1 7536790
2 25829770
3 91147915
4 325333429
5 1167362677
6 4198162231
7 15103463125
8 54284048195
9 194700970891
10 696196564935
11 2479358418705
12 8785103222513
13 30936275166758
14 109148631741555
15 386157614218688
16 1369098248146214
17 4861205969569516
18 17276784645665620
19 61434128692874837
20 218494829339118589
21 777043938858510561
22 2762734209534303517
23 9818958935566153876
24 34881834364112209228
25 123867192304120939976
26 439764079927303918878
27 1561264619767787325165
28 5543420005555853819213
29 19685260423657332864858
30 69913957034780041220024
31 248332266777007755454899
32 882129919339847238946377
33 3133616242659655246272795
34 11131637844309770398814009
35 39542329988389363397311539
36 140459079057778957441941970