0 1 1 1 2 7 3 842 4 7958726 5 15467641899285 6 10893033763705794846727 7 4247805448772073978048752721163278 8 1299618941291522676629215597535104557826094801396 9 419715170056359079715862408734598208208707081189266290220651371206 10 185260259482556646382994900799988470488841686941141661692183483756531004879305895810561 11 140495557241879950297895559383560693574262799419431207755409106676194631833145124628207846518149924425984804820 12 224779973050600697005601162945549211608906640187875598405225399999623350819161620529811802265592846441985285565111142022354272105438684200 13 913960142978495951753101828138805721688627622115058164729311245916571162276369743040049233175417044017395808689449172691725257694999290033932109892540721582804144809409 14 11198082457317647390085523216052503964623462325581078851118544942702715969311554608025380097661665874192946534032391081632940763994769026647725054578553386531169335107879290917830861366015272205806901815 15 483695980006956835488018115976617175890644981448903718476788007723990764830160233676363614499559292097511828540086154679420873830443797617203500926365159024777769080835294521488327449187811827857225244811681651388409165489840771506202827494 16 85195779169319719400756021769059684431564284654126572500774409897178156779080753612279615137121384041371248689739530986942489059343949335639543598243855317072801200684169204897395880929147990731170275086600215313611090889167774340231735559275567238226907594011439706082368584353684 17 70080429820237541904586587870757664927347074888702533591546931990781272593032069930143703464921998379458549156298265949420272171341375017075591451232890988142705322561596671880201971717754191363310758843378712917392207198028754308412621232920224088495528806218811781794663066099334971557683081312597540740817630034492873541116 18 305690271139474017563696464086457983373896537620541032995946681767997803940790005583762114042848083206155464953147909442720467903699250903172145038499082292664284765322950513677452850055904211644305704631031094012792037588978110791604044392043968802028519586199263726452004860846757362799732264959385916998519142582454581275501021970425280482619866563264240659674394417120810 19 7968009135005568292447145003426347370424285079160573568450346743351434289324415501343846946139865770110690848735948208089660287351328254884588420773681476004064340602861931370902492574293257610144866869591867333900811175258344917893314894513577835733538395261244407505717592714112832372168522815802933055549430523323524025802881622597342784021498157870234286292955825006631717813554670221251195359354724048271417348116004752580 20 1389166186419919436961849834161528337758465094690576171863006600425470793214013282609698367607625756583409005576620958036096295581964003518850347353616744700421470634803465230852839596669180121546103012835002250516852921873594355390559494985250419037542062308941489702424852164976659531924310869519396821885201563873335956194981525441665114776701812813970887132920769649532235321544446457784010583631949027154974114813990050476621594090174766675651167202666031608083191197412539395036 21 1802334386738313699406750650168612534481227552087215266126188168266924299630183851218237984966132670846836535394090376896748797016886616846677613912649672617746914598302774503901392013730874792438595769443404962218863331002059523691175204692951777326943016647571015017625508011891363918268607852661202670554960716772579120034324045332504543283275964205978345604887107848379287126927693049137492101788759118265606396294315130674271348744036232244952743391040125758252544116268974600398411038158055907171568518056487615498186574964542457786771055 22 19256900734470355341138253885045906735661675609845747068341644383745913473894262208892122542731292706828752143509936757226622253884879155683649897157634795356887381716340329098019706296102237806252568947233852555983380162314597219519188061470833959319307169888935418657686879191895963944215300076892737333792981303862931076276572437251822019379786380198941631876169179671950577261664820123237587546251728853677613967696125831935135382435306496197263957928807325301120282769061818032291574464910868583856511744875240311264829764590325320983482046535544902020481574519654033336557765689363424426923273397945823 23 1865860630574390169270083784105148476741999916944021227402355191492562487335766926067880578664711937384253131385272680771738264336418244005688937886051906399707469787880766985045471572753788831376150698080283025756626012676681067548274421470074725167958157683820375762670752187027011518330795063673410971298321460189330621198900684570964994355000559751242125005246952532927530752576725891899837439336606511277326208882674777372331963909213331818158311500814986954901393056017222076200037845999159358398955298670039723980492705873020210181843148427013836932886043829348430045209979701580197598399888618493845636163451227540636076734368391683963081039061782797498361148666033384 24 1797462053349460282130690839978850118398142303723683508784535927132069934689923148359790552983472303016376085999751782498012639691474511498801332974097060928899301429029915356213605143735819214880068875751812833029791913708785460393185626252396746772173699884605874397633066676518081350869003423698353624912084436717086992304299635180979818862927470481022019874460341114611125908535017204102343451196229218394832490342002092034998565007938374877509307409772769219389663673450818590904946519966176008937038418210785377977710852648768836287310931152717249648124884207189686570476926860312207185034130877424103439564531808982805891161759306619568859988205896785393244587810870303773331124488204195241042547214126873001785562486764759849642497908607352 25 18798245653090463042112305268112526592482424783408622016839115550250137081424235109839147642970116053251332593135408232346623747151803235337314166359094914781213231043728355106921458203439546540685017136829411660983575754329033648121236457831088342798377442620841462485855002152289919792100967621473220445360096322809159232825671565443573218726422103204982099172343030934683833008835131588834027205260120293320524244564999487147544336750126255063300072632497867281803875726206509852687311257816827310537859258819932082795658155154916702797471987448044587654856532773525452822246204477675153269871456021129640772525162951246802813216527750582104529638843483730637367659582480124071932651015135575868012300592090926735936222571551197024332179066675692778153011010162508052773569589410027810730399585962617963379219614323047084 26 2321842265631777228827764298576449736828849274722475749471700627881517748075219119922451203973032379934452163293815991704151561727564035440480818863628892858635404253390477870986792389704322989497409585083667379034465145864833856636003327921426731780324690579762559734839283970420867619010171734948450566211066914106214873827149223555981797552909095396115983142992391542232826221843405471898738093922938766385328706431720247726024984325543039292201326815797117228727877253868793574440378038303411799116726260023932428285837521860611386959444034497653366864253292792829702700368661983380997298613946776379250818237416969698098222860009229593247491663605397585423112876844083611665943693764617462669008145135359909179407636049953265842719257373535092500406819318523555366868172541037975794864562147603851867397506410013350514693423132845796162739209740136238587853933230927018944275672565618733517998439306 27 3672045851901016913715305398014083178185844038281659439871464170492687689376305179019022566909493949502256898311496159860205422326750731681310398270587928112573720913208182915015009158378730877869911136983826628406911474403703729257171380321549870948240681538204518098154800563834640940505085795334149145949928456983952008708531378130991117048892395768555821428482609094078936216420032543403531494727596943417164219491788529117888635069964445682823797328500589711795367997447068416526112541149354344547036331885723228174328573144440853559727475383239541700230730767721833872569963296635179615521003568460434529742969906545559073909219376114360745318562132685338513589625654776609445638139287165998793240443284622961400403479093790810281284975482470878770570653981238843407286755289139883807597305349370829163148075543609401877321156448377757908674973949971470034423875152529443819622414196490508667099042273922817875513611796416296972119192879207387507593158432390047630882681210506191052