1, 2, 4, 8, 9, 11, 13, 16, 17, 18, 22, 26, 34, 36, 44, 52, 68, 72, 83, 88, 99, 104, 117, 121, 136, 143, 144, 153, 166, 169, 176, 187, 198, 208, 221, 234, 242, 272, 286, 306, 332, 338, 374, 396, 442, 468, 484, 572, 612, 664, 676, 747, 748, 792, 884, 913, 936, 968, 1079, 1089, 1144, 1224, 1287, 1328, 1352, 1411, 1494, 1496, 1521, 1573, 1584, 1683, 1768, 1826, 1859, 1872, 1936, 1989, 2057, 2158, 2178, 2288, 2431, 2448, 2574, 2704, 2822, 2873, 2988, 2992, 3042, 3146, 3366, 3536, 3652, 3718, 3978, 4114, 4316, 4356, 4862, 5148, 5644, 5746, 5976, 6084, 6292, 6732, 7304, 7436, 7956, 8217, 8228, 8632, 8712, 9711, 9724, 10043, 10296, 11288, 11492, 11869, 11952, 12168, 12584, 12699, 13464, 14027, 14157, 14608, 14872, 15521, 15912, 16434, 16456, 16731, 17264, 17424, 18343, 18513, 19422, 19448, 20086, 20449, 20592, 21879, 22576, 22984, 23738, 24336, 25168, 25398, 25857, 26741, 26928, 28054, 28314, 29744, 31042, 31603, 31824, 32868, 32912, 33462, 36686, 37026, 38844, 38896, 40172, 40898, 43758, 45968, 47476, 50796, 51714, 53482, 56108, 56628, 62084, 63206, 65736, 66924, 73372, 74052, 77688, 80344, 81796, 87516, 90387, 94952, 101592, 103428, 106821, 106964, 112216, 113256, 124168, 126243, 126412, 130559, 131472, 133848, 139689, 146744, 148104, 154297, 155376, 160688, 163592, 165087, 170731, 175032, 180774, 184041, 189904, 201773, 203184, 206856, 213642, 213928, 224432, 226512, 238459, 240669, 248336, 252486, 252824, 261118, 267696, 279378, 284427, 293488, 296208, 308594, 327184, 330174, 341462, 347633, 350064, 361548, 368082, 403546, 413712, 427284, 427856, 476918, 481338, 504972, 505648, 522236, 558756, 568854, 617188, 660348, 682924, 695266, 723096, 736164, 807092, 854568, 953836, 962676, 1009944, 1044472, 1117512, 1137708, 1175031, 1234376, 1320696, 1365848, 1388673, 1390532, 1446192, 1472328, 1536579, 1614184, 1697267, 1709136, 1815957, 1907672, 1925352, 2019888, 2088944, 2146131, 2219503, 2235024, 2275416, 2350062, 2468752, 2623049, 2641392, 2731696, 2777346, 2781064, 2944656, 3073158, 3128697, 3228368, 3394534, 3631914, 3815344, 3850704, 4292262, 4439006, 4550832, 4700124, 5246098, 5554692, 5562128, 6146316, 6257394, 6789068, 7263828, 8584524, 8878012, 9400248, 10492196, 11109384, 12292632, 12514788, 13578136, 14527656, 15275403, 17169048, 17756024, 18800496, 19975527, 20984392, 22218768, 23607441, 24585264, 25029576, 27156272, 28853539, 29055312, 30550806, 34338096, 35512048, 39951054, 41968784, 47214882, 50059152, 57707078, 61101612, 79902108, 94429764, 115414156, 122203224, 159804216, 188859528, 230828312, 244406448, 259681851, 319608432, 377719056, 461656624, 519363702, 1038727404, 2077454808, 4154909616