1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 17, 21, 24, 28, 31, 32, 34, 42, 48, 51, 56, 62, 63, 64, 68, 73, 84, 93, 96, 102, 112, 119, 124, 126, 128, 136, 146, 147, 168, 186, 192, 204, 217, 219, 224, 238, 248, 252, 256, 272, 292, 294, 336, 357, 372, 384, 408, 434, 438, 441, 448, 476, 496, 504, 511, 527, 544, 584, 588, 651, 672, 714, 744, 768, 816, 868, 876, 882, 896, 952, 992, 1008, 1022, 1054, 1071, 1088, 1168, 1176, 1241, 1302, 1344, 1428, 1488, 1533, 1581, 1632, 1736, 1752, 1764, 1792, 1904, 1953, 1984, 2016, 2044, 2108, 2142, 2176, 2263, 2336, 2352, 2482, 2499, 2604, 2688, 2856, 2976, 3066, 3162, 3264, 3472, 3504, 3528, 3689, 3723, 3808, 3906, 3968, 4032, 4088, 4216, 4284, 4352, 4526, 4557, 4599, 4672, 4704, 4964, 4998, 5208, 5376, 5712, 5952, 6132, 6324, 6528, 6789, 6944, 7008, 7056, 7378, 7446, 7497, 7616, 7812, 7936, 8064, 8176, 8432, 8568, 8687, 9052, 9114, 9198, 9344, 9408, 9928, 9996, 10416, 10731, 11067, 11424, 11904, 12264, 12648, 13056, 13578, 13671, 13888, 14016, 14112, 14756, 14892, 14994, 15232, 15624, 15841, 16128, 16352, 16864, 17136, 17374, 18104, 18228, 18396, 18688, 18816, 19856, 19992, 20832, 21462, 22134, 22848, 23808, 24528, 25296, 26061, 27156, 27342, 27776, 28032, 28224, 29512, 29784, 29988, 30464, 31248, 31682, 32193, 32704, 33201, 33728, 34272, 34748, 36208, 36456, 36792, 37632, 38471, 39712, 39984, 41664, 42924, 44268, 45696, 47523, 49056, 50592, 52122, 54312, 54684, 55552, 56064, 56448, 59024, 59568, 59976, 62496, 63364, 64386, 65408, 66402, 67456, 68544, 69496, 72416, 72912, 73584, 76942, 77469, 78183, 79424, 79968, 83328, 85848, 88536, 91392, 95046, 98112, 101184, 104244, 108624, 109368, 112896, 115413, 118048, 119136, 119952, 124992, 126728, 128772, 130816, 132804, 134912, 137088, 138992, 142569, 144832, 145824, 147168, 153884, 154938, 156366, 158848, 159936, 166656, 171696, 177072, 182427, 190092, 196224, 202368, 208488, 217248, 218736, 230826, 232407, 236096, 238272, 239904, 249984, 253456, 257544, 265608, 269297, 274176, 277984, 285138, 289664, 291648, 294336, 307768, 309876, 312732, 317696, 319872, 332661, 343392, 354144, 364854, 380184, 392448, 404736, 416976, 434496, 437472, 461652, 464814, 472192, 476544, 479808, 499968, 506912, 515088, 531216, 538594, 547281, 555968, 570276, 579328, 583296, 588672, 615536, 619752, 625464, 639744, 665322, 686784, 708288, 729708, 760368, 807891, 833952, 868992, 874944, 923304, 929628, 944384, 953088, 959616, 997983, 1013824, 1030176, 1062432, 1077188, 1094562, 1111936, 1140552, 1166592, 1177344, 1231072, 1239504, 1250928, 1330644, 1373568, 1416576, 1459416, 1520736, 1615782, 1667904, 1737984, 1749888, 1846608, 1859256, 1919232, 1995966, 2027648, 2060352, 2124864, 2154376, 2189124, 2223872, 2281104, 2423673, 2462144, 2479008, 2501856, 2661288, 2747136, 2833152, 2918832, 3041472, 3231564, 3335808, 3499776, 3693216, 3718512, 3991932, 4055296, 4120704, 4249728, 4308752, 4378248, 4562208, 4847346, 4924288, 4958016, 5003712, 5322576, 5655237, 5837664, 6082944, 6463128, 6671616, 7386432, 7437024, 7983864, 8241408, 8499456, 8617504, 8756496, 9124416, 9694692, 9848576, 9916032, 10007424, 10645152, 11310474, 11675328, 12165888, 12926256, 14772864, 14874048, 15967728, 16965711, 17235008, 17512992, 18248832, 19389384, 19832064, 20014848, 21290304, 22620948, 23350656, 25852512, 29545728, 29748096, 31935456, 33931422, 34470016, 35025984, 36497664, 38778768, 42580608, 45241896, 46701312, 51705024, 59496192, 63870912, 67862844, 68940032, 70051968, 77557536, 85161216, 90483792, 103410048, 127741824, 135725688, 140103936, 155115072, 180967584, 206820096, 255483648, 271451376, 310230144, 361935168, 542902752, 620460288, 723870336, 1085805504, 1447740672, 2171611008, 4343222016