1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 14, 15, 19, 20, 21, 22, 28, 29, 30, 33, 35, 38, 42, 44, 55, 57, 58, 60, 66, 70, 76, 77, 84, 87, 95, 105, 110, 114, 116, 132, 133, 140, 145, 154, 165, 174, 190, 203, 209, 210, 220, 228, 231, 266, 285, 290, 308, 319, 330, 348, 380, 385, 399, 406, 418, 420, 435, 462, 532, 551, 570, 580, 609, 627, 638, 660, 665, 770, 798, 812, 836, 870, 877, 924, 957, 1015, 1045, 1102, 1140, 1155, 1218, 1254, 1276, 1330, 1463, 1540, 1595, 1596, 1653, 1740, 1754, 1914, 1995, 2030, 2090, 2204, 2233, 2310, 2436, 2508, 2631, 2660, 2755, 2926, 3045, 3135, 3190, 3306, 3508, 3828, 3857, 3990, 4060, 4180, 4385, 4389, 4466, 4620, 4785, 5262, 5510, 5852, 6061, 6090, 6139, 6270, 6380, 6612, 6699, 7315, 7714, 7980, 8265, 8770, 8778, 8932, 9570, 9647, 10524, 11020, 11165, 11571, 12122, 12180, 12278, 12540, 13155, 13398, 14630, 15428, 16530, 16663, 17540, 17556, 18183, 18417, 19140, 19285, 19294, 21945, 22330, 23142, 24244, 24556, 25433, 26310, 26796, 28941, 29260, 30305, 30695, 33060, 33326, 33495, 36366, 36834, 38570, 38588, 42427, 43890, 44660, 46284, 48235, 49989, 50866, 52620, 57855, 57882, 60610, 61390, 66652, 66990, 67529, 72732, 73668, 76299, 77140, 83315, 84854, 87780, 90915, 92085, 96470, 99978, 101732, 115710, 115764, 116641, 121220, 122780, 127165, 127281, 133980, 135058, 144705, 152598, 166630, 169708, 178031, 181830, 183293, 184170, 192940, 199956, 202587, 212135, 231420, 233282, 249945, 254330, 254562, 270116, 279763, 289410, 305196, 333260, 337645, 349923, 356062, 363660, 366586, 368340, 381495, 405174, 424270, 466564, 483227, 499890, 508660, 509124, 534093, 549879, 559526, 578820, 583205, 636405, 675290, 699846, 712124, 733172, 762990, 810348, 839289, 848540, 890155, 916465, 966454, 999780, 1012935, 1068186, 1099758, 1119052, 1166410, 1272810, 1283051, 1350580, 1398815, 1399692, 1449681, 1525980, 1678578, 1749615, 1780310, 1832930, 1932908, 1958341, 2025870, 2136372, 2199516, 2332820, 2416135, 2545620, 2566102, 2670465, 2749395, 2797630, 2899362, 3357156, 3382589, 3499230, 3560620, 3665860, 3849153, 3916682, 4051740, 4196445, 4832270, 5132204, 5315497, 5340930, 5498790, 5595260, 5798724, 5875023, 6415255, 6765178, 6998460, 7248405, 7698306, 7833364, 8392890, 9664540, 9791705, 10147767, 10630994, 10681860, 10997580, 11750046, 12830510, 13530356, 14496810, 15396612, 15946491, 16785780, 16912945, 19245765, 19583410, 20295534, 21261988, 23500092, 25661020, 26577485, 28993620, 29375115, 31892982, 33825890, 37208479, 38491530, 39166820, 40591068, 50738835, 53154970, 58750230, 63785964, 67651780, 74416958, 76983060, 79732455, 101477670, 106309940, 111625437, 117500460, 148833916, 159464910, 186042395, 202955340, 223250874, 318929820, 372084790, 446501748, 558127185, 744169580, 1116254370, 2232508740