1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 17, 21, 22, 23, 24, 28, 33, 34, 42, 44, 46, 51, 56, 63, 66, 68, 69, 77, 84, 88, 92, 102, 119, 126, 132, 136, 138, 147, 154, 161, 168, 184, 187, 204, 231, 238, 252, 253, 264, 276, 294, 308, 322, 357, 374, 391, 408, 441, 462, 476, 483, 487, 504, 506, 552, 561, 588, 616, 644, 693, 714, 748, 759, 782, 882, 924, 952, 966, 974, 1012, 1071, 1122, 1173, 1176, 1288, 1309, 1386, 1428, 1449, 1461, 1496, 1518, 1564, 1617, 1764, 1771, 1848, 1932, 1948, 2024, 2142, 2244, 2346, 2499, 2618, 2737, 2772, 2856, 2898, 2922, 3036, 3128, 3234, 3381, 3409, 3528, 3542, 3864, 3896, 3927, 4284, 4301, 4488, 4692, 4851, 4998, 5236, 5313, 5357, 5474, 5544, 5796, 5844, 6072, 6468, 6762, 6818, 7084, 7497, 7854, 8211, 8279, 8568, 8602, 9384, 9702, 9996, 10143, 10227, 10472, 10626, 10714, 10948, 11201, 11592, 11688, 11781, 12903, 12936, 13524, 13636, 14168, 14994, 15708, 15939, 16071, 16422, 16558, 17204, 19404, 19992, 20286, 20454, 21252, 21428, 21896, 22402, 23562, 24633, 24837, 25806, 27048, 27272, 27489, 29988, 30107, 30681, 31416, 31878, 32142, 32844, 33116, 33603, 34408, 37191, 37499, 38808, 40572, 40908, 42504, 42856, 44804, 47124, 49266, 49674, 51612, 54978, 57477, 57953, 59976, 60214, 61362, 63756, 64284, 65688, 66232, 67206, 71589, 74382, 74998, 78407, 81144, 81816, 82467, 89608, 90321, 91069, 94248, 98532, 99348, 103224, 109956, 111573, 112497, 114954, 115906, 120428, 122724, 123211, 127512, 128568, 134412, 143178, 148764, 149996, 156814, 164934, 172431, 173859, 180642, 182138, 190417, 197064, 198696, 214767, 219912, 223146, 224994, 229908, 231812, 235221, 240856, 245448, 246422, 268824, 270963, 273207, 286356, 297528, 299992, 313628, 329868, 337491, 344862, 347718, 361284, 364276, 369633, 380834, 429534, 446292, 449988, 459816, 463624, 470442, 492844, 521577, 541926, 546414, 571251, 572712, 627256, 632247, 637483, 659736, 674982, 689724, 695436, 705663, 722568, 728552, 739266, 761668, 787479, 859068, 862477, 892584, 899976, 940884, 985688, 1043154, 1083852, 1092828, 1142502, 1217013, 1264494, 1274966, 1332919, 1349964, 1379448, 1390872, 1411326, 1478532, 1523336, 1574958, 1646547, 1718136, 1724954, 1881768, 1896741, 1912449, 2086308, 2094587, 2167704, 2185656, 2285004, 2362437, 2434026, 2528988, 2549932, 2587431, 2665838, 2699928, 2822652, 2957064, 3149916, 3293094, 3449908, 3651039, 3793482, 3824898, 3998757, 4172616, 4189174, 4570008, 4724874, 4868052, 4939641, 5057976, 5099864, 5174862, 5331676, 5645304, 5737347, 6283761, 6299832, 6586188, 6899816, 7302078, 7586964, 7649796, 7762293, 7997514, 8378348, 9449748, 9736104, 9879282, 10349724, 10663352, 11474694, 11996271, 12567522, 13172376, 13387143, 14604156, 14662109, 15173928, 15299592, 15524586, 15995028, 16756696, 18112017, 18899496, 19758564, 20699448, 22949388, 23992542, 25135044, 26774286, 27991299, 29208312, 29324218, 31049172, 31990056, 36224034, 39517128, 40161429, 43986327, 45898776, 47985084, 50270088, 53548572, 54336051, 55982598, 58648436, 62098344, 72448068, 80322858, 83973897, 87972654, 95970168, 107097144, 108672102, 111965196, 117296872, 131958981, 144896136, 160645716, 167947794, 175945308, 217344204, 223930392, 263917962, 307904289, 321291432, 335895588, 351890616, 434688408, 527835924, 615808578, 671791176, 923712867, 1055671848, 1231617156, 1847425734, 2463234312, 3694851468, 7389702936