1 1
2 3
3 7
4 11
5 26
6 45
7 85
8 163
9 304
10 578
11 1090
12 2057
13 3888
14 7339
15 13862
16 26179
17 49437
18 93366
19 176321
20 332986
21 628852
22 1187596
23 2242800
24 4235569
25 7998951
26 15106172
27 28528288
28 53876211
29 101746240
30 192149690
31 362878313
32 685302531
33 1294206745
34 2444133829
35 4615792795
36 8717011682
37 16462240837
38 31089252059
39 58712638407
40 110879924098
41 209398826246
42 395453629588
43 746821631991
44 1410386726232
45 2663541911909
46 5030149096378
47 9499531364107
48 17940044004385
49 33880111191102
50 63983228471503
51 120833532763368
52 228196403790080
53 430953209029336
54 813863256773886
55 1536996098064805
56 2902646096631395
57 5481701855260166
58 10352297258985702
59 19550508467651149
60 36921503679961822
61 69726955503230068
62 131680669506103205
63 248681425948280797
64 469639559425265219
65 886923158559611043
66 1674971099436387127
67 3163214486927366594
68 5973790170871645561
69 11281615316660664501
70 21305543133019287699
71 40235919719987984888
72 75986292656595303682
73 143501545680474221830
74 271005373373718174901
75 511798754843806988112
76 966541593617987369731
77 1825332014492107836426
78 3447173908634376416099
79 6510052890118189797157
80 12294357568088481037794
81 23218125960459034620781
82 43847868433157813292158
83 82807525870339705366832
84 156383573154074743076928
85 295333325025660742773712
86 557742550010534225838253
87 1053307316623427524981051
88 1989190717529962198959848
89 3756624157317998692856080
90 7094455516497049159570691
91 13398012941355544277224872
92 25302399931794019654632694
93 47784059107176575290388105
94 90241096137644137915101751
95 170422010693111782019693241
96 321845178879288039502407969
97 607810685641837979091835655
98 1147861934321414375904324970
99 2167758894980184532413670345
100 4093853525636548669429524211
101 7731319533817435617249927495
102 14600742640076006798184957706
103 27573777633851405460768734382
104 52073598702725032408617289928
105 98341972502288993337000506227
106 185720668372682866823636458032
107 350736982217772899367439211893
108 662373400726596164988844910534
109 1250904650019776963588537870387
110 2362357005466435021281822499041
111 4461355724585491016682841737994
112 8425354362289475900920641319315
113 15911440493067998103874150466884
114 30049055229962741985066171394580
115 56748207090786651011142785679820
116 107170058538402882116765949279278
117 202392675221441751013895547672993
118 382222381343699282245678433098975
119 721834170333506657361406101445826
120 1363197433989434341632122867897614
121 2574424044205043163355973351721693
122 4861848323749425913363397868738126
123 9181692183287602700597172521456408
124 17339798721575578434677949843362053
125 32746536662602041390270643101454201
126 61842451611670265688901738817994355
127 116790635319597311427213729631548735
128 220561315777157221206983284072453699
129 416534201430000376757776702365358842
130 786632689189356950782244359170815477
131 1485570658008184814435906084426622373
132 2805528183947139453403140875594345427
133 5298292846921838439828274603264236976
134 10005925890307163084425098265650563618
135 18896379610365497928438758103679961498
136 35686169005602684267128037057021384465
137 67394002690222484733395034301946255008
138 127274844153112505368790104065911837947
139 240360941739244837453738273690530041038
140 453926168192945325484362170162068095491
141 857248123090905352574018584975531358941
142 1618929235713318000245514063130075750478
143 3057378371150281183672684922333587042857
144 5773916671693749373945955844129724193314
145 10904150446750293883348516999755455082140
146 20592693612685229793541176351194297677252
147 38889689966842591051081163258209552703184
148 73443912397428395911643541531492892505433
149 138700212648649966130211836985026467079183
150 261937965459671246976285058774484367369940
151 494674784118434838811681613642198024631808
152 934202652193598642969259672659918411784115
153 1764259314169133124668869886608093696291296
154 3331836963129816572580023009895236599786402
155 6292236894952219587194437627937733075231753
156 11883007956369604123255012138083261395941259
157 22441284466645238925998732448576149482743529
158 42380788632136195761117052101205237650207837
159 80036918018280855382950819697759885128679027
160 151151228012014509657261041875479005336862146
161 285451942618801164924583925812527389511690269
162 539081373115741768890794519834342429459974971
163 1018065332378693639233756539623554061958735223
164 1922635566131517428432085804968183766059079490
165 3630933499637967346213897906301559262814651830
166 6857086340766979578804324176705824480344156812
167 12949736779652206122341102407809909938677863103
168 24455821952435846686593081030440847743795406968
169 46185280638986549816170593419924765928876506373
170 87221772870712569971318674764477082874164428274
171 164719961802901946052886673391548521027180498427
172 311076752092253271962717043983760279768899296177
173 587474308718303634673515473170226731414039629846
174 1109456303252445402505289783965460298138995930823
175 2095229136933714879112840975883924392196099285120
176 3956879710707365862344532906411159942776315344216
177 7472641902985779415925380710244304912880309856336
178 14112225059345163792056270065709615979266764115518
179 26651202976290754472831473466330541133062385246893
180 50331299075555412559925965218168386417405558503867
181 95051606821898696687158241656619703472511023210494
182 179506750776730643135841061051362935935859276817590
183 339001881733529916174981537991860641805042622647469
184 640211442308450010470812314166173822346475307922446
185 1209051373894265982341560878427565786504782765891372
186 2283316304758144605674512972242219954128811719671781
187 4312085871737591241622727225887322498915929070303189
188 8143455432123531745813782614548968881354566178513811
189 15379069050927717603581835126844685156745782276411227
190 29043661728683106573359905845708542323521060291119599
191 54849502516492500528430036559344416315750220465716418
192 103584319167840915946994504757784966294932992103550433
193 195620938845140054794598229777386893815558839038900261
194 369433829580401188873604606221360961582987833884578339
195 697682749322065266188557246602241364017000725318148632
196 1317587020264099010385190119160333635731297618707343650
197 2488287918334406381394346476741720927626219170013621054
198 4699178626765710712762692072281682821190076353078013597
199 8874487394944617293415833274405098346130580975683556640
200 16759636689366799653761429070030743458963877224093339923
201 31650889731341226670325144535877858262015832171562253810
202 59773301733987049998896753357055420994736509541352771427
203 112883006781460787035746019035245705536906295290086378757
204 213181685641733680998383750202584083139789217978684960634
205 402597630846548317686787951664915953130395900034217450741
206 760313213001084012391242865438623600069107245474551043942
207 1435865831223353061075311320663179057334028873028806226744
208 2711659681852446178189088156801964316070438313827661100184
209 5121020411718616932654026093106351056613363650309703331504
210 9671143555640964489605213522236410383148226737200388109173
211 18264136862213111612839570637583349355901135946812303584803
212 34492166660796046096174121573589289852996755207351201252224
213 65139106760502568376807993890211013908116556205191554046384
214 123016430695230343018475712194490004173627811009664762214915
215 232318847672169921981063041180526718317889349159407905622696
216 438738521990115944989186317902811085755534852321076525468798
217 828565967018312256084899192851417098100048767697500394558633
218 1564762443441100691431956545824965916081589525383176379696511
219 2955083363144759235524517768773684104110800956411418061938857
220 5580730621276342105022436548630593836610328598651502741816697
221 10539314949852317976968097181132054942558253932767173708920863
222 19903694901291731573599950691387749981379432255527594907235050
223 37588502915861492347022440966975364676629604312329447737669121
224 70986596130150301133115006608268853704678091457035634415763891
225 134059524568579867158759834815262562199297456623544179802484759
226 253173938564443978615865379571638835523163406325676435664838634
227 478123754164465878481340171686558001408518386661783844790322334
228 902945720213351216602987827040434763807608853923333907995314848
229 1705230009072411374833308384906900454443968738367829822866239707
230 3220359008018808337076396218449155781859393435576491755454361648
231 6081708675869014907128557809968129835634134434193331921980754837
232 11485421447124700497519602585010744073346014994799437345091678526
233 21690434851225874958327544440468464454647151718492594930522109859
234 40962794983292001737809013220354238818071269885853194020460782929
235 77359010289661385530732556464282603127923830034721718051528932962
236 146093948800048277133997671935073436236276386073260838924492580587
237 275901175520126364900058844204721022255617500988635188341573975004
238 521044569461061902523116617044545526074464868815110340248117598412
239 984002488764528546294982146404694223384430025762859561534644936932
240 1858307244035378199248890164118243374842436225601326808175865443310
241 3509448251061016925200986599502556560537607506252557548883120559241
242 6627659159381050035644917754230215181020091258605379106935204914487
243 12516459223938507062617911134895560642474599859274373804242308515450
244 23637569123145102569758797635033026607416728649895170021595278926110
245 44639994750500037867270516688277045805753855993376249740948657799357
246 84303471348644664424848212057708189616182792008798351115669365800158
247 159208694381670854897522444135248477210373467910675149985148507440112
248 300668619704754064252259084016129273274784715772124124646008839555077
249 567818354558214686144388537844118966708757704341492795768421991721457
250 1072335663395139643161440582683773762999669744017668320140527996516003
251 2025126109006753057982936416601730192599394956140083591670628193592695
252 3824488821341778242186287981264871399518195872409919857564726689270267
253 7222619213448425007582924064566504628392045288339795894021891718934042
254 13640052498355170993896537000277225187218393821231292139025668593518461
255 25759496196540513886827189628792374978128304725998676210752814998238773
256 48647294017350862946289587110237834986338138791709847835471003504283971
257 91871331533588326069199601720572306551203033211349736042814213785311472
258 173500740960928127909899302524169021144061522017398055983059924006768258
259 327659419010222487919285028355256387868821087841688932000370809889882162
260 618790987701279455785211122228790090542213947796435400236997762680200665
261 1168598441689780934560685040218453334541434696447232236055899500081135056
262 2206920179934871204334380792523072119503672765296706304336082286436529355
263 4167810350286859722590176257494484565731382931557771996612039473204633334
264 7870988390921734349404527118591266407645311481143399469004392069612179907
265 14864509908844744732114295290837613183422581125794313170189511591933543261
266 28071907091743119738669683707141817491340710234942716871861842634831491558
267 53014325571444470024522886909093769201912275607177135815391828582813744081
268 100118552922319194217897042164567684442406949899471937854055222282783412234
269 189075773976428518330494139899394537543305247222735190010313285570040827780
270 357073162379036927305028364263893604371047053855178576849949848027571527356
271 674339396369527759592089230034997643848099961212328421586180198515227258928
272 1273502658296437675252134621107379554964364537897419324261835160695653358145
273 2405033769967321556367149257570838487625918502864398260552020429521235556663
274 4541951598609715509541867248612610223981688249196881196410349074302157001516
275 8577561189252511668466179491554721870943018343813877358074154512546617443680
276 16198885954199076493967285227773168226398725057087485236622704214885237260787
277 30591901400357741347227466589047879876287796187995663115369042962429665064128
278 57773382313776651066028080565946608461255458091761423970617922119382755325258
279 109106121266943184416764699631380266787923667586041453519020018370999814651689
280 206048966170330088498486426277929476996409940209612417963081137965358852484755
281 389127355705249000475246491703029520471987790944502780689341782670626659722489
282 734874344542880014737725084201387144132609194928152315286811981969414991923061
283 1387824048732235754777486082748292750062262384174028937909852824724783259455563
284 2620931870247307954407222358284089681454783037632725487405026607735824725752802
285 4949679229692753812420919951511699052646064556944519158564772552395381829616181
286 9347562504377546522080874884247111004635097769695776364568993767526616474547035
287 17653047948860488303646742278244286882868554559201173325825604909627238021839079
288 33338113731663024392926023196751389690211979270015497786869224054274019585457858
289 62959656055148367173060862717526877259170414636545172964668849339163698807596774
290 118900496965364633682054548144034252884897013022706363235928450855460338244509892
291 224545829256553571770122308942559630838914504698962810352035518016424673112111559
292 424059030225927060928884462082365047865850486917415519878458423120675948186057304
293 800843470179508290773987342365710321279873983909100191253291616046834979128136613
294 1512407985717137290646054976108161877243809390162023694448454406523099299233902250
295 2856210983087937276030981328700271499274430874011245768816132896546070564792606059
296 5394008268241136429221145956116703328637028752781332464869914437132429516266756481
297 10186686267272138056827066723007501753021119503872017448012960163322275328479322094
298 19237748988780720052853181350190186902212453114573695872952299113047610388666821247
299 36330851510011131829547449005422553861114410761389069480283628120025414532646802072
300 68611497749151927215258678407320514015622414253846028570065020292941370814585551472
301 129574106516184915526880454719049958107586306882590126388170861963146825252165931272
302 244703142042620112628513648854800527737344251401697241886532470539435885927877606910
303 462126495296737675423505963331361186762765425652707092717720651908571692383295910901
304 872734595365553835408447515910634226468810394698383530472707612531179818095986251155
305 1648175730454063550675725806504116454984542486006633893647025755272128767221745320438
306 3112610927632539977034559740465161826323704613240314643225624881675027102953193413766
307 5878224395494777475747246711734713035514401745347029309231890720017771574198802592269
308 11101137548878118678881038222035352503585414270246684938822262008873499136757037237374
309 20964707467370989967071292190145861591892331023532412421752485223097477632005019494564
310 39592245142197949672375302930420043585976689525132760563453663707260877110182604644645
311 74770701086079598295362193083066419507778139432152172567254035820906880981897854790349
312 141205878091143315410556034915367037721161561726164374861692075471283007298284281521827
313 266669961868298982057174569150888853318501804953695992931222037008324264527121778194195
314 503611248512892885730164089339468172139333837135544952781920633523611630439308934000935
315 951079333614533132870269996336144106764973893340538081138288409710479779374897598361602
316 1796131245081804598952970847909567551730587674861931199418685116063322555323226165347081
317 3392027705300373932963960968500546868356056967064178608200586234768696972435716979231445
318 6405908245865010646844376381897147380170120340220343881688781797550823571660962521134323
319 12097678444760082064491472287646729972396098819281998642089973781906454729859214599713784
320 22846693729539999777170079634380568327687250019907059213117630223936455053330791698441154
321 43146411665246897087458899151834013231984056854271332936315070919457055910174194984636342
322 81482811544847352862084412042361858400423462660524569399723261160068662665799918262022725
323 153881825185499260373557767210473587340264889874923305430844744101012997200965867466234544
324 290608726840353592387592550692316188945068508209001206408973049962445170506799195312607395
325 548820057300240205400404809579532203013444110764356140452658685447463285426895772739305818
326 1036457020991339955249014026634155992530761565702551985228791550430378509044835030502784099
327 1957368616676781105899095798948366242889697647336433901490146547000355627644329916816720037
328 3696527520153860526922072402372528025774168213678265332602441526979210419317026587525044498
329 6980961884662335180457774778647366450139695934926252425730352674372389726512990730157156029
330 13183678078793217018679347789547792921817005906705307800275599433799419058901243007238226382
331 24897624504600752681308208997201843390261631621012377543837185185581397713776095355423211008
332 47019633084733085986344427364345369005108031109980371671333283840753562126834659009635313456
333 88797463188280916213254056553467533342960836851376322348048509987113589318829023959821795344
334 167695682662277090061364467693662112188470195517295323988949331687820938885952769055037475837
335 316696457014084309279642299401022807458356069385357325808606724949487509390517695031732811019
336 598087227369243068235569032645354296380048733375041349689441751810003435309075583402015293208
337 1129499000130337553562920227104384585031983029387674371158331092288065445712380706498420893520
338 2133080147701945847291385615704229222213348668999449369004428079034669979730803008891990793091
339 4028362057863803559151239343147630215813850627279460413841150254820559799638212067847464455656
340 7607637662710171269285187485357266830517538395051941479812516151092782734471913478269608953286
341 14367167095645163743963381476854480564924786424705892612347536236758015949150004138411079495241
342 27132665816349476125962728532463762196288158476424968877159533734959423928972510391026573797703
343 51240550722406756986502683110379738813943831965182252338324014201844892592325231016599253039321
344 96768745692265200415580032462845611790970627493592574241672234428382892270085957613884370787921
345 182749599893731604797330631591046379631720156330251736936968298516279991525855612499779806578231
346 345126063404048725943376728641126210801559402213732456129312083383265792337416805268674509900714
347 651777074806395007282250121227481964420538344514001736185112150062888100062330885773365261064569
348 1230893288826582095009460164570034293667761735023168181589716546164278776517928534558418830582835
349 2324565172729291028650667046901488080680830109244494948145813014038815561187762183214342972336039
350 4389985136255999735739707964290050718400850345111916602857610008782262429293877216045906870561674
351 8290569661215921585343211904402699303551001591593312188722451652368622559336984739087343183381262
352 15656897045007607357015837036821720067053220390463725475910986825252588649880955024120958287343544
353 29568345131306110773108217070084504382672834062192122449080765032567752415029745513812627171869315
354 55840377010258930744117933058210411833957886153493655061860016524227779185435447460235271614930160
355 105455604322828648609981695129406687002084790951261419589709378390830382679640025214214763944704693
356 199154896125609611712551057162104302522266512758540509289372611599994536839442202927350005914885430
357 376107774503704798423666522386543121425362410253759309416852993340305287354398630625920999761863827
358 710286620083449169519307491748138615332386548025753360745015748363697959288510604281298396793323265
359 1341389667723022510399643004354996451113973357191546834513101369828225562667786885294804674085002682
360 2533239666633005126952598713619084874873807106422320924264679489923059191990336145416238834584894467
361 4784070850565086418584100266884324243842433524398161628812169219714977250786075837919691911378105844
362 9034807959424818854360008507244948691255576398265788697006803072806567292798597499256656419809866820
363 17062405096706359569416014979496496425304203577112024610828667530808301694863520086873885562566190396
364 32222673574419287352759766757980765811516186856967521771160741193158071801115980309345038567839165742
365 60853126297183470903488388958341295802949773938767656003260891286695999980768434040891819384800117425
366 114922275818874204244248270962702882283612597897245364014062469230377350727534010275030435426583579407
367 217032883649901781354856435186269892589334135091246330485490904783037989802217022124523949799032729394
368 409870690862665816072009110086810567101200710504371375113642932830919642205382986527320090172982616622
369 774048523905861089023873582993764107785663630349830591384357048037493054536249999236219513966438091165
370 1461805224715612157354227517225185863279148249884215952986751776938146686524618441928955373323253554606
371 2760646715303013266694358481268463420449625188635663283498814227036936733993785437967525412889257841800
372 5213533347574388294427316016673683284103771203960956158355413956795614464856870901257224249977982216965
373 9845855978455679534547911125254143134933745352985206769954622893601617527580657767681025126363476229993
374 18594084565238942184693459206190053947272805375931656803193208125471661780967564106141994303197154379923
375 35115279115984622171022913865343066229589470182762035684489996752807040459929711217009199052861866381487
376 66315866374982257156958642678055726732245646100314562541136641998917256502471718528799743895311754833203
377 125238763403780209807102331766262530193211692862969211187175260833991573208225864753208161501348757811578
378 236515764873202768669631799434915466289980554499031016182756522479317487698207952266698129575885855256261
379 446664479217204177818386233085423777162710698838246446714261633437697979189873099654848029275743522280965
380 843534286610171778466143278151944839875492416383008709768683413503814080556236627891763519405840001730291
381 1593030397075560982111119953350339810060429315820600735206838211419746803946789398342109422152781134100720
382 3008467926306717148202751796353970957291844123904825102876958519195250436901124990641929132335713415923554
383 5681548374865652677449646827291171073517746410607465564035236666598128809102358969142500203470220407010826
384 10729711177465134985581904810080905618032730549171137848833295030650824029140146457781386787234458479316065
385 20263261765247676589700446711877992488717813500066437225514173629948017355699867045457579642446232303980736
386 38267551714654025234843118302600408990328719775665641373589543538616716997889161870723576055303692324408347
387 72268992583673553958328221620913278054371107948808041550813970718410808819630300364604471617320096523628702
388 136481354438440908460321433462682850606935387635147585713952924553573671982321688249928127518540241559028611
389 257747609914233622639074678196277443269667945908792406487189733841252021828981296943037561978398488886381725
390 486761218701595761647424779991751564419692254992814470977470802743184519986633152603027740756705059273019774
391 919257734768924317981664009953312267286624308312420104552203004676626930795825299666717006308947482042838457
392 1736035555968427256226491689762254553030355617162835023567677511979474281431070049577386780661371126725868658
393 3278535863877388244315901913170001235343607568103217184811304243952859404195850190097059655245563909600755500
394 6191576764528973441163132291081845498930255439487264719418374494450212638251726836284201004194281007255844340
395 11692909403076384703352950674005852851723910879746131398774827053125730843865280228561675180857921102855488272
396 22082279766251670706813648888211011853284398195649033407556708796205429817108682554609652846606713501754926569
397 41702801489825456107556223543060964756968920132045264549317587855760847580656759669032915812320286738592127839
398 78756526523030899762038725018447830697320836775543646540460427949044867645826572642301303495030485252803298180
399 148733184543637000017571729740801652806504410542725209216753099095461357681843741702228073158151766500406196928
400 280885421959569740590519628976316301112518078330060251705305941953392803752192354242123967646360459594657111219
401 530457412792489311076943732623776796469627723843978140870076177794104458896971351141262997146149424849621532896
402 1001778820785521507792591314883955715145619132848808866341452806698719467911664206754647953762981937683276968882
403 1891878182060611459222093401502496643425085771798390905457295354395261598206654484780336222050522307380358911177
404 3572847600182259278109200178751030807846837039033903121885577437983546882697133784378475246117805436413663609883
405 6747390024987961985714404524113799467530060022011163145389631541030920752567644830155583389577670141071956601161
406 12742573220023322034122641836991103715271610556687435313602580511203833692368404450455657854892147309715600655117
407 24064589665979064805738837854739889705794126750581310447219242296917020795544847271744364444350604824884497835043
408 45446431093050960284797977617347289532020883101078299811668749703547036838687551037135941910870944583052414002498
409 85826441579235606402768657487829313760933457447380948694376149949651438209297936543714439456231502154066176102541
410 162084852363253593479019877484030292466278527321051722098653773491146416596097979682750329201030721703075044541243
411 306100298255563482200709154426197999474504478426198405918301253655548725336451871714056368423025315749909235301399
412 578076181864031746888236527252797495407510589945212387158550419393263600937392635212265501524638144431934953780226
413 1091707763575899782852763536780373076880314478793540814987174196243505779708630037646208141059565126467971647625366
414 2061710685274730618344477875947197885523263004612332556758402019241969544191772481116244450463460088803882012809532
415 3893579483077915741564497817464398750277366600672137481002780408369885341433893133657468422248694081406863658756367
416 7353098230184109624962448384618167712155448562504209258666657877510909390670747524133977382194744612428626554492664
417 13886464580400787731759660605282561843363588757733891683586390724516027877233805774119955756431536927071307179838789
418 26224850057238712881139370344145501382676718399703779238243003206640328389047076469557609701934540747374769040713186
419 49526123553098340856205957209993428823719018724554212737254453827909235201143402248927787291024282375678584787854171
420 93531017673815757210669485976885890800036692482664021140086628167435476808858177626262821171639054131531524667162513
421 176635089514336920572977261915642988718587878169426222374250743079495949789719403868882195546792621867013505050222534
422 333578695321651806371612365707804870185707178134378347935178215799356689676954789518192759765887495301294921685078007
423 629969652567043197036398483944479251087008467186172370687758590252928444664579447482895386186253712047214720443176240
424 1189709560956130264837194068777920538815022542214531153734442002959690319332397043118898128789958111591201731966330952
425 2246788926518641025455874404407090550887774880017745893497465437179410930482789457746249095913738373071242898761747712
426 4243103229556151407902444219045133329508393767587875640293916773471525644269485352216924806436742818576672856221477438
427 8013180412352574504567125057937949289396898367954531035461002429409983583761626642600264790906326798540412408634634109
428 15133042220994410134961842165334652420880075482746324939940143230313848603178480900046334079443061702235542884061035499
429 28579035423859266312268605511095655578600390160503262769429504436155048150541989937982421805576089430943829880883477998
430 53972046983724891977253447138775347839765138891221864638328115533058291267964886938375269771839216304791028072340895318
431 101927227858134719832386339034250789168753998302059327987991679972998713665954843128620950463295110256547073693506886253
432 192491490678071452626475516742059741876516425721738986431210302371622036668223346647578906831616742790822344055365893678
433 363523807740925474571077145080420531305915638397766503997470241107992890205321557614621461146194131054395988705274710748
434 686521561700990913342207606367826717929786452582068081186101727888768688690041737328803740246682073532709236335030968677
435 1296508907103712732517013715329082338951983655592795436253110386901441906831551528529379377996332163682718597168012468421
436 2448481504403763840262684805811580377356439744874689349424674035871202199392869666601425529852503478526370895901825034099
437 4624003463886538938748381644250549176114726278771291853295096453033034831582686279107187554927134458532621073460234364875
438 8732517683134940986099157310471632423729065317636543142970351116913671828012429031852613923922164231796106555235346578143
439 16491524213126234678452431366901588695130017793864592426876223333706677547678026714890030748948484242387807760932436945794
440 31144554267251427335816984036952852633925793045865222859394781290554826114104693554379211605794115096399253986796030357233
441 58817077667916366840631257520137654130141315902241047778666029777046377689188018967723281808517267049109539198865638915269
442 111077159612180567793649054568242644635311853020742154918232130854340916182553425516099711718187000846429222020054340583171
443 209771309230483302956196453435804783823108027286484968699263293038855791813858567070054819056420547223734121760951356433816
444 396157070723706472268929196891086671283691214003332763823037677003949763233278038268767843332073299361660690740803772878050
445 748150093833621770354591688932086952376036887356425110299927882187701297343794724409301585712474962528223288508605500252270
446 1412895551455727912420348596779116061612977444548483890600894882007553230080119348715847529909486076162727640209226268479405
447 2668279875625236722837518537170532329908017398928983919642092572053545206839745536910016670672221338899040841478689882192896
448 5039096830145069708568655276317540127720139758120377889242178629287655526077518177105220605350602924813725891957473007358387
449 9516429327949740816095451607158275190524825815601178463308203760352703726230661100999852649264383639237155064386192930908738
450 17971956127553669017856217109578434600529019860006965382492402843881605756491719539424391510999682865478145086330961320712291
451 33940377837104207454940672589833365980386962878277005625643680115529518238880018166245312295524155505691753682883853527458821
452 64097043168232854011729859843740608101348825952814133391086379291817372928442144343579573126460443349306094675079697661272746
453 121048473963035800193095404819469948809984948449218482288464640880516152449891400226354497538334884645289719336251985516802245
454 228602324296322602475861388860202198082245563095910799768502904048215747343444223837179235609583867139524722758601729636442550
455 431719797555144925698542870632991189594108357357950380830546327064430878478269487946537697785378877999598681856264374135229832
456 815310973651607535822440336902496702466725831781356668513157552108692296510485130176316743228821785290104877634001942815933448
457 1539730138671307918008574456239430698244428578188031982503293162513156295260640986303613249750244973778534376923947744248878576
458 2907809383841096179722653068594388539115247715776557514135461682566795622699287004652822188302780521713527655750466046716844101
459 5491452820460334236029529250596518137908647688841856964920415301236859961813857344969931416891431147921691633067017463418098675
460 10370712140527883259459299646063328564862432340164396842389716473381242758252054823872904552729835521413352347597695628519051184
461 19585285318480921211033922302156731944353053576564167989958751009293590639275684303671974901152868976338676514049181081469927408
462 36987180418140446624531325655056009345368562183758453779772175946424849654602237458818424120524380619452254871637841917655955843
463 69850987260990347274747200671870458393699295816263576126256105111666478674829263591016125762709865638917811389035184674361778536
464 131914905818072049346341977879679717821329559265428054860907447368621778930521042698476456201278546382630434407789225136905760462
465 249123785637730726505079803852669514125259849605614481609325444900094350018204598572183910637242628162413853016059947357442546025
466 470474964035274044337202904706376422284641758263870280586447748389676198262830589165348467502383909160300775326933538250180012431
467 888500835909217266813156012093781663576599729318671270836452816604817176866158467894827258461429464324797317622420552662184274761
468 1677950572843212384930185921324698058380200633004419609158482115006254203822022919223375762363765867286429757354449222944168611753
469 3168841278605775745426886816004535862062771679852389215442290127369369357881533018982027944528857787154158284711592538993438659407
470 5984416472995936123675308553275685098144831891781094577046550503880535088587919004672414875991295746927799212704522261957234091946
471 11301683288480198298369584195311295440872445962901773682233770494645834848554305532043167050386303310528688030097497562145021375537
472 21343441875991127434284935576685298064656649263853928745559063942500556471889916023592437129367886308935442845136032915757878401651
473 40307492210310474241260014246596976662054127751541216613997867056033180612854163479531394818109251233678359845292501962804302480887
474 76121458653387575719341420834598106029645994658149308257232991620548941291179918054149026942392298640296649005237624979700640917482
475 143756809212685113518561679211156065854501603565325548193836473122963213464511916561945273765860731929838250908370682120220055891966
476 271487443364863361777532698487662443987074171937917846747301102294191170217100303627668862576748585114341947788998306624870020665872
477 512709153106927178449720734110101913935878419425246631943929630980203881444682054267355600414369501993412290547742646640548595876971
478 968260897894786127987075126055517400439508322680031243499065073453391445739148437936501131575088070271270849090404137348442974915696
479 1828578953019964243933669979487879864392106908701345030447528798348335438692110713885674621508598456019321736432382715593562232376021
480 3453305813234362663889027518864655244621995254371948454084359975904893979340453122651476627263916760213843126978900181702773859060654
481 6521633107513976397587305322895714953440684657691242574778254950000812033988812578101321242924351871618777660290685341269649087018243
482 12316227026875230483859723555358351976390665240189782691254073355234245333466058468905828092111236589845354814249710885206533774331889
483 23259426845518355673323131523174239574892853474933004963615753354593342792534472607595127093874593291949246450609700545527399695326482
484 43925865932927526798703830380916186369116310281515375260095610458176735598681454368487951050418780209432700661582479487597144789052635
485 82954825618555475619775712978313433165021824251010111369049797143909217704022438567640382863668526851441145053420791100033852117771660
486 156661751504515334489389980205299574062471672665149734167539415906680108129227178121824782250886252224441869825903656474428045689169020
487 295858670082873567391729247119887545573000472437865003487938896864000306765397129526858944257084795875161070355156637947265576370325204
488 558734674051462733174218071826674792375386822828957853988143863269182975391181218823919236465514168242993331685090786067254873872592366
489 1055180961571779161854041129532778098379975278213487966903717786498040125884486980841090914023903996552028972527733559976545640721139225
490 1992729131324670938039764161457653869493384397731320935748850343775132625745087767759509477610171487521624519621401775091099943081828455
491 3763306518452428167557413343022406334311218171438916490808251409449035835149983145546344410350475904541088693660129777609328503364729066
492 7107075281431751834842947881132725847757578319821590396948758436586208893544955023673803746241636184489903256164421750624239663538021950
493 13421845605260313673614343457439460843937567711820785677494004053079560329831207155803576870667797744795609801131044089391922983857171837
494 25347408366716272837868745811127371124386339481294780532154731685612845184410632305864815941283813830378630723483329177602036791481062078
495 47869058384733009284365801311157211685574869910668477542346344519053747033531882253101706035803419247185768300400196792709299381958084320
496 90401618875162023963406303922746449988209995275222960242803331667195188382923704860316443258105506726901097518674699837312587660661047301
497 170725160908043057920483798926163758645928782987007808714253166308447989494411174442956768981434375988955399798722647558248163497638215649
498 322417683773198404841870247617506881163651215884720032176896846547776485240697968712178495146011099707837875418928588277661973524114519107
499 608891871923119759563629096277544460922176333628245581666108076209032508302443480321316523326834796254073003459809264850824761473894844135
500 1149903774989094231610348944132372312417331202410641900099604433584310730071084505729553493490083691198052046977860697479444197877605663211
501 2171614949560574419979254591950170104491368747198830474185412688008314911997149659623364955221035093886864023375273250445243520536276073754
502 4101135757380831469073716431286250636476805066224725764665378364110106139865088820117191741019387957327944473611665860333760643385414796749
503 7745072165703698525505190214986299934549156231718918171127292332250508267174020954182288684876517842120698419383728396536110335323411052821
504 14626714744568224174121790334500265136439506378770719991644191460577961827338702914244161904443775689589579919830476772165939260718996767459
505 27622826442641848400311045924905188019882798879125005827536466590522886964448897194273195823829765180236274859803731726515254437305428280240
506 52166228302474345519917281066341923195362830236813474464493363071359671970958770722323011368371093805833417222393210145662547553884112174274
507 98516905247065249563423833757033626988161940560933926048339399486570626902611459650957560837664022632987216475639084504677501895293952018722
508 186051032157885142009157350963267038137956725908591324511496521480703694105193148521736056714741399461177606977219754773391414221806903526057
509 351360880451992961266620256121142853457921003085109445015973475499211954806102081809260790825220291589587820595082526195897402931703964486512
510 663551644299585201239512486766348706603922468433759701403345863057009162778355587176227604201455478863988918907745097200481573486110248311531
511 1253129785211937650035207374917100521395163027664273945395309223108284483660609588229547463109788263720587763702440588315432938193505228498374
512 2366559215210581062104763951561625708445168439744077017862967961151076228147678716865993418974128056807151719680907296216489416506613393315139
513 4469291676879989055388641164208341974582210661750701989173119568797073568691837040793504543000113198852906009268312736505795342408035773651101
514 8440341557754500728795232746808211057880463132244162397447370228555646235306227427698306215909249810970233313246743147233615100039858359951126
515 15939744094144656047528150349344527447511764702172701105886803621560805194924098772534031782084946545494279961103708277156381432440617775228897
516 30102507113991083481747231635278181001369601523831839437902602642021809482582772829255390004104097819038007047321204749211224813082017137329498
517 56849151981100821320175378682992545215206997797992779959099744453289337140960777746353721421072422232309672041352563469817710762069106665824660
518 107360694866116549904839401831823595638670574685748022492062270285669025387159486388936647750261579795694865059045789232691112349999777352034156
519 202752695518962955435557244896902532913127637139816804286511987609535818246009264392244065391347349658012777460966300598953663025190759515139440
520 382902286460324982708100175761063201214516974325730307843560805970054985969053627300068466344766298231511594522468361578618867569700261308227153
521 723118183959395571530244054125067510767684787675126974060037666507281639084805150910504569490479325504257244089801656159474867757972815312730247
522 1365622317919784330994076853466025790110536396938666866149210204540161780440828820349170822647665395626091288114588881806865109114932942801921500
523 2579003483205621435137260485183980097731408733625272170544870947303167430881847084948680506233172599157554991785904688777649956792605796774913056
524 4870496680603764293097138637671975931522757555378882815040630805960146668653490320600599963762664669945916301451261527342943596690702314404704243
525 9198024768189495041936576152083045020579219660268552159578272763773530865945219853198519758988268962961074175874223459506077530167941315289765952
526 17370643115958276341701219329064068560601070736947834119223812183544126604565362409658304798474585557568802713201191331786145951409222241782113498
527 32804786882671320007729010972285115302813584349533935959991925957817965919604901403806595343873184586101884478641265200442032187382798814278505193
528 61952458250024712826504066938616208981725283480375594409338881852438790820997330751612100407569211705789316359502584680511905625752568168125297699
529 116998384929258073469031435877637368776662696122236247303595250799761030013821084885677600513679646519405919852796302740083027361235291538590620633
530 220953654830143601345201089940621738081780783612414329832504331373791317620368536894294816024110311774258194866814376080543042704538599836284189477
531 417275141125384663982437812085939384400769833951974005664662276209535265059752314941242821743833755557022233792314454832924121642935681784782221307
532 788031967767457658804399348876483606562026898036158518760753784340905578613546838125021833625496898436788232990566398853992223896092371973935536610
533 1488213221973010636958542317841660938026302799080922448667259273776670952114665020712171571801010177473857978009197814447971293869319221763127245093
534 2810518715795111033214410914681721297765762227191291220396270585126872825801785258664113827684020477987074364644874970874970666769582567060435623643
535 5307717560365722930322553671340487580435872707920786517656787974618240674150365654395602049134637865671978770511453560257477227239532760633782594823
536 10023724639259229264477944715949809200628707568144974192384980109731319717126568248713130270363502276689933346957840800413343309521370231242127684866
537 18929992883187520886819308650848501685392369401293210449198792453817338795692265999897867980807657518785774715104735730399783427426577930910281439942
538 35749648304785483718578349355980459404483252476439893607907819811943570139083864923718771872106807838621544810583227905518575258056800144549318964724
539 67513884543027344903090013637460491588270091673069369469887862960619101477704484430993883950961988112084327237290679407206672661774330873762163713175
540 127501243291366072438810225315629940258581586258723260044651263200998251086630981009006125853011091335163625533490096603382508574497241709855546712664
541 240788500778438130324956533025020700451963637976377497314831926083292242420545898612431911946443389562559430928321844716521099803849742959409157075429
542 454733621496019068553676080628959633984207685309463337278569844698726933780573630052329789731224126528593158414207356457510064467547893473937148941210
543 858773013870608755036021188325590734099236162021003988245960853794960997426834374597486599402785415264937759686602525682932248103951678287751171694027
544 1621809020688093298817743815617031560123677576979914192309250487537599275105658387693242185031414919468174676266422406264170085037123645594859641423841
545 3062816899346087194846251309887211868465703010569104777878432449232285457399697373352064700018435552596869219900722385007994906183120459066403508771742
546 5784187434683227379024972846854854863140580387546400455748475716648137972352736034255225396399079276892541086782069161671618339128045525908423478965039
547 10923546976213426941242644052988057925714168660404882763214728498116749638638665425352862071180153875486178141363421309401293394815837524043623778101832
548 20629324324113350270149889398055715391419688220541391985087597517792134065817933207557638767000454120240526207732815381763838888230955187306201937532640
549 38958867755698097889235250113515659740398114845472589396360052220094620951914993054858968419611102192087420112144728259100920707211961882853108836023352
550 73574555955370962295474034874446644925997674736987968922540810685235790113771289061121533957810145740410993681141687335274047896441875053269338060429566
551 138946935469865637833884147232872874920956058190548350759736936139770683103856951357793366540820781329631481087801300137810425831012837649337072312950597
552 262403906157148124959836076273823237513066016433413791841852527543217843808181898899126730989422183137616073022451137041586687829482512109503142987505347
553 495554721906498075359344147779198472751439437581491503509217871886016451091628072525599270255053564327899073999126939896435000445168179999415755298418150
554 935864431289209936042299621399410244925859627050926235507167387789099598955581915837378336204907630987234048221524105334933034812875491641109079434897446
555 1767397615308227098656953880326878600116362755802819499780778597903569683969163176323225871407193524193160188924243869608228770983968058803297315781250509
556 3337763703973800747892481796738360192714617878625785589556900793718456417120230116043996844407975500837924792232696214977407232073024568093159222827516702
557 6303429656728385907551571374738472275269906277912945116686699306954343543853157107103727783009498839155935102400915326962155725699350630647068761031170004
558 11904145697916911829460351199582909540852326349923041709533596570462386096034178471996549769079721428514919157556982351444226729201511437542941054938355365
559 22481203489908308420946703992459152253762710133512698651284364058924285655963147610981652732702103399496013100412117998718722721786762127924278118231939517
560 42456176459861833256615580447107412670001305517151504977285438534244584979819646366405156156198517191360027549294259546733333947671592254917585249982715395
561 80179289351660854254915117435887834657330959879213030927660299957349713148937202565427355502388317520208884599496056111873690630732890388477963645980526979
562 151420098958159381840028973250192871856364881807790179672916801857472927328573153649917892174298436950220860351603348984287903025890595401966895775226351895
563 285959710467598981181020022332771028724549473554077757287396136919529611553364181053746953601964993090304691657950646994339154333496589482905385726127949634
564 540040302267327525696910817011310887492008025374593666539257602793276537686837684880073854011353850960230449709462170089219470711906837401274523265566768025
565 1019876288152947721974575393041382200742923686253613108476855980104523661548594665950143855943815798192116029268310425614579862018965614541064390016903784949
566 1926055590239535083107421349821351951616812145061497563231170019774679523937733734449392019059522959762860055235219298810012177695101931813722262654579029587
567 3637392279617969712618936533124237911708108738497494517920200404529952650501739238929527621188991045865427394564595243498099413451864979158028071712275934456
568 6869283868478051498881953298319743092792394043366682946915622541328685447541431820382810449794294796910708170726075614917030607499429114995720110109886698626
569 12972772040602883820305221998276643843609322952300268694606250568426594159667742478641803944054162653499226070235352327314361669358302863368744967742308430694
570 24499324476851852753780687222762007048852749420418059267918929494389755919259508203904285870981264294467477664794333611344071552328562572063557539581374848725
571 46267435976172323156075283869179745936871278561146508472671972623919715050406416237378292283889244704640271960990980852385476006881396482241744880088149007632
572 87376924773245029442780129623342634741041459672362330953117353091266017779835406158853909720113662698472403090585262034542008642020126896832075459124108221507
573 165012969094747256851518054013604130819557881697293581640623877750904174197042762420519298324778466494490860887096652113188586808729515066133097988903518776490
574 311630101884767493270678689504403155341079942883102689761019454034516501186952327295393304272835536551102762008908247327430433126989341308575663295858084436323
575 588519320229611632318757560364111927950532033673176661622679614371076449083090004078670798188708930038533503651384495086505100130067545843604394283467086283045
576 1111429827185298705597029587751298960048041136814719441496994918780416839517491510031961693070212177788767398508380375379509596072667798700554900448316838503490
577 2098956174072922860629245967243156678080694573043361123833811340277275807567369247564879705251870307076876067259258379827987137971744812749567033486766117444365
578 3963918290582580455396551169372171696898825625228550808594109751179673270364993524096031494835569881398667830306119902407190420983209672359859426207453561007390
579 7485934393725569514893505413871030490368641277969734063685935464271882418636806608988266197430487902815414058082666904942117588154611625118557023438394601391568
580 14137328178610684463238060110850470793298693509914822657736536170099907945652259384727848195706637021329491459299429682263800247239633656071587877416081366126368
581 26698610690104133139125146281844971940614201549927826971513576304331880474171551027844107581042906983332340746196596864992617852450122752250559227510246367028816
582 50420829436513309977885957773809629902362230910855744816769859278980946646027986269125101679431902214554122330837951832026522825816112846190271161851488451991117
583 95220686595810708035645715335877244333173951595926945254614081504592408336216790205793088951017016100614622366640098281690131346489078926872277692985269746153691
584 179826061116153720667550324805402876666519025334680251106583452552177117875053134111750564408922313201316499501757313883651389612909926150431665105785399166565192
585 339604905327088423144320058025940221695353901351377763835703929505850380802950169971396603235077868537814735658534793679631844032454751579565801838038238730836368
586 641350263729156984986641244449065314635661079831912787168415039866951787488391645316784364176060104823078198273128802709965982844303879409120303864319154010584067
587 1211202059608912438776397585054218042899896237428826546927472281203960232812422935669056633499492188776763555764258862105275739315484669985308041969994280359976744
588 2287377915260968554943004602865100823564085170208044043186205332081354809439981541163030689861647178238271112062562556776563697538732379900866425365336942847550870
589 4319756299715191699373593757173787057766161512803463628388676105704443947615849256260622251946121785039429365601707535475456809311430855445726436305435776384676873
590 8157941179912161116237316003119046145925496821791711982338057648495609370671203903064106178542339020592278769087063748036928090198102656911466705478805238323040855
591 15406425658617478355540555607606999341891404584635132441081354126148359915215426345804543484526168088693057445024462642998914579892569771667179871013897111565852665
592 29095325197853743609927862952954050588482959156659134598735560161552373466314902440798328548514121083101529135477492788616575218717587954009681054768132406633547137
593 54947069951644351636648739166545196899863945733294023065341177268277697561641514230830008901444275370625136461651581736428981586346992762489194056626171699369991527
594 103768577107830765301490751484280033888004470987391753733546767661682874890787692273693503186430686327459152407755244703519928194268581343611781418713636993954068202
595 195968913437241021664304669606898327522276872699136623379961562740008555289415312848385946814931421801778096773971382976602413089531264717022123235586746338280647721
596 370090986155333616957984715865330557652036694004457532619930861796117487657059945698714002387332551588555443088402672059550237450039408594790278581940452143170560115
597 698923801898259147533707999909462969650800996847645044332174752359361291303577853261591780937208780800894221405606792528289153952556842609433864291008967882038823175
598 1319930771442478137792646124548237051724978509284533223397408354163765031811694626039521739040917029561852897729632429300870786078474508683735460165162338062860022538
599 2492714136603901667585829591807310612915820671124027554083060735980926685663120117273521025551889048278761714631397138592230105675339341231571384456825395082023474030
600 4707537623381879974576488385871908961813877049955342445192605405244061564067807909423020492344946280443286930540607743397992458795901957241762832148583447365202967464
601 8890273517583593396912948818092787184106712924368360755293005357184870769199682598434777259325084909872456985990039983350643587999755215751859955352511632653257024147
602 16789449079467634186608974795681469728487211642295375798900846250769220310234188478392910558159129019395399852567651657869155306423553356834628036248929442982522288816
603 31707190991875585695891058124194402926132780125903612222783865367361917675313373612290230048870077239272996666827931813918662139297685038511986283915186861063842302965
604 59879627725530714946998811329775970451642525363691376331060777711296935440410364806391438891906180216819615220017020593730691139396332952330045659973453331781645089958
605 113083805420255814804075332635523752068076394181845706797938094734672134990025734806497599991280332755931298669953211808916501043913473304918422812286153083193212649203
606 213560897655245708843878150907586912629958412595809056107075743170515858874949155823614046191381675121896367542788204199916497910607246511512314711527304908691957066273
607 403313779880499872781561269668568104878164543783641515034975461867254149615619443914895995632727317114042681285326088260432845400340606125595411220035840766649337094250
608 761665673947876982125405811335873172502332130687199890162773165139804061155907708157297871864259402231143344164895436083184506494159010980538135027764485619598349112691
609 1438419979209153278697844043241804160462097612430341837635885147888871005086886672702199352580274574683902008213026749137264540944503196569975906619301084626721288363172
610 2716483238457785948408886456881769189910670681083028949631571869630601350848439559580890820068541626785019332333201485289798393882916286981027875679387564096162187219316
611 5130129789270061918076014462367033435505058836796379733537305925829792275966183096264002090704457278821961052253911874710163939232185741043054232037980439251173781761452
612 9688346786817501017964306232159174890755991674093392035839738405216518781517128772461988258986000797404925074085466197397659719459945830719653425556704928740706594438190
613 18296625488493225866574612962743850688674053322660000609171389365816716469487659136464179041623259105243048802837474993480806559069206869724273668301837417707640912531649
614 34553522043789942081312777700511863175397201445980114216184318844751898532057857677892368743893991756153836937389879814725894758705841638056957232515823870326242577094463
615 65254977557558454914260583352296657944737917123816535810827018485415735133911085146399426864571793285586830146646022490894159431117910625481912202053753780870752271283618
616 123235254879111684780223988477919405244314230729253030369720032621814142411422785057019976740793501425805676939127289173811024688125144874306197334909395508155809542671182
617 232732101267277582793761655762887101255205340973143072432571108357198294858908856653773760608245287264951269097248657676828738597408842968564720195035678088093510985487453
618 439518959192440948354820840555847015132931542148872639222289548830244888873730385993657343255233841081586824985859444335014729275721105338077103400300664794827713711973902
619 830039837382620158010119262497165384807848315297248856240765008654009224676119885382343449348166621528497607959625271000380387319960934819004978162761562261403276817227000
620 1567545875399897144072962342168196159140723115543081103706452684326868143542670213176173980076217543160622532189379395503118014624208793751128713960151658925195253785971973
621 2960339926854069935218126433699127964325817203718455629539227274432936399503943269609194749420411507196512642073991400012324155908015978782516992858123281489582053857844057
622 5590657740903864820094969694127376609529593975531928661919016075771012062581642224821485939453040959150584051320244724192651296449594550321215405176072180764274095446530483
623 10558062502350272847740879310550547748129065836942338034386985583361061494501986093600512012204903850589306050569474964043108196257540428192938215394647785973879116802320415
624 19939100007490827761064094700874217706792325331489971182085993942219019181263691473413536150426522938464900351923336359248464035935111892115675591591604810489138542923921955
625 37655366126144862572972906047720338223591708259507318982098448285677960881889990005011708082160685291365412986002435442987341543266455664380957926122476436152487008958744826
626 71112868562840033116996006492844231642838916631658083828110655085690977957159610841634950994212523587616132030569238166291237931367123963472088725966852314105086722542831253
627 134297992437379588271127976935566164182752544198187302654214113389358970082894934544881681166252772776597029419815254692719694807018286070289937648857005741510986369872028517
628 253624289628714756808837768786681281797312234926295043498810202344088970416446521485128852254830885506167880486956403266041382477909406126335922516340982277742439218175925011
629 478974250636425205958025846915965895329696021087630401163220964761357937637764758345059020565722704808845942289264232484300779252229928052213624482756445143847650853514706736
630 904551898828664413610964498685933679533352508471620066298343728780483839018996204380081262068967048382976265182038325886049198080424075913220442574076909599253563450521405090
631 1708263307656644409494824120881425088303199681117203594788485550971621725030367095051904085883733162285606219988828199802682597741930534055242078299141189334948740244754868090
632 3226087449559113617334942443418890827349000754874641364904264357902822471770022992321926049684675688254025456879946012865752269881602824090966083004831549819560940918663008433
633 6092526945673137197249568831772930876982865179389760069489903839999017006235832813239040249892206784428775822537768941820525448181866840185764526394390631031505683832115206624
634 11505851953525320430037361242989212687964761636469235430345874713634819140673987658957929406026338339777253441695807386973261095057630126384186312181119815329863015849047789883
635 21729018247586235658232837016866968071829980079205256931038386640317142457698839668898976967672187860843030986295560667545588011201523866574137364154418905780183204050347410030
636 41035660454441337695014591212510536725080806576181456025662650744922600329639027236147850709474466147334666470517965196142057152182951367199330281029070541476500643976265274627
637 77496618105112007400619731915785608312224549046730589751951176456777384399781877556326683132857668036208976355389279263526658528323708184248620040369440812406107804794323482973
638 146353823752812717951116728976936043986118200881507062778142117682016144193355577274612551059896528828815449634740574069034829139890050258207852211947320890694297336653051374254
639 276391954265891383476788413348221401711388318140888343986101819597350948063450469726045014308255001352136345902343625915676805915454339936039988845526952059906768801272687921737
640 521971414371402344486757711257810022081561048148331253447233500376461619114286764225883225468681386078003802878769039915783881594869622245070598461998132668787357146770410188994
641 985752852844547783609677444795478004504148373746908116237140088400751311700731838462688641546307382406290264886371205096637573802396963806517769800501476160864923928672414759612
642 1861612839586953518973843301317295036609322289082858303422426584831341263278250949970943564456101437872639390022873150191624919841044634171876977148396001701965157681509836353316
643 3515690930555716365021395186347519107181149911859604735884942291290570338286625129934127982530986735185748907422753969273081204378201270481673197622842931422311736093605712676176
644 6639448577253109051081704345808513550006008892830259499530610784120013861329058388093805202841650556816814908234341950477020503937097208396107933417267361345048586505060651710841
645 12538723761767181279563700544731137715878042141921053792285213160618387082008221232224759975297420115953207008558738109857510509751212735294728706650504427138112837426946610929327
646 23679616122420554479276477521682648377569349320357826143937906324429722593324636588715381802216364790362061089102205234704249791868908177979027607491116196066338083954285390075956
647 44719401301027798328895725713539594680062722644191997739176156853999464799940167159004890544811536901004722395918158445230405725398262755841741224707283986251464665567802489069440
648 84453432115771250452757298966300899880691264018330482411284218630338144813559650109879160304856308542505739401001855759065247231396584939597170736471747540878227323042640202750899
649 159491898116472712312011206547331656488329344875710565793928892592887346068153512245693237854725860790689337794256561389476923252600853081814047502087415084541078659069788733607136
650 301203455295038942373227931771903288764961373680154099736674481237843342763661550746802048679691126350153006599735313703630086719146913512547688169916951038808883485107178036356802
651 568828401649703459617272914807218493511551331894552974085825498785498556238699349691089828641489660473710144884095936086876506995013259711937934015967229860294527551173892362790793
652 1074243156362242912631407778839993033444904773094609637355605029470228709870454579842590005720718184515557211674005969625213922692159289062141410912678879969895954360918661621824171
653 2028728445422756565074665924385415715602108742687647193589389228123908753686375130390361043346755279881926102558839075174785763637716047226224203835034808409877592720242372223722665
654 3831291901551175649635357824579958899046894192552520370824748648972523365863682572169734115563688985661882796911197542276353116577489449082117596265768333324609153291404714941944765
655 7235466958631214069714659459577270936858869082014931301506417387804504172184173833149487213310853576409519117743777900779982889626511698883030899183398972743191583857672926823848403
656 13664315707254849744041956123349864045019423349149651840006380763686434847972930885400672200862787502427038162097910454317998276836730454903310633300169344337972857420493906352306626
657 25805317723799482376023381186347086914370091396811713149693151829933691095891241870562483535458048249013997288426891866999548205732890891930600539662015530375669548930490209739923965
658 48733828835108302754854662693659637611850492570663943484795339209548538869734721719503003992978444607732480670827419297272315135833849092943166275980618655866711582928899415139801659
659 92034754167713810524555357827936547470286901509177828845319620452141188179462577047635893844862969344835398918263419160866214734980959888859195045208571863904963142571288246173977015
660 173809367685252809725148061167520542933366354558668416781314528879427922317272714470850868586610315777991395995261508225918060966174211572615992760034605022890535858288350797877551042
661 328242266395329772748600037812466592060523171987659840951435869304804084214442944123390438625314517232986313746450257138374589113825751009321664714523964887000183441209032365543636342
662 619891705972095875374326837994270769378546519452317799727763170466306885807069477512439684592245850604827105948402076392158413020713813362727453059429157304171351990999161619335088364
663 1170677168887786760602929599667917541984286538569310000945308907860087431208519857826183995797149128223537296360941261053723378236547625037608276809968345869928782873425444197896077407
664 2210845895422926219250411833302591450893643131518465470469827568083339589409494856509650012859572465406186114974057013745122595106068149298516589629130039925005281448204926428948779128
665 4175224137968061664952816332132300305189842544098761687924214175289161828742356906319124561835577760012541913278661859416922447329503799271468312258562148121995952170917883044057495941
666 7884989468674104417554757802915275890128295386174197000290786520537392933574814564778349009117613870875251638360110391354143009785945324616914843412184498803930199933757286036445988818
667 14890951208037188177132312806344438415590327581243741958412591434376201237533735805119563268405009946898806772561231340908346465242231086549627198359305844155102785543879257128787352251
668 28121841983567141020242816541059932152892752050086010647572901038062843431059427134043220835155350706010137620560944852733135300594227835475618630840020836950957720521979870407186914417
669 53108628555701359834180298983622237909505018149022415076746106561059777191577472360450783125537546989190382146456343598740747370728472395940677262240641219834995987447821340001369034614
670 100296645885273750696508244663158908783177940324450929370655813208787983688912992205932691790933485402111868452857181651799151583894435117237391403698530049063052445684598350581400797223
671 189412105893216355968486117990756354735704005909733552095265607328447997245124706265205044760743996968187639858234580494627177265003080673270602140191376604652936353588156847026402735072
672 357708331542228654676306974443881939843977291964450638501080118532671959363148906636708082945620039306388697230109337086075422684868219272998298004489853717706087572264455794737959919160
673 675538925304285902361544153638857135515751990248721130614574440107970783728246032241889040332452872382698343161762044085234886834359962898981910179219781208373034092059190862752950365872
674 1275767991295432272840517545057117668004938306271927736287666272530150517528097117504252951164354455646465062396562305264678234154959735241191487586141652750567054005359624844518682054718
675 2409311894027220580574876917803015652147845528809550434773976644379581244308405048588782766233360852737663971241290868087787695258082352530409087173549817725709228115367869852590993136973
676 4550030916520155111745424734489746810404239831239932853771482964346150542809872904600129802490912177735015016657849797932327993512405131343853087079102628289302252566374842406889028292635
677 8592819133385036619837126171793762070401000958285861663334205999788554264009523977329873602834247525425532747525812308370869345610315438388451959843283952483284622259366792898736663403486
678 16227700869236698214518971977725381668468838308584066082494240048622256834856047962760675211890973428280910078586715018476219921215162885161696044275156179706669137033168696020969635198966
679 30646318910437322218942040429066008217279017404381788335887595285287112159203541962194931568380487587087922905166939430044095494492843190135192578783684413229823065864269956171114008949805
680 57876150807086277633873015496388167608296702200061266516490017978077504502377518950874263149339069393532029702520757624978972456576403866215749670075674363145486053272173314943411300689230
681 109300201503280453179079452637669304304448797744267053788643336276333024039246981780429999732101442586635877702932261871431615865796815072856491380213617584371280508735986809542383973130636
682 206415490354189089651731634734917242200425518306995970304355155539486194964837566670829068052655247092681363058145771234825553162476377567595885588916260313229874250131796873555645946173157
683 389819543533792518679203074846700095781639856559908356691982749842518980341318115364894006145986732501130180542185505749712361406064759391829822683480708440453309949173125694062410855191989
684 736181554301699383728956202648352650503793190015553169120868836943625311504606205778348005499123909767535344208430478286013625928830795222417392231394270751284287773905179333331554783445587
685 1390292738996767269693763927726358156094155267082518762633696760303707991313139406764945342847104958754878917511282512895530512953948336048058850173866913868112958026482275215893022885499963
686 2625594038335539625281002657859080206684037111402247342235191683366185307198310709688617354224317043610180319964830758802688116154640705735162556468955510644221836258296567052829372497268175
687 4958483821988195368355454422968708255482411086807315244294112436153004804980893888902739770623201159225275944742689521219057808199896214573234684463132955576848956308815818475609596112386882
688 9364190142854294782009424083400846714042243321851989705854983629665417083833662120721196473840609894091465362760988298666988798714550015748285913789436088529637060542767786438394402350347009
689 17684449557479729159374837366876987826712484710077105461505156586128232507517472925090901604187252006694456971676939056974748348997917731279100546952918825501992140883785351300164925743447653
690 33397416261318986579433479800972900952331294385818929174287949412250362387645168341479783191498168018766077196691899389756325468866312297648679995379354783476591115761851231430061947091681507
691 63071649999988550146098743909109815699770059529150271683883281311410197286194614096980498623750346963162179851094657504200750732733420750411229012590665208152442153446700936221450647682744344
692 119111999640775461253262515499928412734296249711853621563970499745941796986338149252453923190058968147847989964206185472150882358797546993912244239386071772707874366401153337427287116630260386
693 224945256044937292760804163293411976100439846948674812127996714099267773744011593811635401479148093023867712374753730664774947359111830057720439161145527852866544696152473291517194113755033246
694 424813355243181033319540260069327192361218640899755810837355651742748000524061830086160724897144660141572339161731512698101328799640715533323012960075183659228853356884112916466096803811485629
695 802268027190212773913040418663640482148286031946103173703610815000207933642056741491729832757849889332054118697383328224783483986416404882604376355986138068279863535199590776840639981288460768
696 1515098288478319650139483585935489466309714579323684068352846462153633905196324779486506457757892989460656350084963229091860510877902371224059057489797514788527703741682877921045381546537723987
697 2861291670552488918625326780168385553553515501881396674457783428642531636348781500316850938602946507082130797908284255486896206022757038633898691045244908288744295000167734951779405448267930770
698 5403603242265958635438654948060927478111955960099858728642237419895641248931174615106722630597837478898708979065384543468315148246187644798282564052174088998418406973202676941182621089849148771
699 10204806556539948237523005574234129690336404682204695282290222962434554791000342724996240751855821635583068466220363540745173193946487770189563325547291695734919259071937402730473504888466289157
700 19271969496548608565500027721127083204150162176132053859093854625972935609922355581911544153814455510895962361891415667925168032201848858504348957000696831090361824580507405400276171407871829466
701 36395477583832835088601171829357629838908237397760291938379161470456765555050197701501013994026007614838396157262126981230516885272426644716253904089960130612227194367330362992977678932724991381
702 68733545307473880810249531904887228286948319757978437754221022487506787592321677508725649838299231268399557783282190445387754317443520312044064877683193565726252573019942906075506760677331040774
703 129804595630121283099789386403432868808118675291970642280336276003832130006225405407244930616737531873032625281501117638011754383163983460062950302826024616427259998940983351409943232107777010392
704 245138425077967947236163095711911856624311637129914067255226682924230237944597623342467835200918592391853647688265798605375198779826418187012832410146470008500659025400194023208901176606299331704
705 462948535512111719711702041741359036923528794355995201148877836041542091153067061840349959809769811044181793114940522356699875512635770817624196547656385021744533421941627686094627340799279212336
706 874287033804033785136255695686061392194867344175640202622819956440061224658940288291563739621451942923906462241969565581317345560898599109416233164718839777284679640650135423706449428446080545813
707 1651107539701587332894370365044219514029656095419527908781145497893340341348926650983107184470439577628341460828458076988780174170804308426097327000204888373256124661011900039085484706528990130627
708 3118147704647854120842117488875072811956170909243133954833179566378775787167159406522265814518398863469462341466869282564809149627502661813200707015406137788712597722544646500296504707882126899168
709 5888680703231443186108906645317265574805005985968216133492371703636407591119623969139404573811208976413563912225562723740281868139031987535727099590476335947754061049606875986297340019463496907312
710 11120884483092996359557096540977916937714361784986873198255574603950065810788777088485127532609817228555549507635830605650571067449974728592649330153743747131467316855105050211773956774673893149443
711 21001999924776327451644376370856316716670406024373863489203945830405310413734500752438361660560877011362482223570232177536979430777407977050993369924345060645218655267906708122074250930465597501736
712 39662672650802354330204749922195718743219429890748480729733037635885124156991828461046000951452342793959937104260083583916612540537219001605467126668770032097696157833630534359231032431131977689118
713 74903704763319532262248340322905025209560368609352351372025737636619276168682265708491755959141435897347431176933015649668972188392104369062310533762264977663094727679186939193375744844153595239465
714 141457058042129657230206373261274326244255210510442911724455092806546118330528218891115523144965864679083414416988894134862846027845763335254498129945856406353763601830331057660978368225214667337631
715 267144319939344540182216560047352987134749370795530617024469442683000584466991090149138407588169460598946332205817823974099001824225061434514925120530635163246021804198253581425359102275174133415657
716 504507082669570057126315650002388655305235355939699743610154218956571289379936075501184048352837638186739660023309965936167799471240337115882727154163101607908098788975678286401787466275007993494489
717 952771133301846608868943333233211687427459367136421753088811792082003116334447213002483980037425306258729343750376767629046259863848380887257617531308363209605580352837893459847355969206528771936895
718 1799326240674080738439723883605858355077004462481004465095461191358194266350056644361298191937573840941762767156437573188982033347705883806717580339764364958422795673691012266867878282600864494086506
719 3398061514687627061665189240102733024053954396067568873518882295203314790394968151756081743472802650066315185347113200889058938710640365145112423155181686182290238417334915070778000086307615926855521
720 6417303208602898949156073016989156053693167596480525708727624721326512757546463099269002323035971257865753628459745365681186233746419691273602546146785049513564636248062074378918593440390183326294579
721 12119198046634176806387301790700136088129361810968798790952122426844593103671423970887566306799185387060571240986606105695395005276006277341315276795894202262185769128063680002966259275573671740731095
722 22887333903226549426077507381025236853303943170653315126287441235456423767947302434915134353345384601251369398543841439894686437596914714647287863629169301167646224146298562912510208771477999765818090
723 43223161399137705920060606072320387350203477040583644091062649574985723895515246149433001175118115087119457035146630484460249709967046567068923266911612917901819425196115329561262939770042719326930270
724 81627754863686059214190604484148493315690736418273326881821095532490055557528940706991783578735487725497712860024191230939390091550607924202638830491858107513941656887812487547517407903402006760334976
725 154155553374653213509484790954483273572891324225990811807898811064258715978537952390608921430234958671734292922174408520975512472860988897192452507179425376096971942478288454400209149885312909179377915
726 291125667684111155450123303301652290326914899495816581571734678598579088535253563217921272490887746871412034058331836342070547279654649665805329881378790603774918793690279951511955756834331307007374256
727 549796309825676977599876206121309294068800903310734035387742026430784283839267758750437111853203577869895409239074277533880136281663161201847709082679243388553478617202679456372192523394524222712905237
728 1038300692283579052479544906449765245318810604073125072858438165668607812248574520508400306949444398500161193254727152881386445744145846331914414738149072286327188778567363191845620369884211158226587678
729 1960850424657053244743735020356875323030217143297949016699735966230461240180624783183750474872271210966966349412157457988276519397014265123770092532698964386169527846348135087277286058016468694707202147
730 3703102980140962488332640923882433135990719974907798936753814969394112052247005014833196815105154146008757244828133296924518613895684261554724668860706705437147167184596466189895308101180516984826072977
731 6993379764765705941006044153990725994666662621774689607883723779891760193211457881743268869417757502347296821553349744136252126316499022676214506012933532713418802603202244420530170285915528144767237058
732 13207129479389398651682296304351343747756400643291171596725016741947117769478355438510653271248386437192915825032714776582927395890860710556556976489018445925288976251349525154074956968507038047013417419
733 24941912916579646133500526288674268123732593844046785214220993656901597827185392855595519262720742484049131084668924970525084581847189841119410566100807756362182134817715598956346055725487294334833315132
734 47103272585391803970932601767373213189185874252410595435529470144970937030055830959033191878259157634556310080667146949232540623451563839475952141135458699387059441518615503618228469037926329221321171756
735 88955417961501811244448065284281258196665588714656351183229295513213764678966584267972561227333440701807114235196919993265071215085298652706644352585991607111677719772277093918544789833101178587993977284
736 167993983228238967289887237494319465504250719432888421440863483094978059729419265964344541237731098322759852222086341657158948546700551355978221565835191595574338098711810440913649484882430330288915701230
737 317259803254521981156950200850325280637858583043246539656347265495109879207920036629860947614572083096316192362983123376239487781128274558717375036045660347998364236254052563604497700721964876145244267689
738 599151117360842405824786029917600272462507485034838097494661037760203301443491279717773569342357364604932289904935309997188592124761314408521651520567651307046562189555855697393038031162983679356987261335
739 1131508176428995158242556070029618231793802661763383654027401256495262177410886413271012250072919703658564644570671921979819569076041704162693200263583961950006323966040334205529413685805305215012468402010
740 2136874515005861356468740366081825043090834318556124642361638855263789122741264313886619328257182592061620241073787275346512720197016591782638871172783265212162928111622519560445494207523354949102693908318
741 4035527792023937887825969703523363012851395184787234815324564632614232661325061272839749688910190758647877027771480848980679829944520161709831944522770070064790152365930519904281595409374074173761065272893
742 7621170286713316383694216340485131568373890748149989651369952009868393840685132036627242214854865137464378105778923169683251606998706732213881390995182957574957768679847426233861001003424699214021471850910
743 14392723711103958033813712440007919896778627736528187206550816535506618926194948903071384801364595852778807664529126604007632749265004800114873858211303944158957411346956321395981128651485112016242218293456
744 27180929966270207463576454554046032709797716331228795327272734434484507605616028625809388955202571452549627442650202544651383755284273398201280393992840933748711656358774601739653138750089190619037223819269
745 51331698479093343237553123700620909218041069134463096827555141835123309495237373879394635299679215034854433454032039593688780831745001522312674514372111100694789764497200868929940762612522356798403607871953
746 96940879948491446622769260398198224837468808387007314176703257437728668688373412681115158745156573098830745588982849591328477166238799882338660711099026048667248984568862311969856625423470733607444115257571
747 183074678680568313707593054993350298333681484600849195982901085717204879629911947222946425214893224723699184591444014899351893360266781535066497010459161040685708174104685208873311527789506980238906418799703
748 345739980819257061601729151532177352285969989858847794193710301525563476739717682686527604061093608710163171298988030688376784107515587739832706094141602134206704334517704711169090044476985182660996360222683
749 652936469414587029395667921477771908166917999177933099680587379114981532663619071216398576976345977985242728922065097723708538389305442555439144209692630157308373149550026833751911336440052087126384118099226
750 1233082827393505747942543251703920468004610542772093186684753908192873198528486075005267241552012026453959518266529182905125996688832813352651021828665504432895575422669617622724253671319066606824690504993565
751 2328700157575841285562709585112067953294967340195881394735754846271146876620196241589308581334608186248196164076565160908539796351892643530261532843598762773077901891306211479615111677659574610219515098573045
752 4397794133064502376608513813287110627800177366746756877083997219296206487442213335033920825077859415411097595856603456436726224790297680973418195892416058403967558637630541144964588213208200284409496140465539
753 8305317098853106471715495801635276401385725239573579252698216275285790039330613334315024252025573236823416449498685830938768801938538725596163456658821927744147740286124074958473043606663826684114698104254832
754 15684747858908037163282387121512226890647787945694150624198555719968124936056641982154652235414386816467952938353919546007743361470034492655282329604529379078501573964610854416804654833971653665870093461392642
755 29620941918219151759548939988138534387838301094786579940665523122742994661357954726508864554069831495156426501975738016288364384887703712577515003984432869659512448311035088142966540325162747241218978211106578
756 55939707033556136680109532496398105633166781620250191212298049964268056513365406284567849622844399734695992053904908554143416344648169574359222323091382939255239664453076228997859350443457802201423284875327097
757 105643190943747827979549373419335977539453048027477678654246126026275382598222216328265287237406477461731469090091169572876250315796205460565437852572761246397221245366352712702595133815800403392921852688291856
758 199509156994376222890923341705507893961843855982088029059907915388572223812276190673657025666346281928407304095470501974246799847270617473098338636307398983056121098416588104801894068191084779519678813878980363
759 376776802830588224713864634742754204025111473575510049550650647099083787859920455268644814762011545941302718177820499647274209869185027000678281141576072547787083582200627900919153207284314638779894044903991958
760 711550092686931427343886289855736609914246678679862337205470211636674388931776816997075992219834136826597917865357909210685624417139553646919572634440665646899938374294603806566608949616362568933713689682370755
761 1343775759545452011628783798800396813534368789857710607028326824088598457117338869223945682271036364431003932192553819386350050478243367695055414735415520116998382719364896041285515575535219789434709833340670173
762 2537745846006719491666084096818223605013179990140560672438693808850632016507258357817931776490288524660636037325823397817186135080364153803218706364005019558082625921226480461473872866251697400541239420615324742
763 4792580855233479153529677527179864922423639314660221645732398759964477086368650234712610476647505307846645191479205628388468609823017692618292032370168604305037068113302568414127891459594364538429341757517346033
764 9050879263616238881538410057541239544996299568234002974750070040002791347853167917023132750170841742879587879175403345239279005250810241117244434611165216527905160336094572817806433108665596367185185056377332906
765 17092756057543368954078057971395064682347365551714647630126632820454574839660853326550750995528469712213467025845790280655619374571331641185674745979779506037924792744918225499974806384128020875089479924192374436
766 32279991935938539000774929354916565963301673224466582857637428444510441731000010347510439904617853127370704028692953073669717040123402942616266627696528846987865403913680262773194646527923201570138716571427723548
767 60961373103104866328057481480671093795658518334555794134952825113818439935021289948902255426807453107124394971039970097381801555025908978722404514651478589111777982915919541552449758886968516212954620972612755632
768 115126701951820253436440146334162589363731196425397246268449285138747933592050803857676056803601281254555211217057919080095606579543661255142637920697955546442605247687820598239747103258614103196612159225750199649
769 217418946254479897646810967227291488667687687552653626235789608737079606605925272071111884885197429231929898095966245596386404179943783417598553497657128199070153794853514975383197941782171417346890681826168011735
770 410599777366948386365386653013520236509424767864321314269318351810100554972658219204240948111134633305822971309909925054519431689084685292649270678986341840662461818202173340675369610311882057631546941948723341452
771 775425417509187076449412695929890880504145325066838769631194674130438536901634305480539329704551196919678784651627042804671159488695532908006728725037954433163086264657189177071509301880590779745188499572069276384
772 1464405514233720226789667797651373699476916298818369504271255459791437138415239086704794418127690712564556049028543183552958796912749910596976957416332903062007479860628797034682526612861612770936580744319573385203
773 2765557411061675943040907292928947405854217588174926834440217770870724163881582415247250752746977824044613016207138070492244994670073790052775594741055154882275633191175980150669152628312699711509928345066116202688
774 5222807289059063143926798753737503474502966899612788734578457513529679445804381079503696385464417162760777747983274542446261355251463016975357834380083140576516353111315481337806386484837074679538588270783926876010
775 9863369991721407700122760497331344816343525554470406387559249096001941303073860800659982504450220332675769784528865721545984578523371402917759657216457540361461927981322431863833435336323269219616644302118339805353
776 18627160109351333863539879239927686577204855367324960726209119054532783449661458600891468972366166516400839333370905377289162087933603742853899815062633790253417000548471082529380483751353634390410349417540452160435
777 35177742904365524934379106288647908567528264120226525352618081123855841336954939567759942280408494724401942914911588824834366818621188073343994264075507374253402761501737792765702832185375591060502162734762292227001
778 66433830416499942441082653318835887366930862630196819300826667045261290253571841384558644509971859397523165049018497994161758479748237009168429331095653859750557323222707287309585903901365194382039084799487200395477
779 125461540719275864382928437601148985986166949017361094114232324737179594485992620632713752148210937801086725045284266738731548741554491842341681244613878164833893438384231643942475606322931494512490185222573871658923
780 236936484031862739458512957705964126736969601322254845155236322002298667379593262385692321443041512255687602793743219279273658618447288327771864497001496939199315451089999155881597777745995549174648077058941704086754
781 447459015276989880146063927865876686667272268337137719296504432839272335568819183003856187073590475970698332221416889389456127927683620922135874887773662754037183213245409169663039771721645872459587696498543228301589
782 845034782932494008921884429461637707957937082796980183918591160702606438771360005590022202945251420751874602975355964232295702106306589165593414893464545232323794864221377762252815987975948507207228121514821096274267
783 1595864112657846570967543968352314408729109815086569567671158582589438731973344292364129355971855268375783703039534570895187247132185735424669583609335358785310850851779493375107039441344955123223502979871793229058087
784 3013819451586606324418420763280977789340486115238048565000486500868497100799516101590721498138908102899443363281591691255670625907730437354740554635187444936505722367630511950965370807365480997402808983107731425292866
785 5691654831208809643766362118800894032764502614443853161745472566162840938923813661930565378499056304282789272090225445662427233764670050272775417634988845893339683534721382244206824014432380177008188161553287454711974
786 10748797410730252419298390778300062917501370813105609013713622082460049107265493238889272419683410151528714670632768597202741234732269843974321430767285312369193439967376796739942274034864462170094087821031355337364516
787 20299306476458162396405058089843572447564296625584490924378172310193993585760183008000581499266625979462821908979941698353134796510976920767430817930926148431362640733950068697367284844638271851712313087207195313643623
788 38335622831055071030437354955296843806559279868220522667508425541406322363922834201184548653420947703650109554742470312113490512140102550439197249942535665479206615087827741056623422335280069322038092049663631334778200
789 72397546169830092170559224586721456960965433422148671170600706434928862157748026549665124070509891937541089497636772298925037169291079752535690053275934571216268418156785118444898352022148284341247301941009913411079205
790 136724130308552135241167999750662767247853512530397537924232776852692019046354857420780819601696521924936810233449409755054089711706829274015093538784385231020177357513284310443095883216499005692005895239434027514213002
791 258206096720167550861462970070981130932879596633872340776055530911487252675291211410519764745310771717656723956461420963295358627870281420964302272770140780084845830725273966684559931608791821525385377051138927597434923
792 487627079675007940669595252498208927589262839212003040795267186509302127465154278388966289916783811559597445596527544715627620305379167368282516682761386730752654247129293464269921451692077383410350887318790063836370753
793 920892929534782697802663577275149669576555228244493442163063919814887721550723181421451422917212052905841089341180845746090559157096380613701109744258448407336884050455679482454200688852648279949780251659026650282796878
794 1739123652099788281504281024431061185059663097512517494904987343670605963848916697770602601649816528120636348391806583723938575259636909155483618753065910489390652546467032031853580424175665769226763817969965555127681759
795 3284367791618131055217707853955082549473334677499411515787551226847487831911149015001801134085508914511011693562964383940710844433819286411482338718870130858500368201565289289020798447936890438278900852187216296761062392
796 6202590469972869585386115425732274535042432599890294793631658021244468769986080105604374923397848267255145855252413234374035337478422857601631369488964630535312750629213274770013139492573996308980830298867347429768975952
797 11713708993365796862777699556616627197164693214114226845119463778271864693211300096765744949049957521446391342803711746754312377477258220536879843643662058613956425624374889555157439816378629899896845856343319345494090856
798 22121560184491580201184186413579133951257015719748426596701736946178709016659252398793372429450526756118389980960270210815149118546596745163694661595755268415106428505609133096645578445742164927106357259056909722306926078
799 41776983299930034930852282420359096868523804631265465730357846089365648443705549298934094903548149072940563527408201775667435408761914732457689493481447868053766257305664329453669738178870456905210797232237542052697674645
800 78896620269405543050031876244509940566418848242627530687966598040663709985487250809495013416134142265016356544735148117177607749219588984569746337439735325941329479637213641394493554888928142170492901199824987417259753971
801 148997754223800027767454460504180445921242101193531717808657839097452536215838132612826855672530666361330455908356033338034227614006523319792761862005903092945514916077700378714822011006114760311790885989986786622033330646
802 281385066786501402611116318725666110553349447281538941072101747005753759338242232818021708941262915220733767323303094977633583149465285257357077536570748345554567078644953239118142743890291989287391430278392635437484850118
803 531401001464198553629786841887935630992267412437446616165427921090048714556226868639136950459378250603198969757354546643660567631237994306883280397612142032856517902865476392324103888231077056696781574727261319199084860813
804 1003560805774430018939209903538141284335382765543782740776545353282620658554012783368919609976719981258203756516421876734995813803471717616490809289670241339410366154893794339610738381306354263201174688227878283311300716222
805 1895243494294535518230144940396252966447418473505395828702041619419086842433969135635573282793495289347152850141814666473467572333394586165300913561292867043762780616041437612447478568316651451355840594433357225365130181124
806 3579203055756964118566596146326510327696310752680156903452672732889208751760046920256456698902124187569886032323947123190158181382110821408467765110581153508975179589878408723097142848860197531565587743378483614497549088805
807 6759392422612431058347067308986570689032461439010874414003361452596670012086271072078971300613602373395976406305486761376255150668442410447616565498115010237702893439458593914273502542373495235409994456318111758611464836269
808 12765239974128129248773595237597269614168458077633873762323503725995014320836513996610138232768600100916214258528603097683541472015185812328268524567601172823297371548243916642142227847781421275028204368857213917673228967011
809 24107396258271954444626468596448491915232613034868687820556083264763513743236844772314485842261046643140280453674458858984950617869210761800843664465967577909385810732474713619123611620321468305204961256781687574093543608307
810 45527272149307050269977276083428585184880951025018831825584990062774284918593598976639168658436744406799623968650363384518214812886233570742029668092976628014148856336218661787986820578793036266999000676390370475743367592711
811 85979111437464098081943936063800857041978332890201550311917249786422021734427004665820249432368515338426004713177372464376865084152740966279609622237126532255807218206815700772349802895756123378797754045407755582007689256834
812 162373172267655533854894748052664504831124358389099944372061684566556490408343719486852875233679908761761885541807681469256285665576627709270099520294185748417044778714967670093733737637244123186411710434897925390456065294121
813 306644795828554811455589555437491216672152100381954200271887428141747811382200837125922431557253768607903728482164020415834907034630788058620007335191890081510298224806245949296212588959574704107236669525553265365880351110677
814 579104475791946397837054708150405070460487404696124382776422445759489837268208406050910042065563239351231899190823533208453008402229367495970560142189169940092536032460504033781419741112896418977651095262640633912437649269939
815 1093649716037463793417516287723989377148644814492197359245956548530568423977346561640324517514933661127697137183445598478062415915323016834602696665768222398034027892317936314959352888288508282538298475899482195144517433267448
816 2065378099095429100792104487375686521323262652460477492606183672218228094362182809482977240570119184425258769569610524566727196436335913355472873765386408951892669367791501998809335021256735529001983994733083850004843122904898
817 3900505463192494825901570231302745473763519230037899179000624351074842846016081496661064675384295993665949691485687337722498906419464925395316230093637987038436278071284910017643841388295384353704345276330104604452254270736406
818 7366178074153942531566780561839912588907578797372528231124651999965387175737811704910288865026602607826809326720907481183123425805754643644011807859984508469873273556200594280708741886800202869351864416488223914967495178019429
819 13911166112233812856097509988668749654454848084567029285507882469017947953384284417105240823046581025269249686967028876680802537063784849890771471861198074400294757027737510330943338037465219171035844782814053003337030220930672
820 26271499365617714006983377069535397094274590926469654054879115368588746399115524180316918880972413287889705842357069294064487285204327435764702206480588792306638336547540950944255274200849314676630352951531863717901297102953955
821 49614221651100898495439772107419745858960280460869689064117833509790309622599803111815425809615716105411023625614616176495140444510202842654958359967157784128699036499270557554716689146371472246020046145567224486210665624808954
822 93697392592144920184422229396926638081453238701944271583505455698471846821115693205898650189019006412235928846424401684962929173197780053705748268402582637874068408145833928847559142772981390447390589156243245811901247219429987
823 176949291683017475218412159135721693623595688886656142933627056576816290018568832202941283744633738413363467641116994636705680328718064975769420642710313722779279054748846031627239848007002380239392852669830557930980705125212325
824 334172072038497106754371670628736827218464056134037132866758228254096394415668612937760600566315041956279669800123041374844552483489832722020898742941252219182341256421688028360459017963820462103839332754455081232429648190381938
825 631090255679277216164189436230920556017787574649107201438769855897973277654468662526917453380940200069768772130021506990577649270610005187260769860534737372142327055863908939779513282944653547467253127532060748693212897637978205
826 1191825841051892696632413038102798822718807600130670166303272974238676271711305910779434763501504696544822933196876159178623022527328105727706047606153461098232646403533713557321928838061847862056505359101913612342833916578381422
827 2250785561361811939735396374359382844036512469615758772192306514089217790602558879450011467637778944983107303973445109229008153454625723690693464478032033327431383123965144454309460281743303262074988408544672688080377709626171552
828 4250650949775999327750411007828823916396703333282192282867976400802683629986902284959304968264857580011062476941459770034914505581281899581429702587430545520585635638111612983038142250756807051838139747848477607047405228967743504
829 8027434424228201070872592090919742410370487459162658354230314117384674086716435688126511799970456263495272383911904079817390234046725561721850113414557292165432006422032159023029990388525778638073472848249518988703046503362678416
830 15159961191045289554522588909338869726821490836709716610729366888174548784960365515062745689254032988559210936956830466071890542353243190181234050340554608385591352239972825400157106203970542499453854132174730032524042339594571677
831 28629872406101382649778005046190234876307489229285237414130930380600582773375009398927997220990851528610368731007070475102818304508578757212219913948695907169841640703650310963547167681314976051421972087374640240617327988503375019
832 54068053582736685214908582420808229857535979994773371151282917900249023435654369481567266177853119725647959355849250130221107234363173232805997542181839841048296382489620439841043724555554600451024287476343561949924794541086796664
833 102108538129659356746959587384166158377061663394050517459011191569826838623976646680517314056362861822828601500754610841430730586806277079780881209058520902124315011071355189187786140691596926053738253443741409830113570098152486864
834 192833898542725625682518766942084365521275620077271784378655353968061118919722461249139089255177289340582201971522835526572046359724754631520948778603613942507885040686658099015407023316992281194257985855709131009358739131105336963
835 364170451446166957198909525656397623482694754302805389599678830326311529764313842926286415178647303877617973765083526964295774723247448134289061580184529294066087786487606553444393994768114350198474380907968832821921146109939192168
836 687742760524653322278165885028838382257339527003412928851476306244800070081387960254870815711178306569639145968368043807401369974287058602803111481795360045868129478949270152611134326458018533497892592294794013902010783327700391014
837 1298815164096282590374502760048128601118845881378263473981093408439421742201078633911863586322856019513487281060823656428490298291622434601419119382765343123490398688613155244911979069098679765341649246534815539683215463109831716809
838 2452836914196762226598537758117530765235941826078532309891259736580360180670757083773538131269044491783573002295029838041618173575963218418292173653803753365548930965121387140155293531016409575091754473181319796237260962645623786855
839 4632228737360423764933725170136582114133402854537480497102484805232643111872946139189411622558256107207281631295744373804081888201597466254035353296968070477415344173370470636693813949890100155125554297866638480831845948214261231641
840 8748051267099635539105675213958639103970885316297081670574516780578736564509095699801099755328803922381959888416681395238486134792430567408035707913721696260520761613592619575205480544773303845757432398490742649574243520079655927473
841 16520859679181474852916104027241590365597569523916507406419737628636539927134186883018920324867282827942453667975823650891587566544278310683166346346288880149353166231033747504665722352137832109472633761833494940545361214267241336983
842 31199954847737816747330007171384940184820703576129333048077832622887341345717307355921295289077198877045182468749073076362645887829928778946656526939743990010779670706609992961476995915899915875697269704725691610634666145670990212906
843 58921702708215689365950324170702700419625100242421454434963346768682978018031347022514853500542330119153169027436607960534337762742600875456150754853558319786202529516357747181503492343827461406019090338231248996991531842663511264217
844 111274745972495404731130160539465813084176776197004775386563401825439502402755787400644480737045067931348086795457249061592653105318405431340008981436559260423750710627371958284340024561755309546314548102657074029003405150816004045747
845 210144454795548546383516167095512092792593465331852644540179097997588558331013537478881729281993400849928398180059611493728122890683365653150851971143583266481253672463932318002525993366255990673788340544104757286203846659230161450343
846 396861763155441115333512755832922196661992911295195381768125584220347578678934858785059983844448081728372107670929292166746701325288650270630178053779989726840560078838695770973035232623976593735594612746826575252744144866976918097290
847 749480918771222883195489090639285042723583856400182134742945916666262980758421491020507489152563749386693775115195225798430123209120350134067695533299876243756344132636610040221378246467887809831394771098314098178586062822694073806286
848 1415408839430428234278468337738422032597795333269651615486213945652882095786401234306964055779547562084147449993620737419439285187834966933304876313077007556864360413455595876378442964801947855646796814727476679714525586191564664618136
849 2673026267329587637538600344750095085067548877162033907383848848364932157626513371513176009513604461130561419575202504446208762827562372769342758881593432787885015335558273645857196468455567568760100746675274427174859199032051660567459
850 5048060480326787301396073940223314253181521532163720302153187808681665792502349634319529283727709173451331042864078079157806294115201055489866182699113899854986973554114411880459543673091659224912080673045169962354174694705540560442224
851 9533357350242244288546655378544753567508858653890601206791376186919827624594199098924729332865309278394412020103830613190201043455887045463143995947564329926576909381966977173668218338973151243054572847194747644496303624796133803725109
852 18003925016669842110676818754157447948481512919616537551071358760632688555481483595777942115259186662362998257658306422592646223607770823856420633061571538813205242404276272740206336726988265846558149038013506132203923581356420098541078
853 34000751686669301934898016410663937801769688438940510675502136701887064068364433563329164787631752676292888770619835852360092846366693891742735688021326776151633485753813257670712541703855024170171599372980900418768927487049659127326547
854 64211060320910975971660090888116234402827608889609683340748720497804512406066629629545012245269853078180860467957175392589148876257914133831643075912056077679300652875614781230444293238272008828544422004864428622644013892234264690160193
855 121263797504576907318630999993160934406260331780330451869475403769005930822414896422971648431888501590288078539099395746699694240347579904920665579694068292499126354587818723521822715342206958070186251088904005135971039655345884476470042
856 229008966862399429513735762670485860178366487762771247092517637155617334921440158714770554797655416623156239797780237604839137006428074975958188339575015476256637402599213739596647768623307142311956845313944081821880284659425942097681891
857 432487749704557154914703672305920476935935941352327919853813120183060466705403168363065157590072957953988177062495115166720626346641339838566917628242711385248269652466923517089121113930774375057245667445726021712699261788362511362853204
858 816761265758202793681968451380231209322332449334370129491308297809570796517622657064136525607248628843725384169994584370619550439783688611188507235533121930155666895407769237878304139600143499609560363221555009089319513590183997064331684
859 1542469042646070354082067977244753780839462487339078979778387775646053110550532613771517250240246856499050661498227112534768462669111017559545256279262904869339874603349521275794517315392497025807307297986089541246543073930206715215026972
860 2912981855613407209997371100924066401503991209806107480992984597407690304595973335621690581869456944887052301269816207818808333695883625914221346722732806477242937505812032754283765284265621858544299579742274577184532888964099108118681902
861 5501221130880079787275143292219537251844152634242327837355198308018931546585568765172114912514607846852984586735818142329035483811206407060913298577103848752995116407168537007553234507881569526273124086263863209342275761143915762495722449
862 10389159778844114506269286042694277911123542272739842217980383801255735428437477882928387902214384606193075726566356577849332906522842390373246819207342271484826198168797014554720638221470462785681976631437953349486050985826584097192284527
863 19620124031095804297223768887218112773794018566122647665819875004491928076136642640786329922205698026776837998741985512367796274469716111959569971742712048645219918977185353554435942153217797670108960660665646145102179149524782964871020562
864 37052973983466068944850266199376681717601175960443896700933844889412648161710221902658349987174937336321948973542387345080933127472875926953275345806421073752381108156500426392504332197962327007871368676353552245177048970425489539774054510
865 69975239649019394958340692230213138804022728009112494065727088292568001970880315761994758393464476914178915000120545643116870642161318055200313483479208200359670162808294827255944677856916209322206605548199426316949811994740955709956041501
866 132149558794461347987689870609027470547262075169921366269836006494491509755312749070611553215359720124130686559140736642894635527915116501174072099605445171510266306349149144210438186715977903526460058971482487916571315875835143977096839022
867 249566932205790926397150115081311568980009521412217599254477323477727895316340764618193049498213518980824626259370026208941772204072152873700907748098416717107143775482741412413607834992326902642220009827473419828184227826828173324019219560
868 471311854680367473640404446807770291105088343157374107255860293269279335118670472091585691029243414045911065817373294007321074648618303542034863302925782137622300163617370737434426641718438813160995635007820980206807534846929055975943120645
869 890081319664085816970094698697486012349961115699956969481107468130911388352034207683048643729991590487188327609426444204238415508078448843863118496436065099992091353605761720450976995624705946337547072483130440196740127520017862816833233737
870 1680935346199263611965989952816781011239081708278661170057172173170486620757925760154822142650913000428102934686290310063618133002930223314799203030939472155081205455514168697554956150192387871462969322866624266548681702188516047826751615443
871 3174478079338178250564178968931064785241393242305913613063975941065168853983943189000068030625507725085333014672230784918072258687542092201871256929906764564205863279086450299650797974251510534487972089329058174868800680431298110596624808847
872 5995061677407318605897413735526643377810445587696749351856732905844294758410243921456131866504625834981448903227317565394870579402622917234234486205380718536386303863689122130070338955060931254930708494506286301442406737966660194564228877587
873 11321786957625127942067987104082259465396008881438698242233741313349229568270783342702607730810289974540795918403211954383882045741713536292939809469152737393295672761907111864710519721223268474042645541709789723066696655433403408963548422522
874 21381408034034710615499674507237453640797808827141318176635557628389604569017004660841856271670415125094766163912186748901063299339956994572908671100876285593879931258288446014882633646160416209798873198028264639574644201351379576941235342693
875 40379192015266420775431065299663137495243345004555426940783204020753615516455957685155418011636243935045113920229006578743434057487223671414882169806349213678643113339398848707218448472637003810235196557110964930632429296939959228295764258245
876 76256865086264437583562905879913915386678555955441356972716478903557618507727688877699950044742456759766009017216636066946451661256436294482601907306285001230024580638680856886462399814272199028564687386178077468142570834156040324797172832307
877 144012526812972887580391059422341149900530155374834851441991973458545133351610895145153356194553741654887338004585146959985819597486239877704627234418891219038933929100057273738633820888130550303529465635823593339792051070414039324598401310832
878 271970370872128873881453017706000462247848065216270333597725397696205596944065325050711331981742732324239256860434001560059587361971613379895051121000678171340897295840044091197025188896263021616371995120822425461633747856943442286654886823906
879 513621170805400909660906657515492981175854585373687860189069407686697953372420913734406494492709345863987370046147971335892921920054246546655188933826730677203735736837070667837004043244826187158265021340852360909143013962864901512991696309738
880 969983260505769091898181799943497730819476150969348472169569982862202299184553091615426600680642063778159078831396126434681762936999323475669749459052649281262210075116570881479881501501856762888401678654609344641201242187162342352540748702721
881 1831831667269563313024104381044905089629857357514748022929081267148663468008767019278244377199836598726151714755194735397580723880281619696702591421186343131036867688432366497400373133457218170691603382502462208480120574841126726476984504668672
882 3459448625393706202163583897926236951525718249232619206729712631156108853917351919773230828567741750023185501637323980128141228334821429596732157048484614308541747429486065320455892499092031671041799548133747507370256882061568009667115350991963
883 6533233924041167480967323096620640234222899822932986035426089278863180218054737355717613138429963144851735552084348843520463302514073986148999549049724284892181722488875046790533172322947369626238176604411641485953212446946800520783295491187262
884 12338135387509837905815918033107275256554330015054041125273952584854650493353277208503494838690250839465060138523015530382078176649231281989089486453221973008964073343630549276226441998741445655129844556388703562712732917812360158440387043157635
885 23300801197450480680845006827597650173122424238188994839599324477736141864509919575609765406368597798118140271076084480465364470435126021210490942010483521490949753337108232268695388322282703715298222387588701900677403489007891031243338634039581
886 44004002176271049380652352338370470753529511433690770023228447608602636043926701159109117760688648381161087676438643589765486673478712909045282568934616122523132416858046194832855375777428737167357846930891509157823469428608178436944005673053150
887 83102387386625074169476861097001633134731983936166425194831437302349537255707249862995608834315238768767473587675067580741070548897891641841595154446806231331587990968271041698233098597544918208827713423002662128583862717489997636294846701242329
888 156940424684387771711941543359590394295606819430979176093085298667551495382198607953432105139802448092898437087274144494492384995325804558246368214441630160237851883652300515590317035020203728717721959345894514673037948082052867625265486499522322
889 296384949634793733167886674828069773440422644815890412436419136163358319175185836184040326573496586082292058489910871195381020394351640391122335424276274487101536364822248301397631951393918829749037364256177389522158013145963403856944725916975436
890 559728562903257059730150086112259451043883872421225008563935196610995493677601613576077805953982870742076109435936167751079840409010462612420789735175194400161925992779928090954877473333950180390885259412663268224457227434514160149748397751779668
891 1057057939398709613990630656638290089533442848101785367116668079050507944278912758872659355427970553298427692689559827030718732472166620470834775942827715170024446658112523102775681835525501476025002429945626681577476658091138610068902615841330576
892 1996273839323385481058144278675620947152481349275067213311853849127211294387407458495773096789765248891563334203081933557920663824426615116219496256725990288619497006682970536826424358850915404373752767037470001452675761389106171711890586211328009
893 3770000766309739926490866564785760882025414889229056765085542423456266227726120438897942363311521121024965573415852072834211621700929502757721430149170530019043721541227722246147300702730570789507362415741654465927647594996811809555807086303960575
894 7119717494666628754707528174927741692151761731421799757950483487797343785567626492450415142102753509297248658798404704618232038391874378735898037773000509964789201570845464187147038848500906499655154976980928538479958027623019995193545014273594596
895 13445720663203011221986689104501382972373541842347148744911814956991816801358756003420208408158022749955853675853274878761444164326240959222259753914072224672614346111536085061075641383416342873927155419172716274084738611443452136610991084540662848
896 25392496863578089517175714500853175636084161311099790635064508947295934758931415693641225269000267933576495600757091483244606556891211461186713997779070979826471715881721794597145662770173321639114675241840925960069820892154422551429245800959548595
897 47954208860771114974928076058957921247761946234143806351238661241212306640245205648007621916050809441721161269611853000182203423433753414261091285722869704752494760570786314382194767360941486417070738405032040774087193292610000854945672485985134048
898 90562427153861955640581346229098240738245064276819802496300527568956324428261497783966997956520621246278476119638071435022465766352135337427786467565183439270624544105271916286563372217261721719619931481787337474169400391204687352541716457789306066
899 171028850372877788887392664963837079314242933553485199240554181245261909613005745618066260283674452130873381648805420623067507785068974591611489788840124633814380222128625489453050841196877436275460500105641232746806372603592130754110179759007583305
900 322991207050713870724888776356394624272623485906795956833005185012422357482871205053461088564403905568828872713908619937033621139181104302522627296042250002510113872916219805182884622158496987286078325411633327269147704898850271098208559787322686267
901 609974981441031704770038502050183119961195645048200749204924402773936526283069864149135572073599246879557226083109203478368201247493425692748617550226629055421590355031839005519644498342809466920273432240902823450193298785801511756289701805079124233
902 1151949247725394479357248019429372744795824010742625711629722430272833100019192020468670542837728414020980641715435097038651533595177258001143825920831873396498579210647470614537774729059125376898882996163209424240234569580853914463554113837394527853
903 2175477863371002010492756644065048729767888205974442220163952545628148308213394587455234201432252187715645216632090991889075821748203923333842857234665935893700907982700801341526867221777693552824854685297532912433744973656710384670594091887585644419
904 4108430942910305983507435830508441673839150795318753880239153559920179844128662217691106576627254300747056466079440713029163064375943581619346790494564562979435457770508736451037337290376505832919471613807286392870979214626957941644548087289066879810
905 7758849261057416344082329270359257772675486497942617768865833720833583609844120030668472409461638808052511197140875421893924040858505867256856100946104622272145058836773228212284863863371821749929287620679662056814106462763372511876904852801369738349
906 14652733048779756042852560246982931296243721144284014618473864229155848288469246699963948759594744543394770105935516330290531128230146797902794366225561750200703014945014605010368712873868830602593887352025384185569023949832842349948336733783101386811
907 27671962500472872849799573367280003487554182448288011979208573940182444842461220968792198288521366066215318410871267562252269767059773504780141083587062808848782110762944040288228688756676283562341529582675542059494344196804026717933343787710932532823
908 52259022673681047247227219528687241286241278296489086586712224435800025048987982286879853659010001605378244930579750306325800757896630093273634407993395117215331092527432674852409132715694629467689559240678121214311219583056951964429179466182989302402
909 98692149165843982123386788973458617743878332684379867064633816165058498024047112173327107283753366515735389913465974911897764717562493977575916648300584239244251676005900056602043871636616249465544447789186333852245566944320778973955408074966090101846
910 186381983601055318564495911139785120290349279927099583399420448261874551525340435459667631640746372995381464452057868202369759283377403442886548240827146787580509938133049999954966556972358984245504824233219659182865237186945130168194836181661381675420
911 351985888489360103977962479888913910616712612052252551669240353091888922886844776619838541343104485659889869402039109750883855887066674311638893663346687894240795721611397336419788274198538693781332718615109498434991047664155703456527760456593562466479
912 664731983756732277515644753369437652138494407112020014112503191459004417278693545221625478556125591237222042178434220427403649655066345236881499636061481729914339446513291433265027391564190211054723520220191033529596195992225639316611348500931966776568
913 1255358878520828747305330363926823924331797577387861235767876217248567916739866739588011505198986451497871620963110948686983065583407053084680575948228711528950976198785171444492191355450782518549250622309198312361763700426383424905763124605369900220869
914 2370768899932765110922324386158634104830882929236513668614253577964519754929452173602802632381969894910718922457050253777168335843102566610776885895937465392350363042915760270779050892850127672850851308933685178178596511027085546652857641637861519565762
915 4477241745811381454307795414594680801591524193663494501894053434933966640473352893872107247777828310641194050050653291093924810364953368375225509721054805438796188626347273148491236196837459386700330275696294183252821644632639741043426950925824768238619
916 8455355412754335416513412644569052741370917312340121957945423583238943235029516583682759926701889142709674462872853603308960067678529662382321865228567670254338323589659602200182266719336908271881764925554287172228172903750264416058575477625649750491729
917 15968098042255214259259177198691805299931818842352150142566233787596434047711015196379295285417812939498809477558991368607456863541651942605205760481621422815399214705435927052717581200588685542487670030404457567189187255402215343071471418690268005072678
918 30156054079341759877385715621782362767226057925743627838173587023017911839953751413522173965096516844347549611445609211697324807168542026447433711379472610037484703120227973845883275472213835719619015853964237235031945504211502925079236971847112424023895
919 56950276434284074664080629851201854913359677009672413607299497971817808877623735367187031809598188821466752474334504437390910074231826198045738222985599168499572604458239263369562174284989557206839302118856667152627902174391068230862141509800891699154064
920 107551670301692430255033318086270703782109077971431686089933372217366121405761854870960608307890346915954305613389758308789616555306973535473603204567748006791252710910250437416654267154629537855646318278921656138101856578637426240056276851264096896489256
921 203113356228072600213013076203823974204065730219187849493351880795440785358368858235352574009286941724478282162042725561186811504385871422349097004161387455582648342078377276832281983631169839053986401177296847697989877160990261812056230810537750770158944
922 383583401006304319391386201339988338199466304042644099333150984772221149689465463669879509412193290401398149727325979675974794997466323098473644192196356053688872872152302904671216006271377619658959691605479628555908823169420971626046120590293007370874942
923 724404481615411109736818311251865378952867170159007262754609824808045968293549928189714865694467095886178287114204072757648547864327710082743778112304964126100258628261158592766035532529390832288211426915662369627032502413260162603237865223941967461547037
924 1368051515284072104005298218646879546269758881430511625188412188347525712219007985462133980925545516833521471477907282432201064440411730801612257531648306803871352446950078037639095696716927848207996821817295513033559104918062464272202358134573617301734987
925 2583591068207479963388536049325003967204201433603594673366106370145158951607785232192688964340096250037052213932827093174614023857512737518303283040717374990451736658273789972493001502672325838010814258617359167354602287079381024741542620800072689030646222
926 4879160421335035777343665655427572866630893215412301410802480264096171417478712004079890384969395804481230254686981173925650447666638049825008415688832033376005996075563403879730414715549814357561008908527613897713183771571693913429039074969126024564087190
927 9214386405832892164128886124739444718304319834489051808690149807361077230994970685404592839647230861753202089825041529208440330962028841243397600453394071224017958052939574794533727921210445663438779680567748206657253986738558374068830174494065338267343341
928 17401542376990819014597906140743886931092281653663955155613346266410453568375017849866887054651190012157662845559053869066353350350507338669453077295248443716575949415037927239523179671961976691298814274628383641352072547802893474842649735487206019323623790
929 32863140719442819060075756139557784062297253584995820000294388526215227929067708524813504260193362195225616661548983854632645193419585960539471350969122855120471255990490983951426418005439164560506599685541041258756069411031208226612721343084970999456789308
930 62062660570474010202191084454366119678898056506752421637963990970131917680045482292277673118831879319173533810865906346082052898589634877970625311758482745051516900116742275957976327101283912753255007899354532274119998232652041100265743873866315046078402661
931 117206504088242684054208412390095363538918484960824498204674206026853770594966920671037954818645827331038043572660925243706701890026366227004558155711686077264570101597834591028656339494234868362621430768051571071941323963057836715150154027407618089422902949
932 221346691783992405480604139108758711998418114887061791651622735330561993435075082173533725037318299707190396134900856973629840312997615906758052418892685748660576215758007425732592812522168391339821818033514892811474645593479644416097449418852969473225438259
933 418017398819699918751601542093964082147326938008302666649874278593958135278462502986716240029447196369559636363986742432484948451964124350402688963658103014693239166887622219958748658789649149146997070975549379798888040336992415706355997055614108628050367659
934 789433735411377827346489849732375941746960791441184776506465608477589127237572214356101424145604685603013692733097508504454135848407692444704770889231597695738856740233955220671424228811491573409946919462656884941060079304561105064216321844959667190155498175
935 1490860486585544161780886615389464855571603900843301656445926613372241173631155281808629062331202060998937259042851014256650977511959067579836137583540869204144189022996327142320742027224593026650020816371075689825542763467685206286935512193293060337509706754
936 2815518124904864591933186419605900243004810115253613597806940706470642206742156919822484681324899770302548631712596190437296763702357250601948155592142255991840855031715739173979571254319968617569586237577333525637432207072296563772657985121274454245138475537
937 5317159038685778986541167023836499752321792922425161822410955663651034501045959498160748892839024816611689979623445570172031717375721626533247116483807408640384477010704028962704330322878221608969375791444580993215509695438022519539907268578380151246029118725
938 10041555048995887659006841600925828933045533876530379743313697262087876016697734202778578876524573844282735506742879517298464407042002069065434098623148636851062760232303717498963392263212432402335979916368539588477372706314996705305856762948561774456727668675
939 18963665947997909064827684894100604870119097705650339940038059240687141851723422835117913874834103116799987810812018786412247023968488638645334141588329899179026949014957440856318718069222114202284888864853110992271374688129876893682638338493176047138050761112
940 35813240522265119872156580134252398411058028405449183162208638779798293543098271817865870706528903838693350556221194888139394125898171401823851494278826813874618375280961514460307182682537361240240265389037307263789799853350581324815337882213411033178317255266
941 67633979644163781187924293048884732457227470102883516443367335989043953618261585775584848139212480570078622505488689382287402320611019360136567890082447605896548939559938411989568864269291876462430720407836291370175979454867751487576490968776423309018234160590
942 127728045153112589111449725101074235490726389136408201368024989673180423514129239926729381613414512342183650852145348627011075187853401027139000642433411727590578740866561396268899095343929573513925250453171290619452663691786232225614374458061390540580631295693
943 241216820368537377830537439885137195292057421521271280716914661704110546692186831722958679335680470595238359420598112414736336041404593858164854125417834784212808815939765040217738534558971243618932216166413428841895815706319561743312060071999786657233910380224
944 455542511113811657194739142929196768110130378466213338468345046607022065676301080260390822963141566624300620589044169210447060573837502884085756799522024016878963445381222289332525212241414807797573075892274121823795833541103422350185563837330776553970826597619
945 860300617157726744008882888049660597303972217529342003715493336764111329425715423727944754618765453400415981418008825140333865928993669171213463061652097342556969377468510240279470024826852986170670807900896148548934112792559797643927336249605364784963685528802
946 1624693928284239560222083763912879293163387487619710139344120381064287895412464921486879105056799971190033583933139796147804664864846785273600641876674403749545290578349435981819302635896530914049606820367419990584801741494850533225001451127712351305186656667235
947 3068265101708890550537155519992810894068216472751673682895983754108601714028610665401944064252121503556933836792338139125596666555531358356038862380281936836571802142065729907700196968308728281531775954613761551576984351520299985444728725672709883184701800089349
948 5794476467519394232598659611840487979827633599421997106672512133641111485558977842339726603263367398742621761564084872828471533390776406659017821444026272712886870913823441170016708163591083425370985799048491119552616021514029878056969573122027385932086052665610
949 10942978008626336000552638038675374935169367938259594267380961315421023160676354509488940595535430440113889802878606977312319925384992053172743082500504637315882927079619829348868732980037757428749941649921946783538197948070283819076885313759780396975945336019813
950 20666020195012347527697336058558334406369190227962607060664950539934847689689658440958556017669684795813861382653038814406721991260293487359013229386464944207898569512977510666865108136764422121823374211485095603216732433897173480222510948804123030877696874303574
951 39028168599442317321070717472987076614529579253263908574062544370061270231337455714274102321525282605860406531028870460695318114900908732464374775207670257986213658084770217167569851916289793889993908480822953496892348144976337710581367286813643165090914919656232
952 73705431904789891399857847090213596850136353892237783585004439979525742795732079330123542998982519345345091553352854391539956698101725631352169949474921776346566956819433287091003890001400701722099000296843757435224262878464094995325492275050256476129258930068968
953 139194097166763950481224560233599495850862756972886296326404447023162972202318171327695927941440854145761981228598848539470468337653704257834575775513083251253566055331004456095455558218046001159287268788200297654885959478851636064186340083790050058029956776694384
954 262870675679622495202705762835475544250698058056647582752852392688171008390064060881582513857484086537081369115859180369018063076041330674823863582696179922902229597314827789702898033115774254200130119215788955370540768450362352589170084959413730096226075962439397
955 496436224946188684611485506217846971358066359149734269724926230230794571077803969980360540815577144824002303280463922114435210103057054051369622537070649894710261178978243043556222589471985379203339762512318106063867723241575257128904428267058159661262988543506323
956 937529166392017447616486546759909088074156753432532057378245614312189821901523657903913084936027368112706060155950821483619059631652997716492436670487583326852270489708845506522146032722095428452751058997130312586186799315765583492842220597075582980609936202296336
957 1770541498922618518830535662903445200533057524531151693441028677210681144165123768095979682608071118819134824105626778358612289508853108074038092739729334920811328222821349626872270545311255763578319941022081131455819553886167288206242226098597729214228259638311024
958 3343700987427588601539732276114800755816143394086304316870604968776828509346769567307949236301116485901605168770640370496137027581216864099734727722800651393627425946839442633046094725723382572393698031319729847760760035922359764892175215046521521914131141160808067
959 6314642328421847063189460248613630588674055730106635650442731652987870483803481054189424517702699059370527422148077150707386439797764300565089120715713749564193254256684465556143409336872508018624899150554730247173307157574654989180429746701608564205195412963854824
960 11925321039718242868171213693849723516381323007873825930479291529206174708393178359573713977427463808915269718304808221676570966990891326790231563715314385773342269605323500859617997197379131733800256885408859332453754470624757299407751616113785974994817802306480238
961 22521193521959695980516892765338063948945678885499297955170873765283063523444952638975000816367306722300108369379476564363713494001525489171547848824316370058015220298556254555329647292697117753271605126280449739974008463437537636973198798458991644094754292633439465
962 42531698389022404430708102370704863254534115148010911229533925624687789859806735820834118994105540709405040333937988715106283190299034224600906625995073840316362072383385570597963324372260013269275081103266120451056889645523117213767622387372983912508995767542085551
963 80321913938127931880935941106007451475677260435470339432054695887953856600991636386690783024201427726522023590392913871642704678872667904662420766257505247541346988234104768645957063588059645328740641146275159371245412615507771915040748016992283053512699003642813321
964 151689448177531879355350396490664009267831110199087184267202226930912580468046805900689327352376974217597699715858456301820087802970991918999964361792609207479917535172731059355393444589889284369912226526376459809449617882043081754961998949525867174321644476782193161
965 286468381544400458535165653661226047514423808790442260859270139972760401637238356467787943348111406462440033358494167110245646639133585375053523317760502681110968865395544899458931829747588074701728205661326598964205674613698728183178120970004920115338157050273572271
966 541000937182019965751968884023235572206877858310499082513697936556909902229721751394143054541057115128859865034125013848072152614978770687887456294634933506190248609100936982015611985218234122153652678460258667884874713574687119490154066734982061987267254823332018218
967 1021690465292974708073193036545830492243666892448039438869704229085270674194813649583454444235651036518302638442415625975244170247382382206541850600183119235097497082052598511427900583927971494494568191751227847109586895715952046642061809041885833189436052117929869201
968 1929481697957523064241263515336299563440645819984451121674727001502894834662765393832076225149020985836124560425427720805204674180367406174145250978836060669940061544783185161548401462481853336678689717019088273329912696519845666230434744763865098345554162995178273011
969 3643862548610049617421775832396029637159021680942076827325331394075987991555347600710363051278106111700884763617826816930341084845699550987574522235446722618707724771109451714347307476217948237696822813756951248133823923692527914117612619490258860696579114413222353591
970 6881503093404947848271398037939385740357758202165009648729032764636913902050165000593681664010889540517751995844164330821035575912582924743315147132226405204856252263340780286782541352375361143571808928188593967537529190542024355173287294266014712346907486576604068074
971 12995848277154540495686406269694950513164303561402036680242789096772706630497999746530263994979073753183621184921543882404653487553628652592922376641144121999694287188334354144693862276293396840100974137424892156886140524329085055011488725255120733376308018808336712894
972 24542904384462512669452773176576196382924750336957162595166857484570879198298325997417763154503720441920560582825950656131274318559293510530353896609000369058355761304837184657251611688814677715864174071121665219667080534279589370944450448053280139609230671916093003760
973 46349737452979524077651840999546832199887457920508660045813406347483394565509256138373785038642704721458058324017086590162168056205872494040736671361206956932846362301295504250276416779965289036215646853754239617420662945670544447359661212338280683678000340296212057739
974 87532352663206626860212796278214008733135533499809936148548384322902968385860929483032175239403605028263124855382407945628436947164494208151587466846798170609604135565576494766569198221291311829877617876057748242107707927971746787433213005136940417360118145433864127984
975 165306497594053611455588808492276423056305499959440768438257680919594156051718676619417405096560919732159495758069609522742914897842243137465993181949231901805662511435049963960879768042446639725529247729122247046732980598463904960910611959794515952994256644222773257557
976 312184435987394302889139852039732214502492794941161401312862260686753225633586861987353629369586303235064300122390647940938173388766238492251239696798381151347807296490256317122419245319996637431723486596359127063147491996435281250714974902524857787408683148761186156174
977 589566190629117053874394229986798842674858578737369268494835183413821229269464794087220972860054548437407481318668616065440799552332269348399174242203411592821429704795719960507119823272549266702994526272660787571655261057150522370003250315509594297372288610333916545475
978 1113406861663544492296774731518354312433544331558480098291768531367652005520279588832365792364844476126089335523145960119284055895146623472157143792312231602907745875022321745840695253414957832896462907451896401298956396597720253028988498390167248721453228743614088016945
979 2102689840943262475920521609823099378344031238736820704248014359791129428809192174389972569833888932826824241819587632071291465783409625520959145198160822517686587011873874518236803520228795048861058538196974064175866857579277803437139936613338641223594318648143054846578
980 3970969390829977633547279379820528956508739648992110839472875755492196819650655233928976740155348877122480554419471817778759236128730761478981456414625697615221425103126966188545498364958748788186045219650653500093211495832612483797042297278810000195414092646313832666555
981 7499250529424178904653715573201714861788808014228573043325520907337731479613713859138668731723668589310458431884596057910272931196053248964348985101897132887163565286513418769745416383922498307375290151895883092631182242006045821513885707184840747927870323186832161686252
982 14162475951826536067995910792832142039316437480694873855541246206034878957343026061544839014572960947697170709442324123825764432660525905312688760956887064612893007106309979437034838092382591411125388436016171444471915856475086631118071191392498983644251023091622965744860
983 26746102733744237098493680477372740170047529475474037836631411400232459262127674743444850278816822890256199031269537959634080655880456539228176346265722126718185743370972686141166448094678796339583186715014604438495265990911465189457987694246316980488988667668383048114612
984 50510519055938214547063828453229696449496806209134305439746192873396199127893606838518330594947341360090652414416045773441409485520445319026173237522667146735928902775669958866183506091212681106944923841123633039774230946971875445527084529436995353284704332594981230392302
985 95390067132338965347100699103255107615369512814295327971391726235155734167014962877436996628492474075166502709547379674680013810190158525046019801159902035682229078356079590632930290643232817645839544211805062422834624290191039749900185712354621317613358116001301076918329
986 180145939451445595897311923607059259096702656513132244291094851416122124036649958318538846233980306914823812587117559465665776882787113632264718370050188442023507289789235654410025661213046793399742944919839182993735303470080426206399143643222774399314921439451497517111495
987 340209001591549311859472361956376205200885413017256751557774016730708936288901554096039012471993083297778138420523309037612964611158243381649600169689644689054558278027295183346174296039874883563652801408784049900816074563718428032944485076406890053857234911139402790166986
988 642491110909078110202378665144063312083005111820158361656892005782219253754694150035459705613282687178024652748457786137592835960015972078188514687165457293478480389543583114530296695990833290948818477255442899755881268314901359178701802126230602751274503134260584432311422
989 1213356571008011232506226779160728472830089987559681662945507066802446513208139269288555894914203418750717256170514700414312986939481774411129006464427957571292474860135783911152680159334967649019159147425189765690206877295672088863572515375297262557731363817446465969982205
990 2291446750640977619915178505364423097729350025211392104131564815550530437418749936297491609627971663301686550049043175264198801320846148396013141122442961589507742606062741799662081442008908641177469970301221777769738844464482915825118988290289376680476459978847754269378942
991 4327440372009512558521095873276274141739147781104364373025058739551318328418233313940046056389438076145252271555133221281770401103131008517595380644086564896302205145531344479755083958547756374545190539901693626209562293545136790073792449435040016388797248370006302188784064
992 8172452695250050722801973519757801917499473206892694891659904638635004215334024073622132573403606241495434216195214405997895153974617174706387128400647128746156980889757165373916019855931507548305472459036889219570324089869010222795428438177033545680862307077439925218312197
993 15433830928809619011440626563542562469050976125028609730473420199519072234925701473895129945034298668120397690547848588681457192358610303698184164854342112525445409030894834767863481952479005854976951446495247523305506496193531287873041678028593541501410518560554566108786625
994 29147080567077193525269922735737367001119687100585350658103890644507841291886098130745864469741546404511801434468710916375435734375840261333295680363503763739197069926319128532687265926293237426846773592859020134775599756903350389605835081015964366128801437825447259485865091
995 55044810941777840879427701324402154485399486457718047384368780298212448179564573614560618597807422977429319891260817086318986882029913888133880114740935966600307202453033870474128849176712659471306667468692378655421169187430374816099424185511880829991550723442289505082342855
996 103953162809674165974659346496958358097309297464436372145971149881790680034794606533141659068972706126206771287832509812657650209867495461682955340602868407761251886555779178254434681014032659127675583047948339939711837734072393283652093393991478754010559928198297632865778635
997 196317507013779251102158944076855681501327944229632465080103725463145973721579302352070274709925281749643326829757252221349967980247866785856518264107955266846913139824889342635166815972970063574134496568536627949478930768275128712152781098696357495811774396543474322652298778
998 370749311694040876967686618461758756553087704276815494340917075842668174170864183973667682321739709521399815699398427709008062264503886439371537884306101753733917637864597226131593828116194388028093698531672594067917444185971428099777340356228310621315295566744616026709206893
999 700167062084571487569774831771310163152844633071469682225095841832112669219124190989625480570379243801761715251456900659391116188995088948244307169380429192081279734171584875553882591029490348156750551741016582091883812445222300485188049929932111237266431329311835241713149397
1000 1322278691734169456519048095634326755692659768035635689030485423436139265291132250929924056199851658050234177671873397676068133315776756061606243432535422179262417714314105314794772084295367459230285414309918182764701356586899232113217595570368660184385052016042215096156997923