0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 5, 7, 11, 15, 22, 31, 45, 64, 94, 136, 200, 294, 435, 643, 956, 1420, 2117, 3157, 4721, 7064, 10597, 15909, 23933, 36038, 54356, 82059, 124056, 187707, 284351, 431114, 654288, 993780, 1510785, 2298471, 3499653, 5332313, 8130576