1, 1, 0, 1, 1, 0, 1, 3, 1, 0, 1, 6, 7, 1, 0, 1, 10, 25, 15, 1, 0, 1, 15, 65, 90, 31, 0, 0, 1, 21, 140, 350, 301, 56, 0, 0, 1, 28, 266, 1050, 1701, 938, 91, 0, 0, 1, 36, 462, 2646, 6951, 7686, 2737, 126, 0, 0, 1, 45, 750, 5880, 22827, 42315, 32725, 7455, 126, 0, 0