2 1
3 3
4 222
5 23430
6 2211435
7 165640041
8 11463980983
9 700674124347
10 41384377023300
11 2326405435793384
12 127560765651968055
13 6827700441824422953
14 350130844722624976920
15 17081201454932094454170
16 796830250007891403178002
17 35818062547960061738461798
18 1560599685497064508397329491
19 66128516413621210908954168309
20 2730050049132810188935726633772
21 109877992775917322367537807202452
22 4312546767767899436850936343866153
23 165170094789615379477201730090346501
24 6179976394198698690063580087875598197
25 226176796280997664621339792705431709080
26 8106229238407243533099807474473676745170
27 284785164728482409197679475213168689686656
28 9814830754682163690121083597807213280474665
29 332049281647587707179290883292000213025948775
30 11034182176047207292285486176824417342270156490
31 360372992966930607806211511345631777944610835090
32 11574194978436622673501817401459507793072697614948
33 365761545470783533118024085456502458242439726844476
34 11378925912128777175896079447112767963687961941036225
35 348667102350471759252075908744690761728451502681453575
36 10527423735459946676641108614194861238864648957426721842
37 313340655196119297444123239010344613888428604997064037282
38 9197434469852124044073490136515619091883827615370653836643
39 266339245388968387173338371746452187346910052475802460828000
40 7611626704370140117070495287642860712693961164469598811017195
41 214754068863906124966354667816933091057166667221553303803843257
42 5983664964306898966098274932943729477686487063561031996405507040
43 164698013731984366521667407867206268589893918660230833465761228291
44 4479519013570602995851131315874885678149008145666980064244386986039
45 120425100726923687481333516873070289957769771348689735335077965824236
46 3200813948558040035512883656537939464067422063022788566552391226528803
47 84134031105598035264298149390583288686103102397746782618729163294437000
48 2187540684008452034846219675004357617670986685228246049308126918126605958
49 56274883138128383806010806113974955116015055210969113845730041581365207646
50 1432661922551368376367700193704229378949498258254113454036548074319311064381