0 1
1 16
2 17
3 33
4 50
5 83
6 133
7 216
8 349
9 565
10 914
11 1479
12 2393
13 3872
14 6265
15 10137
16 16402
17 26539
18 42941
19 69480
20 112421
21 181901
22 294322
23 476223
24 770545
25 1246768
26 2017313
27 3264081
28 5281394
29 8545475
30 13826869
31 22372344
32 36199213
33 58571557
34 94770770
35 153342327
36 248113097
37 401455424
38 649568521
39 1051023945
40 1700592466
41 2751616411
42 4452208877
43 7203825288
44 11656034165
45 18859859453
46 30515893618
47 49375753071
48 79891646689
49 129267399760
50 209159046449
51 338426446209
52 547585492658
53 886011938867
54 1433597431525
55 2319609370392
56 3753206801917
57 6072816172309
58 9826022974226
59 15898839146535
60 25724862120761
61 41623701267296
62 67348563388057
63 108972264655353
64 176320828043410
65 285293092698763
66 461613920742173
67 746907013440936
68 1208520934183109
69 1955427947624045
70 3163948881807154
71 5119376829431199
72 8283325711238353
73 13402702540669552
74 21686028251907905
75 35088730792577457
76 56774759044485362
77 91863489837062819
78 148638248881548181
79 240501738718611000
80 389139987600159181
81 629641726318770181
82 1018781713918929362
83 1648423440237699543
84 2667205154156628905
85 4315628594394328448
86 6982833748550957353
87 11298462342945285801
88 18281296091496243154
89 29579758434441528955
90 47861054525937772109
91 77440812960379301064
92 125301867486317073173
93 202742680446696374237
94 328044547933013447410
95 530787228379709821647
96 858831776312723269057
97 1389619004692433090704
98 2248450781005156359761
99 3638069785697589450465
100 5886520566702745810226
101 9524590352400335260691
102 15411110919103081070917
103 24935701271503416331608
104 40346812190606497402525
105 65282513462109913734133
106 105629325652716411136658
107 170911839114826324870791
108 276541164767542736007449
109 447453003882369060878240
110 723994168649911796885689
111 1171447172532280857763929
112 1895441341182192654649618
113 3066888513714473512413547
114 4962329854896666167063165
115 8029218368611139679476712
116 12991548223507805846539877
117 21020766592118945526016589
118 34012314815626751372556466
119 55033081407745696898573055
120 89045396223372448271129521
121 144078477631118145169702576
122 233123873854490593440832097
123 377202351485608738610534673
124 610326225340099332051366770
125 987528576825708070661901443
126 1597854802165807402713268213
127 2585383378991515473375169656
128 4183238181157322876088437869
129 6768621560148838349463607525
130 10951859741306161225552045394
131 17720481301454999575015652919
132 28672341042761160800567698313
133 46392822344216160375583351232
134 75065163386977321176151049545
135 121457985731193481551734400777
136 196523149118170802727885450322
137 317981134849364284279619851099
138 514504283967535087007505301421
139 832485418816899371287125152520
140 1346989702784434458294630453941
141 2179475121601333829581755606461
142 3526464824385768287876386060402
143 5705939945987102117458141666863
144 9232404770372870405334527727265
145 14938344716359972522792669394128
146 24170749486732842928127197121393
147 39109094203092815450919866515521
148 63279843689825658379047063636914
149 102388937892918473829966930152435
150 165668781582744132209013993789349
151 268057719475662606038980923941784
152 433726501058406738247994917731133
153 701784220534069344286975841672917
154 1135510721592476082534970759404050
155 1837294942126545426821946601076967
156 2972805663719021509356917360481017
157 4810100605845566936178863961557984
158 7782906269564588445535781322039001
159 12593006875410155381714645283596985
160 20375913144974743827250426605635986
161 32968920020384899208965071889232971
162 53344833165359643036215498494868957
163 86313753185744542245180570384101928
164 139658586351104185281396068878970885
165 225972339536848727526576639263072813
166 365630925887952912807972708142043698
167 591603265424801640334549347405116511
168 957234191312754553142522055547160209
169 1548837456737556193477071402952276720
170 2506071648050310746619593458499436929
171 4054909104787866940096664861451713649
172 6560980752838177686716258319951150578
173 10615889857626044626812923181402864227
174 17176870610464222313529181501354014805
175 27792760468090266940342104682756879032
176 44969631078554489253871286184110893837
177 72762391546644756194213390866867772869
178 117732022625199245448084677050978666706
179 190494414171844001642298067917846439575
180 308226436797043247090382744968825106281
181 498720850968887248732680812886671545856
182 806947287765930495823063557855496652137
183 1305668138734817744555744370742168197993
184 2112615426500748240378807928597664850130
185 3418283565235565984934552299339833048123
186 5530898991736314225313360227937497898253
187 8949182556971880210247912527277330946376
188 14480081548708194435561272755214828844629
189 23429264105680074645809185282492159791005
190 37909345654388269081370458037706988635634
191 61338609760068343727179643320199148426639
192 99247955414456612808550101357906137062273
193 160586565174524956535729744678105285488912
194 259834520588981569344279846036011422551185
195 420421085763506525880009590714116708040097
196 680255606352488095224289436750128130591282
197 1100676692115994621104299027464244838631379
198 1780932298468482716328588464214372969222661
199 2881608990584477337432887491678617807854040
200 4662541289052960053761475955892990777076701
201 7544150279637437391194363447571608584930741
202 12206691568690397444955839403464599362007442
203 19750841848327834836150202851036207946938183
204 31957533417018232281106042254500807308945625
205 51708375265346067117256245105537015255883808
206 83665908682364299398362287360037822564829433
207 135374283947710366515618532465574837820713241
208 219040192630074665913980819825612660385542674
209 354414476577785032429599352291187498206255915
210 573454669207859698343580172116800158591798589
211 927869145785644730773179524407987656798054504
212 1501323814993504429116759696524787815389853093
213 2429192960779149159889939220932775472187907597
214 3930516775772653589006698917457563287577760690
215 6359709736551802748896638138390338759765668287
216 10290226512324456337903337055847902047343428977
217 16649936248876259086799975194238240807109097264
218 26940162761200715424703312250086142854452526241
219 43590099010076974511503287444324383661561623505
220 70530261771277689936206599694410526516014149746
221 114120360781354664447709887138734910177575773251
222 184650622552632354383916486833145436693589922997
223 298770983333987018831626373971880346871165696248
224 483421605886619373215542860805025783564755619245
225 782192589220606392047169234776906130435921315493
226 1265614195107225765262712095581931914000676934738
227 2047806784327832157309881330358838044436598250231
228 3313420979435057922572593425940769958437275184969
229 5361227763762890079882474756299608002873873435200
230 8674648743197948002455068182240377961311148620169
231 14035876506960838082337542938539985964185022055369
232 22710525250158786084792611120780363925496170675538
233 36746401757119624167130154059320349889681192730907
234 59456927007278410251922765180100713815177363406445
235 96203328764398034419052919239421063704858556137352
236 155660255771676444670975684419521777520035919543797
237 251863584536074479090028603658942841224894475681149
238 407523840307750923761004288078464618744930395224946
239 659387424843825402851032891737407459969824870906095
240 1066911265151576326612037179815872078714755266131041
241 1726298689995401729463070071553279538684580137037136
242 2793209955146978056075107251369151617399335403168177
243 4519508645142379785538177322922431156083915540205313
244 7312718600289357841613284574291582773483250943373490
245 11832227245431737627151461897214013929567166483578803
246 19144945845721095468764746471505596703050417426952293
247 30977173091152833095916208368719610632617583910531096
248 50122118936873928564680954840225207335668001337483389
249 81099292028026761660597163208944817968285585248014485
250 131221410964900690225278118049170025303953586585497874
251 212320702992927451885875281258114843272239171833512359
252 343542113957828142111153399307284868576192758419010233
253 555862816950755593997028680565399711848431930252522592
254 899404930908583736108182079872684580424624688671532825
255 1455267747859339330105210760438084292273056618924055417
256 2354672678767923066213392840310768872697681307595588242
257 3809940426627262396318603600748853164970737926519643659
258 6164613105395185462531996441059622037668419234115231901
259 9974553532022447858850600041808475202639157160634875560
260 16139166637417633321382596482868097240307576394750107461
261 26113720169440081180233196524676572442946733555384983021
262 42252886806857714501615793007544669683254309950135090482
263 68366606976297795681848989532221242126201043505520073503
264 110619493783155510183464782539765911809455353455655163985
265 178986100759453305865313772071987153935656396961175237488
266 289605594542608816048778554611753065745111750416830401473
267 468591695302062121914092326683740219680768147378005638961
268 758197289844670937962870881295493285425879897794836040434
269 1226788985146733059876963207979233505106648045172841679395
270 1984986274991403997839834089274726790532527942967677719829
271 3211775260138137057716797297253960295639175988140519399224
272 5196761535129541055556631386528687086171703931108197119053
273 8408536795267678113273428683782647381810879919248716518277
274 13605298330397219168830060070311334467982583850356913637330
275 22013835125664897282103488754093981849793463769605630155607
276 35619133456062116450933548824405316317776047619962543792937
277 57632968581727013733037037578499298167569511389568173948544
278 93252102037789130183970586402904614485345559009530717741481
279 150885070619516143917007623981403912652915070399098891690025
280 244137172657305274100978210384308527138260629408629609431506
281 395022243276821418017985834365712439791175699807728501121531
282 639159415934126692118964044750020966929436329216358110553037
283 1034181659210948110136949879115733406720612029024086611674568
284 1673341075145074802255913923865754373650048358240444722227605
285 2707522734356022912392863802981487780370660387264531333902173
286 4380863809501097714648777726847242154020708745504976056129778
287 7088386543857120627041641529828729934391369132769507390031951
288 11469250353358218341690419256675972088412077878274483446161729
289 18557636897215338968732060786504702022803447011043990836193680
290 30026887250573557310422480043180674111215524889318474282355409
291 48584524147788896279154540829685376134018971900362465118549089
292 78611411398362453589577020872866050245234496789680939400904498
293 127195935546151349868731561702551426379253468690043404519453587
294 205807346944513803458308582575417476624487965479724343920358085
295 333003282490665153327040144277968903003741434169767748439811672
296 538810629435178956785348726853386379628229399649492092360169757
297 871813911925844110112388871131355282631970833819259840799981429
298 1410624541361023066897737597984741662260200233468751933160151186
299 2282438453286867177010126469116096944892171067288011773960132615
300 3693062994647890243907864067100838607152371300756763707120283801
301 5975501447934757420917990536216935552044542368044775481080416416
302 9668564442582647664825854603317774159196913668801539188200700217
303 15644065890517405085743845139534709711241456036846314669281116633
304 25312630333100052750569699742852483870438369705647853857481816850
305 40956696223617457836313544882387193581679825742494168526762933483
306 66269326556717510586883244625239677452118195448142022384244750333
307 107226022780334968423196789507626871033798021190636190911007683816
308 173495349337052479010080034132866548485916216638778213295252434149
309 280721372117387447433276823640493419519714237829414404206260117965
310 454216721454439926443356857773359968005630454468192617501512552114
311 734938093571827373876633681413853387525344692297607021707772670079
312 1189154815026267300319990539187213355530975146765799639209285222193
313 1924092908598094674196624220601066743056319839063406660917057892272
314 3113247723624361974516614759788280098587294985829206300126343114465
315 5037340632222456648713238980389346841643614824892612961043401006737
316 8150588355846818623229853740177626940230909810721819261169744121202
317 13187928988069275271943092720566973781874524635614432222213145127939
318 21338517343916093895172946460744600722105434446336251483382889249141
319 34526446331985369167116039181311574503979959081950683705596034377080
320 55864963675901463062288985642056175226085393528286935188978923626221
321 90391410007886832229405024823367749730065352610237618894574958003301
322 146256373683788295291694010465423924956150746138524554083553881629522
323 236647783691675127521099035288791674686216098748762172978128839632823
324 382904157375463422812793045754215599642366844887286727061682721262345
325 619551941067138550333892081043007274328582943636048900039811560895168
326 1002456098442601973146685126797222873970949788523335627101494282157513
327 1622008039509740523480577207840230148299532732159384527141305843052681
328 2624464137952342496627262334637453022270482520682720154242800125210194
329 4246472177462083020107839542477683170570015252842104681384105968262875
330 6870936315414425516735101877115136192840497773524824835626906093473069
331 11117408492876508536842941419592819363410513026366929517011012061735944
332 17988344808290934053578043296707955556251010799891754352637918155209013
333 29105753301167442590420984716300774919661523826258683869648930216944957
334 47094098109458376643999028013008730475912534626150438222286848372153970
335 76199851410625819234420012729309505395574058452409122091935778589098927
336 123293949520084195878419040742318235871486593078559560314222626961252897
337 199493800930710015112839053471627741267060651530968682406158405550351824
338 322787750450794210991258094213945977138547244609528242720381032511604721
339 522281551381504226104097147685573718405607896140496925126539438061956545
340 845069301832298437095355241899519695544155140750025167846920470573561266
341 1367350853213802663199452389585093413949763036890522092973459908635517811
342 2212420155046101100294807631484613109493918177640547260820380379209079077
343 3579771008259903763494260021069706523443681214531069353793840287844596888
344 5792191163306004863789067652554319632937599392171616614614220667053675965
345 9371962171565908627283327673624026156381280606702685968408060954898272853
346 15164153334871913491072395326178345789318879998874302583022281621951948818
347 24536115506437822118355722999802371945700160605576988551430342576850221671
348 39700268841309735609428118325980717735019040604451291134452624198802170489
349 64236384347747557727783841325783089680719201210028279685882966775652392160
350 103936653189057293337211959651763807415738241814479570820335590974454562649
351 168173037536804851064995800977546897096457443024507850506218557750106954809
352 272109690725862144402207760629310704512195684838987421326554148724561517458
353 440282728262666995467203561606857601608653127863495271832772706474668472267
354 712392418988529139869411322236168306120848812702482693159326855199229989725
355 1152675147251196135336614883843025907729501940565977964992099561673898461992
356 1865067566239725275206026206079194213850350753268460658151426416873128451717
357 3017742713490921410542641089922220121579852693834438623143525978547026913709
358 4882810279730646685748667296001414335430203447102899281294952395420155365426
359 7900552993221568096291308385923634457010056140937337904438478373967182279135
360 12783363272952214782039975681925048792440259588040237185733430769387337644561
361 20683916266173782878331284067848683249450315728977575090171909143354519923696
362 33467279539125997660371259749773732041890575317017812275905339912741857568257
363 54151195805299780538702543817622415291340891045995387366077249056096377491953
364 87618475344425778199073803567396147333231466363013199641982588968838235060210
365 141769671149725558737776347385018562624572357409008587008059838024934612552163
366 229388146494151336936850150952414709957803823772021786650042426993772847612373
367 371157817643876895674626498337433272582376181181030373658102265018707460164536
368 600545964138028232611476649289847982540180004953052160308144692012480307776909
369 971703781781905128286103147627281255122556186134082533966246957031187767941445
370 1572249745919933360897579796917129237662736191087134694274391649043668075718354
371 2543953527701838489183682944544410492785292377221217228240638606074855843659799
372 4116203273621771850081262741461539730448028568308351922515030255118523919378153
373 6660156801323610339264945686005950223233320945529569150755668861193379763037952
374 10776360074945382189346208427467489953681349513837921073270699116311903682416105
375 17436516876268992528611154113473440176914670459367490224026367977505283445454057
376 28212876951214374717957362540940930130596019973205411297297067093817187127870162
377 45649393827483367246568516654414370307510690432572901521323435071322470573324219
378 73862270778697741964525879195355300438106710405778312818620502165139657701194381
379 119511664606181109211094395849769670745617400838351214339943937236462128274518600
380 193373935384878851175620275045124971183724111244129527158564439401601785975712981
381 312885599991059960386714670894894641929341512082480741498508376638063914250231581
382 506259535375938811562334945940019613113065623326610268657072816039665700225944562
383 819145135366998771949049616834914255042407135409091010155581192677729614476176143
384 1325404670742937583511384562774933868155472758735701278812654008717395314702120705
385 2144549806109936355460434179609848123197879894144792288968235201395124929178296848
386 3469954476852873938971818742384781991353352652880493567780889210112520243880417553
387 5614504282962810294432252921994630114551232547025285856749124411507645173058714401
388 9084458759815684233404071664379412105904585199905779424530013621620165416939131954
389 14698963042778494527836324586374042220455817746931065281279138033127810589997846355
390 23783421802594178761240396250753454326360402946836844705809151654747976006936978309
391 38482384845372673289076720837127496546816220693767909987088289687875786596934824664
392 62265806647966852050317117087880950873176623640604754692897441342623762603871802973
393 100748191493339525339393837925008447419992844334372664679985731030499549200806627637
394 163013998141306377389710955012889398293169467974977419372883172373123311804678430610
395 263762189634645902729104792937897845713162312309350084052868903403622861005485058247
396 426776187775952280118815747950787244006331780284327503425752075776746172810163488857
397 690538377410598182847920540888685089719494092593677587478620979180369033815648547104
398 1117314565186550462966736288839472333725825872878005090904373054957115206625812035961
399 1807852942597148645814656829728157423445319965471682678382994034137484240441460583065
400 2925167507783699108781393118567629757171145838349687769287367089094599447067272619026
401 4733020450380847754596049948295787180616465803821370447670361123232083687508733202091
402 7658187958164546863377443066863416937787611642171058216957728212326683134576005821117
403 12391208408545394617973493015159204118404077445992428664628089335558766822084739023208
404 20049396366709941481350936082022621056191689088163486881585817547885449956660744844325
405 32440604775255336099324429097181825174595766534155915546213906883444216778745483867533
406 52490001141965277580675365179204446230787455622319402427799724431329666735406228711858
407 84930605917220613679999794276386271405383222156475317974013631314773883514151712579391
408 137420607059185891260675159455590717636170677778794720401813355746103550249557941291249
409 222351212976406504940674953731976989041553899935270038375826987060877433763709653870640
410 359771820035592396201350113187567706677724577714064758777640342806980984013267595161889
411 582123033011998901142025066919544695719278477649334797153467329867858417776977249032529
412 941894853047591297343375180107112402397003055363399555931107672674839401790244844194418
413 1524017886059590198485400247026657098116281533012734353084575002542697819567222093226947
414 2465912739107181495828775427133769500513284588376133909015682675217537221357466937421365
415 3989930625166771694314175674160426598629566121388868262100257677760235040924689030648312
416 6455843364273953190142951101294196099142850709765002171115940352977772262282155968069677
417 10445773989440724884457126775454622697772416831153870433216198030738007303206844998717989
418 16901617353714678074600077876748818796915267540918872604332138383715779565489000966787666
419 27347391343155402959057204652203441494687684372072743037548336414453786868695845965505655
420 44249008696870081033657282528952260291602951912991615641880474798169566434184846932293321
421 71596400040025483992714487181155701786290636285064358679428811212623353302880692897798976
422 115845408736895565026371769710107962077893588198055974321309286010792919737065539830092297
423 187441808776921049019086256891263663864184224483120333000738097223416273039946232727891273
424 303287217513816614045458026601371625942077812681176307322047383234209192777011772557983570
425 490729026290737663064544283492635289806262037164296640322785480457625465816958005285874843
426 794016243804554277110002310094006915748339849845472947644832863691834658593969777843858413
427 1284745270095291940174546593586642205554601887009769587967618344149460124410927783129733256
428 2078761513899846217284548903680649121302941736855242535612451207841294783004897560973591669
429 3363506783995138157459095497267291326857543623865012123580069551990754907415825344103324925
430 5442268297894984374743644400947940448160485360720254659192520759832049690420722905076916594
431 8805775081890122532202739898215231775018028984585266782772590311822804597836548249180241519
432 14248043379785106906946384299163172223178514345305521441965111071654854288257271154257158113
433 23053818461675229439149124197378403998196543329890788224737701383477658886093819403437399632
434 37301861841460336346095508496541576221375057675196309666702812455132513174351090557694557745
435 60355680303135565785244632693919980219571601005087097891440513838610172060444909961131957377
436 97657542144595902131340141190461556440946658680283407558143326293742685234796000518826515122
437 158013222447731467916584773884381536660518259685370505449583840132352857295240910479958472499
438 255670764592327370047924915074843093101464918365653913007727166426095542530036910998784987621
439 413683987040058837964509688959224629761983178051024418457311006558448399825277821478743460120
440 669354751632386208012434604034067722863448096416678331465038172984543942355314732477528447741
441 1083038738672445045976944292993292352625431274467702749922349179542992342180592553956271907861
442 1752393490304831253989378897027360075488879370884381081387387352527536284535907286433800355602
443 2835432228977276299966323190020652428114310645352083831309736532070528626716499840390072263463
444 4587825719282107553955702087048012503603190016236464912697123884598064911252407126823872619065
445 7423257948259383853922025277068664931717500661588548744006860416668593537968906967213944882528
446 12011083667541491407877727364116677435320690677825013656703984301266658449221314094037817501593
447 19434341615800875261799752641185342367038191339413562400710844717935251987190221061251762384121
448 31445425283342366669677480005302019802358882017238576057414829019201910436411535155289579885714
449 50879766899143241931477232646487362169397073356652138458125673737137162423601756216541342269835
450 82325192182485608601154712651789381971755955373890714515540502756339072860013291371830922155549
451 133204959081628850532631945298276744141153028730542852973666176493476235283615047588372264425384
452 215530151264114459133786657950066126112908984104433567489206679249815308143628338960203186580933
453 348735110345743309666418603248342870254062012834976420462872855743291543427243386548575451006317
454 564265261609857768800205261198408996366970996939409987952079534993106851570871725508778637587250
455 913000371955601078466623864446751866621033009774386408414952390736398394998115112057354088593567
456 1477265633565458847266829125645160862988004006713796396367031925729505246568986837566132726180817
457 2390266005521059925733452990091912729609037016488182804781984316465903641567101949623486814774384
458 3867531639086518773000282115737073592597041023201979201149016242195408888136088787189619540955201
459 6257797644607578698733735105828986322206078039690162005931000558661312529703190736813106355729585
460 10125329283694097471734017221566059914803119062892141207080016800856721417839279524002725896684786
461 16383126928301676170467752327395046237009197102582303213011017359518033947542470260815832252414371
462 26508456211995773642201769548961106151812316165474444420091034160374755365381749784818558149099157
463 42891583140297449812669521876356152388821513268056747633102051519892789312924220045634390401513528
464 69400039352293223454871291425317258540633829433531192053193085680267544678305969830452948550612685
465 112291622492590673267540813301673410929455342701587939686295137200160333991230189876087338952126213
466 181691661844883896722412104726990669470089172135119131739488222880427878669536159706540287502738898
467 293983284337474569989952918028664080399544514836707071425783360080588212660766349582627626454865111
468 475674946182358466712365022755654749869633686971826203165271582961016091330302509289167913957604009
469 769658230519833036702317940784318830269178201808533274591054943041604303991068858871795540412469120
470 1245333176702191503414682963539973580138811888780359477756326526002620395321371368160963454370073129
471 2014991407222024540117000904324292410407990090588892752347381469044224699312440227032758994782542249
472 3260324583924216043531683867864265990546801979369252230103707995046845094633811595193722449152615378
473 5275315991146240583648684772188558400954792069958144982451089464091069793946251822226481443935157627
474 8535640575070456627180368640052824391501594049327397212554797459137914888580063417420203893087773005
475 13810956566216697210829053412241382792456386119285542195005886923228984682526315239646685337022930632
476 22346597141287153838009422052294207183957980168612939407560684382366899571106378657066889230110703637
477 36157553707503851048838475464535589976414366287898481602566571305595884253632693896713574567133634269
478 58504150848791004886847897516829797160372346456511421010127255687962783824739072553780463797244337906
479 94661704556294855935686372981365387136786712744409902612693826993558668078371766450494038364377972175
480 153165855405085860822534270498195184297159059200921323622821082681521451903110839004274502161622310081
481 247827559961380716758220643479560571433945771945331226235514909675080119981482605454768540526000282256
482 400993415366466577580754913977755755731104831146252549858335992356601571884593444459043042687622592337
483 648820975327847294338975557457316327165050603091583776093850902031681691866076049913811583213622874593
484 1049814390694313871919730471435072082896155434237836325952186894388283263750669494372854625901245466930
485 1698635366022161166258706028892388410061206037329420102046037796419964955616745544286666209114868341523
486 2748449756716475038178436500327460492957361471567256427998224690808248219367415038659520835016113808453
487 4447085122738636204437142529219848903018567508896676530044262487228213174984160582946187044130982149976
488 7195534879455111242615579029547309395975928980463932958042487178036461394351575621605707879147095958429
489 11642620002193747447052721558767158298994496489360609488086749665264674569335736204551894923278078108405
490 18838154881648858689668300588314467694970425469824542446129236843301135963687311826157602802425174066834
491 30480774883842606136721022147081625993964921959185151934215986508565810533023048030709497725703252175239
492 49318929765491464826389322735396093688935347429009694380345223351866946496710359856867100528128426242073
493 79799704649334070963110344882477719682900269388194846314561209860432757029733407887576598253831678417312
494 129118634414825535789499667617873813371835616817204540694906433212299703526443767744443698781960104659385
495 208918339064159606752610012500351533054735886205399387009467643072732460556177175632020297035791783076697
496 338036973478985142542109680118225346426571503022603927704374076285032164082620943376463995817751887736082
497 546955312543144749294719692618576879481307389228003314713841719357764624638798119008484292853543670812779
498 884992286022129891836829372736802225907878892250607242418215795642796788721419062384948288671295558548861
499 1431947598565274641131549065355379105389186281478610557132057515000561413360217181393432581524839229361640
500 2316939884587404532968378438092181331297065173729217799550273310643358202081636243778380870196134787910501
501 3748887483152679174099927503447560436686251455207828356682330825643919615441853425171813451720974017272141
502 6065827367740083707068305941539741767983316628937046156232604136287277817523489668950194321917108805182642
503 9814714850892762881168233444987302204669568084144874512914934961931197432965343094122007773638082822454783
504 15880542218632846588236539386527043972652884713081920669147539098218475250488832763072202095555191627637425
505 25695257069525609469404772831514346177322452797226795182062474060149672683454175857194209869193274450092208
506 41575799288158456057641312218041390149975337510308715851210013158368147933943008620266411964748466077729633
507 67271056357684065527046085049555736327297790307535511033272487218517820617397184477460621833941740527821841
508 108846855645842521584687397267597126477273127817844226884482500376885968551340193097727033798690206605551474
509 176117912003526587111733482317152862804570918125379737917754987595403789168737377575187655632631947133373315
510 284964767649369108696420879584749989281844045943223964802237487972289757720077570672914689431322153738924789
511 461082679652895695808154361901902852086414964068603702719992475567693546888814948248102345063954100872298104
512 746047447302264804504575241486652841368259010011827667522229963539983304608892518921017034495276254611222893
513 1207130126955160500312729603388555693454673974080431370242222439107676851497707467169119379559230355483520997
514 1953177574257425304817304844875208534822932984092259037764452402647660156106599986090136414054506610094743890
515 3160307701212585805130034448263764228277606958172690408006674841755337007604307453259255793613736965578264887
516 5113485275470011109947339293138972763100539942264949445771127244402997163710907439349392207668243575673008777
517 8273792976682596915077373741402736991378146900437639853777802086158334171315214892608648001281980541251273664
518 13387278252152608025024713034541709754478686842702589299548929330561331335026122331958040208950224116924282441
519 21661071228835204940102086775944446745856833743140229153326731416719665506341337224566688210232204658175556105
520 35048349480987812965126799810486156500335520585842818452875660747280996841367459556524728419182428775099838546
521 56709420709823017905228886586430603246192354328983047606202392164000662347708796781091416629414633433275394651
522 91757770190810830870355686396916759746527874914825866059078052911281659189076256337616145048597062208375233197
523 148467190900633848775584572983347362992720229243808913665280445075282321536785053118707561678011695641650627848
524 240224961091444679645940259380264122739248104158634779724358497986563980725861309456323706726608757850025861045
525 388692151992078528421524832363611485731968333402443693389638943061846302262646362575031268404620453491676488893
526 628917113083523208067465091743875608471216437561078473113997441048410282988507672031354975131229211341702349938
527 1017609265075601736488989924107487094203184770963522166503636384110256585251154034606386243535849664833378838831
528 1646526378159124944556455015851362702674401208524600639617633825158666868239661706637741218667078876175081188769
529 2664135643234726681045444939958849796877585979488122806121270209268923453490815741244127462202928541008460027600
530 4310662021393851625601899955810212499551987188012723445738904034427590321730477447881868680870007417183541216369
531 6974797664628578306647344895769062296429573167500846251860174243696513775221293189125996143072935958192001243969
532 11285459686022429932249244851579274795981560355513569697599078278124104096951770637007864823942943375375542460338
533 18260257350651008238896589747348337092411133523014415949459252521820617872173063826133860967015879333567543704307
534 29545717036673438171145834598927611888392693878527985647058330799944721969124834463141725790958822708943086164645
535 47805974387324446410042424346275948980803827401542401596517583321765339841297898289275586757974702042510629868952
536 77351691423997884581188258945203560869196521280070387243575914121710061810422732752417312548933524751453716033597
537 125157665811322330991230683291479509850000348681612788840093497443475401651720631041692899306908226793964345902549
538 202509357235320215572418942236683070719196869961683176083669411565185463462143363794110211855841751545418061936146
539 327667023046642546563649625528162580569197218643295964923762909008660865113863994835803111162749978339382407838695
540 530176380281962762136068567764845651288394088604979141007432320573846328576007358629913323018591729884800469774841
541 857843403328605308699718193293008231857591307248275105931195229582507193689871353465716434181341708224182877613536
542 1388019783610568070835786761057853883145985395853254246938627550156353522265878712095629757199933438108983347388377
543 2245863186939173379535504954350862115003576703101529352869822779738860715955750065561346191381275146333166225001913
544 3633882970549741450371291715408715998149562098954783599808450329895214238221628777656975948581208584442149572390290
545 5879746157488914829906796669759578113153138802056312952678273109634074954177378843218322139962483730775315797392203
546 9513629128038656280278088385168294111302700901011096552486723439529289192399007620875298088543692315217465369782493
547 15393375285527571110184885054927872224455839703067409505164996549163364146576386464093620228506176045992781167174696
548 24907004413566227390462973440096166335758540604078506057651719988692653338975394084968918317049868361210246536957189
549 40300379699093798500647858495024038560214380307145915562816716537856017485551780549062538545556044407203027704131885
550 65207384112660025891110831935120204895972920911224421620468436526548670824527174634031456862605912768413274241089074
551 105507763811753824391758690430144243456187301218370337183285153064404688310078955183093995408161957175616301945220959
552 170715147924413850282869522365264448352160222129594758803753589590953359134606129817125452270767869944029576186310033
553 276222911736167674674628212795408691808347523347965095987038742655358047444685085000219447678929827119645878131530992
554 446938059660581524957497735160673140160507745477559854790792332246311406579291214817344899949697697063675454317841025
555 723160971396749199632125947956081831968855268825524950777831074901669454023976299817564347628627524183321332449372017
556 1170099031057330724589623683116754972129363014303084805568623407147980860603267514634909247578325221246996786767213042
557 1893260002454079924221749631072836804098218283128609756346454482049650314627243814452473595206952745430318119216585059
558 3063359033511410648811373314189591776227581297431694561915077889197631175230511329087382842785277966677314905983798101
559 4956619035965490573033122945262428580325799580560304318261532371247281489857755143539856437992230712107633025200383160
560 8019978069476901221844496259452020356553380877991998880176610260444912665088266472627239280777508678784947931184181261
561 12976597105442391794877619204714448936879180458552303198438142631692194154946021616167095718769739390892580956384564421
562 20996575174919293016722115464166469293432561336544302078614752892137106820034288088794334999547248069677528887568745682
563 33973172280361684811599734668880918230311741795096605277052895523829300974980309704961430718316987460570109843953310103
564 54969747455280977828321850133047387523744303131640907355667648415966407795014597793755765717864235530247638731522055785
565 88942919735642662639921584801928305754056044926737512632720543939795708769994907498717196436181222990817748575475365888
566 143912667190923640468243434934975693277800348058378419988388192355762116565009505292472962154045458521065387306997421673
567 232855586926566303108165019736903999031856392985115932621108736295557825335004412791190158590226681511883135882472787561
568 376768254117489943576408454671879692309656741043494352609496928651319941900013918083663120744272140032948523189470209234
569 609623841044056246684573474408783691341513134028610285230605664946877767235018330874853279334498821544831659071942996795
570 986392095161546190260981929080663383651169875072104637840102593598197709135032248958516400078770961577780182261413206029
571 1596015936205602436945555403489447074992683009100714923070708258545075476370050579833369679413269783122611841333356202824
572 2582408031367148627206537332570110458643852884172819560910810852143273185505082828791886079492040744700392023594769408853
573 4178423967572751064152092736059557533636535893273534483981519110688348661875133408625255758905310527823003864928125611677
574 6760831998939899691358630068629667992280388777446354044892329962831621847380216237417141838397351272523395888522895020530
575 10939255966512650755510722804689225525916924670719888528873849073519970509255349646042397597302661800346399753451020632207
576 17700087965452550446869352873318893518197313448166242573766179036351592356635565883459539435700013072869795641973915652737
577 28639343931965201202380075678008119044114238118886131102640028109871562865890915529501937033002674873216195395424936284944
578 46339431897417751649249428551327012562311551567052373676406207146223155222526481412961476468702687946085991037398851937681
579 74978775829382952851629504229335131606425789685938504779046235256094718088417396942463413501705362819302186432823788222625
580 121318207726800704500878932780662144168737341252990878455452442402317873310943878355424889970408050765388177470222640160306
581 196296983556183657352508437009997275775163130938929383234498677658412591399361275297888303472113413584690363903046428382931
582 317615191282984361853387369790659419943900472191920261689951120060730464710305153653313193442521464350078541373269068543237
583 513912174839168019205895806800656695719063603130849644924449797719143056109666428951201496914634877934768905276315496926168
584 831527366122152381059283176591316115662964075322769906614400917779873520819971582604514690357156342284847446649584565469405
585 1345439540961320400265178983391972811382027678453619551538850715499016576929638011555716187271791220219616351925900062395573
586 2176966907083472781324462159983288927044991753776389458153251633278890097749609594160230877628947562504463798575484627864978
587 3522406448044793181589641143375261738427019432230009009692102348777906674679247605715947064900738782724080150501384690260551
588 5699373355128265962914103303358550665472011186006398467845353982056796772428857199876177942529686345228543949076869318125529
589 9221779803173059144503744446733812403899030618236407477537456330834703447108104805592125007430425127952624099578254008386080
590 14921153158301325107417847750092363069371041804242805945382810312891500219536962005468302949960111473181168048655123326511609
591 24142932961474384251921592196826175473270072422479213422920266643726203666645066811060427957390536601133792148233377334897689
592 39064086119775709359339439946918538542641114226722019368303076956617703886182028816528730907350648074314960196888500661409298
593 63207019081250093611261032143744714015911186649201232791223343600343907552827095627589158864741184675448752345121877996306987
594 102271105201025802970600472090663252558552300875923252159526420556961611439009124444117889772091832749763712542010378657716285
595 165478124282275896581861504234407966574463487525124484950749764157305518991836220071707048636833017425212464887132256654023272
596 267749229483301699552461976325071219133015788401047737110276184714267130430845344515824938408924850174976177429142635311739557
597 433227353765577596134323480559479185707479275926172222061025948871572649422681564587531987045757867600188642316274891965762829
598 700976583248879295686785456884550404840495064327219959171302133585839779853526909103356925454682717775164819745417527277502386
599 1134203937014456891821108937444029590547974340253392181232328082457412429276208473690888912500440585375353462061692419243265215
600 1835180520263336187507894394328579995388469404580612140403630216043252209129735382794245837955123303150518281807109946520767601
601 2969384457277793079329003331772609585936443744834004321635958298500664638405943856485134750455563888525871743868802365764032816
602 4804564977541129266836897726101189581324913149414616462039588514543916847535679239279380588410687191676390025675912312284800417
603 7773949434818922346165901057873799167261356894248620783675546813044581485941623095764515338866251080202261769544714678048833233
604 12578514412360051613002798783974988748586270043663237245715135327588498333477302335043895927276938271878651795220626990333633650
605 20352463847178973959168699841848787915847626937911858029390682140633079819418925430808411266143189352080913564765341668382466883
606 32930978259539025572171498625823776664433896981575095275105817468221578152896227765852307193420127623959565359985968658716100533
607 53283442106717999531340198467672564580281523919486953304496499608854657972315153196660718459563316976040478924751310327098567416
608 86214420366257025103511697093496341244715420901062048579602317077076236125211380962513025652983444600000044284737278985814667949
609 139497862472975024634851895561168905824996944820549001884098816685930894097526534159173744112546761576040523209488589312913235365
610 225712282839232049738363592654665247069712365721611050463701133763007130222737915121686769765530206176040567494225868298727903314
611 365210145312207074373215488215834152894709310542160052347799950448938024320264449280860513878076967752081090703714457611641138679
612 590922428151439124111579080870499399964421676263771102811501084211945154543002364402547283643607173928121658197940325910369041993
613 956132573463646198484794569086333552859130986805931155159301034660883178863266813683407797521684141680202748901654783522010180672
614 1547055001615085322596373649956832952823552663069702257970802118872828333406269178085955081165291315608324407099595109432379222665
615 2503187575078731521081168219043166505682683649875633413130103153533711512269535991769362878686975457288527156001249892954389403337
616 4050242576693816843677541868999999458506236312945335671100905272406539845675805169855317959852266772896851563100845002386768626002
617 6553430151772548364758710088043165964188919962820969084231008425940251357945341161624680838539242230185378719102094895341158029339
618 10603672728466365208436251957043165422695156275766304755331913698346791203621146331479998798391509003082230282202939897727926655341
619 17157102880238913573194962045086331386884076238587273839562922124287042561566487493104679636930751233267609001305034793069084684680
620 27760775608705278781631214002129496809579232514353578594894835822633833765187633824584678435322260236349839283507974690797011340021
621 44917878488944192354826176047215828196463308752940852434457757946920876326754121317689358072253011469617448284813009483866096024701
622 72678654097649471136457390049345325006042541267294431029352593769554710091941755142274036507575271705967287568320984174663107364722
623 117596532586593663491283566096561153202505850020235283463810351716475586418695876459963394579828283175584735853133993658529203389423
624 190275186684243134627740956145906478208548391287529714493162945486030296510637631602237431087403554881552023421454977833192310754145
625 307871719270836798119024522242467631411054241307764997956973297202505882929333508062200825667231838057136759274588971491721514143568
626 498146905955079932746765478388374109619602632595294712450136242688536179439971139664438256754635392938688782696043949324913824897713
627 806018625225916730865790000630841741030656873903059710407109539891042062369304647726639082421867230995825541970632920816635339041281
628 1304165531180996663612555479019215850650259506498354422857245782579578241809275787391077339176502623934514324666676870141549163938994
629 2110184156406913394478345479650057591680916380401414133264355322470620304178580435117716421598369854930339866637309790958184502980275
630 3414349687587910058090900958669273442331175886899768556121601105050198545987856222508793760774872478864854191303986661099733666919269
631 5524533843994823452569246438319331034012092267301182689385956427520818850166436657626510182373242333795194057941296452057918169899544
632 8938883531582733510660147396988604476343268154200951245507557532571017396154292880135303943148114812660048249245283113157651836818813
633 14463417375577556963229393835307935510355360421502133934893513960091836246320729537761814125521357146455242307186579565215570006718357
634 23402300907160290473889541232296539986698628575703085180401071492662853642475022417897118068669471959115290556431862678373221843537170
635 37865718282737847437118935067604475497053988997205219115294585452754689888795751955658932194190829105570532863618442243588791850255527
636 61268019189898137911008476299901015483752617572908304295695656945417543531270774373556050262860301064685823420050304921962013693792697
637 99133737472635985348127411367505490980806606570113523410990242398172233420066526329214982457051130170256356283668747165550805544048224
638 160401756662534123259135887667406506464559224143021827706685899343589776951337300702771032719911431234942179703719052087512819237840921
639 259535494135170108607263299034911997445365830713135351117676141741762010371403827031986015176962561405198535987387799253063624781889145
640 419937250797704231866399186702318503909925054856157178824362041085351787322741127734757047896873992640140715691106851340576444019730066
641 679472744932874340473662485737230501355290885569292529942038182827113797694144954766743063073836554045339251678494650593640068801619211
642 1099409995730578572340061672439549005265215940425449708766400223912465585016886082501500110970710546685479967369601501934216512821349277
643 1778882740663452912813724158176779506620506825994742238708438406739579382711031037268243174044547100730819219048096152527856581622968488
644 2878292736394031485153785830616328511885722766420191947474838630652044967727917119769743285015257647416299186417697654462073094444317765
645 4657175477057484397967509988793108018506229592414934186183277037391624350438948157037986459059804748147118405465793806989929676067286253
646 7535468213451515883121295819409436530391952358835126133658115668043669318166865276807729744075062395563417591883491461452002770511604018
647 12192643690509000281088805808202544548898181951250060319841392705435293668605813433845716203134867143710535997349285268441932446578890271
648 19728111903960516164210101627611981079290134310085186453499508373478962986772678710653445947209929539273953589232776729893935217090494289
649 31920755594469516445298907435814525628188316261335246773340901078914256655378492144499162150344796682984489586582061998335867663669384560
650 51648867498430032609509009063426506707478450571420433226840409452393219642151170855152608097554726222258443175814838728229802880759878849
651 83569623092899549054807916499241032335666766832755680000181310531307476297529662999651770247899522905242932762396900726565670544429263409
652 135218490591329581664316925562667539043145217404176113227021719983700695939680833854804378345454249127501375938211739454795473425189142258
653 218788113684229130719124842061908571378811984236931793227203030515008172237210496854456148593353772032744308700608640181361143969618405667
654 354006604275558712383441767624576110421957201641107906454224750498708868176891330709260526938808021160245684638820379636156617394807547925
655 572794717959787843102566609686484681800769185878039699681427781013717040414101827563716675532161793192989993339429019817517761364425953592
656 926801322235346555486008377311060792222726387519147606135652531512425908590993158272977202470969814353235677978249399453674378759233501517
657 1499596040195134398588574986997545474023495573397187305817080312526142949005094985836693878003131607546225671317678419271192140123659455109
658 2426397362430480954074583364308606266246221960916334911952732844038568857596088144109671080474101421899461349295927818724866518882892956626
659 3925993402625615352663158351306151740269717534313522217769813156564711806601183129946364958477233029445687020613606237996058659006552411735
660 6352390765056096306737741715614758006515939495229857129722546000603280664197271274056036038951334451345148369909534056720925177889445368361
661 10278384167681711659400900066920909746785657029543379347492359157167992470798454404002400997428567480790835390523140294716983836895997780096
662 16630774932737807966138641782535667753301596524773236477214905157771273134995725678058437036379901932135983760432674351437909014785443148457
663 26909159100419519625539541849456577500087253554316615824707264314939265605794180082060838033808469412926819150955814646154892851681440928553
664 43539934033157327591678183631992245253388850079089852301922169472710538740789905760119275070188371345062802911388488997592801866466884077010
665 70449093133576847217217725481448822753476103633406468126629433787649804346584085842180113103996840757989622062344303643747694718148325005563
666 113989027166734174808895909113441068006864953712496320428551603260360343087373991602299388174185212103052424973732792641340496584615209082573
667 184438120300311022026113634594889890760341057345902788555181037048010147433958077444479501278182052861042047036077096285088191302763534088136
668 298427147467045196835009543708330958767206011058399108983732640308370490521332069046778889452367264964094472009809888926428687887378743170709
669 482865267767356218861123178303220849527547068404301897538913677356380637955290146491258390730549317825136519045886985211516879190142277258845
670 781292415234401415696132722011551808294753079462701006522646317664751128476622215538037280182916582789230991055696874137945567077521020429554
671 1264157683001757634557255900314772657822300147867002904061559995021131766431912362029295670913465900614367510101583859349462446267663297688399
672 2045450098236159050253388622326324466117053227329703910584206312685882894908534577567332951096382483403598501157280733487408013345184318117953
673 3309607781237916684810644522641097123939353375196706814645766307707014661340446939596628622009848384017966011258864592836870459612847615806352
674 5355057879474075735064033144967421590056406602526410725229972620392897556248981517163961573106230867421564512416145326324278472958031933924305
675 8664665660711992419874677667608518713995759977723117539875738928099912217589428456760590195116079251439530523675009919161148932570879549730657
676 14019723540186068154938710812575940304052166580249528265105711548492809773838409973924551768222310118861095036091155245485427405528911483654962
677 22684389200898060574813388480184459018047926557972645804981450476592721991427838430685141963338389370300625559766165164646576338099791033385619
678 36704112741084128729752099292760399322100093138222174070087162025085531765266248404609693731560699489161720595857320410132003743628702517040581
679 59388501941982189304565487772944858340148019696194819875068612501678253756694086835294835694899088859462346155623485574778580081728493550426200
680 96092614683066318034317587065705257662248112834416993945155774526763785521960335239904529426459788348624066751480805984910583825357196067466781
681 155481116625048507338883074838650116002396132530611813820224387028442039278654422075199365121358877208086412907104291559689163907085689617892981
682 251573731308114825373200661904355373664644245365028807765380161555205824800614757315103894547818665556710479658585097544599747732442885685359762
683 407054847933163332712083736743005489667040377895640621585604548583647864079269179390303259669177542764796892565689389104288911639528575303252743
684 658628579241278158085284398647360863331684623260669429350984710138853688879883936705407154216996208321507372224274486648888659371971460988612505
685 1065683427174441490797368135390366352998725001156310050936589258722501552959153116095710413886173751086304264789963875753177571011500036291865248
686 1724312006415719648882652534037727216330409624416979480287573968861355241839037052801117568103169959407811637014238362402066230383471497280477753
687 2789995433590161139680020669428093569329134625573289531224163227583856794798190168896827981989343710494115901804202238155243801394971533572343001
688 4514307440005880788562673203465820785659544249990269011511737196445212036637227221697945550092513669901927538818440600557310031778443030852820754
689 7304302873596041928242693872893914354988678875563558542735900424029068831435417390594773532081857380396043440622642838712553833173414564425163755
690 11818610313601922716805367076359735140648223125553827554247637620474280868072644612292719082174371050297970979441083439269863864951857595277984509
691 19122913187197964645048060949253649495636902001117386096983538044503349699508062002887492614256228430694014420063726277982417698125272159703148264
692 30941523500799887361853428025613384636285125126671213651231175664977630567580706615180211696430599480991985399504809717252281563077129754981132773
693 50064436687997852006901488974867034131922027127788599748214713709480980267088768618067704310686827911685999819568535995234699261202401914684281037
694 81005960188797739368754917000480418768207152254459813399445889374458610834669475233247916007117427392677985219073345712486980824279531669665413810
695 131070396876795591375656405975347452900129179382248413147660603083939591101758243851315620317804255304363985038641881707721680085481933584349694847
696 212076357065593330744411322975827871668336331636708226547106492458398201936427719084563536324921682697041970257715227420208660909761465254015108657
697 343146753942388922120067728951175324568465511018956639694767095542337793038185962935879156642725938001405955296357109127930340995243398838364803504
698 555223111007982252864479051927003196236801842655664866241873588000735994974613682020442692967647620698447925554072336548139001905004864092379912161
699 898369864950371174984546780878178520805267353674621505936640683543073788012799644956321849610373558699853880850429445676069342900248262930744715665
700 1453592975958353427849025832805181717042069196330286372178514271543809782987413326976764542578021179398301806404501782224208344805253127023124627826
701 2351962840908724602833572613683360237847336550004907878115154955086883571000212971933086392188394738098155687254931227900277687705501389953869343491
702 3805555816867078030682598446488541954889405746335194250293669226630693353987626298909850934766415917496457493659433010124486032510754516976993971317
703 6157518657775802633516171060171902192736742296340102128408824181717576924987839270842937326954810655594613180914364238024763720216255906930863314808
704 9963074474642880664198769506660444147626148042675296378702493408348270278975465569752788261721226573091070674573797248149249752727010423907857286125
705 16120593132418683297714940566832346340362890339015398507111317590065847203963304840595725588676037228685683855488161486174013472943266330838720600933
706 26083667607061563961913710073492790487989038381690694885813810998414117482938770410348513850397263801776754530061958734323263225670276754746577887058
707 42204260739480247259628650640325136828351928720706093392925128588479964686902075250944239439073301030462438385550120220497276698613543085585298487991
708 68287928346541811221542360713817927316340967102396788278738939586894082169840845661292753289470564832239192915612078954820539924283819840331876375049
709 110492189086022058481171011354143064144692895823102881671664068175374046856742920912236992728543865862701631301162199175317816622897362925917174863040
710 178780117432563869702713372067960991461033862925499669950403007762268129026583766573529746018014430694940824216774278130138356547181182766249051238089
711 289272306518585928183884383422104055605726758748602551622067075937642175883326687485766738746558296557642455517936477305456173170078545692166226101129
712 468052423951149797886597755490065047066760621674102221572470083699910304909910454059296484764572727252583279734710755435594529717259728458415277339218
713 757324730469735726070482138912169102672487380422704773194537159637552480793237141545063223511131023810225735252647232741050702887338274150581503440347
714 1225377154420885523957079894402234149739248002096806994767007243337462785703147595604359708275703751062809014987357988176645232604598002608996780779565
715 1982701884890621250027562033314403252411735382519511767961544402975015266496384737149422931786834774873034750240005220917695935491936276759578284219912
716 3208079039311506773984641927716637402150983384616318762728551646312478052199532332753782640062538525935843765227363209094341168096534279368575064999477
717 5190780924202128024012203961031040654562718767135830530690096049287493318695917069903205571849373300808878515467368430012037103588470556128153349219389
718 8398859963513634797996845888747678056713702151752149293418647695599971370895449402656988211911911826744722280694731639106378271685004835496728414218866
719 13589640887715762822009049849778718711276420918887979824108743744887464689591366472560193783761285127553600796162100069118415375273475391624881763438255
720 21988500851229397620005895738526396767990123070640129117527391440487436060486815875217181995673196954298323076856831708224793646958480227121610177657121
721 35578141738945160442014945588305115479266543989528108941636135185374900750078182347777375779434482081851923873018931777343209022231955618746491941095376
722 57566642590174558062020841326831512247256667060168238059163526625862336810564998222994557775107679036150246949875763485568002669190435845868102118752497
723 93144784329119718504035786915136627726523211049696347000799661811237237560643180570771933554542161118002170822894695262911211691422391464614594059847873
724 150711426919294276566056628241968139973779878109864585059963188437099574371208178793766491329649840154152417772770458748479214360612827310482696178600370
725 243856211248413995070092415157104767700303089159560932060762850248336811931851359364538424884192001272154588595665154011390426052035218775097290238448243
726 394567638167708271636149043399072907674082967269425517120726038685436386303059538158304916213841841426307006368435612759869640412648046085579986417048613
727 638423849416122266706241458556177675374386056428986449181488888933773198234910897522843341098033842698461594964100766771260066464683264860677276655496856
728 1032991487583830538342390501955250583048469023698411966302214927619209584537970435681148257311875684124768601332536379531129706877331310946257263072545469
729 1671415336999952805048631960511428258422855080127398415483703816552982782772881333203991598409909526823230196296637146302389773342014575806934539728042325
730 2704406824583783343391022462466678841471324103825810381785918744172192367310851768885139855721785210947998797629173525833519480219345886753191802800587794
731 4375822161583736148439654422978107099894179183953208797269622560725175150083733102089131454131694737771228993925810672135909253561360462560126342528630119
732 7080228986167519491830676885444785941365503287779019179055541304897367517394584870974271309853479948719227791554984197969428733780706349313318145329217913
733 11456051147751255640270331308422893041259682471732227976325163865622542667478317973063402763985174686490456785480794870105337987342066811873444487857848032
734 18536280133918775132101008193867678982625185759511247155380705170519910184872902844037674073838654635209684577035779068074766721122773161186762633187065945
735 29992331281670030772371339502290572023884868231243475131705869036142452852351220817101076837823829321700141362516573938180104708464839973060207121044913977
736 48528611415588805904472347696158251006510053990754722287086574206662363037224123661138750911662483956909825939552353006254871429587613134246969754231979922
737 78520942697258836676843687198448823030394922221998197418792443242804815889575344478239827749486313278609967302068926944434976138052453107307176875276893899
738 127049554112847642581316034894607074036904976212752919705879017449467178926799468139378578661148797235519793241621279950689847567640066241554146629508873821
739 205570496810106479258159722093055897067299898434751117124671460692271994816374812617618406410635110514129760543690206895124823705692519348861323504785767720
740 332620050922954121839475756987662971104204874647504036830550478141739173743174280756996985071783907749649553785311486845814671273332585590415470134294641541
741 538190547733060601097635479080718868171504773082255153955221938834011168559549093374615391482419018263779314329001693740939494979025104939276793639080409261
742 870810598656014722937111236068381839275709647729759190785772416975750342302723374131612376554202926013428868114313180586754166252357690529692263773375050802
743 1409001146389075324034746715149100707447214420812014344740994355809761510862272467506227768036621944277208182443314874327693661231382795468969057412455460063
744 2279811745045090046971857951217482546722924068541773535526766772785511853164995841637840144590824870290637050557628054914447827483740485998661321185830510865
745 3688812891434165371006604666366583254170138489353787880267761128595273364027268309144067912627446814567845233000942929242141488715123281467630378598285970928
746 5968624636479255417978462617584065800893062557895561415794527901380785217192264150781908057218271684858482283558570984156589316198863767466291699784116481793
747 9657437527913420788985067283950649055063201047249349296062289029976058581219532459925975969845718499426327516559513913398730804913987048933922078382402452721
748 15626062164392676206963529901534714855956263605144910711856816931356843798411796610707884027063990184284809800118084897555320121112850816400213778166518934514
749 25283499692306096995948597185485363911019464652394260007919105961332902379631329070633859996909708683711137316677598810954050926026837865334135856548921387235
750 40909561856698773202912127087020078766975728257539170719775922892689746178043125681341744023973698867995947116795683708509371047139688681734349634715440321749
751 66193061549004870198860724272505442677995192909933430727695028854022648557674454751975604020883407551707084433473282519463421973166526547068485491264361708984
752 107102623405703643401772851359525521444970921167472601447470951746712394735717580433317348044857106419703031550268966227972793020306215228802835125979802030733
753 173295684954708513600633575632030964122966114077406032175165980600735043293392035185292952065740513971410115983742248747436214993472741775871320617244163739717
754 280398308360412157002406426991556485567937035244878633622636932347447438029109615618610300110597620391113147534011214975409008013778957004674155743223965770450
755 453693993315120670603040002623587449690903149322284665797802912948182481322501650803903252176338134362523263517753463722845223007251698780545476360468129510167
756 734092301675532827605446429615143935258840184567163299420439845295629919351611266422513552286935754753636411051764678698254231021030655785219632103692095280617
757 1187786294990653498208486432238731384949743333889447965218242758243812400674112917226416804463273889116159674569518142421099454028282354565765108464160224790784
758 1921878596666186325813932861853875320208583518456611264638682603539442320025724183648930356750209643869796085621282821119353685049313010350984740567852320071401
759 3109664891656839824022419294092606705158326852346059229856925361783254720699837100875347161213483532985955760190800963540453139077595364916749849032012544862185
760 5031543488323026149836352155946482025366910370802670494495607965322697040725561284524277517963693176855751845812083784659806824126908375267734589599864864933586
761 8141208379979865973858771450039088730525237223148729724352533327105951761425398385399624679177176709841707606002884748200259963204503740184484438631877409795771
762 13172751868302892123695123605985570755892147593951400218848141292428648802150959669923902197140869886697459451814968532860066787331412115452219028231742274729357
763 21313960248282758097553895056024659486417384817100129943200674619534600563576358055323526876318046596539167057817853281060326750535915855636703466863619684525128
764 34486712116585650221249018662010230242309532411051530162048815911963249365727317725247429073458916483236626509632821813920393537867327971088922495095361959254485
765 55800672364868408318802913718034889728726917228151660105249490531497849929303675780570955949776963079775793567450675094980720288403243826725625961958981643779613
766 90287384481454058540051932380045119971036449639203190267298306443461099295030993505818385023235879563012420077083496908901113826270571797814548457054343603034098
767 146088056846322466858854846098080009699763366867354850372547796974958949224334669286389340973012842642788213644534172003881834114673815624540174419013325246813711
768 236375441327776525398906778478125129670799816506558040639846103418420048519365662792207725996248722205800633721617668912782947940944387422354722876067668849847809
769 382463498174098992257761624576205139370563183373912891012393900393378997743700332078597066969261564848588847366151840916664782055618203046894897295080994096661520
770 618838939501875517656668403054330269041362999880470931652240003811799046263065994870804792965510287054389481087769509829447729996562590469249620171148662946509329
771 1001302437675974509914430027630535408411926183254383822664633904205178044006766326949401859934771851902978328453921350746112512052180793516144517466229657043170849
772 1620141377177850027571098430684865677453289183134854754316873908016977090269832321820206652900282138957367809541690860575560242048743383985394137637378319989680178
773 2621443814853824537485528458315401085865215366389238576981507812222155134276598648769608512835053990860346137995612211321672754100924177501538655103607977032851027
774 4241585192031674565056626889000266763318504549524093331298381720239132224546430970589815165735336129817713947537303071897232996149667561486932792740986297022531205
775 6863029006885499102542155347315667849183719915913331908279889532461287358823029619359423678570390120678060085532915283218905750250591738988471447844594274055382232
776 11104614198917173667598782236315934612502224465437425239578271252700419583369460589949238844305726250495774033070218355116138746400259300475404240585580571077913437
777 17967643205802672770140937583631602461685944381350757147858160785161706942192490209308662522876116371173834118603133638335044496650851039463875688430174845133295669
778 29072257404719846437739719819947537074188168846788182387436432037862126525561950799257901367181842621669608151673351993451183243051110339939279929015755416211209106
779 47039900610522519207880657403579139535874113228138939535294592823023833467754441008566563890057958992843442270276485631786227739701961379403155617445930261344504775
780 76112158015242365645620377223526676610062282074927121922731024860885959993316391807824465257239801614513050421949837625237410982753071719342435546461685677555713881
781 123152058625764884853501034627105816145936395303066061458025617683909793461070832816391029147297760607356492692226323257023638722455033098745591163907615938900218656
782 199264216641007250499121411850632492755998677377993183380756642544795753454387224624215494404537562221869543114176160882261049705208104818088026710369301616455932537
783 322416275266772135352622446477738308901935072681059244838782260228705546915458057440606523551835322829226035806402484139284688427663137916833617874276917555356151193
784 521680491907779385851743858328370801657933750059052428219538902773501300369845282064822017956372885051095578920578645021545738132871242734921644584646219171812083730
785 844096767174551521204366304806109110559868822740111673058321163002206847285303339505428541508208207880321614726981129160830426560534380651755262458923136727168234923
786 1365777259082330907056110163134479912217802572799164101277860065775708147655148621570250559464581092931417193647559774182376164693405623386676907043569355898980318653
787 2209874026256882428260476467940589022777671395539275774336181228777914994940451961075679100972789300811738808374540903343206591253940004038432169502492492626148553576
788 3575651285339213335316586631075068934995473968338439875614041294553623142595600582645929660437370393743156002022100677525582755947345627425109076546061848525128872229
789 5785525311596095763577063099015657957773145363877715649950222523331538137536052543721608761410159694554894810396641580868789347201285631463541246048554341151277425805
790 9361176596935309098893649730090726892768619332216155525564263817885161280131653126367538421847530088298050812418742258394372103148631258888650322594616189676406298034
791 15146701908531404862470712829106384850541764696093871175514486341216699417667705670089147183257689782852945622815383839263161450349916890352191568643170530827683723839
792 24507878505466713961364362559197111743310384028310026701078750159101860697799358796456685605105219871150996435234126097657533553498548149240841891237786720504090021873
793 39654580413998118823835075388303496593852148724403897876593236500318560115467064466545832788362909654003942058049509936920695003848465039593033459880957251331773745712
794 64162458919464832785199437947500608337162532752713924577671986659420420813266423263002518393468129525154938493283636034578228557347013188833875351118743971835863767585
795 103817039333462951609034513335804104931014681477117822454265223159738980928733487729548351181831039179158880551333145971498923561195478228426908810999701223167637513297
796 167979498252927784394233951283304713268177214229831747031937209819159401741999910992550869575299168704313819044616782006077152118542491417260784162118445195003501280882
797 271796537586390736003268464619108818199191895706949569486202432978898382670733398722099220757130207883472699595949927977576075679737969645687692973118146418171138794179
798 439776035839318520397502415902413531467369109936781316518139642798057784412733309714650090332429376587786518640566709983653227798280461062948477135236591613174640075061
799 711572573425709256400770880521522349666561005643730886004342075776956167083466708436749311089559584471259218236516637961229303478018430708636170108354738031345778869240
800 1151348609265027776798273296423935881133930115580512202522481718575013951496200018151399401421988961059045736877083347944882531276298891771584647243591329644520418944301
801 1862921182690737033199044176945458230800491121224243088526823794351970118579666726588148712511548545530304955113599985906111834754317322480220817351946067675866197813541
802 3014269791955764809997317473369394111934421236804755291049305512926984070075866744739548113933537506589350691990683333850994366030616214251805464595537397320386616757842
803 4877190974646501843196361650314852342734912358028998379576129307278954188655533471327696826445086052119655647104283319757106200784933536732026281947483464996252814571383
804 7891460766602266653193679123684246454669333594833753670625434820205938258731400216067244940378623558709006339094966653608100566815549750983831746543020862316639431329225
805 12768651741248768496390040773999098797404245952862752050201564127484892447386933687394941766823709610828661986199249973365206767600483287715858028490504327312892245900608
806 20660112507851035149583719897683345252073579547696505720826998947690830706118333903462186707202333169537668325294216626973307334416033038699689775033525189629531677229833
807 33428764249099803645973760671682444049477825500559257771028563075175723153505267590857128474026042780366330311493466600338514102016516326415547803524029516942423923130441
808 54088876756950838795557480569365789301551405048255763491855562022866553859623601494319315181228375949903998636787683227311821436432549365115237578557554706571955600360274
809 87517641006050642441531241241048233351029230548815021262884125098042277013128869085176443655254418730270328948281149827650335538449065691530785382081584223514379523490715
810 141606517763001481237088721810414022652580635597070784754739687120908830872752470579495758836482794680174327585068833054962156974881615056646022960639138930086335123850989
811 229124158769052123678619963051462256003609866145885806017623812218951107885881339664672202491737213410444656533349982882612492513330680748176808342720723153600714647341704
812 370730676532053604915708684861876278656190501742956590772363499339859938758633810244167961328220008090618984118418815937574649488212295804822831303359862083687049771192693
813 599854835301105728594328647913338534659800367888842396789987311558811046644515149908840163819957221501063640651768798820187142001542976552999639646080585237287764418534397
814 970585511833159333510037332775214813315990869631798987562350810898670985403148960153008125148177229591682624770187614757761791489755272357822470949440447320974814189727090
815 1570440347134265062104365980688553347975791237520641384352338122457482032047664110061848288968134451092746265421956413577948933491298248910822110595521032558262578608261487
816 2541025858967424395614403313463768161291782107152440371914688933356153017450813070214856414116311680684428890192144028335710724981053521268644581544961479879237392797988577
817 4111466206101689457718769294152321509267573344673081756267027055813635049498477180276704703084446131777175155614100441913659658472351770179466692140482512437499971406250064
818 6652492065069113853333172607616089670559355451825522128181715989169788066949290250491561117200757812461604045806244470249370383453405291448111273685443992316737364204238641
819 10763958271170803311051941901768411179826928796498603884448743044983423116447767430768265820285203944238779201420344912163030041925757061627577965825926504754237335610488705
820 17416450336239917164385114509384500850386284248324126012630459034153211183397057681259826937485961756700383247226589382412400425379162353075689239511370497070974699814727346
821 28180408607410720475437056411152912030213213044822729897079202079136634299844825112028092757771165700939162448646934294575430467304919414703267205337297001825212035425216051
822 45596858943650637639822170920537412880599497293146855909709661113289845483241882793287919695257127457639545695873523676987830892684081767778956444848667498896186735239943397
823 73777267551061358115259227331690324910812710337969585806788863192426479783086707905316012453028293158578708144520457971563261359989001182482223650185964500721398770665159448
824 119374126494711995755081398252227737791412207631116441716498524305716325266328590698603932148285420616218253840393981648551092252673082950261180095034631999617585505905102845
825 193151394045773353870340625583918062702224917969086027523287387498142805049415298603919944601313713774796961984914439620114353612662084132743403745220596500338984276570262293
826 312525520540485349625422023836145800493637125600202469239785911803859130315743889302523876749599134391015215825308421268665445865335167083004583840255228499956569782475365138
827 505676914586258703495762649420063863195862043569288496763073299302001935365159187906443821350912848165812177810222860888779799477997251215747987585475825000295554059045627431
828 818202435126744053121184673256209663689499169169490966002859211105861065680903077208967698100511982556827393635531282157445245343332418298752571425731053500252123841520992569
829 1323879349713002756616947322676273526885361212738779462765932510407863001046062265115411519451424830722639571445754143046225044821329669514500559011206878500547677900566620000
830 2142081784839746809738131995932483190574860381908270428768791721513724066726965342324379217551936813279466965081285425203670290164662087813253130436937932000799801742087612569
831 3465961134552749566355079318608756717460221594647049891534724231921587067773027607439790737003361644002106536527039568249895334985991757327753689448144810501347479642654232569
832 5608042919392496376093211314541239908035081976555320320303515953435311134499992949764169954555298457281573501608324993453565625150653845141006819885082742502147281384741845138
833 9074004053945245942448290633149996625495303571202370211838240185356898202273020557203960691558660101283680038135364561703460960136645602468760509333227553003494761027396077707
834 14682046973337742318541501947691236533530385547757690532141756138792209336773013506968130646113958558565253539743689555157026585287299447609767329218310295505642042412137922845
835 23756051027282988260989792580841233159025689118960060743979996324149107539046034064172091337672618659848933577879054116860487545423945050078527838551537848509136803439534000552
836 38438098000620730579531294528532469692556074666717751276121752462941316875819047571140221983786577218414187117622743672017514130711244497688295167769848144014778845851671923397
837 62194149027903718840521087109373702851581763785677812020101748787090424414865081635312313321459195878263120695501797788878001676135189547766823006321385992523915649291205923949
838 100632247028524449420052381637906172544137838452395563296223501250031741290684129206452535305245773096677307813124541460895515806846434045455118174091234136538694495142877847346
839 162826396056428168260573468747279875395719602238073375316325250037122165705549210841764848626704968974940428508626339249773517482981623593221941180412620129062610144434083771295
840 263458643084952617680625850385186047939857440690468938612548751287153906996233340048217383931950742071617736321750880710669033289828057638677059354503854265601304639576961618641
841 426285039141380785941199319132465923335577042928542313928874001324276072701782550889982232558655711046558164830377219960442550772809681231899000534916474394663914784011045389936
842 689743682226333403621825169517651971275434483619011252541422752611429979698015890938199616490606453118175901152128100671111584062637738870576059889420328660265219423588007008577
843 1116028721367714189563024488650117894611011526547553566470296753935706052399798441828181849049262164164734065982505320631554134835447420102475060424336803054929134207599052398513
844 1805772403594047593184849658167769865886446010166564819011719506547136032097814332766381465539868617282909967134633421302665718898085158973051120313757131715194353631187059407090
845 2921801124961761782747874146817887760497457536714118385482016260482842084497612774594563314589130781447644033117138741934219853733532579075526180738093934770123487838786111805603
846 4727573528555809375932723804985657626383903546880683204493735767029978116595427107360944780128999398730554000251772163236885572631617738048577301051851066485317841469973171212693
847 7649374653517571158680597951803545386881361083594801589975752027512820201093039881955508094718130180178198033368910905171105426365150317124103481789945001255441329308759283018296
848 12376948182073380534613321756789203013265264630475484794469487794542798317688466989316452874847129578908752033620683068407990998996768055172680782841796067740759170778732454230989
849 20026322835590951693293919708592748400146625714070286384445239822055618518781506871271960969565259759086950066989593973579096425361918372296784264631741068996200500087491737249285
850 32403271017664332227907241465381951413411890344545771178914727616598416836469973860588413844412389337995702100610277041987087424358686427469465047473537136736959670866224191480274
851 52429593853255283921201161173974699813558516058616057563359967438654035355251480731860374813977649097082652167599871015566183849720604799766249312105278205733160170953715928729559
852 84832864870919616149108402639356651226970406403161828742274695055252452191721454592448788658390038435078354268210148057553271274079291227235714359578815342470119841819940120209833
853 137262458724174900070309563813331351040528922461777886305634662493906487546972935324309163472367687532161006435810019073119455123799896027001963671684093548203280012773656048939392
854 222095323595094516219417966452688002267499328864939715047909357549158939738694389916757952130757725967239360704020167130672726397879187254237678031262908890673399854593596169149225
855 359357782319269416289727530266019353308028251326717601353544020043065427285667325241067115603125413499400367139830186203792181521679083281239641702947002438876679867367252218088617
856 581453105914363932509145496718707355575527580191657316401453377592224367024361715157825067733883139466639727843850353334464907919558270535477319734209911329550079721960848387237842
857 940810888233633348798873026984726708883555831518374917754997397635289794310029040398892183337008552966040094983680539538257089441237353816716961437156913768426759589328100605326459
858 1522263994147997281308018523703434064459083411710032234156450775227514161334390755556717251070891692432679822827530892872721997360795624352194281171366825097976839311288948992564301
859 2463074882381630630106891550688160773342639243228407151911448172862803955644419795955609434407900245398719917811211432410979086802032978168911242608523738866403598900617049597890760
860 3985338876529627911414910074391594837801722654938439386067898948090318116978810551512326685478791937831399740638742325283701084162828602521105523779890563964380438211905998590455061
861 6448413758911258541521801625079755611144361898166846537979347120953122072623230347467936119886692183230119658449953757694680170964861580690016766388414302830784037112523048188345821
862 10433752635440886452936711699471350448946084553105285924047246069043440189602040898980262805365484121061519399088696082978381255127690183211122290168304866795164475324429046778800882
863 16882166394352144994458513324551106060090446451272132462026593189996562262225271246448198925252176304291639057538649840673061426092551763901139056556719169625948512436952094967146703
864 27315919029793031447395225024022456509036531004377418386073839259040002451827312145428461730617660425353158456627345923651442681220241947112261346725024036421112987761381141745947585
865 44198085424145176441853738348573562569126977455649550848100432449036564714052583391876660655869836729644797514165995764324504107312793711013400403281743206047061500198333236713094288
866 71514004453938207889248963372596019078163508460026969234174271708076567165879895537305122386487497154997955970793341687975946788533035658125661750006767242468174487959714378459041873
867 115712089878083384331102701721169581647290485915676520082274704157113131879932478929181783042357333884642753484959337452300450895845829369139062153288510448515235988158047615172136161
868 187226094332021592220351665093765600725453994375703489316448975865189699045812374466486905428844831039640709455752679140276397684378865027264723903295277690983410476117761993631178034
869 302938184210104976551454366814935182372744480291380009398723680022302830925744853395668688471202164924283462940712016592576848580224694396403786056583788139498646464275809608803314195
870 490164278542126568771806031908700783098198474667083498715172655887492529971557227862155593900046995963924172396464695732853246264603559423668509959879065830482056940393571602434492229
871 793102462752231545323260398723635965470942954958463508113896335909795360897302081257824282371249160888207635337176712325430094844828253820072296016462853969980703404669381211237806424
872 1283266741294358114095066430632336748569141429625547006829068991797287890868859309119979876271296156852131807733641408058283341109431813243740805976341919800462760345062952813672298653
873 2076369204046589659418326829355972714040084384584010514942965327707083251766161390377804158642545317740339443070818120383713435954260067063813101992804773770443463749732334024910105077
874 3359635945340947773513393259988309462609225814209557521772034319504371142635020699497784034913841474592471250804459528441996777063691880307553907969146693570906224094795286838582403730
875 5436005149387537432931720089344282176649310198793568036714999647211454394401182089875588193556386792332810693875277648825710213017951947371367009961951467341349687844527620863492508807
876 8795641094728485206445113349332591639258536013003125558487033966715825537036202789373372228470228266925281944679737177267706990081643827678920917931098160912255911939322907702074912537
877 14231646244116022639376833438676873815907846211796693595202033613927279931437384879248960422026615059258092638555014826093417203099595775050287927893049628253605599783850528565567421344
878 23027287338844507845821946788009465455166382224799819153689067580643105468473587668622332650496843326183374583234752003361124193181239602729208845824147789165861511723173436267642333881
879 37258933582960530485198780226686339271074228436596512748891101194570385399910972547871293072523458385441467221789766829454541396280835377779496773717197417419467111507023964833209755225
880 60286220921805038331020727014695804726240610661396331902580168775213490868384560216493625723020301711624841805024518832815665589462074980508705619541345206585328623230197401100852089106
881 97545154504765568816219507241382143997314839097992844651471269969783876268295532764364918795543760097066309026814285662270206985742910358288202393258542624004795734737221365934061844331
882 157831375426570607147240234256077948723555449759389176554051438744997367136680092980858544518564061808691150831838804495085872575204985338796908012799887830590124357967418767034913933437
883 255376529931336175963459741497460092720870288857382021205522708714781243404975625745223463314107821905757459858653090157356079560947895697085110406058430454594920092704640132968975777768
884 413207905357906783110699975753538041444425738616771197759574147459778610541655718726082007832671883714448610690491894652441952136152881035882018418858318285185044450672058900003889711205
885 668584435289242959074159717250998134165296027474153218965096856174559853946631344471305471146779705620206070549144984809798031697100776732967128824916748739779964543376699032972865488973
886 1081792340647149742184859693004536175609721766090924416724671003634338464488287063197387478979451589334654681239636879462239983833253657768849147243775067024965008994048757932976755200178
887 1750376775936392701259019410255534309775017793565077635689767859808898318434918407668692950126231294954860751788781864272038015530354434501816276068691815764744973537425456965949620689151
888 2832169116583542443443879103260070485384739559656002052414438863443236782923205470866080429105682884289515433028418743734277999363608092270665423312466882789709982531474214898926375889329
889 4582545892519935144702898513515604795159757353221079688104206723252135101358123878534773379231914179244376184817200608006316014893962526772481699381158698554454956068899671864875996578480
890 7414715009103477588146777616775675280544496912877081740518645586695371884281329349400853808337597063533891617845619351740594014257570619043147122693625581344164938600373886763802372467809
891 11997260901623412732849676130291280075704254266098161428622852309947506985639453227935627187569511242778267802662819959746910029151533145815628822074784279898619894669273558628678369046289
892 19411975910726890320996453747066955356248751178975243169141497896642878869920782577336480995907108306312159420508439311487504043409103764858775944768409861242784833269647445392480741514098
893 31409236812350303053846129877358235431953005445073404597764350206590385855560235805272108183476619549090427223171259271234414072560636910674404766843194141141404727938921004021159110560387
894 50821212723077193374842583624425190788201756624048647766905848103233264725481018382608589179383727855402586643679698582721918115969740675533180711611604002384189561208568449413639852074485
895 82230449535427496428688713501783426220154762069122052364670198309823650581041254187880697362860347404493013866850957853956332188530377586207585478454798143525594289147489453434798962634872
896 133051662258504689803531297126208617008356518693170700131576046413056915306522272570489286542244075259895600510530656436678250304500118261740766190066402145909783850356057902848438814709357
897 215282111793932186232220010627992043228511280762292752496246244722880565887563526758369983905104422664388614377381614290634582493030495847948351668521200289435378139503547356283237777344229
898 348333774052436876035751307754200660236867799455463452627822291135937481194085799328859270447348497924284214887912270727312832797530614109689117858587602435345161989859605259131676592053586
899 563615885846369062267971318382192703465379080217756205124068535858818047081649326087229254352452920588672829265293885017947415290561109957637469527108802724780540129363152615414914369397815
900 911949659898805938303722626136393363702246879673219657751890826994755528275735125416088524799801418512957044153206155745260248088091724067326587385696405160125702119222757874546590961451401
901 1475565545745175000571693944518586067167625959890975862875959362853573575357384451503317779152254339101629873418500040763207663378652834024964056912805207884906242248585910489961505330849216
902 2387515205643980938875416570654979430869872839564195520627850189848329103633119576919406303952055757614586917571706196508467911466744558092290644298501613045031944367808668364508096292300617
903 3863080751389155939447110515173565498037498799455171383503809552701902678990504028422724083104310096716216790990206237271675574845397392117254701211306820929938186616394578854469601623149833
904 6250595957033136878322527085828544928907371639019366904131659742550231782623623605342130387056365854330803708561912433780143486312141950209545345509808433974970130984203247218977697915450450
905 10113676708422292817769637601002110426944870438474538287635469295252134461614127633764854470160675951047020499552118671051819061157539342326800046721115254904908317600597826073447299538600283
906 16364272665455429696092164686830655355852242077493905191767129037802366244237751239106984857217041805377824208114031104831962547469681292536345392230923688879878448584801073292424997454050733
907 26477949373877722513861802287832765782797112515968443479402598333054500705851878872871839327377717756424844707666149775883781608627220634863145438952038943784786766185398899365872296992651016
908 42842222039333152209953966974663421138649354593462348671169727370856866950089630111978824184594759561802668915780180880715744156096901927399490831182962632664665214770199972658297294446701749
909 69320171413210874723815769262496186921446467109430792150572325703911367655941508984850663511972477318227513623446330656599525764724122562262636270135001576449451980955598872024169591439352765
910 112162393452544026933769736237159608060095821702893140821742053074768234606031139096829487696567236880030182539226511537315269920821024489662127101317964209114117195725798844682466885886054514
911 181482564865754901657585505499655794981542288812323932972314378778679602261972648081680151208539714198257696162672842193914795685545147051924763371452965785563569176681397716706636477325407279
912 293644958318298928591355241736815403041638110515217073794056431853447836868003787178509638905106951078287878701899353731230065606366171541586890472770929994677686372407196561389103363211461793
913 475127523184053830248940747236471198023180399327541006766370810632127439129976435260189790113646665276545574864572195925144861291911318593511653844223895780241255549088594278095739840536869072
914 768772481502352758840295988973286601064818509842758080560427242485575275997980222438699429018753616354833453566471549656374926898277490135098544316994825774918941921495790839484843203748330865
915 1243900004686406589089236736209757799087998909170299087326798053117702715127956657698889219132400281631379028431043745581519788190188808728610198161218721555160197470584385117580583044285199937
916 2012672486188759347929532725183044400152817419013057167887225295603277991125936880137588648151153897986212481997515295237894715088466298863708742478213547330079139392080175957065426248033530802
917 3256572490875165937018769461392802199240816328183356255214023348720980706253893537836477867283554179617591510428559040819414503278655107592318940639432268885239336862664561074646009292318730739
918 5269244977063925284948302186575846599393633747196413423101248644324258697379830417974066515434708077603803992426074336057309218367121406456027683117645816215318476254744737031711435540352261541
919 8525817467939091221967071647968648798634450075379769678315271993045239403633723955810544382718262257221395502854633376876723721645776514048346623757078085100557813117409298106357444832670992280
920 13795062445003016506915373834544495398028083822576183101416520637369498101013554373784610898152970334825199495280707712934032940012897920504374306874723901315876289372154035138068880373023253821
921 22320879912942107728882445482513144196662533897955952779731792630414737504647278329595155280871232592046594998135341089810756661658674434552720930631801986416434102489563333244426325205694246101
922 36115942357945124235797819317057639594690617720532135881148313267784235605660832703379766179024202926871794493416048802744789601671572355057095237506525887732310391861717368382495205578717499922
923 58436822270887231964680264799570783791353151618488088660880105898198973110308111032974921459895435518918389491551389892555546263330246789609816168138327874148744494351280701626921530784411746023
924 94552764628832356200478084116628423386043769339020224542028419165983208715968943736354687638919638445790183984967438695300335865001819144666911405644853761881054886212998070009416736363129245945
925 152989586899719588165158348916199207177396920957508313202908525064182181826277054769329609098815073964708573476518828587855882128332065934276727573783181636029799380564278771636338267147540991968
926 247542351528551944365636433032827630563440690296528537744936944230165390542245998505684296737734712410498757461486267283156217993333885078943638979428035397910854266777276841645755003510670237913
927 400531938428271532530794781949026837740837611254036850947845469294347572368523053275013905836549786375207330938005095871012100121665951013220366553211217033940653647341555613282093270658211229881
928 648074289956823476896431214981854468304278301550565388692782413524512962910769051780698202574284498785706088399491363154168318114999836092164005532639252431851507914118832454927848274168881467794
929 1048606228385095009427225996930881306045115912804602239640627882818860535279292105055712108410834285160913419337496459025180418236665787105384372085850469465792161561460388068209941544827092697675
930 1696680518341918486323657211912735774349394214355167628333410296343373498190061156836410310985118783946619507736987822179348736351665623197548377618489721897643669475579220523137789818995974165469
931 2745286746727013495750883208843617080394510127159769867974038179162234033469353261892122419395953069107532927074484281204529154588331410302932749704340191363435831037039608591347731363823066863144
932 4441967265068931982074540420756352854743904341514937496307448475505607531659414418728532730381071853054152434811472103383877890939997033500481127322829913261079500512618829114485521182819041028613
933 7187254011795945477825423629599969935138414468674707364281486654667841565128767680620655149777024922161685361885956384588407045528328443803413877027170104624515331549658437705833252546642107891757
934 11629221276864877459899964050356322789882318810189644860588935130173449096788182099349187880158096775215837796697428487972284936468325477303895004350000017885594832062277266820318773729461148920370
935 18816475288660822937725387679956292725020733278864352224870421784841290661916949779969843029935121697377523158583384872560691981996653921107308881377170122510110163611935704526152026276103256812127
936 30445696565525700397625351730312615514903052089053997085459356915014739758705131879319030910093218472593360955280813360532976918464979398411203885727170140395704995674212971346470800005564405732497
937 49262171854186523335350739410268908239923785367918349310329778699856030420622081659288873940028340169970884113864198233093668900461633319518512767104340262905815159286148675872622826281667662544624
938 79707868419712223732976091140581523754826837456972346395789135614870770179327213538607904850121558642564245069145011593626645818926612717929716652831510403301520154960361647219093626287232068277121
939 128970040273898747068326830550850431994750622824890695706118914314726800599949295197896778790149898812535129183009209826720314719388246037448229419935850666207335314246510323091716452568899730821745
940 208677908693610970801302921691431955749577460281863042101908049929597570779276508736504683640271457455099374252154221420346960538314858755377946072767361069508855469206871970310810078856131799098866
941 337647948967509717869629752242282387744328083106753737808026964244324371379225803934401462430421356267634503435163431247067275257703104792826175492703211735716190783453382293402526531425031529920611
942 546325857661120688670932673933714343493905543388616779909935014173921942158502312670906146070692813722733877687317652667414235796017963548204121565470572805225046252660254263713336610281163329019477
943 883973806628630406540562426175996731238233626495370517717961978418246313537728116605307608501114169990368381122481083914481511053721068341030297058173784540941237036113636557115863141706194858940088
944 1430299664289751095211495100109711074732139169883987297627896992592168255696230429276213754571806983713102258809798736581895746849739031889234418623644357346166283288773890820829199751987358187959565
945 2314273470918381501752057526285707805970372796379357815345858971010414569233958545881521363072921153703470639932279820496377257903460100230264715681818141887107520324887527377945062893693553046899653
946 3744573135208132596963552626395418880702511966263345112973755963602582824930188975157735117644728137416572898742078557078273004753199132119499134305462499233273803613661418198774262645680911234859218
947 6058846606126514098715610152681126686672884762642702928319614934612997394164147521039256480717649291120043538674358377574650262656659232349763849987280641120381323938548945576719325539374464281758871
948 9803419741334646695679162779076545567375396728906048041293370898215580219094336496196991598362377428536616437416436934652923267409858364469262984292743140353655127552210363775493588185055375516618089
949 15862266347461160794394772931757672254048281491548750969612985832828577613258484017236248079080026719656659976090795312227573530066517596819026834280023781474036451490759309352212913724429839798376960
950 25665686088795807490073935710834217821423678220454799010906356731044157832352820513433239677442404148193276413507232246880496797476375961288289818572766921827691579042969673127706501909485215314995049
951 41527952436256968284468708642591890075471959712003549980519342563872735445611304530669487756522430867849936389598027559108070327542893558107316652852790703301728030533728982479919415633915055113372009
952 67193638525052775774542644353426107896895637932458348991425699294916893277964125044102727433964835016043212803105259805988567125019269519395606471425557625129419609576698655607625917543400270428367058
953 108721590961309744059011352996017997972367597644461898971945041858789628723575429574772215190487265883893149192703287365096637452562163077502923124278348328431147640110427638087545333177315325541739067
954 175915229486362519833553997349444105869263235576920247963370741153706522001539554618874942624452100899936361995808547171085204577581432596898529595703905953560567249687126293695171250720715595970106125
955 284636820447672263892565350345462103841630833221382146935315783012496150725114984193647157814939366783829511188511834536181842030143595674401452719982254281991714889797553931782716583898030921511845192
956 460552049934034783726119347694906209710894068798302394898686524166202672726654538812522100439391467683765873184320381707267046607725028271299982315686160235552282139484680225477887834618746517481951317
957 745188870381707047618684698040368313552524902019684541834002307178698823451769523006169258254330834467595384372832216243448888637868623945701435035668414517543997029282234157260604418516777438993796509
958 1205740920315741831344804045735274523263418970817986936732688831344901496178424061818691358693722302151361257557152597950715935245593652217001417351354574753096279168766914382738492253135523956475747826
959 1950929790697448878963488743775642836815943872837671478566691138523600319630193584824860616948053136618956641929984814194164823883462276162702852387022989270640276198049148539999096671652301395469544335
960 3156670711013190710308292789510917360079362843655658415299379969868501815808617646643551975641775438770317899487137412144880759129055928379704269738377564023736555366816062922737588924787825351945292161
961 5107600501710639589271781533286560196895306716493329893866071108392102135438811231468412592589828575389274541417122226339045583012518204542407122125400553294376831564865211462736685596440126747414836496
962 8264271212723830299580074322797477556974669560148988309165451078260603951247428878111964568231604014159592440904259638483926342141574132922111391863778117318113386931681274385474274521227952099360128657
963 13371871714434469888851855856084037753869976276642318203031522186652706086686240109580377160821432589548866982321381864822971925154092337464518513989178670612490218496546485848210960117668078846774965153
964 21636142927158300188431930178881515310844645836791306512196973264913310037933668987692341729053036603708459423225641503306898267295666470386629905852956787930603605428227760233685234638896030946135093810
965 35008014641592770077283786034965553064714622113433624715228495451566016124619909097272718889874469193257326405547023368129870192449758807851148419842135458543093823924774246081896194756564109792910058963
966 56644157568751070265715716213847068375559267950224931227425468716479326162553578084965060618927505796965785828772664871436768459745425278237778325695092246473697429353002006315581429395460140739045152773
967 91652172210343840342999502248812621440273890063658555942653964168045342287173487182237779508801974990223112234319688239566638652195184086088926745537227705016791253277776252397477624152024250531955211736
968 148296329779094910608715218462659689815833158013883487170079432884524668449727065267202840127729480787188898063092353111003407111940609364326705071232319951490488682630778258713059053547484391271000364509
969 239948501989438750951714720711472311256107048077542043112733397052570010736900552449440619636531455777412010297412041350570045764135793450415631816769547656507279935908554511110536677699508641802955576245
970 388244831768533661560429939174132001071940206091425530282812829937094679186627617716643459764260936564600908360504394461573452876076402814742336888001867607997768618539332769823595731246993033073955940754
971 628193333757972412512144659885604312328047254168967573395546226989664689923528170166084079400792392342012918657916435812143498640212196265157968704771415264505048554447887280934132408946501674876911516999
972 1016438165526506074072574599059736313399987460260393103678359056926759369110155787882727539165053328906613827018420830273716951516288599079900305592773282872502817172987220050757728140193494707950867457753
973 1644631499284478486584719258945340625728034714429360677073905283916424059033683958048811618565845721248626745676337266085860450156500795345058274297544698137007865727435107331691860549139996382827778974752
974 2661069664810984560657293858005076939128022174689753780752264340843183428143839745931539157730899050155240572694758096359577401672789394424958579890317981009510682900422327382449588689333491090778646432505
975 4305701164095463047242013116950417564856056889119114457826169624759607487177523703980350776296744771403867318371095362445437851829290189770016854187862679146518548627857434714141449238473487473606425407257
976 6966770828906447607899306974955494503984079063808868238578433965602790915321363449911889934027643821559107891065853458805015253502079584194975434078180660156029231528279762096591037927806978564385071839762
977 11272471993001910655141320091905912068840135952927982696404603590362398402498887153892240710324388592962975209436948821250453105331369773964992288266043339302547780156137196810732487166280466037991497247019
978 18239242821908358263040627066861406572824215016736850934983037555965189317820250603804130644352032414522083100502802280055468358833449358159967722344223999458577011684416958907323525094087444602376569086781
979 29511714814910268918181947158767318641664350969664833631387641146327587720319137757696371354676421007485058309939751101305921464164819132124960010610267338761124791840554155718056012260367910640368066333800
980 47750957636818627181222574225628725214488565986401684566370678702292777038139388361500501999028453422007141410442553381361389822998268490284927732954491338219701803524971114625379537354455355242744635420581
981 77262672451728896099404521384396043856152916956066518197758319848620364758458526119196873353704874429492199720382304482667311287163087622409887743564758676980826595365525270343435549614823265883112701754381
982 125013630088547523280627095610024769070641482942468202764128998550913141796597914480697375352733327851499341130824857864028701110161356112694815476519250015200528398890496384968815086969278621125857337174962
983 202276302540276419380031616994420812926794399898534720961887318399533506555056440599894248706438202280991540851207162346696012397324443735104703220084008692181354994256021655312250636584101887008970038929343
984 327289932628823942660658712604445581997435882841002923726016316950446648351654355080591624059171530132490881982032020210724713507485799847799518696603258707381883393146518040281065723553380508134827376104305
985 529566235169100362040690329598866394924230282739537644687903635349980154906710795680485872765609732413482422833239182557420725904810243582904221916687267399563238387402539695593316360137482395143797415033648
986 856856167797924304701349042203311976921666165580540568413919952300426803258365150761077496824781262545973304815271202768145439412296043430703740613290526106945121780549057735874382083690862903278624791137953
987 1386422402967024666742039371802178371845896448320078213101823587650406958165075946441563369590390994959455727648510385325566165317106287013607962529977793506508360167951597431467698443828345298422422206171601
988 2243278570764948971443388414005490348767562613900618781515743539950833761423441097202640866415172257505429032463781588093711604729402330444311703143268319613453481948500655167342080527519208201701046997309554
989 3629700973731973638185427785807668720613459062220696994617567127601240719588517043644204236005563252464884760112291973419277770046508617457919665673246113119961842116452252598809778971347553500123469203481155
990 5872979544496922609628816199813159069381021676121315776133310667552074481011958140846845102420735509970313792576073561512989374775910947902231368816514432733415324064952907766151859498866761701824516200790709
991 9502680518228896247814243985620827789994480738342012770750877795153315200600475184491049338426298762435198552688365534932267144822419565360151034489760545853377166181405160364961638470214315201947985404271864
992 15375660062725818857443060185433986859375502414463328546884188462705389681612433325337894440847034272405512345264439096445256519598330513262382403306274978586792490246358068131113497969081076903772501605062573
993 24878340580954715105257304171054814649369983152805341317635066257858704882212908509828943779273333034840710897952804631377523664420750078622533437796035524440169656427763228496075136439295392105720487009334437
994 40254000643680533962700364356488801508745485567268669864519254720564094563825341835166838220120367307246223243217243727822780184019080591884915841102310503026962146674121296627188634408376469009492988614397010
995 65132341224635249067957668527543616158115468720074011182154320978422799446038250344995781999393700342086934141170048359200303848439830670507449278898346027467131803101884525123263770847671861115213475623731447
996 105386341868315783030658032884032417666860954287342681046673575698986894009863592180162620219514067649333157384387292087023084032458911262392365120000656530494093949776005821750452405256048330124706464238128457
997 170518683092951032098615701411576033824976423007416692228827896677409693455901842525158402218907767991420091525557340446223387880898741932899814398899002557961225752877890346873716176103720191239919939861859904
998 275905024961266815129273734295608451491837377294759373275501472376396587465765434705321022438421835640753248909944632533246471913357653195292179518899659088455319702653896168624168581359768521364626404099988361
999 446423708054217847227889435707184485316813800302176065504329369053806280921667277230479424657329603632173340435501972979469859794256395128191993917798661646416545455531786515497884757463488712604546343961848265
1000 722328733015484662357163170002792936808651177596935438779830841430202868387432711935800447095751439272926589345446605512716331707614048323484173436698320734871865158185682684122053338823257233969172748061836626