1, 2, 3, 4, 6, 8, 12, 23, 24, 31, 43, 46, 62, 69, 71, 86, 92, 93, 124, 127, 129, 138, 142, 172, 184, 186, 213, 248, 254, 258, 276, 284, 344, 372, 381, 426, 508, 516, 552, 568, 713, 744, 762, 852, 989, 1016, 1032, 1333, 1426, 1524, 1633, 1704, 1978, 2139, 2201, 2666, 2852, 2921, 2967, 3048, 3053, 3266, 3937, 3956, 3999, 4278, 4402, 4899, 5332, 5461, 5704, 5842, 5934, 6106, 6532, 6603, 7874, 7912, 7998, 8556, 8763, 8804, 9017, 9159, 9798, 10664, 10922, 11684, 11811, 11868, 12212, 13064, 13206, 15748, 15996, 16383, 17112, 17526, 17608, 18034, 18318, 19596, 21844, 23368, 23622, 23736, 24424, 26412, 27051, 30659, 31496, 31992, 32766, 35052, 36068, 36636, 39192, 43688, 47244, 50623, 52824, 54102, 61318, 65532, 70104, 70219, 72136, 73272, 90551, 91977, 94488, 94643, 101246, 108204, 122636, 125603, 131064, 140438, 151869, 169291, 181102, 183954, 189286, 202492, 207391, 210657, 216408, 245272, 251206, 271653, 279527, 280876, 283929, 303738, 338582, 362204, 367908, 376809, 378572, 387731, 404984, 414782, 421314, 502412, 507873, 543306, 559054, 561752, 567858, 607476, 622173, 677164, 724408, 735816, 753618, 757144, 775462, 829564, 838581, 842628, 1004824, 1015746, 1086612, 1118108, 1135716, 1163193, 1214952, 1244346, 1354328, 1507236, 1550924, 1659128, 1677162, 1685256, 2031492, 2173224, 2176789, 2236216, 2271432, 2326386, 2488692, 3014472, 3101848, 3354324, 3893693, 4062984, 4353578, 4652772, 4977384, 6429121, 6530367, 6708648, 7787386, 8707156, 8917813, 9305544, 11681079, 12019661, 12858242, 13060734, 15574772, 17414312, 17835626, 19287363, 23362158, 24039322, 25716484, 26121468, 26753439, 31149544, 35671252, 36058983, 38574726, 46724316, 48078644, 51432968, 52242936, 53506878, 71342504, 72117966, 77149452, 93448632, 96157288, 107013756, 144235932, 154298904, 214027512, 276452203, 288471864, 552904406, 829356609, 1105808812, 1658713218, 2211617624, 3317426436, 6634852872