1, 2, 7, 13, 14, 19, 26, 29, 31, 38, 47, 49, 58, 62, 91, 94, 98, 133, 182, 203, 217, 247, 266, 329, 343, 377, 403, 406, 434, 494, 551, 589, 611, 637, 658, 686, 754, 806, 893, 899, 931, 1102, 1178, 1222, 1274, 1363, 1421, 1457, 1519, 1729, 1786, 1798, 1862, 2303, 2639, 2726, 2821, 2842, 2914, 3038, 3458, 3857, 4123, 4277, 4459, 4606, 5278, 5642, 6251, 6293, 6517, 7163, 7657, 7714, 8246, 8554, 8918, 9541, 9947, 10199, 10633, 11609, 11687, 12103, 12502, 12586, 13034, 14326, 15314, 16121, 17081, 17719, 18473, 18941, 19082, 19747, 19894, 20398, 21266, 23218, 23374, 24206, 25897, 26999, 27683, 28861, 29939, 32242, 34162, 35438, 36946, 37882, 39494, 42253, 43757, 44051, 50141, 51794, 53599, 53998, 55366, 57722, 59878, 66787, 71393, 81263, 81809, 84506, 84721, 87514, 88102, 100282, 107198, 119567, 124033, 129311, 132587, 133574, 138229, 142786, 162526, 163618, 169442, 181279, 188993, 193781, 202027, 209573, 222053, 239134, 248066, 258622, 265174, 276458, 295771, 306299, 308357, 336661, 350987, 359879, 362558, 375193, 377986, 387562, 404054, 419146, 444106, 467509, 499751, 549289, 568841, 572663, 591542, 612598, 616714, 673322, 701974, 719758, 750386, 802807, 836969, 868231, 928109, 935018, 999502, 1098578, 1137682, 1145326, 1268953, 1356467, 1554371, 1605614, 1673938, 1736462, 1856218, 2070397, 2356627, 2456909, 2519153, 2537906, 2626351, 2712934, 3108742, 3845023, 3981887, 4008641, 4140794, 4713254, 4913818, 5038306, 5252702, 5619649, 5858783, 6077617, 6496763, 7690046, 7963774, 8017282, 8882671, 9495269, 10436491, 10880597, 11239298, 11717566, 12155234, 12993526, 14492779, 16496389, 17634071, 17765342, 18990538, 20872982, 21761194, 26915161, 28985558, 32992778, 35268142, 39337543, 53830322, 73055437, 76164179, 78675086, 115474723, 123438497, 146110874, 152328358, 188406127, 230949446, 246876994, 275362801, 376812254, 511388059, 550725602, 1022776118, 3579716413, 7159432826