1 4
2 36
3 298
4 7929
5 77053
6 2601092
7 28654054
8 1031825766
9 11887826140
10 435680320590
11 5083894845555
12 187837607291427
13 2206718413576904
14 81926552529032816
15 966535136365083102
16 36010552757817373905
17 426190739289252157619
18 15922971988840297572288
19 188937865643035827922589
20 7075085700977674405045467
21 84133041761302848212043552
22 3156560634867134895767437178
23 37605357840140824979582188244
24 1413222186158833567282819740757
25 16862997364241824396374222172055
26 634616938088161240316579621549956
27 7582862569023303240225563286987062
28 285724348533480246207223737672154949
29 3418144947640939716495918846507452735
30 128936675104584943374532499317570585596
31 1544111533518583724533418589795228839574
32 58301816804431605645866071465587843394892
33 698860968226965657558470376572418960801420
34 26409837269778044345064367636774139388574788
35 316837579607985833167961472215059005469933474
36 11982409832699092321615358332725215567609123107