1, 2, 3, 6, 7, 9, 14, 18, 19, 21, 27, 38, 42, 54, 57, 61, 63, 97, 114, 122, 126, 133, 171, 183, 189, 193, 194, 266, 291, 342, 366, 378, 386, 399, 427, 513, 549, 579, 582, 679, 798, 854, 873, 1026, 1098, 1158, 1159, 1197, 1281, 1351, 1358, 1647, 1737, 1746, 1843, 2037, 2318, 2394, 2562, 2619, 2702, 3294, 3474, 3477, 3591, 3667, 3686, 3843, 4053, 4074, 5211, 5238, 5529, 5917, 6111, 6954, 7182, 7334, 7686, 8106, 8113, 10422, 10431, 11001, 11058, 11529, 11773, 11834, 12159, 12222, 12901, 16226, 16587, 17751, 18333, 18721, 20862, 22002, 23058, 23546, 24318, 24339, 25669, 25802, 31293, 33003, 33174, 35319, 35502, 36477, 36666, 37442, 38703, 41419, 48678, 49761, 51338, 53253, 56163, 62586, 66006, 70638, 72954, 73017, 77007, 77406, 82411, 82838, 99009, 99522, 105957, 106506, 112326, 112423, 116109, 124257, 131047, 146034, 154014, 159759, 164822, 168489, 198018, 211914, 219051, 223687, 224846, 231021, 232218, 247233, 248514, 262094, 317871, 319518, 336978, 337269, 348327, 355699, 372771, 393141, 438102, 447374, 462042, 494466, 505467, 635742, 671061, 674538, 693063, 696654, 711398, 741699, 745542, 786282, 786961, 1010934, 1011807, 1067097, 1118313, 1141981, 1179423, 1342122, 1386126, 1483398, 1565809, 1573922, 2013183, 2023614, 2134194, 2225097, 2236626, 2283962, 2358846, 2360883, 2489893, 3035421, 3131618, 3201291, 3425943, 3538269, 4026366, 4450194, 4697427, 4721766, 4979786, 6039549, 6070842, 6402582, 6851886, 7076538, 7082649, 7469679, 7993867, 9394854, 9603873, 10277829, 12079098, 14092281, 14165298, 14939358, 15987734, 19207746, 20555658, 21247947, 21697639, 22409037, 23981601, 28184562, 30833487, 42276843, 42495894, 43395278, 44818074, 47963202, 61666974, 65092917, 67227111, 71944803, 84553686, 130185834, 134454222, 143889606, 151883473, 195278751, 215834409, 303766946, 390557502, 431668818, 455650419, 585836253, 911300838, 1171672506, 1366951257, 2733902514, 4100853771, 8201707542