0 1 1 1 2 7 3 155 4 11811 5 3309747 6 3548836819 7 14877590196755 8 246614610741341843 9 16256896431763117598611 10 4274137206973266943778085267 11 4488323837657412597958687922896275 12 18839183877670041942218307147122500601235 13 316184809833203255181474289257464689659216008595 14 21222688759937258120813226763470876586542473968092788115 15 5697443708923983059469073539912363661862224809771599750941341075 16 6117863642334839403402026033356633597290062901103247876362110054758086035 17 26276625677212503306696631078073379638081102508775863550665703267297107231974946195 18 451434157932836443215052928881081308821532068499146655247079474013265519784401869825947661715 19 31022496625148007421924904465491169782676059071736653892152484836252115930346879796169719876956204496275 20 8527423337589809544715915218353485865236113419764443000979843471291897875763699277524377605904656501236034174645651 21 9376014527127734568743368906162022374217889244407736787764964753819975418674078269001438474518523292119692201843866542749185427 22 41236177473488323776646576619244959318813048820541604411152560551950310404495258912166072968909319831410883540953575358000670379520360641939 23 725434765309769211053083545614446960963853174073271878065547878253848909963630272211517811914824474927229531068833192864104808446552015722084394817222035 24 51047942545748867447808864514117269960876303460851941125075595954306193595895669731530352356629606515505758450750526250196229884127564612264971476411270349846458594707 25 14368719723855118455103330354327661119549292095027238980343920270200739080161795560842760945764828197982482297050902171238368973995179101817306060855865716305118203468241641577051539 26 16177740921737598858726195660722731121719753533040766009273082730257353775775364624466343846120486102473253721931246033266903198700166828834104721534398424249802393554950542110908271223752440346003 27 72858069615338601773194902178966828745667549192222471459022828192474626316131966909775943461760698194943439238160819928073955693207977533212630631026283344931269252633683834520507122420477675867946967082791007635 28 1312494315350557208708055183930273828067365692658045992798885159675605843294165662394851190070866483919443662836488832513391350263532657780354013929912128942106890841035619332262909195974534589680165319046018138945691772303111571 29 94575183081098634797763569614017623120610767652154868432938245939404386222916553092457934722767847034743873346787524304734900989778536288804980180071776058876423201051893979743966853251848172351453485718047487536287837099619095233386490511422867 30 27259440670244061178817231693098323983621101839913055683452463401089608373215478458798433249634055044203069876657519474916056984460829625456420189735423480435805395518416721510248667895000097005615211666790766257339438170903457263923222891971093614090358276945299 31 31427995396183262526085318734054590812815796060050659936265105944660212779853124621989049197492578249731829350900012565454114760728089161730604494924820990715658506163842076051320926512931745373178763429871803750514670650807819449346807347726629487785760658853587694322015219152275 32 144936047057015326748408694524465225083079221718467995984794442958941531054171001951657911314115768857173752316684175951851777149551772824090090011558473439886829161249079306029066137379201495163817398062702229824681839684922511358383265768187389813620218451902162995512740036641209729872265172678035 33 2673598168049629551390654542516301152724915168785982205306909680248156828783500996119663194999749858792325158556531713184096233246410129938129897493785414639790040349153578329063851448080244128494835247438016677568676986181988890866911404837787407710913807666933362874407680931128070386060375516913270087656428922402195 34 197276724682249921274466251850884522297982724900958836519562764706775075198494657019291483789248457734468322288932472275888912597948835048277176245707233208522675060314337963543403237207425378377574604481362184461858516916117605333676672228465769972535511091370439257715253678532505359550571720495471453212438446435417617865679732461991315 35 58225812035693775482634146894200693899124939626567927079954778388283907791286476780235262835918009848526830296112677086381181247854471571589245390742125660879640549418952961792975689198229050127709701684990469621776843998420742888718030573471508631546319310237319600010781029156349720479525409569251668050786831125343054274540510087360612920752409753156253075 36 68740905801808003428137959487694995108972268331981054871049165741006226320914211540949362629838275114623175850800693932264859803885125276406410414457231855666180229021524480519844675856481304419285182406041969674485816721350367643679377358191093732183144773738847331025796877082082655228665640653280788234973852360251244914073554811407406013812662963750631976012064974139669804435 37 324619749567643408719655276924918751715949533047053021948210131837285850939776898500613325516768111716947529624631392174152314315740489416184798583991675246943739207453769392652105336304919518779684148239219786994682489394406211354954975699563535471135143423363654516357222091813202832951363538941535704985364305994964613089489333964168175655998894272744826498874755801047880158974937040008523723502995 38 6131893700210032044179948087300132603112118059042863462997770780823256594910344563195409446026775757115989234226921310254976765854368840932279651571039096881882357000962498624540113631534988371857111440935055067481608802854463136597916338116501893349380299787963544387690088524891485136405551225529191725240726677950385872280009697997263891581596067615953902377462221777098929877261601710796720273355193702359213172314535315 39 463312788584790422244663014523428630888127419526865999498694034297093797002823437414512570669401375635688397387892376568620528016549152420043038503131012951101066572164886979351724697860630940148020535018769983867648546410482703121999467866094660872609797888065848172129584417250744214857447301041822471126224817674360788707037378186854182811061854708666138137510838986124107323300189786228564581196471147523567363977084828270945896311188041168275 40 140027698169833855607302789127302245731793152417135300261045857624314122865576660214556615909097456120412212147281049089459827996144568038593842178053296146341638640745328811781136973703944801022838756788888984897474336039669348154351890050692738063729496133102603910188601984685656447848656027332872151618006069134929625392711373927215055830332222311404052957678477602190350013311112791114631979867109527335680167654337056531792840134061513124545433182704725770346624403 41 169283099778947246669639456563582469011165286362327689988275088390228677402344924579864491150057785926695800064551715653404816855461932718268273887765283160996663480557069874677419681336859217036971137411892598733626290730342789672510861134019921541430073817868689201932509869168992982487199528015550268897572894460281657705347235332970254517911036254035704274200238305076078542274152279482512161321535431438222128366587491858821514790209892342996661690970452795122225288674907438530376923542931 42 818602840589233790396684768421564902141471551782335317263294669235588430735315222943117413988523836048370940596470034540876262684361118974992555356811179881268541888043659906783186641124178688151469934268151616868029696427430674925599246885243373540194490694049766398698410221231956774002666939367231835289349002608899997734916721152111313211356563829652243997715082151157213991202681768436436603556719999703149571387076287316158076003976632170937272352251775614658508547904360592732786092678594784691514505582860760467 43 15834081759976649835431007535805259263694021481021299612318960779350257564819929716506624677113255992054053824745625036153718179406009581229386754553921591481284765769962765340249645111849934334228965645028529241207917854297496790661112424059041559534177282049551268895041722366854178167186376854404966955685550048636800871367624548700862138429881089959967298224845606803454776551693732354724434944898887784223380412864227811729983562651819301117018056456453466365517230303306142655866096236512637043035267726289022468318743792660223098700363155 44 1225102737249797488446632386919340856494376398145364427864458122754859259169169840949340432117140364954492259410754319131664318817868112816067853831983589460553032151701730890728096578805830352957670491614158245440270627440595874929710405681409066667957838150167789707499362172618863298534625938926074672168891212910290049896424926772699044683885600384043261421058080518510473935592305924126833539601542223158931900757970044908195936493347175227224388095644043192403026232269561973777608808765947891995948115491641599032665658792762988669593365962580417858580126813058451 45 379150932669942631234351559932111782746326124786464073382192710758130514482573653176149506868898238699175016546543195636371525847254345744318829560908487624875721418013136999022814141782560495305998535063069742759010441689633664417587351882912405952194604425644015593141564737467266375721945222029691736478605445101377840878470553212697668512962244027329438955348711745471110526498258782214807252535359022462677600658991741696592446618227021655679939606657365219077734719016656357497018005304888714085296483431029284041574915531180637423668664080674445032894200154381613120787378380313791352731027 46 469366120484537362712862686544146070554107959665494562420498936422712477080825868984506221107006161952175767999596441902480249620323294473486467533711527186969920856009790413994414938105601058265057467590408880894351562108728992589172795853652476916838735453278610931556287559503289696449904625080797786103123822854457595705262040857463090459500307612884911957920254977512891426365187552853358468612261481863306828228567087096218928422812426469098163010147422173726133339103900749936595687916858385177274818575678670432240848195803938302621666130942532843705166040710604784390940334665702808973039775009918199724309639525779 47 2324188454527468399800411515334995977708001735404192183267994772849959066206519262937021251751848867250517425729489821309472508539153593066056778163283718249027779881165929627789053620047825373994353746012997664428675017613864043416631203669939511364926804589391458350653492147830693496903431745289083363942244373437386445216588309656812456105022265536734547371200497815865664240402751019317580758838554967481223325434870664295886119526774525846161141227206991119737228265884220995309004187104760251921642658985057616391464585995837511530895175261836627290114088977669563920962380274668570542199967602840760186068240318461725202775332506456016372299155 48 46035295147270274610518070156876284575261217692449517724544398386884234034235660202448939592899275152656628465400712975286737007906767493134754364006723341742517590303738094413670916317748681643574226660988870814018864880065116881237133911322556122392923052662824753368850837527497857317239729953930235917391429878770543346493855202354056169739475250823219596316422282638112291722762326819937105913285819659561583991935554268756471261196659922905176010356907778082433969390962470349260186422153248024668710264457857615619483566012292886409152278411928080683626824361186679287950819924476554295836533766499103268692205217459474653587475736613602261025044771362011918045439712753043 49 3647291845320073176136292804421946298444729987616682236240920957956587689910136604256410008701462506964635848257944351644677551044014789888107320563489962397521700540523890825692439482069952057533523190978821643168273722683756562136646366963442743653880284958443061892698085774126208183941976643570455701367511662572626546344845069993556562480831670492620971508169186938302522622538254127643793351910729364102485336479190353412081761570073461833340391622958286697118345212669620157299629629966774954393753260975064609813157704368419976969287199208124270828575114340672656920556190621452979109896200746966347447858989499365164783237861655828846567661692178805770493674528034603001094741514882279510465036613011 50 1155872924231882377042732595320127122619180172122070173760257386502599242848987694138294944524961508582567305591718833946342616559678988888057117419199822442658129464181081236290467978612980493795806430396198211011006455882043837406193888970463822355436682948481310667352563558614204393469525590131630103871003730435954831746452550701633576501117318323890538360768838233664635771859956011894696060132913527772212559633394763037467042999294920691859307008640463832349210388826510308657387691117319737301233693831340369541566514872191225916337393040990663766564546432680411104675482452794280412383951854133402264459513903131651211276739943744897973631183133908464178669656968803574529323713018221886534422358466398031308444728900823066277267