0 0
1 1
2 1
3 1
4 2
5 3
6 5
7 8
8 13
9 20
10 33
11 53
12 86
13 140
14 226
15 366
16 592
17 958
18 1550
19 2509
20 4059
21 6568
22 10627
23 17194
24 27821
25 45015
26 72836
27 117851
28 190687
29 308537
30 499224
31 807761
32 1306985
33 2114747
34 3421732
35 5536479
36 8958211
37 14494690
38 23452901
39 37947592
40 61400493
41 99348085
42 160748578
43 260096662
44 420845240
45 680941902
46 1101787142
47 1782729044
48 2884516186
49 4667245229
50 7551761415
51 12219006644
52 19770768059
53 31989774704
54 51760542763
55 83750317467
56 135510860230
57 219261177697
58 354772037927
59 574033215625
60 928805253552
61 1502838469177
62 2431643722729
63 3934482191905
64 6366125914634
65 10300608106539
66 16666734021173
67 26967342127712
68 43634076148885
69 70601418276596
70 114235494425481
71 184836912702077
72 299072407127558
73 483909319829636
74 782981726957194
75 1266891046786830
76 2049872773744024
77 3316763820530854
78 5366636594274878
79 8683400414805733
80 14050037009080611
81 22733437423886344
82 36783474432966955
83 59516911856853298
84 96300386289820253
85 155817298146673551
86 252117684436493804
87 407934982583167355
88 660052667019661159
89 1067987649602828513
90 1728040316622489672
91 2796027966225318185
92 4524068282847807857
93 7320096249073126043
94 11844164531920933900
95 19164260780994059943
96 31008425312914993843
97 50172686093909053786
98 81181111406824047629
99 131353797500733101416
100 212534908907557149045
101 343888706408290250461
102 556423615315847399506
103 900312321724137649966
104 1456735937039985049472
105 2357048258764122699438
106 3813784195804107748910
107 6170832454568230448348
108 9984616650372338197258
109 16155449104940568645605
110 26140065755312906842863
111 42295514860253475488468
112 68435580615566382331331
113 110731095475819857819800
114 179166676091386240151131
115 289897771567206097970931
116 469064447658592338122062
117 758962219225798436092993
118 1228026666884390774215055
119 1986988886110189210308049
120 3215015552994579984523104
121 5202004439104769194831153
122 8417019992099349179354257
123 13619024431204118374185409
124 22036044423303467553539666
125 35655068854507585927725075
126 57691113277811053481264741
127 93346182132318639408989816
128 151037295410129692890254557
129 244383477542448332299244372
130 395420772952578025189498929
131 639804250495026357488743301
132 1035225023447604382678242230
133 1675029273942630740166985532
134 2710254297390235122845227762
135 4385283571332865863012213294
136 7095537868723100985857441056
137 11480821440055966848869654350
138 18576359308779067834727095406
139 30057180748835034683596749757
140 48633540057614102518323845163
141 78690720806449137201920594920
142 127324260864063239720244440083
143 206014981670512376922165035002
144 333339242534575616642409475085
145 539354224205087993564574510087
146 872693466739663610206983985172
147 1412047690944751603771558495259
148 2284741157684415213978542480431
149 3696788848629166817750100975689
150 5981530006313582031728643456120
151 9678318854942748849478744431809
152 15659848861256330881207387887929
153 25338167716199079730686132319739
154 40998016577455410611893520207668
155 66336184293654490342579652527407
156 107334200871109900954473172735075
157 173670385164764391297052825262482
158 281004586035874292251525997997557
159 454674971200638683548578823260040
160 735679557236512975800104821257597
161 1190354528437151659348683644517637
162 1926034085673664635148788465775234
163 3116388614110816294497472110292870
164 5042422699784480929646260576068104
165 8158811313895297224143732686360974
166 13201234013679778153789993262429078
167 21360045327575075377933725948790052
168 34561279341254853531723719211219130
169 55921324668829928909657445160009181
170 90482604010084782441381164371228311
171 146403928678914711351038609531237492
172 236886532688999493792419773902465803
173 383290461367914205143458383433703296
174 620176994056913698935878157336169099
175 1003467455424827904079336540769872395
176 1623644449481741603015214698106041494
177 2627111904906569507094551238875913889
178 4250756354388311110109765936981955383
179 6877868259294880617204317175857869273
180 11128624613683191727314083112839824656
181 18006492872978072344518400288697693929
182 29135117486661264071832483401537518585
183 47141610359639336416350883690235212513
184 76276727846300600488183367091772731098
185 123418338205939936904534250782007943611
186 199695066052240537392717617873780674709
187 323113404258180474297251868655788618320
188 522808470310421011689969486529569293029
189 845921874568601485987221355185357911348
190 1368730344879022497677190841714927204377
191 2214652219447623983664412196900285115725
192 3583382564326646481341603038615212320102
193 5798034783774270465006015235515497435828
194 9381417348100916946347618274130709755930
195 15179452131875187411353633509646207191758
196 24560869479976104357701251783776916947688
197 39740321611851291769054885293423124139446
198 64301191091827396126756137077200041087134
199 104041512703678687895811022370623165226581
200 168342703795506084022567159447823206313715
201 272384216499184771918378181818446371540296
202 440726920294690855940945341266269577854011
203 713111136793875627859323523084715949394306
204 1153838057088566483800268864350985527248317
205 1866949193882442111659592387435701476642623
206 3020787250971008595459861251786687003890940
207 4887736444853450707119453639222388480533563
208 7908523695824459302579314891009075484424503
209 12796260140677910009698768530231463964958065
210 20704783836502369312278083421240539449382568
211 33501043977180279321976851951472003414340633
212 54205827813682648634254935372712542863723201
213 87706871790862927956231787324184546278063835
214 141912699604545576590486722696897089141787036
215 229619571395408504546718510021081635419850871
216 371532270999954081137205232717978724561637907
217 601151842395362585683923742739060359981488778
218 972684113395316666821128975457039084543126685
219 1573835955790679252505052718196099444524615464
220 2546520069185995919326181693653138529067742149
221 4120356024976675171831234411849237973592357613
222 6666876094162671091157416105502376502660099762
223 10787232119139346262988650517351614476252457374
224 17454108213302017354146066622853990978912557136
225 28241340332441363617134717140205605455165014510
226 45695448545743380971280783763059596434077571646
227 73936788878184744588415500903265201889242586156
228 119632237423928125559696284666324798323320157802
229 193569026302112870148111785569590000212562743957
230 313201263726040995707808070235914798535882901759
231 506770290028153865855919855805504798748445645716
232 819971553754194861563727926041419597284328547475
233 1326741843782348727419647781846924396032774193192
234 2146713397536543588983375707888343993317102740667
235 3473455241318892316403023489735268389349876933859
236 5620168638855435905386399197623612382666979674526
237 9093623880174328221789422687358880772016856608385
238 14713792519029764127175821884982493154683836282911
239 23807416399204092348965244572341373926700692891297
240 38521208918233856476141066457323867081384529174208
241 62328625317437948825106311029665241008085222065505
242 100849834235671805301247377486989108089469751239713
243 163178459553109754126353688516654349097554973305217
244 264028293788781559427601066003643457187024724544930
245 427206753341891313553954754520297806284579697850147
246 691235047130672872981555820523941263471604422395077
247 1118441800472564186535510575044239069756184120245224
248 1809676847603237059517066395568180333227788542640301
249 2928118648075801246052576970612419402983972662885524
250 4737795495679038305569643366180599736211761205525825
251 7665914143754839551622220336793019139195733868411349
252 12403709639433877857191863702973618875407495073937174
253 20069623783188717408814084039766638014603228942348524
254 32473333422622595266005947742740256890010724016285698
255 52542957205811312674820031782506894904613952958634222
256 85016290628433907940825979525247151794624676974919920
257 137559247834245220615646011307754046699238629933554142
258 222575538462679128556471990833001198493863306908474062
259 360134786296924349172118002140755245193101936842028205
260 582710324759603477728589992973756443686965243750502267
261 942845111056527826900707995114511688880067180592530472
262 1525555435816131304629297988088268132567032424343032739
263 2468400546872659131530005983202779821447099604935563210
264 3993955982688790436159303971291047954014132029278595949
265 6462356529561449567689309954493827775461231634214159159
266 10456312512250240003848613925784875729475363663492755108
267 16918669041811689571537923880278703504936595297706914267
268 27374981554061929575386537806063579234411958961199669375
269 44293650595873619146924461686342282739348554258906583641
270 71668632149935548722310999492405861973760513220106253016
271 115962282745809167869235461178748144713109067479012836657
272 187630914895744716591546460671154006686869580699119089673
273 303593197641553884460781921849902151399978648178131926331
274 491224112537298601052328382521056158086848228877251016004
275 794817310178852485513110304370958309486826877055382942335
276 1286041422716151086565438686892014467573675105932633958339
277 2080858732895003572078548991262972777060501982988016900674
278 3366900155611154658643987678154987244634177088920650859013
279 5447758888506158230722536669417960021694679071908667759688
280 8814659044117312889366524347572947266328856160829318618701
281 14262417932623471120089061016990907288023535232737986378389
282 23077076976740784009455585364563854554352391393567304997090
283 37339494909364255129544646381554761842375926626305291375478
284 60416571886105039139000231746118616396728318019872596372568
285 97756066795469294268544878127673378239104244646177887748046
286 158172638681574333407545109873791994635832562666050484120614
287 255928705477043627676089988001465372874936807312228371868660
288 414101344158617961083635097875257367510769369978278855989274
289 670030049635661588759725085876722740385706177290507227857933
290 1084131393794279549843360183751980107896475547268786083847207
291 1754161443429941138603085269628702848282181724559293311705140
292 2838292837224220688446445453380682956178657271828079395552347
293 4592454280654161827049530723009385804460838996387372707257488
294 7430747117878382515495976176390068760639496268215452102809835
295 12023201398532544342545506899399454565100335264602824810067323
296 19453948516410926858041483075789523325739831532818276912877158
297 31477149914943471200586989975188977890840166797421101722944481
298 50931098431354398058628473050978501216579998330239378635821639
299 82408248346297869259215463026167479107420165127660480358766121
300 133339346777652267317843936077145980324000163457899858994587760
301 215747595123950136577059399103313459431420328585560339353353881
302 349086941901602403894903335180459439755420492043460198347941641
303 564834537025552540471962734283772899186840820629020537701295521
304 913921478927154944366866069464232338942261312672480736049237162
305 1478756015952707484838828803748005238129102133301501273750532683
306 2392677494879862429205694873212237577071363445973982009799769845
307 3871433510832569914044523676960242815200465579275483283550302528
308 6264111005712432343250218550172480392271829025249465293350072373
309 10135544516545002257294742227132723207472294604524948576900374900
310 16399655522257434600544960777305203599744123629774413870250447273
311 26535200038802436857839703004437926807216418234299362447150822173
312 42934855561059871458384663781743130406960541864073776317401269446
313 69470055599862308316224366786181057214176960098373138764552091620
314 112404911160922179774609030567924187621137501962446915081953361066
315 181874966760784488090833397354105244835314462060820053846505452686
316 294279877921706667865442427922029432456451964023266968928458813752
317 476154844682491155956275825276134677291766426084087022774964266438
318 770434722604197823821718253198164109748218390107353991703423080190
319 1246589567286688979777994078474298787039984816191441014478387346629
320 2017024289890886803599712331672462896788203206298795006181810426819
321 3263613857177575783377706410146761683828188022490236020660197773448
322 5280638147068462586977418741819224580616391228789031026842008200267
323 8544252004246038370355125151965986264444579251279267047502205973714
324 13824890151314500957332543893785210845060970480068298074344214173981
325 22369142155560539327687669045751197109505549731347565121846420147695
326 36194032306875040285020212939536407954566520211415863196190634321676
327 58563174462435579612707881985287605064072069942763428318037054469371
328 94757206769310619897728094924824013018638590154179291514227688791047
329 153320381231746199510435976910111618082710660096942719832264743260417
330 248077588001056819408164071834935631101349250251122011346492432051464
331 401397969232803018918600048745047249184059910348064731178757175311881
332 649475557233859838326764120579982880285409160599186742525249607363345
333 1050873526466662857245364169325030129469469070947251473704006782675227
334 1700349083700522695572128289905013009754878231546438216229256390038572
335 2751222610167185552817492459230043139224347302493689689933263172713799
336 4451571693867708248389620749135056148979225534040127906162519562752371
337 7202794304034893801207113208365099288203572836533817596095782735466170
338 11654365997902602049596733957500155437182798370573945502258302298218541
339 18857160301937495850803847165865254725386371207107763098354085033684712
340 30511526299840097900400581123365410162569169577681708600612387331903253
341 49368686601777593751204428289230664887955540784789471698966472365587965
342 79880212901617691651605009412596075050524710362471180299578859697491218
343 129248899503395285402809437701826739938480251147260651998545332063079182
344 209129112405012977054414447114422814989004961509731832298124191760570400
345 338378011908408262457223884816249554927485212656992484296669523823649582
346 547507124313421239511638331930672369916490174166724316594793715584219982
347 885885136221829501968862216746921924843975386823716800891463239407869564
348 1433392260535250741480500548677594294760465560990441117486256954992089546
349 2319277396757080243449362765424516219604440947814157918377720194399959109
350 3752669657292330984929863314102110514364906508804599035863977149392048655
351 6071947054049411228379226079526626733969347456618756954241697343792007764
352 9824616711341742213309089393628737248334253965423355990105674493184056419
353 15896563765391153441688315473155363982303601422042112944347371836976064184
354 25721180476732895654997404866784101230637855387465468934453046330160120603
355 41617744242124049096685720339939465212941456809507581878800418167136184787
356 67338924718856944751683125206723566443579312196973050813253464497296305390
357 108956668960980993848368845546663031656520769006480632692053882664432490177
358 176295593679837938600051970753386598100100081203453683505307347161728795567
359 285252262640818932448420816300049629756620850209934316197361229826161285745
360 461547856320656871048472787053436227856720931413387999702668576987890081312
361 746800118961475803496893603353485857613341781623322315900029806814051367057
362 1208347975282132674545366390406922085470062713036710315602698383801941448369
363 1955148094243608478042259993760407943083404494660032631502728190615992815425
364 3163496069525741152587626384167330028553467207696742947105426574417934263794
365 5118644163769349630629886377927737971636871702356775578608154765033927079219
366 8282140233295090783217512762095068000190338910053518525713581339451861343013
367 13400784397064440413847399140022805971827210612410294104321736104485788422232
368 21682924630359531197064911902117873972017549522463812630035317443937649765245
369 35083709027423971610912311042140679943844760134874106734357053548423438187476
370 56766633657783502807977222944258553915862309657337919364392370992361087952721
371 91850342685207474418889533986399233859707069792212026098749424540784526140197
372 148616976342990977226866756930657787775569379449549945463141795533145614092918
373 240467319028198451645756290917057021635276449241761971561891220073930140233116
374 389084295371189428872623047847714809410845828691311917025033015607075754326034
375 629551614399387880518379338764771831046122277933073888586924235681005894559150
376 1018635909770577309391002386612486640456968106624385805611957251288081648885184
377 1648187524169965189909381725377258471503090384557459694198881486969087543444334
378 2666823433940542499300384111989745111960058491181845499810838738257169192329518
379 4315010958110507689209765837367003583463148875739305194009720225226256735773853
380 6981834392051050188510149949356748695423207366921150693820558963483425928103371
381 11296845350161557877719915786723752278886356242660455887830279188709682663877224
382 18278679742212608066230065736080500974309563609581606581650838152193108591980595
383 29575525092374165943949981522804253253195919852242062469481117340902791255857818
384 47854204834586774010180047258884754227505483461823669051131955493095899847838413
385 77429729926960939954130028781689007480701403314065731520613072833998691103696231
386 125283934761547713964310076040573761708206886775889400571745028327094590951534644
387 202713664688508653918440104822262769188908290089955132092358101161093282055230875
388 327997599450056367882750180862836530897115176865844532664103129488187873006765519
389 530711264138565021801190285685099300086023466955799664756461230649281155061996393
390 858708863588621389683940466547935830983138643821644197420564360137469028068761912
391 1389420127727186411485130752233035131069162110777443862177025590786750183130758305
392 2248128991315807801169071218780970962052300754599088059597589950924219211199520217
393 3637549119042994212654201971014006093121462865376531921774615541710969394330278523
394 5885678110358802013823273189794977055173763619975619981372205492635188605529798740
395 9523227229401796226477475160808983148295226485352151903146821034346157999860077263
396 15408905339760598240300748350603960203468990105327771884519026526981346605389876003
397 24932132569162394466778223511412943351764216590679923787665847561327504605249953266
398 40341037908922992707078971862016903555233206696007695672184874088308851210639829269
399 65273170478085387173857195373429846906997423286687619459850721649636355815889782536
400 105614208387008379880936167235446750462230629982695315132035595737945207026529611805
401 170887378865093767054793362608876597369228053269382934591886317387581562842419394341
402 276501587252102146935729529844323347831458683252078249723921913125526769868949006146
403 447388966117195913990522892453199945200686736521461184315808230513108332711368400486
404 723890553369298060926252422297523293032145419773539434039730143638635102580317406632
405 1171279519486493974916775314750723238232832156295000618355538374151743435291685807118
406 1895170072855792035843027737048246531264977576068540052395268517790378537872003213750
407 3066449592342286010759803051798969769497809732363540670750806891942121973163689020868
408 4961619665198078046602830788847216300762787308432080723146075409732500511035692234618
409 8028069257540364057362633840646186070260597040795621393896882301674622484199381255485
410 12989688922738442103965464629493402371023384349227702117042957711407122995235073490103
411 21017758180278806161328098470139588441283981390023323510939840013081745479434454745588
412 34007447103017248265293563099632990812307365739251025627982797724488868474669528235691
413 55025205283296054426621661569772579253591347129274349138922637737570613954103982981280
414 89032652386313302691915224669405570065898712868525374766905435462059482428773511216971
415 144057857669609357118536886239178149319490059997799723905828073199630096382877494198251
416 233090510055922659810452110908583719385388772866325098672733508661689578811651005415222
417 377148367725532016928988997147761868704878832864124822578561581861319675194528499613473
418 610238877781454676739441108056345588090267605730449921251295090523009254006179505028695
419 987387245506986693668430105204107456795146438594574743829856672384328929200708004642169
420 1597626123288441370407871213260453044885414044325024665081151762907338183206887509670864
421 2585013368795428064076301318464560501680560482919599408911008435291667112407595514313033
422 4182639492083869434484172531725013546565974527244624073992160198199005295614483023983897
423 6767652860879297498560473850189574048246535010164223482903168633490672408022078538296929
424 10950292352963166933044646381914587594812509537408847556895328831689677703636561562280826
425 17717945213842464431605120232104161643059044547573071039798497465180350111658640100577755
426 28668237566805631364649766614018749237871554084981918596693826296870027815295201662858581
427 46386182780648095796254886846122910880930598632554989636492323762050377926953841763436336
428 75054420347453727160904653460141660118802152717536908233186150058920405742249043426294917
429 121440603128101822957159540306264570999732751350091897869678473820970783669202885189731252
430 196495023475555550118064193766406231118534904067628806102864623879891189411451928616026169
431 317935626603657373075223734072670802118267655417720703972543097700861973080654813805757421
432 514430650079212923193287927839077033236802559485349510075407721580753162492106742421783590
433 832366276682870296268511661911747835355070214903070214047950819281615135572761556227541012
434 1346796926762083219461799589750824868591872774388419724123358540862368298064868298649324602
435 2179163203444953515730311251662572703946942989291489938171309360143983433637629854876865614
436 3525960130207036735192110841413397572538815763679909662294667901006351731702498153526190216
437 5705123333651990250922422093075970276485758752971399600465977261150335165340128008403055830
438 9231083463859026986114532934489367849024574516651309262760645162156686897042626161929246046
439 14936206797511017237036955027565338125510333269622708863226622423307022062382754170332301877
440 24167290261370044223151487962054705974534907786274018125987267585463708959425380332261547923
441 39103497058881061460188442989620044100045241055896726989213890008770731021808134502593849800
442 63270787320251105683339930951674750074580148842170745115201157594234439981233514834855397723
443 102374284379132167143528373941294794174625389898067472104415047603005171003041649337449247522
444 165645071699383272826868304892969544249205538740238217219616205197239610984275164172304645245
445 268019356078515439970396678834264338423830928638305689324031252800244781987316813509753892767
446 433664427777898712797264983727233882673036467378543906543647457997484392971591977682058538012
447 701683783856414152767661662561498221096867396016849595867678710797729174958908791191812430779
448 1135348211634312865564926646288732103769903863395393502411326168795213567930500768873870968791
449 1837031995490727018332588308850230324866771259412243098279004879592942742889409560065683399569
450 2972380207125039883897514955138962428636675122807636600690331048388156310819910328939554368360
451 4809412202615766902230103263989192753503446382219879698969335927981099053709319889005237767929
452 7781792409740806786127618219128155182140121505027516299659666976369255364529230217944792136289
453 12591204612356573688357721483117347935643567887247395998629002904350354418238550106950029904219
454 20372997022097380474485339702245503117783689392274912298288669880719609782767780324894822040508
455 32964201634453954162843061185362851053427257279522308296917672785069964201006330431844851944727
456 53337198656551334637328400887608354171210946671797220595206342665789573983774110756739673985235
457 86301400291005288800171462072971205224638203951319528892124015450859538184780441188584525929962
458 139638598947556623437499862960579559395849150623116749487330358116649112168554551945324199915197
459 225939999238561912237671325033550764620487354574436278379454373567508650353334993133908725845160
460 365578598186118535675171187994130324016336505197553027866784731684157762521889545079232925760357
461 591518597424680447912842513027681088636823859771989306246239105251666412875224538213141651605517
462 957097195610798983588013701021811412653160364969542334113023836935824175397114083292374577365874
463 1548615793035479431500856214049492501289984224741531640359262942187490588272338621505516228971390
464 2505712988646278415088869915071303913943144589711073974472286779123314763669452704797890806337264
465 4054328781681757846589726129120796415233128814452605614831549721310805351941791326303407035308654
466 6560041770328036261678596044192100329176273404163679589303836500434120115611244031101297841645918
467 10614370552009794108268322173312896744409402218616285204135386221744925467553035357404704876954572
468 17174412322337830369946918217504997073585675622779964793439222722179045583164279388506002718600490
469 27788782874347624478215240390817893817995077841396249997574608943923971050717314745910707595555061
470 44963195196685454848162158608322890891580753464176214791013831666103016633881594134416710314155551
471 72751978071033079326377398999140784709575831305572464788588440610026987684598908880327417909710612
472 117715173267718534174539557607463675601156584769748679579602272276130004318480503014744128223866163
473 190467151338751613500916956606604460310732416075321144368190712886156992003079411895071546133576776
474 308182324606470147675456514214068135911889000845069823947792985162286996321559914909815674357442939
475 498649475945221761176373470820672596222621416920390968315983698048443988324639326804887220491019715
476 806831800551691908851829985034740732134510417765460792263776683210730984646199241714702894848462654
477 1305481276496913670028203455855413328357131834685851760579760381259174972970838568519590115339482369
478 2112313077048605578880033440890154060491642252451312552843537064469905957617037810234293010187945023
479 3417794353545519248908236896745567388848774087137164313423297445729080930587876378753883125527427393
480 5530107430594124827788270337635721449340416339588476866266834510198986888204914188988176135715372416
481 8947901784139644076696507234381288838189190426725641179690131955928067818792790567742059261242799809
482 14478009214733768904484777572017010287529606766314118045956966466127054706997704756730235396958172225
483 23425910998873412981181284806398299125718797193039759225647098422055122525790495324472294658200972033
484 37903920213607181885666062378415309413248403959353877271604064888182177232788200081202530055159144258
485 61329831212480594866847347184813608538967201152393636497251163310237299758578695405674824713360116291
486 99233751426087776752513409563228917952215605111747513768855228198419476991366895486877354768519260549
487 160563582638568371619360756748042526491182806264141150266106391508656776749945590892552179481879376840
488 259797334064656148371874166311271444443398411375888664034961619707076253741312486379429534250398637389
489 420360916703224519991234923059313970934581217640029814301068011215733030491258077271981713732278014228
490 680158250767880668363109089370585415377979629015918478336029630922809284232570563651411247982676651617
491 1100519167471105188354344012429899386312560846655948292637097642138542314723828640923392961714954665845
492 1780677418238985856717453101800484801690540475671866770973127273061351598956399204574804209697631317462
493 2881196585710091045071797114230384188003101322327815063610224915199893913680227845498197171412585983308
494 4661874003949076901789250216030868989693641797999681834583352188261245512636627050073001381110217300770
495 7543070589659167946861047330261253177696743120327496898193577103461139426316854895571198552522803284078
496 12204944593608244848650297546292122167390384918327178732776929291722384938953481945644199933633020584848
497 19748015183267412795511344876553375345087128038654675630970506395183524365270336841215398486155823868926
498 31952959776875657644161642422845497512477512956981854363747435686905909304223818786859598419788844453774
499 51700974960143070439672987299398872857564640995636529994717942082089433669494155628074996905944668322701
500 83653934737018728083834629722244370370042153952618384358465377768995342973717974414934595325733512776475
501 135354909697161798523507617021643243227606794948254914353183319851084776643212130043009592231678181099176
502 219008844434180526607342246743887613597648948900873298711648697620080119616930104457944187557411693875651
503 354363754131342325130849863765530856825255743849128213064832017471164896260142234500953779789089874974826
504 573372598565522851738192110509418470422904692750001511776480715091245015877072338958897967346501568850477
505 927736352696865176869041974274949327248160436599129724841312732562409912137214573459851747135591443825303
506 1501108951262388028607234084784367797671065129349131236617793447653654928014286912418749714482093012675780
507 2428845303959253205476276059059317124919225565948260961459106180216064840151501485878601461617684456501083
508 3929954255221641234083510143843684922590290695297392198076899627869719768165788398297351176099777469176863
509 6358799559180894439559786202903002047509516261245653159536005808085784608317289884175952637717461925677945
510 10288753814402535673643296346746686970099806956543045357612905435955504376483078282473303813817239394854808
511 16647553373583430113203082549649689017609323217788698517148911244041288984800368166649256451534701320532753
512 26936307187985965786846378896396375987709130174331743874761816679996793361283446449122560265351940715387561
513 43583860561569395900049461446046065005318453392120442391910727924038082346083814615771816716886642035920315
514 70520167749555361686895840342442440993027583566452186266672544604034875707367261064894376982238582751307876
515 114104028311124757586945301788488505998346036958572628658583272528072958053451075680666193699125224787228191
516 184624196060680119273841142130930946991373620525024814925255817132107833760818336745560570681363807538536067
517 298728224371804876860786443919419452989719657483597443583839089660180791814269412426226764380489032325764258
518 483352420432484996134627586050350399981093278008622258509094906792288625575087749171787335061852839864300325
519 782080644804289872995414029969769852970812935492219702092933996452469417389357161598014099442341872190064584
520 1265433065236774869130041616020120252951906213500841960602028903244758042964444910769801434504194712054364909
521 2047513710041064742125455645989890105922719148993061662694962899697227460353802072367815533946536584244429493
522 3312946775277839611255497262010010358874625362493903623296991802941985503318246983137616968450731296298794402
523 5360460485318904353380952907999900464797344511486965285991954702639212963672049055505432502397267880543223894
524 8673407260596743964636450170009910823671969873980868909288946505581198466990296038643049470847999176842018296
525 14033867745915648318017403078009811288469314385467834195280901208220411430662345094148481973245267057385242190
526 22707275006512392282653853248019722112141284259448703104569847713801609897652641132791531444093266234227260486
527 36741142752428040600671256326029533400610598644916537299850748922022021328314986226940013417338533291612502676
528 59448417758940432883325109574049255512751882904365240404420596635823631225967627359731544861431799525839763162
529 96189560511368473483996365900078788913362481549281777704271345557845652554282613586671558278770332817452265837
530 155637978270308906367321475474128044426114364453647018108691942193669283780250240946403103140202132343292028999
531 251827538781677379851317841374206833339476846002928795812963287751514936334532854533074661418972465160744294836
532 407465517051986286218639316848334877765591210456575813921655229945184220114783095479477764559174597504036323835
533 659293055833663666069957158222541711105068056459504609734618517696699156449315950012552425978147062664780618672
534 1066758572885649952288596475070876588870659266916080423656273747641883376564099045492030190537321660168816942507
535 1726051628719313618358553633293418299975727323375585033390892265338582533013414995504582616515468722833597561179
536 2792810201604963570647150108364294888846386590291665457047166012980465909577514040996612807052790383002414503686
537 4518861830324277189005703741657713188822113913667250490438058278319048442590929036501195423568259105836012064865
538 7311672031929240759652853850022008077668500503958915947485224291299514352168443077497808230621049488838426568551
539 11830533862253517948658557591679721266490614417626166437923282569618562794759372113999003654189308594674438633417
540 19142205894182758708311411441701729344159114921585082385408506860918077146927815191496811884810358083512865201968
541 30972739756436276656969969033381450610649729339211248823331789430536639941687187305495815538999666678187303835385
542 50114945650619035365281380475083179954808844260796331208740296291454717088615002496992627423810024761700169037353
543 81087685407055312022251349508464630565458573600007580032072085721991357030302189802488442962809691439887472872737
544 131202631057674347387532729983547810520267417860803911240812382013446074118917192299481070386619716201587641910090
545 212290316464729659409784079492012441085725991460811491272884467735437431149219382101969513349429407641475114782827
546 343492947522404006797316809475560251605993409321615402513696849748883505268136574401450583736049123843062756692917
547 555783263987133666207100888967572692691719400782426893786581317484320936417355956503420097085478531484537871475744
548 899276211509537673004417698443132944297712810104042296300278167233204441685492530904870680821527655327600628168661
549 1455059475496671339211518587410705636989432210886469190086859484717525378102848487408290777907006186812138499644404
550 2354335687006209012215936285853838581287145020990511486387137651950729819788341018313161458728533842139739127813065
551 3809395162502880351427454873264544218276577231876980676473997136668255197891189505721452236635540028951877627457469
552 6163730849509089363643391159118382799563722252867492162861134788618985017679530524034613695364073871091616755270534
553 9973126012011969715070846032382927017840299484744472839335131925287240215570720029756065931999613900043494382728004
554 16136856861521059078714237191501309817404021737611965002196266713906225233250250553790679627363687771135111137998538
555 26109982873533028793785083223884236835244321222356437841531398639193465448820970583546745559363301671178605520726542
556 42246839735054087872499320415385546652648342959968402843727665353099690682071221137337425186726989442313716658725080
557 68356822608587116666284403639269783487892664182324840685259063992293156130892191720884170746090291113492322179451622
558 110603662343641204538783724054655330140541007142293243528986729345392846812963412858221595932817280555806038838176702
559 178960484952228321205068127693925113628433671324618084214245793337686002943855604579105766678907571669298361017628325
560 289564147295869525743851851748580443768974678466911327743232522683078849756819017437327362611724852225104399855805027
561 468524632248097846948919979442505557397408349791529411957478316020764852700674622016433129290632423894402760873433352
562 758088779543967372692771831191086001166383028258440739700710838703843702457493639453760491902357276119507160729238379
563 1226613411792065219641691810633591558563791378049970151658189154724608555158168261470193621192989700013909921602671730
564 1984702191336032592334463641824677559730174406308410891358899993428452257615661900923954113095346976133417082331910109
565 3211315603128097811976155452458269118293965784358381043017089148153060812773830162394147734288336676147327003934581839
566 5196017794464130404310619094282946678024140190666791934375989141581513070389492063318101847383683652280744086266491948
567 8407333397592228216286774546741215796318105975025172977393078289734573883163322225712249581672020328428071090201073787
568 13603351192056358620597393641024162474342246165691964911769067431316086953552814289030351429055703980708815176467565735
569 22010684589648586836884168187765378270660352140717137889162145721050660836716136514742601010727724309136886266668639521
570 35614035781704945457481561828789540745002598306409102800931213152366747790268950803772952439783428289845701443136205256
571 57624720371353532294365730016554919015662950447126240690093358873417408626985087318515553450511152598982587709804844777
572 93238756153058477751847291845344459760665548753535343491024572025784156417254038122288505890294580888828289152941050033
573 150863476524412010046213021861899378776328499200661584181117930899201565044239125440804059340805733487810876862745894811
574 244102232677470487798060313707243838536994047954196927672142502924985721461493163563092565231100314376639166015686944844
575 394965709201882497844273335569143217313322547154858511853260433824187286505732289003896624571906047864450042878432839655
576 639067941879352985642333649276387055850316595109055439525402936749173007967225452566989189803006362241089208894119784499
577 1034033651081235483486606984845530273163639142263913951378663370573360294472957741570885814374912410105539251772552624154
578 1673101592960588469128940634121917329013955737372969390904066307322533302440183194137875004177918772346628460666672408653
579 2707135244041823952615547618967447602177594879636883342282729677895893596913140935708760818552831182452167712439225032808
580 4380236837002412421744488253089364931191550617009852733186795985218426899353324129846635822730749954798796173105897441461
581 7087372081044236374360035872056812533369145496646736075469525663114320496266465065555396641283581137250963885545122474269
582 11467608918046648796104524125146177464560696113656588808656321648332747395619789195402032464014331092049760058651019915730
583 18554980999090885170464559997202989997929841610303324884125847311447067891886254260957429105297912229300723944196142389998
584 30022589917137533966569084122349167462490537723959913692782168959779815287506043456359461569312243321350484002847162305728
585 48577570916228419137033644119552157460420379334263238576908016271226883179392297717316890674610155550651207947043304695726
586 78600160833365953103602728241901324922910917058223152269690185231006698466898341173676352243922398872001691949890467001454
587 127177731749594372240636372361453482383331296392486390846598201502233581646290638890993242918532554422652899896933771697180
588 205777892582960325344239100603354807306242213450709543116288386733240280113188980064669595162454953294654591846824238698634
589 332955624332554697584875472964808289689573509843195933962886588235473861759479618955662838080987507717307491743758010395813
590 538733516915515022929114573568163096995815723293905477079174974968714141872668599020332433243442461011962083590582249094447
591 871689141248069720513990046532971386685389233137101411042061563204188003632148217975995271324429968729269575334340259490260
592 1410422658163584743443104620101134483681204956431006888121236538172902145504816816996327704567872429741231658924922508584707
593 2282111799411654463957094666634105870366594189568108299163298101377090149136965034972322975892302398470501234259262768074968
594 3692534457575239207400199286735240354047799145999115187284534639549992294641781851968650680460174828211732893184185276659675
595 5974646256986893671357293953369346224414393335567223486447832740927082443778746886940973656352477226682234127443448044734643
596 9667180714562132878757493240104586578462192481566338673732367380477074738420528738909624336812652054893967020627633321394318
597 15641826971549026550114787193473932802876585817133562160180200121404157182199275625850597993165129281576201148071081366128961
598 25309007686111159428872280433578519381338778298699900833912567501881231920619804364760222329977781336470168168698714687523279
599 40950834657660185978987067627052452184215364115833462994092767623285389102819079990610820323142910618046369316769796053652241
600 66259842343771345407859348060630971565554142414533363828005335125166621023438884355371042653120691954516537485468510741175520
601 107210677001431531386846415687683423749769506530366826822098102748452010126257964345981862976263602572562906802238306794827761
602 173470519345202876794705763748314395315323648944900190650103437873618631149696848701352905629384294527079444287706817536003281
603 280681196346634408181552179435997819065093155475267017472201540622070641275954813047334768605647897099642351089945124330831041
604 454151715691837284976257943184312214380416804420167208122304978495689272425651661748687674235032191626721795377651941866834322
605 734832912038471693157810122620310033445509959895434225594506519117759913701606474796022442840680088726364146467597066197665363
606 1188984627730308978134068065804622247825926764315601433716811497613449186127258136544710117075712280353085941845249008064499685
607 1923817539768780671291878188424932281271436724211035659311318016731209099828864611340732559916392369079450088312846074262165048
608 3112802167499089649425946254229554529097363488526637093028129514344658285956122747885442676992104649432536030158095082326664733
609 5036619707267870320717824442654486810368800212737672752339447531075867385784987359226175236908497018511986118470941156588829780
610 8149421874766959970143770696884041339466163701264309845367577045420525671741110107111617913900601667944522148629036238915494513
611 13186041582034830290861595139538528149834963914001982597707024576496393057526097466337793150809098686456508267099977395504324293
612 21335463456801790261005365836422569489301127615266292443074601621916918729267207573449411064709700354401030415729013634419818806
613 34521505038836620551866960975961097639136091529268275040781626198413311786793305039787204215518799040857538682828991029924143100
614 55856968495638410812872326812383667128437219144534567483856227820330230516060512613236615280228499395258569098558004664343961906
615 90378473534475031364739287788344764767573310673802842524637854018743542302853817653023819495747298436116107781386995694268105006
616 146235442030113442177611614600728431896010529818337410008494081839073772818914330266260434775975797831374676879945000358612066912
617 236613915564588473542350902389073196663583840492140252533131935857817315121768147919284254271723096267490784661331996052880171918
618 382849357594701915719962516989801628559594370310477662541626017696891087940682478185544689047698894098865461541276996411492238830
619 619463273159290389262313419378874825223178210802617915074757953554708403062450626104828943319421990366356246202608992464372410749
620 1002312630753992304982275936368676453782772581113095577616383971251599491003133104290373632367120884465221707743885988875864649579
621 1621775903913282694244589355747551279005950791915713492691141924806307894065583730395202575686542874831577953946494981340237060328
622 2624088534667274999226865292116227732788723373028809070307525896057907385068716834685576208053663759296799661690380970216101709907
623 4245864438580557693471454647863779011794674164944522562998667820864215279134300565080778783740206634128377615636875951556338770234
624 6869952973247832692698319939980006744583397537973331633306193716922122664203017399766354991793870393425177277327256921772440480141
625 11115817411828390386169774587843785756378071702917854196304861537786337943337317964847133775534077027553554892964132873328779250375
626 17985770385076223078868094527823792500961469240891185829611055254708460607540335364613488767327947420978732170291389795101219730516
627 29101587796904613465037869115667578257339540943809040025915916792494798550877653329460622542862024448532287063255522668429998980891
628 47087358181980836543905963643491370758301010184700225855526972047203259158417988694074111310189971869511019233546912463531218711407
629 76188945978885450008943832759158949015640551128509265881442888839698057709295642023534733853051996318043306296802435131961217692297
630 123276304160866286552849796402650319773941561313209491736969860886901316867713630717608845163241968187554325530349347595492436403704
631 199465250139751736561793629161809268789582112441718757618412749726599374577009272741143579016293964505597631827151782727453654096001
632 322741554300618023114643425564459588563523673754928249355382610613500691444722903458752424179535932693151957357501130322946090499705
633 522206804440369759676437054726268857353105786196647006973795360340100066021732176199896003195829897198749589184652913050399744595707
634 844948358740987782791080480290728445916629459951575256329177970953600757466455079658648427375365829891901546542154043373345835095412
635 1367155163181357542467517535016997303269735246148222263302973331293700823488187255858544430571195727090651135726806956423745579691119
636 2212103521922345325258598015307725749186364706099797519632151302247301580954642335517192857946561556982552682268960999797091414786531
637 3579258685103702867726115550324723052456099952248019782935124633541002404442829591375737288517757284073203817995767956220836994477650
638 5791362207026048192984713565632448801642464658347817302567275935788303985397471926892930146464318841055756500264728956017928409264181
639 9370620892129751060710829115957171854098564610595837085502400569329306389840301518268667434982076125128960318260496912238765403741832
640 15161983099155799253695542681589620655741029268943654388069676505117610375237773445161597581446394966184716818525225868256693813006013
641 24532603991285550314406371797546792509839593879539491473572077074446916765078074963430265016428471091313677136785722780495459216747845
642 39694587090441349568101914479136413165580623148483145861641753579564527140315848408591862597874866057498393955310948648752153029753858
643 64227191081726899882508286276683205675420217028022637335213830654011443905393923372022127614303337148812071092096671429247612246501702
644 103921778172168249450610200755819618841000840176505783196855584233575971045709771780613990212178203206310465047407620077999765276255560
645 168148969253895149333118487032502824516421057204528420532069414887587414951103695152636117826481540355122536139504291507247377522757262
646 272070747426063398783728687788322443357421897381034203728924999121163385996813466933250108038659743561433001186911911585247142799012822
647 440219716679958548116847174820825267873842954585562624260994414008750800947917162085886225865141283916555537326416203092494520321770084
648 712290464106021946900575862609147711231264851966596827989919413129914186944730629019136333903801027477988538513328114677741663120782906
649 1152510180785980495017423037429972979105107806552159452250913827138664987892647791105022559768942311394544075839744317770236183442552989
650 1864800644892002441917998900039120690336372658518756280240833240268579174837378420124158893672743338872532614353072432447977846563335895
651 3017310825677982936935421937469093669441480465070915732491747067407244162730026211229181453441685650267076690192816750218214030005888884
652 4882111470569985378853420837508214359777853123589672012732580307675823337567404631353340347114428989139609304545889182666191876569224779
653 7899422296247968315788842774977308029219333588660587745224327375083067500297430842582521800556114639406685994738705932884405906575113664
654 12781533766817953694642263612485522388997186712250259757956907682758890837864835473935862147670543628546295299284595115550597783144338443
655 20680956063065922010431106387462830418216520300910847503181235057841958338162266316518383948226658267952981294023301048435003689719452107
656 33462489829883875705073369999948352807213707013161107261138142740600849176027101790454246095897201896499276593307896163985601472863790550
657 54143445892949797715504476387411183225430227314071954764319377798442807514189368106972630044123860164452257887331197212420605162583242657
658 87605935722833673420577846387359536032643934327233062025457520539043656690216469897426876140021062060951534480639093376406206635447033207
659 141749381615783471136082322774770719258074161641305016789776898337486464204405838004399506184144922225403792367970290588826811798030275865
660 229355317338617144556660169162130255290718095968538078815234418876530120894622307901826382324165984286355326848609383965233018433477309072
661 371104698954400615692742491936900974548792257609843095605011317214016585099028145906225888508310906511759119216579674554059830231507584937
662 600460016293017760249402661099031229839510353578381174420245736090546705993650453808052270832476890798114446065189058519292848664984894009
663 971564715247418375942145153035932204388302611188224270025257053304563291092678599714278159340787797309873565281768733073352678896492478945
664 1572024731540436136191547814134963434227812964766605444445502789395109997086329053522330430173264688107988011346957791592645527561477372954
665 2543589446787854512133692967170895638616115575954829714470759842699673288179007653236608589514052485417861576628726524665998206457969851899
666 4115614178328290648325240781305859072843928540721435158916262632094783285265336706758939019687317173525849587975684316258643734019447224853
667 6659203625116145160458933748476754711460044116676264873387022474794456573444344359995547609201369658943711164604410840924641940477417076752
668 10774817803444435808784174529782613784303972657397700032303285106889239858709681066754486628888686832469560752580095157183285674496864301605
669 17434021428560580969243108278259368495764016774073964905690307581683696432154025426750034238090056491413271917184505998107927614974281378356
670 28208839232005016778027282808041982280067989431471664937993592688572936290863706493504520866978743323882832669764601155291213289471145679961
671 45642860660565597747270391086301350775832006205545629843683900270256632723017731920254555105068799815296104586949107153399140904445427058317
672 73851699892570614525297673894343333055899995637017294781677492958829569013881438413759075972047543139178937256713708308690354193916572738278
673 119494560553136212272568064980644683831732001842562924625361393229086201736899170334013631077116342954475041843662815462089495098361999796596
674 193346260445706826797865738874988016887631997479580219407038886187915770750780608747772707049163886093653979100376523770779849292278572534874
675 312840820998843039070433803855632700719363999322143144032400279417001972487679779081786338126280229048129020944039339232869344390640572331470
676 506187081444549865868299542730620717606995996801723363439439165604917743238460387829559045175444115141783000044415863003649193682919144866344
677 819027902443392904938733346586253418326359996123866507471839445021919715726140166911345383301724344189912020988455202236518538073559717197814
678 1325214983887942770807032889316874135933355992925589870911278610626837458964600554740904428477168459331695021032871065240167731756478862064158
679 2144242886331335675745766235903127554259715989049456378383118055648757174690740721652249811778892803521607042021326267476686269830038579261973
680 3469457870219278446552799125220001690193071981975046249294396666275594633655341276393154240256061262853302063054197332716854001586517441326131
681 5613700756550614122298565361123129244452787971024502627677514721924351808346081998045404052034954066374909105075523600193540271416556020588104
682 9083158626769892568851364486343130934645859952999548876971911388199946442001423274438558292291015329228211168129720932910394273003073461914235
683 14696859383320506691149929847466260179098647924024051504649426110124298250347505272483962344325969395603120273205244533103934544419629482502338
684 23780018010090399260001294333809391113744507877023600381621337498324244692348928546922520636616984724831331441334965466014328817422702944416573
685 38476877393410905951151224181275651292843155801047651886270763608448542942696433819406482980942954120434451714540209999118263361842332426918911
686 62256895403501305211152518515085042406587663678071252267892101106772787635045362366329003617559938845265783155875175465132592179265035371335484
687 100733772796912211162303742696360693699430819479118904154162864715221330577741796185735486598502892965700234870415385464250855541107367798254395
688 162990668200413516373456261211445736106018483157190156422054965821994118212787158552064490216062831810966018026290560929383447720372403169589879
689 263724440997325727535760003907806429805449302636309060576217830537215448790528954737799976814565724776666252896705946393634303261479770967844273
690 426715109197739243909216265119252165911467785793499216998272796359209567003316113289864467030628556587632270922996507323017750981852174137434152
691 690439550195064971444976269027058595716917088429808277574490626896425015793845068027664443845194281364298523819702453716652054243331945105278425
692 1117154659392804215354192534146310761628384874223307494572763423255634582797161181317528910875822837951930794742698961039669805225184119242712577
693 1807594209587869186799168803173369357345301962653115772147254050152059598591006249345193354721017119316229318562401414756321859468516064347991003
694 2924748868980673402153361337319680118973686836876423266720017473407694181388167430662722265596839957268160113305100375795991664693700183590703580
695 4732343078568542588952530140493049476318988799529539038867271523559753779979173680007915620317857076584389431867501790552313524162216247938694583
696 7657091947549215991105891477812729595292675636405962305587288996967447961367341110670637885914697033852549545172602166348305188855916431529398163
697 12389435026117758580058421618305779071611664435935501344454560520527201741346514790678553506232554110436938977040103956900618713018132679468092746
698 20046526973666974571164313096118508666904340072341463650041849517494649702713855901349191392147251144289488522212706123248923901874049110997490909
699 32435961999784733151222734714424287738516004508276964994496410038021851444060370692027744898379805254726427499252810080149542614892181790465583656
700 52482488973451707722387047810542796405420344580618428644538259555516501146774226593376936290527056399015916021465516203398466516766230901463074565
701 84918450973236440873609782524967084143936349088895393639034669593538352590834597285404681188906861653742343520718326283548009131658412691928658221
702 137400939946688148595996830335509880549356693669513822283572929149054853737608823878781617479433918052758259542183842486946475648424643593391732786
703 222319390919924589469606612860476964693293042758409215922607598742593206328443421164186298668340779706500603062902168770494484780083056285320391006
704 359720330866612738065603443195986845242649736427923038206180527891648060066052245042967916147774697759258862605086011257440960428507699878712123792
705 582039721786537327535210056056463809935942779186332254128788126634241266394495666207154214816115477465759465667988180027935445208590756164032514798
706 941760052653150065600813499252450655178592515614255292334968654525889326460547911250122130963890175225018328273074191285376405637098456042744638590
707 1523799774439687393136023555308914465114535294800587546463756781160130592855043577457276345780005652690777793941062371313311850845689212206777153388
708 2465559827092837458736837054561365120293127810414842838798725435686019919315591488707398476743895827915796122214136562598688256482787668249521791978
709 3989359601532524851872860609870279585407663105215430385262482216846150512170635066164674822523901480606573916155198933912000107328476880456298945365
710 6454919428625362310609697664431644705700790915630273224061207652532170431486226554872073299267797308522370038369335496510688363811264548705820737343
711 10444279030157887162482558274301924291108454020845703609323689869378320943656861621036748121791698789128943954524534430422688471139741429162119682708
712 16899198458783249473092255938733568996809244936475976833384897521910491375143088175908821421059496097651313992893869926933376834951005977867940420051
713 27343477488941136635574814213035493287917698957321680442708587391288812318799949796945569542851194886780257947418404357356065306090747407030060102760
714 44242675947724386108667070151769062284726943893797657276093484913199303693943037972854390963910690984431571940312274284289442141041753384898000522811
715 71586153436665522744241884364804555572644642851119337718802072304488116012742987769799960506761885871211829887730678641645507447132500791928060625571
716 115828829384389908852908954516573617857371586744916994994895557217687419706686025742654351470672576855643401828042952925934949588174254176826061148382
717 187414982821055431597150838881378173430016229596036332713697629522175535719429013512454311977434462726855231715773631567580457035306754968754121773953
718 303243812205445340450059793397951791287387816340953327708593186739862955426115039255108663448107039582498633543816584493515406623481009145580182922335
719 490658795026500772047210632279329964717404045936989660422290816262038491145544052767562975425541502309353865259590216061095863658787764114334304696289
720 793902607231946112497270425677281756004791862277942988130884003001901446571659092022671638873648541891852498803406800554611270282268773259914487618624
721 1284561402258446884544481057956611720722195908214932648553174819263939937717203144790234614299190044201206364062997016615707133941056537374248792314913
722 2078464009490392997041751483633893476726987770492875636684058822265841384288862236812906253172838586093058862866403817170318404223325310634163279933537
723 3363025411748839881586232541590505197449183678707808285237233641529781322006065381603140867472028630294265226929400833786025538164381848008412072248449
724 5441489421239232878627984025224398674176171449200683921921292463795622706294927618416047120644867216387324089795804650956343942387707158642575352181986
725 8804514832988072760214216566814903871625355127908492207158526105325404028300993000019187988116895846681589316725205484742369480552089006650987424430435
726 14246004254227305638842200592039302545801526577109176129079818569121026734595920618435235108761763063068913406521010135698713422939796165293562776612421
727 23050519087215378399056417158854206417426881705017668336238344674446430762896913618454423096878658909750502723246215620441082903491885171944550201042856
728 37296523341442684037898617750893508963228408282126844465318163243567457497492834236889658205640421972819416129767225756139796326431681337238112977655277
729 60347042428658062436955034909747715380655289987144512801556507918013888260389747855344081302519080882569918853013441376580879229923566509182663178698132
730 97643565770100746474853652660641224343883698269271357266874671161581345757882582092233739508159502855389334982780667132720675556355247846420776156353409
731 157990608198758808911808687570388939724538988256415870068431179079595234018272329947577820810678583737959253835794108509301554786278814355603439335051541
732 255634173968859555386662340231030164068422686525687227335305850241176579776154912039811560318838086593348588818574775642022230342634062202024215491404950
733 413624782167618364298471027801419103792961674782103097403737029320771813794427241987389381129516670331307842654368884151323785128912876557627654826456492
734 669258956136477919685133368032449267861384361307790324739042879561948393570582154027200941448354756924656431472943659793346015471546938759651870317861442
735 1082883738304096283983604395833868371654346036089893422142779908882720207365009396014590322577871427255964274127312543944669800600459815317279525144317934
736 1752142694440574203668737763866317639515730397397683746881822788444668600935591550041791264026226184180620705600256203738015816072006754076931395462179376
737 2835026432744670487652342159700186011170076433487577169024602697327388808300600946056381586604097611436584979727568747682685616672466569394210920606497310
738 4587169127185244691321079923566503650685806830885260915906425485772057409236192496098172850630323795617205685327824951420701432744473323471142316068676686
739 7422195559929915178973422083266689661855883264372838084931028183099446217536793442154554437234421407053790665055393699103387049416939892865353236675173997
740 12009364687115159870294502006833193312541690095258099000837453668871503626772985938252727287864745202670996350383218650524088482161413216336495552743850683
741 19431560247045075049267924090099882974397573359630937085768481851970949844309779380407281725099166609724787015438612349627475531578353109201848789419024680
742 31440924934160234919562426096933076286939263454889036086605935520842453471082765318660009012963911812395783365821831000151564013739766325538344342162875363
743 50872485181205309968830350187032959261336836814519973172374417372813403315392544699067290738063078422120570381260443349779039545318119434740193131581900042
744 82313410115365544888392776283966035548276100269409009258980352893655856786475310017727299751026990234516353747082274349930603559057885760278537473744775405
745 133185895296570854857223126470998994809612937083928982431354770266469260101867854716794590489090068656636924128342717699709643104376005195018730605326675447
746 215499305411936399745615902754965030357889037353337991690335123160125116888343164734521890240117058891153277875424992049640246663433890955297268079071450852
747 348685200708507254602839029225964025167501974437266974121689893426594376990211019451316480729207127547790202003767709749349889767809896150315998684398126299
748 564184506120443654348454931980929055525391011790604965812025016586719493878554184185838370969324186438943479879192701798990136431243787105613266763469577151
749 912869706828950908951293961206893080692892986227871939933714910013313870868765203637154851698531313986733681882960411548340026199053683255929265447867703449
750 1477054212949394563299748893187822136218283998018476905745739926600033364747319387822993222667855500425677161762153113347330162630297470361542532211337280600
751 2389923919778345472251042854394715216911176984246348845679454836613347235616084591460148074366386814412410843645113524895670188829351153617471797659204984049
752 3866978132727740035550791747582537353129460982264825751425194763213380600363403979283141297034242314838088005407266638243000351459648623979014329870542264649
753 6256902052506085507801834601977252570040637966511174597104649599826727835979488570743289371400629129250498849052380163138670540288999777596486127529747248699
754 10123880185233825543352626349559789923170098948776000348529844363040108436342892550026430668434871444088586854459646801381670891748648401575500457400289513348
755 16380782237739911051154460951537042493210736915287174945634493962866836272322381120769720039835500573339085703512026964520341432037648179171986584930036762047
756 26504662422973736594507087301096832416380835864063175294164338325906944708665273670796150708270372017427672557971673765902012323786296580747487042330326275395
757 42885444660713647645661548252633874909591572779350350239798832288773780980987654791565870748105872590766758261483700730422353755823944759919473627260363037442
758 69390107083687384240168635553730707325972408643413525533963170614680725689652928462362021456376244608194430819455374496324366079610241340666960669590689312837
759 112275551744401031885830183806364582235563981422763875773762002903454506670640583253927892204482117198961189080939075226746719835434186100586434296851052350280
760 181665658828088416125998819360095289561536390066177401307725173518135232360293511716289913660858361807155619900394449723071085915044427441253394966441741663117
761 293941210572489448011829003166459871797100371488941277081487176421589739030934094970217805865340479006116808981333524949817805750478613541839829263292794013397
762 475606869400577864137827822526555161358636761555118678389212349939724971391227606686507719526198840813272428881727974672888891665523040983093224229734535676514
763 769548079973067312149656825693015033155737133044059955470699526361314710422161701656725525391539319819389237863061499622706697416001654524933053493027329689910
764 1245154949373645176287484648219570194514373894599178633859911876301039681813389308343233244917738160632661666744789474295595589081524695508026277722761865366424
765 2014703029346712488437141473912585227670111027643238589330611402662354392235551009999958770309277480452050904607850973918302286497526350032959331215789195056334
766 3259857978720357664724626122132155422184484922242417223190523278963394074048940318343192015227015641084712571352640448213897875579051045540985608938551060422758
767 5274561008067070153161767596044740649854595949885655812521134681625748466284491328343150785536293121536763475960491422132200162076577395573944940154340255479092
768 8534418986787427817886393718176896072039080872128073035711657960589142540333431646686342800763308762621476047313131870346098037655628441114930549092891315901850
769 13808979994854497971048161314221636721893676822013728848232792642214891006617922975029493586299601884158239523273623292478298199732205836688875489247231571380941
770 22343398981641925788934555032398532793932757694141801883944450602804033546951354621715836387062910646779715570586755162824396237387834277803806038340122887282791
771 36152378976496423759982716346620169515826434516155530732177243245018924553569277596745329973362512530937955093860378455302694437120040114492681527587354458663732
772 58495777958138349548917271379018702309759192210297332616121693847822958100520632218461166360425423177717670664447133618127090674507874392296487565927477345946523
773 94648156934634773308899987725638871825585626726452863348298937092841882654089909815206496333787935708655625758307512073429785111627914506789169093514831804610256
774 153143934892773122857817259104657574135344818936750195964420630940664840754610542033667662694213358886373296422754645691556875786135788899085656659442309150556779
775 247792091827407896166717246830296445960930445663203059312719568033506723408700451848874159028001294595028922181062157764986660897763703405874825752957140955167035
776 400936026720181019024534505934954020096275264599953255277140198974171564163310993882541821722214653481402218603816803456543536683899492304960482412399450105723814
777 648728118547588915191251752765250466057205710263156314589859767007678287572011445731415980750215948076431140784878961221530197581663195710835308165356591060890849
778 1049664145267769934215786258700204486153480974863109569866999965981849851735322439613957802472430601557833359388695764678073734265562688015795790577756041166614663
779 1698392263815358849407038011465454952210686685126265884456859732989528139307333885345373783222646549634264500173574725899603931847225883726631098743112632227505513
780 2748056409083128783622824270165659438364167659989375454323859698971377991042656324959331585695077151192097859562270490577677666112788571742426889320868673394120176
781 4446448672898487633029862281631114390574854345115641338780719431960906130349990210304705368917723700826362359735845216477281597960014455469057988063981305621625689
782 7194505081981616416652686551796773828939022005105016793104579130932284121392646535264036954612800852018460219298115707054959264072803027211484877384849979015745865
783 11640953754880104049682548833427888219513876350220658131885298562893190251742636745568742323530524552844822579033960923532240862032817482680542865448831284637371553
784 18835458836861720466335235385224662048452898355325674924989877693825474373135283280832779278143325404863282798332076630587200126105620509892027742833681263653117418
785 30476412591741824516017784218652550267966774705546333056875176256718664624877920026401521601673849957708105377366037554119440988138437992572570608282512548290488971
786 49311871428603544982353019603877212316419673060872007981865053950544138998013203307234300879817175362571388175698114184706641114244058502464598351116193811943606389
787 79788284020345369498370803822529762584386447766418341038740230207262803622891123333635822481491025320279493553064151738826082102382496495037168959398706360234095360
788 129100155448948914480723823426406974900806120827290349020605284157806942620904326640870123361308200682850881728762265923532723216626554997501767310514900172177701749
789 208888439469294283979094627248936737485192568593708690059345514365069746243795449974505945842799226003130375281826417662358805319009051492538936269913606532411797108
790 337988594918243198459818450675343712385998689420999039079950798522876688864699776615376069204107426685981257010588683585891528535635606490040703580428506704589498857
791 546877034387537482438913077924280449871191258014707729139296312887946435108495226589882015046906652689111632292415101248250333854644657982579639850342113237001295965
792 884865629305780680898731528599624162257189947435706768219247111410823123973195003205258084251014079375092889303003784834141862390280264472620343430770619941590794822
793 1431742663693318163337644606523904612128381205450414497358543424298769559081690229795140099297920732064204521595418886082392196244924922455199983281112733178592090788
794 2316608292999098844236376135123528774385571152886121265577790535709592683054885233000398183548934811439297410898422670916534058635205186927820326711883353120182885610
795 3748350956692417007574020741647433386513952358336535762936333960008362242136575462795538282846855543503501932493841556998926254880130109383020309992996086298774976398
796 6064959249691515851810396876770962160899523511222657028514124495717954925191460695795936466395790354942799343392264227915460313515335296310840636704879439418957862008
797 9813310206383932859384417618418395547413475869559192791450458455726317167328036158591474749242645898446301275886105784914386568395465405693860946697875525717732838406
798 15878269456075448711194814495189357708312999380781849819964582951444272092519496854387411215638436253389100619278370012829846881910800702004701583402754965136690700414
799 25691579662459381570579232113607753255726475250341042611415041407170589259847533012978885964881082151835401895164475797744233450306266107698562530100630490854423538821
800 41569849118534830281774046608797110964039474631122892431379624358614861352367029867366297180519518405224502514442845810574080332217066809703264113503385455991114239235
801 67261428780994211852353278722404864219765949881463935042794665765785450612214562880345183145400600557059904409607321608318313782523332917401826643604015946845537778056
802 108831277899529042134127325331201975183805424512586827474174290124400311964581592747711480325920118962284406924050167418892394114740399727105090757107401402836652017291
803 176092706680523253986480604053606839403571374394050762516968955890185762576796155628056663471320719519344311333657489027210707897263732644506917400711417349682189795346
804 284923984580052296120607929384808814587376798906637589991143246014586074541377748375768143797240838481628718257707656446103102012004132371612008157818818752518841812637
805 461016691260575550107088533438415653990948173300688352508112201904771837118173904003824807268561558000973029591365145473313809909267865016118925558530236102201031607983
806 745940675840627846227696462823224468578324972207325942499255447919357911659551652379592951065802396482601747849072801919416911921271997387730933716349054854719873420620
807 1206957367101203396334784996261640122569273145508014295007367649824129748777725556383417758334363954483574777440437947392730721830539862403849859274879290956920905028603
808 1952898042941831242562481459084864591147598117715340237506623097743487660437277208763010709400166350966176525289510749312147633751811859791580792991228345811640778449223
809 3159855410043034638897266455346504713716871263223354532513990747567617409215002765146428467734530305449751302729948696704878355582351722195430652266107636768561683477825
810 5112753452984865881459747914431369304864469380938694770020613845311105069652279973909439177134696656415927828019459446017025989334163581987011445257335982580202461927048
811 8272608863027900520357014369777874018581340644162049302534604592878722478867282739055867644869226961865679130749408142721904344916515304182442097523443619348764145404873
812 13385362316012766401816762284209243323445810025100744072555218438189827548519562712965306822003923618281606958768867588738930334250678886169453542780779601928966607331921
813 21657971179040666922173776653987117342027150669262793375089823031068550027386845452021174466873150580147286089518275731460834679167194190351895640304223221277730752736795
814 35043333495053433323990538938196360665472960694363537447645041469258377575906408164986481288877074198428893048287143320199765013417873076521349183085002823206697360068716
815 56701304674094100246164315592183478007500111363626330822734864500326927603293253617007655755750224778576179137805419051660599692585067266873244823389226044484428112805511
816 91744638169147533570154854530379838672973072057989868270379905969585305179199661781994137044627298977005072186092562371860364706002940343394594006474228867691125472874227
817 148445942843241633816319170122563316680473183421616199093114770469912232782492915399001792800377523755581251323897981423520964398588007610267838829863454912175553585679738
818 240190581012389167386474024652943155353446255479606067363494676439497537961692577180995929845004822732586323509990543795381329104590947953662432836337683779866679058553965
819 388636523855630801202793194775506472033919438901222266456609446909409770744185492579997722645382346488167574833888525218902293503178955563930271666201138692042232644233704
820 628827104868019968589267219428449627387365694380828333820104123348907308705878069760993652490387169220753898343879069014283622607769903517592704502538822471908911702787669
821 1017463628723650769792060414203956099421285133282050600276713570258317079450063562340991375135769515708921473177767594233185916110948859081522976168739961163951144347021373
822 1646290733591670738381327633632405726808650827662878934096817693607224388155941632101985027626156684929675371521646663247469538718718762599115680671278783635860056049809042
823 2663754362315321508173388047836361826229935960944929534373531263865541467606005194442976402761926200638596844699414257480655454829667621680638656840018744799811200396830414
824 4310045095906992246554715681468767553038586788607808468470348957472765855761946826544961430388082885568272216221060920728124993548386384279754337511297528435671256446639456
825 6973799458222313754728103729305129379268522749552738002843880221338307323367952020987937833150009086206869060920475178208780448378054005960392994351316273235482456843469870
826 11283844554129306001282819410773896932307109538160546471314229178811073179129898847532899263538091971775141277141536098936905441926440390240147331862613801671153713290109326
827 18257644012351619756010923140079026311575632287713284474158109400149380502497850868520837096688101057982010338062011277145685890304494396200540326213930074906636170133579196
828 29541488566480925757293742550852923243882741825873830945472338578960453681627749716053736360226193029757151615203547376082591332230934786440687658076543876577789883423688522
829 47799132578832545513304665690931949555458374113587115419630447979109834184125600584574573456914294087739161953265558653228277222535429182641227984290473951484426053557267717
830 77340621145313471270598408241784872799341115939460946365102786558070287865753350300628309817140487117496313568469106029310868554766363969081915642367017828062215936980956239
831 125139753724146016783903073932716822354799490053048061784733234537180122049878950885202883274054781205235475521734664682539145777301793151723143626657491779546641990538223956
832 202480374869459488054501482174501695154140605992509008149836021095250409915632301185831193091195268322731789090203770711850014332068157120805059269024509607608857927519180195
833 327620128593605504838404556107218517508940096045557069934569255632430531965511252071034076365250049527967264611938435394389160109369950272528202895682001387155499918057404152
834 530100503463064992892906038281720212663080702038066078084405276727680941881143553256865269456445317850699053702142206106239174441438107393333262164706510994764357845576584347
835 857720632056670497731310594388938730172020798083623148018974532360111473846654805327899345821695367378666318314080641500628334550808057665861465060388512381919857763633988499
836 1387821135519735490624216632670658942835101500121689226103379809087792415727798358584764615278140685229365372016222847606867508992246165059194727225095023376684215609210572846
837 2245541767576405988355527227059597673007122298205312374122354341447903889574453163912663961099836052608031690330303489107495843543054222725056192285483535758604073372844561345
838 3633362903096141478979743859730256615842223798327001600225734150535696305302251522497428576377976737837397062346526336714363352535300387784250919510578559135288288982055134191
839 5878904670672547467335271086789854288849346096532313974348088491983600194876704686410092537477812790445428752676829825821859196078354610509307111796062094893892362354899695537
840 9512267573768688946315014946520110904691569894859315574573822642519296500178956208907521113855789528282825815023356162536222548613654998293558031306640654029180651336954829728
841 15391172244441236413650286033309965193540915991391629548921911134502896695055660895317613651333602318728254567700185988358081744692009608802865143102702748923073013691854525265
842 24903439818209925359965300979830076098232485886250945123495733777022193195234617104225134765189391847011080382723542150894304293305664607096423174409343402952253665028809354993
843 40294612062651161773615587013140041291773401877642574672417644911525089890290277999542748416522994165739334950423728139252386037997674215899288317512046151875326678720663880257
844 65198051880861087133580887992970117390005887763893519795913378688547283085524895103767883181712386012750415333147270290146690331303338822995711491921389554827580343749473235250
845 105492663943512248907196475006110158681779289641536094468331023600072372975815173103310631598235380178489750283570998429399076369301013038894999809433435706702907022470137115507
846 170690715824373336040777362999080276071785177405429614264244402288619656061340068207078514779947766191240165616718268719545766700604351861890711301354825261530487366219610350757
847 276183379767885584947973838005190434753564467046965708732575425888692029037155241310389146378183146369729915900289267148944843069905364900785711110788260968233394388689747466264
848 446874095592258920988751201004270710825349644452395322996819828177311685098495309517467661158130912560970081517007535868490609770509716762676422412143086229763881754909357817021
849 723057475360144505936725039009461145578914111499361031729395254066003714135650550827856807536314058930699997417296803017435452840415081663462133522931347197997276143599105283284
850 1169931570952403426925476240013731856404263755951756354726215082243315399234145860345324468694444971491670078934304338885926062610924798426138555935074433427761157898508463100305
851 1892989046312547932862201279023193001983177867451117386455610336309319113369796411173181276230759030422370076351601141903361515451339880089600689458005780625758434042107568383589
852 3062920617264951359787677519036924858387441623402873741181825418552634512603942271518505744925204001914040155285905480789287578062264678515739245393080214053519591940616031483894
853 4955909663577499292649878798060117860370619490853991127637435754861953625973738682691687021155963032336410231637506622692649093513604558605339934851085994679278025982723599867484
854 8018830280842450652437556317097042718758061114256864868819261173414588138577680954210192766081167034250450386923412103481936671575869237121079180244166208732797617923339631351378
855 12974739944419949945087435115157160579128680605110855996456696928276541764551419636901879787237130066586860618560918726174585765089473795726419115095252203412075643906063231218862
856 20993570225262400597524991432254203297886741719367720865275958101691129903129100591112072553318297100837311005484330829656522436665343032847498295339418412144873261829402862570240
857 33968310169682350542612426547411363877015422324478576861732655029967671667680520228013952340555427167424171624045249555831108201754816828573917410434670615556948905735466093789102
858 54961880394944751140137417979665567174902164043846297727008613131658801570809620819126024893873724268261482629529580385487630638420159861421415705774089027701822167564868956359342
859 88930190564627101682749844527076931051917586368324874588741268161626473238490141047139977234429151435685654253574829941318738840174976689995333116208759643258771073300335050148445
860 143892070959571852822887262506742498226819750412171172315749881293285274809299761866266002128302875703947136883104410326806369478595136551416748821982848670960593240865204006507787
861 232822261524198954505637107033819429278737336780496046904491149454911748047789902913405979362732027139632791136679240268125108318770113241412081938191608314219364314165539056656232
862 376714332483770807328524369540561927505557087192667219220241030748197022857089664779671981491034902843579928019783650594931477797365249792828830760174456985179957555030743063164019
863 609536594007969761834161476574381356784294423973163266124732180203108770904879567693077960853766929983212719156462890863056586116135363034240912698366065299399321869196282119820250
864 986250926491740569162685846114943284289851511165830485344973210951305793761969232472749942344801832826792647176246541457988063913500612827069743458540522284579279424227025182984269
865 1595787520499710330996847322689324641074145935138993751469705391154414564666848800165827903198568762810005366332709432321044650029635975861310656156906587583978601293423307302804519
866 2582038446991450900159533168804267925363997446304824236814678602105720358428818032638577845543370595636798013508955973779032713943136588688380399615447109868557880717650332485788788
867 4177825967491161231156380491493592566438143381443817988284383993260134923095666832804405748741939358446803379841665406100077363972772564549691055772353697452536482011073639788593307
868 6759864414482612131315913660297860491802140827748642225099062595365855281524484865442983594285309954083601393350621379879110077915909153238071455387800807321094362728723972274382095
869 10937690381973773362472294151791453058240284209192460213383446588625990204620151698247389343027249312530404773192286785979187441888681717787762511160154504773630844739797612062975401
870 17697554796456385493788207812089313550042425036941102438482509183991845486144636563690372937312559266614006166542908165858297519804590871025833966547955312094725207468521584337357496
871 28635245178430158856260501963880766608282709246133562651865955772617835690764788261937762280339808579144410939735194951837484961693272588813596477708109816868356052208319196400332897
872 46332799974886544350048709775970080158325134283074665090348464956609681176909424825628135217652367845758417106278103117695782481497863459839430444256065128963081259676840780737690393
873 74968045153316703206309211739850846766607843529208227742214420729227516867674213087565897497992176424902828046013298069533267443191136048653026921964174945831437311885159977138023291
874 121300845128203247556357921515820926924932977812282892832562885685837198044583637913194032715644544270661245152291401187229049924688999508492457366220240074794518571562000757875713684
875 196268890281519950762667133255671773691540821341491120574777306415064714912257851000759930213636720695564073198304699256762317367880135557145484288184415020625955883447160735013736975
876 317569735409723198319025054771492700616473799153774013407340192100901912956841488913953962929281264966225318350596100443991367292569135065637941654404655095420474455009161492889450659
877 513838625691243149081692188027164474308014620495265133982117498515966627869099339914713893142917985661789391548900799700753684660449270622783425942589070116046430338456322227903187634
878 831408361100966347400717242798657174924488419649039147389457690616868540825940828828667856072199250628014709899496900144745051953018405688421367596993725211466904793465483720792638293
879 1345246986792209496482409430825821649232503040144304281371575189132835168695040168743381749215117236289804101448397699845498736613467676311204793539582795327513335131921805948695825928
880 2176655347893175843883126673624478824156991459793343428761032879749703709520980997572049605287316486917818811347894599990243788566486081999626161136576520538980239925387289669488464221
881 3521902334685385340365536104450300473389494499937647710132608068882538878216021166315431354502433723207622912796292299835742525179953758310830954676159315866493575057309095618184290149
882 5698557682578561184248662778074779297546485959730991138893640948632242587737002163887480959789750210125441724144186899825986313746439840310457115812735836405473814982696385287672754370
883 9220460017263946524614198882525079770935980459668638849026249017514781465953023330202912314292183933333064636940479199661728838926393598621288070488895152271967390040005480905857044518
884 14919017699842507708862861660599859068482466419399629987919889966147024053690025494090393274081934143458506361084666099487715152672833438931745186301630988677441205022701866193529798888
885 24139477717106454233477060543124938839418446879068268836946138983661805519643048824293305588374118076791570998025145299149443991599227037553033256790526140949408595062707347099386843406
886 39058495416948961942339922203724797907900913298467898824866028949808829573333074318383698862456052220250077359109811398637159144272060476484778443092157129626849800085409213292916642294
887 63197973134055416175816982746849736747319360177536167661812167933470635092976123142677004450830170297041648357134956697786603135871287514037811699882683270576258395148116560392303485700
888 102256468551004378118156904950574534655220273476004066486678196883279464666309197461060703313286222517291725716244768096423762280143347990522590142974840400203108195233525773685220127994
889 165454441685059794293973887697424271402539633653540234148490364816750099759285320603737707764116392814333374073379724794210365416014635504560401842857523670779366590381642334077523613693
890 267710910236064172412130792647998806057759907129544300635168561700029564425594518064798411077402615331625099789624492890634127696157983495082991985832364070982474785615168107762743741687
891 433165351921123966706104680345423077460299540783084534783658926516779664184879838668536118841519008145958473863004217684844493112172618999643393828689887741761841375996810441840267355380
892 700876262157188139118235472993421883518059447912628835418827488216809228610474356733334529918921623477583573652628710575478620808330602494726385814522251812744316161611978549603011097067
893 1134041614078312105824340153338844960978358988695713370202486414733588892795354195401870648760440631623542047515632928260323113920503221494369779643212139554506157537608788991443278452448
894 1834917876235500244942575626332266844496418436608342205621313902950398121405828552135205178679362255101125621168261638835801734728833823989096165457734391367250473699220767541046289549515
895 2968959490313812350766915779671111805474777425304055575823800317683987014201182747537075827439802886724667668683894567096124848649337045483465945100946530921756631236829556532489568001963
896 4803877366549312595709491406003378649971195861912397781445114220634385135607011299672281006119165141825793289852156205931926583378170869472562110558680922289007104936050324073535857551478
897 7772836856863124946476407185674490455445973287216453357268914538318372149808194047209356833558968028550460958536050773028051432027507914956028055659627453210763736172879880606025425553441
898 12576714223412437542185898591677869105417169149128851138714028758952757285415205346881637839678133170376254248388206978959978015405678784428590166218308375499770841108930204679561283104919
899 20349551080275562488662305777352359560863142436345304495982943297271129435223399394090994673237101198926715206924257751988029447433186699384618221877935828710534577281810085285586708658361
900 32926265303688000030848204369030228666280311585474155634696972056223886720638604740972632512915234369302969455312464730948007462838865483813208388096244204210305418390740289965147991763280
901 53275816383963562519510510146382588227143454021819460130679915353495016155862004135063627186152335568229684662236722482936036910272052183197826609974180032920839995672550375250734700421641
902 86202081687651562550358714515412816893423765607293615765376887409718902876500608876036259699067569937532654117549187213884044373110917667011034998070424237131145414063290665215882692184921
903 139477898071615125069869224661795405120567219629113075896056802763213919032362613011099886885219905505762338779785909696820081283382969850208861608044604270051985409735841040466617392606561
904 225679979759266687620227939177208222013990985236406691661433690172932821908863221887136146584287475443294992897335096910704125656493887517219896606115028507183130823799131705682500084791482
905 365157877830881812690097163839003627134558204865519767557490492936146740941225834898236033469507380949057331677121006607524206939876857367428758214159632777235116233534972746149117477398043
906 590837857590148500310325103016211849148549190101926459218924183109079562850089056785372180053794856392352324574456103518228332596370744884648654820274661284418247057334104451831617562189525
907 955995735421030313000422266855215476283107394967446226776414676045226303791314891683608213523302237341409656251577110125752539536247602252077413034434294061653363290869077197980735039587568
908 1546833593011178813310747369871427325431656585069372685995338859154305866641403948468980393577097093733761980826033213643980872132618347136726067854708955346071610348203181649812352601777093
909 2502829328432209126311169636726642801714763980036818912771753535199532170432718840152588607100399331075171637077610323769733411668865949388803480889143249407724973639072258847793087641364660
910 4049662921443387939621917006598070127146420565106191598767092394353838037074122788621569000677496424808933617903643537413714283801484296525529548743852204753796583987275440497605440243141753
911 6552492249875597065933086643324712928861184545143010511538845929553370207506841628774157607777895755884105254981253861183447695470350245914333029632995454161521557626347699345398527884506413
912 10602155171318985005555003649922783056007605110249202110305938323907208244580964417395726608455392180693038872884897398597161979271834542439862578376847658915318141613623139843003968127648166
913 17154647421194582071488090293247495984868789655392212621844784253460578452087806046169884216233287936577144127866151259780609674742184788354195608009843113076839699239970839188402496012154580
914 27756802592513567077043093943170279040876394765641414732150722577367786696668770463565610824688680117270183000751048658377771654014019330794058186386690771992157840853593979031406464139802746
915 44911450013708149148531184236417775025745184421033627353995506830828365148756576509735495040921968053847327128617199918158381328756204119148253794396533885068997540093564818219808960151957326
916 72668252606221716225574278179588054066621579186675042086146229408196151845425346973301105865610648171117510129368248576536152982770223449942311980783224657061155380947158797251215424291760072
917 117579702619929865374105462416005829092366763607708669440141736239024516994181923483036600906532616224964837257985448494694534311526427569090565775179758542130152921040723615471024384443717398
918 190247955226151581599679740595593883158988342794383711526287965647220668839607270456337706772143264396082347387353697071230687294296651019032877755962983199191308301987882412722239808735477470
919 307827657846081446973785203011599712251355106402092380966429701886245185833789193939374307678675880621047184645339145565925221605823078588123443531142741741321461223028606028193264193179194869
920 498075613072233028573464943607193595410343449196476092492717667533465854673396464395712014450819145017129532032692842637155908900119729607156321287105724940512769525016488440915504001914672339
921 805903270918314475547250146618793307661698555598568473459147369419711040507185658335086322129495025638176716678031988203081130505942808195279764818248466681834230748045094469108768195093867208
922 1303978883990547504120715090225986903072042004795044565951865036953176895180582122730798336580314170655306248710724830840237039406062537802436086105354191622347000273061582910024272197008539547
923 2109882154908861979667965236844780210733740560393613039411012406372887935687767781065884658709809196293482965388756819043318169912005345997715850923602658304181231021106677379133040392102406754
924 3413861038899409483788680327070767113805782565188657605362877443326064830868349903796682995290123366948789214099481649883555209318067883800151937028956849926528231294168260289157312589110946301
925 5523743193808271463456645563915547324539523125582270644773889849698952766556117684862567653999932563242272179488238468926873379230073229797867787952559508230709462315274937668290352981213353055
926 8937604232707680947245325890986314438345305690770928250136767293025017597424467588659250649290055930191061393587720118810428588548141113598019724981516358157237693609443197957447665570324299356
927 14461347426515952410701971454901861762884828816353198894910657142723970363980585273521818303289988493433333573075958587737301967778214343395887512934075866387947155924718135625738018551537652411
928 23398951659223633357947297345888176201230134507124127145047424435748987961405052862181068952580044423624394966663678706547730556326355456993907237915592224545184849534161333583185684121861951767
929 37860299085739585768649268800790037964114963323477326039958081578472958325385638135702887255870032917057728539739637294285032524104569800389794750849668090933132005458879469208923702673399604177
930 61259250744963219126596566146678214165345097830601453185005506014221946286790690997883956208450077340682123506403316000832763080430925257383701988765260315478316854993040802792109386795261555944
931 99119549830702804895245834947468252129460061154078779224963587592694904612176329133586843464320110257739852046142953295117795604535495057773496739614928406411448860451920272001033089468661160121
932 160378800575666024021842401094146466294805158984680232409969093606916850898967020131470799672770187598421975552546269295950558684966420315157198728380188721889765715444961074793142476263922716065
933 259498350406368828917088236041614718424265220138759011634932681199611755511143349265057643137090297856161827598689222591068354289501915372930695467995117128301214575896881346794175565732583876187
934 419877150982034852938930637135761184719070379123439244044901774806528606410110369396528442809860485454583803151235491887018912974468335688087894196375305850190980291341842421587318041996506592252
935 679375501388403681856018873177375903143335599262198255679834456006140361921253718661586085946950783310745630749924714478087267263970251061018589664370422978492194867238723768381493607729090468439
936 1099252652370438534794949510313137087862405978385637499724736230812668968331364088058114528756811268765329433901160206365106180238438586749106483860745728828683175158580566189968811649725597060691
937 1778628153758842216650968383490512991005741577647835755404570686818809330252617806719700614703762052076075064651084920843193447502408837810125073525116151807175370025819289958350305257454687529130
938 2877880806129280751445917893803650078868147556033473255129306917631478298583981894777815143460573320841404498552245127208299627740847424559231557385861880635858545184399856148319116907180284589821
939 4656508959888122968096886277294163069873889133681309010533877604450287628836599701497515758164335372917479563203330048051493075243256262369356630910978032443033915210219146106669422164634972118952
940 7534389766017403719542804171097813148742036689714782265663184522081765927420581596275330901624908693758884061755575175259792702984103686928588188296839913078892460394619002254988539071815256708773
941 12190898725905526687639690448391976218615925823396091276197062126532053556257181297772846659789244066676363624958905223311285778227359949297944819207817945521926375604838148361657961236450228827725
942 19725288491922930407182494619489789367357962513110873541860246648613819483677762894048177561414152760435247686714480398571078481211463636226533007504657858600818835999457150616646500308265485536498
943 31916187217828457094822185067881765585973888336506964818057308775145873039934944191821024221203396827111611311673385621882364259438823585524477826712475804122745211604295298978304461544715714364222
944 51641475709751387502004679687371554953331850849617838359917555423759692523612707085869201782617549587546858998387866020453442740650287221751010834217133662723564047603752449594950961852981199900720
945 83557662927579844596826864755253320539305739186124803177974864198905565563547651277690226003820946414658470310061251642335807000089110807275488660929609466846309259208047748573255423397696914264942
946 135199138637331232098831544442624875492637590035742641537892419622665258087160358363559427786438496002205329308449117662789249740739398029026499495146743129569873306811800198168206385250678114165662
947 218756801564911076695658409197878196031943329221867444715867283821570823650708009641249653790259442416863799618510369305125056740828508836301988156076352596416182566019847946741461808648375028430604
948 353955940202242308794489953640503071524580919257610086253759703444236081737868368004809081576697938419069128926959486967914306481567906865328487651223095725986055872831648144909668193899053142596266
949 572712741767153385490148362838381267556524248479477530969626987265806905388576377646058735366957380835932928545469856273039363222396415701630475807299448322402238438851496091651130002547428171026869
950 926668681969395694284638316478884339081105167737087617223386690710042987126444745650867816943655319255002057472429343240953669703964322566958963458522544048388294311683144236560798196446481313623135
951 1499381423736549079774786679317265606637629416216565148193013677975849892515021123296926552310612700090934986017899199513993032926360738268589439265821992370790532750534640328211928198993909484650004
952 2426050105705944774059424995796149945718734583953652765416400368685892879641465868947794369254268019345937043490328542754946702630325060835548402724344536419178827062217784564772726395440390798273139
953 3925431529442493853834211675113415552356364000170217913609414046661742772156486992244720921564880719436872029508227742268939735556685799104137841990166528789969359812752424892984654594434300282923144
954 6351481635148438627893636670909565498075098584123870679025814415347635651797952861192515290819148738782809072998556285023886438187010859939686244714511065209148186874970209457757380989874691081196283
955 10276913164590932481727848346022981050431462584294088592635228462009378423954439853437236212384029458219681102506784027292826173743696659043824086704677593999117546687722634350742035584308991364119427
956 16628394799739371109621485016932546548506561168417959271661042877357014075752392714629751503203178197002490175505340312316712611930707518983510331419188659208265733562692843808499416574183682445315710
957 26905307964330303591349333362955527598938023752712047864296271339366392499706832568066987715587207655222171278012124339609538785674404178027334418123866253207383280250415478159241452158492673809435137
958 43533702764069674700970818379888074147444584921130007135957314216723406575459225282696739218790385852224661453517464651926251397605111697010844749543054912415649013813108321967740868732676356254750847
959 70439010728399978292320151742843601746382608673842055000253585556089799075166057850763726934377593507446832731529588991535790183279515875038179167666921165623032294063523800126982320891169030064185985
960 113972713492469652993290970122731675893827193594972062136210899772813205650625283133460466153167979359671494185047053643462041580884627572049023917209976078038681307876632122094723189623845386318936832
961 184411724220869631285611121865575277640209802268814117136464485328903004725791340984224193087545572867118326916576642634997831764164143447087203084876897243661713601940155922221705510515014416383122817
962 298384437713339284278902091988306953534036995863786179272675385101716210376416624117684659240713552226789821101623696278459873345048771019136227002086873321700394909816788044316428700138859802702059649
963 482796161934208915564513213853882231174246798132600296409139870430619215102207965101908852328259125093908148018200338913457705109212914466223430086963770565362108511756943966538134210653874219085182465
964 781180599647548199843415305842189184708283793996386475681815255532335425478624589219593511568972677320697969119824035191917578454261685485359657089050643887062503421573732010854562910792734021787242114
965 1263976761581757115407928519696071415882530592128986772090955125962954640580832554321502363897231802414606117138024374105375283563474599951583087176014414452424611933330675977392697121446608240872424579
966 2045157361229305315251343825538260600590814386125373247772770381495290066059457143541095875466204479735304086257848409297292862017736285436942744265065058339487115354904407988247260032239342262659666693
967 3309134122811062430659272345234332016473344978254360019863725507458244706640289697862598239363436282149910203395872783402668145581210885388525831441079472791911727288235083965639957153685950503532091272
968 5354291484040367745910616170772592617064159364379733267636495888953534772699746841403694114829640761885214289653721192699961007598947170825468575706144531131398842643139491953887217185925292766191757965
969 8663425606851430176569888516006924633537504342634093287500221396411779479340036539266292354193077044035124493049593976102629153180158056213994407147224003923310569931374575919527174339611243269723849236
970 14017717090891797922480504686779517250601663707013826555136717285365314252039783380669986469022717805920338782703315168802590160779105227039462982853368535054709412574514067873414391525536536035915607201
971 22681142697743228099050393202786441884139168049647919842636938681777093731379819919936278823215794849955463275752909144905219313959263283253457390000592538978019982505888643792941565865147779305639456437
972 36698859788635026021530897889565959134740831756661746397773655967142407983419603300606265292238512655875802058456224313707809474738368510292920372853961074032729395080402711666355957390684315341555063638
973 59380002486378254120581291092352401018879999806309666240410594648919501714799423220542544115454307505831265334209133458613028788697631793546377762854553613010749377586291355459297523255832094647194520076
974 96078862275013280142112188981918360153620831562971412638184250616061909698219026521148809407692820161707067392665357772320838263436000303839298135708514687043478772666694067125653480646516409988749583714
975 155458864761391534262693480074270761172500831369281078878594845264981411413018449741691353523147127667538332726874491230933867052133632097385675898563068300054228150252985422584951003902348504635944103790
976 251537727036404814404805669056189121326121662932252491516779095881043321111237476262840162930839947829245400119539849003254705315569632401224974034271582987097706922919679489710604484548864914624693687504
977 406996591797796348667499149130459882498622494301533570395373941146024732524255926004531516453987075496783732846414340234188572367703264498610649932834651287151935073172664912295555488451213419260637791294
978 658534318834201163072304818186649003824744157233786061912153037027068053635493402267371679384827023326029132965954189237443277683272896899835623967106234274249641996092344402006159973000078333885331478798
979 1065530910631997511739803967317108886323366651535319632307526978173092786159749328271903195838814098822812865812368529471631850050976161398446273899940885561401577069265009314301715461451291753145969270093
980 1724065229466198674812108785503757890148110808769105694219680015200160839795242730539274875223641122148841998778322718709075127734249058298281897867047119835651219065357353716307875434451370087031300748891
981 2789596140098196186551912752820866776471477460304425326527206993373253625954992058811178071062455220971654864590691248180706977785225219696728171766988005397052796134622363030609590895902661840177270018984
982 4513661369564394861364021538324624666619588269073531020746887008573414465750234789350452946286096343120496863369013966889782105519474277995010069634035125232704015199979716746917466330354031927208570767875
983 7303257509662591047915934291145491443091065729377956347274094001946668091705226848161631017348551564092151727959705215070489083304699497691738241401023130629756811334602079777527057226256693767385840786858
984 11816918879226985909279955829470116109710653998451487368020981010520082557455461637512083963634647907212648591328719181960271188824173775686748311035058255862460826534581796524444523556610725694594411554733
985 19120176388889576957195890120615607552801719727829443715295075012466750649160688485673714980983199471304800319288424397030760272128873273378486552436081386492217637869183876301971580782867419461980252341591
986 30937095268116562866475845950085723662512373726280931083316056022986833206616150123185798944617847378517448910617143578991031460953047049065234863471139642354678464403765672826416104339478145156574663896324
987 50057271657006139823671736070701331215314093454110374798611131035453583855776838608859513925601046849822249229905567976021791733081920322443721415907221028846896102272949549128387685122345564618554916237915
988 80994366925122702690147582020787054877826467180391305881927187058440417062392988732045312870218894228339698140522711555012823194034967371508956279378360671201574566676715221954803789461823709775129580134239
989 131051638582128842513819318091488386093140560634501680680538318093894000918169827340904826795819941078161947370428279531034614927116887693952677695285581700048470668949664771083191474584169274393684496372153
990 212046005507251545203966900112275440970967027814892986562465505152334417980562816072950139666038835306501645510950991086047438121151855065461633974663942371250045235626379993037995264045992984168814076506392
991 343097644089380387717786218203763827064107588449394667243003823246228418898732643413854966461858776384663592881379270617082053048268742759414311669949524071298515904576044764121186738630162258562498572878545
992 555143649596631932921753118316039268035074616264287653805469328398562836879295459486805106127897611691165238392330261703129491169420597824875945644613466442548561140202424757159182002676155242731312649384937
993 898241293686012320639539336519803095099182204713682321048473151644791255778028102900660072589756388075828831273709532320211544217689340584290257314562990513847077044778469521280368741306317501293811222263483
994 1453384943282644253561292454835842363134256820977969974853942480043354092657323562387465178717653999766994069666039794023341035387109938409166202959176456956395638184980894278439550743982472744025123871648420
995 2351626236968656574200831791355645458233439025691652295902415631688145348435351665288125251307410387842822900939749326343552579604799278993456460273739447470242715229759363799719919485288790245318935093911903
996 3805011180251300827762124246191487821367695846669622270756358111731499441092675227675590430025064387609816970605789120366893614991909217402622663232915904426638353414740258078159470229271262989344058965560323
997 6156637417219957401962956037547133279601134872361274566658773743419644789528026892963715681332474775452639871545538446710446194596708496396079123506655351896881068644499621877879389714560053234662994059472226
998 9961648597471258229725080283738621100968830719030896837415131855151144230620702120639306111357539163062456842151327567077339809588617713798701786739571256323519422059239879956038859943831316224007053025032549
999 16118286014691215631688036321285754380569965591392171404073905598570789020148729013603021792690013938515096713696866013787786004185326210194780910246226608220400490703739501833918249658391369458670047084504776
1000 26079934612162473861413116605024375481538796310423068241489037453721933250769431134242327904047553101577553555848193580865125813773943923993482696985797864543919912762979381789957109602222685682677100109537325