2 1
3 7
4 66
5 916
6 16816
7 373630
8 9727010
9 289374391
10 9677492899
11 359305262944
12 14663732271505
13 652463078546373
14 31435363120551013
15 1630394318463367718
16 90570555840053284171
17 5365261686125108336540
18 337616338011820295406352
19 22490263897737210321234701
20 1581153614004788257326876764
21 116995026803648600002175458196
22 9088575149054995599974480847781
23 739571710300872171929043614225503
24 62911268864057291329092642421251034
25 5583717258680412027345226742262669235
26 516196124250381010741414288208504048534
27 49626144727220610850167802908442348715349
28 4954170513517735550592377629970288496298688
29 512864302098401017805193482854884615160077472
30 54986122557949977982257660854933031514503249904
31 6098290623767855341318261609423282405762889005074
32 698854030466725027582275720382599095009819655523115
33 82668023820573871260662265657185854880715587801307525
34 10084129274913866590668917879266068960400740561654813153
35 1267334465095344423120129173672946352339816743701031280278
36 163953731726678020411509804992040621878550460450046853116812
37 21815987488055461103760399960043653719719506199813453004829986
38 2983441884954293785646689423692196451061917469083005566908814778
39 419018162660569445702750254537943845651620906362827584375698415764
40 60397714743154806496701666268814179705244608217624681428370479186750
41 8928850678690299916988606502176833783899733360442794307784171868007004
42 1352966547469205311150825942889181445048409994150058870478466015402157694
43 210008603360695104116468097637222061427792592698431930734432535704013370644
44 33373353237435689998852263296364011487274982272811871643905235443785810221097
45 5426762531956016090235584023952986925801826141228371814360504420805233486024935
46 902476728149617737329760790163810849108952363780686860594291835019686440333832550
47 153416215464670931560410171254292197429452850378960027275971591643772570471507921754
48 26646588457677919885038031278332396087586256306920514209247920589386517136778571470469
49 4726620282236230330425999583897336541324143279490239033390997478004987411231109335024523
50 855874928731630642851682521526016787750408222007880174087986354263744908067330280522942234