1 146861788
2 523487828
3 1908601444
4 7023308036
5 25966120647
6 96239314549
7 357117150362
8 1325550644016
9 4918335298665
10 18232047941771
11 67489103954016
12 249349516426188
13 919083218908202
14 3377977784235134
15 12373106402582424
16 45359613598453260
17 166525386876438227
18 612083217596227754
19 2251813415353736865
20 8289639593544291446
21 30530102040300921048
22 112469418326479422924
23 414373658265995900486
24 1526690870888292716341
25 5624345118563771511948
26 20716951233199624263913
27 76294806663228796963410
28 280914544903624557585787
29 1034127758211670206554217
30 3806514798703580349452245
31 14011013084868288340931809
32 51573211705841551665220148
33 189846666310172083497828674
34 698889911245038817059856832
35 2572996740096348827937818898
36 9473039495916395221764432757