1, 2, 4, 5, 7, 8, 9, 10, 14, 18, 20, 25, 28, 31, 35, 36, 37, 40, 45, 49, 50, 56, 62, 63, 70, 72, 74, 90, 98, 100, 124, 126, 140, 148, 155, 175, 180, 185, 196, 200, 217, 225, 245, 248, 252, 259, 279, 280, 296, 310, 315, 333, 350, 360, 370, 392, 434, 441, 450, 490, 504, 518, 558, 620, 630, 666, 700, 740, 775, 868, 882, 900, 925, 961, 980, 1036, 1085, 1116, 1147, 1225, 1240, 1260, 1295, 1332, 1395, 1400, 1480, 1519, 1550, 1575, 1665, 1736, 1764, 1800, 1813, 1850, 1922, 1953, 1960, 2072, 2170, 2205, 2232, 2294, 2331, 2450, 2520, 2590, 2664, 2790, 3038, 3100, 3150, 3330, 3528, 3626, 3700, 3844, 3906, 4340, 4410, 4588, 4662, 4805, 4900, 5180, 5425, 5580, 5735, 6076, 6200, 6300, 6475, 6660, 6727, 6975, 7252, 7400, 7595, 7688, 7812, 8029, 8325, 8649, 8680, 8820, 9065, 9176, 9324, 9610, 9765, 9800, 10323, 10360, 10850, 11025, 11160, 11470, 11655, 12152, 12600, 12950, 13320, 13454, 13671, 13950, 14504, 15190, 15624, 16058, 16317, 16650, 17298, 17640, 18130, 18648, 19220, 19530, 20646, 21700, 22050, 22940, 23310, 24025, 25900, 26908, 27342, 27900, 28675, 30380, 32116, 32634, 33300, 33635, 34596, 35557, 36260, 37975, 38440, 39060, 40145, 41292, 43245, 43400, 44100, 45325, 45880, 46620, 47089, 48050, 48825, 51615, 51800, 53816, 54684, 55800, 56203, 57350, 58275, 60543, 60760, 64232, 65268, 66600, 67270, 68355, 69192, 71114, 72261, 72520, 75950, 78120, 80290, 81585, 82584, 86490, 88200, 90650, 93240, 94178, 96100, 97650, 103230, 109368, 112406, 114700, 116550, 121086, 130536, 134540, 136710, 142228, 144522, 151900, 160580, 163170, 168175, 172980, 177785, 181300, 188356, 192200, 195300, 200725, 206460, 216225, 224812, 229400, 233100, 235445, 242172, 248899, 258075, 269080, 273420, 281015, 284456, 289044, 302715, 303800, 320013, 321160, 326340, 336350, 341775, 345960, 355570, 361305, 362600, 376712, 390600, 401450, 407925, 412920, 423801, 432450, 449624, 466200, 470890, 484344, 497798, 505827, 516150, 546840, 562030, 578088, 605430, 640026, 652680, 672700, 683550, 711140, 722610, 802900, 815850, 847602, 864900, 888925, 941780, 995596, 1011654, 1032300, 1124060, 1177225, 1210860, 1244495, 1280052, 1345400, 1367100, 1405075, 1422280, 1445220, 1513575, 1600065, 1605800, 1631700, 1695204, 1729800, 1742293, 1777850, 1806525, 1883560, 1991192, 2023308, 2064600, 2119005, 2240091, 2248120, 2354450, 2421720, 2488990, 2529135, 2560104, 2734200, 2810150, 2890440, 3027150, 3200130, 3263400, 3390408, 3484586, 3555700, 3613050, 4046616, 4238010, 4480182, 4708900, 4977980, 5058270, 5620300, 6054300, 6222475, 6400260, 6969172, 7111400, 7226100, 8000325, 8476020, 8711465, 8960364, 9417800, 9955960, 10116540, 10595025, 11200455, 11240600, 12108600, 12444950, 12645675, 12800520, 13938344, 14452200, 15680637, 16000650, 16952040, 17422930, 17920728, 20233080, 21190050, 22400910, 24889900, 25291350, 31361274, 32001300, 34845860, 42380100, 43557325, 44801820, 49779800, 50582700, 56002275, 62722548, 64002600, 69691720, 78403185, 84760200, 87114650, 89603640, 101165400, 112004550, 125445096, 156806370, 174229300, 224009100, 313612740, 348458600, 392015925, 448018200, 627225480, 784031850, 1568063700, 3136127400