1 3 2 13 3 361 4 75601 5 174636001 6 5244319080001 7 2677277333530800001 8 25968760179275365452000001 9 5793445238736255798985527240000001 10 37481813439427687898244906452608585200000001 11 7517370874372838151564668004911177464757864076000000001 12 55784440720968513813368002533861454979548176771615744085560000000001 13 16972430790072694934938157854257758698967290083702175348735860941628087600000000001 14 222046261244808869776040900239313953120666458401987626347805929809038681543479663134628000000000001 15 136533977301407891933442104926244198063428024006165144176391889390560558563519838032348170835518251545480000000000001 16 4449527423796650148289506884988194749892172120754907010294674098566846459885606418470419707268275139434027833558992829320400000000000001 17 8555374907400018734590703897900542786293799807338937728007934103606309548711476254526876917093700466782847728902624456524549560880704958588028000000000000001 18 1003446074811834497844727154376839461698253635606774748399244854570843340308380839850836389420178226172134845817247537346613672115427456389320397459937386386010291560000000000000001 19 7885401915040740966417057493150157201801306061692258887305905328427852039660773182712906418220562737759502119929084194214863126094210671410784720613774426940625001766399905861290343007480400000000000000001 20 4399587690360492728063864590906239422361164817837627390758357530098254460539800449067587941550645474994226923285223232142008641625881492909483406986265563510708606470885425672762472792894155126586521984199424083356000000000000000001 21 179193801396770583569979420446728283547168432183204556653885821107609543651534967283340533473065912246616635130069805863299871808607424337621170483398415844931070127683201969261845807254909254710403910656562206479378834117545328390872319165320000000000000000001 22 576581997404202632322809334646654642271115717362639172648681540066771078826174120255932755429237468345653760923667071261422977750072222379441464280729689539652115486052386802306349010743020866246617472240409667800800226801408598726403111166566284702693247423750785958771600000000000000000001 23 153984591891908682100122365384816983251480508076756647408034429001420539679588396157977730449384653835515679710552624622497933496787507304392705182284082422982298549376879300068978093484773134833854408773434874927514583486131899599742831029633573961454271037293776240700293111021130324022695569526056764000000000000000000001 24 3660020020692881290035881301773602637040014956490177429099271300922319000239722586276429799673521912915957710265507563878273486834931028521810079391290431278981346770379559547189120299609830779258149390459457282377285262842931424781025057016814387154208077853046470369276534181523365880842046713229793027594360245617290003759264563108840000000000000000000001 25 8438424907108720528999188492074793896284361692062600164856596421545041779587398272799117536076278435546483602622965577511944411407221780433024155587779438032887180156838275287776107425250085407893198551006048780961675432344870482167593779870084356201316297841380244327062147476526748726947576458107969161581295820481139144056298980464282042605606006583903236226735740658800000000000000000000001 26 1964991575330970126749919840109506523323534780483324225897800907883882725301971365660496723955418601642352918541153181044458671964373597225962714376287073205945510543878210867971263640339880032254783749442177694993112466043752529608264575467663539133770378047453053780629731440943369845290701603517351421278012531262149462373867810194565757653200898362114140234469501386681525724937256599117936222003372590516000000000000000000000001 27 47129976170138102247763802406351246114476048521149646130981465102551380284488765673375153540277081710498444067043763760453233876718403599598964042442906436392473669429323277591858961821028276701506902838243949002320218020378116388948704669408796565480787680199331569417961072456931842853616952671749561558018005236306017999949633242952156605484622539388023139153217507586458338982670628319390206811831079179471269571137999090616788807929679216344360000000000000000000000001 28 120953245265863862426034607897486383154816222998496364552451465671912351212710759296321370206058917668927577708757358441222979372856411669975281319469011353310666064298164084488156515693201949547445345662278929445995561149819408793026589330251444392528846740270586368019234934748561096865070584762963530342972822399536291872213444996993762201332073018642283049007948794909583843509572303790942087744390228780375653605427282064266275984791210838544342447077881455670913503850995601176639689200000000000000000000000001 29 33834855679555655179759813857191326191681026838395488396916716743990765604087589451175276728114744346021734181231187257677682873743347042671307963598796706999143596791490487050184016887512662161125693984517843387251461788186842806807844096266404681100752147287981188004089772451844587215023688742093468759667222546863684248863507793512772961961489518714610390840459765298571348203625155171363139501544285350985809550170157883580928314897583970784422880023839211199424321569823325307173715875675373889469500926575520479501493718060916000000000000000000000000001 30 1069521636781398290395758246002700519304358081568713502930862268714579591919034691732348496069146708185816181280358096516181132828835205168585426042083285969772946295715654438671005030666847802640888436941259860300042156800755949704904395300593053274009224951228166550650976054460741529213192488989310222717759776239208415621567865656165412433925288733652752853182604982742582449720737369002790849180650519141846398672384161583139038662070960680646016953187125557427431190065989997076086001097324662158110631004486680598882205347545300394999335534754811524605014728341649652682840000000000000000000000000001 31 4293569946976647031035522680483382387101961666648631174260201784790721888186924891203149367759852935925851893798072519173789076717981929014741219092317387959150698490454462986350958110659153843267389878282679193466384128258840026682834138375530922916689303002350008404733867715280843614698857072494009910313890972535590611765399492709374006659962944337311120183219502108854190702010974860406714817210627752280862068082995907432416829645515606958707372417177309878587843503536522341535132998843428019298817273871633448128938456659397988663490317847259534051315355619292825157664844021549879755394691224208882370666164572519953200000000000000000000000000001 32 2257973317681196255000624633467438784177858892589772668724203815429043434401142965963933969602236193105009369612691068620286538627868813640089109697036594370412779370782232252765274461345512620333632192022370471266431263942896204887936111651661132972229709248369941525750537626412358938224702547866720659697527734276826606869759877581072931788025374857249377326363262321193571994661231801394089672068945183741841906988784468807772628524756288312043609601294247188547367048466342415402103314568651187136822010744884765486485264892144901741185016821364760588993632969521575075096210378226521560099440396964741024588349097819187879575397758852725259291306206635481148706450816916000000000000000000000000000001 33 162682049806175057753884851265330486328063919520755558292790805460031029454643346312271117690914484504894844599049076244329848696273213558195548539272627523837153825097961378488188779184431865046448473874606934473056822559308822160857085968868655553841035686341276698823661412396513266491118997706075183256507481578278688857068967270286738721667063497626807848418636676499873726375316499519571764658910990177486523922469808513131799441816805195234129227862329385123878613676085406492561665353908330849804756218502245500557960620845531352399179303254558466512999685026775985792923990792201336571037334333443149429381091104563438543832563401680689989126004779208220421880731832533985489677884766515838571522508297557358491478403960000000000000000000000000000001 34 1629203245204021659854401909765399398165789480003991951718829325525548198235242569649681816941203291654330858133820371827836410144968612822325533067130837460765159270817453985240338087810583867349920767368242900189580231443114544565641033652905966670773442944956791325029330430397540653652891218966955551742599421360282342746025654869498923433960839647626757926392223791943142801559982815394954907746313835799370023912753548833169721299761989878435554064908689254144150505196476199663517004550274560493279807396160346106718034942385301167968663244994076627751492204550666871015350464052280563907185131085703224296890097770420277241680457454297994363002742739274858909793894954562029790036459598849547073410331092486291589734743725556316024767264143861244657233831106365181053971036400000000000000000000000000000001 35 2431068328586440186245389366649841060246264691445800940775129580172524334473343839527057817778676352047675221230026556226711992238447216744107173595667447187648271033961460971163671233642445326632143725780223790468779788712781868602136574916459891861298125948755235877614626962712946471141676065722978111431406292125282907189923426101245319343165589838445232122175853157585931834623915145155204865211561012825854453840747648044937167045868792813281104299233982199103329084373898355647633825961456470524496250903479877489371044719177411202343244929726723501985891757759840938658684112620922624425652940675599534602921111866723293818407177021555112634631382592593020213682576059777250537551977051644924629511562999649580441946072369373418565396553084425393170961678210209867585942358272627496972408451739621546442018052469206484878627016924000000000000000000000000000000001 36 547767185330464943992550694783576136453754787544090271063691447069664864055553728984882168985487056369054144079986394600261390329747930604984404843815664843458583936253636849279428509490523276369169266124275252697973181683265446859120274359593864297581812901314402411039978283400116046357504832357993081672330944706909885237279734489929159972454546997702042239068409043298348944746472401822627976227514697908615845056160431043613211867452491434221784305745077655605686791590446127325565168400325628463751144088802582680415842762050996472848503329817249250205491693884881868642789214022861388932924083768030554507263003274495468751155981416131126939386671737154166699108741768278014992924423684557837955026634406732131520022259362370666098095607815091762674025343116003904315522234198912576811676994990633225742803430181348932942333392813673376361063777369803399644244183055649011954804759781484840000000000000000000000000000000001 37 19377355654743797413413057616395797020718059960286673441754209088670870098717331819200616908715934538458025950735813737737049845091526868249196049564719104257417315768365788788126537199890821318130099679001694702048368386305801614478877725799354607836818707214392132447533535463604446573488943220557816623897301554306986581224550036900409242816597645363813194250675634985466274448517857892157578872666995057660270651189685700964689536769176943843315933743300487473763940991621483017416133001800616183669543492108761573673981180731695011609491372979874801627262599620215584006608664474625900881605477467606996739113303429367283050005148464167192670251086405939039899439999243260102891358283718244103983891340404810683781638482093546181933187270270937447589704761779086491095117689001352428782573182445532755000877470713921735552006251883211145042228640625276935929809124259759917888496728435361376720449166602734416902176122343181561902252158563322549368170800000000000000000000000000000000001