1, 3, 7, 14, 25, 43, 69, 110, 167, 255, 375, 558, 805, 1179, 1681, 2438, 3451, 4975, 7011, 10070, 14153, 20283, 28461, 40734, 57103, 81663, 114415, 163550, 229069, 327355, 458409, 654998, 917123, 1310319, 1834587, 2620998, 3669553, 5242395, 7339525, 10485230