0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 2
12 5
13 12
14 27
15 56
16 110
17 212
18 397
19 734
20 1339
21 2414
22 4316
23 7659
24 13507
25 23691
26 41362
27 71920
28 124603
29 215188
30 370565
31 636491
32 1090709
33 1865121
34 3183224
35 5423255
36 9224601
37 15666968
38 26571801
39 45009002
40 76148146
41 128687426
42 217250900
43 366407741
44 617407002
45 1039456384
46 1748600944
47 2939306991
48 4937276471
49 8287722672
50 13902853105
51 23308168024
52 39053619239
53 65399717960
54 109462038157
55 183119707927
56 306196806885
57 511763955157
58 854970334413
59 1427752758757
60 2383325541225
61 3976943695974
62 6633735043644
63 11061547631514
64 18438639807525
65 30725776154899
66 51185070147393
67 85242341837780
68 141920119537776
69 236218405151266
70 393069251818320
71 653904264374648
72 1087559440434167
73 1808378581396304
74 3006262002186539
75 4996534076664195
76 8302687749895905
77 13793659603518080
78 22911537433322293
79 38049218261248938
80 63176672075526062
81 104879318808148080
82 174079476115408395
83 288889843148864828
84 479342849713687862
85 795228080790958834
86 1319078800793011375
87 2187687954041959302
88 3627751689863244631
89 6014910079720592211
90 9971532919988492156
91 16528659860700860640
92 27394157252738748920
93 45396715353757659128
94 75220919986156265579
95 124624106143568241752
96 206450579764148416552
97 341965402689541895658
98 566371738865056427817
99 937941179081527838496
100 1553121724315837775451
101 2571535020655837767638
102 4257332836393993464912
103 7047613751091161608981
104 11665597595869412882040
105 19307824335783150594635
106 31953773014158922244853
107 52877923032424202837492
108 87496566579670314309739
109 144768118343657355658873
110 239508554068614545306102
111 396219793554274729266437
112 655419225488257743266056
113 1084103788217923801084528
114 1793048369194019086988520
115 2965400549526526478871859
116 4903945919904944992436912
117 8109230470107272543892575
118 13408678244427054679839008
119 22169981034509414606228438
120 36653744782914175908694095
121 60596242155653002651070711
122 100172372328069513067371958
123 165586813436578293602919399
124 273703052864686211614834772
125 452387088960712766218257923
126 747683811411127026438558381
127 1235672842730300050698959270
128 2042054333786060390948928580
129 3374503289487209325153258711
130 5576114459223986840926740494
131 9213682498028754393402694853
132 15223517405023996503620765731
133 25152284030830803447452110797
134 41554775847662523555364471492
135 68650860068851893229614117787
136 113410420636349543074923127648
137 187345077440808359898852032438
138 309467006145208939079812226357
139 511174932237688821652167187292
140 844322272462755255827033383064
141 1394539475195190276627424299687
142 2303231569479061606732040440782
143 3803898939101903214224411158554
144 6282105825538451172351877034870
145 10374490291555658964262320510297
146 17132228341608507119725395170593
147 28290903598751471319197744153241
148 46716034373287016588939479187807
149 77138573714145241448591932963843
150 127369081276828315392204447220654
151 210302041693636156656826875934591
152 347224451577806279223478518579922
153 573277269352354905783149507397227
154 946470360484796376812639250452270
155 1562562678242023025904456486462376
156 2579623119737987038029014532010870
157 4258569166043567354412079550129294
158 7030076020263663280923087261228132
159 11605007980849259197664844426414662
160 19156678069732499375322962835076638
161 31621649286185877229705319037646714
162 52196167034478992800463753182024557
163 86155438757150390402569141605523376
164 142205693625528919952515645389987326
165 234715448973576059010043672703075892
166 387397639523279172743108100828734442
167 639385911818165692601231932141573710
168 1055261622556334656200865279498575590
169 1741599936135002186918606598321948330
170 2874272982184334367530931122491381558
171 4743502778827417185479123275522239926
172 7828201826807914353983628393236998357
173 12918638536223209845305179544877242071
174 21318837713918960976204193727766865567
175 35180540449335072145177453433331098504
176 58054228168099152156864598217792691596
177 95798282893170569364044506669672016321
178 158079031575419667035983369731515951068
179 260845668741319693515261530562704519976
180 430413574227962538416234419443131920017
181 710201193763107660995339852560419534258
182 1171844765173405361882989229467140556330
183 1933535519574934073567213592357868070031
184 3190272218591908291608543829366304024441
185 5263770875205602423357880852591628757414
186 8684803294947231369079799952381270801281
187 14329033422219418401430091421296028845115
188 23641107978683489502711113620226537935107
189 39004336872264624299699664479150108542687
190 64350544922643920846319489099550520619579
191 106166116551785735742515156323742449020745
192 175151604015024584083810537412189571971286
193 288959448921962068973096968957859614698782
194 476710133021037645064906842121112599890563
195 786441953268828942917436690520706893749901
196 1297399936737642659865567655733153500830571
197 2140307049515476920761476110465852176757038
198 3530802295789092252409816931631518994747878
199 5824597562338939793824002054312630740553089
200 9608459146354436630522419034724998424215558
201 15850280939940484168597335042146559986501693
202 26146626551003536390891346613689686577187768
203 43131040537135828113674856107756956980242305
204 71147536365199728586809711566696826677997863
205 117361470152853650148620969097123816882914485
206 193591838195480418261638253641732620955574947
207 319333481050296440873308983083744825258619172
208 526741888231642788138536232234353063719032943
209 868855040457032084368253153784109843792810948
210 1433154257094605046323571973051646193609071144
211 2363930863765164345135781745382681159456907476
212 3899176524191078103039999053108907827237715640
213 6431427656184197042918613423954612951831750307
214 10608117386892654852376856490740577734755489467
215 17497086969562253248938624308067163842728504294
216 28859563462888503638649527099215978744735234069
217 47600378336974167735813630003568231827700137272
218 78510502451013716965859176737173823335424160842
219 129491683750401318779638297533223461051577122138
220 213576187957592070356516963649946351739891000349
221 352257846966322335504952621979419541126191817795
222 580985742609529244743593854716300016387726461366
223 958224532324555375164649758603308653152466867943
224 1580396886606014692669323188299260594603009146220
225 2606526661662147346852655882860720418512751362775
226 4298880366351768771843773368816172924079780934330
227 7089992615388263296162515091148764058477591158793
228 11693203165908795277082460288612059312053821047894
229 19284951429252185873514501711060090222536325920091
230 31805409804638524788082674088769331194022847798792
231 52454274494053827100855443683013535944745682244240
232 86508397102113239695130191487094017801600195408029
233 142670172226862800412192045339563169179147503047936
234 235291204479938236564624969981268876617336291744535
235 388039408300221699162495763660198284512699369518562
236 639946477835020487113517738881081502231075209282291
237 1055380816282273729039841006843850499560959367601680
238 1740493898160049309745885169169747416798013889074558
239 2870341855252903761780466105896858262098115652211046
240 4733611312435579091876586512072260044554846653983348
241 7806375843371185409280756605291876147354041499643764
242 12873725726876869788503377985174839599963629830355612
243 21230343451224404213466233679304855513590814258453780
244 35011264671297028819514739102472114509532824559448622
245 57737320628836567373853185179136152318426288198442590
246 95214598324147557929336137107735672461413991709347804
247 157017687079499489922853771221102693036118409528102938
248 258935603795567539186369658544850274908130719647729539
249 427005194492101721204208033361859729568372016967734536
250 704162306862802040374024067883385089092290635410214200
251 1161209690126969960042664901783491247313630031886595397
252 1914903192636666105625304717689197854063937182600594634
253 3157776018589879970582490119239202260855400585502405329
254 5207318960295348086400100124590400856162269201150324826
255 8587078397056689702613108468886764236462756254262033043
256 14160386140634047950348961107029849161090676430292485105
257 23350878029525447262919082595139473278993052835927092811
258 38506124829174819041299283565519778729791978452649198754
259 63497250788601577905000319687184850072601462011640886088
260 104707687269026542126940699615983951837804935068817656279
261 172663594199646421186742966054308611912582449088589501823
262 284722362688756307819017825849401601673587372933424605683
263 469505840858598389136393721071302819797756923263949758501
264 774210514047433799778550791665746696066828009992768747538
265 1276661615265247120442145952381083649822276465576286699647
266 2105189680835672322413930806346817628843520912096411703670
267 3471405798669225508368334487014007804401359087944264376906
268 5724245892776233296787438918872559928712566917050124719530
269 9439086068433574079488962626612832942813297926085302513452
270 15564687396569746825521360667496702444834032136316010118543
271 25665496708392363418078760694533950208284081384525984978584
272 42321181291654302587950956112980732678657296552090082604652
273 69785428268020082305627998524376341166955271284487879572889
274 115072247387159711833051076122519510602974272491557298157884
275 189747185822547769793072324582510528514907474808999228223764
276 312880872625951606696840697968549765343037186061805077292522
277 515919125086521489645972553187003209406364694849310859292516
278 850713261988872994888475778065450866708062024488384213164950
279 1402761251998368249401764807125859646359297078696039745852645
280 2313040942071999837325230831268143509955543372256830527468847
281 3814010631073339074788433372063974105160392571450114669256544
282 6288969912194350724327265203410205395521858669234108599051234
283 10369938752974230733052704496808907828576761967368273036976014
284 17099048343899780909935450205970965696595270187342704371956901
285 28194654747277260970653366457860698836838051671091070547252386
286 46490126781855863471528492250847413584079827734909733052250144
287 76657350716724848239100127885504190264877688723643300849740842
288 126399694276090858020412273161668817165194161946612856061848200
289 208419043970824510626852988450747342169054113812294212674365576
290 343659180015430833062846245029312019212335855922003737242482654
291 566653648372392648308309861392098416713065685587817367214124420
292 934343640602729413501327631080131206568623693039035688811506303
293 1540617400226037931185117705470085013389132431755918889526195823
294 2540283560995657800574382287238118563699574772392810476760875067
295 4188599589676586111133867013393843557009297318541441872999009915
296 6906448170231051756859401272252266575742334384230292849572396621
297 11387802984586528646225691474591693212389898782022941948899123674
298 18776922920854262722098434060060588209026684603985072124751445392
299 30960517112871865197005774706026744109391859476994026165901240389
300 51049477924453877222729147791196254010180132658831135596545176027
301 84173179815733113132879479270680998923076261419732789023019067727
302 138789146496801965725342688155511648681109971986812671236509875435
303 228842472187279041114754219629226365711666076305697248077743233338
304 377326340262590988851002727637053493621978407866570400390397131600
305 622152706129874959667430564676610959790344937500813646509925460538
306 1025832031891299423684045052602686753055052554577901722307121625625
307 1691433465759553160946264147065227187536339953238303064998940771596
308 2788900339257976347801839193505888295924570811898493290526669464271
309 4598439692098429009515639685321407516302061136323044258272899311989
310 7582063719581591830819163549516551928374413423163462123871970795875
311 12501548498366065863897956379851678247663175273869998825702754772160
312 20612926081220706638839706859979518079255735819956265378352256453452
313 33987165604841507648858273675837476627268479804857032281192041336178
314 56038915942148798841606635768719766067545273595333963256091429756739
315 92398301702799546766202359961795157338375601372214804523407182482640
316 152348347474614612214561736361874314559285697187843919636473415554299
317 251195012120054701816536787882702189019611478431734326710950571228948
318 414174912739395247366021513594529876682790831396105001518322119250500
319 682898392669738433393787781166342706537927230778283707910921633307108
320 1125972863130738803200036014967677180925799948675292651807429562610117
321 1856518571329913734294352904307417437067905969454116991029397871551728
322 3061048577065795029091494665595797027947708011720980128553967044738879
323 5047085980374230467336655687969366764327839169038022162161873069434761
324 8321675010679250192703614902712683244108916395101332505722749104764620
325 13720829678463936496902518126944941392362372857178059839828539666731608
326 22622967822824279645916689957712175635797440037172567628697121859002866
327 37300819416645486074833708279937421885839134232690430868974084233543256
328 61501649627845474286886790385573614714148786760783086321622466999965201
329 101403924326443697695986441069657123510815905609145552499425488670550264
330 167194648612419849226263794857498431987854262319325871318477707444543551
331 275670061559344474825025766197513657882317434249585661369314243227673976
332 454523623875865135737250703917000276264621841211341565173416287907357633
333 749415984452417838659105606927412142511762355769196468509591721182477759
334 1235631821589712348667698766301508982228451381077733550396947595381507022
335 2037299432161813477831014213865485416380636962149810050904888668483113284
336 3359079621163718067381595188926740478102436917538010718456656827622754645
337 5538413699114102646915515730557178260623218248541354849365286759767639494
338 9131668861965796265926282610357397050966913923047173407491268125696905958
339 15056172757738588796092078151535312095054425950115246092667592536844891038
340 24824396739344362616769993511425387155082868710785000535305759206295236901
341 40930071462806447305984236821003288269404375821873816292279952647390075704
342 67484804416680734406878398135260397232987969558974996285535121299523356218
343 111267718001845408348635873216075569477465926361131986039339772014664929260
344 183456063907607448637772589244066080060265053074036023687920134519338335978
345 302478610810121760540240104925137230468529753193800928492874032126312173259
346 498720226076902121682147192361190423323280209478702951193705224952568335524
347 822278647370521197055338786954773795801626367595826927269431843102587153904
348 1355753605373892894340191333614282508013838726727596794606730127893225277223
349 2235333118529065322757484290665376992369722802031007219946830298618949690749
350 3685559880151645890750451660043301313952444194041850774035626822062104364083
351 6076652900898099306457423129783785754966451053246126068603314173960351962436
352 10019017444957725001591218315766359265846547064377365000298173255114703715987
353 16519069657655908107709883645871231355258910809163500377506984821039569396029
354 27236154553978227033132597524749143219159901114930946627031389050156118413483
355 44906142867082368339075481607916016877416713619238353698024957414673826877229
356 74039841489143689375467465701264468896664685411389139922279775806694359719028
357 122074505623365506937076813918719003138557541793268710719214746586442207805811
358 201272406671479724098959764140157446820144849664308906146115505804190935186032
359 331851114805258062180982809040700298958930313873671827925198807767719523290480
360 547144581045996849013574856531239007722012714813923765875468806662947127637547
361 902112515000845904516841444925216438776612519701457769021361399704201505845777
362 1487370287489701471773532079048277160569011480940990127622078524775730939800744
363 2452320831916654652758112066849302552849112015840297895220215704300441717812281
364 4043293515130059757639496624983355651346164314709020587432417751362082035580684
365 6666425820571876586805918485775227941061301750721219250900744351818948194147472
366 10991339845382503025308946843273917375739674091361784222829119200756223318218860
367 18122079390530141250065099733674524069761788290089644010861564341067155018262089
368 29878943149898703321856260081610259306829154857696514366853895811191282193363259
369 49263158100647275444599889359856937605245729058851714305210847804034249736821829
370 81223010995185128223113416673351943630248407819200206584000029446613377013600383
371 133917009254226141334886592460755829330182910405105085241238587604579922927818775
372 220796519394927221646898926337220453499225287242235040496388209927682721411227955
373 364039519108062612579455154676254951331923821162695986684188076458591643125757085
374 600211997342939963455295283372316972200356354200984651861328967860186950048462216
375 989602186847838021402389912249409031542164581464255222801971624706236092555648224
376 1631610373700548642211542717464483704367199582178667697781765403265905458870244801
377 2690122827227359107921930190898991432587140078512202332423357423902210033051956869
378 4435347023371147898116754225321514420757574063172075502147427562006123354229830860
379 7312787376306224640700245302846171555370578097410298297311150186137047849732368061
380 12056968788686604678383623064557837916379875216820241908021539776177383410994978195
381 19878937991276028222415138196228256088902215918205476145450076786849987121777774778
382 32775405687609680504806367360832334992283746949423441189521116791998842763285716725
383 54038443384652918579143777046699960705141934628612280175844588275748704433163289364
384 89095843697930786797420503246147278139584025166205440258620897976829255761755770527
385 146896660161546223090503175236477234096252270489323354275963331842039448353731179350
386 242195608383072045667173790064547274196496989209562736688800172661233949454289970150
387 399319458917045589188150724111786488244207753900567490282385933112925592194829956714
388 658376853606638123421068059043908332777039153873460836372999309202078716405783701670
389 1085496698269244192997694104547595263642197519128644982120435872513890365127901625848
390 1789708639188256521060376194970175993213413783000592636146654473230049094318775965183
391 2950774620853809634190690737893371030049696704917603530877412774031764757190422209797
392 4865075944989126693707387749834665595619914600002652642260753253367465121331348411891
393 8021269175688794707251550867787487191849535755479200623064575593906224873263175124050
394 13225023152128438883046344216976382107962191420762885260361199641102504114240907211364
395 21804678002188548738060044569216560665648810013081096744215169351663912227733715243959
396 35950323492907210310519460574573418710116491670709853241430587678432841694051228348252
397 59272851127011154622516084155519626811575327503656784820721104871120479141215093467844
398 97725685593781637706236472795712556372568761045859783856128531019186443672157263492578
399 161124479793561662592340118570435126844998187044323692412732519121191986142411581341354
400 265652695493115183373564607778505000269802222445115809836310060711760011971359606491835
401 437992651366640942156426698932715739503213843027175228103145480961053044116688588272931
402 722136540833821422239521488335856697489301678380645131320396585934679364745025643317986
403 1190616017026145852819892884021971191250074960891693036012913133636603400074993125973395
404 1963016834426180368880275993038193914672154769908524430914835086074462808842477494067402
405 3236504633383395747640119838327106089488992853867754363657876275617646828762596444308407
406 5336153937420152984895854933979854244352100381304308778924276908348782728045800482129074
407 8797927429718795670144392318624895556957809585534125944790658241265673345184712752823666
408 14505486926458862477112650196408720815499612498316385540896092078360838539950669838915540
409 23915758601884678286250746634136568371407765052458757466207558603356625475824943136774274
410 39430830511231530496820964103427996228494260001171122878895884836978485496663485456873512
411 65011113348983062347320427611668099994681525304163356860424807245114089779718971596391285
412 107186280373484151472135689488533627140182676558165229619864114195073391811994009560304012
413 176722039705853759610306837102451162462958230174972967917895536005089453196188294983010491
414 291368200154535207767141693537781482776918875889954528350380125536556686242878893369046829
415 480389502817238821880773587751583053581227809295194921695915253045688018917182282156646579
416 792035759422666537145536134504459624007171051543884958963998842211412888814270802149261546
417 1305858125238949784705927397249308229246797167758872453653443738828570056421994634738567201
418 2153015357028544144559749197028839439064202790969867751482912917107598013723901156350447210
419 3549753426231157169419442465031497278607032311077636884962998853567685277106022009998452823
420 5852604479952628611890812295509933845849747424390560241967813723090726908906192889077244772
421 9649395206431587864598165981521444823255247263935470783297586568873149176569254360978883820
422 15909295337959101809181056453554881670266717057096443984474822788331404713199410108638152018
423 26230207548605871269356316308936047938491741134362399633904595818204342399207311300896764594
424 43246647255051370587816398067332682746341120874161581758584185204375297083889320884533418431
425 71302227273716626071398367016160100708648310221115901224000564547360856015929226477931094692
426 117558404947105336221082056135090990831061518092301649370467336327990903945868448308299692363
427 193822509036353789018018673135796994801567733528530087247414836689351123395072680506223788705
428 319561665831820263943199676736868251369996537204919190136989612335044674052316780190426298182
429 526871954450886451615508279424813005548046776923519117081090369254656810014909770647619071939
430 868671209375239545637102639850882412820068674895004624085510167223003087724496758945813562342
431 1432206749972074034417892781998388574989860048363456388554250084744115371836905120601797309047
432 2361325993686284641869334600405114447778748715346044266811436809710525077475378553977776536947
433 3893194703645032026077400594102160107222892836664225858847214821707252658091050276543995788613
434 6418835490641010079644717803573060765415174816381001207023183005524424896368683456796466980402
435 10582939489106428742507183872284393470607807062733178274230349580804594913902590189324247271124
436 17448428896548182322389875627679245948640680920927525700092575467981877891671245835989159867467
437 28767776198925522204606053212654578768894033287710938488775184927942786591528852961793536269064
438 47430336321123223832944318667603714305534752247915599233672174926076528002272940460318995454882
439 78199876497198325527588198729351879570463697269978360213980706514958086478113201838708169049161
440 128930563666369346341063755656899083294504523552385406309256319369827261356158158852447732910753
441 212571798807517281250289659971480222560598840322723806505618125374286218220577200078155788884210
442 350473646211674353730778375694502042175000282833079170586454510311958012722010056044326456721492
443 577836591343168410070263710751228709171473404179028698393642242482584712825575078031555727155723
444 952696715117221281742178236021560639777575207231535013126856760620225732433125613576207191697362
445 1570739810734934565476983999056041905958116662167430336444230979982278200569704223861586407770042
446 2589725844670093605328355020406859196488644084142811760834655258253259570882544581534504863464547
447 4269758265360384428075942303932683242888953202079696717581678097881124710357696048980958362731196
448 7039677160794206477666229083889978608722794203194588843684051850672800514462596985039190743169163
449 11606523541781097963007041785299837936055221562800290589586670544727050112097801213612512425011229
450 19136016198080945753635314795139221170574519419593383554656598132780184090956498901317871125980754
451 31550108966020717569479723394955716435719534123787895239463638866721150299162127918120329458509125
452 52017581724832311245043325994380430779049033923960170076231551223325243677668989459470199906348775
453 85762891443542884998761343501106042929448975051847457548018069133059134549062278282946554744903283
454 141399747342791893682940896117535140700627297369352238675439972910379509879623302968055645329500084
455 233129813102191233313432209766892652797778742237808449234893719558736576797116342130980895923401562
456 384367767665511148710179769731937283552402748196143487971574946666876325879245194006392599416968934
457 633718042277742517843808178143874169403371535842236706243968532844123175416839504472272758463003831
458 1044828829855429558692488584271628092537291558115781145390124167552763601078358945564448733834874744
459 1722638657905133542858516822655643654772528604708305670213454650466831086572624506716948387284370631
460 2840162552825949240960609382796999965571800216899350164186378768839916895702702796707643940386791518
461 4682655110779314713816196413542516676616049877468055653327218998847889830342064457577432076039958111
462 7720423337991151052589478524525999016575186258514977012731014394106680042490068089932526668467746214
463 12728875127341521307002567974179537091702641963679919974745339484085209297635783356667211215388538021
464 20986446379216224260542891196094349731568061372989469690786413690447068651997866300141489281889343308
465 34600928697689758263322959899923038650342927202096402917425395432032427997105273042430094118253186162
466 57047494490410325754867350666821699360007109163478123270827573817412185218059499181386944472738865611
467 94055753122906890639677540990867621493005890752680785756485527419727259980330609540340606278322868504
468 155072263682426351258277300325116633814268642084929205973817047790125132043696712627372750244928437789
469 255671818022224082364366910152009498275656381453809068807821520146437278113081814040649790620758444347
470 421532985962171744987122239029929643480853068521556047151615891905807634189573134707358520373166453196
471 694992699921318386420742711683511385889099693311542777945233953985988091510627131766109251176899595960
472 1145852968275694739506828938360215268031494479592814488227606769174763306233653033054072523628389946534
473 1889198182488870201365709119868557717589385849182206141080474288282707627277273417118355835411142774034
474 3114770969569381645174020670383020569386323662617527622348933894517467597859936066723822155332429567155
475 5135404913018113214379811207530984113380613990465862131592562560210187275061529089714820938316905767801
476 8466876817412675788713538051082747262706008327719038104034599474137620901479525624730565712828621592681
477 13959561171057666956516844230373938497738987481878368304218175825179231018040213136632460844079051604582
478 23015492201815719953406986377192258122922564514216555850061439978290252940605991600651503900300443074250
479 37946239584011441604000704421226699689191737833369438793107883191081410797291616886406365874684078117386
480 62562947149941138040204624396314247340912804979717513041177696366968911095989012911735900699241096460377
481 103149144563739143321255128298972225043081496547196246845352388866747874443206297090652947054832500035946
482 170064646341400737239148220644525546150147289625013483333983529598967189259278909316756074657020755353480
483 280389940301746873785608286378861490575587550755969307759705918283450958612647333012826265441548230779879
484 462286056795055450764453305178390403728144672257225052814098949889478624657038554001827692869670793553579
485 762182793599906456280601326691538094039976076630407579333055932738625116141486546007732985409366731823744
486 1256630120712848567340749438979524910328198106294040546766894790804527461620008072561738885034937702504013
487 2071837884778591432488087789084537237102814459247014917117499180077128302826627344578059057514127849248095
488 3415891402176710569776793638301166497148890076514091219951057646900166785533918549402598895129381440592640
489 5631866100627162667355572918092834462214863510448701399465561179062118162599535809726838888795046111267167
490 9285398933395610956392485176426775342683392895748755701654564711974033349505445063096780669919822689617107
491 15309069515438979742168159925683511456023270568622673874380106620553256303357277512386013953351148352623352
492 25240444831301122794204930812582465784219789760525008367794318869497731414412371941855505119311071736693729
493 41614549348882595313163787332141014809754972795220623370150405525987181649588265204136673588754192565638842
494 68610940042256202501663874246412554875642260165645397079267883653438144446380058183986748785394898789510832
495 113120554684135576239824517157177264485407971713313342490934755786804243231916004083845042586431656737904464
496 186504650455021266070849487583525869153863242632405513820432690545197726205068864660528718515553298667484442
497 307494808517312446694692523977376624174996915208274133275585470764038359727067358122182418433287674026517104
498 506974241453872441912760557603859355785908117316997409862368084089659628915738560569947706650159930304988846
499 835860849831205184095805308820446825192542763149999734006581150581589750863692222277003648243332774722783632
500 1378104206732853111005650457532067826758789009844323483148085615202566007991256840773212520745102445733723740
501 2272113997401584211840157192446657141361139030554431006476992406944601887857360986081702268341649753815076662
502 3746089599761949626138942575125013666452834672699814463731068562919281954423379681655668517978103667693937973
503 6176268806386320632161666394565158768911999569818796016058457071291861182811668232742709916001849503991256859
504 10182963878751544916558912814303744752905774000755534515441316302375443834206981834936160658772461166988523445
505 16788898471079743976035373431254696452139955517665179688661118385934045151788853717628683171417380250541652893
506 27680261470405751949938092880488677686872904722988663662744512800774937436852142746873477584197795135792058742
507 45637112639721877950962442760565969740508044231084494361673978035626676135914026172747464021300204519892883324
508 75243002566881560991568652222148768661584676625112102086617636480248671755754267202400327375278334338597221179
509 124054939802719106970776074360387117943584538893220992988303188772873936161810326237813942673644366904397423356
510 204532343211958513281819163706047680239986249764211930161212284991521192877795105858782902692398361824833903713
511 337217351022843668143805702683926831654099975732300689345911138073604868685551433152773564986624777403623446841
512 555978270927454231797437327435656359783641821049725125593149309515752319088017315604327996833787743811650924068
513 916654578995261415130482027766254373202608725349682068216946137925758339105704576610427571686938234816496394916
514 1511310131391187616917278172640049103437919185647843296005906659985991305505637871218778798559044774451262113084
515 2491732767036374656767682699568955432430189077822899857883733876274135256859704681966951887325417507769140385695
516 4108178649817505406409187099516414707257608999985267494902362088565246088345267606441189152911910299598504341866
517 6773250966481519868977915971143105838013124649921908753915262216189809167622397733505356974112601144482913621233
518 11167218218823695500766336475725324385420463647261089371654354810679582719188766753223989184002753540566511842853
519 18411654933211303514738751384931981838179097066325046209960463842707754991436799090524642399593989981293601277195
520 30355727117058514907155347324069981682047257992653250686366115880891631620253484443290852364852187681558776068728
521 50048197706631822449544837644405624808487088822894942648903452440779168298416463371516099975911486582575979603526
522 82515632840180119308857094583032753203116333109361912329671166846244135587708436424883044986104043974105802490344
523 136045448471106622220855582624361663428828978776566284321020906070272852665663591264134224692489551955263448493343
524 224301298839522209661384927790106470199688353418821136312959239160057484314479960254909742837864757172257471287788
525 369810766047876361619887351700986868067271154560254634851974741751389233279312679890177038536389638334942382209966
526 609715593885803140714938167564042611005276667717790042899189070117916259133485013169273077852011588393441702825105
527 1005252230091335381867254498337038209361220986726464717712943410484715406426246192801449139199136830934190452335890
528 1657382613313335430307414597081024866185316061640778233953377275728252597204887647938181030732837265945409772776811
529 2732565008775523622706397264906641019118307880945445364389699351832263494813325938730236803587871062353991580724963
530 4505242973199361596866666975492066458126859863515532632141121446411014078581016601976252973565869132065755766113371
531 7427897879763610404525634893968898670344906709476578396338861561008512003466033166187939275830398225085401443339511
532 12246546110792456467881758652138206634175779052056336367154651684849372764485213096345564863733608291159244384268627
533 20191161905488795787819943737073996474084737747447765336183783267428133542662936448034383350396219450010002669007862
534 33289631833582661793911754989855610384911181169378396352749311302163507658821391480150910246017238543426014164007344
535 54885378657672341331822954579313419165815893081980798961004950253994160138436681325756609040056274116508739205272623
536 90490779523056888241459127285641652202839639398959203293986829142266163671808512248329741239104871031967717652652243
537 149194215841489639070438288891079758348241002999537923538680348477410329540748498445688222793283241670350904679796316
538 245979908242601788458358339306385619144076759861336072187474424243003451737105884222262953417275540994929756300508449
539 405552680843345298504257874230378367883008961938847916757035112100136861305813913078701569850968490274854033331871238
540 668643936374097533080514769331418457999244354055245390684094101558027102742008020380979605011541243640840585232622459
541 1102408459461753426926277378168973245255522249545301812977209453759820190278265089261415979655336312838562972106747477
542 1817565860229682279862389575563875594462226952308683636624023495374362832950837966447131112474493305952977156976684717
543 2996662057811498446256327585947433052327884341311099169207747365292582714462512365690494810207630086651176061830005378
544 4940664623081609222389531883543592614824713908240019442705353924794049348583033341043881086355446570545137569179651612
545 8145785565890500236355272049415629966718519741844566505325250701819216069153059859561034604439686726597103100541413045
546 13430140786733742412514588102930962508789694878485502752352917133857359883337244637718426537682959204920924354705183647
547 22142576351693488750983187123098368703449465271436713230851067480660708500963050882552983874728995650817499442136684269
548 36506965044934905028676750320387793622625489332028608682738051910212062564430809144361205008806120229537576594841924847
549 60189855792194660354884075298227096557163549746091707988697964604669118619048379354902553175605601353137257902622256052
550 99236369944665280243955026579870693266423806930952948711514386707363126318776530622790836492757167657643967276584821194
551 163613234368441600784316226612370059450271765314177563231968766778465035786171641174479316290361240368992497220880504307
552 269752814504600600512048106807115135960207345023235010090715512500495457460084943012952829899799590188210115141800703787
553 444747518351871801439357869468283653052131694448262111746557430092699157427887147175257547063896796005181930031202650455
554 733265203678043065547381907869291561194954248314696735582653691068471252136610434375441200686556027346339648973572246695
555 1208950763695378609099600570081888506377831857077659736190311193489635982681018516459847326337696096828207194619091344224
556 1993224174741078564460618282926313635399008487028446999481020390693436113802608643792415441581551309890640080545590466562
557 3286273254903796079556395854701174039979800988858115148422202764746876610736555648357029661926276779969774281136890521519
558 5418152112834647157092811059336140148815937593648478434527501132380729661203749726736483159966673955082779863142746622214
559 8933028293195608671812168622923536426723078552666251220109409948127800480807225844036494548579872254471296359267086254540
560 14728082911775760298331466059217712733889277444965683428685940786637550008772826755948072243565983290989410177097672162854
561 24282518383174159448657360473641535542641229775151439895469269714609458506181345267633858686780403153970047735577539354425
562 40035128527418605438381453233336797792471993637706868732441736230786820694053819121664561109464271407234132754595383321075
563 66006806751175421948046771028368651085098855684826981616921717256998000631165708316179343909538129128030716448211973233807
564 108826889037375091624946029214065720636981241873946571777140692403268563035377221329122167344689531243618827251582366345513
565 179425308288569127970468029467738027269941440771328480219863494791360173183852643473579624488100579607677994395333417062292
566 295822486521537501699144836432758904591604210131945205126254721768169288927354792975145474984681200034631425785699881844464
567 487729091632232636688763233391300760092857410372619157861925113545339075814712292811620198225438343776108780346051173096680
568 804129757710331199994893613488204851042949473349356833179516457094564714344784479423007957509214478216666189989116432575005
569 1325786531689752589727328179792242945699765906459703735581055383372436581876787686152237470400074095634664130730705189102888
570 2185853580951451136938706903076096787052746652744295979403008433656753286635791887924323017900802938927761509209063133288133
571 3603865115047297641878920889141586012307991361209200831450154310825375490072054314019070598950438815321535222776953876219947
572 5941772019156046314474380092009457039364075475627220043626781054824187863833867314593229385003694092427113464010635264034352
573 9796330682373420770473469679436090847329939851725742321958843826513527658050745277903717488423167260736397976524464697945833
574 16151426486824759915228837089998322695021549685751922428764329000096874072043601157018550127955433810213368327223252210576953
575 26629212885700822821712333625937541753848025622435907913866390434830008693356184908260895433768243895806258921174433895275088
576 43904169907363685165733549300980422249530660625889623021492992061314406801489751746458701268722425800693465917283250370215635
577 72385771484133178819518612051125559561637517591456495566497664207637498500624803983685190826305939705009957267056070239692907
578 119344014028066150078240374436492348448012703934237320739136482086758819918422396556573986319104962767113566247132704629724956
579 196765100030374332923366278481031641117180442249122490584359570657216193219490206294167057643901035770814573983650281701330485
580 324410944209220779143370992398898193739688089904504229562191318893947017389373685341684125804644052681283287387435844217764174
581 534863448194926238371481136599195748950313923232399925901537028971841383010704837994293433753030968072393149884492469105636321
582 881841106445966512112954716737126116627818493249745657384931802846331829836326853757075814563550399423353603912632819203919767
583 1453910776091447812411540200253299061342680223537126650027852631799430064655942571204357327829296422292638494976871065231767064
584 2397094571245323831305296678585444943323182746380200853303843171131075676308768385064960446982090070772261900889667574379195692
585 3952142343011438607749336310450745782199883987531527113320511413622014485808117834065436385520667639482274091912280319978882008
586 6515983630280292720180884364949794726835680626689631261991275663052481314249321960453376856800419517301759415002351311386042926
587 10743044830819119592194803354254639861580499512204150441575949248325898717657118413275716904801820788208098192414512342722472061
588 17712293029221395381471484684212075585542253025019895092242014601434387832633358024945582719552291474496145508590275287389826819
589 29202644794757935696375806203110656640386867857121304456477045166962723064873173484316743033895807840576474789696374859359217426
590 48147038662989654682248098940202081899087045743701364125393478714687131016666948739402973188803265403092363014218693615192436395
591 79381074318671385131929548672983985320066903108838903305163354171078549778741886542711972367441905437719901585550177653164020424
592 130877310303171945992050926633990805872676120989590844982832235844161548151149593527663577456054203072100671923296674954223745887
593 215780277485590257990554449399760018401762806700757478343800793842063973152413999823372256567214371649013310430442531647926222083
594 355761650007749006822452264398291045039553475330146938098234536677710255746619921943130707726571100946701838419607261790917873303
595 586551988523560214714532728033165888447209222087961695412945731523116077909290884818353900025749811083594024507811851063723306782
596 967061045426341580652409081302563502100430284705705363290303902943198018303424132954501401517487217353010322116835483624944824959
597 1594414610092412659307548418283208021143374853215930567724499467770512513794476558005450295229876192950503875165452993985684547819
598 2628746081983002784438071885153048439415747865058588588649348475804894326430208434225702069775565150740017877741133866765599639864
599 4334070875076090832611361309558146975886719988813528983054678010278873644839121320260281716540475828874192853681670101971114575717
600 7145676934909550895928809156750093035083678287480512737234779487981324168905636567714938359271322447979808903807085563177476672364
601 11781232945027444940880145363424976604705432008654941660597719007323371791015358636824162561567152844741093550482716969711864004551
602 19423974834880317361047430517237411669669894013434472107778093674941555908493933124918601252272373444411614985377957987314238922735
603 32024729344042417309156247608857968887743108846273518003516264386764762332136366169267498653306628358769811164164752657898105781401
604 52799866813508979638733696683813290119337563324195713764449686895101223720473549393161247284221701458403170122994938262774973223996
605 87052286733368963668379874923500927008300364788113273329478065292545808309430845000492855562681628789353356787241801308980828353362
606 143524994383766582073428821843609289534034483052730762955193257324007078081191487714573951142409360476319497413971489456982468537894
607 236632771928809904345980099694728026948683507409983238279686591286961343995473306940843257205333972476349698653129833495050794522092
608 390141582818313185323950425164047616372924100365185547946066627502327507744898884633320125040358857215708106116650701805117244295162
609 643234885382898213122072208595448706767357614367887110363787016506931775870247647145324515628516866242212301206967042179624419153272
610 1060515295187424948228615135537121091929645778959612120802197186189745245267041749533059294693787502496411877095754035351347638340115
611 1748494541884344094284955324627420167904580522925973044551070719141099502393751420507539575469343993602752605210583485131433331255157
612 2882780817314087290636253528546191017953066582271869108531424707362177029519332795877347946101115550472593428258218024376387777878677
613 4752903143484340374398476703783870173702432161328642170425024512245572656529069413071798226469662465685936317550797421147935199852053
614 7836214275858732612487508828800158522713841684393576196925762167708496969829140151337459577592677604155122916046844577874455147088656
615 12919736015203196004307761316096316610047635937048049762867941436840342865549591266843046176966082565408120116631140904168366663452471
616 21301048202545522765268383375706239059180021584073488807900838772168159551586002410432422153945181097673764389394471802901242463987175
617 35119498739025936088829383151160369649732335269821254095990840558559924885914032017303698521194535433419973933139578000552934538340001
618 57902276689088289947090751791461666454014330925246445424431793408864069361442359098279884894794226957401552429490366041268455229933823
619 95464734780274355844194495883646658495559304597525721707156012056127978132452457562415975661593715067888518952489786832889613976995369
620 157394770516724856856202660710827972089021672339752841095588139102921539405423494284380498328141858935790067557350253112379508403093255
621 259500157311640174955138438171851761998161738783114552815623832756801695771045873438811720524912416871583968705875721284373366582578909
622 427843512056221245082877544489253319743045599384821344076349865914917238798545607100380556666963351596070259060274258086102655474549517
623 705394833068379897346519742895662311621387302321652227033463610700415320403539705839732096448407758987256127393463636846981844798245335
624 1162999682678535993786045423810763570974038713891345158524798963789230307910286489998103779295912305762063230927478271443678645167556777
625 1917462666016574802867932870184248866376295313074305708918586495298793572697731863378333168405599669934282605506728960391125435374067644
626 3161362051758607673194719056298542595012697247315157320959575638234426792643041235198604161069942528910100930295935025061321177712579411
627 5212205779009294096180387428036664078231829573445717440009707168690014655044971642767178529523879928382537614178132521432413301359227183
628 8593476023533137882243921893227098984789262005501736637758150781567312727150397982682183702830861071794928549890930244507802115879285626
629 14168249117555700789760806639599670094142688256666098996342143510326730649595039415568992691936761611514805841020866250011872745056019818
630 23359497585411848875850959684667462247844564720315556130656512956894836334697061785551480441712140038016557926199283601898550426720106322
631 38513306846961304652801140848609747546552216697932858218220044749753379473170843981327778371933430277884505261322954247926597933961726410
632 63497718405329938520422036936954703446093068291868326907382303688279011425898192513114120455978176731652653742054749847472289970891105329
633 104690055482562947388645759418543369893439524421377621442156764626650693601276644960801567428960673226013153513037066055105545766319540122
634 172604748013390506998655311196203988905204298486971309045355338682589577258852998515021676890656722110634137127571119401533747389583412218
635 284577162688793479521267671211281602610985463484846199960858674742768013748068363318439694659899682994777484411696097355410865704872137281
636 469188491204297952311997639418373128940086208362659452895819777104056671574829881482642894948980094710500395804396143430827036201074439193
637 773561158555300152155645389024245479884474273537426416097560953399775464794342948638663058920947544436166183286618005413286535781593741382
638 1275386919360425176837718338967150693579121455416362673149408667467444060280072423829403535226189903075621794490997948914075819421014573611
639 2102757838524183603885563066758960878238805019696371044046631777367287024839678937769550022716744012858604268698161764874250481523198925191
640 3466862054771055808422726832283224620326589969518397731228921817932638334957079722124571578525585879752071673631559001635915764364201342565
641 5715889987750942878267174474936970334151264296188018665833628093166103599218917598135332778948137182176335703880141620713255044722622512673
642 9423910658518433873999684030613908830883767733702209951204937126473994501124645222436856158152103799994915506159764471188833911129228925317
643 15537403986075303624675100920442530794191763098692973559729597234690849002902664264268482716948528453579941489161834439718463896081733291153
644 25616851728233180094757988312359074151324607296416471736798224658712367987931517425991546426593397698548819801411764745841707098234649250052
645 42235053647837561702098537244057925623844100123915921707010748059212496602914390421771021110678306932434964555656821228901446481943351301790
646 69633839918408875884685305609504847377020197816128883608003294776703901122143941449506585872346042477162082657325352807551139449081974343343
647 114806806949194617318431997122439929969756191321946985687471850633948024182690848992837560613712984375765744023927084418165843699649623245493
648 189284447153544728286873866427846191993659304499148000780040700145487977678905872508012296956978820732695666816101833738370579327185879475328
649 312077330665194022775866543330647733701324779424449172712778884853837750228198160496234167981230907893084010463239723866418079673497195018985
650 514528592116697537709090056840759606824096912179212778070909779071119634919750685218391531789010290908413968603735895551894910189425471040298
651 848314329582294786906515435379016062210606459517755633370172025926898289684987085982765191099246075265359523004352117353864131623034216109767
652 1398634033743828435217658489883281780073924873723462230347676470523394983428168456502733508275292858128264237468864616328149214689715849433365
653 2305957931056456076287454738600642143542106067128321625370823228036551406922735649215496779236970994299191678600574759983437198613973084704151
654 3801882294292104171645300243708898277685326914976286178032466878110197560157273110355709914893412231742066813221081317136071060638687182115246
655 6268244861015147310703454831679001015835202218818692018158773314933819197437431415760521203782794676267665782822553977723779091875092015566988
656 10334589690049658001360813644661853764447229330097850376712228768004584223838810333099135164592822245116780923481749085787178767633466777813558
657 17038859557397882575306206828179292187748067591997369690295652796028362741221590413583982763911650622039290438952273145611494398189904055215601
658 28092332949946043144791041997465495237235064416232871893320054932261287900804673072738894330157185123735356915225107551062141111394054532514916
659 46316431358812869761742920502499807732826671920438369541644653902720080135911796515231244872904230086478140370492096022514666361218133352043153
660 76362892814035950773086922250534946321502879855921137481611769057360512002209693578262800913075951977773442930051209078742413460441819757392319
661 125901137405180520477114865508627810866949375370896981728889567298277630687758099071836713296069730406439117552669609094042291025841899790901332
662 207575902225584878768149731854171755374682753921080497363375659326563825609260599640000446364777392412209707628924366370489435014186846812960823
663 342234835994901559280249217256497708953327923120810072505847287240808043429284107717181937046367371391575050636457662686809628852783712596950290
664 564249903370497970013102537453067977797457803385156393014705133210701608169344654245182338440130037938725240461228071935589503368178725794737924
665 930290898079375548727362644688005921401108860390354835724137335827395666461972343707319777230300100807462559990982458558541612822039389083376334
666 1533790521695268990035253187982396933232488785995739326620772833548781291404221429967154247354458194996800131931430847065605151029403935788847403
667 2528793268412257505747743960404032924040942069247379439558694807078425837778886174578077213607459539077651382659228729846387234249189225563801519
668 4169275591422686103144988020024220764707945022859952046458870427473688824529332220365475528144242263128150929332906250198996919243431009318448379
669 6873973902072559160134022058879180327320752203239924245634143645363830360159295598617417409660194282876790625145761094875193110927242803883586806
670 11333267878255806487936455353512181069550220550146202803122918345427325823284431383089665820529776780674003027075152115363663834148457919952384352
671 18685401260177196830574906615346396013618278474586900104889006827797464020681452014493197377903480954193776493119046800999371829876455986793011870
672 30807020843646680584270343220328024418035606940109312191375011428936698404705730084405785851187320739277922036411317959730847570454145717677384063
673 50792194329002384236253750612125728289020642692299911588444790208588314414205129454966599521847052481901103865527499502883950095740422976729128639
674 83742177287366105683159955644198334074732265052155032025303201171986632836177468972311950107990626840414939805732782289818366465519534208023453609
675 138067518837207003315244307510802098774878817693901087075249926125961686955631363748849413555949826960747983784975827999096623132810374461925026511
676 227634871100084609085559233881794124168609996125306128844615426968348380893086641291950928642897226834242339365966702433677070080144028718050388324
677 375306479824967520684776796705910174332656292184355858212733579921598448090132400347887459390825051097153050139394804274677573050008945590617765860
678 618775818208579404279918337099043962391995756809957814185963286451783090553712931211010051023625573329531002203553725955367945390155801289988447725
679 1020188921054103619309323841543469276355450141412815279047687345388710863044025235534302629472975738811052200605094078195375428101759238734808553294
680 1682007283942824474391978923836573147157027850692975845295425295360992613479779083552887192844448077441035967391766405031252546932596838480698481861
681 2773161363956137947290991097812657938705314726798333440606861658863465227927589377039513348268635738784341527350293222001981281469431693460109933246
682 4572170414953627474922806550478485854824911465250298975276994879237607071609821333912311063552036698728934787755145242983941179860310791998663998464
683 7538235080962293178561998710857293117648464424030684702860145514212117456479074737025473439694954926981138040083020573357688037282107016697775626082
684 12428449273198214854028483671349627122660045660027124408134262335605593095033684855566458802949386172837537150447470715974194466565564290547975296049
685 20491049894779640675829888200239741789405989597755855090302531206939397952332127255383136268012744322112831942873645652981799385401141725450294959167
686 33784031788418791561943466204730142694043479972845812286247302888486031820308972635579170983518714904945424784107744851803861690649530028976274514261
687 55700455003733523874020972418052121348466045034338856153200729210245398917699256043915330534837277388259391802953860263149685683557691641977032672253
688 91834530104406992779518731054413633229261453721258110989623488494628919653385318465000245666928304965837851696513078256015043925695916723764339163036
689 151409551504121386316067695241009623894332666074174641288410039282432021192561172639902522351352437913165630476063246312833580569696493647438503905863
690 249632161640321974411954190247287269435605592116122268067461238865160554166335528916710169589082522341219166622907937628584693269987950284286823924880
691 411573876571796212210470317153198754347567891284656593447691030611581139719080678879996467529768379185726449155659079384457415309910232720432851674798
692 678570640081284796719387954750781725038207589288862617100445154455638856939636019446883217095650607369891053849845101061697372306227065907318935325422
693 1118773905112015202697942906311577582428703747073069861837865402844788101965838097882504520542309565238161939072574855327978399602307974591716795860370
694 1844546426912681566900237192259504575787532440969628811498249572248286592192747440307123177081555146338686010657585141087561522760949494332812427420353
695 3041143078432512697129147951449325354736113506110170992292218458823201244465463434161743193025092265268621649003469196111295764207439298535374122754386
696 5013997522692062373219647086735801944301587156863939949361095314106532682035357224163610583706990492895854474754694223366739051158378694937783052181469
697 8266684758525717544266349688723420883798415467756227349928335879217214564297395730376457400801111739104386750676609335373038355280767680688877489522982
698 13629459633217379455432210528570838287076056850863609650230382773903768747332465013035932518506503532336564328683733824028818793066319216957917019795452
699 22471181030723302630510914139806845531013673317297580989738430474248954970297482327504405271538505087532587269734660340748576561393644497527119684790622
700 37048715802059257554856507954884090888262318597432861201000593150385080598989026398929693200362224293832791323951094575416948912701113798063674193037946
701 61083008479220617432589377790899312433776041881296988038810621038653289906820679199189639342798140412004974652353390977450815837384413214639279057394565
702 100708859701241398168756592967650334291946520224523612436136177238295210017517960890621384302754548901245311286509335709268331450077109003620963059469444
703 166040846164827286497726680854705484158315783381063967361925562007297283833004803727228292930277472356592650019398386360680327378119755397793861252312947
704 273755086247628263324852489188899101463136783423379513262760064187078747636666786599369226750096607855711154088622832464671523180180167849261773956736094
705 451345852056878206913381760906008971066518342821769979666839707674826743185326211850961352628821213965481768983128021419514693587214773977450266562101237
706 744143536497143365690657265575668769677463222553915850072690399189883228888133450526411828491666539509275492035484946119707371369096063651244869226237023
707 1226885325243617838507009461564857803636895902648251174000483643117947175735876006178265696190481409152053293686408917266000776363323676794267587500967516
708 2022792010374453134477534437184278942574879591402746845192328105990150573440162194828675127177467004936659274279730513963959745175853829753759935156128082
709 3335020339808851134392276846234193250301898447848958954278618597208774210564120699745540568566342924493043135040931408847209535606605737935340513216431321
710 5498519176498093698247361288857787724138122074766927667415400761524041729397850504479275980383449015429190210499764440077887695629352929946212723746836099
711 9065525853784846689982296184121774935651521485602869069584575487646749009138002936972520040044757425634401829913551474218236036614280084312858599012692935
712 14946525839394575499955612608165702325374302226373902943255827963600794218395124346034967984138537606358852514704791404389987967064168007616012913718323705
713 24642655938796370383207819072512174815801408515262078579268508322261764501762871761092219501727083077789390192854518673463935006467194572066970268286543415
714 40628872411333416423774288965249887730799532532614417243563290076356573702860867921096699209684643204567856290464390148530739931355812129569621065388835098
715 66985688411939461603913565564127240617204942661441335298808560084895454960296175143034262347719833578731803671965739341702222180213162628283041377843537172
716 110440732978563135264648455592529886906297821694014553071771774129844112339937623701153607414897113979542756471521898492268612451354760079985209632587329188
717 182085991537590069672669019398723531548764935159032891216665583658419504261999198845472513252283595286040656727138173999507321341430373359054688860679974429
718 300209056929975646112186873859166903215139874442014248012896462945287698350213848109713197031687275429202038084763096343465481920750257691320867010588014648
719 494961073326823833709551688611729391207174940951948680910776382507340276299721247462962368464085128082664789244742767134572003349006280214314377962001988387
720 816052874857474935777004107563687574931017511372008990898482690462927823774641188708711083604085262069441607957052285827550264821029390511883323399943225541
721 1345443773398030647365334843850795995364961843683558639818189274533009479781685196534550633767345861209520448379297674901951149859381627433778166988634451387
722 2218261833431872916001337500639530529322955343770422986659363929645984577837074041072535470588739350725393813102098012592962702959346780317549569209438114109
723 3657295575065411990287523726386680013210792160794555450393868742896582652546159623668860064151496985690870894043702894313836615536010130528512071806047710800
724 6029861179851316990041860113449660411909841793059866334849455769491335493142270188354749006597183606234480345707701875507397888736653776193292558982540568448
725 9941560664897370790565230939713796176936915567882693153157778176054126069515966064528613354706692036388580474150446567971034321575526532168486561128746242822
726 16390862982483052559440033608317814956141063283305821816048688026743131331065166599157243463628229511204996377255478561462956932704402253620427601019310694740
727 27023965172969732717280033220474695782601288553003335666863436276633449425358067367521650602725816608591782906520943285134448818500587323746570029933244278546
728 44554987378264296601935951858607180079783283843755295493920811089650541650384981747978326273122631240562705599843688341601018921052655995803956951283277919592
729 73458757313868294805724723423865879542551027454181774331857652781670058993725514497998890700590801291944467781889620206203864084190447478954080642884062567564
730 121113018789051110370994926396270577193566427220609218745074930067838742531561375878941329583633582528093771205114164045381029222208351134351135403517164072165
731 199681615230238897878518768149842597100997324481270080975151834681146167991862623007170698299938933686461479128869129506359148489608962309686339201110199387731
732 329219334478357436151484591579521033900655761447462795800200065093745894952032591151793001048547912396651134748778951195049254499185631849786295908260882081878
733 542790932554737936696336108457004541796288453645896470155347056381684186279419359323404723905399168042680429488439435503071080567451183734784636900380823884319
734 894910977201188938545520884174704075292448152805469273692172303908466456977703086146085339755814440560410869099761394792721966156215536736841647262916834452144
735 1475458797724201444129303078535356585615904335731600810468802532453705138792740035701396382079208836040102471105021662267021037237106999532975364375999736466930
736 2432620359234126409603636753971456474691261027427525229352520307298833365400221053852718332716216525628290477512819941047937697658702122490273247136911861778180
737 4010713019421652574378087310860123080193657088905089068790981655551470959120672700960606508724316966223554989623323202191085104469320460165439851930824849794125
738 6612548010793173901756553672576712422339800520166069512505273362854629251614001786083859740709552544023440182179253152819462587873917542490309370196303992340013
739 10902248793533446966277934080276590777195390835313459385638744857582846015018198231443530567209664483961500867778904144783091140086163820367171897598332555760149
740 17974769863975083442917276185629671257235646874949565197418832745775856683625500417734423815277811939718703871164007283137034104725310524884554836421289401704351
741 29635386024899969465055413325681657053882562738978888974472215978459983583175862649185144217608371056422467638402457830188197085959573529629931260583757041362202
742 48860492298498177234840382588722795882043460879661094439429106179899368322436560170465050196163512404775338861549908334577917789069407814980431812736880072937322
743 80557334557474620174863827539721269194033478933737427954167818659165401735736396600479373487448426668630841420575099384900058847490302680735191784363089125133926
744 132816593597712061567448376292477533923662829755017561444799355191304426998962674025700732655932629794916599312403218741900283403627089334644015850133464848462993
745 218977547176440375613798383708394371143277223298575125861975050519605024058692289608193470229835661384118363315315239289662875161512069389343748429694209392368549
746 361032946647393235734230870256694065639015291556511134137830485244081646362118086555867044910728044261395907782192863487047092719073722505769673236746576629020513
747 595242709582914987789245889701135747255768722341125003543823525896316601357134814824490399609207800509041054892826218441561075496684382667328085134121208965797680
748 981389334352199387514791990628709928261430541770895693172643415152191721011212919723407715720601587898952620752370238064983062911639692416426944928127823977166057
749 1618037499240192782925610561793957844020066812127692461360996937992944170222658570913778304051529199260971860082115544382440325255665807110601874630926989387464820
750 2667692888476898404795988725380667126337604436578599546632695741279363186230341167847089001997509923436902101296171030812734171998681301914106801608755077536160294
751 4398282084471958996250216589091896519012312139978063857359844111059714523067119345530518318069485041530883602529758804418282684741909928746628245369391097093931697
752 7251541349441998543879280965214644250731936754297534446536720516337478714208595301825507750220427703443276038332349853502725844943535543003958425877787163322195263
753 11955770665964947594722059380854866705555732627850223203731493591162584502229437360755710920995842534229722441989887696073102985664551955321486076498972047426241757
754 19711733724601241434775892017185751131707741604566982450012457986299564862034219880266576316114996047840990715267833688846176339244450716562476530889862423028546384
755 32499155191917738083450315371309523030173154689341054990254501535990868087698374800557423211516762636389120270492466579191846698279478225538097447266331169996945315
756 53582049282502085325301302879130424699069373172936050838721655799299649529644595808479640139241010019422781249632028294107542075001909097083305719648735594473516380
757 88341865735357142379604914333971646110945898182973983645691503356417522106511836282043779813691757846961527056051870845563505712009853523144277715698009317234745568
758 145651115324614358208199135828978041024895042462054124016091445809572166459819372190243286004608388477571566061134823574611050882041489080736708024654424245977273888
759 240138095485878726773911082397250810548385867384092410973472606912893953073681732220979722306280742243500567516775249342012766807641854646941952353953255135497819028
760 395920791675372535417029197603932853765246711038022799276166518055346468620131478372208044954976381862309545934416891961242084982523679451962543226536256520963396700
761 652763040038996413044477252257177185518748146163800758010854153421830029248262451342138858461173811525759828214707981395763085561824450082580988087266199266980798724
762 1076224323872934135912063780378010250430790675554589482711464536477813114495847693651804771005579453433769538229209156176743000277789390907330498850528922414884504659
763 1774393959139307059926088019889878219597896995238748254180167491044302722137716674382845721066752971189269147058119190801319807021449934005737395538485527125150477472
764 2925481102393687771143282148299845582675794627887652477932078137398243977960004215449524857846477769869949467298527273767218243238176582648289863149580024845501127259
765 4823302984231767610144992761324998498221535461316326868132684207553114243333699053636143187751073476527082658957347630526627945048875249147550323011970134323460599353
766 7952282328177253227835735123545589900609778511270618359200226513336488767538317225615965578630971569443091505290727426293978052841213252286535940898112734375868434122
767 13111097191805542601068340936322268145540390077992002832536600568424727901426507141195377036224284742680652812741981783540648381746740064391441069220000243045696207397
768 21616545092116417334092119372935897412424575513876234669264082559566503829034420522389882889582439071049152151165702645053514921243529749877294694886962719890654184306
769 35639658128917667779811788756470615581947096263726892561804180938731464914894988009983432698874545686936853063888167330298467368454390524107627180307691483146519654320
770 58759863143894059659539860350669749711658897988347684064298487576070963634316087914470374776760986546924426602111036423548541367531147945400126189102026619259409380216
771 96878637371530281339682768385423803380362269104139091259775826510972068755556436857656290429983645047199692937856614917305799164969875692641895326790065977275712090242
772 159725871959916739518358483081406678357288781477021746308872551390561453918209269195128178094381129688845564135645006895677029083001123255632056492817390429579266509926
773 263343445573233946444771592428323477150288143416435534356081875296040024670574537417286849427426137116418501032741682168419577828280943926735904909341014039562157278536
774 434179945056876771928573109895995276904971533741818159605285025802412895727998162000706233906615993039524707576991286337079504074008918252224122387560748600912241827328
775 715841718559304209016931076470237579510780804708253825161207506220961302421331867161201682901803916908234432419373482179682315410053127573247658892757398036890744370448
776 1180223480516702519901563151810898033962845946527637557369045844187531759960384786307528096569916312926872255221297271070598541063587435477557230598180692602717506946025
777 1945859577013687206386506647192369162530970499350711334603989082555131209652273002040807021811024519919709286699022306123725531119299791108726104958096311359336213716371
778 3208180107597524709502327192981971242667329250243811303116376066746511942127880155785159706762448604594903897259205788243047739151828128733117725794115441459066583495044
779 5289394837318630746200517090428031777017642872065407694766358477472637547843644414014802921877292944983942673550140852071139390338085233727885225172559822329350960437001
780 8720737864283740920267698470697461682211016538213054621329394747663722546889619895103107603949232545572121885257234138518545799917980013851438663114780719137804912090740
781 14378066153595247411621284445289440285572727115496637566961412253321590791601194988068391272896648618676846934690123155989237824438460256465798365781335702473683668568310
782 23705423726381767027297346105642492604528983494002624352851893096630869766528775950177874518266825685318487395700622271415197168055397008494708995497394726609270157167559
783 39083636696611457060497169454991186580239981697479341258903229861744936168783027398800310515500529958403047593348578428880410333867449757723848510067171421233636493483197
784 64438023753401450389892463283534469646832021451016851300658413946915395132498570052914127829611367097581961029448621331719100855226398128261559981425293872132447255419166
785 106240341367461473578372055706084135768488734569321803104309729857480783885648487136848298862758612626338747815301434557883399369034603106446182035951734439517659748474175
786 175160712177706914107076736278319581759449618866099988855097378572357236728293077339072519371789960093773532813266978494597356802685648575270967677761900051813577153995184
787 288791194480447190637419433952322777885472932375774334479518444868371730661625894615760948278385420954261586584208198584212291198125756627732310172976265051845504688365015
788 476136189211620006229516059289349760430731755630826924144043820622228894418057307259854381037497835009711201083635384777314315838690971192883818288551630247369278498600207
789 785015869506186900029850799174678536272676722190950649323793565479079337242782406353061920472821217929515419184188980397791316215882835157742563224292611519844107444669931
790 1294272372575703841536186636274001044830673119565522801435099847908074787485082511922357094342159872506193827815533737736461966084990151608280593056413234173143524842761580
791 2133894408031669640189118610283254090187752476294024973793030045058701214086756418309726504498941635168207482710396225630032998819192737811457862550457299148516691620896713
792 3518197127920155017455281487599297451186582808810807267655574538237525941032506907796308852714245826607764032529778472088854154357522225168834704981873566989635510574441393
793 5800526484574927698689915046971049509127372288609994098205724487471934685507533915727707795871979898000372745654624321289823302322168917178892569815120243869844875786662829
794 9563451469605273398825687890217830245115375675567246074174032850213315740242519812400435092148511998154335713481689860098941831639840607743431266613036430427525446204519720
795 15767465977730634070887548858404222165867690968712650319645503810115848765382973062220423776561736428118753538817123021982079571760227155271255320980417289864849601975294407
796 25996156734236260552824897014423354289011160572478811941708218579923761532615990394960168564194712952884220748876906223704669126201266894746635061373360549104860651996096165
797 42860416874384891871497180073805304096139837774205860076225603320090800846377639970128807627988533212477367321679340659405533541622339365213212902045137068478606624964653199
798 70664881473779435581954359266807730346737840941959140077603889208152804562937280258265445303548812348661093674135347504564028312101941752043321545900067274286165322807485366
799 116506693989425128046687754485151529505684299710273329661538658140400022003299226099248868876739445801427350344558565680257013988526727762676232699996970065357438959774615345
800 192087065873323894189277848976615864264966135585640115832332840094034816222618785161082469897694463332204300173871645404755583645346470409470013681466580684477607309284907526
801 316698033457835258961135926201966739668702603264915725073882725240022037507596910703590296560494422237063240556497804265158759384590690743970838904640666867339252641236852299
802 522146787590951229177139410452756017615710903502392449067004828332359606349479876874103886399898089091843658339541314262512100203123766415648578468003855506987306565517731467
803 860874520695169863701092579787797017179045862662648638384193338937755495239791661937726534539171818573600267944174148094302820402545582612256629518666776064308477869624463243
804 1419342142680248455532101770415043602865796441760189399083818357771733808049953946361904665171357250491747476998864964793011848269570800453429386520168276338609925995464786306
805 2340099595610592903605990233012114974707150972540939465524456733149166471112388848606215408162987166034085194977373665772379334229290504618899902732685627303037295341926713840
806 3858172002418868064930606300144485795737971816961531395981210025033992315174367216485999242369190156457691320982337800485667276442654940667667621072752681566319781083867214187
807 6361050284559180438366580221531900144923554711259952545099331291902369261699634250375999707874780397778962279859935575335801397475598376363927450383295827839891771180369119316
808 10487598969876225420485513839328764380708837726598550370580620503268720711566130274780768825668162328898998853754614180196722319784502498905249625121846905422741976599929631502
809 17291127600089573456098406500379736263911007421546461733571819808282335791586065563994228588921548007184356850584132803893856007330178127039829939816060763946236801707892838422
810 28508250030270028602472218201472635335303128959776813182417666756284144149359832022859318932249567460299889192541606765549888385427701967699351633017605747144848948457822832133
811 47002158476837946186954346643898781614291636823054061336659549318715019979295865492921596011620669659535877016959965296829429899897329419070441765095745420394099769354741664329
812 77493458872687526073382352549675954961353769415016950884873831412645785546248842922846730278262603794041136918992958540101841636703536778745724619833403975199371030206410039964
813 127765114668126143716811166832238235421185831659929291482425592835004269200785653474865857974043417526818721344339818542688244489666504228345148482898232271838114695878242674497
814 210649063314487630555563374286068719210686878288609933757298401423824907324106376527488921307593487589085394660367884625530517983858020552568592508429698071838064857013591738729
815 347301593131961553047234253467868074288037815331331648670748149158932937194603980984744045512374389464285155032352231521416642031797576786125888098518225710248770240824558241950
816 572603526844721422594950862101726093113000176324937315913970822334614191391800614795778333838437432500057367019996732143566714568020785316134209995396443811315394942777180607291
817 944063619079126674317027310434166688024698161124151091489105211858726308375584186950629873586549169685707296664113996950367236243742669630389027668308393533811331748437984567416
818 1556497777262236977101900013220894796499180195703769779234484392615278107944987597405020495064027221357901406441165347298163993868273285232210641300641464854440822366329684880642
819 2566231005454380511826291104008821019003831460766005748242069542775601723814904768681685105768532366271969280434125914801263053599288486459136826728313443658284506203034164100012
820 4230999664099811362283004410979525626785577197966338210951667969905422788347445996679433198524712876109288297621530013475744216438020763665290960758626153890934743944177220692301
821 6975739174688114125183548060166061708324052268138537247933358050052457150668261531124401943223601782300969326563677783707574323563513776171641858501327655073544331440377927405615
822 11501049608203106130235088842597916812382317969553938602785743361519487144306580278829472639838276206120050602790886566045999682704601124037029075059337189822261490195259431388998
823 18962025208622149295631645499149064287248238779140402087602397893769104948563768000056855272608368677119520142615847873337841522058867884466279240039111034890523287485834710568715
824 31263094433246341110857065264054492069059072002127650718317007388149251063194316125863372921478945957478125478802369889296069139939818118784167866726598672827858017014110082931240
825 51544129000439291903312252252832626907184004811934460300504552263767217690046097816155948556991304223728049941031830940573014464070697511767323422307398423962754038688822066462937
826 84981902219413845820822330600556508252011015285725822602779766627724781520836053643674075168259992974042320388367668066978690271857301827992127565143805493530500688815733385927159
827 140111470390823568445792770790989573835504445210859570158312465457274078297915354208220387942553351129344201959747690163890374299838773064259576905926012813355415408527084063973950
828 231004762436217796820884495973005164807998052591942757751402166942851699658546585163903848188370150918927462506968573506475175917034319152766970511867248066386717095247901589237788
829 380862466972535550990801760423455334527710779763209949910276608957036059928797417520651504590095181073556718518559474595092687760263430411959439003723370017068614310705188293483095
830 627936052953653499327418549011399211736636337485117480464047934041210105932639486211927444677406842956379469596709872081216141489495130444262283863483507049262992258165851447501011
831 1035291531099792965798959790491422955196831247306678979798691229323669971854633927684711392866625952266183015670522749083171190644463281133230128126083956836458635634860348780106269
832 1706907175100263405952171705537467808631625331473675513479217055115674545135723081238751901448227547329826923447638860349387424418722509096986200102994688819880793243413567120986784
833 2814214177054426339021663246570142691081738751865058467290765379727100825394891783395141001346928265593081474733363973856319564715052217943638500138378449265800891093449218591389829
834 4639854790771774640615667560693873647623347567001499940342593395139883428670660312116557109638278063374110616294220647864458689472756524640204420830664689892601446075212349231829858
835 7649827313617556854825698208952366493564750570712296086756877242768121697264862479013235654188720514160879742938138664569648254655384171278041288609973077301524513346085918660122779
836 12612433053012610836872951727483327637690129335467306567215584201271847079293399088146133863561377826777792704871676781404917988471527494550832397744619970146968539107433608199413936
837 20794386720764012582621758619528535388801474207903630565119321050910166042342661808040866413502965161198047824879386671053589805443238151899541835902237640354305499228913632166806042
838 34284147812537202556249527276334654166463052681840614638815054780145604107905393296373287503847566588465687087526909415431576883035246843447713930297633350355746514204065872576465314
839 56525003932187408453112996882361812955331252714779497141754749747573377420631829837784155982309558264344092744521739463252206660839824247112651206847988075599398653312491332067223991
840 93193976610085106175600099368340922427699587947893290051490369194786953104633732521202370341989279579085467589371775480628966623142120174916119313197264867779205262779545308704765798
841 153650892024686932240564598975235124102193020901680738225792979264765765699016233331764599103102167005298883925176026893080657170431213628721494691938387581538846899960916626667082426
842 253327494730338761587242612550397438107317616036466175692219777170894047406521386292169502646671226027973244427515569348661592520467537687099438001217767396342853220146944074734725950
843 417666430288782272019167051961823545335188003702113605169382057406628603620692170801668616822161219562290872826761476918474806313657278090936373026100504070586115946059755083458831159
844 688615529735394467185649461732710530253426069154726351135722010792829918583551032860741755757648082059097312241992827118431792151134505885110524993799852010318773581939763097435451660
845 1135335074543766445737345361608344604294122870996164685642587891453497917664778766693487471472777898248414771045422533299511104071948967484756877027211376683960886760316490779029442561
846 1871851092167695196985015052225958109806543979804926867577957104469500870302298289347569593716644940928683258632034689631173961900416389185560786625121711711916941120554175587672063278
847 3086160719970201985798180914108177623909141039875993368311457192412165914731457569974818817862074649571694604545973441175840776749367629687382557455525383833846567449043935285829963618
848 5088218837939622507440640399371093878252631042688194705054269381967003168302908196012447444474910123879425256204284032553075524119041611907246011315432869809682845164713892051406266505
849 8389054650943729442380441824249633067069274740155983160270696063012185863317039188711944500899191430161716360627499472023841083031321599806958023740137016041898080922701912531382707794
850 13831212881057879945689529776006135495878439214817264993718678438948027126099089923227768997655055996921517775333617858480201837110430758875069144911054450810993363450552007345158939869
851 22803814936418428177808643339932882107369045975546479977322812838338698830300111733761808527663492157639765253867504764177034351797842939256529978711081704017627251246128632030910013882
852 37597134835600167170728666469655521286700156280066437968628879394820684319850617784679944896558716882142831414226073799480219209660900709385349612641603593834544103528721634675427743879
853 61987196077489275457857297506449597043511939785016215981630681845584843115047280353368013907955519051547322289376481501727918580319490888909790340389864724718967848576451436501941100471
854 102199608937488445972482459027160759882367767877699140140687152615636543959231654467336516886703582479408942298092061881711473310783265096303560904803757759988698642272783652858947458754
855 168498669522598966966939507333904866089434055926059130654669378837280959613258179563388134305483742236881417102539866378354773682642207910214056293947602745739002116476835346295887777729
856 277807341190179495266689871701301764696403677307982809341817995481581499569093403854911946704844264060216711170561784136971334952309836205796833203298187108535373499430518666587210362066
857 458026873650622802340237255253582937487869722039946043202758298385090314756014803891905909571740090696771137924647308936692255981802981732374919067787123849707689712709571265658907589980
858 755158650877387055137945590667145129581034543359165868171138690962216970845334639063211653769220993441743279595588204370078917417075660592596968798046305514484195321911242324494808079422
859 1245046133265811226968555044134418555122512046559418423076550089906733207127359152598221966569426288314860712619243331523224236900499415606865440994603727388105909522601084050903869771508
860 2052734047466665761973473141856260405412220297330686236986978163830931132667485406469157917347620596390919694646865409860846581893927590760189120472603078358528672811239371507994369995792
861 3384386294508085928937986614550296610365337756331226847042793618834556581222514617143013997518455651996178808257213229783484415650010148638514037656563079892156352587254392543869450822718
862 5579909683929273535428430625474163331451616621640406919956537732671372776354358761531675250046554634091577644452926785328527912363905381597366864480098310802720253491509990303465265501362
863 9199715803747053839473537670685945584749225931300023887352123765815847903414664521133139064401545661925527172709558798661830326219947993940997653054737838321536864173003266477686759775874
864 15167767161208928874365945697529782139997031100681987780189104712600832739456329202660426215575769825183059449702643875653497495943276077460627009336757675274100979938842568374693662329302
865 25007420398154327755044750804056719737483811681767585636554964905649103854762765365804785532907204140198387911331923703435039010258839541465850674796362647579112539539741729065037344495629
866 41230266017394610436849086929898792434634999737801830081399930133483763872759082173583999511199728549736002632925983077393593006427572543273237341101459314406219247028083047695318543298987
867 67977216711562723666714419963364338441041252774634761384498436059837663517244240644618709467380671899700581960605112334388088210583883708162867107699453816638178306720137446904866086822217
868 112075483329022552551652466819740050394758159540746148354762239856009669263597757275843378158361046580629105270696745377370736804264058176355954563407371498520830377976298483914224000194258
869 184781233634293533206212025705906884466732391101155684328673280134416856651052476105408826485314006691248208053441630533848798202130366395828354743934173882735674934724734558986208629756193
870 304652750878483006690625457523074109406897377578067583249681753627164124414146551624563049004723557855370775468039792468041397015997280716873091395760060250805589421232598458918537496153988
871 502287471455811840816883774003079542410524806626281988545314011042493078331266990419718020126630833391748088241384975945976295139652982514105201427572210620753631335252325635189924506776026
872 828132039659943514489210755176084770792500840125690219912265006743050034432885801602100266902363693163166329282608739190499526435116953094282494277034435012227123925348993731133267257640694
873 1365358911105343816898534063942109468973746258992174624668413739130645842111645299116510704584086416231483497754996273606862907687205905998872855318672130129104483894290595847231644393602660
874 2251096282713621663928492289515391651443087090978474254184567786697216367830702646951527407745681581752483534385519457628733381121049804579081775124625497060907260663854989758648672845460432
875 3711430329907925950263798543970207174795947825676580205154616488319626557916448444003169964244017220470261293161862709136626826872869248998716213984464735583501917319214172289476269979748258
876 6119114139679056118368544372727100181735574945641203265864763344032124274306065791589865064282932681813419590459464118285595731068247020257577388822251533138652471777650999095112713022438024
877 10088713656173028187812002348364930202361534100565288233500563658090013758307370474975604556914373535216656327761002506274061972787616128597420902640633367100356149148581954251149342821561010
878 16633476825215848742250918199915891568461805222724475203504014151468174517382761198497110239421729415489779140499160213444159528144429547473867699361813528311271028163822935430506098966669782
879 27423967089953778789218076560527653729984530955021836314600206867617661650502808783800055907509036773025121413480333677108140389048231180241852429474314769606680482779504435301931227023610567
880 45214477936990378958576920439053685998308352696002569664756904659347850917026517084341915474241499640859607378124960161384648865776224603425838082611345136524997034263200758114140263182738108
881 74546071629643746838588892726618959708396216370820869298125538577548335484456860073323249406785705422421241526456046752316488667280143957169985748224022814444477643314337292231566730843469234
882 122905694123058360829644920961337302436280591908624820143807798137803591313996974510864743926702302507185675127454864802354332448266345324407112191016790682493340591081887538741547573763756036
883 202637232482305463339621681009648098098302430095637877933916972904842397793268823112468630337888869814470683151050201219309085703948804366766112269882871801068521685056121780467567344783534104
884 334092315900968706540001440391046057753136329669790730875666710579252259921141077763234468273173188728925004544653878534807259880824998475771175260897617706443110366214860910241918178820586253
885 550825108366433925044321213237677083567828052315034340587041831371397648902300194028670462595836211106465451315621793029281381468094036409954041090382922383035575326351493364803963168280091954
886 908157073834067660022156389458434590989010264253686533966696961860170514502161667601787599981833986085683317154340107290726049633792349919504566559760993266581501906306802965996113970240056344
887 1497297886764679233201610192358611210754112761048732434302235614527886808457706218318271173802720027754887537103354527783049431601770778025009086897503137239575677449010665721562610236605128045
888 2468626877715568564994453604331325749877380003124145183191484020443202236054344356330557852698741373607367270360729407405562956807940030146053266347145050392958102417624033438171503991365829768
889 4070077647941657200505230972920552588429019209059152557512666307142885012650784715636186670973037093254766542300860807240161368749358313672241144284394247238926162320177179575117910287839785497
890 6710423600024803036551575670677459939944835430310095761521284158312256812471975788350057529213239620079407623958845281370231394782937660939179413212670738687302201746037001193217363876276340393
891 11063618138461222039524152288090389451419463316209632209703670435039284465688686427705371152312797228587592344505225407677028543263974990665872631193958539056349485942138786049367505022415180165
892 18240822577939217787270829178919246390668547623991667933623998061139698552442000039759970324840281263462767643273054215939669167823962419382836443208899488747117031654275335965132268131643989923
893 30074032215162180223262133362284444956049182269523595001971480736086802261254778801358295827162298647054965837566184292256074830419705839681623428240286958449904486305489443526015369521893396242
894 49583696666859870734265121758495167510732286927880932598319709876535943262202077620485043426365215433712979976105422242064624528486956404801386216829233520226520062547617485025646834610353910983
895 81749695468442651689577789020989515198185768651773190488304104920871014690715712387555773459724608383312556184118999680121662959650440772169618213416646521673549790817930002191954303242546472148
896 134782461943928104706372149794000339196727545145540329633702677584864990189518482700101734043474859180606346889585307057414445051827247885236272631637288775750586903738706748645296944407112758513
897 222218712169981374224755704117089447083077533741054586848211142147168702036323601614384716287501707553691182330410743440575894066533955632162628598834480158585788502155071125441542720723845013138
898 366376717899783115967720438288680317050021300925604879246116268467754510317904126078586309287308887340162191990014783170531549494187216324104379375437974511287433770869373998771406745348553703227
899 604053088533914763203468197702147331590734715369967307563314310847269309697656028624405133353713872809911748043966694674351086141638591383171003016770152992883525786220662006461723087772655507526
900 995915176738760308535843073500924606256022500356476862686802579013960056528184181508511374771414260697330572139229951444235696635514918256625668622657244497120688476492903665981335718857401630865
901 1641986537386300912794124621198313021770887195199837121516758104412470118262294292645824699334086106093279603167844547509105074436550784847523752906539569121517629656458651198680411197519786724208
902 2707178133116862177287372901883561626912149242093249156729562182093980811953413810630325954851126263955683342928419542138920689852661529495035479494990847924636454784213933157218061438067070038574
903 4463382176052879652623844982225248163431646228974506403534147126280281841162407860718210875128895509043646547452615616991351288742771834102256902679157221958099087163030934082975376525988854878634
904 7358873140055869459544269959554148017414588106647559924162021384427719754434164687453809324798882035601425834991064581671091325216096458975892663104501716488429257268484586336925352353298165049846
905 12132730685936463796394938100325161015317954085556752431063027606904113186380984782674316636850633095425599178581694372349029373086417298602412154284799542839888588274184740539731513752975734058171
906 20003491172255775236634932294388178782396615325852833746303965276175580599723563066875944778758874746719649185459020796086161207775035488679483183270942993102429826552536609550009529014041732747421
907 32980181414179017589148537599404218132443748662227694975305384688729541619303144433733079732185312948086514290476097484573752971759753299230116899252591936243676391038501791049106728143080031741282
908 54375126658000830309984438571297082535980129894510423197059032036316389779746381212970107520177149397469907909304359934271048144225377192404070292854336714385492003504848725212835021830822092131408
909 89649427997173072269502941918328918118382645891740678278536170799432303617982918022407220074820328077192057578734799378268793008950698303974737127315469849655981577293145375171239639396647414245973
910 147806918973047214136532772709585916740019611214283303672207502327465174771242050838139736710060464640669611432515709138812076701222065077183053534324131039712755932499794665154043026457268213943934
911 243692411474635196056052373877933198010561485200753444394379538418851264829829308031712356140627999344510117504332918755095264149644145051340121488475928417765680987889819533736635811213834800364959
912 401780862641569324922800529109921965078957679738686922334551017840451910616339610033437623357412540434039505359239255122734982846200193784255071956339272217581902955660551732658552771298632785556550
913 662424654939654031350906104373731595628478265451704613648508367601685578931173682917364303682131589703675048339477828488484364188948294530898034852834763462506213295786601841753158482922701417932799
914 1092153619712582817637643821891893222513486808884738500575800965330983915115765048420865576268368564559093932751158022589901366475982039314672995821168088275362724081463686781423081271806202480112239
915 1800656905111908779908181906774267877718534793298729800003289923257443164199534871543211820429155235004183076985774413072822945923706550968186896274435694929153228852029506849075876534575887265313235
916 2968781342988083533428047538306986643198329985874633639779117850709314310589740880930593547022285504228405478406954971772731748614982160887320163481194478133130332951562462598475607749098793056702145
917 4894692951958797985761176198949164347700143074082430026354661677994810511171126521842912733090423255478874627315639982064215259579093376439747406101886575043378675285141906145790306413557037065095995
918 8069984389454139851809628093291995175535954200067994388898710783691950211810876520951847613039100442126895016005220650378831295370653243883711735591700286503176141799259728309944805301578805182320528
919 13305154926841348349719706304393845893732621390468308482961871931035431175781231288085877247670066732110880691449195149797756537410632182982187001996463157058324311667637875359779657164000902086233961
920 21936491953587928616130318790972379577964112269077695277226581473656683259440916769091354263419666423830345302991962168724994799817291788315746315404530813279719036739840481734561143734928905080960512
921 36167160913896937469286445752685633223840795682298967096123598813270375438214374232918561189635988433208424557752558621365453544547730674157290906920867558992288274956541968467953813905243944079988644
922 59629567540794468239705432686911663606646706931558981873400537582984638846732260985015951068962289167268435646441296346342652570107199129501584122611356523664238312416337767944482092655366320411421978
923 98312536433850383888478843457272114996882860791885889727056667097908579461910737154235527332352986247335954744847629397259769479116337382933310478679978701850441458005654996825536882603162547544246393
924 162089970102881364142445937512131266946884104155116909607699721528386747222731862421600753767550103705303029206413314484826161850220765458495595536152969135399780492861563465189657147047368635154152534
925 267241181650371870805187042675803045095698423593617788364657480754975305678085256720655985123442454560605747806955540002087779113818047202748188570986991488374998756581856552738258458694030231023765929
926 440606220876519321425183425113534350391330884957247527104580331143356443779918883307799273478410638514116912397354079223792912810591247380797701822158131591846343234015687922961229050841307919221881735
927 726436848819034234126429990720459724700286635539450530443327031225647723503362463628700932468590447535016126173761736026388301921743169918860982753821052855760131049550121218248170018763266712642605064
928 1197691885207947417191608511006932957142810513815880980040497063224160740311213161154451074909249538822554929078583987882460221655609135214383866049754375747400584472199517424927933357871524019076957496
929 1974660088084029458029133993636645638562722707620481083703191511998011840655400140204559915825966398810740681341645921217690782986094875824586238969706425126988875917506611221583299703881710661170139532
930 3255664091563110810825888319731312551400535221106451707272244977345033473714131464028253221409624144090834240166470384183939582394689284688918730478872156003208709177010288443019531844682701343874968540
931 5367682641147843574481241162612770792003261900298266541025656459978987531600205268627641246685357649518956675028060227184355243180950810900464219121525491384791715492879447023363772323052746055524142229
932 8849812549897808570356856318398598606448693663328021415358025687605182460919639250347917652670405645394571705004912706898826517656626942743815945712618835332745318624408725688408915348145336395450433766
933 14590874200928105297029695673624059908482049813302633843671343690345790164304231333057287804427815306068941620588158228827032658810385466400820595671687833899656850185284946889712807988633769793291819080
934 24056284666452067733444573041742533943479861311780923120432311035367614158094465400958048621305702209238394818378835457921058272584311446433049907778660564798727176459085077137160894200868236402275467037
935 39662108245071675705608090265574307092632598631749160664531672782341961777927363623291382659372190543304994377899652521459463340885395293447100585570236206560583380663256708658294844899324894984227498423
936 65391761539207582024756038110393542356762637877193034439702425633510974611317074458589569324692718996518553210761053533536067184053622831549800830673408035164936005039153951333487244881436671490305289290
937 107812788234463885718154956111941629646556068962448204651657873466833255554741573808895106641491319240610408619334596825086490825420141310903615745492759280959036926313905424613508837620826422382746836612
938 177753237306617895795253347488597006171719994778593503498067706114325738269695542454162736649916021673267486905606756055425294277654522545918328906203329027834687983056982463990890119087080263945112074283
939 293065543430419047386865158600442788234136853874542343513108553051467933581070132549398337906869283750725798362535089631691955755409038996822694576035011697994154773387243298963428781094148201559847826350
940 483183395401183423193451956244392520819683762289883048121298530460541037309840039120244843468763082413541559612305303356806258409567893849884479205600679988217419405713720066246885676596218105552932148609
941 796634742032391493321938942876957570671820441884723349359126827046132314829393215283770598093289685895445812214642411558337181061860032913025828625550456944787918504662671438197166204673398138068152529839
942 1313428644791022533709006233470009936470489352883106447591352974068882382553756957057334822965289947217972967486192326998617197237266554109280854885110554025570571974136268795332168599996626034720470554504
943 2165477745222661068639689229351379877986634104080526153432681836874193973926747627413292949394203916041349665839256249456694421631745694415857145872986943295820361422931075015865045826133897001226471644080
944 3570269221408722503888478598945024139361709552452974684547666146696767280626979214391827725865446662868151134876108845324120318335568102178371961539879641383211902045170673257653805021970740857260278932814
945 5886378810103773671809698354584002551669270289091924540570714978437520818992040733856655606617525619625867423062076361170509528487999756429903133590168707465008953311538227388797243015080600543849274062178
946 9704997955890197983547768565405162061411409889482625306534445452044263469575865253796547212311453404297885060449369798985993281766906548413276408298051497914437471862559702283209191433452594117526866919248
947 16000836568892256912001104500750241011640387029736646463194019168951029861779360889286252707771306694524679019923378418718573707571562735671939430353382729544766247296009581879381316098458240147813846894132
948 26380919611317539777716837423348438601143799776700594994887984265888049480421430721309032725449513252060866707682557520081538726991816628200262007459082041065961947536093956095527650321194788304694155236396
949 43494783321912627806804678505439192703398044600758945999149456010939209636334260013724094764062603930705861278343570878877209429575842079793304897247260348278433245752324165468232170620308453921851812908766
950 71710774456622190896592932758952520454314779399333841572327788563972821858266509530084488091190784909973947924816078451426806079739224612205467141905614733392563771281710215206830881160349632580558304506714
951 118231079232407335311352791758011861870068958486594162334830305200690288268530582881558485496261633064567804147403992925648215974984012609373025947864062683281326359199097008553019883385490809072715052355593
952 194930095264988720936660282541944454947113756080684592385513241616616907007932671018533994075547092070738637874469291875775090379646088833054670167577045660559430832716617277420703608213953169992018333869261
953 321385394487070709579926350194703185813825760988560240731690401911673129750635015236015402962614427752043320742273443473378823070512054647636463733745648639424914252206421536481418311531540558731255373427318
954 529874936183953219745434965453554636171524353996488145177218500746010193178814640217842858687810088870602050515146224480422275291536025531457569036117508707581450577166454780347716315047161416023098295626730
955 873616078422206176110515808221118240296965914728872263322204101638526893349508721392334648680087649388500561915423681762523559924037073413472070211846033304780319024081499392517787143253150291284802206781645
956 1440349411445940122021475224506625077439299251566535296269872605061121688748352883717044617748835298806808857065659944468425855194944151202179007171152047348646845483306189588321459097587901489412249889590658
957 2374734712741799164572384581891901420163107384741544171436513422144047579852638359945960153723434069927811961144580393955069254478909814881414711709590343507065011976426703556273493203720311088586292409358239
958 3915275634543447533486569060571343032013925321914099935028993469834129771992662860693667522254583576916544957886417374278212734368080944489584628346406665838050532689431876010786314645042120300090721090541310
959 6455198221552275047100684217353368850898525035057291627817527359376327248623088947635685573374307289049224972590026619903520999076383527370030173131000598609176072747488025400543956722810703838601133004514239
960 10642822618061510559637781080933476202332586554694668424027753371644541373775989197863617001631363870827921980967411443070896474911339971260002213901034319514553231759397343751013837844988015879425084465556066
961 17547048036515626294121016336437975730392063555214472781394396160773717813765849698401646835655451257356090328900570438190972654362415681184024370430613764731859995826064278442074627406971705523990624274660162
962 28930191345232056276449359889677046253295650126630302902314482525400796075309684106865213661475362775400107609287049574122657555409400970182456917884763972878016311425890097272315920797358617989005770164671648
963 47697821851569857806118369201016198166597543051574046563041105526834307902077884812098010274001471945691984243014948839859154209747857151775668591645378474704719202946455795667206571348674962480552563584000817
964 78640413477441431653755513986181465903040748553205086377608439605131091450778672642538946463283934611587485042187028076420182247135042040421205308369731726985011379126490727798833712888680572246737697462432202
965 129656122476864569361231773523586119170270958146241939277042485441591083360298826371049715679216148940658789520561751672087494010929758805303159093983966875564943124465571497582976985602470817828118592429998523
966 213766807068754284607899015468959622823310782561891940199026484194739676863544339524594482636775376166970983764752033740289644030352699482958018704192225078500024321100666786643103030966649654270497922254047745
967 352441881888506234221874756606940451894751066948714572871476837480411459919305280061105684196318452367788727953594031809593312531880653057842910685417331796505093533614652801036708959210195205274963835839414715
968 581078427524409698257392766180144208122069335188425622617303534930350702707311423670730337519338531250562822783117932789512972618207771441373933322849605064279249668824883038982640601368882641147339783760696324
969 958036363678324830371771450670438590498355570659140612570057519499571503959000113941498884608619717728904531194070835654511691490655625296220634786168040395619664794747192944944601029601012592634091161526961801
970 1579534931343752783472675308690230631446982772297245241266682042812028334416032931839303532590447709221874841172882030121790519487786634116643104009320683977377423704369742571722357771077133014852657017636392402
971 2604212839837254487875517891047597012714286722231647009101811106146274324460142790959276496586209828011908746618280963642944165193219538425910228189426654431662632029349506792887886194546444251806112238606983977
972 4293621103630105223649911912419038593416152915990395107840976625759944211198688139250123538591952614566438121139721610501499482551213946087675154063017776128703016209301365135576614954825070455432957067357819947
973 7078984443758894110434391581481260061884061867897610540627318089312235210043341423846785034416777158206802181281031468610341605187542994454949173280686482815042512523406888512754311089289661509434217996937583700
974 11671272230417621862571991523918724734385514623864364129272556972507503996559014242508687408133824428576361658297963229983831113907477131875180038952232090093163292542129246858182192530648031805316361946600546423
975 19242674787335258905839478165265763154778981397779322355857634774426517785663052330781865233143623583985890779081716144321007654836939505283965866032403356508630731974211188146824701639265993318203853882516354937
976 31725807234995722909276114787238288521286053488434233703060032425051486959408248939385887702145034125639287237409703673033385648156572691941527286239741001981809581428368840630698020121057107006010992356580606601
977 52307013231334482597409843629478939159147276413744757530106682549136031325074703267062760304847666807855991597940212115988226607410835380646025756730398516243517931245865694845990321812171385130108637348684876215
978 86239685342110236125774833981809513057118928295491100463555507382195590679148640364465047733350450574089585651437642367288887797988347143305196964559248550132391451058292146425618703973092553813679758455551358014
979 142185203635704251261953025532435428501526685086518188846759294485378252337349071013176896460282405048454533451863173486709152299261121074366768928048219937151973591541341375285490000409517077927728880938931683919
980 234423769667511872751191535609347175274103174037101381195105930632552528349674048580820634239939556417138748799195567397202238197146132733643563747620332591673046380137917493777866141764812883708111001873755851141
981 386499455496712458345717791331052418018418934496485106147290786732047129000814376323043380550067888248541624535646629789796542092787366090944721959311986468570880039452553430884697332069292193071035353451318200558
982 637229873534122598147626232705488125586190546317512281389087065488118002315792061951626111760288850134922642109319979320241314246856847676444454085382174750491769715256170184418215611766719138363504435616905514449
983 1050614447052113900620530601224581655955496336144048833675156982081660587930754419792541123426123588092717257718467291319962732149655820469277107120462009215400450510046607255602150923158859832531052083473856774601
984 1732170386533202269539709151275515137119327763744527671666878394729196178211102956887923827863517222390370352579787049227947013017087424720058245393152361501321929580316040474947422972842338983619522942021732287498
985 2855866161358535254801782599227665471719545998053881392999362886517066125589159447083468526436100604011843702505061588652414372071430897520143796224222454101010326260640003365985602200975524072610755814566909566996
986 4708527287482451860143036480090420941110665657998496874203465574214030455707499884367247160007505428240628007723094989644610422742404104325711375529229593389847918527266140641316721600963279122303076927607159488450
987 7763049094126587893096818561663295754577112533979260414344506326510976598948869655318219766674626689088858172153634068545878340633120574510134557245475973614793468855028470733582473511298961830038431966255655031556
988 12799104169536069389702438464504325653637320898311963069506945800104897288375989217372258362135949729769287157629192780524397663075572149989333615156105148459261884642840225384240571105515779651467666820166394213037
989 21102155294363311675558275032324858825969924443178818031897121047699815072233273632078951434462345156804029079072201686306057275143699347019293749128293343957729780700696989233724348542426209335088339094719151664034
990 34791572298136813586570397857658098369977566814935003702040150819603867333676213863919285320309709020738642199219709727054498043807219631780794063575073692488783527797632069605128383802871937164095118918302291647302
991 57361605299884697564951901395789255092472633233517697079069015170093128012468866591918296952494915524141950635826333986671300227851288287290022573101403780781994246538341872080211640049526405490487402009083569786658
992 94573298796972994076111443829205858397356489308049573593603840460631999435153980333532709499315632294547741108284198571360029111589266012295675655240749944500993664447527002459024685767599984271546912267457810528102
993 155925009395241298207046310544192476640903843094644704330625826585775311930208039050694758413618375651732829845083398923047062386461368389298027046963256846824795859755640548465871444666365421014600523816896127828035
994 257076879669992626076093825019601163090989859688660291325601117130136071573556781928091266128945781293928714188920377781949751994340746630700515245302249531738966577143629995524999645279522002377825608768898986897291
995 423848119791468238610361945893136735350284123512096198252541026943860149616970998912578751875279676620996071026591213128360490057916759894861814740310309879426679462016347599686225776606337069559228956129107557716752
996 698807410766724677140263435912763547058858727980317041243303918956367974468037091010889498099453840648655134127494013973946772193453380032357615075603042245321470234543700733957690997503428436122358962010663444327087
997 1152138642448589805792848687076882230507177689384894139050401963140343419845850239867223289208343240322130682814697927498896369445222150284473877819945982752338660034778933195999400717255035410887155362470573453388710
998 1899555486915443700778731880442042947775505836501427394778091482268891087576810512731457182345384190774459683370867946168395959333309537123990664278002194155974564462678589700622879119574721001579176256993928281539674
999 3131837536662124182517951261418432293184706911514700114226851868285072651139866117020090445287081866326048880209649129938051185437534375035915067053077995517842819075265727218791534001451917263913472086026613876176705
1000 5163527163896313866351890744229107211633674366312034916257606732362291285094478358546676368782196447176494366961808867456691563264258748773349934080254500017158446463080574422816502470328123001048875127818487138939075