1, 2, 4, 5, 8, 9, 10, 18, 19, 20, 31, 36, 37, 38, 40, 45, 62, 72, 74, 76, 90, 95, 124, 148, 152, 155, 171, 180, 185, 190, 248, 279, 296, 310, 333, 342, 360, 370, 380, 401, 558, 589, 620, 666, 684, 703, 740, 760, 802, 855, 1116, 1147, 1178, 1240, 1332, 1368, 1395, 1406, 1480, 1604, 1665, 1710, 2005, 2232, 2294, 2356, 2664, 2790, 2812, 2945, 3208, 3330, 3420, 3515, 3609, 4010, 4588, 4712, 5301, 5580, 5624, 5735, 5890, 6327, 6660, 6840, 7030, 7218, 7619, 8020, 9176, 10323, 10602, 11160, 11470, 11780, 12431, 12654, 13320, 14060, 14436, 14837, 15238, 16040, 18045, 20646, 21204, 21793, 22940, 23560, 24862, 25308, 26505, 28120, 28872, 29674, 30476, 31635, 36090, 38095, 41292, 42408, 43586, 45880, 49724, 50616, 51615, 53010, 59348, 60952, 62155, 63270, 68571, 72180, 74185, 76190, 82584, 87172, 99448, 103230, 106020, 108965, 111879, 118696, 124310, 126540, 133533, 137142, 144360, 148370, 152380, 174344, 196137, 206460, 212040, 217930, 223758, 236189, 248620, 253080, 267066, 274284, 281903, 296740, 304760, 342855, 392274, 412920, 435860, 447516, 459947, 472378, 497240, 534132, 548568, 559395, 563806, 593480, 667665, 685710, 784548, 871720, 895032, 919894, 944756, 980685, 1068264, 1118790, 1127612, 1180945, 1335330, 1371420, 1409515, 1569096, 1839788, 1889512, 1961370, 2125701, 2237580, 2255224, 2299735, 2361890, 2537127, 2670660, 2742840, 2819030, 3679576, 3922740, 4139523, 4251402, 4475160, 4599470, 4723780, 5074254, 5341320, 5638060, 7845480, 8279046, 8502804, 8738993, 9198940, 9447560, 10148508, 10628505, 11276120, 12685635, 16558092, 17005608, 17477986, 18397880, 20297016, 20697615, 21257010, 25371270, 33116184, 34955972, 41395230, 42514020, 43694965, 50742540, 69911944, 78650937, 82790460, 85028040, 87389930, 101485080, 157301874, 165580920, 174779860, 314603748, 349559720, 393254685, 629207496, 786509370, 1573018740, 3146037480