1 5
2 65
3 2885
4 492545
5 340022021
6 980195178305
7 12095799705910085
8 651547912318129391105
9 155578901160322401759995909
10 166731137713145923166606394940481
11 810061728520606634525478738743510072645
12 17992023345889032164166946020438704812299134465