4 1
5 0
6 5
7 5
8 21
9 35
10 85
11 175
12 366
13 730
14 1481
15 2925
16 5726
17 11110
18 21375
19 40766
20 77266
21 145495
22 272290
23 506836
24 938783
25 1730725
26 3176920
27 5808020
28 10578162
29 19197898
30 34725765
31 62616485
32 112574807
33 201827366
34 360885835
35 643679795
36 1145341756
37 2033369086
38 3602136822
39 6368111003
40 11235904251
41 19787467916
42 34785039356
43 61044684693
44 106951578509
45 187085239670
46 326762395606
47 569889247551
48 992519014425
49 1726235138926
50 2998439628571
51 5201699075881
52 9012990810673
53 15598564733341
54 26965571869934
55 46565075857586
56 80325282500207
57 138420462051178
58 238296969285434
59 409845689265666
60 704236715202137
61 1208998095676636
62 2073733309909924
63 3553952968904928
64 6085728853763131
65 10412760397184256
66 17802511552249552
67 30413623355338230
68 51920098906126691
69 88571077710596595
70 150989129399468036
71 257219981829600868
72 437901690787061423
73 745021437905463709
74 1266742084739357399
75 2152492757628774381
76 3655407552511793475
77 6204071779915159616
78 10523756604133216067
79 17841181051462094343
80 30230189903734224423
81 51195061413348192900
82 86654364119832132100
83 146599696346299419896
84 247891063907115909542
85 418965814371289232168
86 707767816630687182942
87 1195093762597926828790
88 2017048740046297161215
89 3402813990811741280523
90 5738144231017074573119
91 9672083731755718941604
92 16296252857325656026703
93 27445948803209167281755
94 46205650268838377537349
95 77757397721073173049366
96 130804140095871342923008
97 219956931796274008028202
98 369737381833087743826500
99 621286161184961180796662
100 1043603640282339746541333
101 1752378718690104935084126
102 2941518927020408333669931
103 4935934067625419774098368
104 8279874187299006298078817
105 13884728672709775670234388
106 23276241053866624300244616
107 39007896708119069186436235
108 65351994394487339352748229
109 109454621715542056047840331
110 183265439114902148804296500
111 306761216994345844554413732
112 513329109614600030344164567
113 858754423231276072055678039
114 1436222663554862822296432998
115 2401354338453503760555090728
116 4013972066021435367187255586
117 6707766887708428700030640132
118 11206472817140395359939104817
119 18717553820480247526179593464
120 31255047739419382893026215308
121 52177574633977965588656535551
122 87084714458498741009497401914
123 145310145481462260683197074449
124 242408310443143946236365802412
125 404294838494866587199219115722
126 674139139588869755532211529971
127 1123836245475096139349659729174
128 1873096418823738073694462050506
129 3121204802030498983783915966409
130 5199850160296055695632812560743
131 8660983013168410216454896534717
132 14422902741930307854447007863501
133 24013120490510673375244296189898
134 39972033301728075693636324487804
135 66523769142654004679093208559745
136 110690830609616400958500701232650
137 184145807385604886321342236880502
138 306287017344634939644442360242267
139 509346183050002115508439210613526
140 846869248888689257938978708302436
141 1407795632254757259610630565917969
142 2339827748873113040135608389392474
143 3888214746576968050338968571942586
144 6460107110887841176953498302000922
145 10731324594339879475734234397269017
146 17823462529815858597701972996555105
147 29597629841404407708419164527455530
148 49141551111592204515342843301697294
149 81577200089011272738532996682138051
150 135399686983445231841724017167988284
151 224696526890780986191510058134706341
152 372825646721402928026969979006754347
153 618510093234746887253728125572848484
154 1025935947033321773134175110014656061
155 1701480535957608127470077805145743376
156 2821420570546299670175510242823313983
157 4677820827714661862255043791915008503
158 7754522174092076003788192557423675070
159 12852954886878548157696163877852174490
160 21300420157709318336437884917178325900
161 35294851021933941595559969170975010419
162 58475409098867308543390952563189335736
163 96866730412765201793324493176157903956
164 160441303062469832102132612000957772921
165 265704301806811207142156528932515760344
166 439969471663471357006807271111965930190
167 728431514164053991560333550849375988986
168 1205862525606898919340800105949141725012
169 1995953464973716086381740181905516960539
170 3303293820717441519152404663824436720988
171 5466241414261689262261447338136602731596
172 9044318341346751667943397335684174053702
173 14962663510195772028043998184883744494813
174 24750764271769958324489394084425367864591
175 40936955636489392127841414496738487713149
176 67700250108737352319838808060010951459884
177 111947236097256308096606964658478450326488
178 185091045957645007491711520864427708555928
179 305989783324840761305699886192016881267448
180 505799582916104394704231381348303651484922
181 835989004441746151071485989173719544676284
182 1381572710069499775474316874457920682355493
183 2282961174889679167069313642716970404254473
184 3772032382658876026343301627934369384247396
185 6231676594071664004004887889105870678414635
186 10294079091462033098589664742135575512086677
187 17002926581195083311221578469811042847960296
188 28081087353320429394903124622236108421162911
189 46372306062402593274580092635599303950100318
190 76569967306870719044974543941213879323345190
191 126419387104718159324652170104052893042843336
192 208701129243327692712842134848706221117617474
193 344502405872898277629920648914163226291463131
194 568612623088728284218747142305438587512449548
195 938421481080333764931806814460483963275038809
196 1548592006567807074376719975263345581753543407
197 2555254320340484694038729966999279945219008959
198 4215894213495433083208818165697890380121058686
199 6955112167871265555809179736575276147469312119
200 11473022102862257029817777623308120470035300292
201 18923923032947289948421481537272419503173478497
202 31210775062620288068016017320811352842983753201
203 51470496042193936085360895313511238516065514567
204 84873663613406057546008928854897884740697641359
205 139942204318150157308467892358249585739072013159
206 230720403857606195557042770117001533162191083645
207 380351547589293375530913513648150699594923188121
208 626969795440543546697839898041366798500383271705
209 1033405211787713818876190946067330342678864787016
210 1703168509164330458065632635729881331159716254484
211 2806776766401419379293476254861138098949600110390
212 4625106595693708573230286325997353510179968480804
213 7620782564764334204123353593466701242544648305899
214 12555721445459835228933927699968296009250606261218
215 20684659373700837035821006770885121210752503796597
216 34073754723047584448161974662812339429806877721738
217 56125063312297146920150670468260480208985621466674
218 92439850904325543910837961375966388726293315287108
219 152239544396451179663379180034938861018522252303602
220 250704346284178681161198737380437022400326459597902
221 412821869541943272961085502236527057534153319114562
222 679720344388555125160380557295168860864925098796036
223 1119089627031255428290559454979653928538163594492398
224 1842327295659058774653548136309756905783544527880084
225 3032747826068980646871823365749411723300906699266929
226 4991989800105725811595029568643514540193349928865163
227 8216355641181318979650378509248680155200053267799572
228 13522381719977563307036215889671661577601447705389358
229 22253372810380994064477718052938983403623356320970968
230 36619081839286867117103628170916914422913261258042010
231 60254331742652190509337928739143623809416900979869051
232 99137638961239053855590612671475246659546014633210088
233 163101741392428142630299990661245091073871276920188354
234 268317256447973401930304876527898473100936532446072944
235 441376127714287769501427447482894426814585540398907182
236 726004896907837437488772740276305274667508739127483004
237 1194100764708388528613685024775239224219710963421846219
238 1963872817019397363593262636299586171016567066661600540
239 3229660959339957141454354497796176187948820562555064244
240 5310946597708500924435257305125763491731740993336593748
241 8732902111577722123553972373131534938415657295414359526
242 14358766540432575608108223236036205968018531381118028741
243 23607379767001516856136203879902536958646285084521530884
244 38810637012618279418247867350794356791430980280113132680
245 63800826947719483040429727410478545678784723696607269312
246 104875637585854104825801537166417171055639937603790948617
247 172383583510025713511872875114763343714402816990927790603
248 283328584149949913493609330413315727751646484375197129884
249 465648581292095821508709012129843886899581963061598830983
250 765243747821668901374980069341401562527303547913073614756
251 1257520616549920236149060500840801704391966346974429999598
252 2066352728753355121131981989680802800986193556386879035045
253 3395220798891135296314594201917890504576203487737173097177
254 5578353159058766356975327798594500627096229417533357519786
255 9164707359137947523116953273770455584662485750175233479687
256 15055875170473742571936309640483103228838664269373839532067
257 24732522150000008963548549478176426997647715047384684046437
258 40626180612855084211327481722928460430076362081711249318929
259 66729666878503053430012542298994160286068880716927077818806
260 109599223435408514091059859974185017227314111113388768463183
261 179999682058303258244062525764921991477564158972732723904069
262 295605098542286795421484012823419983028209594033179585448507
263 485431777419921413705053713202708833934787114469396635598806
264 797114596114092666766107645162026921004479308977420669177887
265 1308849681367440893422215215735463185319081931073460896234173
266 2148995001511755719115983278588132471634892136757745863854247
267 3528237679222780080843921005159557900701303302669523283610724
268 5792382401676316808174278450834864798523701445053270064819919
269 9508975922542131896930433694647159703570992771012064708874327
270 15609448740347214834420342181603178634471370916694788352359603
271 25622343157450064875166987440608894699069336502668086398592603
272 42055978486549876591239294149612289943794880515221469281586208
273 69026272459966704193968516650464664622903261999719005028269372
274 113286729738892685149045038281634034302498633686964823792700878
275 185918135264846448088048372431539629792733060683726132472935878
276 305100360135678333274835802755272329093163788218786349952934521
277 500659071751873681014636971791954285754153979645746005233801751
278 821523545418910532575264148508741136314206855679392874346590627
279 1347958886725446382463801145633391750759423887792880259710825923
280 2211628265239717967135041183670302979579784417654299901620627636
281 3628495747681228869998106974893009237530072503075002344920676835
282 5952785750304566505553967299640399899871638850580399651938360164
283 9765470581052993913362053550532732169587509701637409409067797971
284 16019373717444649830323185235726060469547580154972289217108413864
285 26277101851399750650612028183230048167938894520735412905871324517
286 43101174938446946154980723425205926327529275178986799045160452878
287 70693682594792664961806881869634522493510539165324695409165748186
288 115945017494847713947779325826690478357135672816685228493877023212
289 190153226511182797966671219739295850281075647269990686004505377245
290 311842687758819228037948476131443166622365677396335523811933060168
291 511384806993537665649848159886768294664455030120787811201277920903
292 838572466679290318190810883440982212894575259724164158578955247053
293 1375035871070553365008350477750799799994694898813862427528371696488
294 2254593429322273549945442960938285011167608353057015893046797939693
295 3696607611617152931902928561328270935151485517731030555668428041266
296 6060654171779664793249935589773969636592098464858615874991986624665
297 9936119627254005739033954109842031628396459008643356585089541195587
298 16289036701530492084487368542288005591221053130903693661506154980673
299 26702713517809850425697215831936640461797677023710629798839858272828
300 43772053018923710703853599567847601565624217339820414897336543779919
301 71749698816913505946643915901911783377047535449537703173143381623811
302 117604790510378840007739859398104015953597261714191984066639805383295
303 192757739711233684306572908332465212075373952912861357591858978270522
304 315922557365712100739451242374377174506975166925095375739851100082085
305 517763655454799917322330253165851919319200211410113967612389334377259
306 848525143328581394370141475135326470390490594768246968367056415437566
307 1390529515275474904425510490554372646816250566521046984597979518024567
308 2278652826056101053437255442082750302345778405073997237204789250382977
309 3733865555386850937985922726079660686550634698972148511008456713299968
310 6118174595887887470394411789970177930529524252763708292527287076071877
311 10024618192136547391653919810274148786371043434617431479943121488784366
312 16424672057664917652010581148774628699893580913152341050740833514651693
313 26909682427578708518287989480169639735388687044125576795535994175686964
314 44086288983463506599494900612898205537912190091335113878885438746214039
315 72224030996701093738491660610183263792246301367918321833501918745861947
316 118315929126676276342823295286138563604093125915147882231397229401590178
317 193815332444798718247688924279913947355178979401272273582984540131683173
318 317480138875010219219376253484329388113073246224231464010977062324549771
319 520030257158088941037572390800310724760770642901069414122850996025611189
320 851774011648418131366108575734599331915362975616104502933111892283790889
321 1395095626600166779065735807477170268522314250592249438987585902578239774
322 2284901525441513927791202515501339860638754927607768478492605569696179240
323 3742096767108659129918243111327697771936984628935442748301996244903645999
324 6128393627826518427988358692718091719280402799417973561778740393748143343
325 10036042669041898102187754453405966656098396430879943685012439109487638385
326 16434732848633410140922400990209841677964519732686020452398895388636524787
327 26912075703302527587714497987745916342441613080152187702178036444212849518
328 44067278773802801934071041664222822255626199017172401030623472521837825551
329 72155568495243431828791052035914058796567908810732959416351657843784412373
330 118143041346512358779561479447810021814359790752220180739410265209552394382
331 193433284178279417031780767139785241785091517029745655881697604051671772798
332 316693477629968074027543172688728552158451943711689971876448445783367319402
333 518479961949380722440976434237029293166000675988506566845335628254709983154
334 848808786035767958307786257047661153176151287790760570579757767859815934582
335 1389545831880124731072858962399135606504229530098962130765260697987869703102
336 2274684100222611694931330862371973261919217488188952325156539464948527027616
337 3723527800434333740238746127085166256201183608591997444270468291461253772339
338 6094996875987336711486609884141495131936439293550435313623003084135383664585
339 9976491490713027148349005512226797957018657453130758029493637714970921611020
340 16329306163663085462669814993185417850555286281030671784108929051631246077762
341 26726571857356132054654862788498556549196878503111017063394486280203022346524
342 43742589901337972034266097046838387432909110792545910915328521387680961046618
343 71589861622622177439147000344079784968951866152156062384668144329019957920339
344 117161366188045349063015046108637812941058611690622301263381522275903672052610
345 191735833688968136252143599896972232464246885811260608752474820801104829078199
346 313767660349633605198573445352438451341458159521569994370574658483328919645681
347 513451214813887525657815635243494333669560603622640250687373524170813271252920
348 840187824155349426254859355344151274551261203233531485996927536840718322007540
349 1374801034857091067277237789348168651271395523173917926559826912162270649921495
350 2249518987103218120852526543705004827303962048894912922783913038821087435156322
351 3680661667993604892382912458083766483628315649400963580830911471285187189368610
352 6022109267984517524974695273795805389778460849442723801698778933915145837761757
353 9852760752790632319544633011063891499556269214414026281165892091562059687641593
354 16119586259982736007754314696998694443353768264277058316962022106363485145670504
355 26371605179251529425221175972909713304737186080513889835665951393773890694009270
356 43142572136211696461879513705050322142592202384353357758697440976635074916141021
357 70576866043602488072625773254647137881253781371118966312877550945291702789139946
358 115453112159129743001185413796981667319249097375836336498027840171869066310548961
359 188858236102738893578016674550714398171146928086034166607141474627016337743055600
360 308925170536309609659196636718874902255919850565022278886650258954779698280889949
361 505309906212191185222918223183566307525058483339115256005063795618462171212432394
362 826512736714753073835714392774351081865769737400249872821323641767030835089019228
363 1351850228374031596930866831313250552520140670204637127762207618376559710646619928
364 2211031681363580577190925748532114853789877345391680266056737195266493303365545355
365 3616169499828429265952237001586733802086807577823626977821135518706955179601465203
366 5914119371717166390646306726526258130712034271056166210212086733741784374188887886
367 9672059384087619413746558093290077555324034495584119148067075335000670445700968849
368 15817412828647192979499778314661243389014137767505508833571127698302152938908085252
369 25866617325139267436347968245923902293838541765085839043322308006897758002266766226
370 42299144596431402209713624116451795738515371074634883223406316828343688286611913121
371 69168977340785735352985288125311997847391110674624841454134808082307885765608503583
372 113104272836411725021791464831304333012839237495389064310466777772436383125556788400
373 184941604161872186266561810058450300913754801397861932601077717273920485180748441327
374 302397532510955397669700072888820277324025100269618743830601472945273620380573392768
375 494435839169121678347027690238050267832882611794672522632631816066857040101052714021
376 808406473204456025778309202010793687274442689244122617036436371476891693081683837904
377 1321715012772649398798439384732877869955614260313450039270087337460772895967930172815
378 2160897296077142407960885028343063063090346165583627679572814639518208822848506993758
379 3532797565854264248634377916180129119382860753626959142418293720786422066836552270300
380 5775528916285659940246934825611972446901537822052344114044551358984094275261624439644
381 9441765637910137783883436141305479785795637614456948492321838521515040331698319318060
382 15434876997678518712591797142468325782287740632280615913561894113392593913008251534116
383 25231419919575791784746561660227135438139530597650079046964539912769273569560247877754
384 41244764724562007171517660702485600073043627737414254111196070091724652037137791875233
385 67419363516409476901007602839024818879321497064566588628884467673838723374336458684357
386 110201930360294600581100048910333347393164398403763185319952481865814804154433242543087
387 180128548332827145816038885910849271899263514357200281477468266143911709885784649890457
388 294418263044829379194238332084743699846181656296402986179092812622868965333619331419530
389 481211336239800582453955544049248667879822644823490821473960862835689050537881846168465
390 786494908761548729768145451539415777838715989172440341035643593884911166711708143361657
391 1285419841348514203301492080280227048606273653529210446561352411482889248340282802461704
392 2100792487520214570784453488047621808803313938694165252891984799704681672620392169243684
393 3433289612862226466775002887449789683437314233100847622700864253673834775083349595635038
394 5610827348393325048961472312234038682350682463853744688642169440462684545281472249160951
395 9169224501994811960194573523729574977237394673221179186201905868443073894130378957540765
396 14983994200449385141069136339723588912896419492190350525292816089521695335788886136738253
397 24485666400908149301864843015738482301158603300128378419363038026455147630706954454419517
398 40011575711493283416502264386168839771478828210915798749227404547326489327609582590980792
399 65380588929335146642322112867974039833580705839772791925505266939858766363016126058589083
400 106832034807394583986652452398335860902633592185989100924398920489766277730855353785406395
401 174559593823335118134925462424210442292157662814436586636303419634456178822226352220909514
402 285217091135849173317671971519362183571891269675164411690591846343507211400224533207094555
403 466011916101764573837451046244907181472955376517036589753212220746294418442601403741281437
404 761391808108964760404061287577663034360020394399236357882915999459483392963383201529856032
405 1243967775362698845908389991330789377467932052652759999936270107112306204433236636486120197
406 2032356367703634910906273842597155143059258179473139894084193039847961612996767288471021723
407 3320323858816919922710520860864177467970964959190805427773077412785480289656870857300673535
408 5424390289817371473657222554856245087104494975970162608198267962408518908373028080101611704
409 8861584076803027015252969462275845046825593489059796342255378967650048482345460641463911561
410 14476440568254488346274057893211917210653570307075024310884886602091776678776949174422219181
411 23648427404558648340404007815275195290871747410897117342621699261882559018395487449377240421
412 38630722650745204794641183221215492724026289171886520514712804380150133251072743678742101815
413 63103513162594324903148198767196802217435658620988420460180341432340325315753959688183442234
414 103077631470320601712902001839502202690188346508807413495183828667246253093744804449423686200
415 168370327208104786066056994232647558632404115685207357972008364479758022423264835369999739349
416 275015366093328372944458437822636265198032100566929425813407439974695356038534735240363883766
417 449198905261018347349722797908575170531053283005351047790725763402540902540729762031720825654
418 733686940309089003951544851642783978794357337721076121138542079626314629525828325641932827002
419 1198321368596669752352308710662397736981904554643935236549376572783992891297088975566825425202
420 1957159766680819988696578968916475002179527371767972996643430338276320028796367542973007817321
421 3196463576918226943550257843293048339610343705692357822617462411036926624262636707387651023965
422 5220400110062220513912868045933608264820461448598638373260189147351593832917781625531764333035
423 8525667937967955617706389669804660776825792268886070704600487590525478856546820469420901270990
424 13923347865853041053784169906927492912573546441013777883326884230627991308769628760120802820950
425 22737861378004548132913313567643712158095420123466934541902859664466902179731248933190128343357
426 37131823585876651081806662935360301748431917679160038727505693705520239833238551576966849688773
427 60636441790242072213911714333762659375200897678110822870345366210326908730698457034562165268679
428 99017497743805712497925251158314734397795782755070517721367466403413962971795316898030216755733
429 161689209019953729196188462320168493157963262129623971677175185780039061126903530714012554570951
430 264022548258627042333530873045109812364038302705031061823505538426498506798947845292373102536756
431 431113809542054160886113403155420501895145756211453466086949133445832137049321425157171764650281
432 703937053628318738938067809083756840973871402423253825661499761119464689596515995797263837896828
433 1149388199771079549868918823270002400044242928529099231630772859148015990834696838886071276379961
434 1876682047017911729473544420168539812295244662858672224049549990692624375882756058813211341734078
435 3064119949447918489292414902799816010150187465555637906010387568110866070149208239581431288177493
436 5002786431003787801899570456784996593979760991953516102518315467702401747577441880482591426496578
437 8167879873969885088710329261488826779019115745273894890982577851730772959598266405364995149776229
438 13335151007393239409005284583406370966077047485948385599682411880134111843737544891171898954889529
439 21770970581168679053954226899968289591761506766532312857999420602964902708316950964154813289830714
440 35542579199293287849013612215201544298670531378200077415005127314494058816361272102157142220964561
441 58024502231921743007593658800672392261402646456976730572056346333620506303271538276216790411159215
442 94725145404060085578483510921792680918327560095695999407079558873608777671480227728765976061137817
443 154635979429128729966732712070979891295744992438709689585887914825140197143602404917536433824042767
444 252433662287059580357260958974147940239142523273027781291699743229003640036972028903083489319141546
445 412074247602959410663836335147877744519102015042979505416991524977131543006496497996639259437212003
446 672659384936985610642063753593474040634091116927283058664922367356431227158592629749362160379443386
447 1098010517026147540982303531272470321720920330098771387804197319073046033887913065363803828549999097
448 1792294588972109640226464753266395115146868523487145673722119971239741317649884380032321012656270282
449 2925525741821712961738748602112448249606380792126447832257517433404951196237848760988535595615955864
450 4775184180455900300424697374884562011164449151390420846677626924474844723732070823685064959559945575
451 7794137082631773980165870002532760798995018125382435380624836408986695707841423441853190402199034285
452 12721481718432129706449818369431334310901210707554656342906152555555118607725573496590922023679254751
453 20763431904578830559662136450529472507127439922106645536644326199847184147928033307669983908829095882
454 33888503791436776223566338004326979178225362848508713790557006314036834967078190028458627281456554291
455 55309216214831778602622337859453641064279892154091529524672967394114851845478151245764060025203188111
456 90268141546490803070158433584466239534691187520324000494161151977776459096063664040894431180872903667
457 147320580342322893111970486099453254527722856413435202051197569433602185531327590000217206891297023901
458 240427587250321934245253162490668657201264235143289227168812913334180745285822061764415768139085789084
459 392371240307624721368655169946376111362630506795942700365312141791623649525767696946673611825906246823
460 640327365692232084961914075800635246597646321937113850644127438401068898557433669768552464335500228815
461 1044958440626901840000790123908368955190387328747341639036760553518606751198985595377471906235671259772
462 1705250038970312730962293578248875331042524185490065560707189476098767439564088714289731246520369355999
463 2782718310498815879725452656497225342165963897940359893274729773430512065213025284388622521130209556982
464 4540906760560842293080779933767721954349979595108467196095240021704240213587647766705965485356373036395
465 7409827841166395388277514878411768741939127364076437190081404451518756475870762248515270844242352377287
466 12091101820540204334913256768586537706835096265156413009358575950611100547491693152164421999496487895122
467 19729491829222507760388448458773394862790393892953713005358379426647951497517867903098862094812014721992
468 32192760082073068919248281789807789779225289624972883552555095355503830906350007274331041304928903588196
469 52528240267233887333895351092232815639107276270140571408581756097044325411114303642197490072492226882656
470 85707701444789940510413482853543882132492206773345052918220336891188432735377158382867311077995983067624
471 139842517496197631918449389138468661322628233356845658192456176525465517126659686333316631372377494863482
472 228166058611744787542742633816435209682953562241954823735546696245102016884638535139960262311157833463093
473 372267651716543785669050388938732160577890333589038975629068020244454743915182790647786229057400540377922
474 607368190719213269292521909657808904053039530147249529060506833576283609696775688111433089656600802174927
475 990926178492294323745093361575477189223626251461786884377204575179776392512916854768995183809281103136850
476 1616676430367143286554377298860190253697894661012115160387490072978616083435135144022238343277715123210886
477 2637530489344354974272356323345024648441284159343043640589787788068225466975733270375854366134232562458887
478 4302931954137339958701503453431007152246018241087765295946612005620208415857618063402152045606764853171419
479 7019789768695819964011131587130512759022523982720079817612396694045466866926463958520402966939927804346985
480 11451869802302102285074304894493210210112934530531763839936200776703102001749559863930094824204993843914324
481 18681915185423005733360122027934231132817141286274579641451752623809749162017267386689400031453005590413621
482 30476080953854759225420252041906981253519952183602531714679712299927856702881420359815056039994931108239994
483 49715246699023107886669121618286292176926036864294544373585822541259497077072232855583767781599674651430899
484 81098508391309992050423908348127160788384292699074777871955240641815982471095423026410165751293126340525384
485 132290589234794126281487350165543757022447923409859824519002980603416506603805795394995362728531625609883535
486 215793262500949927772088902062087756285613448409923697137179543573041886679682249298556404015104761901273587
487 351997586694572102465118923904914987549688034293188165967801109978953371239485120757328089974199077443484678
488 574161931826149183649219254065173624443910187008166509188823996209796526712288741050368217190400137420874882
489 936530736158135084478529793824457084540124128337770819638152092720781668807180447553055761414007732557675833
490 1527575331450002752628984173122576603446462002612602512747538055816936730667010658693296571916733272345555583
491 2491587977141677773297098786703848951822952620945348805262266086563874145466094469024626682886018877584479760
492 4063898324452885219924550465846690123315300777896675800960614614016764892892524323781706449600250707567494421
493 6628305023917139879015327891161768759928352716503242460048986164333123577393017571767948469221807149420742003
494 10810734718126094264110316692520343508561882788646766634460580834264772400131836523399600006108834588660241345
495 17631978004170002778402134062464097677437888173292912651597599454576589619526995163389771692538348391534262703
496 28756762328173041810565870802730600788170200914701874546289928681269649899683460835114874088471015784599893067
497 46899919321483887441473030849689414632562846002551745283180334980186156444517658918287715291600755357107561154
498 76488718591490935338685360961233038252043745584154416756394721468583944961901396054361716954483739916581993636
499 124742913706072487291281958543377761984413913941394846108647442221146892434804899466889054109584452972449327346
500 203435911154894548036093417117491492147456535200841817467530325021584818374088419945325640347817029966569832276
501 331766564236543540826385037305350300581335618609382320985169027266776791987568264958762173465226820956702734346
502 541041901826580283968165639637567964903296815501811554900529802624811395559543141488626214939398112890641511601
503 882312642030134728806560599583842803806057492914561531122638959550853739658343813973339188760672233642979480525
504 1438823241035190809387566844751656306311437811248136961935004433654395431513074041227917669123970401641962646345
505 2346311957757928690298691630760852772666797157473677418885854839865193913127086424130850754943053864948360877770
506 3826110044821929387359874925110413404515591418333203383627707896593797464298282096066806179644029200474692955789
507 6239109081224701855013078949134824599821765335275601397446022830156026439380559167774082837164302210390252121410
508 10173751955426106037154000347185444890355855531952869055538624342640021965081969768199666395768309778762997166202
509 16589495582489195454673076327922904516725043892693266638110470978671804197246696607024062485036950933955964283577
510 27050712736375889184278060354053819742485740821961574566974050283737468035066492136913067453245213102987098752360
511 44108040433383439518983698384649422608945262672330779019231613992095836495181086645429744125861857150781864792108
512 71920112952254088350805063181515263296529550872957497316500425062002218026223437521951128216804256817369364860931
513 117267192447025361073559288644751924574474538396628814601959427560079924531072545241783018434405176379884687288931
514 191203698703337328279748493274276335549688635662452551773574790869575076083832672818864906411974931264186354563340
515 311752302656297419045236843551400911139811492587236665476280275431246814873499321789641933050656009575382318180437
516 508296002703121679600039097624850019553439397684076889844232492363369526740335981137964785180111668171777056532057
517 828738255287214132625383745182951014482827738127433660883710336011905957028314626866252970852885749005402312158437
518 1351175528756932779459731128487650243907360769198912407749770077045643472853885705485930695749796887110942922829334
519 2202925811101912874286673927827398397814874193826945390815154562220995208245276678409118099455737507079832744367800
520 3591548303263105944980469870530540507663067047155371308273811514631802773722879908025214973074433793515348216284198
521 5855410072831134142017622551167704473707121720530713394737845482960397100597473649506541903513126302804931753560567
522 9546115977928627543758601321254931996578973102826210979220526747983593734489056216612199896286328852500964038045003
523 15562877818617131559574685293394411770163730938407613799322799543402625017133811964628618439986900299046197161829504
524 25371546687473109254120979431181792999706740553936318377177035016451963170209117891986503591484995084752896172710522
525 41361648131864746131469895172220097107357846548522538587609363765437035040180561821038431730550546277094782107802654
526 67428361768816895832022419778491223096077837768535905793081062006445458767329675614891622984626954379903252867020763
527 109921155175984903157806094702031408642369723814178550838941580456588871580248129738982403469726664802391476859377111
528 179190047737418933580595857371232020205070349361950723000521916533622494183208439331134220694067393071239638974647770
529 292105971292206452039174660296782185966955238699499133974724565937498949407182075491500101964009161230901848518805093
530 476168822055648165607638255990302696719767116798666844632209982202700002676166356324286372199094474106265814084166695
531 776203273742636278701123276549048999110339734145327383701012740553217408215804143117441396271838967525512481441116492
532 1265272299167472916337685078617850522698127520423990592111446401983885358059188821197396837787137601251462007582823782
533 2062464907649770484880814225907074771356613533838909304895357067873880764461684539696744642104275639580232861823927609
534 3361887648403866796034491820575831763071017048301232769302428707238366203631408755040996090851948702583613904668811153
535 5479916046946014019279441140564906915234342912735972792650767951557393666786855996999201387312524924811916247356317430
536 8932205747473173153211948299297172158398446048219620868389993662353134286813768279697243322834580481769271896090478537
537 14559204847813973056907793815902655406230621761668277181097000534580019735110537414274608412826104709900773976486762337
538 23730710531987572089629301464589643261832573710628205054216220907343699056323530924590371124309785516369116230294667450
539 38679245626631350914053000532811393593521353914342789691325552732637239527628492511458579790587434327772713734090835393
540 63043372607633402414769794680882574465122036131826518360840148124597081722670695132616111877209248305782625222598913005
541 102753137644149012181496379108750471323328029739245638644063668568747774389099110423515557947185953105324309848418895124
542 167473068619909746493468750168768694195660828928308438786229480349490272693424911250625508973904612823527958053548957724
543 272953782246261051284595321390835377868554480477206908795892339811383155860335112750795375415245409083637375047616275001
544 444864272860258789161772969984300102068777312618715420405322956043769274862031425621940915767386944144387055516069109871
545 725037109521129594198904298472143477041885668222063477144720794349848804339224309907443130431608232599683466231049561124
546 1181645641491695197262015350408778728831552315593879346007643737510650669089383433054750214716606158733423413949588540160
547 1925788614665502485600087302906804468833285476097966198661960015381718733662424351483947325720615652123662921196634582311
548 3138515864233668920775208096723978979360677750721828308288956501391789146874293196594308023316629163566483581943258821992
549 5114867854196200986710284158805160073660468488847057207749960037572177607241030184306832006731360170617584319502581288096
550 8335639118826923814309732498009787408027665677408775510118671147280340737108102535155405564608144589624239676054763867944
551 13584316977763580580599161686791274138120474886452043373018594270599294443549250801252575441027113052150498150867343943582
552 22137631104112620165379423104774853568132229991134828973081869004276485011330136503459705530585064772194628892314613547790
553 36076046822243046421452052171686554159046177145708778987517228707733104463688213895157767943999423202750610454335776001677
554 58789695909342717621668018417877348647007423395105701102530341476502989018595646991002819018954259798540144251059226124833
555 95802751302949439013783157178570637776118810434336491779843426315916491119632379440161017641739875125104365379140627772954
556 156116664774313516760726960502783195908478962439558637246668995780547873595510551107284801251137004386748017327960920284270
557 254398814094369635829936067467944910891380139347040720824346090540764289068951651852372904835435435286457139299571124049498
558 414548601645624664808399141136967446500108263761108922044698458440406379744827436759076569343937305252773354337305128923978
559 675507849522528281315821065050614750390817850349935076781705929349451456517123592794191840669576333306530266673423353721263
560 1100727807053605003804929939863204563610859020859367265532525328204959110294578809747065377066432303187914878290944080929925
561 1793593773104003338269919536451250486079792225215300974907492870237758370101666158102203068637388759389251012967738243845158
562 2922556174866989124254264988355842633533588717955785994940206867331197721597502255052723706743151841715210467987732068994312
563 4762075722943698549044531702255892574939417694706367023083107851713140136453069671895758020867259580753008405088620003735875
564 7759333070562991058868989833571730782777242410998079451999840187878240725238957107362769792246187440851589932675174135131125
565 12642913849928470756628454068171057090781950771194837930183550315727808769682180646310326674520115252723946040329510228593442
566 20599878936984213732855337131787075869649115320687417743760893524040006710252675354540533355722729817182170166354888029288249
567 33564244900180197149262352041083345525699130972087423566686220338360170748629875774658449006405353834105238833723342779876689
568 54686966858002180282174214068962607296340937608805187812463631760071692546955624034827096784697699684236606466161655721631262
569 89101610101872941846471081042525482214959496678228023000487500367533129855264957086864102074602884397243643528467089832757721
570 145171727880554936587549554221312783770256826138969622889652320272692807265049842216303673564134748570657393483918958792959089
571 236522976930517948950641407901268456513940299679897320422392197786310760736784164602850009798154670894913639940235573395979049
572 385353618591453039829954816469595657460836558473972359126752967311589681709911708662711409528852096745168168188499941155424287
573 627827563918100112381097170301442453104313434997982855687853422206589355426127431034217368544998169793708003454172297830174672
574 1022859931790274020154774109321541970551980343678129946141318341171615309694725893806580565079355857270706167712538488437278780
575 1666429027017847271939911288962182556584148398293210107393421514779943724082296227660355795336123928705437904027469242969532165
576 2714890780565200804633175973082494908086953901894043487704233894204521888816405986766050105824003069139824697892830457172943019
577 4422957910047749793421915029937866615250998767536280034844941955711091516891918332089271973813612235634040041807966848020792304
578 7205567165780650248554803972122856351559271339070101533446422034418881131200867650925299991425897422145493291566581955829937464
579 11738658617444422815655289689503539528059074677126893450672159207685879724522452540036345327974879867574791011790191375111525855
580 19123339252970995416477889395578356382559961877357019838967620498049314943358123585582202910706874391995439434852150005806164940
581 31153292923067650700218110876220546235088926444354096315465158098289593286387238065290511543719214937490743208438969760986511769
582 50750365791750888631723894148047326293436256142784522966925929004752982947380369357338473001540736808727516254937321339495637863
583 82674085800550182086876250421062955650733088154486897177567614721607259469952364542593230363944027551462935767191667863285666024
584 134677376782291805233436200659382312274445276426428369336615339795372888849357490485571107499764284767772660181216411608479445185
585 219389044180504695041927237446034519455160770727740382493240044834509550410199327059033702911089815400519929623867208398382794203
586 357380029206268156962745844736381550753123382580166877949932234902418939516685600800945638664633143003221642190708538481168583503
587 582157768473860163968259448041264682256778782915787929878443929803664884982699143413056206741370953138214115184418663051782509045
588 948300990484260070996658585000981214919562547465899402847319658892056197450227258559563962462619510233390823402633901218072343312
589 1544709499873974284489996599630373839309309256772423570891805201038591516222982325721759217870533038368962407083313112253052028967
590 2516184909376728220392365276101681891447862937925882350972070967536063022542018339892712776914863550948189621664053839530976056962
591 4098580111402105681989301810502897002973988993469263676805876136614217751936332113265639053893984650203171146322915335031178611265
592 6676048120670398852058275483214538063141667293951739712336151142762112867337612716266639883814608272154443198003355191427034429012
593 10874283717454607349046752304972212611549972377437992454144169860428776953011285329034017339279635182239844439352709943750016553688
594 17712385210878279460949136097361458885039234635828490187001110780496169340761665034067355726832421680470904589681705936441879035554
595 28850187564218899015465128181329612121313527800043707151392982223030787383294493827733761664160233154336768572833240549403393773358
596 46991082812242372745870780405984209962376314736941621421118672454887178875638436836133663808156787842968003558133105296375020958099
597 76538068675994236158517570492234826994543500515893581834246762582352822347344649654433352624159126426468225397701019813225419278646
598 124662202844405932656975303043480839373809786043393038897152926890370679273445504676281371428445520949137932902415403419955478858797
599 203042691137824359376112571113223197813218311402606592329982183326075907322181715979005231941733974374287187017041554879749970916717
600 330700770829212237854614438745282944091856201018914083834452424652589611778799749429060778932726433653437984051000849131070788675227
601 538614884817420565251144606632695808577727095435168099582989390589630691476135543320455740374246765874802995348928974504774203341909
602 877236731601333882379172678963420473929795787496799165036988411995723583515688377904990052123464123531007497544897989500689205614455
603 1428731413313878086857059586632448116886620977785590439320781092856612271556770184207575708462348937719776412261827091978721977694227
604 2326910733009920177662266763902181222550567848473923644873748237716725028292201966735363151513023030617652540883840766373742301039267
605 3789694583343491951728202307942178429117666315472519160122976526346773241231419102817409400095737405852882439822037029346333050242319
606 6171973792138528510452255567059404197453645282207469057750859070757752038476827543067264861959009992818563943862852737292176675346998
607 10051695519232539865035035378980933451987032228781947186051388762493974771939714325661600654155374098538450406300447486413645500974731
608 16370049034121973906605106993232933319573851151177592342457889221051320788146816939843547892160226422231465515839403169041247124030279
609 26659748919972864581793058631604341469536640000848814915217878210750917947080131241925711798808113266222651014046351320186448248900993
610 43416775260420794793885066837170693784688587254919009623830040320488126628813573303243905645351136762586841286226456866349322729754873
611 70705715392173722943795916694326388798617439651185678493380032009782902568279966298061971922065605194649664048764830094936458532482053
612 115145492430131020076995604883341516471567567538986975982750013734777714748535056981192607539184786926949099142539373011716757493417515
613 187514493045720775080461147563540031046684172211385996011857048716728799306941800861163332376730079546703908390236713822137441303710581
614 305364278088489993126505791413540271145929709190945839153436377800609990585907469405491177146120327038844490654016407835694868482022701
615 497275576659156602386159363672103985890495531712141843065845835083770189552776287255914200978139330385864107093003770517839663658655914
616 809788396614872078672791921099648934676509143956471964771921881116998281875165162512150184829167208982785851603470098242481731066840807
617 1318686333113823237433210184888732988247984604776336131017957923007335937337970488671692077752256896327476299752724088804327253513747935
618 2147370640295855932915259670770130457443721452676198623369318483920250294782058422226489854404258920170220984206686836826586177642040935
619 3496778160818005277159607093043551523526500159947453485424761931644017396026256961267272506610663510974412040017072638798647277319388260
620 5694095276533705015424911407254624662903711921362970666906522273688549261275431147472654644026529131282679272277333729898234524251711247
621 9272075747090064520746420078492914947761337932568228589782151935009597323996056419938790623587514307314208779244946060432225320502107936
622 15098187645578177017664037367636849939385835336394668487901449331684027667119738147333634605760207191802718998125781613308827384605611704
623 24584890986555891154218650085962302479525978518798868267164377185819729285543550940582363927675765156161928823024944252481675720237159951
624 40032009359874120785798477243829404416568754597920758410661318423528689288891627243457081208749689671373204066726838483117248458651942415
625 65184170069105095658498555560420800475041592618409259014516785193689367370493586764994148425607242850106054633394927118634035500482249029
626 106138404089736967741930471261447493599605129550078256180086590216861272643765800155657996693363999542764864126798723678454936665364203869
627 172821846771111578389121097154295954071855850440097045031816920990006832790497572922437715902063343513986877799983380149478391489274170213
628 281397619638529818057762974335839027773641840974627821603078233593256026621805476651433642391259344733041983008479410198154707160803125754
629 458181869459729999913262395937652955777946699960711432825237716618295397458967178595194652627254987392116932496247229572350045687396351483
630 746021075477299883137040855673288976250386683161991675573801371195183545057814627413552126290674313118627002612040738036503288872830808568
631 1214674804528774319184010948012031696647398744724519895151497251477128592244873535215804827902466096865715898975852602521474086003807013771
632 1977719487060869578252810235542696250348011974192125747495573342083267043592675291624597307624435377823915583782977611728241987869773873318
633 3220068561474664081427499181857750296253038363703054460669823486232103590105306361882209269673568925988368790467634227407195768160483554058
634 5242776140862778953165122466641088322465047410257932380020130349483031994552586217612240798947135886831471367338025858314449102541341036814
635 8535978110605891725464818416292323412815444707324248736852937689825435344885874728869022661839988240481701078115240280763156345658143297151
636 13897640299079629935827875925187705655900401852119047582682163313375376231055205079803898280893732749834416017374738082994865273099028722420
637 22626878783088225151471138368510306094638391638097647730855028777662303089223797273863008529940884273513560071689337020916351032947348842351
638 36838679596269940384424472272871096126581337066297402799035471843486455470391825315330424004589123390286356977710809246486758162862584036985
639 59976248260452665180854464978434699640620000692680042746091907909122334374165961064756520267976957277427135553971997930821947613008849078662
640 97645083998627824743539039254999117178068546315957204628239504804158200384353405363182147182880909268209715314554343057679718209100009309428
641 158970789743865977739313916483048887988681319572545430456840379870250470062042424960607693738254003213525118901252990893128655753911303467000
642 258809464086178414062028937939879556834484122155965929004297064518576738161216047614232382937645099332984342794748947009861901107063431819231
643 421345986272741596963902253229257619665675992066950189844926127954349621425574432728423982091965049852411393068495922008438939872284134900330
644 685951590752911855237262241600041226660041871051610819378424559110866550533127381694085176188237868006656090942512733640084002567790485003003
645 1116719205333918674620046933985396423110771750054557092507082487201347697822379720695187543258822040637779626092585259481907615519710814263482
646 1817985548264746527991463770568691014993783894420447716109996049250068758898401173255126330890426541125538144754479780793909214194777242961139
647 2959598538086540563078080567522913646762108561115190806878889408486346494352519165213617798311668195505296363062549193600142627725090592138546
648 4818048088223955226077291813950957233449220068917172741017966157795018750611206339955827021891675333892244465107089000142284241660714052054431
649 7843419028350432144508303259665719743819381011519039056192193722717173675501205051757829650448532025022788764880856622286477008648676204874338
650 12768376431539038287619021540790844663004839672770418909800501888966749263566900985571899702296586614431510848233684979850148638216989006769347
651 20785569289914366070053626701762728317094786913567248200098369609067332094196974634273894443377041963300788243371510615256009843005486789738238
652 33836401322587653061103682173920664976118258450371763295486590694298793339427288968815984200060800032731219946768077946513928459783591047307020
653 55081076656457362253699422713953380417686457349924652569644487188591737445002387152910999497548694955291835953857756970419131610526843694279843
654 89663708209666717012673727530598845447948516903133074624869615085428154839459623546141181464495933555247019030019156060715086243756116032285326
655 145957697965409475100018641409108914407507999040291038288133238710265689419396672747383911569246979080116493744763071093682368755375343003860434
656 237592846165240320301275438550634663074351905732524248464753220506240481324712098850538777218059947395935787820839584859846723524002420481807575
657 386754853754664276846189995025325175472260698705617037985082437221121013184475922574701868533068783239801463520781715473800328731037265202794632
658 629555837308769622474808347284629714909080464778401882479116837719011527575545896202103897105484397898216676821675950116370132699865916961587794
659 1024775700468480028286371381787323177186506224540752214482769058689340412359615102519888451063893130461308420816140834157935429160741522726630241
660 1668089988134493047431557281840624688947406058993094163324410559601136645149659801968576143304614997388169409811597367536056259579361745161193054
661 2715227586987306693001778031555579828888359337662636743414882620128751566826058688812819732842256824044241410520645158389351067464561264879887453
662 4419662594032627821291256526295638855887268478769918544666479604984154358375963570101110564536190149594698908138122650504860872117961577818201046
663 7193961710864812405761839158761090050017912447952043595572391201976326193067905496886172705936877845230799792569297876133741345564253244404964494
664 11709632573143260603393696241848001284041921183860554177436563324833416558279073344653861589347136716241266779078674391406598950134847437479730322
665 19059634362805022503814212335691498543279951455097924797058742135938837122786620099614762570354927141910255309701548232111213683774020632548207477
666 31022873681790690209441789227770351725390289920707311960187718604570755282635644163399214081520463735156516737716383945559644383917709346908395882
667 50494683917313206276142176561227773545593500754101939779841109580771896744254364564832885949670346992863515429932381045477235713042665223687141788
668 82187444466185351561323311139898116968172499603498001711954752434524655999968285964797195724097028148065549747035240378107361996785551370292019849
669 133770851645884042957144519615744292056429170179290026818536183950815695523789153805898934338119212228139575424823672614817915268063522992191825076
670 217727715130514127411640345731880688557130910241468966348210670525129791878533741142772828901695519563891373088581577035450860864455876019035030533
671 354374249958659157342355458108578004138606478196240307570951436510502170039650766006649968121635493032466369797765320529986047707892199146440733173
672 576775532924272677226843946753891734112070335880078143196182241657317511018093679785258743295542629542045005013055471876576684354078252582782699064
673 938745228152227068543014044033143869613753863569052995983341756813044633783115632024859880447609841185630289073492338591428266910154247303467238157
674 1527864738245826254848893078410285894131284637033136201070847632916059187750172229806610315781025611892746542902033993105077897706962974244152669318
675 2486671040049022265885664514671686924759680792624184762577854398072706379222116848596498860275639376757064177986699847787384753171976120605713087884
676 4047138243085781397573004827076046970340705366716437862177409287166562451241676753376181686382153466841722869260108029890315298331094432802614838027
677 6586793180968570132205010854100871130672474437777655147825944189720718996100346389572058798224032937387290767600574104394341535794066391922514754381
678 10720037657183107062588969504409989282855575722586131047435858987283226509240588979766066752358659282468664033599156770962595667164200712084503248364
679 17446764597219911134126009974155531816127930441375531726563861750753054289729321154889777539715510615219237546394990827836117459074424890148925773809
680 28394211251659793716066576628806763889158514141661919344199110751052893522397265317367497941958411921113060336558081164734836949591158367640364235045
681 46210540160988050989609101046371443687813137071729562350892512636012058643964411050239257576430478312418209508229874874386767425569574102678999814908
682 75205329740980648091276846313640968240743770739792383258923079872551676112548239141006171734982481522412013119345896119737887947529314336428637989727
683 122391862544917996761452365136292313020244869365550201289948683845594976659812623306567290407397662391509854597380333472709848836435236306111747214011
684 199183256240609698982428931477344997932050843720791742682866363336968703276351825154711988905931520884770696563324533648957135408851933399537550504907
685 324152579881921568189979125445423204331551126149270228388243641825586170624327266209683658464474037433189062656511305104159577529123909641944207855662
686 527524358329705810967364282138141873678031473858474568225588510796059677835175362563882541101810389193446078314233160072862221137571589508428973703135
687 858483484678946263599444881447867888652206416019805459823065210236430712871457763649239988074838408224726990948605972903722229922069985892083487519665
688 1397068733707221430421329928104680940566059425530501404098067134798866482585236088307922790159648523012721551046051182014777267090420182937267550156590
689 2273526464796730638420137998004041741500776552917582445088033113984106025255775069184243808135826924802420344215726497845780735096206491684291312801535
690 3699803654007985655369364836895679172453402735933758548745196502858835568290561658009609648906944014374309529651823135287281589140675879057251771679821
691 6020794061750579417744794200490196461323972119572392319839842242855433863795069325083813698786573666108091177929620171310492161788990661008651830263509
692 9797726477726209063990037298284397237800278281413998000023230509731683352502989032210889074273546855311637015901856469617215070634320383739140672974051
693 15943853772205009257427442905877024811028930443641999986649313895720346262750317410208476976572042132277125712446167468088296790837592384586514441562719
694 25945243872672991145355824797887097281038176668968614488268167177379898368223685687532035787420932768982331327030536618908667323900280048418084074136323
695 42220044331326360335485118382679844117226046332280005215389631568437685808155769217137453351002074017188132279499546621280388524088134839537474193764580
696 68703062408539715997744720341276886495006067456100035269133096725929873926828268155444598403446492928830826622359399775985791317565573556935096562415314
697 111796961508260464210983038819079723167550474560115095836355848777985912747233991659943816158352520257544971828890625586860675856773157804249020424840299
698 181919983314021979485449995118604836146044234574671954071217954542591965342861036433373768622672970275078499679500772008753216483344024237557100510131608
699 296024276195961050528757343215746506405044693551315791637816259359419331107382552384406071820790179355166133846416365101738314555983786197970470684807321
700 481693483639023385072645180927234641564246990391568346057817823775862744018551944327153318196919153826661979709703624002827776360201004322679006568839267
701 783809904807717071543873914913862583790778838625501462197594506214089948285650989930976102291324165214964417337656516645513699273497387977844427360259568
702 1275402505445809593428017978435777410798677212167029399392641990766172222448546648261118312689344029802184411673008886464051057429767347754019265215364621
703 2075297374276783934485017975987825528852647251814277170584060238483183304737461896106127708573309586187754159333893350928577525440458099106568527855978615
704 3376836001597692360172194031351146917499668341908314735118686955226451037929587601443995519089955338731127807443838008821705975234545570957723243711725629
705 5494601162127151211706170021128569576458050446570820727234421752061572717246859147420576824317471136829263428911341042494979035465007623044143939356669116
706 8940441364426477254325241673561722574061601089177450010702481821145943422420291108245412306609726874723718960978967423274521355538916770414122358567300411
707 14547164020127556846754344548775781511159327985432237400935496769481698870295480968815812441276675923381370084911880119646500614607359517841426898825444224
708 23669784950968524067635376161076107052033036457134012482193045158467304221052156780163235831552894034667722629727050416512046722217126692497994597040823304
709 38512960009241756080695329385921637258876748475448147494204959428080454650921427408915888717017100947332975740478548637336562065492317894924175216127539753
710 62663710108059845703901830389839915384043485405953063795095816595689342236574619979517858400496702186915041679229202196661714100825735143701996785398676308
711 101958148150546302872366133106237855468079292769160160957242875002782704341810264305874404660537491699959495968309095479847141691726179943449572368907195333
712 165891605903095231498970404875867635384244099336611568266920415450244732607830483263228784273717155527019015315174202494556302120791287504793653559133570468
713 269912831528149168597731386781543941613335567653376548338162965910443833818460861056081964563434793701145386414279262668907153922931016002251485461864603591
714 439156492510926064424574822159642903595595431227868688778670031295699910753310757035016338445417919179263815711912714210178853623293943119146420794222662514
715 714515657766370749803245657746855817537081433447047715762353774699015411850840287889036951515347636785731747951018564033538532691257133570463554703057149007
716 1162521163704761180457416942943262155972065100822965675852273749640555629250613587396982598257456814294409675769042980334755997069771584291342607226438520624
717 1891414307921362541943651031535103286031270193987946631155775433115923181468457336768715416282172738772095884939776807267605607249474606420676440788516115709
718 3077295243378416162124785223321765170221250586774885619164618764865096717711655243454150625532873890492257292162518274932151071303360777635492683337941677938
719 5006663043702486907056869735844072075534844306078809985364745614511724355357039887541669365261336867068159731149554710425893194858406058340848092605099603341
720 8145622390839109125135516946715132395699376663002109899739179698107665111002289784653725582349943807037407093503438672244352337338500489924768759344878641199
721 13252472265173706995393177670134112342348369509838643409651416727305043775721410039953384269205852515886617061564820583300325283415566878527237235539759663889
722 21560869165322696865688336683331104018334665324986530235452067135107139395864155578365451242474970389523436927873316273329476732188513146537842913639111212083
723 35077801252100322795354207976888999117075140889936507018426366822491518883936204336621641261128155709087506265856399399465611107342516620257685404378141016910
724 57068335995441770413475500221892853181709619063955681018370114186172293206130172876262202858465940414449426943035162893231065337170996136277645215237588548928
725 92844207266891598875819133116846321801792528505062598348138425002646902552980226813780578664056451933691637206973294221293552643872891268835283580550838377106
726 151046678853589293046024235985379045689975299621343989327516104569951407181039528925393244645613211764084595018152554994423379155954846812418195185158350677798
727 245733475436454455874754426601913498964508983968403487410005396957082175379923621283502628228797290048562584526068785349738656328157258565576898934073078270839
728 399773726234648805720318304673190940137561439725812622223485464611664249565444537380023496941974917797924588695037461633538190440594747407882430206892176123080
729 650370696297347033375598386029557229731200063618571465120576312498254300127875477511591897524313025371686710340472307068810243523252801285843965240644133001219
730 1058045835779284907128098650445450108667941083230854785891053835066120942030076658880041686721398554515667703708463378374811815452368065921625687679268075611090
731 1721253389393997491215465172215038249353307397216882586319596286725672588270412632028952907146591536665718740086373848278576666101549232514847198142708243484729
732 2800154228351101465569204017999372458656057602354340710248036051224892086038600382566801514071922116232533206274397609403841006345842996526326287147776679285577
733 4555288867515070564705453482103720679575110495858289472008914146998543830000278284142679259805149616838053462596612277549190330970206576140496127854179251674944
734 7410486616553531143050031110994260366455670862809693756239262007642459734920477494183599869686255667878396113508325670448405054212168538140499903988673602592240
735 12055198768073801368314464311462539980334011330880280756593764988031139635303019601336922958798355005955180844080484615074675843936076376579062460820522849959478
736 19610960978597501526519732621043776208931301256064902475865402395747759654035514952145770434661981656699568776130974975075581939307499827540206439345598063851227
737 31902170801064986164210450659948064236677490183047760838589162280456081211392506646873597762618748136852699861266566994142106261179163991685252214476776063716332
738 51896547289979464475365493542858131563474020831637495060400161210583165319758294844483155732917436196295732950064689263818630940928244381046358512643695435593702
739 84421598487719925287664770184770002516159772298878575597619055510119758001735358606510436700752729081638046121636071983173396618961060302969480362569343922300299
740 137330045106877887266893416467389686664260555289072745571043250155016079839027296624804511535230331791977561559443006245671577615104266260384401797270649843539168
741 223395514158625000084733591606069407516024194339998411711654917954395771576384170280976052974323585132274882829877716251384239444949189205273224951828593348687310
742 363396077831936699572756528801206493890886600927660972079082263585802600472767473670488519438465674524962219337714719578166482431064765039121040638462585226433004
743 591129908792054538708346347529507046926617782974734720274590942868650683775420956200711504478911414556274156657203327108355191195008002239943464165605811775266609
744 961573641171994898842961002655297243124868072144242544892947382379138041830836789310556986202454888448263063222238638284921920794317406233677876243793336058603223
745 1564152499586159281905678335365504096917948711795086092514769534461226091334214400566852165358534096374010657993253406236192638697929961397462436746468343061499974
746 2544324917327654215597891132717354120759728094853513633776653104017660722610255283499457776601628785047204369271475643163395419404219581379513697329270545090087245
747 4138690901261055516996394720495305579817890213910459628249377736508381682794405767274017217131492152956789272379925203298231765065146021844710318550163767314796094
748 6732096994295605129181432026613617582981765041975613426892972078900721625577126461569714204391979099522989936915858646297754176051561813553641673216552067887466188
749 10950518823195588306497060572706244766771784983665973755716464686326124002968517272252668171955781481158796207494970386556596081119666342888486517616709937326251814
750 17812135686811143567371489708670177075525636592784545737606519752615017004365892857970677552919106715197540292451735790518113158883061572459425394210695432891316606
751 28973053526407997113556011597228067965722580817894013508164031827838271981785525783704528543794571940170693106856115426384965447694777123800178915872262543683503672
752 47126970866209850124937968975689507068914479124553940631214300778027133466785137864468481900057349830951654279382239274419051464050758964387076782311865588426232434
753 76655227036473760933173261591979278516398443282589107267502948549145804019853892837267560635230891350311695439028511200091455575275133614924780880654505501644451607
754 124684084743254638066331739777901794934767097693772465010620909599415097861591993732336836381961175660274886333557835660361396404501167553116755666257202070184717321
755 202804354624488252416446140671209433985654123209451954658074578153888819062483624717902145423417827502137324593730549218260740354603453558286182797975639464257856895
756 329868271686054103412969124262743629878211067966794157891955767891469381168155389188403495318186575479112404167583277979388769625522906454511947496923792943630115694
757 536538433175183270009547889462898612702128970949379637256056825463569329949172277287026589922934384669021674567631035369381915874045791334178277157152911402008899193
758 872686301037895791567208926294852003061814512532053794382081063220369378360394939720516342310160362452261474261172115981972151174460229645587202834200591204480248898
759 1419425224676232755099111142623005128611658740348812184871146922881483272687917583760489374809547252942410561596493821393829835962409699654677891743449015740275525751
760 2308680978736377644772609278321176065792069712273836748796525310095680112373408573249169061213149454244486182892910848200580033213022374121906499474756836205208637140
761 3755021122336066605875382780964406311214683682256910910552152421638267544754827499620369726560070878292161989544437494979584296655241359958738226948267267429690732621
762 6107421659960727867899381470672610812910780952358888827541915036432804412819347401534272719931920439377701553144291107590703226283521573442124631268707112753477735179
763 9933458791706773025194019073184330747172851810545599122825723408353731864791694190711288003037510450963924900218579535911424941649108507838963871291690718478446276084
764 16156234956829481549008517221981134902010250361432255663668935466780934596014103083310447668562997212420615660924770153399661006275335105891366893419871584265889157694
765 26277068325555642998078394620262767724006102947482532841704084796809385063388801860305790947568299047911000459129515190151906241451931601071715722379950772454793819931
766 42737661186614184865245631512266292690826263349326469688049666560602573419142354550684365232190607830905133219791914707473653138034483079808100874927574841792576207975
767 69509104311508546238038808251744284908320075025930039284501215909353547160676038807180554541882043865400825875327772572885667871012710761252374829885890069942931414884
768 113049784625461467109125166790789478265413585110977028869366191784424084470795280882137964778370029047623248913971821988415966223164048349469210436159416673414911542380
769 183863236366911277664680056952856887335880284345282595049290661960925702917820860510180958848204340344599358060223549101661775234168431595226844115937198170233939439401
770 299031667593198832881511663274724962279432740512037658367520104891320684005899328338307524170606839997319191420530613770898590813684448158319348895960398012929031995366
771 486336196531251442691271728089035334517926292338444176021200533080832955928110738349909140231428007058245580356872292102386220992589975203199712408935328402635635780945
772 790957487177539085436747791233890167261244447862590189020496464717105751262329162951592101549226251451716315995467104634668217625957753550303288278167244520284447193803
773 1286372752348057541620431511354138755221973251839830572337568808029984325648594393752088889476141399850367607659346798415352890568992530730223541055752577392676768114576
774 2092077044494755553388219958818531203419029677274747477571832307269432718081977857165726387094266993180546495641392928725641353529836823350907235447622022415175481506842
775 3402402384509943468990216613580132734238036751544227298267084138159711960600645116617081259198643201720158126308485384243619737636966062592534427220968005901546800953363
776 5533384374406585294692464025829853091493207573863116889956917559080816583095191184415653324073255632782670737579876483592649329228131222234767319683225655103290468735063
777 8998977734082058959662608219835359392629873399898398786759729773631935345230733271648412823830561174249450451996136548440119702846324577156763285755163161302122459049433
778 14634998927978311204972750459929691394258630545601760281519629976169443091914381697886410752167270508997227136794027157814361885027810010008970080696077637798806030569049
779 23800681882499780078604386123999638714749332922663888970355057585240465845847781954734245934186424327693230532447954913385302099018834161435503420333341696311093859069112
780 38706446172730155107305434022895395992807677927187562458977870725383364436990008696493302748558902530605133249820332211148376644969962908866872545152989932070465986608592
781 62946907482634612739575681925982524242702270979122276186269683425087750377385335669050934718339226523232348096846856390759810046378714335357165056609312955219706225160560
782 102367643729295194456378204211421694580402242550190032642859106186299297943981058167091316895541071851724056483497844552646501808941742074057552076548065315120018854837003
783 166474696093334297256373168934981614457527216321816685837428247632637665122717309286013490597280734622227219981254973439205546943992700925530624671528556625245539104220612
784 270726629870881435779032046123970818204698020359442390635509793507894456907657377244380178734407993449990338610937678375676952700769634824045108890273906512543962143925406
785 440261747144007996835479628354930992984042920309771123253918278592449316548087241016803130849612582262226336906854013691475495211465192815496138511503997322010691031706279
786 715959019949456798421755672003345694683192875338456702961183532397642171784189506785866204786954804588519555702699845451761353497378907452541671461293585808856573423234781
787 1164293895560343021217676259373518370064652504674729791240224960152070538402071504524110205960043764046799683753158751075079268975835569551091095633526966182203613890393430
788 1893364920142603895023484172209167682968376195496458578693916825149162600484643827867386581990633043205003200517495330614108307318637139036300162402472347911515479592871414
789 3078954630622909346816660166561881589923275338368423722963478806299323527629618003307100429436194162379593911779115489090774330460175136488115156221278763009062560928640227
790 5006906907859851670143590853483350249661295771844059169275078261399823234769812548825288379022106325741419337582192641253678150641343933288993443144317967771577524155793039
791 8142035938334690528285085656249570654113576227387784174267208877155152473809544635073860608095365039634729583202211985945644208756778941750072995566067869143985846973172542
792 13240177002316374396239846700365191946065140963852881866062657623988483324915645538040192386804024161778843392824197328707166035640266039987838131287197902837721746789799604
793 21530387770490253843692356009166930497240441784004054416832603433734956870409882375974239385717128007931106023952091275277670379469569815907115374434358616505136798401710960
794 35011216719867986596084997986986592760177242348771301177912024613516106174547462108811977292823279213436504513172155865085437391829861202034348919234160089143526379812986456
795 56932447449126974037968422182226155050189560903249486986493290843838187850482268423297147988922084003500388453897358274023172256341804109285444372498096040880493574332366346
796 92578429472156933386534296970799369179563114142486340582730163929195730104845420594425328663225565605074944291126631164421893326283115027488137975418588976074994236420568085
797 150541789995072891400709252489172914336600281514632892451580692573268891591040194717344521681077241405736287202679826378137970517648276986137871803405777737156034365598015476
798 244794502591186528666457623879703043304335908762636635924956241309226962622643550955763508010384188011784437332902059668125131786236436617566246745063084990475270313101812926
799 398055446195529384311036433408972408347326381468809949075111936906928962096997738491978606020815945632162621090906575949601060002865750722385035865621998626047192200232491877
800 647266025201928918346038344061184891969894739204537362079226414930414533368165860511453602248101460192935565042939166776601787979596154548943859155859686687404606608620201329
801 1052493424106735376970519155081070690609591141906152449564233780471770215117664975766363264281972702984640029106563661419436167634983592121606245168718740793319419503494949016
802 1711407044262822020834133796883033337030500711689450489020386308829099412606002698378318624327416690297007304295470517698887153089253807628762846714648449930735180462724318005
803 2782816634164938967992247832018927176667379125227037036074977767273773978163762410913163945495663290374322740560156332830214924323687584941629466419643269614910635703151322454
804 4524944157130748648411996263950071584435021078959292404337069893877797141978666157744726193298288080712715258315505810869374218952689105101088809919498604931473957766040350313
805 7357651636963546996765676731264953853723118465977182942116495239519556460496657634985427398694898844827760534076187174147584752598941387675589564137644483073507608549657743063
806 11963619439050247936455070859330098926291464855182435863250216109877865792311285067187599368182937016014505259515707408517425625510567821101828955128376818077281070409565542979
807 19452854358799477581656206018926924769588629660117769799006890888115284912333162367650417901393967206858442771109525438382698720056672453458530650169311493965291036553402692352
808 31630165516455030592178211603968145972456401799309660384831447670991077382705276783335591135679760740879925273916616945398554308485958141856872715633121699861942528923681493100
809 51430054418303271904745197684336221286982714018217331326479272563759085153824137432313213389811216592997449346290423150418657692794436328175146804675712534648678925590441222839
810 83623800182038263258788257970878464659039002450411831968573109622811201374883170220048263730095919466799573571295652352747111733491064324657386284946970619189558831378626216696
811 135969098556154390759779368820680566477649409275447845717696128310689731303064737636630526060141817690496339736112997954057144342421520191785350587711926252303477871996052556037
812 221079231426519701826767541747493662986476976825225050106953341140737959803590100485757243643991544495866413902150848297889943835997356107315169342732109720518135881190611777866
813 359462085319140111936683391764862954516210824400366900448744370283746829214601647519916176708596252535530325703857679885418469018578449299122326589317100099169149558126684898924
814 584461158435847571401087105939050095116327820384818002521994013522822652050682785672499044374474905947908518034671866505078921344738006434249679217741549813622239428523635974250
815 950288880850189826392066503203695974853777972884335158289434911932238568647506179102832666431210000530652992782922414640182018084809549149984939379196319935285917127373919804112
816 1545087486297520102223500564481757299457506419694024391040194236842169838280181834353453358272522979992362251022523716504689751217986020447943080749288385565749144546621216439997
817 2512163742226886560372693223136635899761369174908079473267981593463767993026436370662260640603449894286137216636533272274436420588858831155790241056423560497829480711359602766983
818 4084512767752012100555660835197508145533602670229373330397396898414144882991586450178890801951402622270447702445835601646860322573476512147695849729950223229488787917040668826300
819 6640947174254565204652445166566029332734747800786217310536651020112309616900343638007560805156191534568833581249281874345362533649867118345792479568731707762512152590857771832335
820 10797351814425083576230611732020630793718650998558602057999961426345094159217317184192846726114848620891686030882203043169182078406353938543366414008712331550747492030326344669173
821 17555044891181620732068294460583317720057469604866078851879170627058984725159398054656321412848584284093842147906961167598686672748529824448383173656401236743452227705913364115402
822 28541980669249725726340946490622498055474114570736125900400881175720818215928615813362832184422955299415594440925646094118660649729616495339500313344767103879182722576512351519600
823 46404890090551128058033136961264105145158116403901230492084883882448696176332415702987860538272610092805493363230941958766513499227085345350137123260641590920102256845800932889299
824 75446808383492625334831158244947978099761463338172186958579250604298076116055325090162246652982869990581858330656532168559456748745114666243981367226887537242133973561034831944629
825 122663537830744083504171537064001229274632441488393516382764309276392513628072723312197435200178831142183179584487414740902863297107627932818167490945187837462170151621726026394539
826 199428671249759831931117604118561892468320870415672570943451258403524183321855674760055301866013425886248370523531898783220736382833360155027861552190542802972230706094308427054307
827 324232993920451018989748907642130840311466340377994070869163405197076266060392940433508596739669895727288034869037386472928733671796978737402249703230062266910400391213308540714022
828 527138000555055051701446830588917435307674304260280500857639002407053850745417819748733769569249888177315187985046836408042878229673205705012310096297210526035737102019790310161495
829 857016053006525884105269827007159462684190337228369771068104457302184480830215804410595438242387920294867157053582946012195243850122109797575242971238680590498098383252031260126227
830 1393320760896107524899754948353532629537051357484230018524287510717855604828429646125718427125105112361097922165704512275019571944800162338270338035507085779040677706506276482693422
831 2265222073845579506789538634089353016617191182896625288240505376799438830289452290198057350587833938591877309418306294010613474426021664504903526098250026960645955788541989732414043
832 3682714002118518231487343591607950316108955565779015154869561007467233845150834089806952666203854869868867473451838273336755932408691539912957142711960790962770403631398527142428441
833 5987185833464483272882074803331572543397476529496526846060831086547629479414555871216874714749251271147820770692579893379634728237159796893682151178463925169093551324252267847564780
834 9733634321043103974824647369009018156937265803068045958266172331619069805404434786059521753240445523983734749395664905557736585192608892184308548991058000635279125118571181212498785
835 15824312957282156130094799240407777680608732923462485197852413897740239652320858460503215023588672602319761352063268475081305547542851365607380331412671942130663053237519325646549352
836 25725999390749994565363163972679429309472267520141963533568322443375602428711355780873791313461015240211636511247121284460689490510054394904894782239430240758800192949895957745518371
837 41823195027262689914869954729676011988747950299284100480379141912214309845894920510925427862870949997157491242506049014827418236964655934481402738489821707730206403929985326716513672
838 67992298893332444627179525245067299910329756482914150774068587105129990936083614103072651728969154125121973827694700609688010133909779376307658822251427611668336410210736360818642952
839 110535000017117843216856502288546507830030686324761640914001890988567843210285122871879354386780516885611645713720078594079773281223785718582989697908371895822198754567339203295605124
840 179695616728078933576269296663701965344938831897224270066415322926299602330340609334786020613014450482672082188411682529078206498553216536237858110264985874420659346019617749282090128
841 292127697010768499796281012382298311242302438360221747250325239569766439902261330014356136697687367415179472859102974391852080547658430341166999323136472715658690432756263555764503222
842 474903724282730632091381438869003969087295379100111694009495157052689413764906393437502200104810568971149823353655117113188758151462640587321853060762896713959294786472927268907488230
843 772033260071096354285429824998927631044848192588103881179061885928369137672769885271283100291181257950795410643484110506128867432711514761135713673197573496637933679452599776459145764
844 1255058722332214180932614819417851698234074142928245882851857908043168195337485298687068964761088301057465048706936534802622324473525555883448530779076886244543938665471043082644346683
845 2040279603505932062611905638413091300119988722937334982050346650946062360814182785701593216670254021954616445886118941950922391442036111361999606318095129368979007837139513887718883123
846 3316751554418402076134974655232664089286315631993223868395401244510457920308340481434015201141406110555999174127342949792974479821818906159162734253289795814536344649823990674882450818
847 5391800466553887822003982032488555817730484095997485538196750936645292478657212387050727574243463068539473165913290834644186017491236457917767502810278844465966926230253416164894842482
848 8765007769654052563614207681552792073078110279089228514395664491884143998676097768186621750578994412856632143428013219270314600039158227409383283272713643565536689796782986772879591599
849 14248476394377743251023075566631872300470167595687723664128668472049563966018094706296279166953212401546101125667157781340171206090152941570296028188542914213528221973955274162305354517
850 23162326700422257383931161963206970183303369616933548595440971927259481421474579961065849940741484061230952491911255309295931452211369529595712746887826009822496758861603109288288353838
851 37652479273461565879118411423582280759254058848970779954682901110341278084415199958557078945842451621725987081386968746218682673193954421681651124327431674774241763627032980991279336485
852 61207214883286596002000337664555851241245990780561767831323432797609429249014885273250312278581909087885054662939112383215512432014879999874973788882452086088062773838655177140990365916
853 99496844773532793220798984643855612351832370430828127211916170852154458808509980664116836342279121440817551194761355152914992228121596596005710816939242701155585613748764717438838369167
854 161738590862708582023444462081200335386902702860404681703397420873375547988518878052016527936161675557548831292864125142828950981196557761228796544222091804340725168331528685374440670695
855 262915180515742010555061442252189171765409932872271385125381629474320803381415795347903204769683180733128357799025851925816549626978861797998833631898349926478118689384065420777822984872
856 427381124072562185885430383155147043133773814971017803195460492373327489932245989260868490201170601709452210864183580314988513551266111281114102541636060789965701891841612993414225821985
857 694724609656726315620491174958342516367610826443346794762202735171874281471230742584814868445499662126400812459152712235861357111777739563452467926988028884637187779860188066601522877059
858 1129295785472629455822341514921088843469497243123706463213136685255594734849603637386251372619417867520811306497775633059531109929067859229896238469776473643562166384055323312276145625784
859 1835694531407757403973041381135487899232083842149933740662051884274825729511566227432214723165014412260156528878234777885337071471248185651658063569460555736038231684936106809826286373444
860 2983944966678177893165587323337193127426879612775252809469607437040702090119767876863969066249912335632587419432869813633709422743070994471154115659217941144987368001671276746108813323841
861 4850414992469229200219165169250191594639149190991367168943867663345730505291871899818679461106871739921965149230990216982131964783556605904295643379812373288294520978641983934165233698041
862 7884328030009754383089148468008951901100899897136557732428168099789753791908369156371843125811825191577463161344465784635716606612337407475577820752018801438071488204239566130237243924792
863 12815872448325401219287077691970360995947176598652907884495189569935112980639601813550234774348776811780612691229907982108205861200381675066514409245975378086059156212935635777611833364222
864 20831923747691466590671128585571516924960257997987177919997420494184621694320399217218713805660149966678232929955903620695446068070072082614925652846269876143081229897947260411136397236774
865 33861663740550706754403341249954689001435417953400074484107707469961218307597909007903227208039198243006564855236499636633962158545837784465760914929342603546439157065564925257241415478961
866 55040824133819124180423700455238164419043444951471379216117156239900279113108454722322484714589385352496444208753361685819702293337887240321145247541968217361491322728452575394077691197223
867 89466261184654181406331363581472514725774570469924626629716573429695700067050488911616798395660700018027901005315251653810214347991353943798174943098381351285183088097378227621156085547957
868 145422423896683329050716292851519885862983563189720385548735435771467912710813978581648493329279439594047932939190279290055386456275130337928091850848476401823606536639295180486920233598292
869 236374816856987460981819328772889710251050169499640407176371151160738949928656348066445214098800633271633246691684775498608155005041572113489443940066663184676657634224707987940977616203437
870 384210095488770567353763254176554566756280040913446706368551017119738720950515864290300207396001654873908104987574992821038716711012581150890822907285607030245529462073431227046750342306159
871 624502361232875068421526748596944205201155790162300342403693041290643531781589051156137823523190318601431385440152363793739887023936762114396729650107198935033823427851458206275500934576144
872 1015072701229393989933504837069646024847782891847218306019027041327985341978014762994383060789793672708577008723697719736383755461412729376727858172181445122655130309183726641397083474459568
873 1649901311594749773352879022153159854479779237199266696325997723783034480647936855745360503376905713328695600621518928773504823944779792369419017088814501447811723356822578752511238366491499
874 2681739250079197685428813177122244759079031503197018517128466909181990101958986801395768005355396912165100904742893234870463994727821929335170570337013213353973679348549293247115621182768393
875 4358859747509173957712645230370191159184786710507136344448689226908397169631802378905224072027626711251066559322287809314007831800896129707525792310848741041870973484178968511624125044179734
876 7084790511843992785870756717562194649168572061219706732326876775590420536126052582298706036664587828298974921889932569587782462663751678936761103554218565763867890649387234929248635092758881
877 11515396799898874207772639905784885699366717359221736213388463064946740793457911581896848328413195034548367868899700226709280869878598609274899841052570864411465634525929328862610266853615420
878 18716669998768693258207619703514582290777235842690639969066968091247565564144547817126428541581173204955133939558150129904569251377192463528424513925935553479911834470658699022051047460660636
879 30421179253667980439103990856570621707371729321675495204834324255464366312207796078109675966739547059037953330494467121156005661199655579270415375843341009065434552630711132620621974849135549
880 49444876716433151993823838309080598363884234822310830910646570969107763547646945759576799466777536307137259100391931358736939491628156128723810880308238274776917528482192358477720385077313596
881 80364518666829966617566598525297145629422069577351416145712549819064451164771348605210761297420022739072880295418562792922029624649273791478138777002167830944335176308196147948291422964631543
882 130618652352569783804941389798040834071929692851504810620743075517567547933699465881319831636422606540500003523500671429119219506986879827886789391890553548280659695573958327065701388784820034
883 212296999238456465439242258157352296846433684377116094898033766773923307031408803567843064295496732137039732185380142845783425490998897176849664131864397980988348812842298582564826711133758740
884 345048642864304697185844958908288254263171910297600067871655085594040515431597869734127338788784492008499947322878266735031007139159298853701478377849035047129662878409651487502175836369089108
885 560808526000274361636454373517015657191964747804133821657857556553743741215320973503541821073444099808027942685312284676283609854835297943491140568305607023713182762552897386814866721047568716
886 911479095140964803545352493781139501250123001506102676259843106998243948291507365236679251712678772094769715410033767326283676291408097886683667578176349908993935461652315342503101976411272506
887 1481414677410821064621623504112418042756742170135309330533861036381219289357475618990495569692639908856439131856522294465560968581938236062213793657742657371507622182643499955790025607614987098
888 2407711263826557198809210473149621930145688466079040762332106632415537747471986410006692183849809988242997905813904182325185196860905070216415549378488922246208811696637836392007201418098333218
889 3913181586247938482933528462808796627475964679021962026758350961756917806170116003482055356642979693419659923231662002160922656446211570643881404752545934933093034342954578777231839091009049860
890 6359946147580482597512907237303881521406144052857327322613487867804182585664663009304558560209189710443375307220393551194573205930665082571775071167049295576758773026456909952279307787664215726
891 10336528834084876209561238780722155723006546254112400127659750758428519735961494359814600567163881421594289016688450497620328844776793257435337640935383018860463770782255749221898816603839757084
892 16799403154709132851267935064723326654700320010845851482163267226653304616077726493230029847506440103944990619808713730636244456520587726413059840885289947179489741130860388317887441252454659307
893 27303029554117051419081512614531036288419225631286808306478908470194875957379447159821362813408176991631932903169997771038208281074299056465957473607465200365170014759256984885051044525874211343
894 44373704335689324913158408749302531328577699281236786480764460028297058381751585258954956155936008195774961512111366769758488385967638986782796574205961100795893842264221636295714475999794133052
895 72117123452203045144141994037155875897984881548829913092827970602621429882458405502100538258804347822516598547527930401329194976241975894003382505334395480780998095781457117406252617368154015143
896 117205765262109950366966082045195123006330931484810537133849981288978181221981435086593284401415420157184390958233332366336018977810099090693150060165875542251273737828255849609240311839821527134
897 190483528646902839987493991577126419555650533395146040975291800486298236344849934767541395639764917171012043601768563696149987992027216337716738185641838470898428472145914400790191152713136622344
898 309573486804044343704902352483118648492012132267648007602317196049834120287652057263907730608994883161095709663804427506524140361345217191963211069310288948116936486641026171933633947248764926358
899 503115819275963898843655609565416069678874422971909426230610820439007195136318989504961539542155218913759781458223360852729760140306334630411197448452411817865337497087785931266586908880578517091
900 817654958311492267922347053806547350947686513564840662367681611146403196016474046572467241233656152404476411676275355532224260873517665370801549182095278177761814293799967471070435249784226036319
901 1328831971962227333461064951655143086511391428369544345019305383375617886172338257060140272960090446592650362267568897903522646357189973377411594154372242680039744854617022420776256006972042693975
902 2159573351820694042259558959018393884186990341289988855146314025931422871779969223917599959877339545091299931621870319986948900021709246482663545129950214685633774251562122292399878758335830729216
903 3509649546330293926401272351984302206519544026008000304471462542181206999562941668290292431701207658922263318303418591232176566811906630829741093569979000666159721074831245615139406415106668437987
904 5703710199011273739233558546738911380145239918283128048617684735760309626432823228611031042077222947059550807117664441287999209827044613147671078280803826672758552347949448912461364063190053958459
905 9269345301875148667840217944124610242958653626206810859592180974878231249243390421314834847987186565426125183814669219559852253993633871593962632742863564279269481246627574186770416116185687983867
906 15063940294996169542542858220162003965542391384966938605053721476407163797012188086990264897920050128728410357141418515580781534045061224644008256447079550673022524211868939220623778982590862435315
907 24480823936973021713642688730691900838578690426241154829842577803920164806106488818444258702660946967581253402074905219455403272622600465526363726528392847092757982234160780686288199948126017157336
908 39784270563743754665045228951829973533194589302521370019195787963192113952358124190040580106385739691491596287385741480116293259083855998598183236290756320933115338154680311752491521168301738972099
909 64653895658626423067902572846992898960944224187684976775482441445804697575286794190817841310640460684130990503801327716485071340827103060266910463354055881128957115467287361021874444166713220599142
910 105069321979006357156254467742943930345707886906524844326004640270349671060016177088675350345834291760035006144391371812799352131637909428695495104090718847776764985891494037486156550512794013556000
911 170747793208492514230745323221026333885730941522196946293622867901034636279424422775673914236429163663395798937993596568882525517458803178856331874970440322881387366195583382591970376181921933521317
912 277480335958860616073065219944501840217745967918258182685416846981642506092809049996906633841996198593484615013314714164517759876922533292683650799168469496796573757849800410848993160918535968917049
913 450928070088559969814792159007264779570234848774196100106053806125955493509212488080917689695270224462795571076135654247118347936958247038001618221781921582236844705874360459915700877044194341488073
914 732791260851038965170970398348435572700084478732290730504848280641187875875404185547760169975906136880630245579212616910853008166645371465092242673773776635683835781155144076687738860196256673006368
915 1190834060065133670509995061223814720077994154543859741744125321862361952729607261491695004603106750864836787338386692404288818836243430269892939369217731323335402612167430102579601049291363494705836
916 1935174686388421189594518280921748648225778008869504232716040121988662699284182806391393689271860509548665387761027959272598042592209881974536073886767641524952935665567535219934429659259970104080536
917 3144756807113286893093169091483777801253032625290115823101023148704700998288816223822385176772283263274260709012732229574292499978921140671977309091159217385707871602765445306595159325753880971649880
918 5110365073996809230302972065402167908073138259483226897484486964899973054525408559773901945658240711553366426128242853002412699760639231601732189731801082210702879674022368654410359219371126041486787
919 8304524301550948536684799303677330277100745613981256751980588026256546314476588556477673389740370455535203185913985749914213122588342510496524179904086988750233162610648556019311000140353224008853416
920 13495083377345203653467994782097628891511793106161837690263248570121925711465970984063694155679028798763502992389002163916689413814887968683788508985984031749002147814647789695577826756620304590723078
921 21929784609933320497133896516613999045257780245066330723840136300702160319439441388037290927054269120675352299196495138359798028672268359498765406035786491625782726402566346218701016699728491604590554
922 35636180229808593872035109803821249110005643226465372991594080439573646941940914548200219959843606447891469921248510226290741715212646506612129229238848453648419472947948032641415115177298226821320310
923 57908980367239367779307701165038125296344447418749549855255981843727114495911463211525737665543035164604062553598645743170356103614417597134607840379025593045015661894983578045446086963476324046604296
924 94101963377092959150793970925065412680492861952020611569596733298268895851656669782598564723781054858542002954624430468167098729389084717730182106259340058935871776224435359916246289786537798209599345
925 152914775315320419512883362828277663036411548684397348753317519503629620653868538033914562336176717548941103966917390541219548863907767741753270832103531886059133151805595833651168531530993840255503399
926 248483880591390419204076765902866466015241470147059444715684763240131298039112759140847456933942145752956494240569412819111803872414151277043801988413826741730279421003815658968800607235912365564482296
927 403780181408305687966372661806590501877587591643006747943150348023831197631052345889088427496400661822835843543053435770104374852284936483406650544461884463225329798804455002112142426702483685592245601
928 656129839549415038646141458198062354063270352273607059689858653340438936522646494840826383827947429186128065257652636677154657549058106435778438046826269512468319251335176541209690197421354493408120704
929 1066185068100738518589788085812030185223319281860172723547745263927054491158554610951703849421636575130229278008959664863706023278972153308073252365486261389719434194393765888097836341491580416832775691
930 1732500719260208133201701450515896847150509325666747536614950838960959146725647891711676891828336645092358205580009229993315727597746731693488211115028687442694971331073067502323697536492401775134850409
931 2815219592027514861891244393255190222060623125410821106780195239124404489718287773601747018321656118127809627713792021177446012604816654304899577341224048891337686863099831334422331581453814021025842771
932 4574558208489146350204613361848161172321349622098861058013542123843979416930278056541973994371814306929460873715249361955507165304758274328880616763798862419456166576773955847839598940179259601508287269
933 7433341293051536063065544448969256268408940252363122687855880222244649964980795500943500708796283877698413060879836731059758290630679002904369042625490162184743515652052858003204102415433103336763713465
934 12078611876134410341285148328268303732759700635591039818433819854014933043688219784085879259125072548849999592085779918094609029173985667555044319471896567797825278211518985192670224984517958993255883010
935 19626733291106493072696162264730830431623319261727082630152194976277304275720454078924628880746823526210308177043296844569257159754828916552870220417141004109429473122312605282288244702718454652877388644
936 31891655299454398628615758696216957023944487798412278890035769099128829448125591985011637438043547388267875965837963862860397153461767013511825947345402440213346196493059482728864182041625984349574135957
937 51820804616193344378740752567486443951573881572043612449896251413952711893462497721254972513563713381402970155680069873525453774808591501041652453279317085496947726603640865148720309309232560379762994991
938 84203335766954654262283505351288882976313566352566433909057696643797471736709549386118361080492234625275940875860730421479813512161584226672466485485786777239367154542423004528103796566538752058572278991
939 136820917907213322022160459490403432200891423348314667953647260348507229480148467231981505234298819742118060422814665510628254216447808382202029060748799490768191681221929189823856533274983841923966596544
940 222317558882659296684619731188317331857749759092122233135006318412058385687973454266881879379627873864863548346136250430558031266711842847272487671570684990902978346792326061972696452536658620239675416071
941 361237723716371308710294055341060638681918881732596081482697564186019865797913243282612800634503482413235901369568793660709888814238731510605540864695308247756122313282081580069985528618024287525557848196
942 586962694030411410222927958528839641726711616709917771847666461589351545749886527701247622599904066373348953769966655173978605105957426460940049072048425876166788536106454794076895469086608816596270675053
943 953731169680120469100200877215449589976557602156105293703077945984795338817796790830812630032438431431237410747544329428519339885633381506304454497355452784090588260878233603985533665892018204506012547759
944 1549671093466753810922669709430450643356249577918422126489152551523915695026801561875772337553124828979631035988756821238980485123085607196564086448899433095030701188603188213500100644155514388256811243039
945 2517973588675473336222529221688316602828082439891052923222230798575919500422079749692192760893504784533954685677575996717337044765418853055573121106778386280964464205504256650299418948889073480153186505983
946 4091295945481820205997279261380394840783591345290235567331580647046466957326434332559866015100301075798232928428817823006393610011856489215955154513603104870754298586144168759307840182178176932634749848405
947 6647658657315399416902626240981729785888558576722833365286139109966093510855645948000136865708656135452479785990180530282776222107324390349276150072278819628420234724170798572212615225203103336733999146465
948 10801265012992228523593022499351905527879545460728565232346398983946270472977151218126309499090570254371669920994491839866445254112329254981458093786589422025309119732974215218012294530633933287425889818346
949 17550061027228780647230930455723789439442757349746446861739737020427531435823082036420924574369814308077973943845271322019751032734249963662490727803912597546677084971624867892024797416444193581002208871081
950 28515483704500337274078963118246090125584833255688877090510842179028167894330788231357126326683839525442470337679177119408061200235064935504788854747537432735594954212938278754246615837204471276963501240559
951 46331990793935903970580706623435989510077340968068499086924099367300264622910087364376292677514648104897437078650790246946680653590220931348588858576166718422344387595108658736500705790913426503374076152849
952 75279944541025594808176438863958465259358344255326314980676225381210506302913838102462255863884022877206253783732157613185544054641046543228004966739770243322332616673678698832648486666956318708666567343737
953 122313877507633367806490243653158670513606969776940018025646438080409580465414193267021090157499086038773775823758325800567353839237054923513282233846896141078097644409721633507188854629766641843790347974394
954 198733140756917271015586751722972293972448398429516277489979665059607832653553350789285736291248128398088471769136879881309776753092715079192260485333522040507371747286981841325528381912938497663737333536407
955 322896234559013414043625220265853341598968998230748160500763843894191409792503062164510941188022626286920601914495129463986703526544088515907850002709098253863449049121791881856844893947738491792851638813335
956 524630809240052997199306033632110721629183254901983463584976666121111337449015581106632050241764035122201931969804005714034121179402594417850861991955480195405129884749160381894062985242926104962296574558049
957 852398608306185778581353192384846596699125258055493063870608444135878133581809118275619915247634753514260005293782823343848637853385887554053495904121968679541817301157959916973301334280338316912418617042524
958 1384936326295150733880866388309940173958291602397930497218982648320337347351156952340730967245095468100844838164538435593412521131972121245310865395961449598409916812403182381744399562751124771078697966955737
959 2250168389750239518021749451972025505005532168097403855226212310383344361491327635596324370515852994031400533657625688624438106479586943775072795485882377634291447891088018389941905414115303434227689948541248
960 3655934226912743735229512300047055519521325637109082196745670116507173310510098488812309329821414266981412300883592663744469553035368531426938623512646094141946955262709283875669879328249400391626426672400908
961 5939910124177240191376482910993163826069830949115265574247764566425592548220583166000265845340997924695185990021723581582600584098415415317247505440168129204943211716094724596407059475383697785655640765187416
962 9650715726288241363617958184497120703014153132952607446193465121731075558197712751525189939411256305515489464822969813008996945892657623166457072312480157936629475683191347442885381271398422802383090806751222
963 15679684714021789494317217299542434359724527228962925989320453442305185921399308011038357516836296287792868794228654701866221343503970223845677803916750217539445223584567284242013909069622745569095819570104111
964 25474946770102259999617110210408267404481882441885495119962726944203630448529525302218347636830538075928188897915915120150744333620034932117029179780834018710544433030365928469937966441938005276274969497301020
965 41389235589303830032303777362443881918001903997165957898064714416068368620856986156737919951854427772157167376331082726621505905155242773401126936027416069267437487604962392442720996668840612969165513043560839
966 67244952397116402130522072469815298334376334240259692520992594375001959578604462176083144840034431998421550531865999875947152248392146257064402520768592355444506913949716228078321809569478507711837939631458914
967 109252188094284854724628238683805913571334443195322454256069304630477355079229299462858547945973022788325487837660968438688033244055482965548120253071090655497227249801094862537863115035662556395647250682374474
968 177500168272091591711342074167621942519651515092154106380562232618188868570332703737977869902626762923717016255596566464640770458765465842400237613739681386092793913748712770929940632870572534269640133733528097
969 288380287400542877208807209641141731424103159233033569025290897940777056873675657173951980982051794090015578338175521837228210970832859264731035217718512571354252560455243652111231623354130702097644622530987915
970 468522606925984399126988820189602108423047483450476609854451843824066724080233874265441347257890234496670504018001068995815716493296734374670581092060054012517366493903110191983900806419934145809442656122781789
971 761191123473992280782978286281589481371278643116368297117122879430195100309115788971227965166158620169799381584771562525696495900373013143772982540149104848276052081249064044488997852864490887480477514165319235
972 1236673533150242070385337707147296072907957955435221279473187974479086323640784263337865295062666622686979886307628072602136116761471780133968868998044014147880390990259866614772042501153881134112426037064636561
973 2009160392248171021178057213102040706588999250681063922105164899303561505887924203122099298889788232728140738829948382118614918612173175395474176990178822044330751663640146143772343335724317893519788052344649107
974 3264166807723440580232859135873734921861522963665660695276715561034738692969905420195707539108105151548739887484748717244347515115089595164488586464820850870241325115030023801290990930328329685348364439474808133
975 5303081218486890732624710305532180305394234227009161418366644035908230692467953626330718998749070874511387901797826070471018635721380260388384676046129811543125621320099249710476790617702763525415674774435486472
976 8615538243136890569888979711050250878679560497275352499455426354473578639325323988806882455821979572643133321707720057943496334876934385233491383415033851444749161887746312140229043051505037854192303489454423396
977 13996993339478550472213140805611632027124381318204495742726351346699983891019878598315283910349090732915844211280813300182145354636883511959073943855651482456619105729156893803434002115139167135446851921801627007
978 22739730135332056231605692553009579523106847012783337378797197179601208533232455742893525488932777054308191274534956855661887343648612700813481561579993219691259984746874384413007004173057793481435750043549146606
979 36943162434335270725239474178074545766988154983003666665647598641305229867137297463568689836531508617992942720218453509261808087521397546160513039744697570446538631491721144259993919055644458234176147058009846407
980 60017935002353561592939118714023856473699104139559632786161343162767078780346879863557309196366225652141711618036593298133905278232622282916826748316721488937113455096838011070384622593013505376170583589775656034
981 97504856649383236321317893001186217954154482529739011086024607593615364007605665910757794501729039635586849647898959278646066580135405447997417791463477429984128849074940528378135931926014258412471876804961321805
982 158405286357126599260787187542888602858391061110501231778389125553075492419496413557177397906085639326753374860074739904426223346113833808600893863070972755824480362896027454606519946764629026665013128647845416426
983 257342384518615542997589011547951548692395953851671121328737180263164332020154322941111009958451617282525666123647248761820697061154200377118379612749122657887557250145150501306856400560758722532280871663571056611
984 418072114817679756239135699550156277895219883525525660609828654700870371919994333680095983482322942229896930997954117101060923670372669169106155613152236228526815864056781536942269006709771593530536760057435553644
985 679186923953907268690446540141820921051739569176047594212004206010589077809889459153032885145610295403639811715272263056016622939283497408035966702466001445707973152530574758766081420711282405479172881696757145484
986 1103381425233630513669470347648238173084671704447895929951686849558526033398087255303439989546512774052959070620967037418748880031007672567941007906765454584295220082183244786715954656072940454568372228140923744439
987 1792504532352975423843535670524571767468993933047913617441492406048332106366296879871379288968580743795580104535331858173820632313928956518881699549401829221743914631289577757932203793134913676393599960505681774875
988 2912011603495664046223887747101580333758001597158465660422742886555871476699395617854383929905688753480271735256703193678771504810916275004508713618760759475601107203291100740314973424958900799793498225097909556121
989 4730686715022744446919065187687659632158239701940144366753983286380040144883279950205775393004376901544560055548318947800194941573581099623109971283404058470913920150201815021268638228025105087810243085631025658940
990 7685170858686636391618036566670819850334631052018657684270824114681729574118224529866012077269739252579874076826100872194569782405543534480310960262519517322049932637694287533055887264552753651562125578824815117393
991 12484786549770073624138332096725704550248035707888199068148284156430155472568644688390665788063945445429381328672879727110306016221957297118169229158110973851224191377063204372006852141066564019054988681486061816641
992 20281822378502504752545924482583467555522582470353296414796141140222738646300841396976905732004769330936926812279745858092949828755248109743243102810832702214765872063939742180321361636263586092543057640485311170474
993 32948154261334877111404100971669773977283603567124624850447723485569104488708358654173085750565277003722127031311415045272161800491108834412272263041163604104812836599206776897738469318686032541679149000791767428611
994 53524605146801514079532874269532069382602163870353662139003677987559758436632798124493939872487538348224130361424780382994083499826973338389505059202132005927735911227776061382409135409303694122417780739643447846232
995 86950908286001371775288626692416560882634910259062259575517287880373100163118480073541490818016132901966525636194390747828971956838968543335841668706959812526772256101535571947865904008860161041361032066142943282571
996 141251492881608736038993659759299585715512612670096484649351462549821950324370053738258176252744727146416214155333712351834564686082748407811508827242331912991973843978137591482708051255291824296771014066219150604312
997 229461720885099939083566059749436187948352688322320908567467465450659200243180188215184742825006788055885082889411063996579486614945332369463758912104975336740223166236342104322838521965045569045306489587774220882134
998 372756929530952917597751166070750875737906634196798265706220072975567216192528359789098587604226503194593214038434061341269961605815838811120305150662228657604140480631855771381264592179979238432200998129270773410901
999 605535331370272854014360100468467754661382754422100237198816814881298039946079170369084332937661996712829259514314300283425220078915477069425851405760522301945503946982010378192468898081575565606555362569738905117612
1000 983674780400424467328469060203836370442846149020787054264613410139766320113851253436795915563400636812359540877748452021747180196590441713632383547237798074999640889828927766639320280450100665230366940409826316704035