1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 20, 22, 23, 24, 26, 30, 33, 39, 40, 44, 46, 52, 55, 60, 65, 66, 69, 78, 88, 92, 101, 104, 110, 115, 120, 130, 132, 138, 143, 156, 165, 184, 195, 202, 220, 223, 230, 253, 260, 264, 276, 286, 299, 303, 312, 330, 345, 390, 404, 429, 440, 446, 460, 505, 506, 520, 552, 572, 598, 606, 660, 669, 690, 715, 759, 780, 808, 858, 892, 897, 920, 1010, 1012, 1111, 1115, 1144, 1196, 1212, 1265, 1313, 1320, 1338, 1380, 1430, 1495, 1515, 1518, 1560, 1716, 1784, 1794, 2020, 2024, 2145, 2222, 2230, 2323, 2392, 2424, 2453, 2530, 2626, 2676, 2760, 2860, 2899, 2990, 3030, 3036, 3289, 3333, 3345, 3432, 3588, 3795, 3939, 4040, 4290, 4444, 4460, 4485, 4646, 4906, 5060, 5129, 5252, 5352, 5555, 5720, 5798, 5980, 6060, 6072, 6565, 6578, 6666, 6690, 6969, 7176, 7359, 7590, 7878, 8580, 8697, 8888, 8920, 8970, 9292, 9812, 9867, 10120, 10258, 10504, 11110, 11596, 11615, 11960, 12120, 12265, 13130, 13156, 13332, 13380, 13938, 14443, 14495, 14718, 15180, 15387, 15756, 16445, 16665, 17160, 17394, 17940, 18584, 19624, 19695, 19734, 20516, 22220, 22523, 23192, 23230, 24530, 25553, 25645, 26260, 26312, 26664, 26760, 27876, 28886, 28990, 29436, 30199, 30360, 30774, 31512, 31889, 32890, 33330, 34788, 34845, 35880, 36795, 39390, 39468, 41032, 43329, 43485, 44440, 45046, 46460, 49060, 49335, 51106, 51290, 52520, 55752, 56419, 57772, 57980, 58872, 60398, 61548, 63778, 65780, 66660, 66677, 67569, 69576, 69690, 72215, 73590, 76659, 76935, 78780, 78936, 86658, 86970, 90092, 90597, 92920, 95667, 98120, 98670, 102212, 102580, 112615, 112838, 115544, 115960, 120796, 123096, 127556, 127765, 131560, 133320, 133354, 135138, 139380, 144430, 147180, 150995, 153318, 153870, 157560, 159445, 169257, 173316, 173940, 180184, 181194, 191334, 197340, 200031, 204424, 205160, 216645, 225230, 225676, 241592, 247753, 255112, 255530, 266708, 270276, 278760, 282095, 288860, 292799, 294360, 301990, 306636, 307740, 318890, 332189, 333385, 337845, 338514, 346632, 347880, 362388, 382668, 383295, 394680, 400062, 433290, 450460, 451352, 452985, 478335, 495506, 511060, 518029, 533416, 540552, 564190, 577720, 585598, 603980, 613272, 615480, 637780, 664378, 666770, 675690, 677028, 724776, 733447, 743259, 765336, 766590, 800124, 846285, 866580, 878397, 900920, 905970, 956670, 991012, 996567, 1000155, 1022120, 1036058, 1128380, 1171196, 1207960, 1238765, 1275560, 1328756, 1333540, 1351380, 1354056, 1463995, 1466894, 1486518, 1533180, 1554087, 1600248, 1660945, 1692570, 1733160, 1756794, 1811940, 1913340, 1982024, 1993134, 2000310, 2072116, 2200341, 2256760, 2342392, 2477530, 2590145, 2657512, 2667080, 2702760, 2927990, 2933788, 2973036, 3066360, 3108174, 3220789, 3321890, 3385140, 3513588, 3623880, 3667235, 3716295, 3826680, 3986268, 4000620, 4144232, 4391985, 4400682, 4955060, 4982835, 5180290, 5698319, 5855980, 5867576, 5946072, 6216348, 6441578, 6643780, 6734377, 6770280, 7027176, 7334470, 7432590, 7770435, 7972536, 8001240, 8783970, 8801364, 9662367, 9910120, 9965670, 10360580, 11001705, 11396638, 11711960, 12432696, 12883156, 13287560, 13468754, 14668940, 14865180, 15540870, 16103945, 17094957, 17567940, 17602728, 19324734, 19931340, 20203131, 20721160, 22003410, 22793276, 25766312, 26937508, 28491595, 29337880, 29730360, 31081740, 32207890, 33671885, 34189914, 35135880, 38649468, 39862680, 40406262, 44006820, 45586552, 48311835, 53875016, 56983190, 62163480, 64415780, 67343770, 68379828, 74078147, 77298936, 80812524, 85474785, 88013640, 96623670, 101015655, 113966380, 128831560, 134687540, 136759656, 148156294, 161625048, 170949570, 193247340, 202031310, 222234441, 227932760, 269375080, 296312588, 341899140, 370390735, 386494680, 404062620, 444468882, 592625176, 683798280, 740781470, 808125240, 888937764, 1111172205, 1481562940, 1777875528, 2222344410, 2963125880, 4444688820, 8889377640