1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 33, 36, 39, 44, 48, 49, 52, 54, 62, 66, 72, 78, 83, 88, 93, 98, 99, 104, 108, 117, 124, 132, 143, 144, 147, 156, 166, 176, 186, 196, 198, 208, 216, 234, 248, 249, 264, 279, 286, 294, 297, 312, 332, 341, 351, 372, 392, 396, 403, 429, 432, 441, 468, 496, 498, 528, 539, 558, 572, 588, 594, 624, 637, 664, 682, 702, 744, 747, 784, 792, 806, 837, 858, 882, 913, 936, 996, 1023, 1078, 1079, 1116, 1144, 1176, 1188, 1209, 1274, 1287, 1323, 1328, 1364, 1404, 1488, 1494, 1519, 1584, 1612, 1617, 1674, 1716, 1764, 1826, 1872, 1911, 1992, 2046, 2156, 2158, 2232, 2241, 2288, 2352, 2376, 2418, 2548, 2573, 2574, 2646, 2728, 2739, 2808, 2988, 3038, 3069, 3224, 3234, 3237, 3348, 3432, 3528, 3627, 3652, 3822, 3861, 3984, 4067, 4092, 4312, 4316, 4433, 4464, 4482, 4557, 4752, 4836, 4851, 5096, 5146, 5148, 5292, 5456, 5478, 5616, 5733, 5976, 6076, 6138, 6448, 6468, 6474, 6696, 6864, 7007, 7056, 7254, 7304, 7644, 7719, 7722, 8134, 8184, 8217, 8624, 8632, 8866, 8964, 9114, 9207, 9672, 9702, 9711, 10192, 10292, 10296, 10584, 10881, 10956, 11466, 11869, 11952, 12152, 12201, 12276, 12936, 12948, 13299, 13392, 13671, 14014, 14508, 14553, 14608, 15288, 15438, 15444, 16268, 16368, 16434, 16709, 17199, 17264, 17732, 17928, 18228, 18414, 19344, 19404, 19422, 19747, 20584, 20592, 21021, 21168, 21762, 21912, 22932, 23157, 23738, 24304, 24402, 24552, 24651, 25872, 25896, 26598, 27342, 28028, 28303, 29016, 29106, 29133, 30576, 30876, 30888, 32536, 32868, 33418, 33449, 34398, 35464, 35607, 35856, 36456, 36603, 36828, 38808, 38844, 39494, 39897, 41013, 41168, 42042, 43524, 43824, 44737, 45864, 46314, 47476, 48804, 49104, 49302, 50127, 51792, 52871, 53196, 54684, 56056, 56606, 58032, 58212, 58266, 59241, 61752, 61776, 63063, 65072, 65736, 66836, 66898, 68796, 69471, 70928, 71214, 72912, 73206, 73656, 77616, 77688, 78988, 79794, 82026, 84084, 84909, 87048, 89474, 91728, 92628, 94952, 97608, 98604, 100254, 100347, 105742, 106392, 106821, 109368, 109809, 112112, 113212, 116424, 116532, 118482, 119691, 123504, 126077, 126126, 131472, 133672, 133796, 134211, 137592, 138942, 142428, 146412, 147312, 150381, 155376, 157976, 158613, 159588, 164052, 168168, 169818, 174096, 177723, 178948, 185256, 189189, 189904, 195216, 197208, 200508, 200694, 211484, 212784, 213642, 217217, 218736, 219618, 226424, 232848, 233064, 236964, 239382, 252154, 252252, 254727, 267344, 267592, 268422, 275184, 277884, 284856, 292824, 300762, 301041, 315952, 317226, 319176, 320463, 328104, 336336, 339636, 355446, 357896, 367939, 370512, 378231, 378378, 394416, 401016, 401388, 402633, 422968, 427284, 434434, 439236, 451143, 452848, 466128, 473928, 475839, 478764, 504308, 504504, 509454, 533169, 535184, 536844, 555768, 569712, 581581, 585648, 601524, 602082, 634452, 638352, 640926, 651651, 656208, 679272, 710892, 715792, 735878, 756462, 756756, 764181, 802032, 802776, 805266, 845936, 854568, 868868, 878472, 902286, 903123, 947856, 951678, 957528, 1008616, 1009008, 1018908, 1066338, 1073688, 1103817, 1111536, 1134693, 1163162, 1203048, 1204164, 1207899, 1268904, 1281852, 1303302, 1358544, 1386847, 1421784, 1427517, 1471756, 1512924, 1513512, 1528362, 1605552, 1610532, 1639001, 1709136, 1737736, 1744743, 1756944, 1804572, 1806246, 1903356, 1915056, 1954953, 2017232, 2037816, 2132676, 2147376, 2207634, 2269386, 2326324, 2406096, 2408328, 2415798, 2537808, 2563704, 2606604, 2773694, 2843568, 2855034, 2943512, 3025848, 3027024, 3056724, 3221064, 3278002, 3311451, 3404079, 3475472, 3489486, 3609144, 3612492, 3806712, 3909906, 4075632, 4160541, 4265352, 4415268, 4538772, 4652648, 4816656, 4831596, 4917003, 5127408, 5213208, 5234229, 5547388, 5710068, 5864859, 5887024, 6051696, 6113448, 6442128, 6556004, 6622902, 6808158, 6978972, 7218288, 7224984, 7613424, 7819812, 8321082, 8530704, 8830536, 9077544, 9305296, 9663192, 9834006, 9934353, 10426416, 10468458, 11094776, 11420136, 11729718, 12226896, 12481623, 13112008, 13245804, 13616316, 13957944, 14449968, 14751009, 15639624, 15702687, 16642164, 17661072, 18029011, 18155088, 19326384, 19668012, 19868706, 20936916, 22189552, 22840272, 23459436, 24963246, 26224016, 26491608, 27232632, 27915888, 29502018, 31279248, 31405374, 33284328, 36058022, 37444869, 39336024, 39737412, 41873832, 44253027, 46918872, 49926492, 52983216, 54087033, 54465264, 59004036, 62810748, 66568656, 72116044, 74889738, 78672048, 79474824, 83747664, 88506054, 93837744, 99852984, 108174066, 118008072, 125621496, 144232088, 149779476, 158949648, 162261099, 177012108, 199705968, 216348132, 236016144, 251242992, 288464176, 299558952, 324522198, 354024216, 432696264, 486783297, 599117904, 649044396, 708048432, 865392528, 973566594, 1298088792, 1947133188, 2596177584, 3894266376, 7788532752