1 21717
2 6462505
3 1841606457
4 539351064745
5 157357630962031
6 45923654534440885
7 13402622472944146617
8 3911492760590744026197
9 1141551698701388435111293
10 333156695578132081213475329
11 97230275087492714949873039507
12 28376216269511335453309840930451
13 8281470451530559992439152765174341
14 2416909716281365375682622819400888499
15 705364175457905169265810047914352367697
16 205857346128755154067885169059911979863943
17 60078535924695145708099286771386355624826979
18 17533649134848606772121527178132405481427317699
19 5117116242134811732324172686424336388801905737541
20 1493407244215784126497634898326227790611751159742113
21 435844153531629140753932865749537478475553652349634641
22 127199146049042828347076960047328613826761274722823589221
23 37122495792367141755162696647767153685655202097185621037543
24 10834032591091331665268923728921944921924283089752867794484375
25 3161863438313412423609838719420739621913310302966735408419914691
26 922775551807349715644753542289591560548678867488825647866319315881
27 269307873545471676611620341401797686939400057398876005264121133296447
28 78596285533933781629703670054921800722387571650814499315541834291197741
29 22937970651974349520887489681131956869815298594178423454236948911047633967
30 6694343047594433582994621624925869681625970389977343914196232901897512231009
31 1953713757804403461210512498904999943691112799449761755754141232440932545661113
32 570182528785377261051206888793850562511859773186278636354144857051823006849909833
33 166405193613135138092203558820739318138453902590813894364504137021786123176649643469
34 48564603549696030031047865312900940917063026342374042669674085202246472311573223506145
35 14173360017971092936891244639819126786009653014005836790401237789374226118776875054433279
36 4136431052988157065224167480230391862291695456953911083904012930498306282140072816502172635
37 1207198704783483501845053705572024182811852832840517598972305746200244632924155068968831683687
38 352315485055201427042698474901470666040520683783436484083573212182223565541337759079496272593533
39 102821681731297459061133598353280709431956796160796731966566210205231946711071193491408831470938445
40 30008043025403049884179535879352726257130119134077286877699101936533486182631487376265011135280932635
41 8757711710723230696011397809316665948268634107485454816858500174718290322903669969379404584505631528229
42 2555898575032407044039905297273243592665277252374285119381198579322799774892356569317471757432250661888115
43 745927445619605950090664825051731988740346889600448589500154146457537154874832633780360204765185609223523133
44 217695553166281382085364858484981487498810880946604946803871273298528419022554115741157186757998365350821893123
45 63533463135958929748320264619931256692541715500145150827423654072023081384312894212184628611099721141527038732979
46 18541954024045087141363565959465671304660720283948923209633714148092238288512910894693460207722996363348233136372637
47 5411385466176707911285669314995574273809659219581008346271009989851243627895872744211062305710393566991647287654381525
48 1579288387058579668225967015370146489395802181328205791589551616760281205209849160863391138546076086447669767218448010267
49 460908176859239106228422347855959101028271475084942883960908591359687406708094644995851606102823622193881723422258700694915
50 134513967959562949361880576041958690582756063237930744808237787028938321510293699816526713283904630588086379800202548603291333
51 39257293501547531561509661151805464365293999225039302894676158806001506671619947121454226699070485561494364663537369906220332849
52 11457063652526672282131841708698468165426849501583097989278383775819334966877577842716359174116386161483935048379595271285147352099
53 3343692237287660789844238828455516867125361345397244737806766874112759054636599359160482898229960355736660980830037043591286658546323
54 975841464861909088533707246361241246356829880885007215304490678496062886532130218901538808442210056827840621286194680646012974416733597
55 284794920395035214055109017160381496209713073357415334196732005372164150668741567989934970942884603065838904995838930139724301372854726321
56 83116110150424919617730202386309655077240809009890046250574180497815913001241315067561798854424339872605822936973119036647797574185514539481
57 24257061035200961645018257827180532633985084039659952246001777534352762665463864765692807628561413699409408557989938810752980392842877029552749
58 7079313613216012729495187849912256625829629256159928462158007992285044094643938280424352406508114083233874100276477297542474951614658768236047965
59 2066065677187275854370066955978838145776392777327007336295578450137345134174980545897394214009369549022335706255747785955400658384224110922606959255
60 602971928589578525657717811624613092817943393268279968145670395693216924007901036616956941761507392672080396288668967481069541156604733928221910932873
61 175974631727101667296085252108252284721900142691277057670426181228264722472139993686051936985150486016840586414612146260605528420275208605342513798093357
62 51357400806244227150066619770428286114526140347326809665679227648352096575013183202336184085844737104826479777672496705339990244024014716449941443872730317
63 14988425272930995302456456426250870163116388125269567300805307350481770358895451595593636837746831396356865665243478258800948453396986923037263239675821414207
64 4374304163284728229562935246524719845978956526085550035730473383627501740204878588285065068290659250195470323417674666285266064638773775814039715736108404159953
65 1276620896758711762751116000797043565634350867409214294256887120101958115045129551928815652915967548871352499199104572258964360462574796177112696224987611079365127
66 372576037971992868399088356217480753778531119876126936508093830054755756955401437581779455396820542690201142043927534001794530579468873638308061031629569824910674793
67 108734632515689001410083974793569631894793763352648638482271194499537404892737377917068467828032621202813200210715043059162167766558980419925395204629149128729686505359
68 31733710983342149543113744696262040961148965923283506057684198421416145232622506942165952598204813138545758588174943652671394259325294390335542696887456462587321850861335
69 9261340103660064310897461268599647361362886134508182298209395929210047144280419326794768256018603400882021864257156805943093009246634206343037852556630194414807689748473567
70 2702880244944765069510625759794503038991936672836936510534053554942136707384500027788307856056254421658797929798333792759546872873878456812970595943511829816055407207179709785
71 788823381577956403261852689976565052662815253335320841668040571104823396527856403132961848224447003780154748549678693218973152546882275440802403246421994122028522690243900089281
72 230214538171963328523581526879532895501506609298457084343830948588015356646195811537101614814032642083090760147576963656051242133154465249225703377930759018669519078051026982663963
73 67187072319930590170789331947199628244316316652728730538703540282626334725776076357523120708931229774773322943061152759887375975089993233240302114904683497653731729516305906357775585
74 19608243348870020116618982251497982678155961913600244923171771113329706831950225372233157613310707155697765722805282974945648296250444466551582739307823020424237415587491404566624439971
75 5722577185647826491548758439098969800566633494737774738074170331885410912711693158638326112539676007130131335521890618711807751202939592830884244817530973348192858729488937243677883833755
76 1670108283697131247089325620416212157499310731976740902979009509740606063142156866303369041489627971090084182223300423978104028162380270694553707692607222670680826568177407175106627622459011
77 487413553157346888212353292822225431688902606032465455549236532722480474494094460953202456194325251553844305722738791399189901591525441331507956309906812354605254059950289723451533459064962723
78 142249442219132619945773316567829527204381456713391225097950783867099092659531440682936129076813738902177423047560075191932946504414505405291062979996601902041172316076710218203498271682717556897
79 41514856697310828274576355258634280214402754220009658268765815297814381465052020262542623194363481820798040341581877540645732856914130566511322391805018781972989706184801951942589464496326618251647
80 12115923266280789515925568279315857636479370046019395343087644119854910619299443746547590897317418312419277440537310671659154538953194829839829548417544577192967737090168774507236295853830474049262209
81 3535977437299283891299159321960329341621660257436515902412690965347199696271081729680380013167790710927017400227955856770522069372198269797843540650688591258518511197384096165583966911766135766988138267
82 1031959031292848719996227272793026667384898801162185384832841548142281660521271452302837228978670688654624843460563427726613528781019768670764089130983480052933404545209863281288557595094977661706482793179
83 301172578488016698981289142784861766817298786806326071486951995164812660708722658831758858806153985945163180021132645112711545995115943132383928682374334316070552978045358384213679055568297828622310412842711
84 87895855632451352714324359895750890349787067986124805176202201762218996634495756950711232811398638605898072062357159995650460452916553638793199154645131466761848773191920518620080100763910243429610730013530617
85 25652008148106106282953357867457998890894143623130042007319735080688105235840892468971205119992955194217888879287259962088953577807263072187534372124010681033376601432222820865111514798673836019432229778536913051
86 7486422622496862380876755124751724729759367434562022416679161618162379962141600969789075229286711286306943875923227651379120060663432216162401913881495697703733389181509459439914382404422191475504190848241932527765
87 2184878601279047475904998701670544699004917199195086792056783654284618023277208359861392300166568757457138077245534714513825262882721693187542958403222454227569158224916002664677932589167935947871766880251359052282755
88 637646943412202162496495609317256915114822306379103867658901899458624478176816951901596544605479769819400553455050143431321643128753428131714559172846036688591412135620333063897415085219385282562949756894914845624174751
89 186094378060593665139636167805413912579986977877109552640461165655491264038250281197112241215595096516939687218608444513317635423194425746446074626685341206315226312173281999556278897994981221838182034833010473319247361749
90 54310803029086480538435942031652740875036827150196089660426206942819933601633563774493713203957317224652871767337051647022550183846193250089639351831368238813034278462004651462725683032884382454200817620445853343809343409279
91 15850362361316458902133936434932295840856726685835727625135253488926577785242853130660865593891748372231521461407574335239571211386834793544462201894375227938182102293970208023311162730113321515495799022693687377201978772744253
92 4625856606290420392256265426465778868168593143965757055837458350937436841420222737578094434504752348186098330903734652670640921715795394041403591300760682027416866745155232503824442666242680026994718647815599727769403177361494535
93 1350035340150006474326430754298135708395876145258303495200264796066925802871896880900112352635775232294856334031925026822953726617545421371640497490378578077169469431711764102541012316080669432012703994541395126090632335144249515327
94 394001711418271652232390020881217481607552349788672074439361737789228227230454741304021087199532931851624574833528549888765727815609687568671769876404603374321283943974738098011479098667889597864619423750737012280257089601431461861715
95 114987618459882781456157013805214744638943364015666292574440298727778419781319603206890301067964570451731609865587600185206471459104480059040279017059308658178398873448802041775372907486719507096221453489248194303379776601929436336815255
96 33558616665598585103238209529256911481192458831088975096509456523949408596731718078459322697845623810562317299086617014577106372611004625603932772356587627984410898676996583880230083870616407161305424395045990102075445188555219603978937351
97 9793930577851704543843236535702526078455486180092965825002752015424696419166499182387767129696448716738118980355303689201626263287644277231642337997746182541755229891514629006799762642282903786516811857119641807055007748031918438492115151755
98 2858314367353189553115575567404830615305071863585347633972382178250570484300679595235797111231272665368212294398652583489959456205118057169618079529951230780605552255265124901537739840134686711374567689569496539781165748689049338342319183559739
99 834186127589413902554249613620920808185460540180073870335462543813862446030704048101213711002944809979807457966003943627530695147347152966817282704112754583015344126789422929364078229240279727257898411928882727943401336885160543982027510897046719
100 243453450540850433716415172072819011374086081436385088540317913297841986531796488726861076777077730560732410246404991040302022280739389984139037462525846299914234969803786267037743080768775794048058896518315851210330268020008803295453464397692385221
101 71050789050544813823299192648881046587283697199942756384785886227371578032616278035177023357958872448546174137830077365979567063031675633074538282163888181829409244054728905206651041945454470191250081288102983838926033458681999053456041676754696484607
102 20735851611427254241178959432877822993907795950275191104252806332740277249662075911090697640368750389651664542571096737071854456141930167368253949126366111693967516272907423658445949720097848311023673892115596286478577147862322095813858544601901646344259
103 6051664559914317037489480463556413062439613860148170382799797722958142612857628818568687298475876665603159178622924340362723469896478833140103925999675665474059352249464029669581836280804360080207079992889073089424703603280632151314298507918158331913936689
104 1766150946293456720782654822021351632941771611036532969702018791930031413177711057541901572434786267112877012541618354023033327493891775887381471315630998573118092642973045833356756824409852766715603942113111252502528247929774761029098434938189304467884226521
105 515443170091608207700472216262251174288424514586053792672415377431827248864514975004646148786366737171265663377837284985299700333971169192625389267065800226147406907712305437014320250895077509877715818493533850198184220350236161410797472945697935045550994966685
106 150429759218293862698169868455359991312963030953184285721844620901973571326584401501213912394158212978994110071032234442839833075078341806153512924298476611978401525753601745317808937975506782235860240279078011909186758862091358615389062904101513883098967938985899
107 43902245235788188562678258773094572393799053730502642820885291333499850824813303713023026987241173935916356890478018408085017574757432908619559451394661701648269038698342137907860254784247455855468977860382180554745931757956118003485895685532419568135698490458932303
108 12812671819452686070005286946478966648551504272194706664163319423780275744674880293081221306582202518900237674517837884502568697782594233319318258978101523629491540905244460068977140970466865519585356616816278023992513900917316073479239172216246597004770030873321201547
109 3739320353009497176592271667936596785463901123429308239026064748485293267874663523596487812136281807218903761179229732296625360050384611264967929136858793000932905106011207580888564989925681202437703718963608758477799037702291856413256053880753517706826290519802159400795
110 1091303742065903965402834302130356395580633968150474633829680467659642796154968221348647126308913825391088084655467462466612528482465863476037108908959581417956817662850699693947499499099436585222810146748734977641028883611832400608014374162718464510423848150575014824412169
111 318492064069489014102168185077522432425201427770116172779134188189050003726068908889476077884968709355034474306824172167517593523136066805295349941773637080361641690870457933492211839677046588597748940028971150518706837513242703179135649960317801883431895063913747909356385695
112 92950469209623300779729020930380033118720734586731370154111973022641400040970187406730525518169847191831270317550173440781211183877459365993059112359623885110076523526148974468435026960503252289236603067207764312778698633163171808465821695870261465517752359643767894569737854565
113 27127174272085123885550842051852970940195868635300083479386451970943479278450358709885613569043038547319406439004295159996807305352865787261421947491832915218471740743057723183504409800799210869190100045528131207216616052819925204206792712141704906154805017262520967868055095133691
114 7916943187543263583551084940211106938155213290100482086389859229947997794636795063450196849715556785620063715062517650477019785436980490824013328349340078667666126314480061408058238453129789167066464658586186731663879785928746852415794502088090088063589567513913914464436448621854365
115 2310524082093050300983760218517389351039755213844726705909087614233205837594554016160409003536275618860341251503318792650234575734732114079454888738561894684109450743212878544476747458066985968742692864804817621133148120687680577704594507859613179285158183070558189279472462796333626165
116 674316009028801600141943573240007675237847306540520100161433293037909550473816872173148011511688555901893293326464215666620574657805398288856898722761100730320429539445120030414079082523943741384784250913542737612983771561629465960180169055664253708009689793082432942098620992300954582983
117 196796079104540969994870002565927134172497919479395041964616625179356630585652586052021543431666847827097606322532104268236714844783411681228441492094810732595243714203148196751128903686207566794889945331965927888684556233567502079650284448954148561049569839564483955797743516354585618271971
118 57434046103548098559550293876851153741755789506125714606603222220838026710208153598277943412037327444131896661724077833635906390729037610011891509614719003244783868946692357974043137962079562602402770751487145438879967417624593465174948259235724750371239218902416844801990009085375868894668971
119 16761866734510430541328187745050309889519254519763576023563179392429024772720877706263849378324785058360444656198516606126022662822157570375368252199107161894975926665964135061937749516229267251543853005135908472259322959848631872223373783156675781139657756646582563061225045625828931351374609821
120 4891875037307018308854695024463305049278009567424797675006793090464080445179684515337439851256131519099639656741834319937663677727990917098535658267282470184290652508210524639257759087668497207508843043354726560462239605616750450258867185766549927709360147346362048053551571687867362543807219106707
121 1427671616751252389171602561603205865532897783345913473446264654356544053463608280416544738112190356144620364025982671503761459351096750359315754543876989594859286150084057359342697764033739206504311308246003115367595217258392082431918838732005410153880888260082419312298075093165018437278274234239331
122 416659507802797699318152279607849933750305039706139448757459282921436923878215223298078112758805258836747357718129430349408650041393654003216255517014267575749974748366784460429524335766911977156603775501793494818915458789718202932256885979186694024212571851245745911324228638622285901708786640289375979
123 121600193914002420483878830765938799487927033385401651166546671512692131499739143140295860157738071170944091706151582428960368454875928861540136085975112418894114172881236444647209061359415209116587947809358382153149360508619014001017448942147962698538177217821239119739254908193782592013272102943382348531
124 35488466920863830680854302590815949904554895502594937962208255809083010588824016322867102918405788871592710902566579050445754773528078478148180768609676823159256974983823655224276045941621706436136416820958577515722203452860768814962657846487528375897804407769595245230927724961128860034808408403325210483857
125 10357148651291921904207392719846663274547292595301298199226221779830412470943118300231278211016971241511129700093763627669413358458201522051433871272981439439178191090006522146568150941400260559235869553055073367730486585661052368855803640175504307791008506318627342293343612854557396168778214188209851165500709
126 3022687016155472379887974992371494875845170190160697432533954116764730306063952360193308877563293347133720004346017203924175138628146753408797287409092207139054787663919190190064053198978308153468756765096131488943581898380888475476806409918370253743423415363097017661556964436174181158927595869022080165848631897
127 882157542123834854147877540437682744117611923094543904492317730627206064013930007583905094406055256090419811638340440255816130226655115465214301253485561235827423072455439231452345717848420630823755522079606808237418108820791090817388417634999080318680757123243872396222612503552307054568853209928211053362556009799
128 257453691026123270666340337671982732719995078075505806203300637029694215917680268778517253964132965493339263937804251746681163251947158884501026641335515252294878293250518746079318882764266329702721266484700556295510372469425621233475686150888953490467699257912574542324034740705692888252988364060126705762439223593135
129 75136695950472307048058956450971528934042924714653692099622989550438769103077207088017026021213568169658899314029885025555503219949346974659089734911071077040915264183722569401237359314024288557949115809154120323831539566550786046193032051551670607464516909260303557391584990387377492141610141453051264728956983361099533
130 21928305070525800059393555359140519145864236326357514356959813066190151378968930682587067005938268677145146623203072480810473882631125707014356637064764928543993793700032152297787048309066508406496976356008061735639453788343313585005510371431723362930946801930390929572619329687024648133939602411945472324681085989439410271
131 6399676711669737730867949946259329063307844747098610370774024046728535814204557117963422673082542184308290957810737123693991105478618122645076869670318158000472956876316257070975455104577458761186357509921865684364764239589139269731121420397446121466592777769017869942828712845864958368359164369071335027017219540323365312431
132 1867716719653697424447201395725960700535527864586709010418755919817529833303214510249549869732383171200169885170815353495189918309387032603897700804223741023803816583136095692716960212260968775969291581154826345565946813093169995953509614898243629071020371531877913584468963527436714697589841592406935754860038912310245570950891
133 545084681936037940750153434714474063346086028373013095916111910487772673220274320580119481186622966806946407894726583655093584625675452890685518521244385773220908180649671787492045691503621572609071201837707844536073729036137801890685435906132870844749428012660282370708108823044844986253377264094373119571999799114813545583027773
134 159080500460691722876112233114047785734751182217648823943868713585111302772776391751145418479680454886939885732208999283157369850952642993553332596325593575332181033174726696603484935581134970777669245528723658510368639974248316878680229606305165360489186303086950964148944379257667842975452115168128421346349580478423397397954076997
135 46426924963181594560947154710541460630708982745439092585841924746141805512024365180210775983098484050802774264548267874238136958633271300227419336215075265736983795946398385828688862455377737248622438154777036540270366095992376079592635014292878115160929711236416131627341560069215470690456898510528002112972105990291658338459984352747
136 13549488185508325968344576821431909823328490968183715703188542654622444115823244988784905359503058027974884564883991357996962330940281272844959071338978140052410794667667360486309585853465845952247014325095178016019913574199133868988527915873580297833645916796562683137525589753256795051790769484337477346367343417631173401735505815480905
137 3954356878790116348297620469656615066618393112478356165242613277864492633270541831673579592550247639621904654605039986509543200909040046762476677329535499809602735825329194154700370074246865650941799522163993331499145589311967316652222365795038712561277000453076840825830184717064672326246192405482562820055079371661141463166571454631072563
138 1154061180079037181016118241633052195266109049381983417842808713858671114574851553841621246527532574808531854542671283871419603858922856835183172937612532465579723063101918324440387624594988068543452876552343158033244460144774783836042381693461367876291876211511834957401483013659696831024983793217404767383145527287574351958615496184150050409
139 336807538669326633863924851471070073455136685336263058519002240203805740931432298766857336818160528341604652575990547124137018456629321725887476262980646162144953442453788376247044683962169015900241538922779244529350785682919730206034556742610252011132704543598656627824116165491164114565032787999928483958545597981470247962013887390755326372299
140 98295757679606670587629061464280803813637058890060389534482885826346764137601932052127610866729188470163491262670359147231500557825741087604237356073125622901956821500594001962570877840586448800602400070541473774084414983405961292247037415244874148643031963219300507045814899616929242168952967155158163320157033731317706799606176454469195138428917
141 28687172549584876332249017133498606462986818142653190834721537340458037810202180276601104877940036768225020932664700561266727998792560144081975988483644006242521439137578443986923481422904141459552973446655036848484049827681157379786626865312663078936108847480059961284077970019405686737020326048167061570425178810335162951210556955329110712308650933
142 8372221633125409313622436817393108468526578532375565340583245761138454682216554794531768305325767301197762139212895866250346213356713064666713067399120064453552562994739062492798573977714757830128928653994971490287560115601046490922294619296445630536407871144401440110256932282931335683689126006570009568003688061619036626199978227413600652541945293665
143 2443395038427633640601198068591962153474997172105333552355216187068754580131089782700263731623365884612286587164624710885434956468372519255180944018027073449721717857607639242101820844392978858211310828201756693561953065235431723630757422992659188942680422190164097423545175805774934749781242251507793540780737353874715802897354804497027080735193446783797
144 713093797014552669045968099150478602840177253019270646618618522873551329939023775749392052457361953204444904926403567257475517475149787512951919695810974559214036332331411139503730159424040925971660206548992926507693453516436823151699727375219689281092641013741694909103814148505521985518296168379314411285596153438402371874790742620716686244484629999797985
145 208113201239805349539148720230713749715458796031559342165975390209273872295085519511450021177819595661451531676486199691005668033468414561314718070354445922934491187283913032038564918097530625565231883416277047604701277487576953700514456184324547858482030663166567624690727691796190535791649150681426076894600381591548667356047271146913805131314057075450381821
146 60736897041604521088006780267266466724657171881892040346665859213511697471516341981292057470873803024461235808489743543107841503214532846382705301002807752997440126835435687915416182529988866545127779789553118271918599282689718178616592308396419514669501055976985241231494258649428499502648025237188735074452964721185774138362851964124700284079351004299194507401
147 17725788850807830468279667566018829913871455139379080614650399121631449331143454901595473330482254027606853292634447867782206201319636897201047413621932399287569051370952182557159519512538203307255654163624784048021808955633491989901720082106053297936408257291587661495133876824374578164159535820308051143164560476919604987950990910659842196688288317653799512461599
148 5173191349702883874925133560637085928462808055459084871759282966709383449888519106721710703461849955014425133760708413042582216931453233173337981342089578347591045928761750850402225623994587849885387707452446761275291284590265438093849929719016517716421468696907090971770060543598451821505791696413148586089613159463448166935468347754900342086507382668996444297334727
149 1509772510881573833553896382605712079988483866813735983423444165070250459668804754539755516418453259310059330035038011922554468716488553063967421381579486345954702299782539122686328906394208247483726578609247689661604030262215341694902435277120312598236103678971270031436366379640012988348200430137992527580548357409906960054893963125104437196299138001070386930462465725
150 440620282631642336340807341822228324528521181996496155708535777882584834015981963164414553849801493951781792923963150027251230107860260576766923820564949757946064430247115356273002843809090077298154837046617566705865919839582057982354753540148469026349900685115963717036410088591541626822393860380266868786437853890438864361615688294146403722611026172954337921226820091719
151 128593037737204604338632759314090636399840764638312056261570365626481605786268528436073040669826744647413150444077471417237469614477275247806325813934713459185385757422447516908513217791890037142929037838908157392910208194397683116384198024039004576408161742132206740220588802361282626066930065550647969671668198640064556127838035571676635438308915795209807583405927842499457
152 37529296780707508984466865667064101331233308184207352704328830020074824628570461654978872882954073882248653154263319498500197641441391959521621776273447675065699291715809936730116621575582942310107976292840220705020058308022525721206804332409616540084248741812462131411936706984219488414504412403096406834391874780597152798926527275194356391957838029032636550296812146293145081
153 10952755620663979838630936606887366572730495823102603475946474546889592635231702068909722938333605515519717739521151593860656105251755740978208529909483949248929378555302552411953668582523416790154830201522021609144283970698007278101894157233560829537337137412225855012387770219135904204835757416683532507874343404101485007432498820381120013929726143075065638023103423725526117789
154 3196512217826982717730357116506186942583355264031373545668680249659881726704871334290617774969170468770870366847176484266726368244231644404606330806727997882380535379864387763080135752198270736266136113890425508248412692581562174124078880489798146017422864486480549424816753248607824660781082079753443948738867721514883967851341214390740026627691319537462247525905464853421918606921
155 932887641484486734579049609081864899862662868221792679790401977633287911454209026146583614365461559554164714385174251858906309797483811560415547808049520831589316088415814672423174744464851439285962642264101587676722022283899990638765912980853729946685696254492844564532862885784452803295929993772254837074876766613602372884338169003586500971482052690544155826295515733820429251996777
156 272259041207767338636313464204480793768230552105879941492707426871575781999123698654949490586402113601789158545239356358087439471930708076172523905665870984795490989796831635181406106000434403070519021754471740188059719239801594659112026634362646677492764962541583470355314714710148934207466926835477016528094915705989045300429205626687229271286807555791376561994032883334589412084176541
157 79457570475924672392772887858574040280244987383747571353072287040878251499404866043151460181268845439010378345248238379257362228769347731989946259021844649322643995850514463284244879208981361598583899887255277125166529567821613553128565386873305045203434991851959673164907290285699041486771400380409618480755852434188367977960350999599377205443941800668850935988638454559065382356565700275
158 23189332769002702154851075252494287299782627071488839731993153583228221157638658341257356613592990352864341536475730144516187914374782978635257285012406118076481015687024575398762515086994769964711938121302819548072018556500346670402793176672528407383001953179442216589326543004379437550518757767699832543523770823742319244395220064077322257952345237444004622395773998497642552650342536987967
159 6767701945209577873716371550800833888512324755978085425876343334059813201807108308992786497506074871135037864506416855232985343391660881369149527197052862128744508297214769500552866992774475301433669853211468170509012963519117295445717955434983061566269634637875155271611329384222673247916366062780071311881372986366572656194014710190121373515334529612805774993486570140968260661590495781777267
160 1975123220466997952519259518527061209573192002140907150690688914567297983320907754905360829402255321632441203623448341255265461326563906955919983320032213968927814691279041031887215701184774696548409329552601058459322175613216525756606893728481935019215744384692117367755857935159751359384111234890654238668334196352065443371442398678620831180520804616044469103099097258314846322837102219317826119
161 576430783685630863233159834543665503149381499247463800461303240607128170746684631633613691027125332395464505579564138580792550385377805399669014761357178680067322553661835161049284327980572403437682159321773614139594498382466183038978761873456326234271694657700364195515437041076183408623488412927399297572140281679708920478778268437272123471909761640822810866972913991297042097087438130639206973649
162 168228718561603509998629129675294376510155397536063409192048732149570467664969565392507465847672306727262255464048544312346430934951199888522952507813613601230888419340228046840245398408657173749683708770390564481494363526403696746436557725599032101421186092825937742905094525976642358801371908247232923238649412604129573295567678787986998925547176032241644677773666769131642493111529423282409048081707
163 49096791062972995492597349718724264423329062689440645025885516593653166361042387551214352243422861823451093364618520046698647824472715137895790230304736650884727860762317204917727740994565965906885965576455408606475019948840586744024142010717657568088765342950534502848336267519688592096611790811787859151713576267025110049689068020774417663646094963922063397133141026487360072129074681425574269844483721
164 14328676538058085678600723036921351973393355431568691076359953663229626066565854318224576601534184730021439167252370639004549016566788216394542258354349173508654799075735034022616267909124072904319122156066642814813958161226978242122278525464848382400608142257359489854085450961947783995734879446084857637329971751583392322907409573106567096662934349898018359587802121614961957821833809269659426519563144193
165 4181759477293705947697896544646136340921027889254690074248609699787139586485819829317449322697315507469606301152383273298865694744473796804492324640621554336005103020838697964920272562157857871907350400397108102160619946932394956226338918920187908996090185892946743731407355034835748939449649000591753419385891806226827787864821850033181037841583130161173251622821571424122332956562076319227488908228102999603
166 1220427600517646595240702332394129523352418432125984632133642082170019375422574334515281308548858421245330154022631864742877443924786160913895144708552249301565449905123455366703432272873866951575066715862716141163685800057353818748686735366287870003704809024971984912491903701252321566234213598801553891907709424710678051873853127389865875763183557250834162917277405345577859493380605962526820332699294975172631
167 356176278476249936793326633145467732700223586096210341873082946977000054824575528095487797878284424660582952256290930186567024991404481668447254931718021329535606518638448004642847287499373876130836961297435678150655875681965979767852898599336788452940009070934187223098333778668613304987180567010812855415465312200303288432302680560317447983254419818611336470313906302381895019090924724229238423249693508747811105
168 103948436839172261907210192533393779352013394236825238185301515393099499849577187113514629231190240746836776688993767707461265583686092363352249690831662158265867904949343490194012178350768322950193896919929337549568367297464163536887688732176887380734629406363739218371779114344422065089769081716589856252347147321076112893512126828058452766617942861300745113824394428158857327509173873801220290182107205793386679313
169 30336881410332013098599933885328253425923842249316632486992818026878918032924677541288262218873747497012484431834291105222744058317696056601946228355433811138654910132334614918544097539078522760310363652499192495761264690733276097619583905950644384734322509769578515813480096042487572307090015434013932926707827892440232074981044297121702218872263600213826670516397932999943733807093314409625139086249127942005594966645
170 8853681706906912653367217583876351071540902362074956493241614021226887117298000414803198125740962866700437636670862446073335976281856213074506248432655544349453808274967012201267445403330261563436999374271405609456240235413949581727254811787789650169596882870765975474080422546435215099894373422931286156348942751802696655487569997022073413671380550520087262420216308665502572386070273318376028533377969557067942845622797
171 2583906984602614478443355332262071707300616937426239449987485564111345757885741393433146335474918757040005205521260814835073444667437531263299766661842674859749599583312908377268561502154696017862679745004121577434336440084876376111429860109183889064983048865587920054405751080677581554776808874585461576767981721701050438523875869756337244898864627303081650331079650105919605155359576184540144044263329058655241178568769287
172 754101573345432338788287055111469075684549798803675719752269829321608797712859262786336465071045490932733362018178985664143307924372181900284458993469066212216369542253322286690288651588738838503353145730073816033799711047277946939278219199476399975758216343225136365259272179861531919780065659828087080361443613449860663134193668841105744111720875180201326755314349511709989923100961672396949940370117449071553790895686501161
173 220081135393313519752339803594154270503160240646485236545929578394905217875110343416750623760840503220333133032277003205719426076014362156740817223230232272643798300557742711744241584851719030279747111028999757555192276237223213285886377478250930455596138940082362343621877854265412072757667507912557844996082980501845698390173177610968455842014788127284490460296988132779250916669828474688358419590446228190926112883000345263399
174 64229684525300660903629747855276419433793587053555673615829367060343154750166581314580701808229466586776749010284569503639775671427133063577109054207547833752785026900460911366745539641407259101432908979366041092526987272867936504338816916044020867498828246596077145397700574010755574796828203680144831997091015240758301429397914579125966747372099683212330887163980192161682652470414268026756687816854926714702557752642829785248499
175 18745143089374420841932991762999101538751025635734816552042266686782865521303868908506846370128340529749624727140711917998900437286813302217651610812357572733306846315006401317239213072583182786779513485978181828643170158964319154347965855970496305163181644271526512330435581461868164162413906685509440809358970934408533447015648010511908970453494962570874363543090430172446776579869199203971968312389284747285571617060237146080636157
176 5470685276411557857601604014053207286649174310154555936353415268445912175046546584897100157097902546966633055250776485073235826387578493865515561003944202538476935456538740105790674053799379701300189485303901905426409468138613040394117363167554668959733151707254828505185709472533634737679914161528407534216736391871068192523393636781701653472055828276351150716615716551400011082870199437048176281578757404264280955617980345174506080341
177 1596594768620941992014629005996127586464703887948650011885354125255457261857818171347669105953871719543383072304159087434664863192141954911464097141949954827978207954971638423638816211116165084709281117685226886661793772860376924613929533660985773931215476023274251807817707850496561214162048496997190079863190867956092677005519481110130583544928807696981181260587557955996627266052193572530720463649101928952726603781992759315915521104475
178 465958966087668286830612889323651811844581183768445143183725094155756550984714228650843760553222325565544681336731367547998088149725962233194940240947111988770586699535369155434535514207645759867310186949485895432723260730787213745924759768599140999737626767477732646265068974996686975395791224972005565962621660523797627203901155854878503316861792245233294044943928609423366126859960675891794818940371637800732228608024261533706944472828961
179 135988017964648706532503934449905657504750006398053677942140067712790758440917487477812884532838294174983400511034701697504573238132988799515201280954276176121642967713183963144992815486939769820429810604076640733007032256977748830420742178252047851936002076795573600758693931098724641434945045060773344774678137131696078169999883956789343494631681391801862412071941192652327819687903092139118805643926714020977757909077801359435911315106972383
180 39687488332340159810941892386719460123307209907059573948206065902709149755769300580139598171042895324022419523720130013928299052912969650827583574806335944825749475262375418890942263131373234376223274336913466905847630083322066895908138598059518551148092281881420847754096591701070689033032626552134393745130498191731775626306777649955730861921744814581279871264748723632484067906465170434449252542158283928640476512261695065113668586995583355289
181 11582614069271137611279928037938886630589663145629809744400567499348671537743541058651448457991599459616729522184808099545004677388248299925980668172381321033184085852580604477880265367932331472471635574377117822356946461378074924449668535982829310119347667026567934645890319962698222914925253282158259796350577973885397209821480595606428053371385917717467501576704746836897021199622858231077217899506826503614094385709483525873862861823036280958703
182 3380333558885286622548126471101969550728497065830484621054378897755925526645670237155756774898135244176907450229098402200728809305410969034212209633386691291036347243588553670232826045810129568709416356210790283387740452451959806770700044509636447615350002006341993350965816536322110822771313236909804343723926904469183647585105580882812561320202730232594530756315073761266669372020949601226931971284407334782003622374196479933597485226137088958543025
183 986535068939331052837435760792620989874835662598363591554674496936726657814765218514157062941525959236507976165518509723299738906010301822010634144508831784985792295638823464741638383400511596281925521146974015657913615390278138207297530538095102650424727641596111905740506374365769886182466107982068956190476903611273122635099067862631586765952354387980798325963548560849500895909885134256728588500056700189264203097028182059923066815784237093737830395
184 287915800406417367683123672096933521887171515355375206332753775977450781527931758360457982638015471711729356186749066347387083634357206863922465304806063190009013568858574298874367535300537735966106543287445306336618335024339733418548305330549300721712655507089449067542658853610727991293296451022685643129505831863135065191261866602188290642695537534276337965598066670438045594241782078914046264858664717961086693134504014491938366256543959786824225267065
185 84026924874340973206063109688026525782815951027255856667320510548898668533086581650601648096827847892004270141824261769537052422415859931755435959087741169143066424968917771846405409980721930440593044643585913151236636867167470227386279588066679753766740946873351880494530379258301337768774488832069500782135007681557852968756680096409394368332404126458396404719541348031950567083452162226206159805431707835809123363243948314381459285714360983719870777942787
186 24522878195193241120187333329729076146259817823262104975363006157286263407506492658526491974282502196786462198956408673395233222754600196239595613658925291367386275058757967750953884542014522680463517517507730252938678255464173331913323072402723354254656558730570829898545807642495633440721606604113675529324171557154059069762944347776899041475440356799996907660178952758413113525946616860757700080452063784549807667802901056802500005390216563228612142897414201
187 7156891149778622646033967622435859122435019601446631181537957884048830161252794072881638044241277206522018570967644664619732475598956448403077433754525845353569129076403078599304138425522666741758924358521826684058939569559744799715819338534589246428915360115441968765719515676992116570770055921230259992365024082992713054172956508975366193172376504938121212070828112834821098327075453347619875634781247680547737201760045598651317731953415737088800081716336062335
188 2088706330557050311939126766426430326832960928180653618371616909043223323669981616536997974797526017392476212960404153894308229285174450637808101635350256651311376070673981369405943321395184579610459190613386218818759222747098031737550259103745107883040275253152167805385779929184372786537831868552300116765893071401589169996673817997892090939902293224925902921804560500794316394590925012708943667331526080233568573780949227568416182966059660541953029326947986070123
189 609579500932334987742561550589165124146711428736428494576024619010698808026933619950390740894185165745770014181234424617285781425738466177671020789214641392513444024961863969986378635043693527294097545612931646757494971398533368987573277827536968854472137748987474444924827253445577716393816459317912722517759655403422351958787890661639145639143404485841536688098958642300099083789440022233379398975093238662336307867553817764128294140708846158398980525217869990807545
190 177903021846931281323658253346743519316319826664805085866344114402309031212245376979545385509440986222916930569068588326002806099370048470007417285318140325731970540040256164635063654262478950947923326172206903532130086221156994778773022956516726905662864519067747998565669249569088157209475268178926055933347649237000169086087561697606408641951603371610966461498574855088393933675175328744388013676813500290689712308605228094026959080243124421321103540706436059590669705
191 51920192745757848654432083765801588458531453127677075493690826931380817170578896686808605424613431678258543514564444961869304534818010944375326580542258670320016174138397620371005293878144015204964062033772372188197480130696131208736409574184038115144632370264774600027475055583550172966135724821576554133870143234022363485917552451073571223830265966200732561966778878069117987579043206173442992383886961207188399375142852313876144922993981621350661145343348837360903431449
192 15152673556473066867043429742110015604648339428760948622470183660809447354008268565056060789659238740022090306886255476274878158913622853824901725819153902707597316824317245726818124915960806717920933605106834539037354715614135156231294603959735340368012806505232158353037639957854477630853401586184046326220303043389684633521672791515187209386201845414967909725279680400496016285704720316445370832145846594291366829399100799715587182392855710514429985271714659494541436821473
193 4422239282380128472680476365449372088935629279035396786363192212171504310175915634920808344377331609827645304648837928917676668473642024477036888151078934334971049278899153045378578733402759629046505635997359776007869055400076971479111388522983609260557750252942051270890893099057058231994097330770084759917194952215480843580705743789924773527723806508763950269103429944355386582930179566949178647233237650979358368016365201714999939570287126961077619435633882391675132006012205
194 1290610544584173747868298675797363814640483384951134799273822670905913491763240347583027515501197921870976867197284741538027358666171142751928220885227443807492198589072598171085897938519389662461700300928629342361929425292083927144015272539860744649093675012164629236708088738045909487403051596658914906763981849306145367537928637186425609614001598934146232891277999187616308157142481187940923144694100843556780569518731513899247057825373428401331427032186707640762707790147999495
195 376658853452036876622047157135212713265417690202148791797754053559111133418654273793660148066620156662656278403203700911339911452976424680131871001580735277443430669318411794236866029311585902465266455035079157989126215274610572156385637552733523645710574702867173259276645571158658519266927535441081092360622218017197888678734391316615518071881999678008988193987234850407278906346006299453821505379873304973338411125384643926987863444624197890005437871874198633387691152231330829467
196 109926183757868788474712337832176880489830086859080270879196315580021055826498985287088851824957861329162952313483501692219855050676159204563363052820893092590073311598465358530685630636090197784643164945467068963222075531169416025055282411791919590297989347900938202934526731724962784482094340834533735648225510857380290395113024138096366126945172686956279238455680937304681091317748830650137670700453803669000092035370730909634888407606107854310319939468592976125859492869636630935523
197 32081459827168148203157642661928345198563221158336381502892918076934960858697998068862572234336042377191772943306862813537954144549040350490702832362364995236451007675308247020684954681493996436453392161662370356315707169081950876413376217720566466871411620837791994476660293989864692544440109589478826695683501684872813185959992397076238137379725407402558764366776868041278643496268056525717684943468626258401287715760938937830931511185853961292073815819679059783286222798911546680975407
198 9362829031791341782136003442471556130000841330553232215240102530580244645475327080499243408320921782224493055527876179074312578143372205660117024008627088731870083252444352448328665866591074760717711991014426137940550249910770090084546399304709680509871837392175036615835349714540636527289481069082808609167176419173859956722865768661134838590512638468892278181017156602691998032474742591165460364280101029376947370067151499573048179272012880521450203910559706086740570164460154440009036345
199 2732499329856487634814819898169642163305172352141510015307277890831439378488002851008146829189659381154379787579739356548291310620544970364285283613338413123605710757536354803835735412615567685447203103701408168867115201866043289477519736418324611882915210575300826019078051285078371038877169089238213304481111720227384543402404291812947344991243461724310542225233981526297495672947969066377298847761236036383025809230366213574324869283197568078452165845956611440643640460399066514403076466019
200 797467577621420800941199958646861335585265199497611854369117674330420897193765379939476341968628128844737904526275619343138441679633050659150951870187093473905165564547192296424618634954410619639154215135845581229408177288832355393604619499144508030243922410469682342394425615297288515007428641814453621780596770768512924208324455496399758856519997686610277872834066877983841629684085352560529449586373648782391469612762020834703147955078818994860321898376247487587641199558560131696065596068693
201 232737307712634458992087343993612919116271319758538528411269551864171960612048865211134886829622771120491780099653937335306463998790451167941902271586385659733939080596699065920730265280329354071247900568371791792815322921439310956077914801264994364500317806401255180604873638264115856411695796624169736895715456458817490942410011778321772356080439055543236778650279962563984212861944424249217142941197102419462610733432423260015848892260274134712431138345438832598745789485317068043632923640566125
202 67923331206626007253048009990541407841672752537282009248781592933718162013839063577793371183635207954304864886004568019469896565495576921905691872231171268209674886396247883800935514306400344696227140684488621285805298344259211769194910850724539778794742900924527950835264400476171309716196473094271856429692841165073771231916620441540181039659994104880363475239484499867031072271801899305910026698081898339029953872983077249173255997533846252516216983445306751869250871016159325749414761919340668441
203 19823117176819348629694585286380550374015363984575349095785657745526138899245471713945359155461693935759546647459950858815854542740766400081132313465069899880526729399917059070430611506330086524961486476049396210968348431965256775947694109569409315297835951340114007195970318919916858669237010402881600163507035219681788214507419839195969961945594438040123517260343756490524622503963453771612499779779665632539365113445823650261712003036637579802045974301474500629415169875067754609284341927966731635951
204 5785287141034345326809795350375983649523326237934043951952881703596989545751536148568930048513637909199126255236747955987238781131456871661786874244840946106490456048227362379435279931616176406834311341087861060094007509272897368045030030375620535960426718851549163516976256472670695879322135796195677675833443483323430063864062675900232663548986425222645275915373855536756943777289780555539041634476177828291526699925603618419855475501291909105513331592218962592715215095966335712272860060200326792655965
205 1688409900707028575432883680385611150632680562944615086525369186654951892501868659921846244532888917317111719688454911115907546283991831890962057912095645884683205363166453995872168273638829237030773626551114897509274698777775475073652503370135858073030891739793976560780302679870169033019518532978162741115158689750311984754772691463131923312338413014711854164061142783707342392016667438972404052496932235446260418809518670397395054136051257943975863434296387634999471502460711392927086005815232714928471995
206 492754797352347055894435119314751218650931705002364814392511871000155689065492895868928583088380138877117615546019344756653282978275267185139474263257896373905339602854958691772699162256700291661322070174990339404412068752626188904356097029565686469209869947256318365661430323609568013747850334802017256906881967873739933486845488645911997790013442164007022508596980220305731989763424134386548030678545663811895147057818383092938110647421612312610848390779643740726895020910312628073701675637047026211102676129
207 143808260193259980165862822629262007192906213937006577387140371291060893002333201260967419811572101407161078868949733001036322755612430757455288410391708476722854786324469298884259935799726482102633400529819766068745542493584132384675973270130416250295479270959153550148152022540009804000692576921130361314118635694446906785141612234841953551679204505636440543073499822350951330889149722628174278831280539696214688761513592181710283960141152300021703057099394922492091838426235342755190551710420275384977989343715
208 41969790676689101428446958387065994483134156026500098954746249741562351138386081157936946006735898136129248463924887235801231369396420325097632650505513048251906975722658044638516020582991888027902027810004975828497185241138980553910624326068571852392113423173843039810743293876715658701393529426367346816599095101139864834322173044701654821168072359343138305071394256485901208849204243946240213568276365255372061955409144654467679864220567544225530408140797129625055773618573725447459627933239744731076851625441653
209 12248693691710873370358596013611015705020315831434437918953123169877875174320534076961518560210310463688279200527473220438033435333352185940764408637652786997376755150919642274166564680254821642618983544709517732108648098041935244709629842584535997468656998208352889839945289194232192085036472149195524506088399349703206018088436971120520663217412988724536436384566684580102436051670504636923463063990757814273079928269088508652788394243189057066141407816466470206970909416447863049336618364402344273210624150988328871
210 3574725885794989593779411628994002719161649279670675998544318699300866460496250761904815725913753192231674727223751089003100508971178635390944182302359677191960667442788105511964741846771719132010689755339937170220155699877636061341291971214870726655446606443998534591798328807558298233046918048399343867540942115823429547029107464806936920872516458905285381467426111730012453653307064995970406668178470537059167032402156169617184720315652330998523982551024798977981576054763752700757045910173488747549349759026302378373