1 49
2 12943
3 3418807
4 903055069
5 238535974201
6 63007686842527
7 16643060295393343
8 4396153388210813341
9 1161214600539946100449
10 306727092854223318882703
11 81019916083604999480935207
12 21400870529927866385540964349
13 5652897232899186989899053609001
14 1493175106172982077974312602582367
15 394412246647410118779690566764114543
16 104181364705551128795890191430116004861
17 27518812724935261321138170379347236114449
18 7268910864533032960460063876281364291381263
19 1920034330138444050060416497019118184403888407
20 507164264029947291526480735378554639230283056029
21 133964058179361595766706334231321176760903609762201
22 35385712591973302397019244544826093698554726748117407
23 9346900001829319258544101328047191438160658337689574943
24 2468921303114133500998718587261895721351713588896847605981
25 652149097537986088376686293806222839610128130553743081178049
26 172260835079338679335660281673186014013803494327487208671620623
27 45501550817530178941909542355241997050850075250454905794755126407
28 12018931208865411377383309980166920440050166311898201852768887026109
29 3174720527278941885070359632621509149375879837800060760983113316497801
30 838581255785199517568185120268489244410729948921509887199207127225015647
31 221505646406303346647206136120826621336812600099730975546545048050132126543
32 58509239327002199941067674371567834899836002795945787602069989547718574960701
33 15454825383300042706825044187744396639747671662551078833388391988550460839627249
34 4082289060252139127533930238438171652141825052563463151594463563078303791235152783
35 1078309431400112398366702821019865764476603116130168531975253319624854460714587897207
36 284828245301820288328714771596499904862819437998829826137801761166628568427897950890589
37 75235481541115503968479699066937241975315943239030682338240758629530063624806979263479801
38 19872950720619270085444996996413269980512523003954094490289825505448342783339926271111805087
39 5249307404623097238430911094575030981402567446876825046800994432871169543074203696279584121343
40 1386569544483438243554162585181807036318840337569625778459790136818287190344208132054077750293021
41 366253098455576394331771278535780326877857119303480511836742198553285842109800402536456475943398049
42 96743313497689747506799955685384432771836176209719527116643098267729287086183618704555590225014169743
43 25554101101065455144804737867158944682715722613061787969682196351124974315525715827506111192469389048807
44 6749945391306746849704259692687625346835214540930246643364746141783565858069617215290702523888638122585469
45 1782953061249473390311137187545163956221346703168760007719383100526372446412678365743337727435182148239572201
46 470955161017006278007514550892606511768209532960746110526948174860781384148989460918646469603043456849044773727
47 124399665088838759727217599511871389537142150549599378110334121555896675545626741016229603328479506565915470711343
48 32859341939893156414271126857974412901322960500901557856805023993582473596040733378340846810213558545051704827106941
49 8679576041878718670555198625208226443743240428343190383400669592220295713861913443799921442408503010506489070128426449
50 2292652129326239328077026195556934723052328295757766693513703417781407756089641615289685499434895437767557061567140703503
51 605588770781298240797448180527175248915657846911950091725579086941815296674858856030656606376015814039986868031639314229207
52 159962235266882832774775849217810739190665666792689259691040654286982292303541215549424140253898486548570043594298248173566749
53 42252957693659696470675826953533359471407207344853313324681505809986230658000121548065092098488894903794052085615580987750439001
54 11160836999330250304779895038714053843751986196582104312921966676514320671466454557522615721619220665333756205675827476768110769567
55 2948060664267076031850436156155678430710769323314680088775648713170817882468016542496249547360827259223944776956026114939339978648543
56 778710564514146631378123264537142534995623394648851108597334870107553174187605861273499891266078425621193768927946545927061526874586461
57 205691202571198423850820656691455649916508756412021989223944486369764101766475560952603272592073975147702875040594595000495453309169048449
58 54331959450920189600979620616454065975819134839724164425464934275779922716480175189812779268071349965443789500429007343584608211400657826063
59 14351424761370807230567278010540915923050327360556126377546090134046554068016909608455773139679326051116326817428032144302077750808893095086407
60 3790833144299544418940449589752392859158996185753100839571250082867938057922170763264418378185711655404866698348405004601035603815364318016410429
61 1001323294855036354328233810150839275039970113726556899178173720936973256495763946917111881063058229558237050967508185515044298749647008246332144201
62 264492870736628420452522253225379652507672963606810315779290180774786079078250667496850152655972426049812674978882227546944158583302323626538292000607
63 69864027961748932282035230666549157818584866407903801737379714062902743723328733398268769137108003952322829526451466274683149287325923457408263013084943
64 18454117078642647549709460354228610288588543855434290910581960887325146740964704234914940480860371724028103763949565088149327694249630638849976275807995581
65 4874531959976689240181245793800573230773556052634231364569403021922479075520480592859912143977194283373344598988962155473383645499907068900883011586916400049
66 1287575110073045919089535829158163112192413656866885620395068522426377348382257362620762865949951461453731565204189804786446574341970730004937499829792458849423
67 340104378777638459899614286629694553503944996140633961585679634580207808933379304430451689719754175036128958510495322837823250572743740865743458935119004218468407
68 89836303574679382136064345462309851111503485030798097573382330332462502654065060056247636070709052348885896066462855538207644804133781314433095600245442205146412509
69 23729660491194426479272669973407522325835338049285925606240182795069294236177628431232952975094984425418300439129234730885951528480086387777630681093640295863560751801
70 6268031570992466145239129350389837688306045381964555256738826889644389952162121028525882210274258890879214637350075339821599686177628365006532285001703180791799902834847
71 1655658739388088081451130104156394738804564985168184592406629697420013088900405886518870818521577959631265841305187415623151348253400964909871722286807997276085045282372543
72 437331214794458436865120195017173500573423093789510672967615053105123662747114788128965581221531770596251632108420035667546849313901469445000259572540524443858047776555078301
73 115518123924670405691577554383506902493893573291112700136803008196474628693192064888376013773560696957438372412774284698268634179005385457434498530208249628055569334618040817249
74 30513342070373982334895598741855296267964179262508056025855911725894523440892070942626013964711678529395959276577331073354836252442848500275899201597507208260355320436540314525583
75 8059895821289510112816941183669644814192275042995823779869461912311575078452491030126706077164454804743751842553317571377584211084647763771841615205094784055693970757211775777623207
76 2128967731565299179788490628337153956505373676289772457892755620884166443419112544385968197230993830595837448488530613101467805310325809588470420040504248043858602423731851593387188989
77 562352628687095906398364661639894627728895443106724024243585960060378933076794383360605398950994922677937526991473283254475184659240018498331974432213865340907664081646193313086557925801
78 148541696664784376896425663640733972316087956561595208553408116270794506442765116401198364915652281667111371754886029620240329163179730967116269356895083570321220044094959020118400658600287
79 39236298582912844394836659051441255536247147021144604243915363912901110530076780517264701975048926904737301019563418828270215763390683052504473161915037714304345255571332274376623272710863343
80 10364006612646046555547127442236923539613741626908255358225025900612380741653773104588815662738696184540049983177314395810446466900045380370078885021943488578886291596044812477565117813078458621
81 2737583231506666399718912097851389733381135902823518243955419925192084782256489958778771734984047279904184890780610277941486522277046866017696878974442178572270476620563248340481945606647478236049
82 723114354277036493902674860266734707297124235465522854828789264733615538201913901877469470615436002576646463186789469673882600330508283621345645287970441637681491594452995727027332076537986748246543
83 191005834395659040433357055256642271052682926334023188080374066853804040156365963540685997192147399553682771034395552711972822439274645076033947155978557191922700303170297501114654090811772773195398807
84 50452917380761365460938966910460774592035738917921096925280861057984187604620449349780773970837718383508276100736835922647165675892857855766944018853720168605635814359361540911245321796774383263220275869
85 13326801666995484138903117701342383546531149020799962297865493804232895803125623178843367734469931936437687300408735779069312776177513745124450368840205617547617252508023165811811867006643271000936192530201
86 3520185786900742885135769197551960739269530947509965883480273835086180328619570423143598430973995672498888267982518775176379284267322460080730137189688811637023739572352322465399507578974073199344570216384927
87 929833600284358565023774560255052732256289668292513246864876016558120398919848675191100886477753846869030730101547755047402179887430450458089612320620181051650245794905215228146994088063722623584585668579709343
88 245609344664441363313114096320251354445548246063180659431772540847814186739984666856994092576276767349282516976848937317600729816844673777939305804335000292343090639505979068745715365552532217128452080391774040541
89 64876070479759265394449026761753299123497546320210260053678622831294418162666854150867771924213641983199889044282118698693865878262207013184947936910450658845731542421895980603399748844949119725996707676486180592449
90 17136581373339110867455849718665961918017074369797029734352276043757924357033294341106528558322183176374629988192986742617015458104137183225463836886515432436092755234596165143568310517626494986121395704285194319244303
91 4526513689769372350647866779639377364120559375687832755972073702294627111501343848727370267580230953473139868460601982879714763174445405221478121500958699588510697217214291506769984428296017358036659933381478344819443207
92 1195648404853174930162969830987855645225378617385638839113416928579855811125032332810698172566937940063896211892627984886694463143413159187349300249595409514919252756299938439350795619269156498926368382858469957489378729149
93 315822552632284012117549604458618907428557721339933409287133772699111280862266150924907264789126626532229029834501004651892586310090685938706684413428777460764772195605952869663741651292098315857236750454845741522696578229001
94 83422421128408821654776278875288892322546924040686437223417662640247008893001435730866811420103136170422990615517375763391281969241625046187975424139645815886908408799611270043534565025857160177614830734526297186892007227836767
95 22035476215748238480043746058230517477295690696072461066155572966501167249616461911853207544799067874768849157035718401919168300673528471323574123730130051557662167789292633822384524222432557153324859045368453878325230344995662543
96 5820524092766375942511872532302167802446856396448622569477377576850853034638971495124715079828848774531944905917438588212209127975435893310912215425991081843391737994696012497286473567961789404602941799103170365399690257967365408061
97 1537452623341158979549577908569502696123274793534303996489549274370553013617365637106036159481985011121357714951774162449527511192225742648808728995607080907956065884997887669744119004377579973326600728814671000508147238307480370222449
98 406107857530603340895320168506294274362898907408956059937196800968661044032102233115671828831640723948565664267524746365408140500922951188226375631549903641536410770271634939497609956572309704589261445816748565581926433513944185673790863
99 107270682324954129100373248472142433407079998894820567900473803534087236376601538300628355845824364653907988967201286889350778875434823596943414316762269829050222874049249701439260536174751504020364339043045816669334033271103257999189404407
100 28334835372137771488735716786799219777472195091839898308405083503105035186564753186539711759170030256606725938522486677497423903012474565686535662423805152910103348531687200137197542164365542972498784084943860469764948790551808004543784724829
101 7484457804920494264240366117049384995436739916506485124727339571771126545697880780614650108482417877164220344468811012106478798893070460630893166906396159860187209317401354748916800334916356025855168070435250448449076423978591421102075867086201
102 1976969617007836318851824697734155555772170291649674660993279020198900677904812137586378595198816790027368887979684686378660760923168726217224084394957336590698616635519845683595291492699142632002439760038109468934524258695236036714531249143963807
103 522203340367903801463212822005146601470545342094576625980232141136173250268104655580711356985858232851416550881621614686509682747367976076054511057434286020184916878776338438774154412910652907868660790205326224168570828619818848984478525902487874943
104 137936529901822903609803689133994843752267694924353642314106075462519078223669512629945938699409153295710129068333263755529826144641211521076672326948258225744116797334462177196499775546670711472830639046659125177072414699149559077011822151246014225181
105 36435014505943036793783405830536646020637343985355173384417221252542491102226010507902042979583348703620593444236112576073022579842948851701045199670178880477685468868837792278271322520828312049191454300150324129020772896895521191414203701265275098262049
106 9624066104846499902437153267154604402287324751997921729132727639445955583589006101095025237319518189829096660275038836509911455511836235736176591821159342253748927909109790927010271927852944662633223662435405848186677656622206353789697710473646692524398223
107 2542132880867861095738048453311902997223651711894094413640143021372724773833888009039932353586854470809355040216027219702491127057178741775186162867823255680413231115119551485638287684580573660170871209055227027582807831616498344240100608702027226404576130407
108 671487447570124960500202806289925636240047470820064706767870286112412795647337570002387731426317412478860248324881864239591771283761449622616398786764945531245022809606886054558252784164366382853041629439123724600213324201659999715514501991444619695900311158909
109 177368931277231158219947996741006407848107827923117306769423675996287849599660119150659912134106837502950194800503909235810024473058135884580214678470012716898556890058769288582445820676332775918036902188154969430386993818937476984649479896028011198645204739165801
110 46850820363461429405492145378741215159725760101883032726374497186381816797041800949884482455692333088691755791977463249690058137549717726270470394263778062825774310029405855190858754525507574703596308190059517344247958318573150766295458637346798196964647498211934047
111 12375331761448709337716619701301791180184932417711356362548815813556833231870612052142739378965466656329710112477535529828517589278602849879581414343626967289916996199018664812094820037300758365625800123630993945238140066576854430004521086684480179856150692785732698543
112 3268861356488876689893190970450570958797836001904453166260478922513012302020041588009068337961719957920815584158745457406429229166433356144946564172853216505086116116119548641285342916820244540652502544610346291882746226456918031865761618892834151750456377372413966635901
113 863447928017035552925713951343740287919669630064002886597466291014940900535707391917783633430404811721278146178858526035091175164323007550371859878680777537975749758232396258682731900943761752784552574253536351175058078460373474800538642979964330134385756768812242507047249
114 228074012046111307050678000431522844465050547822334590333110937680906413113415991481151552307382518389841597759598222806866871276846739636644169832468406009320084213091110048096269187762494754947439773611942609103723072771971986000849100380163154703526198311784181070517018383
115 60244229307807698903306980633782401780151918994321326924373672821644617967493578364614107842076443721524414102952826018077769196769412009213500587534150459665174252658614195973810494445113584404251036042854283722737414801054238454712823821954046951234178778460376349881192869207
116 15913111416472744511885485904453682640253584930985606658335569041251684630136811619624467665941119048862506856063164574198774633262459336269756627903392000013178877940173885668523905066712088403244090401792981388855642402706403720429148873639480276506873241395971486351832247247389
117 4203342259708462508005665295162032937314572912681898704998597569282870626141226571568548244972409884755678582519786413183702842033461740414581004125000509242456272474984072969329969533105673153802528055725809398071948668033498097626429457430096764023296500606634099101728501388131801
118 1110284826760001541401642782999559046030462390535877916849176218399558712935309526747948974663339757715442919174012615963314262991377645318727557610383590071442805844072250700589885292800328150766863967194394795270866461572057679803632060198605850298533922259351638868080410888303875487
119 293274332749431424678558787198265277474199201148768140252644748528200251633893094715729679024129416491452553409825296728899662711046198923635083741422193531491477724380707328275715566188374124338120760240278767584316640035007751989952569882979219886660119323586479543071336948194606485343
120 77466459215348762278662531158231307073824658992008394730848406492749950612240211735367936272710755847506399224690632599907661767134812492073401078560728839662176964942011206800630650322898905922056266707625538499481462393400119806630975071277146118986400239633132491300340580368337655664221
121 20462248595380795401261152968926736525680071763665122264358228327069360876027224551024108980181575871514450690541471067935460898912410903124954816663416653315570464494726071599327743606289289828604119194967184141407057004083875355461906643635860598961664860107357488797960598440594110796514049
122 5404966508346670223095420365908435029890412628728946024728099163464443262930215021221895227235141946012809286845600779710517289952593388918500249030589048880246637648810747994897915157648583646261691138044443010121207568780056360633856675346416616673577551058274066011407734701130591561746243343
123 1427685858676546869750012495152347796665184338738425482533624594913423379715943939349477414761147427550225652230044554779743510276582715340860762136880737634987404656605560725858277073206188053125806034877385378865969326385297462196241732765827810155272243247147915787909643323517660632269278468807
124 377113698654255355997374758385073556108359303122731200783824271220744818795551820986528630068977040848079110135361885384318577527120671169375485891707477902828857708840791168833627735016788415443200793226339298957154210015127567603084691570012602235929481205242787282615955931767119345566683748126269
125 99612068613276328111787915433969178107815971671109079990153035981270035106378426392189088557988305958561160652547830127521752721924707755099069591735264532642466066383244813142176733822282899251478592235156295537325982156166388078815280763314666981390753765112214740582411883355640402304884038202848201
126 26311863633766475554454798415949969297810680509268586429728743567364417244045456458824894119940135126619534992808509297741332395485215415577724913094049955497789595047899395610202096025945411119208588276371052899591297619271522434198153788236150589316520609155787388031044324679579174994727030556417676127
127 6950103310972209920113859667130141391876092429327312589281994016525367911582705818254004892384628574869380332528806017182883595320190639308847465876979033752405295658237957088823618519782189357044281452432397493693407062807721654875574283482912869295249068397433998564700976479935201546210642643132966387343
128 1835823440921059940748000536975663573302831833170535895899348018163136582650792249786779209740302326173852269148902860755772729520635844365490075346227843831994349324185148048973394357789053575400540306093201304461552169541071801610700512629985149748044591084943176523185238079303195433760030797375122779614141
129 484920519226612175255544004078378836058532279967875339317204720160482133156495461541591441061362607661617181295781709495476716048611343059671533313769831269423503325146695853606406338752941418422798379238251433281875385049925841034796624993547924223172289284123827265480421870797403010323220451122356451494598449
130 128088521328080407590659724270460934187904234745411522584688983059231803658892999005809541649099656370045689489487708838189532920556638974877900848157239968336250639385093456441967870391794517093010926540801704568104332757199939002303335055219352513596293124305026267598346341806616769451242754159496926963478505103
131 33833728715338141014357798978715200171351593944150807947942309723904321127908011252563734285934979265859814382697107081721671408823090775503721366966052862476989512989973294753802214399733719240812881073334885266101108623771748254541070086044206539897751612039817531471855299653662945294865521585177884849677052577207
132 8936953810646757683333855130806700981076242513769566520505909768661535104274855568730220896271287233377689201687981426492172072954133388891868656468735022637770988768164050006410873592431998077076589986441798784880441925642983723089525663901511427433859469787450857861426289115714159087272618287313287163400302948451549
133 2360636750551996470350929370297736850225504562886181660641128884395734493369337310149443545052906140087690951605722560497463034028166693571100280291861972333946264190808804814746803844280251417145141769318836604411060904882630710684396893830297697889920235098786133901398137912678606377192449975682317346255631395744979001
134 623546455103968512858633456093030983143161284810467528965882156374728918403407872175524105437752976473641271738533784067531628990744962911581354867245599450144859611894027514621719416508175581603950793007060420470776400659340596065167665132124740252038282876911069676265870767161213917733950752943752028247240208189889783967
135 164705637824967559932198145409267766541354691340041309791776355837016606707677760668590319303996457849167485467270068897143964513859566111172473680544801380338497224508206207899450936910105858090743179794770073300085716958168531228166507590918209329414629773068166663446322187782613953722649983182432502692097394442052759156543
136 43505895846695401892301193303926378035243296154209360376469396380082778174302923402263850420966839764670498028783406838276398988693400392392351537767467430342020152797615615567731953028390434059759346667805997320554852486885503529492142671588519545772046815117823574341323688624507369574381073644452791339167815897284485476469661
137 11491792256892533695706211661111984834676214254133483395398859000142485416485011822856930389697764216168372367753653049750746013844277357171951098413413398456961786049042021199667176718265483433668643901165109973154577567324799235152904934085749807525848207822875911243805935504117285998673950360019030579910635623064955460231636449
138 3035480288486146311113287202459061798542056469465478636255293773838483004615306569668069028617160637249515278842958393053887834502446196029395828742695345468640577056863434366626856382596760525600086144019483814896837586380483919531159987490205008294669659689189222966321574839809554318910399076277169788374179007034438875230443275663
139 801801875269846754373330035224206445067111143304534732976247284063169986306830460520418966413770930814956653234683864856585311232243375856391865411282192749120035922335259272193366100917968639040137866770158204893676016826079193856631652689324697287318320938579101166212657424523710224665859149387886402553906578590417010215241342842407
140 211790618316570555337506854208331571565775447333961282453299827228927763094704345077236618144447403814213296236994586877223669552730427215968328313981242342822422726323552270527037100423974344007733890763144573859647116796910773717775841725470321119744092689877181586948518028344216380128427582963728547026939921295530315818133666819999229
141 55943079444431597012111309071757676952240549841477431030476698803364772066753506448428798757958695399866852041434482517917253302760934845861610428983681880379165440535506466948216879756352975397493057226155600199134204737135964390903268099166601395627423583774857158971968886617200242917117363296103647432522885272713810156093111684022588201
142 14776991363460796544162930345914283835892693840173268274273453844185337208515939119241290616379387624263462081908679653938593374947378437479531811923865125798028380986964210713513231139859415047143161122051427398005361189341889418602483159625679790047160256227971433007422241996795562847563010619103096744530502965388543343574487372115560007007
143 3903243724233879386346254998262847509445911206242016848249685084881235743912035887719429114743872556767540742007244362108202220376421011912925677885805828096521093929971908388279680894778964009788731743425022683953386906393960806109943097349522810953697644897452582887074369471537993193049232306138763778445122897138018438453635546696018257944943
144 1031015799903873582059668796285839430456270028314596503007113939820978934194675531866779584397306677672500424501243250344571595550590078773709097316121354236451145455705581630861708873016957767565027100468942566482700170966457514719106594836430232322295407205927525572647597548946215426398112745229713729516394494139808901829971865643262158314294781
145 272335947932656055745432918514864021126080083008884655747678500925353040536730474085728530946764032126255729087450470564852941963736997963472160251663424027776491140730840498055992729370355539919414149119535982858253156616752071607106698634236450938474389688944072758888547288643008889657843278834426039404171908295875888969804629532942042499818764049
146 71935724499365842619820580371159092105125772678596176261721189984942266533718064955348795338563655243729688696908203744227242071892226598274555294401084752495862685977350399692174973303438762111818723337849261221379615122037949558648350729031884183985494221067329762839021934525392604942979804868424663499564552957452205650716283497744224916038852267023
147 19001341903376958589113371975270460227701912734806223028223062655002890810393555494533552704037542958107698335266929132977527858193000045684638497578969566202912693419173997666394622039592525749935721612531378364290778449664130926058860634051444940074263558839382555408535339666325268582303863762117802061924175356378375525457108782503479387583270484112407
148 5019077748111259860527747995488841145992886868063891932943344235944074832478598137038134643701378624027028722107953874711612978226892737787321657305883304762675327647970018301602753266989562187495661270379819351249035916815522642068663372616077808987425601326642130817192574777197040157375253457640353602285700982796982829731761280704929118702370926253265309
149 1325755916065516007405133572336243707445824595376505594870041865777610732685542666650252947766226149531105145644489606803419268524636468131902711716833826367006432528232442767042830901791932153288677981667965182507681863278560702815926053205463423104310026632668850507424991019379395651994494356322899232827342566078868017089693398503797979437048830649459739801
150 350189584061361202995149638381764563757521644766761669794647950226949414059252128677570301603075027642028575890911189192744337224334843330256745559692931646623878050751349928788984884179788828683887267065073018740691844521897776233019812128038051867660159785568274260630550662052113004915053959108213165840646513420907432176622182894774929101370616452440328313247
151 92500243294414171545234660726672263199112153437978196689290991794918377992533540237636040122635905610023095830233995660316081442162795082969267806091149615198688122581688891812410659323470864703511977269929372922647414178420466175659111670261422088725875530902695338635262217647090586253429086189986029663790659673920997865250233694103855383180951901144174427104543
152 24433322402948900536179861905624921283627395443799932802936247405626871314434392821097529576531737446944017667259939218604166499697908669769795122263765430846318653752543662449514318401511000151974260260731262729122951544698150007595478501608509097716716126155453621150325336890519839469822264796555822241667997955696525626040328580469824138139036669657001907417633501
153 6453899172419744421388084694374566755410370268457429586514453635212516524142836674948710031593851364696179040910811597736615976927409496844491225715193657873793665987552916145735066678434560613336717241560860196951861367334484040877034549680403036412254424615666008021719090309740307519917956698734163617360475297522506135333346605202073853019758968216320477164030317249
154 1704754426795969044645312621113131270735028391731947492312760106770874691595135896541913830275445270637545945714668005417705668195367899435878757888960242504405034859284102313539069352610193848365809474598080989735049363140662652975049123171720456257140934799067335413944601087460248838718033265017952319679467937493614131396519195090573122373633831690447146883513106631183
155 450299513215178297434347040678347988327837822962322179354107369054462403667837723730171079755494535010952416366671335921081985496442630356068836703837860887458600610723963263378096577053214073789936656568787216503778798512712469492026490808008939692098294800867745247355442860905098930720555902541905375197399687838008498485699495476207134790259567432590081880375783889635207
156 118943613469844776195207402358291942772689123277817665655001149759530305842418510175195850838547410619280868840980669294310945415341276055711281471582000944459507575968157574833041135515879830039860990016369317164900154233653761638694751524615762171036742570100134048900597274562075706341053296225331679064753778816959673529868448583770809773058071669174200371472666874243065789
157 31418162289914208746575063764809420210682898172888057315389506335145929238978852788692305066026050821543891198945540152794041430579147785881207506946303084211168590366612574036475191184586231938609435296707801810591695841787349452143417930366265956476244431870093791305502394025940252666259689999607225732053142963493712705907103998116426201205147799858817243628678718368362097801
158 8298898048238986492801281365050265821415032432968991546386879931811407511386068817705894386579800877588823119618298745856092153698836948129740674438964477275936661178962655221581586983195216526352882578555783155205657338683121982823662060590311224169992155848980416278836422403256337102180506850633362840141174504313465815644211589532341631606469069089668167805075038305003743630687
159 2192098575962029072125394344919411598716132313428169892857550015288609275541538295516484488439403936328053842612171910764772499405580034370271754085274477993228220709022767257792601364700153561306249499806054482504542127977197905759922888821107417091229131943121677300136221845321081446714033109241615588630630904000110996667898839288646129200482285007828815031476694365035154614987343
160 579028220229122137369492890856508370427626669451802841149278000873412256976101091328459793262600110850944628139236907746649200277734508521216664779667031011825745576592291931976215653406038461586419455598608913735123222650900644847750974773965791150840887759544480167053419952778854437115715695397306396616571947121857037483531091278927922380035009302232063402904256394301650954649909821
161 152946442964849718115185095479666930272245344063113388286054430362169830834284534915520142677286272040255550303072935145642181018407884987557689086940178755737427248243060600685773072108439247068992485035424440424048743443762448948682162479964510436486908227961000410321112652055578985023176628537275947770862839714413228408708155140931003480736306416695545941930454780278736373566090232049
162 40399782943814971944589370277355052724454704439398675841976763130434685563714796038905311222690051079382587242098292993039322562140473661958253873059703367073810928618638086566391523853459455208553780061753550924944925104374917918564713111615092738941114368185454799968268775388057438142039677524284872902567129920694058833364179289842869443876888573117244402236929906033274166836000952160143
163 10671333247563419911114938632178819494471606651372006065655199841447088373902356754990124369404551928587023219047685277450308637742450890652976800708623452574803150774000268623664820497882297391093789242323657140399126372073727329488861234779569941868855632381417128356665808082045527608519858687209749792491600265549198620660056892254554487462060848715027979031804661083892819875813515494258807
164 2818761512628041614402753674869212996942602368102691886199365904627931402386569534375147063277727511698691406679348965651351500186830427721254317449704971086333665202407039408471293847026918518387690397671854684626874321323438380941972922206815335837449116815399726080748856386626967597494626464416563745592460721710969918563000975547342792585078882530445177248326727928017586230374355710458136669
165 744557055875590625286248682150706875416555063898054315890260200094822832929946828381319984685517586325122554883557451601649277587856643956898510600724101712176869130402522224726439861387044085900654315413526067253058618259730306675613420665636145976040141876863873744234429219286356820113168924003358728380979889251157267745849155385464758205867490150258049573486014729867966089853192533354078526201
166 196669781026373888449806084245668183856199661389019800942419834971142755011593620593278043358199103847185214212427559082582664177932267196677817433100813872017196485140557310711233670993151260245230908116453678961208052355039823627098391469067816088990304523039822534696377408377204422557231422340454432548433033361325591827362309444903745415455105309295074695638062528959707638361972855721522464647327
167 51949011111681411184129816035043266104904497891185056227771122912661852930587649816679169690405262332695043244950577574669567895613297914901688711037899560095905434443217772010381288702585083065324032965497768493485692453412949594889391734878571226202448121737243671685691238259609200089737411706489500835271543118886369500184994906742697281228401426247220965132094018032015318816729782195712305974745343
168 13721984848906180614283200317133633167898673554451151549440279701718342449255730119445574683334286816176066149750030511260027950332329219670195368411225922165883864337156356283132669460671567428038116685828243651888148105428249783469014556814566319584992991771913185893961338479334948782533064150391482218370890739489349074493019132109262171773959337173270180031513302136343468363971069185041127360371827741
169 3624570789014897622754615260219869022668354601464147636364513592318064574815428037983902488989200499538858628532569694532193725055215117436599837035055368365320277663948558303145760900758424082068235226176000738150377622240197608513340041326075756601012920534089044231271797043832820738745103544695760941167975422457207036496328978548769833684908684030378497775449242130917208760062707706904337449957462444449
170 957406202472764496733450009368758905609716494406583930371434557227319159431166955760871367991965993170867455370130520322773042525743968405052163764532782957045852631136529858679349203549115587347248544554543906371130992885755851883575245638648320185875504385932892243865427011207330433694599306827199831123533596089455876835768123610794826515191029593595145430862544296942723019657867836834912487462019642485903
171 252892463657040367495630112722004767136555508921312624806831427924060127149175610880674172207364524983347598651595355169707417789290453682689664268530620743541229740860734642148457792844787926528797547134832581578286733897548494308195179278503607254724619196135645154417887822999169843414703137659699612227367212965611787460197572445099656226391024256075693730274266982598006293355807307122845361579661109069631207
172 66799857792175532547373483270447817099891755991907423357559876279465571590637399657219958489704850354068519682473153980881672906321096575203593655159535385521582096012030141688706650850202258349149144227978917602981278506343829160348807500192985007448097777671586007391569896623438117541044302040457217162641041027564794372788411272951007584506576026359145617192507729274091306694657251379584638008404755061874733949
173 17644736962609952339275100698639969242210522745513733675964998376457183312772323237416985847815516675449261579153733560390514309386663743457849376269657683800568883514136581764547131524023722831930219136136721749103335619373326352599400082708260871587927414074906378941839399626148575988319415796963893333797343998984693045451945399124202879634548612592820218441242795881925537071736023968368810487905548130975458689001
174 4660739599900191582753490410013408922343308594769227308576404433039106255197811216832866903126616098873556626422722092097014915548320474331779372208275773384751711046286266447235296322621142270955025440636231486726088579381484211490778417128431887522218194538166778760861879268983656749010246729923663885174677189256224385377321585524279568768096452287283860709338745430932875757912091703575361396735495839282653632611167
175 1231103283891894131074583829922824376614993641900381627318911344432179426318550244496589986737615742398940281471184139048269901561425359258451137511145298377043481919700922648763775594640043713936860819968178992870181056229830201235038900696726930062652388815731150097209681851403935475178836480841486106009778349932751263910562668559110341712591395413885549513592858661122537648786289130886281027293793993647697446213130543
176 325187722489765819011617984414871838083183184916995044729738365338776947729217552061638851320019375342756483896143766466558791347231595225990544439203027940375529221330644260972346407141716895669784997034744077964983626149750998258284268976818586986919273433296866519503560772649944861307566998136009340592274928870063462131673204018153731769515431550060670236152724799321432006374808059473864793288574566221508045307895771261
177 85896168292056010912364474607124786971836064763568771699567002791633194314373941828406265146922139789053090036522895082863200126037005680244623088855075767312106623229496623124895969083355414205381625510890128148575408966445222208426147444363181925661280581492217871065578030791363224372941429460860742953917103687571168570282124636640563879139787629811100018663707543468030075978525786772462417438691633571634184283840145290449
178 22688900032163455224327435122033885748881053099096977024686185502561874526743864740630336286676907769389090029273847265649297583815824255851440861743423372950507844566565581571997691760657725797851881497527585511503530751286545201969494045870920765859781641001588572682034059798378605880251379808315994147661368680682227338058475205276868424320302287441053148183872771471817865200340134360558783873229316210396556810545524470280463
179 5993121636336322261686979640731927106752453944566942906846039932373049570616506991961646305220476547481389177617437843032120977035293301292550600752265508484605289086836675748465162711205635139644282629667101059860107145176276445775328142288718764343143042010860453577610746931927984679562932156869366850518859784379528783497561858611871522245452366145766578280772892727645781076553056885213872285994259419671752255760190902211400407
180 1583043113461050145423449960863833897569643575888771561391241252768260164173584129075889372174039491500730155681421575898713200437366111225186483189994611332888992417901425497393713502871783985894679449333442111375932967125354354931891791128991751947863539144302864944015794981112464160185242797791264206693660004433457365852365240682641995553848631220685666915568229858997458653204399171151961078566564291133889635669337617241554233629
181 418150281463071248725501731929022861109657719237723260898744314472049136641123978533925463652814585486243432976209649149481872966615251293700774681934790318254343570616048546913427039061146558630533746091934364731898315370257976169996350968707125097484313282970972413199700819396672730950731699356964425289535525110598357752067886789040773554625415619157629170603066396879645813039760197209603630786539239283918000891060141329498606650201
182 110451608298504992580915390531379821460067345582285350837188714689420768419126939556479474327506698987934097352737446092444796379909512475233845674627471722196693492795839602422157225757566921004065042336703443531313976849826730378819378160674373536057419691345926019495526786401320655300890988218197309100419499753002998048084720405704961692627058384674159149344443875565635300984228047728820896523823119648273732974205772865091939396130207
183 29175055755172976775068804264178353428081542815556286841430595511655347458780454885457475376155904562994987694424914117725846565096214574561783233716464244370767773551133665551907379325115474944896125725705707291214527055575428113146247748433490932209695084014643930940572295160749924216459784880008049491190353475964713813540425488677693580320300245899186117996076902686748719192969063861698385244605466101861686755657088634938089292467294943
184 7706396415858916505745901042176110841783292376584402009441129846522409885126333443579644604777441368674312628890041982680966472576257919332494713844796647225869014025450925834067915189534222208328665325445660741484979582818683638653453314062479295836336844421441713801794939754839636484693663558828622125443046472392577091675527819475351690947987007071689327654904909049922116371479046452822078089121121481406775959116317600810986878720356204381
185 2035593221028654861480361841190866014528246794942122966805411927304519846465376666058701328882995985183111163837035993183739062959385794272926494075535724564943056041188146194589536385358286356508985331372661671021435614006069395145395149530042799403682549698818608565319568393193021718104425873674355521306751070718678402482845473027360564587200987428950077542284394475022571151707819400467913682089298143920249479550404236100717233119049269906049
186 537688374422403068765308788209287380450387881327797131128855792499650190453361261998631648594818214202100852599106823212402091865958693452482784078076745219276205766423426890273871759248527874501141594212154214008710352367018233100259798096256900368335475320361053981384906694361378946246373888366568112324762396201251851909546236180658983372647730705876617546534648613955864696934433153263820939360240123926731077069856200418739056240762911826455823
187 142026798381117499495923253048185322997129530166729761175143091723365459219925603037237734164818923045488957231302947585893320473410677408430134414745867443302608649238607198210915362208953257121788830129648130177281634244227533582780219189666386888773081432113412187523375435173302710888613403032399162336224303067936204526936521822004598717198487363034100967606441167515223550600604954768707791161072689231572764863996698759811735625370816972598414407
188 37515431647670267316519345627650269631668223092602933355432294854311715144748562947742305064124925444911368433480977592681610491704244801505145425012599484837484044973766902117693468184859906801029718088758792578794566330829656860744557273555015035098917006350022740122108916840614678710082478413444692961014154401419438607368792864569762206366105548617216133909250013823320635976005769699451972620299334620809993537052041123101379298845660358006044731709
189 9909451087775383403740030047000030105873860851834861065428773247768116723668887087991815592560754996174698060203038290108657865987779778455547846813790003971331556562544938236144950344574924147510616563754308338890278221148187357948469464773440158959775634739026691178870745748752863957977584237138945595339682691537151115586403274175194681503342438176034601958610339246150520880742421953824841654554640897377455187759448210255943655675879642805022330473801
190 2617515420940407615471152685004033161465751688871155749764915016757771292061673486877632864057202589303890589288225265993459172386034073475069458667228809669215932454312715926183064797753251244006673498330353399380979925596217107482514925386639234659841396770713721439326198857810842360689450149921916370731025429856034929682729361465813141872654093023818509169667181825075963613945573001807655045086149971633519840693231509151666953257173266983520678027972447
191 691399242821121538051625398468379907021966093257423522368308742310300972285136073131837534573753211132968201208686721583435882825546104520998021321130845474544651844662176280618111257210320428225602920725067502832601319502862373177532747592388081432246404221151430497364360647935606756843160217664063471261386376937321458238524761730620522133330934364572671946580168897956715319962796183725499832133664462872807433811708641089684132544106196278131213522309590543
192 182628499205508004692804984382761335595143327316820673094557036892856990328167330861396436294216874600248295584716530341035807023216253509003533304147125309568778950551965824229084838204662235946434464693851169055959980320875492892658391260371651090687754498906592107221739745309580451215666679387367932615053425433089507688182503345079928045522356396526774191891170472164920620679181168172088512321341130969540951935608903949557087010219825951071921162114316071101
193 48240100156842886247691481291914976894525716829272347546426626336717351784480073827442085133452959924444338000603624833790092585537268623736970053135934415634449740245338385835736688200354438003072297748978136218227160445365454989712122479774921432510008527374658605970447065311230338175393634577863035616023060141812130779914278096774310624550773271600235108309256506199389528983396469710240550086451326437711823922507690798614672139713620721147149726451852402627249
194 12742300754076658403616930637976911975356256816544412256257909374840435217771945072566782699085145674593387146893422232685742604630146984230553448325186689367398528829737473045566511569393085781820386275342709020391763230692278459717330538259433842540408346181349325622148676248038270349325644983010761424570738589144285842183236753454225219942285697986636559568643615953396040625326353554602727594780743408572312606432689541215996664117867523963422164104209301747363983
195 3365793768658061823951392550695173764090358056532106987535313540264015765587834495381978423051537603137099138774290195207277230020313531181328338375599115588211109035869579239415073467090184845500751449724862258776178655077934825254594591853835334029817270277115721054543860976933859661160590192720951468536111745029573811072946535216930950848237092205226307370979356492326475367500801121100994319607060518315384212128706778462862201511687260214509343681315495804923921207
196 889051978271120101916480596990746633478520545968474680874103670068406103426822114725873361388430432488420797552814228512000008296121816034353985176852697400365633915585182523840578442716498804580726753857757639015022179153161448041557829457848196033640651263278697277989378461616426904282952579245939248580939238560578718791838097250977670313773298920625776232511734579048244674377836433748298046704780529892092369672599459464711647568765219198346108706085972077526286644189
197 234837151173088405875796956911576157226152763498032994326290860871681215535877591011629886954415488099820522971576014766254344365111465296538061058283176466283758571529509042353581060879866161280806561048870200619729239991948025796551756120021129667338848523966550244585752831705118583260581763368264285195028229541795503388066437967783378803756567926927474485275263271849397004688492097777697234397858620449031040435438744669190097017828028992001603395968217388921880087823801
198 62030667406348446788800382882580877409069974859855678136786294057758103952685655761659143387624279907891954228511320375380608965745995180660130870667866523018249178645557164071085511586681439895131387194977003099770655486676026204948684190234413850917447013966676421349103696080261405059431348469337888985102908974231570636806964714854249821038866046840210035192625430005549556754630353436969636209169532041495314021684949696889417276024688033740591486743103696204974458273865887
199 16384987126849312869086245485954628585220034887029576054709527433826197226791124422352977279540074815040405292661028406509368950018591261964490954623159887221586303724144283810672098227222835820184066792701188636579355847134983479428879164645619052152337495104426380535883838311022760917742344098790525176781076751941366428196541693474486564671082422063899906473288033819947363157497098152719704154862286365369083766301312680156905584440085808259333220967075165674680955238080369343
200 4327985081771693427471012088888397100657578168389788800693964010225721464418798884572017170655165439043400575826970657136815814435010586185931335291329980038719070526154279696063497234925569483931929778038691508081080874688557726906741760012024505853761833147588674320861572926139981054163492610591376083470936522841032695837925882824231847988045128182791169823344777591167202888224803344467328094597232052581459366109807806461276579272812975841823274631118713314134762427332029195421
201 1143208396993121338408696842233095406756210711495008222030734643820815668283229829353064580225446172802850648485535466482070276131774097587942393021857066264922355030200404310882034517472390033647796288742137968361103572670392766822143799135539843906836028844922394455943612392190642673484395598538842600088672535431825534011819938362737568241226020102420762696988913361295686209016048892163921203213680697189768056263179977028341943464530690731915095657565987313517654417626337551390049
202 301970874266641951638050491701425409509459618677153216673624791507801039331016172050894526097866925722569534400290252343568320490648044971914810340205720412409137456050148493248339089495115453093262302593751395694496532507862848238454096263857155944289958232249726823930402492574734971149995888536902643222812045765757816602730112017210056756293519614354827988470292236616299613566249430110367768305351870255893857551686721121056729867288244823989775221688475925152800215284028489709996943
203 79763592661844968231755378744450261973302239072148590782397147213115478780540209907732331140815304715767764334871244766115683815299117613448451909850731629838632229901820067708117046765151384953127680841628789400459436550201871414108749533978751966434413386084331298237863904624459517994618529914024124167822075944441576381620844799999560306130073642777358636994737054916476469097539518493621711341073440930538770355916275278222472077628197123914966656873633917417244246742619748029698768807
204 21069021076207646323389888150339465624280470519386563485053132195078611062900774656924995576146732139164481300697987066475734438331729230059529804063399290578433766428981838562136422055141930331409197045127239728984661732764841455584473887254076010691475048857479123127602921592590954858177959437219925136246270270199598280753204612709257324853133808706479913090415462737403231154148682124897123124521449707959600198464934967545792699854918308714328815087929085446444564687462939894437302307069
205 5565241412728190341460744229673991163283028476389758271023977305932535341309713452642486889284776401179117219762410692295267335487299157168068291992578726624816752876166980767032376883542631996957994679922354989623347919503344897930181714029535393594624225683246902726078813369545518937370374182272384466698872221467840417140997798525900157916762904425373002722981316715143083313926250538612590456176150808029548575844929963381953864656737122402172326655557341400295555615904161021296127627564201
206 1470021405831718163332116785043402460765655800731743719465096677095997930839315133819208491950590633699074196763671100927884219405471587316476346231110177486175686239899449902843116713637206072955968535750224007337564666565315912709359881684392500682008829033894143532562877890073551905924399725964164581822922519688318134087744198066131821555978186192781786309654082792233869696164619634178183573693926035469764613971105835718334202150643464425005461520059455882894150274722618307733259952773298527
207 388296351109073393641431760638413000077128221144595848210302009923641809153608959419948365608935922006125938787218747909547960671478476779309611834687228631178843768073421154521042425643205187998817486882720598812195140741163621874429176943182283930251500162019435795274733106037172096803475957150349058322205924989235147078373809883536024275816878058905030268394150256944818468077803391644875887461655524276814734125366468990598351952049763066395314021079905881235163349637303205988035077808948783343
208 102565891684628148284511790705909366414020150185308871482769038119915779672465998531367743177365135231321535690155662742442512493878924184835006287746024285847174030766699262720983153367668642964817838133528965139941475460937634189134498037693461462612837385229813424679303166534092681338473462054527683138915538609135661557727188394146420626523458821864124749045385703295515189961040249170042839626142487977868252356035645899605292016326390588461251336720042609682656853927075975094706117861475878681341
209 27092096299683863496854888556887904020666123191922705523166303083025386632805186543246630536291562641113337809038201537443407678188532326327859728183165414486303316997799218408621398776800495174666645643845251821421732491726581108026572533446131601665367023261405557488121842849165518727632857449010884454282742858508281848056096582529703339606645171546187600417048389442295467119364505429036943701155290657968195742437682465364973193938304475420824310123800890216046552858421605215907161557228043476130449
210 7156196566478523398754680170137692295737364089482457667071058130445344679704095466948564346103338048897746792727643604847161506282873032394582371882311562341096317363809705210898416731476350306493421128245648682712378310228106379076583515566143747566987036845628979153814015570646448678430253065434584476840438233568903230545342116837275388984562405520046851125829853466421614123358687200373918526410286048749650664063387121441853375614085282123273007915520334441153499118748646874823423256119868554235186703