1, 2, 4, 7, 8, 9, 11, 14, 18, 22, 28, 36, 44, 47, 56, 63, 72, 77, 88, 94, 99, 126, 139, 154, 188, 198, 251, 252, 278, 308, 329, 376, 396, 423, 502, 504, 517, 556, 616, 658, 693, 792, 846, 973, 1004, 1034, 1112, 1251, 1316, 1386, 1529, 1692, 1757, 1946, 2008, 2068, 2259, 2502, 2632, 2761, 2772, 2961, 3058, 3384, 3514, 3619, 3892, 4136, 4518, 4653, 5004, 5522, 5544, 5922, 6116, 6533, 7028, 7238, 7784, 8757, 9036, 9306, 10008, 10703, 11044, 11797, 11844, 12232, 13066, 13761, 14056, 14476, 15813, 17514, 18072, 18612, 19327, 21406, 22088, 23594, 23688, 24849, 26132, 27522, 28952, 31626, 32571, 34889, 35028, 37224, 38654, 42812, 45731, 47188, 49698, 52264, 55044, 58797, 63252, 65142, 69778, 70056, 71863, 77308, 82579, 85624, 91462, 94376, 96327, 99396, 106173, 110088, 117594, 126504, 129767, 130284, 139556, 143726, 154616, 165158, 173943, 182924, 192654, 198792, 212346, 235188, 244223, 259534, 260568, 279112, 287452, 314001, 330316, 347886, 365848, 383779, 385308, 411579, 424692, 470376, 488446, 503041, 519068, 574904, 628002, 646767, 660632, 695772, 743211, 767558, 770616, 823158, 849384, 908369, 976892, 1006082, 1038136, 1167903, 1256004, 1293534, 1391544, 1486422, 1535116, 1639783, 1646316, 1816738, 1953784, 2012164, 2198007, 2335806, 2512008, 2587068, 2686453, 2972844, 3070232, 3279566, 3292632, 3454011, 3633476, 4024328, 4396014, 4527369, 4671612, 5174136, 5372906, 5945688, 6559132, 6908022, 7266952, 8175321, 8792028, 9054738, 9343224, 10745812, 11478481, 13118264, 13816044, 14758047, 16350642, 17584056, 18037613, 18109476, 21491624, 22956962, 24178077, 27632088, 29516094, 32701284, 36075226, 36218952, 45913924, 48356154, 59032188, 65402568, 72150452, 91827848, 96712308, 103306329, 118064376, 126263291, 144300904, 162338517, 193424616, 206612658, 252526582, 324677034, 413225316, 505053164, 649354068, 826450632, 1010106328, 1136369619, 1298708136, 2272739238, 4545478476, 9090956952