1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 15, 20, 22, 23, 26, 28, 30, 35, 40, 44, 46, 52, 55, 56, 60, 65, 70, 75, 77, 88, 91, 92, 104, 105, 110, 115, 120, 130, 140, 143, 150, 154, 161, 165, 182, 184, 195, 210, 220, 230, 241, 253, 260, 280, 286, 299, 300, 308, 322, 330, 345, 364, 385, 390, 420, 440, 455, 460, 482, 506, 520, 525, 572, 598, 600, 616, 644, 660, 690, 715, 728, 770, 780, 805, 825, 840, 910, 920, 964, 975, 1001, 1012, 1050, 1144, 1155, 1196, 1205, 1265, 1288, 1320, 1365, 1380, 1430, 1495, 1540, 1560, 1610, 1650, 1687, 1725, 1771, 1820, 1928, 1950, 2002, 2024, 2093, 2100, 2145, 2310, 2392, 2410, 2415, 2530, 2651, 2730, 2760, 2860, 2990, 3080, 3133, 3220, 3289, 3300, 3374, 3450, 3542, 3615, 3640, 3795, 3900, 4004, 4186, 4200, 4290, 4485, 4620, 4820, 4830, 5005, 5060, 5302, 5460, 5543, 5720, 5775, 5980, 6266, 6440, 6578, 6600, 6748, 6825, 6900, 7084, 7230, 7590, 7800, 8008, 8372, 8435, 8580, 8855, 8970, 9240, 9640, 9660, 10010, 10120, 10465, 10604, 10725, 10920, 11086, 11550, 11960, 12075, 12532, 13156, 13255, 13496, 13650, 13800, 14168, 14460, 15015, 15180, 15665, 16445, 16744, 16870, 17160, 17710, 17940, 18075, 18557, 18975, 19320, 20020, 20930, 21208, 21450, 21931, 22172, 22425, 23023, 23100, 24150, 25064, 25305, 26312, 26510, 26565, 27300, 27715, 28920, 30030, 30360, 31330, 31395, 32890, 33740, 34463, 35420, 35880, 36150, 37114, 37950, 38801, 39765, 40040, 41860, 42900, 43862, 44344, 44850, 46046, 46200, 46995, 48300, 49335, 50610, 53020, 53130, 54600, 55430, 60060, 60973, 62660, 62790, 65780, 67480, 68926, 70840, 72059, 72300, 74228, 75075, 75900, 77602, 79530, 83145, 83720, 85800, 87724, 89700, 92092, 92785, 93990, 96600, 98670, 101220, 106040, 106260, 109655, 110860, 115115, 120120, 121946, 125320, 125580, 126525, 131560, 132825, 137852, 144118, 144600, 148456, 150150, 151800, 155204, 156975, 159060, 166290, 172315, 175448, 179400, 184184, 185570, 187980, 194005, 197340, 198825, 202440, 212520, 219310, 221720, 230230, 234975, 241241, 243892, 246675, 251160, 253050, 265650, 275704, 278355, 288236, 300300, 304865, 310408, 313950, 318120, 328965, 332580, 344630, 345345, 360295, 371140, 375960, 388010, 394680, 397650, 415725, 426811, 438620, 460460, 469950, 482482, 487784, 493350, 504413, 506100, 516945, 531300, 556710, 576472, 582015, 600600, 609730, 627900, 657930, 665160, 689260, 690690, 720590, 742280, 776020, 792649, 795300, 831450, 853622, 877240, 914595, 920920, 939900, 964964, 986700, 1008826, 1012200, 1033890, 1062600, 1080885, 1113420, 1164030, 1206205, 1219460, 1255800, 1315860, 1378520, 1381380, 1391775, 1441180, 1552040, 1585298, 1590600, 1644825, 1662900, 1707244, 1726725, 1829190, 1879800, 1929928, 1973400, 2017652, 2067780, 2134055, 2161770, 2226840, 2328060, 2412410, 2438920, 2522065, 2584725, 2631720, 2762760, 2783550, 2882360, 2910075, 3170596, 3289650, 3325800, 3414488, 3453450, 3618615, 3658380, 3963245, 4035304, 4135560, 4268110, 4323540, 4572975, 4656120, 4824820, 5044130, 5169450, 5404425, 5548543, 5567100, 5820150, 6341192, 6402165, 6579300, 6906900, 7237230, 7316760, 7566195, 7926490, 8536220, 8647080, 9145950, 9649640, 10088260, 10338900, 10808850, 11097086, 11134200, 11640300, 11889735, 12804330, 13158600, 13813800, 14474460, 15132390, 15852980, 17072440, 18093075, 18291900, 20176520, 20677800, 21617700, 22194172, 23280600, 23779470, 25608660, 27742715, 28948920, 30264780, 31705960, 32010825, 36186150, 36583800, 37830975, 43235400, 44388344, 47558940, 51217320, 55485430, 59448675, 60529560, 64021650, 72372300, 75661950, 83228145, 95117880, 110970860, 118897350, 128043300, 144744600, 151323900, 166456290, 221941720, 237794700, 256086600, 302647800, 332912580, 416140725, 475589400, 665825160, 832281450, 1664562900, 3329125800