2 1
3 3
4 162
5 16410
6 1839645
7 210928977
8 17676193171
9 1148671947972
10 71262995700540
11 4352863891098140
12 258238261126722129
13 14806140740844716211
14 815211282605034375060
15 42951699550186642926270
16 2166061193994862365099390
17 105157848418282245449320522
18 4948236227388141748169800399
19 226517399518981968829207017241
20 10101721885981566187582390316260
21 439096685280434169880642376123820
22 18611979765179898251265980165432751
23 769863849804536145417621867960884247
24 31109499732279148181285172392569373591
25 1229626209464173092757765853160127333925
26 47595340522504709017245832941321534498950
27 1805870810173125590697005460229815684863931
28 67216582873694974710649591977348974050331559
29 2455952228381102968570014160731599000402302645
30 88141670124047470398287197445797503750171207270
31 3108975498584900857678166030336749633089624826320
32 107839963848017228632911115578371017543186671082932
33 3680533191913014647996781279976838328604023660796276
34 123662408269472226136433463622501541353578768517393209
35 4092334813098893844954619027022802283345745964490299665
36 133446148899733254939384045918214885647116350858498933950
37 4289675467003014510115639630482528191868759535295269836882
38 135987234910243935026773791014144263960255230919379389023751
39 4252950826559929615156146624030230464259964899203216334775741
40 131267264122583621129258267833876510306481041302581126620404945
41 3999853722174915716375905078395852401951669223814563773518592070
42 120363201884157787645102029971298781290187728587661995038451607788
43 3577985538774611457143650957523265778633146221288430708169668704458
44 105100639684136552299470624373737934399778294067967921309088971016669
45 3051509657320246161490192726678445217244769571951038214788144386266090
46 87595524396388164382015577116412516128632603264604017204029946861874605
47 2486663038882569253707455169643191100473975144570677361195377181558985153
48 69827281695324246353124004493820532255735116189601447391407037425611936690
49 1940025123908319816170415540776174864818956704048121305591443387884592972674
50 53340886134074458235863383053442528736063989197315393784103663350036086079875