0 1
1 3
2 5
3 8
4 13
5 21
6 33
7 51
8 80
9 126
10 198
11 311
12 488
13 766
14 1203
15 1889
16 2966
17 4657
18 7312
19 11481
20 18027
21 28305
22 44443
23 69782
24 109568
25 172038
26 270125
27 424136
28 665956
29 1045649
30 1641823
31 2577904
32 4047689
33 6355468
34 9979021
35 15668533
36 24601905
37 38628615
38 60652616
39 95233542
40 149530690
41 234785211
42 368647368
43 578830674
44 908849427
45 1427027485
46 2240643370
47 3518140165
48 5523998324
49 8673491121
50 13618658771
51 21383300465
52 33574931751
53 52717588846
54 82774380432
55 129967970954
56 204068860265
57 320418172448
58 503103732248
59 789946972945
60 1240333116347
61 1947505708860
62 3057870854253
63 4801307702848
64 7538760384653
65 11836964355253
66 18585777766961
67 29182409005867
68 45820681063968
69 71945219215582
70 112964592576702
71 177371051407631
72 278498679629080
73 437283953269750
74 686600223892963
75 1078063496098745
76 1692718500776126
77 2657817404298169
78 4173164853666664
79 6552483578335753
80 10288364478732667
81 16154247833175457
82 25364548815809379
83 39826078148208710
84 62532809559719920
85 98185722854261966
86 154166048835646133
87 242063407211175432
88 380075208213646108
89 596774066609012161
90 937023196674449559
91 1471264453723741800
92 2310101927543929393
93 3627200332432025060
94 5695238852764779021
95 8942363976983157973
96 14040828763138924833
97 22046169543447633247
98 34615733852862816280
99 54351801468766520134
100 85340334989197311354
101 133996897605199052467
102 210394868617413205848
103 330350937459473333482
104 518699636533438906083
105 814434840140049423285
106 1278782675204721809234
107 2007877180355573921165
108 3152662957955096677932
109 4950145269693257393249
110 7772457290188880737699
111 12203902923348699224865
112 19161925373397530539279
113 30087045621541507954910
114 47241093814583464573024
115 74175476478169875850002
116 116466425023060083029777
117 182869444211041078142080
118 287131966310752461946992
119 450839485148396009549793
120 707884405837606963541875
121 1111482797171419508518644
122 1745191726530856596210517
123 2740208098679216021699384
124 4302530380999031539767821
125 6755606513367495099520213
126 10607297409218130629738241
127 16655019516748018765716579
128 26150834128794729886936176
129 41060661919011892056442238
130 64471287949127405921679030
131 101229419487140266438353447
132 158945100922900177260512264
133 249567223000822313069127470
134 391857304406974471563923155
135 615273693279002054746114449
136 966070335766964634253595366
137 1516872741096839283078030785
138 2381713657376663650893272704
139 3739641297550602756710791225
140 5871787731926444094534936459
141 9219571725070072379681804529
142 14476085763717514419470626539
143 22729587153020622164898835702
144 35688800175641297301291431456
145 56036673671285255815296994454
146 87985832549375950359877634685
147 138150718488734762080639692680
148 216916979313040640060835522836
149 340591612038057887722004588977
150 534779004198077905617941276111
151 839681816060494496038654433632
152 1318424146587287145841298715289
153 2070120130098405691520075514236
154 3250393558196958075280734536845
155 5103596708982323126739974528245
156 8013398655141223314298704476113
157 12582216359925468535420737728247
158 19755933199006197353680787770728
159 31019725412344378743260226783686
160 48705538481252170405420939040178
161 76474870335399591073400431287019
162 120076812107669438352081395798952
163 188538283787927806111183122609858
164 296032879535671775927843780680563
165 464815230124593384685346115519693
166 729828384247920781869929669416570
167 1145938075891261996149854845896085
168 1799291589803783186946384084025636
169 2825152853587375744744157534122769
170 4435906159603231125579358495538547
171 6965026133654935094395672248980753
172 10936117063133572835289684628999607
173 17171314812540587147815427208563790
174 26961493799782897986955256991667312
175 42333517022519701947824300116205466
176 66469857968715224190035399573750009
177 104367468831631695012280341194416928
178 163872300666691984107920068519186184
179 257303652435190106284910725084603505
180 404004638289341503245015366395225899
181 634346796924748711542970834488162092
182 996017918191570512840161900767182525
183 1563894857147604000193097335681594608
184 2455545306507542818020978895254360205
185 3855567862988454834106156162416768629
186 6053809517060807545842224332586525329
187 9505372741759920876703365128608068059
188 14924835461895979711002618626706431296
189 23434190285464330074865821854547316830
190 36795130890212705785675343145572153518
191 57773775869169493042520186104865110143
192 90713338896393743994089373088020495032
193 142433305248502429490767334860299079846
194 223641271403136252608153342819711506819
195 351149741189742702387918059053304155369
196 551356822307414624921205580018468345358
197 865711432606944621523448295926200347209
198 1359294479045189753402133689839803582424
199 2134292572755740630931492612677983434601
200 3351153746552427954842858967657487937179
201 5261805047905032333166198237515759864961
202 8261809053267717585621139146119943646771
203 12972257278865335293866131803617235166374
204 20368354899526108257963822653810978465936
205 31981317699346253798427820767588410049886
206 50215380026116621425460150808721405081221
207 78845543978910447269045112608652327193928
208 123799118957122036361339065179857972410188
209 194382853882764766044763038642390355957345
210 305209715561021467112235972018631093201159
211 479224214544260124899035188007210470692568
212 752452612405935338212843339258253153843841
213 1181461446924078841686418376456742219455188
214 1855068515351103732630216603106343046105101
215 2912730843318060537955295914383227293150101
216 4573416504786399504540749478847179983297857
217 7180937632543438575383809421211776183246799
218 11275129922785577955025523712051745695852088
219 17703614942923081192196489794005268725255046
220 27797283418784580305535595129600272201651946
221 43645829846356557765101868320499197880801891
222 68530382421823077532682167535716242789303736
223 107602795763393235793243286377368260686807770
224 168952240552672874750541644491872727292864707
225 265279906393280532588759407157189242283820389
226 416528532003030326147104561855056700851430050
227 654011154977526278430328373882645670933598493
228 1026893857134200046812331067417203173904226652
229 1612374629689903247709977273764132602048521409
230 2531665691060710058729065054803967515265940291
231 3975088080197940431688500684076227390021596993
232 6241473864865369957828806331723005663003716895
233 9800033413060280063370202453944176352173883838
234 15387496122948123742768680411784536344244002240
235 24160635678874203759326551798311509522513659426
236 37935757172132424254385254936331913264709140257
237 59564727159945917954982741679839455271956859392
238 93525396251880401777679495932095141146644402656
239 146848649546960949774833431280211590755597545153
240 230574012385781071489142724758362555550068063971
241 362035165809793897521207475626789609961421606884
242 568448542516700765251023648586840655988976011429
243 892547951154362238517845869277298352685688478056
244 1401431766511117085813886776184299553402707630093
245 2200454321413598922554053149529502764941751705493
246 3455037438377755058593106494433590727588861790433
247 5424917747405572909658016919204730936980545431955
248 8517920019973534070729915938011532054607985615504
249 13374389224862406215136909208629422335599555036030
250 20999761293681578047348979277363656037521852173478
251 32972718752032867176672001709808778819718699579415
252 51772025724300846301466927837642932092298800047400
253 81289707037955958419545823053018120184428637836382
254 127636815014851231811354733971456321339746892451827
255 200408602032833656160170641086462909469567544672705
256 314671027822822481756388465849289808473714882088502
257 494079868561974559869210127658389061905760574587729
258 775778177632764174448926591797870091559756757096816
259 1218086020470437888016669791618616221373218531637145
260 1912574491065246104046050560363468192748546650897579
261 3003023696520832760251365618010628092782018290082897
262 4715189585553245208137245537287633376060997396307771
263 7403542254251255486632222689448971660369300804302166
264 11624651971242526134900258099078215974524537626022208
265 18252416047861017447083554196729317543334081673227558
266 28658981998633105693967142504188917296485400767612621
267 44998823555428877037004646140554766647070935789942600
268 70654781857541149970720423026733055850774318267472324
269 110938415827416781799587823630000189121784256661107153
270 174189655430706676283676023967284273312189274124277311
271 273503419286880931948363589498206246459448993159362256
272 429440658669726590784956059268761202228304185610412009
273 674285095957974417039352506262778531391267778002161644
274 1058726931072272130787303919390984966972501027822631053
275 1662357245172705397855936002627030442512994487557320373
276 2610145760417560746843652098388015220363711258718844273
277 4098313350159559468415912077047761389564516472151887335
278 6434955691290239283311200585937570363468778737711369352
279 10103828382780072160942156603716570550804991024252844678
280 15864498978112337027214004683391362382882501983962052386
281 24909600429820137057368857367716947966714991980392266011
282 39111742162759768686726926048481279907084499476796998024
283 61411196832162344997252131317810212653435780198470419762
284 96424625644762554215563145289243731170955763203115530451
285 151400866785634659929504076021116373460922764663874580861
286 237721664047617141984125064706643534081073536842737266634
287 373258031855139464886415136044368545159113799522649795109
288 586070095472936469813171343383295131273472344384994795732
289 920216385165316166012859553379182396525501644430847592817
290 1444875283806090290828778765444667315145538208617371968787
291 2268667043326643902626075173534605980500084089845104031153
292 3562141460347099533525349862958156922184699533798601419079
293 5593086839626126294167299971786119368603710086800968183598
294 8781970268118086362806234698699907745629295821076919807568
295 13788987012271276187160363327102731982959533563492893195434
296 21650740895224046383953738472423457332063327740138965410185
297 33994852623689232280285323034081521999877323095014486636832
298 53376926475586634761612986332970373351440566745308348015864
299 83809637638928767508372959504093738429133190306524233233617
300 131593477274889275975818645865277992411970046965031613065883
301 206621144645699957121385370670671823095473941450478926491932
302 324425634908317956910043653208847083524484454852017646362381
303 509396038658793867647475285407095449287895068562357607444128
304 799826820943422592277233615581861010812502200319360767169677
305 1255845933126629825163095914655986086748956702136410026597941
306 1971863116431123649931956570733753359132325712149246560534001
307 3096115572282864199119233839524461453469312367320624974066059
308 4861357544068287891929805039587542989506164138019392608108128
309 7633047481442834134138995225903157359450992050487999935811806
310 11985008986852328158421324980083604899669261119945034936475806
311 18818229647351739700283086590404901248307750970113674105117935
312 29547392701077438033541315655832520061228055387922299014995800
313 46393759231998054083892445675503667950403480645886726559579734
314 72845036360792627918314527491811726558162223666488400600509475
315 114377438048722394110277168127727851519059540174355734551981081
316 179589426928072187894452700393636420717770771790356135216678750
317 281981855989942253846308543541280667337161050844766834832184025
318 442753053270662702040478157344512186806624071665009295943744840
319 695187516559527517853245385229960334082557067121853831760933065
320 1091546810598192165809831096898968852938777658140976401145098171
321 1713889290796927055744761954637117460463172501596341832305521761
322 2691058663346396827444315883408358461882890619562962498898638851
323 4225358527215251695294625137651839501628292349368948195987481862
324 6634435334571706268892632477518917296174021918087143860053936688
325 10417040808516295262146779457826244610995690195791082760097673710
326 16356288626528474013186166550115201573087155046756372788390677333
327 25681782624446577109523114911042477331144067584406479147343252872
328 40324181960178124066964519506520561443768050129566510103428408444
329 63314905921278304349043318534154680313029227094410026751873022465
330 99413729354241176720713212903023402255168984874607588659313949047
331 156094199940947774800863898959659165272024190050930471551133034824
332 245090888486672656259430332404856322916197484729746977450349310161
333 384828799801091957047108064814400286615134519733921076213091667652
334 604237905663318036197015282308214132200187936879261574516097724941
335 948742523504231869177158827616093857371554406483616140625760984149
336 1489665523246271601025130791390153309258713116268467688389985686625
337 2338994317396262293481576406103223764375098537877476240356432721727
338 3672565640701586119705843298533717908361787464095013457195285373528
339 5766469069611175756927989372232085349820688517242742720101368785094
340 9054205910511669919586724605951402971567341461603835101083562490970
341 14216437074459527640317698695875274189187842041967316246668833551123
342 22321900461466965690727264474210583303383629097087535207126635057944
343 35048672012680221730019832378695704183312758022786383765405482922442
344 55031578156750925127265520446803063722321288581996442732175685258659
345 86407684528729560737579509526965049997272259140687813040385882807573
346 135672793615869310107917040601536028369772859205441513052460199281138
347 213026272234087200925909825522549675395477776884525490991762519597741
348 334482628775496983393509167428210429576062794047999687797553885327756
349 525187000548117218628691728476549521668156941835437643582189769867553
350 824620957310933980292181063526064247060906977860650947614338172272867
351 1294776379702300273793607271555810705006742631114092148464352256881761
352 2032989652484504693348208825554909902070377349834055283038304546347055
353 3192093238570935657033899056509184578707347121742705918450196603947678
354 5012056618821353149456198056541544805382246694692235710496738630696992
355 7869667228616791823096587945622518954513531022386941941149381349316914
356 12356536846890027753924094273687514238227620775243740008063930210146353
357 19401583118195885596728501155783968945680244819770031001598973387190400
358 30463343585383613076858988157915672478901122963899678861198551340454992
359 47831937051094993980239280488144731522510990433835654579759220181298337
360 75103187397907671400064369589551219422704766275992627522507574917805651
361 117923067830181312230847452021154406139833510015136046391770056468406996
362 185156587999472191807815233665083106608024745268741731973128250036895733
363 290723118982763476284738591412549998509630634508634038356834376295156376
364 456478123864039782495825323921849136171975134957605739328363652944861709
365 716737899261419645703704927176483462202704646502340098823999477899563093
366 1125384086074364434219290970610187866852168791026110183572603910663126465
367 1767018797937876408522931528197120109632168671252457654874095813644883907
368 2774479816182059530511375046786153570344503952263431792054929667839603376
369 4356342026120463747226491341318190573368647878247147714955897231447591550
370 6840098723319759801453127796691794145203521196001945468653992522992038550
371 10739962625576183766183793814088135582400193939291487444281526101494768391
372 16863323449634523921933216683603446265401010488791092814111519146587243848
373 26477901989136343253897719527081393980949035637056470074820441337418885774
374 41574206640832990767308004682487720136717877454595105234057864670361245715
375 65277628813787274490694349162782960547322409139388143516823376339940528113
376 102495493428499801510775862503952490110671638715736101035925343778854182278
377 160933023518967316200017083870043656512790526659122299084094727595802671841
378 252688554321890933944609152559908011041061971435566912675738545273162085728
379 396758254391223726222693019746348221288451487605898118945721753722377513721
380 622968906723978316913404452779174838348564423404408561546639857658120713675
381 978152954474369052368789467843035339500298033555711575258303746710136981681
382 1535844232384560094791499571459427217301540047820731993288120228028317167243
383 2411501693430429345649513176798510066691166442660707467510498630959599966646
384 3786412902296022124240995664387893627479915963822317161714524131392114462048
385 5945226041404560535945899688626495683130020435047457716549284217078552342966
386 9334880689309358933964202333268041089321484911263876759318086594748289291293
387 14657137823989941152996697569115361934102940922906925914320730954168720920584
388 23013865558824931034592110434540367683924127800615091098380513802206873230196
389 36135159150430312092797308432196302400725528675701285019413124528347276983537
390 56737523015824813781739905689938160017958490033655668650283139699594550247087
391 89086269263959103750296218457746568791204102745534636507981740096549712768576
392 139878566238379356996090224459058233126032572344142847441715595579065710672697
393 219629954813029101812422240583536760827915190178413607190379249080867134149980
394 344851383227418517655515767473479632019844821599649528717774113705764123902093
395 541467472481622688433345897622476025163835883977448044809772848984424384821877
396 850183696558610893996064356663759354782955176901396288508133838161841231740433
397 1334913646024408768647670348596297219928832570845188664667623547446671066315223
398 2096011073319060558893438486802310005920583645001050316667775645511962585287080
399 3291046153105089970545018610939548992723383643502096133893683597379567940929606
400 5167427271611121427626034857158322237816052098324732843371079993810663392066706
401 8113622041488792880515537700624391598519590920227179448546989477484467209094219
402 12739581840618291619708226660160237811171807134574464247108296622310706216339048
403 20003020185548473606227700004120870054908442877900247407147152261633332193692834
404 31407688380142356457288256315684810646151417441629522989587825336497367343716659
405 49314697492371769504622517833003370695139276674528720080067201952618736952122413
406 77431339719409035991365755537748632348567310472656146935761343691736536354909466
407 121578609940169684068362238513593680805890535048860134172457465650544609914965173
408 190896327618089927179212456350717921555938254601289101659671819864796679060780420
409 299735355717641319627866468204151364550656982515574771585020988893030582759406545
410 470628663150182773200851224550748416051686794238963625837545656496193929626494131
411 738956330487681736371429436439214969956192359312908874432978820052727145042184017
412 1160270296145492740067658143156960015312739876877343780190457274596302337716555735
413 1821795286913765440447721824058426352920364925717596507687674750957292946403830286
414 2860486973119088496447017728701792687427214267546080153705674559903050674205420848
415 4491385932414764009715527096409501118791640938662387559733677490995546941548470714
416 7052137549816211186534678356907142441668198223692892941854331062005567032994485017
417 11072894819080792423049354228765895144408152368116316875750462896504920044916461600
418 17386076038409321873212603149233822616120158232496300943171815138457759932868762600
419 27298700561344621556194299234842757745215570723735274038731820760366377640068668465
420 42862981312840177988959180560018154008415364030513978474215961147866844626533600779
421 67301194901065711048706462066159119066203720486703172359242107348330171592396848396
422 105672790281491125027950115529767771955827443578554763273724391005201469277381978461
423 165921847632740624890121899239019748580362965841565042691112167291526073836784341840
424 260521743095150957495022660540021625391782257052003489089086095400222623069249858701
425 409057514689482260511931956629807551356025064661072230837026447553290936973165437941
426 642280557223288596450760317934986419002591750989340445887380722193147182402346628177
427 1008475090599930678973733094004775816350201451619898698250191208598571274748978465339
428 1583454452922153564375786949873603116286589482122535971778329823443388285558928245120
429 2486256753240593118321569928348611160680963490163879906754796641036758091030524731998
430 3903789358530006057807234978983194528387190006444850835842014297188620302752668635278
431 6129524368675448218633782246791784063676371239556727253507724842825155770713943508575
432 9624256212515972015929085269145171040707536181340505858512712692460485136493446705912
433 15111500023968131638112107198001968685381315669907892666133056813092493724805043586310
434 23727281145884172975067459373142363909738650399628499826395578296954407586549511826883
435 37255326716930151048803779621270729478833376587413856520750305286603513025795627168073
436 58496351109573730905549669066064482227891063496878476440391086942521162521314614262958
437 91847888467973875896546213708352017178337250077847482125299377931936055244357572795753
438 144214715208872158583462100527624715342551942335169231312182740031632061994958243550136
439 226438347464330062464079228966831561480181656231676207578969405271107632102822369639977
440 355541562649234089409429222296454308137352282896937546225019088489647200372975569603803
441 558252628967679978898440991890143505707795288728985253977592915463800424889248427416897
442 876538864899983917259066434565327084366314195038508943681861698666844112236428369852627
443 1376295142758090165251957757389406107846218420270615721219063527188123374604362183006566
444 2160986119190100206614477978246381175034195365231277182775625847923031431596432980063440
445 3393066546739318213282973635108162567537861843166723672682506635079522744205836919519870
446 5327614318465088357433372384387712181091875552166324647879163077731446543699447529943333
447 8365139302555172481306916797199420440492385112436110774336650624321322087532308879859400
448 13134500992052580859841848189696989115876465375873450168238220786588968206342507982385836
449 20623101429707769423889698552331082472002536293271051998893009712243446181638388492392609
450 32381307279002260118479588984638665480032783248873886445912166971644291013376534291771879
451 50843422589519929335754809558723366777001124176913661262029550835964705763418489804101048
452 79831663321782871240951424908253869689496045582620824035259211172529474032589187176353057
453 125347471592837712219272862082589524285405294207368160649409598930762733252308229450510772
454 196813995612065410978917370193643973534408954677552873910332159478970885197365107747004429
455 309026966212850542338348384086536508703937783509047584391503537623144650243330829215129365
456 485217860395208183893376055727849399766344201893329406302942687389872089259057548469741185
457 761863519329056466113244850829747242990249202153503104248534058041372448489011843393098671
458 1196237957134744720670866096998873275979592279869918849289447194595279831984650902058738808
459 1878269813142018315543159522920366649280345436440801129502722041464122806441073558275484422
460 2949160298683925323994752757836650400974532422103351818142759637128639905173416230883712458
461 4630616116213878228558994910563373076720468903866600073735149519113791826417124681412192451
462 7270749448684953010215399284313486968991063542460904307486405618619287081347210083080775544
463 11416147704503623054881018139149010645945188244434174974918612450343206818505277216023226810
464 17925033633859519598983172572632750371946002584741576178156484010921121451363475455710903683
465 28144943381228397933193324614782887741911598549305832303785649266669048437884101769675391685
466 44191707201945899216633337664495271464577255697606607352439411236126047082806503667110810946
467 69387490284490371825831909521441508805514321824809087838082300865666455615517189205902490173
468 108948581370222392813906252275373407193371108618549095116786562582678710871906568191601108668
469 171065322206027811629522762512501429029894366900897278647382457829725879406076547314422823297
470 268597755871746581388547996648725825577320287275012198789250407962061383459477838290000705155
471 421738044443914873419087586588594504235268651591167901258476381780866141414190910148712624769
472 662190856934433056874442258622537442070677340316874267743941140476258476435784646669037938239
473 1039737194176402031076896507546636674841368736210435561649978111020998570767169053150639752062
474 1632540560826344716125506856647732608106531754702500741555836950631590591587436510613775200128
475 2563329173632524354388497111918995875754529382294387208089028499069910451482698995572813843522
476 4024804412252841258884481206054227054831166770095990670997482991871775163664058958872166220353
477 6319535830013619031884430321324497105008375865115365680297261082979624231687280116154979358720
478 9922602197822545417349823940790129655604273983620188450036267693070533253937148164878432954304
479 15579947170901731392359812003492089318541972508418679862589587635573899009188643634364374374785
480 24462812174547874778632739436735582299304877755828432750975877217623433692358622746092167577027
481 38410218784623261454867044583579939009740318509544611872009627902565742109959829869842766751684
482 60309701785538611879111286908396525433290666883078657414896476621119265350835753620362120485189
483 94695116157909032075093850285922237388199818622527278615908621531813232297131524531332721016520
484 148685282113434024922320706872994265716482109640490570350507837069952873416279998035539862142989
485 233457796073520511580064733218126373449077654279397660516380190908695572459474374401994150205205
486 366563131016052805110025628087628549847017791411469551004298440343074546866565728803169637973409
487 575558114915025441911457621869019340996790567935038778769702754034146685633681480459071620601587
488 903711027146454985566616205373067951834068040836963717901991566474655490390287379392398491823312
489 1418959440275941815598962540333690767397567941888923839256797843887682910673133106231107991939710
490 2227975351264487769090484895420836481843436164103360278542880788830525168766288961092173762746502
491 3498249509426995559767126728881532983524521996351793547449170795648255206023142069287741892543223
492 5492767064617962817277546891084243091918880506175756165475671393570084802329956655977921505084520
493 8624453443028905571934647991878147525596384711116080161920543748875265461486532996462493759654334
494 13541662392731842947300737261093371276518474649356797548626512388411203578182808171981343644137267
495 21262404808614293533668769047598450850280791319635913992645064570811813549279053789051438911968289
496 33385107761070194665370543768358131359401698027103787702014779115335334216788728854801674564165846
497 52419537218420000429948827920535745727839053182636341416116962897316622597301493682760939713387633
498 82306395470063199535552244960012344103716229213388335570682571217003701608067080468274872385010256
499 129233165623865237148223525989463846739636401889848920821323862720750239403038617495057890593313369
500 202915107650899531111841122957598043317756246392121176230085890188878675549619164966870269218669291
501 318606610882032925312763911685968518780874173632613299502783240521217711374474974289946816167845393
502 500259313724318162890936265595968111248349628705098561740224066139284573374815085467765646474546395
503 785480816845280893538329633513578498669822104310608073540992527545166950532501330902910788078225942
504 1233320593351179055999317071189010864190332679833070293865099630787134901310014922687915494839384704
505 1936495014726396750002094459742577018756438554930290031835409587115298150234449173122551410532600390
506 3040582442453710568853188004942124036207134832873511404879185355181682812141425478315409014778671725
507 4774162349529207787743441341727103011645817141411680260484509052108102286826255486471090156092602824
508 7496138181100885431283865434983258529072077800652578365860911166768567387593205990496552354703429156
509 11770041216905775056136370511114393429469545313359160064605196152737385101044646391499876864321485585
510 18480698581161379593881906312584073459871801009701130356925114791960785538105351051093518430946688799
511 29017419204715975594018959752509456025151013643227220127665211313911035737839982519905479800428789680
512 45561622771150958437898771605350952466266376097998060452754916518756523125710884397876446820842878089
513 71538459533413223463064543352918284455210254908351769175540942477485876051409441439466517606492996044
514 112325919955034974113219873616542133909830813864938149367811349944134296890294070350871874271243271309
515 176368241307347312145000551534477159835968990972637340177491381254851605554110305799841839523032838197
516 276924120045476511202084054639904900316330259524216329480697535046248517343359729759213836929954623921
517 434811662771662443753202699861797986692427449487152539301263801509139337359364684507962158022040773319
518 682718363612422979361267794749193430983606695368141648654296125241476818964884431747270515151566607560
519 1071968403612934464676571723005640465209767768757296127502805010231859633198538231857356226352764502790
520 1683148307691944220574774974401915611738164209217086006981560192995850576112013222165160223897838114306
521 2642790791349843711138126823791013943038101164109443985116553853283575912420257383671644575979359345787
522 4149570857734440619567901246658452394940296382353892651920622665024574882978160300036962960354164621896
523 6515437529038807819503944015809561437662067286939120307556478983261902278055057953949393699403569343762
524 10230196724001585995318642562606215845909936219805860420175837846777337823673853569478394501735693192339
525 16062915889427970835461318783666583852588396811376839079078020704797763282764027091680517685987695928541
526 25221144209816622366103389623267159233288565262425403371751053541343241473239342429301555961370624618090
527 39600911791552648980989933432531827474138797864585156443847514053145154179891356298816913423460482432325
528 62179265210019427635955196232007972764389261962901115830482013741204819740710441344446824808851747704628
529 97630606143837635997377228417881347843587763445132379622408905129325399037623637343226775271958065515057
530 153294433824818255813828480634079759170314958121094375145334439887268316500279020733724206381406243875923
531 240694843244654305815887066489354891167992785346420894347567507169816377714228804507472587151628616198641
532 377926361180044590794254228339768066485719346656138430413823926352286930931743798149516275847047164146023
533 593400060214882274244037905205855798420423566740133921389640379980760067172733260227687307037305155726574
534 931725509603374216057302200113092037432004115531687195359616792279901843924585702078386669460891837440272
535 1462946304608237062665384909086939863088038420308920000918775158519457091356608520961627151689345245462218
536 2297041208067773642725309880782150552676454772395474816655983045670033536243570585696787045878279017387433
537 3606693078851192449576866309235010656594178234583300442429423764302222311099900085924689991186218018973728
538 5663039443674311786486289123527806318102640221632354364737839302802439469629241867114004449912868420162520
539 8891806161345459645268901204423048908211099109559516376753439140752374849797398154889178165252039274990225
540 13961445544804889157511152422744999427893315764451736820101638063574054252253906761775495308127602539426171
541 21921526196546974586722751427054956298672410758479566001495460412046527258126719214586286803918749976976124
542 34420025436743626681568518940713015863477688102622382820678323317101124419024017455400154960357007270940077
543 54044510425222827625565960486985821609473644088706474005517800683477618140907166084289654718397478230528768
544 84857842783115261857557613118463826816357153956745556383766700236276520248831283453765119687568267482495117
545 133239313764663777696637284481921842107728157823819676024546661616951698920109207670940769956052877292861365
546 209205350386433579908925996395962620015874212671005716031559922712475844319143092969816711478369105500366257
547 328483218606292468448052128455139462695709054730373655236004946265853488986998393878981986126294380253801451
548 515767042796179073770255373424047126412910856642899805266069408566282806048014767634212410800744735777191584
549 809830235965727915536738982938473573245142223270651077681396031515035170615989144057794241966682108760052958
550 1271552768336684161681428395875534878048579435824844408941947639397840358523096745607716998049029366306715774
551 1996525161519296815360609765695544624477364505138749930239576970676599008890254606211746120328143207584273615
552 3134838616091317199345400877089157660418215783139774663156977948457487668493242144148522348421119696598128024
553 4922158427224180434797084646388739664879706075607518877364994996421610833064353657390451757270893798682035382
554 7728513824709205165694433395022757862602212804016919885285967998613245012570597407659992119565719115026361955
555 12134905209137206526721262667987450401069008022981538957384893586468573039586936297416231466035868177931205753
556 19053588797880683776878957080071734690426078603727807764989465553566782881541544561018429343634905184197514750
557 29916941238681206141918791352183650213446507190884502313432411500637515562605384112826943811621743995822004729
558 46974004875042593103437138666559840279395221289473560148182300083527699435256674067633627034928505972435245864
559 73756107497632482046010529141654332832423512697218287798457733635707727329368816036312048498129130271659122569
560 115807953945450894714650583161825433446939027911084329069275038722813815931561136446555223775786742445412333051
561 181835547618374171594966678908457008416760327804285696982446804359908298248359355075207280154350153602045093665
562 285508596354687859782895999402294991462630347692388487094336949496253541140333555224346272464101027869526220963
563 448290555175181347600983721230680265188964596892946376311794288302595056507151365738535123274816276287373799878
564 703882210291188001241960929280791606438148437394450361092698826298211082084879536850054451927295560161078016112
565 1105198760591326755739507511844912031347717812997923177256310814517278439156774228520955948167183330476016570126
566 1735324863384882274935457911984049304953442737695155250550551907179781793912284949334698351596349760365435463669
567 2724715670030758135960314840667135902854221522781994098737587682974246417137498041409099075987746348396039700744
568 4278204985797266239300806073742728199390903932672863652305692785794119912801423635668590147429745955159430070748
569 6717412059473336515478224915007569110782495107762469263948943519272112788798588121853342950953391275685943550529
570 10547326490095421407178047267519617044984434443542386539942842016763637645092860391783397975108320954557999821399
571 16560856339277569921414311253246394549328781113910405442799086709737539351806568976786686474134416670082865355816
572 26002984068781664572852851008921099562965497744454868805485617911983898557742655140049128501075554294164848607089
573 40828515544674352219331704350183444807340836120670118997734152714541656115636939167501116623613621203882278499236
574 64106783943425258656224240518437408467452112342342993704482182943551308256242096266141146048701429149651087405581
575 100657094502302344636255138794878125075402044530340249049910642872298844459077611797973672524885304398373935834069
576 158046466386254266777001154398307964432071661764920773490443882296578039926521119942261475622633342272339079689121
577 248156234398461190006078245925666472462489271851718636000411683152113246740505871348451750172410325716155015701791
578 389641844445437886861665089070728042345232152502729004048056478738953747315220422313926539320909251318411230035096
579 611795094775117412294890483987473415244755926609992771242982543979083095497983638522329160992244022740401397129798
580 960608423675880946937223868708018012782647242992051656293304870003495186697567121668754583689539652854930348665658
581 1508296734507573100575890112177054019559951057259701433831805231039026973939308663924942598633082246445680658389875
582 2368248063681151702876858842090193907267196255721412841075199458170223316177798173795723509797736594902237071221464
583 3718498331802470536675747799868939962395075651216193501416560806912672250190585717778404632808185499075578649922218
584 5838590161085161049546528396033467397199782635085887706491348581930782319627878020225676392433511768261660705441891
585 9167446648442193699360611106831679317249626133799352203859852910104500822503243315690154485920788016018828125329013
586 14394241714752237336612249018877673299204652842275247139108218948056200046633137697393501717362055761540087433641106
587 22601079939518550089035636257001334603671631733082547686674766988157205682438813891414901619593304124703985210304461
588 35487024919763214325071995163701953883316333518098093391951180705174378755132642924883460738322277639798391985555692
589 55719856795600612711230772578613094579720768995459228237550748235161361121393658642502638848117845169600140124638689
590 87488383383561356499627019942446108500642026862341128128085368133423067626335715849607694953631937310322953460272163
591 137369650018076808161311264125025735683163013222714468659144767786653646428101496471884657409316270711661432879468961
592 215690586753195970961577672960640164866555413951256244583370283009972213231933969005802197877027420005965558214412111
593 338665995056520541786276688066788227250513774331695466103406831848569659613402327780293353568981634956086903660239966
594 531755501870197962658818724770427057513397556549869163000102347870384667162897482894680649826415750837348476664347616
595 834934472006955290120023417673513330880594997363466535711557999013779948021167167750090542657075108153636988339031890
596 1310970117081552640067611369865327293814271784917876470474109598649003254062670992002268553635373013821385324878740817
597 2058416205704946573688007767596394516194224755419001878057582229529360134457502443902751401338816184664699359757500544
598 3232016672768422405594307873336696074325333527114163879872547060391709742092071939433135297564872927774423251756772400
599 5074742291720173008320737967972450425653002868581909513346759006911097663317640414330084501026661692433157053299860833
600 7968092969432074872128769153242358272727822621364377927115899235454237745796310025982926445022552985251493401396393267
601 12511079759282049917790688396444381640867427933396418277462555894494950741951052957418330296222798926847301978031906484
602 19644238256707169499799434132013226582714655557397329668866897130935408539726195815651166198588276803945158391089267861
603 30844347898907666777522511158592280929767811705875871475855343426781356027614577781067227941175702716971075044242433528
604 48430169949909889703633937523009112996288242507854199266664658328187404432883271152815642738425163336251534075574200845
605 76042501176049134075562140808264697851730720686615906862647454694577050718405776994449735382035993125448185868059861973
606 119397928834238850770875340363301360422365960325888196615965354015853357487971407732935293619434494769266562890334201985
607 187472337040855909974308712018323700001368858391139725551496909474976170460580874701402102556447934909463255356997670691
608 294359186115812710827393363985180678782867390783631503889999707596334577206601229476919065879659630751882516269299966192
609 462187284899961451301902641871491152201521593617373899772629719940375339127455908362670002237519288857400613235208369022
610 725702123116866495351773494698079550054621172695129532186774084109928560306442560058521840176003216892312054460265901686
611 1139459238066918056950042199046561589259854523804649232692739145722116495001015197268376199675097342413461133619900069863
612 1789118860007735418226253552936376441462744975813162858016865775137468004589051980332448304469064566180325002212106109576
613 2809180169240414624405420411619636670300233539291923894093639566843731142102095769867889210524727413824519572941671977454
614 4410826692207294132657365252537689411761609656713947026559008432506222976230566875498935412437344045095381319796780416339
615 6925647675331896046235392300172145403278975805222239416762648291753619541126061415889905557082411828168018376469152427601
616 10874287082639228727590854910838343662839063868318812543549027004319467178229172383026170967282236584405999083030724474918
617 17074232634854258278474473716312409516063418500845922428124901211963158159048791238857554684188645195681705405039611000833
618 26809060479426568949115286428104191589642627845360085738981189070560508842276948424615349451795784437674243354450435405888
619 42094174254273091809363506591480224664243301370392845309089224507386198996736687683140455831515365067175623757277940297145
620 66094054564459246134073372607964779583585695676461007153976774011102976696911540337887916072786422091025347538786703725579
621 103777402126525043810779513946907314836067387390139905436506990085982952717417661145529436491864443113105589976267863606385
622 162945809015652393898617494254699949016374107261378673173721115805332309873203140067527447007568453375962919138585414904363
623 255848924059538208981806153290768920189602430783199766066679078886995795412391628830030712532150659904662510031822554035830
624 401720500440336344601949173829156459689913119543732516812275293480364947126545977658700604855530468084943723765368357939360
625 630760364020447984634640040691821188289872922481572197139973183296800233696660658064115967935885343551931990442740476569302
626 990386690206511237427225707929497423315542740654911868643159252269778981826469948039676116959900446569700090450830894211517
627 1555052999662499975927792376013353832021829967460023058629155661555476238826219065765904168822999368030606733354784667055240
628 2441662287742486169544238569995943940501305320724795021835807923739272267935271352660050849291035371487201233829347697660372
629 3833769478389333751573413451754597823506761180923439407291242469489416196888287278358427571106466286141845048045546949811249
630 6019582842072281712135845868459772843818464070865034663060371314341692669411167002188447707865350997724383771843072093435791
631 9451631820021279119107310146385214207635312132244741553539338490350743919172908302888174674116286815781285096123250685307680
632 14840454298073112846608515974153165863163903280628204019459736621395636354887414647012506414045752469953736877523582302174169
633 23301699427887880728288600412608882647483672672218033704355915859476601292233853001861004971202138839165321883196002093270332
634 36587100726298493598969324010748694678625745985386214665186496819316761408295048583107607216424891941088452027364799728389261
635 57447137866443888157713685853361633385608113336879453347706604755054090432593630232308561338335995408766572676731454123999221
636 90200469114353048005109596412355730240727098141342228605601859104881435644000391537057740983654421063713179656050706902577233
637 141628024138724654450687436397257590782516747407356647290248092545593833407182854767177854614125065474755368560939088933140663
638 222376861433056423336689722663228106815608533416454134342310613160124525132010338001347420923663199722687263120866545150410216
639 349164431273707964940768643086332531734961377543182577613098969084322722184305778121512769123742512727488894804282051781376710
640 548239593278876507549169765336951755903086238287418678251053666384970646024082263120999185076203573611010836041952594838516594
641 860816923826285978890969084412535592959421869845215041198966138649976606800092992659404346983521194397411278818869846891504043
642 1351609379238718598282425163896125715476899994795754266102313200279893162391581625548094970721388772599655542184090987606021416
643 2122225833950651529168284651896305578195594766499627078695677479824988333547674226670441576721255545933353641346910127594948226
644 3332207189050645473000022379395173702889978013888024697507742587559287662532072997451358692828519253058253814970062026267828979
645 5232056161568240578831617308628251174269964246971197641861109454224151470947736886120452848626111599268920193196105608712366989
646 8215098919345178086890871044937092345424980883316039761755753072699116411295504105450298772330888339599685113361885583198819258
647 12898915487634542158173318588228391763791858891999818725365808860538297236219158728449752435880796365257594470516038597072669653
648 20253197483153434266173220548752948516257417905470643445922595794587437040714569841240646861228163510459868305059054333379984868
649 31800503591549257826064113973085214564572376802674707905186091454845841114542146944142304326387571103117807233391001942846633105
650 49931475240752040563069049869941857502634199941645724272413009769608289821709042558712509610894479067644321897103146148631669747
651 78399771643250652916133141463631898364316598730432407480091358636894843273719116505403455244453530917703875315524086065210473873
652 123099190722434452900370574024945504692680834425106934110643258952278981624480422177995512006721898386079277019431126605129776631
653 193283863446339927729612844443640310711572452272223301828978864516474708486904034577948668478844540964183467221593327087141431246
654 303484138681139838471810099880357423640461427805330417214256314608215392875165298027494428049685642985005149770508415095198538224
655 476514804644326331935249723775244785835776462172083075597312583330102664321354762764202449667302020438728748687042687848959984602
656 748198439733916912580995709682516994911665513174738784906382806483472216081977913847554573390600092320616091224160101001311889721
657 1174781769137491203953176383587819923244807775405176136231282380043966590581623634053044513447007633691700518014099642701640204576
658 1844580437228157463618038951806705019792156689849482513657573827890543963389882431395195631593154195094612733922735657637741620424
659 2896263015643214214670844761369579438344283630829551715778212948982231572347025643270244633033439930400233974917404173734252048369
660 4547559589425031750559270868732644147424867868406810927606807912356300827250004040087491596147749584530663241618546504284852237547
661 7140338466387106126758305530221866162128690071431032226170764546730317006721864385330241801131503871945892066765442262923905747692
662 11211383251167811545382326675179265523717781477665760078180259875756515169650513662653530947611951436037826559696946079359798000637
663 17603523277821000759559636495718614690934806035922053519444641616003359960290400134136218175352855215663102535238228241282391858608
664 27640124759851321100988786787310060291407779738182637461393619111715908539359290162736704609517799018009228576921074677940549654669
665 43399067600444164396930384331221969962550429084255208467180686899828724536259807865477727153277500038577718378236567261585199892853
666 68142929344652271283248326357162450815613925191608294212796093062562401503272072384944187129761859126186712980240237765791497499153
667 106994437355671403929619439819651776630739486407456691752369972050034825212281876210334422686891609580233768116858258523091845154459
668 167997028233936569086109460646592361284224721527633953738995300565866909708832084209948368015521964834474589030333054025959436905920
669 263780082338440161470346573791064872391246426457424885413185012740145219751463446757629259754801622978670530587494366469691484059742
670 414173587294555729796896397941938618984536341949136785632735671690008769500005130833441409594970732597482017082589192254368529107054
671 650313544873144570166254184945693431084374988668379033584527065318438080712109287428333964740254556558143319093162484046119463512127
672 1021088064567256135566220198556410080106360901533260610750082050108618125675854610396297647181947789117047617797515109038902792726328
673 1603258680095748434449226057144941060375121965010031350121813022364493804884691825439687424792440486549004223910437355319230758739302
674 2517352307307333166085826815881699363850743380135835269119525100423077105348264559625650649287496666085818073591094205835041706311171
675 3952613959169145031448943412380048062941640623618232665502342822221704000524124300855389706064415187800347708471198507128313028144553
676 6206186184138038036064423654470682554401137577296643049208682909904635886120925413723411095597110230907495251474798346493663250395982
677 9744626556012627337716470668908791998358241858965738929078290060436331117145044583745359392066554686110360942863407661367607749433481
678 15300499195277520803614640138433781121675004447594002944702445905022528922553860710040436522923410360459712875245043523815151536317336
679 24024037686722892005764890608786163039926885405026481263030653915350241914023050683389498267808017257453026200310936076143856493024489
680 37721278201904664374930304690075003101226767887610452857611286798008277031692219567990247365938987131363734851645542244639777270602523
681 59227963581320223214609368482979466777302909912501098851522415612935441840367005691754094984459507722730942978365384114948592057315841
682 92996627824055742558090729760674421815588037176493319043631359588722014871535100958888952644334079666294330121539727852460056299773811
683 146018405221237927736635674589183206038489809511697774845945092291752820825781181236919636533196477158117777848430313620914985106693670
684 229270406489281042957009933680948835855719604829225354960498161820038504580171237612063229785464002138301747027106633812007433657034000
685 359988312515241449890030968131698260772534409893329126861740808206768796483398558138942429795737068935959812000291903909107267227410334
686 565234681317799600841276011203860933588327129317528000559208316111457059149546745067616161313393053816808532827087601644970844391419845
687 887501715631136386356376674645484191259634771323246674563337837520217578601253083638568343743191135621404609975733963309438334348227656
688 1393508433367615763983043317366365658070658990728273576271023738018739195910432823014430410072124681715482199824456180839460586682331660
689 2188013521174696407781329262251175427514705724875026931790730215950234759640150805694109801170981737670592479678650416296438864730785505
690 3435503549321074244027736905028357879546874906091602733215808861677221134724802447471620574709909942227956901654676283514984466306423495
691 5394246664006489608852056233598584471205861026137404310046040915807417389784782015553667146095427677760247634306220065999415897380175000
692 8469761900812322402989762170495244089980201522335677916400108969277869728026185904886345291009600551052244723960604445605293096459188161
693 13298773883501012411000542392889967627597735419155554225886941568973830058661421175372396275791635174995683825439736909959738149447943316
694 20881034068682198427633927888739727526318302170167985467723712700731482208086353996620173223058044590426523939424607392255592911558903821
695 32786299518815595074651426964263329495845378598595266117339630531686573070837342348978139088777555083706725565039888121375870474324515477
696 51479320066323097094504025590751881594648975043888224653272613016467820519283545539904202510664617936462657024785845097335024521152633793
697 80830116035817617925127715649986853210947478736391888037396434686477172455396085441410721024732263077941425688171056935195910529170725775
698 126915189438134225410779685007140150334390592754142708380623006787137575584894848965761256389301453336643835078650681966531519152943184568
699 199275543573139520932917638486631759455357869968198918501619332504336878312264748502285632123024115863533016042861134456122136585654722182
700 312891959127772733932696781100881942162150727303186072656355397722500623838498176292674492236533934025181167296072079512693917589149963434
701 491286468632230056437980491698773974091190295101217005690251017526106019942676570798339951136500005298287659399508606576560461263245781795
702 771392128241187195296025845835392586757495643805807812229266784716920070710337404742036304284256384239762101130540797967878508378071229752
703 1211199276807094154639502311943414679254036963863136593266245189226558270133730430000472052910091771601587103505263559447103945120164377754
704 1901761289012463732010400442128820412800585128932552517458115539257001168388671749301097636169615892763407778947633300479786542969064881731
705 2986045376381423661239123069065094941720231500041546402343737721696421862937507330335808432690406211028351047374246177960358968936286074917
706 4688531121820747872316605872707283595065458759005900001300233928449086153013914331134620436736997987928225810279018343984023375319696234466
707 7361684539074398799623032160671496594623539531744260330987616252423007392112923485177754377190870264931395690357192442431688426666832345949
708 11558929192262916615501657541680006215597807995648943326597599163345987525184161245514034862791368247561333841236702179839151340723282798620
709 18149221603096128219828663856516110223463851883587395845355948631052074846586747325949752935697982128252967430463353824302961259012043914817
710 28496951518551950680690819086252701759807622915373202578687302605171504101637178141463315745579258604212714168194792444695008654615162335683
711 44744411832635615168509082500639991570470889670028045906585135696966577779835253718111971045107624839702273819710512968518183370658141368769
712 70255317974806142187960778517827598388558281085359702082928700580441660018534924529239478357996477232886636940531059235252833056337017629535
713 110311198685621009484153255145760306363963711996381847988213602348959151645356263916216828966367104084660684949962553859786993051675462763838
714 173204832121352752872491001502916408157898453549997289740154686676977804271778264960278552947172711052615926200136420652608137681345648047424
715 271957101614710845741142599106996708306264357550730194401770689862590968391950367630981347050748446889715277308862272332555979392297828012642
716 427012712132967470393804936753397006240698959217140088296569427908516697817141885265310147062223175814078236078535339160861155814631432145249
717 670472862229126365454256716774141012787155693852497080119652815165936162107455074754828178367392364099580799219202819048722126552314097822208
718 1052741162529458220679552571026898027457383763399609122509637107377486282144761706302026354384507915073956761478027645241065098996287388598688
719 1652958706783778443945848509283211441855981176166746500546361221962980784233681856527615054393903801940650923756699405054534392492264468791361
720 2595388670627615655141247825164349162949401227569973775067784726991507914733087298913424579812044612929947000284764496435812498436876394626211
721 4075142545290041346214605332944644196647483950186722985873991262277510894694990890480761081258775703817981997841327480837738753247795215370148
722 6398574114302946155614710559001996651290620820205966566540005299406427841036127821763204314020071869858213720817229704940995272292373781983717
723 10046703947460020031435510955193243841697405811175549464117427133775422037913976826978655248216624397862117482580021846617872869725537565208616
724 15774805199533839821595964797421099480200870937529018950537779618015913716842649573987031383869303903620750404178048732510146015465597249370125
725 24768767984464401632351923181587445294440892985304959292145569644413849472611864694663660277701420386408911125280042933886953786194847425980053
726 38890614477214463010002039469725333332785782746667231742136988040466782405220832412123076607176820488089010605701392261342565409168180206558817
727 61063993791051248987212714826148429464277274504402217259214772957889123963099609807873312305066196261567974730696670698793706696926151237912659
728 95879465722975670651000148962929118600415573300882726015477769736078395473625451329515627830984241045839003338556735479298533352846536229101328
729 150544885399723973482598153230075551413402226985078976708152537394561091595688933315625735822030365437548764348436176473151244777480313685030270
730 236377647175239624102162791237811426172120394474786153259512879996864065031400407818162708404797982085525650204412890105831905260601312348922982
731 371147727375429757763164979670465878105321750522336111017127637773409242910246691559801412842959043619453664148671017846473004022616028784583127
732 582756606566204980232975847726689858983001252011817304984494948125859458469035234683300460970055605318570403227803865018417955497022493707526056
733 915013719464420274986138787927430403755537219787486184259485597858801918974061093830978797205837828449935056770773490603548394110470342285550366
734 1436706332239574006231901920827971833274261197294901271984765773026772253479996718706405945870827237506937485267880684923172642910566684755163763
735 2255840585981018610567040559792473118429382843781504730228773601149495776980432361207869115245680824911033538700097440047422503668190490811612801
736 3542002032820868643316344327390369400290241814091327025505386836781706938864740146598649325294477696980422259619541948497443901801276861881746294
737 5561464971626647629781222095945031092547504263398045602474647557934338650813772099988355732135360539805930148115226498439034500208866040344436113
738 8732319277072086515334401443664934614732424326967036516962906756942636346768265555027203644586879193166898743586097429090005397987526873441599280
739 13711027642132529164882647691883275848296927338353264814453059366751115539113002420332258915752184127654258488473520062510621942699370420078509337
740 21528333199740195405230910347620780059273814445532815147156480525834949966907206881528483763133225492371222175288844000997078946576426951234558251
741 33802654509633150563881656118676084074296480586591178689624774119559293252540212583154336733014582382518543178494483378584528246365230686557903825
742 53075147123392327358545525906504391015140912188342489106552481044244747442466987103474951380902127049978731815083229939534184689273467146980849275
743 83335799600204609279110837697790105689147150960842340770671868327022333756142459540030638788622231735516852733958171369621269033837420971657006806
744 130849481751970289007875141508349465611740558885786784274749701813332742547795674543517234437388998245689654400926174810716419222902022078293419968
745 205452962075102811771651577762474636686155285519662088528458663383412439957169868528520669581424350788039608391298248751247682858751916176508827494
746 322591416184940571614644071578940826449598917067095607988755305829994066965852540651705645103061164906075004303750903499453480138954567834723738125
747 506516045060303187981064738993794683076480388141224881370057488687571556956115202298697830921352290201743390519760308249704084051130057059998007368
748 795304806735610609031827154454059425451782824621729310669188020398006330669427530367249139291398872725299851645016728370573035943719394208163841668
749 1248745704672521469654346367541349717513122300574611702932693028041333140183075745562472018831849035877064510349693806680742935305575984121180999761
750 1960714711807927469407062684297619037275757974235498672831209180112317137096360816389690519334625676866847509260752363681694702215457957357687834623
751 3078610934728478650053533910330619289177139715924323591489152506340317534731640887408645303729085714498222365209519995551721218298131919400575414416
752 4833872684461303307688945016865763689766742404640160175791903023069222231870831835269815153482287040577030266078974110482168237654837960581754421545
753 7589892203004841386127834855617442152494283203497388159292300223579545699636620182026754812108311590169177626984743202534435975814015312147606097836
754 11917248842405841505835715133489411159184545219996323453714145757961196374551336814997872134669246340544464502543957004766900129417723215669362512013
755 18711836238675072282931722834652793886227045598871982302337257961142735743518529466657377807486159057988342277883683478930763069288019133608804768181
756 29380339376408392319113091600600855327898468518293694053118710691062598977886790536092777923323556362655742270077946677016920263400166365156986280433
757 46131460903275537132637751750956030176849756142930177682624759472093017584308959186360465211475089743777237038700877792265988630472727541408103213991
758 72433189344955450801697309441226266215571084945299548144254317656815299027464108835044597831069560391934756943569304473731187675574761987164514080008
759 113730777563769684626646116175316532702654098683589565651087174105839094379902236186135247889062363095134963716191208155515008068392651567990862872454
760 178574074705720294042215590760925356765730900425391725636049191539074847707729724839153090908023611896900543032775769426711759768153398243007770854626
761 280387603427084137163025991802752478309200453888984967833422219886952745713080624210290466662416728651491042246423020577459867707128326595329271215067
762 440249841894129358922309859729025041188704308715504711167134153464884857677291819582786179762954181490403243001315106525240864405993705704728237301512
763 691257105944805103766222759931176664170006294086195984947437662660775004412485653256983868502047353779238542977660180425683811849721865934900522236146
764 1085375486935658925555894867909245675181860846658770518431947056653566844505468513653409583053526445525864548940274409158658687625242844098220656323667
765 1704199403535508578520420318399196073136296055799666955235130401657526549890490058075348853724504238913168334974365285110611311799389948045956664479805
766 2675844112907397819449669070133125215615502803774847908015990284205254300016056335542623188888968321343897920198448486113754991356240140576186457931018
767 4201469441737186103927873797771395931986067959149123137615071494323706002198816668778818951705448948360165712140038001797654543387476690379135351556197
768 6596925951217499786214516876101768669292370309034986077797639558642007556501792380111151673932000541052572590092063467333949667036588504359992538272148
769 10358145551060556531220080814144139560089733959468604504245576899500828701023317229307184445874495307922335059230786362606363346018071489034399652526833
770 16263814396333251213668374930314731565212097974417394597095778795482061253112623956161352251304448495195669106345189649514629201204938127459491668562835
771 25536584460458148819332560876549625450119971087227228582909408638329323109630472671815127114125417357592139616635701602962333859597766772395670664766001
772 40096199453255891454480515488465160942195773005844956224770057032153857812852606569901130511705361613874640388006525967366351749003314951809205668849031
773 62956939800806642454363407294881661176700241289297336899663475386277926622467022906173634436941810650122882084443779084214930617244841583628689875684014
774 98851669812325347804916048985575426186909946335993169986818460924108078433120812807295945996941723315637356760310267049783627822860679845058760192976848
775 155211683661914490473064939404355318694317817316255520808684296751743997499086043333358428759951533424707666254661982666664608773068932924327457530388714
776 243705207923179281746760907575786605321138029692780086291257180776351247231183538911347190311018761432422687955741463353841873249911541280351818070838729
777 382653077188760521006157472049827192450243749034618212502845698732613183477156958288544266819665846361934685104058256370991852821775536077219783932664608
778 600821700651481653933585818749064172321261807640171070211193470870635107598710024528076330016559190436765233443164018121871392212089310585175931338737336
779 943378578386986283485262775310426203829309783668944326489269112571094433263014376246719466324519675184825278159215748525496893284861531710586509602552913
780 1481243339237661294964485186764608714973871350019818059800799108055451614239257377868622161904137054971467629517935987563153354879706000712133751065606235
781 2325770247812322230644831913089459492616271187352769216303249759702437969069150941308045682231715006840655550916841469038866620341706852577661500475182300
782 3651801903388069035136252160449712888895824720056331755295364571006145585809322275843309415375900528387415514180115473935355366448343920365467794010399821
783 5733866943277211984034323165963385776190957877716320885307357149932232307647289678240007907296596773795648377141215479620380113540139231662777476414743392
784 9003015769476520498164417854363271472636538848738034428099876022205764709979454995794773055852831455821129206217272697184743627166707615951025486492478605
785 14136061012102250828265155201577593076506234918814184243196039701267361910028034649506704633132869039180012349915324158683252348494757537028627031568484661
786 22195698203191785042944310280630438345313463983883274344806646610902032186744475269054758222661180819816316277973381107342499082376603621269066008458410353
787 34850515876056374576244980295443422706845827552677640528201887204113942482533252540692840693889912804024860998370769278462598075991655157585559288961288779
788 54720443831435837388544458662984401559543020349208145656705284055313536700208576868439553234319378617000521725427308916766230538026551926276963796944516832
789 85919157804104142929653186797978111377493023181829454429611806688421333596932507133289084512833390892637967209617962721293473247569863163497055291895405790
790 134905734692262768334163322294999127160845085653321279201009733593802637989493794323488629839856172735842840557904056158439323672056275858111241612425179230
791 211821876726890390765652091238613967065701569986412699202521664260018206876446846460982941296836732172659678561304746182548053292459431405657271417828106415
792 332591550407050908271550258332035501150040420720919794160335358152553482955912606134964866503560035869322506769293478182304124616020949726739885998684800984
793 522217728930749513994258039290019029870428526723449219018050375801669657645614977326893049577735587222165869052624843257509678826103777511128091408054497046
794 819958763461744047689563317326611108313623119891691372650183846750109198118994330921165075387405710287463514823547552161351205366133072080282418117778009251
795 1287456048561057724295276897953645736624508626265932446011528938496465319064400731379618571730821918892628862150745086502094653654210297665133545728887989465
796 2021495654218697629055187028482278733560638722975794364232100978558153183586462555167494562605394238287454409764674675942152385772773506581918908554770592926
797 3174045968087492585016300604140925343024302263588405531042620183460815864661369492223624504496359984444240431357515706285807715754927528388941212671233403161
798 4983719745579299823305835541384590109519239416577787196072199497758950841371385200930136125804917490559035162560885636045412048235241603565202849808175889672
799 7825174163259741500050585887193479951393501259445272932954484323067213223076842087018795763797717439133953087149107864148915639374148182227404176480724491849
800 12286676179908291809362163389288051031042312149299610910008633445024494406802612310622038840024899342470822380657368656936818008783286008281478934880845884475
801 19291891579706289261723185959154919874122190288853192470312933921341598431760460066719669528435211071317311952982928968924382442791301118428600693243792367073
802 30291111711053523346790072450489325168539993811886870934310038427869627519498671645962089796729288494895505471489552539359105797920376829044946082395750262083
803 47561507636541114979458071381161966309101545377764269040390871370653072767672669157514264762559105327925363014707806832341335854938904440891627867084772036230
804 74678573379507145741231843227510366134617236926062734443658289615061884422509971311252730054792033838376628054839843665414633937104353741547632736809288895152
805 117256361270468960897384079067287742334199542887249216287976961487956006348811255267836858691546221675742955906986764861710557743808016578874057754085885041710
806 184109760486716365138565336407604628517423278553866677798680766779950677548244384492070792982540538074985630874677500662976276041538222138194286314414449445013
807 289079445577277034226587252085604319820580509291816283176649094822882189490253027449285612834061860408257764401006896867750015776562952708786865133619488602248
808 453897314484287110103429402534054028463881597556829768505016927681491268606736951874636736288167187411926083322701468561801909375309873728552550754790145680188
809 712685648350510620983226582169169023115922113036759180747355984076503830577491307677960259325499759325288342252218812890192819353952449608294469806013884020353
810 1119021455198256616107197913322061085270702165215824680211982040387342026416555590395082730851107841409289062560212474619653392874323418895955392693719257664311
811 1757028530169260091349192652263719742252007041326521126515679734848783972571536926761790260121815566896200776757591443844431578291171514762702229762923852789512
812 2758793624097047746559006486518493085188509663655096590439684813748169992639281261889036132281377186629746883410817153602374413421686917079783564702557225412113
813 4331712393779591472769633802374608198923093426427751039156683781817003287662573804158755599420652215450962029293731096783829715671320209704291508151066628756612
814 6801426572299362185102053036807496964291022580791031346419719500742291090811602038598506118867967541672451148303541353518454113316444174075288207720004365566477
815 10679241651594666547768257436648051134750234409661952617071386354877803109867438890882624982000452569711487094274570981740481919612454510051027165116280848642901
816 16767982575543518111887083891286379075925334877416224782743749871543590370101549621803170841542920352058649900325893522368743213574946234518020903030271330189025
817 26328202771939928043548143414612369125404867121862352719603154186034051453552432922290713092692265080360847932040252029489571740313077325673092675452832921167615
818 41339156817314186064086034653635028459078194957952056375831224322728857851082445617332093674113369865523297055608554108013883375596852045428411348720180398567128
819 64908565965157066361075171581728904499294552416159312504994693695014739311995597277733770634524257759254398104237988983901080702488242454021720459470456094322630
820 101916010388691660952391572432989324759449653947683617841669234235926593875415469090907108709216975409326733130552811995131134362413774289745840300039569864133146
821 160023149781549365128364690977910732294453183783051899000244208430199042096599464330042373224873265626908680086487259625513760951585572569692272551790021592889299
822 251259918518646359532988005974252005919152603321073564224842056311247832862147494530066856952089788466523926122765500638904413394386892349387085686713310608379544
823 394515085724652206549465613060876359137680452226709238442342514869903284588645409238306059335420133741373956308926866742049431132397518684561337335473060871079818
824 619446801471358638038905475620515995931428188425920449947581416995117065997240470846082203194817657127537034499652115351464272786471333708275330346733538558291747
825 972622730378696658524285054027757326610030445694677632014092707542291492734803434467056168856124421003387693752970427985499820543272000347408256333486419030804437
826 1527160965884898230202115358066544418042164081704438769456679430842393819420048308035404601416417820371670330148384554353063012627255091601661866220749501494773554
827 2397867685874903227774008839661312419892744873451432783629102904148758718279436273411553661563325265965731290770802170343431698808113317659324282254196350661444845
828 3765005501978252092847759506749946105640455771372819654085538126560953495602885117116915889754869820710492940832699465070980950483782836691293875923155830563329100
829 5911613269334508961088780340437006519614048041503178873489798974398464381020173895998402694366105298209700305480736134775508235897509262001231072490638870616394401
830 9282103685588108847387074234126076266116823360649289289132994586089514592034413603877012524785554985178819290004508733104439755248894580007963611078321640308643683
831 14574270153451259170436949098942566789799443213726547712675212143492861907057347029029333015956842626260982560985592752528483718359932508300919353222226972366746337
832 22883751108660671359299738279040885729306236128681159369794114022040085006356957198439289371886273190436414157237131057647423653065555087961474707967062193644585583
833 35930860296227032299534572019916908101063515260703268313012646734690553093994255919433217786426697996325726388074339255822844358798232504660732194968539664516558366
834 56416743719012800431060301459296481410477006515932994899177657852581879382071776844460953496749645920796409254540668143126836313055674274962882620681405507499699104
835 88582598513261580637747113972463443405900066005263443558104766460711478980463147646777255393421474096411642701782307933878699721370123942932320939726789341452928370
836 139087728962939872107718635091322918296763024479693259583792625338894893981514750595239806195805014718998351650842239942230027798528288955893972487917555978336233073
837 218388223790613343898078674829660285436546267124307413852764397213516858369943484638140049064440933830231175062620039143004287764649518318818329816566023679480517760
838 342901682600101956835360360822040636943509848390274125723881810408918890444400888204350522244289105922968544152476686332705831844817874766411382951261352685450004496
839 538406155282054629374139297372660036650749879385900380206852093600395663807987415644051281936843766562763305057859594418062695956401837997268238059860314171285936673
840 845376977585929553909965086174783765493196212515471237617721257274624001158394047928968586394706174489406122822261941494945683442421480259018888816153127192219382803
841 1327366389148971382853044082088147320733469085385438622925395693022437785584309686728558914834800295131373018625580867769881543085767643981324244255332035856005620372
842 2084160768221639356125262054290467642820765231895646416985012183836350307762240587010750245836084995524367498746060501330948526806819000297410812131758373706772074805
843 3272439428407670866870587501287292045257471292801391780326615251519893199365035523144069354475080275936742165720799129158600042094058355322841083899172853584441462104
844 5138211972838696879097770880748099402641690257572730783458863038142726648757332625516679551246724337630878489404239591346544281136227837301433566214365203611733019149
845 8067749718646265789132998021213350810955651701983848438061596479253700957677967260456398383477515507644652110972562034172438491385468317857863267162276704510724476757
846 12667555536202908038856629604588790176946592080170678841313607423796031942627312470329026652787396078712767295318942031100920076565294317162028595316781593951171559233
847 19889928277263244274079662539627357222409047569639056041757482645775108899146885682856456449870205411868013283469242123778412884508341154760872973662905171269676653187
848 31230117424317180930083248062128000078622170564424296260145694376548703056189888466456924187822801195449407560162603287109451417987867827941577324724354729364842592048
849 49035884933358785848037648547464889658210452902167705884918164838487461647574533562302630391856921611793053344885784909556915775689389982405039486255501526927747170430
850 76993562929268295911250309108305597691575152173790610364737243963516271504399386505615485225204642531305718739327589067507767151583199455023775727080683402708148300374
851 120891235889788384880190186775022387947143914818385585466196545763861006503216587442401436065814839805467893594809134385718138646136361600127381647121819726024162451655
852 189817049100410415002307497862114634827763415290192347392872193248123577049938006687560522907541966829128960223164161419053467306334092737293294107040226424221586275272
853 298040729453995891843641055032548232597960738028407254017755131588188551610527281659632932320569410555884086522654353773670685875905160020258647158845264556294577167694
854 467967850277143062571868890355035510203315105748960545368869842190537019761318402664336998778241171973145033462349273068945740297730911602791068292222585809246486789779
855 734778462306821773485426697325455742722653673212943503126479279402176868315655795857513006910987781333579712424841023555506974755648203795108138126343495636176221365425
856 1153710427650606050209257939133026363267758326059736342610430956754226426429399664959547375297372031694931692542304511714895799277689725415494166932310579918494960984774
857 1811495327028159527783434327350176508298836847098889235372172992192887023240656074311444896983155170497205686227817946202895006881754729755578529331573392151963034049825
858 2844314518788977193112502079708180483619451258340239992516407403183252443166839151828590836214712362386669485175313323532072667513308093570945314616762152344433832582944
859 4465992796716726305893628909196242357090524690148936880495708202128015889357557219452475210290325566054746211179967108315914207088728730589230549841295318072175280357497
860 7012266586051707607162489933871874608112015210460769618994360473723079780913869089621433114184468517885531609832626078074316188726131664139917217299212205860314535772747
861 11010291532491290850484249952713081454999224794860745954121198833660558650510107906409571325696552911967132787550243913321284655517129483126356698848284938123243329340465
862 17287779656236176684161313189259500320388586332108572069989080027981461563108321200173491432970033648519084684958028967840093869487612943471165778021153648347381643747787
863 27144360761076861484436305202839555412120052800909581681499847904887793787189029441623515383369214528791285779965968369446482725727052701182028309937128006552130012103478
864 42620645090284878640814184064748879224209802285919264516116754940676368327056694567485561919356093006813164778696179391083681588332910914897615558626708262747548621801440
865 66920691332572762932137987187880254152710403828488606205100195442380909671078884857280486466510595173217781073486834436998091646546655522508698553947074116955244801321974
866 105075343626140915267058542343432891019829681424258933840721242180929262108778022205313573175576362613976199641003046719765859027790837706817083562732487061630618142765917
867 164983768372661970592034039597441270564428070042286770426827077149587091998943037972972626527902489269308449104657255078689634485611361565185864899380348972725548408315144
868 259048820466311595008608331988161080129258526671684958313427120496855795457210952271876628377782298971317515958110057885134208857885069788876591763264551096232923221740596
869 406744809182737388916481058396342850373298010381863156670265117618461425893045669044675763472714754592106880377809283995983749474008818410591290884623746420611089986307953
870 638649268887972122440653085181664375090436484252638533302192390210429427563067591874928876467127839034633110555953373511671475606166835498285854337951169510291883195945071
871 1002773432980424632716319959513258346239524692348582425456340752888214485129056566352119078020486500619926826155066478116571543491842742993979529663948207668155424560451584
872 1574502010535823992224835057507042467177250772772732352553432947656263003021045273369767468021103744481342155637533017191244927451462922969756685447952303061492062955074681
873 2472200099890107709674096474676867922396945783697055844169052458363548226041323817516572972866013882487292782151596448588050611915514828256919131549168023668016869372760348
874 3881718342053269731306897492586469119009768486427501426295658328870224137063426052913367814359215137699326488684472210700605904881366389661489952097739977756783383919519885
875 6094869621477065845972385635275175961277455743452872312151283666736916567647538918158064158847446721215301754877958601403522307938996148129532491883643450328567330070539637
876 9569843154347598188362802069465302229913926219498510581776676877988679278817919302026756209733947104322521363184621528108144463346353719380431153096759681664739624003751569
877 15026063506936691911894534619558813816100945478698744360625768154515166418902390628309891492114265986503190007506626755999995295679183032011677790642451962483015070878346135
878 23593133228303865467541016729510857699775347005848672516946104279615631212591253363984528623827726590205784544536181805991568215533694008398129414075263436479599270321646120
879 37044694724704733387210716291562629048699041711774684525018439486474534628472598718924652647920888832227632396405275544800318583761414117440050519269763095901122278244917574
880 58165627853118491145077636546396618826077442933926301197795491307726617615022528265392608298882601539946124158789860902203836187379593297581260801795858508712704679193803346
881 91328604235769954800981455345372778755766716159273484296518272465330928106431700931403893132444275234474430066510664236303548866259641025359821368967881626857043573519201035
882 143399362467411380100086706256494221620566703349746913182162480106320629153806690278638437272479430053205252470422566537103862745700238174811549678880096685241180922642464744
883 225158123548833736712705359532401698146419493289521886896904075693662877981420471908015574195189758183357161173748609245299267148613525480790939894751218630433484872157914210
884 353531422509308424900897531169337105950885251160570055718440787645468340716324771558344119975554922250059223636664549026403134598634580623590811782988863353191650723922032819
885 555096412829838296146061873972227946397529397444243270098398759059515587485153990102375165546916953843210600265876976465710833531714412095983622263664818547145536325758300909
886 871583140614441987659748688850002423299715606893038641291821107218509393573006162941794632874550987261042191506136249947313649546587578602134383527383918804436064771435416154
887 1368513925591161792660732926275833750871167561403355610192424374970298363443137624778777190122585339564306667613223365510820646890922397400536744989252878842868896417999913717
888 2148768461969833825519500159780463395415116452137120767187727209723476828909712086789167929864692051590874429052848951221830747571250334977311307147668916020447917615916128836
889 3373883025093584238080146379799802924665717310190729464197989104587454563199043021289306682714797961101975844195649750195547531716472494203036502458041698178075633111273577809
890 5297493363514584326886941180047864621934414269038328344488812238617268514127334636170459038384300254509493112074750092172079012139109303699556869710959395568090065855031792435
891 8317844966098860140066190028678330440649246328068487752968360555559254736610052885901421601123543293361409732633735293341223409256947217279002560386012230392974048242383337425
892 13060241916783606170807069334753967116186131199662572827358774035117007663252233531969505473960926594027692244442608409047591587864342108882575807833306807413918577771656828951
893 20506503742268024323213510674582295133535661920838021939035313483457753006289280254929132442209918900128059785570207452441501347574701747559443984691935119002456561242604750222
894 32198231733460468701359847083060428498850625559097239156201663143604462306098376162119860726048260154591445362399592495978272288548121459041483047535989047573506242596261665456
895 50555967013758659199053857597862260236971171027798140328049249417338738483477944330259825238393487003128630718916950997197942888551572871623615725080255250555514886222950286842
896 79380315722125543662333558301122885811156079276704650020052923456355746226377277471090379281726949196618100237120893742980667645383221836462062270158202599950945495707938374489
897 124638789372369618534500474718937281426192836035464462003613360635077216195727887165179745481736135945237237843963094648006531521795685404386121125527498454938370316075856868896
898 195701260128396302056767842991381836796699668984100624270697923535873707685495111750368703162339541848493928348450253097645975757921960023569180835299688824496341763541411905960
899 307279807583982314420461248375565151106706373819902513446952510135833916217970765383578943170114751199703473947970739336604915691853303319072726152993880472020793501845611945905
900 482474563970110592154015580692364692769870380883165115778615120188249870897176596879018513890244374148069342510850784981809390102200561595082463003601634177514678704144419101643
901 757556139820632437873116981984869415377726129143970390069365967180479324809048986100477596334310865193181371096421931822436033505505743455113706109059525601961965963393769382092
902 1189474736776984370828078705079371847910625338999337365519931837951390457222747638649236284986161752338122082888355765807047480719154732178572553387580904528921129781315238196893
903 1867650560875491265038862128763118377477195388866603105569244881675514035805419347278623502038745668334685353747656803886502846579277253797224197226482227530932150249001069204496
904 2932486508280106017332440359123552943961627891830476009085563358991827276832439098762680041543171284727570198792049475045543795776636300571410629488535633604914909714240450532493
905 4604435809027200980314534644895289484642123611712978490384110317131467604952363334290934840419577411213761624191256025834400666597991594345065645879718172311350718199700107831029
906 7229642509723324683226513755643277277497045129723551986022721165987460965566831667670035938792633944741628349035334761543339546682774591597403549215259925444244834412094946417617
907 11351603754780415071387032819846202069369298360553365360628216362930678699622018405081952265321966981807320630715740002395930823178565624347386732091376463578080873907650635147003
908 17823690124683107316740429593504609931488617361132946956581571561737660340379801086651510607780290061355767608654652832116834336355834472489676575197576863420363742356351812182528
909 27985819142686538017299383708271440152947290382686974951689856086716948582779071853084226588116095290824966156482037068705717678815245364658490753901372422469523486482687209132638
910 43941858706494154069000951173012931706958712354953318802702182766779094887353453592457113693857639683846048411389033096936049168591802583350943131872467058358955078590037952110670
911 68995191340900586068967894522160818915944374845809817745306475494504216193300086346778660240430563689943444369079020690596223051630411647438023256285303847223563655358484710710815
912 108332614238367539157654311050278461138260963589050158057624547944151843475701176604944839093868625962575731156276797761697871553624222636443900742278052733271168015748822554990456
913 170098163069544800543395691816796002776708293305136423816908302272668598703434431284053463395506555707777547176320483690750755058571859692284520449348096655050486836695212319283654
914 267079173553131924629662970047228261845599958533633216513904633853889763479513589483916350224053214688545957701881541450052695789017516704381034459534772924743573978536384239127107
915 419353646497993617856318232270519654690819634477636693374231364564820701842568219681318303011779480334967737269547372308686616511233541924175878333685292716373697072875244746228233
916 658447000908439004468681818609476476383472302628582934936446142331993516739302737312150426647716599732688728814946876690033594621435813263898422039318693218647747564928941776222702
917 1033858788699938468255999099706983199367333224751266309507975324130035123694517503401011615965638440383810417673105215901784161964077552604723357241131518876662489559214148570340265
918 1623310598267476886655713023794298856834861152534039426699114990967524424240520154366383382372924476426555702118973071901221533533882954221183756024164908248086673468784605635852152
919 2548836772729047815754057812451003595063933413696255578149465767153407704459336481162450159244694290847790388635801490041307823944336284189463212523018374391477995012249931651201961
920 4002049207926979901866375144428506449122086272925158581031672455848263529996422204244780078222112211566568543578454078251778602419647378718362448097835185984514181644339324967770459
921 6283806807102895792990769986832281782340419728087780942667233589147781470976245095923313887242753287725812974512374026843033730574966146203444626161318787451248602678052872379845313
922 9866502368531882077000826898990268576771686366535302830324674680431224299130099080486775662453086018957413780821280732786125716483379982997631195925468680719389087249516952601387539
923 15491862174726338865522915067213073882728633791994500838055462127247012253367041439097939123048122706950538026518707882939125852436910315937177400047468774951989942362640883205010150
924 24324505754558282474267742866496359260132986933778537358872161483548201428802623016183703169535570285524141389666883399823467406956212746330085238731805936794716540052943687236057424
925 38193057331017144453134944909915134286026759573238998770228508619827689257929144300915258910210768516048123714066618210861371725859240108046078882755109803498619808946799964805215422
926 59968726312846379111648629963960489951095813093321280550951204336222482982272430835936511920501644510724474715097700120643531308871116570186700908963897365901858353987493720390070885
927 94159734435936543662917199729447117788000486393635120740148040500201908710205152932606990752490300815206029885585864253253124432310709299514417343621171983415963981289954360227515848
928 147844653941680026981575059706575325956755879758868620348432011247276610221501338672620188785749192038204691626171190347053622010606859723497673626423750561866573732599395208237741420
929 232137886009084688567491432537032175167984679785968438258255377067047294632576392524740403875786406834453307730935773867520620726434189040014459774119453864563148626639832615863869729
930 364490677776038376683543577176394427242011925752842557768631926187076892600710689758262653538487476165707461330588256331635116884604138447574956000495735651477732416876586940896600999
931 572304058030564782776767266846930243149863618605032458668015141770575985804484459266819354244738312714636627671857146799332270204082114741259330535883383579246164503463475869524413304
932 898601678475586015007175899113409536105848784784636017666418559337825189147266004724166748873015020364295965288378784920106015362827013080788207653624009427225277111393262845615798881
933 1410937010193304418672294535996379289304616590296347195783482496772178691969478033155049591197251688568208118245138231598794754258038011251860837280543495640569583260869244994750141300
934 2215378954232953890016553235380341707622464888687348092709753015609801972406538884946609349317776408117298053647931152265647645188554315033134627590546333084378896390972553480138424333
935 3478471310484578281707272711670145670970325599224826668144803501134704054154515579429038751729278904647301480266898193517388777435985466561497791244666078163081905919242403266650824213
936 5461712378708447483156334514513455203424805808126206322596301139677458731928478071850907697171268905930146226183893571915515801898105592554617959061092957382897653683575124130925378817
937 8575693011416987388180063649007206447153119481598190432972472714625085893482282961521683795362060334411740245120203509101269462449486920668540794305263299894501827185940940456679602031
938 13465101332094870088559630896673731407428061671119364296900758712531968639606276574105772138288590927627249843632239934217452994143510398481899422830472873698153316366052588718080567544
939 21142192665036271461732518646567528318475332367932918712206812867819229343941293530903289184777636241674694123464064658398616441230170306069652009482112164165429866440600266329144370694
940 33196356986937837131619855007244880436598777448755935813324089083579019291578092071854011731868975480733735848851166361017274681115642693299690595032041542223013599545783610052474796938
941 52123170697741154703335820418432067047451644928001506432821148935788446663112846717810691567328835314291131918667299867150243477157258684336207976923607373304064569595411322901480743299
942 81841056374194413553248402714006801813080096777532615578000434518232761900536423210235664547468531890377566287251568034650129380836915911074400780710982837363996263221952529687304716024
943 128502514693227120773427888617925413657106935897407915688225282314343749831720791856195448417626098298738551979734974329884857056096069002855990798573497253285163179133788728457860080506
944 201767878056004546938496227682925009023033913193342340833253244117951425838774932104909429169732569854704378021866338855433716974483497993261850784979216790754657615169800317688485194499
945 316805291417136797623364485404176691272712787419630892224577767719763207030889447386999105449070077225815680157969073251101121036436056597635942160722241170341667477937536457428264707461
946 497430976808105073100128194440534171977271368245040314345624198969895403525723085961005245434025010838845364056371347448136221569689384284828140936219345796930895226666736508787605531266
947 781039911238304033591872824837465982813385378215915270756877877606079591265034441276150339151226112583927308365489254338220067925009798189164392501909545425049549105058489356163395441789
948 1226347717348667951988665198859568087743205101532954078669680927640186548127644680519344893017922288108481540503193301919206046017541923789656325461205283848676379762129814542049520229756
949 1925546572212777572027289620983027268743510382971336733848558370728033377492142698585259567621679868802031282581430988222775984561714806067746317182403846436361932603966351368525610955521
950 3023391774868218403242526931224669942829608548606882896830014016053876175788066587248409012221976058611774271104889315812097173523160660854546651845035633031753149186962377182117271104771
951 4747170469024991428331320324524772202550085018384877289845319142663958127441434353728759150673923357559101175664453965179439441110391968929031118242460262677360424175758928232954396865793
952 7453756952476073033950482770345265454106980779572129294450755390998071096198611493590169057446829338945059766611374207740435493597116573185941827926773654538771905884783768957643403263103
953 11703496444692959389181674900429503484679794429711966269950450334692133820114322761357922962686727685665315578219456825471738713137819157830144805233014571419201434833875960681810194597630
954 18376213485930728389540284845937302955973389831068180293644327848084125325047899813671941680982330912026448036465341778873954138809925932826922240657878680532923791613601240283290202418944
955 28853362213275019826733294547507238352909979159247192484925097255136072597034577894510519750651136309583282074181605302426486805930203166867410720429687968103448846685347386423050876786818
956 45304029126992970644246289772461514040139858607344036044720866732492164544590335009597201864011787352807698828065516093077664960178414293626586643905162802200010705694982275337815468250241
957 71133999565399772067737057388744082450220229217984345632815949971574360965836846316859312602440947603779206631142232079692054592585456799639450712489815137271706403193367284578749073932288
958 111690858223367751283652026836680824287810002806943504387691497561402567382985746972727755315778811599027804283543294207590280111653479124337006238152517676794356684712590631683610145316736
959 175371100836291450317438601455079641283923251245355720726056692141978857252623981795996898860772929863861951148074152079541899210641819350790515122715559159527291182021174147304715815985921
960 275358462614966242211908953391330962087053459622587258843797739368689290815495406007366731213865013777224439853397989461660440609157479317297376555635062264902446431899888818306515766705027
961 432353349965326964139807270000473300415003321036874799276210103662584022743071487989691688393655612729059942965006799762328385680989372735260969437692742743896813822307461725327941380272004
962 678858450367018186524982928844297024149146801500214865635082745776137240961532316102547899856869490196701100744223183921562339484216648885690935272898117040695811407522003157211406270190213
963 1065907771205352180020543909072308810524010263929745628866571982706229099160013469082642386386513315572953344881164467590813060205027607327325318066685696982392614524134482607201532182211976
964 1673632222006970594477789780527861752222936836211976148868838778510791979155708938868330973640941858165875238994245419432683345096658799413376802627093998885816719528463118479834189378469901
965 2627849134988955023214681662763489738459137097334778273347719263655618510932736660978245604711676362139800779591866592815906125190032927616365114455627178191414977367885010455352111415365141
966 4126110256159634167375032841836271849398150682301398701490501350024431632835821618050579679491845290441814067438037860169047571076049907678951401960005617917704405714326954787881584977849121
967 6478600928533622948377805551208430625770234320013589715994422874311360852953062873021458552989656638804390407176506463523293255656925355978019139859997733844216936650312076424927180626509235
968 10172357834727930151613031123044229174753381681278113618208714120673208463045813003082346544087846316517144531649537523930012441051985890921709572382310609018024528542331569487480824224086352
969 15972100312894534913465853745408362776374469199791488468568054249208432075037343560001257197220633465124833838081820803531743357224694598014037776969410225821545653785121642755196598580405374
970 25078550376417112885058340959380283140603840617139856457910196387175411438923143094000961354921966466069025024850193859870942738071652881608422031285035137857177567803318729635475890622279750
971 39377018467304677204046404924260784164755372980719368777609411857873051534804777715133887578501658073027983623937769243970002750199688680209083005627351364792906502059977253910838299824215223
972 61827719708732835065890064220877577566900076500524446962171888981392844462795184148156603328711948176957207869196096511025039363081308634201139922456759324458669092495410973090962079031129832
973 97078627919877878102561436303302089882257298798942417038290799489241464364764140245239911227721760959543377425695827894825994542204947406731271526124105071333871188841061272213918793877495934
974 152427746700077090220073694972971236823387140979453274284468265596322947974606261520375056003444052497696194887715417942327740649629330684954392308720866661948323344686160168879953692282116531
975 239334016785227038171022100153229097530891058097117577704550350964891203876324588762532620687077967140722427781761708313223722750782292200763954262462661124264170004984889871606391661935526113
976 375789663172409593477629941380791971577903729876779363520450562312005719775893506722906419493301386173293788831395305452019720043186928287704308794214117560390947695885928397731148755637237270
977 590045129581219518763593700574640785968190947356757084767090716889721512213294952391438078825457386847947191588306819905372500055897567606859841025391743546797940133067499539702064526950483633
978 926457774286324435037177237031171973381339304252817079509931867343854180454383681399210610740257114948212996795764356113422217348884807214355066813978509742395981326893450683522374982763505680
979 1454675184158811118734880873384935181782630175109049717314850695252182848204883449642492086237002553619202980514875079507769678041701066187013767916913493964735252367465539250133477430682859481
980 2284054330525257675669496674112805065281712180562924379786491763106795564294502990796462785749537907607872599884943607726365900848380925994637563204767898635797362505517928661441933619568869227
981 3586301767983991704184303852524769010240955214692520822816874192762655464524780178918579815983096408729379385512103269291807838240452661496696938812960525938584291528297307742695457357969612177
982 5631022081724022341682778426484344977991776337158327624898815604904559824942958580952509981045556349196529557615285168704950016338051295290570547755265763450117484028830346532530999315602955291
983 8841534186535604452389452337628322016654827821974069084195239235355209569691845253148183377535351371752615154295993132544738134535317028499563177774012171828310827861241725877495307917935330198
984 13882511138678407275308637063538026208678413211775639624326964123370047882421508881709255279755450334101197520322971481344315650817470756183273884503886191731630371757004572870324242706587801856
985 21797587550927687292660912164135176251951901729496891629012271491381403271658970453458228046550544590905599677823200257775631568003902977468481995463919853817545218291352848064297175641759626374
986 34225423505447283449234668354288267278847684766163481536024384919499268305875595885524991240068992371387594217631296659612177540779672667464742112050892551584440337680891881684487940917664568749
987 53738956725849713066226083844310638465517874315097448785250164647773876013240063348186756500869999054685321295569553309661443207935194718938586544310044506766188193466726801087343182939855325896
988 84378078463313004811276448346074136734124603866568409498457675374510488854590879054793167924955895017343536127688746699981812910474414724906631717547976532412044239619321375029135666499550282468
989 132486013107438695535819753763900430221650701844507530658809024417379805042887983822027414444780337722832327865643014840938306102071558148554647714102755275728114949057217829583947850123802653073
990 208022557384216095894706749772346244939120477889101871073071460556535084327787017623672398992200881368423248839035768408375380878010655844961716253876719636311848360815297478735588208705417605343
991 326626059352976384155217866472708648952092766521833762107553520850544841488253492563990558157225768757154379184355811767969371329264743237333090083475588720308332938115510735449211816122632456560
992 512851029186264792757263704080919717639261342681438741551612709915698522544381539734204729102876105534672028345568379918569120639271496104826324341888388502802636080639455366120502849186290435529
993 805251665033793893463246902199340099312506424437109022123141845846744095726759436412670296020032881920438813312292895026926314427756566674694672313313084671526528681074074219885226724391258323340
994 1264363737494208973154284522435949178486249892803450314889504391114668742257900912798688268622038988400425520362291721635833991859092868060582410110891428667562976568246802784918386390637693432973
995 1985237324064689861806254976289215141064631713373990927514188561586902349130069470156565396717115975303520797546895869962778493376375020010370450706656536806677461009701555629774477448529401473845
996 3117115048451460139424719744961263889329230904332933711744883928284191286345082399133226250894374625981113990043544576757674179133396329922398213103445210198512322628891140585108915989043292253745
997 4894329815131933905336267971478132785454742139817822768186001029314558551147364851666119248619289719916211538751404678312077291631760694087806947556225027368877935277777398736147805228867276122247
998 7684818804230417660605769849966688025831880277628922717823331436748204996004193758235354941356438577140171149610593443301782099435892280772872070576194648847081924968553028585807509401787935919432
999 12066297590176086773184774117363901093647361074765306744457719756147065024607177070167269460872852191521710660016429741695290270428381478755852693790531287713157224165690971955834811781468921606150
1000 18945864729372710540327297065131249020166734927957120440157909347048525924884611391989954106209257886741442996314730289970146055436517192854030092053412851888712620453169926321757094458865599202242