1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 20, 22, 28, 31, 32, 35, 40, 41, 44, 55, 56, 61, 62, 64, 70, 77, 80, 82, 88, 110, 112, 122, 124, 140, 154, 155, 160, 164, 176, 205, 217, 220, 224, 244, 248, 280, 287, 305, 308, 310, 320, 328, 341, 352, 385, 410, 427, 434, 440, 448, 451, 488, 496, 560, 574, 610, 616, 620, 656, 671, 682, 704, 770, 820, 854, 868, 880, 902, 976, 992, 1085, 1120, 1148, 1220, 1232, 1240, 1271, 1312, 1342, 1364, 1435, 1540, 1640, 1705, 1708, 1736, 1760, 1804, 1891, 1952, 1984, 2135, 2170, 2240, 2255, 2296, 2387, 2440, 2464, 2480, 2501, 2542, 2624, 2684, 2728, 2870, 3080, 3157, 3280, 3355, 3410, 3416, 3472, 3520, 3608, 3782, 3904, 4270, 4340, 4510, 4592, 4697, 4774, 4880, 4928, 4960, 5002, 5084, 5368, 5456, 5740, 6160, 6314, 6355, 6560, 6710, 6820, 6832, 6944, 7216, 7564, 8540, 8680, 8897, 9020, 9184, 9394, 9455, 9548, 9760, 9920, 10004, 10168, 10736, 10912, 11480, 11935, 12320, 12505, 12628, 12710, 13120, 13237, 13420, 13640, 13664, 13888, 13981, 14432, 15128, 15785, 17080, 17360, 17507, 17794, 18040, 18368, 18788, 18910, 19096, 19520, 20008, 20336, 20801, 21472, 21824, 22960, 23485, 23870, 24640, 25010, 25256, 25420, 26474, 26840, 27280, 27328, 27511, 27962, 28864, 30256, 31570, 34160, 34720, 35014, 35588, 36080, 37576, 37820, 38192, 40016, 40672, 41602, 42944, 44485, 45920, 46970, 47740, 50020, 50512, 50840, 52948, 53680, 54560, 55022, 55924, 60512, 63140, 66185, 68320, 69440, 69905, 70028, 71176, 72160, 75152, 75640, 76384, 77531, 80032, 81344, 83204, 87535, 88970, 91840, 93940, 95480, 97867, 100040, 101024, 101680, 104005, 105896, 107360, 109120, 110044, 111848, 121024, 126280, 132370, 136640, 137555, 139810, 140056, 142352, 144320, 145607, 150304, 151280, 152768, 155062, 160064, 166408, 175070, 177940, 187880, 190960, 192577, 195734, 200080, 202048, 203360, 208010, 211792, 214720, 220088, 223696, 252560, 264740, 275110, 279620, 280112, 284704, 291214, 300608, 302560, 310124, 332816, 350140, 355880, 375760, 381920, 385154, 387655, 391468, 400160, 406720, 416020, 423584, 440176, 447392, 489335, 505120, 529480, 542717, 550220, 559240, 560224, 569408, 582428, 605120, 620248, 665632, 700280, 711760, 728035, 751520, 763840, 770308, 775310, 782936, 800320, 832040, 847168, 852841, 880352, 894784, 962885, 978670, 1010240, 1058960, 1085434, 1100440, 1118480, 1120448, 1164856, 1240496, 1331264, 1400560, 1423520, 1456070, 1503040, 1540616, 1550620, 1565872, 1664080, 1705682, 1760704, 1925770, 1957340, 2117920, 2170868, 2200880, 2236960, 2329712, 2480992, 2713585, 2801120, 2847040, 2912140, 3081232, 3101240, 3131744, 3328160, 3411364, 3851540, 3914680, 4235840, 4264205, 4341736, 4401760, 4473920, 4659424, 4961984, 5427170, 5602240, 5824280, 5969887, 6162464, 6202480, 6263488, 6656320, 6822728, 7703080, 7829360, 8528410, 8683472, 8803520, 9318848, 10854340, 11648560, 11939774, 12324928, 12404960, 13645456, 15406160, 15658720, 17056820, 17366944, 21708680, 23297120, 23879548, 24809920, 27290912, 29849435, 30812320, 31317440, 34113640, 34733888, 43417360, 46594240, 47759096, 54581824, 59698870, 61624640, 68227280, 86834720, 95518192, 119397740, 136454560, 173669440, 191036384, 238795480, 272909120, 382072768, 477590960, 955181920, 1910363840