0 1
1 6
2 7
3 13
4 20
5 33
6 53
7 86
8 139
9 225
10 364
11 589
12 953
13 1542
14 2495
15 4037
16 6532
17 10569
18 17101
19 27670
20 44771
21 72441
22 117212
23 189653
24 306865
25 496518
26 803383
27 1299901
28 2103284
29 3403185
30 5506469
31 8909654
32 14416123
33 23325777
34 37741900
35 61067677
36 98809577
37 159877254
38 258686831
39 418564085
40 677250916
41 1095815001
42 1773065917
43 2868880918
44 4641946835
45 7510827753
46 12152774588
47 19663602341
48 31816376929
49 51479979270
50 83296356199
51 134776335469
52 218072691668
53 352849027137
54 570921718805
55 923770745942
56 1494692464747
57 2418463210689
58 3913155675436
59 6331618886125
60 10244774561561
61 16576393447686
62 26821168009247
63 43397561456933
64 70218729466180
65 113616290923113
66 183835020389293
67 297451311312406
68 481286331701699
69 778737643014105
70 1260023974715804
71 2038761617729909
72 3298785592445713
73 5337547210175622
74 8636332802621335
75 13973880012796957
76 22610212815418292
77 36584092828215249
78 59194305643633541
79 95778398471848790
80 154972704115482331
81 250751102587331121
82 405723806702813452
83 656474909290144573
84 1062198715992958025
85 1718673625283102598
86 2780872341276060623
87 4499545966559163221
88 7280418307835223844
89 11779964274394387065
90 19060382582229610909
91 30840346856623997974
92 49900729438853608883
93 80741076295477606857
94 130641805734331215740
95 211382882029808822597
96 342024687764140038337
97 553407569793948860934
98 895432257558088899271
99 1448839827352037760205
100 2344272084910126659476
101 3793111912262164419681
102 6137383997172291079157
103 9930495909434455498838
104 16067879906606746577995
105 25998375816041202076833
106 42066255722647948654828
107 68064631538689150731661
108 110130887261337099386489
109 178195518800026250118150
110 288326406061363349504639
111 466521924861389599622789
112 754848330922752949127428
113 1221370255784142548750217
114 1976218586706895497877645
115 3197588842491038046627862
116 5173807429197933544505507
117 8371396271688971591133369
118 13545203700886905135638876
119 21916599972575876726772245
120 35461803673462781862411121
121 57378403646038658589183366
122 92840207319501440451594487
123 150218610965540099040777853
124 243058818285041539492372340
125 393277429250581638533150193
126 636336247535623178025522533
127 1029613676786204816558672726
128 1665949924321827994584195259
129 2695563601108032811142867985
130 4361513525429860805727063244
131 7057077126537893616869931229
132 11418590651967754422596994473
133 18475667778505648039466925702
134 29894258430473402462063920175
135 48369926208979050501530845877
136 78264184639452452963594766052
137 126634110848431503465125611929
138 204898295487883956428720377981
139 331532406336315459893845989910
140 536430701824199416322566367891
141 867963108160514876216412357801
142 1404393809984714292538978725692
143 2272356918145229168755391083493
144 3676750728129943461294369809185
145 5949107646275172630049760892678
146 9625858374405116091344130701863
147 15574966020680288721393891594541
148 25200824395085404812738022296404
149 40775790415765693534131913890945
150 65976614810851098346869936187349
151 106752405226616791881001850078294
152 172729020037467890227871786265643
153 279481425264084682108873636343937
154 452210445301552572336745422609580
155 731691870565637254445619058953517
156 1183902315867189826782364481563097
157 1915594186432827081227983540516614
158 3099496502300016908010348022079711
159 5015090688732843989238331562596325
160 8114587191032860897248679584676036
161 13129677879765704886487011147272361
162 21244265070798565783735690731948397
163 34373942950564270670222701879220758
164 55618208021362836453958392611169155
165 89992150971927107124181094490389913
166 145610358993289943578139487101559068
167 235602509965217050702320581591948981
168 381212868958506994280460068693508049
169 616815378923724044982780650285457030
170 998028247882231039263240718978965079
171 1614843626805955084246021369264422109
172 2612871874688186123509262088243387188
173 4227715501494141207755283457507809297
174 6840587376182327331264545545751196485
175 11068302877676468539019829003259005782
176 17908890253858795870284374549010202267
177 28977193131535264409304203552269208049
178 46886083385394060279588578101279410316
179 75863276516929324688892781653548618365
180 122749359902323384968481359754828028681
181 198612636419252709657374141408376647046
182 321361996321576094625855501163204675727
183 519974632740828804283229642571581322773
184 841336629062404898909085143734785998500
185 1361311261803233703192314786306367321273
186 2202647890865638602101399930041153319773
187 3563959152668872305293714716347520641046
188 5766607043534510907395114646388673960819
189 9330566196203383212688829362736194601865
190 15097173239737894120083944009124868562684
191 24427739435941277332772773371861063164549
192 39524912675679171452856717380985931727233
193 63952652111620448785629490752846994891782
194 103477564787299620238486208133832926619015
195 167430216898920069024115698886679921510797
196 270907781686219689262601907020512848129812
197 438337998585139758286717605907192769640609
198 709245780271359447549319512927705617770421
199 1147583778856499205836037118834898387411030
200 1856829559127858653385356631762604005181451
201 3004413337984357859221393750597502392592481
202 4861242897112216512606750382360106397773932
203 7865656235096574371828144132957608790366413
204 12726899132208790884434894515317715188140345
205 20592555367305365256263038648275323978506758
206 33319454499514156140697933163593039166647103
207 53912009866819521396960971811868363145153861
208 87231464366333677537658904975461402311800964
209 141143474233153198934619876787329765456954825
210 228374938599486876472278781762791167768755789
211 369518412832640075406898658550120933225710614
212 597893351432126951879177440312912100994466403
213 967411764264767027286076098863033034220177017
214 1565305115696893979165253539175945135214643420
215 2532716879961661006451329638038978169434820437
216 4098021995658554985616583177214923304649463857
217 6630738875620215992067912815253901474084284294
218 10728760871278770977684495992468824778733748151
219 17359499746898986969752408807722726252818032445
220 28088260618177757947436904800191551031551780596
221 45447760365076744917189313607914277284369813041
222 73536020983254502864626218408105828315921593637
223 118983781348331247781815532016020105600291406678
224 192519802331585750646441750424125933916213000315
225 311503583679916998428257282440146039516504406993
226 504023386011502749074699032864271973432717407308
227 815526969691419747502956315304418012949221814301
228 1319550355702922496577655348168689986381939221609
229 2135077325394342244080611663473107999331161035910
230 3454627681097264740658267011641797985713100257519
231 5589705006491606984738878675114905985044261293429
232 9044332687588871725397145686756703970757361550948
233 14634037694080478710136024361871609955801622844377
234 23678370381669350435533170048628313926558984395325
235 38312408075749829145669194410499923882360607239702
236 61990778457419179581202364459128237808919591635027
237 100303186533169008726871558869628161691280198874729
238 162293964990588188308073923328756399500199790509756
239 262597151523757197034945482198384561191479989384485
240 424891116514345385343019405527140960691679779894241
241 687488268038102582377964887725525521883159769278726
242 1112379384552447967720984293252666482574839549172967
243 1799867652590550550098949180978192004457999318451693
244 2912247037142998517819933474230858487032838867624660
245 4712114689733549067918882655209050491490838186076353
246 7624361726876547585738816129439908978523677053701013
247 12336476416610096653657698784648959470014515239777366
248 19960838143486644239396514914088868448538192293478379
249 32297314560096740893054213698737827918552707533255745
250 52258152703583385132450728612826696367090899826734124
251 84555467263680126025504942311564524285643607359989869
252 136813619967263511157955670924391220652734507186723993
253 221369087230943637183460613235955744938378114546713862
254 358182707198207148341416284160346965591112621733437855
255 579551794429150785524876897396302710529490736280151717
256 937734501627357933866293181556649676120603358013589572
257 1517286296056508719391170078952952386650094094293741289
258 2455020797683866653257463260509602062770697452307330861
259 3972307093740375372648633339462554449420791546601072150
260 6427327891424242025906096599972156512191488998908403011
261 10399634985164617398554729939434710961612280545509475161
262 16826962876588859424460826539406867473803769544417878172
263 27226597861753476823015556478841578435416050089927353333
264 44053560738342336247476383018248445909219819634345231505
265 71280158600095813070491939497090024344635869724272584838
266 115333719338438149317968322515338470253855689358617816343
267 186613877938533962388460262012428494598491559082890401181
268 301947597276972111706428584527766964852347248441508217524
269 488561475215506074094888846540195459450838807524398618705
270 790509072492478185801317431067962424303186055965906836229
271 1279070547707984259896206277608157883754024863490305454934
272 2069579620200462445697523708676120308057210919456212291163
273 3348650167908446705593729986284278191811235782946517746097
274 5418229788108909151291253694960398499868446702402730037260
275 8766879956017355856884983681244676691679682485349247783357
276 14185109744126265008176237376205075191548129187751977820617
277 22951989700143620865061221057449751883227811673101225603974
278 37137099444269885873237458433654827074775940860853203424591
279 60089089144413506738298679491104578958003752533954429028565
280 97226188588683392611536137924759406032779693394807632453156
281 157315277733096899349834817415863984990783445928762061481721
282 254541466321780291961370955340623391023563139323569693934877
283 411856744054877191311205772756487376014346585252331755416598
284 666398210376657483272576728097110767037909724575901449351475
285 1078254954431534674583782500853598143052256309828233204768073
286 1744653164808192157856359228950708910090166034404134654119548
287 2822908119239726832440141729804307053142422344232367858887621
288 4567561284047918990296500958755015963232588378636502513007169
289 7390469403287645822736642688559323016375010722868870371894790
290 11958030687335564813033143647314338979607599101505372884901959
291 19348500090623210635769786335873661995982609824374243256796749
292 31306530777958775448802929983188000975590208925879616141698708
293 50655030868581986084572716319061662971572818750253859398495457
294 81961561646540761533375646302249663947163027676133475540194165
295 132616592515122747617948362621311326918735846426387334938689622
296 214578154161663509151324008923560990865898874102520810478883787
297 347194746676786256769272371544872317784634720528908145417573409
298 561772900838449765920596380468433308650533594631428955896457196
299 908967647515236022689868752013305626435168315160337101314030605
300 1470740548353685788610465132481738935085701909791766057210487801
301 2379708195868921811300333884495044561520870224952103158524518406
302 3850448744222607599910799016976783496606572134743869215735006207
303 6230156940091529411211132901471828058127442359695972374259524613
304 10080605684314137011121931918448611554734014494439841589994530820
305 16310762624405666422333064819920439612861456854135813964254055433
306 26391368308719803433454996738369051167595471348575655554248586253
307 42702130933125469855788061558289490780456928202711469518502641686
308 69093499241845273289243058296658541948052399551287125072751227939
309 111795630174970743145031119854948032728509327753998594591253869625
310 180889129416816016434274178151606574676561727305285719664005097564
311 292684759591786759579305298006554607405071055059284314255258967189
312 473573889008602776013579476158161182081632782364570033919264064753
313 766258648600389535592884774164715789486703837423854348174523031942
314 1239832537608992311606464250322876971568336619788424382093787096695
315 2006091186209381847199349024487592761055040457212278730268310128637
316 3245923723818374158805813274810469732623377077000703112362097225332
317 5252014910027756006005162299298062493678417534212981842630407353969
318 8497938633846130164810975574108532226301794611213684954992504579301
319 13749953543873886170816137873406594719980212145426666797622911933270
320 22247892177720016335627113447515126946282006756640351752615416512571
321 35997845721593902506443251320921721666262218902067018550238328445841
322 58245737899313918842070364768436848612544225658707370302853744958412
323 94243583620907821348513616089358570278806444560774388853092073404253
324 152489321520221740190583980857795418891350670219481759155945818362665
325 246732905141129561539097596947153989170157114780256148009037891766918
326 399222226661351301729681577804949408061507784999737907164983710129583
327 645955131802480863268779174752103397231664899779994055174021601896501
328 1045177358463832164998460752557052805293172684779731962339005312026084
329 1691132490266313028267239927309156202524837584559726017513026913922585
330 2736309848730145193265700679866209007818010269339457979852032225948669
331 4427442338996458221532940607175365210342847853899183997365059139871254
332 7163752187726603414798641287041574218160858123238641977217091365819923
333 11591194526723061636331581894216939428503705977137825974582150505691177
334 18754946714449665051130223181258513646664564100376467951799241871511100
335 30346141241172726687461805075475453075168270077514293926381392377202277
336 49101087955622391738592028256733966721832834177890761878180634248713377
337 79447229196795118426053833332209419797001104255405055804562026625915654
338 128548317152417510164645861588943386518833938433295817682742660874629031
339 207995546349212628590699694921152806315835042688700873487304687500544685
340 336543863501630138755345556510096192834668981121996691170047348375173716
341 544539409850842767346045251431248999150504023810697564657352035875718401
342 881083273352472906101390807941345191985173004932694255827399384250892117
343 1425622683203315673447436059372594191135677028743391820484751420126610518
344 2306705956555788579548826867313939383120850033676086076312150804377502635
345 3732328639759104252996262926686533574256527062419477896796902224504113153
346 6039034596314892832545089794000472957377377096095563973109053028881615788
347 9771363236073997085541352720687006531633904158515041869905955253385728941
348 15810397832388889918086442514687479489011281254610605843015008282267344729
349 25581761068462887003627795235374486020645185413125647712920963535653073670
350 41392158900851776921714237750061965509656466667736253555935971817920418399
351 66973919969314663925342032985436451530301652080861901268856935353573492069
352 108366078870166440847056270735498417039958118748598154824792907171493910468
353 175339998839481104772398303720934868570259770829460056093649842525067402537
354 283706077709647545619454574456433285610217889578058210918442749696561313005
355 459046076549128650391852878177368154180477660407518267012092592221628715542
356 742752154258776196011307452633801439790695549985576477930535341918190028547
357 1201798230807904846403160330811169593971173210393094744942627934139818744089
358 1944550385066681042414467783444971033761868760378671222873163276058008772636
359 3146348615874585888817628114256140627733041970771765967815791210197827516725
360 5090899000941266931232095897701111661494910731150437190688954486255836289361
361 8237247616815852820049724011957252289227952701922203158504745696453663806086
362 13328146617757119751281819909658363950722863433072640349193700182709500095447
363 21565394234572972571331543921615616239950816134994843507698445879163163901533
364 34893540852330092322613363831273980190673679568067483856892146061872663996980
365 56458935086903064893944907752889596430624495703062327364590591941035827898513
366 91352475939233157216558271584163576621298175271129811221482738002908491895493
367 147811411026136222110503179337053173051922670974192138586073329943944319794006
368 239163886965369379327061450921216749673220846245321949807556067946852811689499
369 386975297991505601437564630258269922725143517219514088393629397890797131483505
370 626139184956874980764626081179486672398364363464836038201185465837649943173004
371 1013114482948380582202190711437756595123507880684350126594814863728447074656509
372 1639253667905255562966816792617243267521872244149186164796000329566097017829513
373 2652368150853636145169007504054999862645380124833536291390815193294544092486022
374 4291621818758891708135824296672243130167252368982722456186815522860641110315535
375 6943989969612527853304831800727242992812632493816258747577630716155185202801557
376 11235611788371419561440656097399486122979884862798981203764446239015826313117092
377 18179601757983947414745487898126729115792517356615239951342076955171011515918649
378 29415213546355366976186143995526215238772402219414221155106523194186837829035741
379 47594815304339314390931631893652944354564919576029461106448600149357849344954390
380 77010028850694681367117775889179159593337321795443682261555123343544687173990131
381 124604844155033995758049407782832103947902241371473143368003723492902536518944521
382 201614873005728677125167183672011263541239563166916825629558846836447223692934652
383 326219717160762672883216591454843367489141804538389968997562570329349760211879173
384 527834590166491350008383775126854631030381367705306794627121417165796983904813825
385 854054307327254022891600366581697998519523172243696763624683987495146744116692998
386 1381888897493745372899984141708552629549904539949003558251805404660943728021506823
387 2235943204820999395791584508290250628069427712192700321876489392156090472138199821
388 3617832102314744768691568649998803257619332252141703880128294796817034200159706644
389 5853775307135744164483153158289053885688759964334404202004784188973124672297906465
390 9471607409450488933174721808287857143308092216476108082133078985790158872457613109
391 15325382716586233097657874966576911028996852180810512284137863174763283544755519574
392 24796990126036722030832596774864768172304944397286620366270942160553442417213132683
393 40122372842622955128490471741441679201301796578097132650408805335316725961968652257
394 64919362968659677159323068516306447373606740975383753016679747495870168379181784940
395 105041735811282632287813540257748126574908537553480885667088552831186894341150437197
396 169961098779942309447136608774054573948515278528864638683768300327057062720332222137
397 275002834591224941734950149031802700523423816082345524350856853158243957061482659334
398 444963933371167251182086757805857274471939094611210163034625153485301019781814881471
399 719966767962392192917036906837659974995362910693555687385482006643544976843297540805
400 1164930701333559444099123664643517249467302005304765850420107160128845996625112422276
401 1884897469295951637016160571481177224462664915998321537805589166772390973468409963081
402 3049828170629511081115284236124694473929966921303087388225696326901236970093522385357
403 4934725639925462718131444807605871698392631837301408926031285493673627943561932348438
404 7984553810554973799246729043730566172322598758604496314256981820574864913655454733795
405 12919279450480436517378173851336437870715230595905905240288267314248492857217387082233
406 20903833261035410316624902895067004043037829354510401554545249134823357770872841816028
407 33823112711515846834003076746403441913753059950416306794833516449071850628090228898261
408 54726945972551257150627979641470445956790889304926708349378765583895208398963070714289
409 88550058684067103984631056387873887870543949255343015144212282032967059027053299612550
410 143277004656618361135259036029344333827334838560269723493591047616862267426016370326839
411 231827063340685465119890092417218221697878787815612738637803329649829326453069669939389
412 375104067997303826255149128446562555525213626375882462131394377266691593879086040266228
413 606931131337989291375039220863780777223092414191495200769197706916520920332155710205617
414 982035199335293117630188349310343332748306040567377662900592084183212514211241750471845
415 1588966330673282409005227570174124109971398454758872863669789791099733434543397460677462
416 2571001530008575526635415919484467442719704495326250526570381875282945948754639211149307
417 4159967860681857935640643489658591552691102950085123390240171666382679383298036671826769
418 6730969390690433462276059409143058995410807445411373916810553541665625332052675882976076
419 10890937251372291397916702898801650548101910395496497307050725208048304715350712554802845
420 17621906642062724860192762307944709543512717840907871223861278749713930047403388437778921
421 28512843893435016258109465206746360091614628236404368530912003957762234762754100992581766
422 46134750535497741118302227514691069635127346077312239754773282707476164810157489430360687
423 74647594428932757376411692721437429726741974313716608285685286665238399572911590422942453
424 120782344964430498494713920236128499361869320391028848040458569372714564383069079853303140
425 195429939393363255871125612957565929088611294704745456326143856037952963955980670276245593
426 316212284357793754365839533193694428450480615095774304366602425410667528339049750129548733
427 511642223751157010236965146151260357539091909800519760692746281448620492295030420405794326
428 827854508108950764602804679344954785989572524896294065059348706859288020634080170535343059
429 1339496731860107774839769825496215143528664434696813825752094988307908512929110590941137385
430 2167351239969058539442574504841169929518236959593107890811443695167196533563190761476480444
431 3506847971829166314282344330337385073046901394289921716563538683475105046492301352417617829
432 5674199211798224853724918835178555002565138353883029607374982378642301580055492113894098273
433 9181047183627391168007263165515940075612039748172951323938521062117406626547793466311716102
434 14855246395425616021732182000694495078177178102055980931313503440759708206603285580205814375
435 24036293579053007189739445166210435153789217850228932255252024502877114833151079046517530477
436 38891539974478623211471627166904930231966395952284913186565527943636823039754364626723344852
437 62927833553531630401211072333115365385755613802513845441817552446513937872905443673240875329
438 101819373528010253612682699500020295617722009754798758628383080390150760912659808299964220181
439 164747207081541884013893771833135661003477623557312604070200632836664698785565251973205095510
440 266566580609552137626576471333155956621199633312111362698583713226815459698225060273169315691
441 431313787691094021640470243166291617624677256869423966768784346063480158483790312246374411201
442 697880368300646159267046714499447574245876890181535329467368059290295618182015372519543726892
443 1129194155991740180907516957665739191870554147050959296236152405353775776665805684765918138093
444 1827074524292386340174563672165186766116431037232494625703520464644071394847821057285461864985
445 2956268680284126521082080629830925957986985184283453921939672869997847171513626742051380003078
446 4783343204576512861256644301996112724103416221515948547643193334641918566361447799336841868063
447 7739611884860639382338724931827038682090401405799402469582866204639765737875074541388221871141
448 12522955089437152243595369233823151406193817627315351017226059539281684304236522340725063739204
449 20262566974297791625934094165650190088284219033114753486808925743921450042111596882113285610345
450 32785522063734943869529463399473341494478036660430104504034985283203134346348119222838349349549
451 53048089038032735495463557565123531582762255693544857990843911027124584388459716104951634959894
452 85833611101767679364993020964596873077240292353974962494878896310327718734807835327789984309443
453 138881700139800414860456578529720404660002548047519820485722807337452303123267551432741619269337
454 224715311241568094225449599494317277737242840401494782980601703647780021858075386760531603578780
455 363597011381368509085906178024037682397245388449014603466324510985232324981342938193273222848117
456 588312322622936603311355777518354960134488228850509386446926214633012346839418324953804826426897
457 951909334004305112397261955542392642531733617299523989913250725618244671820761263147078049275014
458 1540221656627241715708617733060747602666221846150033376360176940251257018660179588100882875701911
459 2492130990631546828105879688603140245197955463449557366273427665869501690480940851247960924976925
460 4032352647258788543814497421663887847864177309599590742633604606120758709141120439348843800678836
461 6524483637890335371920377110267028093062132773049148108907032271990260399622061290596804725655761
462 10556836285149123915734874531930915940926310082648738851540636878111019108763181729945648526334597
463 17081319923039459287655251642197944033988442855697886960447669150101279508385243020542453251990358
464 27638156208188583203390126174128859974914752938346625811988306028212298617148424750488101778324955
465 44719476131228042491045377816326804008903195794044512772435975178313578125533667771030555030315313
466 72357632339416625694435503990455663983817948732391138584424281206525876742682092521518656808640268
467 117077108470644668185480881806782467992721144526435651356860256384839454868215760292549211838955581
468 189434740810061293879916385797238131976539093258826789941284537591365331610897852814067868647595849
469 306511849280705962065397267604020599969260237785262441298144793976204786479113613106617080486551430
470 495946590090767255945313653401258731945799331044089231239429331567570118090011465920684949134147279
471 802458439371473218010710921005279331915059568829351672537574125543774904569125079027302029620698709
472 1298405029462240473956024574406538063860858899873440903777003457111345022659136544947986978754845988
473 2100863468833713691966735495411817395775918468702792576314577582655119927228261623975289008375544697
474 3399268498295954165922760069818355459636777368576233480091581039766464949887398168923275987130390685
475 5500131967129667857889495565230172855412695837279026056406158622421584877115659792898564995505935382
476 8899400465425622023812255635048528315049473205855259536497739662188049827003057961821840982636326067
477 14399532432555289881701751200278701170462169043134285592903898284609634704118717754720405978142261449
478 23298932897980911905514006835327229485511642248989545129401637946797684531121775716542246960778587516
479 37698465330536201787215758035605930655973811292123830722305536231407319235240493471262652938920848965
480 60997398228517113692729764870933160141485453541113375851707174178205003766362269187804899899699436481
481 98695863559053315479945522906539090797459264833237206574012710409612323001602762659067552838620285446
482 159693261787570429172675287777472250938944718374350582425719884587817326767965031846872452738319721927
483 258389125346623744652620810684011341736403983207587788999732594997429649769567794505940005576940007373
484 418082387134194173825296098461483592675348701581938371425452479585246976537532826352812458315259729300
485 676471512480817918477916909145494934411752684789526160425185074582676626307100620858752463892199736673
486 1094553899615012092303213007606978527087101386371464531850637554167923602844633447211564922207459465973
487 1771025412095830010781129916752473461498854071160990692275822628750600229151734068070317386099659202646
488 2865579311710842103084342924359451988585955457532455224126460182918523831996367515281882308307118668619
489 4636604723806672113865472841111925450084809528693445916402282811669124061148101583352199694406777871265
490 7502184035517514216949815765471377438670764986225901140528742994587647893144469098634082002713896539884
491 12138788759324186330815288606583302888755574514919347056931025806256771954292570681986281697120674411149
492 19640972794841700547765104372054680327426339501145248197459768800844419847437039780620363699834570951033
493 31779761554165886878580392978637983216181914016064595254390794607101191801729610462606645396955245362182
494 51420734349007587426345497350692663543608253517209843451850563407945611649166650243227009096789816313215
495 83200495903173474304925890329330646759790167533274438706241358015046803450896260705833654493745061675397
496 134621230252181061731271387680023310303398421050484282158091921422992415100062910949060663590534877988612
497 217821726155354536036197278009353957063188588583758720864333279438039218550959171654894318084279939664009
498 352442956407535597767468665689377267366587009634243003022425200861031633651022082603954981674814817652621
499 570264682562890133803665943698731224429775598218001723886758480299070852201981254258849299759094757316630
500 922707638970425731571134609388108491796362607852244726909183681160102485853003336862804281433909574969251
501 1492972321533315865374800553086839716226138206070246450795942161459173338054984591121653581193004332285881
502 2415679960503741596945935162474948208022500813922491177705125842619275823907987927984457862626913907255132
503 3908652282037057462320735715561787924248639019992737628501068004078449161962972519106111443819918239541013
504 6324332242540799059266670878036736132271139833915228806206193846697724985870960447090569306446832146796145
505 10232984524577856521587406593598524056519778853907966434707261850776174147833932966196680750266750386337158
506 16557316767118655580854077471635260188790918687823195240913455697473899133704893413287250056713582533133303
507 26790301291696512102441484065233784245310697541731161675620717548250073281538826379483930806980332919470461
508 43347618058815167683295561536869044434101616229554356916534173245723972415243719792771180863693915452603764
509 70137919350511679785737045602102828679412313771285518592154890793974045696782546172255111670674248372074225
510 113485537409326847469032607138971873113513930000839875508689064039698018112026265965026292534368163824677989
511 183623456759838527254769652741074701792926243772125394100843954833672063808808812137281404205042412196752214
512 297108994169165374723802259880046574906440173772965269609533018873370081920835078102307696739410576021430203
513 480732450929003901978571912621121276699366417545090663710376973707042145729643890239589100944452988218182417
514 777841445098169276702374172501167851605806591318055933319909992580412227650478968341896797683863564239612620
515 1258573896027173178680946085122289128305173008863146597030286966287454373380122858581485898628316552457795037
516 2036415341125342455383320257623456979910979600181202530350196958867866601030601826923382696312180116697407657
517 3294989237152515634064266342745746108216152609044349127380483925155320974410724685504868594940496669155202694
518 5331404578277858089447586600369203088127132209225551657730680884023187575441326512428251291252676785852610351
519 8626393815430373723511852943114949196343284818269900785111164809178508549852051197933119886193173455007813045
520 13957798393708231812959439543484152284470417027495452442841845693201696125293377710361371177445850240860423396
521 22584192209138605536471292486599101480813701845765353227953010502380204675145428908294491063639023695868236441
522 36541990602846837349430732030083253765284118873260805670794856195581900800438806618655862241084873936728659837
523 59126182811985442885902024516682355246097820719026158898747866697962105475584235526950353304723897632596896278
524 95668173414832280235332756546765609011381939592286964569542722893544006276023042145606215545808771569325556115
525 154794356226817723121234781063447964257479760311313123468290589591506111751607277672556568850532669201922452393
526 250462529641650003356567537610213573268861699903600088037833312485050118027630319818162784396341440771248008508
527 405256885868467726477802318673661537526341460214913211506123902076556229779237597490719353246874109973170460901
528 655719415510117729834369856283875110795203160118513299543957214561606347806867917308882137643215550744418469409
529 1060976301378585456312172174957536648321544620333426511050081116638162577586105514799601490890089660717588930310
530 1716695716888703186146542031241411759116747780451939810594038331199768925392973432108483628533305211462007399719
531 2777672018267288642458714206198948407438292400785366321644119447837931502979078946908085119423394872179596330029
532 4494367735155991828605256237440360166555040181237306132238157779037700428372052379016568747956700083641603729748
533 7272039753423280471063970443639308573993332582022672453882277226875631931351131325924653867380094955821200059777
534 11766407488579272299669226681079668740548372763259978586120435005913332359723183704941222615336795039462803789525
535 19038447242002552770733197124718977314541705345282651040002712232788964291074315030865876482716889995284003849302
536 30804854730581825070402423805798646055090078108542629626123147238702296650797498735807099098053685034746807638827
537 49843301972584377841135620930517623369631783453825280666125859471491260941871813766672975580770575030030811488129
538 80648156703166202911538044736316269424721861562367910292249006710193557592669312502480074678824260064777619126956
539 130491458675750580752673665666833892794353645016193190958374866181684818534541126269153050259594835094808430615085
540 211139615378916783664211710403150162219075506578561101250623872891878376127210438771633124938419095159586049742041
541 341631074054667364416885376069984055013429151594754292208998739073563194661751565040786175198013930254394480357126
542 552770689433584148081097086473134217232504658173315393459622611965441570788962003812419300136433025413980530099167
543 894401763488251512497982462543118272245933809768069685668621351039004765450713568853205475334446955668375010456293
544 1447172452921835660579079549016252489478438467941385079128243963004446336239675572665624775470879981082355540555460
545 2341574216410087173077062011559370761724372277709454764796865314043451101690389141518830250805326936750730551011753
546 3788746669331922833656141560575623251202810745650839843925109277047897437930064714184455026276206917833086091567213
547 6130320885742010006733203572134994012927183023360294608721974591091348539620453855703285277081533854583816642578966
548 9919067555073932840389345132710617264129993769011134452647083868139245977550518569887740303357740772416902734146179
549 16049388440815942847122548704845611277057176792371429061369058459230594517170972425591025580439274627000719376725145
550 25968455995889875687511893837556228541187170561382563514016142327369840494721490995478765883797015399417622110871324
551 42017844436705818534634442542401839818244347353753992575385200786600435011892463421069791464236290026418341487596469
552 67986300432595694222146336379958068359431517915136556089401343113970275506613954416548557348033305425835963598467793
553 110004144869301512756780778922359908177675865268890548664786543900570710518506417837618348812269595452254305086064262
554 177990445301897206978927115302317976537107383184027104754187887014540986025120372254166906160302900878090268684532055
555 287994590171198719735707894224677884714783248452917653418974430915111696543626790091785254972572496330344573770596317
556 465985035473095926714635009526995861251890631636944758173162317929652682568747162345952161132875397208434842455128372
557 753979625644294646450342903751673745966673880089862411592136748844764379112373952437737416105447893538779416225724689
558 1219964661117390573164977913278669607218564511726807169765299066774417061681121114783689577238323290747214258680853061
559 1973944286761685219615320817030343353185238391816669581357435815619181440793495067221426993343771184285993674906577750
560 3193908947879075792780298730309012960403802903543476751122734882393598502474616182005116570582094475033207933587430811
561 5167853234640761012395619547339356313589041295360146332480170698012779943268111249226543563925865659319201608494008561
562 8361762182519836805175918277648369273992844198903623083602905580406378445742727431231660134507960134352409542081439372
563 13529615417160597817571537824987725587581885494263769416083076278419158389010838680458203698433825793671611150575447933
564 21891377599680434622747456102636094861574729693167392499685981858825536834753566111689863832941785928024020692656887305
565 35420993016841032440318993927623820449156615187431161915769058137244695223764404792148067531375611721695631843232335238
566 57312370616521467063066450030259915310731344880598554415455039996070232058517970903837931364317397649719652535889222543
567 92733363633362499503385443957883735759887960068029716331224098133314927282282375695985998895693009371415284379121557781
568 150045734249883966566451893988143651070619304948628270746679138129385159340800346599823930260010407021134936915010780324
569 242779097883246466069837337946027386830507265016657987077903236262700086623082722295809929155703416392550221294132338105
570 392824832133130432636289231934171037901126569965286257824582374392085245963883068895633859415713823413685158209143118429
571 635603930016376898706126569880198424731633834981944244902485610654785332586965791191443788571417239806235379503275456534
572 1028428762149507331342415801814369462632760404947230502727067985046870578550848860087077647987131063219920537712418574963
573 1664032692165884230048542371694567887364394239929174747629553595701655911137814651278521436558548303026155917215694031497
574 2692461454315391561390958173508937349997154644876405250356621580748526489688663511365599084545679366246076454928112606460
575 4356494146481275791439500545203505237361548884805579997986175176450182400826478162644120521104227669272232372143806637957
576 7048955600796667352830458718712442587358703529681985248342796757198708890515141674009719605649907035518308827071919244417
577 11405449747277943144269959263915947824720252414487565246328971933648891291341619836653840126754134704790541199215725882374
578 18454405348074610497100417982628390412078955944169550494671768690847600181856761510663559732404041740308850026287645126791
579 29859855095352553641370377246544338236799208358657115741000740624496491473198381347317399859158176445099391225503371009165
580 48314260443427164138470795229172728648878164302826666235672509315344091655055142857980959591562218185408241251791016135956
581 78174115538779717779841172475717066885677372661483781976673249939840583128253524205298359450720394630507632477294387145121
582 126488375982206881918311967704889795534555536964310448212345759255184674783308667063279319042282612815915873729085403281077
583 204662491520986599698153140180606862420232909625794230189019009195025257911562191268577678493003007446423506206379790426198
584 331150867503193481616465107885496657954788446590104678401364768450209932694870858331856997535285620262339379935465193707275
585 535813359024180081314618248066103520375021356215898908590383777645235190606433049600434676028288627708762886141844984133473
586 866964226527373562931083355951600178329809802806003586991748546095445123301303907932291673563574247971102266077310177840748
587 1402777585551553644245701604017703698704831159021902495582132323740680313907736957532726349591862875679865152219155161974221
588 2269741812078927207176784959969303877034640961827906082573880869836125437209040865465018023155437123650967418296465339814969
589 3672519397630480851422486563987007575739472120849808578156013193576805751116777822997744372747299999330832570515620501789190
590 5942261209709408058599271523956311452774113082677714660729894063412931188325818688462762395902737122981799988812085841604159
591 9614780607339888910021758087943319028513585203527523238885907256989736939442596511460506768650037122312632559327706343393349
592 15557041817049296968621029611899630481287698286205237899615801320402668127768415199923269164552774245294432548139792184997508
593 25171822424389185878642787699842949509801283489732761138501708577392405067211011711383775933202811367607065107467498528390857
594 40728864241438482847263817311742579991088981775937999038117509897795073194979426911307045097755585612901497655607290713388365
595 65900686665827668725906605011585529500890265265670760176619218475187478262190438622690821030958396980508562763074789241779222
596 106629550907266151573170422323328109491979247041608759214736728372982551457169865533997866128713982593410060418682079955167587
597 172530237573093820299077027334913638992869512307279519391355946848170029719360304156688687159672379573918623181756869196946809
598 279159788480359971872247449658241748484848759348888278606092675221152581176530169690686553288386362167328683600438949152114396
599 451690026053453792171324476993155387477718271656167797997448622069322610895890473847375240448058741741247306782195818349061205
600 730849814533813764043571926651397135962567031005056076603541297290475192072420643538061793736445103908575990382634767501175601
601 1182539840587267556214896403644552523440285302661223874600989919359797802968311117385437034184503845649823297164830585850236806
602 1913389655121081320258468330295949659402852333666279951204531216650272995040731760923498827920948949558399287547465353351412407
603 3095929495708348876473364733940502182843137636327503825805521136010070798009042878308935862105452795208222584712295939201649213
604 5009319150829430196731833064236451842245989969993783777010052352660343793049774639232434690026401744766621872259761292553061620
605 8105248646537779073205197798176954025089127606321287602815573488670414591058817517541370552131854539974844456972057231754710833
606 13114567797367209269937030862413405867335117576315071379825625841330758384108592156773805242158256284741466329231818524307772453
607 21219816443904988343142228660590359892424245182636358982641199330001172975167409674315175794290110824716310786203875756062483286
608 34334384241272197613079259523003765759759362758951430362466825171331931359276001831088981036448367109457777115435694280370255739
609 55554200685177185956221488183594125652183607941587789345108024501333104334443411505404156830738477934174087901639570036432739025
610 89888584926449383569300747706597891411942970700539219707574849672665035693719413336493137867186845043631865017075264316802994764
611 145442785611626569525522235890192017064126578642127009052682874173998140028162824841897294697925322977805952918714834353235733789
612 235331370538075953094822983596789908476069549342666228760257723846663175721882238178390432565112168021437817935790098670038728553
613 380774156149702522620345219486981925540196127984793237812940598020661315750045063020287727263037490999243770854504933023274462342
614 616105526687778475715168203083771834016265677327459466573198321867324491471927301198678159828149659020681588790295031693313190895
615 996879682837480998335513422570753759556461805312252704386138919887985807221972364218965887091187150019925359644799964716587653237
616 1612985209525259474050681625654525593572727482639712170959337241755310298693899665417644046919336809040606948435094996409900844132
617 2609864892362740472386195048225279353129189287951964875345476161643296105915872029636609934010523959060532308079894961126488497369
618 4222850101887999946436876673879804946701916770591677046304813403398606404609771695054253980929860768101139256514989957536389341501
619 6832714994250740418823071722105084299831106058543641921650289565041902510525643724690863914940384727161671564594884918662877838870
620 11055565096138740365259948395984889246533022829135318967955102968440508915135415419745117895870245495262810821109874876199267180371
621 17888280090389480784083020118089973546364128887678960889605392533482411425661059144435981810810630222424482385704759794862145019241
622 28943845186528221149342968514074862792897151716814279857560495501922920340796474564181099706680875717687293206814634671061412199612
623 46832125276917701933425988632164836339261280604493240747165888035405331766457533708617081517491505940111775592519394465923557218853
624 75775970463445923082768957146239699132158432321307520604726383537328252107254008272798181224172381657799068799334029136984969418465
625 122608095740363625016194945778404535471419712925800761351892271572733583873711541981415262741663887597910844391853423602908526637318
626 198384066203809548098963902924644234603578145247108281956618655110061835980965550254213443965836269255709913191187452739893496055783
627 320992161944173173115158848703048770074997858172909043308510926682795419854677092235628706707500156853620757583040876342802022693101
628 519376228147982721214122751627693004678576003420017325265129581792857255835642642489842150673336426109330670774228329082695518748884
629 840368390092155894329281600330741774753573861592926368573640508475652675690319734725470857380836582962951428357269205425497541441985
630 1359744618240138615543404351958434779432149865012943693838770090268509931525962377215313008054173009072282099131497534508193060190869
631 2200113008332294509872685952289176554185723726605870062412410598744162607216282111940783865435009592035233527488766739933690601632854
632 3559857626572433125416090304247611333617873591618813756251180689012672538742244489156096873489182601107515626620264274441883661823723
633 5759970634904727635288776256536787887803597318224683818663591287756835145958526601096880738924192193142749154109031014375574263456577
634 9319828261477160760704866560784399221421470909843497574914771976769507684700771090252977612413374794250264780729295288817457925280300
635 15079798896381888395993642817321187109225068228068181393578363264526342830659297691349858351337566987393013934838326303193032188736877
636 24399627157859049156698509378105586330646539137911678968493135241295850515360068781602835963750941781643278715567621592010490114017177
637 39479426054240937552692152195426773439871607365979860362071498505822193346019366472952694315088508769036292650405947895203522302754054
638 63879053212099986709390661573532359770518146503891539330564633747118043861379435254555530278839450550679571365973569487214012416771231
639 103358479266340924262082813768959133210389753869871399692636132252940237207398801727508224593927959319715864016379517382417534719525285
640 167237532478440910971473475342491492980907900373762939023200766000058281068778236982063754872767409870395435382353086869631547136296516
641 270596011744781835233556289111450626191297654243634338715836898252998518276177038709571979466695369190111299398732604252049081855821801
642 437833544223222746205029764453942119172205554617397277739037664253056799344955275691635734339462779060506734781085691121680628992118317
643 708429555968004581438586053565392745363503208861031616454874562506055317621132314401207713806158148250618034179818295373729710847940118
644 1146263100191227327643615818019334864535708763478428894193912226759112116966087590092843448145620927311124768960903986495410339840058435
645 1854692656159231909082201871584727609899211972339460510648786789265167434587219904494051161951779075561742803140722281869140050687998553
646 3000955756350459236725817689604062474434920735817889404842699016024279551553307494586894610097400002872867572101626268364550390528056988
647 4855648412509691145808019561188790084334132708157349915491485805289446986140527399080945772049179078434610375242348550233690441216055541
648 7856604168860150382533837250792852558769053443975239320334184821313726537693834893667840382146579081307477947343974818598240831744112529
649 12712252581369841528341856811981642643103186152132589235825670626603173523834362292748786154195758159742088322586323368831931272960168070
650 20568856750229991910875694062774495201872239596107828556159855447916900061528197186416626536342337241049566269930298187430172104704280599
651 33281109331599833439217550874756137844975425748240417791985526074520073585362559479165412690538095400791654592516621556262103377664448669
652 53849966081829825350093244937530633046847665344348246348145381522436973646890756665582039226880432641841220862446919743692275482368729268
653 87131075413429658789310795812286770891823091092588664140130907596957047232253316144747451917418528042632875454963541299954378860033177937
654 140981041495259484139404040749817403938670756436936910488276289119394020879144072810329491144298960684474096317410461043646654342401907205
655 228112116908689142928714836562104174830493847529525574628407196716351068111397388955076943061717488727106971772374002343601033202435085142
656 369093158403948627068118877311921578769164603966462485116683485835745088990541461765406434206016449411581068089784463387247687544836992347
657 597205275312637769996833713874025753599658451495988059745090682552096157101938850720483377267733938138688039862158465730848720747272077489
658 966298433716586397064952591185947332368823055462450544861774168387841246092480312485889811473750387550269107951942929118096408292109069836
659 1563503709029224167061786305059973085968481506958438604606864850939937403194419163206373188741484325688957147814101394848945129039381147325
660 2529802142745810564126738896245920418337304562420889149468639019327778649286899475692263000215234713239226255766044323967041537331490217161
661 4093305851775034731188525201305893504305786069379327754075503870267716052481318638898636188956719038928183403580145718815986666370871364486
662 6623107994520845295315264097551813922643090631800216903544142889595494701768218114590899189171953752167409659346190042783028203702361581647
663 10716413846295880026503789298857707426948876701179544657619646759863210754249536753489535378128672791095593062926335761599014870073232946133
664 17339521840816725321819053396409521349591967332979761561163789649458705456017754868080434567300626543263002722272525804382043073775594527780
665 28055935687112605348322842695267228776540844034159306218783436409321916210267291621569969945429299334358595785198861565981057943848827473913
666 45395457527929330670141896091676750126132811367139067779947226058780621666285046489650404512729925877621598507471387370363101017624422001693
667 73451393215041936018464738786943978902673655401298373998730662468102537876552338111220374458159225211980194292670248936344158961473249475606
668 118846850742971266688606634878620729028806466768437441778677888526883159542837384600870778970889151089601792800141636306707259979097671477299
669 192298243958013202707071373665564707931480122169735815777408550994985697419389722712091153429048376301581987092811885243051418940570920952905
670 311145094700984469395678008544185436960286588938173257556086439521868856962227107312961932399937527391183779892953521549758678919668592430204
671 503443338658997672102749382209750144891766711107909073333494990516854554381616830025053085828985903692765766985765406792810097860239513383109
672 814588433359982141498427390753935581852053300046082330889581430038723411343843937338015018228923431083949546878718928342568776779908105813313
673 1318031772018979813601176772963685726743820011153991404223076420555577965725460767363068104057909334776715313864484335135378874640147619196422
674 2132620205378961955099604163717621308595873311200073735112657850594301377069304704701083122286832765860664860743203263477947651420055725009735
675 3450651977397941768700780936681307035339693322354065139335734271149879342794765472064151226344742100637380174607687598613326526060203344206157
676 5583272182776903723800385100398928343935566633554138874448392121744180719864070176765234348631574866498045035350890862091274177480259069215892
677 9033924160174845492501166037080235379275259955908204013784126392894060062658835648829385574976316967135425209958578460704600703540462413422049
678 14617196342951749216301551137479163723210826589462342888232518514638240782522905825594619923607891833633470245309469322795874881020721482637941
679 23651120503126594708802717174559399102486086545370546902016644907532300845181741474424005498584208800768895455268047783500475584561183896059990
680 38268316846078343925104268312038562825696913134832889790249163422170541627704647300018625422192100634402365700577517106296350465581905378697931
681 61919437349204938633906985486597961928182999680203436692265808329702842472886388774442630920776309435171261155845564889796826050143089274757921
682 100187754195283282559011253798636524753879912815036326482514971751873384100591036074461256342968410069573626856423081996093176515724994653455852
683 162107191544488221192918239285234486682062912495239763174780780081576226573477424848903887263744719504744888012268646885890002565868083928213773
684 262294945739771503751929493083871011435942825310276089657295751833449610674068460923365143606713129574318514868691728881983179081593078581669625
685 424402137284259724944847732369105498118005737805515852832076531915025837247545885772269030870457849079063402880960375767873181647461162509883398
686 686697083024031228696777225452976509553948563115791942489372283748475447921614346695634174477170978653381917749652104649856360729054241091553023
687 1111099220308290953641624957822082007671954300921307795321448815663501285169160232467903205347628827732445320630612480417729542376515403601436421
688 1797796303332322182338402183275058517225902864037099737810821099411976733090774579163537379824799806385827238380264585067585903105569644692989444
689 2908895523640613135980027141097140524897857164958407533132269915075478018259934811631440585172428634118272559010877065485315445482085048294425865
690 4706691826972935318318429324372199042123760028995507270943091014487454751350709390794977964997228440504099797391141650552901348587654692987415309
691 7615587350613548454298456465469339567021617193953914804075360929562932769610644202426418550169657074622372356402018716038216794069739741281841174
692 12322279177586483772616885789841538609145377222949422075018451944050387520961353593221396515166885515126472153793160366591118142657394434269256483
693 19937866528200032226915342255310878176166994416903336879093812873613320290571997795647815065336542589748844510195179082629334936727134175551097657
694 32260145705786515999532228045152416785312371639852758954112264817663707811533351388869211580503428104875316663988339449220453079384528609820354140
695 52198012233986548226447570300463294961479366056756095833206077691277028102105349184517026645839970694624161174183518531849788016111662785371451797
696 84458157939773064225979798345615711746791737696608854787318342508940735913638700573386238226343398799499477838171857981070241095496191395191805937
697 136656170173759612452427368646079006708271103753364950620524420200217764015744049757903264872183369494123639012355376512920029111607854180563257734
698 221114328113532676678407166991694718455062841449973805407842762709158499929382750331289503098526768293623116850527234493990270207104045575755063671
699 357770498287292289130834535637773725163333945203338756028367182909376263945126800089192767970710137787746755862882611006910299318711899756318321405
700 578884826400824965809241702629468443618396786653312561436209945618534763874509550420482271069236906081369872713409845500900569525815945332073385076
701 936655324688117254940076238267242168781730731856651317464577128527911027819636350509675039039947043869116628576292456507810868844527845088391706481
702 1515540151088942220749317940896710612400127518509963878900787074146445791694145900930157310109183949950486501289702302008711438370343790420465091557
703 2452195475777059475689394179163952781181858250366615196365364202674356819513782251439832349149130993819603129865994758516522307214871635508856798038
704 3967735626866001696438712120060663393581985768876579075266151276820802611207928152369989659258314943770089631155697060525233745585215425929321889595
705 6419931102643061172128106299224616174763844019243194271631515479495159430721710403809822008407445937589692761021691819041756052800087061438178687633
706 10387666729509062868566818419285279568345829788119773346897666756315962041929638556179811667665760881359782392177388879566989798385302487367500577228
707 16807597832152124040694924718509895743109673807362967618529182235811121472651348959989633676073206818949475153199080698608745851185389548805679264861
708 27195264561661186909261743137795175311455503595482740965426848992127083514580987516169445343738967700309257545376469578175735649570692036173179842089
709 44002862393813310949956667856305071054565177402845708583956031227938204987232336476159079019812174519258732698575550276784481500756081584978859106950
710 71198126955474497859218410994100246366020680998328449549382880220065288501813323992328524363551142219567990243952019854960217150326773621152038949039
711 115200989349287808809175078850405317420585858401174158133338911448003493489045660468487603383363316738826722942527570131744698651082855206130898055989
712 186399116304762306668393489844505563786606539399502607682721791668068781990858984460816127746914458958394713186479589986704915801409628827282937005028
713 301600105654050115477568568694910881207192397800676765816060703116072275479904644929303731130277775697221436129007160118449614452492484033413835061017
714 487999221958812422145962058539416444993798937200179373498782494784141057470763629390119858877192234655616149315486750105154530253902112860696772066045
715 789599327612862537623530627234327326200991335000856139314843197900213332950668274319423590007470010352837585444493910223604144706394596894110607127062
716 1277598549571674959769492685773743771194790272201035512813625692684354390421431903709543448884662245008453734759980660328758674960296709754807379193107
717 2067197877184537497393023313008071097395781607201891652128468890584567723372100178028967038892132255361291320204474570552362819666691306648917986320169
718 3344796426756212457162515998781814868590571879402927164942094583268922113793532081738510487776794500369745054964455230881121494626988016403725365513276
719 5411994303940749954555539311789885965986353486604818817070563473853489837165632259767477526668926755731036375168929801433484314293679323052643351833445
720 8756790730696962411718055310571700834576925366007745982012658057122411950959164341505988014445721256100781430133385032314605808920667339456368717346721
721 14168785034637712366273594622361586800563278852612564799083221530975901788124796601273465541114648011831817805302314833748090123214346662509012069180166
722 22925575765334674777991649932933287635140204218620310781095879588098313739083960942779453555560369267932599235435699866062695932135014001965380786526887
723 37094360799972387144265244555294874435703483071232875580179101119074215527208757544052919096675017279764417040738014699810786055349360664474392855707053
724 60019936565307061922256894488228162070843687289853186361274980707172529266292718486832372652235386547697016276173714565873481987484374666439773642233940
725 97114297365279449066522139043523036506547170361086061941454081826246744793501476030885291748910403827461433316911729265684268042833735330914166497940993
726 157134233930586510988779033531751198577390857650939248302729062533419274059794194517717664401145790375158449593085443831557750030318109997353940140174933
727 254248531295865960055301172575274235083938028012025310244183144359666018853295670548602956150056194202619882909997173097242018073151845328268106638115926
728 411382765226452471044080206107025433661328885662964558546912206893085292913089865066320620551201984577778332503082616928799768103469955325622046778290859
729 665631296522318431099381378682299668745266913674989868791095351252751311766385535614923576701258178780398215413079790026041786176621800653890153416406785
730 1077014061748770902143461584789325102406595799337954427338007558145836604679475400681244197252460163358176547916162406954841554280091755979512200194697644
731 1742645358271089333242842963471624771151862713012944296129102909398587916445860936296167773953718342138574763329242196980883340456713556633402353611104429
732 2819659420019860235386304548260949873558458512350898723467110467544424521125336336977411971206178505496751311245404603935724894736805312612914553805802073
733 4562304778290949568629147511732574644710321225363843019596213376943012437571197273273579745159896847635326074574646800916608235193518869246316907416906502
734 7381964198310809804015452059993524518268779737714741743063323844487436958696533610250991716366075353132077385820051404852333129930324181859231461222708575
735 11944268976601759372644599571726099162979100963078584762659537221430449396267730883524571461525972200767403460394698205768941365123843051105548368639615077
736 19326233174912569176660051631719623681247880700793326505722861065917886354964264493775563177892047553899480846214749610621274495054167232964779829862323652
737 31270502151514328549304651203445722844226981663871911268382398287348335751231995377300134639418019754666884306609447816390215860178010284070328198501938729
738 50596735326426897725964702835165346525474862364665237774105259353266222106196259871075697817310067308566365152824197427011490355232177517035108028364262381
739 81867237477941226275269354038611069369701844028537149042487657640614557857428255248375832456728087063233249459433645243401706215410187801105436226866201110
740 132463972804368124001234056873776415895176706393202386816592916993880779963624515119451530274038154371799614612257842670413196570642365318140544255230463491
741 214331210282309350276503410912387485264878550421739535859080574634495337821052770367827362730766241435032864071691487913814902786052553119245980482096664601
742 346795183086677474277737467786163901160055256814941922675673491628376117784677285487278893004804395806832478683949330584228099356694918437386524737327128092
743 561126393368986824554240878698551386424933807236681458534754066262871455605730055855106255735570637241865342755640818498043002142747471556632505219423792693
744 907921576455664298831978346484715287584989064051623381210427557891247573390407341342385148740375033048697821439590149082271101499442389994019029956750920785
745 1469047969824651123386219225183266674009922871288304839745181624154119028996137397197491404475945670290563164195230967580314103642189861550651535176174713478
746 2376969546280315422218197571667981961594911935339928220955609182045366602386544738539876553216320703339260985634821116662585205141632251544670565132925634263
747 3846017516104966545604416796851248635604834806628233060700790806199485631382682135737367957692266373629824149830052084242899308783822113095322100309100347741
748 6222987062385281967822614368519230597199746741968161281656399988244852233769226874277244510908587076969085135464873200905484513925454364639992665442025982004
749 10069004578490248513427031165370479232804581548596394342357190794444337865151909010014612468600853450598909285294925285148383822709276477735314765751126329745
750 16291991640875530481249645533889709830004328290564555624013590782689190098921135884291856979509440527567994420759798486053868336634730842375307431193152311749
751 26360996219365778994676676699260189062808909839160949966370781577133527964073044894306469448110293978166903706054723771202252159344007320110622196944278641494
752 42652987860241309475926322233149898892813238129725505590384372359822718062994180778598326427619734505734898126814522257256120495978738162485929628137430953243
753 69013984079607088470602998932410087955622147968886455556755153936956246027067225672904795875730028483901801832869246028458372655322745482596551825081709594737
754 111666971939848397946529321165559986848435386098611961147139526296778964090061406451503122303349762989636699959683768285714493151301483645082481453219140547980
755 180680956019455486417132320097970074804057534067498416703894680233735210117128632124407918179079791473538501792553014314172865806624229127679033278300850142717
756 292347927959303884363661641263530061652492920166110377851034206530514174207190038575911040482429554463175201752236782599887358957925712772761514731519990690697
757 473028883978759370780793961361500136456550454233608794554928886764249384324318670700318958661509345936713703544789796914060224764549941900440548009820840833414
758 765376811938063255144455602625030198109043374399719172405963093294763558531508709276229999143938900399888905297026579513947583722475654673202062741340831524111
759 1238405695916822625925249563986530334565593828633327966960891980059012942855827379976548957805448246336602608841816376428007808487025596573642610751161672357525
760 2003782507854885881069705166611560532674637203033047139366855073353776501387336089252778956949387146736491514138842955941955392209501251246844673492502503881636
761 3242188203771708506994954730598090867240231031666375106327747053412789444243163469229327914754835393073094122980659332369963200696526847820487284243664176239161
762 5245970711626594388064659897209651399914868234699422245694602126766565945630499558482106871704222539809585637119502288311918592906028099067331957736166680120797
763 8488158915398302895059614627807742267155099266365797352022349180179355389873663027711434786459057932882679760100161620681881793602554946887819241979830856359958
764 13734129627024897283124274525017393667069967501065219597716951306945921335504162586193541658163280472692265397219663908993800386508583045955151199715997536480755
765 22222288542423200178183889152825135934225066767431016949739300487125276725377825613904976444622338405574945157319825529675682180111137992842970441695828392840713
766 35956418169448097461308163677842529601295034268496236547456251794071198060881988200098518102785618878267210554539489438669482566619721038798121641411825929321468
767 58178706711871297639492052830667665535520101035927253497195552281196474786259813814003494547407957283842155711859314968345164746730859031641092083107654322162181
768 94135124881319395100800216508510195136815135304423490044651804075267672847141802014102012650193576162109366266398804407014647313350580070439213724519480251483649
769 152313831593190692740292269339177860672335236340350743541847356356464147633401615828105507197601533445951521978258119375359812060081439102080305807627134573645830
770 246448956474510087841092485847688055809150371644774233586499160431731820480543417842207519847795109608060888244656923782374459373432019172519519532146614825129479
771 398762788067700780581384755186865916481485607985124977128346516788195968113945033670313027045396643054012410222915043157734271433513458274599825339773749398775309
772 645211744542210868422477241034553972290635979629899210714845677219927788594488451512520546893191752662073298467571966940108730806945477447119344871920364223904788
773 1043974532609911649003861996221419888772121587615024187843192194008123756708433485182833573938588395716085708690487010097843002240458935721719170211694113622680097
774 1689186277152122517426339237255973861062757567244923398558037871228051545302921936695354120831780148378159007158058977037951733047404413168838515083614477846584885
775 2733160809762034166430201233477393749834879154859947586401230065236175302011355421878187694770368544094244715848545987135794735287863348890557685295308591469264982
776 4422347086914156683856540470733367610897636722104870984959267936464226847314277358573541815602148692472403723006604964173746468335267762059396200378923069315849867
777 7155507896676190850286741704210761360732515876964818571360498001700402149325632780451729510372517236566648438855150951309541203623131110949953885674231660785114849
778 11577854983590347534143282174944128971630152599069689556319765938164628996639910139025271325974665929039052161861755915483287671958398873009350086053154730100964716
779 18733362880266538384430023879154890332362668476034508127680263939865031145965542919477000836347183165605700600716906866792828875581529983959303971727386390886079565
780 30311217863856885918573306054099019303992821075104197684000029878029660142605453058502272162321849094644752762578662782276116547539928856968654057780541120987044281
781 49044580744123424303003329933253909636355489551138705811680293817894691288570995977979272998669032260250453363295569649068945423121458840927958029507927511873123846
782 79355798607980310221576635987352928940348310626242903495680323695924351431176449036481545160990881354895206125874232431345061970661387697896612087288468632860168127
783 128400379352103734524579965920606838576703800177381609307360617513819042719747445014460818159659913615145659489169802080414007393782846538824570116796396144733291973
784 207756177960084044746156601907959767517052110803624512803040941209743394150923894050942363320650794970040865615044034511759069364444234236721182204084864777593460100
785 336156557312187779270736567828566606093755910981006122110401558723562436870671339065403181480310708585186525104213836592173076758227080775545752320881260922326752073
786 543912735272271824016893169736526373610808021784630634913442499933305831021595233116345544800961503555227390719257871103932146122671315012266934524966125699920212173
787 880069292584459603287629737565092979704563932765636757023844058656868267892266572181748726281272212140413915823471707696105222880898395787812686845847386622246964246
788 1423982027856731427304522907301619353315371954550267391937286558590174098913861805298094271082233715695641306542729578800037369003569710800079621370813512322167176419
789 2304051320441191030592152644866712333019935887315904148961130617247042366806128377479842997363505927836055222366201286496142591884468106587892308216660898944414140665
790 3728033348297922457896675552168331686335307841866171540898417175837216465719990182777937268445739643531696528908930865296179960888037817387971929587474411266581317084
791 6032084668739113488488828197035044019355243729182075689859547793084258832526118560257780265809245571367751751275132151792322552772505923975864237804135310210995457749
792 9760118017037035946385503749203375705690551571048247230757964968921475298246108743035717534254985214899448280184063017088502513660543741363836167391609721477576774833
793 15792202685776149434874331946238419725045795300230322920617512762005734130772227303293497800064230786267200031459195168880825066433049665339700405195745031688572232582
794 25552320702813185381259835695441795430736346871278570151375477730927209429018336046329215334319216001166648311643258185969327580093593406703536572587354753166149007415
795 41344523388589334816134167641680215155782142171508893071992990492932943559790563349622713134383446787433848343102453354850152646526643072043236977783099784854721239997
796 66896844091402520197394003337122010586518489042787463223368468223860152988808899395951928468702662788600496654745711540819480226620236478746773550370454538020870247412
797 108241367479991855013528170978802225742300631214296356295361458716793096548599462745574641603086109576034344997848164895669632873146879550790010528153554322875591487409
798 175138211571394375210922174315924236328819120257083819518729926940653249537408362141526570071788772364634841652593876436489113099767116029536784078524008860896461734821
799 283379579051386230224450345294726462071119751471380175814091385657446346086007824887101211674874881940669186650442041332158745972913995580326794606677563183772053222230
800 458517790622780605435372519610650698399938871728463995332821312598099595623416187028627781746663654305304028303035917768647859072681111609863578685201572044668514957051
801 741897369674166835659822864905377160471058623199844171146912698255545941709424011915728993421538536245973214953477959100806605045595107190190373291879135228440568179281
802 1200415160296947441095195384516027858870997494928308166479734010853645537332840198944356775168202190551277243256513876869454464118276218800053951977080707273109083136332
803 1942312529971114276755018249421405019342056118128152337626646709109191479042264210860085768589740726797250458209991835970261069163871325990244325268959842501549651315613
804 3142727690268061717850213633937432878213053613056460504106380719962837016375104409804442543757942917348527701466505712839715533282147544790298277246040549774658734451945
805 5085040220239175994605231883358837897555109731184612841733027429072028495417368620664528312347683644145778159676497548809976602446018870780542602515000392276208385767558
806 8227767910507237712455445517296270775768163344241073345839408149034865511792473030468970856105626561494305861143003261649692135728166415570840879761040942050867120219503
807 13312808130746413707060677400655108673323273075425686187572435578106894007209841651133499168453310205640084020819500810459668738174185286351383482276041334327075505987061
808 21540576041253651419516122917951379449091436419666759533411843727141759519002314681602470024558936767134389881962504072109360873902351701922224362037082276377942626206564
809 34853384172000065126576800318606488122414709495092445720984279305248653526212156332735969193012246972774473902782004882569029612076536988273607844313123610705018132193625
810 56393960213253716546092923236557867571506145914759205254396123032390413045214471014338439217571183739908863784744508954678390485978888690195832206350205887082960758400189
811 91247344385253781672669723555164355693920855409851650975380402337639066571426627347074408410583430712683337687526513837247420098055425678469440050663329497787978890593814
812 147641304598507498218762646791722223265427001324610856229776525370029479616641098361412847628154614452592201472271022791925810584034314368665272257013535384870939648994003
813 238888648983761279891432370346886578959347856734462507205156927707668546188067725708487256038738045165275539159797536629173230682089740047134712307676864882658918539587817
814 386529953582268778110195017138608802224774858059073363434933453077698025804708824069900103666892659617867740632068559421099041266124054415799984564690400267529858188581820
815 625418602566030058001627387485495381184122714793535870640090380785366571992776549778387359705630704783143279791866096050272271948213794462934696872367265150188776728169637
816 1011948556148298836111822404624104183408897572852609234075023833863064597797485373848287463372523364401011020423934655471371313214337848878734681437057665417718634916751457
817 1637367158714328894113449792109599564593020287646145104715114214648431169790261923626674823078154069184154300215800751521643585162551643341669378309424930567907411644921094
818 2649315714862627730225272196733703748001917860498754338790138048511495767587747297474962286450677433585165320639735406993014898376889492220404059746482595985626046561672551
819 4286682873576956624338721988843303312594938148144899443505252263159926937378009221101637109528831502769319620855536158514658483539441135562073438055907526553533458206593645
820 6935998588439584354563994185577007060596856008643653782295390311671422704965756518576599395979508936354484941495271565507673381916330627782477497802390122539159504768266196
821 11222681462016540978902716174420310373191794156788553225800642574831349642343765739678236505508340439123804562350807724022331865455771763344550935858297649092692962974859841
822 18158680050456125333466710359997317433788650165432207008096032886502772347309522258254835901487849375478289503846079289530005247372102391127028433660687771631852467743126037
823 29381361512472666312369426534417627806980444322220760233896675461334121989653287997933072406996189814602094066196887013552337112827874154471579369518985420724545430717985878
824 47540041562928791645836136894414945240769094487652967241992708347836894336962810256187908308484039190080383570042966303082342360199976545598607803179673192356397898461111915
825 76921403075401457958205563428832573047749538809873727475889383809171016326616098254120980715480229004682477636239853316634679473027850700070187172698658613080943329179097793
826 124461444638330249604041700323247518288518633297526694717882092157007910663578908510308889023964268194762861206282819619717021833227827245668794975878331805437341227640209708
827 201382847713731707562247263752080091336268172107400422193771475966178926990195006764429869739444497199445338842522672936351701306255677945738982148576990418518284556819307501
828 325844292352061957166288964075327609624786805404927116911653568123186837653773915274738758763408765394208200048805492556068723139483505191407777124455322223955625784459517209
829 527227140065793664728536227827407700961054977512327539105425044089365764643968922039168628502853262593653538891328165492420424445739183137146759273032312642473910341278824710
830 853071432417855621894825191902735310585841782917254656017078612212552602297742837313907387266262027987861738940133658048489147585222688328554536397487634866429536125738341919
831 1380298572483649286623361419730143011546896760429582195122503656301918366941711759353076015769115290581515277831461823540909572030961871465701295670519947508903446467017166629
832 2233370004901504908518186611632878322132738543346836851139582268514470969239454596666983403035377318569377016771595481589398719616184559794255832068007582375332982592755508548
833 3613668577385154195141548031363021333679635303776419046262085924816389336181166356020059418804492609150892294603057305130308291647146431259957127738527529884236429059772675177
834 5847038582286659103659734642995899655812373847123255897401668193330860305420620952687042821839869927720269311374652786719707011263330991054212959806535112259569411652528183725
835 9460707159671813298801282674358920989492009150899674943663754118147249641601787308707102240644362536871161605977710091850015302910477422314170087545062642143805840712300858902
836 15307745741958472402461017317354820645304382998022930841065422311478109947022408261394145062484232464591430917352362878569722314173808413368383047351597754403375252364829042627
837 24768452901630285701262299991713741634796392148922605784729176429625359588624195570101247303128595001462592523330072970419737617084285835682553134896660396547181093077129901529
838 40076198643588758103723317309068562280100775146945536625794598741103469535646603831495392365612827466054023440682435848989459931258094249050936182248258150950556345441958944156
839 64844651545219043804985617300782303914897167295868142410523775170728829124270799401596639668741422467516615964012508819409197548342380084733489317144918547497737438519088845685
840 104920850188807801908708934609850866194997942442813679036318373911832298659917403233092032034354249933570639404694944668398657479600474333784425499393176698448293783961047789841
841 169765501734026845713694551910633170109895109738681821446842149082561127784188202634688671703095672401087255368707453487807855027942854418517914816538095245946031222480136635526
842 274686351922834647622403486520484036304893052181495500483160522994393426444105605867780703737449922334657894773402398156206512507543328752302340315931271944394325006441184425367
843 444451853656861493336098038431117206414788161920177321930002672076954554228293808502469375440545594735745150142109851644014367535486183170820255132469367190340356228921321060893
844 719138205579696140958501524951601242719681214101672822413163195071347980672399414370250079177995517070403044915512249800220880043029511923122595448400639134734681235362505486260
845 1163590059236557634294599563382718449134469376021850144343165867148302534900693222872719454618541111806148195057622101444235247578515695093942850580870006325075037464283826547153
846 1882728264816253775253101088334319691854150590123522966756329062219650515573092637242969533796536628876551239973134351244456127621545207017065446029270645459809718699646332033413
847 3046318324052811409547700651717038140988619966145373111099494929367953050473785860115688988415077740682699435030756452688691375200060902111008296610140651784884756163930158580566
848 4929046588869065184800801740051357832842770556268896077855823991587603566046878497358658522211614369559250675003890803933147502821606109128073742639411297244694474863576490613979
849 7975364912921876594348502391768395973831390522414269188955318920955556616520664357474347510626692110241950110034647256621838878021667011239082039249551949029579231027506649194545
850 12904411501790941779149304131819753806674161078683165266811142912543160182567542854833006032838306479801200785038538060554986380843273120367155781888963246274273705891083139808524
851 20879776414712818373497806523588149780505551601097434455766461833498716799088207212307353543464998590043150895073185317176825258864940131606237821138515195303852936918589789003069
852 33784187916503760152647110655407903587179712679780599722577604746041876981655750067140359576303305069844351680111723377731811639708213251973393603027478441578126642809672928811593
853 54663964331216578526144917178996053367685264280878034178344066579540593780743957279447713119768303659887502575184908694908636898573153383579631424165993636881979579728262717814662
854 88448152247720338678792027834403956954864976960658633900921671325582470762399707346588072696071608729731854255296632072640448538281366635553025027193472078460106222537935646626255
855 143112116578936917204936945013400010322550241241536668079265737905123064543143664626035785815839912389619356830481540767549085436854520019132656451359465715342085802266198364440917
856 231560268826657255883728972847803967277415218202195301980187409230705535305543371972623858511911521119351211085778172840189533975135886654685681478552937793802192024804134011067172
857 374672385405594173088665917861203977599965459443731970059453147135828599848687036598659644327751433508970567916259713607738619411990406673818337929912403509144277827070332375508089
858 606232654232251428972394890709007944877380677645927272039640556366534135154230408571283502839662954628321779002037886447928153387126293328504019408465341302946469851874466386575261
859 980905039637845602061060808570211922477346137089659242099093703502362735002917445169943147167414388137292346918297600055666772799116700002322357338377744812090747678944798762083350
860 1587137693870097031033455699279219867354726814735586514138734259868896870157147853741226650007077342765614125920335486503594926186242993330826376746843086115037217530819265148658611
861 2568042733507942633094516507849431789832072951825245756237827963371259605160065298911169797174491730902906472838633086559261698985359693333148734085220830927127965209764063910741961
862 4155180427378039664127972207128651657186799766560832270376562223240156475317213152652396447181569073668520598758968573062856625171602686663975110832063917042165182740583329059400572
863 6723223160885982297222488714978083447018872718386078026614390186611416080477278451563566244356060804571427071597601659622118324156962379997123844917284747969293147950347392970142533
864 10878403588264021961350460922106735104205672484946910296990952409851572555794491604215962691537629878239947670356570232684974949328565066661098955749348665011458330690930722029543105
865 17601626749150004258572949637084818551224545203332988323605342596462988636271770055779528935893690682811374741954171892307093273485527446658222800666633412980751478641278114999685638
866 28480030337414026219923410559191553655430217688279898620596295006314561192066261659995491627431320561051322412310742124992068222814092513319321756415982077992209809332208837029228743
867 46081657086564030478496360196276372206654762891612886944201637602777549828338031715775020563325011243862697154264914017299161496299619959977544557082615490972961287973486952028914381
868 74561687423978056698419770755467925862084980579892785564797932609092111020404293375770512190756331804914019566575656142291229719113712473296866313498597568965171097305695789058143124
869 120643344510542087176916130951744298068739743471505672508999570211869660848742325091545532754081343048776716720840570159590391215413332433274410870581213059938132385279182741087057505
870 195205031934520143875335901707212223930824724051398458073797502820961771869146618467316044944837674853690736287416226301881620934527044906571277184079810628903303482584878530145200629
871 315848376445062231052252032658956521999564467522904130582797073032831432717888943558861577698919017902467453008256796461472012149940377339845688054661023688841435867864061271232258134
872 511053408379582374927587934366168745930389191574302588656594575853793204587035562026177622643756692756158189295673022763353633084467422246416965238740834317744739350448939801377458763
873 826901784824644605979839967025125267929953659097206719239391648886624637304924505585039200342675710658625642303929819224825645234407799586262653293401858006586175218313001072609716897
874 1337955193204226980907427901391294013860342850671509307895986224740417841891960067611216822986432403414783831599602841988179278318875221832679618532142692324330914568761940873987175660
875 2164856978028871586887267868416419281790296509768716027135377873627042479196884573196256023329108114073409473903532661213004923553283021418942271825544550330917089787074941946596892557
876 3502812171233098567794695769807713295650639360440225335031364098367460321088844640807472846315540517488193305503135503201184201872158243251621890357687242655248004355836882820584068217
877 5667669149261970154681963638224132577440935870208941362166741971994502800285729214003728869644648631561602779406668164414189125425441264670564162183231792986165094142911824767180960774
878 9170481320495068722476659408031845873091575230649166697198106070361963121374573854811201715960189149049796084909803667615373327297599507922186052540919035641413098498748707587765028991
879 14838150469757038877158623046255978450532511100858108059364848042356465921660303068814930585604837780611398864316471832029562452723040772592750214724150828627578192641660532354945989765
880 24008631790252107599635282454287824323624086331507274756562954112718429043034876923626132301565026929661194949226275499644935780020640280514936267265069864268991291140409239942711018756
881 38846782260009146476793905500543802774156597432365382815927802155074894964695179992441062887169864710272593813542747331674498232743681053107686481989220692896569483782069772297657008521
882 62855414050261254076429187954831627097780683763872657572490756267793324007730056916067195188734891639933788762769022831319434012764321333622622749254290557165560774922479012240368027277
883 101702196310270400553223093455375429871937281196238040388418558422868218972425236908508258075904756350206382576311770162993932245508002386730309231243511250062130258704548784538025035798
884 164557610360531654629652281410207056969717964960110697960909314690661542980155293824575453264639647990140171339080792994313366258272323720352931980497801807227691033627027796778393063075
885 266259806670802055182875374865582486841655246156348738349327873113529761952580530733083711340544404340346553915392563157307298503780326107083241211741313057289821292331576581316418098873
886 430817417031333709812527656275789543811373211116459436310237187804191304932735824557659164605184052330486725254473356151620664762052649827436173192239114864517512325958604378094811161948
887 697077223702135764995403031141372030653028457272808174659565060917721066885316355290742875945728456670833279169865919308927963265832975934519414403980427921807333618290180959411229260821
888 1127894640733469474807930687417161574464401668389267610969802248721912371818052179848402040550912509001320004424339275460548628027885625761955587596219542786324845944248785337506040422769
889 1824971864435605239803333718558533605117430125662075785629367309639633438703368535139144916496640965672153283594205194769476591293718601696475002000199970708132179562538966296917269683590
890 2952866505169074714611264405975695179581831794051343396599169558361545810521420714987546957047553474673473288018544470230025219321604227458430589596419513494457025506787751634423310106359
891 4777838369604679954414598124534228784699261919713419182228536868001179249224789250126691873544194440345626571612749664999501810615322829154905591596619484202589205069326717931340579789949
892 7730704874773754669025862530509923964281093713764762578827706426362725059746209965114238830591747915019099859631294135229527029936927056613336181193038997697046230576114469565763889896308
893 12508543244378434623440460655044152748980355633478181761056243294363904308970999215240930704135942355364726431244043800229028840552249885768241772789658481899635435645441187497104469686257
894 20239248119152189292466323185554076713261449347242944339883949720726629368717209180355169534727690270383826290875337935458555870489176942381577953982697479596681666221555657062868359582565
895 32747791363530623915906783840598229462241804980721126100940193015090533677688208395596100238863632625748552722119381735687584711041426828149819726772355961496317101866996844559972829268822
896 52987039482682813208373107026152306175503254327964070440824142735817163046405417575951269773591322896132379012994719671146140581530603770531397680755053441092998768088552501622841188851387
897 85734830846213437124279890866750535637745059308685196541764335750907696724093625971547370012454955521880931735114101406833725292572030598681217407527409402589315869955549346182814018120209
898 138721870328896250332652997892902841813248313636649266982588478486724859770499043547498639786046278418013310748108821077979865874102634369212615088282462843682314638044101847805655206971596
899 224456701175109687456932888759653377450993372945334463524352814237632556494592669519046009798501233939894242483222922484813591166674664967893832495809872246271630507999651193988469225091805
900 363178571504005937789585886652556219264241686581983730506941292724357416265091713066544649584547512357907553231331743562793457040777299337106447584092335089953945146043753041794124432063401
901 587635272679115625246518775412209596715235059527318194031294106961989972759684382585590659383048746297801795714554666047607048207451964305000280079902207336225575654043404235782593657155206
902 950813844183121563036104662064765815979476746109301924538235399686347389024776095652135308967596258655709348945886409610400505248229263642106727663994542426179520800087157277576718089218607
903 1538449116862237188282623437476975412694711805636620118569529506648337361784460478237725968350645004953511144660441075658007553455681227947107007743896749762405096454130561513359311746373813
904 2489262961045358751318728099541741228674188551745922043107764906334684750809236573889861277318241263609220493606327485268408058703910491589213735407891292188584617254217718790936029835592420
905 4027712077907595939601351537018716641368900357382542161677294412983022112593697052127587245668886268562731638266768560926415612159591719536320743151788041950989713708348280304295341581966233
906 6516975038952954690920079636560457870043088909128464204785059319317706863402933626017448522987127532171952131873096046194823670863502211125534478559679334139574330962565999095231371417558653
907 10544687116860550630521431173579174511411989266511006366462353732300728975996630678145035768656013800734683770139864607121239283023093930661855221711467376090564044670914279399526712999524886
908 17061662155813505321441510810139632381455078175639470571247413051618435839399564304162484291643141332906635902012960653316062953886596141787389700271146710230138375633480278494758084417083539
909 27606349272674055951962941983718806892867067442150476937709766783919164815396194982307520060299155133641319672152825260437302236909690072449244921982614086320702420304394557894284797416608425
910 44668011428487561273404452793858439274322145617789947508957179835537600654795759286470004351942296466547955574165785913753365190796286214236634622253760796550840795937874836389042881833691964
911 72274360701161617225367394777577246167189213059940424446666946619456765470191954268777524412241451600189275246318611174190667427705976286685879544236374882871543216242269394283327679250300389
912 116942372129649178498771847571435685441511358677730371955624126454994366124987713555247528764183748066737230820484397087944032618502262500922514166490135679422384012180144230672370561083992353
913 189216732830810795724139242349012931608700571737670796402291073074451131595179667824025053176425199666926506066803008262134700046208238787608393710726510562293927228422413624955698240334292742
914 306159104960459974222911089920448617050211930415401168357915199529445497720167381379272581940608947733663736887287405350078732664710501288530907877216646241716311240602557855628068801418285095
915 495375837791270769947050332269461548658912502153071964760206272603896629315347049203297635117034147400590242954090413612213432710918740076139301587943156804010238469024971480583767041752577837
916 801534942751730744169961422189910165709124432568473133118121472133342127035514430582570217057643095134253979841377818962292165375629241364670209465159803045726549709627529336211835843170862932
917 1296910780543001514117011754459371714368036934721545097878327744737238756350861479785867852174677242534844222795468232574505598086547981440809511053102959849736788178652500816795602884923440769
918 2098445723294732258286973176649281880077161367290018230996449216870580883386375910368438069232320337669098202636846051536797763462177222805479720518262762895463337888280030153007438728094303701
919 3395356503837733772403984931108653594445198302011563328874776961607819639737237390154305921406997580203942425432314284111303361548725204246289231571365722745200126066932530969803041613017744470
920 5493802227132466030690958107757935474522359669301581559871226178478400523123613300522743990639317917873040628069160335648101125010902427051768952089628485640663463955212561122810480341112048171
921 8889158730970199803094943038866589068967557971313144888746003140086220162860850690677049912046315498076983053501474619759404486559627631298058183660994208385863590022145092092613521954129792641
922 14382960958102665833785901146624524543489917640614726448617229318564620685984463991199793902685633415950023681570634955407505611570530058349827135750622694026527053977357653215424002295241840812
923 23272119689072865636880844185491113612457475611927871337363232458650840848845314681876843814731948914027006735072109575166910098130157689647885319411616902412390643999502745308037524249371633453
924 37655080647175531470666745332115638155947393252542597785980461777215461534829778673076637717417582329977030416642744530574415709700687747997712455162239596438917697976860398523461526544613474265
925 60927200336248397107547589517606751768404868864470469123343694235866302383675093354953481532149531244004037151714854105741325807830845437645597774573856498851308341976363143831499050793985107718
926 98582280983423928578214334849722389924352262117013066909324156013081763918504872028030119249567113573981067568357598636315741517531533185643310229736096095290226039953223542354960577338598581983
927 159509481319672325685761924367329141692757130981483536032667850248948066302179965382983600781716644817985104720072452742057067325362378623288908004309952594141534381929586686186459628132583689701
928 258091762303096254263976259217051531617109393098496602941992006262029830220684837411013720031283758391966172288430051378372808842893911808932218234046048689431760421882810228541420205471182271684
929 417601243622768579949738183584380673309866524079980138974659856510977896522864802793997320813000403209951277008502504120429876168256290432221126238356001283573294803812396914727879833603765961385
930 675693005925864834213714442801432204926975917178476741916651862773007726743549640205011040844284161601917449296932555498802685011150202241153344472402049973005055225695207143269300039074948233069
931 1093294249548633414163452626385812878236842441258456880891311719283985623266414442999008361657284564811868726305435059619232561179406492673374470710758051256578350029507604057997179872678714194454
932 1768987255474498248377167069187245083163818358436933622807963582056993350009964083204019402501568726413786175602367615118035246190556694914527815183160101229583405255202811201266479911753662427523
933 2862281505023131662540619695573057961400660799695390503699275301340978973276378526203027764158853291225654901907802674737267807369963187587902285893918152486161755284710415259263659784432376621977
934 4631268760497629910917786764760303044564479158132324126507238883397972323286342609407047166660422017639441077510170289855303053560519882502430101077078253715745160539913226460530139696186039049500
935 7493550265520761573458406460333361005965139957827714630206514184738951296562721135610074930819275308865095979417972964592570860930483070090332386970996406201906915824623641719793799480618415671477
936 12124819026018391484376193225093664050529619115960038756713753068136923619849063745017122097479697326504537056928143254447873914491002952592762488048074659917652076364536868180323939176804454720977
937 19618369291539153057834599685427025056494759073787753386920267252875874916411784880627197028298972635369633036346116219040444775421486022683094875019071066119558992189160509900117738657422870392454
938 31743188317557544542210792910520689107024378189747792143634020321012798536260848625644319125778669961874170093274259473488318689912488975275857363067145726037211068553697378080441677834227325113431
939 51361557609096697600045392595947714163519137263535545530554287573888673452672633506271516154077642597243803129620375692528763465333974997958952238086216792156770060742857887980559416491650195505885
940 83104745926654242142256185506468403270543515453283337674188307894901471988933482131915835279856312559117973222894635166017082155246463973234809601153362518193981129296555266061001094325877520619316
941 134466303535750939742301578102416117434062652716818883204742595468790145441606115638187351433933955156361776352515010858545845620580438971193761839239579310350751190039413154041560510817527716125201
942 217571049462405181884557763608884520704606168170102220878930903363691617430539597770103186713790267715479749575409646024562927775826902944428571440392941828544732319335968420102561605143405236744517
943 352037352998156121626859341711300638138668820886921104083673498832481762872145713408290538147724222871841525927924656883108773396407341915622333279632521138895483509375381574144122115960932952869718
944 569608402460561303511417105320185158843274989057023324962604402196173380302685311178393724861514490587321275503334302907671701172234244860050904720025462967440215828711349994246683721104338189614235
945 921645755458717425138276447031485796981943809943944429046277901028655143174831024586684263009238713459162801431258959790780474568641586775673237999657984106335699338086731568390805837065271142483953
946 1491254157919278728649693552351670955825218799000967754008882303224828523477516335765077987870753204046484076934593262698452175740875831635724142719683447073775915166798081562637489558169609332098188
947 2412899913377996153787969999383156752807162608944912183055160204253483666652347360351762250879991917505646878365852222489232650309517418411397380719341431180111614504884813131028295395234880474582141
948 3904154071297274882437663551734827708632381407945879937064042507478312190129863696116840238750745121552130955300445485187684826050393250047121523439024878253887529671682894693665784953404489806680329
949 6317053984675271036225633551117984461439544016890792120119202711731795856782211056468602489630737039057777833666297707676917476359910668458518904158366309433999144176567707824694080348639370281262470
950 10221208055972545918663297102852812170071925424836672057183245219210108046912074752585442728381482160609908788966743192864602302410303918505640427597391187687886673848250602518359865302043860087942799
951 16538262040647816954888930653970796631511469441727464177302447930941903903694285809054045218012219199667686622633040900541519778770214586964159331755757497121885818024818310343053945650683230369205269
952 26759470096620362873552227756823608801583394866564136234485693150152011950606360561639487946393701360277595411599784093406122081180518505469799759353148684809772491873068912861413810952727090457148068
953 43297732137268179828441158410794405433094864308291600411788141081093915854300646370693533164405920559945282034232824993947641859950733092433959091108906181931658309897887223204467756603410320826353337
954 70057202233888542701993386167618014234678259174855736646273834231245927804907006932333021110799621920222877445832609087353763941131251597903758850462054866741430801770956136065881567556137411283501405
955 113354934371156722530434544578412419667773123483147337058061975312339843659207653303026554275205542480168159480065434081301405801081984690337717941570961048673089111668843359270349324159547732109854742
956 183412136605045265232427930746030433902451382658003073704335809543585771464114660235359575386005164400391036925898043168655169742213236288241476792033015915414519913439799495336230891715685143393356147
957 296767070976201987762862475324442853570224506141150410762397784855925615123322313538386129661210706880559196405963477249956575543295220978579194733603976964087609025108642854606580215875232875503210889
958 480179207581247252995290406070473287472675888799153484466733594399511386587436973773745705047215871280950233331861520418611745285508457266820671525636992879502128938548442349942811107590918018896567036
959 776946278557449240758152881394916141042900394940303895229131379255437001710759287312131834708426578161509429737824997668568320828803678245399866259240969843589737963657085204549391323466150894399777925
960 1257125486138696493753443287465389428515576283739457379695864973654948388298196261085877539755642449442459663069686518087180066114312135512220537784877962723091866902205527554492202431057068913296344961
961 2034071764696145734511596168860305569558476678679761274924996352910385390008955548398009374464069027603969092807511515755748386943115813757620404044118932566681604865862612759041593754523219807696122886
962 3291197250834842228265039456325694998074052962419218654620861326565333778307151809483886914219711477046428755877198033842928453057427949269840941828996895289773471768068140313533796185580288720992467847
963 5325269015530987962776635625186000567632529641098979929545857679475719168316107357881896288683780504650397848684709549598676840000543763027461345873115827856455076633930753072575389940103508528688590733
964 8616466266365830191041675081511695565706582603518198584166719006041052946623259167365783202903491981696826604561907583441605293057971712297302287702112723146228548401998893386109186125683797249681058580
965 13941735281896818153818310706697696133339112244617178513712576685516772114939366525247679491587272486347224453246617133040282133058515475324763633575228551002683625035929646458684576065787305778369649313
966 22558201548262648344859985788209391699045694848135377097879295691557825061562625692613462694490764468044051057808524716481887426116487187622065921277341274148912173437928539844793762191471103028050707893
967 36499936830159466498678296494907087832384807092752555611591872377074597176501992217861142186078036954391275511055141849522169559175002662946829554852569825151595798473858186303478338257258408806420357206
968 59058138378422114843538282283116479531430501940887932709471168068632422238064617910474604880568801422435326568863666566004056985291489850568895476129911099300507971911786726148272100448729511834471065099
969 95558075208581581342216578778023567363815309033640488321063040445707019414566610128335747066646838376826602079918808415526226544466492513515725030982480924452103770385644912451750438705987920640891422305
970 154616213587003696185754861061140046895245810974528421030534208514339441652631228038810351947215639799261928648782474981530283529757982364084620507112392023752611742297431638600022539154717432475362487404
971 250174288795585277527971439839163614259061120008168909351597248960046461067197838167146099013862478176088530728701283397056510074224474877600345538094872948204715512683076551051772977860705353116253909709
972 404790502382588973713726300900303661154306930982697330382131457474385902719829066205956450961078117975350459377483758378586793603982457241684966045207264971957327254980508189651795517015422785591616397113
973 654964791178174251241697740739467275413368050990866239733728706434432363787026904373102549974940596151438990106185041775643303678206932119285311583302137920162042767663584740703568494876128138707870306822
974 1059755293560763224955424041639770936567674981973563570115860163908818266506855970579059000936018714126789449483668800154230097282189389360970277628509402892119370022644092930355364011891550924299486703935
975 1714720084738937476197121782379238211981043032964429809849588870343250630293882874952161550910959310278228439589853841929873400960396321480255589211811540812281412790307677671058932506767679063007357010757
976 2774475378299700701152545824019009148548718014937993379965449034252068896800738845531220551846978024405017889073522642084103498242585710841225866840320943704400782812951770601414296518659229987306843714692
977 4489195463038638177349667606398247360529761047902423189815037904595319527094621720483382102757937334683246328663376484013976899202982032321481456052132484516682195603259448272473229025426909050314200725449
978 7263670841338338878502213430417256509078479062840416569780486938847388423895360566014602654604915359088264217736899126098080397445567743162707322892453428221082978416211218873887525544086139037621044440141
979 11752866304376977055851881036815503869608240110742839759595524843442707950989982286497984757362852693771510546400275610112057296648549775484188778944585912737765174019470667146360754569513048087935245165590
980 19016537145715315934354094467232760378686719173583256329376011782290096374885342852512587411967768052859774764137174736210137694094117518646896101837039340958848152435681886020248280113599187125556289605731
981 30769403450092292990205975504048264248294959284326096088971536625732804325875325139010572169330620746631285310537450346322194990742667294131084880781625253696613326455152553166609034683112235213491534771321
982 49785940595807608924560069971281024626981678457909352418347548408022900700760667991523159581298388799491060074674625082532332684836784812777980982618664594655461478890834439186857314796711422339047824377052
983 80555344045899901914766045475329288875276637742235448507319085033755705026635993130533731750629009546122345385212075428854527675579452106909065863400289848352074805345986992353466349479823657552539359148373
984 130341284641707510839326115446610313502258316200144800925666633441778605727396661122056891331927398345613405459886700511386860360416236919687046846018954443007536284236821431540323664276535079891587183525425
985 210896628687607412754092160921939602377534953942380249432985718475534310754032654252590623082556407891735750845098775940241388035995689026596112709419244291359611089582808423893790013756358737444126542673798
986 341237913329314923593418276368549915879793270142525050358652351917312916481429315374647514414483806237349156304985476451628248396411925946283159555438198734367147373819629855434113678032893817335713726199223
987 552134542016922336347510437290489518257328224084905299791638070392847227235461969627238137497040214129084907150084252391869636432407614972879272264857443025726758463402438279327903691789252554779840268873021
988 893372455346237259940928713659039434137121494227430350150290422310160143716891285001885651911524020366434063455069728843497884828819540919162431820295641760093905837222068134762017369822146372115553995072244
989 1445506997363159596288439150949528952394449718312335649941928492703007370952353254629123789408564234495518970605153981235367521261227155892041704085153084785820664300624506414089921061611398926895394263945265
990 2338879452709396856229367864608568386531571212539766000092218915013167514669244539631009441320088254861953034060223710078865406090046696811204135905448726545914570137846574548851938431433545299010948259017509
991 3784386450072556452517807015558097338926020930852101650034147407716174885621597794260133230728652489357472004665377691314232927351273852703245839990601811331735234438471080962941859493044944225906342522962774
992 6123265902781953308747174880166665725457592143391867650126366322729342400290842333891142672048740744219425038725601401393098333441320549514449975896050537877649804576317655511793797924478489524917290781980283
993 9907652352854509761264981895724763064383613074243969300160513730445517285912440128151275902777393233576897043390979092707331260792594402217695815886652349209385039014788736474735657417523433750823633304943057
994 16030918255636463070012156775891428789841205217635836950286880053174859686203282462042418574826133977796322082116580494100429594233914951732145791782702887087034843591106391986529455342001923275740924086923340
995 25938570608490972831277138671616191854224818291879806250447393783620376972115722590193694477603527211373219125507559586807760855026509353949841607669355236296419882605895128461265112759525357026564557391866397
996 41969488864127435901289295447507620644066023509515643200734273836795236658319005052236113052429661189169541207624140080908190449260424305681987399452058123383454726197001520447794568101527280302305481478789737
997 67908059472618408732566434119123812498290841801395449451181667620415613630434727642429807530033188400542760333131699667715951304286933659631829007121413359679874608802896648909059680861052637328870038870656134
998 109877548336745844633855729566631433142356865310911092651915941457210850288753732694665920582462849589712301540755839748624141753547357965313816406573471483063329334999898169356854248962579917631175520349445871
999 177785607809364253366422163685755245640647707112306542103097609077626463919188460337095728112496037990255061873887539416340093057834291624945645413694884842743203943802794818265913929823632554960045559220102005
1000 287663156146110098000277893252386678783004572423217634755013550534837314207942193031761648694958887579967363414643379164964234811381649590259461820268356325806533278802692987622768178786212472591221079569547876