1, 2, 4, 5, 8, 10, 11, 16, 17, 20, 21, 22, 32, 34, 40, 42, 44, 55, 61, 68, 80, 84, 85, 88, 105, 110, 122, 136, 160, 168, 170, 176, 187, 203, 210, 220, 231, 244, 272, 305, 336, 340, 352, 357, 374, 406, 420, 440, 462, 488, 544, 610, 671, 672, 680, 714, 748, 812, 840, 880, 924, 935, 976, 1015, 1037, 1155, 1220, 1281, 1342, 1360, 1428, 1496, 1624, 1680, 1760, 1785, 1848, 1870, 1952, 2030, 2074, 2233, 2310, 2440, 2562, 2684, 2720, 2856, 2992, 3248, 3355, 3360, 3451, 3570, 3696, 3740, 3927, 4060, 4148, 4263, 4466, 4620, 4880, 5124, 5185, 5368, 5712, 5984, 6405, 6496, 6710, 6902, 7140, 7392, 7480, 7854, 8120, 8296, 8526, 8932, 9240, 9760, 10248, 10370, 10736, 11165, 11407, 11424, 12383, 12810, 13420, 13804, 14091, 14280, 14960, 15708, 16240, 16592, 17052, 17255, 17864, 18480, 19635, 20496, 20740, 21315, 21472, 21777, 22330, 22814, 24766, 25620, 26840, 27608, 28182, 28560, 29920, 31416, 32480, 33184, 34104, 34510, 35728, 36960, 37961, 39270, 40992, 41480, 42630, 43554, 44660, 45628, 46893, 49532, 51240, 53680, 55216, 56364, 57035, 57120, 61915, 62832, 68208, 69020, 70455, 71456, 72471, 75922, 78540, 82960, 85260, 87108, 89320, 91256, 93786, 99064, 102480, 107360, 108885, 110432, 112728, 114070, 123830, 125664, 136213, 136416, 138040, 140910, 144942, 151844, 157080, 165920, 170520, 174216, 178640, 182512, 187572, 189805, 198128, 204960, 210511, 217770, 225456, 228140, 234465, 239547, 247660, 260043, 272426, 276080, 281820, 289884, 303688, 314160, 341040, 348432, 357280, 362355, 365024, 375144, 379610, 396256, 421022, 435540, 450912, 456280, 468930, 479094, 495320, 520086, 544852, 552160, 563640, 579768, 607376, 628320, 681065, 682080, 696864, 724710, 750288, 759220, 797181, 842044, 871080, 912560, 937860, 958188, 990640, 1040172, 1052555, 1089704, 1127280, 1159536, 1197735, 1214752, 1300215, 1362130, 1449420, 1500576, 1518440, 1594362, 1684088, 1742160, 1825120, 1875720, 1916376, 1981280, 2080344, 2105110, 2179408, 2254560, 2315621, 2319072, 2395470, 2600430, 2724260, 2860473, 2898840, 3036880, 3188724, 3368176, 3484320, 3751440, 3832752, 3985905, 4160688, 4210220, 4358816, 4420731, 4631242, 4790940, 5200860, 5448520, 5720946, 5797680, 6073760, 6377448, 6736352, 7502880, 7665504, 7971810, 8321376, 8420440, 8841462, 9262484, 9581880, 10401720, 10897040, 11441892, 11578105, 11595360, 12754896, 14302365, 15943620, 16840880, 17682924, 18524968, 19163760, 20803440, 21794080, 22103655, 22883784, 23156210, 25509792, 28604730, 31887240, 33681760, 35365848, 37049936, 38327520, 41606880, 44207310, 45767568, 46312420, 48628041, 57209460, 63774480, 70731696, 74099872, 88414620, 91535136, 92624840, 97256082, 114418920, 127548960, 141463392, 176829240, 185249680, 194512164, 228837840, 243140205, 353658480, 370499360, 389024328, 457675680, 486280410, 707316960, 778048656, 972560820, 1556097312, 1945121640, 3890243280, 7780486560