# Table of n, a(n) for n = 0..1000
# A006478 a(n) = a(n-1) + a(n-2) + F(n) - 1, a(0) = a(1) = 0, where F() = Fibonacci numbers A000045.
# Originally from Vincenzo Librandi; a(0..2) prepended by Georg Fischer Jun 21, 2021
0 0
1 0
2 0
3 1
4 3
5 8
6 18
7 38
8 76
9 147
10 277
11 512
12 932
13 1676
14 2984
15 5269
16 9239
17 16104
18 27926
19 48210
20 82900
21 142055
22 242665
23 413376
24 702408
25 1190808
26 2014608
27 3401833
28 5734251
29 9650312
30 16216602
31 27213182
32 45608092
33 76345851
34 127656829
35 213230144
36 355817324
37 593205284
38 988110776
39 1644562045
40 2735006975
41 4545149160
42 7548070430
43 12526714026
44 20776193188
45 34437810383
46 57050315473
47 94459340928
48 156317183376
49 258555266352
50 427458718752
51 706378996177
52 1166788995027
53 1926484282376
54 3179540848674
55 5245608993494
56 8651001275884
57 14262045565539
58 23504333571301
59 38723101162880
60 63775443490100
61 105003275434940
62 172831458462920
63 284392204217701
64 467833872538343
65 769393756933608
66 1265005519507238
67 2079344846653698
68 3417073826409076
69 5614087703523767
70 9221554020641977
71 15143703245335872
72 24863711277857112
73 40813930056242376
74 66982610879028144
75 109908026013248569
76 180307091515183419
77 295743057229316744
78 484994543068291626
79 795209934322284590
80 1303621205739043900
81 2136720202434472395
82 3501647198895127885
83 5737562254424355776
84 9399710097135850748
85 15396967848471329108
86 25216874086334669528
87 41293733572444610893
88 67610695437145382351
89 110684408425594707432
90 181175171057110905902
91 296519626093081143642
92 485234910954938395972
93 793954697463141416351
94 1298929882637948035489
95 2124825014736079551744
96 3475435606228885910304
97 5683881764454813885024
98 9294619223028406541376
99 15197423983317775595425
100 24846268054525444051875
101 40616839881857036731400
102 66390480628575559782450
103 108507841046639492597126
104 177326214903615027462028
105 289762469714861391224883
106 473444991611483264935093
107 773492182083958373573888
108 1263578201446062202171076
109 2063996132038254856820972
110 3371141109743171903730152
111 5505629766548515886365237
112 8990830177317631760647607
113 14681011769659180743379176
114 23970453073795789570945334
115 39134627796066980477609394
116 63886854949293757278758164
117 104286419777403735149855879
118 170219985838171477052305801
119 277818053759092194219341760
120 453396398852254637912519400
121 739884460009854780789913080
122 1207309225515608334001356240
123 1969892059577469978748245001
124 3213928025798584092005500683
125 5243245200133566713966620808
126 8553325081395169228440896058
127 13952147251749267008089166558
128 22757201158827985724680486876
129 37116654206481333286601727387
130 60532889986896949053264712477
131 98715884610869992935681012032
132 160974149636846282626742794892
133 262481749704287326796035449476
134 427972989836784001294186957304
135 697763545493292771195242762269
136 1137562431777948607465858787999
137 1854460679671334656742550974184
138 3022983710297248377266288254526
139 4927539691216641425148167144970
140 8031579301609913306611661808100
141 13090270194170636627096363277935
142 21334056597220655333241765819505
143 34767685094175479255208404155776
144 56657307095620427282854185767088
145 92323915896804386527336880773008
146 150435712103657586493869373182048
147 245113040818703225694158851447153
148 399356654851834837544659128763251
149 650631010418253341268401481836552
150 1059956881947277482199275016360002
151 1726718423790435404883474405582902
152 2812775053839806771884761735089452
153 4581723757157240642986046361205251
154 7462828838626139765890630629974149
155 12155112902939471226114309745391744
156 19796832076350794160262395663257684
157 32241395621231539371871793450753564
158 52506568674308790685886732444007176
159 85505755914208061197006157266860805
160 139238457183911040175893064412963975
161 226728137312181020805147027754020840
162 369176651305548168706288072943276870
163 601098769641247216668930887547785826
164 978679458779769520257962728117842868
165 1593376247277508898967133170142896983
166 2594057762746744716148079220364788313
167 4223034085570212074078435267089002048
168 6874693980552381546112720686139155576
169 11190930273903976835040585028494839592
170 18216428594473166351888940988586042352
171 29651365416175334372514590366299611097
172 48262604898463499880724230978056429787
173 78552787750252024595144585316745546376
174 127849020972143713974095279890362257994
175 208074254481437118409372092775057591694
176 338629349536050401721826063828929918844
177 551082123858998469309689075335447367019
178 896796067319029389548364749059347211501
179 1459341304943519326553394353021224360640
180 2374685079952020702313949240601971279900
181 3864037206350503482774874260771025130420
182 6287280815446959625208544307042225607960
183 10229887372396862002010670040630309425901
184 16644296067587655961366186626158822919023
185 27079880670327751191551080418092478917608
186 44057001848002474715238463074040936294478
187 71675404858760526697284963273226396242618
188 116603754157280369765340042158149948025476
189 189689028806988565605937041023351940787007
190 308574000205733972867405734584360100819777
191 501954116045135245112783462602545850132992
192 816500420524746962115758535584597971486272
193 1328117927876172658003552023579669650678976
194 2160254043981087815029889922954485471758464
195 3513671058743719118719031335716898801090369
196 5714859885191433774345090011644345801094979
197 9294764813288238379345879489516949809084424
198 15116793350299384480568896396289962345324626
199 24584960684760420673074460923091284096453350
200 39982325208052315293680969251794285118967500
201 65021259586978043919952727144582979834654675
202 105738129662188177306868605298487714250045525
203 171947907810489347273253538314878554000357376
204 279609100901158468719789258387284577462483428
205 454668590701451886179142117347889300590578508
206 739312337020895369224697811154818356392880168
207 1202127155130436339915705684568078304451014613
208 1954620364977705807978035687207911786651268951
209 3178074620342605331243239319326375864377213672
210 5167202958381148421408405145569688550110786902
211 8401112652019054218188272551481851086845234962
212 13658658656756340387320435922672727208395560532
213 22205949428426832818769094786361552539037568551
214 36101129251190749167073675246862441562669440809
215 58689777965276596160087300883259130160740094144
216 95410127668133935462389651517984869597678931464
217 155101825370736135931950158639142433691721506904
218 252133093227862265839041691782889035096972316176
219 409857978524916200525166938285691634529568182185
220 666235271868088459563085599558002567174986735275
221 1082960510434632452041304595196776264993875513480
222 1760307242459658696756319221597282793006629081690
223 2861246473092856725902604900989645082127592024126
224 4650643895908018784915834233625017860099075367708
225 7558959269554944450180330329848338951318609082683
226 12285762246372535536714965869745122805474480403133
227 19967949497391121227875988701098903759941827129408
228 32453098806136870307190448378621234562621841128876
229 52743663347364846318646623389002788322917939498212
230 85718764259711784952016751884683880883099585463352
231 139307044757123554380423241700029177203931601037757
232 226392428273092330768379540128115424082505067413567
233 367910709436519799694502194797889475279824625439976
234 597880993372173036444520694439152139351191530754654
235 971580794877557656666361261719933728613265951084394
236 1578828735981156419619859288155125221935569114629924
237 2565565570659004623322536254353990418502196493394959
238 4168917294171877316487688578984086462362238668496401
239 6774161892162888760391833574291979170742269650043520
240 11007281201198489171006423930704938744906815867163600
241 17885324135557107846106768023379693317329227553982960
242 29060688393815050025948604249896280575718493006546080
243 47217976628627340795599295087470397808210312182704401
244 76718712178757026753927234447372750812573846396825363
245 124648700062954186405449787459043644964591791409280008
246 202519470653595667947679614940622964549618311843430498
247 329032240384004127997355253358073674630470410119785878
248 534567839116938524377563312291310273068801702867616876
249 868480277247735654451672860600404646704245400758878627
250 1410944442190805909338518911835349252666733372302371877
251 2292201243011466296376228806330408931269638329508602752
252 3723818534601328668810067491004047548728717526934203252
253 6049469150584776160867653104067400876689361238013386876
254 9827409907557142488454397174642682186901429971641399624
255 15964450653484937503780083665014261221765147797919176869
256 25933554378756136505469190805532355328324285564518776359
257 42127270445298149376942017822726206627921497745660543464
258 68431784054825417763338661946313563953735555488360109926
259 111159279143951774388900876439274362656978889795424033730
260 180562247073376531281787188373877520683526054023368314100
261 293292934735755852048855911471676069488638389119779898615
262 476397774202159268838358596492367370393109497183719933945
263 773804709849369552773097851269381406250826385645059104576
264 1256859077356010139005055287713900523233959436210910031768
265 2041434381421315441057635322240771642443887874579659401608
266 3315720646297742646735771633164313625226972916896390691888
267 5385352809455410903745970161872216440179088450305561617273
268 8746698425009923433107386024713302697463414632137285091451
269 14205873985458457035431563622729422942208084006207691014792
270 23072020130718273049742801313263402076294432827045153194602
271 37471164587419745364956424037957405259691031945717865603822
272 60855902909630926275685136119006064013796914073928217281212
273 98833056159786594781409530026713306192487910433276302762251
274 160507665923646352058848546783254463803096238221999938403469
275 260665417600397700982779927317252700511395526783701879402944
276 423316485895237638185904205245327188427114556848922874403644
277 687450001383793678455481714214684843566944253604271448641044
278 1116377987538383241072459232256937010735115772268062074476376
279 1812907587069687183245811840920651787671551157658847969383565
280 2943976673014932612467215280423543710517215023528292241557775
281 4780654956638992247579842223039180343668805406575036854905320
282 7763093424615159500062816812403663811776607749092607938124910
283 12605980872769758839525233446078768758516039700044820278656026
284 20469768583861760071486383978059296930953861312503882544068548
285 33238676234623967734792525554350854653201741420292332635637983
286 53972065882955018361958151382199804908548657003906299319907553
287 87637289960040725476210826916553101849875293103052345908659968
288 142299524749926773773308370128545002370941899056922443321882976
289 231053531459360268564118738854892642121460035788792301276972832
290 375159941865610841587166042623024278005562727424496054738601152
291 609137075730687678715623256927298091540826399420887178201749217
292 989027505658338888116866708639290174473353555631763365266270947
293 1605818671856783503210905850104937242354948020046629497980115976
294 2607230756044919695520265852371544198096034069458751950084403314
295 4233088096899257439302080880642147198059482648279719489414631494
296 6872742100471528679585749204806673935031749770293168567687163404
297 11158292113895691904222141735407469429575966029901923226640035699
298 18115919378419477913905605061965774199968682464078824092053568501
299 29411558572892332933559772569083522761390348769193514785958214400
300 47749710195941231292995117524511206928565698172368838643002762500
301 77520848094040147787516655758766918789008414155871620661216566700
302 125852369859817383087003278841912224783833146481646226301465898600
303 204314608848900118441973205824485431738152962005232881192184624501
304 331690181173596093102921261448838043753556544007999908720399251703
305 538469383382417390686292515279570150888591342902068625368834764008
306 874147360380813254504556601517095257270600159320025170772233632118
307 1419069132947951595047589989591599146184525611520886268280318900338
308 2303656678338285570124230288692315204108912152549660547874802653076
309 3739618385480478835600644848662468888972558255078088397116622178247
310 6070607823022526796725783405316959432414377280344039634775175576777
311 9854451541901009693756161092320158199398962899145960302637049125312
312 15996617457525302942912585603940022849158274415930122897941226817832
313 25966852425426083150529120640903816143914198915240038431852529429176
314 42150811401552923059732721295790379305774369167774239521597011848784
315 68420788771580313690413230932284370857747425519782311376527050365769
316 111062066636336081196588356274611465884282547960928662513004826904139
317 180276446815720546813595380249022727870849584190851118927490151047304
318 292622571323063624383219933612297800604712496135292038093334016418426
319 474976667417595319496445303992111026453962055019795558711621479710110
320 770960945890477088552331424823862931886654889832252255148591846839900
321 1251376969736701701021072906166218561146997258222864873894646989505755
322 2031138979205626227218366695559780200668012800103098847421308850012765
323 3296756368949404658856698143645942072255751023744762499728459516141376
324 5350936831740555054337285745695364290998865441314641843940342056444108
325 8684975104282560612073463337750891691770459047944983618871878939498308
326 14096235323201240733552449438345483329360268689611985234805872053145208
327 22878815718254527311647092579405187696237514520794907900874479416759133
328 37132979719404619078362422175958711047295514193997191954870730951222751
329 60267329406378723389193574716880751440337546481620337722132318273415912
330 97813771772451770499902937012564355206135309426036066362580536611391102
331 158750097794218498920627511810686852061779622424903178636677450176993482
332 257646328828726702484408389024217845401723947118604556236800069467323492
333 418147882500389639500444841117113081012619351328419820662984197615442351
334 678628126468617213144140110624505948097268095499601773926833027732830129
335 1101361379985952161899280772507002434341928025665511077406372663969462144
336 1787408792611015555457403584380066809354161497055179731176809890973546224
337 2900774829770359207025362878901011075843095477448247171243342192835451984
338 4707607565711212432565427686543578144259228305121050144923915920972695776
339 7639810995984800799342130310721031311311301067914476921331181588864288945
340 12398271105529080061741558965803551805841477988998329913922784822056823475
341 20120363245850176850669029990339967558632704958220789288085577198197092360
342 32651768039548619731829930638497846156225057464489904502507660119749734530
343 52987546117904455391503643025007524948088562841289461543924146204718625526
344 85987862678128096751757597742029409129295295241628919100262013310735977388
345 139539372149213232580689947241730683335596333437346701451347275388494018883
346 226439746701197031398300275536977879748085778969253494412600611558537029573
347 367455594077446646482271659806620099625088738051306390532100325679377497728
348 596284327879535762449706102924727303197775292955543953473844698829568009876
349 967605384284910876004393367340388263188871432586540607203241224832945439452
350 1570144161593267190095649242455285750577254903056758892403525885578166863752
351 2547869457634927084814007986594885058322741914737664094530503272650765649477
352 4134387980413763845265172378039552037647220574403461913584205282384239273927
353 6708751710991009519148660890423029369273801824844529529688620841429965030376
354 10886008325532661523838828943240554908972085491560433891496914534364471171974
355 17664122943593877791481966034230150053600789744420809390983536072739663176994
356 28662362810324634223240266852815244239978840756309531700502539714599628191284
357 46508080202186813671136180962956499346340498449074475479306165591780012185239
358 75464269001977844458709867767027387916486172674056429985650884218315855035801
359 122447769641899356350593416757150636645754372540147462658619318526472802697280
360 198681285071078295594384072502600418275335080099892872643774650373101807868600
361 322373721577913444950805645265340198017111688942745872495560685244264696177640
362 523068919941128628336098661751952153101563540231033262332006499590369739793520
363 848701221676114754083641407006893031023814236664879189213405065152327757330201
364 1377042635066452951007386112732457400839633555575407023123920609033394054230043
365 2234274930348849954475410663702563328482842578410880838301672598794111690025608
366 3625121132470794723454825964371845842656126698836377058968449176726592179827338
367 5881730703481418745286648959974447181092014628267941720777324669028180183889998
368 9542990043669479354069916444183156147034837242975091800795832708161335113326076
369 15483193595529938052041419255894504461366593138134490366130419133103554360861867
370 25120794695295723244124631071651424864927867563871812032533572459585491287442477
371 40757072195301007086864199550856594716060639151659989108828573966923686525204672
372 66125561851168381959700275217392449227281122347947717717134049419064420502802012
373 107283412911516386465974068586444138979400555581677310111899108752777990595061876
374 174057448588303417473795382216916112889033087644110547690741546531187537355073944
375 282390114190485450407300083034634871586843847022342980950285529010100537774401069
376 458145289295073163396747135895905128876638548177494171650380337626768211210950319
377 743282382692508555787229521806168764582654212507432918757664002448483894891091944
378 1205872377710815956682810631222056801979226191503563499574395737972347388089258126
379 1956346445333508691952056429423837239200985652137228593655409274129541710873306490
380 3173855213697743065615717310561488622339250522585660677719505943707694808842736900
381 5149029734614854354030640266296532115338380101793990031187965683151752657489172095
382 8353349414549618433090074353084821572634813230395620053210223023779769313985209985
383 13551671690985096397027297921919360776728519865276680188513990569166359956900811776
384 21984778113592359453467672353768990273075842234775339690142766852101289103965752448
385 35665499354455724083751853656991166062272197772242129431191112542657646879372724608
386 57859084025983996393826709470827779271528384818310618122286787775304093634924368128
387 93862439488253901567442629969189383282448763074036006106965163819896895984389144193
388 152268186179987991907740589741455223438805673187123031783692123477681302740991454851
389 247015144441806168511518536853453105554731142039418703998584722681993667317150593032
390 400714512061108529402065694039154888711842046299577809444644453426570751771589984402
391 650045356715793341932726115479663052818355125190292253213524218759875669393958507942
392 1054506750429094884336740261550119559800284339414201876090831322104653453184214359372
393 1710614689009959883290556713648139289440508569380121682507313233434047404902056664851
394 2774930902956319437650335763847917144332749181494282925233764898026426172428820688789
395 4501417637348615647985021602764071405687083128349991527579656166517717173997310815744
396 7302030049204536082702525280529661817025613960019820739287619442089112257435114631204
397 11845001240835089054798843922479421461632304116020945473180052021209041939107842035724
398 19214266353221163458679834156112444784583306753867445705254646253445335615227356382376
399 31168056211519728158768440070880915991060606575366203877534449477403771480695014722325
400 50558346245385905583916501172385772026414297712538141774675821723745682440966587124375
401 82011214755014123354442930180948149013090284376686650543196748396795423193065634170600
402 133030396979153532516585647236407793285890346561311589400745773309083650250480469638550
403 215787260011029649061012782238111275540981775498867341917802202090067587331398384476626
404 350024141245798678345808850178348274315259031093134830375280858971882296086179383126228
405 567763533789305817365016257941044088586628860185827173323675625018869455809730577281383
406 920946291823197482437230154347806107120662853905742903786281931520402382792363299097193
407 1493820574933073776486846084041848478656454730312175978227875568025842041890700024746688
408 2423036232864934722335080956371066612945055563065305683219400958562465258868122810901576
409 3930236923227242438917531430147325401718611288445474363770437997091098338232488471074072
410 6374922637630074564759221494234214351948705825426159550518243885172575468759336404459152
411 10340189157824448347278966421831772401069457082855006120140248282285476716124215633442537
412 16771790873959551659147010521232041737705341851179917380038463496998866965674667918294507
413 27203688707256160097137013045680101770864117845917047415410249508846961371722390190039176
414 44123867335192900594103882274694486125345957551877840420060222064949260808111680627028634
415 71567652471898409619771790130773218145075892164457887375313518362462272340472199974064894
416 116080003990517847980226425923648677136064164337779602959828296275181015779936632276785564
417 188276237075292144294879864383001498395648187890344365039439417274078820912399713083539579
418 305373305862112416736338692153410751511862798237674717868019872033464852115679977868706301
419 495295188346582872187332606711752429002169563525676707480509050428184221243414204293316160
420 803331204414176024541017750887263935588841385170559799790330842066494636997772328011473900
421 1302934748375417943501810859796457298760478549501102506285691573220164970095199191495311780
422 2113237018609733750433635564903262923593596558883736679532676015616991282585662324546758840
423 3427451188419950523099713881116702845767819333401779558289872869892974040027564980272565501
424 5558938694284622885088423856656490082019436741514530983750707766896114785452621574089792383
425 9015919791394310848907479604826699863859021149162265660440244799231056075666284287863320808
426 14622638881623609786270319739173221194608243814151766508518775609955287574144397864724544158
427 23715868977652334128171557488743459243268815961034957151686507615456427613022271888860258858
428 38463598559855033459710051650350249871408396696382618507260593475509915863403751492628627876
429 62381868542720870626143541706270816733010100576334395488729898547334628115874694856805105487
430 101172958808368496669383700346231743656282722112829728672828599729311029294964199563793776977
431 164084720062095462917319281609290345059489935448193658668179403439480427365973319110275144832
432 266115063287262647792025128501920550437833995160165636524467016038092711931757696578105227792
433 431587060477162894536458596214397141889582380966531078882726337509709164523685618282092940976
434 699946785309029014360920057365902400441736164084010748280732284449239156952218095357947043104
435 1135165784458600164756929172333070496837896783366027643727077470892521627198633096731501426769
436 1840989169984640907009836081101328559900530973722838241444967535176771370370355355678658786899
437 2985663493332661055518302623589525673865904021677151551172821634837876889511221999090831973384
438 4842037802423733674171662926248336513514809286261075308055723578618242738043315065039372837026
439 7852594973752246425085027141550471084256563863387598040667256250828297997658508321080758646870
440 12734911593278263506295275881068898774395597995959130045599625275422313583967532353340567397100
441 20652679062128645033813950427602069932152237261106555964582238009598562799995720898592315793635
442 33493041967607327049581459526923759956672135505135970585373865214344600450598642443324308853605
443 54316344837034525695301290577761321212448748416072639003463461636614838535599432757479040059776
444 88085461924140824866260863946173363742869559819109006617536687192954838337838533807757189988788
445 142848505687972876294846148988658458852691359782912155103206867584236751510083494587752486536508
446 231656741658410199015769121241043879066682647047652068231649633873854063836208015024979774088648
447 375674720319477098898561373000638168287868785823925639327969299309420363971223024264718614676453
448 609223708997277819356938705318829934194167939310570030063637810131266450420648540571154840379751
449 987960149309239463286054392167551819690148010566849407888738784240008385630020580769316260722152
450 1602137825318392349116155622411613357932043741748765498953527146118588429902035638555370358382502
451 2598113661631991423905926853352480498878030829619314706340548156905231980621571752473028682051202
452 4213221140966618450998961839462640782113641440543126065793508081317769169464489441391640360660852
453 6832320143619204164385484895286983527551078216641186432131771243063585074116458777376252425885751
454 11079496279622651582841922300920033481527692472838104018422427107515886926552227852642717489947449
455 17966756759299279004165478964849288427501149451611827631049061138554588607670363847405378002407744
456 29135148370016182811402948600582002499314193502236260350463498817180124824195548551309328282330584
457 47245740796467137296902046668886242935523073293766953862999433314819479328840546467362347161288264
458 76613620164729247814034161707735878033830348713708408795941816062194019339983685938580549110144176
459 124235927626593988297998993918344705577054234265099423122907006666292679752746457394499410814507705
460 201458845454966767004825107606070800817578477154137086965293463947960295363599959241545348134252475
461 326680637410601889382678839046128308209027417852189825598610869123005752471138457533066661701436040
462 529734644858253321360150636153902128047694495614609483120759372799192421460400273580099300797964970
463 858996308590581009795330902223446257092205220508035194786635680159177324911992628815675156214353326
464 1392907141763244795180629654902467224996471623772163134531515530923575270978508656903770941689547068
465 2258660664989962068053610100674448142780732058970952672009537127284937271477070937929951776296081483
466 3662501209703753590337037415650568868325830805083388605856559052375902742648265001552224881055038413
467 5938852492280398648571094719947205172347245201085368419872988490030414889904590998411184498812710848
468 9629977722521381956191376999293615702462385465540056967051946246943282708524796465610919384398750076
469 15615144852925693312226163786558850697839622463027752470254225751880237550180582988598621729204052692
470 25320061234108217693164477716866337885121309184341436461957861718267025286428515444433568964126395352
471 41056459383818966137601270501757089890810224699545143040193068204497307816083429947832736389846632397
472 66572712573373381387723314147969200568600128191836160634783600376557883109709412897290878901012804687
473 107946617209423600214492779577403964559928240251506838915590319769198785912464641864948734534415398376
474 175032966990474431848341854582396612021714850111418115923620241787693814016043321287089306226023941294
475 283810666659806734998128589944501697575347459391125606453070534386973339909049028696712852794591039194
476 460188353317867320027890161168622877483953160198819490363797070646685038899502682053326663845362418244
477 746174822105168911142732423539550263939895839314421516417833872335757003763503108364238833498852594719
478 1209883697218117240468755973776323398191335069933993194369703504756558552592367520101289319027861588001
479 1961754843245862017026335458810449607779312199393643317976576206168530691240183755763451291069259895040
480 3180855386181636132208071883149499208386214629893617307123391101775420888646226132846387570323313770400
481 5157523399067730889362234854017250964229175479998470027066117527870498359584397872889408960161311665120
482 8362508800607256636411114699786778523094606121169277530932770240422797672742286846997013589479555722560
483 13559075384673109880741985028481359985866646263156147156708299598996721236536335545427209707404535674401
484 21984757385636378486962543165565497357983333057591014483093743280899822537999936059226227513642689970723
485 35646049155663622692482607106021546691414924656001151033964128152080272607467236096996228595569492505608
486 57796196127010147474032672620859092245985283722111744706672630146644127607119450315367251700493047910578
487 93709851253738050785880880988127376481552179721886464324413602284572161509169929063851067261865672710918
488 151939042937522625173866677219505254468276460796291356804477835130728082872524900189850701519442718350476
489 246349495719099383493066283079398154234719609214244537486059884100659799432513592715821738304195521085107
490 399422135741235143114204808781187717728626036058895758421097768616259231112092777178424791903609367188277
491 647605830072786368587861665214635704273866580017566876394886148787149934402479417629118851810663146049792
492 1049995761511086488129928895832157563338643516869249079434272462858511418179499526815168317397101898767172
493 1702403585893389675126243556237177241259181932424028980935175653170994509104779324186784164493452688122476
494 2760169137411057958092487869096052919580648185623277530093753703009941336472006562752074150859071615724264
495 4475144507620546246463499837550332249469324689914519005859251984686704411287313978431476979606728975986869
496 7255655219354284612637071535890205372662290183735008500507633903182849722657576344426291463688522292685879
497 11763713085613609880426423614901459914373426753713951965751836731861526674553674217593127440772177641787624
498 19072623237929353922470431221496407782889846125710596890199049694522552912718290259997518235160348008563126
499 30922504615143202253629643148563532485359213947750609739275416329854228643387788070304104004109100097555250
500 50134551077634254056239798752930347552199130330048903936738574987325107127728941620993179898145670627412500
501 81282647208939392640741954596529952109604355602713271866602630183597810398855416574702299889307567693466375
502 131782213027297280907993990427366779017799567514263631301193953000289717725945908369792053433382257810671625
503 213655466493122244090620694796839282555446016023392116856237969879672802951901562001995942955671641962429376
504 346393300518028729751511672075055092357283758025572417343726057405114595704309257603386159667964735721185128
505 561594994265645749136914103495685957124810041443296417074699548505724748509772843894481855535529030089990008
506 910490143035778458936104499045381662478212241351117386479455261656928769094105913018565931394297254165634768
507 1476133212808022963415479062639499814811220992070994238489919987129680292337464592722845456032522425016459913
508 2393173279602504157741722745257954285493750384580940611966170081499725261045180153071906972720319308297389451
509 3879904491675828611889801451568959103717487237087344272388650078309548527729840228935045683149037503189979272
510 6290225694302336995754263024071491200828070633262523293284175002202532962735825512477741495559052210478793402
511 10197876108267471324499402946556533119574906742379515396534739932585483638773666355023869272793980882536327262
512 16532995647883118263231743268788684947049159259265924929610184629254677923778297611583481702128619660874099932
513 26803511523753205247564561984421961508299596757298974396798109108380225033128770324300304002784078280136961051
514 43454040784552249113607798320448050523670468655842319636852747978641627749752680037658609666549762245596574109
515 70447725688823995623817269141184159541967308808072248414748495874568641046303868821426690658832382567045582144
516 114209473466810711602881469365183761643956733498122942743143336881763781852324579420327901276517751158539716364
517 185155079529587715354800049246233620274240241735334520230531564572432724218318897262464969875984282112794905604
518 300170140363785901951239231254834632584832130696805166737856726298850320446601956264745850044271788004441789176
519 486628687634714100427698303884351202614023727324626719805209847532037160360569782129874176752659973237553469085
520 788907883107227960494154271165886035620442368377266623144069955336295410878779146579236362521105419095419199775
521 1278949093592010502158728334460220388411003960950215112387104741034494617006605265496390231830342953306713384680
522 2073378554658034862004975101062789774629570704931638241570003016042360003724248157047522622632199591229297241790
523 3361261749058910204752671690369676663815236906734331629433761014914586642336973504303088575299871324336915999626
524 5449095982484606306698707541715816289817594228122604652519245608466248643506205488081682947050150914194283271908
525 8833747511120042591981408237215509305780279992166049338945141458727869304894282900875018992305431016960174675183
526 14320688951948836219151205534344691799118109694054401829972003480050453964896576124178021158429070708211503381233
527 23215671700989592212133732532103583660566074017295312064416896186981693305338050668764606839763399280657698894208
528 37635441349203329152757146582405024218872103516190322628396267328091853322277906171875513906294856321412268547376
529 61011428984378535487364206391008739194293781669401104322320282424336622715206427863284573343189539490099054551312
530 98906266964032379484066888765870643487209409126347505314231036322751258177118084436737425754718066032083476480352
531 160337408513047043937849958225836394070402318872420157629572924226673739119548733724243790200272559630783771523057
532 259922784672166067232281245853120929020554380016195289300340052599333637663524789986780345562589249992040641876467
533 421359014944935883946914466009328225942798478982714621279470674355501875377155716961045056472825388060599047763976
534 683059730571911367766343372654233949278137291110436711285904516534238652001620672023645452352976840819587717877954
535 1107295498231379441077188761385717872387561982298777307621026677998638164933798747310531479853328010084909428243894
536 1795009912472632414794610717553892313147109917726366794668676471221177593451381942735837953551392834876167836961324
537 2909836847087885651186808985175706374182708756547922853107099913017014172456165571773871425777334610137470618646659
538 4717032879613733467247507792479635367459266175114221174354918424723690956494494919638872393046429194161702499888901
539 7646587283138708315015414373641474610419459289024854304858557142023402733608592778269408824914079318623630516257920
540 12395523839242746380110107851857279526785657322341717283189156411515290485347967389894109237768525776257854458150100
541 20093732355308848489553805507221056554889532826931923669419933202589587618859372147006011088580937872678463814133660
542 32572781103969293261939382326536808048266538223041634837956990107923969299355031207728441372055813690205818554012680
543 52801659601623233938196940082938638987431835339306904474097043453383542513264907004405266532241434381950761489600901
544 85593111757355317779115543626114693386565485925449879164122054197996588602818133532632843021608280932492559446797063
545 138748588553086434482995457174873353109140197917191469457007238430939193501331739507208058742765430993845779461036008
546 224914188556312425606773195483447313581715672858177374291985454045183921279596767330509986070600460466076776835654598
547 364589082549377416200113820806599954512008736443339555238636994671930316341624100098557078308508355679063452749150178
548 591002064791539071261894379120785823000887263985023666691122912329169578357363354980575182180478028904019563965085876
549 958016246466744273027360730906403620241211720779840670579904672808962436995825535891479411785498061561103247546976727
550 1552942204069960359309615003836945840877577559799848523081672814558049898386169459235909863063856980202022376725084377
551 2517307442474209432922688159532123701482583575966150828122367482594792760711813644303591695243747608478045420317823552
552 4080522531293351607838375481967600180359434006187445171475475521800540967460782321079559247799878045131887158301692152
553 6614451850454247656952848384887028760205084747961503454330068224270812461865213832099411052930291676776671735924062376
554 10721869143183467696589080928840464456926858790378301900809204190594530471381413237435288100109109201527117412789085424
555 17379837631760270401531571119100633611857350740377066084875158079263998708994662020507277062305006381089086824581025369
556 28172118174502161577908150915300073979871956769021981990423908378780361998179527293171460871058660565020060431801319259
557 45665883843943410507216862707132823897542461949702922809774498231364849300725676299880211551273817431298301126681430664
558 74022341455684974092689653162523990094315320397295393539413384492387532710260142614482041748887173463911371623213044426
559 119986492774548765135248296082480022514571838465872679822878292379315192015892244921994096244625836847991836684923855630
560 194491441142393521770844368997918313348502116660612925575197064409507856142413752565538350264532551732278382307896575100
561 315258808304022449984340865046135845125402969042804821084671153982190989579473788524226501724642775953427556927609486315
562 511013730745655917376339853762705968475849057417181814559369403122871918559316697155521119475679256479238451170054792045
563 828316894735998476060083538493231132865525012090069919230137539029603922397387432782197943902310348599355857967002064576
564 1342638462467214447756980831658978230607591026851099085275105108808189928052730233105925653566481850038816670940943373468
565 2176307549875093086837024629239639812003605981915099639576937796418048951804740716158780510359272759765084740581169741108
566 3527606041999747751934523159389089620407903909083976711409336220462208068308120102703569667004727415891035984999223934488
567 5717925814204161219132025746206631458738706734290784972615262480696481309918133022571870593333453542870167510730728798573
568 9268204108190669568767544561664094683270514386984248292210880480210882856482174482423824179386607132062384854357398675951
569 15022814396710911765961043921517001772460321708176228494641413203775781934461501065853599107737940215447780508865908540392
570 24350375231204422910491057752895745690305840425671158624853845705907276037260790466283711541190853061326574865628534225102
571 39469230828534257230276044557773672327792267051259264187312081174472086986100600011001503238012978531105993020677450840122
572 63975003986660444270353514463744992117699216724852981717984301167089003284056813874155695622354322560580615034894220148612
573 103695673942735388184039914057955163410118697941446681878931578893059759545231145760891872292601977314166292850342914146751
574 168077514983858283267390195711212228592046238079556658476369450898357072365057114907652722190341467065374639828596612536769
575 272431465108596808947837231995115964031020473599594771208389797181123810721131147816884422190563287792648349417070248082944
576 441574093328920680524631317121788837716150572670999855417301586307396171432800305145482126363909765461758137927157060260544
577 715728947855986215278279560758314018869110444841034483211322489106142249311386382531651358245097907271249052763848229383744
578 1160091543839841209918125778936972718800284277074322620946797519259075976248253659667363276282637537353584904792116410325376
579 1880332383769230465117431252393565817006357380048085243061924557828378048221161943758529235891990163262254237076696681430465
580 3047724322337409029071797845085687477358627574817424285230700070396151402635004476975636905212512283873837135490656254158275
581 4939868992908379888146495823932681315253933530693254088418407170996386651683277195843425135506641749031509645709928139712520
582 8006705996775866665211801209226945755053495599033439354996867777473092633310981321478065428159177918058763047965002760397010
583 12977499958016064695309071299821632053637312199077198984888818027321891064814068941089752945507982854139107233581924470759526
584 21034243604653827250465154315919159754461625360983904862706989419727950056937560334995084142949347844400121088218339168332748
585 34092706180863605977669281689273378737199638192284875911890654140835219260383949772280365239581680957790313668378669146918483
586 55257950053573043149973773885595707366532781748365819361713793869281513814766340675898243302937566133643770909846825760253653
587 89562619120685973081377449528804841907704638767971505925015445012620455711227441512996930614050134682138506078053717860000768
588 145163532328563950106924955248739473953081157538755174525256386193124036659515763822336289908925125737940034640978584018085476
589 235281077489804181017610530565818996343601752156465340340209975519470282140342338033592658586443572932940719871938565228745932
590 381342499013227322829417343437172075458342602567377023993931653337542175702979216187629502550774436105900691318901452995322152
591 618076391738444953381217857413879357446420003445737533352545064795686104516041801251182153256092058986723527149730585323218517
592 1001769595181944917449707041884553323710897947607166235493345445696849783794862378800472201981146282475526271233506909166181847
593 1623649506586075961604186723742822857607928941368850616011162673994831038559465788443274893530392178793033967107002932436191976
594 2631573325863979611066227431105268248575573220886015376816649010757597476178731136997028179978972085982246459829150150396806614
595 4265180576211700395456009644770373349890859484480811365305224739320640318811161503585204696269951726819750817148558829574222994
596 6912865869933283561320166231275815909430536359502770639911427695712366252887260188480415583476944899560153888678755035506686804
597 11204116157764232334359700521368645813992856820345471275483619435235346833668753818108704609735505175182531707740765667357791399
598 18159163707174367828061320553367092589058957810346075083451568076784181806423713680530387230429079710303469210034018560677017001
599 29431531256034700472385999520780825823358840237551268797258675458058337621930499298623443207369823069849411533302733888124228800
600 47701128033782020542793752320915636698360388285254899487090252426717797130059944453079448842220770600077074972479199966703205000
601 77311343751485773567491162534509268227968844367023446329052424722690221435534207025612861821217699674214091350452331032818813400
602 125301589317509798904942757795005428918521438733853179467226182879197382950843646226527898839487444098502965396744375695415357200
603 203080735062906629819403173961908026844932105026668737492065610169591055455171111273886318608381223601216460665679948602118889001
604 329139243906569490865973028328887309454087571767888862306162301346281253860057510269995363571593721352430629054720410867312303403
605 533444700489540240173972552495162519688095526727716656840885422381068575838064632335208386251376078434857696631179687913093968008
606 864565585442326912670169027600390866221892976436131521536575742890038911675000906166111600018095986921210135588975513793847104218
607 1401216648498148453962961377076261606378774231037533237809646695298992836012780312853554540535999385971200249034009945164044680638
608 2270970237552973849382173648433701730149162813287875821167935987379606178164374756932808545015748880641464611339915617428436226076
609 3680581252229902087212998066247720814545218378013305180231481761897058793153463382051740044279929094976851503904710464520128956347
610 5965133859574154203212077999176229280260158130803288184475030377685699180770739989163067952485512311731556985492341142346757673277
611 9667691847774114340909845390656514308388434782006596669036023847210251962353413533658704318683456571185836003175551569192727170112
612 15668384813109604861223598999560114537797428125501995340916178560932479341006265535444187956276818383508061372694107734263517874732
613 25393612502615113569719889325176564008917756393390705801686838451806753489671001244169204281986139619761993273674374288506118616676
614 41155092263217449115631608869423984658595913217466925421742777392439783214870700967302119930396672168928818928199412030543543094584
615 66699335555056687737626063674247789942126291795313969294304012267611109275046458574226363911542390619417672381509431311873441886269
616 108098153554990992590220358568006321987215555895811457066060946463116015444615350091972251233232355784732115771175418343014671759039
617 175191845635988661117083673746235900590447820758612326781253511957156820244864755579397422235227618231262272793787069648309580598504
618 283928081453637490233503969842558558625262700604941246618217168449767654169381243135012247950206138839492497667531282985343406088926
619 460152365878224968666024832621092583924415818381557936591261943662848988419350083091251051757632793721365364204989367621093607372010
620 745750968383119112741165929024265603305983139955021009172173085398035975073736548066747255761784134034966564718760460587896787876900
621 1208606294101199552564265077238270772695408876323105134917920265602228809983195937375323645145561165881051225513660653177890790349455
622 1958730743375430790304142448416063422222706555233174159207272560827027964032047013499880194587434739514845789668571748716147747742865
623 3174413478207597939024193283400773826604439888497853498396857272797363799480466785150338471039229583119444311208293861813299102709376
624 5144594143205108450482832931716803926734785439627649876992973489819261967952852160983162590612987439956665396339077705399067584585808
625 8337533983765753706817309172763984062933188780963699799050338865179602997338881142741579617944773818122032299035645122001247986045808
626 13512104410945989195764922262027160977169576669326168319092664113756712399637633862665764689836641170446995582325208477058817603515808
627 21898141041039917258357294549983924337198331351862883184852862840257140061227977760956445345352851695983248359799612803507448921196433
628 35488724382289207848362060084750237598965076371496885213704738574092524559462974938112333554039809486212762307514066134672151889231251
629 57513846999960600856734261022666093517856141975240617175026672895749161383539778769108003455814414509392749511141682996732869506581512
630 93208031889184585849351070768087414983111120948926184874959694571319854804448943091749685085126293942584769027872998044064175456485602
631 151054320972711439600354987839356523948949899778236333312683722049946681812283737315426261172634531726153514592059934012009467719893782
632 244800255452397055488230464316718038246333560183420731936569054305622371102473885246273866964726718889893536882195433939945219993878892
633 396724921099175778021379513913951676957538636271984810260875768622802553024793842855366621476020967111378300789563122807038687288098851
634 642933423816141146480928445697820929280399912221991500957993452880014258723045153234404902486373295717758340249328813485939483673803429
635 1041936936853952520406420488836800935076721440570890014991040843721639646453652641516202431346679589040954392931769947887017746928054144
636 1688557199873297575762779931226801407272431960636381178481754548772066074478288865309802655262963820687016987651547029705952382959835124
637 2736459567869089600948743945980810214103246901127684559777687266882940724939346222811631315423839671868093386946643257520004858212018684
638 4434669038087430590366498399816999036045082969527978767097053942214653972726630874666255520930910690623536635431964835485987121853960776
639 7186746307443403109749760394324404536571827478339989722017245210046476874982377600008334615413053822700178289575708921193056589072215845
640 11646685317362760032205751365277386273709812163316207913094415279769660198334404763749859465646375171600689453038549133126138200614519975
641 18874319298124972392479522379264368797798038964788763454234280618273548601258579155363911189420143112786390537842234258953353888381315560
642 30587162260638468007298776935340315760117152166685776610431432154009149678160176999794757092729643061149577314139634973160745677378758630
643 49568526877232985232915813125065823234040891493187911126891069156706050685927746027445371828173625069183987970468697017829512252837577026
644 80328892101491733655965607061665838358893045060167864042650593951104493649164105980207818904590231802344082726354011357786924205676761588
645 130177667260814544137769950998452499633794638315363322537095112132623190026677024832907584262474659438786608257055215528128515421052267383
646 210960010608016383458375105873098875398283386537832910252627247748929622652502486591337486680462657480399745985387413405224184864727383673
647 341871377396630858509673135496252750478534429777505503830157350571567397347426040027721547986045885725713946804653322605173524486315934528
648 554018538778157278546215867807033538728869924401949408796101130675713543644836411000757595223014878251910340354229616201527278789577956376
649 897810766476098104547584708365669577505912867190375178380010004292512049305416864013654180808675667829948527285282512669651196914964812552
650 1454937306329075387163663907672768317385343412689855847643179190368673224908315572381285374187811784979979755330100582925258438782148328752
651 2357776924181303463272807652600886384340325413988682552244008773106864014484949146746988190752223595560373410432371123511939992413789622777
652 3820851082961328826067893928336168392325298581884521186575075597321663611622543726847195798851892762188919181270048188408308750990219992827
653 6191793710969712236533682985562016956714322885187638051727791582720332738607988591665154859271709882148303735026983821808389419914968138376
654 10033947350209070985425980686585661219687950111592576337899462026179927834960307044302243761703053550384800075129173002075949167210428695274
655 16260209321283893091977048849460116227099300530615065802132555667329997170798566079828262594221807862979692112312862325631730259941595920494
656 26349927487876103870244818486045691368132606820562910652133914598077593087718918293781263432751356749858657648430881821314322096273464266684
657 42700375885648246625081041462818159567274291063368096378873669228404994937707799987121147077046704379779103523889296142300086698152698924939
658 69196313266395739951026823026176116828794637774476395467716679694047660786577079064064788636698096233072680396454576452575085805485241580301
659 112132938121403625694668001693618894261499052440580000207906643753015133164625555447859934890718375483227456907623823079189883856634657631680
660 181711510250030394219955925001731894849111553708337292473648714145190344152693671691761100831290081690110729515492748505040358026175694727100
661 294462956203024687607445164181912290734858593244933697840897043426895504959150940716131412202855642017524451621810871041820341599862865000340
662 477175233146876778094483426952142570967035997542568292271912833798903426955167363164239266818866518525632038547412267977726187707146867884120
663 773257463875313829661832166389114748709208428472815697229518638981306537399472768213227809287290140205339612778026086908002117105170553682701
664 1253052738241424667983301506364815592066624114289994998575507310762535147683117346466670960156445433211151631344349951205049380691586550521743
665 2030549517861384921832023161032548500173526068722735411995810549481674473896221794101959783759592327558854346750090582320828161474187053957608
666 3290461613066690074229200068699540524028223397247266135836178297964367593721448035079895642282183289392549060741066674052975281722472683187438
667 5332109803636601904661988119312883615387516206164461989287633884904032828573410403115181338723777899716309592765497941108677846430788765606298
668 8640529446375699371905828478895395162389579557840724291844317658046549155392707906639667792054109000496307921427531440423625270944089555963076
669 14001695952393235578183221778672044391936702458628642889308102055586721478019708352132765854508036994364972967388336891529149663399835457199967
670 22689240130822276644719095728914176191459728665521819956049075701447558860563855769594941181340443900401085609932142667211593623159710255962977
671 36767007517649788219147768159396722834689484467826372228429984257484708059788593674928131294356928894458218751632061403996408521400288091593472
672 59579333814959682554742360011468137914575713126076554342448522447196982868708918508546004268984118700091269256992060251722486068216525968786912
673 96545498933531364461011074945832601888984750930307198111920775693396834598059010800697491615136241499473613078363559681489043748114084060041376
674 156447076515900558393749877855425719831706517385516386153381029617573677084685896990489783729202300009720972300522914139496162898484407649719744
675 253513976817763327919878342474351042888556874981360489505355805776665514970224374089656919241215675224274800413793206053039988887249559330313569
676 410804698469404802756742052900994463916275052361546414597802567336914054960307705059862634712377048759232077714390146630875567108538832221477219
677 665683721791240452184851617619655929168709194003113348282278105521949436123408979427705129592428931223823398163164111354309753559244324413787144
678 1078697111900458492892938725336178516644873173019535745998266137209908220181991018745469271685601260748608300912609043093918933554043954738704626
679 1747954571835584504537366620015672991737348560337731521577849439491272251596551232709261484297661679978301044145808698227356497563005010117928390
680 2832434113519741794841226677227218177865876853327225677991606237811639796167967820248719346383689709498331515163508070209136854453026493925509900
681 4589744853282910656249090906178096385010646726949998037282251535172785967445095856288056504101409646253924074484442641103482585801725764077751795
682 7437317564513935605371736524215886447767600013532222963402144291964759007683066048660840114305584381300969274928166912867470097376424047106452085
683 12051557183435713772772743980139759933076744487022261086525478203987752138878741080403036555647537309880898549867951628192792574085515860321707776
684 19528508111299800043577815994911995366033918680349523383896991391783051554382388676642080871014149999056586710531676816836953219490977745668854148
685 31644193423724531992935812015353881384598735093706863890232920868451551264832290480077461564963258899138209346590528795028276232512897493368760108
686 51276463027363500878532215541124351821310299880186506027909732428745890798606421427330090775340008796270239029048664237640450438969316964656506728
687 83088546072416219890071867127638834362074753006358568091732924738389477614401614901050444817967439183684615433756552008442478097384060071022357493
688 134636660213447076629226509770782262410228417025140391047012748776838691943362681592633976410334219366306464492849033847631900949220664374294847351
689 218164747020858839398524643571600774155312252202559474239706036566123528639081844751580754522992601424618857014766762433397102885373857396930278632
690 353512599082968814767599847117581790175393115537355697315049240003560903194116719866364505045044535051904708625820790459900700086230942061454182902
691 572828078687486095785199451137560995323566896220631518684046094281178473526188306397991366974445793612130729846953723649492223062010352700226592242
692 928202602202776250911722952478719970101673986548359395156716606656832101024966961566551753537616700060621989797345679044459039490283268293751962772
693 1504043337906242128674921018288236581020816386040079440127674791021597340548806945046785109436597522204946435175236738385211798984741147767891873351
694 2437120521557319501923566239662489351320779850649899540728924760134108931876087518997774733416875622194348691828090918055997491249513916367628342089
695 3949051097927842534913408141518214348135461218022528212588045003694972528724859753511239702220669572860269109389773492758796479441192091215418039744
696 6398933439397744063488817533643724915448395528066437690492948578824027207203226174360132165447403023444372050459818747758707812672132534968928712104
697 10368633595702449529368989711192448895369876186815525071988417850053211738830330119189169456845126853155369391477992413779005323301688180650126906424
698 16800977913389638550476414433329704658596445615002531868564769511406396695538079386718216941279441961840223922808165671743128009143610797470718103376
699 27223671445758395968430775369046194033530515142665185215544014711522978186775176790394099306288535157086804026784912768989049236803452614438287649225
700 44112120174103787365111168215393470019469327998635414465183014655521902384224546554767944474718855546258721142962187634404508023475007130078110876875
701 71477322371484244068331293221981275859906403723115425336792087149700777825317781007304384916322235472768429075614964280532803942164557099002946289800
702 115818444112165845014435789487933929013624659544533362839114390020471104965771675601870298753506814215781747317814124985748889425053605301736710054650
703 187666298801849963398549760398015999814686551672246136869110823168076204801636862311114994167609617654727677398533926214232517508518300827881856996126
704 304084276798793496309761555624609906903715627444159371438568847401700056534185291654723572781362723033441522820689861218743808534286085629416420590428
705 492720641803621021920869999449386679734962083748382728731227650780833330113146313409517157306999199817278799328670434399689551784818704384238331777883
706 798374518690169768339966244239417337730642032051899192323688112606743202191432518249657600306635073142762019363148752603908987661833287440392660099293
707 1293634826784523602582729616280985541574128341291616233632355358022843416626003904288270218189934282381192115015054290955787392531394807178308953799488
708 2096118611853181433353923922278005154505258919694206830687374679689063318682962408352440149291142515237147127915226604497360860620699407399117483552076
709 3396402371306925910689774972908774495388400032827848781628500841406650319495917371084318158851949966752683532790539560343001586664308342711520268927172
710 5503279182207816281228048391294165724403160270714772734355977533849933922231356823694878430308538810837367944103048390667880261224693191025147453708152
711 8917088685231672003855294294660110093610074393577364355333351191705548109966702297480924502696808275571933050151128841728252995340901102785271255439837
712 14448533198204127034205163112518831766341250072519597051078303554758666184489964268135650968707112913238719850909000348941022217957179303773531943181407
713 23411194345917367599119748764200667682097853964359164207149502392116362314987999815278151420642006513621953330972493197931535322141564985570519965459176
714 37933465337367701943506023660305781218913648943368424020354628421730360672301202480035226374288970578501392468448680670679706610333813878318881909511934
715 61463969939012845413866175565114456493632577312479453790368800934354203180643773941596377729108913568575365515900724999680651111553933031875948642680394
716 99590483325354530538793714149614527075641845567089406135714921951447376219122786464536028022515671775169496987396143925236915971201370667156207320772964
717 161366811569069135005321807779531280524991116595562253813939885601671871959298942095319829604920309448289621222823158310863534511147481623980079499743279
718 261462701248099407778198954918142393919445275189886582162502462864352353104131920291947705399849492956096615932792329876922976160054653973045587125386801
719 423647277475546044070266113751472557718965398528677152077146166493127622548673435808546806630479038241568493597714805214555003777300115203882890466290560
720 686433149735698695369293852712410421231751993489026972553200102695816478063758121253865631428451278767484863695179479759068998721158550465695001737708400
721 1112221362881675484247134101560477331818587718531395679044601560554384000508626895637062829082762300416055367899665946667983514388360426565201640191190480
722 1802118619299858167944830873412277575511551358304577444325608427953976880879533120618949970933168310160361996366289432789003043783224519215286914062121440
723 2919945024534448385327942029208739082659221049633819470512272044577577183591503458558684701461717324960241139644171047513296600735192248860502574373726001
724 4731132792869705274737152875996390655961066027020398054707749293304546768981528125208328084262627080481248676160120154720560217755729613340193780689484083
725 7665752008792467114665451932816487911739662668534065012231952214724332959286866572100378099037872565185959131332166544708427434291842010545114667437260808
726 12420628142085884565467341809799610738610397906516311693821501205644081439492721231672764908481769250772322663169821716321818841085804617494131052754432258
727 20124797682690377310797887771214188994379105377892072819947183994825825116717749326470567046014439580807865965707398620397648080216799769992486637193431158
728 32607586697011999682995060610598622247928217298211929254544215472542518985372958615204814718172276201534887655760165712979699915179990523048681211577288876
729 52832962783750140431187873439995724101275081492749242929160660313898367249191357521434288566357580917147036819555920069004982794113329570556472287401883587
730 85603288757045641358307690138362081723109771621409957779149666905043521810827453773459492850376789623440906700287386893872550501887245506682521459239761477
731 138699569221127046471015244724308454057259084761253227158424379184074547783382598511473077784752168180151208942902963810393035887311039767831666145533397632
732 224728914934787453754967372096388919387149560860205996983132889172853363893836977138332256568993687947914363291221308663668956773102675378184227963925500692
733 364117858792860530833146735200366405284063581746096062637230163405795864700210287719784316655628383911951085305214887280980865635628569940278606867502992476
734 589962205321208781120922662910142740117648783208481710161594790711252475916664901781495241460369329788073209315557768710972065767850490216395587948624928904
735 955884870344576139094042072103565592687802941681394261835729587298519540962483538494637208653627499412117568410984843565194047737813159848869660691368451269
736 1548767313489852543887745964620152195537977942218872111575460749323846464547374426192868768887373872840491812235876372615729473199116994655393467632430345799
737 2509377227889003133794541940323218098244397677956079002026231341117911653523692299597599946852008201605003688946407164093727996964717598786586813191476292584
738 4065789823257497752167823038149314466533518631559759881794869466251378213753127046617299003823765947438190843991163244961825305885075382314432184684021099526
739 6587537377079717411260654015277977047547676114956460280629319187674455610972714001951823208071164851388284184045996065220725614598821214255794586603289348770
740 10673342808149073763212301223438680169602097563341650327425584410040619664103796025132876757374705374164260021954464674600091067954165618597454263875216866100
741 17293266118973866299555068445533490355440436300564162169864517734135026858150359659385378768321035503235418851026191760403529141772284088035251931794204589335
742 28019010468679873787633307045800392318854099302997294224101112036710383944705960293382688874050680730420338511923692820003872816416015983841936769573026247705
743 45397064062955748937136426074978937606396763664918989682586253799800099808381974193933179793601821364359291646918651985990367024097163604268422356586534003776
744 73553263548494565299583721081252606651164656468365298922118999757999910181065393337345414167237547078503824081754148596577457513111609397710823355282468210488
745 119172304103611265661482185700349875915577441695090836908757511508244125422950480622473251611654518557290843935553371778734007275716066343970943596211213340008
746 193084733161125724960641933286194090950671913225711699150360403138177577465496445901042868929292260733946590147099895362060865199933398893273929064958800635248
747 312838179265917836046462184035253906908195191544864647682654064468799360183430611555934981342162124503817084419326213323710455625262481730828732658977344185753
748 506863219937244300431018208874749546284742756456894021776034509301288136805391314430620914223069925548495247032891429855436304385914620269278683835208594116251
749 821222848714543721325732549512014941660759436312138456025244765286776353440269867992617820318062935575623554255355910531727326721508858138867298603265717807752
750 1330547825673370346028917006542077524839199332765729939310855507799064545853573381402943723245579286958161596557850928909409181378473974192081886658826540725002
751 2155753880920877976475067960811416991861477397384945643412232697813529811353203390381328457020919533891139168885948695315962625081365084253644971591524266839502
752 3492746670148794555896569620266132078955892498454450292308796863551283324874049111749744082428222558040697578786145068622443473712271806152358548800135044672252
753 5658928721157182674884640638747511158434104292450247893382870644031191015953884983082311355068143140480587579087181064210303883027451890035330997270875556926251
754 9168548524948033606686797969596242887261946955819324852939217248187541188221838915748766155277090484261432802630758877501716808225971443523648713500011084120749
755 14854778549834782799990029376596315783184735809795051371231478715490176931296261200699027043744959459030918857890459986652887926973486080524266355079103368983744
756 24067501512154439301001005825027720057807317492054481516327636527554229694032542239232453450202500563321397781451171653764441422405768018349160880316331663563484
757 38993755803090411513733804448711758965841372589815116804625446630192362926963782864584090278527636476670261236444104474968033272305627340139959691440868970942964
758 63176907493717663121801757999662363535858644096275287530176355108771060497145746651253813764490764114338649735927701752893015304844079094056898839539851783361176
759 102357789216382076355345279421384730138759289988461677461091405077135847601893930487927783863359204119673846287506704686572293110208763411031169254808805841554605
760 165837472808146553504023702119980585823887161401513927326780635475103800152973499658708747483951398837024422056601730522337093558244583217490157085959393861020975
761 268685164042149445606055363213309415748974952009123840249674519179608963986585653638253561023752837088375129692410657750492416344704144317757726056207021025931240
762 435315314965963628883642111704167593508459841346562965373770508571278972425211199308106488040247900660088339130481934897284324722391265936886371849215972446413070
763 705283059141401520009946902960298700979361021910760238882562860294823460929167122449121258272986636614829117552664361813814585562788746345518986327911372355160826
764 1142673632356321224187401489078165578145344819748321835312766555326604166157400637271133135054764100875971892794387612501591569600315886774918735306665281243851268
765 1851314529879967265011410294494985254504156026705154138510880434625864884406960344736920991278266199958221095188065059271936658973933843703825987186602968924105983
766 2999421258867489085306686160443371091686474987990546669195631195417408040687775882538626113025075326902667508934707072520551391700214815554646365174832501935328513
767 4859526723760901467240032734265097580607055341278843567394046854512649172538543712822785688945902015396783209916039617496041717610942954917762260595026037951899648
768 7873172014273036265576529550905430165746928797389603691649197479864372450793541981439222373305582856903819845596268576467169939373917151207600176685013358747064576
769 12755713704692028562768309220694230474223806933371803473790298988780713108343115565887057218228650875440866788051097566117342153984413782519843896428784782651265792
770 20666124717267801371326396363320324861293956993584976835246070552983092281714909805029139318846005250089319492931677401189219420420643990857117083177698346210468352
771 33482092386920657307028010111258922284710807984483706193589998280505503597647307500244105420363593646415082872805875598065399398466924506901115448819128719626173697
772 54245710067452022594269268593544278316521030298419178583196271656568300809529751692304013349810307935133931816844964888618163970011748288412060011273372861413219587
773 87885549382597071190145445351012598720941147660780306215700101498895207544933875708906796264063548141063440732581353006805946343664719319491157408581692967380410376
774 142386499341537048989177742709731306327687752657427401792170407540364616422387978304600255718364211674341328043464242304910038439986693922735026847620803010711224594
775 230685035543846466672934383472127732458563784394313046440058374985982335173003021433255175580807761973063150313014032241324295885147686081235975632457424546350246694
776 373739761596583817360486350358417295486411995826073703657690682857970570868996518060993001002042331403206815387484635885328573552940879157812603284098893307237677644
777 605506010671342932225406153418487112055071123070825343955398824122299036521286225237133869884100453289730684268473466395355419767391337231899971096831912172022742419
778 980995212510039699476252147541404748351738920521670896896201173590239357143174947364150133890263502362200555254939261888480782877441487536405567365227065547871444501
779 1589331876954408229784003364312334285327161188067706683992361430600854273896640062410192960079735033234655013690368686160335542531244867907849923626630832106940029440
780 2574907183479586477232960218970681799409507054689359873312435703689379261024886103649275313279490330848842398711245065533112454852207669730492869140726012110468340900
781 4171649808222158853072013353752401275387626333332259292869431666676835045138776149743309448974088236918208016334506827054243466713385895064124556080796813060111079820
782 6758547833505048024332728050309411031178698424696794194170375002251101446365983330951358157177933235853747848744582085432447520339048236506636566683830908468938997160
783 10949599231318673717487545652117525453598847885279421250592948833199425141924330541937282176691239013693363902710812180692578055155822160708562027540375773670112362901
784 17739539496218491275930832428068977588191634473901758236304973631606902378912206011690028299332744458555217222785947727176004242371713098065018640462262817578473222423
785 28739932748523401367611741053884257292237093650357090041992714425234191961877999753671313012026773222178094634459036637125448032507765988761201619016442778829069733608
786 46561658697122898551846495181293030234289427579360301624934129813425334572453561104206731812825879639670930837537814554609296676736552517663661256730565919427448966678
787 75434571919013542201955520908214837130833831975994755568658077955671631207036379396767437862321804570716157961251958111299454846081622667249924824012673208856908859218
788 122211397541884688944603222461885212323291269756733874441959883242693310683858114378708953214083197878191840268337709775781306061512552776576089026260763961904653995476
789 197994116860013721619857234415514944016600422680384811160716870388973391467967486192100567652809667825579882188392711916518025583125857196313578744056626514982249183207
790 320768828726762149228560154295192395860535023586153684001143338295871496633266766865168480982233044748248357885081402831609150858864469317039735609618104654727885676777
791 519674407310755099985815577173914473960254098363229674710425702539658132159748411768252185326787556994976759460628139916874260331748067609990947086758634691771803686592
792 841918012086360217015873617350106243424551105195109536658601119354547667332970503638762763116105625208850272161214549056540314294596337367818383268761357046402340688072
793 1363978657169937513940585268868227225071685838900756568864624394268037082091188399123340181941723050090600705824501720450218561620085946515234663660988512960138464525976
794 2209757683077962895696852846443539349786879562684009640965855164515434070562583711483770275363743566651849807003880307291619766012407625861266080807603008928407776690064
795 3579983591842387771316728149881178963836088655515327102768706782050151756390666403045103021110211375981623016049205097003503204723960455892139111651913182032377532843369
796 5799849540336503193433264991119336583891134090718041172115418820725115751828569215688533190584614593225044155292072511341648737925560307247256593520690990026483572636779
797 9396188649189530852848967170364546206972911872682633596203209700201478036831449012331288669610230379037411006801087784653342586930179872148885473417100631268390660210824
798 15222501971952826460800890185642531720377900962368644518018569492512334242147550722777134212220909032684770329791957579349707736325591513899483236243462879570102050681626
799 24661509920579789616267489409529757516110356960468513185240804261725763261078745623463387691772607881975240339751652823665957379006281829561199647210731228323250083457150
800 39953294974396840794204669672853617754761657047222362523978339794835788938813574729352799065961049445335384840401015146033288582552235121476854990310033083653337324537500
801 64726907276278287430226081213587383377904957257493315600957135166171194617579344624283428729642658328239058354168680172379776484529389172567057681926771005221329970958075
802 104861587713841009961320963095326337757972956678903322837392432111214317409667222008215746929480241305178250539443112264111219057272858293589087823498649757879395048857725
803 169881982834586836148191178649003065868217199560386723042544515537202488298207893558545936764908434165949549412501221584869680054964353687230323701093273125350195336141376
804 275218443856061266603046488293304084983835784237467775196588853058441115832110745147387963934050743535263847815707179943057737615590552201438764871521620914483788454686828
805 445868787842749062001416147831371176942037897420022312159980222265484890525515595212606942044406780297881685610860676770382940687070352330362620115212444433337652176841508
806 722330466158544708348175463562713969373504223277835630594067834403791602877058926447294227563567194493949869672982978049973039822529691194114269876261313772579307087229368
807 1170210849613129109343482919721187879853157575940371299912393669418983376317204064253873532538531248049304179912911051399343865045984276628483306423598557024178494105785213
808 1895796145843243536429262519049043290211907796081065830902305875652347458628325119382439444617765386461531010461376547364837150924766987588916877621511918039777202490429951
809 3071273421139777703504240882862475344587926824126809388368889529650610197294220854911557024602520851686584775878837513258689146563388517087725901798887321125236632735344872
810 4975590822737996016402602981768904250307942069176106377221229761711809497705299774250512201182177399242142332720246493033554674137045777313287798495828132469314172662319902
811 8060651925316153554107438888581009384926837794376519181094343632350550899130966100393829005192813629198503240483666353196780327941961819907984437123921192960132078973339562
812 13058551685247504181179736474156929040773856213594460131769832091459343442750465145832616717744997567804448251468527625544899885969425395364887991524383958099327862647879332
813 21155300229195392180157464990494583621270739259086417301822658762195008591927075988646481013715933114636530302101391104960781605043332538923458921382145523094922826209113551
814 34272257470267985416877185696215173263153717073838149996005232589436449330637385148087408533609059139438360041983730636039347766035121056082549161545004485899595184457107409
815 55522059873920201097444924546030062681103623185197277849199116125798669468569949892762235640251242628705850642648130772752897037232762040450796824299465385735325390854230144
816 89947225074470099070272368333129202342045628712465410958988315225184427641172667810486301068934680599772552471608682346078678744444554663772336975855260253081072451099461264
817 145716694853129036224077824829363537217616707203365382473342622635099617497713439228913539697186552434737705199796643087870777389008296716906913531537831397003357097929824304
818 236064237562619783906660983203580978151918079674963470211270095654349874368822261334701500649196241072397901543921976340275091681960502960602021228786987789717540680793542176
819 382428659955508204799410130024237026156257985943164223128707067367631841484442676384581703217458430751282552701775100303510706226807431270115485213101821084540968166463755985
820 619540942692908021987053225260198753687155008442095740563010669894229894701108067835551526620805317105715044076270208425476270613114217403246827616059706911711690366761944275
821 1003665375362955644736116789308109040009115136274063381358845593212292264651300850157368215463490030383179132566674921386042286700106563438498184456109427931525910440470735880
822 1625950135945183117953805560624361803240951229428930586812017625929200866666002154046423050463672275297110302262147874250264339877751978779410204873287932815964034233982361890
823 2634055101911997631870211330012198112960449592304568850728152437914602367096646346194529559931765516014687096236655152732107719002574654920709453757464058655489630008447815126
824 4267188646350359070234941416772341195456465133047845784987620645439591176855585078285194212779417929454411185525838128516918933869573944340585915859937487352179783003174576108
825 6912866747359393891696366253000047857382362263268335865720512883723090722824511344514703669099766793946109730197360739879374620286112022604562691274653739796395217106361507683
826 11198861801299968471933445702123678881059339245546449228160323911127367021645312920879119380651748210020146151185101428561188396558896700928882186021028916818026922965019599333
827 18142157955346615063223163493690525115627660895960973901337766977184040045307320683508024444912661839062892565279232187235805826662182880860445777839372540072599867021603739008
828 29390255570924051744752098766732292202093471377883879514407211452609674489755346520580566719498120370799300635823006194757131875441464473100062443290529030018256439792329485876
829 47612078747235387717164103369907703900313562897367498608111029176425564258702876538396215453505639366675091804357680979748318164141206402598243601103719026676663683569862004412
830 77131235353401628580700532817042970890405936135150479699793411939965355894901145309477829356032327216003552962794802351220968153840614815646775903798193086408357149923826417352
831 124951880356843926325837807976838536161310831515939725077545663173952887023687153432682716281661391218020703893022041105440184894277324206831224744279674599384265236811252128357
832 202420583001694654053295843264172343210307001994411053124255468482410326935114352577470264292845710547895476504300516407847569738671385951012675746859575201805303816614277179367
833 327918496906194589553864325501189576900799400337093373318358747082417264845410691430271370701782518515129459171675788238945069899797660074964780829298719803501494886622291647976
834 531222580746994351928648345495831453798878203501567869906088224359373726683660283263169743777055637926109434098813208323636371595871442871633012013099472523631405966312529801254
835 860570612039950058978731521987669261916630971835467281804478595662391177318815399368987613388540982053536670467679130965082488719920449709374228617498839847769433949207544763394
836 1394106228012810636725086895204618480620234344503904633754072453036911224695355346563131964857726854455028380186519377368063639497445636189439231842640137410361980274868758852724
837 2258419409665388039017744295904053738658543853503047436182088305935048908496794834538640684848100896596245103471415680814991954623271176270021887447281449817729087679697711218359
838 3658581242516692244874464097541555980305181904337497072603203649222852960367653933639268363999791045614335812095179268744246199708275646439101537489105884826649881769536561961401
839 5926798826633201196337767178590259476111808001334765032075872102644541202522576609321925869743688296861323296821056332602274586325010747059972270122714104802535456719825772672320
840 9601233848439507922789422967709348974591475855497027630636698789604926323723862136642706768933238991689463818607941194950747823614309151829563070997331057385900639574923926016600
841 15553684628813444513149940623021791726025852050150778711960774077473639020738198180790161994762483292415334206375164504200285879513806581570873449691883000103307884650902789564360
842 25196424210283302311539305759030857494114382048791557917803299090040268999787451345939910654971037937183149825620978269402524210283625174412263892646562963160795613667541397839280
843 40817266525867832094311939027074549288959856435405074254218102575699783170342799990062643897094392886541382923580182320501564066527427879676302822867632706850562376116311960537401
844 66122354155952569551073879599427023645390914963803121371681257296887630975272792827842167690701618133745783441423072707054332760696558618793559568000731319269403957023435813768763
845 107115441788392922060231146084845089865487070215277422450013244911920868100575284773076995973793069987251315948809206691604895287839488186868020723884086418964471178177198002832008
846 173522280470719447171372987955937247304330960474756259845468242879289531835950311047930961189127934397982499666260143179858470993037054058764731477387075780336425947477666500518698
847 281098027892058845206517423770790987894407304801778625143369113501024886651587521223191939073551309629183365474903165316711607685993051187134061719789142634247952782969347415794478
848 455365098522098723912871663728402019716780514683955543860498722760609937962701991120318679697942795548100815277024987723017563028647621440503253901196456891633985200038529512674876
849 737668222206424476629283629230875442853819343004899770723416828351744830804515596594890380117387961942168680747623647711424896469374697763743085843523818437878600109913875437274827
850 1194983206680110539587031086692633682331273630615441575175125909582760294432607830815784600596488165776088946156205809332585669602373860534956570671278732718558853906449919055116877
851 1935806410630389262771085051388547780188398270066093208209302088495020657092739754762630282840927392768961577031082125613849501930834124765515657663899227457480384739767307106364352
852 3135894485005941387957762267279576337283650970053872906286397707108702009046354156030945726345624231881573923446097777414417317496645093097998460410833093866128437966118252880621052
853 5079960745075626482883263783331557647239333605938056099708428855195159255515716808598062154221811563037762850863242414066087901250001892127856351299484131314740952749190099320097876
854 8229219947216305288595088644472962389054248011182357114109525330926218911459700432886024868510904406643087524954212544986308446532606767287723277010724168862090720078513918252971224
855 13330805258865965021386831486329781970592129418128931307145382014335172403249669607545590155711444519791828476848389823596020657391091115741790326835367053849185132234214122958433869
856 21595014489791040977644461783189834698476188665510234622697033942097543197881251874750135145144546088269644853478409586631756641318140121417592767671656920064850641082443712649022159
857 34982433598939809916602313980431968942196677120846630224611970381482661720577055682675748554756916320007180283033541492820829145712155931873672956857748424939964021492883612430437864
858 56669051222722425479480338126921246252631036059763275343520685345466302921076323592124427074724585282057260940894500380095065171427662986393634750705695493384317699521268773340058926
859 91799701805936613898887235181565010079914242491223780359113891173885008763717529509878742258205550187790583981017333256151425548540110546083966596090458517729713006136319610854077530
860 148708573146924992466405718745997493829589978135007340989827492988173453809476019371780279336477306929354423483383674320124501335765432093396629261499458758898965027725697057538316100
861 240896312055401937956135682439285536291635449520865281427115536077816648819939865386514698226954077162377728782962139643389468731503492828216282660820236623819043641052292566820154015
862 390232742423133215101422275134517300000401356134527067782310097450570431000844367532927764199249775596471452146378786714505522530264533671267626640253319477693308598036374196130410145
863 632144948801881769327281560034760138553343963028680954652966853828725594438959032198930925694293464308821202127935031176000085571961585437874310822237499543678017775537327233150264576
864 1024021442769167885377308311579469010694228405015151073244185239964214868429406681785979939797451242960003975352940895459602254875415286797187053701588386558512291839280746471252315168
865 1658826037438549171922917950485378023649362611269063684149601602778197820476143795318520578663742321873508519758097109022804081530759598861496882284087397081496940616973779216573920608
866 2687150877619369475467158817346187480885864345361389464455144640412588889502931840492231481537099182492907158466886264438704724262746779973164569985034862156456828924117276241969217088
867 4352939958337070582775337401984054825479290528932859511918553549846220268184235080532092736448744736630493683858052815805008934733460999775577604028742848733707997011109511524857459873
868 7051357276647244411794689408764072073851491775673830046748863294584418916489707729133395857309652769046873511313856782543512175792734295004138959772757378902366649873107994387283980451
869 11422526718954271283507480634334445987761182778288676992356389255411682501681643062495900909330109587864917869793896742991819756262676430976029501320100485144030698292117168598913065992
870 18503379920262276337791817056118666917529411929024075543169390065302754493981591852568780721535283289022814724718658372478429094588418377431878184370437789566555223511006032293425975602
871 29973632047847264552726398527059580849637732556056308473278889247002133388481176228834577901332625891186306612745447107056644659120583596055930346486718457738699848556803732886339596422
872 48554233301401018464434963432804864567431019708885508458265526753899237351090950456112738848230663126618718699307902318064566724511498412587540914930916355853526874167271166480995056012
873 78652812091170477522505210646097530161679765337490497311114773368783416601018250373426593245393275978513196692130038255237100162704067235391226306287575105168612451577216832662564691251
874 127409213467785168066200770614762096273985673342729810590767904932159049282183506892727988814816680012249684133358426241947048637090047313826254650162191861146796856697091333740019270069
875 206389140376091512173310426482952412725151340049122793102840640478300907074722187017822515277232683858588820947485638995945419328740581441812723430263407658016452568080053434294273522944
876 334327636736226218903376238855666996833497803057108893715954112397294792878500429725407094030264832645782213944761725405299120244651577314081707983182940610988950215535493370522441877444
877 541573174821803136325156152318664683682495834140390462042098282039788977666337782309754132462735713147140683878162199067412462381159574206932403790017330052532146834179640675196554046444
878 877286492159864299140866919912329442474201117896914421003701490588111884779548113416542339586454211210636255672756419306286157712399515530494814052528593538873541891037576518586983654376
879 1421101745292987784626827087949037162238751123770878723514752397943122254393710962674202108297881786418259946386665947873441117987914869197945892498445228250284877617103753537031364077365
880 2302015996366007376840832552317407402753213894100782050233055609997483645355794044420031197226481525107092566745002191513044348681258528198440083486201449323390053241350308871734161838775
881 3728987578883470803701602200440528399114280842038223519931362354722076797879865042371425691115200701064031884652995293219545037544473320326904027575773609766785753483549577568129166399720
882 6040501171387109115849515857388060434030072212738557222062574032967280847548554090397936023274665143188000187604904462898966030081975914925861539588329618817518263083204380415342782829110
883 9784856183632686497092141722632797299429246355542895140075646802718548947871674171653033234913686150807587179986133888117947282357993224583801047281584720504757295550153967118315044303026
884 15850222384519533125789762349455190831906789345647118412118087318962741502176378304541119913645154517568018211526179461182726171027757195241215495513750390970071293975062850643980376796948
885 25675311031014063713271032506326529696068399779321794000255311019987393459247457557567975324539464198503591343175688591465922526705082464887604931556652655043077603850321330007461065838983
886 41590630907895178442298028059454595191155023980466358910414841720533149677379390985973068069622045469772026350300384404979710629639959760922961724475556641229193647492193196006929637039753
887 67371271894132667849195422203692541115135622693417379856773173020409660861781808748778838401579559952104020440737964590941944161571494371667296342198680435056565015334428053615044542021568
888 109132330249612853588357045104731427197382680463010412211332478402414942980271715063853674310057082459404866333898756942749027728345026379241129050245861810286097176485343792578116212607976
889 176779359546553954428042423787919675431522535879183692458353135364185854008318999346972075557910169732866109064759021075014655832276545143416026062182638118127294469470407916749956627319032
890 286357874646560248303753020213731100639001482854076678504077561369434179595966705274267080553096256551157017231640485505914740440115168161815626765738220535198362437265110322841010746163152
891 463859176446316076009638951802226481199624517967898845187070128277814666377927171019020049642408957964266390419504513610404137094245334336897725150968675132895259975695512923660701152407817
892 751385178196471637878589031137613284977822766568496571750179068794276861354911333554509354412036750554552713607232713633944675235707720169537895893064432754448196273229976544084383583732747
893 1217134423999584900731268549862071174445744549517554939220920007763314175887497428232532521802379776238191674105929948791449350853153893208926237343438461453267633178154837449397490200227976
894 1971577798656449039018095207043571570831061346813732081313801266395841700778085142707267218178882130551246263748443098490120362313409669751779293512265784859994580240883515272716950933209914
895 3193660488473223627000641949871761264952597192040127113161094274688629188355917875519028199693661578267312383968846204893396587914312458036511307430872490531465141137766401983001923746774494
896 5173244749407254853678252975925338466866943865290379857443970731452194864360014703725749219549408984054934969867042897060070161200019079237411537794069410261941399886876667795841434442570204
897 8379859965975250355589688937773223882578617679475867726200513197038021339632279569323459680632335509036498122100115853241846834834377383798849558651041279882091147251597869579853400565267099
898 13574065905754859271838251744684692131287923493348129002209007309755137466134652948627344963247874715042060182381139095266850292726739261010308746722141204103198831873656087716827437146345501
899 21987841790197235564909044525420169946467979743551238902569492078955277354825638183607622968335605392743436163159462044762010509973505289308132669076312377033140870087390307438823482226043200
900 35616784804791574836798709944053245792199703756208491497502994342137454632161355473469922319105005498401001294632788581247107481804975992791463429778613988143356877658364295638926166025327500
901 57693419622295416339240271986384053385712922589796096166956952946681890347246763663969317999417531450424820265562645163480678053295601369071592476538216665231365814405208853703167539418740100
902 93453874563233077113622913121296320539401665955350077024068908767835543150868953485565967418020982898721709317058015723417592275722428891308074297980281360436607934420345300450786843264375800
903 151379757348981185327979633815450032933648867244528028317519289719122790029836321504553785228913880858322800147253637403059637131157001876796681543865239032784727057841780555888065411670793501
904 245209765211813040254302926835375033843073851508605449827690587970579887883886713693264979557908676216116667785807211621328402949640253913966789002855712107399973543635124409181656421743155103
905 397198119023845695270099389257223406155280315761242677757805695177929589148625078255982491509271736042687896819189384035400580425697050553042518477077883861480092461866129919646637029209612008
906 643392613998308983024919524597625459746935082586684671684194490120357942970595273710556424700603403686125151812620689162592697262997922375150388571300720404354096417263477836248012813556416318
907 1042184059247856395483352950966274225029353910672873093153294209758362909292205876786011596565747310124382064725562701714869531921255385598613036070102661422603611151281056217891284401165340938
908 1688154729234517343197123721180352063652008420901340052647480931310644695373870157077349655255645875633396819839560112900202197304474338552324634754494563419201160252458206023555651135724719076
909 2734510170696427420557661954874504026684220271540941177322061396961006824950130565263615566166560517976237503960252165154687951578511167399919009959412463590817646359804382672859924016292334447
910 4429414338133350410320822204399186207214806060050791549300820815595574583719124260322001169756668887650982546496318350617246339355987979779786193961813447351275134252241381097244917552422289777
911 7174845329246237159321705970345898088780461639166971077475446955772503692348432894966906998602859231887026892548205938873906703760283064256229092303947570032361983208089676602347172448522134912
912 11621929925998452544651786514161622267755280374401511296960111001907923623141858762651234379373620439839164503832665785155481646415057434940081723896389096815162647696353762932663763281157171632
913 18825366334280014007425972634996266183177189996327469395471965931436194946243771334361757851670201818287153303260648642795689366299910807176901142213686405369319363736510057600324939889699564176
914 30493557597932655830539497639063172249333931028671716383652328137639731547213411381118934915751636724988434778761232842381800632138324941001639629754053320137802274500953143831374380611089740384
915 49393776348902183419879688914453468057554029665700908491380953247127307102038443676330251925823375156698666960569576818374420633986162755043787861625067281982236634137619142795399002101042566769
916 80008447701178542110795143683815953730332329993017083278510191767114032235660897302404688684684362961972297589546423408383781521095771401795331344680425976548474167606817551288858741752618573939
917 129598190221113941972965008368962764836373637598064172885624714574639713532689644184540001612018625812379239278879309307582693045601144869454270149264126189434261056612837900110042784494400669704
918 209923717847669403386426284953771375038637614829071895683345386284499113549749886937705253141323227548345007447404655544418525712187410689614656290204490471314720738056301922086771925928245039426
919 340034954165193481104347601994420139395430177604472889203914150362282569058829179778810878599472979828425992034026196761277760793798260690049132178687187896984517563374187498910470150744611033910
920 550788798034649939538396328520870170426418364848872245041414066092670792366368060823842318431547572618466215368152007043424879687485870929009049004370187909866759583972183568398767916676047193900
921 892166924318040611435322680759654965334618040046009415034426795403986213159375883366545007567903044156289168596641590451707775698794036299383647457754456584654334198593112891424419347745814673155
922 1445129020492674796813920201097568447266156474902873401019093969891578967017711581061605323227084473725847561045978138879866383785290011458063423272300234813891672116353732431339894384750209432965
923 2340812415068896844882022823918631379618664082549538837785872452639519993403233744063260138559503866542625867918267657363313023100604056667443263814927362495719641699982023118396202133149528117376
924 3791631203959737324168924158894651105407830195061060001480571218269975735139059241631193266778738545880054744321078265659651998901424181265173606982275858726155527535159369316884692038881589127508
925 6141649857684981288156708058753141730567393482819902623674400153992327316486553181835891018094908966694751065871826320471176477634078359982279983777124153735593018339000183998061378093666472833308
926 9948177068699231413904374427466103360039132520698914172238532651084011414287986536114849702622464272458457579182217452995512524183082776436783623634369206392010608696841958644875149575165269126408
927 16113929172095072622745585771977414860211334051546072127404450566980878681381174026739943751222856553308930867675837037779584505096791493658056753266383486571583538962383339535646091033084304713733
928 26101104493559676758913205695019998513919183463090193178218062258791138408938168984291761902099620899806762438469160621952676580207084862523163555630612013337836122408448900403159883415119343759751
929 42278134164130982024606540248332063437404042453508727515689109628402805354194985741257877132082260841310789520377897055222736139510717305848536633481744946727641548046597039054154180619325981147112
930 68481337408932264148730740220263192308265467746316589782548847730550980340277805877212778961195965203352022164691063203843467324851853710467339692426965727257941531880034340795300913012437427500102
931 110924670822781084181496023526841036165885276968415448596946230004941610535493085500359967499052092895092378105145865181224733123703463508078832153808068887996268828027384580302790148780877843914082
932 179673306232672791703596501082261139251308753313039838766845026224837452293935836411125197793036008411108436895757838833894784713030261252404767177449001596457359969433160522889412965920421809274292
933 291030474306131157266621005002504866614567805648353219049849477365111749088614160826926928030649918469294418046901519386104631760549561286105150490370395679667464155087039905436860073977520626315351
934 471403575790440673725115723813325607840408342926598789890102673214626749059900181187046339895035694356160494614578084039811114661870603097990064158146689452541809091672436832362251903301269946576729
935 763566342598885837128163426937792767626881707907055672699418541339748732085049764878409244735597197464306155379396144616712558534526781469196912297957702503840093571538207944079747799958339057006144
936 1236802006143277241744604066601640270613727394130963858422395774939063262758835552878885775511894243935075532383809495667132183496794782211768820595872301504429707955141612386758614389342484998684024
937 2003332728998427815900519107511917226558952004667432590714155267423510010394306347435161187938664378152841812870957448485250064443825578410649274683038530927948427143389519147435612698063248534905384
938 3244931203151920525564199703936563580637459644725118904561766553891959070317448536805343322022992910955986352752354019364396080653521772996683481207887268900104566007171797961108092282251034007905776
939 5256024780416828546411546955243971078979534797948687010293478283989552893426482550409667036225264514730357298228650351263065300222752778511281683609110763215458049675911682352054820683922007496342745
940 8513513299845444744841651332799031014864897837156663885298016812084981573622965389875469243084298940175941791083930329252894368714581390986179478464159431970694103117074511983587893864626066932096475
941 13789856244805449169065931105456988720875459178144344381051823532952087889643209909114757690409212195017426362020845522554811811901046436079624403438616558428688696752327591249578811150608824809818760
942 22336245025470765464586219929288502718019286952822859722252940756118092495738971570480307229429201389794093565915966652471991311417646933126181436915283753497050831262734531817527782515748667551142730
943 36179294915639262062143521343191961048204702611528049044668193137028756840448739719914766626873752579523372613456267817729940397084424741848346636731754438265944103367735948565403767768932018551568526
944 58601609067292946505899749071959416357812875982433605164187663152186448823727065802204855859273983218630044277702880913569354113069822153677446425037400081200867541376476734465589801887768988102545788
945 94920166754478174975704648523076799606916421492605195547485814396213381606781718274249106196154104042177847675009250817369854188487728746871252209537370535244888826842892762611948995362363834844555883
946 153747107719500006868435783502440590757217026791765038447569964914437605860654051340393227768405484754144900834892880260377190384458783230597076133733348521661706157064055830741152474558883953137377773
947 249031869143253033638633196040847187357520020499740013069582224783686938840186949630711083387543354533684188175932981693255586334181226158862164990197512977900621954850315006597670572935661746362651328
948 403368903429756777688393129466021949900611348823601068327575122537198271503737448251112326291910002518527537559037461098579300562775955900901455270016233325772304871702423584247005827817710788071022876
949 653355293809288400302843239444933106037392243070806877282106725632994888519572025177900174238398286020271613949212892552289952502327842752599671053225912050876930557284157750997428284090951581385385652
950 1058268645042327504148377432771753196503138767173969758305054159321376565001853548005097280225214380737557488270704402556270842514610405857779391262339682950063215919506053242305368775569406504979113752
951 1714122907891176819584178650015548411884927059271804244167482574417664536675617275055158998717463687924647327196613793774417450071815516507493378047675298321558130698041102060516483606658681268838916077
952 2776434969776347565022655124446961858297597050752363423748230734353517589810206599508502602891435182027781377206468743901946537090809797466665349981222222165653311329317518277096473592887155091815151727
953 4497100263549928541029890793921032629436451383357784697771728998848951697772751352884069469811507004484823491118929583913478886721886456972665624432214464701861390960379874379101264957203226861125606376
954 7284121036051523503765701979486177096897506931750354572651669423894715347002621207161226264854307434410576216780395921623798567876341272539230451487960871976196615934489009671960667518406839771409418574
955 11798349488209103598931805853983914694751344086081962751411123803513682675481963293134357795019787821325765843070170145582765498221133890610302449398016466001389869472681755108313169201583914951475223994
956 19110184515593526054546876975164979369229695286446347256182228298870659712610838488153300312379433886064679543476408301060425253784026342347838751438342652409600261629775252853288002414281060860293502084
957 30953376183743180159464265051420486609979269412116163420700512554616619708925646502234436420258533720149149005343265320542539983314617573254853424866565562166335769902874367091866574036129130268117784639
958 50136116870610155671846093390551946102788039006764394022109336377181818432495583699192231298002618249300869651242202729356175656094652435097710250887479972763295446555671467148434144564964651722169204801
959 81206891405567335795130892028210505382344612766670294201143604907725254473213173631177940596485114625295763377804684031551275289714735868144293974366823736872336270281985040573845689135912397040393966080
960 131532962798664940888632470368967004278289030429426308326813292784528428248459799468925939338076346173529418852688631850313221015110862682528752598449653669765696185684117561259104372350250124406428065600
961 213047207077933726069239380933620135123367326199877959389851005167801854396215958668410920256374036753603712775354276952922826024432538789751525244624605568710801978636002861703319570670354212140793903040
962 345077477272787565765003354789234317657546418289077244682118756927499809661969785844199667359851572180844447996545614963700146828451816090645504888077737360679332155836481736369617990854169102885058734720
963 558929344620611640026850257745944256499537489152509537899318328546019362750022757787780435703439374142938007685263559148145402361399709737840735849513949213665737648658746171350501118542279772057661275201
964 905308789559478452791592638044915556131597713764914093374240110899406398121123584614012758915905900785983618963675547503832078487275295304295173499406770980823507310197850794404876714247770098312365413443
965 1466344762116059688010789443323686598324272753904305275893710031322030685272114396658995698559173994599612636844169147275486439654614129375388547827547410885243285978745481425717698994659127550771480729608
966 2375062147277586982994467654411165922123521824979428324680904759523929233503337076512243617267523569518488429284941108794814006245252318488745292567395956963299271814534839566769654475627296552854945587538
967 3846922132931665108389689218310243073808583487180824200607721000025056993286518622667676979558969957921684249801436710709304892809168466006448050114011833636529077338760712799096753398875900687798979802598
968 6230908099349319370960674566339363316960545577767552080734686586030575451411021943915593420351209595376648036235800688158618834067085696446569123640918031485047347224367451519122886569813072728597578320076
969 10092269274959070196311313598842951265158358238852766436821574621716318743829773960815380887167168015038390826858986722161428108798221092546707164433508571794781942179680455278085518592588325488512764538067
970 16346540236126542563809455672993613777536573256132008228481489069889169718994195543698757618300082140091572761065959602268051259799938631038342059712515550838253805091672096910330762481610625777170202203477
971 26476611415581851473619186593841209112501830108400854531707458589408450285709602537714032303505943146546556026717867839670988067454758495723804986462691776864665780575529033261404517017307530897859032502272
972 42884316418022785747464527096650766155262971417460632337518570419242857351342830753580467030626422807731255124547921149128552343045927740945968580129963929492974134659001801357845872761235963867265159811812
973 69459894504415267644618015842312562602796268192205336312960046666399506806577098996662070240991456466787529926822804211230562125148515622992350862864079962379324497530507986878349218983969881589536183180876
974 112504342359563075525652729920599859358315274328937587671542257503335800674083628127777785287297367308121630163691834289979649198633503364444718273220224749684037763477287611681404514212950039473449258965544
975 182223334971913995727375234896369539896399043906758392449299962245176943166349091207342674450827402321021723978392762653261767768868908374266045262581909825896785974591550574264061984870090501904045348986069
976 295146906876537745943702640932063047790257854340583067606703518241647816042284781795558526676342836208858763142283830024913508143028361126046138492525920547225986582940370985094984173223955316235202430764119
977 478048569501448068918857041076983354157487935737844016006662437055401467096174299546242086987926883655708460008753949911898923532510108274476534838329221458601359115987209334212872083908131173838015509402344
978 774293033576042816801013523372690816954120363673816727049886210358761063227851570345579566463244431570110605039314370252208170471677257562022399370800319062951095102254400893311199857087086620629693492631126
979 1254117487928544214906103571061869352588813910497552942443727859044451018300958785438941492110902672057190419824422267713226480420938992772163011332296108664154790180023718576381241466764303280722952284150290
980 2031283963553697362831803942410399766026514458852651512317313536095212349595135760335419850032853172164215761528367175829949776105506665431349213866208172926831970647387048392552954449575475518164364611362900
981 3290050778382405238048827368060303896576114165117378496971920073461952123939352865872379972262193269589692272793773928956810768156087700236340105484782594933315182154301804240651878567832949901954279012211495
982 5328857510885376592316238013034578037046994604418485894323811754571453497644072350856717243872189935659108862427756128064910181104126822797681002800380826402201659493688818827783028794625682139997324574854185
983 8631080385117219482111591938246791086028260545751494318541188651369983401736267261476033267829964124522288054768129565713505097732389022196840672020831793219899769666881626534730785791169059864897246655043776
984 13979632760801307717609963210997152649924772906834066025145035374292303703642765381728603984974878473360084664848100225748349064151222801287332922006271050048538863871461415023387888791722426547718895249155848
985 22642580106566676494650214966111636415207702985465276083211715817349731689794300457347426777773147930334547386815043832123572095670493278939804404947829645579258996268125014685288627217529598778386108991435608
986 36673774692814845150370971253692265271236663181843143660162277951680346782114759422614673760989056149325494466514172630503572878923304491975579385059885928365055657580259372496720542849817822234699295347085328
987 59399783585476531878060639113255070571803222989731937034705012320755834445002021277643533061971539157743078935379059075920514627482267638119456659034227608992392814018839303097223149542551330287449662532250793
988 96208548889833248199581856336981980934502930283542399538003835584200248588887435681478282344410960130782472898794102892349108878395630409047550971226410805142784429210226534297201698708138858705107507179559851
989 155826751872946661481832194313722865483128054207665172707176411768445906368753073338023323451042199190322488413123875767488014530756426193323595426419447716968591361010648612012896834041663804449879977205764232
990 252388710771958662256753995484225305485915929537565727222784356527900045654274780379623189361563224046615797387769563644980535806020643027480249120936965092730125865613585779631828524856545984795268841179501402
991 408787292051720957718115833494954444014150829725979891042032441335089666054525741456669604423375187864246058455695738196830353758524183792069535066806328683150881419798527799584927336795926726342752982673396542
992 662101242239674006529739417509706481613458550290652764354492580076987316436932680935437468961818241263680464574119185611316105383160527815924577430484316219951921553979117620478687831656932969875907344935206172
993 1072385603114204984782254483232193930786108017024488792598272476664818301251088469230274840172843023108052904415271106362013478382047527175634596259481583220625881435518942869265749116355036892054150012979041851
994 1736909153592683398401262721499960149671456995350104840244188294208544541175783356103024751099190687704678359105500358296701818824186571555574450694897860202171795719806361980208502865918607316503432564366995389
995 2813214133768502810807185257717746822887954077417413053335631463592843084674264078108779800024212728125802635022337713535954551505575430862864807721502342501914748347374903789140451848082458858966447469169223744
996 4556464972661605043921384852961359452261690565845300597364413687987606791585201892924597201840111856476497355745514387033267859688081851114110296188455062544797607989539166199479220497716518280452120131812153004
997 7379940168792141117065175037408351497282313201383315774977809774486149284242012682521649861333212042561387723887094664647073154851318462804301902449135163966540491451321569358416137995323243894809672591080497124
998 11953007889116198258036101690842608651378951818427001200404582015565674649544915745647312573358919797642989174369527930958803247555381343441410034948822845271877298477626135357822089926279481035635137811267704376
999 19359811867932824734487423455453103072628881629129303927722514966049441915487176309858300804346615196768568726112784038962189379080342016596036572248368386918785124080120603885961425004366710546209260480822376125
1000 31356286314735960448959213673970752349810398108073676908529578710704653120450041107396017257545614249580853823075392292555767836325346599910769078358834228631568955745685038213433443446649896057982193458939309375