1, 2, 4, 7, 8, 9, 11, 14, 18, 19, 22, 28, 36, 38, 44, 56, 63, 72, 76, 77, 83, 88, 99, 126, 133, 152, 154, 166, 171, 198, 209, 252, 266, 308, 332, 342, 396, 418, 504, 532, 581, 616, 664, 684, 693, 747, 792, 836, 913, 971, 1064, 1162, 1197, 1368, 1386, 1463, 1494, 1577, 1672, 1826, 1881, 1942, 2324, 2394, 2772, 2926, 2988, 3154, 3652, 3762, 3884, 4648, 4788, 5229, 5544, 5852, 5976, 6308, 6391, 6797, 7304, 7524, 7768, 8217, 8739, 9576, 10458, 10681, 11039, 11704, 12616, 12782, 13167, 13594, 14193, 15048, 16434, 17347, 17478, 18449, 20916, 21362, 22078, 25564, 26334, 27188, 28386, 32868, 34694, 34956, 36898, 41832, 42724, 44156, 51128, 52668, 54376, 56772, 57519, 61173, 65736, 69388, 69912, 73796, 74767, 80593, 85448, 88312, 96129, 99351, 105336, 113544, 115038, 121429, 122346, 129143, 138776, 147592, 149534, 156123, 161186, 166041, 192258, 198702, 202939, 230076, 242858, 244692, 258286, 299068, 312246, 322372, 332082, 384516, 397404, 405878, 460152, 485716, 489384, 516572, 564151, 598136, 624492, 644744, 664164, 672903, 725337, 769032, 794808, 811756, 886523, 971432, 1033144, 1092861, 1128302, 1162287, 1248984, 1328328, 1345806, 1420573, 1450674, 1531267, 1623512, 1773046, 1826451, 2185722, 2256604, 2324574, 2691612, 2841146, 2901348, 3062534, 3546092, 3652902, 4371444, 4513208, 4649148, 5077359, 5383224, 5682292, 5802696, 6125068, 6205661, 7092184, 7305804, 7978707, 8742888, 9298296, 10154718, 10718869, 11364584, 12250136, 12411322, 12785157, 13781403, 14611608, 15957414, 16843937, 20309436, 21437738, 24822644, 25570314, 27562806, 31914828, 33687874, 40618872, 42875476, 49645288, 51140628, 55125612, 55850949, 63829656, 67375748, 85750952, 96469821, 102281256, 110251224, 111701898, 117907559, 134751496, 151595433, 192939642, 223403796, 235815118, 303190866, 385879284, 446807592, 471630236, 606381732, 771758568, 943260472, 1061168031, 1212763464, 2122336062, 4244672124, 8489344248