1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 26, 28, 30, 35, 38, 39, 40, 42, 52, 56, 57, 60, 65, 70, 76, 78, 84, 91, 95, 104, 105, 114, 120, 127, 130, 133, 140, 152, 156, 168, 182, 190, 195, 210, 228, 247, 254, 260, 266, 273, 280, 285, 312, 353, 364, 380, 381, 390, 399, 420, 455, 456, 494, 508, 520, 532, 546, 570, 635, 665, 706, 728, 741, 760, 762, 780, 798, 840, 889, 910, 988, 1016, 1059, 1064, 1092, 1140, 1235, 1270, 1330, 1365, 1412, 1482, 1524, 1560, 1596, 1651, 1729, 1765, 1778, 1820, 1905, 1976, 1995, 2118, 2184, 2280, 2413, 2470, 2471, 2540, 2660, 2667, 2730, 2824, 2964, 3048, 3192, 3302, 3458, 3530, 3556, 3640, 3705, 3810, 3990, 4236, 4445, 4589, 4826, 4940, 4942, 4953, 5080, 5187, 5295, 5320, 5334, 5460, 5928, 6604, 6707, 6916, 7060, 7112, 7239, 7410, 7413, 7620, 7980, 8255, 8472, 8645, 8890, 9178, 9652, 9880, 9884, 9906, 10374, 10590, 10668, 10920, 11557, 12065, 12355, 13208, 13335, 13414, 13767, 13832, 14120, 14478, 14820, 14826, 15240, 15960, 16510, 16891, 17290, 17780, 18356, 19304, 19768, 19812, 20121, 20748, 21180, 21336, 22945, 23114, 24130, 24710, 24765, 25935, 26670, 26828, 27534, 28956, 29640, 29652, 31369, 32123, 33020, 33535, 33782, 34580, 34671, 35560, 36195, 36712, 37065, 39624, 40242, 41496, 42360, 44831, 45890, 46228, 46949, 48260, 49420, 49530, 50673, 51870, 53340, 53656, 55068, 57785, 57912, 59304, 62738, 64246, 66040, 67070, 67564, 68835, 69160, 69342, 72390, 74130, 80484, 84455, 87191, 89662, 91780, 92456, 93898, 94107, 96369, 96520, 98840, 99060, 100605, 101346, 103740, 106680, 110136, 115570, 125476, 128492, 134140, 134493, 135128, 137670, 138684, 140847, 144780, 148260, 156845, 160615, 160968, 168910, 173355, 174382, 179324, 183560, 187796, 188214, 192738, 198120, 201210, 202692, 207480, 219583, 224155, 231140, 234745, 250952, 253365, 256984, 261573, 268280, 268986, 275340, 277368, 281694, 289560, 296520, 313690, 313817, 321230, 337820, 346710, 348764, 358648, 375592, 376428, 385476, 402420, 405384, 435955, 439166, 448310, 462280, 469490, 470535, 481845, 506730, 523146, 537972, 550680, 563388, 582803, 610337, 627380, 627634, 642460, 658749, 672465, 675640, 693420, 697528, 704235, 752856, 770952, 804840, 851789, 871910, 878332, 896620, 938980, 941070, 941451, 963690, 1013460, 1046292, 1075944, 1097915, 1126776, 1165606, 1220674, 1254760, 1255268, 1284920, 1307865, 1317498, 1344930, 1386840, 1408470, 1569085, 1703578, 1743820, 1748409, 1756664, 1793240, 1831011, 1877960, 1882140, 1882902, 1927380, 2026920, 2092584, 2195830, 2331212, 2441348, 2510536, 2555367, 2615730, 2634996, 2689860, 2816940, 2914015, 3051685, 3138170, 3293745, 3407156, 3487640, 3496818, 3662022, 3764280, 3765804, 3854760, 4079621, 4258945, 4391660, 4662424, 4707255, 4882696, 5110734, 5231460, 5269992, 5379720, 5633880, 5828030, 5962523, 6103370, 6276340, 6587490, 6814312, 6993636, 7324044, 7531608, 8159242, 8517890, 8742045, 8783320, 9155055, 9414510, 10221468, 10462920, 11073257, 11656060, 11925046, 12206740, 12238863, 12552680, 12776835, 13174980, 13987272, 14648088, 16318484, 17035780, 17484090, 17887569, 18310110, 18829020, 20398105, 20442936, 22146514, 23312120, 23850092, 24413480, 24477726, 25553670, 26349960, 29812615, 32636968, 33219771, 34071560, 34968180, 35775138, 36620220, 37658040, 40796210, 44293028, 47700184, 48955452, 51107340, 55366285, 59625230, 61194315, 66439542, 69936360, 71550276, 73240440, 77512799, 81592420, 88586056, 89437845, 97910904, 102214680, 110732570, 119250460, 122388630, 132879084, 143100552, 155025598, 163184840, 166098855, 178875690, 221465140, 232538397, 238500920, 244777260, 265758168, 310051196, 332197710, 357751380, 387563995, 442930280, 465076794, 489554520, 620102392, 664395420, 715502760, 775127990, 930153588, 1162691985, 1328790840, 1550255980, 1860307176, 2325383970, 3100511960, 4650767940, 9301535880