1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 19, 20, 24, 30, 31, 35, 38, 40, 57, 60, 62, 70, 76, 79, 93, 95, 105, 114, 120, 124, 140, 152, 155, 158, 175, 186, 190, 210, 228, 237, 248, 280, 285, 310, 316, 350, 361, 372, 380, 395, 420, 456, 465, 474, 525, 570, 589, 620, 632, 665, 700, 722, 744, 760, 790, 840, 930, 948, 1050, 1083, 1085, 1140, 1178, 1185, 1240, 1330, 1400, 1444, 1501, 1580, 1767, 1805, 1860, 1896, 1995, 2100, 2166, 2170, 2280, 2356, 2370, 2449, 2660, 2765, 2888, 2945, 3002, 3160, 3255, 3325, 3534, 3610, 3720, 3990, 4200, 4332, 4340, 4503, 4712, 4740, 4898, 5320, 5415, 5425, 5530, 5890, 6004, 6510, 6650, 7068, 7220, 7347, 7505, 7980, 8295, 8664, 8680, 8835, 9006, 9480, 9796, 9975, 10830, 10850, 11060, 11191, 11780, 12008, 12245, 12635, 13020, 13300, 13825, 14136, 14440, 14694, 15010, 15960, 16275, 16590, 17670, 18012, 19592, 19950, 20615, 21660, 21700, 22120, 22382, 22515, 23560, 24490, 25270, 26040, 26600, 27650, 28519, 29388, 30020, 32550, 33180, 33573, 35340, 36024, 36735, 37905, 39900, 41230, 41475, 43320, 43400, 44764, 45030, 46531, 48980, 50540, 52535, 55300, 55955, 57038, 58776, 60040, 61845, 63175, 65100, 66360, 67146, 70680, 73470, 75810, 79800, 82460, 82950, 85557, 85715, 89528, 90060, 93062, 97960, 101080, 103075, 105070, 110600, 111910, 114076, 123690, 126350, 130200, 134292, 139593, 142595, 146940, 151620, 157605, 164920, 165900, 167865, 171114, 171430, 180120, 186124, 189525, 206150, 210140, 223820, 228152, 232655, 247380, 252700, 257145, 262675, 268584, 279186, 285190, 293880, 303240, 309225, 315210, 331800, 335730, 342228, 342860, 372248, 379050, 391685, 412300, 420280, 427785, 428575, 447640, 465310, 494760, 505400, 514290, 525350, 558372, 570380, 618450, 630420, 671460, 684456, 685720, 697965, 758100, 783370, 788025, 824600, 855570, 857150, 884089, 930620, 998165, 1028580, 1050700, 1116744, 1140760, 1175055, 1236900, 1260840, 1285725, 1342920, 1395930, 1516200, 1566740, 1576050, 1628585, 1711140, 1714300, 1768178, 1861240, 1958425, 1996330, 2057160, 2101400, 2350110, 2473800, 2571450, 2652267, 2791860, 2994495, 3133480, 3152100, 3257170, 3422280, 3428600, 3536356, 3916850, 3992660, 4420445, 4700220, 4885755, 4990825, 5142900, 5304534, 5583720, 5875275, 5988990, 6304200, 6514340, 7072712, 7833700, 7985320, 8142925, 8840890, 9400440, 9771510, 9981650, 10285800, 10609068, 11750550, 11977980, 13028680, 13261335, 14972475, 15667400, 16285850, 17681780, 19543020, 19963300, 21218136, 23501100, 23955960, 24428775, 26522670, 29944950, 30943115, 32571700, 35363560, 39086040, 39926600, 47002200, 48857550, 53045340, 59889900, 61886230, 65143400, 92829345, 97715100, 106090680, 119779800, 123772460, 154715575, 185658690, 195430200, 247544920, 309431150, 371317380, 464146725, 618862300, 742634760, 928293450, 1237724600, 1856586900, 3713173800