1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 18, 22, 24, 26, 27, 31, 33, 35, 36, 39, 44, 52, 54, 62, 66, 70, 72, 78, 88, 93, 99, 104, 105, 108, 117, 124, 132, 140, 143, 156, 163, 186, 198, 210, 216, 234, 248, 264, 279, 280, 286, 297, 312, 315, 326, 341, 351, 372, 385, 396, 403, 420, 429, 455, 468, 489, 558, 572, 594, 630, 652, 682, 702, 744, 770, 792, 806, 837, 840, 858, 910, 936, 945, 978, 1023, 1085, 1116, 1144, 1155, 1188, 1209, 1260, 1287, 1304, 1364, 1365, 1404, 1467, 1540, 1612, 1674, 1716, 1793, 1820, 1890, 1956, 2046, 2119, 2170, 2232, 2310, 2376, 2418, 2520, 2574, 2728, 2730, 2808, 2934, 3069, 3080, 3224, 3255, 3348, 3432, 3465, 3586, 3627, 3640, 3780, 3861, 3912, 4092, 4095, 4238, 4340, 4401, 4433, 4620, 4836, 5005, 5053, 5148, 5379, 5460, 5705, 5868, 6138, 6357, 6510, 6696, 6930, 7172, 7254, 7560, 7722, 8184, 8190, 8476, 8680, 8802, 8866, 9207, 9240, 9672, 9765, 10010, 10106, 10296, 10395, 10758, 10881, 10920, 11410, 11736, 11935, 12276, 12285, 12714, 13020, 13299, 13860, 14105, 14344, 14508, 15015, 15159, 15444, 16137, 16380, 16952, 17115, 17604, 17732, 18414, 19071, 19530, 20020, 20212, 20790, 21516, 21762, 22820, 23309, 23870, 24552, 24570, 25428, 26040, 26598, 27720, 28210, 29016, 29295, 30030, 30318, 30888, 32274, 32760, 34230, 35208, 35464, 35805, 36828, 38142, 39060, 39897, 40040, 40424, 41580, 42315, 43032, 43524, 45045, 45477, 45640, 46618, 47740, 48411, 49140, 50856, 51345, 53196, 55583, 56420, 57213, 58590, 60060, 60636, 62755, 64548, 65689, 68460, 69927, 71610, 73656, 74165, 76284, 78120, 79794, 83160, 84630, 87048, 90090, 90954, 93236, 95480, 96822, 98280, 102690, 106392, 107415, 111166, 112840, 114426, 117180, 119691, 120120, 121272, 125510, 126945, 129096, 131378, 135135, 136431, 136920, 139854, 143220, 148330, 152568, 154035, 155155, 159588, 166749, 169260, 176855, 180180, 181908, 186472, 188265, 193644, 197067, 205380, 209781, 214830, 222332, 222495, 228852, 234360, 239382, 251020, 253890, 262756, 270270, 272862, 279708, 286440, 296660, 308070, 310310, 319176, 322245, 333498, 338520, 353710, 360360, 363816, 376530, 380835, 387288, 394134, 410760, 419562, 429660, 444664, 444990, 457704, 465465, 478764, 500247, 502040, 507780, 525512, 530565, 540540, 545724, 559416, 564795, 591201, 593320, 616140, 620620, 629343, 644490, 666996, 667485, 707420, 722579, 753060, 761670, 788268, 815815, 839124, 859320, 889980, 930930, 957528, 1000494, 1015560, 1061130, 1081080, 1091448, 1129590, 1182402, 1232280, 1241240, 1258686, 1288980, 1333992, 1334970, 1396395, 1414840, 1445158, 1500741, 1506120, 1523340, 1576536, 1591695, 1631630, 1678248, 1694385, 1773603, 1779960, 1861860, 1945405, 2000988, 2002455, 2122260, 2167737, 2259180, 2299115, 2364804, 2447445, 2517372, 2577960, 2669940, 2792790, 2890316, 3001482, 3046680, 3183390, 3263260, 3388770, 3547206, 3723720, 3890810, 4001976, 4004910, 4189185, 4244520, 4335474, 4518360, 4598230, 4729608, 4775085, 4894890, 5034744, 5339880, 5585580, 5780632, 5836215, 6002964, 6366780, 6503211, 6526520, 6777540, 6897345, 7094412, 7342335, 7781620, 8009820, 8378370, 8670948, 9196460, 9550170, 9789780, 11171160, 11672430, 12005928, 12733560, 13006422, 13555080, 13794690, 14188824, 14684670, 15563240, 16019640, 16756740, 17341896, 17508645, 18392920, 19100340, 19509633, 19579560, 20692035, 22027005, 23344860, 25290265, 26012844, 27589380, 29369340, 33513480, 35017290, 38200680, 39019266, 41384070, 44054010, 46689720, 50580530, 52025688, 52525935, 55178760, 58738680, 62076105, 70034580, 75870795, 78038532, 82768140, 88108020, 101161060, 105051870, 124152210, 140069160, 151741590, 156077064, 165536280, 176216040, 202322120, 210103740, 227612385, 248304420, 303483180, 420207480, 455224770, 496608840, 606966360, 682837155, 910449540, 1365674310, 1820899080, 2731348620, 5462697240