9 1
10 0
11 9
12 11
13 45
14 121
15 243
16 726
17 1509
18 3601
19 8385
20 17836
21 40873
22 87633
23 188855
24 409116
25 859674
26 1827160
27 3832786
28 7981398
29 16644666
30 34362355
31 70866846
32 145637147
33 297814569
34 608309130
35 1237764177
36 2512564769
37 5090761029
38 10286177231
39 20750532587
40 41778968976
41 83962466506
42 168499390005
43 337598275470
44 675483902015
45 1349817419470
46 2693869265295
47 5370324640410
48 10694172125925
49 21274040751075
50 42281102096055
51 83954497295295
52 166562109955260
53 330187485594135
54 654053051440695
55 1294661880213345
56 2560962604485900
57 5062561740627426
58 10001678186833020
59 19747972901988162
60 38970256856111298
61 76862816608790250
62 151524340496428080
63 298567484336050646
64 588038563596815334
65 1157661689950530084
66 2278131066592378366
67 4481308512864000828
68 8811865960698124826
69 17321078295399859140
70 34035548730888458748
71 66857149673296489356
72 131288361956010499604
73 257735149991313703959
74 505819489805267421098
75 992423602485689536343
76 1946628759718320169455
77 3817317944581946480611
78 7483884602390138225268
79 14668765566011946161421
80 28744963187114217388985
81 56316471268298335404516
82 110310841507952828331117
83 216029703600545554938264
84 422984562674439921329257
85 828045974732833425941892
86 1620713448642233928242402
87 3171631382231162185863636
88 6205639805154417160758936
89 12140047667710229563464519
90 23745791883515967174528577
91 46439519616011428034740563
92 90808360154556224440015658
93 177542838790173892687762047
94 347073747839340940757049165
95 678396549662528075906594697
96 1325838576996489309268993506
97 2590864177157375261954738661
98 5062293942674845923556120520
99 9890094966132544062058385877
100 19319930504721329734306815123
101 37736723875644234643277338865
102 73701757477162246464644411387
103 143928875246959742120471844351
104 281044973736519768396149816812
105 548735213870097392037718817250
106 1071297816062174690080658242767
107 2091313801798024078321760908286
108 4082168738988724493759822933033
109 7967582923788774751517027496558
110 15549885888653714851598959028265
111 30345467970986822676354167872634
112 59214422374946579295980303393727
113 115539145050561948598200978752629
114 225423781812134411266048477041921
115 439784728336416343302779054867817
116 857928821377635667877772951862308
117 1673531577022638836963687855663377
118 3264291352667298060654015662263581
119 6366739044439168726964707916247175
120 12417068351079312263104306599479320
121 24215626541663448431863568041304244
122 47222358055346376449086263816804860
123 92082188323005609329308288866749748
124 179547868676541477407587325167878120
125 350075867693337443146981415229880132
126 682530410784870184826007911520210230
127 1330639304866870900789550611493048556
128 2594046599283178184744927612229554958
129 5056789106034630536695108216948830906
130 9857166496790964723483963789317770080
131 19213657634795579804083749779017109946
132 37449775154018929771884385150809486630
133 72991129278772956712711112373562153074
134 142256830313543793398042417593499528334
135 277241863677836401268573751549310767566
136 540290802583056323673806557631885854416
137 1052882373666324278509503397333871652477
138 2051710452265061714818333251522993824254
139 3997943281149080822038168453010823955677
140 7790080085008956694968980439519299451557
141 15178621643721808784643920056852800124257
142 29573875423426381109094633425262972536601
143 57619567467310358227838719165807592317551
144 112258167763449379085841827317452970039550
145 218701844580145219175432306658228634628877
146 426062992222579684420334610157172943449267
147 830008177526167994218649561046258099053921
148 1616882392376319708220077369885438277681302
149 3149650004512642806052743897194430300799777
150 6135278202121475473987503208395614414019021
151 11950734777166467580780090929578911874177055
152 23277890323848373133478514642311461373296756
153 45340004469968942059873980374997449659694968
154 88309757768932828826939632594920420259132506
155 171998744785364305860150836302741986842104920
156 334989780933838624593512619973515466943012346
157 652420770567203662634946105648876443084199000
158 1270615569044868979463509491298453125708853359
159 2474520000347791967551437833320847605893083520
160 4819016228527285477855238043898442668993753341
161 9384619103442634629893943812139655217204269905
162 18275360979910790999799186815663519532881955978
163 35588241966812946693606651143788148612075710329
164 69300850147226907971970387980674014889671544473
165 134946691551062225009437171772795069894124959565
166 262771198488285303752209741726790982294363392463
167 511664525773897410147835648023640124145759650595
168 996288367625773051786344699797096751312703173672
169 1939890393144676911161330321809008603964506363180
170 3777129514882303203654447623315509776952204672173
171 7354265074245554743044119942411592985757686006240
172 14318896915458504238439810970463116040516722557709
173 27878723490530211799633333776786777450997936326312
174 54278695220247587841624420776515817164358303618048
175 105676703559357652248259300840756210091998537471680
176 205741833572696300354487185997491205156900874973770
177 400552629839828481071951158441281535859592259643292
178 779812767955556895180990445469018779202943313041501
179 1518151121390322186564197929549716654528568315067352
180 2955518685674338568718454999800595820357979370775065
181 5753691674410804591920098958049529087673942987816612
182 11200921646778341959291671729435495560650917365276086
183 21804963010000173797134775750418419325179936547713788
184 42447438818051792323835777158627523854222609333395684
185 82630862729797833853004753118143364696088565614585085
186 160852515666003495543694437529192480093476024576639693
187 313118201742727235766878625667095525237372308258784513
188 609514113979835304357674059674045555346347004913118904
189 1186463335167539167417223097810591929621882961019370677
190 2309511262269434395506805516079231733081660376895111880
191 4495532649461282797721513978885298659461236014969441499
192 8750596062221819359555258897206978104109740214224553601
193 17032940276996351654643556451963854809568047698740276362
194 33154097622390693794826033874837787461622476028791091810
195 64532797849176813220053254062583445938408568429140843346
196 125608654165456637333112106805617779755667872970242708472
197 244486286562406044031859096858046786251577861625043790258
198 475866800604131038345275402605366532505746739486273193198
199 926216162122510549170408501337222275706866166169671472286
200 1802749699059488279275199642819282662469710880970479002556
201 3508768521175750247272367046492325767233417584386651002645
202 6829207259963310472768707620481191514600774070442765307552
203 13291752167973056133414622783587382274931733763451848892541
204 25869653926262314945037512107011868770065435878211158569367
205 50349541403641089488507105122865503525423912151640221565105
206 97993441101006991568109492451645487145576640141985942032742
207 190719525484815077892333614087305109792404343416278364781263
208 371184673739784788554896704649060110452341182544307842856413
209 722406610346000448027465911147849936857925711948338873514550
210 1405951211665691826803478514886729124290463253934126021230521
211 2736249643500357135247298966106574057425250820129541763582746
212 5325227643885852964042409664019065305774202598726147983502035
213 10363768229845981156025940613828298303943544573656107693751246
214 20169462357833253209674958202614936515390917738649026136150152
215 39252572673352127622162526994822763347898234492594873657661194
216 76390466879782782980137376755561814463851904370781627142312048
217 148664574730766103472406988724462263625632266320376313953512845
218 289316476843559189805407522428696130788297766352465454156254891
219 563036103595599617667033204763823576895554910475594387270529745
220 1095712901014684147171114688577939080787392274538130209516178574
221 2132331946488498835043441567829411980679499653129032682443732085
222 4149639899082750120835799607068600746130249168568508301916475467
223 8075392072763154825667692272511538372597351821141349747665324771
224 15715003500079345730601006467221530333679759567889919458798687034
225 30581800705476065559822779591081011234037285100464354817991195275
226 59512662402960066734095928144302376196699712463894645296179757800
227 115811985142313228625495781649243139044477561086563519585925897851
228 225369674889638725376225402783108076649170071819041417983278798253
229 438566384798344033501148926765038572695448115427300113355282277151
230 853440281990225006390773746050846557874121985551990517707737341245
231 1660767780941622803338709561973388521922794442055424462476221013841
232 3231786800731607174927401646182937341401934486612390567964981392332
233 6288898050956106551167889132563709977081030906839581951019377413464
234 12237832533123947379860942345958673941515085964906689025311614079105
235 23814013554451142787272066076116243071276883929675468831551869709612
236 46340302552935542871235039371992126304473248824912757536084538074789
237 90174418230400720384058706320816516576311830733082268503430982847844
238 175471296949958856760165345402023564102918307317606392020812917201361
239 341449996197207560134438093979471780223466390236434995385001384322452
240 664425762101787146888040122033824219112013085038247362096237191966541
241 1292897733232413419538462640526423621450636426795044574076618589951821
242 2515824134009571990542777931594326800941174737715021824152905912832905
243 4895474712566151115250876631512802367331734886420963188579767367674065
244 9525939191555399420599345415508832964627465572133885573516850905552100
245 18536139584246495972751624514272936214833219900447769336322317104036825
246 36068601385491539265622935083362020794273282303704802816622146198697685
247 70183960033407845873975922773115466779758104452248825060110667751852975
248 136566765065195952013621025727695701246925532527506299136507303413189320
249 265736243512660688427238491455831753226235675186940814020563130427969600
250 517076983180616121406603937129811954619133681184693054648329265125146980
251 1006139722829908255258695218765591820831753298526701380747584958899998800
252 1957762867998574987615292797945568152436678044148874142650000185963125140
253 3809435363904600432012585436634285035390862600754226470793358518705483920
254 7412417769523773010073439077934326822909836156735155971224516740088508540
255 14423077992116087254335678358030916120554214450915959454876931752723438800
256 28064339509862192964280525184736372120972997553440833205544053276923785340
257 54607278794260662236820052508863991921909298458271960278318246493031288820
258 106253955352190139530338837250423365803818000884258988983218648716321819460
259 206746688581770067238985787767046562898278024084616146971657301857717415556
260 402282303962320034797555274251396918381529809549032687580938477603226926800
261 782748473082042981366391150768877659026219428916510658618407887422490213444
262 1523044128284004225149498280090223079407291594236665579265242569120528754796
263 2963478114819505268228196322393800121900463568059298601266949612318114798300
264 5766203490466968208986609883632752394491859722737686437665042127167431048136
265 11219596278292378702014409499481002542817306811548138101336655059060519857243
266 21830492881551018820584889401417436845660626825320956240653128244366486514656
267 42476519169831541972518057454404974038248907806821905462995982542096962166579
268 82648197828864944524756750467625008785870407765362768489396421657013129752041
269 160811448902203560502330544320520589366297392066761641889572197279303717620735
270 312895754867443938343660184525569238325120900279331741288574750319018986354581
271 608809647836470167255219526979701226793026622969362191434278665634716680372513
272 1184574964099070076786706505689712017911042243181576663360166781843304961826768
273 2304850498501127575040532726509590241516506778163559261148455147425467687690065
274 4484584151777873954482503658698194727321543232049766845290061819423410138887411
275 8725710894850097353329151332192996568801859147879196480694741131372300673852469
276 16977694088192325749033791431750701273042802849045616164745354422870352982415810
277 33033595670976278162783334214844661375577374881205673689780184995380217880189701
278 64273547546686956852799769080993998411861942196746419539603108379323171649342193
279 125056994938972206664646373778344769443957338099758710591858071732743287912174731
280 243322918857860452954331577030607199558016263134470483299883250494127788943915980
281 473431744256849830763140895290635763470764792433717086205844542627716547052584836
282 921151526219820297273238348758390078119342400320197184916340188255222020381110622
283 1792272897923860394326878302962398108877908941790018103128569075161152301219116804
284 3487197743905439890025295863963374873287828040875569267786086057364907528949985170
285 6784977372509356889039158751825987646872262502940702209937637225701086042104909492
286 13201389306979239048218845052785456306833324443975838416168928670223220130690051329
287 25685634269255309447410724846688448154590449059261297401264301879365934481548660564
288 49975872621564405661904294838407315513183480606764768484579908064485969850684426791
289 97236636423014023166808367706251001276029026878718890010716097917577299360911526247
290 189190329182671011234786049070930577849353050767193458202642045121529455984440894746
291 368101354900863520714037859098482714998470727388518172476063239561034979467372530991
292 716201770721513732704038674768788327385282884151299687653981414137463483620639055315
293 1393486833031041835612906907557744167168059638284284251191278079603226453379787632715
294 2711251880011673931924029655939509773242896818050720713887924534137069577107882254865
295 5275169191840494178420923071548725547670432880964807521217011777196525851584473091205
296 10263664891001523028480187868909993683628147074766625465366610406356648748339430257240
297 19969541329726444745992273595824215174475197150387595172782204686030997584780518667890
298 38853780621325023470064933683827615722653145758282540316464279643860796044666968297455
299 75595867872690798778382341563745280410688584711296602915203991662391495777696206805310
300 147082980686759258096399063337872686322683150002464399129783563737116609213638039776265
301 286171507079425249420159729636298514004881119737311516290813053165385330838771782606670
302 556788136792118499350162296423858247690697907040643943896403716314621569702007512433255
303 1083311071852085422056911587141837896561930687001230886835726362856376320200740155423370
304 2107735095319819015706138568469075462347188294926106697978581442116178519139082959558065
305 4100893770235096693341232376972903495933837340122845722752833260066101640169254059788995
306 7978856788739378140818906094387826552195828526300375384958606992449929089004566665712945
307 15523959075426066438187408126966755174366386974149164989343989126685654595759075783925431
308 30203966996123655452454090187825018910910744678326307839100431663035103969241803109378950
309 58765870499185053103499745724056297509938589247292922861458083987400420356776294757144007
310 114336806829851253113036756530458856738999833102451983342743611428721628907919658604304083
311 222457295528198583055117026131923730872464985620781561578001614887530852945438613619114065
312 432819645545790526958738916174875020477944414830787425715236693393887526094475858545467100
313 842106470639787124598188985547391015830554179377339656886929997065525123668362087442006056
314 1638425809113160786239296350195058299281668815102820102187427459074347505383178774576417374
315 3187765032362531395636754046285651252608373605925526427342906124231576164397273519278371184
316 6202197320063930024132801634867067594641945013111368081531233466458758947613728556803467166
317 12067147440058680238398680195027828021414429175838531866659518203559552752127204396294922608
318 23478126126335440948720468951214491694904538345742540846670669008893203898758220146942094756
319 45679571805371081266430273249794086414556251617647010571146817700136977218412993460433468240
320 88875162149375048672919594938045513860090518450768729775209461101652502875885651531418122408
321 172917355530047989813479110647035769991820900361364511939849355458010258304107196355783567516
322 336431436098275992750324586648812291397392482424288413858739104712602540540560335000172987734
323 654567392380273574720527565098692957062450184880877704726968228712039515704079180992515985044
324 1273538226754911355001981025815645645459471074498601484980598280059670911446688229692020326458
325 2477818165030217809781783724468037283153889521783129974247339725296937286869349233401721185948
326 4820884378752451895247532140595473805499532830254755451608404666429615247503259490932014964180
327 9379589734001406466534432985713954697899839435876497748897311420466759811070465940380843808116
328 18249073501659507315836646484878937499088603391527986669088237073165575131274376650203032446708
329 35505665413953957673514202553100210287725095661648063622801751630451804428390355144013903741801
330 69080322612895824937406748938365603282097682114690326670012723949518274048488534189380811154410
331 134403608843340930758619830967870856980125858796687087672885089420196320518155384694928262881721
332 261497403989746068532930327743352131892451008622347305587131175697797966047531579357067152101237
333 508772605568910109820104868405422008482429631113130811651847803385454533972120814990146243122509
334 989874071113211591122700814659407959047972971511422741497288521766734986686292642250663977802142
335 1925910391257292570666058265649984284828524373731214043793365617762172212738188449192304377902307
336 3747072614216015322587507905467923957813110888320767683690660009056369762467272832939115320344157
337 7290344540172506760905399792707270518719727644013965861763638900518198579834212892159235787191046
338 14184169583582987083829200770046152674230819870336331368916148515143018700173715766719188447307551
339 27596861875616458615572262662777057810474841091796011122921416079074710606491172205010556459838834
340 53692721103314837801994668274654573871281158338618940192102690432328351592638296415669658621297017
341 104465061372318854097202747261436256207278220368901102520720654217699624716083717366077699503757518
342 203248174805654716501707187260952442752499677454219676057796681865593887968940676788915327234819148
343 395441451372425327916167726815654652823968307038614865023962595283482014888223983794912075063414922
344 769374310033295159447177002830390284602581048369849904694289773155455268318021360045432599020096240
345 1496901170098105375642771227755898762800710719385850508642586607131135982422124001450328606600419467
346 2912383339644094216645829180800139518814167151449202501232112925565481668869272468324228484112109161
347 5666356783293956329726038837383240668287406587880764583255545310023331162895962054116282026659839271
348 11024509309688006159897183218224677880167841577918855468452923885224258357323204006869536297445446110
349 21449372886724095076356532050084867054817321911075387402841765759668372909266648409857861960349099747
350 41732068708105958399597796930845421739010841313420989691559971323672405894414646326157394192356676963
351 81194239216785745445764727500619581202713276692640085146445699252840033599407431622084439087890340565
352 157972144395076161320855447386272275082109686546163536761875489781126816199197729529948689357625236712
353 307351833690379244183177947740520815339217063633254384904627966770119219664494817969594218097912917751
354 597986124031880420306555797737103294688686530512163891023998258262434595784888306073167464803538135012
355 1163446485895665775136889664231724929389257825957693557714204139015342382502322677126175283526239055575
356 2263610657844956462371811987465714638375149171080939084463092490533183869302327488224123668936632530717
357 4404098915859505858880754069060631379809527115450702158100060767069117259116855685706705506419342290427
358 8568650326568762520062418318603864200859798805511167824420355871294880222398686144501489280134042098633
359 16671236073267150586460972668624735346023354991528887700734557434846855270108945868222544495382278887189
360 32435695309003965880589613078667104746659025243178427954530146917727792580234994797514382546290854908428
361 63107162995361160419552561880803807329394177687080619676772874650151224980416205437417262349464293561310
362 122781840551119871120946156483486936821137795503463402432048463344323133157462971379300251409573589396961
363 238885430947053034706838406377892206056417557228546238050040748613036662684809977793493732742163146161250
364 464777648780281469911505535891038562125798650045766112308565227748044121964075501276516751526757170713319
365 904275688898837758540136057614016605584596076143970776835153172249568463166037885265560465368737209942258
366 1759367355392056903570296310077977378646019746506815341320443754242985826819172600540221906196608287573718
367 3423042264054272807963774492569414917474809964672478906234450264147175964968006681295104425924191314542086
368 6659905311381463707901604498299624377220068784947699930739395627194791213401849941683667434064019557245066
369 12957580411652312988661197970241357812874481526280252925230419958123539395887203211783374887881034487592210
370 25210405970081005447948937959415886257457810273920731179895604834898989568345793520602386854505715851243867
371 49049641558776033285237761735767130707148781351198878181830849467049601603209428652794091793825103896007302
372 95431535631723485904915940904277062960543801652659667665747627811876162866801764793412071522173029062704161
373 185672705444116040873692793248837242207085490842032840183491455798420032108434452541307775314472513730178402
374 361247043290462698549366086593394218517073577757039764750227132287444415135181630618239218992123881698850632
375 702846720050564069963145690843508069091086176440096678345280236984980938261251254355357622614939673836522766
376 1367467560471177888667303412319911258016817041875709599628072704439834070762728205547170196810897221844362680
377 2660562925295738979581228978574093701060634575108993033275665218385760369247415914574323495209012178813900631
378 5176427460949616175993352807139286772376688098852647406128164453165429726650058811382226382404532839752514133
379 10071330045022038977149673605040981339110589181763392686412682701982463455520988845657924905818791768300470731
380 19594925905929749997767569205716936565330274687421270875494817465160741370307877170337118978651941345081461630
381 38124181396101793786098124343997127662548487617346591769993002083623120681142414603428630997643976871402431271
382 74174996794859376385026568137755394415318653128359081819689297474219168884619517072708482951531804195403560180
383 144316057267535149898335683767039651006218394841200827703566005663009371784131457432478455929961442975762505449
384 280783696748693952743293788190928334143064255345225646464606554603048202449021187793690581566523247675939733691
385 546297528361671151397491193161621474931913336546061491824596410228599621310704018087238890414676588236757671466
386 1062886038034413936150723149640475432506811393517045923571958875100457343639297897083490148945317049316581509604
387 2067970266539734718238618315561126354390943768922772886775367001123252535642696915603136805735155788301459676154
388 4023481436999506366092023621438022656032051952867915938523828312875883451126528907649240425786540470271849295994
389 7828162644660919299361323180667863363117412923815360841564177730499572735979123053538884927399982254812074459074
390 15230627894820194761107638024050267499083142376039116821025816917836000456335621400307065376470036681468006643758
391 29633019510115551125135843252803151420302138808712794276188362920276905368843670450470236555634676930104445675614
392 57654623466873099818096095743247420763451651526180229187427388823297777125329210924248409526899591111538140273464
393 112174078346849110792308522074831837758946795417624170274762349685615649122086811008677219183835398851032663969033
394 218248374922157073711321191296447179081499993112641613830798364138134885743968869524288863295957821612583481868370
395 424629017276042781574625502781371922752466155216768303717754787542452068981401832413773291809763696721585507696729
396 826168176496109224623364971713849968109354262478221807688791290450096034230622118706304309114224896317614767499853
397 1607412723449117991014196538170325395034839466700348866624711511444162342838018031142754541651645036833116828216877
398 3127422016675404660552202894583418032928987075313554421015544080276811888431398971619746724256903958137688229673987
399 6084791860036839410738513689642707014632666580093022783349477743757889102497176602973094033340337850432521844284739
400 11838730040328123234546749469502903092915002085576891833948761377225138041080213881444826146665340509338600229022864
401 23033750714556046820400013817295095963347334481499696263312982161821414397746628760708995033074884709999199506916575
402 44815099386601470499365349289016057737827703356924099106214070289156224660363667177054641973167767084281773867205883
403 87193522751971848644950009783734606008574037384785499767561990617917955207532735012821133429168150363608259813158979
404 169646242618441850929504522934319047784520851257832726490973982825630217844189268839907602907948854086775685186249868
405 330068765523650548513650967783015974079739833027132687588760349007566320053120897048664203182211608292485067297138555
406 642191831628157012049942348619927822897239534979336155576583897463125547194040505881073615978866698582244341191938443
407 1249468443687554042010514082245029665385017074585509376317657798218483184306080763370896872856704773636084226156510229
408 2431005690713853650021811633580064432934799540207659756633963269908813227925657332210120310832574490024944035945831692
409 4729844131010870293053302851050739248705508591144260105360651342226422733403424091932480471159712577660876576871856830
410 9202542985897234480693613745090361648518437913049790135252259267690128284835009664948344088073666345950795440445837080
411 17904782686946008645133684249133080174662812720050932929165347697943138958220288829473815415608530440900827560250242038
412 34836172260349007676973492646396336521129933307596912293553902662033985821882252096724098261427706057748149723023488706
413 67778504461749531821999343815075232849345205717721707459378067059605997265246721745186911350404580897609963517012099246
414 131872340227362381205575322108167973505142423856593067365054468988379463093083538943259229819501623959987238672110610107
415 256575760842107642677074818573020294854376165205056503519766107717709029667978844197059984014020798130467366070731670922
416 499203612894008989480440804439717180056995779486659828282027363116708619671658816629226778684283862609654161699284996655
417 971270052245476322854858256548288561229962362930858571259838208817517052703882566815737165298680754358426364695927784505
418 1889741766370427757889085252399102830123005422008637009669884857646232810281843450333545039838572588018556984004432665662
419 3676758562507750603821521924217983895480489068502169877029129374994042340503010851046005505009945257035012355644518824785
420 7153654343127746561834253432627542602015808213716256099180673934751056130436955144467243954389287088624161056513525875013
421 13918453435817577944236664614402955924724771341903106071716200024017591134181431582878440383346809774626406616443351574805
422 27080345533319726384934378080179503335880358243370175638117557864533353032856357087957970409294529738882890703971404189479
423 52688715973914749254802771955164707809876720593979590575091664437195352383197180271995998732475524988457766498810797736987
424 102513538070647258498151480606117432151551689083921954770833851851093805893091124516801720062285805567034545830967592979648
425 199455045123036877544311679175617944807006055946824916673080722916506053050277534302699582638252095766509346572028752096940
426 388069066969239583145940999299001781423163434512495168146585618371906058842800770111834916575424157351423210103644664034185
427 755045676678113174170144436979786069069810275097140103941480188777503043487600919528356663021317213386772461879247272977712
428 1469053538273890090855901303374291480170282415338698587767124982658861029371079711383329108370759256516178094383697498000921
429 2858263232747410212457149434840266442907199607036155854517195350499917517463575954315927562201591271189360495734746781079192
430 5561180922172350777053843951057093339745156513367312394609784286239105427033249516349142460740192100496480561379991920669930
431 10820118797683545017955149923131171903462886326888856806896128189255822996099674118934724063159742341259186706745870376074512
432 21052187941929641636668585223692405518103076347485554405162095337590926382252119250743944170140315442783197278830585950676088
433 40960255191082232987800795761021382458759788320300567161484529281005484236791958948795254929665319125108047042147111070583878
434 79694486361231303720800734558223804774709462419394191908525911561702062878039327377882948380885065998425305899202290099161313
435 155057974369817233942887794229925926311444022850127243491957115208751659749391046719776803586344880462589267333829483463212706
436 301689465554215579417296608115295274385566010874472271813046329986887049307647982137216597519267627945209305197441418170733363
437 586984178477815156275973163386997142301284590881622651669345076974845474106657317322580996656706492421095640526851754712310678
438 1142070349905653810780095388946389431286191456097228908633657646079106815630379723676467055120045375767385365472649288259146996
439 2222079180305365606216701973368634649033260990632015285920326668080805777652771613400938382807761298865463773465320762913964250
440 4323409946714173428030653425245221063815963520207079428659453857849191167879261672761614821593786713205071028632887174350607788
441 8411888723234519519120942236170459120226717480973493852191286368886377075630929663704099551912509681407455109164824852738930711
442 16366689227550562908196505589558169429927494524255780469801648748869504004981336245209790347879855439451861977733500371149067727
443 31844055312025270825465837088162344892692136937685427128479761454518632553069009834027277983460359715249159254543652515113244419
444 61957818851641870672180464614577257550761983917451940153619095183928211216217534697053134016856890733238202783428875445504247440
445 120549132617127135043895339108808849902445251063924247534906698653714967730428320959250477475806411333525415512154001905011135647
446 234548294002229854827194082957079696854450749891513219204018364229936503718388139543687154946314699953698225147525567380583430224
447 456352765996352606600597305248643605144422635262093688060552110966312877793113048725829037733426448768628585575766100974980792081
448 887910755938285473493083659015020749458613730909345853792995826128627880269919160492725946807178231745285565776368842532025312091
449 1727580004094987845605819021657915442091664001732542379992991948447912615089067139431072880795137454819924618577666311262350227462
450 3361299749312139440097754566711305826620384082394810677627933892468264921258581484819525251709908220229608773390031299931723525262
451 6539981821101876882601355804572852644744279524807348660617156883208011969057738706592220834630369663029823389304481994661191447230
452 12724656385735807989702707331962022462824234704157461248919916450064548186897789072432068087114080184781350781470418284546394252904
453 24758014398066529727824644026878145896604936105107621942242396200761024575683521369071530380211668872912887973304604279976889269342
454 48171013603221447557821496611306073752574017379112825421491202044025487642619418068568376341313257814354189878348343497599151336914
455 93725115658540286701337513428916022881654544639813052350832593377351999994520659316147135434955985755130393597770948625888463628050
456 182358668605886653666686149076849355503061416303402006982472923782892130510416309999608177934654100192628489033633365418583521736404
457 354810994417820038867669710163262289317097185552878841697723867517719601987074475927135176733341404277908739358457369702535481310877
458 690347813325167108633893076325114558108899609120381608540421265835391097263926289980905837842580917241560118528390243411547211135136
459 1343195004708428741969270326533264242658933498542180175763814406341557524504185834112472419492503722081559757768101701363395059599109
460 2613427235510561238427957662348388533361305833755645513182457303072546692877140943383687121610826777063161183963855202403520897002575
461 5084894987981695267755029703145059686735481623125979092715476609780865986480684889374208360798236226699804480503425229052063000632665
462 9893587422622053391695973232414940483080942987835061033660964521499136401458878467107524410022135693168537566849151990532034412902332
463 19249782869108965244885344380399531650414027650875208199552948000300796097839391023517771280143027544782780542033395974419179490184743
464 37453991495603888634597634033267829744387279365841789019571883447577506150404074636162198506225591783541438966729364783361061464541935
465 72873665256097094551122387443721941863309747749236456231266535197183829984940842295731254191544823826312983984172106815114334118949348
466 141789265652547862007134435063277268705605139144670753120019738028996447872068556854246341694739388415810238296443658276883177492962329
467 275877529219473709714337016960148522660456389350597884120613786794544316783789635666495631888331176041002392430044677695379190069045816
468 536771609588660180019774474489512330762651896079623459712320725591034992239940118264694834019543369383424988165384490555411511978413285
469 1044390668871164165994292684837808375529731973114511660401501563604145305723267431553528559218241822859765106718928479487721747210177300
470 2032060644060219845351424007937405736957124573934436727455134812099496877035513203995063770048080206679671838557436208242931057270900858
471 3953762548750072019958106449860068405386131281039419005806920645598615932876107912088499485435389973542805215565559667387013874272582932
472 7692805271541489313083964756540746166692087960106649666966459812571461267139061111971630192037119958622250203149779430028617078804022584
473 14967840032166274491495542576482183759491611901115226456637966837503895492915402323494130038631017585275941732634154400778191003153845591
474 29122842742546448781186026153639724192043892071102167737003076906341401892192610731169707640989901506509031307651560658916276606593905253
475 56664183606038636778653658951454444399140713724152490886073733722084680320210002448196662879139475258497528720148438513076285719067776451
476 110251306889070152907317540044979731030219810537895400682055238120191735716921285007916311451500194854995772500334618683088031283638977230
477 214515706512323586106197959341755625606816112090974064817267745814711461505479179485981230933951780975586053766154606340298458838479459375
478 417382932555034967113378029784112575914460942097198295579907637201808632504532819987499097004614919004647883092365641320817101757741977555
479 812101881620514779211401053830341887170860809228600881766230812925914933726818307220389207145085913560842052531384090202045084370743570025
480 1580107332328949140236071306758610535061548666749735686257234799913018039673873792017534245525861514485116563722924658839110788974813720020
481 3074417909945399957144967826759216589162395605857863288616548039882357452489416318618272986380390846834811331842346332480686015491785825375
482 5981904237999608756339341843932396800615285833104086799216780308884968096375615475449240793266966832374564866162022487853832333976863843324
483 11639015682306685860313736600149351522121542678382472408181659733282568606158077715270232391853133491357626170623270076629293764893502448255
484 22646093338432594684471618406501441121809281450605443244012116978566417706150792135045420514812392865479763711328771749857845667434811562061
485 44062646220281237650146469422913368597226743129804684828818385837567456718446588080573468408232698317519369949277697198916469881954420200227
486 85733015867912660654207165602917749286897977805685791414009359136149506992480747363334304023612007426483343988210922576119158334008931723257
487 166811455132614694781128614790721987936056979359730390195091838080279682424003595593746529323865860340548949294592559503585809437095730823373
488 324566643463387277890400332390525128752486401558016411847557879704625912660801770764144005600662508547315638362705894850733433607880045769764
489 631512777214677431571804712904032956341707261512089707628955958375199940934474848116732965794198887147846228577534500162195457432033615457524
490 1228741832912039812332156130166713684337323856544589962975862002999192126589533346363409165688217218985147321199124175300805259513095721070305
491 2390778774058673582477672970972421149366923281456656242325655677167367539757047731184001239329326673378018535622667145673138604238707854025032
492 4651771609249078675623395749374446887611656045748159174979337290104346018447659255067352066635418069784226652236147111784444432009545143124569
493 9051022022667340477342766345344899147329095380553993036657212095277587912129163642935404339808986705236257556585807052680360661145380680777072
494 17610719719512137039487055142213398295584782940116892037529106428608845308980068426406900034707741540430938017282046974071181717359464500157325
495 34265481173570262303394167620561495062957277698546725856437898626755127379385058061804297341197858594093201201370394492020286458473811427743400
496 66670975663760378203824215314097181182654225232143796636621196488524785072310950317523526903920374948563181830703859457429153660564432511958293
497 129723014730538353881739024586187441473406379092939195378806989797154951481127957692212424748556686366578577848375668553504265753720174691057225
498 252404737509554107484395301649554518959965934416542975185987860628309882106362495252666046346289481454376033580684321126972021857423373803694421
499 491109367756620337204506724011873436336592502964313451053137968821316406534676279154975861544996994917745127896266110934873235806013005128486525
500 955562683821533402728836786183040539633746627839090742563712308635868098652552625239814967385629616138164742893825610518790216450575100146788404
501 1859261139879310215648881586219010163682642591646998139591734017316727710802477128735496726681546237689970285338091555257591234438984082495485285
502 3617610875530855048230452095668209602868463792074630126872114965649763668107618449717209855300766977727840513894773600881434138129354417877589497
503 7038879925898616854994453831390891296191725188680086203478261079644388052336191797603621316577154233804321140982274546505240982527347776167685571
504 13695740257632074253542720947051685930029765435101199532329382196929306837475807768952891638663885836459192622498709844658433577626692809028964672
505 26648189821563450250275448043574551087251109273121428301080865600240508460647597278188008131670450586209512667249577957969341483064453749163809860
506 51850167534134325308460974620410730994170549798189600808138187749546055097949420617324176812961161595034608571321340521764228188371257903729374452
507 100886455318922488896956274383920208330329771401273323040332800760294214537260384357922627484453660041895860068533870369222103578054778592967481140
508 196297971229421331574562810874305854588394873213908688260325358257364441670041794064619326561552650326007170824743596547730284986820268825252174288
509 381943398293526098790143545380829907655696247280248372597223341975603086181901662660299709932628775540298296579969169965383021095223752669647932484
510 743160218197646500255950199428089735161839448194881893743171389657294690103900390353039264144105121466191016652600963939779461914136118381540225332
511 1445992859587734735337673915065964753314506419251797613590751355057034524573994696707637306552582363997745835213597962091714294379995053948900628636
512 2813520555483747716754928083020848017420986877583871219482416846806903797484650380045520479260419631026797320277959347724024740392341944202128292800
513 5474371749959345290797027998859418150041825990954598110449160591387028076566079531323158519588709340521898525799225360054859855738159932976900647748
514 10651695155828812389486283772779797954384695590091788483142860427944829874778298971733222184213361703692904496340346700545913006571321831389160085880
515 20725423861745162557065545516224545205459054200112487909491664904362659004560642322750565046097229417445524223212480336556499221088512882243216419492
516 40326298763976857655450321856377820115977158475792216513810969985169985062120654324556848686787105099587105029680160782646156760878879073206231139380
517 78464562081944552337325725620444886141375903907836129830172886807874287326046577887281186067619758429600957918330183530370415353838325979389468479796
518 152671860138838285148168105367688364270066933205691630050709664023313247544137335404404710919250750968355805302076562253934003545184994647186025356108
519 297060350229766060978470123656071056242074202869955210199921978105444477064298496984271947766909541075913795050683844926814126381816744618863135659660
520 578003715940292726160854460694320361972452770201710010580676043335274985737309769674703990531715324961811334564463737055574489304095936295360004813040
521 1124648536111265622678704705402812382333983779842912534462377293056835582649756652917816053244299758509249594075578987122709040468746771811637485834227
522 2188281880237574357599566989490647492455284565986101881761074127256748016652752265632786376741307475768935967665605038310925789479771536434712062363300
523 4257846066913287341984633894728046446736006261658641016751910337410753268638749117262641085133190628684688732275066153648591253954466608451133464351899
524 8284702140002218205722252004747633175940230575414729754142285269819258489447888620033410139046065875404557576519995391417805924676451937333777340712645
525 16119964890025504235677887301727144298111014222862751715598418370635650488124985336567861351641728121801453042190349699184658388382349825625935837387751
526 31365450857362022700864032670216243845636620600390379730713776500320926327069239995847416806371339204691743621836163281557807142791287388399336260484095
527 61029417951455418365362525267060457373457121068184570460400739598582293902977913341629096296285978289107113475791167936936476018206837537553334472572953
528 118748237347824557510027721376879871606268628466156181122032125845089419531177296406502057319329080401428012886146199472314176857450612396505745892061974
529 231054997366049678195771389117574885468854043955260057059117649669346709761146441649684787463153671859674246617660101592804836314685522522775430725586083
530 449576716127289380107577791112212297479543267151268160281135071518881771268281816676022685450815663116545855686236370692423994069759922367447039666323495
531 874767230934235588988075822762209594627662186118175297736536953764215298833952193609320124310317651740145556434318552694645185378153316712016565294099143
532 1702085811279656666981115537900398796077032970438474284954670465057333167066957947550302229572231191142864068623677286588777053573918550910165091389812452
533 3311849915277034245761481730384893921743725267553343158282861892315934507472763158868062702140224292905641989664516868624664045014175013172521598339455007
534 6444067692551921856950845516554662095393467635290614765598681770036462388802489277737303120628197324887783763677626917124104842449062974956877775316061095
535 12538621445491207761290222169915642107686936972788852522159412289890972405089336984677874226884130332628227969785422735530115478942994742862864863433580129
536 24397186048788409251708379642871235161548413781347171920499658598815976340863214930557487798245042718741634802996967580709782907142710762212243128993158964
537 47471170006229736933778409601460871676567504547275189087344182239702326986790554185150623789162411559211042351707562065938783172326568503894606766851131590
538 92367754068688658785613295334600573380398772509943406013913558560455257055850210046369793672367239435111513939644646866770969176735172310260461339522937064
539 179726071816212150362204881483134990783635533205070467391094916916807221318940738254981028554679274381549608817165949346213875649990723971249712717393547758
540 349705152337589629457168429400888180230450850442116192804211830776656655314370206773289550890202941436179479963943261720344553805087760831252428318470607946
541 680445317751972055866949021231711445766651006089018866099257648639310803155591940981506822946993500269268742222892330411255544588783570794676589875638859142
542 1323989921578315651607685835797035588002828945926136110922815930909350560715317714150382934854027000027279084449595445805792175866314040424101157041081076745
543 2576181033955652380031684221077236855352871290534961617223005799328175407636630508886333061801760247455000957633699730935167153305835672365318637466652902594
544 5012660922755557345889372735683056291752368350106253996346519885701155677744457715515822139300047403449162060886692937913624870844217027236247605084282504425
545 9753500884986998342712190675818237904104056100328878374917426445531099280796392321147271186826550450190081387311877996852171258572625846908869765323954601211
546 18978110776385586525020862032181440071230580076517417069325774289397938926503035697188448679047270890774350595675594231803681597131229185444758485490668992150
547 36927140333347497054512393701069549154065150163190870119487786427914124832870996988508382214197618909449634965793031537815758731646776376281007079443479849363
548 71851961126135819276379235910309495068157526774858932699604702673574395319034552015352272955396259173765927988006364578463995843808064580986297510367457961179
549 139807936399730024427801082710638858062110421701896878906284704665620842791296908825471530554609749572913290468073841708983762381310198545996135681325298179791
550 272035307221672849226554450987139267178348626265964284992076317142638886563368880062186125680668050827586058229990995802643637267676305012986680183114343334365
551 529320815532163321106953043911996481760442720407141955108136370448484072759700046466937513715241984869534308645875945129675014656308027131353269166198931390785
552 1029942361571576771858317633635813868951491154410656206766854432184168064277516328681359243489469419713695055042750564442931810214411458434023053958074256479824
553 2004043382294331322301700431723941917958923818006264112781551478653796671427537186482692183407817484877982259823363678128367285473033283057099001169167040814002
554 3899433923703668198472585604475135826316582335348448414550264280336698057380550958347770463117484583904900639959207731636609878782399713194813387088545862394679
555 7587457331087532799197690735262583625033889727783272033157896529390220946438134239756252951299394812321693909541769071271313728865719403309135769969741088873150
556 14763563867721309778514121527586217609462449251920571097621744715792962935029352643614300258474905910310406165910037552974526688216558899234394646578867586274129
557 28726743830631220667939193718461881931727797674577229778384716009600130489710344996367811795813212074941103100528068041032794870490627478189554201075615276632078
558 55896143475803014328735681247949397289854237748635675421458622744040238812810088149694188768242887064635553240276677699710440533117380971250015785753614834397491
559 108762088181894360360617540165918045175283238009587967087502549210826852165949148480084323255829669544238011889509899852049283302618784673859578503445995302620970
560 211628170834327485361551225343715618230432668064822402293812408794602231019395061256317720633123751464920949457213873020555556323990648205466247230464504417336213
561 411784189482943032620453266970640891112180972855945486693220221171360006458875505003453538088754849879510822720915504211643959066943405978452448564213596841101631
562 801246426972059269665273162176117959300893900458390742075428230167136010437222183595167922102809978740270768367344954702759202527786883129285749171726769045907001
563 1559059867457003132749858144664660101308774458265019527098083427086401099923221556868237018665520525964926150673245250549276439270810673254847396234625927745741779
564 3033609858099637374046385319224821760299260303837410407878283333473785317849825629977906985149877096070975259201458384616730057739611203061833337864366851071848978
565 5902784248739243756074839055518978474865751986745063703438939939529365278355423412966086100360317155103954171020055719771154491689363536882669213445538439872336979
566 11485617271477102961300077064403310093732813227762516343398744838456542361030220910164687107876151826422255017766143112969531006434149413572709325333280188617037839
567 22348687301923342022018588884028437544786744350246147153034777665329872763394662135209799124449290376402405485410333417461939806176842017593551511812386314005583365
568 43486048434906615310690082482023128051998641437178682011547620001800529168535223601166153860616977065165221329130066345670322349624284072627331261470080872868830820
569 84615148120267815697371986130660005214579991049432178901371444957371717713124813869303667983055849778279647000381078929215315760239144547614293429874031094734206960
570 164644239419405653252815129357314847650369785887942075514540319763385813181801133510345827543539032028486411696277690727722458215441276183953978588022520524514083850
571 320365107295913806357051235497353053315428494693761672485202515420452986194404433477844426164607198674419337854763031877922555232844226324787242794960643992064537320
572 623367454141129505484630675415900235980628135746154213507093333840135667149862462836040314678383416545166169358158416625037518332903673181825529783193228603603699250
573 1212951082931286348902684987535133904822936012593939708025865629806856668786389186086199420942337746059602773248457072767206843535670457956693598663454701914512815560
574 2360166793768638560438720490877874665378323440617431418909768518641876313102047364134984588969862433617797403162953574533341794962664434792917283182666905079158828480
575 4592427951905403135342738898533811961752054628370121539178483920600495074591743638386147219902190558858839527024759128253673656391904750194603009588273117673260948440
576 8935981354074234134514169708661190252682375257155784002976943151621922931846072977601719285114303208084137390262872651707294627884094377727428389098716576872164394220
577 17387710570407749155037758970775183533716040419333012161802972370772209386491957719982721392990668492484898128961854898384340053042413378264212681296118961710855638560
578 33833178274576641849546861250232387974386396931572132081732030024355466848523722902332642941130622595575170995325387833958494478011901790301603000664073437531296218410
579 65832968392085921057886647799299652104056284318086391068698875412592720586518680624626475763375800124599550854491352367893527053215059720517477829647402649307290087400
580 128098582542957768906557069890434739004037733171921097106365470032455226795333886692391591222451121547285771002658227213048757289046642680310268051136832884991815634570
581 249255905202671475620146990171476064222579620121516317471202286626059602380146420141967610930037502423801473454718832792670214291304612056850048389360530918102213155120
582 485005689776326704522008342084041047506340434169958896786162561324773168064795992279333631305098433394299581953325599924308394237357920463694576264295155419722339558928
583 943731510586107774110800513271974397128234369454025272371555338926613150387220667813773460845376154189906758923330876574490145636440495124111429253469983086012215976320
584 1836328285145091181022713231884098868376679589977447637753822899188257645433784916272575035805036978004292741583457089739609243079373751756706086914202793265245520786172
585 3573159774985467518057629482546391005504540141167948259029898236485008412444969730351544221222459910620264434556239340810337647636644897027645764466863465999611463940209
586 6952720858021534301322355166985346039635089992275759817750388876446959346160517248474889856730143602078244023935108982531390737815341550986974212226222105249525983264074
587 13528741390142253344863737341034935908200830810216004814541011665620212777495501695961827966195166753970440751846053372087970451853950529664199291091810122381479465551361
588 26324506662527333314693498453102770118408835036043535319108634167183987287758636726746282948297027620195517335224700525199188856817520827623302824697906262896083474844493
589 51222801923220523306374549783688074551305541706196610923768112989622476603221496418048324684972808970005474518882749187957520651569421018542505782642076399800759255059893
590 99670506419504023680082080656347380656091506808428372432319358524674825895581515993781507296678173184410146513811274539452311388477412988701386894778425452991342546301940
591 193941273243520359959921808936832583863953601336727298495766686801065498424174573056016524968625735856931307611371965187601254661131737564955549046636540978389436049155899
592 377375814632499375892992877870588821526121495168897986509357552591997223559240057224672052646886559164201730624038516125821807167874810972743481843366737867747263759635183
593 734307777108631802045850784145926801001344369210076043855504027594050906417327202129518513125807766842059373548750468078789087183046590365623944236094797608248559920163124
594 1428836169165671531862454130259894267283248288167611460382166241993508362559740257533655601489171042590943906708175951667109677444894712832772784817717640870225234886489855
595 2780270076993530248380020419852274264538520430573813963295886342386513889618550762528006749302117182361490920064962060069250115026558077030958195002341660827354055419974480
596 5409931654019106418037846737828307286781540086455659221898704075313486008390779022801942045704983832807411467675893180828209773661129855936790922961899543999937338246034571
597 10526810715865486131178434127517893115299739752102191857695308742243917573073093717445736918222317669493566670761979016378520695659348602396174357381704634044813235173769300
598 20483402146465970583110962473421449078376689043895719090299769623946721122964859873588019937783512247334363550781957041471051395392901835575891131402462459797504050134722542
599 39857275733894912122556009806612646623086285464335309098246249568895991762747857652519428347229903871936230023632294921288478061548699968855563233843229403014964483943708180
600 77555637585339007808556710496445698749183015377574356967742613092254319121983867676959373167253696027762405677979314443101075044737260865956140591265741194852412367903017608
601 150910471332330319369195910350080006402252344615714444070307158714299107985346632673398822776951304550291858247678775617831210484235137637185023300339458989507958450968181165
602 293647034866133482064822239062816471966341435598631744992925027337363388011011716004868148109362646603918505770514612090392498275946269488208587083524130120190725094677150659
603 571389302548213660988782664702563535837926923754596746225324512692715145361642559105648362573000178139932531437717964105331009495977993392046252374622166432382259835641916017
604 1111831135359202108237979174426840481600654190128336890609450911352220554445310435189142093809965710558916513629975508374896582767002315821903380308370604953054448415701782534
605 2163444700673351365472094578248881726317918236537616480093455419409155734105920997016345123383543866539496966905851369452267218686825267828001545403502975059459897517487124565
606 4209718018696287403777157380275362159580911696208776055561253450501804679055801598156425048974947793753441025665315213979117195086069898673510327192277806717624988419256341219
607 8191443762736818563977534400165950739778105265124822332043035801026460612543529423741567183986922061119173380220521632618086241882163322385388583432247939959194015880092202467
608 15939259517912965380960048971991466227511242044641867034874602676353132486956195130175372834878332406672338528445772996913319988910996222607846761651372476277536677368772049266
609 31015305921013827180627619662825523695654736724438926055810248813105309769816668329798225485128123177252161019706687279844780235146098448598748555903656857833736315090683788035
610 60350967422840224197055070736195017591566915760159667822065366601528576732783059303401850263037699243763184515897402126836892365960976445212250372551532411569055262069291779440
611 117433672424291477246053570781912465248046115070203037694411012355519603353525766901135116355128935388128752101467754721284212766743581166252678674207672220948183015887078356979
612 228507936140503807239441633253772075684417181835906647918229112455221649094573209144729630048341445821007420179318624184945136359348367484683918815865427092585145455875975523453
613 444641681672788400249318256176167683383878762024708312798095369703204557656315887216310848564614080393458489226429715998034126348361837980661735930040746657469647472262306885783
614 865205546143033753406678745415025725662936650527769726490084683125919291018938346992947645557953017284949385666243587245718109202766383485107617060415082682369005188283412046381
615 1683560221031263632574619708637045493611589248245398340193731328169428929927294375777679336085846281755613009160553343141369444409383027556009660744251195544959174926629163382201
616 3275957469659666252624708817385878410796913447492033436510461623686196133794771794262884941366813724939424255381505569386002334173601634806990820485439790912096253398063215294900
617 6374528862272933936930647638615612610871280452658010922120029911241917898723754766508252179698545181553642002060406516707326797322628679229931503015003629445891380285439857028650
618 12403897432378549340389811688419239450962414930204464471159050854506420928379551591752665154298956916250611606519534455880054923775318001919159472985709453693967775273740355665441
619 24136176793949220479689934847680249734676277366626636959661821624511301945712226008023708326420948514738598083144091739471544144337641652299505745830447718308029972065776832186670
620 46965508336929742129544322401727364526047288852180098178607324715747491020117429672879362190650261531303931515498972798829879469876095469736288937822868006210792189645490581384139
621 91388134712831062425048274815853236477537981836019780505461257177894329301640373184153238706026735285383402722626378352461281468097866543597347599009265463302950696625220368661870
622 177828283180879693055098192736131103250095739541045567636331479275401470780430977185237799354642005347772781081367129506546512571361113052966895463068366008822664047371529078016537
623 346028678755278213971750742966077187557520657111251497425568013159816740714165589150357018908369577569728707091688997974710184058661646632015939969633526497463744387924702174858026
624 673323216482430185712662863804902706872949069884928426112900568990674006849751203149621866657691327496626023004522017140149019524243329973808044832464736488482227405000198110914019
625 1310193136826374615206399089388836667630995177994015430989524468610735503365500926880673143636524348013871594855438133977737491878997144127189138555687129492043460114367939201567405
626 2549454622900391212509512529498942411911165486825848023904283041581893155512658346410263273796046778235547025327316457668585875565841737664365849405288479140007570317981904326410355
627 4960888752579447537475715207283316361081305542367817529499340378595543091506264574659734577342771578648798214219278286786168029027868287188733269700800171349131072806251433302736921
628 9653213795332048532282607462397136737130164437991761780968520483395146873528794225204998713509960544012198946492823609155315752402935111658937673697812118332218204806005269141342478
629 18783849348049622143542713309918906710962122826744176434101910433598259791188140667089931114087568945695047762438637803137707532604081121027490777503073085555100157461103050759052921
630 36550851806220366842620862710439496659653330360706973846459966125959133482055195205175622686020026582133617255650233425120111015764568919630601267245328714440355914851759689417178705
631 71123094299065793938173970352601245892070173945967567759560393142740461078943876798778109376083004676618117541692621099415141967255504074732646422954786248433666316042989545813568511
632 138396152718333122267269604605125507549092791182373708666440884605872183871174800710729659921219772683956128819550083487121683729897948705932125199708155009577993677433382561051996200
633 269300788804316957804246624119201169323779756096627748335588757702347201459807793855034433069934417211239225364520146334113474182806150939987444489106532385289931491609793396341595234
634 524024349079364506764930816204263057330847502150016662871759572692686006474307531536582730126661344337266056806365458974869489367339294056980115175512204113423782835016638948852796030
635 1019683852847909603532129127367537384736062597181966878659045969266888411914944046394491029142194036398346084757104074663992474490060636348627751630386909040472797061059465338926614666
636 1984174436456169872417923868637163740523008166243069228310275141291304665641749768971427162547835669369872317117359085944118867248096888177638568912782449763902301412005446506934398620
637 3860951894850567442989864168387273998531743858202250697099155975686591064768320409486757840374386851333602486137625200602601275937998591715127771351071489405055014194561969017450073938
638 7512926907430051643818944512322995452406115052433796167962073082583493947829273894948785807104968601830209180201661643901437795075638810704081991358981471028251488242197285097362450554
639 14619218894225453666000783828528543844921336219351609069279960033694394089881597192789815949881446095303960059773855995882887660957540554387216829092450229105287723288257280057817299678
640 28447192130555944172360696676061898956109548444795082577533719045990254752688299358682718830055950514723544300224274083327529081880242123816742364351098286002131908743625869247283540120
641 55354747581058671789890364063906514632930191717783506332671234115705047659043892110983852365157831397438817601932273293403318452205294769677239535893094094881369485838890828960694525378
642 107713608360760385839957168679448417766802916692629922928234687786735210915272705808113624755583546231598874767716772673860105210245387955027303994918087584224039508599977617615646307040
643 209597696794715281879710483389361477565907870544149986185358673661354995694856751834260359396223893896708708470269947747402448241138266568735285414575087159973870889361719049836814335682
644 407852067333619981402696496362470751460007011736436402550503588586697435285832048553351744153989434362750622490172213696778192727819470905917476575331447040991773695827199770720138388510
645 793631798795905462921686426564362789724160602640090327621886963785122498523337964417625699514275845299954914481971500517982070807246123208618651712393747877235408350555919847530182427098
646 1544314266036087599585284389792768144657297667898292961734801249851075471142270315488592957603621874191333618854162579495908997168900748412820999711383192705036603737932059994087509407750
647 3005055768810766724586675742033960572836471331220275700561537399831556058013042059004544882412408548803951578016972148194482961524430845411781498150685067870862188394661771142887862316134
648 5847491763072794235708387180304667319727682596118082951428024255658970001448231200266224097389756718261496975849411389537088032726222291635175713306853099274877283658001812449940173762992
649 11378550221500956390711247613252548126380618371471006602960547441986908465991337441367765200539814399551840737772116748900886613715038769999916520181491767296970743814498886456546045511503
650 22141369104525193198623213121090359753157445865983883196069512764463483992060241338959117787457340219443736622696827294370157341643179877028345492100273075407070710166533456581481298088150
651 43084617517450941713423444662188890521157291321502490425836500129237589325880323953001232604362116790730203450301440949490429858683533339022192505046940540909438377395812460243584263501215
652 83837870865148447095626023945904599658999580794767673060224906867490191650077949500338299861708094145659822970412763865759431240892155032905425962048883260054059421625408604223480973261347
653 163139252280899869281808379102142940839999014224837113650343133616242922433532038069424069787289475009144633346000432065833628924428669048733118118080923365683947339886891374059357524065131
654 317451163007946555159303257839681553412481231867483334669794888521158762997104451299175026401510739394432509772544018332295832990872034435548465330397480733618897990817826317506539719507827
655 617725607658452035469462379436870770545079152988897466002483460688799131080388482635214226450045584108495293854247360356518360571141669428787373222642824540505495560802848237826589100583525
656 1202027809955823275112680523707061828308714043191521159378460034056270625670119883020979229757114596585605228606696257767348947833957516487898493046286910815830345471155199841322742022254722
657 2339018479903083973984631801381276986200671874280522011434456320120900441269581274946735498897402744284630299326819269086131894212666272500117315332099004209984460624663708627146164447113087
658 4551483969623031392309079865649988020516039172405857291392309758654920705276662053559063426430148467054744131732442771686395980610254551487124497649761744834693329719654518652338121572770173
659 8856713751881106331115413428176745332916582306301198970704624958803743556529071012765320706517169063124784742679026650154939054180810082978959231714806701275835081130973757263413676653772075
660 17234251486253309626856426339267616738654929879526461736077644624389731669020093615178592704116320340044251337922155840808937175416508015073750317774759771130521994949484061162785118046486318
661 33536093322161458280032775662200370593680976429038387272820961887345761711617070443093758367627816000051592954381386706903011190882176493215196091027593087752441957096628901987120393733305979
662 65257846616888670088513732750765280792206651974417219292662982382415873858031653597599814460114737678979257529315567468446538925991307230154443929940008568160563244817268865469642630833670167
663 126985236935170407482433510094394274859112263042927299983784898530471574446268252313467503062918096545392426490647797394095429110858091326715552446041787657812844985136626598200035591304962245
664 247100687474449608567303816392361055278474458592810699184022369905640976230225897720170829369925881131374256204986370930855560248709808558706883284327966614989524778347170762444229556329542380
665 480833700431357256426988849202556997035407425361363818725979588599183734895717930225254386399592758170633089201332504351961385026059145537206408349771181166562250342254437657205635885429057836
666 935655701454892244040385652317132765046282371652347271496474229136355011849496346075956859884480563960794627826326086402273995374527256180121868356693090597502155700711658696669789130932363594
667 1820696101722484310562584240561146148631935941732874107418279735200253909976112500699124172702120627629417362101001091188227706592625660726180800791777785130561335254945544833076046690863231100
668 3542901518250957176698608914571938464022028148870762015473927287480511764446861817252833017816102866994911001176344329005102490490398739410234133892265176515717420259990794085470115216054863462
669 6894153079380174786039707319718777692532653794238577646300607315171113190247796302081259479680641441468112087861942290983629032942165468921758478067314033327691106838557848228267399442486028620
670 13415380274643639434083590834232224049379218694691713631691390562054388153810893138516509694050811690476734521658432857895802805276923112122156850783993027030185840431340008100160244627334339173
671 26105094903582021311213003274074447446856606147078376630308811430009934394953977243888783322543587532871860098628487126530099926837384200751957530831456284918123108718998666182444107331907225660
672 50798137346265200096558788796190525939705167651155974469937323779134721328336885304082688382896572717922138675013120662606201841915682701248298728994420610348325863397191350709288336932811101859
673 98848599872053081671205793913657433252883677131839927554086910825307996040776122768808805888306824002631944254667676791728014451581656364438380400863828031340162412943647467102856437641586483507
674 192350570510015763518639482922687589313132101092283468486092314222986409686145803370047754193702140121060341288229940609497479443602622012531973480341514993199501678412880063163449649758910645278
675 374297268165541870596493508281274562931651601773209834062313839390732714766091399828450985617581303861162418156125538130386829466758387695616673254068062053995122451756569477335872982077019169835
676 728349888060560175665212700958931969764738455695001231005743180101331935290310294724367728928488370069081308465918342763923123884395899117630233173766785092803864261244849911949859144276227181515
677 1417306176418417911144430781907979038923952309233703074746507215681551739732063818270147305491050020765224080772649921349350619491732947272026744394263359561950490438791935487287875334974993767847
678 2757957204029154852376488089095983353562113634404189707748222041223978597999956743774475765009291765396424857011327293083657602900664835118427087650762007032511616189058910960712190040061823881821
679 5366752741817380256404236269500121171460395399295532119081110836432577886871461239690551021378449753779832446213698917162811781658731885354395013023587053299939029549889160312330475124717748123817
680 10443254732481613625731551967476270125839565376985342426954913194716232700414828024094586321313572295115376945819248358982820368620964377549774336524483396583112307126779238213480727453826106970760
681 20321715939483286193192987430401564085407204059612485335601424338374891120379074634519614544882800967951097085377293936879539112802106950351511099481302311409609381528933050854550582655288693002632
682 39544410103571049057719217361382556298002046733313119025056899825872847201571308521797068807169040187690485843857541118315801681669806862540602996151502268282021586701198471655214558472691997528007
683 76950251953409213762142139779475580505402533626142154498662685866015702852401087229906905970655703027820861287149780745895551651731659898034150418220002621070217786990021973561463351715785470129988
684 149739097189205749269079481220699599181035917518068583568421602933187945242261137756961818004358794236541491998800577594079112231067947424338093918851355653648556196707264186934027013260631075811091
685 291380573457161129175820341933105329879436476698570149355369006155549037607064943829831467051819956155560515310417650022369676376121374345949105146927836320830532870386116983084179004335056474978988
686 567004095588023910210422801013480220799724736510938223735116363709568308089702860441915756722385350136614963782438074905720566137225438978587195768484311766790773314770347402994458439676100422877438
687 1103346741353787129173447966506314188740726053614150828785472493008926210310893986721766124292269434343819014743687832171921539092187041047481326137697807045842016513141685993541513108427157623098508
688 2147029718126025565422158203919516270775770080230501423749772337814311803018272608568391115387991684207353729869187757256764994346461640597452772762620574224626163546092513228536958903079967741505100
689 4177960337904439120095393793591245310713667098542229407360597225749229630638393071920166283352259739089129632998820383504880185902470588083370129738171765467259557026295448910510639611214985253122306
690 8130004530221855329692846616331358089362536564299247480934927432144405766870310385602727055752685654635426010291502583374648138856281291635258775739901899553961901699472225092476620538528504087145059
691 15820400722656146411936343370017444325713433869587161966623572745386722612000288600057842498402896022558994831842080388910960592557649617983812823314045686892523960560437861113440051586478671739886550
692 30785370809645822321038893880528546626989579567595692812062699227415016993225657558572565422435518311081330127724167560434861146519830718497269492632591390444708223002822423431458389052158353005632009
693 59906164556240379824680364940287560308945158853194527336943377117658831471009291646427125619553977189782280416753773397243253154002340963094217986370947764335651373741205265215269404822128283100040178
694 116573237439692877261144800827614267666877597282931864277012205863394408405743648189356608007820727648090706461712434227105773152510720141761136439061952129602800700377455698019166042441374203027434100
695 226843540289980710597175588307002546886887238479592788312360480872165653684560054981599175755314559178269795567634735242094069615839259181045946034516432189668910717882779503350132327623654957056652894
696 441422220802751086245628730885979473628845202069795448222127155150912496954501348859815125285135384786044802625982777964254835068133324251737941894872918048416581383574750837321964440055640651090700188
697 858978278688815516494767762638973846964706968036130412036048354890842865295999008478686434907764417082891855697332054953355275235487855667459741696419707828443174847339502631984326710296217580360662937
698 1671515420729414372085482170507962330724424061596280326614226962605081872427222849419215164329244634547535943025975265645177281754780140838365989918682303679835778495997021367456359094634331299294926077
699 3252661044602785788848804076448094019182292615751580922348783413937761319909583359128350846402277180585883849790567034539096065322467215357481454125848210419943399020649764099126577453657586269514880509
700 6329471431497207251173325773210768140490230868442140991142962683544740560299876202805405690073178982826187496506027333344231635251324277168078964128058934032289234984143858716160899388265588898618602204
701 12316754754484512867794653281286298192646435429098428543756803152093265998541819874602770865034318173760085579212983719043510494502411704520818235829498429078738160083657450655524989873013509021717129825
702 23967644713383943264640819957488659368346484087070606899678182780489285407530858065144370558632707007692896679612766917775986284201109520500944878201252730417265929141805671778058368210885399518193083728
703 46639580592058508991829696016928824438365959959388687634893773655051346441940730502617115927610446974041506748194187937026632595161229239692879671053459209732414149454333569801436633340878922237140029679
704 90757835139081399242277048060170771438839359243286449134148066293606922392503974326802134544694273786896770876561465274389496271597058419809717274968171023183028827933022202396244419513672445447503325853
705 176609407285552305055875134053197721547314958795757621090089677765764300525550201761137045121044202023699831458059894628497055063359251024054491682180644683250001852347441218289469618819341704544067028090
706 343671684003814390307678662239504009659305402808166535153032720181776917304741958519135294426073655495675496328962082356748035202048900221777976189698073303334038234617343938993217423205647639900409066798
707 668765532064957274969873984221050535429516339274806995144355584963872960421811111399792185091411114961450518899773427576627897271602008240997911724079474336585925517572792333437782001491013292401348119090
708 1301380289482519082861123722921768780773515987928635265504352080590798329395607399132591956369471523394840154526570644823527569766785930613014798424139668758201980161142524126432827630229233430069512925012
709 2532414431958414012299271422215079632698669007065972453140345772415132326586516072186599078011309433775917293138014714219183434465225621764870015215922967490306980795578177499825875965539471129001956667842
710 4927941536240498780125983812930517812442363698401233356139366694315836967527461729263114920746967237992651029158438104940027086148086254527097785785779726184817556953422703618633417838124885154687998039358
711 9589512405903512352131709030823693196284271515142237774141707090754000635219035735383898023780889629491547895959216846866240668870878821362058148244311199064667043979240500699741990796646208651214707578158
712 18660690722843959433633117368220819199966007259083676478373371699647824079227961729825376251780114844431712083603582743533844035988126585832736701408037236922117857915628284043039774682040102940794832616356
713 36312747993718163540152854939203876651867124534491859000817651383543318379293013196110677354615151891403307090092559042684253224933977619939959532349421004682842346522024738787522771179845343106672216047827
714 70662781242751087323383660243642877151183395325167040980947894885519644178399879148019677771522944500020323683794457885047438020846225149656908040761977231236238707666905994986819952705394174533052497796796
715 137506284904759161940851271883950684733447528393425346510662593607784826464752186769970531655975271096719136109671275899336513148022658304113321202721103073445772748191587495772027921021221691132015035507931
716 267580573542635606955595319983591916378888506806063577381036146486003576110396907453329349951171868242207192086067293374967689591858232725996938260732534147593690601037181258819021723277396735372711781893581
717 520699093623673628240150074080824009680790332554450861651679516986612875986351344917712930174933992810499941227991687860042819128966858250565260668528318179653462484526580201059816866639883744524753907986343
718 1013256206429045639118847521264018712239239926800242015914478814472967662903766477613136877691358032058435616592997061504356953280542773272882441081853238094864374577488748255101976887286761266515584099285918
719 1971750377332401417686908480813163439500560769047524385561174225518971845132778187254734756854574620873982811180003332366135652448473989547242809432398007848599706390504091421054126085267611950179879858257785
720 3836938175758418193122659712094805125981064247703737961793786859980066082950150866043789623523249656120117270901574314458789797191321606055982480724943979319702582213761812396295102900340980159231831218892511
721 7466513917866264413996729067867684544118814259763267339770192246626903880414666367620760186867940132058575146381996380710684339412228455432409481549083452098819522466347680835448578754881090424941423597232846
722 14529516574856596114027985891252488186866249982496893753070455204531302331834042612717586378845783665393022008751037405343746685374371073390424352919959053486542410102370248173321465125838296865115481083651723
723 28273831043443052922546771861733889062284994171734300358915927677872676167794845878598585282703889401480820230004977669778362404995376955450397038388916050032898409813880435734262315198062616819778670973955386
724 55019717968368657814489413568564783471364993433738959662831665507891209930364280578539296080562419870199163447940902972279739455249352573696489254717674895435950300626311023161073096250034643586492222098585101
725 107066170348958499809126598075062660981181892390907532251639523354601344911818973507036213529724942844831062475324082031936080788654421867041095187459087647162163519057328848841750435885059670018264498658272038
726 208346584149025357805029616427506538460916686110047908136746309362214278573390706072015721180323245054013264922103758597782270683834428501313551217798015558418822347913239284246093665520248558378730122868428140
727 405434505180339317859836729997652076267583428427469226392817628273175879920953891951481312851754704506072422485683627737028403790327894042473177271755625981401093821334486576760183360810965611934003943290139618
728 788960456563215067869478531028340411454765611348855278033852915489676385278873725411704969280906802240235330271379148997676900737073969446494600961734030952712940672108789457760266357078069425347457836256706944
729 1535288411889906405605835042338676333124694647591388313860089920326133467521694274847424202160306437889583286349668233449197159477242109741915269417918319717105234267497982980359214010962222773972254051317045443
730 2987616940382500318301189917905026889309142057756195060403652922700627287824696798599897885767940493756316948430760955745670976470411138510683160707337358351967575706947376893538645954026049309058582462874206645
731 5813799635000791751552327408361693085318982307801540786079870273396024872536811025080542489012169295487351302186922547100881475835036667298912260196125194472086657080432236347684393362009318236988819285878326463
732 11313459138599648172181208862935823711265421296958410427614348215839373298573677002545043813047105141512883258961860048032716740274544539279795391099696703314851218691253253341474582354128049419280950187578662786
733 22015622509560532259496669606364142018623574018544979382326931775914162027560749821286767041233645144775424359306459941686720384624828279171724226526954470646023297435345536095910882455339888864605088857278930267
734 42841703589725554725472505804161918592998218154904983509098867638399350251794809417115005461480485052366985491853637949278153779050912222732394721465229139480670145079035097066010149421807382290592367008864169941
735 83368636509908575660194529536149904885908562161327388154243885044126772286165693280741056713630206176197873989952567723960951353849962224999811606640238290196838124277360870842602887361650658452731049037975351181
736 162232876811905374692307028677807801391388397068018485845568926605310275311645324167704259483995271548704441461102338569594807725657382350903379782801100611705481666801820242768229551562801812375898677427363509206
737 315700481327106610480766391499611276980990375538531790432442252578884795752396428859167755751040941630504387531025675006766111796766849372482692342649494573832412525622200479122400089496962256917069278756800341333
738 614344284511740604626723118457376224584039399924879780495711609275545417253813568412174717925660585892768418745555907380543692834903183970116202919156200393126842131881613406168930239115770167973759893946980598568
739 1195497311209900184201086916323232863927284959044602147620349842811781436257345472570193572698132180738207104372277455077313745725087048808168409024035924528243964075596181580613039951715101323971970893487592070757
740 2326406422530483218282297940884567918035562097084316997399280817232330718203268912477596215585029219896068652558437641328151556935782201995377940680442229713803997131549216010665526651226552965876923761409374659971
741 4527128014490663195483249183152703995752000468499396346664156710840106673841867889469287635707862316841367975604336830294898762647716957794434429805785132503601847958918879419359785341747142928619242355729579263489
742 8809680635742720576953636775504193011777346079343348091414506980177708158863795254494774734730888831067487065337227786102129618410947343948916086675666882956322591633684508274413703524961589924922175064959963272499
743 17143431503222321480419788572129821788097725855622894339642410779322947172034977468116208816173603553113509095884530639604189241307973010527194984999792265014885058730940595490808628781946027658744791762575481750351
744 33360730364271708445959878469501341884993365037244213670872529190495344535554246516274226771455652823425768456128657014615491047365212674722791750061016252975477669683855510193326171808799649165875719944139591328580
745 64919257657434605565793258576231258332809411693218933046131015543782592343045709206500250817714564647540627441028290182717027467133453901394205172141909201323968054391251249154049459947947487188951373677639688204356
746 126331525768895469814007915481449644184056187052664032991106730266576075263111907803765105898310755968651008391248306770268378358611749318303685990906382021172216270803583746546202446455267900563714562907411298533583
747 245838636539632619981461910276173009731769254325367278125017717627441854386515533637494155828229292297566449871345686705113245879954082920507992101181203808374765557334164897006128287821149142263165076760013160573648
748 478397318258471367915532818220753364836450672720613777583512232548593531588011416758937652766433594777453097018128323157498677964242480752752745664399078588757189771765545104274923735186155338840292680353830507800095
749 930952526126872893608651967839272900691977316266676804655532089925340787751139372423473353555336671343515927727972351564061775383406660920525220913964636052013101974874503235197658012397682996014689008424778495472776
750 1811617607571744169604909616146458127619830291235243119628849208532085391665860173551056211326353258855220976553503756565059756050092484680139424004813742489491377853535364450806686774305212732290262743260128764748154
751 3525378334273231885602462096042502737252440368795234364071555177409226660838103512567475164479700551616077839167571966356668130137457832717736972652154151444478515193425098078447013328249030579612505823701113134473280
752 6860331924810404307058863754945106774733050889037388711964806677474743678392068857299044859525946891405708377803932096617717250216397318963754191701170735631886619928569329614440521250348609830702805247332039447639796
753 13350106355617779363229435859616196029658753198559842095639231841934572624282325350035654434562680716527506146783095007481376825621960625611669763908658256283611661534609217308969288907695915208205311356149393872521078
754 25979125105105030562236111059800969474811908664934490699274459954905132489032539969195345842901495426922794979264769279753703395412155020900822032451676712902565532021676162888427185568519213535659081266353514101655871
755 50555046673286831119463032718336092705507737512724873616341523379328472346977253880220073768306298149416842180563761785256035064216149529430603374361059063080352732713343089117167515013384444627226902227908486139334730
756 98379522058788692395447470175198573477331682649272133826808989213218548781020391419724961673201112708548389318920909776947773217177206245096954284264945538704427946497169551939399761728089795327602601553658488605612561
757 191445472035303080574539843527925897475703760352961528543487473332454107389015337100343927842348246482090776426611164539069354895251704032336747669999369607756514613003315562449842547110008018087463166119757462995932710
758 372550960659754631953738980844313495942509106875384118163043042822109422695603214503260405528272601160651492843481233627499858648611637088014026183944641096251204719931818131330334477653939638202970762859627862506168084
759 724980747371533428539805109184127406625785409061224782243608321937774570311277552192352655348379578468354885078496340512312967747879382591289180769784257067529292182074036637751053218045281655073486806275714840282309946
760 1410806515607896134275284360749470229721392487489811809988083072478843229186419610481262790856964178705463743056268227411571244214321741308172120965380628330908331175761180325222503148385581825112498557755986704148398496
761 2745419011554939265936086222012747257600454931686302250012574603473494760772947332431890252420955201945554157296612634739806478176132435024437850268536037685459789543524492076959676689525530705997801725258294870054656159
762 5342567444770976883247448514037629045241215993586618053430529028790953387817397267986965159113903906697334735635463145398025923410336179208934290360598683592205386261841637811032446730090595245636174600219128414396525469
763 10396606013261561977059902006036822021843229047302945435925948718818297380014734883635282214011561940901722258856249079585902381496576416053837971995588586339806865219437412107222756813370166550335585899227912542181997859
764 20231745598220009900922735840950898565108642103435419918754400299186166017079202104748653034141941842335849676004824208695012202354271699519792507014493208255553410093672973352607896346160093060051213128921498967776575134
765 39370897956218123339238242940914507701548992853867258896056325947903125226101705621266902472912129787457534468730956614350978632252054563052783353895114496452976792095229666008247263413916465593810901673309170978171941663
766 76615648213216325946192485862951488633580776477922356519509696877941444053780433120340042305174768540941224414167534162391875305420475705406147681911060685887457380575527190633957238023096707782962466362821338886354777334
767 149093886443212360610637861966387017541448352941829270587666736349073056776060606859042077886100057077478238107824476797210296979709454685155693257319516418203953696172602239845871196445592429171751206048568482867744203009
768 290136512162346302643139092938341307175746737534383084376472649363823769927483822506809341176341882531133501840949117394242752915898805750375430043393858731252813923309229060840841771103785563393564957247637124476583009713
769 564605534247529218321805734504587137235224952912182134492576715999768713764804724492237182996139757458503504985750113365478269401046812655955808744376384255985208271726526683823844141778579946926297255874492963021504207520
770 1098722630786016416539603858975171697456207887912917796646952232973545602927417951592984086733204522492224762841845639150704539518834419805317828276360176069394560551268880404761414216507319161598474887504619946373409688484
771 2138115702910165202774437449250522032657225844148058982656895393047109077552749726629561887863645472701639832974015941209401850367379795063518419600962361959750501052352295666555255342124029897002904331153288275408882728368
772 4160777861771455621695986996644054650571353988323433046170435637458541493687139594328118650009837295902105264579555044960156719233739474592227642308121017783923224380428258455773892755930552900182332784836937344878318098692
773 8096886479540019312733127636588954625551991239724190725632520627253832993949521898568201297549680368663873131249243466850282907252609768267541154217917845512282925636813149204653888531142172325044916370852772310832885773312
774 15756572929572408298600962428785403181208969294304365514454271764636480526844287430266785973705306594601077957232334422436145621176509746219721913472024072026442161514256251135257256546701056846686725305474838528925966972944
775 30662366500663747382301218053027784115784406515539772553058804822182747441163288902367642411330292841376780590391718774234721041561169205526999093577459310481033449122543134452872480238340175910979474172976288515061382068384
776 59669138750813834283519178940038871915797010009375501321427045393623730150875014118340723065651653177649335838081597934653302897215987570976415213599013657248018675682702487711965969081179017676101753592127117454764760961800
777 116116533139286248437156679107127232024793060322904672264281620450246502075185272377026046950249151279418235702619818156104765731293624996223859343106286511128343164674137560464435622699273264951073331398980974959453818898963
778 225963630653828026705486481044292989767738688496388518249092692413722353107814006138790648103493374142838343874922280099003735326685954246092281395349221548886283455300814408667569723838940784548175996372055736909491449043044
779 439727087449555948875192169889560326400618475771623043240948924385358212799674406631590196024236490300615373335680464384219594077966501471900662259270458040319254217501589658130094850202591292302088075610275082228774799662523
780 855712913284373983110651693615215160072120756780309393807120061975718027114248293873895371869837565322228761812440841290344038149059095472928335492918538242996772152981865365483186715046503227934514524436575622889478557899205
781 1665225848503527660677180725817696861551503695187018154831573446662697600620414365542552067413794104727220006723701142861776451786941026446359190086126533267212503694197814523352555771672782212482767054631639617862649851110023
782 3240547504173097489990931443267257084407657070130737926326199306185303700235145753341607988548763780109980260254289306740535333139484121053667438456436081190800825773619839199857358825811951323029363569861761568451330471638429
783 6306143244995912021480408030152890371076439873534263521118623066600704035020616691483940643029985112009332162896008290391211105597400778479908873342841057570424394287957410958344070040174914864782148716883488227434595608206137
784 12271833695998805003964330463617363479146288872759575525758976647867659715176338997323494663567738286960541234831913518713402966807262465594354846456207835237190594626349235265664845379675899290809278249247407858754214895164360
785 23881152443900502713796257602235418732082453545491947295021804930086495337909950178915982273568001590837076919440944504943899981821245367898275532147992758477773149365648940683913633360084172445022839002161597988110947566874985
786 46473062248546596215521324171076704751204913772025152027219116069943656887411393049373365670731425939625271472212533961349203162946542038080926746577279089950008836554474492282238342351206969162843340430895474444218275571251583
787 90437279447946500290913370288141238896081191722343505159617244354424153731137033159645860097468759861790321177173632362475363775605207845605701243618750597522606891691171665951077876747367754177265786109699219717526906004244701
788 175992385300047945134641993099959554038950704556224171450823542510082377688950061389801636764108948814939685674867580307812414886184320873255902974513901770435418416438672738570773065254775366259851502945074461836843124824874966
789 342484132064726474589108765038826180935438374671261510800489863327152666728171244659756684354200710574885947907022596810861222679157939045232454835314585244733882830405429886106614504795207870132640815299264100173770050482158877
790 666480151785679408079818688164639717297888830702334774489591819659280342369633844236985808774200548105769572906966333159820408319647140642739360749485110541170758635002617134343696415597844980207233479941004657857480039743873137
791 1296982673952990054323049284587518311365634482222206167476978694539431423799532206248731789834460529174897169939217933261916351170899249911972924517852206736999339453099927457587036496018130119536188615998206226865800893112268275
792 2523953309899459254972565137442020509927585138204118520120752223974388766425788734268015200087952664263434230192041807779310325702915416217514619822377854485835989399395630823048518448498548401255514279567976858891492441497151100
793 4911663966987913797898593525163119401027427123688915952775809604864940883255230117741313834725990120124061457189201178395222840578994692146358227252601976845642491440590815555465912259650289275170053366081961181334946964558967552
794 9558201115422415835228284603624861037947119721913872662835389412410251152832048196981603982049288723672304905303417497639306870647907658167372132029576558883212917771813373233135021424738613030054811514363287104567501217682976610
795 18600467900250280540326893203827379324941619177591275434597274474416639711291065535540094868307301733804066544855281028491664694826244645997023555958503575930256733727566535234708674238082247848118144087430731769743847856603485008
796 36196931921186161969814388320539342918578349832319320011077931961928375696101462330422654757505026238667975748203889344751340094481611751860010895698711319204433921182946837299126549217946478987314364312547969261525611621752479770
797 70440079829789688216069511113238123696555384292505168488359989536437571659440054006195350087655247757178759076375560299577476521780972515113556940644782659026837808008674090317042635784879428701473403087740414566587031909343689264
798 137078108916092147003178770290922809123760000924862821591073497857720227689407999561130620177215412399129359085697489437570637967112694239088168315790547447725912402736414964901055781148856457882526730366925219387458956253541934297
799 266757448931919252270356265948414482057027117774572295629968314393375278768420451678153521014981697206831354880911302519988221442023881815985683847212887147952040731835640839702735033821174468826417599878498191792528098798271642968
800 519116929598747332255903115577309886484836525673785515069574654823626047904205273521461729014769394223071995060009015177492995080337107171909435776697687108208438473438130123684872432255946452683691934004806264081292678353758357835
801 1010215470410939743701734316363643565643499218463331065589804404084674497921091726605322732862270036340714196519988118361566965685656859790360181670931982314754952644434028740996366412564227932028895506898625153721077843621499663735
802 1965907243518323808313592327344604311086299743577457020352994347148146201714548065576221719492144491721402260873081845210390794597697882439769722037473601368831121070805917669889117456734877684234618703322637493381111037899513791002
803 3825711494243099887655153933780209821794708755019938591237094948655674311392039436025490158344916247124073283306108870470377221125625903577940191008505976489389912771137449781937163453539088670052769409869689770377502240578504102591
804 7444946709587134139302455188836581853589245414869149757742684469547871188594740789502599098756019331032872691152042940380817048057904892498441579046350575225309145458613438407171101652110871144738763754072416257917627666729717775107
805 14488090682736792700184634309166112066592471546385757515384994940665981906794475866711157416991813227148346389696923670996593671950115431364246137624781060905661745811950756847619891617781690390764075199592350583238445919202741958555
806 28194273089640315860713592292299222660853549681603379671670251579488946765872337318299106252821757604878904351509590890401123103418281037425144300868017020567322420934603023985814157398996016477040702506274070033337729509044069845777
807 54866951701486221712772493234667699272055473906665014497361398882344772880842305966384144571960732069036827275149419950445295933760348276093174514344291764746130678434234675585878398041133258587922164810415915784580951975186001617973
808 106772877334916812129240619809793251041087069313085353588753598888787717045222038522121077299535760873265144261240036574052894007055492408316387051864318099492018120114554577048408740089110352407235683484608421399029793487433856876488
809 207783589120012229871904897790338920601461103014592093313713598738793929342647578964032460973009432038024435482979004145966973350389458370277534438861126440536392202637799315214674231951265243698799809929950380354557815391801291072078
810 404353981926761802693133216756348135395260672308232367696013885100647172165008918192982850730389517912436783738264665858096363396539751124008312689695236783985635785824219332856064990975453357474901829664070763514726079602487489109151
811 786887031027368069325952639383925433173213859742507806307834942957209992938080255354770198080249719949082412566294219681169474166494940231518217046883596711263322471047480517237866859352418886299879439121283711279091894065735168719418
812 1531310405195794407695620714695495816714673382227177985028611470184796181019022727990307814177116314644486358046019596883435709956046887609103135702721668181938577464239057733020343627560008647335753742561812130906811448617160817059693
813 2979986260962820129635025479288505279198081102489570733892835790354553976290487153971659659055371725694146968900206861985164460453893513217837290064731806782279106760234798230271357060589831277000043840885652542258173388620779608843066
814 5799165086030847046435002752129903193939481619539034479538227683052461462997046563829045699475646083713844569633343985958303124434513165698725118104829819737551023795920100341758934340766306060692689577882480812081866857316859255269205
815 11285397590794948266309392537463398325831295272675474979520623814391482474569504416144160380192585048063023397701287179625275710678561875468515765786507450876826360635679796990984569194035162913232826536201252883117826202846830767499038
816 21961825558766047319717447654961068706422633552115004826311304488029111058164017693905885988423037770331123967845596306893679559711359317397571402664644058409141253562143762498655656952342413796195077881178932682340496199874343366771511
817 42738590222799639517123874458900946227826124686733554869290492189771866947965205758645618971859949560321564910173289965723451747953918981478147649654833541871927813361127659556105422332436263411968021874916924688551292598644658641517537
818 83171039237898620535015723010518646975875682033561821000981883893398410769339202286909318437741561078738664842780998715363546764401210387523625563760798914369541530022753000447681539994998301744626365881035175810596161178781526396366629
819 161854300989114484649719346678619533337921648695453812216871558326141336357250758864464696299250214884668724510119735264592585901685282204398516658736414263297736820735490992738818096733858780860002284844920371586947969645307563404121365
820 314975331210637584962306869530826553607220349309566413656097749167017007991538495654589990423193778266440109321092977922245322332655513556243683236470749170992227876511159865129732739290533545147865017696475400047025472994136494180874492
821 612955601525897659140157456591253578222128128635871072804357879378906526385387425219912800596049617519380948261255641048960100079232443009341332340232967807752372887219353037126042475414792902845428956769013980766026521623693707461203069
822 1192838574398538560379572971845212087550106129383569259566477392632073030282846942951217597069071153362368706034622247731982611483564446138640336095465808833502877032910909690550980124252729716553358177510325730607357363980047301486295141
823 2321317318024619096996229603060748065022235563466237604774469933514616485630779262297865080538018753640619411928573986841918740634333809451661759466824170934878397909916152049176022344138148010118603283178219266482716295255562823697921611
824 4517389386728799453851373848970985986866820390909134433311767819124291753729013981383339038730706351820525957634255898904021781483339333115208202169764502748322994958730663213376344223108281296258328353679429083666881419946366064955302732
825 8791049429987348176964737869567540351134746320850025724132115369882685848365549893180173931600889335224150978349180270920207844832273199041384660508873600872377045617571377880432297292468585073720537864987254381120077249373250808833731522
826 17107797287741515754823823702359306826517522691227061962470855264740370724797413478688572613603142577993342872480204539788598179755523256453980405077116167247126602221014826934388272421741146775115759336792827628109589030864405220313279980
827 33292595006473922415911152674018339239238702208137420460201310626746694485998329967773802767479463763953790480137104821304805611255759846807445899298985611537148506572983840376234583649454617598138750938439525428656907944488625954565594114
828 64789015125164901569645792506070744626008609031993167010297584522589254162270481508985101502572107277681303504553984025972363729085633823116867607430440081742995577657002969984304330487730120069627170379399433487658733031156227959930719122
829 126082637911337870460362988384434999850108753891603278048958515036828178276332668096410226557348644779790684560454190061887330383513556697122882872814057866080555916406934123781847454845876351272022695672258728821871579108168896272060092074
830 245363169323347058838634796790857978410361456487372427120509979428523580187912683053972066859030812341179977504978433974495636665035695128760915138877586456162614228111799823335694787754195064778214384086064402097369377525227570494560068100
831 477489291618420203532492505810008882164389250551210951594261141068930826156112660382798962581821022117042034186854035524808449825641131508373123952990533872450738224755483680350708483621513530973660018329136706095415059345229440573670925814
832 929218991047803301731373764986339569153798251406304247940730353358987036608996924574941590588599852039675405633406160919550357498596758566346927657652919083142855907402044620525232754922497584014140385434654007291558818608052301210929065522
833 1808309212928284867591771946462848993298801251908311968140830999849648347129871824483422297738612680131607882687504360931231698715261206043161009061480926291363487739351993972340066518944636292668596128073606286210039679174536915075765902976
834 3519066626192810838757735673329109198647701097527791945228570543759255699415047494140273742772911643314418961056321599306211465440210887998320683413655123513839587751352368857150780572491110304881390086528606013586169627224919112292323693134
835 6848295004736749787718848239605644724890676077738750518783290745487521383376365661357680094782776391640516293114462988977697980890656783720296420443019085125420604121772627212868013560382392765629255928891211062798787682886759766248045501720
836 13327159862468672843669991250234096590024974182957705853796621890463167605029686290097405166905194081944612292280751001146215476987316654160342611792457102813617142802916005873449333888766045030496530485049823363669561261815685247608972329230
837 25935398782951597559029751840864994491293494170457611958487740244099292904808562390980521730191952350697641832352242060323636264650493277662001386510486152602969497985021944542561504744133300172792112258974116193245708706253322621002484157872
838 50471757597176274194119957318294138732676709291548755457734925327458954831388503864410877687031855181409783163652987205720744186913015771658750847483838277871245468357932660738625588108280596672848941014215646750197368196680764213675036316128
839 98220943693747508624057161093750597086316946061913549012008273684307959465372255038071676447300497618632746219459421391090138096213008921240362779292452395766629835100322197289871768400028013461670791857776583357324985045517202744183469686880
840 191143683694751971503899845260564081800279755930290157296207312876391308441299767247460587686133568902577416546456775466495223305329459716759973760826799783955856277470611790665855260649345318700668593091405118744300955583491336236993495011908
841 371976903813027497757827501968609061616943664106098685785891266555580036577329597526493539629073869707259919094416467548023032254315826580434428662144496527581143857714213373571425084767473535278223606267983121183223128200050224000628170240189
842 723889327208405785746939416610950983947465690985255819405195282785694026493103227186324471972209609072909102704577185670204954472013332068642084766286802489033492991129404357841864470645145375088230764346679415125459315827671719289123754409166
843 1408732539573519195673119765126854764772365146243558732331645911379324628227270489804626360362942695945226260712319749695630098818319250685676783845290939115748334598029143197119846587276634662827947747950675076684024689429698270388355145954685
844 2741480069956049165498632742944631583652616197897369472131999716657524006793497384191898308329824591442690392464384442234258625760191591205339994795694492966121960337076361634252902924864453205071421206211950637328560386873629751897536437650725
845 5335090778712414626927486441097097642838694288183471888151232238271218169114705033387369827009960010434564443224820029050877050207589831938063285548697552273711762625199228217237970128958649479691597188715064614781698287856062197823756305237633
846 10382422729316990509020845841683373757420293633444310453709214724999398750655633155124956162093235062669505137534044518592432632053066626935770227266257543959879985296072517508138062206116153965658813674143560848062758315960898127458960260235082
847 20204856713601641632578206067393637950404020247330401191562362176079437237056437454512299372835644741796447897352111698094773707472478947650659670896627843830220507915325748746576357070963917848248546803394953814567677973277990351868477114041359
848 39319955283490824305319517881702486029293674395134942513366961005920069874980443389582742145154093347207036830742436468529660068307743605321877570217115998336005941625135318118754073132828971282185125535300773365919299053863874663171358694312341
849 76519201319369976379896727338899488157632369142286918602620630785139243969572315632823112802689662024920369455058508677485109190103552753959994043332766777036090093386434828514208606198380767282700973683370745990260046931633824038252692701864978
850 148911423066844781234565047206383257077215804684949386321444950978259823280487260491228091735531570296570057189781005510179214308990732423037227792110957564986221116128862256171597602333413371750612658767163041475308886662807547367774521043690151
851 289791586057805795699969451194249367784141862270431466453207987929804484240483061570307470592191914850769795845071441296161560421148535321890532188271055171108634707364765615715876293875956202398882468458655699530095050526256259103799629381398430
852 563954026337361829817472849470520660453381803690159496854475944654527757025323624094727576064045204988779516045241864958222496266404967454334463490177081394082618442695040335723687072744256802430044294501446768626407249682754104705405733217055125
853 1097493111887652464328743887226138237069160047063282587255073906562283167649272958551293658126936141351548809356876716630572648683118179699892267467576336149741026599172167134028596571926109795510035154219036984190067446323815167545582084658908330
854 2135797511767883651075356932261919592393791939974124684341077275100102605089153346281986435824713574847357914836215207256887415240800746710975820233343473777028148938512205455032456363209381428853389821621764011980114826614084718622139205990913200
855 4156411334353575537567238797933890043916885812579469895298777148251339450427759785182607600775070468219834283402077427071929359237744613052876075894012279846875293240633243310825399060665905731227740112972516634792454443703768454358447088740989870
856 8088670337743498156195448427453673415866298895715132672154516734907955848083059260962696812487224759918325085128826664162354718288066896562860039944745735626947741481599950927602297267069519551922106230198303486610293063340709642637401799155135200
857 15741130577796948291502719647857793393779637635251692805379140148772445146158537218275255379058177599058195639660598134331960786779508809047459562162777764997456429369765703119215141803896611222250326335249956963391415616978063571285402050133974767
858 30633377152064051284311076654711039535181213564789930165911086019172693616326147547860828071130079410960120164873003437101355471286168565671179961649414447861352577057686181645405725639156312328489430124859672967595981767119386104549630387932022405
859 59614788076904778639162708205121710532879351329748903970179318291090928233235860060523961074341878391170349442818250443119509568655093055249471001436316131482445341020618910624779200442801117469919945344399120364654433069219675109193045665767680859
860 116014774683809983561267748150163306737235230837900450568688438490473347268638729572799306839813551866793513700064716202557482035552683348635132314698080053436604138116668578647310684737439662633280651726974416448466865809741442460166319986632872726
861 225773396801632383605888621318641944401895454911586262714802225846966985033310066263455294219617253396892877889909189273340875620654787501751941647784075431775864194877588039773334888806808920691946971192556847243657831398466827822695727317089153895
862 439372025922424433652555676654279658840932645341681470884599783941982501798256488331331754606671707084825952941530821694332874778683011104906466569143672821552643621923268449933693810992536295376175340337897924368530108236421698385934947710926968615
863 855051370531262025117952747373805747992734966012385999661598491924033486886628624943288625219206238687166980368822844827463666081850302964412515058570721236382208952073506481249049343797952760838383021441796335026475205340636386982402097723667925297
864 1663995628969692973955130433176274954520361374945651554001301488529980160783806667677324696603058554925443884766776455289580288559420409644186343385897406256800056726998077848647395712181985815768204583290818374935671161519560445138790666795958232488
865 3238264534804458382522893506892864224132490633293917095554834628826056210143339692436906570097380609925362747762351765172976658440242477074234283664217931046945108498290011070339355750126412448355153540077320230545250329802035379665588688271250352203
866 6301916352117805684468423924903702322662960226514458487565539976694289019115599462036403167175149238939294175858020315010333352405718809224306258062851087704817282800157952746220653964701155392962810904107360887126188539288953635505812231207117898372
867 12264027432192021212246827971887721086468493386902818941346455995007826140383834155759511406253618379278917068452323320493288899566977380061943144980369687650907811733829187689844386357175511199304276751432509680853981322579676364628570002762406837291
868 23866776169080924254193881118859854263056555868783962829040118622022010171792547811153601341602729009382741327714799140143814847754795248876534972061998556339564849037995628337332151971408178143387945710069081841454704290764973905728679765614347514537
869 46446669152601360080623282265315876850545058540966085666207379453650982037259459944600770536584392397335551694656485658840182835998690807276340819826993310017381972263238816253845756853259344422221083061023608407592016158650631076031735768559275073855
870 90388994798444562305001337150947366596249059157757388877253185505350367595263033922412717119090685781473655537372732907281546629650866165910188986008937737518665407180108975734003822191221439545306045278773374914346401766884818179534338807764714787141
871 175904401211493959180799035058798700341347362404305986904977032257172750938386106446611560925010422181405496068833456820681424284741106618410604236175738570115300519936420218201661680426805132071199782195429149909375983227756489160413554373168058034257
872 342324531069525546222124577631618438171799919310135176130898264379604726438073766346327587878040684552618793798865544039677469619381680589224832846303347948753824809328301517054136155554799156680434100174874509606129910565269327308747906051072263643628
873 666192140378566949168892975365507452961334431959516606141134757105937224950951499049144189248536393075364067125226184135067064194455739739017770884179115670341169993016864809524767312862711035257631924704778905990552485423325168253581720527386673673138
874 1296466065653143849140617217187719042342760817831544662774361627826969232563740987062304899181699258853889677023814280896225572502764474676710853697878372052574301589882729305540403272048026604327216538610690666978226462121139731071820884415692208086461
875 2523033222174631192926191973671168760465026519391915003262560892903208353625243207333371063758032178630343872616941555445987207839047221945297908145657708526317217209974021790355393356745496559465244745958692912607719045955886114077333053322078490553926
876 4910039098536696723536926281371827235360350691451621267909588654404560784107235520681944843164965073151637206710264797031169141933586975892804651500143117717388562301932382755806597170644867649282259342015055052976526763313477451130437678548989262663535
877 9555360957779173007879182555193065192734544246186613933770492415313620536661643025371610673956339967796411278506945739809602408708931898072478253838325389473398332386923199689876829807639249585255868764847209803950319926973524953794106542169637437469382
878 18595566345047156418062527443106439190774850084609106891878796698299633535970376073387814876128332035082515384831869430406313318137290035833693815017572650144003329235582220473735490787095875891079117146462099994943988091065113814146313326777202248389476
879 36188608755446592334259690983759369917719030009971808574595961043900640572457662461135136092820631721290528361292281339937973998910004928895997401674715917642949341470749529628204267715681959394653016869069334690895548874196806135737010920881656262286482
880 70426244446217300443773004185773554574326721682239829114727244580241829780370711944075177457374124813096342590458844593957177466138111768805589401995735340851794145742533773363625465205531638294376424233693025503631784868230138032778506129255270112398560
881 137055774130686677558220961171664852533812831940740302128217987067396973933116703861792395437371699290825573083490092062501335760293331128207953401021916808715165902691499626763005744750693932935970591917075813769710754364830665320516639861790526563759312
882 266722902564136393270846542731156944674289553000086235930454095826997345686097784587681378392207950286978228717610012194380272799978653987629841379907051473816156379705229919769869300796031703878854801203421573962113293519580212421520105256156901040399555
883 519067030203722641768932661118390188354940329722342255596582429286751986498214787014597441056615227806083455393662861077733296070152611371247672493582408794324991403308130229371384329179401095213081743262042765540209551430754656370182967545219875930693428
884 1010152037837165164380824323440622798532205315968510386295733935692319027077832322478411324507842052782253924997106697135051498822148981719717726360658652364155218896495191925030397973760815672832124612381949922402230617512169389281202677270629149490031115
885 1965849234940353470557830036355268015221129131010579340346756167527444946056673195913551835172068646711089629167295296027070966803558102138815138042440357313126938222003299012251513236386470944738316562575686953447690976297129749773017987767883030180029912
886 3825725756533850114764739398742207362968464278205154053412810396237497189156893032163708723137862138088706096322995926504736232586404873475636695450582615602630558222493258310197649091144525200236612295866057955851612954050195912676062102277913207610224370
887 7445221538379348870371500064559895773892192153219323936967407938572746165411714007267411188910577733546466308153608876470834357939383221156634150658749126147353581662888068957309447170413824732864907976761115116660380441479919555258944838282481912452999816
888 14489105619666928548802521426247879596064568026623430744474466853105684863164029903742449136981898076789449482611022425747600231902778896991242641295830604555762297675202513859304669865719175275845979665383215953033884201698212910607822294911163741818367048
889 28197181137511554192707021690070208810775823847924157642772971509893810656338088422154807741299655630535573429572718402124231395561920118847995761626632638210231486060052017944643011510756269597842818026881292784432188735263245725803170824208749690639453741
890 54874423754650867833159777698210654951664575085930929489109188990261165368355208620186453110662060437866934843813269916942807236166932936250219393365384822932564147825945624907865747889038123971722419998882730483075953194918931689443648768790355129702646695
891 106790941007720782133420934186312641010848880227726295210970504045765095203853977772301179469622846504784407094398594772478382945358772509976973250785616128329043204145317983274904345460247623748930427850399107834059396899886343694466726470818890003408711401
892 207825587140666211929447578207223535617434417408917862249997551191055503381689943275749870777236671377913752832828973784033219481193493310380421457528197668468511443523132160454322333023645699370275278401134719102426826048850334510615111151072019936241787450
893 404449013669997035445494714707494690801273491794821077768440455256038241710177009477100340745228381787034208794293230486356014568300107318283102260423590880541750241286713676308574148111054697167699392272299954192069093312481288993164174583101007107595763869
894 787097814820908986850662885188693328216251175060309702449891968955409707931275476726143720077924922512813618862292048865848850752229909961305167243132637233780923720533065346379221987928411500416379286988549713024842822418322589042513203894973630336766085220
895 1531770827094073271928584727488792954666665881151674067459468426829611622967416958936496490798695753791351942897186074918022507306661763204089570892311257890431974699653920295427481103209389083925299434205910446418100073737046167090693289597672601183376048851
896 2980979863855313225995295034529517762845232872246588086244584010554645797278371274417564359429864435665400281109410035859338142017095436297303173510771600099779697787917354382335067573718767423960130164695817645914912083746909284003121917359606369205574234865
897 5801288340319133104312371562287956102277717166145532718346286104744486541762072747196358402658544022142108257596711264633307576254112583175367525250530397360946652403843288371940236990129615676082930987562928450489848286449443606759689535923160983342919832358
898 11289898083318073983094466969787404590484947467686560586932736878733247413990340567445274928772371975072948758909082125661943752827795228537690234499725868915841991321741419635241399891217450015711882592703433255109464323617465253679008978723038203044390977084
899 21971299875672160598323581063141539140659625251090025274191696993135040841385071495486473646079967915102782235470207999477660779646309646748924979951913889529046540045977651457105958851720566895424051754216565097371716284778884163006377996760504451440990777686
900 42758419307742947895388244722403271306594798052565332950503632096446190451371557633840080279480563108839919462732366220371792417845544365026123920169496897628771782253204428351528739599514460805186788182439787875740442925469005876065683825591698431638438326870
901 83212331770936059739746143495008800309730666008656387237901850133571287468183968415522007590828620616985046534718046206587257333005891702919749531910803031191204422909972788964865159198376035764561779412232607724609939404821430842129539233560071183911137089230
902 161939913026052353505292974426051486569406586346252437335525948602677089198589015200587309136547985490714085532573769614421072444954982830409791858376128796212319250802317215659297593886634591901478964700387005767992695705821936822045558230255109570838953202274
903 315152147493990556769849027030159903871304083660448654800844510335933804714148740739282486652198920550485946630060372017360624005703884861940280610754797061747521731718647797741288715532340975151321701517890539756488354393168685926206794469234315704117287546002
904 613319536931809293738892093043536982141742128958276681554059308783047228162880769047980463773477072041235693745449930997683481031513136073948978432519969834857934405589598560593276784158388662646712685610828844417355259360356689590416272029292380522044013146984
905 1193585368272353712995181561019263797256366444034184479429150551035838379331388346834825232052565008634235080109687913120086963488778700989045089041542810306874661224322304924700825759969835325656597992687386100344404134516145773722953355179122912060115516672025
906 2322845541525890023546036418369292716962691189036789268446200202033111856215993348851937216906990582489367457766042896066932811467480426861639761259286020831255056157457585993209727023066260116012388209693135915152857435701198429971113068123887076677724642222974
907 4520508982218456444565351085470121714180038178974384675824484506524351834257645932010146801778679889612673043528039215160468329175810164265354400580657367098646308423197838224764178885643273834998576795429823739262232128412598860429573337424832610557360776927129
908 8797403244188355593341102345232291241075047176400836809536101724120806927375109961469718271775823909007623654959391068183703450114248412717781665746098301998166721301338148339365751515818462230890575807273668110376148355246801472475187132281141677123450111238841
909 17120711915004307579076782519187238882355382165251062724982884905045790322311840922105159105915882827624812895748763981150084474378390350866094992471788848802667558172723122838736527883302310122851790628656142567147239409307262173957837731069670971916418596675085
910 33318795877288982082226999164764377027948647900866579769121934421112191935709874002679779098311161230446632242690685075369953127228210690646060898275451352962189761963979753668724699124254467358685574020317810544956966055890321403255926514267531942244086312960831
911 64842079397924320751517919154157459935737659152603333717275375235373575332720590275023652471331627043459600649923607940773661357483376490180510384674803893707418369232247466886065153553971086705041652157488499200558416690980767700893014884578218346710820580044483
912 126189937918865017760316122366488133806874061666898701440044205492316544054019167459709976704930420583864511628623858170967254551243211536589777129621974177203367561233326139330586459912889848051728779566324747170891857151078765198296951605029078935927971164611724
913 245579820049890151471441879405701741081428095787627529285974589682186022464506838668365014353191792611602190364409273089745934052933875864282929970162709510152374210463295356343110810640185900458904973167027310161512565132363566169868023811581432751901419210649915
914 477926138855221441877775404424103016973091100902802868769731453726034446613491408720310992798707096113864801287444013172906216832538602028009415366995739402464678779524130277552339880222156403280421573884611027057435811800874668703895679248624147650176015281791895
915 930098721087549189396545297505210921240405929324677594746525272287602069355476211918979352812606144723030978501805123476784454246792265972182784659459695407314682473679102157039413601702219702921668529791109208784469018814923114209688601889356549165971120785065167
916 1810078738269307426319319126162717280400444460863685338895363503769915842028002101124094043919411903188078459749536468605191919365667389413938180030294331618081100711813326421781251312204365310668035664112053106728073661609581552075090809927119245295940214861619308
917 3522621999395425680383266592055243211339640160568304166516755932876218818426607547199251699517657702943273401896244454335687613050488276144297093539607424503384545612032880270210713243513256678496926930464581405328867227303677659580283780720317973807984004670544615
918 6855431171226370444565134627654468063142725510900424156029819177126995763861370676381310047818585242614201094389337878040928787265795316686656217050732687838875653505309187888498306765142144814059471077601521479121770936633157740645660925542863120630483764418130439
919 13341469336136389507904159138797598667016742715628690444863594832349396057228457499587136402081943675725408487374502148829329840069103850519376197862017584093315889814161557085500578216300555070988361067066807057875127659458887314350991209206710186900684588169947465
920 25964066052553628977890212252174934749737574543797494821120717524615513464089685770375815015587565624446790869393721076662816321930818011587019737813882043619873619109897898239432462949322918927332815143950534898973753707305141471827786593248624902196108656287232076
921 50529139624822991675791614120353857280245817122516727589165148070337084924805618738700293072155793769159784925253008692673054361548261858783685682613445709597761761776213268656824748978956060791439902657293496580303934410150581742471178317074851375826832622172684150
922 98335709711481090969418543953603526552411129233788665396091226691090827888748111874242432593323598006082189428510628375261462640719582703560032625957803379657978993382570491337720935339531094507466052693765463251230611491813769235477541099318113123845681986897361208
923 191373043785270236260248440014485055311929520769078332344118826677126341873909706136516191306661690475072400428913532658443452132249390354053087007712280623774777840053088863249550982337122988006164331788612938461625849393930497225724692296092264366241168591114539694
924 372434947841935304345061340473948227751036547238767977017177542022014260636432553109204427754440237841683204087485660895564597872989977974542519131719913265988908193342343536083902098292000356539962078503427848922149975685065191604523450803701832077014801430925096586
925 724803435772997991525619872484486800288629284387053156173307054186140935346649269237376086970897773009108412228191418965914430811630347331968123770650390036862766915728884147270898602574266341418296835542515215750358505289823193257051931392188737033453043418755751110
926 1410555614890361993488004036618330706153827733918773296877711893891129866868370490802843625176668496898486198611599900634820643342939716245838509327039152418687303509357031173286252352371566140097682306842375384279775974170069987213010499998476681625167931901662656955
927 2745113708410644680230368658675738714511861302498850656365894968415937816165440006284518408211007758895741164469139689647372809836997609884492129551760655290693338772725311894874942582848893537854262771631188557024721981107424694687512896461502230268478347235908765234
928 5342328836782365324760409662076741702674561458938740254000507935021782364279023661563139193259248529676833908561933130957973292496124649346843343194054246884621072393651896860791955140151643313754283775430292209301167664963338286635330725780612620907114741768687314487
929 10396832521799458692385440290458055837005083972144794414567759936626729258570593381896381653553594822164173753992177437609760451982209644129749450646609543336916621264739801254053743240948953686897432313041337299575085072370915748638077380358862798999990389619670603049
930 20233528842378791339959487113630575411752679000307076981362194866265682582554714609830811883396325978134524751736784806540637004529547785365354936826520991528347145816846018071815963270027291448780167302308024644651477235857634596268052466505236823660750567573617988470
931 39376976854541563733394784977452802142981814313786365395069056671586120141294931519588524141675851356149906969890673249713442129416684611899216131800108199464337545652163072257914292132938784403273387669713896660612323142148574147429960824596202956159572572921048066529
932 76632547068536632919171492324672866401263548427118173611893527085933719916758262010792649829977290159521710210472729667620568652517433527171523767679561547143011464521476791395742239028983921319305920348788305632008111979152913712268211997968401358491441918813117728909
933 149136622490254577224840885985490682664800380890419754617098315828322784142294464290008374464408878262398586666406540486999092636104216332914086871251335914966910917818960071642362293060115846337759786078006486301920874749837961372851711005951937696879178334133978664261
934 290238819089644998420972259020232323411383263380618843957441348405594039566793249890668538051648078543744949991296134725329162674568182828237326455593305543980772203821654097831470803077498767273897200797973357055187364078158495738448594148589215301029724922288690856967
935 564841822134046354349629507246594759737736151531680416513290666682579078218999880664426632039111341020857005917646853900710032299628715534451170177004876635743832142192549860847790884560378421714668282454728515636084718186558398257049624341063485882640995689277409731051
936 1099254732879956588699550903651548097481163894986822204478935005441042704301537524806297776117440041762787016420922555648722657972141401073533630591428448696786565847077915464765538468593634379628399395793049897899754072393402549035705639441745481661359431619868591438656
937 2139291642637080018202013534011755384933866126267338904938940704117725750594753662036882332598186278206875150436523446506117265943403302636909011891098363417935138429470930529702090640330019839206868424733166537047225974293400168188319197340312606770681169369831919116456
938 4163339206410114435198409188938228318467351002443935578167530294495496095066623344021283057175235634321734144389530587454219085451823129866454063417153567685947496090985481023849799781379156091036905473719397040667718044375432741759653211195475004227725262265372033262705
939 8102401296826844912296618868664765641718813135435022916338740536709902013798090218419394537779812728263036651452309120414044059276389788247385103191162229015151998033553522256191079671426295448122355756992050670379585975984339107115742937134020617711328291912166207652332
940 15768335543205225247218195704444220807649595010979035707161195724996551762021485539424866345643514886372360491678950049352346880231404451275364487600378662137260339543015290363490897145717587134760506898132455620610431318081424674254798636560303078590584138617239795743733
941 30687259611851799881560606075459526536106348667165213724616453350331792325806212255897820162803659744837951003431617445962070463538682549773492051548835078969462089563058742810023498990399803825805417514900195983105407436730382994265602685126881301181738594362119748864260
942 59721473212842341772895388319817903510190516301667970090080239485672033021572115383144814511015641770660701043712364670333714929376514878203468790815475181701790642421509571958349380478175748417752633450496174046391592933915580046932650402970256711686819333384544486963108
943 116225940072028486195772523021343689294219458269955777468312313622619353603928310431461711257152275834282548956685685741903173361740007096263408564390389874458802418065090824617548618984084566998770970965389792728870113193277365788383360021772659261486756397905672717024676
944 226191235503828718972861125756269841673859745962488139721031965267615096627383793277099632212563383981667939421000573383266460422588415007516670871591714404631781535695918427536657095038533098876747575889020108299265942644990877666826324357232593305128404500941292677813250
945 440198570432498437765796300315564751632581579275359304003227075394799075414190049500311599218105155651684607843173919014491079091782291602492251023624481891915050533725456207648189891062475207263991903581420163142863269493043638506163307969252586619619136377402511302671888
946 856685926501158590936673386638194896239744788886331011690985220336519627876534502876856780115710729365053459636210373327617675254093415802775183926636857178612257593531300267385827359497566850419857619586711265487146929432141964142511017373361240075639252228165883561801181
947 1667227197852186093481943962569454677324902361417400632296835345938733913732724570181281717483513026099852575519868248389245400227972549246398346900002149503561950271832487185500289335832146179394227735772082759358610640668063071956279559687530299365682688258224882538250924
948 3244651742114760241683464383699065180346701120286195683387268789812291474041517733771330780255383933429575118470838084310426810589517659819708390363520994980633881741920813825832899863293257683161781512587832563933725668804185512157285418818983013758140149198257424193705989
949 6314537425616840517487616215887464834521465463591479621012771065820051599650345978496850373116587249234975133454939593405271092925287793766209191004373040196971785672077226169214235210872811168300077885812631758373558703437407799756640457123560498167712692931181504690046568
950 12288960332948008995191918410990994970698655765663268381284984091561190109756914713817101749170429422353083833486373274177434196255719343483668166257910686248519576903660925674555927769236573784420227429781327418818852598431679507372212345403388776381239877958730912830365098
951 23916019103574834122597966104606665781385819967310359617257818950270787270357710317728881492554319454451244915773589438711272416578359635681166448885114511263659500664875460095937372362900980003868987762435370632502289070157582545965943899181530230204995812832374775138523800
952 46543901969789209135364052510193505565568447306391587583504731471654487625164712899655240862591255091051756370336401896849932488137198892634302610549145626490026414484720600242418138462167920224670935068615859958682945994044388560965906102954535874931767529472137830198160076
953 90580942411123879273481170763256908793451317207664168203523429444970488616266444133656585259850978821377282052610134992670744761350568468373066073630447326793363475051444800256034723377473030691063866189351658686265684794260904265224764319127411951940110934468406498734084493
954 176283241713477628782868803175058306191917870202929925149244790300905947336180078894005090487827951504825101511317726157165720660711795641625090282187530540223949464249421873828914711763434309726480845583401735695926932413008793440327174590818308645051733053524799819581295401
955 343072075044447599956244895524891878855022942986988089126703709407513774713111269589416622299114359497224075769106141991498245380277583765728007195508901089208907865864118285407535318278131091683565760633182940076466718234968075830527840471943210408222638035122755864464222305
956 667666917635020641366851842524928341755420407326693390019199249273152118302925016427203555402343804721799565572343181947393019468745688779033936382153084790357318772617753879902343691158160700937728703385376857232581754283077490474891858304621442396254269308960056187959991316
957 1299374960598895600877211907331319267940925926649823316133888001946542165837899240320158689788939904730775791478552393990774159140080232095910853013340079297286993510554503249128170303574832136813284526034022097753890086554180510493711667025719376554667917394073226648650858645
958 2528769682976149644198842688614466010634359926743657452276674772060036777740988146183818444580745858199336156167732854474924156583487712537593172649526389119557224636482951869090567356847084987258801144201149715574297547929439956655573954889824181727523731872662729160329231104
959 4921349467618651575159761914388826939725282198245300234751143780542470589285351037830606820222986303750098078603905726076758735623441498376508359318854693572125571100604648496386100068463193875497361590653061407273103109404435325672071414148106146844819074626797500213685893179
960 9577657039478121084430375849223637748550051331120161119119361825661167272022093920471751391453178460072780364966559182660828335092241557260331524933690194215491131347523005402664502639075075970931712525324456081474642169218974837127121498794212843006357901034156394499952670881
961 18639510540579700748018404489767948859930913709974371509010967580926315153423982369199468787059579794147410585064684246011588994815041295456188136367520842321268222970212339095489015430577743871332158978937140289786187713463909510114037436924128231315330887436188109677523009426
962 36275204745734606170949427094475096933797683261669924694367301812270737947478716335944179750362364298676520518886057826036052811523291956064758387344848447131652980553366902619904544705499712697179345551478209184481879419947575160449951892048248282134799767380584179652640040462
963 70596860287082118252059761591930091442939011001762456352399818081387498334113936708351246588878002085817995750553463495370248246492867936535722544707187675471277706037262318857465657165962243750078969665615967483517307225259730648406159443205878114865306976675550601131805771274
964 137391873853363510614983209657844384429342071022454235070582687567871448076285630016855160192270982417174725451309865460018503074634169607850191297520656207956862273719117723133034726853115189085805442258955355804771470444463603582613597532184572116222724979140313700257186817052
965 267384884366980218717233633649305731425193950897816342511104678327710021017475956082700886989043777069442145118876091846459482148026016084898433442242053197293161167146193653346976527812839607204916038441010358973430981377286592278476060366971099504001887762390222822889815565242
966 520370661658817481796810837983574950204260563383661118533088520398975868109766372014923516378922775823585758129617662703028078302255779641415363638318117397156653318457619923722532119556813086521412998237908381784128793141312779654637552068350657793559347807000686881602715558902
967 1012718862567340306420324749384421203400134600927631937709816249150316946938254674125712250619766032441326537736794494290806536420578555804725639769719700054568068363971368505452786504446253864080629480144491417177762396335574632740388482203020776152495784830600631681211450379766
968 1970902497472536311420223081487185896372027735989319692157855474536608501561401082354763421448082677630501151031372677171897887199649000108926347684020123292239617944903961659101614003402435704374281400426033231662964643586349640855070656050673355804198035395214019834234618373556
969 3835672556172278940700695016775694003039455147627520085979071363176008358653337578025724524001280872848669675158500956816318466314895984241599566409071141236047534669399496592739444414565724475878620871629816537105378606218006729832747908973519309903813149719545692613436323650545
970 7464797913593046267625948871455820375455642175415585482699811051136277520439783101322182522401558162515651906843565752203639106300232335839169802555814200223351379985568339535762199096456906529970086512542148212257981019306694587612154140983326249646534508096754671258597899951492
971 14527628617797273792037917845044040328929379566382800621105569943268737184064735366106542272543186579138341871906482275321610181679650323930763428474693457547567434364366687767153873242074074913634555407838692225703207018440616688576917971714042928394255134666372489603098506207177
972 28272977471684933550766195047999173102914125533224412775753757605546948949189044519925720773274851456719516612104877781824373149314541612129260329025339123926067851540550275994550907870962585021870816147070285957414165835176314441208571840778072108168801193733702738355248964551231
973 55023537621209162469358224521053003691906994316112045969083147716261503722025198118126364276396704835853004695144709713091400433573743915945824065342242543603258579741060125711496440423653772997390468123611087805623319087877479941785231222782132737436054502157842450408901267027597
974 107084253733876173813545225227075206897873434263307617130510176813424019094938919078868919097348297049760377798476411786004589824742802262985163321683500237300609373697402889842429724426339907123873729009427502142267007546354581717817229350927136581459615023884233990709544287231172
975 208402470641221870775562491354056001241906026506829994313719056073631271393344371460307263905915594325767360852540205576771222595939660137964996401183018302434650153423285779909225783178537595518372160264400380375828352783158291916776083594096117390682222422501156897334650753285331
976 405583478181558989453714722278969575913979362479002416674497421377817010583615769120360726274388954040938267517567315611488713793989702712706513084805595079555623676305105705436578804223204872405201676627969916143350368726866312095309373406166766991247169219655808233447276662022955
977 789328511416495328783315661180222859985167429796410143834486211858931571212335404076308791373299867204276613751417169640017064686979833884196701392050951271934942010419932785999480644835251891771669867953332894632142251398920612493684421184916895440097409670978920742092321317770556
978 1536156518347943485079927022273604418362735644213111967216997207625808579467288163247223225985623118077771674585243637537436496597227550853124629522663125161119044638854372192320602238552479479363060352506100073054553428128789903673201956416079685542547185815831608674409847033341073
979 2989601400839145949217033777612686861794838073191239194313244379065825603949692972397402177827983276169740618254748593553482716970825242735707384659706781482285937509943922119346895043668142225385699094706393231041986387906910471753377304366958905293298087643622157171900383105080656
980 5818234899032857644150135769562426229576376176920706546711155518557223505236559028670940883619053483125475161265008835204681385325697883306903812702402036758144824645913636834551220170311897542983961326948007493358830519573996899230578000975834250499874395847669071010687537162820965
981 11323204628693003310925197588774936176498825219277337161390627484119203686945991501689059299566755012619767604976796017161246814103731069389827104487171161127694074718411938633336567986103158955446058015747737992935756627783193712885022624239669072413038513037108550344060462402247596
982 22036752931401163295023767656706687894944207278707290074688090958428827397765588811380407350725791467840217976742712041294778111036361679984652352969854310867613406560136891749988890995104559253995509378250815395717723168249698994542232716145573156593301985509374151216301221262547538
983 42887031910612629546673838126188010130326745740476169078156211179841744539839671463958053211329038042941815251119947502272247336092388112606831988483344596902155659047891379734361887660194187031815317435883695370467113722386166551720392919616961713425016738330187285385889333337598364
984 83465023690812677410898427064023769451132681261072065347595232809694596383149771850507828274159954901309653259836795198112365336384525302997549123598569685039298071506549664109902866942145863712785590232516438799521083475619971828766187175367792057372676073799866389044356589637737368
985 162436338824804970509216565230654335537174115358577974342848985110441514530202151040692532255692129256455625834246807038985116106001934998623857402997157578384195878587587707301049657460939118113807974232616444218326383838739266786937683378706253731813011143318905934825493334118336895
986 316127301924317726643743161430177485854426501031834508488879229230431442151280181418054034486087741448316877671873271528958801546704316655317011490284355271123952669378517955273028270646310015123668637455382596600150962187428217943680188395713055770357910786527727159844621739933610933
987 615234892456922862489836624893928016463420701330336313802700676244987868688012554898652440178584586496664581114014012980899795317334321974196545124547193537753363696270819803584565075170187897325002069302573616679353311427245072844533632210071507996643567243716295213688724182435819915
988 1197347059966196269527758017420218911365797864542358705926647107307847086872076336068069970998226477407472199186649872968910397281990826340685530879089453138677492009531207241519487287471013423709197202856299683291407285818574261247917931048174183931899258978833178222370969072460415062
989 2330232669525232725236083234415335953646165952063319404156636338163826043346056093393275143889776567403065656541387262708467452070008724469964556819010044938105428435815172374579423073530108844910110611103700308184877961593143117362341583400452761633742950634928347195616747284399711127
990 4535014307799730861280180043180777248661928610528036845438281423660678394218176120546308514228367460836344856069509459064840465055917021855517786492050580641954365868092878212763765753392961927548769778111900092151193515645518378893876345857773473706978083014934378731560398417941437223
991 8825883215677227178857370547820458933352000726453351549514709999337561052985183036854552444963539035447179084543523369838016491798234314475430716693059597028715731690533665435492500803877778688787984622714180197400087572355002168136682253393285084016537746898021773431932164659854067553
992 17176624888616836110471073256064563326543594590065512817967009722151573551453948076744461466271249396124361852851049802097648554147540856559644673348647104671635411411771580666105386275212381860942071115994070688783882593630765110475007594471185554333808085216649647103580641118107414552
993 33428556696019551302099830165200152587862815718828247802473558070000890711629964946671434196910300235908259741824557876665987251686372403840495867922289038485526652561781747411569763258966766462446356678460183516077073978595726625380782716998578786100068199661364908075152657216591702907
994 65057528412005999516474123563978439187260978194260810726672068052327263135924703786743683543068655756875361523805479857777333116323337284497531430485943162120562985624601537782817997340521014536343909225230983617719771744394924390189786054607952037500847254240114412455210166719421879220
995 126612805904111767887214881462414356078050145463705914950885183975353900144481470016084216755511041886004227037206748807456441998762124357493311346570616426201511413412885876184176899653943857063209085437895270000300583249229144354207959603328951143781673781175091271656296351721655200699
996 246409726046069962956061807222988191310035333889600220752800039405206554856910504770490040271568435059222994312624007767808242591428982252359798413696709946154331059071528714430011655677643503298404000771240788424768913763968077455208297719979641100814575054117472926647443427796436467689
997 479554750209802363161080536590325619942294309221585837623943011380493971638370500942595728454797917840959337908070467971010488147547183125599294965422770553784009843954574510053706724188651710897431548785527595009372615280745474653726664168555429120619147870229812483043770892832921633167
998 933294458715093871749543025203848487224333544544398589208208159214625299546144903357487548284833116379497315573333008454951790996035434722201118410034422426357563398960261563139170543761066266656994876554096547134793083756068603729754809912412816519912687169006248691098185939263792264909
999 1816349069756416746021851483853511866984408021755681914209938733498282796241031392438939844762196466829787729960469536548179896804843164565365401570944897018436245041862198435511447041288060841367067888556129111010137126998055186218184215590479406248586692201459065161382266820086917349729
1000 3534924013498129558160168995887864867838716912718026905019722782807459788479493247619964210876252263544479095857366212816091741035671825284791829329968182002367550858371898054605926583159791434975466633455284593449151549781363826598885052571715278925361656259096797299075393084245093251412