1, 2, 3, 6, 9, 17, 18, 27, 29, 34, 43, 51, 54, 58, 81, 86, 87, 97, 102, 129, 153, 162, 174, 194, 243, 258, 261, 291, 306, 387, 459, 486, 493, 522, 582, 729, 731, 774, 783, 873, 918, 986, 1161, 1247, 1377, 1458, 1462, 1479, 1566, 1649, 1746, 2187, 2193, 2322, 2349, 2494, 2619, 2754, 2813, 2958, 3298, 3483, 3741, 4131, 4171, 4374, 4386, 4437, 4698, 4947, 5238, 5626, 6579, 6966, 7047, 7482, 7857, 8262, 8342, 8439, 8874, 9894, 10449, 11223, 12393, 12513, 13158, 13311, 14094, 14841, 15714, 16878, 19737, 20898, 21141, 21199, 22446, 23571, 24786, 25026, 25317, 26622, 29682, 31347, 33669, 37179, 37539, 39474, 39933, 42282, 42398, 44523, 47142, 47821, 50634, 59211, 62694, 63423, 63597, 67338, 70713, 70907, 74358, 75078, 75951, 79866, 89046, 94041, 95642, 101007, 112617, 118422, 119799, 120959, 126846, 127194, 133569, 141426, 141814, 143463, 151902, 177633, 188082, 190791, 202014, 212139, 212721, 225234, 227853, 239598, 241918, 267138, 286926, 303021, 337851, 355266, 359397, 362877, 381582, 400707, 424278, 425442, 430389, 455706, 532899, 572373, 606042, 638163, 675702, 683559, 718794, 725754, 801414, 860778, 909063, 1013553, 1065798, 1078191, 1088631, 1144746, 1202121, 1276326, 1291167, 1367118, 1598697, 1717119, 1818126, 1914489, 2027106, 2050677, 2056303, 2156382, 2177262, 2404242, 2582334, 2727189, 3040659, 3197394, 3265893, 3434238, 3606363, 3828978, 3873501, 4101354, 4112606, 5151357, 5454378, 5743467, 6081318, 6152031, 6168909, 6531786, 7212726, 7747002, 9121977, 9797679, 10302714, 11486934, 11620503, 12304062, 12337818, 15454071, 17230401, 18243954, 18506727, 19595358, 23241006, 29393037, 30908142, 34460802, 34861509, 37013454, 46362213, 51691203, 55520181, 58786074, 69723018, 88179111, 92724426, 103382406, 104584527, 111040362, 155073609, 166560543, 176358222, 209169054, 264537333, 310147218, 333121086, 499681629, 529074666, 999363258, 1499044887, 2998089774, 4497134661, 8994269322