1, 0, 1, 0, 1, 1, 0, 2, 3, 1, 0, 6, 11, 6, 1, 0, 23, 50, 35, 10, 1, 0, 106, 268, 225, 85, 15, 1, 0, 568, 1645, 1603, 735, 175, 21, 1, 0, 3459, 11348, 12572, 6713, 1960, 322, 28, 1, 0, 23544, 86775, 107738, 65352, 22323, 4536, 546, 36, 1, 0, 176850, 727629, 1001895, 678980, 263865, 63021, 9450, 870, 45, 1