1, 2, 4, 5, 8, 10, 13, 16, 17, 19, 20, 25, 26, 34, 38, 40, 41, 50, 52, 65, 68, 76, 80, 82, 85, 95, 100, 104, 130, 136, 139, 152, 164, 170, 190, 200, 205, 208, 221, 247, 260, 272, 278, 304, 323, 325, 328, 340, 380, 400, 410, 425, 442, 475, 494, 520, 533, 556, 646, 650, 656, 680, 695, 697, 760, 779, 820, 850, 884, 950, 988, 1025, 1040, 1066, 1105, 1112, 1235, 1292, 1300, 1360, 1390, 1394, 1520, 1558, 1615, 1640, 1700, 1768, 1807, 1900, 1976, 2050, 2132, 2210, 2224, 2363, 2470, 2584, 2600, 2641, 2665, 2780, 2788, 3116, 3230, 3280, 3400, 3475, 3485, 3536, 3614, 3800, 3895, 3952, 4100, 4199, 4264, 4420, 4726, 4940, 5168, 5200, 5282, 5330, 5525, 5560, 5576, 5699, 6175, 6232, 6460, 6800, 6950, 6970, 7228, 7600, 7790, 8075, 8200, 8398, 8528, 8840, 9035, 9061, 9452, 9880, 10127, 10564, 10660, 11050, 11120, 11152, 11398, 11815, 12350, 12464, 12920, 13205, 13243, 13325, 13900, 13940, 14456, 15580, 16150, 16400, 16796, 17425, 17680, 18070, 18122, 18904, 19475, 19760, 20254, 20995, 21128, 21320, 22100, 22796, 23630, 24700, 25840, 26410, 26486, 26650, 27800, 27880, 28495, 28912, 30719, 31160, 32300, 33592, 34333, 34850, 36140, 36244, 37808, 38950, 40508, 41990, 42256, 42640, 44200, 44897, 45175, 45305, 45592, 47260, 49400, 50635, 52820, 52972, 53300, 55600, 55760, 56990, 59075, 61438, 62320, 64600, 66025, 66215, 67184, 68666, 69700, 72280, 72488, 74087, 77900, 81016, 83980, 88400, 89794, 90350, 90610, 91184, 94520, 96883, 98800, 101270, 104975, 105640, 105944, 106600, 108281, 113980, 118150, 122876, 129200, 132050, 132430, 137332, 139400, 142475, 144560, 144976, 148174, 153595, 155800, 162032, 167960, 171665, 172159, 179588, 180700, 181220, 189040, 193766, 202540, 209950, 211280, 211888, 213200, 216562, 224485, 226525, 227960, 236300, 245752, 253175, 264100, 264860, 274664, 278800, 284950, 296348, 307190, 311600, 331075, 335920, 343330, 344318, 359176, 361400, 362440, 370435, 387532, 405080, 419900, 433124, 448970, 453050, 455920, 472600, 484415, 491504, 506350, 528200, 529720, 541405, 549328, 569900, 583661, 592696, 614380, 662150, 686660, 688636, 718352, 722800, 724880, 740870, 767975, 775064, 810160, 839800, 858325, 860795, 866248, 897940, 906100, 945200, 968830, 1012700, 1056400, 1059440, 1082810, 1122425, 1139800, 1167322, 1185392, 1228760, 1259479, 1324300, 1373320, 1377272, 1407653, 1481740, 1535950, 1550128, 1679600, 1716650, 1721590, 1732496, 1795880, 1812200, 1840777, 1852175, 1937660, 2025400, 2165620, 2244850, 2279600, 2334644, 2422075, 2457520, 2518958, 2648600, 2707025, 2746640, 2754544, 2815306, 2918305, 2963480, 3071900, 3433300, 3443180, 3591760, 3624400, 3681554, 3704350, 3875320, 4050800, 4303975, 4331240, 4489700, 4669288, 4844150, 5037916, 5297200, 5414050, 5630612, 5836610, 5926960, 6143800, 6297395, 6866600, 6886360, 7038265, 7363108, 7408700, 7750640, 8607950, 8662480, 8979400, 9203885, 9338576, 9688300, 10075832, 10828100, 11261224, 11673220, 12287600, 12594790, 13733200, 13772720, 14076530, 14591525, 14726216, 14817400, 17215900, 17958800, 18407770, 19376600, 20151664, 21656200, 22522448, 23346440, 23930101, 25189580, 28153060, 29183050, 29452432, 29634800, 31486975, 34431800, 35191325, 36815540, 38753200, 43312400, 46019425, 46692880, 47860202, 50379160, 56306120, 58366100, 62973950, 68863600, 70382650, 73631080, 92038850, 95720404, 100758320, 112612240, 116732200, 119650505, 125947900, 140765300, 147262160, 184077700, 191440808, 233464400, 239301010, 251895800, 281530600, 368155400, 382881616, 478602020, 503791600, 563061200, 598252525, 736310800, 957204040, 1196505050, 1914408080, 2393010100, 4786020200, 9572040400