<gh_stars>1-10
def main():
    from sys import stdin,stdout
    n=[1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570]
    for _ in range(int(input())):
        print(n[int(input())])
main()

def main():
    from sys import stdin,stdout
    n=[1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570]
    for _ in range(int(input())):
        print(n[int(input())])
main()