1, 2, 3, 6, 9, 13, 18, 23, 26, 27, 33, 39, 46, 54, 66, 69, 78, 79, 81, 99, 117, 138, 158, 162, 198, 207, 234, 237, 243, 297, 299, 351, 414, 429, 474, 486, 594, 598, 621, 702, 711, 729, 759, 858, 891, 897, 1027, 1053, 1242, 1287, 1422, 1458, 1518, 1782, 1794, 1817, 1863, 2054, 2106, 2133, 2187, 2277, 2574, 2607, 2673, 2691, 3081, 3159, 3634, 3726, 3861, 4266, 4374, 4554, 5214, 5346, 5382, 5451, 5589, 6162, 6318, 6399, 6831, 7722, 7821, 8019, 8073, 9243, 9477, 9867, 10902, 11178, 11583, 12798, 13662, 15642, 16038, 16146, 16353, 16767, 18486, 18954, 19197, 19734, 20493, 23166, 23463, 23621, 24057, 24219, 27729, 28431, 29601, 32706, 33534, 33891, 34749, 38394, 40986, 46926, 47242, 48114, 48438, 49059, 50301, 55458, 56862, 57591, 59202, 59961, 61479, 67782, 69498, 70389, 70863, 72171, 72657, 83187, 88803, 98118, 100602, 101673, 104247, 115182, 119922, 122958, 140778, 141726, 144342, 145314, 147177, 166374, 172773, 177606, 179883, 184437, 203346, 208494, 211167, 212589, 217971, 249561, 266409, 294354, 305019, 312741, 345546, 359766, 368874, 422334, 425178, 435942, 441531, 499122, 532818, 539649, 553311, 610038, 625482, 633501, 637767, 653913, 748683, 779493, 799227, 883062, 915057, 938223, 1079298, 1106622, 1267002, 1275534, 1307826, 1324593, 1497366, 1558986, 1598454, 1618947, 1659933, 1830114, 1876446, 1900503, 1913301, 2246049, 2338479, 2397681, 2649186, 2745171, 3237894, 3319866, 3801006, 3826602, 3973779, 4492098, 4676958, 4795362, 4856841, 5490342, 5701509, 5739903, 7015437, 7193043, 7947558, 8235513, 9713682, 11403018, 11479806, 14030874, 14386086, 14570523, 16471026, 17219709, 21046311, 21579129, 24706539, 29141046, 34439418, 42092622, 43158258, 43711569, 49413078, 51659127, 63138933, 74119617, 87423138, 103318254, 126277866, 131134707, 148239234, 189416799, 262269414, 378833598, 568250397, 1136500794, 1704751191, 3409502382