1, 2, 3, 6, 9, 11, 18, 19, 22, 27, 33, 38, 53, 54, 57, 59, 66, 99, 106, 114, 118, 149, 159, 171, 177, 198, 209, 297, 298, 318, 342, 354, 418, 447, 477, 513, 531, 583, 594, 627, 649, 894, 954, 1007, 1026, 1062, 1121, 1166, 1254, 1298, 1341, 1431, 1593, 1639, 1749, 1881, 1947, 2014, 2242, 2682, 2831, 2862, 3021, 3127, 3186, 3278, 3363, 3498, 3762, 3894, 4023, 4917, 5247, 5643, 5662, 5841, 6042, 6254, 6726, 7897, 8046, 8493, 8791, 9063, 9381, 9834, 10089, 10494, 11077, 11286, 11682, 12331, 14751, 15741, 15794, 16986, 17523, 17582, 18126, 18762, 20178, 22154, 23691, 24662, 25479, 26373, 27189, 28143, 29502, 30267, 31141, 31482, 33231, 34397, 35046, 36993, 44253, 47382, 50958, 52746, 54378, 56286, 59413, 60534, 62282, 66462, 68794, 71073, 73986, 76437, 79119, 84429, 86867, 88506, 93423, 96701, 99693, 103191, 110979, 118826, 142146, 150043, 152874, 158238, 167029, 168858, 173734, 178239, 186846, 193402, 199386, 206382, 213219, 221958, 237357, 260601, 280269, 290103, 299079, 300086, 309573, 332937, 334058, 356478, 426438, 450129, 465923, 474714, 501087, 521202, 534717, 560538, 580206, 598158, 619146, 653543, 665874, 781803, 840807, 870309, 900258, 928719, 931846, 1002174, 1069434, 1307086, 1350387, 1397769, 1503261, 1563606, 1604151, 1650473, 1681614, 1740618, 1837319, 1857438, 1960629, 2345409, 2610927, 2700774, 2795538, 3006522, 3208302, 3300946, 3674638, 3921258, 4051161, 4193307, 4509783, 4690818, 4951419, 5125153, 5221854, 5511957, 5881887, 8102322, 8386614, 8852537, 9019566, 9902838, 10250306, 11023914, 11763774, 12579921, 14854257, 15375459, 16535871, 17645661, 17705074, 25159842, 26557611, 29708514, 30750918, 33071742, 35291322, 44562771, 46126377, 49607613, 53115222, 79672833, 89125542, 92252754, 97377907, 99215226, 138379131, 159345666, 194755814, 239018499, 276758262, 292133721, 478036998, 584267442, 876401163, 1752802326, 2629203489, 5258406978