1, 1, 2, 3, 7, 9, 17, 23, 41, 58, 93, 127, 205, 281, 423, 583, 869, 1180, 1716, 2322, 3317, 4479, 6282, 8406, 11696, 15589, 21343, 28325, 38480, 50756, 68307, 89688, 119725, 156586, 207449, 269921, 355530, 460804, 602816, 778281, 1012956, 1302481, 1686418