1, 2, 4, 8, 9, 13, 18, 19, 26, 29, 36, 38, 43, 52, 58, 72, 76, 86, 104, 116, 117, 152, 171, 172, 232, 234, 247, 261, 317, 342, 344, 377, 387, 468, 494, 522, 551, 559, 634, 684, 754, 774, 817, 936, 988, 1044, 1102, 1118, 1247, 1268, 1368, 1508, 1548, 1634, 1976, 2088, 2204, 2223, 2236, 2494, 2536, 2853, 3016, 3096, 3268, 3393, 4121, 4408, 4446, 4472, 4959, 4988, 5031, 5706, 6023, 6536, 6786, 7163, 7353, 8242, 8892, 9193, 9918, 9976, 10062, 10621, 11223, 11412, 12046, 13572, 13631, 14326, 14706, 16211, 16484, 17784, 18386, 19836, 20124, 21242, 22446, 22824, 23693, 24092, 27144, 27262, 28652, 29412, 32422, 32968, 36772, 37089, 39672, 40248, 42484, 44892, 47386, 48184, 54207, 54524, 57304, 58824, 64467, 64844, 73544, 74178, 78299, 82737, 84968, 89784, 94772, 95589, 108414, 109048, 119509, 122679, 128934, 129688, 145899, 148356, 156598, 165474, 174667, 177203, 189544, 191178, 213237, 216828, 239018, 245358, 257868, 258989, 291798, 296712, 308009, 313196, 330948, 349334, 354406, 382356, 395299, 426474, 433656, 478036, 490716, 515736, 517978, 583596, 616018, 626392, 661896, 698668, 704691, 708812, 764712, 790598, 852948, 956072, 981432, 1035956, 1075581, 1167192, 1232036, 1397336, 1409382, 1417624, 1572003, 1581196, 1594827, 1705896, 2071912, 2151162, 2270671, 2330901, 2464072, 2772081, 2818764, 3144006, 3162392, 3189654, 3366857, 3557691, 4302324, 4541342, 4661802, 5138887, 5544162, 5637528, 6288012, 6379308, 6733714, 7115382, 7510681, 8604648, 9082684, 9323604, 10277774, 11088324, 12576024, 12758616, 13467428, 14230764, 15021362, 18165368, 18647208, 20436039, 20555548, 22176648, 26934856, 28461528, 30042724, 30301713, 40872078, 41111096, 46249983, 60085448, 60603426, 67596129, 81744156, 92499966, 97638853, 121206852, 135192258, 163488312, 184999932, 195277706, 242413704, 270384516, 369999864, 390555412, 540769032, 781110824, 878749677, 1757499354, 3514998708, 7029997416