1, 2, 4, 7, 8, 14, 17, 23, 28, 31, 34, 37, 46, 56, 62, 68, 74, 92, 119, 124, 136, 148, 161, 167, 184, 217, 238, 248, 259, 296, 322, 334, 391, 434, 476, 518, 527, 629, 644, 668, 713, 782, 851, 868, 952, 1036, 1054, 1147, 1169, 1258, 1288, 1336, 1426, 1564, 1702, 1736, 2072, 2108, 2294, 2338, 2516, 2737, 2839, 2852, 3128, 3404, 3689, 3841, 4216, 4403, 4588, 4676, 4991, 5032, 5177, 5474, 5678, 5704, 5957, 6179, 6808, 7378, 7682, 8029, 8806, 9176, 9352, 9982, 10354, 10948, 11356, 11914, 12121, 12358, 14467, 14756, 15364, 16058, 17612, 19499, 19873, 19964, 20708, 21896, 22712, 23828, 24242, 24716, 26381, 26887, 28934, 29512, 30728, 32116, 35224, 36239, 38998, 39746, 39928, 41416, 43253, 47656, 48484, 49432, 52762, 53774, 57868, 64232, 65297, 72478, 77996, 79492, 84847, 86506, 88009, 96968, 101269, 105043, 105524, 107548, 115736, 119071, 130594, 136493, 142117, 144956, 155992, 158984, 169694, 173012, 176018, 184667, 191549, 202538, 210086, 211048, 215096, 238142, 261188, 272986, 284234, 289912, 339388, 346024, 352036, 369334, 383098, 405076, 420172, 448477, 457079, 476284, 522376, 545972, 568468, 616063, 678776, 704072, 735301, 738668, 766196, 810152, 833497, 840344, 896954, 914158, 952568, 994819, 1091944, 1136936, 1232126, 1340843, 1470602, 1477336, 1532392, 1666994, 1793908, 1828316, 1989638, 2024207, 2415989, 2464252, 2681686, 2941204, 3139339, 3256333, 3333988, 3587816, 3656632, 3979276, 4048414, 4405627, 4831978, 4928504, 5363372, 5882408, 6278678, 6512666, 6667976, 7958552, 8096828, 8811254, 9663956, 10726744, 12557356, 13025332, 14169449, 16193656, 16911923, 17622508, 19327912, 22794331, 25114712, 26050664, 28338898, 30839389, 33823846, 35245016, 45588662, 56677796, 61678778, 67647692, 74895659, 91177324, 113355592, 123357556, 135295384, 149791318, 182354648, 246715112, 299582636, 524269613, 599165272, 1048539226, 2097078452, 4194156904