0 1 1 1 2 5 3 289 4 267249 5 5004309601 6 2306766500044453 7 30888553723078503825409 8 13859983478324955468951984020417 9 236220504431931018509832208799998200000001 10 170953602414073201827802109472335543681457702850676901 11 5808037624819774234491615785160223049295344309170103274601892020225 12 10148254137714319478608196048411206913491258609129721140010209703309294131815689329 13 991461930432767232447719118262207289908616646874262206190540877117803724541213799634652767332229121 14 5850524625639233508210779481869541568018878050615199318173626995596206925140532428243526180645124101812496696777343749 15 2240051220831333223243251598993705426583582197617600842751212482305165268003408629766912606794989383980045547583878473227364307093055078401 16 59497012404059950164806682881383531248931422581009168715966461210612688757071100377144135739865046597278832805818115671687499204743387678005076592488753521860353 17 116712137705057415693429175502424229901483988924603456104326389799530742562854343010170383394577415055581979374092611474554841996182352716650641733482114124978975485778385805112730583041 18 17935958530168841124210548506763946189676635128971418843219305441086548204450676847694488276763991435596512146451847956251855321544040344321285228484716487372366370383928312799751924197508641920455203474720171717 19 228295944151194976078981942382224513991332065060358614268082353316958927178012541908582762181170193872681129710896213583471310988185950541981467994370271154762265224064537071106699945912041475466554003947519999999990038528000000000000000001 20 253710261004834961210098825898214016330940078224080090289163876825328270854621911061061470023786842533270637793567103565864551328777461055716873173190620208518181605195913326807828353753576102685286504154240188629659606448824985434573421964666434121486193627969694015601 21 25881956747498460497029607570809506982351126409127397347252035251552300043911905567162517289566560608474446107079882330694027675246059241611525730793313172417671584883240247970394216320186521374228377164803166652476085558406986525419454963601699315898648031248368657100343197564024835932302161393745921 22 254208394436183000544224694793719564723286176704902430149181300512150673038972268921874955092545084058326300658072261459606919861616184643646375627030493600111019610229390764186868898858387702890813612711107029888567624005223696980867756693681735089898675539751510873799768035193742038407875380766431553937577882979838436669403272810725 23 251586285809470374261722388202102453770287467312181139705779550316685167245187510412893329488045164304209194385795448631744824386221533197755470541112223672801613292554510350118692605279755244374294297346214390794486818867530026348790414375136398789572752317300377000606921125645783464018173203641903744713102990808785218074309238657803279687292861864136277040478172479489 24 26205794951583319969273157733220706632115184381098479493985898260288921256332136136269710647063624912250722077631580740908497148578240599720789033655942321304097236579269416034979707349054708505702074666489051612238037485182892598633602579592717130313969401557375075264680937497197443504721689715307838875982638260596679626339109923930194684908754124837673787056245610152527276852651993976905941963195800781249 25 299530058171760253844538402362371150008412002400451619248464233233716899167467049974597991731729806530878107460382050491349611043529561001649182195452305505667446173966790786494212309846717866151382488076035187948263295988609342337505982318919667454818522361971476410320713066380452510201189005976977535624251685962645097461252486637968744668757716973324887805589814133825501466967380548905646403336021322851392805195943038735889975427595386224640001 26 391029297600588066093627013278766262031763379681067064270034413744878923607621654751041590091306291038214250650617410324800242161794820427996594418935938148325854076825607198460437664242698581514878807406701893877058721521346497033893394755362948255532230701454079416731380246239182976231521038699805300618233777635844804397772051034204084212268242243679392838700681387575592196901740521133066287738331494986066560875909461604327918998378153386957496191101854343326685068356146386610453975653 27 60593611220825292166495956957518075786091372248433170505976488330527082993433651998638990793555869644293373072020950663708663771078337054315955191534192193276553274658708896886490711030763047922652963428527869817269632865538785870902704725179665575383786299939235637937489800698563126291886912258704158575679744500516830680890402099325005652062689353249183810645756910541884704653253374899536950350361271593477783079666666168731681976837172790327792822215228247005274652708310891891983891138320347360033933607446554118166250071835803649 28 1156632377952120331152399559104422598991396560355015526217365030060470838654056232530674698155233471573245562457028433286803518668697384295716998132439643601565162218028183577146201652296494899241327702027696971071540188621702350161778525615160832161016294264947741530997322085161450696070919277557087167085173556180098966683454032836467637968174417789344348104087659722916936844472446039305702599404283968068672368186266179292445049658754101943878890595619469073139931731283986369136775881756486434273746472054690879671384349692036031188893562580135591387441477574975190177816430577 29 2818649335565362883211626239583861279701421751339673421609612342950276395603688244477979766055293215531145770150456887054863876354927430814572956746945010182770516413257329219566645303969233957541370483243226723113031260162949551172553582044133717831270491856650705344361275927903747275062475872062514021011852500149253917480154618579946836689940606759421690444183036577071348373378008413459927730175675232310546313141912182435178707913930183689757957611096913162451764056514339395426826899388521719204038457344251319978418953928090223825767642495959553193735699033705116733291999999999986731460376122620000000000000000000000000001 30 907724147200102216130149135356855318327972549407741575604341571914329422533327055111752021987026457582635023713183750922359496364621237151363927977139129903543629071953384830611831447935350043796450546520737198746099376871479666668705983200421611325415385836311090183596778128737412169709867477046538928342059251916445875525307181859239498896741518658599985403439054127928414823706762470730812784246352602277053155827597672349613964476694702381842574550507023047035714755274658276123130948215440549934946455707273520809139036067746412394621702018144206056718353270000818520811681432145251568021857533978124201559332761566857370120799558995156722355756199720459751065888646803628101 31 39941405914260693024087166482461869364754664918649317704918613657040926047678455987976065915555182715254013252519243942003176086920912586992321049783722130738337427301130290730626942630936899634998614196746443413065247867912327820007334460595380143097138423089446212011028799231926205585553694070974589572868123298004691795824724333988118902711578977718939059811670542610708139846005659917147873523600671921949578168701766548177446339374182080221437656252126240000863354948034234964269209470931710911304089073783187293882090079951863897282734590786633741987675162480703895965299411309208815844105121460814208024073201248746018403269041660384186388511773197142638683415374424937552310347810915756671636039845316562444359286532786356225 32 248010919962914826762056055894212609978809155158755941169445729378627092943357902922086546043526998899423144187931007454453410567597918295509322823707221842162032184409155305843079385032109874313771800538170221325400233876080153039656557716123829963053280906061188012999011648275741804199490204603920500552324987270855021896273505638402763429197243305754708208787848993147741182124231096141551896823996187468106152732008469133938375680274398918519524538231305141371079126686515037587026414211644935331311394747896326560228083230452883650679838011424083653943549211382667353493256372642648456717135104140338018223388499491088413370207628380660135627128665347710517200718022934497563656373893584091421955340976970359115561322776018443651279081975600052740278242853062891290147866311994702849 33 224222317267367220078586832608457993747904967216214533577810312853964140128645673373713432976086014611192435759942787396324525340120145485710166014413742663005797706564092341531323637786130802228365582084261901428743867283227486670699413202180901836208667070557622129951720543462366500725948681610219420245133700241980903743985591291941780907092308144852835439867659432103169477167076407822485991860371106337205837768009949892964595942768890281042816241331116215301037070039364336569363067330444285526339846103781290665230608959619870438387840871696992613673901091009310763476720326746901175737057878917573083132654818537112831821605844522657966460830143314671786963475025279210673848084608966474518758638995300905008065874463953779141662108889288861814798733330165596040025624956519410011976726080365005577363178389577072652209850136806733905921 34 30424109397132056562732165765410703085845741285029554253689610152218027642205351860766395638349041064938883463384406308645367451341929702406588572952800720246889963167108371724338937499091282406127576433497198543694201206298690995038799926161674164885100925652141777630632601294919411603056386403357658996031726809562065300373807153755997816187773309391608213510908814844770418050005122122903649100271121753616784353218720649551923368042537010849035181339266572054747216871097931726582065871667146825560991058884045373218216150075815837072850911530892793839806096013764265716991663029391251505666555710844812774736640178567661299809221052295510020447534362793060510640659882037425021114663432639075442086086571733129944385670263834286575239682057996790660403779878484495819350690363855614796616614277531251460329395171320152840118172407757269504939368030428617740309452405792189636966213583946228027343749 35 638073155411311658537878037011603042084762093827203238637158709887380978186526716409031217006088183655224340739341295983489045868217962691356597011895070645800918497531083785843088785642937169825996396388150744818671638169074283603757794642797687216431862971612380934215907075122548540584650925706359384026060914173965119261776894579058720426835533642835301679890668686538925061619047954886730291691621258181454519894854060512404330068393779255201146712556383477854173427202889447225654045304665267518467877948220152488678936562208131587068909094591955375798662237918696875486934197852920084517089415471165274688934415488086676855998258026444995050571899905524754560627063565746072016243403414431806336175331091243111322458645539073344696000022661403973831475324324775980118387038022044342610084083037405242531732449538840761361363058959544251761652927406588839431624747369988773081888479097549448334634624627145937150659473063581625396286385467375307708093064806401