1, 8, 29, 85, 232, 617, 1625, 4264, 11173, 29261, 76616, 200593, 525169, 1374920, 3599597, 9423877, 24672040, 64592249, 169104713, 442721896, 1159060981, 3034461053, 7944322184, 20798505505, 54451194337, 142555077512, 373214038205, 977087037109, 2558047073128, 6697054182281, 17533115473721, 45902292238888