1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 22, 26, 28, 32, 37, 38, 44, 52, 56, 74, 76, 77, 88, 91, 104, 112, 133, 143, 148, 152, 154, 176, 182, 208, 209, 224, 247, 259, 266, 286, 296, 304, 308, 352, 364, 379, 407, 416, 418, 481, 494, 518, 532, 572, 592, 608, 616, 703, 728, 758, 814, 836, 962, 988, 1001, 1036, 1064, 1144, 1184, 1232, 1406, 1456, 1463, 1516, 1628, 1672, 1729, 1924, 1976, 2002, 2072, 2128, 2288, 2464, 2653, 2717, 2812, 2849, 2912, 2926, 3032, 3256, 3344, 3367, 3458, 3848, 3952, 4004, 4144, 4169, 4256, 4576, 4921, 4927, 5291, 5306, 5434, 5624, 5698, 5852, 6064, 6512, 6688, 6734, 6916, 7201, 7696, 7733, 7904, 8008, 8288, 8338, 9139, 9842, 9854, 10582, 10612, 10868, 11248, 11396, 11704, 12128, 13024, 13468, 13832, 14023, 14402, 15392, 15466, 16016, 16676, 18278, 19019, 19684, 19708, 21164, 21224, 21736, 22496, 22792, 23408, 26936, 27664, 28046, 28804, 29183, 30932, 32032, 33352, 34489, 36556, 37037, 38038, 39368, 39416, 42328, 42448, 43472, 45584, 46816, 50407, 53872, 54131, 54197, 55328, 56092, 57608, 58366, 61864, 63973, 66704, 68978, 73112, 74074, 76076, 78736, 78832, 79211, 84656, 84896, 86944, 91168, 93613, 98161, 100529, 100814, 107744, 108262, 108394, 112184, 115216, 116732, 123728, 127946, 133408, 137956, 146224, 148148, 152152, 154253, 157472, 157664, 158422, 169312, 182299, 187226, 196322, 201058, 201628, 216524, 216788, 224368, 230432, 233464, 247456, 255892, 266437, 275912, 292448, 296296, 304304, 308506, 316844, 364598, 374452, 379379, 392644, 402116, 403256, 433048, 433576, 448736, 466928, 511784, 532874, 551824, 554477, 592592, 608608, 617012, 633688, 655291, 703703, 729196, 748904, 758758, 785288, 804232, 806512, 866096, 867152, 933856, 1023568, 1029743, 1065748, 1079771, 1103648, 1108954, 1185184, 1234024, 1267376, 1276093, 1310582, 1407406, 1458392, 1497808, 1517516, 1570576, 1608464, 1613024, 1732192, 1734304, 1865059, 2005289, 2047136, 2059486, 2131496, 2159542, 2217908, 2468048, 2534752, 2552186, 2621164, 2814812, 2916784, 2930807, 2995616, 3035032, 3141152, 3216928, 3463681, 3730118, 4010578, 4118972, 4262992, 4319084, 4435816, 4936096, 5104372, 5242328, 5629624, 5833568, 5861614, 6070064, 6927362, 7208201, 7460236, 8021156, 8237944, 8525984, 8638168, 8871632, 10208744, 10484656, 11259248, 11723228, 12140128, 13854724, 14037023, 14416402, 14920472, 16042312, 16475888, 17276336, 17743264, 20417488, 20515649, 20969312, 22518496, 23446456, 24245767, 27709448, 28074046, 28832804, 29840944, 32084624, 32951776, 34552672, 38100491, 40834976, 41031298, 46892912, 48491534, 55418896, 56148092, 57665608, 59681888, 64169248, 76200982, 82062596, 93785824, 96983068, 110837792, 112296184, 115331216, 152401964, 164125192, 193966136, 224592368, 230662432, 266703437, 304803928, 328250384, 387932272, 449184736, 533406874, 609607856, 656500768, 775864544, 1066813748, 1219215712, 2133627496, 4267254992, 8534509984