1, 2, 4, 7, 8, 11, 14, 17, 22, 23, 28, 34, 41, 44, 46, 56, 68, 77, 82, 88, 92, 119, 136, 154, 161, 164, 184, 187, 238, 253, 287, 308, 322, 328, 374, 391, 451, 476, 506, 547, 574, 616, 644, 697, 748, 782, 902, 943, 952, 1012, 1094, 1148, 1288, 1309, 1394, 1496, 1564, 1771, 1804, 1886, 2024, 2188, 2296, 2618, 2737, 2788, 3128, 3157, 3542, 3608, 3772, 3829, 4301, 4376, 4879, 5236, 5474, 5576, 6017, 6314, 6601, 7084, 7544, 7658, 7667, 8602, 9299, 9758, 10373, 10472, 10948, 12034, 12581, 12628, 13202, 14168, 15316, 15334, 16031, 17204, 18598, 19516, 20746, 21896, 22427, 24068, 25162, 25256, 26404, 30107, 30632, 30668, 32062, 34408, 37196, 39032, 41492, 42119, 44854, 48136, 50324, 52808, 53669, 60214, 61336, 64124, 65093, 72611, 74392, 82984, 84238, 88067, 89708, 100648, 102289, 107338, 112217, 120428, 128248, 130186, 138391, 145222, 156989, 168476, 176134, 176341, 179416, 204578, 213877, 214676, 224434, 240856, 246697, 260372, 276782, 290444, 313978, 336952, 352268, 352682, 381259, 409156, 427754, 429352, 448868, 493394, 515821, 520744, 553564, 580888, 627956, 704536, 705364, 716023, 762518, 818312, 855508, 897736, 968737, 986788, 1031642, 1107128, 1234387, 1255912, 1410728, 1432046, 1497139, 1525036, 1711016, 1726879, 1937474, 1973576, 2063284, 2352647, 2468774, 2668813, 2864092, 2994278, 3050072, 3453758, 3610747, 3874948, 4126568, 4193849, 4705294, 4937548, 5337626, 5674031, 5728184, 5988556, 6907516, 7221494, 7749896, 8387698, 8768957, 9410588, 9875096, 10675252, 11348062, 11977112, 13815032, 14442988, 16468529, 16775396, 17537914, 18821176, 21350504, 22696124, 28885976, 29356943, 32937058, 33550792, 35075828, 39718217, 45392248, 58713886, 61382699, 65874116, 70151656, 79436434, 96458527, 117427772, 122765398, 131748232, 158872868, 192917054, 234855544, 245530796, 317745736, 385834108, 491061592, 675209689, 771668216, 1350419378, 2700838756, 5401677512