1 0
2 7
3 55
4 616
5 19591
6 76167
7 515515
8 749947
9 7474747
10 72999927
11 236799997632
12 769437734967
13 1900289820091
14 2998954598992
15 5170703070715
16 5934592954395
17 29175111157192
18 51175166157115
19 57154688645175
20 211106050601112
21 570608929806075
22 574823545328475
23 5345662552665435
24 7206398008936027
25 7892121661212987
26 55545419691454555
27 55587378787378555
28 74264706460746247
29 193618850058816391
30 612082890098280216
31 1999597924297959991
32 5531995455545991355
33 61080016911961008016
34 610019125161521910016
35 7821652178778712561287