1 1 2 5 3 217 4 331793 5 24883200001 6 139314069504046721 7 82606411253903523840000001 8 6984964247141514123629140487675314433 9 109110688415571316480344899355894085582848010077697 10 395940866122425193243875570782668457763038823019173642240000001025 11 409933016554924328182440935903164918932547530146724293451448320000000000000000000001 12 145896061777550466304128396403486225435037659449013205570728593782466553016800617765342842536349612843009 13 21166259341881606664176651187242589408928604726926103241521459295060811345320813921498656650600172748800000000000000000000000001 14 1464592915172401324993138738965360251345953146897223616751567711343108769858938413118643415047985615370756785605226625158538315898369448345600000000016385 15 55910601798719974806319590253878086920618328703681644852635730152441252937587892379652234078824826820678586358155096836640033545945874432000000000000015407021574586368000470184984577 16 1348694232995891005314101248094076750159685849153776470945884261705092937537677575093255829324841335075215772964220144091331474822103761100989599607955883586519515409096946682961355723304326682698334790945106624513 17 23343434708807693860244465577127730639117507769310884269275720399233068225933495204797490187346549088270381735814602041623593960937470934688989318384263824829547443044837207062635328785773039190016000000000000000000000000000000000000000000000000001 18 326691898485079969407207553972184381037246109718121248716111369800765513332922558133365324884037110249828910762773909356253805409816074477866855349523331730969656034086489134077480921376146735509890817748244928228593308957012153164636262955151933040505752347285127168000101559956930561 19 4138069715112872791106451101626254727554332008100951264740321905364086408834671878404265303100165739460587547857315037074617997092259286711432497165534372561672372604181647013434177087748213551571914898082166343667856615087730071954274478952940855709823123358868307968000000000000000000000000000000000000000000000000000000001 20 52782789400319989092759567213376940093093649615068456836702251481984675382573894867340101326096046624898188880171111733741217115577024789365488454547225023336325110647391655624881516267769608215262489496512788662042127535169925444841691067654407161610794488959074450785606226383856874487082126159396667031221100038318089578742143375999244751532206317840603673711869953 21 750277882165238617052235574665509308218480501299813608813710031792651311321209315400200167517554683644446060425550979096553105271522684674504585849338042356671031522993252729931777406462591161428601859809158966809934677442212922111076433762835642644498776529053023665355085580687062594992014445007068484830783443739382003577913344000000563691213525926913565001822692531043354944286744698159104000021936950640377857 22 13087751294572971999794955293728824449594417972802593239638568662639368921686811157092780950803110745325222504915010133497321778489786338234059954630957649231723074994950176970504400164057891739436754526484786508389895214934863461835127887261699271582180686698543454512177137018041918600034891584986400605765841988949765402353551439622638038997254518273014463242861478589651822120084572747890149766125920359881105630822400000000000000000000000000000000000004194305 23 307165089122119980195359538912018101082888736942920415173196421624896471318143798184503083793683395695578553693547224769409963118385528338426268816550454349797706268474012832110911012786168628391772446279196133914069156209378989390335904915347657863606351244590336506252218073204653692887594357757236270019234877915629430465391662445810559472116557061179102539349420812221326051444488602177571307813583758403421938064451174400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 24 10590978439161631789396075013485921483548804762540512162412147329485525227608860658473414524222425595666811053583732979353292258390256548509312933647013925195137789760472616292644261501568740731331458606530162746836238924849393170858630393164481736422135518569868860228551517239171056246735025382482064707684432302536656457773178340272744237378210352497597268249766606007938357746188056642504365813404305993306425347634941554497339182408762748108113512018531214976267362965825537143850359323797050237635772098991472282263304502212728912485237600608850288862830419811237889 25 583635863670742455625476297906655270284688195324007734414537312233944495187000566370433898302340003672366280322520906492967139591675616509174960722589821983613787040190887309252347312018566343076534979751280006035288715899558429504446554638752330271440485647814256345943099855577512291934902347168050544911098243103299424954104105088300512902868652136647602241926402423031149520206139184777317198846317027730944670686276751166237519775999305439592074376134380269181052066279194624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009539621664406901296012984320000000000000000000000001 26 55730725530135062649198161739977709115499393128640929871421008423533724386338878574160341220778225216731660527904329322280362280772040814157865238665297698064960243496240325230914590792168508784599820624250553113284701975927160036290503391161723777948657564970294494230362463039937503817540615316978304413679131193300564494890078044222099073176301173743417188309993750657183175705816024175455037824215922922840889574614720871058686980832152251044004254569511752099206321850751472797984468048681002922327545510656837548742749813315867089265613951655444877484418024514092887097619707771410209563994649548045945572827534854636006368402147901440000000000000000000000000000000000000000000067108865 27 9966332130588468344298491311036876248326013980924019708010956709545846462431861299598418824636699339369547992503679742570169356586016006342618263352257864856438621618061849260385013542819638694269456693374375416432087867719837626952812535543873424932163475339654381617671483367537301267103284096220427491087644355315407266386734258070797976576108613305347451067932298034274731377956886247594257320311396194372099999789518820386176363628219901533877758938690177651357941840435548796010943044690025904048292825154040233322907905202297569894171443786082206859481671250602076445344608334860917932032000000000001298978274931941369203820519976857466336273223437533110628302121019263112594320044474831948567276034427446212407997541384192000001023490369077469249537 28 3597021424809452588414756035584194720982646766675855683023483772979928314923598143538182527834215339729011764340648849128627469252624775991889599541201684446692121912621639904479264211050289707345797541132115980551834488632772777911164483111317014767744104002306474902666174704594452839490480160107264581598869940221385448399915127414434180872655654684552646374812237584707593143439370246164231798560721582346540044915935921913923784260799748192980729262493353347125870756363533000752710459756602274788085400957441924936965908690375036904021652408878633874507472784031474935175400974290866797377944240440620889028600740166563216803522084367527053870012518572075412895020763362720361088142660628753061842854381630001248316763467949952115478625457509955814752624170297398946558493242680778109078560460279865673218454734485061633 29 2815955490423404664865204004727115990059001922347781567271945408229928695394898019598009109300899129765768791006042585503988936201181810420044875973551906339267241031466909411159047077672976912142654480660594195421383494680738535592850082929299456933728472343538317343408732596254193285614387408139610261561657569581946725393737471395913588735987939581436821220021843305914822348261138130759411048940925020064188331209531470958313802148294628750281347852520493305340759184386960901021568668047387484634561005381584085892760344082091368939536079699651161754586399682093539590634442572355344180584066847795635438318638947714651530508108506641943533593616712921881024848864612209482479303738763058418014319683944178319607463936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 30 5126279101641838026622621301759007557447801400397868223989305986262367811937706447897948539982462633479074051013604857668303074217427549778977441402724154957728245523505265943200847649678876517753913048535930257058073295875653596065112034424788789102673822326655795789454155766703417458798899181304220127885850507921695893175920694287281728145420718499742443576485648115381278560530541685961179510103474347182100423220408074647912918973652426411912170720850878755597323072365949246926785183893010617812600382843979903689097309331531004295261959278561546373934522442304003251118379021774999251770758777385952606290967318277883589928013164800810906755643192608731500811902611011371763337534630849307716814900656469903147716051169740841006329792478507917248642021149511202979032129605431096905255837572482798679653123980647649182159044819865109386490624825924037078440046988808722623931298908333335390019064737894733927456690289398461183660392448000000221073919720734431641601