1, 2, 3, 4, 6, 8, 12, 13, 17, 19, 24, 26, 34, 37, 38, 39, 51, 52, 57, 68, 74, 76, 78, 102, 104, 111, 114, 136, 148, 152, 156, 204, 221, 222, 228, 247, 296, 312, 323, 408, 442, 444, 456, 481, 494, 629, 646, 663, 703, 741, 884, 888, 962, 969, 988, 1258, 1292, 1326, 1406, 1443, 1482, 1768, 1887, 1924, 1938, 1976, 2109, 2203, 2516, 2584, 2652, 2812, 2886, 2964, 3774, 3848, 3876, 4199, 4218, 4406, 5032, 5304, 5624, 5772, 5928, 6609, 7548, 7752, 8177, 8398, 8436, 8812, 9139, 11544, 11951, 12597, 13218, 15096, 16354, 16796, 16872, 17624, 18278, 23902, 24531, 25194, 26436, 27417, 28639, 32708, 33592, 35853, 36556, 37451, 41857, 47804, 49062, 50388, 52872, 54834, 57278, 65416, 71706, 73112, 74902, 81511, 83714, 85917, 95608, 98124, 100776, 109668, 112353, 114556, 125571, 143412, 149804, 155363, 163022, 167428, 171834, 196248, 219336, 224706, 229112, 244533, 251142, 286824, 299608, 310726, 326044, 334856, 343668, 449412, 466089, 486863, 489066, 502284, 544141, 621452, 652088, 687336, 711569, 898824, 932178, 973726, 978132, 1004568, 1059643, 1088282, 1242904, 1385687, 1423138, 1460589, 1548709, 1632423, 1864356, 1947452, 1956264, 2119286, 2134707, 2176564, 2771374, 2846276, 2921178, 3097418, 3178929, 3264846, 3728712, 3894904, 4157061, 4238572, 4269414, 4353128, 4646127, 5542748, 5692552, 5842356, 6194836, 6357858, 6529692, 8314122, 8477144, 8538828, 9250397, 9292254, 11085496, 11684712, 12389672, 12715716, 13059384, 16628244, 17077656, 18013931, 18500794, 18584508, 20133217, 25431432, 26328053, 27751191, 33256488, 36027862, 37001588, 37169016, 40266434, 52656106, 54041793, 55502382, 60399651, 72055724, 74003176, 78984159, 80532868, 105312212, 108083586, 111004764, 120799302, 144111448, 157968318, 161065736, 210624424, 216167172, 222009528, 241598604, 315936636, 342264689, 432334344, 483197208, 631873272, 684529378, 1026794067, 1369058756, 2053588134, 2738117512, 4107176268, 8214352536