1 1
2 1
3 1
4 1
5 19
6 17
7 1
8 409
9 604
10 82
11 20951
12 229931
13 411012
14 39080794
15 4382914408
16 6345486566
17 45119290746
18 581075656330
19 8672770990
20 869561574799171
21 71853663603175593
22 25509154378676494
23 24040267482771436703
24 102403319155457392955
25 11302410854347731819765
26 4901462631674750475003
27 110859927902915922575433
28 117653724624851853200380124
29 24733201385648032650756019
30 395877395911703760653667911405
31 250624192776231332628965625535