1, 2, 3, 4, 5, 6, 10, 11, 12, 15, 20, 21, 22, 29, 30, 33, 42, 44, 55, 58, 60, 63, 66, 83, 84, 87, 105, 110, 116, 126, 131, 132, 145, 165, 166, 174, 210, 220, 231, 249, 252, 262, 290, 315, 319, 330, 332, 348, 393, 415, 420, 435, 462, 498, 524, 580, 609, 630, 638, 655, 660, 693, 786, 830, 870, 913, 924, 957, 996, 1155, 1218, 1245, 1260, 1276, 1310, 1386, 1441, 1572, 1595, 1660, 1740, 1743, 1826, 1827, 1914, 1965, 2310, 2407, 2436, 2490, 2620, 2739, 2751, 2772, 2882, 3045, 3190, 3465, 3486, 3652, 3654, 3799, 3828, 3930, 4323, 4565, 4620, 4785, 4814, 4980, 5229, 5478, 5502, 5764, 6090, 6380, 6699, 6930, 6972, 7205, 7221, 7308, 7598, 7860, 8253, 8646, 8715, 9130, 9135, 9570, 9628, 10458, 10873, 10956, 11004, 11397, 12035, 12180, 13398, 13695, 13755, 13860, 14410, 14442, 15196, 16506, 17292, 17430, 18260, 18270, 18995, 19140, 19173, 20097, 20916, 21615, 21746, 22794, 24070, 26145, 26477, 26796, 27390, 27510, 28820, 28884, 30261, 32619, 33012, 33495, 34860, 36105, 36540, 37990, 38346, 40194, 41265, 41789, 43230, 43492, 45588, 48140, 50547, 52290, 52954, 54365, 54780, 55020, 56985, 57519, 60522, 65238, 66990, 72210, 75980, 76692, 79431, 79779, 80388, 82530, 83578, 86460, 90783, 95865, 100485, 101094, 104580, 105908, 108730, 113970, 115038, 119603, 121044, 125367, 130476, 132385, 133980, 144420, 151305, 151641, 158862, 159558, 163095, 165060, 167156, 181566, 191730, 200970, 202188, 208945, 217460, 227940, 228333, 230076, 239206, 239337, 250734, 252735, 264770, 287595, 302610, 303282, 315317, 317724, 319116, 326190, 358809, 363132, 383460, 397155, 398895, 401940, 417890, 453915, 456666, 478412, 478674, 501468, 505470, 529540, 556017, 575190, 598015, 605220, 606564, 626835, 630634, 652380, 684999, 717618, 758205, 794310, 797790, 835780, 877569, 907830, 913332, 945951, 957348, 1010940, 1112034, 1141665, 1150380, 1196030, 1196685, 1253670, 1261268, 1369998, 1435236, 1516410, 1576585, 1588620, 1595580, 1668051, 1755138, 1794045, 1815660, 1891902, 2224068, 2283330, 2392060, 2393370, 2507340, 2511663, 2632707, 2739996, 2780085, 3032820, 3153170, 3336102, 3424995, 3468487, 3510276, 3588090, 3783804, 4387845, 4566660, 4729755, 4786740, 5023326, 5265414, 5560170, 6306340, 6621657, 6672204, 6849990, 6936974, 7176180, 7534989, 8340255, 8775690, 9459510, 10046652, 10405461, 10530828, 11120340, 12558315, 13163535, 13243314, 13699980, 13873948, 15069978, 16680510, 17342435, 17551380, 18919020, 19864971, 20810922, 25116630, 26327070, 26486628, 30139956, 33108285, 33361020, 34684870, 37674945, 39729942, 41621844, 50233260, 52027305, 52654140, 66216570, 69369740, 72838227, 75349890, 79459884, 99324855, 104054610, 132433140, 145676454, 150699780, 198649710, 208109220, 218514681, 291352908, 364191135, 397299420, 437029362, 728382270, 874058724, 1092573405, 1456764540, 2185146810, 4370293620