1 4
2 18
3 118
4 1391
5 20340
6 342953
7 6221698
8 113556454
9 2103238076
10 38940850866
11 724814585064
12 13496985711211
13 251700828899740
14 4703187944642436
15 87873606070564444
16 1646203673458642042
17 30815057060615530576
18 578438524187182926669
19 10847192590683958851710
20 203945843652600187302990
21 3830897264586449027596424
22 72124973399069038856328375
23 1356848008994595961260466686
24 25575339843932722214598065376
25 481791693338478729757179865800
26 9090619426822307384838019444975
27 171458582446213687972996070149848
28 3238100218257655282473277984942807
29 61139931687966342139222399257187744
30 1155620009089001412063947950879381954
31 21840683103142035860507120872197584750
32 413127150850703051873932633143185746702
33 7814579206137244605140081584003585783820
34 147918758513295148103144918255540358012050
35 2800116975633178644643398612951785168073854
36 53035894019417349504597847168928319436927853
37 1004661497788850828908457269237734310103178318
38 19040045613017339444399916978460165681720329964
39 360898819115535358634325848672745536965641660926
40 6843349398017165010425448528013014243344776588956
41 129786210252044836224263580227566235337945696825080
42 2462233010288939756191558481968005301527442227032663
43 46720720954753072649373717261742129425986427044038522
44 886770818192078516108178866619980697062684373643395244
45 16834235588458042712460906405664448419668990002566651478
46 319655272838472137269106853507399045812251290407118930438
47 6070842782285638618537568882500403571463430124170438108942
48 115321621810955301590276572095346157481966129492334036027526
49 2191030710574510463558162457491603811963333633033590460262648
50 41636227106186515895680793891719967991792820020149914721512750