1, 2, 4, 5, 7, 8, 9, 10, 14, 16, 18, 20, 21, 28, 35, 36, 40, 42, 45, 56, 63, 70, 71, 72, 80, 84, 90, 105, 112, 126, 140, 142, 144, 147, 168, 180, 189, 210, 252, 280, 284, 294, 315, 336, 355, 360, 378, 420, 497, 504, 560, 568, 588, 630, 639, 647, 710, 720, 735, 756, 840, 945, 994, 1008, 1136, 1176, 1260, 1278, 1294, 1323, 1420, 1470, 1491, 1512, 1680, 1890, 1988, 2352, 2485, 2520, 2556, 2588, 2646, 2840, 2940, 2982, 3024, 3195, 3235, 3780, 3976, 4473, 4529, 4970, 5040, 5112, 5176, 5292, 5680, 5823, 5880, 5964, 6390, 6470, 6615, 7455, 7560, 7952, 8946, 9058, 9940, 10224, 10352, 10437, 10584, 11646, 11760, 11928, 12780, 12940, 13230, 13419, 13587, 14910, 15120, 17892, 18116, 19880, 20874, 21168, 22365, 22645, 23292, 23856, 25560, 25880, 26460, 26838, 27174, 29115, 29820, 35784, 36232, 39760, 40761, 41748, 44730, 45290, 45937, 46584, 51120, 51760, 52185, 52920, 53676, 54348, 58230, 59640, 67095, 67935, 71568, 72464, 81522, 83496, 89460, 90580, 91874, 93168, 93933, 95109, 104370, 105840, 107352, 108696, 116460, 119280, 122283, 134190, 135870, 163044, 166992, 178920, 181160, 183748, 187866, 190218, 203805, 208740, 214704, 217392, 229685, 232920, 244566, 268380, 271740, 321559, 326088, 357840, 362320, 367496, 375732, 380436, 407610, 413433, 417480, 459370, 465840, 469665, 475545, 489132, 536760, 543480, 611415, 643118, 652176, 734992, 751464, 760872, 815220, 826866, 834960, 855981, 918740, 939330, 951090, 964677, 978264, 1073520, 1086960, 1222830, 1286236, 1502928, 1521744, 1607795, 1630440, 1653732, 1711962, 1837480, 1878660, 1902180, 1929354, 1956528, 2067165, 2445660, 2572472, 2894031, 3215590, 3260880, 3307464, 3423924, 3674960, 3757320, 3804360, 3858708, 4134330, 4279905, 4823385, 4891320, 5144944, 5788062, 6431180, 6614928, 6752739, 6847848, 7514640, 7608720, 7717416, 8268660, 8559810, 8682093, 9646770, 9782640, 11576124, 12862360, 13505478, 13695696, 14470155, 15434832, 16537320, 17119620, 17364186, 19293540, 23152248, 25724720, 27010956, 28940310, 33074640, 33763695, 34239240, 34728372, 38587080, 43410465, 46304496, 54021912, 57880620, 60774651, 67527390, 68478480, 69456744, 77174160, 86820930, 108043824, 115761240, 121549302, 135054780, 138913488, 173641860, 231522480, 243098604, 270109560, 303873255, 347283720, 486197208, 540219120, 607746510, 694567440, 972394416, 1215493020, 2430986040, 4861972080