0, 0, 1, 2, 4, 8, 13, 22, 35, 54, 81, 121, 174, 250, 352, 491, 675, 924, 1246, 1674, 2226, 2944, 3862, 5046, 6541, 8449, 10846, 13869, 17641, 22365, 28214, 35485, 44443, 55494, 69036, 85650, 105894, 130594, 160561, 196923, 240847, 293907, 357722, 434477, 526448