1 2
2 3
3 4
4 5
5 29
6 41
7 55
8 71
9 791
10 1079
11 30239
12 246960
13 636481
14 1360800
15 2162161
16 39412801
17 107881201
18 3625549201
19 170918748000
20 2355997644001
21 237662810985599
22 4614209634434399
23 7522575180120001
24 362645725505263201
25 10684484093105222399
26 442709913651892286399
27 5205240636387758366399
28 8864302342096642240799
29 18849393088067111169599
30 10181233426044354312038401