2 1
3 9
4 54
5 4730
6 384345
7 17551611
8 639200583
9 21540673143
10 709364141280
11 22449552443395
12 690983408959437
13 20713553342449344
14 594627688939323130
15 16245942354519666285
16 424430686079103349170
17 10684143371864906288080
18 260683147822501628178219
19 6185803916601551641159395
20 143009843859714955023260630
21 3223257241135146170280185370
22 70844538234105420924133185675
23 1519469550685762787568819379743
24 31837237281680369534577062797683
25 652506186526254803609406055556025
26 13096145771732180701487703954207000
27 257649919952138684302610618654359851
28 4972599599284544665748188460742943569
29 94208751171314857439962687195667034765
30 1753141130096606095938775991282131868910
31 32063947796961500659584102628980663891255
32 576691535996199679624616028959474901774447
33 10205607318771844865965034008658159768271333
34 177799324617788088193570344980025349019414352
35 3050899043031385112824905941750430831770527870
36 51585422883031253683289253535587148164550034985
37 859824202210807125353374531008880712519979665943
38 14133432446748731324193695100619342225787001750453
39 229194471260165976308012850592939534850887079739537
40 3668043524785304904557117490967544834942786749288950
41 57954401771785618264192699206006392876542971415520235
42 904274578528381882317792102256190894551218822139091505
43 13938288254872850221926600543066836461492829825533023366
44 212295354814194999371827423885213351067928603004546631320
45 3196054324035187692929157013771279169670174096840326945160
46 47571362709460540714369358722602794814221877213347572904505
47 700236727777458406656647967573711551030947931920865164799626
48 10195707180313663501655032881791314754962030348621406650840917
49 146880399160195054841063714958857738316376167827109680511163182
50 2094020782530857687660977815573803704575469676791130087054718000