1, 2, 3, 6, 7, 9, 13, 14, 18, 21, 26, 27, 29, 39, 42, 54, 58, 63, 78, 81, 87, 91, 117, 126, 157, 162, 169, 174, 182, 189, 203, 234, 243, 261, 273, 314, 338, 351, 377, 378, 406, 471, 486, 507, 522, 546, 567, 609, 702, 754, 783, 819, 942, 1014, 1053, 1099, 1131, 1134, 1183, 1218, 1413, 1521, 1566, 1638, 1701, 1827, 2041, 2106, 2198, 2262, 2349, 2366, 2457, 2639, 2826, 3042, 3159, 3297, 3393, 3402, 3549, 3654, 4082, 4239, 4553, 4563, 4698, 4901, 4914, 5278, 5481, 6123, 6318, 6594, 6786, 7047, 7098, 7371, 7917, 8478, 9106, 9126, 9802, 9891, 10179, 10647, 10962, 12246, 12717, 13659, 13689, 14094, 14287, 14703, 14742, 15834, 16443, 18369, 19782, 20358, 21294, 22113, 23751, 25434, 26533, 27318, 27378, 28574, 29406, 29673, 30537, 31871, 31941, 32886, 34307, 36738, 38151, 40977, 41067, 42861, 44109, 44226, 47502, 49329, 53066, 55107, 59189, 59346, 61074, 63742, 63882, 68614, 71253, 76302, 79599, 81954, 82134, 85722, 88218, 89019, 91611, 95613, 95823, 98658, 102921, 110214, 118378, 122931, 128583, 132327, 142506, 159198, 165321, 177567, 178038, 183222, 185731, 191226, 191646, 205842, 213759, 238797, 245862, 257166, 264654, 267057, 286839, 287469, 308763, 330642, 355134, 368793, 371462, 385749, 396981, 414323, 427518, 477594, 495963, 532701, 534114, 557193, 573678, 574938, 617526, 641277, 716391, 737586, 769457, 771498, 793962, 828646, 860517, 926289, 991926, 1065402, 1106379, 1114386, 1157247, 1190943, 1242969, 1282554, 1432782, 1538914, 1598103, 1671579, 1721034, 1852578, 2149173, 2212758, 2308371, 2314494, 2381886, 2485938, 2581551, 2778867, 3196206, 3343158, 3471741, 3728907, 4298346, 4616742, 4794309, 5014737, 5163102, 5386199, 5557734, 6447519, 6925113, 6943482, 7457814, 7744653, 8336601, 9588618, 10029474, 10772398, 11186721, 12895038, 13850226, 14382927, 15044211, 15489306, 16158597, 16673202, 20775339, 22373442, 28765854, 30088422, 32317194, 33560163, 41550678, 45132633, 48475791, 62326017, 67120326, 90265266, 96951582, 100680489, 124652034, 145427373, 186978051, 201360978, 290854746, 373956102, 436282119, 872564238, 1308846357, 2617692714