1, 2, 4, 5, 7, 8, 10, 14, 19, 20, 28, 29, 35, 37, 38, 40, 56, 58, 70, 74, 76, 95, 116, 133, 140, 145, 148, 152, 185, 190, 203, 232, 259, 266, 280, 290, 296, 370, 380, 406, 518, 532, 551, 580, 665, 703, 740, 760, 812, 1015, 1036, 1064, 1073, 1102, 1160, 1249, 1295, 1330, 1406, 1480, 1624, 2030, 2072, 2146, 2204, 2498, 2590, 2660, 2755, 2812, 3515, 3857, 4060, 4292, 4408, 4921, 4996, 5180, 5320, 5365, 5510, 5624, 6245, 7030, 7511, 7714, 8120, 8584, 8743, 9842, 9992, 10360, 10730, 11020, 12490, 14060, 15022, 15428, 17486, 19285, 19684, 20387, 21460, 22040, 23731, 24605, 24980, 28120, 30044, 30856, 34972, 36221, 37555, 38570, 39368, 40774, 42920, 43715, 46213, 47462, 49210, 49960, 60088, 69944, 72442, 75110, 77140, 81548, 87430, 92426, 94924, 98420, 101935, 118655, 142709, 144884, 150220, 154280, 163096, 166117, 174860, 181105, 184852, 189848, 196840, 203870, 231065, 237310, 253547, 285418, 289768, 300440, 323491, 332234, 349720, 362210, 369704, 407740, 462130, 474620, 507094, 570836, 646982, 664468, 688199, 713545, 724420, 815480, 830585, 878047, 924260, 949240, 1014188, 1141672, 1267735, 1293964, 1328936, 1340177, 1376398, 1427090, 1448840, 1617455, 1661170, 1756094, 1848520, 2028376, 2535470, 2587928, 2680354, 2752796, 2854180, 3234910, 3322340, 3440995, 3512188, 4390235, 4817393, 5070940, 5360708, 5505592, 5708360, 6146329, 6469820, 6644680, 6700885, 6881990, 7024376, 8780470, 9381239, 9634786, 10141880, 10721416, 12292658, 12939640, 13401770, 13763980, 17560940, 18762478, 19269572, 24086965, 24585316, 25463363, 26803540, 27527960, 30731645, 35121880, 37524956, 38539144, 46906195, 48173930, 49170632, 50926726, 53607080, 61463290, 75049912, 93812390, 96347860, 101853452, 122926580, 127316815, 178243541, 187624780, 192695720, 203706904, 245853160, 254633630, 356487082, 375249560, 509267260, 712974164, 891217705, 1018534520, 1425948328, 1782435410, 3564870820, 7129741640