1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 21, 23, 24, 26, 28, 32, 34, 39, 42, 46, 48, 51, 52, 56, 64, 68, 69, 78, 84, 91, 92, 96, 102, 104, 112, 119, 136, 138, 156, 161, 168, 182, 184, 192, 204, 208, 221, 224, 238, 263, 272, 273, 276, 299, 312, 322, 336, 357, 364, 368, 391, 408, 416, 442, 448, 476, 483, 526, 544, 546, 552, 598, 624, 644, 663, 672, 714, 728, 736, 782, 789, 816, 832, 884, 897, 952, 966, 1052, 1088, 1092, 1104, 1173, 1196, 1248, 1288, 1326, 1344, 1428, 1456, 1472, 1547, 1564, 1578, 1632, 1768, 1794, 1841, 1904, 1932, 2093, 2104, 2184, 2208, 2346, 2392, 2496, 2576, 2652, 2737, 2856, 2912, 3094, 3128, 3156, 3264, 3419, 3536, 3588, 3682, 3808, 3864, 4186, 4208, 4368, 4416, 4471, 4641, 4692, 4784, 5083, 5152, 5304, 5474, 5523, 5712, 5824, 6049, 6188, 6256, 6279, 6312, 6838, 7072, 7176, 7364, 7616, 7728, 8211, 8372, 8416, 8736, 8942, 9282, 9384, 9568, 10166, 10257, 10304, 10608, 10948, 11046, 11424, 12098, 12376, 12512, 12558, 12624, 13413, 13676, 14144, 14352, 14728, 15249, 15456, 16422, 16744, 16832, 17472, 17884, 18147, 18564, 18768, 19136, 20332, 20514, 21216, 21896, 22092, 22848, 23933, 24196, 24752, 25024, 25116, 25248, 26826, 27352, 28704, 29456, 30498, 30912, 31297, 32844, 33488, 35581, 35768, 36294, 37128, 37536, 40664, 41028, 42343, 42432, 43792, 44184, 47866, 48392, 49504, 50232, 50496, 53652, 54704, 57408, 58123, 58912, 60996, 62594, 65688, 66976, 71162, 71536, 71799, 72588, 74256, 75072, 78637, 81328, 82056, 84686, 87584, 88368, 93891, 95732, 96784, 99008, 100464, 102833, 106743, 107304, 109408, 116246, 117824, 121992, 125188, 127029, 131376, 133952, 142324, 143072, 143598, 145176, 148512, 157274, 162656, 164112, 169372, 174369, 175168, 176736, 187782, 191464, 193568, 200928, 205666, 213486, 214608, 218816, 232492, 235911, 243984, 250376, 254058, 262752, 284648, 286144, 287196, 290352, 297024, 308499, 314548, 325312, 328224, 338744, 348738, 353472, 375564, 382928, 387136, 401856, 406861, 411332, 426972, 429216, 464984, 471822, 487968, 500752, 508116, 525504, 550459, 569296, 574392, 580704, 616998, 629096, 656448, 677488, 697476, 719831, 751128, 765856, 813722, 822664, 853944, 858432, 929968, 943644, 975936, 1001504, 1016232, 1100918, 1138592, 1148784, 1161408, 1220583, 1233996, 1258192, 1336829, 1354976, 1394952, 1439662, 1502256, 1531712, 1627444, 1645328, 1651377, 1707888, 1859936, 1887288, 2003008, 2032464, 2159493, 2201836, 2277184, 2297568, 2441166, 2467992, 2516384, 2673658, 2709952, 2789904, 2879324, 3004512, 3254888, 3290656, 3302754, 3415776, 3719872, 3774576, 4010487, 4064928, 4318986, 4403672, 4595136, 4882332, 4935984, 5032768, 5347316, 5579808, 5758648, 6009024, 6509776, 6581312, 6605508, 6831552, 7549152, 8020974, 8129856, 8637972, 8807344, 9357803, 9764664, 9871968, 10694632, 11159616, 11517296, 13019552, 13211016, 15098304, 16041948, 17275944, 17614688, 18715606, 19529328, 19743936, 21389264, 23034592, 26039104, 26422032, 28073409, 32083896, 34551888, 35229376, 37431212, 39058656, 42778528, 46069184, 52844064, 56146818, 64167792, 69103776, 74862424, 78117312, 85557056, 105688128, 112293636, 128335584, 138207552, 149724848, 224587272, 256671168, 299449696, 449174544, 598899392, 898349088, 1796698176