3 1
4 3
5 7
6 14
7 30
8 57
9 119
10 224
11 460
12 867
13 1761
14 3338
15 6734
16 12861
17 25843
18 49748
19 99744
20 193431
21 387365
22 756062
23 1513138
24 2969265
25 5940567
26 11708072
27 23420228
28 46317195
29 92642569
30 183707186
31 367430742
32 730111269
33 1460255291
34 2906227196
35 5812519912
36 11582124159
37 23164379373
38 46199880710
39 92400023546
40 184413150873
41 368826826015
42 736492439120
43 1472985926796
44 2942487166323
45 5884976429777
46 11759496700634
47 23518997595550
48 47006622520077
49 94013253428739
50 187932380455844
51 375864777688880
52 751447159395687
53 1502894352345781
54 3004941483190958
55 6009883033490754
56 12017224335370881
57 24034448804959463
58 48061272280869368
59 96122544830174164
60 192222213404764251
61 384444427346399385
62 768820225389175682
63 1537640451852093158
64 3075075014719575285
65 6150150031586634187
66 12299682394071951692
67 24599364792438870648
68 49196876573278824015
69 98393753155147582589
70 196781947266908478806
71 393563894550996826762
72 787111111954653725289
73 1574222223943667188911
74 3148394416410954854816
75 6296788832890629186332
76 12593427571283400326979
77 25186855142704239607393
78 50373260001777466124330
79 100746520003829810155566
80 201491689156491703132893
81 402983378313533162079635
82 805962704073012816810740
83 1611925408147125145249216
84 3223838658630990256825143
85 6447677317264179536905797
86 12895318161536379949536254
87 25790636323077157945583570
88 51581163227173980471830097
89 103162326454356757036682359
90 206324324651763711722331464
91 412648649303545015630707300
92 825296313836223032022270507
93 1650592627672481248416629801
94 3301182301032326314743738578
95 6602364602064722998231654774
96 13204720341191467081450568901
97 26409440682383074900389493083
98 52818854775952072318252408988
99 105637709551904426111481528584
100 211275339337366338300406615071
101 422550678674733239550766651405
102 845101118050138374383910555302
103 1690202236100277874667727953178
104 3380403754302570309282680821305
105 6760807508605142870365175327807
106 13521612863516327168772211715312
107 27043225727032658841144050801068
108 54086444992983437462814057410835
109 108172889985966883932827369562609
110 216345760588688118200033351810426
111 432691521177376254414465213102782
112 865382984205015541817667754779309
113 1730765968410031119664132528522531
114 3461531762370851302265680023802436
115 6923063524741702676588954085532752
116 13846126526135772469932559033409799
117 27692253052271545083980306142675413
118 55384504534500191374109376796527950
119 110769009069000383036449129744767586
120 221538013427872069403114176871354913
121 443076026855744139382689106046133255
122 886152039581102188179565211934302360
123 1772304079162204377512051928475451636
124 3544608115933250482113743351870163963
125 7089216231866500966533329712954021817
126 14178432336559527112029734901452131874
127 28356864673119054228671155821331651590
128 56713728964717683989619852050868180117
129 113427457929435367988463076138591135979
130 226854914714309462564535401464942127084
131 453709829428618925147517547003593805720
132 907419655423554030039416097496757625327
133 1814839310847108060115725683140934353821
134 3629678611393164659427700888603159646198
135 7259357222786329318929188753501157498794
136 14518714414669504255373339097671349606921
137 29037428829339008510894252147932375626703
138 58074857565968553874185815115282178668608
139 116149715131937107748666778135743710163004
140 232299429985745826054230340824560349745891
141 464598859971491652109050977459479405143425
142 929197719108598135888202012767818892894922
143 1858395438217196271777584617156355197093198
144 3716790873931237038564288816238573230707325
145 7433581747862474077130938815718581284021427
146 14867163488215481639286875193973316254998932
147 29734326976430963278578472754429502155211488
148 59468653930333527012227215829984595726077655
149 118937307860667054024463876392934930742582629
150 237874615653748909414129119016280896441702046
151 475749231307497818828277127498493271464258802
152 951498462412240041752139464222288169217273329
153 1902996924824480083504316707376439295596256151
154 3805993849040693379295351263496920512897070056
155 7611987698081386758590778084857566940117559172
156 15223975394337973154041634158083533731025372619
157 30447950788675946308083419431894519290697583433
158 60895901571877491526746921713166786305119091570
159 121791803143754983053494145657788476267531859606
160 243583606271086762838728237632255292048941816933
161 487167212542173525677457079727420391412470986875
162 974334425035077441550133393941965994051988913980
163 1948668850070154883100267996809751602733152534056
164 3897337699992500936786192488155059224518271182783
165 7794675399985001873572387394161757678294891777837
166 15589350799526577258901741854078544184487332487494
167 31178701599053154517803488543860366827491363799610
168 62357403196776029570877873449282541680158675570137
169 124714806393552059141755756569971640277350748789599
170 249429612783113279889324192553222147713195943842704
171 498859225566226559778648404449257409260458682984140
172 997718451120480604374734827795538306162333909460147
173 1995436902240961208749469694276702839992801409517841
174 3990873804446004871951253406558849915241718858913818
175 7981747608892009743902506890488952285819704899022814
176 15963495217676266851161955757622984822071490736484941
177 31926990435352533702323911669988474554815515835360323
178 63853980870381809494718649115169684950254740123648228
179 127707961740763618989437298539824379721854548972077424
180 255415923480557464249087074095741957144235154578156711
181 510831846961114928498174148810453933931160446605875445
182 1021663693919320535806985728050217441321208925664194542
183 2043327387838641071613971457338374921927798126227513218
184 4086654775668554179659855204726738524946880074913233345
185 8173309551337108359319710411929357128464520699624715047
186 16346619102648032827935157691532800221632132316825802552
187 32693238205296065655870315388017360600405785733248101908
188 65386476410513579639627841374105218937779323119628824475
189 130772952821027159279255682758113958189841688438450642649
190 261545905641818663542172997300535889276303589637106153666
191 523091811283637327084345994620878819181173263672598294822
192 1046183622566567689119676884574874516423641081227425207349
193 2092367245133135378239353769189363114104414331251622389771
194 4184734490264149861331662224338462781135580155353158657676
195 8369468980528299722663324448756153724785424648299861265592
196 16738937961050236759885512955312288945836839437555920215439
197 33477875922100473519771025910783034216702207550298928331453
198 66955751844181858983218643994807556597173856848279361815190
199 133911503688363717966437287989932025844404771046932899431626
200 267823007376670171763904352499271603530060809986536138518953
201 535646014753340343527808704999177032360235734673820628640495
202 1071292029506508894548706739555942894944111158324903924645600
203 2142584059013017789097413479113153440488450546051304552496476
204 4285168118025520200674094946897805721047591929632900403881603
205 8570336236051040401348189893798146743295640318068794214173857
206 17140672472100534670134183753608254705602896689925468918603114
207 34281344944201069340268367507221580013606706297456924650027630
208 68562689888397500282850146912473973081847347838671503958000157
209 137125379776795000565700293824958087368496521512554981541643219
210 274250759553576085938340823343998472696093022921170953431478324
211 548501519107152171876681646688017227801789697512765854114242560
212 1097003038214262598174184000458261067071275683043290732021774967
213 2194006076428525196348368000916562698961758669427429358546121861
214 4388012152856925155959198123079764667507398899567287893969541438
215 8776024305713850311918396246159610464653212405816271576944226834
216 17552048611427324913624178856059057608419654887088134895515202961
217 35104097222854649827248357712118277476116138987539661369040693943
218 70208194445708172523858874515455902730295138988082706384951347848
219 140416388891416345047717749030912129979143936402892195925923271844
220 280832777782829308703521975335481978773922797418067759636435847531
221 561665555565658617407043950670964606584952911689589085584912847465
222 1123331111131307090638347333162901720579703280362574708211552454162
223 2246662222262614181276694666325804739233621194432056549047187213238
224 4493324444525197930026167628114525702622420126107395576595472399365
225 8986648889050395860052335256229054001393269519628605418439109408667
226 17973297778100700422523005398846854079103642983573244007133348126172
227 35946595556201400845046010797693713350504144501974116544763025472328
228 71893191112402527797347026254553659737662742302068704069795109651295
229 143786382224805055594694052509107329859919201673792665200582877742669
230 287572764449609289511153118995713348445208046172291486280980273165286
231 575145528899218579022306237991426717659603526483893486683945863210842
232 1150291057798434693009907517915349480726128547302594926885349962581369
233 2300582115596869386019815035830699002990631962883810882014670558923391
234 4601164231193731376935515197458886100663653540493424596337745192565296
235 9202328462387462753871030394917772284404056817544091249163431652652012
236 18404656924774903322429716167228008769778532742708348938764134261938259
237 36809313849549806644859432334456017705710564958531181990504151058919473
238 73618627699099546733781830801089427848178887766808379189344232452698810
239 147237255398199093467563661602178856028664774479845726604640229975483646
240 294474510796397987267316221600889889035295823562700530608336485885460973
241 588949021592795974534632443201779778735205645017858997668576501911094115
242 1177898043185591350065831581593156087739696115952287291082417551485497220
243 2355796086371182700131663163186312176808620227689490455068642163251338896
244 4711592172742363603253026411941413943095866937343772924469270909212260423
245 9423184345484727206506052823882827888850189866257377594746155938985209877
246 18846368690969449021981205904472024543477803186839299486680657505538478734
247 37692737381938898043962411808944049092272518356818262464976543252198335650
248 75385474763877779914832124388007204476560395093470494329902895145979470177
249 150770949527755559829664248776014408963754614153220315643036246774201696839
250 301541899055511071140050399862386136792921479479663212502691462990909033944
251 603083798111022142280100799724772273607110606891885078971843838946303580980
252 1206167596222044139002367306380616503789190319370879247627083673255638569787
253 2412335192444088278004734612761233007620915934606875803187089172440248165881
254 4824670384888176119335966346315681884924203890109961567491444505040619529058
255 9649340769776352238671932692631363769933478371950157750848732661939181110854
256 19298681539552703167323356747642375148829002214858710769183420152500789760981
257 38597363079105406334646713495284750297828145613177890770098527608717463627563
258 77194726158210808739231901077708443422372286455770498110923232399586325767468
259 154389452316421617478463802155416886845084855278461934685309839406604419746264
260 308778904632843223166743026572250602169977413878247080619334835752231266818351
261 617557809265686446333486053144501204340635392490336038165596420719326070059485
262 1235115618531372857296418373073252894120013330210799833150411563040855885673782
263 2470231237062745714592836746146505788241387789889283420154676624511438844193258
264 4940462474125491323074012292645763032797642086001266356913155915399761852205385
265 9880924948250982646148024585291526065598006430937900221534018827658977850102287
266 19761849896501964973961065571641306500137890121608531485171738657589154045969792
267 39523699793003929947922131143282613000281224761087797985758891308897216383322748
268 79047399586007858940839311489739989107382636783503054082413471630889119512558115
269 158094799172015717881678622979479978214776162602747578195657771249216055607882689
270 316189598344031432898342393568484245750001997953736060693171781550278354870736906
271 632379196688062865796684787136968491500025773978955061448005219075432342907006862
272 1264758393376125722998325017102509850961378788131149895739917499331527783613395389
273 2529516786752251445996650034205019701922801132405265671603158310612806833557857011
274 5059033573504502866208166396895758007729540429187284781614714492817851694182792916
275 10118067147009005732416332793791516015459167970660501323476075609535205921027718432
276 20236134294018011387477264573040187842570063322165331201930698209947623390594541079
277 40472268588036022774954529146080375685140300868902525924354689667694251846513347493
278 80944537176072045317842855248532218805235609655766173993151727060221133273319742430
279 161889074352144090635685710497064437610471567760676075027290040616040276677288015666
280 323778148704288180575172811863243277525807810826091789446920537910980431964806642993
281 647556297408576361150345623726486555051616318550471032975814248813156884190910347735
282 1295112594817152720212095420060316317017825966116873530046676694671817383951215468840
283 2590225189634305440424190840120632634035653326030321968257299735326026808425025061316
284 5180450379268610874582594198063294888815085245311863420635797715806172423035640319243
285 10360900758537221749165188396126589777630173278216876657599488123577128927116468885897
286 20721801517074443479533014345719268417491679548594261951234678290651830191744520114354
287 41443603034148886959066028691438536834983364672374823535125141965233228545579416723670
288 82887206068297773861739970043275340256660722746044873345701604677029605941603203980197
289 165774412136595547723479940086550680513321456642462345956714780121918348207387160950459
290 331548824273191095277783618154296160786724882338437771474471951715667006641926680509564
291 663097648546382190555567236308592321573449786977620741479567044967052285932214866999400
292 1326195297092764380603605686560769042427145458815035523111638122813877229897525303844607
293 2652390594185528761207211373121538084854290962231561443284522528699191005091773619649901
294 5304781188371057520891836388073829367549319534441014609965310872966263438986110936876678
295 10609562376742115041783672776147658735098639158085010014053114312075399968565667897674874
296 21219124753484230078999586477787577063719491056900714404172533504711571132945580864159001
297 42438249506968460157999172955575154127438982292207390396590052141708888447078053776161183
298 84876499013936920302295068687627087035444602628200902333134033792814344300411950710907088
299 169752998027873840604590137375254174070889205613213727842758037850200180963197685517500684
300 339505996055747681168070443079938684483478325000973897128887893964018571782789116415069171
301 679011992111495362336140886159877368966956650715571640610755728457180128290325801021511505
302 1358023984222990724548952277308045746959013042041158759198646971176071901425085269991853402
303 2716047968445981449097904554616091493918026085509565211103253823410429772299665676366453278
304 5432095936891962897825820624197056014911351391421929163431954308547708509683137220196651405
305 10864191873783925795651641248394112029822702785698353712275828379211988958265264713158795907
306 21728383747567851590193317041682843140871303229750608262816076981487952872882956755943333412
307 43456767495135703180386634083365686281742606465210207296455993487209049623563894057417653168
308 86913534990271406357443371801415229807162905899773126336881408119376880238387089558181544935
309 173827069980542812714886743602830459614325811810964234215410495287220048232370140207425062709
310 347654139961085625419783798109712490959684702518568622121081574960850151682922223653826868526
311 695308279922171250839567596219424981919369405059973207325458508018632878877036369489777682882
312 1390616559844342501649166125151004679031838046787030912638403411099563347897426646514361649409
313 2781233119688685003298332250302009358063676093619733751443397538392991846817237137392971190631
314 5562466239377370006506757298740482861706649897195049070682663545779011313042152153026113340536
315 11124932478754740013013514597480965723413299794481441993698508523945752928129071994780722464852
316 22249864957509480025757307589371323883564492718738284838451441022482858412436409935553462023899
317 44499729915018960051514615178742647767128985437659257381569244909741177428962355248563915615513
318 88999459830037920102220065540713472844471650264462029611635398878480951922369972957646890946050
319 177998919660075840204440131081426945688943300529289434632603523486512825052919016670207765027686
320 355997839320151680406452767712538423308527639225644038401365048420470520090994749967058726065013
321 711995678640303360812905535425076846617055278452018827621395548300042882598347641443945418401355
322 1423991357280606721618528587499207289026033671404502411832599649483318532735807291257992458560460
323 2847982714561213443237057174998414578052067342810466325302530201884840750304330865535640849663736
324 5695965429122426886452266899943989943479904029120865418737155159501176118393281473161930632058063
325 11391930858244853772904533799887979886959808058244653840748972124838759606451995512363173129201917
326 22783861716489707545743525249617442136046924146986182982619566711035595696592417684958981191509974
327 45567723432979415091487050499234884272093848293978211971788457033744006132515700501996586113191690
328 91135446865958830182777473947994215630569620679441203840392457839889426976765815852612453295530217
329 182270893731917660365554947895988431261139241358894099693883562903124483432193361969382154051404079
330 364541787463835320730520014640550203781424254992230847065115109900107581520928238220464903849905184
331 729083574927670641461040029281100407562848509984485078156427514246906421999179936969244302620497820
332 1458167149855341282920310415107920838903134336792274715318701686328697429010660956255275897561599427
333 2916334299710682565840620830215841677806268673584596198689797961550777375935968833567180784964573921
334 5832668599421365131675932730068843426944849297639059306344741307712825988994193993028094457049584298
335 11665337198842730263351865460137686853889698595278212148794271793212417013817681828169446893781918894
336 23330674397685460526687804129186853921776333041965931488379190562471882703172838791906834469242397021
337 46661348795370921053375608258373707843552666083932050048967959480517295478004265268040184897850294803
338 93322697590741842106703436143481856329096139722092434598098281533602206910962368258557675881370766708
339 186645395181483684213406872286963712658192279444185243340615719778351473965241911885568383681472535104
340 373290790362967368426670403454130747242356981551055116037299370563258735652028161570115653701224599991
341 746581580725934736853340806908261494484713963102110980363437054548811591590690673877137371239911203525
342 1493163161451869473706251590457132954747345194192275100506239588694996426059380010414305337657198993022
343 2986326322903738947412503180914265909494690388384551697590155804234581092692028722302422802989321993298
344 5972652645807477894823716291750361716323132580733261317940731420416693673444784731111125263835849737425
345 11945305291614955789647432583500723432646265161466525629036816094522563828036106865169874783021547489527
346 23890610583229911579290994956766936557293785734825522033199538371198545639107858186910964284264864217032
347 47781221166459823158581989913533873114587571469651050052709783249775444240508791179717177079229424463588
348 95562442332919646317152369196364215305178909174979506444486578538632789467831440923252749802424460611755
349 191124884665839292634304738392728430610357818349959024861594570092022284860249031458295996626248313282729
350 382249769331678585268574644893346268448726935406950256767768763286533566756353488996256683162994069560146
351 764499538663357170537149289786692536897453870813900537480780352602580545361879277216094360368786923238902
352 1528999077326714341074194083897053295478941637748897672150056748483114669982152533447601796426267391343429
353 3057998154653428682148388167794106590957883275497795392190599149025256163662649665342365580938132350924251
354 6115996309306857364296462848559217846967868239358880528056200775825346241402136669283808400856747768208156
355 12231992618613714728592925697118435693935736478717761151893372855768746130200962535461940777884690672891272
356 24463985237227429457184910933149885383027778022525391439030781840743940355235747889826789296539635408386719
357 48927970474454858914369821866299770766055556045050783069623506289723988005264874173442226545421661089723533
358 97855940948909717828736822349338583517580027285371173353417178358831213000237838409804528360811694094309670
359 195711881897819435657473644698677167035160054570742347089958241934134640590062433607186352626308168734519706
360 391423763795638871314938825247571460026726854727293515439303095989946777559662380615555635157836672667727033
361 782847527591277742629877650495142920053453709454587031644853962412837984298498274806265862125042906427254975
362 1565695055182555485259729908540937217976127655666600526301619990757764028556435576240925922156377257358772080
363 3131390110365110970519459817081874435952255311333201054135735522381416915471218179632161027931493636901146156
364 6262780220730221941038843456815703005512171332938681495774711701693209152462406411999195465963122485131476883
365 12525560441460443882077686913631406011024342665877362994614414485118196021641506878299009299163723214630157937
366 25051120882920887764155145295218674422871667462571564148673559859295740291126229860502020461390373818880665594
367 50102241765841775528310290590437348845743334925143128303477101882055036015685847829605277657255704126495739710
368 100204483531683551056619895584742284893955616242736771079158414267824561341467955862321324169225233933118120237
369 200408967063367102113239791169484569787911232485473542170576792862576233549802687941845121807400380843705057699
370 400817934126734204226477525550571901183229304148298627745506252909368824163027380275820076709992325750321220804
371 801635868253468408452955051101143802366458608296597255515532434472591870059788312986045100357884477455580076240
372 1603271736506936816905903931837095889555137734125249141219602941843978589576109086714074753063443821144955834247
373 3206543473013873633811807863674191779110275468250498282488245740995665622619685278296959400002687294199786937941
374 6413086946027747267623597216252808412687212489097160455493065843380007350141500833951062563172599535191085651918
375 12826173892055494535247194432505616825374424978194320911084211401375431587217935877639744914096798374201921842914
376 25652347784110989070494333331724508214148834614177133493620066172301474602207328377613301329943672284958628475041
377 51304695568221978140988666663449016428297669228354266987436291773833782978284525174701842235390543177556758028423
378 102609391136443956281977166727037856546795292430074008989031354227088566466013551796929879400528114357138369346328
379 205218782272887912563954333454075713093590584860148017978455027312638800479766840432810237952062625929555740849524
380 410437564545775825127908167108570897257781031640392460998994047805078934940127448369248581542359938649907039410811
381 820875129091551650255816334217141794515562063280784921998772733327081204975734370416398121386732671730372083135545
382 1641750258183103300511631169035542002242923712321859119123012808476643076797770569665779601386156609402572835092642
383 3283500516366206601023262338071084004485847424643718238247594892387132823786500086687361119376338807666261678813318
384 6567001032732413202046520177945943248607093606568304301870022534807860977920946712517870397986725824296893355463445
385 13134002065464826404093040355891886497214187213136608603743183620483415296223811319747344629181502826316018728183147
386 26268004130929652808186067217195098713334570698115820683607726940199923243109544362212529902857099101802915432620652
387 52536008261859305616372134434390197426669141396231641367221730982135233166982924513848267472130300559050294899754008
388 105072016523718611232744228385014372010056871607991093162801263960234357605187778406426849211326779110168759693758575
389 210144033047437222465488456770028744020113743215982186325615082123939488571903228391700113755485762931226447456542749
390 420288066094874444930976792088759419510383252878547803936291016032299877595944573340744754979337855127768476526811766
391 840576132189748889861953584177518839020766505757095607872607140471541301914944489839182340624340119677314809191674922
392 1681152264379497779723906804001143472452000310853941509600371727889403758463247986192705432988114817728798507086477449
393 3362304528758995559447813608002286944904000621707883019200793672592690610372606658700796527307558454301152726449057871
394 6724609057517991118895626122942891273039403141435016919967009469210461591199179650629229648502091824881256406731395776
395 13449218115035982237791252245885782546078806282870033839934119372048689369290580673889230619666841287449624238014997692
396 26898436230071964475582501212586517241851818259797820324564404682544853663050838974830599698331949686048989912977629539
397 53796872460143928951165002425173034483703636519595640649129010232345239699886120694922742041989214647472202675059671553
398 107593744920287857902329995012790925416489890121364539232346317412777371799396831525740356815647915353019406811857833290
399 215187489840575715804659990025581850832979780242729078464693036560065808346362548542003798921946461256787259321924491726
400 430374979681151431609319950538498271013207411731977930731650562229881229144029982001169130748250750137051077330855629053
401 860749959362302863218639901076996542026414823463955861463301927928784587783197734983384432077802761375599046058128908595
402 1721499918724605726437279713615996792094573200667471044333396519717795883425172353737207292287377744520130876780860103700
403 3442999837449211452874559427231993584189146401334942088666794646373636025840620249436506925737358011243255536354555508576
404 6885999674898422905749118588849998292503523463888562141553965677389907916267295608222236794707430165590315643910082575703
405 13771999349796845811498237177699996585007046927777124283107934568655904350515142300368658271740065375586618853405835753957
406 27543998699593691622996473558558026542389785839210282458876995077363627776807898844860800690853068136078663854828915581214
407 55087997399187383245992947117116053084779571678420564917753996582479432589576899857569970746356546360969302840829172367730
408 110175994798374766491985891843706206286686219307809231513491364557362145370525540279662024570181494787842908994538735750257
409 220351989596749532983971783687412412573372438615618463026982741970228644812973284895020787869663809753309768251420153911319
410 440703979193499065967943560203247125498126105084141231087915585262162776128139587147911086242432005526708496179138798456424
411 881407958386998131935887120406494250996252210168282462175831196235334260400123582967215649943465651408664892882962961734660
412 1762815916773996263871774219298255403046648103895277839453512670724776272162981809336646353937642820522348764270136030549067
413 3525631833547992527743548438596510806093296207790555678907025392871569960613652436016079662792488921755193329589642790741961
414 7051263667095985055487096812648822315349023466257250103119601569083445759027819984896017532819909115914947793642545173079538
415 14102527334191970110974193625297644630698046932514500206239203241010926350631017604477608975474224793250887189383831805446934
416 28205054668383940221948387056962691370883387017057416648395058729198735382088202912861218662818836842294466180058700926393061
417 56410109336767880443896774113925382741766774034114833296790117664085540429327161095093585145306486807430915564314884771362043
418 112820218673535760887793547646952971811995427524314915301330191864013659235982070032534024606555322259397923328305398570645948
419 225640437347071521775587095293905943623990855048629830602660384139403457802265650603810344852448270764479813065005762978443944
420 451280874694143043551174188845118506233367348465515407328570637474958511406213034195918957013385961216883936320643447203501631
421 902561749388286087102348377690237012466734696931030814657141275772669301473029089469322505305447174925135805458076826081307565
422 1805123498776572174204696750152393881889626308966828867684032158311041111690500356826055221257687356422676608671259484228152262
423 3610246997553144348409393500304787763779252617933657735368064318267586780702206755807079625072725217828089082976098831804913338
424 7220493995106288696818786984925335098426975981181617185845377455186776530316534003121420699528478950390657293583935296457829465
425 14440987990212577393637573969850670196853951962363234371690754913664562175275480090552779764171658910746786318435030319612876767
426 28881975980425154787275147892648619106313316160669373888709256279992924142644909571317405511377702355731538288498113811072544272
427 57763951960850309574550295785297238212626632321338747777418512566567866514574643311254687752984806731394020039530547075539524428
428 115527903921700619149100591429436312563069501350506210990820264484545114176146310624525036724843365045570993571410934213224985395
429 231055807843401238298201182858872625126139002701012421981640528982254264810862269586289826910145534131003874067890507333238842769
430 462111615686802476596402365294270758665726715525510990271230776005572636604145962841386884016453518970494721687761895946126623386
431 924223231373604953192804730588541517331453431051021980542461552037473346125431222357253274953824646020713217225661069705830990942
432 1848446462747209906385609459906659559903252992472502400008772258171810940280987419046448733575219036087163581257127505437031051469
433 3696892925494419812771218919813319119806505984945004800017544516396278026396253431441856480992273288333774710214529566501217591491
434 7393785850988839625542437835815367815334050361001384916806636495030492651048603192530580499145420592645313313146200675451386903396
435 14787571701977679251084875671630735630668100722002769833613272990166297593765763571759079025974511617609521721692950462157084784112
436 29575143403955358502169751331827659988499316617339665617541188366941092690631258945760842635747974850833440026136776440406713752359
437 59150286807910717004339502663655319976998633234679331235082376734092809964599632264917521326863290566304670243074651103322049459573
438 118300573615821434008679005293009206135486611989361040321108680627800487855161345563167260349756095114814740043600830532413109516910
439 236601147231642868017358010586018412270973223978722080642217361256022224876996919873126192810246871958905060468803857509843462943746
440 473202294463285736034716021069132523086414484517451294837266503990467804365205854099457366597847604135150739228360103551976713771073
441 946404588926571472069432042138265046172828969034902589674533007981778107063760165692498077417164571728852639219924599993987915362215
442 1892809177853142944138864083967817187979062047749826580007561360397983779627807916951027753544921360651175972548901972694810706555320
443 3785618355706285888277728167935634375958124095499653160015122720797652555922312748889222195532781448219454266624212731169690388750996
444 7571236711412571776555456334945130038816460520039370522005731474896902811678791339489372498754400821102218294049174994679816429354523
445 15142473422825143553110912669890260077632921040078741044011462949797175616690976508953078374394679096038641231151167560919770809989977
446 30284946845650287106221825337002104015966479067277674693949383999495774339551056713064607694969994512233007101651766147300710624256834
447 60569893691300574212443650674004208031932958134555349387898767998998288665768901086077882143711743932134423489409167437721697151075750
448 121139787382601148424887301339673167645967827230471276593576910297694106663378325597682450372193641917067611610760992808706625412420277
449 242279574765202296849774602679346335291935654460942553187153820595401693300090226515262234251930793649472041793733255903653802629964939
450 484559149530404593699549205333686925330177041805966839827645764089882494622368447987207193250628539642003558911083215320856746785612044
451 969118299060809187399098410667373850660354083611933679655291528179791949191404046614209053516344098914680754966588971214194597181473080
452 1938236598121618374798196821259730465559625365876112559670597425056794262502704927458671614257902035227866298759605512396555515329743887
453 3876473196243236749596393642519460931119250731752225119341194850113642444898744156196932562545978109717079871808056105938073237879985981
454 7752946392486473499192787284813870154955253059461185839762432806318862062263844513805036312737423692368326835806549840635683231439867158
455 15505892784972946998385574569627740309910506118922371679524865612637831964314357630169251293535195463259348220190789843561290877320730954
456 31011785569945893996771149138580325497971267025714950162289860543550287606241115262012837481946445266798503168375202411111267607240151081
457 62023571139891787993542298277160650995942534051429900324579721087100790892055567729144032300013586690642395433905785146802384043362295663
458 124047142279783575987084596552295836626335832466470421058879830129025237137374998258192711948534640245078821954637058140990976815638665568
459 248094284559567151974169193104591673252671664932940842117759660258050905633896670926622138569310672804248422103584876931141651289041318364
460 496188569119134303948338386203106950408695622956713545464680484380572345968438255842721504511902353885788159273335456755282231107060872451
461 992377138238268607896676772406213900817391245913427090929360968761145554655169860505916438368287492399757874935292434808883857529649719585
462 1984754276476537215793353544794198613344839371099349765546205429115701850693981114159791129511935225003208138680460456998445105330706171882
463 3969508552953074431586707089588397226689678742198699531092410858231405426824548925960529117712836019262779390138163956593529001292468293358
464 7939017105906148863173414179122106888509528122214885813247272191243041352363435333723986135062787189880272833928711632732451382768100835485
465 15878034211812297726346828358244213777019056244429771626494544382486086155600044062729865987503505518273271893411909350658180346798313570387
466 31756068423624595452693656716324364859428624402312003506176440189312860356469927175586621956540425352097959722226483774759263252884007987892
467 63512136847249190905387313432648729718857248804624007012352880378625727614686201141737031347836712981221371895561939719905081668292239774848
468 127024273694498381810774626864805271353886033349605394784267815030273512463435572643290945205517806632071539146222902489752315851922398292215
469 254048547388996763621549253729610542707772066699210789568535630060547038730363838867709465280547337818193983194663749320277742028893244182789
470 508097094777993527243098507457744521164058740619493721415757422940160235359424495233742003221116093091223447552406623449608831278751796995006
471 1016194189555987054486197014915489042328117481238987442831514845880320498325834377629739156181255635290548704909249135580763883207600489186962
472 2032388379111974108972394029826548391901778784141191312499088180217839442740773820592192380603552073837502043503299756907141587428000009065489
473 4064776758223948217944788059653096783803557568282382624998176360435678940695518415508895060685151045891207706615471291177375616156193808525111
474 8129553516447896435889576119292904489343746601554414530504528186242953164444381252691422026615377603335425694676475262228500254050590918731016
475 16259107032895792871779152238585808978687493203108829061009056372485906439316704054031864652186849003103258628570694079183185390701569418250532
476 32518214065791585743558304477131750722584880801186605963542639141086598617365499824435604421152830744433140862260242643261432964017361160755179
477 65036428131583171487116608954263501445169761602373211927085278282173197455586882746169250040217849081731096202955972395975235693235497483087593
478 130072856263166342974233217908407401185969206389653267378744135752690751906514157544156084232860908785277248742833021137183288169112886777360530
479 260145712526332685948466435816814802371938412779306534757488271505381504254740081282908250861546192756284126442537016493271315868627323877875766
480 520291425052665371896932871633270799630765875113333600088697280575796079053789572526673171784543642192283792938966287803336342554778772866153093
481 1040582850105330743793865743266541599261531750226667200177394561151592158991002677442538508360736034756026843791674524044482164170360646378615835
482 2081165700210661487587731486532006783183730649117495992075951334998283528731510052378454862114177089179741049831283864101535981732490567442126940
483 4162331400421322975175462973064013566367461298234991984151902669996567059229867169535294053811651679102400615490051625078690921586587336176873416
484 8324662800842645950350925946124797886716924042462468743467291978078431748941401366772337314218120916464944801896423801319477845226876295115813343
485 16649325601685291900701851892249595773433848084924937486934583956156863501416496863101443287602836834415726635447815396390193606696964992816865997
486 33298651203370583801403703784489503808813700507827329299359627826569619890744300679751365535823531342126046951989624652515437303311822451334692454
487 66597302406741167602807407568979007617627401015654658598719255653139239788555989618616268389980252687223767967289184892533350439110069707839863770
488 133194604813482335205614815137928952021092815045241680173909891049046158233778511838764436343480888391359642914550415776769375315487392007612130297
489 266389209626964670411229630275857904042185630090483360347819782098092316481691800195755947323628156788662633955720702728543702295947633625565218559
490 532778419253929340822459260551628618441885299222763809625053703424487668919248421677880518701151082622118240724737672257190476238724175416586687664
491 1065556838507858681644918521103257236883770598445527619250107406848975337866766396392215186675634925256123177702715086864390855807394050053855291500
492 2131113677015717363289837042206252904840083314016446505288457231382859783572857703607082096239621397634738577592079231779081023225329125383397418707
493 4262227354031434726579674084412505809680166628032893010576914462765719567202254513287072491025908315293250547690637948258181853110549649208158670001
494 8524454708062869453159348168824226912577959607441959821518556178586166457865944652969191852170205751930204369434743585967241834392830975802014014778
495 17048909416125738906318696337648453825155919214883919643037112357172332915844967518084200301433742543907955523882446141334523282105444748486755694974
496 34097818832251477812637392675294553529964717483896360687168406473508847801961163703207724616129321411799474084912336381621641335406301732247873749101
497 68195637664502955625274785350589107059929434967792721374336812947017695604148483830707082426445304903694041739850590702043361897452169058261202829283
498 136391275329005911250549570701171151758817507097971006951956171171527937118884497238240503698489456699243679021117595762144428881851009228580037405188
499 272782550658011822501099141402342303517635014195942013903912342343055874238221307325064273785352237558677545182287027401889016216981149644690985472784
500 545565101316023645002198282804663419952145939879040720417672320518589386207752890532024297719127691632731689848771462000350989241523181438023955523271
501 1091130202632047290004396565609326839904291879758081440835344641037178772416410406761215128215002031585843753977646595755902295389604625251109732371605
502 2182260405264094580008793131218590118559211493977632959500232189571790458025847015470950974098527064397436932127781741346323144295333634573083597151502
503 4364520810528189160017586262437180237118422987955265919000464379143580916053503282336235013750547425435634612815770826203046922403783793896290836953378
504 8729041621056378320035172524874169790488729179294942071489557480779460571684275919123699114953170557907756749588799958399248871542824215255050428481505
505 17458083242112756640070345049748339580977458358589884142979114961558921143372170341036064361013327709097034996298014603819299010711881480010348142264007
506 34916166484225513280140690099496107110710566327332998986424116090594738505472530242637149853275895946022011067347389438597261834003299792907855262951512
507 69832332968451026560281380198992214221421132654665997972848232181189477010952297490851631968765765078607065128935608251236126203259065684816205096505268
508 139664665936902053120562760397982712289109214139791688047094122864809642678081926657820995069065278554134910487884467821306641309004275769293392557679035
509 279329331873804106241125520795965424578218428279583376094188245729619285356178327326796654662558503481395906964250594390696487688513483736587774256562809
510 558658663747608212482251041591925700695237703050545828492569466966530636680874175670791838195290305780428068630059283989812937013980468474157506465926626
511 1117317327495216424964502083183851401390475406101091656985138933933061273361777299363893005439436504307108309237081885475792284168970801344316991214262982
512 2234634654990432849929004166367687357397353351676320542882856794387998744629078213757072268440537012320873210601874739080678043107792241295577878004519509
513 4469269309980865699858008332735374714794706703352641085765713588775997489258214323558763194978785810134250765157676113153688906497604211383159712573858731
514 8938538619961731399716016665470703093438621025127693858269163957117623572232941596160766504544851845895966962744558495702325417022740609795147155310878636
515 17877077239923462799432033330941406186877242050255387716538327914235247144465998984410770325285127262776942613396970261389316474609520677174302223751396952
516 35754154479846925598864066661882673365302106955778010493289866167167380070081421023862023678136671631451272836173706060978810120737598457851079724862637999
517 71508308959693851197728133323765346730604213911556020986579732334334760140163073631902521988664190404872563048163118661926951522603275830870175275984555613
518 143016617919387702395456266647530276435851296388913747153799095684760177623774184844748018427636784985467271548649827398485103278634144057079760557789364150
519 286033235838775404790912533295060552871702592777827494307598191369520355247548832857852986120055264254874577848931067876908869119524445944495552768097287786
520 572066471677550809581825066590119854667333791253060104157115275787312682525441315290177946326254046752975557303201492897772676377075511244673303901136775113
521 1144132943355101619163650133180239709334667582506120208314230551574625365050883556917069791182071482073831184109665811955422677878663338150018671107310669455
522 2288265886710203238327300266360475665441120982104455763254217782294066646192797136220841606093010130309461503532086869182832845046894218706411874004410818560
523 4576531773420406476654600532720951330882241964208911526508435564588133292385596125115111009245147037754683146070699390685420340342813068734167874618895875836
524 9153063546840812953309201065441891402079841379694469092894141166610714333044280464716900292617768796859003559073138864867048498305304133366115217997085952163
525 18306127093681625906618402130883782804159682759388938185788282333221428666088564634780656179353791147989527396159329034373606297108657529374918689214320382017
526 36612254187363251813236804261767531829265437872607814491208374778746200576996390207674491586971752905756446315100827014596326746578299783800487531486374888074
527 73224508374726503626473608523535063658530875745215628982416749557492401153992787826042694362180012920055933186227756638471672094152698092886351569413046731790
528 146449016749453007252947217047070025979899968551921072323728929451894832042443351055731215220916030560901000384775917505211668044392251835639277091558998880317
529 292898033498906014505894434094140051959799937103842144647457858903789664084886716932849852818305075338888081881604040228981373290776700721849307195998591672179
530 585796066997812029011788868188279799908114525392153732371602008818309417373146745255249762749805150623057484688117087924209680947821771342727583237315305683284
531 1171592133995624058023577736376559599816229050784307464743204017636618834746293520153274370252556329680287131600338586285535436299627936786596672500391799189920
532 2343184267991248116047155472753118287598002055122023258716466908305427937102706944832424067091751630762246063751299784532695601294076589169138745510976777573527
533 4686368535982496232094310945506236575196004110244046517432933816610855874205413948950397823689395318392836451950808389939623351396121966540560503073475930794021
534 9372737071964992464188621891012470414288640081148318022556044252318282551241187552192871937632815494122343981105275794889888740068737291666674195626009023522398
535 18745474143929984928377243782024940828577280162296636045112088504636565102482375222956843254277415101981376611106969231528241777753412159737914415355062798338994
536 37490948287859969856754487564049873448844455906573947053294706866562842613455829290218816000305120662236077804928497866339945369720366818827922375044252331187121
537 74981896575719939713508975128099746897688911813147894106589413733125685226911658817579830758633809551945532907649831016176819334672608790464976798294594164962903
538 149963793151439879427017950256199469170447510372237813102390417038120507679296553930932851234494922251237662265650504958707095516753969926177102181385479030864808
539 299927586302879758854035900512398938340895020744475626204780834076241015358593108336150099985036980957422079126886680484408048223971690157972468459183137066907204
540 599855172605759517708071801024797802806999101726777327077196436868089442393605925085335371605708734901937193009240219180882609799705887046068118576342967231454091
541 1199710345211519035416143602049595605613998203453554654154392873736178884787211851119239538243511742713767895209651779495752933980339274703372765345510292473263625
542 2399420690423038070832287204099190989603623587620587532311690053619180004603682826529015796361833531478921385494532792493717693635038568985878547472126306229091122
543 4798841380846076141664574408198381979207247175241175064623380107238360009207365654955169182787855608777629789371408267255410816031932139194230151329901328478893398
544 9597682761692152283329148816396763293541375892622784801255473132917186723502508680884810935135952809889629345586161552749481680325089335903386296617471104784767525
545 19195365523384304566658297632793526587082751785245569602510946265834373447005017365563897050400282711418832727937008470034914218173888674251718706006239641610957627
546 38390731046768609133316595265587051179546148196912443221048031286990147009273366840256936629352913108201200719639366630249857723607742518603269281114187194661435132
547 76781462093537218266633190531174102359092296393824886442096062573980294018546733688102423618962580399681549512808103989571617162262905042096430787770969253405715688
548 153562924187074436533266381062348198734326526666913684932270541413924788382883463696003724463325449672174556743382886320611420471258285589602464957304467377047145855
549 307125848374148873066532762124696397468653053333827369864541082827849576765766927407184549647164407710907409633824514099366644372611411188984714365694124482259982829
550 614251696748297746133065524249392776985731908305446475873317414453591754568903843758588630250016173673690896273890321764994043755325408884418454425590645847061418246
551 1228503393496595492266131048498785553971463816610892951746634828907183509137807687547531461941059364080498384841898126446275694370840497788396477753351671150454219002
552 2457006786993190984532262096997571054088205038135161111925975404208044821387725341897367315308153786183508408408402650675046046911799075076580463687140153492201413529
553 4914013573986381969064524193995142108176410076270322223851950808416089642775450683855443033498361605833250001405040267182667307543977510192280065178621065897065592351
554 9828027147972763938129048387990284054788652367280770073002018856013212694887231268057090838392774352267801734395664761880243375877929898844803517094211806455347346256
555 19656054295945527876258096775980568109577304734561540146004037712026425389774462536235598482549656771468069837967799455425637179196618517767845309797105130736020223372
556 39312108591891055752516193551961135734462106113343457167902427141595951007557914773388394473523358897807578501515881661730850213322402950838182504196437767630363400819
557 78624217183782111505032387103922271468924212226686914335804854283191902015115829547019622558574933929480089741384703186792001281526323341832841559610238570911377863633
558 157248434367564223010064774207844541483770914386034959299292763719013104714258628196548004030893787789709563221157314762892429272958626989416682221809796624647073527770
559 314496868735128446020129548415689082967541828772069918598585527438026209428517256393581675284844007847148991919020509252445460255680288859146317546054319320595449179806
560 628993737470256892040259096831378161572851127342123229080220220333940320909115420094203960087863343218816269576498863946155598931315483755232679297441871018362549637133
561 1257987474940513784080518193662756323145702254684246458160440440667880641818230840189379254621839550973092270106409487345632401282157037271091264799753194179327703523075
562 2515974949881027568161036387325512633204706918762443091970028377709424989792704402298909003352092219984279666474780751561737634404652722892376756010636633347567756630180
563 5031949899762055136322072774651025266409413837524886183940056755418849979585408804599760675596410169039478794856385022030117675648357585306005324431012170980340721758256
564 10063899799524110272644145549302050493558734903231622894827555999958691077639545774958030164625833963122323506591831855765011439978678976141341515685676172642213283770983
565 20127799599048220545288291098604100987117469806463245789655111999917382155279091549919945667036119384386485936997310749343307693635462231325186656190830153854836984538037
566 40255599198096441090576582197208201856454661297472043160152551467197737665964367597111532436586828185761230700818159895987658839638711600195862288033137991183859072843694
567 80511198396192882181153164394416403712909322594944086320305102934395475331928735194230835548742559287806139249263613867601887306633631758476731825705231599508538979679810
568 161022396792385764362306328788832807072477810243524827383137188270879870730076023880268823729459983910293377131370548851480335343014416371504923328725940632298812436670337
569 322044793584771528724612657577665614144955620487049654766274376541759741460152047760553188810057773653154109957995685854213809940741249859179861156729792498879266541325799
570 644089587169543057449225315155331227229888736135009273760129700289786243118959755996512294164902337477784160119266746906004162816011541165844086846128106063322094846598904
571 1288179174339086114898450630310662454459777472270018547520259400579572486237919511993055671032080286620703031629042670114514604141447916564028202690812034595207473029168340
572 2576358348678172229796901260621324905739487430022766987723261642777945253071806005412298008996245332090699172477402289519252558577058123238169469981073809918542348014208347
573 5152716697356344459593802521242649811478974860045533975446523285555890506143612010824658183397041887511667767735822931643517674172965914941018997959259264774211262700358041
574 10305433394712688919187605042485299613417747176539257628941275095968181854075124965927814202185786828240945440348578358552692842209569031747697131719756106795678164596390018
575 20610866789425377838375210084970599226835494353078515257882550191936363708150249931855752735180676103142429726259193422315410798456837400424754379433735503465609462536663014
576 41221733578850755676750420169941198425050381075501599549909785958441929941664202696546874645727358919277150321587147625217768964466887069517126050276960448798732709316465141
577 82443467157701511353500840339882396850100762151003199099819571916883859883328405393093997953072922731875378334298368660855588157009172812892972332542367477345971685320696523
578 164886934315403022707001680679764793614339701410040105302073200557475327342747919284693854770625660709406551584678946253051968188602583757930076307324756700545978456683044428
579 329773868630806045414003361359529587228679402820080210604146401114950654685495838569388206864487731205455258551606039326944036833355964863577593078626406560588969446741621624
580 659547737261612090828006722719059174199773336964261542515594972401024132099265002634293492999178498361235746469210558627070348834313846775870140619995985199243031618232664911
581 1319095474523224181656013445438118348399546673928523085031189944802048264198530005268587980644829816295755803702917410895820898580929288247175162167945756717480088303216395645
582 2638190949046448363312026890876236696026336941829349533984286400117464996581879987023726204453795920869202984739333968069508421752362732945060306796167243350161429713929990742
583 5276381898092896726624053781752473392052673883658699067968572800234929993163759974047454398200537480884974591007660523422377245329328655280990375448242059338310909561362113418
584 10552763796185793453248107563504946781787078549234308227702865132009965390881979877554557536600538187456454692486825898394993962605566590523240936421403735784237528311713693545
585 21105527592371586906496215127009893563574157098468616455405730264019930781763959755109119051786967653206046628031636971356708728860339559828221396554622616844451156890431651247
586 42211055184743173812992430254019787120193506542687963186108619122660177777191299298597180345586433705178472544419803322797415069912200580758483825972188939735773341080827438752
587 84422110369486347625984860508039574240387013085375926372217238245320355554382598597194368648344649966943219574955576994728271747122813919080446699368008170023498882695663406108
588 168844220738972695251969721016079148459909603208004043570325952274501659749755336559525556065555012573599302528864771780575094723521779463903537449901217167635658646757210692675
589 337688441477945390503939442032158296919819206416008087140651904549003319499510673119051128045453590260371154029961484259417072661640384442934032994649694916375221694582438442849
590 675376882955890781007878884064316593777045143943772746758978236449589484921991764333512696483160753326708349224551881193922915796512398247969040047947731734412521632194511469866
591 1350753765911781562015757768128633187554090287887545493517956472899178969843983528667025424795008636879761796393567643784379598022218447526191996285589984631032852066525057055022
592 2701507531823563124031515536257266374920400769110360704468936227853106477456878311620282138938090861951076618336558144197491741034938132108432998557430473804844130060002983747549
593 5403015063647126248063031072514532749840801538220721408937872455706212954913756623240564341533555984354843432562044051188051014928263566277373829494249989934103877724278035725971
594 10806030127294252496126062145029065499118263656447251970174814757576671523134247009339822487453958472831655745883428909469232131969643541662386844567862451172127415625142612133876
595 21612060254588504992252124290058130998236527312894503940349629515153343046268494018679645102222665466568691883544713344524599329656061687445789353894502986993086066458829360729792
596 43224120509177009984504248580116261994783036365806435337596468568799422932457189325935371490291121924597910017589593584742453899934697998093480599768315303249099878238874207043639
597 86448241018354019969008497160232523989566072731612870675192937137598845864914378651870743235211740891006580818734898220657177931302945204428992529054186775795862226894836687011653
598 172896482036708039938016994320465047974062090683278023721077502890675902249589361169469730073331357714583979605414586077221851453040065070221659404528745370082845219336231557851390
599 345792964073416079876033988640930095948124181366556047442155005781351804499178722338939460655921709512789480777940594256788243168947228556927381468092603078761015379506639661551826
600 691585928146832159752067977281860191881038198393268941996384897409138240557639256275063651611308052739669893892604135318954432846329882681461723316411209274400068114818777328739153
601 1383171856293664319504135954563720383762076396786537883992769794818276481115278512550127304241134093646582830919431114842597946218393962195891571950892643225990786111305907749176695
602 2766343712587328639008271909127440767478522300553546309321764247175856856908402459891808798362144100268195415714808225896640651436360004261635899724393071125425034408359956423561800
603 5532687425174657278016543818254881534957044601107092618643528494351713713816804919783617598761324176870876917698062140202659463924188402189208050084926591605231368580056619030520676
604 11065374850349314556033087636509763069777197723155596861295730961321339111667146143941897765125240116332357010755516580630275043795624650322038117001536087876411823954020954653269803
605 22130749700698629112066175273019526139554395446311193722591461922642678223334292287883795534324552185333686194047924538079306409694186087975948735275353074461586247434715321673334057
606 44261499401397258224132350546039052278698116455446622317208945763139091498769193488891578767382807705770209741637134600014724845127178926450891019773473964212257155724480380756559314
607 88522998802794516448264701092078104557396232910893244634417891526278182997538386977783157542913759316878363828348051953666962334460231427565527042091509725842039510502307586246707830
608 177045997605589032896529402184156209113560442510259193884913848806117571151378600694938278173880484733727295372246177725264748101931009531964289729306761100133807804516417559989500357
609 354091995211178065793058804368312418227120885020518387769827697612235142302757201389876556364057257278130479434639920957804521492273766213256069463702645795102666007139528769446179419
610 708183990422356131586117608736624836450545700106454889387889592485153900074419882997869001975977125045496773325782497862126487995167425307684355857687392940719467966707771051913434524
611 1416367980844712263172235217473249672901091400212909778775779184970307800148839765995738003984546825712345324031860126738803026567158344914023691725553033071109036729628929402761226760
612 2832735961689424526344470434946499345791094590622073899096260961722666446704395972645823675680088907271046314052933090302608337589352874172909054231774123004090380520330612045651323167
613 5665471923378849052688940869892998691582189181244147798192521923445332893408791945291647351425362965784796182866456442634316776332352736943128068483904740387520962633087998689171362061
614 11330943846757698105377881739785997383131113733077058621019151622236818326037733212546337705918526547865955808939961133714540304876167038323531189289457156981318644856967482500860617638
615 22661887693515396210755763479571994766262227466154117242038303244473636652075466425092675411967423398217318727401102791487280812059628053841682298619627302721317692898788514197458667034
616 45323775387030792421511526959143989532424661044074523557978929814985730921811380816074479833007878342838320674902169804254081678446346823800569834163484645302785141385097934566733583161
617 90647550774061584843023053918287979064849322088149047115957859629971461843622761632148959666276497290647455568846700656624563761507281601990379508408395268122931089139902967524942030143
618 181295101548123169686046107836575958129399262511596961453622689238058296540226867161965306359511348615535146578950932928971287281381247397943134887508054678308950638672661555173857944048
619 362590203096246339372092215673151916258798525023193922907245378476116593080453734323930612719544178441011921595986587954175375371991670704664749455178961311652622890084737307130665616044
620 725180406192492678744184431346303832516698905052284447479611666886579304719851500340863386519441937774802921077661048659284429209854218082438146842268863094459789548608627277850303155731
621 1450360812384985357488368862692607665033397810104568894959223333773158609439703000681726773039926837969489099031491541511034460038166787982433253044863430098989022322696082949266505767665
622 2900721624769970714976737725385215330064101185226827594913809397349355574556238096442460029319871456197432174843877257082404353855487854166635490525133977701372232725230795495734027850362
623 5801443249539941429953475450770430660128202370453655189827618794698711149112476192884920058641828837234630863440093402549739910947892411968384899770919363222883351901419247778599854613438
624 11602886499079882859906950901540861320248321435960379794641325778806537365255448671006859567001625090404857143470530438895554919996330954906962834127408671135810381591396727561670959259565
625 23205772998159765719813901803081722640496642871920759589282651557613074730510897342013719134007422030489247314445738654560972246466495317084153505696120157911898536084708768697605516344867
626 46411545996319531439627803606163445280969035829000727423523567683453494662113283539738496617164574459105747851157830433740307380760795619808658277707647334253650332633176919834361184962372
627 92823091992639062879255607212326890561938071658001454847047135366906989324226567079476993234337492617570561757325016421020339574469258054157772230297900299787856211070184466817249565576528
628 185646183985278125758511214424653781123803393571480534428969064438496014251727600726087161516115832730163817126439736662356042999474264250696142584659416023584716657727816453803422392319495
629 371292367970556251517022428849307562247606787142961068857938128876992028503455201452174323032248352859045766362898184431791535624843862130473196519084043309730544407063294161903899175942869
630 742584735941112503034044857698615124494995325052355011920500638868030163816733802605748171206802560804441481451146769217449713175399635059007276060593721628926990429281269630017513744081486
631 1485169471882225006068089715397230248989990650104710023841001277736060327633467605211496342413638496406319227122330960649058325602589937376176374820717865782976203041777861768629136270771042
632 2970338943764450012136179430794460497979326552508718670295875698814258975696405409527191260254161183274252036200675700145557677730524939888373576009182214069227888745804444947293309935521569
633 5940677887528900024272358861588920995958653105017437340591751397628517951392810819054382520508389116143376600841426244719433153964631214293070797417425273188700221858039534911774837436259591
634 11881355775057800048544717723177841991915341966932770549025122225283450864074032235421360767297364054076721419110818981552871589001716289477880428539029148836982447336394589036466569489241496
635 23762711550115600097089435446355683983830683933865541098050244450566901728148064470842721534594861607343187895101787651962378775010595247988408147876179987774453783405650468107309574108916212
636 47525423100231200194178870892711367967655475138424769799625347191213048340161360733623230248031347180866535385607325091410137796231389409619385506066774092827164688939386203818993396937566459
637 95050846200462400388357741785422735935310950276849539599250694382426096680322721467246460496062961360112560884974949560533546786477104157304065593729791565855307155344494987706739664135999673
638 190101692400924800776715483570845471870604222365780142009075963635089928012241138310306282528650527620386110442400849105809963117570479717470544236806582103344407899607523198157849204170335010
639 380203384801849601553430967141690943741208444731560284018151927270179856024482276620612565057301589237531201112322296967046468623169610111071677636805650967090771354146491556453204148862403846
640 760406769603699203106861934283381887482363854899363756468027579151072916003751639368665214724176459178786388014476845132895003492159383754600005258459812088680967920117137621002012184898081173
641 1520813539207398406213723868566763774964727709798727512936055158302145832007503278737330429448353986351090736483994887776643091760376068861461188843304597698165846950097165562279035850839630315
642 3041627078414796812427447737133527549929296315906184591167281490436431275879367815856981112725426746819835469882445331638839297482155326968031149314769752339026058425803904328569871882155613420
643 6083254156829593624854895474267055099858592631812369182334562980872862551758735631713962225450855629626706860674973058299384764516425256640584655282309451719659939071333589297689766726398163096
644 12166508313659187249709790948534110199716707952550927060554639483242143939110555038574885212387865445619339791183230389833722701364945478311973268796330627225795149499770117566864911032138448623
645 24333016627318374499419581897068220399433415905101854121109278966484287878221110077149770424775735163212751424186625569710857741834120162032991250898201148534805943438991796414829867988450770077
646 48666033254636748998839163794136440798865399876982274329875098497457832263221471479740423134009928613549209216052939169083162661560296013749349663185997574345822056509840848463015822790754034934
647 97332066509273497997678327588272881597730799753964548659750196994915664526442942959480846268019865771046562115746207918253150001329050438316788752983074936858075401898584819488231737429855815850
648 194664133018546995995356655176545763195457303708264795582470015683299098573223639895284339389415097859516099650891150345403816858125809534865589563523855917378350023813838283314331643452921370377
649 389328266037093991990713310353091526390914607416529591164940031366598197146447279790568678778830212806928486669062959850981283072668535891367357980269871411089562625385482811753063470602538233039
650 778656532074187983981426620706183052781816327434066277118788927813599702853907821510105298117786507478229612229041464068481467355323280935794573279990701376832860333063165311395331263288010190144
651 1557313064148375967962853241412366105563632654868132554237577855627199405707815643020210596235573049132251799192644246457310233423480395514861504266425721906331445821641943113039462893969411365180
652 3114626128296751935925706482824732211127226647539286392841882306495608737098671071827325014151524309681828940323473807693829871764085584845630222784760000323958371734644872799497738386794232917987
653 6229252256593503871851412965649464422254453295078572785683764612991217474197342143654650028303048687715243030116070252028354340953838836977805160982408638953248193780320970579493077508375247806081
654 12458504513187007743702825931298928844508790603566209424467709011706064725443803644670011521647231941330876936577573811753642299233384388116787249307654309135051377523693675898744992078529944205258
655 24917009026374015487405651862597857689017581207132418848935418023412129450887607289340023043294464019364924172093392896788673793318104110806663929441085894880765655669449801758485185626633452351054
656 49834018052748030974811303725195715378034814454492029257171375403995148232922572650762180481712331599727850674284840443386759243761993029523769210084905606836533380605992357775251680969031686541181
657 99668036105496061949622607450391430756069628908984058514342750807990296465845145301524360963424663472862041946446171433336296877226656728193717281821365766894392562456109615472493764877210500963763
658 199336072210992123899245214900782861512138213938649691706587119687493260925132364819295125112219537355311750285310016269538050336127997210972579755599378431792465531469372593797841055962568219563668
659 398672144421984247798490429801565723024276427877299383413174239374986521850264729638590250224439075257436181766373013632201657451661335760237517234501865970027582665426994987439662917803430694890464
660 797344288843968495596980859603131446048549724116643490860053332964511047680855681925919710004988781196822681514246066379874127868941381445938112321570563527623554948037200263593905608353008786926551
661 1594688577687936991193961719206262892097099448233286981720106665929022095361711363851839420009977563487270725419998094945999369296693445568460940089747345268132413101050900126875772828462606085379685
662 3189377155375873982387923438412525784194189501552708135541327894501658202664401395649896468688287017926767042392990345052160063931432338236726398290588967086084691848674931520207323363407065850669982
663 6378754310751747964775846876825051568388379003105416271082655789003316405328802791299792937376574038040784809568992614476822354980486041826622227474390370597939990107302862239790569950327308724393458
664 12757508621503495929551693753650103136776729821469235058468655265937474846480541586438238760758143746750995669013955770061626458857487059599488578388851134419568970744372119079572549796587001465465585
665 25515017243006991859103387507300206273553459642938470116937310531874949692961083172876477521516287497876492787593935388868257371950216849905316018564127141690679154308650236557896946040200356977038487
666 51030034486013983718206775014600412547106834731652147782784652127542425493390974357268913701047562003386762275249758552315455536354735896943025545662040590200884067386693658517016275321171511958005992
667 102060068972027967436413550029200825094213669463304295565569304255084850986781948714537827402095124015522527449631564802120919981179957255298728814896930926104850560413199313831536243536395732008226948
668 204120137944055934872827100058401650188427085263934213777868701701547280295970321463623530778235209045197382100316745230488653431252335640581960431822371026965195971494766187069235943901051149936026315
669 408240275888111869745654200116803300376854170527868427555737403403094560591940642927247061556470418107892769998897585855957324679445642203989276310790441545336556794269156367733479273590207716056482889
670 816480551776223739491308400233606600753707580067713723051665086380321856151100557958137751035075719240744515802691923195675071948627576875106705580520711123533433289263791420090441531877089073687253106
671 1632961103552447478982616800467213201507415160135427446103330172760643712302201115916275502070151438516485043201912037181310179531137095595864122055332821229879196281086830827370897835330388979743367062
672 3265922207104894957965233600934426403014828037306785496027231184243685629506060048143481887906707526072851002221986138023941591197601126747461992093193727575527021961790849721422229853174588051840735589
673 6531844414209789915930467201868852806029656074613570992054462368487371259012120096286963775813415052215694027637028657627803253662966137186225405974970253116678703328700195417224489249501597768419193211
674 13063688828419579831860934403737705612059305300334933795570637253141937132729213641506720202926044051481038779535487124659650132464149197348350634108941963615038635451133459060110251503392204149162669116
675 26127377656839159663721868807475411224118610600669867591141274506283874265458427283013440405852088103102061605457087012479140407463826162079304111795049523161326589712503910068980562093089251627800782632
676 52254755313678319327443737614950822448237200654663110616667686561069332375031774912825258765601818047213091337312350690010571547806775325703704846489937822536447546995970032866184884113040685763098969279
677 104509510627356638654887475229901644896474401309326221233335373122138664750063549825650517531203636094706150767396926906340823380684606186172615380134206836935393731612414049629889886398691058185148827693
678 209019021254713277309774950459803289792948740978622568769826158889782081032471860691696168924100197712159237821216158281518838674935525842215314941813598810649671928317240753546930934405358977233838978630
679 418038042509426554619549900919606579585897481957245137539652317779564162064943721383392337848200395424878411827976767615677037920013162753961041257935860005024341131875429474888902105155937327785579735866
680 836076085018853109239099801839213159171794778994400653988770873495642578726921725887970077281479567417437696329675997585226291010583154848001923686198613036660338383787148944844217458790585864843881663193
681 1672152170037706218478199603678426318343589557988801307977541746991285157453843451775940154562959134835995265030440897275731303161450531835064670121014550840770671318056193825278515390271610476323566883935
682 3344304340075412436956399207356852636687178561217333752683482207792113078698789752915436513881154599373913275710960279507800530694287329551308041004392455993926316445739361700166190053288915833829496785040
683 6688608680150824873912798414713705273374357122434667505366964415584226157397579505830873027762309198750066296164098363226158503669143103380737727506019561522752621992442515271512541051958709160930600685516
684 13377217360301649747825596829427410546748712580588528420919124972597080606168467559752414669790327386603661084536254377110773338171876560126889911801894536447760176312802160820672398976773625472136683307443
685 26754434720603299495651193658854821093497425161177056841838249945194161212336935119504829339580654773211801658556864362642661560904890008810023114598258371965320330827531905383705119844309005930816580846097
686 53508869441206598991302387317709642186994845329511693914232088314674207298793795883281664521958436513729709304253546068839577229749414189160046308571613685067605480436887617857991868416424878325916393270554
687 107017738882413197982604774635419284373989690659023387828464176629348414597587591766563329043916873027468377587475803354521384228621102155432579199132165968274810917277630403200704380614373266624919215003870
688 214035477764826395965209549270838568747979366339519516348595118531554483817534960465942675616225126956846114157402347522863301011938833048372672054400684161820916334496877060188433003630643622669601696280397
689 428070955529652791930419098541677137495958732679039032697190237063108967635069920931885351232450253913710146272742117479411061562122213650970317272779245519921032581801464455346307294824334265285376249486659
690 856141911059305583860838197083354274991917420422496287469380769944790899137219172662218755050074650533130451534899034966599261250089765960238202349989670519376748750620067337084246029291312778883869440865764
691 1712283822118611167721676394166708549983834840844992574938761539889581798274438345324437510100149301066296738985672914800567441576668627028926351027935095431311897326855555344107374633708719597660084595583600
692 3424567644237222335443352788333417099967669546883239816102523967234882488150114683044219177955821030249688119023715384757097378454384174924295459141207974908669445589147105297450761011219277900367174302992807
693 6849135288474444670886705576666834199935339093766479632205047934469764976300229366088438355911642060499447909879180459248932595061746540065490810938327458602455690829525051934779287172690743880519040033690101
694 13698270576948889341773411153333668399870677783112723263085098531306686627404172709362909185089851405350108071083719894231014837873655652513410000476756760557931534814127246357388844426534815796394403975152878
695 27396541153897778683546822306667336799741355566225446526170197062613373254808345418725818370179702810700359485830939167931505352053267685460619786265336538686096668930716175394533219153574007752358190805715074
696 54793082307795557367093644613334673599482709919190185048365402112328216534027832769009734160159107474454212381974455883592983971051066707634724923019155589861020198024202095572801718250103623451215970479339201
697 109586164615591114734187289226669347198965419838380370096730804224656433068055665538019468320318214948908711451275910526124919294714046176137049416661957214862507594653327556505114497101215999221570706669497383
698 219172329231182229468374578453338694397930836036978616181536632410617276209344756870713228900035535456977616446162554936500807037649773601546955314165715932051028571190040982001923773430290069963501414231903288
699 438344658462364458936749156906677388795861672073957232363073264821234552418689513741426457800071070913955806266979107390879516780523372724829109769578723934382991539589928694722869668062597644565280359885444884
700 876689316924728917873498313813354777591723333228568092690371601526382335057079304866875792378339458505391619790136418916634036200487963675741589840435560305463088827620168265701801552606751999053363191027977371
701 1753378633849457835746996627626709555183446666457136185380743203052764670114158609733751584756678917010784386329580832869023877811423578394953577963365704751488046449660029992841647347617539007383281444899231705
702 3506757267698915671493993255253419110366893300156233254654161621757269030887418051619571799847949784054007647678388283106916958130723160424686868548071162672505541350221299153013437102275713135258415240726449602
703 7013514535397831342987986510506838220733786600312466509308323243514538061774836103239143599695899568108017588855392556285345527082341622936314533661131493626134820289281985228902962689359496289069940607139453478
704 14027029070795662685975973021013676441467573102350815670294672133984295195526974702934493090395574986313349509269848974605787050867415954690027408621293078479734248342428301036920264115032827921062328141376311605
705 28054058141591325371951946042027352882935146204701631340589344267968590391053949405868986180791149972626703605536929929354597323376622513553936410372564493521715971862535375919592705199681795879230876534125732107
706 56108116283182650743903892084054705765870292114580910636212765476802837998039806301106590034593627495545345618753819464671459415219652549386186251512240924163578291838984969730776249638688957750122873598170569612
707 112216232566365301487807784168109411531740584229161821272425530953605675996079612602213180069187254991090700411502102889628965273722886307120135689284438521451651534033327487153056853216610195574458187699087357368
708 224432465132730602975615568336218823063481167573856586409953292729808323639954947672532213157408492633057206872049620636858678409561413972727448484610256181139247162053040080289381870211964209049687296485185813135
709 448864930265461205951231136672437646126962335147713172819906585459616647279909895345064426314816985266114432092088169194289449705689990362150423341740425708527484224816795255961772448302392978247799473975864062909
710 897729860530922411902462273344875292253924667642025177235119863387024209503206958094446411686735918484856263983323655040809050111159742383066851629085075485513810830882030734490340680062552850049486830207268984726
711 1795459721061844823804924546689750584507849335284050354470239726774048419006413916188892823373471836969712564662625165922762285995453809599524756003209977663525601463185491659746698775882034820395823422425522843082
712 3590919442123689647609849093379501169015698662607897203726399530951469582842989334590738323918249517797307292026714425961070838317112579341956474098192800839929750268694873796427767486380441201156460729606683389609
713 7181838884247379295219698186759002338031397325215794407452799061902939165685978669181476647836499035594614657445384563604430048180493808350695053686465255064855460140232607974387569804274740642906620983235336526831
714 14363677768494758590439396373518004676062794626550978299263358356015996565862441845001811327186915602762875729603205697873210523793333847463328888158169393283350602704594026998046214580884737726313984096715616416736
715 28727355536989517180878792747036009352125589253101956598526716712031993131724883690003622654373831205525751605990322819110997790679204994260221987296498093336693124614873774759156498824797191933815367241475172329052
716 57454711073979034361757585494072018704251178434562081650126714120694340966921220899923819403289415005772442309334043926850470120562911381472696105968553529364313377296448261903062152903572436707945561825641235252099
717 114909422147958068723515170988144037408502356869124163300253428241388681933842441799847638806578830011544884912235910700430093727310897361612520633897425672268610593004267965332252445133200306378265921747370349495713
718 229818844295916137447030341976288074817004713523322831959726698572668427978099244159444999896782917807252586822964193420016457586050224303414669239961204759070018731797266626292624216702279338315101527426725491782250
719 459637688591832274894060683952576149634009427046645663919453397145336855956198488318889999793565835614505174233064032533491222144470597804163595323843046745220005140417276135637504712056669542554952651045626741547886
720 919275377183664549788121367905152299268018853448514843916566320560346904243640058317029166438007444581498798874469535430992947710856335151561817720264516506958435241378001475107111124768864395860864757695032103485213
721 1838550754367329099576242735810304598536037706897029687833132641120693808487280116634058332876014889162997598923210362248902509366452968697792149128370307468076805836401488716318734806841950523571228707774415722937555
722 3677101508734658199152485471620609197072075411859729923899243861050407193968289478305864166304657098383460547897173844202919915053911057630619665786634609531548951200787839278029262158346255247545836589975815791076660
723 7354203017469316398304970943241218394144150823719459847798487722100814387936578956611728332609314196766921098142890271179673057997302712050576358948951767971417773108866650088267549431300953958790671564720334614087936
724 14708406034938632796609941886482436788288301641635931340295911180628687506854345648336699166876510353706238244089497318700857577068140188016921793111902970820701694094396914180501451381980527055092482267952919231846263
725 29416812069877265593219883772964873576576603283271862680591822361257375013708691296673398333753020707412476492876079802949381609915241569612517640975171039458043129603375771425420952993177941037582961305443244527562117
726 58833624139754531186439767545929747153153206549134760295280451931795926220360945798686524172479687295342141124466224769375631147272126237393668452840975285733044961422160441798322913315274852560301343256885833002266174
727 117667248279509062372879535091859494306306413098269520590560903863591852440721891597373048344959374590684282258326619869846595206102174861944685015184680767099369405673484769725481927088983478975398680052846478132271890
728 235334496559018124745759070183718988612612826144312145983412229355027233460274472810765279204839686822920128923401264899028461282971356631237921433538530959016335435164032350164570775706290095551407628504616175978230417
729 470668993118036249491518140367437977225225652288624291966824458710054466920548945621530558409679373645840257865590870460247588389058558036790539086082522309299229835986392472586813752329447738812407244087381976211940279
730 941337986236072498983036280734875954450451304420567898340520182303639519577589960091118664364121560216335208932637475736310323567302292021312036162667092501784690577765645605056776068326997342717053306293383987309461384
731 1882675972472144997966072561469751908900902608841135796681040364607279039155179920182237328728243120432670417902851632797001978780836273591253464763345105786102499086847946754628896538487729780853290586743067223129882020
732 3765351944944289995932145122939503817801805217212229536582694523865149835519836046908647300090774679639304915372493788717068066282996385477070411060185434439230572959757819944391894366146030061564113653685695302405547627
733 7530703889888579991864290245879007635603610434424459073165389047730299671039672093817294600181549359278609830820140940082898795858456150051399606996392710443527381782148950977814477535959530313966595255683989101833014121
734 15061407779777159983728580491758015271207220867438791975992619479412374613707772807267107128265964034879111900265500086886227254588420435889230873717249247923065252059850370172000570135763301936667420003654062275081460498
735 30122815559554319967457160983516030542414441734877583951985238958824749227415545614534214256531928069758223800681306899069979835761767629972979317186542178976262975844967362522062517878861544255011575903933321544206759094
736 60245631119108639934914321967032061084828883465524789392956002069504824269716377087965982296772452088482124317087961693003723333553132909110736043794432155930424945451325507515178503341920872054549104388099698308615977221
737 120491262238217279869828643934064122169657766931049578785912004139009648539432754175931964593544904176964248634476536836602497320276119334610507227092951678121114834353184259386479761898511624872451680569449790605319631003
738 240982524476434559739657287868128244339315533849408022038780580733585274523521365928556590538215596200825527415828503907201234973471178100326311542945859383915661706540007621829997171334946719615127747086348352883158962908
739 481965048952869119479314575736256488678631067698816044077561161467170549047042731857113181076431192401651054832258234715592571253282063233430693364899893500351853299981081732372239853099233200756962437759197493742493279304
740 963930097905738238958629151472512977357262135359558681555992040301039030428053036444304346206239748343993200104541533231983762198981237727399207717071480351203472826562014285203347138382897049597891089774240514526370308191
741 1927860195811476477917258302945025954714524270719117363111984080602078060856106072888608692412479496687986400210285520266347727010641889520354555992159310167448005426926161547831185297624473622249196066721482605005091323725
742 3855720391622952955834516605890051909429048541324014506426577313304249918714114863967451336985091083998046071739443778132711110485855698756766434388117350921354249759849742579614481870943559665696876889037500215181983189222
743 7711440783245905911669033211780103818858097082648029012853154626608499837428229727934902673970182167996092143481292463870182626197070225644645149892267400772790619067303751114077945783604478377500581552421003582268667793498
744 15422881566491811823338066423560207637716194164953397366314136709517281065862167610440507204420760607858404100916798232935651816562497382306349985879898294374873835304995494725163243352575434972489789597279609028148035797625
745 30845763132983623646676132847120415275432388329906794732628273419034562131724335220881014408841521215716808201838406281080824443575712420874924533991861986609911909705199521360024450788585588037193234743251224360105474425727
746 61691526265967247293352265694240830550864776658785607487080029206969968436465794905474134387124231247032275845534642662537987769205777978538803564037749053847537371826354488301372992849835892634638693415123248007233646653232
747 123383052531934494586704531388481661101729553317571214974160058413939936872931589810948268774248462494064551691078904955495017159312991269602056252539628903415403221843126040422141913866541221453704697927630508622086098967788
748 246766105063868989173409062776963322203459106632058484013790563934582406264914553013032854256820491434925081707721680581700009343887606637046526868777202252993618622743701353768860173384207156403738756543739402497621485679955
749 493532210127737978346818125553926644406918213264116968027581127869164812529829106026065708513640982869850163415462600424238101929578083899141951986482666097427894201868236835176512203102153185176332135282246830210480582682929
750 987064420255475956693636251107853288813836426518982098251573597058437222616812332225540367152252665080088261807597573599768045693138169466762248815130903941903567984527987361487961586823941638472797730435160790966071417276346
751 1974128840510951913387272502215706577627672853037964196503147194116874445233624664451080734304505330160176523615233625721212257869882080183622294128118331066688449881817642978253506886315361021683304705259857632362618057199102
752 3948257681021903826774545004431413155255345706048172879595528412194071683138711689422388318983922758341516852160445891174623874758104424122581826284876854191638924593248158774634241601822150102989300545742180605930091647483629
753 7896515362043807653549090008862826310510691412096345759191056824388143366277423378844776637967845516683033704320968739392600082483420330745359245565466754749040477012019654059823650628979255695454019580263433312721133740260451
754 15793030724087615307098180017725652621021382824109424978149815720657255110569233839250233827060427327429558823431796440938445909054649970256534612221141039307104400687354590063473817320197840080300694077415190548195883634484356
755 31586061448175230614196360035451305242042765648218849956299631441314510221138467678500467654120854654859117646863746795963596484043722905513460410433708171345734057025755853148057969491065591139552225132388525298113668159555472
756 63172122896350461228392720070902610484085531296187900291902369098271925576320096601682976961615918191908709538096916564300225534416450772323977998146612839387013198390410879106485152318179257368331578037883878162766283890414919
757 126344245792700922456785440141805220968171062592375800583804738196543851152640193203365953923231836383817419076194140956773860400701747474648738368276077864237076908082915104255190974337698336694564830030884044728976369562003733
758 252688491585401844913570880283610441936342125184002202305518795040016417707409870140778032806586299414206260885496243002493409168521663903187865896406893033097738557880434380899268918982201076698909369425972283754125780056745870
759 505376983170803689827141760567220883872684250368004404611037590080032835414819740281556065613172598828412521770993101661333637000781019666377296536779490437121578138365055453882979177367081797313622086762177144315139163675839906
760 1010753966341607379654283521134441767745368500733760612635803136100851817036027931765250506106713077596539311741309470933157520439178854334424195809157488417187809479269736732848177926251897160640779953706734294711909846587547233
761 2021507932683214759308567042268883535490737001467521225271606272201703634072055863530501012213426155193078623482620173179008678205833092388851521106246385576227821003747846849865238531309153609113166603233933743037594900299791175
762 4043015865366429518617134084537767070981474002928297860784396412225765706763277080667417149067955950205300051563208917876794458397041246062708720931356885039437399569906197790808253098366148628435333851194542350706309151182488280
763 8086031730732859037234268169075534141962948005856595721568792824451531413526554161334834298135911900410600103126420298378976191449033259565423700838576587562579203230229142349954271554343015832533881094030015008640168716614370356
764 16172063461465718074468536338151068283925896011692957673861137252370138142910604383488913970195134720278628620046743848688896414199240935545858178857882699302399275057273050204804105858318837320031550730599124303946145070728065083
765 32344126922931436148937072676302136567851792023385915347722274504740276285821208766977827940390269440557257240093492622628567377708383405971728875667491033572207358295379593946283742431859111791389528244480109222347390969954918137
766 64688253845862872297874145352604273135703584046711129387615203819881778519214905716413392002550471639486799721568690075799192300010388526308477564925445004708728514200369990870578642397395203396343995333295640690237104023909021794
767 129376507691725744595748290705208546271407168093422258775230407639763557038429811432826784005100943278973599443137390002099933698640580122376980165754341279352274644762406968814508346225233281095340844233155002609384409704815619910
768 258753015383451489191496581410417092542814336186662413626972779710730791919577087413026776375511684833064054610419884645324490932442222318088994736376620101462673065991979359489699103621054627328723651432752550726485584004631220437
769 517506030766902978382993162820834185085628672373324827253945559421461583839154174826053552751023369666128109220839788991652080062124050775698039544560142742794981364707292693126100330102995003262753009998632543910791571323257593899
770 1035012061533805956765986325641668370171257344746103342737427012136534201206460743294226730597976134157606785614114872205674932532491681631881132231917195573994698826092747677687545770856868453334326201763465281886913033117519977004
771 2070024123067611913531972651283336740342514689492206685474854024273068402412921486588453461195952268315213571228229783813356061459462575542802364607448196227728668117632163303668495787435508403879263817793185448689466872863030260440
772 4140048246135223827063945302566673480685029378982774435638315728426969905410300154103265797679692721106478843973765410891818243749176679048019788499673317640932274059852145533349622661101880650974376766618716594659282610511084582447
773 8280096492270447654127890605133346961370058757965548871276631456853939810820600308206531595359385442212957687947530900587648880287311782654119777286574245441343089050597626963286053813647304296369976361769942959149846834278149778141
774 16560192984540895308255781210266693922740117515926180936619085953350378923394572159192139816582135437854070480446979252166603730276419724637404532140251656279632450644065374808023192394543657127966277288104413240309458649655391128118
775 33120385969081790616511562420533387845480235031852361873238171906700757846789144318384279633164270875708140960893958661941232246130756298390969464854958532878221983149917421409220001771974400244775000233273846020281480525822743483114
776 66240771938163581233023124841066775690960470063689973328673812932329013598838403265105789143918635411700747235443669519248357615788984225653273461836771341628325702066658533669619640862808860106386528503176254466929692768430800455241
777 132481543876327162466046249682133551381920940127379946657347625864658027197676806530211578287837270823401494470887339353712764802733802149538867724822453123894565567856890410925586515691391892190457948320482548013184511989885523364623
778 264963087752654324932092499364267102763841880254715642061287659086098548111133956945434846208444822627656384882741934978307159404894185487459418244876558634766862179290678550818364709373589791253740589436720744226144092677103064742528
779 529926175505308649864184998728534205527683760509431284122575318172197096222267913890869692416889645255312769765483870587046417952100038371383478092050938150809552686028503788809423886678727926462850961501701566610938438260253974393724
780 1059852351010617299728369997457068411055367521018729814484927858414741673591876859436774453732090133453185727353869509356305626160168152911447362967499012581276470175340554077347728339398325529588806218762409999662551829706456157919011
781 2119704702021234599456739994914136822110735042037459628969855716829483347183753718873548907464180266906371454707739019973475450604959640615824009139593666925104597005575401529040845614659747747088352002781340155642404165225008005655745
782 4239409404042469198913479989828273644221470084074520996659043099870009137809530532712203021623293062640423472884183343232725073693200174944759955424783100926629631766107149182922943991579007836255277327583180754289532684195764948888842
783 8478818808084938397826959979656547288442940168149041993318086199740018275619061065424406043246586125280846945768366688987178543955647019475378477258757485378362576842002885114536665854884209048332033785679401821213666380015721277413518
784 16957637616169876795653919959313094576885880336296889202794167398113163881564191415744127706577969837044735581942849285309951208791890050504234199545110988460883153639086221854906312124820761747078308406907264658806904809644497987923645
785 33915275232339753591307839918626189153771760672593778405588334796226327763128382831488255413155939674089471163885698575663359210722273440180185531908604543971972933897749617207194179993093910245799575074840609942883011642537378735119347
786 67830550464679507182615679837252378307543521345183972459650654588352037517234973517662457686566272107628067398989744868290043990947841575849085666081614574006213241041163415794505745487892464691198914395300522309635537410665541010256852
787 135661100929359014365231359674504756615087042690367944919301309176704075034469947035324915373132544215256134797979489746667001568172669830041605597799994282112839735321481178583774602462689702885683745312653205869809478867827847539058208
788 271322201858718028730462719349009513230174085380725136784024573341106296041874517634707671327028266708859644809614022634137066258578237068205920736756439888312068337140800554313138249943588564866880866840112157760689096065931280179626775
789 542644403717436057460925438698019026460348170761450273568049146682212592083749035269415342654056533417719289619228045288447959689710447493098710004786410044824963180759909802615802722860986676740333566724328638022455000224856091396342949
790 1085288807434872114921850877396038052920696341522868287972364158327519622086301941231004207050402601670480704879421219979131281573565613853878680101768643793708266454535025502678846357802791283760635429048970191607043607347545407060127966
791 2170577614869744229843701754792076105841392683045736575944728316655039244172603882462008414100805203340961409758842439998610217492239174421131097266084348123818185922026668393336745161553201661534414524186149028216240830881077876194435122
792 4341155229739488459687403509584152211682785366091376374398254228199361802101619377000537393428479011187049196440580268163578867221804558731932237746209106823409739110142337091036160613401238019895590269085028158116728866269668363117017649
793 8682310459478976919374807019168304423365570732182752748796508456398723604203238754001074786856958022374098392881160536407853043133825010890611949617512334719622784246197908958030426118697714227817467870346473606237764964911310850382394071
794 17364620918957953838749614038336608846731141464365215165119409697465297149675712344231711269394521858263575916531007237234086074289412758023486554752051780093762364264749584053190758216384694358088932070654720227523964310973185408800871976
795 34729241837915907677499228076673217693462282928730430330238819394930594299351424688463422538789043716527151833062014474629562765959257302900468057754291802333131340581325637658297726216559865092230438805662275035056543086690319065898461892
796 69458483675831815354998456153346435386924565857459989663056817143864738422510553885615530164619904873600441058430087442352874878603371027674229133809476694484206456427886104176068960586297051515770291936857034535249774852088381007608457739
797 138916967351663630709996912306692870773849131714919979326113634287729476845021107771231060329239809747200882116860174885028530991967605629055448164119329873259626136959425147455970340740175055783645733202419738230516778633664658511810351753
798 277833934703327261419993824613385741547698263429837345659964803637469603161465329068528175919605071816040176410638525249015528789228916950023785486640962531681870375610901842386528786372301122809114560052731260696426394373964649154461869490
799 555667869406654522839987649226771483095396526859674691319929607274939206322930658137056351839210143632080352821277050498676620047979561047461550766282678031946167199429109562980722411879764151122439418762873859712887246606905091302110611926
800 1111335738813309045679975298453542966190793053719341543663071819735910361060130656852310869461796644229075942173308627433583078042318512023247789214771511450797762255727067890177544299300219430466137819812011733811918546674740386003557849253
801 2222671477626618091359950596907085932381586107438683087326143639471820722120261313704621738923593288458151884346617254868457281023680478341323538015544528838760377407868747536770418276870762671940696236938846144263906009067432357993489444795
802 4445342955253236182719901193814171864763172214877342657721925094501737289483330649143837975197315647811049478285498089044312950947395672172793179491706017901072185489929429609773805302093274917536748823421661655046175262799703740198615019900
803 8890685910506472365439802387628343729526344429754685315443850189003474578966661298287675950394631295622098956570996178091208151772878252935242278155415047676474076772688082732378269960727197457090338841472968663372488357035310652369977532776
804 17781371821012944730879604775256687459052688859509300080096613824681236693661746661779135392839649803928435041918783094102029220367773743751266947520677964149272739775122745560624786809968996013129905536948200073019928616629235205402115963903
805 35562743642025889461759209550513374918105377719018600160193227649362473387323493323558270785679299607856870083837566188209222940491721304681845733385361952047204891135903938146910892333019287270293493463155690852600132896130276754749726914157
806 71125487284051778923518419101026749836210755438036988668013195638747809381832258842727892047509760853766451554005504590172120131693320505826726802056261486734724129375389169555765206618501082593400988099058879237464845837064588867540441537414
807 142250974568103557847036838202053499672421510876073977336026391277495618763664517685455784095019521707532903108011009180354569262898988646012077280800535020966767081922095233162853050663164755674869340976636339888050242999872790422971873047930
808 284501949136207115694073676404106999344843021752147319714933003575059825348884851957745619618492528329223940375013135001959832278415263347054636890769670742357158381983617452060213729757554445020113320692996590959773674808414074232175719250457
809 569003898272414231388147352808213998689686043504294639429866007150119650697769703915491239236985056658447880750026270003940322555855221962826521134915365579708954410309868692223072734367434071016361370943030344745788452268315373840133418447519
810 1138007796544828462776294705616427997379372087008587373988372677360445064860206857591484632759330568059370163977025889931612068370537606822027241903960509165694143828695384553547023079176217762067711928548195260216355368311149002463180776412624
811 2276015593089656925552589411232855994758744174017174747976745354720890129720413715182969265518661136118740327954051779863265452739124604181488978514673066521377562950076036683299336708057085886087693316210464846085192941925272455677925512718860
812 4552031186179313851105178822465711989517488348034343781339412698622397549834829779647444993893403636464903863339023609497683859256681306514666061224983418871594555631693747297696015697733570270328084733293259078692239069871125224953028884097267
813 9104062372358627702210357644931423979034976696068687562678825397244795099669659559294889987786807272929807726678047218995450350509461394104201111863470934123167661848758029747802612494876441264560708384814666808689442550348199351409185687982161
814 18208124744717255404420715289862847958069953392137357981515416762031442070521326166434299364141858638541885075648854587304276930358120301588597546900349629352875062306770546136486670735201777299674972154018173125639480248152190742106777032155738
815 36416249489434510808841430579725695916139906784274715963030833524062884141042652332868598728283717277083770151297709174608719124708438165326933072627707451465707225784282162577794503669222156047159022144492643553888889317516279287219809903887134
816 72832498978869021617682861159451391832279813568549380494534964950751323895631325809270755622272166832214349169473698797157401673442271308644714135948629993491076566225586714773412182375972394958169632605695508329949635256188036889298580936773261
817 145664997957738043235365722318902783664559627137098760989069929901502647791262651618541511244544333664428698338947397594315133874868937741588904229551276372502067334792655570156466689149581992811957420884303611265119128154799869384609673552698243
818 291329995915476086470731444637805567329119254274197367683559753510881962423163366667683696986202864162997823278529636532449827493829665292850876473528181631163206811214896168556760579014111031319851451045825291591533968530642378107783718813242148
819 582659991830952172941462889275611134658238508548394735367119507021763924846326733335367393972405728325995646557059273064900316043628120834300704862364396033366242027112756618332805806823496468430939213437475772393507652346132347427592460984788144
820 1165319983661904345882925778551222269316477017096789007850498695167157850214567656962536811436154047154412572916023070161258650263562820849021661852697645954169872074431304040177808566996559668158451943360780562760462726070545021658853013734809831
821 2330639967323808691765851557102444538632954034193578015700997390334315700429135313925073622872308094308825145832046140322518622639063222195241227536011357450419400958228536642794186431583668147899376509413211503941804882710785225741756074186227765
822 4661279934647617383531703114204889077265908068387154642750773824039521402424013198725553316218643960124914131069805852739409977695108601434545307625313211021071309167708517133686394425625487678106000945592259683383072598986716249470466376951548462
823 9322559869295234767063406228409778154531816136774309285501547648079042804848026397451106632437287920249828262139611705478822599614092363863486422911858553126301931954148891392249927446432072979376947136567820123607904059112822863789032847336313538
824 18645119738590469534126812456819556309063632273548614405049432426270755614393280507528431476296659155021448042496364127240760752255256037864765595822356463529142072043320257203916780985057502482510692808049849516872437757781692756690828286976689665
825 37290239477180939068253624913639112618127264547097228810098864852541511228786561015056862952593318310042896084992728254481526792958262397718322806967177189226602771324104228657587839160477200211351276106866300547428393237842166243077856760819812967
826 74580478954361878136507249827278225236254529094194445122336741095421032471664805167992380539452886563651166724636878657812394956549988403861232248607808188114501539815812166323672179407172274747643057327708627390143157672073692843797801111685380472
827 149160957908723756273014499654556450472509058188388890244673482190842064943329610335984761078905773127302333449273757315624800489995477451700047727860544900565640334106551761146852913195068939987945895636950457807653350788704947146988002597103628628
828 298321915817447512546028999309112900945018116376777742995763998552698159928934270085605486060610296085300790562501781077797614514995845084696272129096522705778531405240987220819686775268067112458053525634295791473798779722020413907509867590611653595
829 596643831634895025092057998618225801890036232753555485991527997105396319857868540171210972121220592170601581125003562155595250183782691457347710719482902460230337319431829298638390659297583005901426613231657989002331630333155950733804535928689042969
830 1193287663269790050184115997236451603780072465507110859502307096723834729842562228583329835950837433833291533241869923650834519818789052170628784997802246585729152340997454835855707056467504928264018867581434199525405424211028337389425858299125539586
831 2386575326539580100368231994472903207560144931014221719004614193447669459685124457166659671901674867666583066483739847301669081945160106917167902918184207268804853699894619385709448330457907418498676859089001211160278990200286920616421318093182551142
832 4773150653079160200736463988945806415120289862028443100566981694434465189750724359056043018928538483809431245943068092622270179936409219026225563590298025436068591488290917773157639657009934024410211517606224274773316329256492903160723394016675991669
833 9546301306158320401472927977891612830240579724056886201133963388868930379501448718112086037857076967618862491886136185244540444487982443204271793025755479066830281012381254974311347749065663172761701283064714173765568942069446297996585991023214927691
834 19092602612316640802945855955783225660481159448113771389941186700355239570144323770392343101089720180666520322699037564545876852499067896832392193468140362634344116254468127525842856051367888783820697716561828280670476647150189290101675052547499579596
835 38185205224633281605891711911566451320962318896227542779882373400710479140288647540784686202179440361333040645398075129091753874228463803968425718626599581658074428580535093907677848972827367815523951928828187809778825861413299563553628511074725048312
836 76370410449266563211783423823132902641924637792455082522784526569273094714001574084073885480485579458952467307576445840353895469795908628904755927812768520428813323778588201691024042735272832698057232813249044170537795444747568226082487827672933380559
837 152740820898533126423566847646265805283849275584910165045569053138546189428003148168147770960971158917904934615152891680707791278052473278416794519006174753636399039700374081094032359210728845891879578617907150837951336023720978418865532467305318539773
838 305481641797066252847133695292531610567698551169820320980197445580648788156279133343809081150322414044669027280646670107926745381661233599130019846310419865832019087110104526103085479050128802489022031111183244831967358078979022167956200539221635153110
839 610963283594132505694267390585063221135397102339640641960394891161297576312558266687618162300644828089338054561293340215853491440243779239474605019382115157221582958506604407630139505580623965969574288205184614657686206426409728269313514702362173863946
840 1221926567188265011388534781170126442270794204679281256587967800233264380525935044397776942286429944805253583273609340671240470680235107564623937136897165964563284155854882551581372745566894903063406972053657933789814980678978968595901322594638438391273
841 2443853134376530022777069562340252884541588409358562513175935600466528761051870088795553884572859889610507166547218681342480942714312839211677004927316882780241657880282555814010682586094522528109874396072952117567132941894861305058604872437114683898415
842 4887706268753060045554139124680505769083176818717124944353405254665065205806195710658729622201140645100746755547505343403562347474025701597949060495510021659728580908517342126136709280445253247609463527110134098570090606731297778422230397196133832671520
843 9775412537506120091108278249361011538166353637434249888706810509330130411612391421317459244402281290201493511095010686807124697655736651360756382298065145021687340954180265673969292750811971939185047958151540697115187174536402292578065248887943279575196
844 19550825075012240182216556498722023076332707274868499531418223179856283874332149441837784047970825178042184289549225315770050778739988124080439655211713956638880298215071641420588743636471103008573119217264498484562842556823723354337588000245924339542723
845 39101650150024480364433112997444046152665414549736999062836446359712567748664298883675568095941650356084368579098450631540101562895346744490595833037518116682220954704434445684569235652785136905078480242391541969075697035795060180142384909483199907550177
846 78203300300048960728866225994888092305330829099473997387686699203013204650650697564959732869382088505086328960274513089547607270660867456728255815307697029746498400054711058743697197330268820312833788579804790209198786772695263196361933417385161927813034
847 156406600600097921457732451989776184610661658198947994775373398406026409301301395129919465738764177010172657920549026179095214552152475906115944675843574466301917516658004443174177891420223502401532060775334670418297597389685753335658284652753026312555950
848 312813201200195842915464903979552369221323316397895987336788216262817026062569089652664721510024717399098091247330887837592641528084732722813648754156950914941083788704953062785248464154856782535230122220009369649837349038391708236613642282779636506320477
849 625626402400391685830929807959104738442646632795791974673576432525634052125138179305329443020049434798196182494661775675185283077830947430946163598770262643500009010507070776944063921829085288622189211671468919299474745765373870359096120201524677926501139
850 1251252804800783371661859615918209476885293265591583942705277123403560726630175256789136256137587959732650691208022057788577203405339755608318739314493570420393922854083809431825238894082028186889147458119507745038875906619217891528214623698904702582768244
851 2502505609601566743323719231836418953770586531183167885410554246807121453260350513578272512275175919465301382416044115577154406854002475187275210809899862468023528574361948166397611775202799820881752850701915850077351908615616690828166918669740214993257280
852 5005011219203133486647438463672837907541173062366335750895481268671120773660397721691977134842819109339377743488183750468928725413715568643191925789746138708993088781738570663859422714638429023594354871270641059474882967119462926314663315955115660348092087
853 10010022438406266973294876927345675815082346124732671501790962537342241547320795443383954269685638218678755486976367500937857450914077065227659315941317720672457543295865799933213113403354344941395625611467082838948966124993287668172801974454092940351626181
854 20020044876812533946589753854691351630164692249465342943805043399855116696060680970374204870248678248583835909921021559819574636858640057319967680030649239409281815758386964254124556325329691134076882863608793035859269508896902154777117042211229952132543358
855 40040089753625067893179507709382703260329384498930685887610086799710233392121361940748409740497356497167671819842043119639149273890571970522486288784949365327506362981551245719237648598814356056567597465069187511716939399302527940641184769510183143575971154
856 80080179507250135786359015418765406520658768997861371595889528574932367588499994132315708473626918428014318447588945913109877752699309865756368793290289238339170181998291267390581749805336742078578258114310655657319490193827312705489958133841775262128931281
857 160160359014500271572718030837530813041317537995722743191779057149864735176999988264631416947253836856028636895177891826219755505745203443277839444027880249696225826926137169203140571506983431733984179704324514194635781150672072673153817637858997002879631863
858 320320718029000543145436061675061626082635075991445485845566179226265172766771787281719500872404290013094198214070362673934248625898320948924765677769630249427038559028286031840623428940781005787469885485462667410931595723993468556756499690006774452068461768
859 640641436058001086290872123350123252165270151982890971691132358452530345533543574563439001744808580026188396428140725347868497252489809321379735070433864044889848043915681332525201001674181906728595097922331740581856792974021831637860802120364441861380462564
860 1281282872116002172581744246700246504330540303965781941768288911684667798305402581384248004423307008955487566127425187760221207347510193406336526795114733793847685877500288476509474717336186345262039447123697992468700084689956738382720394743244332104444980651
861 2562565744232004345163488493400493008661080607931563883536577823369335596610805162768496008846614017910975132254850375520442414696406721659733461020018674679766913606718795490706857722257612480831389548150208796457387372431983265814136394967190450123377039785
862 5125131488464008690326976986800986017322161215863127762231228231077492514936556622309102020494297582531282584323131962234337467919018832763137684572989159379666254730726149878103025298893452766770016196234708315309747038037635967900573555961225459477319168082
863 10250262976928017380653953973601972034644322431726255524462456462154985029873113244618204040988595165062565168646263924468674935840810335220396184005556732943475593164888736831581867172957385114154653700275042253659468482179411513898538322883854490783612493558
864 20500525953856034761307907947203944069288644863452511034399130677326434024891065379552738090380398970253127296732821482517707787257464169077683840750390481763205385178206713277855847333878974063016397392547331051463879437775691758516587732886839087429946095685
865 41001051907712069522615815894407888138577289726905022068798261354652868049782130759105476180760797940506254593465642965035415574520473677543609311219937791894696937763286300706463327818098907287262037400705913349007707687759662673227957887696485318517840506587
866 82002103815424139045231631788815776277154579453810044094019175968355127994998778189159942386731221801396500065252166830811904895762932511609651410938549803049870304664987446106251361449749466917416102161792315084370293983561652382419666614827553810965896024092
867 164004207630848278090463263577631552554309158907620088188038351936710255989997556378319884773462443602793000130504333661623809791536955701995786081315413262836312944143720640514005989200180852157290689554807132660900485591539863077228898073500721909247688679048
868 328008415261696556180926527155263105108618317815240176245344663650568687666298662769486739622553764966737972895971310025470840823228776194782387268688535526717482840888940066806482829540334743020798975959533227988705709382790148949959483821459579052970125760415
869 656016830523393112361853054310526210217236635630480352490689327301137375332597325538973479245107529933475945791942620050941681646479733747117741056253698366908110351405371630215972191682033322686514922381511460961731214014413414524698097330610386680572044782989
870 1312033661046786224723706108621052420434473271260960704589182533933719277724105301116487868717101693150407809488773168208553027013401880509054960911803896423477646890987748121164350404182621924846765664850334804939856847379124980811122127996903950489936541511206
871 2624067322093572449447412217242104840868946542521921409178365067867438555448210602232975737434203386300815618977546336417106054026848123733215854861361047473901583121230479235534713873567971522983365270625559619848353285255916194871802515369190358129136669547162
872 5248134644187144898894824434484209681737893085043842817180141773729210692073153154581574205549066672451998991669756457154221099214979123795784213082858339389841155467736990060060632744388881211098104060588164878777250238065060611779224571370047790495387108405689
873 10496269288374289797789648868968419363475786170087685634360283547458421384146306309163148411098133344903997983339512914308442198430046973021780292241223188033574889613983946106533291619183217768775876003026109777491779657125453690057565661490860495289301389861311
874 20992538576748579595579297737936838726951572340175371265190802008899843511822808468673165014238246389359099227823017181576911370343853849601406228487348600139371168225286020993628172099719794686366204682213576452287911135915259579722873426125957298991416914607216
875 41985077153497159191158595475873677453903144680350742530381604017799687023645616937346330028476492778718198455646034363153822740687885150063236189125710218786527493807591973960080396460250500065891745128126712944450380633821184092443979889753444426579888175314732
876 83970154306994318382317190951747354907806289360701485050173912777548376277881821425733264633078924656089706694724042785187726401826872559939585578115114091281933997250118402289021507243750166885067512521037936540939258370644759850712953051438067949801164409183379
877 167940308613988636764634381903494709815612578721402970100347825555096752555763642851466529266157849312179413389448085570375452803654100021600018620532254219579438309214276668523691119009122155156453696569474993161627633465270849567422372177879195556796437510567793
878 335880617227977273529268763806989419631225157442805940168927765336040511803299048356054872260693515920318756129192093317391148368661151920918529376353563363269943332619316836208316276466369989186440788405904398199621641515567544266323258096548868746322930504596730
879 671761234455954547058537527613978839262450314885611880337855530672081023606598096712109744521387031840637512258384186634782296737323013645278753681311178800571027294666713400307928761975983621145518919866607036558741516479097748264639448343103856807034078393595966
880 1343522468911909094117075055227957678524900629771223760580407404021703067288511481383584930227907515569154812567656139799485321758704173120271288839885470299444114102477637570207363430253100636139000682479279068587083923265310372191721505758573027197870105853173293
881 2687044937823818188234150110455915357049801259542447521160814808043406134577022962767169860455815031138309625135312279598970643517409765847425967536979044746950509463811434596197319278592688557823276051068154617493164313426546063847428875817158293024516646475152035
882 5374089875647636376468300220911830714099602519084895042035718644119435329379991789412436044467030417940258614423287858787703471886992549577109889648539323440744916208199342045386563858002290011645165944264907741076134830878511435218199714551400288171662705379443140
883 10748179751295272752936600441823661428199205038169790084071437288238870658759983578824872088934060835880517228846575717575406943773987938367986559011494855177614394934111003002338312552177554594380881260749008442790262595548873509364371157702825053600878280296497616
884 21496359502590545505873200883647322856398410076339580167285141660575610498197804749284033148534322738751952550151141333920100442104492091168980202032317203899635919192239105652087216170632873305667054675664619443211950869382154302370796475556876736312091928342801543
885 42992719005181091011746401767294645712796820152679160334570283321151220996395609498568066297068645477503905100302282667840200884208989860765493963493466824391520963419902849127304802013611695753515208095767624807699887606348009882597536408313802427139289595760826197
886 85985438010362182023492803534589291425593640305358320666567367894596049534824731772038999506135894155980564477978535031988261432087522686402475619586083712824014189776432359373711007553710734715565193909596671367018066379965540338265291839881235787094479555695848654
887 171970876020724364046985607069178582851187280610716641333134735789192099069649463544077999012271788311961128955957070063976522864175056729660018358029832258832526629623713994393682754452113367715492585308070114576588104495098483232242470594162569483219170589542143970
888 343941752041448728093971214138357165702374561221433282658549875335265020765399465412864598760539386226840520744036049216876624719358730997079432674999449876603471797986458696498408980138996866772227306281447722565479110756838125627983711343685933855855830793456430497
889 687883504082897456187942428276714331404749122442866565317099750670530041530798930825729197521078772453681041488072098433753249438717484707868999587714229419575940096114615944289339438967377530113179007540648988816062164984011056367391196516172063529772084543213754759
890 1375767008165794912375884856553428662809498244885733130611040712611702550939899476625584197250144973716116871472509924134277235850460799315306052814532485249598139308304625460419287812949681657681360027099466914183929091797610785113854929669626315909736214973243043864
891 2751534016331589824751769713106857325618996489771466261222081425223405101879798953251168394500289947432233742945019848268554471700921644058032374104495629831934271616892648023423618583278130908500168844154440915738066070535891180450557406996853023455593275859087875700
892 5503068032663179649503539426213714651237992979542932522374686484258737607394502751424714195624542181290731851379136878337421154320920732387348640650872679562469327581728079659784021014222274016227894934407881553761338539619878767815484876247952221825641843466020566907
893 11006136065326359299007078852427429302475985959085865044749372968517475214789005502849428391249084362581463702758273756674842308641841555629537818252606677790414641164022953524738127943202083218730687448726777282263092853121096756076664847811105226923525378757244710201
894 22012272130652718598014157704854858604951971918171730089290316838470732640482725540465989002370055584441720501983839058750621250040915353218086776879996296611155649371307463683116521514644667848869149055839539556641389128005143512450744787069748195318174940932820290978
895 44024544261305437196028315409709717209903943836343460178580633676941465280965451080931978004740111168883441003967678117501242500081830888145854627661715230553263270743748515776573214858804406070288093271501107462763609803772965465792879764769897957180833265516047735174
896 88049088522610874392056630819419434419807887672686920356535980058190277194645045766165352669095882915603261297337230871205294898435358320459061602546056646866553670616148113043727054772815246002249713858338141552391998325072102491586614613252007572230555697636680929301
897 176098177045221748784113261638838868839615775345373840713071960116380554389290091532330705338191765831206522594674461742410589796870717004337485352895558568395011285234563402908134453204660632749599018036320339803745659745669561864956009607764818277550078162574176165483
898 352196354090443497568226523277677737679231550690747681424268058345683148676722613877565600655230513395922183057554547393429609288556523277757665599655550419408200013852812873467330437915910426339119027699004402789123992548392281528131804085405468395617857057661294401388
899 704392708180886995136453046555355475358463101381495362848536116691366297353445227755131201310461026791844366115109094786859218577113047282354055494917991388140207915710160100576021563149881134168437236037296918976171311287835276819829168933332543057413647649924217416984
900 1408785416361773990272906093110710950716926202762990725691444647721498714401317747948974972557462998784216145834835061299543726238671361645117471375822392074811140273566844050463867033501469469366438266314396894099317315555779313270752131713770975370202463962785632431471
901 2817570832723547980545812186221421901433852405525981451382889295442997428802635495897949945114925997568432291669670122599087452477342724743912391342858565248269896323142756808210455441639059501713274893907370014994481283493660054068635384952585163272760794994774522091805
902 5635141665447095961091624372442843802867704811051962902748895833902293216688552869112037600039474830738446824153190860375650772208021249275375415252462577293484350196716016457073661230247120043534842809255572971634039993545544959503421029921444781779291228909157379747702
903 11270283330894191922183248744885687605735409622103925805497791667804586433377105738224075200078949661476893648306381720751301544416042501458105727687352716784263931945450170328712765209766481213030482341068298396859773291855292774061104302892975988623294191956721273953578
904 22540566661788383844366497489771375211470819244207851610944935064658067944004057108396563529586767829758534019054315287035030690592092399371508455892514211762066304990173711764818338711167724420425047023901943165063085558621057247166397142784688917883185566533861040141705
905 45081133323576767688732994979542750422941638488415703221889870129316135888008114216793127059173535659517068038108630574070061381184184804557726706149883547918723073084383698358767562920879931092771687492918191237309557726770520204441318771669550685895794601344535109200207
906 90162266647153535377465989959085500845883276976831406443627795445778957007765765329431493506633676839448376243541916684737405567648391792666634619488338306023471006362551235210582665218119665916714028566018116681466345768744049795906678668235139343571957282273512666187712
907 180324533294307070754931979918171001691766553953662812887255590891557914015531530658862987013267353678896752487083833369474811135296783596962688827706386860836122938933175020079427101433328296337271244022264843177299464756544911012030406308670624387402761501100651390209468
908 360649066588614141509863959836342003383533107907325625774055347344555883726311672005261692191394523919036225476141633348741470686433633732949501688248777103441139532239629005979735049998647039364211261894846279160773847239642038764915887019829016989887780304401004065947235
909 721298133177228283019727919672684006767066215814651251548110694689111767452623344010523384382789047838072450952283266697482941372867267489157842553956974704460640916895403111275993641991472007736108897570149777950281240917397700370265871984058725380293254481909260247563009
910 1442596266354456566039455839345368013534132431629302503094853886062543701990992520083653923260157545359873063410488433224341427993254734572129218028962539056649600944494498020698106283384737426533537742910792114690353688576338428122662869231180064005315586997310372236042826
911 2885192532708913132078911678690736027068264863258605006189707772125087403981985040167307846520315090719746126820976866448682855986509469190776114412843919108455925593821286240029259650757830711082448233382498668638174470028904101926193934351161510811666561740835248703423182
912 5770385065417826264157823357381472054136529726517210012375313034303135309221207576522437156524368530490676738159719432385492347715579537116475149233914766164940084814921357675863829215732685797333483562515560574388255467406210040317913048602709478556484969835931548398259709
913 11540770130835652528315646714762944108273059453034420024750626068606270618442415153044874313048737060981353476319438864770984695431159074325985655177667214320193617039507295748993752599442083310697712620152950027291445120564874571997562488983021722715040715164292105259194931
914 23081540261671305056631293429525888216546118906068840049488944607371422740656542794653213016548689169116260406192174828006349298089999944763704714870177530494158487551186366688137340773558528030870441032435760887403675637422500162029964125889600050627466193898938355029954836
915 46163080523342610113262586859051776433092237812137680098977889214742845481313085589306426033097378338232520812384349656012698596179999889713480143160030424968943869921701894170806869883070479493802373055115179531837219646349909306783401035334405632459073938782734726985261152
916 92326161046685220226525173718103552866184475624275360197918855839962335473941308644303245237548401817925701985428590607418536914043045167576089786444914791518574605440589953117531058154210619783968302496376283805106927110073162684947846730884275549306160617291673870579866199
917 184652322093370440453050347436207105732368951248550720395837711679924670947882617288606490475096803635851403970857181214837073828086090335524320999729180310998403000519838227824126492980328086432059586973239883124273590963156143335342639028878962161020604336553063775010435813
918 369304644186740880906100694872414211464737902497101440791564655591279275429710646974284160464254542696084789023694036315853566821221316835123889072993571718777612808192576628386940564452958308389086861124430224958784908635422500919381466471293906112796963790315024765998200350
919 738609288373481761812201389744828422929475804994202881583129311182558550859421293948568320928509085392169578047388072631707133642442633670992060999665844893477733195662469899952009882249730310506419686209835080945689290756864637769656824076808634350410493784569481599697807986
920 1477218576746963523624402779489656845858951609988405763165926319059406902320678825088350180399200977057485099340715166921952524780032675833465580366258621621375379233506323674941953746632553333859496469992546906993972288155040282354508322260004391948271686716826222779626195313
921 2954437153493927047248805558979313691717903219976811526331852638118813804641357650176700360798401954114970198681430333843905049560065351668419726439874646154595773625567280636240164999952734055175484867907043076044183523282119836570804426788450428146176505841531309694655205655
922 5908874306987854094497611117958627383435806439953623052662708366320497011088224011927041337223352327049378227100677732663424871605572928809795262273172684900606270619124079611237874439617118861434449100610767125339909219516133421725405093627620581785071976718245533994599334760
923 11817748613975708188995222235917254766871612879907246105325416732640994022176448023854082674446704654098756454201355465326849743211145857622567655961060175624902571555357425795188263892609492497781882057065432774792296332976345387174385751792124452069410218252248796260004300036
924 23635497227951416377990444471834509533743225759814492210647842735530596249769422182429087195773054564655826397616162125580543803878618391661025608687675723200359282897574140033936646090978682473901218352677009945226741290864293476376584659199524792117711066794288608065069740363
925 47270994455902832755980888943669019067486451519628984421295685471061192499538844364858174391546109129311652795232324251161087607757236783328005480204781058048098626429366813213298322208707874497628404417041816938678438369616744040200320447472816161233954663220092672671750742217
926 94541988911805665511961777887338038134972903039257968842582398752868209615327267133879114323731154027998246058105002087102708167883453595897727587876798620300479611585092958611851969307944331880443203838034270016058366826080139099036929232717693409406048687678042935437073644274
927 189083977823611331023923555774676076269945806078515937685164797505736419230654534267758228647462308055996492116210004174205416335766907191807363701412456463895719344438622983514553998669389682860538343099444134128566645227936592372968160723582919972809162434619116783957369811990
928 378167955647222662047847111549352152539891612157031875370302678443710312310057803748004753916841423420117805635341069102752431528640754471327968759567763217109525643787886897294023911956864095276983935787364582576787849140636823626950884202334490052435677893688775425112233580517
929 756335911294445324095694223098704305079783224314063750740605356887420624620115607496009507833682846840235611270682138205504863057281508942679754570453244880808571530112647927169747944020730228753271742421480353346475521432826275603690372920964046412865485905903612676390912208379
930 1512671822588890648191388446197408610159566448628127501481129964071553670786477420629483905533116115604845686750127458674034522685883838148475416159817322182981883682420344512552543511788712607974961362761638461459014895768390839500635829591138976838188900766632789098207861239484
931 3025343645177781296382776892394817220319132897256255002962259928143107341572954841258967811066232231209691373500254917348069045371767676296998466422270081259142807849914437290268487263791429292348530467216779299303829437839886935700848868214868086292366061770317701848748612574120
932 6050687290355562592765553784789634440638265794512510005924277607176351947784648299430330291729715728192506139626799381485212480457497813383297019798637222889200797081340272290012717158610610959703706826496089486520050788084883479581885778644778692006117650168059971281442445521727
933 12101374580711125185531107569579268881276531589025020011848555214352703895569296598860660583459431456385012279253598762970424960914995626766689307802545319564759675132828041110352234797649230072204629136379183725811700868775977472562925975354737649244211820810224189867550671234221
934 24202749161422250371062215139158537762553063178050040023696383681375819585054809048458505175710616710089394736386066166308073090971878635901183608262110946455906813440042778818804897007953709116631980465558955362588978182161073256267261659289422591520603701028617835182271223398598
935 48405498322844500742124430278317075525106126356100080047392767362751639170109618096917010351421233420178789472772132332616146181943757271802557752934763640484529788820380550698263394976763434538858391897891920230721154949534567539332832154709205713505160443005444164973874007179194
936 96810996645689001484248860556634151050212252712200160094783354483514513721967883746045572729217728232315689479180870586333961871313176690708339947430046455375505805223626198130174471230636599688790519407411594688795840647684068985291584599027892775642908023287188201679926096767321
937 193621993291378002968497721113268302100424505424400320189566708967029027443935767492091145458435456464631378958361741172667923742626353381417060967681176405896443934327842382381656144382985231988769900748371208388678078465792980024179786870316506612213722128470793392578515314299103
938 387243986582756005936995442226536604200849010848800640379126877208091761033117477640816946995996697105137089517633300108640856007529693204143414187222826839866794227523690068842948130675587623199572146398077660448330352007005919714640716937200736209397299586874069411134901755061008
939 774487973165512011873990884453073208401698021697601280758253754416183522066234955281633893991993394210274179035266600217281712015059386408287590520087820670024453102808560109928510665194599311621522016663251358918833498354861523536474669218922914540650411337540972800707129751651404
940 1548975946331024023747981768906146416803396043395202561516487886654468162568207738533171756221364140948171352873262653724478449596949732140502295650114896433979760634459956159853314452274626035686763344163412410828416787595133241964599532683027555914354576501086559500910546641162291
941 3097951892662048047495963537812292833606792086790405123032975773308936325136415477066343512442728281896342705746525307448956899193899464281006115591514126848541250564442272264191857712236100201818282136061016897701179163871965852143585536055097996072420777329758786958695745765383825
942 6195903785324096094991927075624585667213584173580810246065892680084176005580044438042398929597588621375554395901238974767658875088291806533792050721561684998293335119890692403887365982441634510522966756898570798330262111718462920747735184156698288400291191809945747659005700461287322
943 12391807570648192189983854151249171334427168347161620492131785360168352011160088876084797859195177242751108791802477949535317750176583613067587150025692037957750128830826104696745189580256965281935444409265525748749215400800324577924243309691482345288005632275062831231760705888693598
944 24783615141296384379967708302498342668854336694323240984263394120735614088241818203898731432526750658250824536829520978679870730454645860050510710084415701857969301043625933131030873219048536623640585377392278354193450976160844068801406014144385810854936927346238847774614733602827725
945 49567230282592768759935416604996685337708673388646481968526788241471228176483636407797462865053501316501649073659041957359741460909291720101027517333968739638265519269341306040002661668844465769060192545721325012564284307048485610460357911044943158684720352002820367376728077137893827
946 99134460565185537519870833209993370675417346777292963937053046684139186550732194170782332872516191151249119006991779153547188612123019341948058167601895021181611251502514343514685890282545357195650452977089562291036246783050758486921928123617978141231371195083637618859237509819871332
947 198268921130371075039741666419986741350834693554585927874106093368278373101464388341564665745032382302498238013983558307094377224246038683896128529534064714207876337369207566585253611026585499434858949536052661190427258275555111919558948012748299356412435384787960581373472239504219888
948 396537842260742150079483332839973482701669387109171855748210597340146936796223540748691552917292330159733938606988202330671871519405385073030254263539727382286339479265731447918667092426245490798750059147172522570222786348517990691406441164568531110460969248189226471409291325776214055
949 793075684521484300158966665679946965403338774218343711496421194680293873592447081497383105834584660319467877213976404661343743038810770146060532915740004108261986627259820654949097845775480551684616205458092118357155102115943171274243065860161748368821324485619823630128577091281383029
950 1586151369042968600317933331359893930806677548436687422992837621171358318964778455191452875950852017303148142165016066472136837290361463407835033056234252734446425999373232495030911641747195009069212803977638764065705484205202453213921583606514607782651558417838192498934200283137134446
951 3172302738085937200635866662719787861613355096873374845985675242342716637929556910382905751901704034606296284330032132944273674580722926815670114889789604156271467336203180508285350605340369158312657782282771674564830027248219286210703534275078587861101888814159126372488389445732179202
952 6344605476171874401271733325439575723226710193746749691971336180117744991198766697355871496648456159205229731871254037336895402799665622978482082676520843178931677569510419053745321739423460893551024569422412784750426835578572524634853057146681136561431733989631147086387928313729553729
953 12689210952343748802543466650879151446453420387493499383942672360235489982397533394711742993296912318410459463742508074673790805599331245956964262907683883732620585813934269143937698122538880067450513487499813862367691788832773808835426848417461017714461011936227776922015834386374928551
954 25378421904687497605086933301758302892906840774986998767885301806767915110814025419193665965128968906798830417118585463692625772113321799955353986951550474689650169644267281362952203187613969585329689640915247738730845803236320714745470928500395173355008348999428754119025139280629622456
955 50756843809374995210173866603516605785813681549973997535770603613535830221628050838387331930257937813597660834237170927385251544226643599910708169012385344128814800638361424798798515662611855731356307979140472063195367841823898948622383325248987835893211785912788473736530234079090887572
956 101513687618749990420347733207033211571627363099947995071541078485962465881312977566085203796121308437129056137375049797805635571197265123945692526324034415181342133976092216749933342865448423253301675258717827582643446125008859669337176877246197596381487459292565582799560924163989429019
957 203027375237499980840695466414066423143254726199895990143082156971924931762625955132170407592242616874258112274750099595611271142394530247891385442866637619861713190651838157645654904305664679627997207912055608336754244720720234376937236690988790171129365094412993096596081759363642143833
958 406054750474999961681390932828132846286509452399791980286163927720522279839422537932272434991301532178317427956202323020327939733020994268155599060412497630995535056702130692602530524657235661506367736330801913870799268294821139031888821125725851137677531675399090168174704975709043963970
959 812109500949999923362781865656265692573018904799583960572327855441044559678845075864544869982603064356634855912404646040655879466041988536311198901262132840989127958803568833496637486464006989255523187450843734084533241531047308140303408124444492232087843702453904198343329773489414500006
960 1624219001899999846725563731312531385146037809599167921144654552212106368300202034732884599385655024002673322044915663568627951276779778389740881546124795276796524098403193350635360683916197219019378621632519653418004114680831597038124093607141006893699311512971396459640364095852781457333
961 3248438003799999693451127462625062770292075619198335842289309104424212736600404069465769198771310048005346644089831327137255902553559556779481764653123865711589163887605001597853874242131465770524332672843519119521877639244473254229299718960267593700864183729254240643268567835848216059275
962 6496876007599999386902254925250125540584151238396671684578614732838477220028343787942922975803966781878904118839981768736460382141206517510318978976175045049637016626799555350050852742928409930088086656301054982104698763462347390578099738249305674776833679079387797751410409674175636346380
963 12993752015199998773804509850500251081168302476793343369157229465676954440056687575885845951607933563757808237679963537472920764282413035020637961074098640415266264635196340493268011234454962525147324171759069589581136346690314901462302539990582509380598479565398490950796498636636578982456
964 25987504030399997547609019701000502162336604953586686738314448503324064120595982098805845637999907185120248967340884418331687259667088281895342268036230671393916364443564107656399029496308217552441761416203229782973364328535212328977002917475505321059581772586812035848237139992425464359183
965 51975008060799995095218039402001004324673209907173373476628897006648128241191964197611691275999814370240497934681768836663374519334176563790684542315958443419817191650322674899130670489812720434825824550720378816690206296601664898566211961934952961773025787986869862592425638561421541298237
966 103950016121599990190436078804002008649346419814346746953257762729206722203831749236325843756351748913294893345306409703484286231975139763143568116052519957897801426056965170221517750564624033046150686601182110194070209859135837134677411309368984510787343773528539096128832346703729389199894
967 207900032243199980380872157608004017298692839628693493906515525458413444407663498472651687512703497826589786690612819406968572463950279526287136244592034117059571777640319259615700724123640636752185976638992058889627374997334154750579234872705853660882412032683569774049567410560600003560010
968 415800064486399960761744315216008034597385679257386987813030957064558285979670459468610758638463356171621265809054254904409756507820918959260869570958883246029675758023209061328505454007884479373984462340580336959837186513403351032569019647941058444180976172405046079139175312710717701770537
969 831600128972799921523488630432016069194771358514773975626061914129116571959340918937221517276926712343242531618108509808819513015641837918521739166891754894587289367099195961002341354004554100067738131554416350922648283584931663027586863803817886166977401316063075321862156059727717853861999
970 1663200257945599843046977260864032138389542717029547951252123546701427335411712225444365185393022506241810140519702867889056860771044755557103269554133966422378237491373325709950664279302132676424544583423365682384069966167943489686956552807288056422587809981986887073260628159917706341355104
971 3326400515891199686093954521728064276779085434059095902504247093402854670823424450888730370786045012483620281039405735778113721542089511114206539158215909649812350684852207096591989450581835635488627580593242718774087753452136901298810754630447651402406517906479740473688867188447977583352540
972 6652801031782399372187909043456128553558170868118191805008493342135291916125940064487227194089597269633215793929269016370480947303462261388592451927535212394179801939123659880331262723065174417204921708383573025158547882782264371568072335843980616513481159920035723908819071629670202166956547
973 13305602063564798744375818086912257107116341736236383610016986684270583832251880128974454388179194539266431587858538032740961894606924522777184903954966378398471355282458431114043847230085489399688920244260168758328991407797028586985939969719704310141424115725083380471973364996565534135198241
974 26611204127129597488751636173824514214232683472472767220033970834529915387941033746078208133910910812530788871268448699924684301871698763034907928643346982470496260868963487936148224141920347672781763302618577571477204300995529037033437121156921484294390807886383557173935520014228679469866218
975 53222408254259194977503272347649028428465366944945534440067941669059830775882067492156416267821821625061577742536897399849368603743397526069815857486485872161216024546349198579059091851750976476121680260223200558978199886456057761766464838377329122817705207542790979656541483502907618542303214
976 106444816508518389955006544695298056856930733889891068880135875736085904722075955448700730608301208452116932571727912703027018745460344204581246076973422514122869197196416051575537129180839778441896975307755075866390272944651531425018010625843710683441114552624208482694378893594657811080445341
977 212889633017036779910013089390596113713861467779782137760271751472171809444151910897401461216602416904233865143455825406054037490920688409162492154346428842686185400009676548564599545497500119144910257925482242564828128458233062225435202443814393675340076288788464696006098674138216141366032723
978 425779266034073559820026178781192227427722935559564275520543480138242348399239283187966616651177529414449061546874004522092919595762024275649827394294626180333235238713661614967930640291193152497665052902918418542910293862754372779926466542768972355639417806652761231538744241094059485514440628
979 851558532068147119640052357562384454855445871119128551041086960276484696798478566375933233302355058828898123093748009044185839191524048551299654789388419989547364488661012120762911854854027429517562720425781018749915752863368744310651295469791889328194529980385617924312170256085920009439165824
980 1703117064136294239280104715124768909710891742238257102082173852134665582129763516931357549258628204475740239967383079218326212224810039474573838834782977835096428282171260904214967783324992477136426437387479656075498451427742234857672413520750389054351161280918635905969299416726920588815173111
981 3406234128272588478560209430249537819421783484476514204164347704269331164259527033862715098517256408951480479934766158436652424449620078949147677671164290927954644586809899590084036715193267203317318104014847675479187233131204467216941551810008667342533711295997462734407962381249443254450915845
982 6812468256545176957120418860499075638843566968953028408328695203283750894117473220263903444996267078356792941209193500263168450424525985014218943108748660166152599065700131386581404502694065011894073968397559843357184973089703175641395846595009276645122337818276934718381437928368526141891786942
983 13624936513090353914240837720998151277687133937906056816657390406567501788234946440527806889992534156713585882418387000526336900849051970028437886220693990847828774176335018336471011302474694521877078395274896413370750606730846346285985142727034331757907453104874251281701602952328256437424713618
984 27249873026180707828481675441996302555374267875812113633314780197370269273265150338671033523870331094788667708855757551222264606273961421404646535737451546110863901983976277728873813524785416361443539613173609577281552073392135421191315064842028710928316874420274148467161018306674227620178153745
985 54499746052361415656963350883992605110748535751624227266629560394740538546530300677342067047740662189577335417711515102444529212547922842809293071481296433252774956057822066584364031643743961719064940143306772607875865467887150832389017028758088978791959303777189060624199490804530863547638587447
986 108999492104722831313926701767985210221497071503248454533259118942186874183446373727530393327137112723239158667479980855397830838823418129661898432844390218720121820919693345209907031452822876395020167837525442014059122194462749860629681496606026542886098957249314295269794964623932463023981074952
987 217998984209445662627853403535970420442994143006496909066518237884373748366892747455060786654274225446478317334959961710795661677646836259323796865701567119502337946019125712673046872093992010782396057508969990934743767031131259701272136791360116199642849024371910117919344837630229742662526710308
988 435997968418891325255706807071940840885988286012993818133036470226864888004942812028660351003515815925210098166090775373117640596476389850777530601035739613586297314270660039216397839495642622443107255836756565357784185196122104010086442101841715041321587987955347230523122715922706876496600560875
989 871995936837782650511413614143881681771976572025987636266072940453729776009885624057320702007031631850420196332181550746235281192952779701555061202097052591296783236900798122939261297367977760870925955341351344528819415676655727980198431799979556310384478195657257515805755248610143386222330243049
990 1743991873675565301022827228287763363543953144051975272532145864281811725833243199470257737098965358797600783152875657347049514109453711399499933013066347942214242132139344042982969262282238808392085889471314225709277739470478689822997821561027434319135323989202532960905299802442299312730172786066
991 3487983747351130602045654456575526727087906288103950545064291728563623451666486398940515474197930717595201566305751314694099028218907422798999866026183842612676861480997644174978869761317862648753594666278304879045057569509780419566046738314647121093753252417898192031329619238414057891918603815222
992 6975967494702261204091308913151053454175812576207901090128583407250303424773388651947879947650567720480684304077040296951934911608459301587169163878933266775967372720289575652258148288521190125488468381586767940418529772802239500799845255319906954827123003189967311741021586758964694138235486287749
993 13951934989404522408182617826302106908351625152415802180257166814500606849546777303895759895301135440961368608154080593903869823216918603174338327757968827008431499874017063482542159050549150314915782537844888736090063726742125081439792701024998414565211215258920875701081212784988306809387489062171
994 27903869978809044816365235652604213816703250304831604360514333479370383263414802169992066788366389737793580730704774190498950211945770574316184950995532105212207194589479076693959681925247925049836556448108899163912367173694640068042738547736650462138306716701368282218211431149327430149053297610076
995 55807739957618089632730471305208427633406500609663208721028666958740766526829604339984133576732779475587161461409548380997900423891541148632369901991268797337407898045833977743971088797509390227550804445560504038330742709664572295765681476243669934098543851160709068874498940832772697363939628193992
996 111615479915236179265460942610416855266813001219326417442057333468589041746622951366569908146757915518786853466008935770069432544318882401167264690421116361347854871749126980318516544120454113587238891459035667441352196217685022147340618008776931757398810143114025225759068819869480007252881181871839
997 223230959830472358530921885220833710533626002438652834884114666937178083493245902733139816293515831037573706932017871540138865088637764802334529380842641896521696761232005609349136538134935307430233166016756746303716409159920628614041644779094601534441481121743995460394289796807195688637428429691853
998 446461919660944717061843770441667421067252004877305669768229332527678693065383033526084555566908731777985005493605260104498625266882929916376633421000610919236523731702636644477892725952149534001122796638572059280492933990358305576150645965517240716844268730349867175942640251157959540718196569887590
999 892923839321889434123687540883334842134504009754611339536458665055357386130766067052169111133817463555970010987210520208997250533765859832753266842002040186125021498872776586379992351692353228513756359474514941403009901429817779791022109454115957472976259131731624369637584816452390429699725271672026
1000 1785847678643778868247375081766669684269008019509222679072917326070682350498205818283752991207266136220452796863129591490657186336353920600629257661949243403177459589993926152674636752643489053937971346566834759983176116422085535987525470607134551850548716053016987486985047291399014001466137542959353