0 2 1 8 2 706 3 1972808 4 152630937346 5 298024071165562568 6 14551915378461487103639746 7 17763568394241803976008724219043208 8 542101086242755650687546692947455513561979906 9 413590306276513837879130834278019196731155686069589345928 10 7888609052210118054117801030348594308063100812219995668975491414162626 11 3761581922631320025499956924502217068763023412910219557356820579285362112868680272328 12 44841550858394146269559346665277823729754438555649224450385926780830223388197730911459685655030005506 13 13363823550460978230702682335757409394506007759915277711892419472750350003246799040567488963066761054527553768299374408 14 99568244445778267314305024860481987849444037978723721979923660142577428699870169987751174619326182989520869619209007878219938107713418946 15 18546030753437106928658676307738197566837823893789180063972478542991949964877066751880468944283362500082842603160420675740836364380850879462157878656075554568 16 86361685550944446253863518628003995711160003644362813850376043154063062764389210366504736337837101116414002077453101460399987062098085902877531806924690357268674136644217112326146 17 10053823416929743980740140963811892516813241369598872709348452592771947967697770710108373955995087370078851978078841833323777248183027068508443231365268934384313392931373576625279595551682842710819385608 18 29260477216826239544724058836616728561968895867463645727107221586627395517874694788007102633025162749093403151660588218923165480731402579836357620033158540986825701718298420182977449578189607840059738995591859922264501928423106 19 2128979920004075359955026858123654424123298367155340800462525045923204414372776085551483507766871241692869229642814557350869785874333454133607856239870493928349908590220773941076179296529808350722427775126118633252224943891765580760026163510801432550728 20 3872591914849318272818030633286351847570219192048790865487762941344416348097685964862682304827805683461383254971826043474167052906941963102838080921876559754087987648204687382036961485507332909043144193002366809329974341987145662991900715665651682048889835104187229709060921978626 21 176105091434206691374949088334976834065410875702982178403897839477595714383718858010192081304786127179490741407060378475207989634516469609572018237172910979170496216204237968011815552291685131593359682954031298528524856570288498216043061090539736112678531550950031246892821101586095681382252086064806603203528 22 200208309518310092442958521513647649573398298006148000244931881158658728035924079915948915760038885999042570851597562281011819679534815101723054439106296122964381610809847833423940085188697468019009271227618123077711775510156952635766132677729616418925756820331657381359883385082897015714875027647175983817909757067608534698169297107674306 23 5690262398681798357613346340532633848096062877350163951317991892399809558921904224347057258911459200562676699261349567202919271485698675146954545916527980597604716347450185578197494654829172739233876727931398331431682684300890919760343634310416852797240569096522413661165512272127580483104817477738291474202518747752353041082302316950164825860188942832259122631786448008 24 4043174611952194906630599533437926032843323921888273241135885806158831854106881724211360491176108098843170565758491054500821863748616084435877768780569538272608018936610401145481085653925426970815262549705844974256677639212449308886427313892287524533167446815998804553517710123842606968229779736093026747323767159244537915565442291438233947280593518751578615776115721422957611585923963521371182978284546 25 71821208748307350806616247734800247443646340206560432071396707807743664171107442303767251899701806274179648528361693395908493607789072590531082951989429648196237411791284880174777251409084073150594729108370007979709711109188395984762854602799894058776373075958045305195044272640685084512212719115107719717201798754370112406043532294111853072475660426373255848861295906553449382883924173865976479003199188719890076434752683794180839538568 26 31895023843512216113634249008335185246408345441509105487386181024930770964645995093075137871575200365272650295072806423805508661124129594861644932282238169475646271208385344140306919342919013109336937388222864630972711871687181593986208088948077754245050740204409813105620474510969048605979943154995979670577900912789444346858714280471427208713254057887578670817839864585351866138570411354735854566463530515801534370725961776687452088193679443595442672411335713281245796546 27 354105898420356181173598841919582916286749989981487213157442595356303127347952165372148435013857085854301346373427321887533788093140092399631556977304169531574072435407345451307952150380691618684909944097498022511193266183636957962196854467600502743233461323109773520984724942230560241254900788430693180799704278458593834998778787706379894094149496533929238332680345669019300798841440212106393887215825532180791716536769926099436794820088506415419349848897484073865696951624089239817505329109996074918215800008 28 98284130395464070254929145864392891009594929724726201413621150359074298649129143682398167262652978707987801546948992106193462329516456032938319924781070272438740990258648774085362264617351246234840406788322139623370836730966150343894118168737660675618501759977264294761570811446657113753992150767441238200631683729148887415553809608163200500974832174525501920852246577768237911359690737973737401930560855707315871322032558357851839207386225665052735929181965785975812592033582446042155411250314920407328139988821660156847048855732183021034546370306 29 681983153251908768114683169927987070668660497285194786826348012081194090502408609050220606330828939572934199362864938391514279602520887342125832131103023939491393422681125665930454994987948504896417614002260939905079093171187419823166497993930711838010629430102366523480608866788219037424688889296196356212421669232761376198047263984548391235065157622292540849277383654991341066405038628659704609052877874699276318297989842484361645176621791010951268172450101177874996112400926823228755443769934022868931184028619598694605600232648344255614579016740465416146430011148225794022197115667528 30 118305218616677471097275159751802653165218218390477217740316270164420782863291920121825395439065810929991605260855499075127845940318281500410925478044940606975921307035732749414906442816207241626656756782067296473166331352657380784156751081086114470240184776798323702590091472742972207386985112633235212459265225906181794858695837123258756600019787530235643423505842351505165447725412435792239281926339645166553140754590774832661323566272613235627003360728943466935787990755992042048535151606123977321282405302793030083445339503529618589652432165902153590551312608740010618868890012633969722165136349195725022708867480056448338626