1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 51, 56, 57, 60, 63, 68, 69, 70, 72, 76, 84, 85, 90, 92, 95, 102, 105, 114, 115, 119, 120, 126, 133, 136, 138, 140, 152, 153, 161, 168, 170, 171, 180, 184, 190, 204, 207, 210, 228, 230, 238, 252, 255, 266, 276, 280, 285, 306, 315, 322, 323, 340, 342, 345, 357, 360, 379, 380, 391, 399, 408, 414, 420, 437, 456, 460, 476, 483, 504, 510, 532, 552, 570, 595, 612, 630, 644, 646, 665, 680, 684, 690, 714, 758, 760, 765, 782, 798, 805, 828, 840, 855, 874, 920, 952, 966, 969, 1020, 1035, 1064, 1071, 1137, 1140, 1173, 1190, 1197, 1224, 1260, 1288, 1292, 1311, 1330, 1368, 1380, 1428, 1449, 1516, 1530, 1564, 1596, 1610, 1615, 1656, 1710, 1748, 1785, 1895, 1932, 1938, 1955, 1995, 2040, 2070, 2142, 2185, 2261, 2274, 2280, 2346, 2380, 2394, 2415, 2520, 2584, 2622, 2653, 2660, 2737, 2760, 2856, 2898, 2907, 3032, 3059, 3060, 3128, 3192, 3220, 3230, 3411, 3420, 3496, 3519, 3570, 3790, 3864, 3876, 3910, 3933, 3990, 4140, 4284, 4370, 4522, 4548, 4692, 4760, 4788, 4830, 4845, 5244, 5306, 5320, 5355, 5474, 5685, 5796, 5814, 5865, 5985, 6118, 6120, 6440, 6443, 6460, 6555, 6783, 6822, 6840, 7038, 7140, 7201, 7245, 7429, 7580, 7752, 7820, 7866, 7959, 7980, 8211, 8280, 8568, 8717, 8740, 9044, 9096, 9177, 9384, 9576, 9660, 9690, 10488, 10612, 10710, 10948, 11305, 11370, 11592, 11628, 11730, 11970, 12236, 12886, 12920, 13110, 13265, 13566, 13644, 13685, 14076, 14280, 14402, 14490, 14535, 14858, 15160, 15295, 15640, 15732, 15918, 15960, 16422, 17055, 17434, 17480, 17595, 18088, 18354, 19320, 19329, 19380, 19665, 20349, 21224, 21420, 21603, 21896, 22287, 22610, 22740, 23256, 23460, 23877, 23940, 24472, 24633, 25772, 26151, 26220, 26530, 27132, 27288, 27370, 27531, 28152, 28804, 28980, 29070, 29716, 30590, 31464, 31836, 32215, 32844, 33915, 34110, 34868, 35190, 36005, 36708, 37145, 38658, 38760, 39330, 39795, 40698, 41055, 42840, 43206, 43585, 44574, 45101, 45220, 45480, 45885, 46920, 47754, 47880, 49266, 50407, 51544, 52003, 52302, 52440, 53060, 54264, 54740, 55062, 57608, 57960, 57987, 58140, 59432, 61019, 61180, 63672, 64430, 64809, 65688, 66861, 67830, 68220, 69736, 70380, 72010, 73416, 74290, 77316, 78453, 78660, 79590, 81396, 82110, 86412, 87170, 89148, 90202, 90440, 91770, 95508, 96645, 98532, 100814, 101745, 104006, 104604, 106120, 108015, 109480, 110124, 111435, 115974, 116280, 119385, 122038, 122360, 122417, 123165, 128860, 129618, 130755, 133722, 135303, 135660, 136440, 137655, 140760, 144020, 148189, 148580, 151221, 154632, 156009, 156906, 157320, 159180, 162792, 164220, 165623, 172824, 174340, 178296, 180404, 183057, 183540, 191016, 193290, 197064, 201628, 203490, 208012, 209208, 216030, 220248, 222870, 225505, 231948, 238770, 244076, 244834, 246330, 252035, 257720, 259236, 260015, 261510, 267444, 270606, 271320, 275310, 288040, 289935, 296378, 297160, 302442, 305095, 312018, 313812, 318360, 324045, 328440, 331246, 334305, 348680, 360808, 366114, 367080, 367251, 386580, 392265, 403256, 405909, 406980, 416024, 432060, 444567, 445740, 451010, 453663, 463896, 468027, 477540, 488152, 489668, 492660, 496869, 504070, 518472, 520030, 523020, 534888, 541212, 549171, 550620, 579870, 592756, 604884, 610190, 612085, 624036, 627624, 648090, 662492, 668610, 676515, 732228, 734502, 740945, 756105, 773160, 780045, 784530, 811818, 813960, 828115, 856919, 864120, 889134, 891480, 902020, 907326, 915285, 936054, 955080, 979336, 985320, 993738, 1008140, 1037323, 1040060, 1046040, 1082424, 1098342, 1101240, 1101753, 1159361, 1159740, 1185512, 1209768, 1220380, 1224170, 1248072, 1296180, 1324984, 1333701, 1337220, 1353030, 1464456, 1469004, 1481890, 1490607, 1512210, 1560090, 1569060, 1623636, 1656230, 1713838, 1778268, 1804040, 1814652, 1830570, 1836255, 1872108, 1987476, 2016280, 2029545, 2074646, 2080120, 2196684, 2203506, 2222835, 2268315, 2318722, 2319480, 2340135, 2440760, 2448340, 2484345, 2570757, 2592360, 2667402, 2674440, 2706060, 2745855, 2815591, 2938008, 2963780, 2981214, 3024420, 3111969, 3120180, 3138120, 3247272, 3312460, 3427676, 3478083, 3556536, 3629304, 3661140, 3672510, 3744216, 3974952, 4059090, 4149292, 4284595, 4393368, 4407012, 4445670, 4536630, 4637444, 4680270, 4896680, 4968690, 5141514, 5186615, 5334804, 5412120, 5491710, 5508765, 5631182, 5796805, 5927560, 5962428, 6048840, 6223938, 6240360, 6624920, 6668505, 6855352, 6956166, 7322280, 7345020, 7453035, 7712271, 8118180, 8298584, 8446773, 8569190, 8814024, 8891340, 9073260, 9274888, 9335907, 9360540, 9937380, 10283028, 10373230, 10434249, 10669608, 10983420, 11017530, 11262364, 11593610, 11924856, 12447876, 12853785, 13337010, 13912332, 14077955, 14690040, 14906070, 15424542, 15559845, 16236360, 16893546, 17138380, 17390415, 17782680, 18146520, 18671814, 18721080, 19709137, 19874760, 20566056, 20746460, 20868498, 21966840, 22035060, 22524728, 23187220, 24895752, 25340319, 25707570, 26674020, 27824664, 28155910, 29812140, 30849084, 31119690, 33787092, 34276760, 34780830, 37343628, 38561355, 39418274, 41492920, 41736996, 42233865, 44070120, 46374440, 46679535, 50680638, 51415140, 52171245, 53348040, 56311820, 59127411, 59624280, 61698168, 62239380, 67574184, 69561660, 74687256, 77122710, 78836548, 83473992, 84467730, 93359070, 98545685, 101361276, 102830280, 104342490, 112623640, 118254822, 124478760, 126701595, 139123320, 154245420, 157673096, 168935460, 177382233, 186718140, 197091370, 202722552, 208684980, 236509644, 253403190, 295637055, 308490840, 337870920, 354764466, 373436280, 394182740, 417369960, 473019288, 506806380, 591274110, 709528932, 788365480, 886911165, 1013612760, 1182548220, 1419057864, 1773822330, 2365096440, 3547644660, 7095289320