0, 0, 0, 1, 2, 6, 9, 23, 37, 87, 138, 313, 510, 1130, 1859, 4070, 6786, 14750, 24811, 53715, 91096, 196769, 335815, 724470, 1243175, 2680212, 4619999, 9957652, 17231447, 37137177, 64480255, 138978282, 242011375, 521706359, 910817416, 1963885190, 3436463468, 7411495499, 12995261895, 28034824487