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