0 1
1 1
2 6
3 192
4 16444
5 3207086
6 1258238720
7 916112394270
8 1168225267521350
9 2496696209705056142
10 8635565795744155161506
11 46977052491046305327286932
12 392416122247953159916295467008
13 4931628582570689013431218105121792
14 91603865924570978521516549662581412000
15 2476019026898681905233924518344514951491682
16 96052644365764024805972019009272150642974291708
17 5282092889380316520047989285260733635899838506746176
18 407188039917644785811058213089231103264857647918947872354
19 43558321988034247743013672895263878855246402141278813915543990
20 6406324779853720080452821975755872004749791671451062458161625433124
21 1284430753625476143843225660377355814964673256715094734890691494998022100
22 348308326439585406526339057874514808978229812452858452948043144035251627943936
23 126825340512698296031787267264867234343133177212614952618079529990181140499339566080
24 61587932502846825561582526518138676653182048319949952745603798842692189606890994137290530
25 39635750250302059110079114579097217898966441747995559980001504667456812737557376514588850675520
26 33605468632209162746351348628741624069181666364992770377150136459725111268307709427874090233651486720
27 37329391299349551382900442858197780959895232304731157301896214208208466335801682120310421449383229059602754
28 54042850677855001790307255762649428849793834798551820571235568184588666936969959196026130784910427814197906250496
29 101467864303611883752669078306296470110082714363569875838015202390673117008584473353322739602462131999984268061024168850
30 245920535420931496495433266913027919880311304045990459097134517102952203097225067935438683400513059561474056153081067625459140
31 765978260413015472047943699064498475159852806673810051395275795565737346007571789511083385500439613271962621810977843910087637202880
32 3053304330024838448180845274595214664326737562363336996610979021919615792015959034318568940246229815022583171851479621858752844823592006022
33 15513923830590058136158835963359597407541166938324901495528091076964694844839195774174249350411850249934376689093042772020161409771362058341733332
34 100096576926034456949647245305731980351233655222505561977320139446742277889591260528579175171302006475481302496036671347457747591573115917909766770593256
35 817121745526891139007224224545672639181547757569297345527553514476950721555728388920534281729738122894443599385122691849379139202475696335259392323552303274814
36 8410434740265010084598915802795648677624615097385362596357100079095942767798643760011412136138249946800305664265596562623309883197504199150951860361683217897883814176
37 108786132379031181093342865374926530066122418978274118109121333063177769608365065674435528458328317785543075049038143690638400172803249067727325060541207672156685725258257082
38 1762673422570225117234669288200030813191997705416107003652285573969506958921744574187493717433735633729807714275119429922464254123643404618605743273838858492151562177849441404736320
39 35668891248068298901836592398270690216969717719924491078318380591710834826610461985741072223946118485783449586716385671040226095494328683227679729793258873663210179947590318198967142857152
40 898784636735347103506838054186059449482682054457053396022134365705708414138351957062671074931475354854428470115275089126096347138639505097504226176886306208989407143705944353546997693198279228416
41 28122117359107388937314308651390679383462203850322887045353713009000026718353071610793104856852095601666303606598858097652350430869274036422795731202357272444823542327621371257973429884055259849177178828
42 1089659780764295813488039214268555978602581156704503835818039715093367923786048484290858634762518283957590761580950373014301396432359226911679080175793766923778391333325559124288742149673014238061004468365845504
43 52149699920346102201065141879800235082823997789607991629494805053013860307516606868279189317255219463199347416694598256558601550562886032629094356792543586598845660744079395704805257335125480389139854185979699419156694
44 3074955428599795901693305802872696736900347487540469718032705252015207665279739370003464407736340996539956238881499301072871740304285810513358650457329794183710145775940454897591199306508166556759003206904042133527505268566784
45 222842680710819120828025496268497464923161665968501396225599673644235285881585585875553514859032571585757155222848722343954225123508977057624469634051246190909548822067887811913554003733470729663286040312131536969655117550540436099072
46 19802178571881188992761334473325228267959594747062929493569170886310901821264042692920908162625958830388982643126642846549313541106832893255371125287797972892503724318266324976037883872146395933568607232962697618654290317209657672548207576316
47 2152777779990687008630458816911529656673513377137787443784413119082890276379724686580600583066051284953881103850219222143818177849456873596628021143071277595331096787482507808848954988953583314613200381459110376453784467485706330610129722503107946978
48 285697111400023030269829804623439609212992145454656806595801421297615500548866153968955109160351212437546330278001650026900383178938695439286930518727606443766411507385361610986311003438807876361220145534441046209546120569293018938398839412335970379756389758
49 46186194357727770553275910401456639021157484394180524856773176331679226528133063452793505926068344721860833903206367406493358391699571062146548879081912203888516813041765702613358655476281307221684939705336878464419194952743570514785773915231682842956876031780029248
50 9076665578477944356693504747576160902078525133319480398966493706730078022014534930676745266155069507781327956833164803596224378489536669687002861923617110635821137004700445325977883161500829583501953124001902954442219925776556796473340650925963786509469745490028599156664768
51 2164132547652302190119163185713687691842717954783195257922812076193636353580231403616530609012011079025149364112019910127353154853013009055284777763457752360513935165709595932942024280148491137965124546078827902364618722560372300329678335442862782667338022279807995068770226516474040
52 624807598370424000042703599841480533793446067909920428764967803972030078964383866159528951285537805000468766036101467247795740925498973302995719133411633015011605296342836941471788863026489909954195445592724935316867312205072122094476178198637292340375457054179399047850918471671553295097608
53 218021821052369588129739481700985980138471310572885549199133421683363360852055349710359888006004899822682340574926713007483504820700168496144375079565309047543240110572297047867653222639093989339560501219350300639544716435042339353965864208901799875797626380783683998953385759929850541655588000812050
54 91781397607816290274657936849508097099732053364150720080435717657745035059867684764193349992518909756114381913228127416949062058747653609399252343291941502307928286854012912774239828270141680506720890016809604141276834688294481748610439893395874264688281304570035672490867756959309469647924801816571678800692
55 46531029759162184406643776828719630219391537214512636608325381378674856750838826704456068471849513373649454682269592673795541120271442866641736456756714468861417068643987074903467755834703868136836418607822732347116870435054016206752091387834202287462635211788990678644496889873877693252762060664061779990560050770680
56 28360741520574976845585763186990704717209498664587137720969096500698121612882614773848633334341777585285666396819973312380879387183760242416462277462772330905873528944118988953703055739721387341581789187576271698179346287303944348723765103013682419970511031784557081300135832320702423160081861603357818796224923669237916583428
57 20746911221239921407974986891866387336595987870959649247403783229062352559185788834181347960193167272610826468894710891327189351433750416866024885961541234182307886113371101522492485471824497908998297607433217331563500639752452067587872084851908813496001711054933688830572885680265947511368374298846664511539732446871307136619779619072
58 18186276010528511771751349166483082024292932674107781211451541520660785699989702514912373855191243630661007907259585223897857306022019458498649505988677071713935396243817030915417009839058071236634580490618476762523784881120014076434550269053236579549447849390898610347389947313359245287751857122431058961651073061706908507767019533467935670368
59 19072196423572449579564564216529833854709530480230837420524247777408579765805511878597022274441215225137066075860702143833541488917416049944500946573691042121384163697351794008958024232407868987171674906137034158855181861872862746064158237362540831863320905221720983808546291032108322268174315895175239397795690708775247426645266164252148963441645824000
60 23892093638713621222601200128150109895054648857302247710567556510702180148515058889843541349028981817635701480599961427751560064260555374072353771959501971342281112507965602000765389824271339257533226749688662465600970099123916813613848308223017401052213094358460997086193937633123049021500753163346348454292400299866188058432491528286568501973052424393864600478
61 35698608929023415821426412433665279858324588608645528573913648254990996544612871932838451703991484719501552294566572335567771577622761136450117902171997809031166947367636682923148942509207883863390331835816261625150130011113504030530744154891250836416787551618094788159841188060980933280247899880989978046955600531470882638961033676892806061342370050114486209278885920308
62 63526559847658170538325169695878451936798985760779250839306274468559857853191194801061353492891557685646940614857060120980546288985014587980517935205271277957899482041426010737127904744366415876497357521087834572106884781281664332057832398008440436786636772086157825227224468011057623108598593710748560176855168370229193129178716448669645486197189457811911926909701633138410929472
63 134445226949761019883224430863320126993735365718252693565557409149273086316589925854201621514879539409383890111224235574998362904615958785210128945315675753735787847462937439551391565407302302664726078710799541943386194015058435140416489591440815078143220672682684726779170451878353104224630042402681379643297245187781022614229321432448773951629332022170590925039697067283719935690884058880
64 337921274602269292386513683479868464446547970090173436135676243425076667414647182678643347479504423685956166574967004335481798804071368815228200985411893618540391179496426485388956468320643141128113572441213099161554174008432809835998369904762367848771564953678585996936859404431031344330748379170029610527780387086976884267842617034458971559098431729081431616824641350333475713304741328821232136928
65 1007335887699440421128885458885680401426280727535047951992708106781467856491661411400965892187631322004781710756798283528075541993615867916769614083053964098443665495943146897248773240490705972396966685308246698910892144645204404228729885611348408020923081831869634137178939890532268445695020541396630991178186716071534548488070267137061335805587476806810426556084545051341634951447242884239379939618265251840
66 3556674419295720554073928809999729017204221585571274317483487995748973829845528330527913095405834335407718482971036957162419760613915613581896008113652698734581455286910548608341718718204150807043140857858269818394311611028572796064703504995682450315779442092246822779321164827235244927427545859616206154701994279684572588216606030650253699999285808373371742831661170932003745788983777323747597471275393820883466101852
67 14854590938944859209773605412164941418180686849761047476251902851995454776098275099564596599227006920035538397836640807654985714149936442023870617696211687291382823816525577103083054470901123787169117722118489774616100530265199543701309339766136598141179502787160055925772083730704772371811646263391321653217205385492047038409696357423470396947698974160207633041380421012488714192907147581861542708327848335645832791182064708224
68 73294712341948042328211655954273644590811019633017872247447831036978655130049497674504356497756388631422398267438557866043698745143168090479459628990412027800421566681537747392983276210831745536958935511969087675041487945874568982454479583634504774918733983972408157702338758695214796521050853380446737209718796220977487220647516867082315918837655248620612709123231169912420064157360361775385363790253089002677668665031059007168362131456
69 426717928747889393321724088587917159209190900749017068710902079675317635960462775138353782910024978508634864481737514005619810822450338537348433471151104473216445984719380236416521014819044130441274311032522727840439948627711818079334395833312747200556090590079592799493528161879892592222468688773704935524316470958265746457205167401731127551375866438214446165779501817391274531818552554350462986744023617006098760835284125223429417585463767737568
70 2927778836685692074262479489000793607609684218892371945341461081568261429394474743949845203619329250653266969206571597084286292043781655909679448856117039372969100892589582839892369495406165693842095616756692782708870514854317713236471155201119481447797571730267929492207844976603619675893692931823822904650603400616344130465683659561976001646169916878463331102983424261620019447493953472126186404513664768456075768377007133821713800830332599327145907785530
71 23645531189919852874923635770802669987707521889226111900264104465377670995251154064536493682301707575554326382815899697701198648205588273640193625715572615131825817612483510745546048988445727158562216237054972110394916513534962812710875084863654005106506982617323680721501209201338853639019438344254639716295947417195609070864081284877575425299625707162127979719358860606515745241660407931241944479291049552588257667561714848257854306420605322460056044548563938562828
72 224527048757561250352231693489937666917392891872107594808764105232214570405181699008877648599493259882458998580891577786305270806561817992625594738543130105875125118457404312732803549626363076454475696961691317989014455459021219894480953457995567788627116919090913362959109282799398222137957078577793316866272127826385102863646414410431947102677460213315003614925389475639706782574861807840288649279027135442521799514060140950701181729799025813548049231289766715015928794564608
73 2503819784053553099133647674513638300579968842580689164509101202864854210310945064701405536716829912284679159720033554312712825355753781709120828819178171340895153168173952644883734371019667445400722880301194399913949204668279432129428846703186684966672073345811734239254597750432221371898558517071213455177120042180020364433462803297586632160589102263993637747713443337685632432850673026199155152250699052724255654658646478319640739710149550291574406067727661461400676620476562215960576
74 32754319816219754234356172979414110637979173869351155786327090181352500550237977243410564706326420749748904936700953557926124833338686574823990421847749714162915385883768182669386907655006562098622864719064436853888582060504271376239429478534251955013275746385263338712995753361242780091635055030320141593523516124865006258904528566133178166514268418142881855482325406761981748279960213649070714300821205426917829882366572425865478716173497543939216805959959183205032106196137784071678998733570048
75 502101453024059985084857526326786032503998516002121822233630864791607012319406179211285089013931478314076384107408474844818842502570237815289998065027946911510330856821754877071831908210525132847645010361998867936947691178013283603693709776225900597705219409414263284432637023124512580967812352225341138832333531086566636398552091478335578990750508042245020116707299335918091881929839329232735119747679117895019791548410653217059246254611733494921060347129621137359373065873517544302074376896503944985874242
76 9009643452884616008348549627778324159174730484605899364957542934416751829776152831284418138924292749979974013926951481857986328142003656919965015624732573766320551229379980458076724776431171010316863429460172518847456764622618377834651416872411320718207433925553177450610658378501745781382320925054779355401312437090995764984933801419194550147359608639839119319056514045312761729833791056983506386590487602758635574035650336900833834085507642020875635995586173148619090803802864292680155968502355964510788972498677150
77 189043655575809680114746706587103461429366255294609725335560393051904586045028618062747877280044990068165974257027400161221136000553422855506510236281347091649925397095289939906711633779738964115468375799437977802244942294309111501317961762923983566011322793043518100601081357743565232991046901443628216432554287644810115184315364075513315703287919980392363484737718082283123364560661692737036549881581049859720547752834077535830210582289818607024661045463153293239007780318157285455922702128651028114765074181794653321355438546
78 4633499329223411727577629962160481376386574949880340132740479753172915810383058029671808636745114714179888149882523810671939110576975899243859683717639680096353498268912313590340501533992665973520273691353808796639584728144698056771513392443030771648629193691151572106224275179369922770967250404325559921981347583383411719483701474936836566642820644878594935234947278311336520038368825035379589019797989285935616470112838552728664661329571625349237494821312225254638141675488379797400114964776725536561501999497189461187416750684675979200
79 132529147095958012886921384743617143944538063642783049611815425037244283599726519872147648925246607984540308755352944123481075206408141605415596780591254875033558570784167425317629840220077292150909044051074692194731572354251826893984846094564173556319779524737130484947345978389624859754548339282775573809664778228454051916338760238956616467191714721573040261821023710046333342134785233252201548548352046045716499753086310392668660049837992158992569922682571946113191911977439590014850140367888296656042431760551819800239603380170359544648036852736
80 4419164968976889729981290660161952185975958848130890079298077334180081078133014057643241380840471070355563441413260674876600043616562922607950363765494630770796874286175543089874033792031233283660939575102673574972766007678787660282458280899359021557015034896276832695435291789088363973151761401373976645701777797344861266940011263281586269435283843072734413721935132280815225802674477750539250277401958456506341993021786812952817075742684702962575046985353418455933403235014679410393274444727754340445520154803535242871082872019608893953095701315366976094208
81 171622763211343863221958843185770383849756409663263313896917509351803458305632976258780046994661099344767199979795760052375810577252707494412139392057227818137064132804980337422314589057569745090702768102455397193765770618479369522934900621541854502203657364714405076050990309141605355747987900890123863552020191046173289518262354471709941841797560243188435416834587629545241926959523219016786094924909100021889669351685068447291108388619495593241531499188958241715270440265713998662837777747553821764825479565784792281508878336804976538996550264395312437615717045642440
82 7755372597921525412624599457218103191813881775366883902199213575591635527888500954477702050341956279373282410112394222634480792497608809870620614838542171448678631518564222738393747877038369578511568486282428073727278488037406824233868514712604778153072238245567966278231660959078565432143781374816729262369445884232731599690049212284744222546789269477623071876309882926851687772183580484119447294539305440397064412851531508384090843922001575732321989254966884409562691929632188952734228202368995736178728782274278246266845868463188462867184240474067232041025103652763188818378752
83 407397562785080529975472976383008143403694368128464297216249982714980718515739335958553506000434360340527520709249325579581897091746042143051269441493743268773090614638845143200041983488030224190844409848859392490177370494940979343043304199200809718261670401429584102859478144760811895235210940682665801746435671150797180011298290140649426287545663650364639013549952713296841334831902197785515726156865062054552554795058269330297888545792965530275052789714848906817149273071168914811956227098517241462772161790472085050125126066933868993751599050495621409199244449128235940896993075022284170
84 24855611578638203749250817715521603423247180841700171343620881917244266499268055496972187237724725833373401457145989644517385213976844386217392616084313676877962655492372742971037509190101348873274507536895531491790832329887489391287980317442433505663422276173349276020518756575442366887496525269127205685727986536417447560464157139240720587488718150903197767752915926608815614107842081082227392437209880675546829334609603292118272655476216124997918480088584175369567076020918057386765018257902157460616333435670497002021208853266605061285270702205170587638118472470704324947527611637013065597674491648
85 1759665911937706545656407059610308351574170319347074866149689110928500593009397575400460139352905891325368604707533421708370920037037183045834363719111778604031884675792472137351352447198553639191470883681181286820178107875122200400368501253975954575754009084975023673550040787973879382271250286974837821592207742983589614648484667852170009067012923696577327580954934395407818765349540660808839011958438528048188465183877430157956676493921440472132538966491444482721745686070259954607294504948923902311061368735307328680511052523929191024772966617604749496281504147485485972101576327115211508182365057545736980742
86 144428257642525322278402327764189849982218782298544037530241133647467326327760075712491558852887307875993189991333425684294931152700928555123514448907832239245870831254587380399898629933345341746798644102562534666719476155863354795296684767964054017146858229160990522080117133309796657081052120962745614959587073399680317770690614168878677689966891923269234294136533091566112853295069596929231655602565215898813344578734401020973495696981006378560766648691403080148974143785982094213980388080921797311310717237138158090608676951616042044701396129889750844159657880686089883325908403924606420869898762239187678469372344194464
87 13731358792945373170815032987023636585724848769728431695304263868870144971198075458073470900390323965413563068662298224088315095062640032852483724109952159167968854236687291480739316030448914391757289480022930575298044021731855119153314679603012423512134540633270911887274149959483458642572483599892130883261853546417174733504349835083459610742327317630584992782054148269500062668067043826317780781803166486274791938508074981053782194774473633191535038002818398848246310671946956986984261751209681578978790103783362571749054089920749459469748694380493157286686962231767210008524994386390716462120843047109894521579223806091872500039522
88 1510928898444559244448396413633127944745629574837638694827524741321573747750178151452244114402302910209130591666369342091220360270189956448965217893498556991578597263106395601092478938312483279935546036083079557256687417807903653994910906371494109525621393067293872638974368032849599829973273873835030490588525538767691091345917161814457832072119563467776629386450304543533882563506261066020266890832749870613651014191977873208536483113379491900629964333129416444318231570370283234488336988305464029054031161686343172026233727375778374826732803658886072942768285275073265137434664359295539440955576504102798050535729415288940003396200612098786182
89 192255984199448517036300889612303587469403642447993684690749472579958153573353422480979580105123670695998214308621966110955985349803567710470643288757687191939874268885150443917373316475102235772932261589826558307786073588157140650087195375937104974406078565107484190310871612431162607612187527506384674015498310191760593481365757446735454025214652240103456921551181241743575843445135185029694049415181709711657349673371443083842522349797567931502154779803400042821420298864636294203593858085989691578130931855718586603937225892428629960214234969978355223091591890164784981678532316310759236928733986761544659283421848253278440364354183464958686464704528896
90 28265937034173796615309530806114933377651406969945456927435329403183921130347724731452441647967455840241432269220482091553764318262999035004112791466074212304753527813671556921342709129703483678348121819777895518573319456230327417411391473797220081973270135628977908109294251427237847448629028187884321498088158981198083470845197592959150374467649012680956068945359095647702333717067456292935660814818161155240228151692690447185723585574186346033853328936937678455532957475671070544580165105931952880926696066299567755664918443999348167371244632893456596221005175778005864473825108143199025562120565693153004787780786533496460240848177511453871165407453729249198801054
91 4797809153673074773139791564347365912547111799550520072576947156954027305182921417038767587349407821970592685393035286227777061980397384713160749546344007478582692317350895242520195605161369940252130432714901957876246842493083927193419031682523372206597924068418558362532967807760003558388097563121037310710756190789843819464498523647818070874763943828150817244380299010932782813358432360770761465661383851002657720996006946119810562805033820890952220634313310878445330139429144898333497795774055057409602312436443532216212930777752287528374813420056986268143941464418808410335774492962179295651668322777553966616939392375228118184020786241031354416758896611438948194726211739648
92 939448218164756525596206013392095130173147520344047917606414442364509983190415380119469120381609664066703470955689027679069646207580219511193227551228684266092573966309393288006354757817630165494329155997087081401639209369662270346730338050467218100546085780783162861301519375955599368644643571684577950087206590705669062744393698466955303333747271761423815346824078413615278295901459602612993980740553862035984221893774699391930449589326673727437926296694002652693390241372750103269273965072982949553133993164800693854534833837974957117499844168860694743730894218762887048714112041925445246928381842774696443775781280406222604011554306549007630936052206249444912397508879063524053110058816
93 212037635990095088096144271972716902717635850019859015947852280575015225805465052951802096511402216568332550828859301345644523940727252538607017907693206689652194656853482090945970733074862174872739029289224566171056951924564460233696397198336744581066378022784236114777346852674568623114340363397695773321832859621103115355636606356212591637644922165479806364628752906626723067962427201622051230247337360454459774632387609143568993904017545973834707096102909635943657572862301176895988043310833405067792875091714713132912465092660080331260236199082496344702100502152755701850778138057643926767422655807684064300033685866100499378478275295157704306533209306486494882472352191491677853498264255735555064
94 55122481518847445713230005170317623944436955318853630284096931300229149181088209404304446716105735897730185504252849626868564758479263960607276407637982892082552302020284737487154557869840818262005641523528784578439045542142487594281932476483475609194084189659138016377987027723496478521706204503297646573960666383600223173342737931007989508357476744188901228057151569087653625123854222658276333742520517381392812270720381205197310751232281276588693028088684924364976959818554414015391646778731920602563756627585755575787548569346244094185520758293785648812372971229975537776515384752462449582776975467622150475620047156872753524572444470904860981156420777524896015267247494185389928796826057122635129708197494728
95 16492676155996798241966974936442389695317733879819724254134315996325249479079075551785851273838920685862679397634909320251146804972147937266061847715294509468417782476541693299311868205897441215536878455380051563582966914112427625391616201132248717117909649633849971841076282189847252053760027853698733667403892653758011051061589003790923906660497516427706126470528528886063797197055756408021071313981414862906434230290613649281715121345067800222060716034023387918928074019002116606716371682646224356173207905344813758066179032849405755982645834974399059614160266474938565772201265906060087408491310514950420539439014964338234379761748819269380540024428640792059011204474746225876086005778206551032166214314031333490171455488
96 5675134753417577600633229488693867685330686633726030046884868126244280032146934337441959466866687684246806208969570503483678929496964077697447400852041094321410929441565377888250660515138824726406119975630077557852330397457260973929079332860476960368443465024951466596840234749100104248957126863010108223641509342170066624617927842178553672216828793461410416451013567185589596967973594140228514519529610692396809105183431612167971689356115543488789875174672141206837648055335102020460588295456606153517398259814819201883606937305065027752754641362259377693354213715605108445607161520345514953685009094426338726550204316549880216766131294380033176871135499428155602420437800952660865661237924765799674718482870941348188036178541226185560
97 2244218418530362147730843690762057274791027838302929728126765823671716885693370774861459410003735534476734442669438302095790203862582778240407527218927099840444382255093175423545011557105557777885765884057686236475978541103227886523381920244262297284950609821897965726397151779624474342396168578219582212553731096456663271343551843356322966001594489449077886054142496553257829055160868542242171113857172609039864871351457638689425890507289917508814457290135055220293618033862514617672875251547575169164482039647092210111701922927300560305524860423576386917927294347040004628999069586466229757722493215249601363257926929694594853433526338619471796893042672894445088715398992368597514267260877167588581266382370530159444089831251074321860009317634048
98 1019164206592339232315006498314946339110221268513642995387001711085471520645590975257143474857838004947224983613222221857188268837861899495472399836427816765222960404230368979652064678597261308099509633434512448844515962731217504461842799804973283086482505634563087181702693359369757529045999777576953959439922996947078180030906246266436147582639098412227652813889112930346680961379161784738863511356474384558494835739030940674080529113699825938319607205148681905263125832549572933795650973829784566578311976472405435212168866673250140827554307070027473136003133789935182765512164110226326180737682301216852800904495667176709230861313284826829072247811408261360651760849132439391843744607726668759152464425782191152857139075196356878031759499392966262527810340
99 531134297070953631965195704091920627717517054673874321789824019393235977192490627806188375414320325497809973467332745395380042147494110848935092445705464384108081307642605887776974707369566461815464937554533370949843480887471945599932634576831869354713029610490940703915526505580886453837654667941228092598002102077260073544519344180858470917960390865412597948441621256094677138920073281382935490438104025572834153343292876845199378708635919745727398727452539848309287557191645807905822776629519317367260214446743980218455185367185458607407476831410405683912728290861898595965131211475489972386520350459203708153521375086817219857976721394191361622597868614598279476216315200158251028304435313213889983581133032143573996681433379641583038558915027077606107657172580397248
100 317425231095148814628421019518584429720748014416423006963917868171249659216678049949974721508009696404081519231435440005540743180555363301948241075540315646114944471509595056377766367982708677878366752717549806207803680614557058144280665671113240561142683363408059773012161887131630443864113267509387334666325640506987029099208852849784377041943676990004251704861734373763363097117827260379152996978519493785066117285464263196025451198878720883823058370309954995495572583521379326031489248187979881238387494308705894540756199028268766543688581026636966816502101131926581164213902660221480471993589870196099364600607582361897371945253909575383906458242307555505837530415923721593771226181234286695707275563285393200475693318231006855159142121319618030406554030070663251376489639411202
101 217398145336579525760675472506798876211067640608628988604635683444505381717401286086442989860308863179936758038580432667776367656844051115948266200009508842268943995810404786667858612563504551625944302118800571286733019925820805688109355215290541767829539509752913544426533640212855192332279895353524133649042447505085938733100433337044040856414374143252684379773207848111048234267343933122926816168068869392181572448097050184416885821853073527712927548058799995581710068226723293897972324224025499379048844375251845907943236598747382616340668046040869893592150238507261152875839588749548071364802947560029339174255738737418358487234459544000049767040991110757727159185210251477157784510733400018062382167336348981192110868057877278601951149849733470897691113954191757027961004877663766659002880
102 170510993268679860473734789666629380408400600558410195786966622228098532881092651418133128506657069563542962084272992408443630637289436836073859732821530101632812414846377626989757802549871608449457399817501690628693739225550619434918851418576243098822166084595293716936452915968944633243085292512281246009384924726531424274927832361476184017530395015736412443752153071259086157657072919763989964407484368548098599738732458006262900709222372148103502502332389580170353684730914077308793883056022144929322687995271271117264662141945700632968029825674855163312844987945866665473905348982236168132368642261832710061980070708247766904188396584131384460508294829416868364512127356145249475037291454305518511479589594367803787525816118316931421388679267188186078541250857036903968318942062270357057803034456021696
103 153052468835216048099239233823397599892400533864134119281260296382273751166489338679448641914778881520654643944923734380777512675730997974422981510827370558275986334194385516783379217314676425156133522901174644629018319782537454912849401592377449426705871634085523004006978458396034988725974545483727648127954102981846715947702867682021973295621330360003476931879101156538883308790097050976781975369441162261554090085784098003710164334752351312863870981524573514572307370387040463267323649202859131994505971433796654122799665881298736278592879184913344154241914719729589217074934270144106833171725882972192698481741335623580956342820089406260438775640152466092513392406666460284630407934768450991861326176548502734558147386605685980695795219101496031043602650244332367204399048917106904017871198983094315752174129985536
104 157120632303716971031035211612052047351197967363588854919746126890496296942638314843938143894614034340867409007476086108139758859349458815576634347544520664157905651852246675097823212095169155587535071857599365543591401172497607683865604346753636565658725132104559404394956429055339477530143846169371764986518776489182213254311177722158399309131027613799766423587486400072402627355779444520902906396969766778403358683969856790455449738473796298151012716901587122749777327561298422294152969665250611289896614025267432548068288220993734237394122084041542384806633706758218279818648999109972971153768194220507487909735162698884886052008341650068533986957364681231449698431880114803899896830130054604767125415686747998786937016741362316467636903216439573759018556355784999616278236305619291784074128459481664574096386719398910331340800
105 184352362045689191032004381930043608790661777752074708991136680395432569512570845670683979864687044672200299828015437989760656574371823484343441288693367056060136389595078357603823144922052299769358256275123523092264947213947786522963616282392335683235275669309452886645100204609614273316795780648114073358019768293499692832338803421902357943005717393456736114887031395989023225642072706799603370371457522241186849691186646898599899580410666395291088061446455857980486438495550889064402004607060406941994980766447565051709297081192548668913288753853631046995490404740546016954329287449379829128603674620294045812117036437771745059451095100323937207127646596952006712701753882007210592399747430742426566108488528468767552819279096641787397605107590652129808157478884476659953944141010499545821816070726925763593619091994666917886722111722513160
106 247063482014489168499783996261143360322949679056089596457361965243444855259741735000375313746105498137407584974988185885933957487515801343997307143029613576354390286100622336511384248359015038994497423104373148090726078030274476478117496379469208789482540721973029626620053500095975141779421226132451542237659033664147382763789257736902540312769521284745889004150458312986548118380587008790393256373712145679411373431089259016669480653565132480691516091238871738627804671043549627331702677366066006477835590781855090191786194112937638739878933658351448858618126746832021756769482594181495933298012507417409516977322250296103147946348847796405675459172786548785186800535358332311798365434133167210612585549741120461261553787454633180211960991005919225983760786943616904113564864894598368457282195962659385490602702082566011862995600726573943985118702141440
107 377953609349616828951883933738460328464257559849401570724679975201656212524785367546620232508600804590075619170284628499848918842340310387899082598784966640039241109199415400747153945313277540309607926678259499054797972804767162062121896481360461416849205199965979439407940918783517620033577495711136393776337337432496472228273020402444908344950087434054319523120673455842322915444751731364613483927217458145285399768089082496957346824913352928611155912709255314143759214713707263421874245931391508737872198877025985397654231440453629861081075312260292543904148724432766482916478723340705764690388081377905036152528893003398550535736809131458263025860778347509700487710323446999708057299340375740183121824574672395386435542269529123469838306334070378203259376349345676887056355323991932313759194341902930234522107366106668318186457453501866258020001992791548505636864
108 659580983240915992056989073269235558853271054376511358669253513240759295420339542976680856272264960466754761202100180923451583789379687252198479052477271085370255303117114399667099685286900915140466907179504883445723943535604068828745884827870507149110721301730553777554146052674267184654483717827239996178511014231727305279809054530854078064538811451897043140112430253643645737620744304409106269370243093194466755848423396513331778203976797797822294298600713450109481757906733414646197536157816519862627774231944167966512996983001659523426294055298454487501364488147552365350213050318158907227300460014823791337292057794985240656970902056427603066197317864208244283651931027807068776294825007136161819237567120471272647740510247108116551595539494035637247675740162027309777662916485629859040464799003715898068559136277390275898865233236990288970840981569931731234495969591173376
109 1312293060578881115467710491131611863362969658088780687213742715636186439418463866938648675031406811651812282907742270862536775933081000709155551177851517009641035939889483199081942270899786887972812518666147910467763989613438159680969440479774326348126285411117635704448687402816680999732210691920001003236113267873195035739399120275517301263259346188156430487869223829650836278032787492513078032761204805351245770651170257719474027344754799202628535655423189326805708925796961911747436734879553044051391889015064904871433725557795809299234016775980864839772394604857069308468206145084234750153085817488777871472356817517981587960835431371878931577701510587765937591161586213031376976137980336457217315757803991864049659179523542673313642619404739646039539002777490158139789737765760659995837471985548204845162371383601198573203328926162892977970993924091612525783020852427394791950976673792
110 2974840627043685650061805914497993185005820096801728152429023019906340061886400823206903631548086158792434404231101783828108243846699947540028233073440630230375521850396198977427040678222706162643012089088572259067510856093747154838504154942224970869745460762111036224350190137354255006888480264569875812754921264548704670078347195031338317804116369377006875646786059221681814090739977946808655373108129803041452494892654044042806312104941446057314818138269124567283687415875604493266051636234895048807988864543656610964175162250722804625417495761255744778463869097579807690672102303263239663426932542386960612034491902133920688986222204853733595852339325122253331928759041281456256932185711523754073167500794354935086650253456135562821458223288250435112218085544231170225994562824096783897608188096833600945822864039287141966029993708187165149986059023675440803264358927525030986732929465065128071960540
111 7679049060140246062931919109596048345642028295168410460664256102127823025674682107466948757529255756615981150650982076287558633708234188997938196996546787577755479632745317514294195183749530334043327860567800568870173930280348913254471972255347054017288258352420162183706506898109165023555027349173562805287851550171315024373031115016621018379346836243603023999289848850903918089979133390224045938224545401660446838986845071643063147793654422702270284838558147265762909648928143336396308622434616487021001772600585099063728434028550955788344986561998444830884839004069293689297272427075673607962870749012266969337008604177486966983896910883147765362627711622610509958132570016694302550803908543229656614176821028904554854197877068595884587493940733300282270425169718733306435475569835900880592162146216030104904690558740991685342502109988161733463675593437675729394240659853576123400086024140728876734035473277358336
112 22558295454419966068134548404399854648282451662690537328115881741466875151042537453691399337310756651083061164359269297001404531729285594136570175537187631691209255379143532901456542570689506713348484034389231479220784849011708209629898908003950273089420103859452083618610105703043560105866723451959164702901898376137054537456730323316608756171401973659975244017296574895416286426965455182571580954318306904857610673109024968557576042749722770571023585669542689896729996878799758930802725524601810924490223005170196294807915849805131991594582741015320812329709936790022052580580729871512466970651501558760641534724313849890234147857639290928404868107832641804548219618713880278475285312728089177966158962147408478706056680798920817444263282424465143013775653509163305064954332212949204652527370009307639396016186623287992147089145638311957012525756112405121133945988269276328206064706649898251205214061291198220241559451256557568
113 75371629480631092411313757024506966830866997883779670732470665484267457225217929142334119434091098607997963447688343473383316505120386308924977258816869103940060323706392422649884895020629430883002866284132946363890225626818790909273705064344256658700795977485925134158767819523177308060516326594013184776826791626969910083254282032719870902459519662306806834994805404384809926687736966549168153739981284467849641311018243597646515004200316567998728495693215262482482538869811120912693615359198467098998925264776373232795898806184478515639938559428963832234108721222997919443722508178976159220463645783581380936816331622778195236847364638164550072523906515058149935614953414583284118761302970306617582566684973794350776646234240752179826357315263333900670251415206029206017189151174042781474172799701510141561533116264450857771569653640540296926762869599008153627968688373638127491837689029087588556881079671412551177074688096356973070826176
114 286261785326078714759035601715803679226782810023334195077083842436562972619946740756884691322674179748386385018578463371828820938024824974014865787886357328508104398318441703160082700898402977108580019391134619268739488523768512515739117644017780471692097310050052774976211525107447326897174660146923749683265736503322254972527867552996306484350129577314455488081556624598137359075382245956683836958377875671853229760908498476823891859122791919388789448172050290953640871084604014851575079791517808104332003024035328490615331249215983618843072897004603349584982395443232338655385302282029136540613326257557453036855710474526282600791427058276067540394774412391511196680796279050703844091846478334529207816892721526722793906579468170194954266419115646769354206047808275108825819407737144830068987192310381737786804877746413605410585729123824831010024163100836728274250238259819805556574744581996255502054424907276096846210263969941006544949618616235157504
115 1235170911373268545277925518794225601330247060552610236364660909646169690516344645967023589788867349929463140971128055685592108895395510905866586448442816642876100569046847638171976195752185790012157616739283373674332576495628970596457177741061808414880369516180403416808053611959148646301321239220037142265645737571265906062518761506763850708898909946453689476867319542462564039840883061882872534545593339634173421046117959666855697281624373804535904441341981415325003922391714689750912775544746014919481829966642549735015138356474734820636713921500089011383694405166345618761058726734159718241262326624288605641489222547742169401442473031281508487460092318755006177020114258908000766351169375519877110837609693436506947308171629526566751031011333053043418188307147830531594068594146775398196882186307767320085659856475138083420511799703791262555974422444232233528843894455298075249667058462587159227571276109306958454362931608508777723691953340419274072426992465386
116 6051409381691890203506498753235790898389115820772295323479571445397198673231620057456586048988408223328161539330118223042776689612388187858416827553376059393391410866013485037055277087115054281639216286770578337043311383080692996029768952444408210306444244079792619694143461950255259323048640126773187555543308856131531860909936565189513627762000397150409251574152860371893754379174741083634928512405743449207105312843253483505907225953650648407190632316193467106225853386914739210250101129561161560326029931953249348111221718774864550775101458404305630907558797533192695282795349568350397222141952468810209347276526308838754340739367426853891968230728514829851463397620750271900332380233840365687334842993735270579976629938281873554418766067541021785899228046794078310607154938573337662511376547911746842651578915464163244426377627346471035294562143400351695278089656253270554125735418531238768139169036996513420581873413353753122123104198553160520420780975138500940949056368640
117 33644382397014271283676627469613136845248185662816686328439458458051240543217656774809570996095025089316851802793041646038215437678701778400833321164219485023325029307102556589449150544879327414788081279552631418818424119776509221218355160766584509745853247220667247207969853141859969886530444530025335773562924936820276996354253834850535208502186188824563524442090768711248026073256372198122598302871413781638626689302507515733738771966829847896489083032408851047240506842330235876065591434626583597942889857262125899325516956650411936242837031325510259319414637217192678502710589516764144815480120008678182463135457411732196132029959664216361684101563692511414310111230194579454847031698900485839763957749235478633309494698799090785083837644044807218881146900301975278563305076964083735059491243754095237610556155672233343695258351841675174521880145455079816066484154372802574044982677024748087525096383028282931126301907942699394159447455294062465443241800643017349927075818720018174299322