1, 2, 4, 7, 8, 11, 14, 19, 22, 28, 38, 44, 56, 61, 73, 76, 77, 88, 109, 122, 133, 146, 152, 154, 209, 218, 244, 266, 292, 308, 418, 427, 436, 488, 511, 532, 584, 616, 671, 763, 803, 836, 854, 872, 1022, 1064, 1159, 1199, 1342, 1387, 1463, 1526, 1606, 1672, 1708, 2044, 2071, 2318, 2398, 2684, 2774, 2926, 3052, 3212, 3416, 4088, 4142, 4453, 4636, 4697, 4796, 5368, 5548, 5621, 5852, 6104, 6424, 6649, 7957, 8113, 8284, 8393, 8906, 9272, 9394, 9592, 9709, 11096, 11242, 11704, 12749, 13298, 14497, 15257, 15914, 16226, 16568, 16786, 17812, 18788, 19418, 22484, 22781, 25498, 26596, 28994, 30514, 31171, 31828, 32452, 33572, 35624, 37576, 38836, 44968, 45562, 46543, 48983, 50996, 53192, 55699, 57988, 61028, 62342, 63656, 64904, 67144, 73139, 77672, 84607, 87527, 89243, 91124, 93086, 97966, 101992, 106799, 111398, 115976, 122056, 124684, 126331, 146278, 151183, 159467, 169214, 175054, 178486, 182248, 186172, 195932, 213598, 222796, 249368, 252662, 292556, 302366, 318934, 338428, 342881, 350108, 356972, 372344, 391864, 427196, 445592, 485377, 505324, 511973, 585112, 592249, 604732, 612689, 637868, 676856, 685762, 700216, 713944, 854392, 884317, 930677, 970754, 1010648, 1023946, 1058281, 1184498, 1209464, 1225378, 1275736, 1371524, 1389641, 1663013, 1768634, 1861354, 1941508, 2047892, 2116562, 2368996, 2450756, 2743048, 2779282, 3326026, 3397639, 3537268, 3722708, 3883016, 4095784, 4233124, 4737992, 4901512, 5339147, 5558564, 6514739, 6652052, 6795278, 7074536, 7445416, 8466248, 9222163, 9727487, 10678294, 11117128, 11641091, 13029478, 13304104, 13590556, 18444326, 19454974, 21356588, 23282182, 26058956, 27181112, 36888652, 37374029, 38909948, 42713176, 46564364, 52117912, 64555141, 73777304, 74748058, 77819896, 93128728, 101443793, 129110282, 149496116, 202887586, 258220564, 298992232, 405775172, 516441128, 710106551, 811550344, 1420213102, 2840426204, 5680852408