2 1
3 3
4 126
5 6510
6 336015
7 19347993
8 928126199
9 34039360092
10 1173329179500
11 39563049010881
12 1301454506052525
13 41455087636231074
14 1268529094022948940
15 37131123353064641460
16 1040240395936575811890
17 28055696919876575091824
18 733435177819082471658463
19 18652738310149416108147723
20 462129755496841218355376800
21 11159771160245943030027799476
22 262793688303919169939739522633
23 6038982631811602486522092608871
24 135572133018293067136655185353857
25 2976994334829181048335951648999560
26 64017221786466366265348396402127140
27 1349418170821487108386534160740567563
28 27903829030092177176602592695443261579
29 566415047772383076976469825916676522306
30 11293372104336951477749183611558881472350
31 221302926277421317376163849986185782818175
32 4264588049698203507239700120429632507135844
33 80860344175635777488627747073024373568349216
34 1509350287226751779314760381531517233804901603
35 27749233722574612488855790951289973138632887725
36 502705198906120353570888613640718350966318101314
37 8977579581546231776036708621693284450229911631286
38 158110409889113398083913357523546308838935159455169
39 2747136110360393078034540763247260558672564008084180
40 47105730701315522186738926318072022630916089430723525
41 797423288961886012441112526771254996516353519594986589
42 13331101443970542140097633939171297833344270000452400146
43 220159979848929868477071050810590153285148656628925966534
44 3592796757376570389112456235287377101791094217061035411509
45 57952147552587094554636812391079447960932228658177986715362
46 924196240337066862661599060113465753623712615839075412632176
47 14575609169765949536371063009237177306478283491709166251829411
48 227385311038173845035200976614774963266726979764923709620095018
49 3509717163005391792984581164427024174283310850323614979075447736
50 53610824487539110471642753676916920345688095667466699441160372141