0 1
1 2
2 5
3 11
4 26
5 58
6 136
7 306
8 717
9 1625
10 3813
11 8697
12 20451
13 46909
14 110563
15 254855
16 602042
17 1393746
18 3299304
19 7666786
20 18182976
21 42391546
22 100704606
23 235452416
24 560147414
25 1312916040
26 3127406812
27 7346213746
28 17518138314
29 41228281888
30 98408997716
31 231990850378
32 554207752781
33 1308436686305
34 3128033585157
35 7394746996681
36 17689702239871
37 41868021796089
38 100213327686607
39 237434831672427
40 568598257091693
41 1348453319181131
42 3230660897305061
43 7668207210635869
44 18379064701200973
45 43657995021034235
46 104676711952117569
47 248827630942810857
48 596796978164138343
49 1419571414687209805
50 3405759640115530243
51 8105947954755140903
52 19452615149942123135
53 46324075297127067797
54 111195827609690385191
55 264934335856082683355
56 636090399358415164047
57 1516259688869198702481
58 3641207028050530044339
59 8683419861892443877567
60 20856766015257564455571
61 49758837229008396847097
62 119537650114105118535899
63 285295030982944519574039
64 685490747596056065619834
65 1636616213219904514487378
66 3932984778205709848083688
67 9393204220172059649045282
68 22576302452632966071612616
69 53936393281542569463257362
70 129652415042790139440053286
71 309841353131068589159527000
72 744893422751530121580650770
73 1780636838476869224307436684
74 4281371129660920879634482672
75 10237169432486300756639860350
76 24617116127324700824473554366
77 58876756432701714249866837988
78 141595082310837874981002490192
79 338734101246351427034603835870
80 814718727532425891957922123432
81 1949473272645069690641933377562
82 4689302224938168705237482451666
83 11223073778941620224056225741940
84 26998694829000780006814084582516
85 64630258262218090025048739016250
86 155490862407662420324644096808626
87 372291700628453044121609380789348
88 895753523552172770191037284516272
89 2145104668115382352366194212430126
90 5161645093917430405973081450138434
91 12363059579643174175015171842373004
92 29750790279051557692546110427518992
93 71270663936951724469717430736533470
94 171519997002250674746883388684741662
95 410958878156215452966879112864234440
96 989082122362484520563542142813570422
97 2370196207779522068752629748573022936
98 5704886655095429511453334150076284724
99 13673022260198385951454893319080227146
100 32912037421005422715919919132077811586
101 78892406461083572910311934316289718616
102 189911752602176681771082465657761970356
103 455294859973465196517612222983525427226
104 1096060962932152601563424756122043158454
105 2628050849703900631373774658397133104220
106 6327032267385977561351594561518258438572
107 15172427136731588113706276165171539083626
108 36529583824517346613587012479382476592734
109 87609988672450205491195253036869686328316
110 210943319966419600974870079210848089325376
111 505972145984477481918845816280308041926526
112 1218317300523681375251862422842239196686794
113 2922613091437331462462724998004531200688672
114 7037622756249003317054861320993762274951680
115 16884384166911604081405707650831545911476150
116 40659308526877876659905314387097295742361586
117 97558675404539761851690758316247738883909728
118 234941671238291970999633013165125861090290052
119 563781793208414070846537779813667298278026426
120 1357762866991918082878440953078804857516103674
121 3258505863213384817509502846866984312616850184
122 7847827896027967002078989954759530791907907960
123 18835892834661216382751878186007709709771664286
124 45366434818226800578406501644892921074738502058
125 108896067227379029418007918098165947647905546360
126 262287465040859573051507608485935822174110863876
127 629643307959889112237425878953375212964971527978
128 1516618271843748579013526623224275729382308927437
129 3641091727040763500440883712373187993600143691265
130 8770596711523438084946878283259394261711194341637
131 21058216312092652804674192613626039475179893500297
132 50726446129240287921539973255801472719230569346191
133 121804367431140318095854109085829516164391709523785
134 293420581511075872487385025514068341984002584809951
135 704618284609773127575145565299437098868912469493275
136 1697446235456108431261918204041004318002229958480661
137 4076554473466891101004111658996846901504844464313603
138 9820855983241709126522505811308019134281754514605917
139 23587367439927047957953159437214477914218488135049701
140 56826266768474423730186870695106197324997347298051269
141 136493265908721618413020704186707296421481958914287219
142 328847121544607809901659447595948104340699201949606057
143 789927467740487446325366894005762238044627189014285025
144 1903192963117770338096940776457274552303440178068895507
145 4571999817657334179632494093684141447254735437635563105
146 11015754248477121434370530694081687012596466629635818967
147 26464701780297243773226134608323771201059534938202317011
148 63765698104978078930820916250209986495530992412379217539
149 153203425911379063587482164759481778946885239077518171913
150 369147846302879481117489790030813067939541361008607731491
151 886971222028799408549913544015505310526528442501758294543
152 2137237670049481034623188862616707547635592357393663973211
153 5135575424503163410261438536533607431224671642739333693085
154 12374952085600367354347584728379803913234167752440166912647
155 29737620643971425514093925116411880282616957297631004876251
156 71659118334609151116874961115449840510962712087761393820991
157 172210598219988288386500938987178763133518608668051308110789
158 414988121753126334795692359604067811098736328872368917951887
159 997353590202454438469061710219112456556304517437656476881939
160 2403450719761956100969447761674638144056802648868157148258637
161 5776611496639496389657313505945074345542192859723825218927075
162 13920961792396801615427544138950499117391147171448901851750893
163 33460392180461045244870396013251442549487261829769507166531349
164 80637466004537291561869008413428005533647103139396191420193045
165 193830414283364365534956283261814801698560940781793888405301355
166 467129495876442770352639264449868541176818252091190895321977281
167 1122910261233462574440552613994168351906312532659059954345773273
168 2706261169157625156738361509581332003565684483767722552453228397
169 6505783910013555438524025375187257121659909777104729030520823975
170 15679541326805000100844348288196120827037401384602894821103568677
171 37695102625855585001800489374099388452523974426880333440388197717
172 90850536875157874500885855860705864313871961751757407785987105241
173 218423931421899042962339743141303126048932260043641988025173295455
174 526443086892309352554142570534375253664488488817892367443287069541
175 1265740887680419878180774555011576324549707889622914327075577611205
176 3050734789256293702841356208297813228557970420012097644771811974841
177 7335302518734214219498090924149751717585541865745938250459179295323
178 17680148885178039967374839310591227213874528848716688134499997793857
179 42512753303012124475509321729223633311086374797264265845740502699721
180 102469631993947454013074426360607830049028817659894636036873531820661
181 246404022539771630310918084641441450742746133616308006758790789034115
182 593925006792378903469381678150092533760480729442271946014816693436929
183 1428246298633577601837624995727167330911825779036662987279743849446185
184 3442663886303968475216365521551026032788434399603660586368948331755401
185 8279127851900175505801338646607308711749327741219047924736831685368747
186 19956465925479224991671699134050704909550951651086693734780551661447449
187 47994522343003348831826861450974826648511536101845435109957064947510849
188 115690602909800498465597748692768883104492743565775606259667222644605293
189 278242721815808395832582160393243311955150949745149349941624169517860851
190 670714089952023282459897829810116059526870011979247608859992986558805729
191 1613171262415735144481265437968681680511583330911673840557552515562656985
192 3888670505741960896201163219908529590639011187090331768395958885785075751
193 9353220036807042015178829980203385060614579563532880143021984982215058813
194 22546997908139149978375884628389448088890184489936036596187404189787369075
195 54233213581559046074720943559748093342512935328475495288110336678102273655
196 130737348311978413027471600720396675981859323672156736659954157481222892527
197 314479657749047302203535114767555885474693965224204053715811715311585882901
198 758112244355950938477153189837560801773355946261997733597495936086454994599
199 1823653567166567923709749837408146884088202653630445296322712649781805232187
200 4396324875211660735175433100873111046576279176665634286457106635721863603703
201 10575824436861803574875072585318148725807501721247818691511199408727927224473
202 25495763598632601105924505666754295380025907561220498125237111526951202053979
203 61334918842951670986872841004188001377094445816467882993331490299650929862295
204 147865825414631755056442940750726279634622224584929547089144742423206193576459
205 355731726574074360670526769237500218636293265913230051748498470842880713371905
206 857607795024407153934799910186599148901900800144885324948136064861216402112659
207 2063280312186934020632715681819298280231592852439691679442288065011270659715807
208 4974281242965370910699555544637076989367049453529304605931498549599493038915443
209 11967799212580955920725512371899943776899037615937694637640318266562904125915421
210 28853085509182561610106156476949777519566159485433510784544260550080531881233351
211 69420923984256850773354806210581497574886153092225419949857658403338154577528443
212 167368649426426194243635563987270923286118869858348969933574415215399482019571591
213 402704183122807838219820754465402212491887288368602319409747255084854731119879285
214 970902247183562645672840129869442785363924295031341646515154723704901644581851087
215 2336152442188422215443663402262163056224454060905120981113710058118231856083672611
216 5632433603589955480055369672404592495831905230805771361733942797950991668877066211
217 13552990820699000632725671344844187364847534236367549510241552765875588737765934429
218 32676496000845206341542188634259586277737843559291662270116906253767268781295724287
219 78629893747915986389440191371655480477186355834628183068516913577566575414347502835
220 189580365712538102022191869405772478437224001592705449953945720760129109778727063679
221 456203353318015441068137056186687103324796159068322186020901388736609288811091000757
222 1099940962071530355176003898994611318067756830134748764646224335370771874930492476399
223 2646958713859049449405503197900048039281637154172685389023920528687397529937561675219
224 6382094182105741126542054500854194962076220290715792107118026802927740296252830179311
225 15358664379129874587685433142395717400112701741989931826082521992386086721450629463625
226 37031775767983025048969721359039820061570074546429638888060759128078207580305398394587
227 89120375769481730872399809034873558034047760567018681267839264712240211817074407675991
228 214883492034533754549342215095185355505400512938419786467113567473346614792744499307619
229 517151203257442176985377740730445262597156050116244337674723566079049848730364602087265
230 1246948312487704767155477159551076892148723166428453881604540310907631829487535292664099
231 3001060462921236476838840253440846136474438490624540010192118743333190253522187000091359
232 7236197978663135786114186915840426747094578130502306282093228898039704551934858527841167
233 17415996864223600337746024529371402227474384625232267685672765765823216484562928220835465
234 41994143932525611335996511369640407507803686940450890911582027278374517065225313668555747
235 101073670123945194833356072092692680878453180107463706538858080848898342041613830475770975
236 243715442814898595804128411446715712215950825833946643014193162944557921175828937555349947
237 586602034935655224992322634267874391999276435844402835432429118345253312023145370526652481
238 1414467969837255618598156533130251314552785663250454138150708272218151949343910158015767459
239 3404588743846484215643231504989571605090771037910449299196629602875021995953375373949817967
240 8209537168168130058988246284999441320361896594734939295176367544408143222695817611625839703
241 19760642292828350666499480335481235284129588977515393586031177890960481785624396356777414473
242 47649621836848332358407133384023762525480932285245365793647551254048829287380505152789047139
243 114697117691152684936572197288614443187980526887156213138956368645811994452238173560308766975
244 276576464013103936843121706192776193775296973662647788833394784190165740219908440993293277699
245 665761618762451956648411144710083518896399556804398308396773120467372464250362150589081493345
246 1605409071200180111452153122556601603521015941411524577720975030322737240607818680934813216659
247 3864555647692524262928131123576371326058323762881478617379525993810447501672790017120766609007
248 9319029712069686470274882670522440607163332855090972490783389332594202129630968619313204431703
249 22433379398729570427033857646024562069574071408680595445887245466602199063119231616033445566865
250 54096595898453511626686159762114609359506868101984168831458060986146539220260734397856027629803
251 130227868515127562094665931482987715835348540802720754634025450852522658455919445175841323100183
252 314038726248113876112105395351049575064729409135028239929465739610743681701689031118805473932755
253 756009118962524984888593700375679578659548987556267206986056339702872136722040097265937132385257
254 1823099125770012711572270353131600205748491524694519181185541338914297448009546027790643787482811
255 4388981870722076913684627505267996324260965026801400895373819029994482656252265123903011604336215
256 10584027184271030614268763461846028619748254701675655547543033204011222740204409875824962303836282
257 25480853867630630465510270264470917070427513450274704972388838705417840222200032659012654298330706
258 61447608640878588315013355307757708568476894636085823897477379219409274302476814754592662610565864
259 147937200377511161877929885083346913497373976516806179656383979048232801653799209512517506950321698
260 356756745629119941957319695509629134499943567677519227971884279547103903715376937592929965655320680
261 858922220573892537308420854258805846608897050415948439595517162763247027265375960264074034022347250
262 2071344647013775701423937315608932093279402299445335167726583181086638119398245947428134539835773382
263 4987042912730218007220208499233281676075075745669454536427578804607598341224608367811509470584899384
264 12026667552179568495462308286987262564609792805221633675947698423103981976625504863467044928854567074
265 28956428977056324199397201582157203766834241450375866587036857263363151623829438745545102182578116220
266 69831411315951302815856066927715398712075598539575677381100285018341091620195298794005111453127912096
267 168135468176618520600810274115300920472251755593663865135919772913711259957963739674990144590419994958
268 405479326783610729624965244223418129252278001169794367322472310624829925320396614835098405547964012782
269 976305927117957918388083465506943980846857764204934638861835583561685771655737881658779712985169886932
270 2354500642551599087816684327043807339730138914008281567776994525210076772242479914703991049048071652576
271 5669236635251851431104261406969019163959916587765122917226320007799485102008286426895395909484156264206
272 13672279501523570902441001938107733911799788755631793098917621078436559818414777671065863055688213399984
273 32921160531709607991882885033351750557705636331512083475701393200541068412976150015369535804278835736722
274 79395316465426483039428604828579034008714232786939173249478671782636615788391412307146117015759479248970
275 191177776600237056930358663153990886349809855090732244044947213711160366930394356081829725849511799083260
276 461063251280848342414790638943314627944625528675767672212082835602829490604663164837974718004113754269516
277 1110225567251846221401292090039470682004839636949402359207286034150074467990946958877217792383263680291698
278 2677550260839983714773294655384946102441743623682233407169363992767605751204481501119269926582407913860442
279 6447575312787549552761277439610278738117314319186589573494338412393302252588582985443411047027608212674780
280 15549845866013079627244579364562106109017348520178868523943539544008396225989413967881434546437816843902072
281 37444914330129396423542294023067399952405662783038656193097231600000759244888475693661800714579690418428982
282 90307894429840738117428898686150088185404565453647722775992372935229544355698837146105035733688518370683066
283 217470482230521361411867145425894501714758926134838346682606274134118329305466299176502950201311329156725300
284 524488967590150054226993437997668042358569545923571026730015500337784047012454798558573226177539986039407896
285 1263044628161725723102834717686069659928187401896289788990592188583427527174869947943696708100364042600459750
286 3046196085470932238646558403398796936757257468325270890586466753976389927371372910020498605686144062034106326
287 7335805772600739198711395535846012621224280065166468300292826226095875603052984577113416219632777652595916848
288 17692534838849731384872593986216960861363997737087454167551974730849601214695465762573796778576284206568827122
289 42607647089935894927897472641368540102327816439848257170291970018094849886281318608550566664538389512072446236
290 102762064307583930833434340288300646187008405472494538631092518632390772362799104232946403435212129858997736344
291 247478646884736932533329407819575967621170578475007416757343317367259128381933468194262559499009102469011366694
292 596878576518284731829943417116272896248988302263287129342801910848320382657146673767969724325585467200398201302
293 1437468124636394922718009827631094827693839666072946003599792007173984467514578599725215846818477045615899610940
294 3466964787943499810376695769858793514644576939217905710720950928767666948580396139294360448664806342258585795072
295 8349661749360780304924644496613119194722264054154824377053019013888074959241499371547187987280134950483381384830
296 20138308923873425629525051928687541274293949157071551088851758206609071383044093319013454440063348035001790075602
297 48500874848067946116481977887192085288723695100564446017127549042548206828115745860719873378607642300620892750616
298 116978637322129827357896130249332422398848195157379280563146642831953746132012300998937459684175806308461826579984
299 281734581976255473366029877082636696075199480588107665523045854773837339590822319591974958504220846779945705775542
300 679516449462940886863734853658155104464051146223102243159983625320761876118635300149190726999426637094663392603546
301 1636592317420047881615820758988451293944114561727100812083257278675640057497714025018796464649614596013324011180152
302 3947327102339579876323753856148123722995156830298026897603666241259331299189100239063226455210679439063299487303684
303 9507153190100722343741345438205542428266114215433471365990997864879881555730159719554381298609766449277112221721834
304 22930623054305933696898524332746568156056506356173044271374543775754120764822351707928891110606718581366307451477614
305 55229356398386269274295213935983746264563954330591964133064400517210625177011686551442338705627129863888905012372708
306 133210379112892761819473867954644348642643723763382817043714344670031112349615162632580189182782897362298338221445148
307 320847644320535300747979749524234553987036811662352786103791160143558197921352699718839182492236026711946641210228842
308 773872866630828025550469789251205237489973478512014278567624672286081527677669552213828982981121443912261668395495926
309 1863961714586741699373580006486484853831692165811706078112729126158332563150760796656942233692221491233028166163085380
310 4495835375280481790642510681255039517332895193702266026238579239534001944311813536712967016814459083289158848626286592
311 10828897944296237344117715233923259264594343020763882329745981060238694877425537444288898871752173544680244111867039886
312 26119224994778357306863172501622867950803749228996296313847758209480412862090352763889365765038902495935789057545031166
313 62913023399775185656905274577189783308277867180490661714707417537519615119232577788667232251035856498131606991498391900
314 151746667289241026673038177174953607727341759005848532119562764400744578640361181451859420629384847699359260900091768436
315 365515467506317714656711604902143732259816124337101386697294264735454259923587100815546146101301986736191841526790853970
316 881631119553987285747515501213382182111963837156272326291511898085778290802774968769396318117861749341059677888216867198
317 2123634427608941494936800499298831908882358308712948136707110636569569864811517633691016690715108886002762909176393021484
318 5122281277411306136943337486104192893957833268562801893253663199143207091603892910977322392894285754946381761012883688816
319 12338502076755874760712065581801606609666208154525054255259846290292037141789047221520490500994173235785637470703504284174
320 29761073079956137005213634895107665245804909449949772258497000161668662710223689600616875707647503302568034922996246551144
321 71689193461445856936101418337914781674728016484115727760031568971902046709582729051608165369183396217943864067111791426394
322 172918831866100079346124407712760341956169167286228859902789219558320686647693627052881748007596121974173405053687321459234
323 416536840157146143422395717120441644950256596145425190358682067288805850686127670664007277838921924728161488686154540930884
324 1004718587892509314562468549003936623253785579005316448319900990770066849521255340053997991644982017401447670834849783440836
325 2420257112152860762086541185040520817959533009704587952634146804112836327793942594744731206822926869822997628795410016733290
326 5837876644837945427415004610767757037371835638457937194182770588380458315045296290983794866250436322974890255345832952827698
327 14062995962836314771966702723762775717922719056032020966437768054682372795831649768618765503754253290929130481880733758095044
328 33921388567754120530368676204071713895790897205384445798743540466474993132635335102240265630924132803482431312803958126987096
329 81715107878145436030179905632730263465152597546130910003120922621023851973740012333747083127167094018433009722577981275336198
330 197106279149608637958014214268136156405935980011900182596445451722928416801136457621687801743676113643708375795651041779413258
331 474826473644310977960521610445109737665180151139183491976524482390965699336321637083009476248261665780825962157920728260431780
332 1145342375895272596571055853585740834754884633573499732863858961712120118549519082396732820782954736474283022364722590443511272
333 2759150905461621993059737540159756135996402293197457228745291125649661759951581199206732856560378286343554045095278112727675670
334 6655460857757471599259023705838956343188857263830209175285367329575654174645522648503809966265291984191597191530442708497182038
335 16033334383943382410367110314587130606459230891091766904157311325200024767988230404610338230645386907057596035593834836258858896
336 38674862439543459825561024135820421801559969893291438589078677325225998918756218963917634660626038087660052790141859504338189772
337 93170841849360843575113575408926564610570681859164794469209942246161033960369461950045423062963333707653800323714067367092547402
338 224743514510916979310542709915229441041052129200590682008911626629207398531830342957591681200656524266756539342591476641563462654
339 541431937678815553908616168408549238717635038609468446288507320631001593444206989159028386363400135564924716939610732191861296848
340 1306030180449086026977515742924011949092842703219694239986963829132147355898101846622682521011978636496267806196536179924396307212
341 3146409980973060911208583033317417194093113817400142406699454384892481476214756666423098388712163355506842056002403811115397827770
342 7589738667398512526028814555866447978612793075921739279639977690176746239067456261730913175933657963943397276550401748871560274058
343 18284970056666102571238998078469420731425331914252323558679468324057511228691155397331759397191223973935493892374183649043255248924
344 44107039412923213720482445607487349272823645498658947501655252427127832849078920173498907319468552102890109574681420014705507037660
345 106262642091651841752797955480141656328584352443749441861276145528315415557996392429909786539567274247427723853278359266240266937090
346 256328196560899621206598340488335590607528565538173533277425281291815138121658640135823276245016668960229996307820733661341479334166
347 617553083395567285753618058140255879119785724018148561950260696000155540309901896304380950922455405411974566491467353872216518030008
348 1489677162042700014692801562052757513330308884074843060134147232785494183159908770795729811483216547087633999394147468501686139389092
349 3589014580571452042375001059286997573431771246222214326522295021722042891932154266206198698526718389240516465699348539573472661303042
350 8657552960999930146421721801506460710944356271196223736403811651259025078719681089002144257396875795423901110058660817041889270815466
351 20858511424558594735854802721160573988340042543586837044857782845296772453760814092563048738635768391703639751381072838609968179940076
352 50315905300896521754075410433850755517804756792128719307179570178165371973152513513682043626417143870173266478303385611889630974819344
353 121226754877852029887453613617897744160945579751463121840704500977487569600832520264093415344540046715375770575555543309986541758300142
354 292430374846275317732899347509137236942486987248609244876203414283164500015263805267280577578522049679889828336811319401545273813031370
355 704564320838923868510399665379572456905232660789162326251844727607810794470860156356601872386418199788268265609159373868889044201614580
356 1699599704115080458852024086142000013538093349369780590743652970705830833374194269292588566423937787367472992493246872846888529824551216
357 4094960660198007893191065384021930878644571279255909537636112164191281301298752149722879769461672191566321091816932846999369536046317758
358 9878197619021260095648825930592745409678640612353480600492241247100131330631209728116989214593478732106658925767516536790577855722987862
359 23800477144352569104699654766270559330618363915699508382638416681052289015882177138150237267809885150154770317273078383497227523496855360
360 57413707719382087201261257758736223465699403916007743918425637006581742321101606917150627352660252573437501535846225189460739880697080880
361 138333816867185149501821457484399499945722527497490238246544798175703518055798881925984904801136756026829004912002212896544354473064194566
362 333703085705242391809555994017781559269162451160437887914453048069035184439396718700412084123903316622159567435599875196140257575105781586
363 804040172074080597202249790389062486292813403986217931393601489749642728964617907915467790076268504809584668360128779955746729611177786444
364 1939597077341242777334651083887637968849011179113347669002338172954103388403682248018671767551457090149726299434451611245191288660708332936
365 4673408600736720824029911213609799753587770544452827442897985756496063541586873234932341011085810027491692995144248076091977083868215031238
366 11273776381871555944085180687768590228727757935290569765929492579283609627416078572659246194818771560355695027687256899187866932388381402550
367 27164161539068626091494149631297119545567700749719650408189817614174306928967774278542481353972456427468391181426870489805908489513150448208
368 65529044587282793514705398810291556114666223587121866225559754965086287371888843365393227745140968519752569527746117230173154866759816248680
369 157893891805781076578407101349620188686542008940903713678555896332862252001127964940480981874669135297955536994413256896942940335146158481182
370 380894506781282244261343150141750842134964297344364562480674610736044382439574240804129668584065760216904067761926354661106364210751405059490
371 917784583528215803989800245218049911018534555541900819456938528969521938207351667449466740410142322298403646253998954602395231065351142197644
372 2214022175955052672964109032100019132107147558251878912202268427175853324167981645351802544037658107675371318485332738378056201540085506929712
373 5334853799232153690690978993117967166193277689040224396712952896094315650917595632630099130659098046083159815944427015882959680775802796283534
374 12869614519843755289338271309285250970607731064728184008795521978758661115875429719059670222446491324874066184589395173758483284406325591735014
375 31010627404509504413033205567383936544613646267593634551800819765990095473541640620160139045994161352656557121624134414723519044016879364974000
376 74809259965291089872211723366862982493662974860882247941287178074248570071614080180235819412953188235940367027681219205136886591477778002452008
377 180262248483819651959161234958533391037069771776681635604865438945252034132742470786512057789554140206552278659380339611256081270293061020466094
378 434861900394868310053303800472142232582272578552172733946929303628033598565165386163171197844560576524268603412470620890801398760990339388395946
379 1047864552809248368148650357422967758374029412850098950471910111644614681790346409619537225025950047599168485761781215711617397245274978545156820
380 2527862666113947256531866026282804082120682355954138274413375531061143730960257882394717996726278050420149645819987243202687776569872013679448336
381 6091322372573416731753835998206185100316907311180457600561685404892779880749741384854091177120686101278084948343929649001874978670547080561014126
382 14694731106518017081434811664878457009777855681776905267290218444236359796972913682259513134384890964243029630129815164680017357885886852002196638
383 35409844983656637804214055919796412748823600378038818233298580095898947216601182909095453905851724640763600928657553116667631166899657685034525160
384 85423192639449524390982167000181249029406359858518999457282527684984677566849288017953955307911713795584603184686653408056385716450775110660909558
385 205845989470513613269019628121583862339655374494993307325759927481330420847174805237018492939896768089041578693995125315314455340892191046644562200
386 496587610086277691656815144102394033691187517680476132265122734076196836420892370166261009993755462035982933352588209443530039922174327117336991508
387 1196648707538006923876046093592413995606894157923935642212991776347644844241156372414894409077214956562714750096983992567334319732232283956096843434
388 2886834084904941718984299272094074874405805493198967472696055909101223475859747366136031346642685939927571285724164555832982409118123320093513550626
389 6956595684825750544077020646982489687628516168933376152968049282290506508030162740584739342069145676548574479371755322370941017120422531925502417528
390 16782380852034794220517137511280429327480575758703149457827200784679986143345338553878769727773932228709635615771194647159395007985427488151430991732
391 40441998712317884696628413477911909590566556829568012513083765522773675847436412816987690294038099899251323496859259017672392171234243568364697168282
392 97564329586071904982521928193254734506531001669708314157379557293100637561462404603831270168215944279521315113893779522268484542192490985070233187046
393 235111656383648150064533893301388505455461905914054965378103400157053516689151517298560672021551606936858396613411491663908023269302317981661432840300
394 567197413825695891363165136068642527376963118542788184891992522116722176715217745939194977956223765227975464269256725840287767096328275825937828432796
395 1366851568246908591256063401751899840372642083800185578992447693872170642280377409744275268898265751897630829266547589097249972727160659531515537560890
396 3297486656700796913589758779040834271680396167621310239400127541009386021734284129984228994208070002869249941455280461791576587371394142552675391175726
397 7946467959638385702683820708752926094388460706975712948741803133223434282273984906196377680202420866384652949355390185301982216541873610795684885084108
398 19170675780614608724196261546272626578353445508119303508891250966398846073936057676782388235389266720876041068178858210297887299256312019814645444000592
399 46198986542733034976314398300963859510526075139752206875050779015237465352238559370844855230768532861594092998245449953617262666035457075385745841429870
400 111454424185677424700159743734180818832197365860305004746901734970299873908681771332140164050235002058176193490774368789295659911154036547731422529313682
401 268593956099344475366001160317765427777961674788107334315915092132990889014575301265429225272242779299701164020228473744733105934978237519685366014438232
402 647981582394567721493666387434478687204612375030473181290863859464304285048899434406023524752290240339776393622210498941815919255944853854015018754063256
403 1561584335966857715752587812320034360043918763537402240961800203478569136731575626534370839747170777720317744775933418028065124260597797359367269864632030
404 3767327855597155335913058584869017404872103610449728584003209031921509537423915810988151279852267364093567792217341152940983963008798012178180107747109386
405 9079041871212962121081386296554789415579504620359191909264751343260608824632332243259438004480113638919688860392580297408149451469661514686757141904882200
406 21903298562119826267816849012915827124516519670271322140262657127769305643150372514454061344146551718326503544463517452742600353006822937479392538197757196
407 52786140331501124068674419066133251231747672241159184513439268677561421532859569805832165354951347478907807303917423514843220057650898340478322980809056018
408 127347647934170823726204766449821082525433784189972027110399296653468966392263846378887177566463797512619847152839284392773059296576539610762648656786039682
409 306905773729742218758377119600472203893294789104751852027975370383550399514900861258628568652427497572743439853270336528699225400481492615971978064256179472
410 740419043142661203395552258164713053869436556844434768844461744388667006674927458292312544970242457334669927356800473366518373582775108515156260888602050576
411 1784413169837967832567385735946494022217146412674312227408771115197110193642112316268416705505756871382530169448337979805117286418561852905683748116920977766
412 4304963043649625836983603018761704561997260078452109257432965207093196495450882648051522391523652308663478693914846563258045581479507112781842827555413433778
413 10375067733372887884631962785307655624411987826153303187495605104131178269035025277719764285141494149228590195059224621778936785162139910096628077214389080640
414 25030321059740077356985403179299971177815111798323484106909759995102609064226056614738263697630302890292352403176065619145554610059194935923274759081310448348
415 60324200005138514809680146723636000230063205849348594104614737309517404394258161754700061321848457863333873408351035246461848560644991842914984397440071997490
416 145535354600949091737843527153351250131892548409099314822265323743473025093805489058041175052586710075711563016155138039144585418132998079181690180855931827798
417 350749662804734694475076719184783319696056071007576872393388107391795309585268710458798102121088997216226352106087837460610652268585211352205011693186711794604
418 846205108716166565840651616777594634821861144195018973565922842723590572038458210495954410619289522825598416543199591083157094134098976176487938761555662049956
419 2039426063345537660846627791495750433510715988010282883776358051497650359892691682238929720993249397340548892564233839999526238713402460322824275451690924606370
420 4920256860392723141243325437738479374082816703655745527479911216699479132139159371009389857851415939985191033412124501646446732241825287455931609194313766844446
421 11858332740343465378987358126910543121423044494128112599232888222986445569969901852084833747070123043438449473801329925711051636208324084795252688453320410065356
422 28609143668857714098510194216111851074486756334995587038019307990898717335249361468799866731137196624217516906057355860056795306048358043736588508513113070841768
423 68951579072399919586584841405254510787702684614765652920600008711082870560289346198176093086578739546836615347016923104238178339960940265175307640260815639869670
424 166351547502850627623584251188535374962073907886809248987287850643728612044027895402962048356476117113034103829794250286216548085863363767709880603227096420106678
425 400931031363810403595212741629724886816810900845318476204463512949361156859966935331210158446606318711353934101269757526468475856282129856925641141350118831386100
426 967283298579938422378455973499752381371701944464706437831300531955997690679156475580701826762668093636254278028244992218453515938321915459860841183065844461089388
427 2331309592366598912208689070231723920349950563826335008030461989578876322599393642355025925355305438850015788976332832549031319839850546402564243012052749129843034
428 5624518436336361677738678771359931601432013317602432804051181837053704735914139240659186342071824401389092286141494110902762011711764173462885397492833196468203606
429 13556107671041435035190422900237712655259319002949013762065431061441945942902573884124855210598814581698056384215675520873343741639005118903549686893223653335976420
430 32705573334685158705772287576491074782223016219416852437747005488913409094963103647057210868560160557103537886492343037774447148935776312924590079303380860343064296
431 78826964630975058137377079047963943580170446434278790110481651506121744336372123177226466907580789743335102417537880602159244901592525398420106956681130457266419286
432 190179154026224585819935199967715367974397486149758872045754501232818388050314711071731668102238709024914968041228654886014799892711133036909679555880029518021610318
433 458373275141492890733407529339546118886562918174562689844797854970453069733640804355884843638805759078101923777174399867669573106908969218509991736919395678088370460
434 1105881859539588547700956440554374063746872048111393786166161579348202486466675040686575857191044264871954768437069792361323634798192156928689832284377646203793536988
435 2665436997293684560941875875237978512408739879860211654016265365633473833832372565031813752194815107154016365723407867513439782842693219864535403323345492351242327450
436 6430713959473809731172375231283546488414861497742998582818667588837830801144450758021564583032124165660004978206432165644676386691111933494487934625808769269545931838
437 15499659569493193299282183792956825280875309305600538051564484872993279353603264165485228734484213025260839257892565066454259970896413811777383398024683495969393693724
438 37395060793042503989903146909652271890737314643811433324598886573342823988558185799779997407007897371670833918257155575589514685431528743251638515829638872377504240536
439 90132301425102767187798563902697416246066464813150244400173527063358949735460240525445035232975724678257756407022065017173131584061888444715634089126352056705014267638
440 217457226997044320587099199304030471041296366619389743720249104351370237065019260639160670543351643406120217233646898783600047996283623158077729465161167170772049954062
441 524135146342461444629882044278003012304371039631158732667209322421909686678175609338068502987467895219892587673491330497169486419801668507269568107737482869908674414812
442 1264555681521361932775037086475853875751661677248123916722662350663791532808481330399472081264035671237723368595879471609759023655742381950708498876013275427803761844836
443 3047969278735737218684717499845715547540318616170519289178102816716992387109845930227038498503256792736182222236750209761685327433422015900529616363592779710132149214850
444 7353710648117890982337034572673261523987524743270197099753182134525131657562748696662353568263003560868881053260035578737892750949062849340646694121739146916744889305086
445 17724840178732304580396223179131485706695836400252225454768792092956972708756101327986982057304276807241662295532091461230427203358375896237034499043121889983672100332940
446 42764120631018880729634539001752888362025731423128629451322595359272386990938936470201143516695417854334053706176624182338120368265670373304451871739731480350895098669616
447 103076216873923040331466750593991980011353585999429497744035581951605411691549489108909832733820305054639621320261857478799494061230824598346158176720642449568790197128078
448 248689210269959204383130069174593151854949000153548784275818086610467377769694934516036160343456761199393597151043046141443504751855022774133837345452986496312250796800522
449 599430689371615689158347126935664600928921099091685493942974121099125918451712043274382381258303925935560695963357466861573727102110513659060086941132512466174704406275776
450 1446234408330801351824676765594391337530256013111350841025353387687264496260564531313974721116102706959240134882531789528036416796094096421556205049980045139193976495421584
451 3485971235882019760826533427490492173759057816006301063184476399794870598126795337518151663325156751043460973283021312470070040762238313245382864176590905066328833771246854
452 8410556785748417563653079216541407210728344336125143259638849809640764466522607459334186701928951712966503069808299356036468237187476983992473267505578212062881180889105842
453 20272761358628754058991759969339467846778512925091505572406190619643913528375847054128635133719887910038458295909899276662995632417440653294281054629164199368562996074431040
454 48911961271269472072744420425295837119369111431606931110445606380035946136954867141273986137459612034182916868040576176037756428250819590988560598697746403590580222770467252
455 117897952450438108401536931850784598150553187496840525948913554618761981185071266489798345974742550546811773734303024385631143437636145511663900562953608369316380089124506410
456 284452426325216506899052026116328671284190074526040263670724687645021827672940300698623312148570864114458453956000754141239032105743266728937543558681049951707949790838733002
457 685652124139407625522247681759484436639593483776486803468926033821984375075506819679217975143374622454863503351884655047363859834449336375165848609573559721248519199536100376
458 1654277661986654282949407969614077618586013426149063720455647345394753272676960089092135959697487638996808888421486942403182625033050929937954743936820140825595567171342819384
459 3987544663382257627603047649388866921816644852840009310538928375090090960946926857023406279836577228107207503085604234094687466959728274029508772955024586118956644935648787134
460 9620803165657774498391805259888171092703525339144883811607675113617065901457652637538974015061862022193775500771034857484276439441348826504884687260076342266022657837675147322
461 23190570387691389503254361099648725699864370027526662880794049920286975831107363304640992701749653851375042293890198622835468079761067345122260397520866946681555989483315131432
462 55952356013202665690402064359021144385218570319834836621965270676619059482087793477422720183221547315031293256336344925504481086905293589220347791664795291898813517692564041316
463 134871876511493647082985451815531613426684080597224690076851050094196758491664734713359351750503415491500564186840210901441522482268646289533505025040547946556899912055833727530
464 325408967122629451700251869381068222628442223501469592298705128945683720808761321229149616422131438501554866415754479890250615387454625458200510507959134307838668777682134345506
465 784396114156996871659934984635821004666311330267158732552238604309226173919508426401353361499030912085100850847933768069434323272626238011853470631749154048741908672550616790080
466 1892538435815118513390792325752430859020769934667426981570671318036296703086892364111563965470662927756944483823444623574654079055333223762027566515754706041074941417170154136296
467 4561981252095860565930623136155711985302292870306790642629271110423475629611167964311908162512617820951156846243975337479780360504403675775097919091406699694905008323530428570558
468 11006872088420456956011313095117625502263945573458342446171522690134558756235727633237431582636245113722768767929001806242779210089585102841491261467928241107106266926236830138562
469 26532339967282580316015885785246237921016893525781276238796616364884954021845972996762890807289028718490629095050547587072080675696001380571371573236806011441260948194933516774880
470 64015790894318115992820063365303921419586863412952056169766525106689274035286412702316437261985539743800261376995471884700615225442127275595927034368839610867682734625378861331572
471 154312664848422237995340098695667815117266695943440545653657665885150423434091355627102085763011684565362728834778931956723274492713496379784407231413666293496624998027323826564842
472 372318196418454082442291997982554885873427804342996719855984846832239717940897315552625416735326698927233150479027855157485527642961158752931615040979452689417883728979924755554466
473 897493921665055342579210802701073636189818718855354382784326417819284449462134185554549632544587880599412754694143767564833421536158169620007347413202032800224365600543936197957920
474 2165435868436294087984168867579558681921177464808560938289228894486556047886078566750358765059830838312923724392780919222945685255320735849980043972965963162670227492117157862540976
475 5219938117675997520017949933388951043174336977119968834191365964281091598930936766181678841279871779430208300236326453321940224417650303841347725775751576966385017429419682756496550
476 12594480968987230898085925326803903420541632209454266791022890746254419737801707883195364669881567798075776134664029761435312036434951562582982851452946184616571288422936551498200386
477 30360089951046219548337281997001613566582032189812697155530851005479064771384740882730571505893934965617182267725792251649149937505472326930159646661333383314907878082428727861523248
478 73251930455144450584916412604516625400480832162858715354332705798773052302106817412760800316808005595223352018554262857280903280344383741832813648628222866114975503151165312621552332
479 176581248062267167258889006921912394799183957390787015654437724499625690128883980396640360665978093154192031063643637504811503482987836682327391169163066552363878007630380132178987330
480 426051102726348985839542212016034873840394618273773829085791156926854554709346109300761611433372883493825633563591619731832703756167160247731680443696400656502590962296813588586089562
481 1027046026764156977553740389783561554595887661311905283913360671811184442335211530786369403070422930605590126057845829591760885909728542590674501058415262429130554580363916592892799832
482 2478038791120214007352288201719424398243340385391880479989857255199497523830189530756786795420565402737833050760738143182622935073503271009658490827550014214757808176748221304125363456
483 5973639316016200493466770322256200880154293265666932915365542095214237684681601212256999319955468113713595946775514891922244052149550224806797480635726542033317185984989763896656679270
484 14413128660220531463016997343795179847548205420460329433042831092874204777060921328213547021118671543802771965886676842454695618722303792597612374484386380298502532293135943760039391066
485 34744960355391607655825065077097312224940827713940644194208377629466814542632480325179101101677557725105607126261894546456846187682170223672260527039200178018037817198035860972940996120
486 83832448604689838816400786544568956651422074375806736446642178143020922527031438462092454205733358396029088178226346528223754570345048359870705899416679177336822056144589176485129126796
487 202091639615549559838341927109629948323106414083382272924963564855938149286093662902413708073280373453992548055854973011952654428083818615413064377784086836251960608847148228807714231378
488 487606777697839577246765315823382635652314181046250765417356943304029063088013804146178927591576053480268986505664132694040966675783174994355800790055544076401410852634549256767168274362
489 1175461873381934263895934645444742563479659997366101943339076273240262584399013628812243527416213828884518385237437462726614726868426667243180591209354186224502537698017080155734400084536
490 2836161648229625424987741668712770225585040136317193928644375876718356977293138919890981196740146749699038732186768312748482311788239569202610135215802399180677364152813130207154983944424
491 6837107204531375632242855549796015369400304447499581753848409131189745164737263770849911801526391484967474929292441885964430128548313824900275553983385355602788400676616274096593231655534
492 16496653806299117754746405641982542391312700758382120734298800019765705155794712275969968511501509632692893936417816882620943646689462217340432348534754328904442912649023348692808697844762
493 39768558117703147802989633959781598050761183555174336454240543124740211391955564030070457450854347507287938611798801850778532953875466197168346640532992658992853368837308028492059337744680
494 95954278808581882651429902088647636750235633502994653892290259149251112423390797888800745239261480165884186143383974042067106516824059187346187399438912479148869238480761328761840731385252
495 231318775360300898140775102518626110320726408372309905611836886863527491223744233332029674198410871633983883100693253168052583226875299263309169215853694275041575418836542909811319033943530
496 558131335601040836220462283415440419376105976498502382151662750567286625999072386072518854041902482760236671144715966524199562773289623802269649653874921134772752948114994493411078689717482
497 1345505503587610842933010769012747836629368139134252644658224849960736617841854391242479880403964409700235182028922344456032113930181048724785811156137726603593912066619609915991929132760856
498 3246474628619488189720855097816018323154610608759652097490988092509163445992137183461139448531515349523079660125554252770599470738813706978967750780007695913851236462549535648661359541942144
499 7826428082767091091152719786376800714039421812832266524055735773998322434264230867720849246776779307736067061551942060939740685009775314356271623333522091333399506341188221526641052507902246
500 18883875926027615841776224532195380550049838816690586759435607431115891223812408816245851997338654435014667944215181107024268897590914759487994618885460455470019938194361510018406966228824186
501 45524503414015690736171528402741376919478458354345863380867285254342784042202608164750499516945128556820237079594870367342942926731740943852692872601466235230034519422763680261970301589142136
502 109843345895397211494451373985371001280846118819379057644231870132154365912493955958585893065229626584487381329148813264276496416873864355321021578023965720695101965285301193253545044696835036
503 264807514818301443340271705902356465118056886141298350984061258386799902077162082409414718860580571419319115858915942136766890022845565090820914830688707011958963125978696442785554854099154786
504 638939636582259861871877618315793675711237768061537640169555896703153925348111416254228689112115719999121372639408341258504869063534598759272717028428634289662545642264452099647913845373330314
505 1540347955162408727337533320568172246691623182458025559803039989427747160961681164709421108391591845465940940165499499558806634653226299201891474732342033806511981333911746616332391921552746120
506 3716630119549206117194591436774431876696083178697939078825302409010330363322560685121559540887420545545897195534559985103361822290534357104531860378316648382165974419729750994839294480768848872
507 8960057206077644000561272964476326144994695065859275030107593473701279236941249730406431472367998005708909784010927252445748073460791878790388941917275936808790230383193450120774247311995221326
508 21619331519594172763671182665733475349639452372138004394967956939716885704330187946566384290780201604240573015020452624589726306499566079934599257557890178856014933960275222747232303321428661034
509 52120205192116012389636820776590555915592246236471147656963684871068407071376583118487376572784685815797703958419848175910665402618428535050109279201105791972663893619765397445619161858032754136
510 125758851054726718592110566951663237413400744910921754869464080525337261992305324499503540755297358054888479630195955339770700444275839766602514172967981814397341344290034395040305819945963463876
511 303182976872104720942815193240894894026702088170167922615923608492125123408416909939546778447394248567685241710731684894769676338674940002327551046996155455700309387835512839628551797446376101546
512 731540230415742443773150204469121964790793457739964512414392966781570402710006028843059981528651035777516867787224711647894841044299939791513603996607545989230697609772546534762487890901277283789
513 1763627427655561441932786778638614278946843656931335727919633574382373060251282338175513510017419329248194217220483957622316803806193543968784996541182356310480010402105478632194978260105285672577
514 4255407909194910043327279524999048576408828927335708414082599649377663350765838267032106825354935279220934282792530871341616205231366037962935574136840746868344118292172855395431528643837699493125
515 10259169024900500323086803994073211236654676273390100277269396496269941447612850103512939017966639039397944195320323442488401948191892896727350387576976815957245938129144387797150055121275106715785
516 24754119323659012233007192491908548116463960348354678723501630058517653601534482068435545120030190498693170591457522117663807666106998710939094886535684966067908712138298503972147021750537776290511
517 59678899994029394880658296591226922742960535664769004053743553542198146164567157180131494907080727169417189973443535624645361563017863042243567786763729007421925899155030777490960620788296003467913
518 143998192263408132684082034985764312961463284374889568307992475289247101719291451380193657929512401542436265015826511758352534301388012589827703886590403361995153933256569236594821425690185788189727
519 347162408249046891672883725965384985163693567314784278371925717898068403007128704289378030890990813238304758446287245533063564998507500945323638792542295038320616964436475310089145641387759100478171
520 837663999531087062876035659502202565674739840082666161834929930227461916746344811493074513715643581166891086643009570310824087435141602227982414119878247404428776405652678508959916349445243025610549
521 2019518371930699652910173079249530271037925774858978255618543305718585878922969454862406442975314165190676868393547419949911430302587729809900023950706415807502586396095667969573591152473795471160419
522 4872881925333143803016513812776212568934507672031819614071279402074625600518816153056882893002883791082198174503035810129293541393566022185955177713121245970691884521420740192025343218084902147602365
523 11748059374217304317265708663534631580407372434893469193949598028364049160629699276993915779224911517047316721492416752121079535584469782975592650394962225344176114866665387728774217314645553842491781
524 28346870944392520295261940561683546575627989740454256384236082186940505142717138977087697868737986368329688915823826038018346573915583902112844375835517163546220774953063847434529415701992773319685413
525 68341993219430070198680199903786301891831902942783421397937611946685336238084700210143542530289608724849249167733456163787640741081811357438902743645384780486525713310242874735390733683007225314136275
526 164902614631177555370473255916883758487463263751605783476993462866594554892407785115567272167628702462654766786226006044351950379751845874835663105109724018298076485162223207292989301583191869039440841
527 397568812744679106904724863243169667199653466904597609070314053204472125102168387145032667274754822699281004452646730107243424049823679504091409340187237209867203514515470742979558344839861110159995713
528 959297051461653604234705508197355491136226942084972879977526116978917283338252048089995293980311128488502610190868037781744681470044837803170938588977213980963944273495051783673240384384584826040692067
529 2312810830345678215958565054295086368235092016241090077771938283142338093960726345550814955381748719141090182647636987377066839986588290622115795037568846249555747993495769167348082116147628562418275985
530 5580611713226312739082205505903958888929076168723611503955663142266593112663824081937196492489193046876756027750893863040637251377530804206794704555626906705780266570412717920533278120806334479315134087
531 13454607340071908758811003834533553940606971952239002729041391341086122518482746033680442564894945560040845349467871169201565884585379526302496792837399303381556413238717498611387992389622196568497829667
532 32464865517104955091094376370004728854090971515822984995158319786014696265491977584507032068229633943534998553002240909354856161352753604071857851183389196478524735938480182572680639000232086434921522931
533 78271747817331520614329307359773587208798602694165033794928237700296421808086795789685292385385318737977423486857405027886265230319992879957890278851436503016349184075602579805359802474126305570121895865
534 188863699241861181070990498850878818359220746374438451005576229140129828345647540513487946915152839142431228743946273937555644486109322066288728226570874302359350410752187721043287223017352461842836663731
535 455346603111408501166386632494570912899691984936180575788847806472689869949129660540882589477014972161518168003544129841737361535909277804578247166149325319197466627889727681191514833599955792666549264575
536 1098718492867220773093663183518706841218805755611050863567811340357217160406323762616906906003872076287487794002527536414592158853930464871661588249094195727077338936917664995113946065203258381702611016491
537 2649001552555805216909991940713706878420101538818867960893146676006900548048237897282274399994421688149676227387862422404358729411764789775286810351670377957271444641619245722475556557785841811077093232493
538 6391862333248482012577601607077088032123094112967026532864259552655592153250803363873167841726147145043274924272877711430418860979272548934495512202809251529860299057521892188261068510096665006504398051127
539 15410805681994093606221637936267352883582338931142275257930221818050818009283852972681590970070492626520752182718278874389673337208535498164567485754585201145753682822676259519334377759826010420618675629931
540 37185309821438511977030346867153375605122395210498038671400522192161287411213648919496953084268896488207304255905723242133433066465564244462548674051951144110263749618336529565221601858692229625626622033039
541 89654372100904246434960778487827134786889613005235204317085389762484264148299514913123692263759840860889153510287483728253763970168712102246714110680445846209325098089739475758438021811399508441136135965589
542 216330815254938378062292567734845647017112520863863194688928698087398849259696085906232075204349689849224942417543801667615543803132606704292784995875325161544045807899900535995002699941819378322032037345727
543 521579576593151589073170470365869351100786517829327489178905064955961570259430804958783947440391837523944674956118588706114092229162783710866884040379487446477598238552067784413156059560944248673782844988195
544 1258543811544525741033372614221222108028686595156123976769464020867861199841390329362803645975289000355965333265035009817103925374847580453199525727561891071206406688313461104907214520837590117612503267973237
545 3034398639332485374843429616053003102958131051502865647981815504163478366932731335274018092004115910180433838226784362872334352681328393653575633921873917539984702667700246728243020849680858590642833929653755
546 7321856907631628076304166569191567020681365964503981285314845586428229175598414712971535587052688517142976652673534935426883937697643412493939261819616456601888791246282387838135621122394560982641797285489157
547 17653370014253115865283938489099102392199005399455110378546099358695979762940766484277922428075327914676796465043181539855253191748099465458730729607269878036840112151277784511215107134560488266474988496669181
548 42596808476789166340646332879514528471223281331265977123476389077974168220373734830810752309233841200089926075586695053222870775114045313277313461319134094347632967145598754353725512330770397913717669137168269
549 102703566089870074098591850141761092161950188830271768897482734331136022975000570969450625126007340429450670461554981128239381242930790589368157073574856537537227761983383758560282128626287848938589671472570691
550 247819678639676475558567031711083977449183674678294725410464709024341032222938712621982604867733199167017911104456162196585019300065922520499295749289548312675345658689780436142377593608706085007867672905589001
551 597511559977044781170292555995665852695017666300190429292387614006971376063555103309891776337531472257954869825154748935589156947221632604546599457790153621430969501418567354051557667747428245305318108116481201
552 1441774701183406873495066601024088151382458411471588357181213324243122396172335399663133797584746800298710330551419783362927154534215920678707144168040536958212230083246634797536919052655602844443518829019037269
553 3476241728169536486939233045118956450629147125462169101498552680061000445398080029710650159060325617112381304657363174963171921410615150764662143512724246905287667731491836050211249262167484330946938490123019087
554 8388066676562689269397110064043813064451403925704867840225673779556857026016999417933485506680399444919883254049037907678868808826280938950798548501735674167380183470705323483167961000956732531670784642454142525
555 20224438470794275902914520921538566008204482751392787174015936872741856380509712028575786955507092158061381791065980675665195204048188702957589284885212987635810882660464343696842598728058727361541304894276489565
556 48801052515855929375973781866028768810407285240718188587894722400149352235809617187332125473328426800391518077585964072552606437767185891251555581507185748482733422936506482198525402339344928160176832505133862401
557 117664594646618307088578695964381684573604745981436199019449258284169764553675274605724161109009893315408971637603715460760490138040242490933540667614232066355966449438671065893097085433631041564333465321030363783
558 283922182302069973483285695868742169624170825656817776340155977013522133076732307377006130980258957019163739126507081886427962718679662387513702725759059338328420541991423180753826368884631498977663193246498674237
559 684570121632118597425873745979025510004185306129875967693993437015501952128103298736629667466260678368718725661114797580132259043614704359486333585501533089473544176100748648535697594828058865759384378591734856461
560 1651856288162102327956689466591410530012756807395497227451532175280485223195626789930554775169439377268185565990483594256869108791682745141978769125721701633124231273174214765629690795036151481857503859775186291729
561 3982840034893892160971413263136784402515806514742529434560340483004030075171958561852368245214336393636098785398708186524597062732185532239942238984920925619601475634321793069440851670666441789548417262874326796659
562 9610544148996357324141324379245136271775586782824628929208238393264810492230574884362796839630100164289924852338967733152256174557394805384220137119142256617893815839330356415945295727772090067447758040328216771689
563 23172375328111460062746840233856124799860230183025101793931002178852375366679696762457563260704647028235859883470749458405933742486792141559523965227837224617767689380803446159023220306402609406718713659738351804289
564 55914758856463045742881315484754139081543572823168385291295823591169951368023338683184615100007303485132169762265446354296069029641271844820127545450414264513698047472966333492030378286989846033804859309511306158221
565 134818965858448637475652902045246418787160867535610367330727562777013919700131105540402230417138916429577528247755897499338078081561420202207234587528933044748229430903628522055388953561677640247049277731483737195355
566 325317686949783895928264502266673362387557844398275332721957878155296587204324216530388432614265765655548042126263578249537742089288268666729789464319167930709940227706376276641856403663075019245742205339947835454953
567 784393807316657035613529300563971540195026623887858886324636500372392533571512363798263492703911352786662434141120370292742826691466243999050434192564295254262226419250567589805325471336562174377196856878832551483169
568 1892742862826897656361699796907765977778828003106204691195454101636248363795038977604136119639080619884586779754924513479047843987004878388429710370139025166636597634153775532442167872880841727400323182844599743740961
569 4563730910854577079093829559466154638693036965394762940582419981670505169027761010274217064518913837082280455648632336606201918818797524942454174074902909321564128531964483927831936721678135078078884091839001748344227
570 11012305767083516479634395314095655680838499550798580244063384878183564903463940749128165570192157413311016927987841958293509411393491844398593221193511661121320409160734478671288354128675668070941625537352044619737985
571 26552694071236707684446137166457571351649755896183033383427974508771446175808845749375116428548677080618551468571434251980848715505813634634476141121825455911121145859161924094438562527684692828995343388796493054312185
572 64071898045267950999455718576456993837450085909940311554399160343556163055180200886132048339723376672775251486823443115976244786697913663872819697919844845270802303979972851201714395943344784914164892310052477959007461
573 154489804827496268522652490471150347414831824237436116159761050518328977814289583920239211240053648631326169021485832054565630399614478945651770661898600176693448279861182624757028897079674200420177822772413032019650347
574 372785990300888133779953670802931310343810221285832933058103235878764250085535112132850576216101860827936131266238647522003923072190182316903372129652149857618630347772476872943345529331441480935038922211713362041026537
575 898863424715653969005459161240546378327742464961357905483091329597640418350494799208134406523731618364843567736512714944986317955092955303799589074513922551263310711400877840379323984190781060468766422789611835299400625
576 2168973382256299038780954060085753649704610269018214414970584777679961474183042435259549739432747842598230135805119769440079436031794039055897789651853944363994985230600742959053899553431170365435986027088358006154761043
577 5229861972259213283039395804485770608290050498064288193985664968116297412283670945295029780153928137864501654998312275964585821630253961562084993646074913338085191318455748623642053932162781948044476290244158622699312049
578 12619771461283278183858129296070946983612268414978503611928269273892965374927790845064555377339868975924023096753762938985826520207353940817380185177491619943650277499785240144989870980023193863327336562210668242250268391
579 30429117699648921924592948657629831959571724557976644496298596041075521620382594353282958973066967490477815091227121108005778338896696927959067151688639341088339675547724727206171889438020583668232078369060721142575400195
580 73426253226182882113655270213497689080360004588658015014958864823328191303642797361644768711050837789509312964274190670967020626599033028565667543682976005851684927351237909390381669204283720356476071190043925396092942131
581 177048026490005133342417135887038459805720039396860967336521724082686124908770983639471598530141221613415215994714067910870443855461864488633768980278917820655354824160668854227497020356364911220687856325741364428052527721
582 427222224728847571668064340124886381067785195806590055974828034645452851852983548500817915880501730295232689595862920853498205364915529712158353087455089944959213147803371011619971164247100896186780655768292381130691062083
583 1030137980045468416186913471158985455970548739799549504715195885172979875646117771825684979739833349471377628939653042584146164419321568486224574753369576037770511515970578458723674343490828500465385152088754678344320794255
584 2485758200673816688217940315370612603542044374417591837343161025716195305036985968014340308058763823081205857549783806765488475726111859050921024435697505077134227417005881642113310498012080068715477901297927789804249976963
585 5993800314595020929086935638671479532331740003904493886032381450725677405669771078675894231419650431926818702342178562720944436374851069109615683388866582858843989631467747252220244035755563459160679838542799231973443633925
586 14463269574694912484036684853998968923198865870468514228065509868593031184094321328656766105390596859403906329553958856307017152108928155884673161172146249746289425778706376757450815180711177022218085739482825159132937009423
587 34874796727256544241478404530804029228396617857152595955098825704341003218031242693369930523077051023286296187245125343969984288524660017156685032769206875003393477806074479068713668612482927061502567789863389683417407127379
588 84154359700006979812351649719691377134396335185486904462830876387713098315328809408044623480094926109489290417419670125467676353932927268380821192951454740409776343859748730622105252276444748108475820923358590656928369059831
589 202919426559962077131699871097803554887912232492554859876741246761941473189909329605166902761158436158355828077067217457394255895067072793003820090008621549963711172212492083102232000356283634409203590885124140932143982914093
590 489653970782037444009805091287988036485490210454189977958515970439196495394855409137007203663600676015135272774414222302956311819925339582552761590957475356192160421324380723329377041773338594885764151772774534162755540200167
591 1180695960161805886446613471794892090815217514242985310436744288228795096892547588464027680463918911089102005598202302350232231467890754849049675751759869530453766726377666295244516843561566030156306578470894342708862159433467
592 2849078701132683492470706947585709752375029927237182791989208629541971980065446707650926181280077095320999815124660622670562015847121518255670088881056377417626196800435474933847706924087256640378756536153358195301276168128711
593 6869972849705580156720744485170677022022254087704037024595549541200657771012124522603241716523666874516547879130200358444283330414073801247283779497965309682578963292757308755369191412323882797326712773800938080540578055102545
594 16577616901382027284415524410999688213646220632904208268047472564160697078701491623383478186411732253589972044472783815580741310354473214591790699144058973158970635203842554252605247584212684527023260604313384241738309942173171
595 39973708385488154082159330345122971128362398992636611344505858068149946244550291250494595352510242504465514053533413685441372417258343056370646997163622813502384931281636529968438671308725119719972792531667615282085419183931615
596 96458881814901628656296167902143685397091059587785593874731499966732586239156529013261909831797363529768041054948050125996112909250281272820332505252298794824958930881642424689126903500204616326832533429904574393120801074137211
597 232592827480310427714066402610925935039173229468586632498611279124683959087958727027700037338572161699006390785446258923735287224557388382210724312862804924825616302709845422997254385044096304415310083774450070183003243516160713
598 561260916948986533698607661345149147845679567639966692213903467752475148328628053239753842471669602879949530104169212402177505631541265252618667405683493308497650820151240397681114529936374446717584843088519867787863378150796187
599 1353382757185982661745895432125071012105347023452430244045541942298304491414346510121353895195191463402491859892954574830442675207983819653077879082340186074763300486656277715539130704726800663162584243161543969062761423988133351
600 3265801752089862319854251314935033202070862764888274929207098384559225305893775744896600895168275428782295519692886390413514020103997753304408947421375515250957622561180342907626688110866286264265550638643167692544882286721960599
601 7874942406224176315019337638470689684278516132073148222742026821861023050784190035738808749463531621169368729982272569733343983623287207109953762464030668871517870780264489270080219303108854225264722435862358123502529395110542369
602 19002785039153227207798314495524429460996867572384288871049828815022640990992073609406735534276089290152505055478701311437226978810352174440211122582409609315243651836545789325177594349944238125102447103102869818420989925417439755
603 45822264050496360347107953712929489411288765168989716943794322860510613523889523876082662296252074010865257052456905045168582973947133568571571880387297145390029589281166451283718831748884734292473357878015583412381964130719486551
604 110572492403714253861485776519245046460169276225453473190512930051409372171892563431662978325765994183587906547959937585908771865113509339345637567045157084763714639424569119633597454131747224573648444635693435947019958314494505923
605 266629436714903225724291387957657459561565575416425737217025792820581426420754321191320105711874724405488957284039671881570043391511531988341663403484425670599912828223170248608365392739810180983057903998754335332655648084287295705
606 643397445397845847875863207172268274243238203359308685294436067834895953846559407407186243116978518631314897864289632385627279630040160922512496186378439367226444993570887474949600155583928143096632945431742786054843894375823932971
607 1551465151743086624223202196941819599316930504893401382024613305905565276775249878393460416564266428359122363336076956968578381504406194017257515384377821278079806325547314449113303923986432127718458499193367603158623759135596497703
608 3743811199891094622235897600402768909186508071738986961911730563375977527634999899543645375876461389145131931757113229305039027787023487158794590170781801672816366891175981304617955258613484991899300582467469456407817693488731902267
609 9027724927452864039504123453199541466944332215469832178024850744043790024570554978513890512686619874598062527626431761077178674426050389474116693986539894355900029525011051110127382863778528174598454922094860494937542558635819131029
610 21784665930803928505982884008037033189943691279098141851065108546339506491143725433820117856307098167842362506498777722877156488163479489872962322998569968919716580355791291451349756988189465181078124023858696748144773209064973322255
611 52531155953048320533661492108126524558767966471707632957010645849916862086843490344466658551346474981045210762465329142317752802449114375120152734246787102514352831091462326737321296384216591890706192502552800755398936285479130179795
612 126762329729108844409042318899002157227628122726369552006854898300466314433891521139595407155625707600020903207752903730990971870417965751763010105450644704750255284382861285999155650025233376992168530918089481003207894815540407124271
613 305673598224967127006871409218317208624310460095282327517911436386399658361421003067107384357384344526049443137869902482901322119984975554245306226429422762247160484208742531256991596444357066845743769202803940299787206888130752370637
614 737618580163113221405354516735422582215298854402945608617057559705974876985500873686709423382620341920885682013014764746651303861062416967273542660275886253160828456851464333799351073574426888761833277074789650596960305740569206178327
615 1778693907807306574357349157850975604253444302377929089804213644966956221820901873123659506906989172480857067286772687568167926687767473763355779860027273493659965604691029401454537516697595529236324603719110465734819043821866235753435
616 4292158938610800292474368088539890178928076622354428085613033432802120697793343342074375602580708652663796209469084806346556740313341332261380790347452363692740266214471591796730102871047172523799659913095481034563638147834286254790363
617 10350153897952426526046754702803592270359229958372961896050288265603299638825257394850724866715508626173289640533330186862175029927011336900049162936262471739511526230835820436439085434711225079902439895759682546272709800478112711942149
618 24975951391866976953014379755474544918510245099965684965856530990327277183401774798792130278505712970682903657659636291001129364042165216213523246421751263519448158262661026287667276097449473999464141738136929909598457742414867677536471
619 60227478871626608617360742430387571299714642051074937502068657140437755783640589103190013715303388843248457965137354474769757385869575891206071364631609373973786622635910192930906091321254422848781911967301894882312728682231696211904891
620 145335118101155266668581033608673621121103819995508309718413101354986632551670985905914223385809750214028998215332104532122950064160713491427107168576127164913721597265615716697196732653193013053896479034225826812045050438431000473884663
621 350465145003937052912245208602018435716038289265797099539941985917453994377043102448208692261240199324002705842169945879983658269202945762726435847872797610839857556385988431968404993845288566783703282670338286435960065145372434537260893
622 845709799491813124875689466909284401163071382177684234146510268961933814712431884002321556752259693786437734901512902570913468867097089414346937505806514787000752132671868455524643028769504653500568661711527211140114813820209442529866727
623 2039375689546242400025874722563144188435887655665532891338682421955493299611911545300365566662710434676528033397690451252321065086972627072012881435257065816079743118569096516414314736465516635817084603110056702857432600103603358838566811
624 4921238478579299344274596544447218029966349242149025617265387839491674547129858410933053382465087925335718167158660846473188961369082440218888291618579374798970073642632962129999439241552220336609627867739320176167754719538821987856417715
625 11867299046631914231191165684945714075324804398426476050182888931839944774291474994532364586895264642991692179594776561588570075225495626238365412212167664089623763614209213589773641817307279374837406735032120758986767489121421828329823925
626 28637143635020763447719542986446559295765419170987976085388904793530359198385951493692921671237283753172822222300356676190208006195250070237091942866796328121879419832936042248017944614459689915144711169001285588735520609277185518399359943
627 69057167846209472611552642883394086842602061115801041273530904621661905310964169672275980512098821291896182818265030420179354742313493774652879653768195301058927735057827835103888574523420303374738644407069196460888500735615705848370361899
628 166643051213169719090747286592213024738875146838362994899174723380826283972630775015321158404789934569574188764172196113252928588019151200975869948435304719845759456582246895080281512204592223411812122010726001635056166908914132171919610191
629 401853591621773962771447591730085578217949969912047753628346493889586057581448315307044042011605343599240597618300176975310399267709212930997321731360297754591279917588277197435249224640478967292937222992806581935859779910581051095692378605
630 969721289068776226287513115266242770378086082668295261235401913688689880429698167220743598787823478309406839553254865393926874844687610727538498413873611149084655965692246621933743265494083946709918928969941926233553557148264662984749484871
631 2338455691520425159857389932496236012784968341527808078800516543833336337749105320246584042797898400968496009627122093270461263441401614976679181638204150152709000320282179713260151583335546254897816992641095920376295772048890644813692060651
632 5642984371702188781424430825323382444009295094116255328784554927555293191430130118072282316169258996247086107603549326910646608450669630775219888616299104697462959731955821919938784122273757780722956431827271350461288030504467058357343305203
633 13607947427893151082144169806477274838325838816566184055684997695343909910587753281073145103928487487074311784661126529051965501529404454239490878250898376272056577703514226984889232634279646172418508072915234097572418921803426072721604916285
634 32837716344656504393102482596875538892595048853614286003600039399903113563521249400986698757704547739045060202017240739068416468414875578924690299224629649214115325151194395202210820588014136368781251128830337853342505000328634307536111392143
635 79187799086356552384964459778379168337802320162576198502383264700950001399777659360262936794727554435853650491283359345635824560332238755643084895848216775051053772406218843760655641025270210997298242410773842070750872629784814620375537227395
636 191090552051727329958311591663410731585309319227373609932266474710692317612199804391636117014397518806123522200193537027132926122267410410270473704227521847237867382285170453375834658329275661968715125777256429233137764209857419670463825623423
637 460814441461206671316773211100379439595714976976982338337830491354907412421722479124841476911194733374107888183510149857551318169910811302137573759211014370424561039444466327877277632417637534359370929016938493323996709491395255786259223378549
638 1112007299081255623664530055454529484724824603518739692729208093030624345885624441497739838883679123179723428510608780821430688232774671472061397114507435654199604122735823666562665055221645778235629326882309112885290575741572633966078365526031
639 2681612581660970391905516077282677957956490851139209875595532684652952587130077047146820051646868830895168787529252614872947928327626194072784043105595211453813966670952011073207109467664701609749113089941105036524350481091497300944325425533363
640 6471101353863555036830138115679966587243144460689583040195269139564187314890603305418210607239757473228247980563277848616367865405704537696201089443568505312887424760236207246568195861845767326685979358100514295479012784136123595852169368398797
641 15605156193978361576740497392428455683852393638172914932913448456740869934451481641228041831851126745257953181378479256047089196148223829214796170597851429734754971516153620118804776599695861539262569958437403068330548074148893128820546563079107
642 37657448779390954018541062194127179164387724769908170131149719085957290218451250837826431522018820435718173291030951567866277035426345865083687860868981662445491518840977432387479521845009395162337587128819166240483075996112585060622249774186381
643 90811808302460973596688100742561468724019945096051630269256193836118788230937642384217362215925409203166126124124116783665565562287223051614277162530010528115802777735291681877747701951447882747405240766593595919617032470034720935451574891551605
644 219142040265199095324492340122549513037415368540750657316336107825410744953694779002966713228805195995484125719768428327507192831851105417372554278701629046986494318043275357961368685855115373903111918429822372798147380882531651269990825844335221
645 528467924411795043823996044026011940605104916046190926569556285909661082042478688973414661184834727284132638480304414291598877755974014963019688796406750820155725402789560174723694051577528018195854508590344487470452125437047253085621260642385515
646 1275271367241705264492538194201340465281595174738838652737984681585370030743615329662114462303332101772283537456394524208938027951645287587036855278274443461520235446795897301519590258594516108011190559914837440958338368742893776022571629852603521
647 3075367595682434754611343331046124382652313409265631848716655254227519119077996323937497972805798408381958378657429116504030619772922314754815005645377010569165258952986974299539316005017464110729283072133117440730407422743019395732282116623010393
648 7421327642117928654048334700622900331495062834320089920893028176965709832095286885471968409372947618072810624189917928444526208267874786400566304439938238866991128413913329703538731837968273989511397125408599887461505204466765506985280222279473757
649 17896887764761892825270577007741465498886446971616322455114355536268904031290015913919522054406496037589968510518316559842933175595581036324127412409372002077104254196157443694788260656367610225525585765768442654342124129250132273276944298998929815
650 43187958742667715602542720184378460092707944975502571736494395430639691095811566575975411344481808284446739908792175618986301890200638418349128485452425399461129647433767674087275210074556606031793848354424605648194297026285069977165792886020156437
651 104150188801209684428515638340385531112951156765526212623458507135032365182117257546899400396881298648382598731377727034841576270905237612234570581683718787934209738355574188530331321050418152457660464785998998425239915464073571826272313736320184037
652 251330857454664645457712223151558141238210384120271351872444808950565966459937503385233849146654202812193038016696782138115704432855002524050580746656413926539134495140312135897759429787963320002430144586209890851036118992232806328470618887037790761
653 606100528026189438465890084720775771310078453059715774405074467246646471268865042064002870822717304234721678783157112594031375587550575238193365949421120491724693303619976513542724775777137508977822041017225342582314794973839378948446730322970473935
654 1462618283902033518320720133136598924070496908904154917442918518052755249369020267870951891131016236587794770216646323385567996117103400610107013502464539913032035257348240685403307850780119949845968532131679440506790187262310526236618509856736704181
655 3527209896665301120470462208873791400254410634200273435574896680715088213830613103023328707936749894923670806284224402240048641789297617079496067706566363612658464881308658441277701113791656092020999343821371507070832944649538906640101276238030276725
656 8511737488301131191609505441965097464861560264100000432196192932320160251893749575196152927107164800387936395371332370938442474838557875382776073555312904046403952740869976523878570189618181336698982298655808252623132277148511020402558847434229644481
657 20526739703049801875692492355930468101258095493592094801604832056825519394331267463591166524032179531696900573907628808349392956143693728590640129591961421711086813175575276703435020432915776795115113577874526032798862574638888310671171453877299217523
658 49534464127743039746478855750411886812438066336960822744957344577860016640288180773574309216034079036993694301197085975168692984857025349570851640037694419876054647848792902583137271811061825801308847182710295771178488221328685938536136848620066661977
659 119456741013998431499869340297742382633933210230519576142550519897818871354110567361311721777487236807081947451885670536962211803486113824671124968900303047063589039486254454619790696825551682647965306917608642479557072373738439109051127436641672459057
660 288269523364370519059933143710588287799232713249913810595812561699989827864850265794549553220783214634261340420523957395584592446242324638624865953656510574571606611131350438480381776478023733853984929264481878543026457732645864529602473499511420690701
661 695189739459960526872910347966430412483567412353447621310408824056590112971961386478552317608887784184348640294797966229098170183803640854112438601745286798116045662069418555551548323549812422652944686986240001565069967443170671825536597352732356795611
662 1677613806492040870483905089785780380414518368573005298990624560056339637252267584728817614251829536036345202808515024542035034203145438885765189555742319926710528189333001255308490845925970030697634192214988197891363480037499351455323555332815761971913
663 4045740629841236893003564130667129046630298932397434395640147158996719869932351456190753974658345193673985418012434911065412568971905287222977525947473950108598034017165339935162625571210054268154897477760794362980715144463810097775662291701612869193025
664 9763088854108431103951698706431926041852530126529727232031737071296923877864065886388539851287750859794476976224759292409514496681323882569502281657175334642484568157202396356774840049112775554617234976151440113384284307864302872086998487456474742843473
665 23544783445324462355831323555280451628246194225112635236697435560148079581445562813324193829353653126560925533539982312991262546062791247163746112350101611874586429661447851231945474605008867960169758996510739131395512445392723510658810358525258651645075
666 56817807188897674591693631225729074061520846929155614147606157424577272334064675327645169834945546341198746887315476225617476704791098695732008955742285296644550011045640561427806483206654170601638982901354123277450352460974137880556712291031563976038193
667 137022955852677042243925327172047118196194815899907929029947201257948862339740326035780852451292086113928175929637387607137993737589416227387763285924994934847987038536835896400116512658953740160595865974982252523906099592210870267076577874409143389784649
668 330661521836294253629311936152571112322590607423181185828626032956349642431545380929988844213458484147490387559321479199031424942645706342568770159139998110848949234397804451970611513258692407997247897162103747536736900070297442926117046437557868390604021
669 797432477974141632095777425629432769817943156534385676827418989506913645081072439013237353588427005184527399212458973022495121312505966289157069865771209224470098050831253447663636540535170923445707714012416067205966209286433263648422441126656230481987675
670 1924353281262954380563920685365520150305491168034985732863196025468260901921987429277411932225588406873188346368241391471677971532352639028703649165651623666530829465416576386087802465027370413575711713495252737568451467619873991882046433467764628261173241
671 4640838466320555180935389188824316110811380287673367608627978190564645529649587539247635243883464481784467893811205132990465203615932037012135427710715822147368138734141446862376508385665015118612712327270865409646732753292644553958753709951169327371992481
672 11199222950531082451668814655652495954361478842376822394982380715083505946809725056644259203724003868094609438168939763105821699254373392356194552375932973681140223108572289335747179504009921046325729812092291477176354133139323618535742370688668148254198413
673 27008528155821894565073712029814023411666926372428303931435629211717875511659401873648535035941209372097384686203339353986853711271313788369163699547548723110494325333096715025171401521639786639034146819275387058173111835920244328326077226866821625144930015
674 65176780802610804295277517587927683566799580276483464530566663700449028590351727960729343043382432408224460782840186839818283013996839498275911769192650248009408081969517569742187307444402253979577624867809142138625820921106380625691578734319562812637703133
675 157183626620362963131908834135279903938332129401597311138835870407377169811943026370556777980502324302198390793455770601374473147954367461344572081575143856190839786874245818427582944291043476638738815924570217821062499321755062446708594234412481283358276925
676 379314845161243250719284291701213329580812491425346982790800552973683599674908167704510849170044350062089242043015795996951505462259567939056786389986088726993712583743690956804693971284455109170496889046911426060522747257840592864027594859674061440311644393
677 914777769600026086884710005926166471244093801438206295428400144774789275699886569335698861702522688907966930762555532949342552914816789452121078711768123493045783293308861883511205701929169963024651283754375106436539511335615699457955561804369960559631976199
678 2207540503663145843983905951178064709078770879212155847838602114984060234145839362300949804511962567180040924902195074355558922940772865943687476461978752042654981988775399176983880159288038855592328324067037331257486938521873230718082591520023976067538104541
679 5323849847730953168063917037229139640645440700539296237565976414985001246539841913786183656370576973848783443371505566540497213790642683361443693116920292745274187274985495903127825034566632575596539939700934010874407765333635125882376851944168030198299086845
680 12847523393984480557370915054744830543621972118904004255934400368795181656182077991709068251276833341410102165383875559148584683549116227122646578581027470644995789715653822869702332829316767770501957816503011774561529197981132347640178833028271849072852527981
681 30984028407297705242173919585192699713469166369512172090912981624014756650797914120880508160991838981354526275417962765254293326545498433003715009976655233087183812315125986978597713478469888265379683305890446808927394527964451412256003265045759533181505247471
682 74770801860698631222709523887468225398036135300105509429625538647180139917243814897844833722423812786554651726403401009558811583404572015290075982107310820045200785547705934216355079933645478588329822075170105481683891746490099007793280585752964545110129675173
683 180323298387494675377908834082775993542933207709575972183112902712176958642086529487440128411766682158695241460194742645847916750786748892064687711375336151476801338368425176025412283470458027081296298280824798797296304831112865304333264062852065029630434755685
684 435157559689773388313814643039572250963098075022697676609486651186067237232102490891509481638281192958543426982334452385744627293111836788026736486075920507234445023742107324269302460918613564855818504951604967474449676599999645531513638646560010653639315705793
685 1049464298154287873342239830359844656282536861277561134373862869616071560795524009453462056483613901632228959801070313092178728746810663539770388319799380637704381864716159186484526819020682725543508999615237202765512008490783865831707339106693159009910192935575
686 2532578348009652244893047755685738739259606693336364560698685465372597520739061423178022772895923297496869276901279375848055591338770320701113823804202880331679996179286422595104869658599021472729897321879747134631559217407250203778203080085591029522989854673693
687 6107807624674849009888378773908775639720803178451907645260932162608326728418797632111753057905715376029535849017594738364606424832178498938484120482543326094603650255273991564563808341864538953594777088934635276592037433861667931273028465131553375222466995557389
688 14739443892259257093725754711793874926831067123926762160648059383982317961112018305980442422597532295577812784703376434997223698979762469986383844564402049025628192916915512129021119999537649693120125284907612153560160349697877875244243132421536637571044143071221
689 35547157192492215980803780348327509839215275665395991304822778488938230660022528986588862872533135379445922200659245066784137809051732492431256036457458265304851159265517128232128969451288286629945888623205277856731368337718064915731171811095480372473495399480543
690 85782983697115420608782001136974507007869811061596699479125040041645488186382808796645846591946207382888265499145216086877602345667929742459143098550413158988191727981429323559794960169317137210048144073569405794426558621685593054922206645970494178201764522512357
691 206883680052414072854290207402877907165551615603061035868838527384080903343000282964053196197616420861954464493681859898295384375280989133503838791417984675484043983186933287579584112071106564327478568031463739143642180464238387648923310310934142822074392624057957
692 499255694930119255812588486303809429091398206801477010046311468690611432100408435710946235136217081225782025436189723627314376391013791574804485487967903961662612995090369242907595194575250325588667601527107265964368054062547019167145080826895094373796444699767721
693 1204063561765896648680306236949771195162234493336259949302249032448123515598380880764060909159955485671033073142754944897640958777571846069933356204636617778497391444747576179152601617502755806324691179514836969807644581276958660570346145826342864220092561914223175
694 2905672926348305547496452793468939761834645321940278265410072140241948892426981538746762792285348627818736643880018701678671022251168231078360714515648064530862174830908094444841598429095699514395905440122861578411921202866714920350546979290326486804555020786616621
695 7007682334975094813739472419504838574806504022638732174500143586207073194055361760877817546669036852838801073451020285916471955856081704764697400723612925121536326534739317178222427904447463505065299380007641471656910935363713939088453354000938111799217750101886765
696 16911114708306796913319658023223615943605153852876745029784569396504312364406917689839084810509486951234294681623515963381818710011071990121396114804368089825604290972764340936108942533162741583699783764883514458353801998412006175562290152797998937462714856146736501
697 40785068990981057922842379014409690873567349722028857038318968791631470922376761006120674031892498504369526251425126990150794147735216867147106694367109192619938269296320168106718803349022458035898760358630527445986565206769326308113122305278257455784259092575530583
698 98423667223591112523537934467215356278846771006610100368942320688995145005377717703497266961616870991955241336230004335274623235985989489900320511334822255469096818564556183925660845929080154750055244113277700395779712989108694891426885785485878595172888789553598317
699 237372163060912986905540210551849361241038274493623945678688820782722366475722074971949189397606831312925966124163904324280130258932545376441060279430151171836273686988599262624163468678498976862960596854672500334976724447528934495306754860640676941608099924212671901
700 572833803628078454468140503149061842821950078994900609766490575048430657208074081300199343659856071323152498685643700653786971709454107925552876056826073052708983502471766255303127505381203513838994564391274482573946284126651829598448846787565642603632144458934530969
701 1381529473294379299826390554082890573355083828357125698935442782402674403359430120764726754440441497027756289025999357760737886475176844540757658785609792529537636186629236063131228178367738101219720896443858471037483389093881426271365090754767766029140475470646289119
702 3333953300006070090501839279876412558710427722377254114491234462803715209502215015180671300425096805712091143267132375475790825699116361936280434717101085913961700740144705803533320915449501508905205374416167724304744923371533422246729166385555641918990705376175149557
703 8040671003696635053434868019399105929136886760062372830908391489182565003178271391621292944224042539939491934884699986746693761440095294924704826968601812196090315063570815955008251034585327647924139477662549156421017483068511988264641889640468567092898893499102469045
704 19404039684975662814792639393936224128201779856154091457094065123259391872287713628787654362977239953741762272179390437278443157142060255070038140900574149036578861484362232381480045470083584067685969933608015815194496572041573831633404006428910702288608288565488664697
705 46797881319872701883019236206809488849978679686942001950477236859657448105757360252497375203903713445393735204633748441245046135735987378510297375879784123628626664319629753456163016423736721241617048519605870297254294444312184224871126560349200148995229265065359632875
706 112934479388787664943860054638151826638248325426919795978928163159729581570914237515230192434912771333874413680450225265963951015254010054125080133544974023527112515042778259937419539206490213484679761413574329291035642957505859963139898519896404115404929240277778433297
707 272371612327711725943597257565481669443328914039883757822618126851325189459020262895894137107672233407797000004156349064716424460003602021989771393469698077307134419570004197325224944200376903017593387324256924806780724062623060397102544917792444072362122914317093059001
708 657298592382068370021583504860278989343519866694764842544099077957106772297123042398451503587113367818247548150580225328485998211055570582808393065863625095858752850963089496899402592063214985402783331810372478866453913140310915093374190036164663173980226381704940150549
709 1585255368621169657774294896165484849330395352206371320774714076063868590848400988134612454076302916389991154912224648565725702323675552052832341294693499747605954844995762885903316299358434969708901077694875614784602930776424011038398977670513488688986511494538277879539
710 3825609070495465332573014215051141545367180620409245784234913550292262517189457409603965697830810258364861677909409801180955206272832980363962313272492481339733329978064504350754755092987462787092917698509104245188367316023997131451717546726178234941347658575858985287377
711 9226529078364500374045736769212134151593548485678768848079180189474430366979332567483931044725715284105024478845934133612747935988266193167539480104236367767970226665575366385646415653814580746708155975304727133105384303294332185823456152410756446637115838014416366041657
712 22265897379218900517243034608122017474374892225216711440973943886117571445396299507420053853020549229110583100540989428777095561692581623000463830598703192953635783713479933982403999408202149259643918066395254030335943877268343677847512175182273136784848656560863551330041
713 53700607456252387857304429474437541694881527256527044987961439992960414293023816802509906549541837783229530408331596882914833181848315252215676636765953639310976056513683357683541907970519163645782294304041948883476370366793438721135461645956814674591684204415123151633675
714 129592997856340361823704122870211366889171499829006402439229400291306753294404833670082610229772649732230063225376265240785596425254411495559364269852670566233811698005243977065991957374893715686004838635495195407439300955900059318861214312443363108519509628037123851838841
715 312551619707354673104184535207448159386319711663724289647154143780495767393210013640033637762951379438987935607363044829096475039036722992597866570515451415205218134683032665532632005276656740017643575895253279397727070425686044259614093429928590479803028021346778377164705
716 754266082215389480573017736248478865139206596585712847758951288678371106426654369335258200341425560176832527811158314942372227316030316191177456934792167049943511653226779404205976805889194704266459776123372141300685181246144012892856827201365053873956423907654977597375101
717 1819139531243236134461567415678234860154819221050699872380575480006973809139886492627025255186845639728866681911123505601538103683547094578738235619914655634917520655639407633085390394549424846803107041603288397677306991753305209815894890217814906890874532371600183310640723
718 4390048525073139826017506101036950862290395460498686956145743134675238995970626207631355933679663003818830630514521180321985262488480107867707313019119440957873249193355161796818700676547922801133891725542771606200999976617731921327844672222235590955756898487933325898943297
719 10587951953979782318367532101090028425450144999848944953920508784808264537854582748169740452742054530176669140294850683976251602814691651722329107498419781037802681330884019413882065449962419523750459835202392956399458135884788922436853168663897056415834318685047092272143385
720 25551461884590381645586476957408371684837375540948523294677997037533396430608303472551801137957757158447568129409429254031433936063951971984322468989256220505309785595386785127872054149898645598503318613716241122607298015363869441869952069993274809997156536433368068981707617
721 61625377917848635489612544626352533394116594210918076431595161275267323883233341869064071604495957574319911242385681567374196275750316312921437295265424031866662585488152304812493231932775659941445193064496990440965165394185240857904196499294485863256336611341064847944696987
722 148718112620494402201127782652921059770114995897114386998027875548397773230463853209635402990280469819103299090063403996282922182407259277141704086736853327880032890938603348253449743060367814976678219799470827895796290300972884851665735261935187463516372082923519656046426841
723 358681438888663278622128190203989798350223215374095961033291431815196609070221918285316125859501232198127011156745842877167277124955203696834750227962270617995933289389407979831020288442079091175336017661258877847351031490940658115251253642692702523805068950306265111152007425
724 865592827380503376612054108165779419302538150731458127102689663842812997968719760253873931679990241072323247563754300885910185297038642822131375472252330602395627552323407453446726992854742858628052171728690137928951559623798583393473906867703619563969905899484290174185146341
725 2087660507722186877644582446383816610843453824731648800763581481139969873590406965968772529801329210975881919925003299278457750575800764385500183088933532193716349818748304236545051693051392016099429190900082919588070885131462702966199971530097788781388214751417328307377984675
726 5038080413216617901428536223862854650619260541320137044953659219014860161827949270058683740940954129987072886398218845985782364817421852448239038605790618675180538262501293496750690788365252795091611998729707934519685053730838734142805013061624322811908822408278926455029477841
727 12151013509854129267173765111915130543745550784463143729994504792518272635365286868372526077536328624984135430915212959168046235329821157161756788639431515639037531015490929684079074058934927618700609138877746261903798853762816946800079823738617002659893895174326915477484259513
728 29323661255840898942815862746779450128193819226009403731711976540352885985505846895788819450747514494244478054334937931030901272011509278286745600973162710000236894336130508002315994571743996355536987776125519501509193797920783043800699818086129117574318240100824620142670074017
729 70723993922145420222765466407865993586603418072211904106992757659698991168549312064202500715362366045611991913470848193401685071884271004756044182893512412141687911404281989646746383963297680592710701066796376299127718955191015907707998109989266830467895139857443767515946114995
730 170676188875840530992867198280689707825202846675414984194394346527025369787129524849936834865434972187482709722547845098342006578681206313575448057883570812163808524553385243469451989956672059982286200380309544491547646551894640294030635850784369807514797796538687400530545693857
731 411644853394958403692386147695941695375569191395616128132164918956829836561878830103909598853129213887013459328845867383998244969750614736929814196672496342123357945206505734451036372521648528528661202332810602324419104259018422840054453418838897149325612565023821984998453748537
732 993411799856786070315219966258621304696417871953485879419900171183698169418608675588508024381312587709334851573127137854540395782191738014432636201147609827491288233172369735478191701248597396478026116214726051483644127718194690272455043198702491703696733638390898842690311408981
733 2395963679599811061984303588722619063190585715776271498844333005611161078822459012858148670392911957743315061479616603549852752577578722303362022827235862620161000374587680303415538736098318500100377782883382787008676353849307513246358690685289430345607868866539072513822108871195
734 5782122891426781524761207684877056641261160388080983268818526419345917731112096998384287871554037899649975133109615632118610347065216264969805660042638516878840933796288672905237916975426955756912280044148742232860259985498598439090793379078485845790976499769871048426200963815321
735 13945670192909435587883586303674914619482474529691956913543050384042110394564911185016771210626730158143311787112224396036443792204735666285299824560300197403709957992532461985718677198770298264806299518416288646135393735380505492059235751526279294191270193885399755670853037157825
736 33654794134898264926571793903742672414994165703215126387390075613313547737497756091670501582059688073031863274872126050541610886159463864943101555175333563441779223309255570825148381774071245250179834141998690671346670936379952273476975615095634491008406371447331994786234397852521
737 81170862523557726829007865118933468645212718638754407015668496911731477953929503906607219248115298769481600020733452509620757490230892842651739216634820606066479625098268749040848644672651051108928636067327401518077445328273739007624187087480683653888494125218632053833489215504883
738 195888151096554204904118614230944216568658491561564645199185142167819711539875772883536519674844166095255193849417802715030300291174929727343109894404954841666652604479458122545479739878091763268684160444881720600466349559580437494909380821339580630015770752398275054826749187077537
739 472457267105165696956598278734182299963000775698386084747987411973022679208081789689136900339785144234751608327784305368807964236162306605501530135814776308426744385155992413984445433780682669842176166755964886722093499275324235023164332839470003507180242211388085675212371980697241
740 1140173638076746251433144007917096793508946598872017581778895079471875043202359825398611115930956072456173920551888318222035707806686352911536557322912798434725679522553987430199535951215082903164640184292712827538489827596142456405632534410657760470618289818143177561050963822364269
741 2749960777129726170682230032898324179871164614107403378422549061884750277987323500066085809865210515677840267117665388648493458390526440060684406253681737537874510011734433616088226555775164960110591372447312795889039041305736128402431367699733671777526075678851047425511346256564219
742 6636443704133348048826929971812137389034131635040957313303978460993819316803198817375643708665531750151937208616476398584070622387639156967321946618049121061611743416335280468188709304725939435079418527061545734360617906568457809092045689357458782097202966211433924511561663002374457
743 16006340461746274010528249460022199728552101071966048349336954162203275448618823355945582591391105327147767098557486391760214131311480039104691883458219558877210867932325249737620593824337106949873746962045290007984635092618655749949475217147505392737647565831351567459875542107139025
744 38627928266145301535485465657072383656971371300006400751700990163790220520737337882519941299045622332747529792044069749635722032797503410917287908366436680914911331018942025227285906001930000483108190785777493197342040792993373735687477370033039522037116543033697865937948185323453257
745 93166370580429636062846157469221224963956358576768506565900235925192200633994444369564475983214065445527026951437655194551261833551079821210655598305694844144026368018242113915954343940470872831979560961119750457271518603642841333186571277955928797857323396749460152512751016599932555
746 224837626267328324106014781589625115957176252816537535844889662232347220388250091146370159494636350112953732684042595889421729295883592210411177678101954620236305860507524383086639369692793608917142445668459680453054704413822729499942361300791888583172859728803405112289669531931484617
747 542285350108869505284824062515411734909934124901013304430676184960605753346901675711308728893401995793296626558764371388769327858620882918276317983914871359845511341727450984112311906285346191807264231497325950285059004561676215356186390103148631967034148003612051450277766910310150961
748 1308694063162764365365500601294985753599962302909751349331394969185392235304572992542207930837053257848220864911949422504940961063319417377962323741039986005160291657466936432609707202832139184167669900420426077092680736068173050723713545163885951718515052800538208564095567221701221789
749 3156444272905480847212554569029114090385920536778635755236270557971408399859321822436016580313270941657275266127686975290728672156569271676627846799070654923893581584185061700256976875224073307590810930957103725211457533242789821682849862106256486464815859592579768619537895041333050163
750 7617436278481913753453349925358869790402564465865549041619114176723047320907760841995636984315419151226150869035647700178700667575258344240911208799175562261537388480138802685048821682800465373265103583392277825544930102748025546935087123547931169697971164917828863564728685184367922241
751 18372570877579487514248163691373958435626471832490224222113739332121997052297605661916713140104232307844114537807462746866834143770315839908839059435243237530666769371412846225289169072308654352010848607845479155353993158192070225990124182998154473844130032435919024445539411189888723993
752 44338508141296443334569697205192372148404391466307770680812061658529504185073995277119591271377296785570955830458139006424324018044129014952058937593895840970477423204847071076829916281985369161701115138535035681947435185731360817131296184656934070252203097339122227141363250423124086361
753 106940763274726422962561851822475587296798552687411262364993792783270172703665787635075969546194292058132087682406524344666394504151032456831072483241724482292894459561965434234324630006268317747992752808563334556252614392362727438261706795331302142463528051280361439842059450055522539235
754 258080304895799574370448694763595685678298942993952721658146321873697778966072180003488856887658599879213307341527144110272419347764122978171452571114965634237051289867392175982997632405835178585054134716356678852863655034886710814940119864642382297252249239114398296282227069892442588097
755 622469622622989631774513469038988962254174367013232950671324911292617309859198346598125896909962001068744680083423347309294823834766921872282120414028645332415483186955793418976964891323576158993223423822422662680801629059090914081513092190768141716645573708557585887978907721061642624601
756 1502208386432528130267274364444034367153013815094232142808013901378555929473002635061084388121677691905507695077068973644945122198217046742889670326344597571136700717122851141051453724755011611424915135062220111676334286994813138502228228725813745374211250982544965949336918854813171815341
757 3623218884147863358417802610535610152327588116404951584395984557223207580796923366455294740792892892878784319753708698643571794613950666128237770994125266064432220959607162024865779132361016009558678608981005166144437337199139042037592611713355696175871243838761278415806558088564537586539
758 8743937112385369179125594062482929586429106475362199506152275827631210502201039484250831178912117628196987109251752969189945954400696415264081218540840080576954571133208831918162641759145733097101402275976602652322952379851097712152831258272519127061489326787604129851517858677245852650537
759 21089801820957804262695796027558524480204515121913887662430433464159423417460132874163790251831990825543780753714633719023999064343629216382890586671810212861331070394978791710864506749985618439870034476761447230181793511472431381537994864412004108416416162351658925257964219481972345516929
760 50896203100038666836139587199053998231473722663624953405825618994953070183276540159247523358371956262132154897093929527495729160463502864049118675931043250718694471952959353774435267806013440861319613507922450298158435019607309932738673796806142993557169368207560385417771603943843068580217
761 122758602765605201866633399817123904406456158285297738571574661799378137848694507280614235881193802450900325633199771480567720260629747197758586144663919471648503572841696743492688284038151272553863354495410214189159016804224819978395754354810453059987802029867027467353788892030732257730155
762 296254702230758286477268541264723813301160951669029464253523693107800518057401358230476235382455703631779513637899511754689984725449695817004460532674219458641329296864407544160740321140448879859704857627965232258902826869698346194734845708967135042862373079641394038006643940068580890925033
763 714550417108793772302515783011013346363019975366424729480105703906984412666125450306385735193017730701905927876888648195360702367390079025336426073076471353511215376178294304736014807562605935406988561660028445312276089231687180076126896878834395814765000403564376921722927620574020594784849
764 1724434170501385531162007301199535188405311577923269648577700153882392873482899565933991669333367846250969850953867128817709996541803970650798849534036983596559852195331434766593084555600877396384134497254138596872899139677624161246881319050859146532578403379121825617518834290603176525723885
765 4159252746754501438861258389994407430702944233651332297195474156932407027056001755417767501181499215213789383507334390386163943138174512467231499117335929155975787285626926882174795308550781887976562585149117933457740065620271629839618811056237050069272951192459813928613577189875844819007955
766 10037590642202719099223232748524404139351036137264373513567670860152489062880560483132345997196546548664204834023965004230576498303993950919198936366174809137169444918565827746313734608744356968905532171206108919943532777491612245764824737502495092855817266309919683695074348269593054205306721
767 24210247760259503812590544411628453278537778266842224530816122105936438200392595167508074101101983839967964620940061418528781034302274744351208418490640907195776494294948927887060083389246167918260145563225099012679594773666571231691416132740932363120465207992342110035687484535764691026186393
768 58427031912160297411533378060326087962942907703727997783328763113903688810129995920272195262732689841849597711691705812479121186716614105662857077399905444023948745142943228456657325226295400448824474320988759489615311996803882396112139406766169863406488456441676184607239022032262986649657127
769 140923893897113277028577975656668431348264502277341023763965763567135735822891776053336694480754888012190793986186770037795531305527242562752076662533728237107643356976296898364280509224023497144260955534619105854025737883100536338764866887441228632764741359187247235843002374786992532061651005
770 340094529478974481133383574195374450654824482535056482439044752374670268180936846943031925033504138501629941703820641387499776376068940913978461499323995650956713033979191170661468593317593041614178115612482504165340809569546771037767100478756054327193507987200226571877095092609528746194479667
771 820297724762674081773667299798411705164832521793851698882951066789395481264665765116975967132194766774715824307059025789145704604678935434464765907769608505064276795202680057751929643069350801631342637979420763332302138323344743321147213741128208379529541885752358977387643278340113850011962807
772 1979643265694641848074175581424970941963292334972458444365646592252087388281765871442581172977866122665390447250046405078374756111958030078026399532796842267361528962898831786749078947159505226820653325739576989543349549817503145912463836393479196570952996883173201065716450878711502827097908911
773 4774851208778249070011839663203457913036565962342906947122643460623376156162622761369169520091580455481973283697411078444990460784290598850112135275508559275585797028109728767320712821188724222973771122494217026118951557484535055579765201997151080952483816769494004156604252464613301939189866005
774 11523268704610822741163463942829684008007387903763762527106055363620934426904915399968860496969047843091349733236767439554763977814834108160836796159698002172846937167982457060940404120992098875933666030788291880651707007693287562457268489395355389746092433581777326313126442603929534745563033511
775 27793909237523746144404859019634316102231095644101942295922015862266751173579340890725611420670380619104374597700499879847918531923714417746156084518276846545298079306860550822922978291954686192645414213377609150383858788868835105298716073859694004899564078120941475649352960605082840602332935355
776 67075805272431413876601198937494301650809894371191570608650003260312915439119992127335935472749428470665510701931513789274284628031256850349810846619874411325044096511102788081694248040858953140628763859223816582068437270600016779217662927348197199927619161334112687762106057315253856364964215511
777 161785976922766454918729694332225034396653010424503782066534438232599721460856875238631472280880227635275061861226451394811599967535697939469111275322732932911650044893397143088315654057977110611537590531167426463980751956162116101399576772916496386815871001065468636044919300907435825220305562233
778 390442916293567798481531249010638645782707931205750091859919303892180929261590477938536071775040845223208701405337601501035030849287984084738376293550381484611096530572757829484588211100244996441282985601204389530839497573983917249580644511107744850154779915461189356365858254333485251631439593147
779 941745508509451706948936136827770000078862254683350487803060279340226528602895113613377071911894924613941224389150700195705048959910090313327722473469024432217140955889796516939143887184751284268347578406068953504827170260182013998062299429587372019596134559124692545832620665635498128563674478391
780 2272744626812824282106295054297288821730988191952712416536540942087243573336007249106475233563584072602751951731636926507711925671325147258167534163423427975393731892593916670593392370536109609482068234758339683854945579040694664902299066183768910165927497479543425445947815543129408784911324777131
781 5481856633340824130251055259230833557915082024639487222193615424514887822602913015425034930219538119695744213492229180329797200437458429659398680532236954471679769640466590217896226973037052563980672666823618716013855023921487665531738235148242438142139808474546412135591255779265456051417940682465
782 13229552774891164955494694055041358033326716434878588585776809270650582412628742703337901784470493765985181186269380239397283191087109369845090686726621256508814029539301028471029974087991521295746402771171293638107405242103979782268036653880319472272104791430137891189132817732828340633230407739059
783 31909736313229245569016167100081082895920916607572363930260431773684439865561804741977656734917825010406969520083142333794491632626093292732979463962299300119313604244268170825782530681140851190107882079726298777212732043004632754333814710971255919515932761612155712584475223448317539325834326079935
784 77008933857205820289939491375609971765070678235740452001715764507978065479729745040935930968117682353159082731195102816229433570353906550270482918188882224420142261700725027287208250099619993839249746923567281402347174697561975771107690599246354023063614837948542541797438216509291726119785443932771
785 185746302211914575278510481204935357149301009407836608082990580490607607416332908672259584833730320770746113722005503918477933299046281056275804621153017241444033258841611267395566354334370399783572873827363189760886139597590386542454180846904804762953617212068667480460700262793465045292888118656237
786 448268762016919413403765431773587406283381356998922787671060166430339542637214677292223422705863410912116304835221769574936213623704763739980826956904350138379642957240060957675723234096476056418352096490433708721522254703866289006636693667620543666229616697904312065561533633499798786196737023664279
787 1081231151995138003100328856990661837443303426784229313314430656081060421586946351524246592518729060905657745722363727482190865868279941677307308566399351415808573508029758932119056496024201522520287178441275001668814723932062764193204245475799493069997959898457282845520960534998938870496459747511979
788 2609379526169878301315005417348143650849481048620167149618177158112487630662769157902587701666473641986030991417590129465953841757546801905649051875435228492071607472097331383973700371029212673908676592289776297413342122650439449123679842492492705482205383586170850038601311111090112368360716774175703
789 6293878109795458899384698428960425806277507373719951357002161950327048044276999614032478405106521782321055295469019415594041179903550363426994394668874641759764861771388888622140473080702182912363812824587796396601574594270599392041105902899539166182108237020275062398289216492715827734266424936518341
790 15189288391941428658341398177287069111513334143226719118552509601070486508971274382997253865527962055036676415142445438618783351436453542540634085365950595939731685492251646224799137582283619795097207991053634013049964406490921192185337375942905683775679660072728506430293913217341552834960126332958399
791 36636966174784458920971522119243465709794661890363432604069228365633154534126834615838198344161907409982362341825175730475514632945160249247793149662366242359264452960951134609417815622145347043855398613324232673303184318482657508225294143061437103605968550527816632071171416862671332290268604662255475
792 88417656743758813281606502616756206587045638396420252301916683085475592004257335458795439681006836422422942579758042315197908003198148690845877482059948018732446485418645267398820891968423419754372862482748040355829638687484654909383657388130298941897125567496773921624902282091422207469019924459377491
793 213266219159401031495252287898621287638589437796817745522782482753212170018239436500376514153128606673298072385884691594019546655181095530243450638380272239723339052864760483053912755063680726028238985548603535180085001023686381569301933952788131536332590798318244030167563589257179307114958400401346573
794 514685534812712455523589454471051277239355777409872187977533645364021548354716627353651687436606668842740702611703850325148092278556083998509965664500605434354830393379903587446173515601659941384596074981543963808459835133917005834827288489641956437825877136321098462988185560648097738910039916521042895
795 1241440814573981160231980845579393043562507191108695630314339104086671451734599014692248743184950872377442607132238265643969487153388646559217260772959823392233013616764633342557120759053231570823454823781333438436786965775726073262728841460071636085245454211960751707903403957885273029245923166547491555
796 2996031021392250362816043960138136401872993696632622481204695668936825023335549677597169826245613158568453133610148994238056953374132344061874766818421630293768997242554421354274485320873056987322231691633626476802109347429453641504950508836442600068336168888388493245315214331870627105604861363175218287
797 7226555557226417143862777082426734803442461289561244080478522542117829982286101028231935335920887283775410536598673834885410124779700186664782784947187492426390164317441957092823814878258775861328701071329033851126087136908984089932259342499507305421156261410302599265627453191839518511147906286017428581
798 17440222592976142449907395127939693116839400462906758418947550701571944305854891366320270929636251473039167104190191386633019443283832601078728466927480102022232347407189908726414244785264570652674326647962112091706833514930572765897068490372111239394987614359790431794897260006953894204155016093544790719
799 42066661021984499448174999462929376602598678405349640695290514762986416110619791922529593052862470659970329076857662129963743138712921747405979948331657412424754076729430497204600229358502298912045031794688008278813450771506526759604212089824650756658590364009251127809115067821611978407149002564648242499
800 101521753220327102478773228897906790341108514865269626928177437406636763700837336323297169494582336404552954765339992428896856493976603086198625633995245923117592853987246514583375435892871812316885985500668636988262396581528359342231503914866498819796275122629687205435128546240371304642346804855559959447
801 244875931370253684109480206236987591615263925376449852643531801633571694355429231403534964694161800591368614813038015112539649304244072074609962885003440889298043091351904015860368937112287618417258494775957095770422216843471151145894220659003175347957172711793368403935512274998141827503574000476690187617
802 590972885733491571099513361594458637875631245294604920304135556135969159270075422176903441968147232327942343963630059553605661151824070039539711458599423797319091747512352531885904967483939421726472709431532000270314414095146003113019935114937031234602083973289883164758093838347598098648738449325170341171
803 1425461577887731787294540378867088481533556196579143344017423015206053350523919049716919290202146850818589702770789987062380940544493873237694834844835462975464967979066888502720032465204909042513612147924950269533008222325243653643520076169648762333093665625691205074500831121981224547010631981306922340735
804 3440149815494062091656002443181296710888760688846189597406655145284204434402201744086928330833550879654772909051084208045316080599424595744163382667355456519596044506008331851721430350299312938353507190168821423513517609594137640295208968909947394955315119400791725637416711644161672442692383912200363693851
805 8297863377619537559810344072036901070911956367028330898337287902485896567107030408998819098321586543502658068118764823375364622634076456602535320050799259359344479115342273244709539809696455691202425499858607594526490919082864344467813641112950876274585366511811760258259733868433645911707066658099574824505
806 20025736805872775958932607317115202206638912927333503243400095176905394912383169157670386344083388042704836833189364198187701158867507375541084983401340906589822724746672924168690211615170234061262907140510275228319822909208232745469494730821960768362167842714615919082726578607335934035135380352494260271211
807 48303476263528885165807111448454606921866842296152705438227543555516454355541743325499973031435505056598017908680856941990441105440328416650476677254396714308439885119658845733617099153087903843615969316676758267972888604237804644921120095681941961258494291612755286512555964261072671325268819275150736794423
808 116573810478418322253722209842755932721997086185952019617090482761209325020026222110231455190250215744493630729891098447806535024403950303440938767495639524767442040039945172226095354075108424596196913691386785246624314214527268282192645265543961476539770793369451421879935969053340066639675871914403115271927
809 281184793025278981550444765125554074129525651568450669080280325601386791187593263519193661373428251069115704122030819557485404413700163672851082637267855992257379833999256728624463921946153326771705114362664628696223088854487932623439040704632429266119599573685029015982892880232551673326518830559749669660785
810 678601499884157737519064359728291953553422898800719735416509958970417102610617976430200978074601768319896863629169686028036313298648617077621609415001757370700634997147673632815638909363049424155757928664094355704498859343686795228062040729269925035602757623683757636131420938941758917750980130326092380012603
811 1636841402616382060212688780625117345849920827200875624557953096929128929734519737457639464098172297559265433843762547641595898417340320990331969587823480440280469134774511008983123526275991680858220505999204014547738470350530923502672790507493738101400115299436173121762749001478179974191809981162348847650855
812 3950298967716487051898842226309348407762205251322959309952523183312402895669675210954218424229592546029229053632959974941947539379142026622167482816704854278304511700723457816560719296928443413916740633899422226059985636839079057998258532095423612863378348200156153318664927936028024189923233362785373880062947
813 9528459590494885612234099761280650449247242281455810529616862343526422899331140712650325683091594723656041588734969797819478150040382577461084475595476791746971848059591113381514251329218070205225519596704792142203990985259250489816319606913354380360801145110643537134933068550038891424716710454740733522093225
814 22995689516403052799591998950049102426672101815277755450112403809756333014967442362755746028104982249831756451452039758899469009972090152401092598202920371788421923456311627432249387367101037872404482182331365728777414108320082043248309735037807789022258032867720982657513891503192342742003796735107232433513403
815 55467693568983748689441250376225337848080649320458880418143335615363639856250308117015824401871786112479221390130757142625210452808055175157646984687869971861847875435968639595982181510243299775301776975947878203027379032303245632165344303804378814367826171802392114918822866639588738572260205659843149345360631
816 133864130565311612313673584240149581988248043209516671160466564853874244663876969610372572592678586109680460586446218509283755456463407517598510890608573937167216085265007710958585918767734845926501992415013027281806152249870496370270278261172617847882652111495140424263568879733320142233535528721282267063216367
817 322893147600529730683809825119958035952142364858918270620275987479447307595124275398170844891479775742626843147096176510038842587212557053074946761131369667912393637475525338467422541610035493905877635777714477954599217381096614289260747147288782201594195776256129071760370475057470470703578381870700474476437857
818 779261670241964960514497118488697831933387119882206903163390163345531946643608989028880640333132159271990899429968996294399887443952418203143658143937511459833988085550359891266288304187676167145612842878211234617516986247859883545891937467741948327196556308819583044397914355893319908550668416837360960269060619
819 1879658066954582195768548444799859724765103434811351556606378619561679018110158269364924019731717827295566505322756964708834061348297737158112072515567753215972786241360506028850270978311527613352434464323900865493496817559427798342083101165438076512585031598063021528836941602328382455395040058551503824726396215
820 4536320282850862275073152542041887503803801167970691688689096596557053665451097533395651271830048331876854311677494174194725717370037204447207508776282480440862647983893292925704150215507217615784450612436020533416025517168978253642497853820135289393373526659004598303055735035752991407578798225126663105091999451
821 10942087271692797024753640297993594183068190339125434724536887782388217127572552475891029714412801360949862620087086604048019416857169604467406952845114475011596496293347918476041689534892071920191679387602413002130790387996430522689673441952723148447913935389341708217549707880767789670453061715130807674398413369
822 26407385177931267233979621528217368408586021868004355354067060180711200489005175586550811245638098500944611120601856259570091633714206515239396362323348729835281231754164333082429787991420752431241535180531917563725189569519837553600310516621103982276888545207155237198416407251136956406674822085064443064750502395
823 63697558509030329160123863915354177887888469754000089351460293900988018026604610586629630241920517583580526314566408896476617352237441317967590655936245932726958628783391715298920240464373123488941661541417726250369266548091898563344362310817498385647273832706711630310164422764256503899496462551512221412559972199
824 153726372497917983102185521269762332707299197493319912712240578842556086650110988892312919815506066640943134515518251626806135905709593512710037227230351059947281445031893114475215437937294198764606336612564085341985506150257195502696130505261801229614379880928498188807134799597559155970385216515228022858454067247
825 370805940330391911738289481648414601011290948775998583363738098134933198864887380116516174495411123488662743120454079256117547512817504506899740391055226256602266029262958217526538630865297633490898461183881132897921267848541062275546770837191038199627669195596372702819567723754899361992279910482963828742575503625
826 894896152627057996130294173328231382643005200473289397313630105089733832511128112974231409459346751184082322668535707783857798739996498078243280520999144544826815789240531475628745310110576570602024659716659822427589750119596908520616962299087418676646623318838363687678455574728516708295958043135082910555558106323
827 2158598434345955383425115134924454726489213913989022669454563225817095964276708858722442669635938038982687836961606898888180929655910925099491834802304134790052650179898057317049184600288365255114629459931251536804192302027333066057117002343780760580818156662322972959314725321055384025876173015371178083446015580239
828 5209525631518942481543515601930266142877533523271706629541862067058098401663915700836511526992765790685816658683496450387131412762549979415738597095313765212471813227406463747205988988155585954882635473253154469890931820605032989110836988821807873354510510638779861580677367620578143664883769598442529520279166752651
829 12566036143875707154087566823916811158587289527645908327272334368953084274738620834857282766716789632678710358154424725071256511972533798633360340722349666606970456298682644984093604753067422947336734623646096310796767193276867204154125374769440198418508941668956611535298043778031214668075655010792950329188793886625
830 30326688304868795852191340937159678615489846863556858633445670112874441236933990604746427702376199571364764134826251115476953622677472038025317874761157263546849284169512482557383531840103353361807867788213985155789258033807628271047206597906725581048385977453011525108836178325468211052505514262244624468641343802051
831 73151968485553256129890713716644075046885684545406489108181053650634840242858220175057436289405890160116058640177052840922389554901872359181684109970091038945974379986163668421045726504316797544873664434363540112844832034577206199009112272566484101197484582617268402771191925395105729746719423550523071181958009820591
832 176544039845713729673393023888538562601507442640661841573422207838503554844233536110655612133341157357854908112159653681695098265758922298235217167235786457314738998416890048434908537346021746998306461828953865885775474802643033346440212710419292474504915573443444992167157335606600547065608988357407043702327442991283
833 425848370565052508076474500442579034991798656086750629372787190123449049175260971148609822960000162292402262934578331765026014479779164795195264199946272323545947302708883717670448465482492592220994257967269332158363882054095863714184949446427218019101460287786953001813290302045414538471658258880116472149595030648685
834 1027737944219498949592189330556126139643959890387785358934849119185505863888479232841246090425752938215705928794288489370629338248191262334122925901631420658079174982734742322423527805332625214973011858301964609837235523082152653193572346148783621085672884956793643799378381092936317447706087734546088365654484657846903
835 2479049600451505438676923742515183593227385453217433900705503804659417853716211163023186050763907971616895430063592481098051730733024072474275791156439758280744761569274755662996827674778372007667403854721654451084588436703564617674656955105104696318649963875440419481454129143344048536905452337586600046974964150819275
836 5982916942518479050984763857433443788444698051225044521728297381963518074469625205111643401372182236930084937370057341629190721027483312323103751512687899392411483347830543310260441301602869984040069784305664191283022663484123650067658187127355267553474416499836302822333734570156528208008687993068431810813410072651303
837 14431673345318869548210641896831024112925364801457720747390195249839947255615548695118400865972655139269158242354576722224269576623833143204284144821813741112603545204435173866629854021998823002705508997518373317762554265550420081252799923042920089495457576628832868277826367956458970735253037302589315994797290494005669
838 34829304536928385688784874517619185571076345199917985747430453728859874858333989645433377885065128855556248533819432293231588096684007023343856631557482953040458346730027597380430484891154219649385477719099194575096187867961036472503035561903636465296821746715567107281352199751724079477826805034703025003540855025964991
839 84013563519554720178324944422597235953799530880143357232936141970027563068888088548937526632591036618106458393327850442829538538438403580897656323323236546035006816390359841292128470074568320074665724431934406194822410388447947266621855440102845712750550466172672707094140226375840089162492886021972624416356084290398163
840 202757940663835679922408926446248168162157084136102351929017416389885474314367369043792599743400559478992716913925688687883358887294353430901878256574718155489771741652122582074772108605118912299730570094877453274062402834788774839880370336220688608897870780223690842380933448488101073520943543937907021200319712760772787
841 489083890162528226773849866864258438373031718698929907486221909384092732303909270394312722509393525533364107792607854625323490532845049340353496460421936360942962691565300716404242163933617458144740807326890895661353160212423071524539480730428781867061256898823110712504240197586554765718814131421613681038835128429048477
842 1180353724540447416617750827270386782006401037928196610954002889212433448138408672946182904646894892863955519241833647040399478401996536369051490189942814753975295641054949355181111871281801767621910735650852211654200917575515036902344594858319255096182271234384949471175411277141979044986910323040647131062187569110517471
843 2847203702222962648708082354505485352956350418598496654958192683684805294898816753024195084834536158752773313311905391540245721442108512291008812592062750864829240985200970895693929350824325287045806500504175738243357695688709344381025620867233810574300113019001195015083930107779716261953087874600449747759811891760153875
844 6871439170475996238627143733596650442408246237222855475854801635851198444966773928780998178111356209174868917681834578444888302720678353144213449488664219824529662182393641302537616667233913000172840399311806002230521504500003112921703475793716192431171980656146794955184747623825653453978129684421928830842366534553562991
845 16575053759921446155290890457849472679899866813363485580812324481794531785904854985997251016478194299347426461987665173119820486633339206146149078582039051898104971032842002747861786504763044261624509337721746758879951953963107626985723593255598774024023546514072784127262650429091977701891021803073767239317140289392693685
846 40002253735041060296770641537269356848769045025789741405444606416845084358380956755217598868210494347501193566866835884316998869527353334757062743644232801844887005719060718956412980034078783295026408095982647765147426325813304877617559304542124690959107522911507762993428563047493090263339616761309624802422637641143255951
847 96492280364204162332033748549707170424620935864920737768275961152657943395990561281650365201860191414031224938957954929668727238653240864863383862588346127076640856196438557890518941210833559960053539590999323052916247117208149720314088386996254804660191725150960021631562372736952428364345415231340752176847336153319235603
848 232874765723896889078193965501817768100840870345791188520040024656156540922479838677630439346745810746365909017772901555992721605595602748252436450629941630570607659395608969384560271871057575335863653562104742758590699990093446240470267825353818634212194570713906064078551891846888503300708370474950047167697887148506258267
849 561734900060521785191439279238125660615967048505593743634723722299447671793194889169738668638601503886040111853792982864442861239675971693443461818643027007228142870235629158212858012298612360022138096516012892938933959989959851550025665318532425357303407225567117174542959678082343269554447747987210799587661764463266341245
850 1355693808856931591595702967386404051809311832396718734350820510686619938989170307320268299944165604631791069250860436380895526047289394332172454865688041419939063472653770343278224507041034611363144258237095912317252742557961321944478439120364634238877228407169334660951701194672682230928484793126612193572424107383455192447
851 3270178439882509776249148667498832788887160956447347685575818378346607191134449967423955106847309033409393555824087653403132786712782079194546577971163484859362241363988075407105683409196703819133843609635082247665780972688279321433307359238237138337436371586084878314242332413988272238189472574808924798019237750554691897107
852 7892271188748823666520220130175466107358043748989206185383401382332246925082960243902912956600141201102203439252999148871251776392572504000116217764939887341343341774628914148181635800274767549389652907234850036563491303083284767872493841315652546902809262478413480682782014798554114507521188222274393698164541722119168988791
853 19037621851781410149240277198497492596082931895160292541026918284262163961421862293958799189916335816330954485736559181792450050830288189315990042053013399660539297972832956887717310629930373109733498853468961869811972703247819048063105853197489498149678087745209913544333489182333235012227909862449593286736221475420265495285
854 45945563936143387190269526720385776996837440309680819552942025856068600056557458148471239104973082647415867903786973085171607505491593030770112879212355039379733347473823273612242951208639298538444016274908934403507883814872211399395368206969088473585398698178715999235159030934936849209481976900031612699496470732731814469311
855 110829439498090619296215968323470772953405088097896907134420614120745167264196723243740391600963075077204459277688418649444851048041996064000892860270511474214191585629548718316595345223740572122558180740631291434668098746299008012287535488418078632535280438506922675179279195024310747308808810099881215318138972643268886405075
856 267476952925083988585785787338338998315556352169431667727402200806840935412101822508089649711855973729974265698421136509714934125317193343257180600501825174785422987716209678352294936150015981465468277145198827749576176394456010706611144301876647609878328475532339874732513009924835678414967261664899104795550587368574387675291
857 645206550100056968340612426299108330250989084248836586340167472942228420466812459327175222404429088516640245182765253177708889186973801246332262509444209384285607066147016437220366742450266280100500515942131801933929187552556255707547859330413758180092650740403311586715337561136021457550935076581626747123715989672030189679653
858 1557149591718142501679711310119491624783979455262502123117813449144522789665451615428142519459264558662563599110300611637695593008998514226084457645354720898300819398005563363093200753516226546799844588349628684755321896905509838410864745156705829421507693262507829510788743375550152850971166277108408531977533321435068930843847
859 3756155670853276425636749846685323198390207716809274767661233108514426287746131644791070427571910725462307297968364224202283877497464051992989302629432502232240083852982924612858301461189395220117474231628061487853705404613085590572378608369978827427565225745210560385404318963427639782194548197714091193923579300801105412554027
860 9065160301520936793758286546491030552814831280781599598073701337209574598377549466266250445691768721341518921816124454554688298475420301356029424503385639876706388133546931109003926242037483961352691228013356597828339577862338536015647934907612957797362006751184504145688484606073486436698570486407717656610687622923085982580551
861 21867018742874650804314736116801236480774941670278957500263345080991918260090323511069698268660973689222561049009495457092063896537760140961301372015602158700643073490281545774724167857414266569509490578178793730472106620487692605259895158111001816614165220613679007495856356060490373057269948063744052390141163944886564436707741
862 52774219327090708998593076567354435434958298166965458126859857613228463745439257249483387675841374026419586714471118775028519023334360608805910902152111127679367917524205879073381500004270780093955139426159575059201278789954556793175187129803520901690847509957623431029141781191559172997101070278320213844710984998716306908070503
863 127302445008925743465361452932394210862831660946704927421049865223324084796415497008232811002808098354153801055147003741227691709190615284096829845779510421310834376120082772314705634514631423447254314653157686793617275249981401870148309211680673912409785023959875640785346908548909437435599499496066322219592734007610319516982715
864 307234031003664917123312108085578769366856104642457979178949080480741827514613717784961167497348649366898876598511232497855399991939046050475660237064589291558058269836349593464355540268791567003197316333246567647471397552020876579891755353121315527394234519171312664739764806576877429345868696613400648674388440654846575803315523
865 741114108063617595428890742289666480327151347196439830460214756777683265026732480680927609631869222878417706041170254223363700638330662933526753169730729047814325502183551121465171047016052749618832239884692664895893825166559237147108241824528944309886718470381674217764837301996598377062938154133116973706246836677343804456418965
866 1788619605302694623982609280055479761603005726311841707415238520788864262714226671322045453955040059284846818043875969174486595947209510316787849930976343132657743160719266232048778795217474906526876773664345111989587443606472277864967654328708426144681008203968545627742855014294543389790765441705302892483650755933836972877227623
867 4314540789312097373537463510157651474777786769966404847653543874573909816557978429732604050837406393019775591707239280462853001043003953924307119889413233341899079072677340595249349207591805998479793558159779221969754555081514014181664137533215191768830279106392000268739017143391400657459564218827405965850997802148988016683813579
868 10412806924997678873277035855697920770075517745607884743193164737466926849956517269774628308612926549063179867822889322949342120908382557632325935510556996105436839203069015243283255638627562518606989856927418891092464881914618353442143752007199281988240258119501881239456803378706248985643066474430100611553822607877702382241320031
869 25118010337724851804975327316028040969791276929995849376979281173562612356851281502494332193508798537629989170924566552033262155105098651187630901425318280806236252641153014922259700160021316972673738470766032320096017723541524153920090525864759018677917071112323558446112182293444445783938007599847161759176184419011409128809643085
870 60620400383062571507850311368505207418317027103311914811070214733696306933315672107320273843903252145431405731229277743590410010773338722694248253468475368854568545214733902347729892071955490906428417547791420903828224899301471172256677769702310753506586546365869222564687874314143697091283221390218826837759316880051804649263289671
871 146230189406523057038952174344138823070182967312311899775722958550179375676130859093500835293494431925500736464580216526744435915848626317239213441686361461781106354172724999652832444616704247966303144026549355546174048582025684983018997188118741509181118649998747766918839317430984193098318930177425797945366321595278044431830605771
872 352915664692332690794899269400426319548142886225934710715543227992313392251684566595372986797652260139506717316610165283012561309366503970987214107992229163304987330061828361313001807019990757681422683634302726825941174097038474798608409028929615123095669067685960457307830651096231764496018540526584831260757716835919193657266880803
873 851314433945037879710200775793942015426121257043635132612655982407454794703276559756535422379425700257110879892793656442251849421868213907763801145042062689859077223171070007894308228505159591193369641857162417915178212403953994004988457932227754495836296324802038465643872426888558718176085716924466593083100117521570764506446494845
874 2054585486346480812342906278426732605870088604267139943921797781732135873079451287499055716052152543954464943237412277612242685668560663416574067467351868756971945334958618320120116903178488499483990040985317299419261489073283930331769020091652163821898740874482267536020791764013379914028180264020990252483898205390243120759217741583
875 4956146013034531068316503728147458586979668287112476162031986505676103153885571686029695628505213639183914301940523573264411639725371710305524120779280417582531580064716620077464128995136916439820633474297938676627404994153234523115386942379138585875418112297478466286291091007629391231441908888954799696807621589358415873379726521795
876 11961306972388309880222112961668778300632299255263952646252177600203588442848637547694137275389712849094996235872873036606249147918356373709747003628643845564120382309112975379635370488048198393435785900283002519114278050125541631739864775122416204105012059699019173607843688765159654649027559021855602944080891443622318266122296338223
877 28853554675142242489860259762730006628396211768088274029330003665466406651370970977044887145638013773018107151374755234473519720092682948418062091477976865831804338765389478219232984112130318195242631934679530542354906843522566584464248769287031857713147642562956845599416403837124611050182317886273552348155877747624252678697288385909
878 69636060051229610634702255054829880376555444820294043433503874608738034941884541248787588674895068650233713939248223773465551155296942420700321764062557018351002386086656988571397700576534634531939042381173159773813816647253046291956058176965655314847183935315034106526202104307499896318402874150923606668966985934616489105509360602351
879 167979269242881989019357256427778272450830678722628527447984917351640248617873824997229570159687898818222758908345995127974918186471945736753684747797013489053425922512187290788533024174500325023135981689308298856331127986962463146775723409810488598732608390694281303410561475858696711634349871610446832024288718498821427177236051442995
880 405406656883962019694962557097848820530362648884111712439120899366809074642039140835376929832236663868917784413599708361764792670211880773946402827179196760411160010468872321413693063700608869296186424673737480705897925657082037933341864021785972321443969994298047374029072210429307982837110743351916087724165858224898029720241193305331
881 977942176067204623095656215904469005100404238440880301569526507329341436991459013794329170885893847594640204924173906899421940123654916065654838743555154228029572820760651753521624690814577936570912588909875715639445244294637932105889394578636237238627618840694660123348823845417103851522305926573293638270699571739447936949577828946981
882 2360199339961872340446929585788539218314967192352629955548103615706856924958954401055476779249116047813961614400243137755615118931354115334485637237371179907581508670348575368380639879953084872871610408710530697859490482858635743183391668779939563530134379987882143357083315407540920361868132646032250379055116106252814720333888984069063
883 5693401168612817619927673538179531499520909676907478304297756177654731740694566434233799776181956662955838677514834007930538899813748588742718186318609218125347992512824630557574340376448254486666908722059930696074508814368943747264086262030617588818505515142388027522077879926209208773897115238206151695260815096729330314839498543669515
884 13740660610380899254059906436723382989454886041783141663648956321683764453218859322448185202688263749892404432776970540731484523101201441207167622908898421322474732526364524668770733570003425528959110774385735553128073067231111635787014777455196815331388987795311907105870375941203923726798303217574594714766095265468173479467008912889823
885 33146029420978776360161783074769490711902769694054194460511952436441447560053694896488801780090961938195264058128736182762745537116076315184163504379227325358526455557806297739171476737309130212464649546628892989222198074694013906929042844787194357861978046982997971988779014139839041562454731796248139725576168983430773519067321048103325
886 79995886459188141505115272123999375253059536561783520023251537804906139297182644469582539188017379032121906189839605218443250873331517737614450139627538888830959688880324597589183269220889060796740278974693810011226819752475004912378868759573936532036232087282933263803217554284487237621421453372370353597452960856196639004065804096577143
887 192971133339404498811318688722910084277791139693417457316518361613799153569491831760535938669319599548158272255518422904906235532959023766138871622213436500129565126465414093254425638475522227636847981311884091269392675994825314168440098289726669430695254115519208606307167688375526190885913838837198052982197675444002773134041379756785339
888 465724201785758263500813375184808433370535983843706767743354633345638526416763866102939373807535391819909786853465099401556671430301015768216630464856845662686020624359958079903517860689228744777055825943432835342416361900768320823195372467200661689848695570045457125228018862978348541034341528364765110319022921261534950015274231263377171
889 1123451398395458046936359493880692660211595463461899408527920547227939077684149948088138906502933851488349328491846969338218239675074483993533077255123778069471208119819868962767812148789639432432885901364693178475658900387713826362984757158345412154462310674965297354697428468029319215857587499843852209198681413145514500373095117299921213
890 2711384212485837725743304468802231622487745109241623090049518858081025645287671883736690606967114063240544244504813071312149414698615474205713207503580793596599661073684774093189901907398008583325962583574206470864689289494728820268496496503628430525578974064463419264991616523892560499219047198815178488247595021039726886512392733588635247
891 6540596106203666232629945895278297837822421324993047398439596030635880954047973814038060762137027863214313215750794110501714693477267948630759994425762448260328074167603782450898987078752100720392407922275100419170182793112526098634323756302436536673319833491606698143999816064160369579486742654201702272426646372950701980842657925866840547
892 15785357358396513367976089511678435598039915163369449261887505085071085992912043332293804747341924420856292600504471766334460805878953981494589767275920291946211024299458010997344173606068696823192365060751186660474240977640683783680937497222459615426563001278111471868251168231148255626159367589988477395504594932547794914371607585860792191
893 38078643561289835582491678415422162208589646118704583846816670277695562987526059550199188600550589354755978228077417784599422070654994560101995362364121283769754851491674254478272849821356739975577502090486031403249028863185064706585551961671860024678441182650572376227276102549337391167345382941070946129917859276583196427576809016746211125
894 91900710219828538338361226731318192784832886839453748444185553533509493600491699385846320705799222398205698398846697930864308355506307591869969289405509737739955847696763255629323849418780038652744859096190910233318511529179185888755902752938015529020608297829826435825195273726603455456115783962091933693242292891837808668753580358175259791
895 221690303740574774319700705561468799849536701996171383236047800353216905965960928811474225374066852562892100434225465592293869082075183096055045292449520886558234177488712949442845292189184355642634883544458934251293414894847420741661482006554147784828861531169963616259283948000890317830858908371685458853317839165455571773702826078815764915
896 535037727267122927480510906808781487667555184893292006987178605012425357431009097680301062875798123863946409709049518034729247921714087643804181463160018497996804066391172325223505996151291231550960561627355328138644231383460035081703498329798160314802912402665924230639748965754301736121619256434157270316941221853571459402499018674160060271
897 1290663455087741437557060346829181320962425189716074471682392642907665397146426232258238949647519970692063579345408339551386203075807140067831221222899811741950707169670598497153620557612732522880323550577935207771605375291674975380808262448589424771418179103233822415076552739200614009184402180248817666598563165494938207926058428243800359593
898 3114949643020177064803129815074168550417205118641394079620085955897570836158575099067256300567556651338187071863276693238123940028265785615470422613461689335114840504075622906018383361762353312618771768149127754212420886926342115626338170503553220699391830286515316970423016609788603851313239375830025958024349462093988711135736038597678445307
899 7514159496353414000188823502954067718440394411021050656354806586137780793548494176229966722798161976673609843650030977333712742390954065997506564928655870719911096460248682290081249974427236382989220313853332070215747339719301140804208844970693686972231572167852985128978171814883296940731553847084155015038171062962129771804823728190258511671
900 18135049001762675356647706156812499559847707865588160651043864833049474788168345185460522245298559673200952825294034523769770782621305725866015346561985481243736563398073576718284062014596842106446665024957674923371396696074637723551812776673156345979416780118195387272443864323215976899274557154251816921788871897158625441515330820347110632611
901 43747060974331935214247558022268968357408253581096486287124534326173889388882374107407296696404497670190810047354561838689596256705071158284124415852405650835323939327640362154821823648348944035576833325539428943012970577970208631131978507449520711796076302245005167245945938472197370932337131688592924754397239325613950962197714353294044845185
902 105581423139595548132773532894431165267884490572956095546482591766501038831001533023330001931151910374819902750865346120095068948711817572830018374944518693111735315095976814736691679523222510102804657247546176373636198121001950758409414113253581281914127274284141680683042624655295999838040526825725703920402822759122327575982555378845691940419
903 254693830591091223637593174872387219837844835290166978581283603336189088117258883682610617960179239540420950078521389084702276768151041854659734687126747098785780835220779412428190625088497173233400523727262942178913780741997709218005063182868525265715355435556232465053401608171548376428397966690278949589152089703609861953167991294776047259775
904 614691715479817684171582520279365204159897570207237277321606281093919569138894496178702953720617155632262653768406456144699989530482894254775517816197674602485509918048428787420409321785316706053600004828918863965976396418262414656037399049233216938283862938451070997913161347132932951262225781851245411579153222342897481035101073976406479090671
905 1482822051081140832704516780770377477947085179104014320786960972981243435618374334815871938595598974478971572946227802255204534298388364521725683023030846405462542870892298031909890036374846919607544862804257463988221722818248218674499138723061999388128563263811195845822747974004603410666325673577782387655929050701366249811083583401666155696137
906 3578724559630227729800659362367386786606925510436156803995348552871706547552936990382789356456234194924668078911804547251732273192063058061409954687766715052664396427546528789060447847892227063859422135510129638770196526835120704818343087382478709580651987189912927268020255314800484260512718188385443373941639738324139948589203899602228402121379
907 8632979476408331642576193870258620154221054622500234651087737518374478563059135708873485439417609288344582726859100915562814511517570924623347432904837957945271283757589156720606112799440634223872092495606129221545621187132763743818783660693824225537097269624461102945352601419209796846178437394617809888368387054538551293594652451874481282183839
908 20835323515650471483910832071103434834605062787605063132211780246714809589482994136093561589211933883744241552732332518951023680559408579863106106764010968784656207856519816765009172912004624185233648563717272429668528057431165548229944883340200723113955378751649664347966224557361351117309672637274349789472390250756696159035262121135528339503323
909 50261267723841446613999020086764089710748078438374744301272258179541709104661770797989233360763967667126643576110647889660037712808677068794567440815290645816419313073520871959691002396534783441127548559274809751773804355705411348761853261578563051173289298289262500961263478966848055690602484616284127709076719675357259057286165799276217194890817
910 121303485187814476028161000476293261040595575831298279132514129363364981156280240667350400602172094552911038400416741311244682340312426620966139668195150075082334937878527413935810919063386492381386985184498888843642625787448861254259788680076643494459182350264412193618567531814969790598919853592444411674716004580904793604564876484531550735411171
911 292622166385199881430125214281591691488497128604149900680917322959816295894357711036592204747595899676334181500022199489660691826520934478250402130364626467598584304920344792862778657009449563902765193877221606331696498221766926737704418281287389064641261307103681247783213043868028683942088406530576819791573375538340466192160465171725511137898607
912 706231949365682776177067806362512027308169079289170967831831755332417292722607130537102970329834067933931416983389587019058864573862481729373572658152168585057547830057048464760021866534822599950508247857967254831671954963706201119354915366209657154213558642688159394122217346637931205273415664360972631942462299331231446152048839400696292048278567
913 1703656568759961986379580949252888128123627080152840951268203583394836229935125806310289982220334488430758112790931362928644423162489609807815684549252790004632503124030386888275950213168809003634886074632489337316814489265742541654499364510593802001041361007766850426786491494642431368421294598401550220957473007638135151373036647683258605169321433
914 4111710127093948535278947734717626706169135737317693970400461267060183911169461239737524671523262145996592685195173075091749930234798449932074561239674722007869498226035358832089401375884404775259663775786876187381283976768525241190788576410808513315747259067664812759436523408881713438149328167707430250747464420584523524084432537824841999719622451
915 9918772436651515108355387755086385731160893198502920112280895797931654910227256689480607333675352976921785576558876827594241429720987783820800849196447966695659185177889695004590287572619483381538524988148380200975301034534406158958622209284205686129196754692824376292324305970928426910021148360002855397994596984802618136386036094496588007122560815
916 23938595182218564834128218883321637890427494871459524019626836147622343474845352087120630098190633286109578697982621286733253299130660715449601873252987405047413375477201256453928339671588237276656944882854060639868655296215675675123225593582027147777866587999087111574386760809941436310519263869278434500795087535979593396545864713737052998996217203
917 57747719707178402841200499654971143531292847636797460918596220219758719419262841951942943305120556552172723075858392660350848868862004622567270382602600825867774606909857899038615863273130593824510861668271853520045199199869310227157017445492326339747599564198578557981725714044078754317407113779172112714807321832302521149503479168445363295598491889
918 139372108149179627113202186983809404288882363077574451262265709662767860823319595030932905826261075180291701512772308100491385094803736790250673989308944743544804462157137492861914203064125162980575132900913640637078675388234107063567947183631353516718921357099066052329291764255388987415657087397659103190038102484746418467345967731748652609907399171
919 336211672941303840493747579950326837799553606393919853726014525460519677049275101880965937681208943361259656999517055718524631601330231555044402417282933548634840515015138366740825738272182911276693537744552169210772840685860268837967446260142736880655652389325739875737152109523295847843674849072115756997421561110393921148131498391788603640627335935
920 811435700020148235425893912836460543052216646171297343826615859191192174716594283464910358844754605093089173471407828261672105465729868009789542266556300602971156591022174877404293628863532306655146347416091164974706171849653111998723236242534469129526812845466391123497329129103388929768233535134857077670318423969050032558187086348060550354040285351
921 1957454903269715666029877872532522854102959574109695867686018000755361262354853461990338934288047770745204252010042550429682851277210030948571196061936452849261702245005466388149376661714119950030994009627928182580095729650531611241679403936735614077409130506153521898369523370204545451404571115490129760749932183296127218287012699937437778889171124801
922 4724255545367874940823321696792713782459136519375463672883269098872426092708043635468237064655732499283522636728885112868436878739560814544131909193804419765482053799398992954590214797038094681698537476619646977939212850480189846902531618678632150339913220984749535572494129890886246399902335002415154198941983918055494963570712422377238493846737158843
923 11396507182846566112297677313928305745408258794123365173741406651666877831590933135535989469498531186262219412586705232223761758689542479939577797671161835099921829665571218490212580344151048690329393576858673950032508791957591479826517111124732514089909692922552898954760740530778959468442224317654516455530207682649466159471563007123372113806544700295
924 27505128368079940669745934636617760536223596365556646502182985640522781874814714362528516009815969363406550022055556616994233442723866395873631420588273847772326475051380578226297081662735563287776789671098857150686631742757847794866099061336043255900367956718461362279928875427020787719283350023644972258268906575921783441461184524717736647305464041123
925 66351812804723081531037389838012931904561679000030548498786142339067811366789380553993934698861459216010427013718158949129576756302954945253490573606897796285559779797231021701528678952250212139961998091696437680706041658264666254016616561920100617767337294145655419146886959364334827055587304991392908730148277108569994807767368701434546775471950012185
926 160138217687829052670412474258690488767144065142932877171736249118545610243895798675711028975944245080856505688712227635393375251045831329643622387028514138415214349471216322353913156796876864790272859071926314916960669641394149643869977326399624581699722118533857719598204840460450485687860749197108356609751965042568666345471312415118335504871703005003
927 386309006562467864817014600034956265403513631814526525583007346264412412095996989988030536751604129110551886188895809077821399009019745267472716989014120853627455098481753683050059423300827790141897049067260520047468736288318403961826349981093609661438002973958306756191337484576217873801821658339898106542178853227888788843591486233935175403837094579399
928 932346447378207816082359222692751900671553406329590921563319045781140999305938608404067496461139268247746047049484884266721513426541528795885577134790329743923042450630495119472070693273129893557342173484681892300446871742208647562140555278599066481530435216091384469192765923478680728823587832752411436165246405037214628219172352997518591492050981394991
929 2249147236041601424126291281422557750504332200678206277913112133698441145704943195160518517258847990935292068900739038301192893442515756850804179199689164605342557877724413160320443269407161186605996715838081396775028187394621568368162509411628221572833508323753279648784525576067595296978070688163273785068514758955283620067619756726102786469043443893617
930 5428260249301627554505880701859660911547481461581124349938654259037377218084400958857999912207466418628221477188194541060784259498470895682929885129421543909728076616851946625053611247161374480765806354044659044735573953347809928575081708141363585814145716114050225518282198449146521529633360222399976412303806213456865544779850048978446976409044111677819
931 13094892800992912480574050338219800198379262282887256069058524778015720263808525346391982799214816432950127119671894226130274435312576480130298781088556435410731071244834552770440629302650920770226857262687116906042102131892865034222923734718499940445642140509634954505016735111577845044945348112805625695096097268850864082222687958549033114097665451810247
932 31604215058044222964475921580883900481492054663204970430868186987241184605861306931167574590238818771181164531261901055376444352177215798869238953495592634149664616485676312760883987178398246914842997083168028494641694668385916488841397748067650554151032268561646455307413263839815126290214278830313935770051055852823009637400624045220680432013769716560219
933 76240724020187571293686122722281146249259293225458615231825981476233656137313210638020388527421449367344752553188362911206441301755470843486296217361167802982774068025633171639406431004442369917650155425066861363081305134636569316128157854057055067339278435686009160802037082907688340065113143094235135519376321390848453085177547562783340097350440702065865
934 184005310862293977488333572968025289713910585982081433173947766062933203041133358436244040355107868328963743777092203234756878777542142058023794037755976280198713751678249823051940904243459373782886913454035315937674504705407131669049563956806681933051292045567277007340654505414802433684028141387629272193438615644591299025189601007623147897147712504333323
935 443887663787944131289535127378928945700381217943937766581434913965697587189544681571717084803389533746018913975874591634416080716045745045764816835183470657491026623007338239870822344017646583522179228135994501871738882979319476526462478055412530728845875101242357485600595951508249850197442256031422191078800300009024622507988155584214437995053272279061239
936 1071313815863105460484201228222719149626356649858055041110367105413360281495229361583092390807825939478420434108997356576270041799956274903288505000190709774537362442645658796784566623079144602011503491124931264543747784469470660667227332527839169121714241077265089691177383014981693012148283099600080585526658608313738678706083629923420063702376650605216399
937 2584402391264540398528970894241456271868462516951105517823890994193280405653761659933302452128512213905564261156078311696111761101689073250659116924000114307785301530746343541448519108278307062272941044498923784913220500787181088911613013677570379674070183652604385736048398520223986416466430340379849681208056401005310307420371904434377046488760532171646841
938 6237406479498208933788136322906569261668382241388637663190807978605272919116604774862669231254758369379353974610141537109472121166263577281393834986227619450579015420489987980438809210733095601940213773684254601963177494063399604578162277789057571259899856703908540472186306220195878767221872734453073981986617140964718733051408902363298713142668578527602083
939 15046939803307883733966756528643518683796335110078562754786312524727091346965935253117048602899238967655836209130557120595773617458873918375483003996590833871709528037334364078285484623129763660674572870210830094584439324063648542295336823976954762145249200010772157618189259254316963938634217371637740860961917348037549073021732598612507263451335782390874623
940 36315529265984941506263844256475659515792727031780416192849377088584940229022761516443294767406876857852527106380627529940226958802229148122985461689662366502442068006430312997599296499913032937216745767826233290237705878338608750062590585411252839509067594946254968166422280958875903321682518894102306189572244343284879967997016158740814728202172997120921387
941 87606679400475631828155801984964004789539715601697680398181672679856186317239266711093254759291261383199542056090285203968722938803927905622326132978520523769317953465842103053826150070985124748888973785186329146436640947005547012125347295832932567799690383017818316689752504482695747675196430458235232189583360736489359757739382758012349124906693252025216209
942 211437343748276463319932474427419927532494638600855924466651992005207922331399026347322285856531174713532846121532295237622019878396330977563821063528271120342863329976609213807551275735663945130187274258451268064394233759113359119604773087793118201609865034130285527555466080713497954053707316728803957276996019046849429501098210907603302736571165702230979379
943 510067012651694932581400313112517387978977785671767631409542921367720839009833367284556377799978742681634908152899276992960273713640404773772041454120316992103720083461105141261330348198002799223406903391585286707552679492061697110636728662918503944727797734134619389267773732117617387144126197843077332870307810119030248143994483585828632495072842081502497631
944 1231039509247259534298438567251963768367372612404765010360412763398495724405643487711721757303471645343259285452746853945153044005284509696536162463347758400062836344366481347203470023116850757884680974856260473211532073643973047526715693783152430342506972736756371940199639289292680087490966687471340167700462533850177059207927901615792764540558948140341235167
945 2969738667634813266298773893162626920102547668669621299396009789563657530250219237674662931010076767555602572158698828760539247703087291654563920446808485614079832338860089656527365426302103807354678386191644857302965202577860115433980592947996458015323611590058191341073184265147216143966423408092543069718243719638545295927809670991825997987545584192814353665
946 7167426791837608712067070312076108825550345789549264888352733466244578657310572687565247754927083312415484761551876871452803661047224431413267540554384526480079535590337297469091011920715568741724884972197059769279154737344713075145044534730418606368124319332413392945858021284889105269448289860085421998848289919126742239841331072101559570039556598492624370651
947 17290605576490951923707470122435023523493676178795634625053639068254538443469840693177841827130582036139466520243433370229430049573397878199303991322496355477119412025311223600749291761110306676601220260497057488357501451551058223122200905600034827601048519044948392026286445623664690315333905706916035558579706571974786893789429110825061294351731184806527460103
948 41730684924364186651141700773494598292337660986501970789161858092496762333067675103946063727260724340480917235862274920301660957455722695728902504911275623793756768736191884663463053601316098992667124555004627046932322600271333448173871236470909658875057059317484638240191130665191850908412140117311846768015724176661949648364514039922360701130343164694784952347
949 100670712922516792052673654561880499810561153991217865847584243907314642863278971646339181247930402931958510201733326336203608530136081699799944470057211806101845759457333425326005571228604815520225427778229219750651790859078513711655409191620520038626909486125760612664349850369600874366834009782421093708324810100631426736219565101160482801790769173755747194521
950 242967804098557507072364369309758446280288331008762441955341981577632510246703499507107145730479917241257116844567614871527756587759145010484470861890339280824897772925998102040292462724884310786937446233605075644544372809488011605886285180860359592672749130651046191406579090822427185571731254498116846904842241840866327728636211927833716743326134763622198523899
951 586134183280543987321248698399769880147089011879854755209921329876195686594316206782011662471076219423956827934085366354141213253628061534412280282371518241453947168646786799702426970762811372796383014776505013392433576282515599318590249487616266128608894180499621417284768555270421034937217477699786676797295817670062632792104439065234132183435322315022487257639
952 1414630147046181007453075550049752906284437616870921450550303649452077639453360541386667123975934044101737219472540060045227488162233921245042786940744744492023444833199749761113106860475114587031214508683121113243296278830820770963849579120831517003718206668661641048407895181884903744000690834128299742641264295289089458084239079839042009660543778497624173274367
953 3412651322616407299634770414381981980242350815680202728735159727751915059089216194243612807865683670201356369787635297548466426294506328411131593646835061144248304535540846671125032692627343580927417711178432694688001494682128126322540247717831504129244385724664441596656536459848559730770250648342121510244177180316994902168360474777495659666601930044680886799865
954 8236411760858319444674521689880190335018896889955496229515441752655768422492247104461956872101817917217228808852353531134828786584391224423046247834430245028360676203646914137741425221276846026429148953343285408475257661821388064098690154779989571098223738414877465186997879257799936393696757975848047070648850505914746326234890797958943575323419187020508292537987
955 19869536812675039609998465991031484961743837482728583567853380377487595514352043236750534396384368705678970692190082648012163089338981390076327229839419050670578293783483856954362260227213695555762525857615303825674742147093894769569780195815835197915219578484213933799712823779849692450746139993278646232099483439001655323517144240027683966434679739294010054491935
956 47955027859158512350782671340423227004185204442812463095220171415034597804945506642044809113384566648819822388856871368270036520120287484518245771343788148725205679269940953573896475946828615537194773725429762511711506726641908243726024458285314137025139493153545774584623859957671047621366099094367806738270795751346516569687175964106703002479346489328035841532667
957 115686990198993544411333831109551152732656921586459275755396748254195746271945166655824731610514127227237113120764253359058273642215063323045458266276636144665834010698947237004116200377125358834496497455706354666279643262412735802020305523918489503782211486736983028615371991426993983772210211445071522520478189104945994566201782526006294752542871765975573046108881
958 279210147296761313975414995199534622617800593243671529983226929315403116170793095357687758307052565285424197083616300138402295935510350069461508143132223594723246604668725693684095607149823473075151002658071271146325504760478240293767614910674405551317201869697145816529265208583709987755628233676832736808761916204947070340093585025108000968937031141621413761460819
959 673569247953222069436609815359572667101471449349739744636944055393974455919185018803328698613973605129250739162345141137381913097008167317115809878465387099567862380871189446501915261570721979413082563203392031227034097074323588018919403469102436349631170259545870121335701331930155403016554240953969686634757226788727592746169078173328267882466119423786132019516255
960 1625658040631436559949472451327488110167797990465011827370651920674451687175055743055529114311293638337333982740863507128722153443393389148435225816654090771808548835791083714983221090014205684653687846717749367926869025449078510794764552384308451332953317811534053364534614788652774833318567447399804845512225761965527818222467317462630247822550502754750421967157271
961 3921759214285809313460169149549835230584602912665813986183120623234216082471805714379009293709842075660281139270640996196673509109475828062793013265617661345565021858169956056298634974524432863385298371816664391974835966437355603531047472014031621473651275836379770709027701014062371570017722548837854673589779180577398363975033274679664381225696072169766778745630585
962 9465163923508787525802593061042955681443028803945047085588053288902375133616927837452919071254960870047744932777597799276188652725291046220084116739343121941138470661476556779988686017398702283043508095934105156751333984970837661051640438384442767097873332743111621906462128417822133399253320843339370342241589990076084328802982609503973627978448123590364992729621299
963 22833923512906556559661885244705021994724868687598951430481231692648319971011309993326893849231715202404029579251037597214535773956059154063539065627772007140637268911336351625602844844689990418776705960801316718323068987750402957623248170777689670302643311889129407270586766468820100034802128100916086997345762270682935395965081041060658230571438985795242685562951215
964 55109697065788179147466109249726976162661264931370669754716255632441780199740826453606156871926541205134033017750931853116564704093790387250368726626680453819118884915472933897470744277526453753659176836224541916817442337083181456152141509465838606596901921597999200570606014969820828691112889932489984108868485721420085154950992591696631957213962405739547759611031811
965 132947781975992328967962838200788896894782472445643924501634355396289125695513001666857755495600467177658263415436474429704927347103266320143608414117437102043144996607578018142396541165175991603777362433757694221688630732077609674005415824094601542094371239022028024114524917549799998005325433940838307156386116980084185146883000944592727085970296165187958647231139217
966 320869800705032087027215526792280012809446088824012269442121841109639350660309598934452981353594817823049391211757873669232981985910165491141995352165910314365665603488927495021100226936209294092825897990619673535504977142601312156887066004046859516828164412134874716490041491015745658118114372449654080375647374768636107258922051713563764030595496742224518057874870979
967 774074185514207694444832791979814759751710354687864497042163528136848251206319980358854562240100315437411437539864210812273796183799823430057540675547249811352832142445466456710045797906320138763981058963395156027371012397771883424481022668510361318170515439591510590305436706912210967180430311104719113429793813802043175000726773242303641287189519989298987819358517279
968 1868231103592225050006678750504431984903403852454217926519246229817594855241473078255498998902144744730701860968424591853665745006561735347051309729957100406915646758130141771287289624400876425862289592355790350019310285060483864355942811172101355501752670194349357041479038421259051881512468593844973816468346447820841726171411728630720148001333748036941629576074158903
969 4506973483090280374932862878208374316090221821636224440617072006081903324406408455093550307209767635912619179353979131604262411868018096535561573185341093508879389826653280392103147006999102345138394089094263045365712970038071335059499965055807331923403814725313072038803375806690675196343813954560954479728555171297194559289584235384211452966775720662293436467580718625
970 10877604920372725077386444256288444007909996186596477065098554942890393707511702306957015069631085934625433670573070092339042912137943417565955465567698119753416277504458600250278482077143499650671122297511288471973222129268978460987103124042353640812699474468428156894937986099092816290130238850952048885754309854015126267607793872451980077526439603351301756906782890267
971 26241481350246257032444872854969895105295522717240607207776230400463746197041631090281467279741184839849037651587527360463891441473638368390361901786727330665785115091671093454671862373824243724807658303154546073358762028791442438853543294085465566787527321637985730170008957587551218575311544263002438882016294905410276822724470691776036753904369068185837837633903472743
972 63333995805219490253685031368940524850059727936047669939781124545725126457834149313340028332613785458475545547315321349978613256217425283235667250714236517103343481331859979913691611475178861844101295431901946519165950001691697160033759374270723737606836278423598898695777561032985428843244861710027617264437060620902692407132560682939316914416793198509996037905133146355
973 152789185193081122599246650079680057057044393045238905271629227496271778188816045523913381487835847332056949508419261086632823108577296268298449788167693066535077347981744585643574938821223448131152754864393352755300714400013978126162125439122519196296054342576152197994421301056410723736910657256429985461659004084180094710352131422448524830561778872644673068929878960313
974 368757972395321197830094165388119319152398059692360600891845517681132166051980524968907474523381858682577733065562593739395539729560231923924097845779380241936905240359555005912799543501204552182506387287186746121296912915558506613833836110389000982619136278393786531738282473188846694252980301413780306982090835117670699315075517186098657111417410433579344398350305762379
975 889606199572807140454712399189456900717205210545018234545739442468778997690065526659036931785944273493140628979876843781687837589574213294028896202514175874093107763859275005614035970383911916333430322872011272131866215326596636670517659856604632664559293612128112901632275016042365994168827168233318641372272482008610680896551349171261629458533564838592249736834095374375
976 2147073270786271806373511566013302160351565927440771302051437825105560783529567849556410985924617741135227317754996883891357710179286184585254126215139672981784545967847311459816514907777141546636515830477343225831957864766816913873512730528856790815300960715862380228021431003816279095857341369449963724910464526879890327138772458348090057565863342220394417959502816840071
977 5179691589973580909793455898710659219668662242291393589931255263925857409869640152591589631575114732139004836373232008403531908107360398769325722915839162557332358119066026269624433992146977046245483902939305878156367373418985085542756212397228193928228522887576876253770215536059955237822267513284172838491857080133668201803232313621722055532792616002423759233670956762153
978 12501243839333132773600215827553600764938355815160578564881540517897000718417029634577325823330735246004304836857663416690124766000814825913096311485013271054603899770399498895035502464938128784939016197309942740070444647879836224369166910122423670070271934285766440165650916707438831683650560857849999963396350750016676449451669884642383019511029953785877258445881002822227
979 30158581708069454401421725399454936846683643904003065446865260599021070929933416098546196203159571893059728637175067976103390184186881098375074288443227602779580292964738637739165967061974015221554743411742220781777945343215177995143639360796397947234944768007420403417603722708494475197729659699232631555709800957436491413451068167637399808725593556601852525920010689776495
980 72788119142498444567854470330477076832715222970140381036051202142671782797328610810358640797284222629047069199539909941499665245865361872577946186540385146220058507258280062039321751188040291403331768043575187398253708994414797392314456017483957235341525760217025726245786609752535201946478128078508812359791951988270901925778072776170305801374660463678417579408274980584867
981 175597704103067671178749075947732938388962336809963982749019503550683872540405899169996998006493206716108206506410032372144850286270479228831868382497003258536123150711518501674433836442062269992654273340603093958553315465015058829818323424753213794300268007798004931467417273281344969336625966009848016110996860849921730439681573007588092399799190250281448885346514131824897
982 423807535800422038886776226785927575035821854133573261638390257105932404331539379753277090726093431606943711223820435609110015105725676592746294181199363906962855774975472834009596610857712533009917074937737408624925240430982365360223106802911974140609147152389415858829132889927510399677715676288569901070848093439327965966183331234755600924896508783531934761015594947389011
983 1022416045691528287814670883853300890515358163326240071947954729341447265327575757067021188839170010108259231432451899602655489542989981292350046390763625665015079944683730314331568588203093834179774970038504556374066268430219511908085270493557393512350289371841476484637952343378187656643386455524412775508818792622281633319671340406507039631382506627291447643972380462494895
984 2467617007555360587628568593454704921788027505090351906219412681149144502754284314743820150711353464018471105208596800234292852105715075807954237872018786391979997575121305874281517139963784698722064056529603959536843655145411101911953840672102014931012057161151481201947212215464639561670237610685529645905708295188711479187273926028496339009169606615119847075553384129818151
985 5953020526898287463169944670807078335151961296179540439551733744489810773668381232483841265785844564840787538683197297593111896923072216300814174266685152567238847080464231623397959858847817208622651880542241190029481766132552551927950628536700716526774173091439849196640289715616337129689796614142845535924663489523831077014266062792450880566992405400236781297966381013968225
986 14367715972481420540789580709061050228725655159772433689640360344786111810352025867973377926600969778716688384147003988820958551797763976563346981630347005023935510923829121645380555136199198147355508543144472460040670784824001936276937011558810573635240275875646425261826273341615347301646945156197270051540171058770934321220393199354213100514813232612179997491696186994896251
987 34661551618845515988269888878168457807342004082541416057452746767338822265106907348889159647427063106480558557013808117457844918273002412327242531933719203634293208576403922845066928070911404824090180984111918786397884741383380931772404159468685162719381308537117049204758923919480991037908116040957703270810593060947786037182185621838600808117327754222794108912401648328281223
988 83656291573220759926721255932034383524371489343624214875171951275869718506465239803103148389662870866854143069033036000871282105481963633651422011425340785665666167406951377031453265537749124879525410457406566054539923629500210012469242365284084132551690815854432413057351846375865219303874436061552347162694208659130982170933412506305281664634595387587693643477909452738668547
989 201817820895832133039694456972663737979660877613306990447178451457163437991850348580573016333024255013693587229607960222809533259774593200035831533753671992439845861825002162984844441807756361820342395502167717998632963823085541266810543518841319881529349826514672915336666911470673117621956145329888428004904609310975823934385213567306748965210703118040446197798011413554252281
990 487091302726798029609306417147255134899057134530265321360156331883671952724816270731811481700726079661250070757008900139391349885057033763074709476504980185660721196221733633741416341050816632181091018377771221177253331843182882075052946993106327826621723860632885240673712351319919911610699177645803180022671744608154276329365392002838565670712485504276899056718395865760327979
991 1175092121474089408742315625370412632000258200488529750796118223740173252087762865366253613352389575206540974782519945240184092061654051430560375565878922039216981807298483884366144471584385812380643984531619648512054015738463279828818531992259655991593430949765508436371242792700624727626146159633621460439304648232839980223557396085468423526200461303525994032295891943297058919
992 2836109728831728847369089477944478200719345109860495799275697509809315417110638270491513499582718422000517791231825708809075462955569578219691724964657507442534170478269521802144870106753985388034596612733370004633622962819785181149066613218444633593383663506421721318324242725357646754608694128161200293026421634497206071641797662123358836417858677674895783881956137943283835447
993 6842033590695592763187664567000827459638700163044621555527545680630533676557551847397992322326204176380750161027985076346759595939427794660967154559818424779323524962818310910505972244196064459391588816650355364041062752281434770440203543912567392593893138102367338052452031786734000957985305176062520604468316945649380484130370342938279353428026456871581129740801311072868060425
994 16513402584739371157657229613859931103370494143018248216154248962739736718319869494785636360288057703222396534029147993474821423206758858707070439408800435214341586380539596185163341537086328891401151113136840042904191080477389773371406627935456158991193538046254885105626298528280874272418098258899774220633730171766459057213749030862100984695313951268253233360080089055753422067
995 39838169177119172976147062999823451230777932967998890781834657708432646922527517047402337360367532866322785758311707600922020827418744575170760255646924562019241653069796993240842715028382794927199000822583460486415931793961454916124838196921312474967960600232740210291274036110666680103806147772097802657931785741402420096851779375946393854772575400303293193593792661527464031375
996 96150376465703760541634634233426983631979370820701550783081353523363016541327503217301753414456506702574428888630462303482599903954412724610118113996013343826589260325010203235491728867297673881017564463741343632562429489357101721726746656495242124361367332022832812488006073379668682088851686554486498995385181949590623236201761477309594717975409690837185157452060970752285927507
997 231960704773227312800218509075327455681004993397400408110870835264233382039734090441697663371717038850317933164630580206080424541500692323257819781334847511618102389809173668143572489311168441530728078378702375390079037062193199681358600711347028223846749117339833440437988893270754547029499923848929304422796649147721115849562747767340786864486844180863368005169322539942732023201
998 559843044245411279183281334244477048263785497508490411763826338568089374424886586555811910119446897561277274636961789740512303331415800512636934911734228422420023129114809016824830050552807848213127611191868835518257704051012424879925861611927294780343502323009738896194556245488302987647975540050399874302429612579449142225559298269222708258871964596830265084204169446221646051219
999 1350611187054045095977709975390938615088436584406186314453714908867334851442719581881493445282257156863875812988426364857676103291379135214160777640380378105324126917503580269098273692455874796585773321739593548337769433819131601908586523022543804404828151540345902627130366262494408344709423925750981549133770268168490900969237732645627166695290377344717175038140291789273500785807
1000 3259736222039653174887542904850206826987159218591087768300209577928821643290310824032341671009314901109247236831562466320051096351549199277396416795335841486650192453293563694537346664521880453154946850415000278805770713779974095326174278272112263393192365522726938784517846408994350235162966769662139707227448166189944725332088132410792211906057369353974462496718186044983096284823