1 35
2 6949
3 304782
4 5545760
5 57148261
6 398306829
7 2092722780
8 8889679512
9 32011951095
10 101036799677
11 286381457098
12 742370386056
13 1784769580217
14 4023380411605
15 8579189205048
16 17427105867792
17 33919972498827
18 63567797834997
19 115168632464390
20 202414739673424
21 346130374230861
22 577336232904893
23 941381202530452
24 1503435160381800
25 2355698073765855
26 3626751337357005
27 5493558053983554
28 8196710723405432
29 12059628510065185
30 17512522910739141
31 25122081272269424