2 1
3 3
4 450
5 35490
6 3461325
7 429808743
8 45598808332
9 4382814679428
10 396120762708465
11 32858020705796385
12 2495992345644237990
13 177151945927883401410
14 12079996873394323662971
15 800952129262668313107765
16 51612186289315285175362920
17 3227084094012494613464207144
18 195560185181050747116809090983
19 11483651226513389373850741116627
20 654383728143889077663917721748330
21 36274673822689443574541129821326030
22 1960843941737378036179367131772981429
23 103537153959050713469851259544702089967
24 5346020918851865448760549885204204865836
25 270133398309051982859329345220510492171200
26 13367095454374011605501698550899617467796275
27 648217327688985884182970377249095502146426201
28 30829446810170782476310028592703625908392408390
29 1439168119472218606040303836055663447998688084062
30 65989556075797268012671513244019497134260027074355
31 2973993787700441671737045126397681793124916619942370
32 131812871796582874566135618326700585058761618269751920
33 5748538075569999413560771450255724271761605434202527648
34 246804434265067616817911010674391318325925949578349802611
35 10436343721547001542066523087629895784892812792819659632035
36 434849116512908137890722310693123628918815404937130327363530
37 17861132885327050127336048639471954540898330261701884903682610
38 723493652363294793953418530509502336696303602436086613369876479
39 28912165255561173457140370356097337037642518246251166004933054033
40 1140255093434729909010263616301551052224191830085573650268840370540
41 44396205759334866940386013481699210229827520581284072382372745196680
42 1707071209806451209335155049150311590395130152825898409383364573849341
43 64841377379343535517983922427076432217613743141721812198532854968111881
44 2433740901821825992709835771279768104687133353224349643588500260998103542
45 90289833929426439341225278015703574665495393167888581652433588120873437350
46 3311777461619891281171561429016744461619045395292913289637591509549911619775
47 120129977532015892187124149076369751379119580192932646341971083573541080148804
48 4310373691578562211887623602753179877924765026605260279735600932925103501705688
49 153021524543062892698296813712683145757323527520153548177894512061198199906353016
50 5376018804841810742327169373766345900455261907619228484697610211817741481563986925