1, 2, 4, 7, 8, 11, 14, 16, 17, 22, 28, 29, 32, 34, 44, 56, 58, 64, 68, 77, 88, 112, 116, 119, 128, 136, 154, 176, 187, 193, 203, 224, 232, 238, 256, 272, 308, 319, 352, 374, 386, 406, 448, 464, 476, 493, 512, 544, 616, 638, 704, 748, 772, 812, 896, 928, 952, 986, 1024, 1088, 1232, 1276, 1309, 1351, 1408, 1496, 1544, 1624, 1792, 1856, 1904, 1972, 2123, 2176, 2233, 2464, 2552, 2618, 2702, 2816, 2992, 3088, 3248, 3281, 3451, 3584, 3712, 3808, 3944, 4246, 4352, 4466, 4928, 5104, 5236, 5404, 5423, 5597, 5632, 5984, 6176, 6496, 6562, 6902, 7168, 7424, 7616, 7888, 8492, 8704, 8932, 9856, 10208, 10472, 10808, 10846, 11194, 11264, 11968, 12352, 12992, 13124, 13804, 14848, 14861, 15232, 15776, 16984, 17408, 17864, 19712, 20416, 20944, 21616, 21692, 22388, 22967, 23936, 24704, 25984, 26248, 27608, 29696, 29722, 30464, 31552, 33968, 35728, 36091, 37961, 39179, 39424, 40832, 41888, 43232, 43384, 44776, 45934, 47872, 49408, 51968, 52496, 55216, 59444, 60928, 61567, 63104, 67936, 71456, 72182, 75922, 78358, 78848, 81664, 83776, 86464, 86768, 89552, 91868, 95149, 95744, 98816, 103936, 104992, 110432, 118888, 121856, 123134, 126208, 135872, 142912, 144364, 151844, 156716, 163328, 167552, 172928, 173536, 179104, 183736, 190298, 191488, 197632, 207872, 209984, 220864, 237776, 246268, 252416, 252637, 271744, 285824, 288728, 303688, 313432, 326656, 335104, 345856, 347072, 358208, 367472, 380596, 419968, 430969, 441728, 475552, 492536, 504832, 505274, 543488, 571648, 577456, 607376, 626864, 666043, 670208, 691712, 694144, 716416, 734944, 761192, 839936, 861938, 883456, 951104, 985072, 1010548, 1046639, 1086976, 1143296, 1154912, 1214752, 1253728, 1332086, 1340416, 1383424, 1388288, 1432832, 1469888, 1522384, 1679872, 1723876, 1766912, 1902208, 1970144, 2021096, 2093278, 2173952, 2286592, 2309824, 2429504, 2507456, 2664172, 2776576, 2865664, 2939776, 3044768, 3359744, 3447752, 3533824, 3804416, 3940288, 4042192, 4186556, 4619648, 4859008, 5014912, 5328344, 5553152, 5731328, 5879552, 6089536, 6895504, 7326473, 7608832, 7880576, 8084384, 8373112, 9239296, 9718016, 10029824, 10656688, 11759104, 12179072, 13791008, 14652946, 15217664, 15761152, 16168768, 16746224, 18478592, 19436032, 20059648, 21313376, 23518208, 24358144, 27582016, 29305892, 31522304, 32337536, 33492448, 36957184, 38872064, 40119296, 42626752, 48716288, 55164032, 58611784, 63044608, 64675072, 66984896, 85253504, 97432576, 110328064, 117223568, 129350144, 133969792, 170507008, 220656128, 234447136, 258700288, 267939584, 341014016, 441312256, 468894272, 535879168, 682028032, 937788544, 1071758336, 1875577088, 3751154176, 7502308352