1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 21, 24, 26, 28, 32, 39, 42, 47, 48, 52, 56, 64, 78, 84, 91, 94, 96, 103, 104, 112, 128, 141, 156, 168, 169, 182, 188, 192, 206, 208, 224, 256, 273, 282, 309, 312, 329, 336, 338, 364, 376, 384, 412, 416, 448, 507, 546, 564, 611, 618, 624, 658, 672, 676, 721, 728, 752, 768, 824, 832, 896, 987, 1014, 1092, 1128, 1183, 1222, 1236, 1248, 1316, 1339, 1344, 1352, 1442, 1456, 1504, 1648, 1664, 1792, 1833, 1974, 2028, 2163, 2184, 2256, 2366, 2444, 2472, 2496, 2632, 2678, 2688, 2704, 2884, 2912, 3008, 3296, 3328, 3549, 3666, 3948, 4017, 4056, 4277, 4326, 4368, 4512, 4732, 4841, 4888, 4944, 4992, 5264, 5356, 5376, 5408, 5768, 5824, 6016, 6592, 7098, 7332, 7896, 7943, 8034, 8112, 8554, 8652, 8736, 9024, 9373, 9464, 9682, 9776, 9888, 9984, 10528, 10712, 10816, 11536, 11648, 12032, 12831, 13184, 14196, 14523, 14664, 15792, 15886, 16068, 16224, 17108, 17304, 17407, 17472, 18048, 18746, 18928, 19364, 19552, 19776, 21056, 21424, 21632, 23072, 23296, 23829, 25662, 26368, 28119, 28392, 29046, 29328, 31584, 31772, 32136, 32448, 33887, 34216, 34608, 34814, 34944, 36096, 37492, 37856, 38728, 39104, 39552, 42112, 42848, 43264, 46144, 47658, 51324, 52221, 55601, 56238, 56784, 58092, 58656, 62933, 63168, 63544, 64272, 64896, 67774, 68432, 69216, 69628, 69888, 74984, 75712, 77456, 78208, 79104, 84224, 85696, 92288, 95316, 101661, 102648, 104442, 111202, 112476, 113568, 116184, 117312, 121849, 125866, 126336, 127088, 128544, 129792, 135548, 136864, 138432, 139256, 149968, 151424, 154912, 156416, 166803, 171392, 184576, 188799, 190632, 203322, 205296, 208884, 222404, 224952, 227136, 232368, 234624, 243698, 251732, 252672, 254176, 257088, 271096, 273728, 276864, 278512, 299936, 302848, 309824, 333606, 342784, 365547, 377598, 381264, 406644, 410592, 417768, 440531, 444808, 449904, 454272, 464736, 469248, 487396, 503464, 508352, 514176, 542192, 547456, 553728, 557024, 599872, 619648, 667212, 731094, 755196, 762528, 813288, 818129, 821184, 835536, 881062, 889616, 899808, 908544, 929472, 974792, 1006928, 1016704, 1028352, 1084384, 1094912, 1114048, 1199744, 1239296, 1321593, 1334424, 1462188, 1510392, 1525056, 1626576, 1636258, 1642368, 1671072, 1762124, 1779232, 1799616, 1858944, 1949584, 2013856, 2033408, 2168768, 2228096, 2399488, 2454387, 2643186, 2668848, 2924376, 3020784, 3050112, 3253152, 3272516, 3284736, 3342144, 3524248, 3558464, 3599232, 3717888, 3899168, 4027712, 4337536, 4456192, 4908774, 5286372, 5337696, 5726903, 5848752, 6041568, 6100224, 6506304, 6545032, 6684288, 7048496, 7116928, 7198464, 7798336, 8055424, 8675072, 9817548, 10572744, 10675392, 11453806, 11697504, 12083136, 13012608, 13090064, 13368576, 14096992, 14233856, 15596672, 16110848, 17180709, 19635096, 21145488, 21350784, 22907612, 23395008, 24166272, 26025216, 26180128, 28193984, 31193344, 34361418, 39270192, 42290976, 42701568, 45815224, 46790016, 48332544, 52360256, 56387968, 68722836, 78540384, 84581952, 91630448, 93580032, 104720512, 112775936, 137445672, 157080768, 169163904, 183260896, 209441024, 274891344, 314161536, 338327808, 366521792, 549782688, 628323072, 733043584, 1099565376, 1466087168, 2199130752, 4398261504