1, 1, 2, 4, 8, 13, 22, 36, 56, 85, 127, 186, 268, 381, 533, 736, 1004, 1355, 1811, 2397, 3146, 4095, 5289, 6783, 8641, 10938, 13763, 17222, 21435, 26544, 32713, 40132, 49021, 59631, 72251, 87212, 104890, 125715, 150175, 178823, 212284, 251266, 296563, 349072, 409799, 479870, 560547, 653240, 759520