2 1
3 3
4 126
5 23870
6 2725455
7 314174553
8 29749465207
9 2182715679324
10 150186806030400
11 10125676123572801
12 666260841650613825
13 42448715774998807794
14 2597948199840416316530
15 152089661374768398565935
16 8521681574541043273374090
17 459664757511428928593127120
18 24033203906667302890212536863
19 1222425785036017270566599218347
20 60572269503769098726668087754550
21 2925467029235383365504801759930242
22 137779577253993481250516697404337481
23 6332332258031974838456056030414077241
24 284315369903579892479031852383853458949
25 12486419248004982532130682856787040352220
26 537015378815725630303849936407336472622480
27 22639480125867544103697537892471992030283323
28 936297133723040596921951177517533996856874609
29 38011470408441217503366179265769490018225024446
30 1515770745302684652435707713024647475223866195590
31 59405551929427480973013949282710094121645843653185
32 2289533275546296420699629471528735013515998424982559
33 86823133444417403733680139471337134213800290053520479
34 3241305060923552714201618161791790318092253628982599760
35 119182051327517874138093874224868679591460013001887361130
36 4318204777661916114949888392336173483285132869501329086844
37 154233642799913653866501849766198485794819386433227450196625
38 5432632317047176249652369671353336826889911421255575917783137
39 188781756026536571181358856248400153189812854328734929553734655
40 6474162330122665983016247239658692611458374220473254451144432650
41 219194044618243727211474974353611467833528133639602153265379936941
42 7328850524353517424525901729439206071565393942066348305888860549409
43 242068457814828238050926286675656536746198477478959026716351050007026
44 7900643621942894884448226762390094685633545918485027290603001085947335
45 254876240354639883547483013007014117898447149256444872150531537278747694
46 8129316100779741576595242493130583684896552186022423512334623449500369542
47 256416828225218417598253056652825546786366459124893178385011646535697833841
48 8000409391101906714640348692372045783411635282295305023787582667769640169513
49 246974389179483075748841304997584024599040629646811603093288396289378966008089
50 7545052787034568753041793336804682894382822409973110616972626886736115318689921