2 1
3 3
4 126
5 2170
6 37335
7 921333
8 21967484
9 466292604
10 9161931075
11 164162481681
12 2705726857350
13 41747317681290
14 619096670144225
15 8923605271290360
16 124998845674120920
17 1699006653803990456
18 22382667992161145863
19 285729971607487452909
20 3539569668293553047050
21 42654294993617688154102
22 501238226123465538445507
23 5753598397830075753918551
24 64582699976539126867484116
25 709424191633631620013345020
26 7631447527965767204901885865
27 80451227342860141837068562953
28 831801960467063177179876883574
29 8441272232431032358176127449190
30 84142178447503375271725111047705
31 824367325822982180965727912429055
32 7942929416711038523105535972598960
33 75304765732742441143387919453919168
34 702845997748320365647660130271523023
35 6460970533610926996855441016774320545
36 58523480505360457041638482263439300854
37 522567894952534109871625322834826434502
38 4601618562723504144531296026318310727149
39 39975939302061814324585517955979570160625
40 342737992521240232650379229716143230930100
41 2901003492289113557481461746798214384275292
42 24249132264177282006976633665093979214430795
43 200234526173379122174795894321148221687744799
44 1633816365818436590431069290224530013721493278
45 13176799072044660818802995650227128948684237854
46 105068947998115822052273693753555360183111854787
47 828527259652100936090617776577785142540491308571
48 6462677698246212643891549211264435285288043754616
49 49876074749228426214594509403389575647809195602048
50 380927818977306106296368180902771810150716462053131