1, 2, 4, 5, 7, 8, 10, 14, 19, 20, 23, 25, 28, 31, 35, 38, 40, 46, 50, 56, 62, 70, 76, 92, 95, 100, 115, 124, 133, 140, 152, 155, 161, 175, 184, 190, 200, 217, 230, 248, 266, 280, 310, 322, 350, 353, 380, 434, 437, 460, 475, 532, 575, 589, 620, 644, 665, 700, 706, 713, 760, 775, 805, 868, 874, 920, 950, 1064, 1085, 1150, 1178, 1240, 1288, 1330, 1400, 1412, 1426, 1550, 1610, 1736, 1748, 1765, 1900, 2170, 2185, 2300, 2356, 2471, 2660, 2824, 2852, 2945, 3059, 3100, 3220, 3325, 3496, 3530, 3565, 3800, 4025, 4123, 4340, 4370, 4600, 4712, 4942, 4991, 5320, 5425, 5704, 5890, 6118, 6200, 6440, 6650, 6707, 7060, 7130, 8050, 8119, 8246, 8680, 8740, 8825, 9884, 9982, 10850, 10925, 10943, 11780, 12236, 12355, 13300, 13414, 13547, 14120, 14260, 14725, 15295, 16100, 16238, 16492, 17480, 17650, 17825, 19768, 19964, 20615, 21700, 21850, 21886, 23560, 24472, 24710, 24955, 26600, 26828, 27094, 28520, 29450, 30590, 32200, 32476, 32984, 33535, 35300, 35650, 39928, 40595, 41230, 43400, 43700, 43772, 46949, 49420, 49910, 53656, 54188, 54715, 56833, 58900, 61180, 61775, 64952, 67070, 67735, 70600, 71300, 76475, 76601, 81190, 82460, 87400, 87544, 93898, 94829, 98840, 99820, 103075, 108376, 109430, 113666, 117800, 122360, 123550, 124775, 134140, 135470, 142600, 152950, 153202, 154261, 162380, 164920, 167675, 187796, 189658, 199640, 202975, 206150, 207917, 218860, 227332, 234745, 247100, 249550, 251689, 268280, 270940, 273575, 284165, 305900, 306404, 308522, 324760, 335350, 338675, 375592, 379316, 383005, 405950, 412300, 415834, 437720, 454664, 469490, 474145, 494200, 499100, 503378, 541880, 547150, 568330, 611800, 612808, 617044, 670700, 677350, 758632, 766010, 771305, 811900, 824600, 831668, 938980, 948290, 998200, 1006756, 1039585, 1079827, 1094300, 1136660, 1173725, 1234088, 1258445, 1341400, 1354700, 1420825, 1455419, 1532020, 1542610, 1623800, 1663336, 1761823, 1877960, 1896580, 1915025, 2013512, 2079170, 2159654, 2188600, 2273320, 2347450, 2370725, 2516890, 2709400, 2841650, 2910838, 3064040, 3085220, 3523646, 3793160, 3830050, 3856525, 4158340, 4319308, 4694900, 4741450, 4782091, 5033780, 5197925, 5399135, 5683300, 5821676, 6170440, 6292225, 7047292, 7277095, 7660100, 7713050, 8316680, 8638616, 8809115, 9389800, 9482900, 9564182, 10067560, 10395850, 10798270, 11366600, 11643352, 12584450, 14094584, 14554190, 15320200, 15426100, 17618230, 18965800, 19128364, 20791700, 21596540, 23910455, 25168900, 26995675, 29108380, 30852200, 33474637, 35236460, 36385475, 38256728, 41583400, 43193080, 44045575, 47820910, 50337800, 53991350, 58216760, 66949274, 70472920, 72770950, 88091150, 95641820, 107982700, 119552275, 133898548, 145541900, 167373185, 176182300, 191283640, 215965400, 239104550, 267797096, 291083800, 334746370, 352364600, 478209100, 669492740, 836865925, 956418200, 1338985480, 1673731850, 3347463700, 6694927400