2 1 3 2 4 18 5 396 6 104940 7 10808820 8 160327227060 9 486432806900040 10 72152091814676033160 11 105952244289903723626034120 12 1697305261921685687642685992397720 13 108004858262683508632706244802225075247640 14 266448824855803491635798907952730108331437779905720 15 9155686271057157192158942339307289741991509802418362815471320 16 142367485852821266410892352925274472766799584855543694092350883202641320 17 2328599832683177716620647603988054109410147546970492272630592653498761095623115264560 18 5484555053802073512833890541581154916149802648811478707376788840332655982327546648092314066737605680 19 14709208374493078836326957774149443297227030126520877898791032496952811390882603765429988047444470995709605955280 20 1196814246221497296401796246811875212330358206810754034210844272166185692351410338877249603361086806597447512910517871866158468080 21 86517274942135521627933720425428622936288478886340492838864608767870462436872314943973085163707126300900769712118994813894380916260424250474770320 22 567850997443769131233996133136229122396096962874067024634108401700226268670934790891518446625437520262610422835720832335658391189302608695953580327546974642424633840 23 22316134668816741294383971746566457187948100388394773603100278729800644293250784576941684254306426422266107950022430538924149230744587963380015700223649194318514658808874399792937364240 24 5093662453675815211123568816047871018745558685718889584797491074036820281359889222321200371987343085060008422345858222614048418344060015400903254311335014109733300067352749331946095315367343029598377632825360 25 3703585408287381081447551203761000675119264717432042138092399901253172082368539727528788098084117648753865259650153041644773360809634485372211961591394432729440158833339957567560534422394996383572356815542826869199270713836993680 26 2970128101723386061184399365973301214279405382087475791237944386887615803896832802524654746648503720872107752664432769206833706544967972060900906379660365338190052346321419560743381483168625979299846606341866017709424422347678117976682442254749967491600 27 41600395236822175097043320937972589805857723980801539380573518627524506139264912506358423720207396193020044056923411685810987087819685726125306463751761996559429385462610737735335771724076599523690353955055226074718458557958404668832144277146894613484103842522261818416662644400 28 19201604650895870858255242277563096404121600853825545538757544305229521658657199527316374629938514404976555312552797676736983771247868302048498090670023670318802574169221798478261321904593170807494803861371757376169126346798091249515955706146766998114022474751668344710462854286564846697720067663113488400 29 2230610953839046727809594187258098769245806495385102196624372211112263106473982460640501839259893728107895845247954254913216267510685117164429851960401031029079650829077142015691789734818290306376970617056922445127631291952253119747886327556176027597244212860474990653244552915144622957105186580624528544392869314131708856916427914800 30 217665412187822701371058055659591732097779008773773800718435746404887229432070438479445345291552482198322842730651492498241822458663276499211027320613386561848486703364037237216795080351029423304054543350566695990780589601875528396200715323265606484107293240388597711640179454506594269642219493103900762773506642867425289579452224854859603380470220124164496205018800 31 60462880111219638020443293734429218201985528897055471978911121615060092728943616727324535951307067323544730104850458237031294560860660344337014862735468997729977856174227818517063933594093744728041389322745423597551293426796172998874921249830142001724381936929429505175643290388723153366142381862146876089701270636787837706808625954315825849662560374800253323934055046853944267988573002480917200 32 188801048592661533392589868106285944636786051070604400044546982456279095617627613772353465500322782622189176601838859422641634068297992139152918958083021411191097269237207879456450774602759193618355415157023606585027910118045962452893849499507754857682649117489744208500463335869523017718057251259960321990095178209793478020632617327889530467971485876873232804068717842240573716541349748113386119881732405322718162280452340625200 33 37694294943291905515745210731920112023312852232699171333552577875596375204688105468049561943329318025552493011846444906296851499194257890149393100436364443962524715860659827690009647866703972793183177062155399517391908997014656848484143708468132994871008658337182948422517426545464116796402728814076066788063550295051483911982993432658344404135962041944652342718189048664864881594187958324640541952529306994620370578592944212030600373855321207869031205760327562400 34 289184169033520178642282060431581683748989300266087820155138783613709513445286185937902087779425001231888052280414082061923151906387247165641071687059730777730843538927612230255637694496860639024115452149556640625633496767683378705106314494600163635958858969109464395325729676224521785918114355771676582786831396767779022265665501247955642471343515296511639439315794948474903653820521426453524744959589917595156732133020453220131524281610087921414290089005273826472275547415073893455423695252352800 35 32332088870115687982700610380407365803100879923637684227366829384567107128878352059509556565183071163186654247309397472134383613617010855827626863842258260234630905286478170432484251851858824753229763252767034037500018351539609054389546993398840835981767313396774083140448360179638270519572110124389191738258707715713744216191754335405011552528748486832524457697971168997586376038577837398102824576281265704711998349015474470593983943203326793215008549070020870065873961929199097813130889240454233198490421576622018503727621997933568800 36 126417263970004465472076524337562661392880682665714871687438950698822188284384528719627060332234700134018680789556427751667141240634528352227665744782977291083253930927890546152600691026218827149053677395729318710754542796252088901949345729798017283982060110708006664509475641007886290861518215214023142483655503197975092396782381939090308913353714539450936091262827762938336393336880667407418368508447973512540768040772073086188398483351536043792820454997664685910352106811658782716973865850152741718739599516150744780524076619113989970735368193803121347703283648570265218400 37 48185892907508921242516771282529075793466625123242436036457801616896598727161525870858888533376099857470633227165934865153049688647522522355772352454426960432630167371162368373229612206862480176179343788455420654922494086831784176109853801146188549826473007381123797649253850181185566608783996993620521126067586653876988581470454689792913486834116951197338676974614704451452826775350057710041246043205001085703040303939528959249579050800565994321608648247706484517934009473722822696336267756365740140141757596535288367456486241958675118287835907708781772686138049545345331808330693782160114465663612588587296858400 38 2070898457341579551866057187861935644704626247046377119779809895649256503435637234987560859962802179604838786296876574270506500937288769023350833328903131757178537087561962077789061802735235554237566102592528563814368076833947966901305210428049194156209760604638090334805159246235719228852869093505824620328834620220538871712038917949248941720250178958796682151487202933706771944648697262437690116901137385021225814520924585429127353962231606778642155535014091239782051119388605920396210194187138988954990134528298302925833782347813783050965176943581969547562910499675729483339639887492304077978044121425997023620090948648154352615793636173434073701565600 39 408945847730717977103821911445128980248100724674481806281490054846660790162791282386085543732551786350231135011080873414111418682220775678099958695506289582689363456296637257988088929881645074623254078157057091004537129626963733841518911723078678361111053533413113255073016817737920008231715809575770979275575470575806391899964520273357452072691305060163875356107470340239717288211697972474041239958324861105183478279206999784184546672184388203600902730652089216820724990941164969525515844990936474582972178767447039250526434129662165624681260008563905877464751772368225016664236574288053628937065286580509202953632699001485924290531287392249961946729974820594144263712738207944680754533268483111200 40 1049132950787364072148971546596652791207921733533790214230974099656150199277396377866165138671289097321301115955577760949583394930636280515710135859601852227727747360101462376507093972244944948771990000388334721453390638317143861096752011241616998418061873916220135471003305965627727536799285306591988632696152805497368385476561379930301143741870170602617668579311206987946190930080503805492417430166402556739902618858124048080206730955308371463212224327320127476134919504300909149872116674966541611956284707233350214043432913519288854135002271621978969479534435803959673486351706260801418021560279721600303056310085041172229809294198569591835410622442508315466685232421651075349363248906870971695740195453319634552362921671294129722439409917600 41 322778782441930161005213204302712321928541424451610309408978463820486638463362546790739278574841490030737398009719364792577547323681459796804556144931706430359240605439506109487033241804608262144815327439325951271136445770647776232707679786470146094280519653060179735588625502451249908909504358164300891714358929286133009496356245531505769764435298089460291279135564851725898093103486249901374247150267622249507119773567555473726076779656127235802545131128975324419769061780359910273645299304628094143262585288598345169992918795622581791231626562102766641118856173494252869620459283022716830207912352387544814633968094852747927707888223591281218084292361833734013340166929981117761914627291943873611562848967139370755919857654340186425542511944705728860702560939144400970851593384493654799200 42 369923712160626481911591313260118559637242543781537274482043251856077518292815488917703217390849467168700201302294067122791477166514925465005764086845541290240886957727689283858001676008787734754100478646509786685362087129360303668093141444019608697914048916606860618968513190834363045291839976506054134384929071632842364890683462505364982622167368728856600366248669034029446327567176187852398598633631964677865366843092645337036882695187579927221528769419412104174311989124239301351546451566619989304770456622449679812689777160219975785159041697011808274198803319828841493672732600905789758879876140333861274595934435816040574619311882135857199341398421853369635660898005881357512500353181936425486265644251707093296874543911387511253714766370422117855731199213786243693180104514923788105923132036429871120689699596895650869280940231911200 43 65251998025909925308647937048217256089180786726599967077049994193204740719598363087930112732680316310263605081262423460939541145159153901902371278557607669567690187068588193209564541056848979953068856751973963102297291704644591074181719346634363716754524623520073957214364337045714668752515167997067514336716288928358127959041470417923793051572516563675082348625828157425891023914803628202552137159460747296107579659323184638479188909810820676851819107789312390547496062135360543164409769122982762130014207020131181744857738641774287835173458811899847774418190930688392083894502454027085966474164410546575040766983371543605414355944363113901902960281879155435540754155463148443510673677916336821329559775241348701714622310472524248633374185043609865051343135953954070065912537818643795129413886847494353751692743570561952095032670827137162778539221056989817647063779848206465275028494466400 44 63811459773749398297427555254230164692668245489842555206872355895583905779848479399436756853981358859908884696376144188345163041958202541140374133909774280016336740785892389808700052346308781435556186187347675638513527913077202665890249578585101565193061603601098578282955632517787139111672074403933903400061150645384977689741046855618798389738122807628512453485333927742154783234851956572189458877764633007146550193361072062793510078658918519606084858385163387657842310500300150029637790185712640449450324186533728102589059840457532110420609407824449870376823587349575122223067634937659574834641390709160674428651014517813398784957578304922396736846994476457689150690016121524528837536590977257927293644996815703687216043453375128149401084603804292581144101248970047404147334671089392253177072637613164383626844197668320470898472069712283954824460103383292001596924981286959924945095348376920292193478844247106093898938513167213271791922901600 45 5801906121684518595713244695170128846378575872208051173900426299767604460678250706797126328839721474307920255913589307967472646843104223784184537617501766322316271838636737863254462715466459793664969780046023935604236183199405161112344520673648296535192920431640335489359374678275360427396915266622463568363184230957813346044271956380462735815463208658419430437437485227282742981224805733152392182918138165835426676616182226895099520004695392098733119184529939314452717055171166559776073296361847745660915809243869884215529462130403564122071874850931939292760792393176928794016503286048253793970700833949638651453595953810320975941145725387189090326933775716778984872313566020890756350589888422741443929683614780111405406943140711606924862348781195881667892662302825306080175153070293485870263686974289496642724720526116536245561174674286383582821401158025380485889018894247905430381580671718131331361138221474399830717990550748995181071690324313675287885082942445526852588615299207388894220789600