1, 2, 4, 7, 8, 9, 13, 14, 16, 18, 26, 28, 32, 36, 49, 52, 56, 63, 64, 67, 72, 83, 91, 98, 104, 112, 117, 126, 134, 144, 166, 182, 196, 208, 224, 234, 252, 268, 288, 332, 364, 392, 416, 441, 448, 468, 469, 504, 536, 576, 581, 603, 637, 664, 728, 747, 784, 819, 832, 871, 882, 936, 938, 1008, 1072, 1079, 1162, 1206, 1274, 1328, 1456, 1494, 1568, 1638, 1742, 1764, 1872, 1876, 2016, 2144, 2158, 2324, 2412, 2548, 2656, 2912, 2988, 3136, 3276, 3283, 3484, 3528, 3744, 3752, 4032, 4067, 4221, 4288, 4316, 4648, 4824, 5096, 5229, 5312, 5561, 5733, 5824, 5976, 6097, 6552, 6566, 6968, 7056, 7488, 7504, 7553, 7839, 8134, 8442, 8632, 9296, 9648, 9711, 10192, 10458, 11122, 11466, 11952, 12194, 13104, 13132, 13936, 14112, 15008, 15106, 15678, 16268, 16884, 17264, 18592, 19296, 19422, 20384, 20916, 22244, 22932, 23904, 24388, 26208, 26264, 27872, 28224, 29547, 30016, 30212, 31356, 32536, 33768, 34528, 36603, 37184, 38592, 38844, 38927, 40768, 41832, 42679, 44488, 45864, 47808, 48776, 50049, 52416, 52528, 52871, 54873, 55744, 59094, 60424, 62712, 65072, 67536, 67977, 69056, 72293, 73206, 77688, 77854, 83664, 85358, 88976, 91728, 97552, 100098, 105056, 105742, 109746, 118188, 120848, 125424, 130144, 135072, 135954, 144586, 146412, 155376, 155708, 167328, 170716, 177952, 183456, 195104, 200196, 210112, 211484, 219492, 236376, 241696, 250848, 260288, 270144, 271908, 272489, 289172, 292824, 310752, 311416, 334656, 341432, 350343, 355904, 366912, 384111, 390208, 400392, 422968, 438984, 472752, 475839, 483392, 501696, 506051, 543816, 544978, 578344, 585648, 621504, 622832, 650637, 682864, 700686, 768222, 800784, 845936, 877968, 945504, 951678, 1012102, 1087632, 1089956, 1156688, 1171296, 1245664, 1301274, 1365728, 1401372, 1536444, 1601568, 1691872, 1755936, 1891008, 1903356, 2024204, 2175264, 2179912, 2313376, 2342592, 2452401, 2491328, 2602548, 2731456, 2802744, 3072888, 3203136, 3383744, 3511872, 3542357, 3806712, 4048408, 4350528, 4359824, 4554459, 4626752, 4904802, 5205096, 5605488, 6145776, 7084714, 7613424, 8096816, 8719648, 9108918, 9809604, 10410192, 11210976, 12291552, 14169428, 15226848, 16193632, 17439296, 18217836, 19619208, 20820384, 22421952, 24583104, 28338856, 30453696, 31881213, 32387264, 36435672, 39238416, 41640768, 56677712, 63762426, 72871344, 78476832, 113355424, 127524852, 145742688, 156953664, 226710848, 255049704, 291485376, 510099408, 1020198816, 2040397632