0 1
1 1
2 1
3 1
4 1
5 5
6 1625
7 4552965625
8 1903093473120700811640625
9 35439690826280881617902974047332204105007393232455078125
10 2620435693977693091921094875426122377203416076669233883102259444649617353789939117475535872663347359181340706481103515625