1 116281
2 82609921
3 4803737481
4 1457044540561
5 144660587865049
6 30374762423377761
7 3848918441303655721
8 685519912635644947249
9 97075380100800976220025
10 16048326634124121062046721
11 2390386636246649530144957129
12 382015278120403801821399205329
13 58223086229864941597950358681369
14 9162515774412344575527286509885601
15 1411117986319086412459947481523199081
16 220514081312557268624575929276956116081
17 34122907982220169299245123178596412678841
18 5315356880404001704578346323293765881141569
19 824288561536839630407831559528659120829962761
20 128213762431555745480959794037079812165607614225
21 19902500927120259342086138179764833091271483265625
22 3093683571572622795382387766153235434000476738797025
23 480443941337555872270491328284041225790813940926880681
24 74658681798107061262426829301428078349238408066877582769
25 11596723600301994171287789789007400219356680508461057148409
26 1801828559164823839577112829672788129549627611252547101804161
27 279903645851001876888806696761343280697199900194526012267733321
28 43487022736185210929534631397659406756528853002440598619731302481
29 6755741222043580435904756095805354424334310692093683484094752865689
30 1049571004897429117972467444005928766494822144906982358742535748825889
31 163054749059088109928928836155982940635958109553740231036413052465097449
32 25331836439325732915221645992706937954426337619931537513986919260813649649
33 3935428965043779730857483699133722855418679444347373681505492114160903928121
34 611396227770550505085984874287848283390211725876558795564840971766321690084289
35 94983873070847788977140910464722751654073403861030179704390598727515918787033225
36 14756365152242510479151158895064959872934862393565328459700733241410008827250203025
37 2292489177806619455744363187748412134673485698672542774361064977805111767913984653529
38 356152737147723335857081549443919767277843651912527630798140053271698050353570291595361
39 55330493326672873863217557611785875984508531090921579215240655721115007782455219898534441
40 8595938407202987715324642760573180948444063675380302839859915900164464489699137312059748401
41 1335431796784524182960997182213559984388678375159012022834212044070332446279895049066333731961
42 207467634939262230875885530363863470700216073929660745960341519116856013967117934266776430989569
43 32231376062379000078995319478947175836098137228190662442964706888065042873650384343661555285090249
44 5007344152633768449704560936268761890299773382566641161358117019272238077903407493897967272500374225
45 777921842775382602629938952609333528798812262347316611040897481482884643215007912582392747000022451225
46 120854976242109695170860435522884797620772038073710328053495558819844377741574196393106751766687758831009
47 18775567697201705095697250657232511538079632284843209044905657706657759021706811502810310403705320703981929
48 2916900657086624087734576557049088410581566133540686869384086870000711774680047946080581645866038882717305201
49 453158556883533836947363928547530959816033588280492810341221823668132848292356704010787413945400208282037047225
50 70400985975244275791160650577751348051431742630769758698815873320392020341965194305439643236900487088194196713025
51 10937228651079531805023060360843625383125270220676747597318705515793696401999654484766777986625435935207524308457225
52 1699166142646604436663263883033474321993833745883678587198937818856188246071288088910195344037388688511121509396646929
53 263975971673642632175935326984648770692096181964238739331299995929138556712021649315035939083292304132509719493552775001
54 41010300401643103063633286335081150487857638243124725620242384546082283297245211146516540572457504282375383303165069423329
55 6371203875645464234378464931744190656785873624831319961200074204898400506652469320326469433013961963154220677920610333243561
56 989805939303199292612877508119998202987186059594694589014382657207012528155715666641976604178107529867525988674326999445058225
57 153772476162533182558178140996357532313326045558853462520280849605206671759048548786178729569396385610431951156527928253709202169
58 23889505516968391968340482313688362719821735698614370765112940896905039574405224146722811533829042177085880595964990740279976303489
59 3711382477023227232274627321003434492229335935778075915233795437243342829106564217548372007361452319834867869852260648425369788571209
60 576586228917475556405144263481041517609940910231762647879888681366596084741319950872301570723869313008132367666807129549247043116268881
61 89576237786903223955303872724291251742423264682285793001097863004886336867999701027130414223036661783714570872843970435811479077466999449
62 13916222717813337225396434634565680420880414823913139748833308588361620841938321324763741600440496139011399402820608107111429091247898830881
63 2161971293845918388585087684422133458484270055924612813847903853896995522183682350348853000417932342160924774591154256598509015297391655094249
64 335875615863092297723753504197264916796273580064955423004422527716774368205581807495762518208587109173845158421043126360536547737265919953038321
65 52180354866737259357360790076587770381437794104442146449576217292665304619277969145784724024584284033843945836028537556346696431965086336441624121
66 8106540950087014874997031656922944468405707256004886734401387613679163216162287027556155451771573450250865469693111379428976051483656266743350499521
67 1259401288884646190679910532209654780979992507463018899562209126383956424908844040791686678586269687094730736181130683820996304503651908422599370945929
68 195655781700178364239351668218427938566990101293950153478997467065677533504267020356360647992762992597154711489725060966033814443257633003181148042722961
69 30396336140112046292142835205857076144887723376847877773528975383376081965613060596530576253001974500237146316645195180413800739815713303007913398147286489
70 4722258870766862312451541144283937681190225913192494974611513024428748120059938157302750572749421103925580948425326815973574293164152028545841152146826653025
71 733632130517917722626153566599707077425735369887538006899212632741212756902915887420092982771646465374000387190857215555099924053862538941071969364004709656361
72 113974290198734100690223449882359311448283658545255074649978589201510037922809234333423455365006136934239279803275163598708773523571509153350073476687119132702001
73 17706611100990078709062022587888388630755072053199501811614180047040468133866984871603620225536661991799028243681516317206671566257342513317008158548438734536681849
74 2750831579083050269084472336553338716610559104445145846708793058491924323789041107410754879870811595347508760066462407372544587699054103655731634362993500692931225089
75 427358704232708930195723613445891059410370200444132534679724611204116593646443686970458970430912882598786160912043274951423124677137794282009964026440867449768958827721
76 66392818619773227073878923276886552284457763426337513989314585544105449418633285052260942584630619070668943382269188456329283494741664255410141876180840607495239139626961
77 10314535121473637201986480284888109733537341950400710670672060207834820647188536792855073988215713494328478301891277381987494155870061971228037349492118827769894253054791961
78 1602426843503019224084875288242802627347457202534685165313311970379404063044250715126410157676834756312717393107055169449328871979417200299148767236330706532974462226513150625
79 248946923786475532319463044781652218537346049398533010904069490336956395098319676900600336093069187840436311226092219844255961151898545667880434442249136638126316707040867145321
80 38675444756828109992577792056256097830398324359523969530898056599049601141863499752926850115008093603811545597480714288968034663625293482629687271096167584213299941223014263066225
81 6008469614275097770644778395756245773408268928138869946485107835141068145150999738705917362984936969644718842030392718875588464683218171095536076921992973026177234681263385764609209
82 933452926854735845573926954042790735813687658569127465572856586314696370673419559614730364760298152848228559376610414201022375292249659949611415459768195075912376170144924079753446209
83 145017687130095014573317089266202794270614136409087311522547492051572159796651133284685020166823220618004383451316428974723239614708585961016527733057455243687965034524069373234385064969
84 22529394868816513346472575562958317156757152361984818379417396254197717325741988918907747197211119770481519575834166463307611588703857391410833495006159918471805805372267682370776984793361
85 3500080874270881878873240102185168257503589961241237371564719975450789476461116570868254479170583671417949105645325880821504158002721481323982965516745875557257689137235811685078219460979801
86 543759217580820116302772115413430807741465206723692907339512440758190352220724122852311077544761637034409148885626672543973167947712499616783343363615405845497824292006365922230800789717460961
87 84476358497200675345128256187331750492385278423389665334980989018230214601166382315373871374607844726385329207346716253967428872922250960369467453283920439616722999306245417180546068285072201129
88 13123924917901629746959603889015126220696749967647034635488189878975076447816663980931409768684585013912424856061699513662988704852664932227768900615407573262226623843022896276338134888117665200049
89 2038882929079216584361458244931863987229533192162640664267887111640302039256169808040283992005043411975947908556703035759274023150810799901060551773947465887962376961811905226578320016680009420824569
90 316753076880245082562010829268460935026820102021291421521287511863137552369581776067973903601363558062432644866287405651007238488052780027741288147740226156919508877395400255698373888565550258655850625
91 49209550132637371385255875924559689606582430495543045410048600202983369469228507598777978344357109589295297390214706635512840583478872408074715056034331765363482784472289499878716510828476643193206152009
92 7645008055192725336262424092197993219088282902502371445179293184491845684405466425351097483178376762508675644350101813506928034863452952895950007633567972844081091700996762855407541396055797060005555757649
93 1187699298335958895441216562640657844797968226952468646432101890888588168667244211397596284106189115818793108215275274495286871121005610441271790002847608044289201864767078687059376510424112758217221039151001
94 184516433872111732839411338589624904478567199633955002460116687088583023015381477623005577390816465943279880111686108661244160157730404740094910426227186997670743964731060931632040705558623427394473174913621281
95 28665769539968900853521842388170464596659156035376111022202461041625456937807868990377550190160243435897281143733427558486435037912477827366318464262829035167045691171312998195665650548815052642744363928449279209
96 4453404643014872597214892324814316095449250991267092201587292421649619397372785981155416171164516985067143076194753925202872062747650243742535948510874768743462318837477309014186768723679365713638939254789789053169
97 691863962932283351314699163501232717423064507784688101556070507024006362970469910395623409902103480443438180669142227712530742112816371026277426718888010425903457821220673011008458641572588887379196415223725065376569
98 107485346959244509562212971178323846358987066458001995619882276420561890973656779973659272386316874117864328499172871321277498921235741824868522957998028318087187584527930125841773279411577564800738058544883245232205249
99 16698513623956360403780663037315430504841278281422621704356532930411165407827482762741108431598106756913030386587132483581152327259630532108622054725197058882436012077736325420903685707185633732593890158335894029318042249
100 2594217399281269477869103092225824624339937998046786398179215930851439998174423855853379667889624924918664762795688895305862835188645204762403921419857013288367137886589404107169812421955757558377322554074318929056189916049
101 403027722484149480911363015657736808784272666517199678200764452694251901232842524886451471660412162345928603246102236356689528836016827456339438088277530663887186729531816158153101093130985739274193547490713584593262731039449
102 62612850077931934339640515186776479527255823238779175153699491892288984187583837567887617228586921280950834609659157539821981926529383655656548007710370502196407385118395184485751764184608868863452776457855269260519730942550625
103 9727293623171948461154114132284766563537226212466014818020558482157643807945064209153951013954771279175860300296624869986053891771650814827158204746050758287862384297474782059229569210449474300817262628413586365559220037445944361
104 1511195243686100939133642639080640756003652845531736401827303480703651048576264336548467557248905802496662653523876605723083804977589105971079062398759233159124001238703776639519978183558717343499987945308937338507024056146996722225
105 234773530337290717266247393977007682465119328550520612337713898959157157845986920034965216554666084684391821286885452971843481279595480808801758417097452107687445803315179714608067331524553899853008262202772627483264864899155758569081
106 36473520398720741934368342495033519462889226567112876926198702609357691833234017772926508888372487949277285670851485362939038043048080610483710599032500444261587022378466889412001913234460915242189522368537449508517013641297174980524801
107 5666387042715924212023889869807697660827227630361852298392360279051930842576701661931400102298202243647923444259009565826066710718718151506282415124267216322191061011973035026827601046415245161582199111967978772660474869766080480807573961
108 880308283019070971769337315015144947141160293358729922537680366112020824659506574410796462060832994121072581117636140693073578319944973212459930500991198160895231934479357319573462731235131805721901029277787187263345852274109670087254766801
109 136761337923106524593153780903642754991778628614649254631473712287985668500440051095999847030094943287339967799743238562856105977747603666695389281971514339831322790905001082134553410215188067388138927868683661002909302296139172974598998515225
110 21246719940397220222782384879190109420861445195266349515773772127873646771323079918517962230692226004782361303231403919043105666577385956785217633727271228132809004948463190719692366314550382225993514816664384684393603929599152971671596589594529
111 3300809388684714114429646385337549407715632455001616379798277390008764918129098411554160252204405753287105783406505140405101299028388569940544066554520501099869573012875486326299286584496077797595829051656096712123266334595160449212995189106979689
112 512801159472781242566972273198519157665380259856215567096792437571243402409009868420439242435123294498187437169799458660984350780359767948497875431500641259531730864544174661246126672265514562014171311683604014405871175093589855574603921287411110769
113 79666832643557609345342700204110256415026546041820645233952941167371714727045962367710829703447131182579061736286028907893228467106234569351345434617533718792715067152078528104743613629586940271283396948309521866386537231179529930530692512585138678201
114 12376735321702203881958766346534402396290975338754294401904783846206604596240431795158527941682537926956214052564391367789613321142479299994629601223651739286871163591392033926783174681908779039645308153186105175696625595214016582213356791887339967010881
115 1922802402711794020622565808633163512157011104705146791948499735795999088972907774507234813155383873833780054249432678648077190595611887678446797502582377839385250948780280185772135108553956581227873166556170261323464364328597352718687894071892800487133449
116 298719248959891875986219360517695220548362684938266119089487657643503402503280589203464247669349207307603601785336099726972358715802022097803568147473481808912058111729932326592703120040352852218191891752728304382764668788448284724255060997820663148407772689
117 46407883396293474005702042411373299941068484878172618914045023499198644548189882373063128201386122961262305315830877812822815512038932014874345417995365335990577182564452499887033080199673597696883997244111980510678867459916075545274037648064223657580431620441
118 7209751794780192176014608572845332820097910966868145750012199889608750659288811149144305274974182619048467534510452595033884745660509132714510643641909189375103581291003119127816937275534610764600432595980341146122343529456423927348161728542774657154987286093025
119 1120079545504284004196707183630849450003597803013802855055714885219548999139690167872199954326417468185101252300854941420269739381855257467520544042097092275285664850342552219288648996828061022112467688347565783476221830510612199869203467337666500244992955945349801
120 174011286930208734537433415085127854164664091441774831177793706912139877015705721328690266093361791930699532413583922923223979999458370940055891370153080877703506607710293246847745335318965540565688118464908086314808206154939332001956624044571899567029916272986832049
121 27033729970914481397195220181344345524902328440186938394726695821551682399808792354864350451144342687566392053025432179329736947704371887784117345975198987481884576570270186089571372867777969078909481927803189028040386249952205785415988687872676615371775671736155507961
122 4199857199110499285632213400653423087943695865132651091226559533023358209859455276769462669694079184739428176564859867179559041519175519978849200297338313775380938504758191029129525169921896100859215438987071794534989030674527767932949852755524348637620351807744110511489
123 652473798913351093523329414846294723166642470347424145123067328827048430375288778960550293270276836081565137169271748515206411209361954520010463199346111398218608983814412785642029834812738105535352811270525693002631143050618387326569008780304290372661421929160359069472841
124 101365841285885888422546121907776970180351422406309889104443986627155135470168784583446147112787646604056152106351885071792975889830712972854311706786334477175781664352907527973921460280838749553907342343048504696971843198276922283879894455366039682711750565765819449198298961
125 15747810558382189789584807260031183312890052272649816579738233447965010650611770588804494185233457329205590645113209022195465734136508705948732642982225597379993914572645166998757810460022182781664661440338373011941485684807085037610023708900517293475844917188177773949898106009
126 2446519796380598180409243873181859648113477887335194968499336288273219390007986603832984522354230440843241717042572248007657274257421823625929384500280883826232638317323670640511591560678003715940137218623585178322785064453701606942383722012584096834077182874659137454787973550625
127 380081986120682931269802880280744949877257144162284600115738287338530264478104671009139605976556212915273306068202671102148108478840993385739094712530443565925463986725859433416013176622321848811275686466526350846330649331082666767225784085352405840461617195020130869735157318828521
128 59048087976709515887680510478590693822425352718293662608537471435104231505965806702061905687837830153573487826823963180294298056469639391073811002527383462098915157751077257041266500019632804585077033984055478229977565191720221852219477730191771517921029393222424993676237637348455921
129 9173485776824328991422831841465039076199018454641767501278786657719339492257778450098308370745962757969130625127364235763231186490107389338772678925349473910124109163069210674089612047086635437453276701747401444956186195348133130190015157290724614437435632915988219158263904622087340089
130 1425157768542664363622300063161455816093687127212930865169019213688109970079792154286434083674747788404977713232774171252455922127021293858595739357209851620355644825532423404713882080174438640642728777757875615769330638346383918412045441286181924884923973447735740112646069863659560977089
131 221407076290319656878461760053603982054206964368777755681033865671309659339481690468994518348756464931140358334748919632638553971845627512698711884190308753445443522704208207923295827141707525773733928267743559676346688736838013094561693447211721275476650144301604766273652578709996231864201
132 34396959068998615492332202339080799834358257336477841292932499090294058239417313303669294292170523430327305018324241427942709972990661854726798586425495533456912286160452294843560333792632739045233351159675675255394135370781840905924116559303453088116397423401010312983953610576668902545475729
133 5343780393192860786744094557285493407214401329993169872132359811956760257652115032140757505090332553345197564185035107125825461980041200541044775671059309536452454051064579219714909187960135488058053449969802949562614248786417212356129637920301625431605650071989146343058665882618590347941060569
134 830189344162387450789216633735234603946003065645784548823403710534046907968409355766156825076329067839176023109518126244760068101770858171336630292595074184276430751394514919086916618796016071328919065304787185060798539047706152162247423401604677038603007475314999055217576926023410271363590739809
135 128975050703566734084227541120871025726699555109184536009823867707805961860897928329571044210292618795730858046125425249924001026031201671178664897506013576517944635314207967234111759667654954966717577266707386933181791707803388029447692176082598537539869616132790250765231629155867763996815478104361
136 20037072049835706945973630390809193067305953326431429009196590481600229645758450423511435073268941842706998038201477493708329233275565320398047140653594605620050834340894556121653913115662236963199615593608280746694102178050203170765948697160747785075478252000215255794908675113476664183942654361550641
137 3112883105222182887707299539110887228320712419691804935791806889080710234655447683587196932956554996974665364171104432924519267967991650099301652412327877973543765457047592585481510890778603026686845534762740492818347593769049308857286232168967255384802514169055345036431603976989690855518947437074318201
138 483605648703406882681133702834162236732496938913694606775707036605434612516160161812062110049847719167308821144072658591095882369847151973660096641782718931106803922062871103531039341397095379246887247870498443559627149202140599829188408989390310334839774274209602666079584165615222263510105274715638452225
139 75131129423232915074770421684183521127834895545691725045229267498686990832160301952412154955019099293958260184535072462861497941043615991345874575065750769793906959406255928046387998626879811590787316446198401984044563662682167934677580663105010050384511915675312435728616713051508364811410570833672220088009
140 11672085765632640409925287441763710959661049635121276940379294669306210855458174071483805113132124331139885063352284752769562984573855553545206649272689679076824720198344585008612820031623726041273565778650296291066753940523991152264308558856598346131246040236038470442037145224398932849852935031662254163319249
141 1813330734758728949819090997751057562798032313568493181502339775171480991907682038434787042302454366271429639845789327068157209648975108473254134529903830138531505810983884232841261209843131962106052168794648085633727937201118654663537499078843243289985458292403167251980489076831978007363192678602382741593697049
142 281712148080879811346885257853669401304945037043562077125095654441533432638314803338909584920604066014278603041584246466032451132633231742169427190795241538671007376837491060076318825629834346530263316674635724689387856346893284820461923787402808979186386568039723399196044809076566310429200274040343101834651315361
143 43765725057819062015679060521300665534343118125813201042932457774757984615340483790290814296188536275601341039867681592836626460646188349712307828080018027591053191011375016227569716004135234555781462295122914267917727671155978380418667864943368633063563400970380370624132016844049782750758284024639810875531666002025
144 6799276150798747829800295010365559349962196667655722274981832652010039926499236450523570052657151456360113788980728755577247144117260233706309751657148164631154425312026411259564302482220042459772580348620983992194865151462221330500374122142005765313343758355670897770081293175165712573122488875883937897538014921988209
145 1056309614744090393019700492029591464373680397170822258800538174201007078785823198451185587434922540693913265408561766732518047233956286199079887704465086926345216232574618420947055578038246626619501738690259190304599084515493247488823828655783907773207830613495375922137547001730610774104916756381829113769493113492575929
146 164104233664598365771116568433559097957952223804557673081462031038695468467246727913670976671694206557704783835456009599969886973622243876193864522245740869423124561944092203427219789662578395327441041430143688769635064382048548462137314127524106171116281641651148516776355104477759276260529908670591826990066950009703624001
147 25494607954666222250880011972011290920868902605692913390767518597659419915850881696529638669020770475575498154175947635273678221312030906097452899819548015309249306107081238877486719656247023279137227440305441654622371599829337366026984896399476753018487093397033348140930470174536817870216467285553079020125564937839731478025
148 3960745071882609599108225418723993516002299283275539897393004391550182846630527341055125870437830409128761342612999424853093950960238250262451645042894806522295090876365087929561191016644582699201825125039632665400901911001034005725582468020360792041878478744630502338988500292714915721528052870754510282388369499775528407563025
149 615326250646310850135390618329673774682646017153757467318048618129336846916551510771897029339192646093887494505981729085474054555460893074676536454831261825045986125859421728299652322637176063412962272332625883103562450459046031986829186132857419398051776607724623635328040302181026368044149185578818534789840588834216477464151641
150 95594739843854426374295202828742155016652528251472305564168976864412560378267339843112581776388430658672244333118776458282458880558172624646862657565182742739431601731100260693487747235776912023202827340407258839692313074994533802880872194543769697925315739981268569748688926807943872300217069523198992961447723839145555801183392225
151 14851234245598485628962912738205762900276281396980833684546158312834538117391669843947068331714024254941111329116404234096164616188139140414529612664964493867738441513715815910536464914285428985390092232300015658140010986835009753877023186287280792628277617698127777873926201864660036966154194102034471488722313483698116082780926119849
152 2307231119389007671190073239728972654873379192186856217213733068461771481351628044224382043828454300165957979831544303207321797805827745882199141430757661230574143828148372602615424805421313680405141115105226013004885436360889235013395176571578011284975807686437932877259845285841354059996199857746326546186407662448369709285259742446001
153 358442628420243506046256636331362346503256654876977565643384293939214857882033635238935594919505985848161568566705871593058628904966237123458871141420768330212843985958793426430028634056434262136883743849064354248273526132092937300900188799377019573769836800207033039577650373323870503542134732904847671876932872779138455854445622502373881
154 55686279882891249932222631445326024273092334395566885159824035271060931741771735432494118479449766885130983075850449283577044740290275286489009031229270988341749644553806414876623508440901296932401858218609932495909308815565411766282873797271290596189459789322643259525498754988342398531803257341663278222889275696259840795677785427513285249
155 8651208091131629300834779699144238632019440515791724805490434247414349073174633468937739916086124472036455772721718512423716419426197517120711637918875433851448701661188431742885516596975103256965262455984425635195272373350884605756303140419259771870157024049072143501991191432725416765099279181718152509062099955200570769878876117396222612809
156 1344018698922925343987613285755666831240630830384334332955045262823788538535479394132189752132399129188171410670632516472908218691586446049834620925117443175117361272800862875216897202798448121592736594282897247561519588746577937628536374009482385445101326606998052486478151467017010032850644174572839325978521656537465478087116711701501559188561
157 208801619846158042434392785102087168288095907857755450856436136678848697087121562282280369131686764799163263181308336022703762374060636686371105420546919126576312215373090926048294762931385749978903687880249554417799114556520615088476065939193975226423411052464190852846626636302338967988778245754126391943564041966837608257391402646499746095493529
158 32438623424896036984613764344286319792309775520765451990440366446854885332015680572559846343726423334245272675554807325204829966104384568301352319594451008779081414618534383399829710132791820994835136414085899807393654454006468502907708945104027341998981310071890532910868146855287875268413225683363276895463160593326710911535373628971789693402056481
159 5039540835351309648626234601797737033365660950920452910241907343783654702752965636648024646806714628531285850585684499643002589996781753595664880010261992093623726828058712902966814196807751152300317294126073974843535111121812411563284028827008463099051990428067037251346155485074807613815894755425642793349254068942078723165749606517919108452292239081
160 782923846629128991437761522524753981033197986935138978343409431936446554620349647901210220490127044792011148330897630187266878156668008470226538590163042273971358708232652057844042937001099278461505610978957486664471661520417568591918033835795094568129354194974149123252499565520209998443290653895750751905384795675139340630204758436604217613301713074929
161 121632063246853595186311025857807218006521258535500497302217784579976966128063261655397612138045159267687417340601891201477928181753479444285737579421098319248026631607722165220456620161427997786515600595001165502040629470961759920615630130532065532265612847724588598375592121908738358993860597828554005114857453824455939123055626458177992417111351747276089
162 18896293519968207814381667451660111064435496733504204569758698957326040163854253396436910942513560478474423188898119663859611191961895591791169935491743692700518874671098446575172768468729941263606079081290839821663852234279840260408067891685898217816856726363079903394215452593008025898021929100727939753695338757319778234400673525402509568724793439271442369
163 2935656103013851028722778301993139058877499542917827215620675763988458362936525755285222786492863459509185988608375654336413243770346224624077427572785199763004872105037593470229791092191902624251878832347950885483594211297413590046648243522822719690260842029919390195691054267032795351808351467223057058076714585905246602932928560336719852727422499120372788361
164 456072337469542538065640461680571278748832478706395052618721475854994002574004949971755249960404574143329083206812200882353667069312275995203857575638098708048504283659936125915756659792220261488825799142287953623425755665775818760498815831397505605779102849126899331501190826785015569418395700524114927489419893209807674794011500342903322602375494120341223665041
165 70853659184190519084452937014349056445380495168867304101387905542478978931392150410571287081657776150362456566042694090825065985578559240686206513193166685843063577683884262028269170945631920954420619802119933917407661867688924246159112912602466282644459053826752360179949368981221394201920381207955165485960778312749094692955230109042736628459029874906058848709849
166 11007554300801432975572309933973243058655915050295393665941893865205748844209315068927891113531590138493763847164510255013100457474721176502865722277971585296438514077480024975453985190239659172857478815433036971518474908630591701699566865061931703541137891573473793089507662090117145525384204699178907103216293981063796241055231977734616675016953789370114952044219489
167 1710091660475988309487608933279410528396953972892711204210024056444046589208554451803904233681544163209278087049266779376213885667896157246412304554286449154441166333276676607526382936960937406746854575727275274616215555677556361095101435949810060346702865417097808473381039901364608843520651411779460271790995473807057657395966464895454783787259361375862882139723415081
168 265673319187406008810199358412044259322574647152827180135616306935431969094980515427105280113214328724711656852640158936542229432239865873269761373382254413095525392622775675899711193208561738452386903534231361617321149474303404659817137009324099617341539607422560093864282858578256401804021340269497470801523030219937842816782740271218688620661079948939486412465915036721
169 41273993762654438792205336870870058654615586942197358946693416147060553399796493670899932024174977842008841184699562383341638035065726981091102873008404985014346108683054414252604602807177335442900963625182686355802013693945483898421146783836864285596329312952317249650628082731715694274409682889280603373890953466675073428329147268231440830200037060550074214470634565972089
170 6412170278634409193978404366787604718221846225843628982782956147690684072906586486648460255605133975520149266809759659564786638303774179643758527838201770552605248691187986193272468200966764940965018823701319254665323956863159834654805756850730125792194473841955822397491090213450222563204876398181297212424420397357828923240194192793277691732467757848049002268765316560692481
171 996170322616199467386914966718239008214951336868740828134962025308561651325926618091376282247018840085435056829368951974621758537688005703216455725919856735004268758224214385807629255192918080375694998654714563130990105985208008978997577796404540503574585250492585286538723167118288868277997589006356532922936532403829739045929210412226075298050888044818009457625760886163297225
172 154761222571993741678797313368741277997553308351399272295379807073590082880067879020084221690738602752638787355179357799963706073834767798641499764503455906756818041137103381896502594177896092389945212995405218117984221213323542863039756042892352491249071970789637099884824542039150282289121480888402892950940023660262519295306535241130099108334743060751307443574718744514540682961
173 24043113379523899875343818668549650346985773340834709423119291958893168504231002016892722488883063417750149436839154018483152308222518712466893714403556590130054046913658808159201813931696174228709386553575009807509259298652785143899640579701103764873413549154790147413553460499245050991464443043060371572492170017266522330641337392007220042305408586598471560566388355768571344025625
174 3735246409750522620195191602050016560139524105828110495317263707991019657242820895497514554802955148935030435161426383828171008911664897806510081440038950919286391694021175469110629663220979584283441544445128786381121490979007982962920264784509969948285026732414603148428005807088568416845379531348575396466443791296697976163082554416233867544858520838814983644953636871192729220293025
175 580293638403598752195342648456532700905849967554331603530704162300244443876856277053974964519073647711405290592901391319362930447869062505091792476533681275304263981817799588457799072882121666968213222298511254931983150263808804568052480787510038276321934492524214347305120399367530930121387257249101537753685316386600495921816294903039491400693020899630655633597693986316441763111398761
176 90152206797563740086898613904633924919678872079296267631725991396491991870452701178323975476871220972098505527712157869391717565335902562795435986087159328005853373506228131771613573086064443237676952461259887338747639028965094365101906404055194769323833428047580930889565290333330065475642640868160389068740110070175017919355985702457832769873703466901327345679912606114573074431934242161
177 14005703065829602536517366447998671830828486124824707891470419579899447266713665913805591995068161634786378468767233908835727414195644751642547205237135671206284723866951767014371424885140891717332656889926114205156133082039334074815644393622869349246813145043613777125120454995182572416155822336731190310328496743221767287377532575786886188129930035394672145579225398850583459777940087014329
178 2175872619609459399741768435802611397137906356017772877321932818051691221877164326245135245802613643599776419921874150031107018702614342656994155186187413168826824470918836496169946978537650020014443788048264431797545719843182430592148832254568760672790308434779384752038289441909226200685555190426731473407333891918828467034410716630329269367385432164415462259676398590817148342927208460583489
179 338035272810897357275634886216489790379748828076611090663358073231468273268302027595609696018053411869980512469316325706779600796988825996336715822953006163380497767197648700068622269600120210451733482436239232736484876581541264470755468662136366513555927564157634493331036386320070216704000558275236360498301937823429495211784371280233946918957887452634105564714102704851377874415131583605213961
180 52515870935885659463576485457030079296331810790494731666564753900263492147445281026750274692667008065066501241551079088350007063153315668000056851928563042239843044795039318222632992505403846090079199474775088862091650140939503518639141575641091229272883715019433167858250234972811548619098909869953021921777785877756379433720398256643488825683858959250469976534420331197199231348831551952634028049
181 8158665447015126517650116777926323153664413517194715514672051775071344764418203435307504836838144279819527302291677378672091449270543186846117963893140342359018891158938155841124992729924400910997328319934851561987672922143168313702377412522665508367263037145057752148381092906871152121251887886455783726791048672728526229326170133838297075214405183691366831324336009872077089634178905835239451153241
182 1267499151972237239708871139608022895987979800450139272530670691624301459111781682766038978191244751048972178055932395398964552643580710805652960795983069772734711276181110974809168241981539749022082645540958315907563273048805832140883746877954634067882584537322996249617525744324345579750672383424036511437145794429868166919147428243971897357114366203132829215025463651149374970812766302334970771392225
183 196913834827986902886707230824076791365668512244862176142368986344366591949570391371603718271105718299218544788425287127081989776741911049292121057526735253329853441030551706336968860769249457942419007232450417277608254280967208704454539000297636990141357932319606527332673648641063566836638597644623317351584095470324739469840267681378750795751666625578854081550301401017040269533899072122963824974277801
184 30591782476800442157422804555419864317993463019393637090593372238798858120558644509084984277350128716478684183293338303009626096110139871518196762817349843882483039330711328405895372736635484970327481392605391624653581756228010495728084063324302913024644509439429213925703968933886263723871578143644027509157398055551190748306614086054667441463115080857316830526638224097964379741761134332213212024182654641
185 4752622668312706112767282222394816382592339974098591460948031253441359960606728388361271179912300455203322367438245670208824272330788017460648869238423778616994222609905513300554401554337263179134807267254799874400564778105568184775991607208017181951917094200031171820190912369619874331999929849546597848833907268458128170954957132513126621306311531440724766721972629039999478809677255929112293699593532172025
186 738349334318428964823035231733763354226051414875263387476543602827730797868187230254770481271363532792887749976141855938586123293043033157401636894491014319572338964661815279767543782582166806861273326067254899045411054060029064968754290015356461596290739058369423126171952835223795643775844280251235409406875475878520476936419233675158925564585604278464376072609891005038739485846526638440944985484680831430529
187 114707136992639021220221920659118648217118496365433837562203619084423783774693789220662251582607093539410460516239358569835578667903344804583019445205027352648201837334662206120455455818093884244659379431736473654599084970837713498870544939096975274337837642194836183128765997432799304792882951670593266151395111127146279913683916298224134865494571766957500106302197952971886258732803115775031650822945329067741769
188 17820463384305705474139049187481304961768582046475367780214294715104976533324638797393688938935623852468276549118235349879951515829816711635066762093298233846397161095317391752436642207901768822400853775198730845224943353560414075810693472237732395595156368139943156696554655432906893583389323553605734157523701101406742658187591887858893907707114088298875527390612670687568376502724322462402496993136707167794008401
189 2768519235658016372752343317750494167698917747541507998259750390211554996273307717560362660137235240053432343927474165756154815664469632366103715704199555692486928132130104310783129178389375276313888120680756318082760670535192899780484532265999256338799085807558145232983488094106991729811987645500494944840722290193788236301727778110130552473341426379154934245094187701281801154339038774421266077016582782056308686489
190 430106591109110367670517222345600432192911499626303968358078634478176303933960486159011858652769991984480368844793710189189371177034129619361148863865728001236879172293412749821750635929720417686258653346727720998453884240257566628764790938787561275764017573830861788041567847717083022034615306184458711879214740117732756583628279055849143438186610825726008420684481648578484625697848926236511495261717877567632117398561
191 66819719846205434759575637149391653041272268556018403987441340202602280236813962627833411998653374387912138794093973965545768911940621143775320764266659014844171483469611960934926463596473921633725350004584918323857521887849531454542529784066710648319017594494208597208836784513440233195122210328163207215883395028723426862676257009264085610417537249126628945879734166106013515226733666234905019981044517812688625178573801
192 10380856868089057812803385020392712521494893298861240544702693801222123262030657788652051030837305113812187992781161172961840584788017936638487723458189639762910641988430066100511448426512141616427719923867313267096573812962456458378902411068813941251298179758114479978424880759180222601341874051396965054463833306097078225216411022306863365325710540343785709415014354066125393171226450800766297048875885452662098320672522225
193 1612730337148687891706393638341742471663811387499784234688351751231495267723193517381220274929567625036947818381837614611581277633074630992972217692365896729294474571852815895639338812191184269430951883530292701730068837759848152828312235953927816915979657090321692402838606715784212532608064747134646310093404257262235535698783978813908447050611507425102518548940394033890293511289971338270366321874224910403530240565924551225
194 250547635268426792455894709682014248306438898442774780361439785358487057232753427265767910905894504432892995926951689865770319962700089000350759963966490976816160084397254752837326680257571257879433107108540685386407595781183049787412859435623851022106349235945429870611523747154966207843405261290832631495262372089484886480546390313274522244700766400675920910010262271156621853829928860756910831249155850510889386716824020151489
195 38924125188582643374784721132213733869357688233501154483191740417297061982863356017706088035479489912833356784753356574732482804338994540583725395000527626901510467453553615231756014943225401011718523804908594656433943482480260137859827974170879936327096219403583816204324462954878905297567698696871038830778995836709239574559182020304640025228642307746522326261476705746178405892366864116232130993772945575856654810661816254015881
196 6047103657846337939452102034633759129610381110579836045688107121521946020340306223311304653064501608969139376290655249488932546235565854115767429468723316023250843400994718009594463971301484635609513296716308407873575851341314855611946956806994980126552750898054937016600946139289875511095032417949909475220541000164524459568246240893166882823597219674657976036270398243678915695700142885171657281088872002961059579456795227654263441
197 939454964538667461449346311794582337899353349657518815688621788986507969500873236379046174009645716744330818495630405678585835725248596781439270390237966230413748604521778767032999963289884189204919190542917830898229213186173623987316843506294276439108457625436902223226029878065477596659720558542059682998092604584756678018260669481856115573340611321216209077735301211546113695192849988349177784310722868533885262208321385201728305625
198 145950140816781734895317257933157723981818525129796828739434924972142057981914783806377651763349829630796078811843264145508801383819331777772861471812692263445373537824108389714261968669813675987138316268540654434069487618185492551112007043312198459373981080035253106584686200707258765801864075504277385705683580741184592311517181768891325357808875051081631820110886306000385444621262662019418702447543289577065110171489338403935877972321
199 22674257317804255225938003114470317948703070870357193578718120386617730798260292413661563814227740093547168337655822144195791475162615976484263628896757191092410792816734107237693626887351443701512735504768088284884715195334356518224692228646478434923555748114252069071020606622541860205050644816153252521590870579009121279561292049042506749718817906671244065095062189562651599843046462832660143254944389450997005469647378103300174983945001
200 3522586151933912429804909504566094744638097062818742403640876318735212731187586914402722225793991646272848468343139619494950971608576640891254863758267333409838664971147294366363580468964787354805326664509877961700605869097560092044980648375078188905504180237018700494332835958367086688773244689747604503679033144935604899559051676451058673806370648260018451045429443397878532257639503349604114635926425291941068915699246632264444437166147889
201 547255551697964160818850577641812152025715761314737263358595546195357278968464755173536898336010204425361205959343806166924026651397824669710951747169343371249802621582493761318462579064623608028340700417139169559309577462117189148313372200948567112397414357655619632945015294712298165823191783187340964513001745321031267741797190757481946012908700201013891630814382217723628520625549957097772561596762875755941014826611012064793324741753068921
202 85019535632882332080033523803769497005036519122069226797799200318221705182609938154058763552671051115188771626815683754870853658364864376653966925088150687244669231119812725845782707831006547422550802804917040729194278812245334315684007168603491342726831997845257497661212337389040797501013094937353137406638900487877861919310826326277158025125883234201784499309160936783643259137492018129526250320120134737380070654411438217584553290316729448961
203 13208310846374623564367876220648793594911868213630075743904955614381593997579916121688208530225515897125894853520809313768711095278806889542559548702299036725426167303633956550786939603364725198168141832905136071444709847878509551662536551465589346985965959991704789391922650760518238284758852669431562155914012793850447380319940301977369971662668131687562601790095684420310075133848654172621331391506150865118138123239671214027149061348598693761225
204 2051992805133402961668483455738463401904443800731185426601168454588327202294704480272336068771067342878896726227861858631219571057443340361198538610216759453356153463609798292791881073268210467606339018501251504107221080853338848060348426489799927167535912481213357119165677849395317589080944544650843264742860129609335968049808269448805945918830872949229203306495119613644391339665815516161049021102655665702294427165239670614910670695650428443829201
205 318789777231430376756455264004763628738186847507486353566860474638542748055639801790804619816356713784531096605500629107270478373315134257782376357198662883444323182482181653585257793893249340678003689866313932227822399798672045914990450383809437598150816070559435771480855599690689290125927170577728902212954548934946192640075165915692521411158440615558671792909779769107955904236440262080231196542537176201322743503254264795534014748678984245285176601
206 49525964132539000375893104742402431511649304084222703386684843033113886202643480267157992628181997299570538119030712221957735074669458796005741677625106253780206519896880858950822089928931071761888251471788335525023148261587109389591910193311704672318850831440049661864773276272903994219603942174923279085492561762174601347329848740313040568641935762269907696350023958338442300466773669722996433545973112091755166439357952952389097371609518147301920741025
207 7694164927618980868280347266533456705187937758615585088301812017709716870166072031010580495653954923150841151734684259671295274472339376441426320446154285754328518835472452116642837068700031527160273043283686451093872902045285806779079707139336320095011753777305849321972698213369477434685030057668204353296646927323563144908628643799742746170055039215649249800970562793265962090161122878744882309947651461761133833555791880951707612535396129318407248530025
208 1195336122583567324471955979524407487110733887314111170589207878955165004930469064473436326365561675539715942532679728969128591380572119153891243111325347727163279606145489173276704316207082272814046017022872121365542440207965148195652010595269657528161475708150032404531342308906128112292589387137971427679922994469780382018093868643696383680179145897579479441558258853633532347006490714279084501476357904389742031882982806711369387712649755524235274311213681
209 185702861765309098480592215031034933952650263297212119906332146932123354408023515433298375037812931790066871446507191066202445634717910419103840124530041070691546116931667719818736490528724147410842621450533742435144892319162920253149450822522345298714507162696105153177005523327330530060934710852552271607166665400579664712749178761721767667359230790656686432003143000212564021726771515552865095971470851090121268139834074033575336454255877464881626689993732281
210 28850088453187003187247327535799601471197246545363747245048613855481065014441394031687859845897564488527395893665633693573851509207056592572347290564630315243011722429926610093487031195379032351036110106769737486281827941580230266691224871920176443714829862369395372868882289817682920197213911579522444426881486955832161967004464230349553103457376507855863434796547180625105503370682968952496345644800533312801312108116050340865485869175604516570257048241661089601