0 1 1 1 2 7 3 738 4 7880456 5 20834113243925 6 19909522361922032493690 7 10114980502439545115146468340980932 8 3861175753082201291221743022346066208381644388448 9 1493197587365241166689220567691206411606485768307602552950789523519 10 759405849647316466917846211440909467568533735377725459657895826890243201919941254664400 11 640034623355682427407325741428106174118134716099145279957827630118467299481845668208506617070785575326789804183 12 1100083124839124757592198930413174839378229006897394950636603934817109216186844604891280078412549328895998447033292811083765981211418098080 13 4654423611807366071072296133111563849273226654316203674027820263546821432998732674372842754296091607060674381570310155456396167386954716950894032363954434907917517685502 14 57580878799928698608724610591245964272291292647591372880083091746873662614033825709261027614627161146503831327460703261910378988120447360299217035163037087652468021517664155189179676153170137705400652806 15 2440810513339537802013597113192928277885360892270465792544843235415150960084007573494237469890758139939984127159277930868703088193031066651769574674746920550511177966104964987783646016788929288704113072536241760652981777652566223641883742600 16 410654297761251686453512477518089279751133698215125844176495249257540102579293711999198010803999962852142690373479418698684248527599646349511801077589376247399840318754647777884347465148849311927349186955577883473366171971851697881896130539393649240005822622326863890579321414306176 17 314485950265784604922528175924549977746920397527847336955025272499767951231244760311365881066204595048421194655726984347605640675587656499259663990106064600315487884558581579443403334550813802858068345509268229369439547657232054189897850303887476550031498829424842808320896884684430437946311131864829709416121255455027169606707 18 1246262745750826690899517498006591086572511692990070471533142628303278014422914371311220467647319487575543137939932990685931492297346162306453087822010205104628882159008426070592288339948499647862418628961782946362751333827725586984524183888705188244676641145095935292457288579106017338259112850609391738883458598486308009055792367563078610521338710468029010546227729763750992 19 28831066083118307239330982832815345153778535562803773284275597404321337227210033560397170695217655230725535183563804689502677017366540322890625228791056268010296164774139865783380629438717120528277164502186126405056326819388881293708980613177122967678430163992643159746923647433149058323475291075917127836722627395372535870278144630077470999750435171031005960217039764400982631597025775212031049615924544880600808404194059969355 20 4362636532842096060384943807744636125276397960499827368129084188447932018978056642477757458957608927359934657503098196804450318141141777881011615585512957407760163943909711433512752447285147752964634227190809004820890439784029740040762393940714469208411020089723197537701566510883455745253715100731646069527339605771869192201854698546299608913490394400810614096581276817661724939338918115013630804102540735299259439242860527025876886776519058749670961452511463618715531904197385737000 21 4808627706504887318684606751089529666593061498899842660972674697525494368102662959552752989238931956426872542810387310412585247947255367907921540359754544930443949527224917610454693393099271802858947076215591303045134774316055150558152171016255634538470062637354078963658272513754755612140160364779883982291006146871805021383133386248295615073917842286836157921930797710902981190269629834456555139998047783150599532042834673258878031661610727323218398151779234342612348753026074084263621531826065705424918696941557107455115103839503645242942761 22 42760653429356708773450177326133778512783746775887878188144529853433338063662597949823025074872013173762800115325614787354199183645833159172917443613684447122412210592698704521061573850761528187616842473698822027935471559303587099206961688798595247326070962405628479131013680570488757643751001790110333020478538965050176295778459016751070246847578925573582568308362201347713682100655614370763162343413526863789695134998244575421679426056561463988686913581129456239327266044540188589450676123800071759382276069778730992923126793396010441774307384497005473607690285418940225105011920459576728051884279459848038 23 3380931691929130894830712138926225248761856678099542803111452010389384469027284485745792179107973446828051942752947306318023473000493929706947317359201928086114141113933901921922064893724302329397091039271696567670921386047019485388459463605120159850478007820087363372951682454321811692092880713333150726186165441493534250917056675016485884749026703604998786493558969329770741078221419113305734991608085184732169328018006887191580617584808416237533459306337751643032179689866391600625178719902669751211116778446955306680972919471373610263910980262662245849027102616969538133845745726994089013035567243981775034883305741455596917196495350261111074642075490463906265130125639046 24 2607737579488360124520681506042974761091867674076755335183090294470881303887680375927975237682116434474574464522741957314755277318998945257235064418117058831918144678230132309588147475271419201014282251940648502385079372753967569567194008358036001498284227911122415834236480701668493780220451594582957681450024819861998805158496316936252059367079388230461864060771548103937418739981404027960029550956739758909015625934385591399471850372005260217953994464173194587694642185793726617746100456583887801402140892276855784175147280524389794666751880069291424201706449025879169776204619491820923068428614566905311766634343981369181740791142075715030792280622933065080685489524153377243939983862476531545667603571103773120423163132676292334663544170465216 25 21439470853528397863139315390813652496292956437365461997986400541080000645233221852149594574160564355153438956365623860424701374402778992210496208058008338725502880248590943341174041660414497076896725806748738475663810708096622335514422790920952367089485091878513722719746695474165687652091880629490177260840803561008375444081400291220238827489375262593128828657366471045095017780089938143468116078262420078392133610754718139047065567285767614457358330230021267676941549234723836912960455799652366245701653969244218440539381382276631232382368819558619992578669119401232491262700169663983612636548882638962383390330038741222354093994895713033103052658538455785652835110113843149657852185065993635819260684315879620010237078243405110394984572581574257043666526842312316014213445109509866984495206846300962168512138536530006875 26 2045244223164632332439351851179004566489065742572004221937884101371253466324678803334566157734931612737978666420757246739674194383714966489924907201338155053207245798042053240941624498958987921297111574980174902010819992109195835759990691904870197169044984501895898002448569689978416403540702662809434670965042105939493551820595756255826456181035295209614680538309290015372475429029289534227599464359078299733632996595256224559717996147401224084665136102318427993549065289085744682172525714084138135691396254230018860926343364294147407424771238266918687232656249205374244466923612001821202912757861451993879050251068719239248890239388144916945252477850094089624108999097376376016252353504827758617252822287866762788063563358627127653181801344807086293276554994114750837054424472466688342955493804020746160450994314221177593058299794576949159664249409035158497481935494211351995414571764167789657072602760