1, 0, 5, 7, 15, 49, 71, 196, 394, 753, 1746, 3285, 6865, 14124, 27445, 56661, 111892, 222222, 446524, 876876, 1744353, 3448783, 6782633, 13411528, 26346074, 51799306, 101840098, 199601828, 391637976, 767247094, 1501758784, 2939789022, 5747749147, 11235696151