0 1
1 1
2 1462563
3 191731486403293
4 496505991344667030490635
5 12024609569670508078686022988554381
6 1742079663955078309800553960117733249663480043
7 1121241285685659360225420876424590015281785102622410968973
8 2592313549851947192323682944940668515559820114177981746873560597441195
9 18357522353175317528496765688400684658840784507734395180780110397116709440044401101
10 351741795035925452055034030580073088322292569630070941052975295429882098941599363967289505004523
11 16512668582134895006017336905407446246936027204547019050981425986730542038955042327040145557171287996696080653
12 1751123552395024004864364494516913217128661126132174206251857487414047288178564412878872799561663401606530333642621108691755
13 392025270693122441645809610236920937402087801248242611112830532139848279474351120487439588066054999990844034329633149790895611244368006221
14 174950958226526977276908651934680620336461202520498559073612911964142733921696773869195055777042162822341024831259698415864876174648620388871251542289003
15 148176735574113613893852991911395650610633062195865171424046195144576411853601653209689310061595926410550909118018911793918799549670339094936544142791146843513283432333
16 228245319863694805871661007516667536591496122501496588059269636883074934327229699696944609115042643932913124462629317074424966477382900989947815886936214215985524293967585436560038315
17 616009026088465250438333411937626126352313557834704179156783864739494595112772612489297948822393063041896929455527626396296606246618006728820922532747680761977456540457614973762712875900672082561741
18 2818658286179817996584431287804495391914209071186218010809550759195983775026408771950963257914977190704654846359982156829459048205578762998392328292834170098613144989206354234135274028195138240212287900749489205483
19 21235374234958867139296917066977401479573062011112187753280064646739234475347311618923822517115711415568718432513171917777871194931668439703474756414156170413647811250288328132457208625688560893696457730046115281415857487654592013
20 256605971421565098372041910066044614389671862608771065997872408190928979272514134725366672894839638675234282661521983683469871087359243229444996674729417357119048302945330399090347838480555411876447876759273267839916660073562208178266211853176875
21 4857640741594941161763842508933785086422036063740244570704476186287896408317619458646069140264164632700173045686025544412738892054891967121769195782126954394829972202360907929516522331389275100873557109276426364187326025251258636112292380607408325500645760739661
22 141017028125312607626170165038276918761729945269736944375748130885338367945566412360500310657296277258552148769869497183133506659130224495284076764914402433939603421118571135459619669888158444428118714529233050337858068663020812529292541409251193951219056712662476858624084825963
23 6157178607896812596684819249526859721489208363988698097968402519473297398906851608665100994225618885744915001154856854709533075566093863939608095757320779052861116563221107291991059779547209124658288485101212444675036815254567820383510591769503994502157058190260349166531403594603348244186647693
24 397249831148481331602494162919197515217876585866143641365370009790049770982840403940219168996101094594720542339656611938954968449014884363625373731465184878529848945530628747157635306050315228333158919380032059318470369167799447274251915841083894149449769509982719111590500259869014368678730509126854038806603435
25 37261916203013360230608159110818775143262733574531288038971981556345743022539747160823662947211489545528805943110527734793615633679952123493333119538422855031212013273355408094689251179514032273522385801962040213013991825891157524281841969875464926964474015704546671136683331886936779674889748618312917968989879203037998808491981
26 5006072578654161137544702961515314521408008382259793592393531159486456769965488019750122027803524666752698660576895689413090182314843072450441117564124035315739694337781119984851670264226956634242115089256583893909653249128182649827973306967384745490105968558650895092770359285324300814550731888547307166161029631349042201416003724902478276222443
27 950099230512900024610647514630357011943565280351618102955926322540249910749789193711652954401756942464958916291019763185626297796328560843467411939076888312358675380849356727454269205217324207527404598221162940724442080145946022201964117756408564518284543851158084026726770940725470773515981381407109466532502768851584142845210673510844555261427505290079857007373
28 251497172470533879778347386748044586532478031811094641819911422896707112653122879756550110472698609677680579086036652485243249488597528407080124335929659001671641282696863624558284904804803684726919036529003122611480585574471751485483802455649726539828849023040862453749084163199468185457549588113847248809013222824364441208040139270270725643044007252446725412304974105737085213995
29 91756676592539954774612887970323848106818045905525113123833206653608301426206883378652863621182051232947972075179535570989657216767118018992369446678907637057286164525065362832122240413740033153701005712372181897974933435142443606442023900449267640625813048472538409834742689081130054132625241059569992659959061111912993292357312808983168203015923063246446617115843693128672489671010641702764250701
30 45633688112480545830626038763190676939116573214323918539022106999422689423735152549868865366796845048212142314383807104619715855789154671575621847828136427227210240364696605406432837096525352213179021469051188084137654896758877459309297516658351343526505722945623223758165693216774047345195493641620774625868268700602285131112343214008361342216205258810748266082157808763205417623228494870522561600504862856271266923
31 30619566780006008105907893795050294382507471603203274339805128761915881733512510967315479838760323208790686508586792196062420708466442152711163033068388172406179116191546417249073950641269503819826416449628404707275808396417947140374906026342152274348463909261821930966315760685642436700644589134985517340192596642854041453092796099081317740354867280739257651080378426682325208306836559948670667925658183160526675925218077133568199053
32 27452937912096356231296397659779075978271578595946438476109459585523975353005469485727721832825302579115704094878661426715781900126999422847925625616490608324824452074739181727366297704040052309035360305608911918477248263524333318796830004013797026567657595386496551469287434916113352016102500564288785287028184621006108540638317465591464089578444789132425356950514649230081817504034539546234981500819310177288119253836174756138285865420754455569904555
33 32593210274022435315603386612800474689084982487633791397482536521222601694461049515937736329850470874777027402188861855636970867685544004120723261962596097666613679601189419805023465293662617670589056552946660244189694006795882415835831943668208822844228342353256737244823111681195369551824281829575085667509226831025132127956957241866576203963283104914566136578485004007217594547509324646256072781241707860659987168862139876116330279923631102990875674492498428822127821
34 50807042590619703570899989853814959100944965209872830939939448704045202901082165595502318462148518674712154350534774704074661573841044667597174034071280381238369610336373822976729088691544723762290090162131494018981897108621955675290037534316549984495506522781941298393354152754243839453036908443276513481124480402703037757413769065122217865075716494402403216422141650853632248567941391768894784760644998183858069026772798780627378621023664721358205806782844831942343842800650121951431403
35 103158705300136806512801442287458585413132127536643396339092079349745488241756600027569897319923503032518557176363101386483157161965858435161391279303840198975809364878973352171273518978133406304360284302133798832899294440213015004722124643874988774802196985369683961539132218074762803678338877618944552301199501195409652517301609709051864552051864963347097598600866823312642691584830254925436651980423081253284312597874293116263472043619492127060217091789165714622026026757573353428778278319336155632670733
36 270768402395253931054544894470438766048686003026779855933203611439267410552249261922556182395107532461391529508407503857121233910732788150055424698097143656978744446586971399430044415086112179422898087249209419594785791156501004722403282450299048290293719905796869899119286946866343778159053173765059334820176962903300749705995494097560274018857780777441495659633836879281223001724562834321624059833968124227668892258264298741031818225197986884409726673314941160560210168685051880270351318305757776256234391943454264127171115
37 912235311827030011803685300984850733444470439692877913646048006828850481824222237387901463743797334617462722254958103618724251742625765163164712930811892742660109405937419957145566610915489433617387455806964809825828133593726206092977375574143448713144323468331737709023155613255888530489514914707480950419418102867233646256055619855729322030569335817387514071133756332776788035955622984121657826749024395183852532146463329076488490372805615367142541409498991300149540450502060543472684004273574585804643500754765375067540102165424787499115341
38 3918377206547058113513294064054326282387432363197126702950131051302390534832137318311040893878668061124666259850744356123429881911862618112046124112223501595994966256992953682630225796737023205228872000435459109156900069892671330836068352430440802971718831745747060607508728707644306958913337644256208756551635567627381933295452186001679154785457475001916617630880461492592894647550390751117936757648154190898257387752313145884515616542098369894370246630148826299627211132627560323470568018952750189065894161009454464774214684532332290163458716920075335364587883
39 21321785516681742957811579632439888950880504017965415029645946337956931313541869806745143399038302042315245266024940320136926518901143539552479238977992272139249917521361177077656019020835413958337931199134719602839560830612129731460432776149851326062929464348018774802270114351031443996388711582519240490891649757214411898553127406297065411096729440409333201486027438443662456976228220768270081008352196466731612561842770888154852430206429357197448018210871014005178042582068689705233866768434353779270432761901387506651520202635305335669291401404793284111327815660290289097590413
40 146092654577554806705897572214313105792481796397606061110862161776751271159085392615802628692326449913363781757655261361915432279582318368442024987384559915622254188556970382766989343821455356727700983234987758002342692113350990172035952056673388772783694092200559199844776608886943797111887516016710191270833015400987233286382755191854548729118328217795051834032344870490727602493079098099621164633912523182538499948175683651174234639764895218369183496283891790945055428959891970077663825036000081031503705132574078180495619065632965098762015765069544142793191571442057884266580830690193432738709675
41 1253203387021694875415057754212266488242289156130296719989880237472973742321090630681250846781830546164027320439602434585896269249160098977063357208615221313116773395680077032768268854907290083786467343029392025589072704638230598757859595546454534753328716945318847008799207093325246251993513214943053267749843600125399422428397929900471077426245291133638454069242383136812051696035751520392526085198118888864730141395381529779071604333520601642016109600582309503973666149599289301860682726525278129858301364108532499908813836198069133239645713721356301913018970972011726184888825157929157361051597035171771253166285261
42 13385227821011614472687493091514429500163604061723774758214622773744124968387462590217224154559430794418296775706615516648476791580210428661257985741958178941428259728430638585898397079935007075319242666097525252099029627233143051915018115822170865970190876312822481839840066142090729974063433894595371908491736664036106508593299035023992895608568964951970339640168235663269779778971955434210067165832863229216988006008537944822128134593268303254576917365574291441135011949452542714653140054562409225745020184016460666743742937422161888364742491382703783710634217618720531014699616014395227015989488619482961783954034310226000166017808363
43 177082947996466279169248945445870821375531924398128789565951521072510620016266627163482550512013058910456573320878536577865802952833827688631075458160482897075354802978251078199728252101111471056403601319269871257557737209955169723477665676195474618361504260786395896813536140978440950507760895159133220068820283042968975274821516987476275843683780353591407981155162786836677075199442664871551360263128003226151554531320337827949993448364966545237139990216496486453225530364788580310894023788749061433556355745873584651524142172073180852752016504033433461556522886572524428683812800469638202665507012382551896897755037534893870095566305977976216193789646093
44 2887456354914528961509084964719341053597376087721138464305066573480018839287508250849178167699282311279502793416935776258793876659277485439689268201140783724003531427480570789947727298770669144035352488386092982466619318838867458105259317187861134788657292473548837936637281610021052116944549358561530980169620881736173713863606986158500002711839259102729178635992444140769713983388231115931905771516330665243213704563055292473333257355923985250165234617356068824188024593206776244036597867408643247273506509478742643972575243269332838441657794798899132393922050539257668210570001901795862109860009158170414164417388398765295951962716520304758447893992234531282700534951016235
45 57753831073430576929348821594696707852739139604719425394467611083963557132934561431292802132968905140916981547786385819115951318391202135996753972502520499046461802011600294144184887011281735832055463056441772991664170900423225987747018224178655659393138438367047469189951168461291880836159223747989870085861790050132362389744123028143954692061207255647293650975962092299851788116175675991965424876372009925651193433705237141491185513227883226967407061618654534241934982638700540070664428282610383168991087804251496672198298107869868539355517585983446127913992711157402647332152342719069654019914282090111510795649931476841128125201170036613200246724312746175928901301009647662724202200963989581
46 1410598227379069785690089534198387923711372588486927095394346278580437104113152520240073783970857564053890520488166064304514453303962663680111970305670427988157405582208935613404628190267478934095901133518262213599399736326389151170235189167197589550131488116187774772082604140590961833153054485472181262156364858301732047837232424677628009826531777038064562126468740519251443806181312102512256171972161027446616389913348488822860653066409448977224911256441810485883248695277680212418724897610713212481784354863628722952283682310426323224879701719922684245039654297704804207938010490197102873769914339241654860928079100579941149384460368577555010218847702161965610106780076393230893507121332472168786852929690164843
47 41888909973560482835487412731596977056916372002856129730758257960141665147919551504625965318194963126577744618384820815229545746981379841825806612841835013932840504162859642397665151934046398795771319680905360732366914745147659831051074606329138300806525987695835821371137822904084190815804505503572168222761853450363372546665238357742361444299106137933455956389476090333988440019579143275725165058563335443718441000412647836131283450274988990197256152704158866059917420365766427694675483676496816091265976523437419396402759738452690839706054071799279201307186791924818686383937103803455649423514920989443823376235495574063981964875086488853357697031481509921375890224670987233362719237497975296611324414124337385770362103551159845773
48 1506135648534623279832003973562040234729249621679169443219129402307944112538538586022162195424975338302651117602522408264029664678201077862721377436425571799279696396885263974855011751265943811267906638543640092476220300403546289209188992778970329736727171569890897714205511391344677224481780897792648371568609646047534188702520686851842472357534759933559225697967227065483453963323839354220600072951683503076821416168551272716167922591333044322379531674969050706299257040217520266873385991639610973120637718062644736474347406391280179364687837117786007475140688470511222109605256331689835295396623899473044452400528456063623937630844519500584839777620491530965906178831590474387396324565923218609176211303875879297200388726538381826078660546008604986795
49 65308486572793164878938328880374090409052279721528207806915358924595348001852842940538402317639969344705848610753438201389146785960307975666760486740682029429844093668546106724903778905044276028049234795721878452346582270934982702861423124787191846706331354466297219324847966819900305809428828885719802489482163478013267497481333984105020296551062034766204790226073800818756049530933528751615620819775206094569018286866126843472387713778099440306143603097180045266414291284076916329734971135831319120045161186425078476038538574943919567683746204543733605103055561939398227265040284799417882846773253630930550466611617200228633627823435261356044135009368251320830787082563986363241090096668961277830970411211106594929023881040534222284861266222021416135451492006256421060301
50 3402180490695642952572316879761421520971670945538585705293093581933302630856950755495399453039255566863169424076644691540434039282335441387711078810658650842400457682242480211692887867006767536295590560521341133281556798982287638770471645342897911452963023436710193588054549410926917808962590578315146381228640934845863988941460045377578392119781463163515205316553607757817756463215863715467628644322141464049923146842868630031651305923930006545701231147291222528140748024773392425637997514827365879425593730808561089921451895378756035348557522363169263820133088715571707760531910141492575978165376951778906770988145625001375923192187083708932301581412743380006015982969904598066733712429261333585377890715347487349791554200107787998505709458938717566822852737003470494022853086600891485529323