2 1
3 3
4 6
5 27310
6 4493895
7 469762041
8 39763084319
9 3062924462367
10 231122336887800
11 16732612596774745
12 1176767971442596731
13 80630592887297229153
14 5290690279278336041746
15 330378602282944731759075
16 19728383551332125261725890
17 1135134783006130788747292706
18 63305606157231510181374823035
19 3433579885695204181512527759415
20 181442477849061257576008957990450
21 9347381008072736481757891874400030
22 469594806998049034154424448814937615
23 23021353618328939956275830672328136503
24 1102544608619558149160339842758578839797
25 51649648649936673113381403356780023925925
26 2369453451197083390992400104322611267352450
27 106550780476667830678317456069509034697259241
28 4700370118161277618226324307030551974928061723
29 203545617221945097482053769115707833028896267201
30 8657835503637339925920419214514850108443221076890
31 361935670267056709629104833676392133151575256477225
32 14879211394507883190731441130707696824597658288738151
33 601862289984760761972145328178184313205645397852179495
34 23966815290503109216886630971084262338882481734027171240
35 940004648389703457211982057840690826299015946884144016860
36 36328804153615797368956631811006176808788614834755243240225
37 1384062542274311455580453530765185730801209880648477421194755
38 52001472308972866258440063856704805343236066733332519014268572
39 1927498604341925044394561213908351281326752945708918987008247458
40 70509292687466815919495037619939772963914409792881873632357515070
41 2546362604130801860521774591724995804411426114933670551900093011230
42 90814685841094624882190930045662754147321979112208202666924098009571
43 3199537078884953385742475518331616280960949334166601135642422253164137
44 111388444669405128923706762485365105809983834063302848272396018029558057
45 3832972853663239208706011939318591970420848657084938063914670794496465215
46 130403463335319317443117023151030577502084232168273370761901693616074190270
47 4387431633821388480020319528961880247247365593451410489755981786003955594643
48 146017454424737938763422616987430912519296423813085548508660998242153739131719
49 4808096833240257566381632213458930493416877502340893162962091902283900957014551
50 156679541423475175724423075635207542390011254474275771183921113577066701517274950