1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 63, 70, 72, 80, 84, 90, 96, 105, 108, 112, 120, 126, 135, 140, 144, 160, 168, 180, 189, 210, 216, 224, 240, 252, 270, 280, 288, 315, 336, 347, 360, 378, 420, 432, 463, 480, 504, 540, 560, 630, 672, 694, 720, 756, 840, 864, 926, 945, 1008, 1041, 1080, 1120, 1260, 1388, 1389, 1440, 1512, 1680, 1735, 1852, 1890, 2016, 2082, 2160, 2315, 2429, 2520, 2776, 2778, 3024, 3123, 3241, 3360, 3470, 3704, 3780, 4164, 4167, 4320, 4630, 4858, 5040, 5205, 5552, 5556, 6048, 6246, 6482, 6940, 6945, 7287, 7408, 7560, 8328, 8334, 9260, 9369, 9716, 9723, 10080, 10410, 11104, 11112, 12145, 12492, 12501, 12964, 13880, 13890, 14574, 14816, 15120, 15615, 16205, 16656, 16668, 18520, 18738, 19432, 19446, 20820, 20835, 21861, 22224, 24290, 24984, 25002, 25928, 27760, 27780, 29148, 29169, 30240, 31230, 32410, 33312, 33336, 36435, 37040, 37476, 38864, 38892, 41640, 41670, 43722, 44448, 46845, 48580, 48615, 49968, 50004, 51856, 55520, 55560, 58296, 58338, 62460, 62505, 64820, 65583, 66672, 72870, 74080, 74952, 77728, 77784, 83280, 83340, 87444, 87507, 93690, 97160, 97230, 99936, 100008, 103712, 109305, 111120, 116592, 116676, 124920, 125010, 129640, 131166, 133344, 145740, 145845, 149904, 155568, 160661, 166560, 166680, 174888, 175014, 187380, 194320, 194460, 200016, 218610, 222240, 233184, 233352, 249840, 250020, 259280, 262332, 291480, 291690, 299808, 311136, 321322, 327915, 333360, 349776, 350028, 374760, 388640, 388920, 400032, 437220, 437535, 466704, 481983, 499680, 500040, 518560, 524664, 582960, 583380, 642644, 655830, 666720, 699552, 700056, 749520, 777840, 803305, 874440, 875070, 933408, 963966, 1000080, 1049328, 1124627, 1165920, 1166760, 1285288, 1311660, 1400112, 1445949, 1499040, 1555680, 1606610, 1748880, 1750140, 1927932, 2000160, 2098656, 2249254, 2333520, 2409915, 2570576, 2623320, 2800224, 2891898, 3213220, 3373881, 3497760, 3500280, 3855864, 4337847, 4498508, 4667040, 4819830, 5141152, 5246640, 5623135, 5783796, 6426440, 6747762, 7000560, 7229745, 7711728, 8675694, 8997016, 9639660, 10121643, 10493280, 11246270, 11567592, 12852880, 13495524, 14001120, 14459490, 15423456, 16869405, 17351388, 17994032, 19279320, 20243286, 21689235, 22492540, 23135184, 25705760, 26991048, 28918980, 30364929, 33738810, 34702776, 35988064, 38558640, 40486572, 43378470, 44985080, 46270368, 50608215, 53982096, 57837960, 60729858, 67477620, 69405552, 77117280, 80973144, 86756940, 89970160, 101216430, 107964192, 115675920, 121459716, 134955240, 138811104, 151824645, 161946288, 173513880, 179940320, 202432860, 231351840, 242919432, 269910480, 303649290, 323892576, 347027760, 404865720, 485838864, 539820960, 607298580, 694055520, 809731440, 971677728, 1214597160, 1619462880, 2429194320, 4858388640