1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 24, 28, 29, 32, 33, 34, 42, 44, 48, 51, 56, 58, 66, 68, 77, 84, 87, 88, 96, 102, 112, 116, 119, 132, 136, 154, 168, 174, 176, 187, 203, 204, 224, 231, 232, 238, 264, 272, 308, 319, 336, 348, 352, 357, 374, 406, 408, 462, 464, 476, 493, 528, 544, 561, 609, 616, 638, 672, 696, 714, 748, 812, 816, 924, 928, 952, 957, 986, 1056, 1122, 1218, 1232, 1276, 1309, 1392, 1428, 1479, 1496, 1624, 1632, 1777, 1848, 1904, 1914, 1972, 2233, 2244, 2436, 2464, 2552, 2618, 2784, 2856, 2958, 2992, 3248, 3451, 3554, 3696, 3808, 3828, 3927, 3944, 4466, 4488, 4872, 5104, 5236, 5331, 5423, 5712, 5916, 5984, 6496, 6699, 6902, 7108, 7392, 7656, 7854, 7888, 8932, 8976, 9744, 10208, 10353, 10472, 10662, 10846, 11424, 11832, 12439, 13398, 13804, 14216, 15312, 15708, 15776, 16269, 17864, 17952, 19488, 19547, 20706, 20944, 21324, 21692, 23664, 24878, 26796, 27608, 28432, 30209, 30624, 31416, 32538, 35728, 37317, 37961, 39094, 41412, 41888, 42648, 43384, 47328, 49756, 51533, 53592, 55216, 56864, 58641, 60418, 62832, 65076, 71456, 74634, 75922, 78188, 82824, 85296, 86768, 90627, 99512, 103066, 107184, 110432, 113883, 117282, 120836, 125664, 130152, 136829, 149268, 151844, 154599, 156376, 165648, 170592, 173536, 181254, 199024, 206132, 211463, 214368, 227766, 234564, 241672, 260304, 273658, 298536, 303688, 309198, 312752, 331296, 332299, 360731, 362508, 398048, 410487, 412264, 422926, 455532, 469128, 483344, 520608, 547316, 566863, 597072, 607376, 618396, 625504, 634389, 664598, 721462, 725016, 820974, 824528, 845852, 876061, 911064, 938256, 966688, 996897, 1082193, 1094632, 1133726, 1194144, 1214752, 1236792, 1268778, 1329196, 1442924, 1450032, 1641948, 1649056, 1691704, 1700589, 1752122, 1822128, 1876512, 1993794, 2164386, 2189264, 2267452, 2326093, 2473584, 2537556, 2628183, 2658392, 2885848, 2900064, 3283896, 3383408, 3401178, 3504244, 3644256, 3968041, 3987588, 4328772, 4378528, 4534904, 4652186, 4947168, 5075112, 5256366, 5316784, 5771696, 6132427, 6567792, 6766816, 6802356, 6978279, 7008488, 7936082, 7975176, 8657544, 9069808, 9304372, 9636671, 10150224, 10512732, 10633568, 11543392, 11904123, 12264854, 13135584, 13604712, 13956558, 14016976, 15872164, 15950352, 17315088, 18139616, 18397281, 18608744, 19273342, 20300448, 21025464, 23808246, 24529708, 27209424, 27913116, 28033952, 28910013, 31744328, 31900704, 34630176, 36794562, 37217488, 38546684, 42050928, 47616492, 49059416, 54418848, 55826232, 57820026, 63488656, 67456697, 73589124, 74434976, 77093368, 84101856, 95232984, 98118832, 111652464, 115640052, 126977312, 134913394, 147178248, 154186736, 190465968, 196237664, 202370091, 223304928, 231280104, 269826788, 294356496, 308373472, 380931936, 404740182, 462560208, 539653576, 588712992, 809480364, 925120416, 1079307152, 1618960728, 2158614304, 3237921456, 6475842912