1 29
2 31
3 60
4 91
5 151
6 242
7 393
8 635
9 1028
10 1663
11 2691
12 4354
13 7045
14 11399
15 18444
16 29843
17 48287
18 78130
19 126417
20 204547
21 330964
22 535511
23 866475
24 1401986
25 2268461
26 3670447
27 5938908
28 9609355
29 15548263
30 25157618
31 40705881
32 65863499
33 106569380
34 172432879
35 279002259
36 451435138
37 730437397
38 1181872535
39 1912309932
40 3094182467
41 5006492399
42 8100674866
43 13107167265
44 21207842131
45 34315009396
46 55522851527
47 89837860923
48 145360712450
49 235198573373
50 380559285823
51 615757859196
52 996317145019
53 1612075004215
54 2608392149234
55 4220467153449
56 6828859302683
57 11049326456132
58 17878185758815
59 28927512214947
60 46805697973762
61 75733210188709
62 122538908162471
63 198272118351180
64 320811026513651
65 519083144864831
66 839894171378482
67 1358977316243313
68 2198871487621795
69 3557848803865108
70 5756720291486903
71 9314569095352011
72 15071289386838914
73 24385858482190925
74 39457147869029839
75 63843006351220764
76 103300154220250603
77 167143160571471367
78 270443314791721970
79 437586475363193337
80 708029790154915307
81 1145616265518108644
82 1853646055673023951
83 2999262321191132595
84 4852908376864156546
85 7852170698055289141
86 12705079074919445687
87 20557249772974734828
88 33262328847894180515
89 53819578620868915343
90 87081907468763095858
91 140901486089632011201
92 227983393558395107059
93 368884879648027118260
94 596868273206422225319
95 965753152854449343579
96 1562621426060871568898
97 2528374578915320912477
98 4090996004976192481375
99 6619370583891513393852
100 10710366588867705875227
101 17329737172759219269079
102 28040103761626925144306
103 45369840934386144413385
104 73409944696013069557691
105 118779785630399213971076
106 192189730326412283528767
107 310969515956811497499843
108 503159246283223781028610
109 814128762240035278528453
110 1317288008523259059557063
111 2131416770763294338085516
112 3448704779286553397642579
113 5580121550049847735728095
114 9028826329336401133370674
115 14608947879386248869098769
116 23637774208722650002469443
117 38246722088108898871568212
118 61884496296831548874037655
119 100131218384940447745605867
120 162015714681771996619643522
121 262146933066712444365249389
122 424162647748484440984892911
123 686309580815196885350142300
124 1110472228563681326335035211
125 1796781809378878211685177511
126 2907254037942559538020212722
127 4704035847321437749705390233
128 7611289885263997287725602955
129 12315325732585435037430993188
130 19926615617849432325156596143
131 32241941350434867362587589331
132 52168556968284299687744185474
133 84410498318719167050331774805
134 136579055287003466738075960279
135 220989553605722633788407735084
136 357568608892726100526483695363
137 578558162498448734314891430447
138 936126771391174834841375125810
139 1514684933889623569156266556257
140 2450811705280798403997641682067
141 3965496639170421973153908238324
142 6416308344451220377151549920391
143 10381804983621642350305458158715
144 16798113328072862727457008079106
145 27179918311694505077762466237821
146 43978031639767367805219474316927
147 71157949951461872882981940554748
148 115135981591229240688201414871675
149 186293931542691113571183355426423
150 301429913133920354259384770298098
151 487723844676611467830568125724521
152 789153757810531822089952896022619
153 1276877602487143289920521021747140
154 2066031360297675112010473917769759
155 3342908962784818401930994939516899
156 5408940323082493513941468857286658
157 8751849285867311915872463796803557
158 14160789608949805429813932654090215
159 22912638894817117345686396450893772
160 37073428503766922775500329104983987
161 59986067398584040121186725555877759
162 97059495902350962896687054660861746
163 157045563300935003017873780216739505
164 254105059203285965914560834877601251
165 411150622504220968932434615094340756
166 665255681707506934846995449971942007
167 1076406304211727903779430065066282763
168 1741661985919234838626425515038224770
169 2818068290130962742405855580104507533
170 4559730276050197581032281095142732303
171 7377798566181160323438136675247239836
172 11937528842231357904470417770389972139
173 19315327408412518227908554445637211975
174 31252856250643876132378972216027184114
175 50568183659056394360287526661664396089
176 81821039909700270492666498877691580203
177 132389223568756664852954025539355976292
178 214210263478456935345620524417047556495
179 346599487047213600198574549956403532787
180 560809750525670535544195074373451089282
181 907409237572884135742769624329854622069
182 1468218988098554671286964698703305711351
183 2375628225671438807029734323033160333420
184 3843847213769993478316699021736466044771
185 6219475439441432285346433344769626378191
186 10063322653211425763663132366506092422962
187 16282798092652858049009565711275718801153
188 26346120745864283812672698077781811224115
189 42628918838517141861682263789057530025268
190 68975039584381425674354961866839341249383
191 111603958422898567536037225655896871274651
192 180578998007279993210392187522736212524034
193 292182956430178560746429413178633083798685
194 472761954437458553956821600701369296322719
195 764944910867637114703251013880002380121404
196 1237706865305095668660072614581371676444123
197 2002651776172732783363323628461374056565527
198 3240358641477828452023396243042745733009650
199 5243010417650561235386719871504119789575177
200 8483369059128389687410116114546865522584827
201 13726379476778950922796835986050985312160004
202 22209748535907340610206952100597850834744831
203 35936128012686291533003788086648836146904835
204 58145876548593632143210740187246686981649666
205 94082004561279923676214528273895523128554501
206 152227881109873555819425268461142210110204167
207 246309885671153479495639796735037733238758668
208 398537766781027035315065065196179943348962835
209 644847652452180514810704861931217676587721503
210 1043385419233207550125769927127397619936684338
211 1688233071685388064936474789058615296524405841
212 2731618490918595615062244716186012916461090179
213 4419851562603983679998719505244628212985496020
214 7151470053522579295060964221430641129446586199
215 11571321616126562975059683726675269342432082219
216 18722791669649142270120647948105910471878668418
217 30294113285775705245180331674781179814310750637
218 49016904955424847515300979622887090286189419055
219 79311018241200552760481311297668270100500169692
220 128327923196625400275782290920555360386689588747
221 207638941437825953036263602218223630487189758439
222 335966864634451353312045893138778990873879347186
223 543605806072277306348309495357002621361069105625
224 879572670706728659660355388495781612234948452811
225 1423178476779005966008664883852784233596017558436
226 2302751147485734625669020272348565845830966011247
227 3725929624264740591677685156201350079426983569683
228 6028680771750475217346705428549915925257949580930
229 9754610396015215809024390584751266004684933150613
230 15783291167765691026371096013301181929942882731543
231 25537901563780906835395486598052447934627815882156
232 41321192731546597861766582611353629864570698613699
233 66859094295327504697162069209406077799198514495855
234 108180287026874102558928651820759707663769213109554
235 175039381322201607256090721030165785462967727605409
236 283219668349075709815019372850925493126736940714963
237 458259049671277317071110093881091278589704668320372
238 741478718020353026886129466732016771716441609035335
239 1199737767691630343957239560613108050306146277355707
240 1941216485711983370843369027345124822022587886391042
241 3140954253403613714800608587958232872328734163746749
242 5082170739115597085643977615303357694351322050137791
243 8223124992519210800444586203261590566680056213884540
244 13305295731634807886088563818564948261031378264022331
245 21528420724154018686533150021826538827711434477906871
246 34833716455788826572621713840391487088742812741929202
247 56362137179942845259154863862218025916454247219836073
248 91195853635731671831776577702609513005197059961765275
249 147557990815674517090931441564827538921651307181601348
250 238753844451406188922708019267437051926848367143366623
251 386311835267080706013639460832264590848499674324967971
252 625065679718486894936347480099701642775348041468334594
253 1011377514985567600949986940931966233623847715793302565
254 1636443194704054495886334421031667876399195757261637159
255 2647820709689622096836321361963634110023043473054939724
256 4284263904393676592722655782995301986422239230316576883
257 6932084614083298689558977144958936096445282703371516607
258 11216348518476975282281632927954238082867521933688093490
259 18148433132560273971840610072913174179312804637059610097
260 29364781651037249254122243000867412262180326570747703587
261 47513214783597523225962853073780586441493131207807313684
262 76877996434634772480085096074647998703673457778555017271
263 124391211218232295706047949148428585145166588986362330955
264 201269207652867068186133045223076583848840046764917348226
265 325660418871099363892180994371505168994006635751279679181
266 526929626523966432078314039594581752842846682516197027407
267 852590045395065795970495033966086921836853318267476706588
268 1379519671919032228048809073560668674679700000783673733995
269 2232109717314098024019304107526755596516553319051150440583
270 3611629389233130252068113181087424271196253319834824174578
271 5843739106547228276087417288614179867712806638885974615161
272 9455368495780358528155530469701604138909059958720798789739
273 15299107602327586804242947758315784006621866597606773404900
274 24754476098107945332398478228017388145530926556327572194639
275 40053583700435532136641425986333172152152793153934345599539
276 64808059798543477469039904214350560297683719710261917794178
277 104861643498979009605681330200683732449836512864196263393717
278 169669703297522487074721234415034292747520232574458181187895
279 274531346796501496680402564615718025197356745438654444581612
280 444201050094023983755123799030752317944876978013112625769507
281 718732396890525480435526363646470343142233723451767070351119
282 1162933446984549464190650162677222661087110701464879696120626
283 1881665843875074944626176526323693004229344424916646766471745
284 3044599290859624408816826689000915665316455126381526462592371
285 4926265134734699353443003215324608669545799551298173229064116
286 7970864425594323762259829904325524334862254677679699691656487
287 12897129560329023115702833119650133004408054228977872920720603
288 20867993985923346877962663023975657339270308906657572612377090
289 33765123546252369993665496143625790343678363135635445533097693
290 54633117532175716871628159167601447682948672042293018145474783
291 88398241078428086865293655311227238026627035177928463678572476
292 143031358610603803736921814478828685709575707220221481824047259
293 231429599689031890602215469790055923736202742398149945502619735
294 374460958299635694339137284268884609445778449618371427326666994
295 605890557988667584941352754058940533181981192016521372829286729
296 980351516288303279280490038327825142627759641634892800155953723
297 1586242074276970864221842792386765675809740833651414172985240452
298 2566593590565274143502332830714590818437500475286306973141194175
299 4152835664842245007724175623101356494247241308937721146126434627
300 6719429255407519151226508453815947312684741784224028119267628802
301 10872264920249764158950684076917303806931983093161749265394063429
302 17591694175657283310177192530733251119616724877385777384661692231
303 28463959095907047469127876607650554926548707970547526650055755660
304 46055653271564330779305069138383806046165432847933304034717447891
305 74519612367471378248432945746034360972714140818480830684773203551
306 120575265639035709027738014884418167018879573666414134719490651442
307 195094878006507087276170960630452527991593714484894965404263854993
308 315670143645542796303908975514870695010473288151309100123754506435
309 510765021652049883580079936145323223002067002636204065528018361428
310 826435165297592679883988911660193918012540290787513165651772867863
311 1337200186949642563464068847805517141014607293423717231179791229291
312 2163635352247235243348057759465711059027147584211230396831564097154
313 3500835539196877806812126607271228200041754877634947628011355326445
314 5664470891444113050160184366736939259068902461846178024842919423599
315 9165306430640990856972310974008167459110657339481125652854274750044
316 14829777322085103907132495340745106718179559801327303677697194173643
317 23995083752726094764104806314753274177290217140808429330551468923687
318 38824861074811198671237301655498380895469776942135733008248663097330
319 62819944827537293435342107970251655072759994082944162338800132021017
320 101644805902348492106579409625750035968229771025079895347048795118347
321 164464750729885785541921517596001691040989765108024057685848927139364
322 266109556632234277648500927221751727009219536133103953032897722257711
323 430574307362120063190422444817753418050209301241128010718746649397075
324 696683863994354340838923372039505145059428837374231963751644371654786
325 1127258171356474404029345816857258563109638138615359974470391021051861
326 1823942035350828744868269188896763708169066975989591938222035392706647
327 2951200206707303148897615005754022271278705114604951912692426413758508
328 4775142242058131893765884194650785979447772090594543850914461806465155
329 7726342448765435042663499200404808250726477205199495763606888220223663
330 12501484690823566936429383395055594230174249295794039614521350026688818
331 20227827139589001979092882595460402480900726500993535378128238246912481
332 32729311830412568915522265990515996711074975796787574992649588273601299
333 52957138970001570894615148585976399191975702297781110370777826520513780
334 85686450800414139810137414576492395903050678094568685363427414794115079
335 138643589770415710704752563162468795095026380392349795734205241314628859
336 224330040570829850514889977738961190998077058486918481097632656108743938
337 362973630341245561219642540901429986093103438879268276831837897423372797
338 587303670912075411734532518640391177091180497366186757929470553532116735
339 950277301253320972954175059541821163184283936245455034761308450955489532
340 1537580972165396384688707578182212340275464433611641792690779004487606267
341 2487858273418717357642882637724033503459748369857096827452087455443095799
342 4025439245584113742331590215906245843735212803468738620142866459930702066
343 6513297519002831099974472853630279347194961173325835447594953915373797865
344 10538736764586944842306063069536525190930173976794574067737820375304499931
345 17052034283589775942280535923166804538125135150120409515332774290678297796
346 27590771048176720784586598992703329729055309126914983583070594665982797727
347 44642805331766496726867134915870134267180444277035393098403368956661095523
348 72233576379943217511453733908573463996235753403950376681473963622643893250
349 116876381711709714238320868824443598263416197680985769779877332579304988773
350 189109958091652931749774602733017062259651951084936146461351296201948882023
351 305986339803362645988095471557460660523068148765921916241228628781253870796
352 495096297895015577737870074290477722782720099850858062702579924983202752819
353 801082637698378223725965545847938383305788248616779978943808553764456623615
354 1296178935593393801463835620138416106088508348467638041646388478747659376434
355 2097261573291772025189801165986354489394296597084418020590197032512116000049
356 3393440508885165826653636786124770595482804945552056062236585511259775376483
357 5490702082176937851843437952111125084877101542636474082826782543771891376532
358 8884142591062103678497074738235895680359906488188530145063368055031666753015
359 14374844673239041530340512690347020765237008030825004227890150598803558129547
360 23258987264301145208837587428582916445596914519013534372953518653835224882562
361 37633831937540186739178100118929937210833922549838538600843669252638783012109
362 60892819201841331948015687547512853656430837068852072973797187906474007894671
363 98526651139381518687193787666442790867264759618690611574640857159112790906780
364 159419470341222850635209475213955644523695596687542684548438045065586798801451
365 257946121480604369322403262880398435390960356306233296123078902224699589708231
366 417365591821827219957612738094354079914655952993775980671516947290286388509682
367 675311713302431589280016000974752515305616309300009276794595849514985978217913
368 1092677305124258809237628739069106595220272262293785257466112796805272366727595
369 1767989018426690398517644740043859110525888571593794534260708646320258344945508
370 2860666323550949207755273479112965705746160833887579791726821443125530711673103
371 4628655341977639606272918219156824816272049405481374325987530089445789056618611
372 7489321665528588814028191698269790522018210239368954117714351532571319768291714
373 12117977007506228420301109917426615338290259644850328443701881622017108824910325
374 19607298673034817234329301615696405860308469884219282561416233154588428593202039
375 31725275680541045654630411533123021198598729529069611005118114776605537418112364
376 51332574353575862888959713148819427058907199413288893566534347931193966011314403
377 83057850034116908543590124681942448257505928942358504571652462707799503429426767
378 134390424387692771432549837830761875316413128355647398138186810638993469440741170
379 217448274421809679976139962512704323573919057298005902709839273346792972870167937
380 351838698809502451408689800343466198890332185653653300848026083985786442310909107
381 569286973231312131384829762856170522464251242951659203557865357332579415181077044
382 921125672040814582793519563199636721354583428605312504405891441318365857491986151
383 1490412645272126714178349326055807243818834671556971707963756798650945272673063195
384 2411538317312941296971868889255443965173418100162284212369648239969311130165049346
385 3901950962585068011150218215311251208992252771719255920333405038620256402838112541
386 6313489279898009308122087104566695174165670871881540132703053278589567533003161887
387 10215440242483077319272305319877946383157923643600796053036458317209823935841274428
388 16528929522381086627394392424444641557323594515482336185739511595799391468844436315
389 26744369764864163946666697744322587940481518159083132238775969913009215404685710743
390 43273299287245250574061090168767229497805112674565468424515481508808606873530147058
391 70017669052109414520727787913089817438286630833648600663291451421817822278215857801
392 113290968339354665094788878081857046936091743508214069087806932930626429151746004859
393 183308637391464079615516665994946864374378374341862669751098384352444251429961862660
394 296599605730818744710305544076803911310470117850076738838905317283070680581707867519
395 479908243122282824325822210071750775684848492191939408590003701635514932011669730179
396 776507848853101569036127754148554686995318610042016147428909018918585612593377597698
397 1256416091975384393361949964220305462680167102233955556018912720554100544605047327877
398 2032923940828485962398077718368860149675485712275971703447821739472686157198424925575
399 3289340032803870355760027682589165612355652814509927259466734460026786701803472253452
400 5322263973632356318158105400958025762031138526785898962914556199499472859001897179027
401 8611604006436226673918133083547191374386791341295826222381290659526259560805369432479
402 13933867980068582992076238484505217136417929868081725185295846859025732419807266611506
403 22545471986504809665994371568052408510804721209377551407677137518551991980612636043985
404 36479339966573392658070610052557625647222651077459276592972984377577724400419902655491
405 59024811953078202324064981620610034158027372286836828000650121896129716381032538699476
406 95504151919651594982135591673167659805250023364296104593623106273707440781452441354967
407 154528963872729797306200573293777693963277395651132932594273228169837157162484980054443
408 250033115792381392288336164966945353768527419015429037187896334443544597943937421409410
409 404562079665111189594536738260723047731804814666561969782169562613381755106422401463853
410 654595195457492581882872903227668401500332233681991006970065897056926353050359822873263
411 1059157275122603771477409641488391449232137048348552976752235459670308108156782224337116
412 1713752470580096353360282544716059850732469282030543983722301356727234461207142047210379
413 2772909745702700124837692186204451299964606330379096960474536816397542569363924271547495
414 4486662216282796478197974730920511150697075612409640944196838173124777030571066318757874
415 7259571961985496603035666917124962450661681942788737904671374989522319599934990590305369
416 11746234178268293081233641648045473601358757555198378848868213162647096630506056909063243
417 19005806140253789684269308565170436052020439497987116753539588152169416230441047499368612
418 30752040318522082765502950213215909653379197053185495602407801314816512860947104408431855
419 49757846458775872449772258778386345705399636551172612355947389466985929091388151907800467
420 80509886777297955215275208991602255358778833604358107958355190781802441952335256316232322
421 130267733236073827665047467769988601064178470155530720314302580248788371043723408224032789
422 210777620013371782880322676761590856422957303759888828272657771030590812996058664540265111
423 341045353249445610545370144531579457487135773915419548586960351279379184039782072764297900
424 551822973262817393425692821293170313910093077675308376859618122309969997035840737304563011
425 892868326512263003971062965824749771397228851590727925446578473589349181075622810068860911
426 1444691299775080397396755787117920085307321929266036302306196595899319178111463547373423922
427 2337559626287343401367818752942669856704550780856764227752775069488668359187086357442284833
428 3782250926062423798764574540060589942011872710122800530058971665387987537298549904815708755
429 6119810552349767200132393293003259798716423490979564757811746734876655896485636262257993588
430 9902061478412190998896967833063849740728296201102365287870718400264643433784186167073702343
431 16021872030761958199029361126067109539444719692081930045682465135141299330269822429331695931
432 25923933509174149197926328959130959280173015893184295333553183535405942764054008596405398274
433 41945805539936107396955690085198068819617735585266225379235648670547242094323831025737094205
434 67869739049110256594882019044329028099790751478450520712788832205953184858377839622142492479
435 109815544589046363991837709129527096919408487063716746092024480876500426952701670647879586684
436 177685283638156620586719728173856125019199238542167266804813313082453611811079510270022079163
437 287500828227202984578557437303383221938607725605884012896837793958954038763781180917901665847
438 465186111865359605165277165477239346957806964148051279701651107041407650574860691187923745010
439 752686940092562589743834602780622568896414689753935292598488901000361689338641872105825410857
440 1217873051957922194909111768257861915854221653901986572300140008041769339913502563293749155867
441 1970559992050484784652946371038484484750636343655921864898628909042131029252144435399574566724
442 3188433044008406979562058139296346400604857997557908437198768917083900369165646998693323722591
443 5158993036058891764215004510334830885355494341213830302097397826126031398417791434092898289315
444 8347426080067298743777062649631177285960352338771738739296166743209931767583438432786222011906
445 13506419116126190507992067159966008171315846679985569041393564569335963166001229866879120301221
446 21853845196193489251769129809597185457276199018757307780689731312545894933584668299665342313127
447 35360264312319679759761196969563193628592045698742876822083295881881858099585898166544462614348
448 57214109508513169011530326779160379085868244717500184602773027194427753033170566466209804927475
449 92574373820832848771291523748723572714460290416243061424856323076309611132756464632754267541823
450 149788483329346017782821850527883951800328535133743246027629350270737364165927031098964072469298
451 242362857150178866554113374276607524514788825549986307452485673347046975298683495731718340011121
452 392151340479524884336935224804491476315117360683729553480115023617784339464610526830682412480419
453 634514197629703750891048599081099000829906186233715860932600696964831314763294022562400752491540
454 1026665538109228635227983823885590477145023546917445414412715720582615654227904549393083164971959
455 1661179735738932386119032422966689477974929733151161275345316417547446968991198571955483917463499
456 2687845273848161021347016246852279955119953280068606689758032138130062623219103121348567082435458
457 4349025009587093407466048669818969433094883013219767965103348555677509592210301693304050999898957
458 7036870283435254428813064916671249388214836293288374654861380693807572215429404814652618082334415
459 11385895293022347836279113586490218821309719306508142619964729249485081807639706507956669082233372
460 18422765576457602265092178503161468209524555599796517274826109943292654023069111322609287164567787
461 29808660869479950101371292089651687030834274906304659894790839192777735830708817830565956246801159
462 48231426445937552366463470592813155240358830506101177169616949136070389853777929153175243411368946
463 78040087315417502467834762682464842271193105412405837064407788328848125684486746983741199658170105
464 126271513761355054834298233275277997511551935918507014234024737464918515538264676136916443069539051
465 204311601076772557302132995957742839782745041330912851298432525793766641222751423120657642727709156
466 330583114838127612136431229233020837294296977249419865532457263258685156761016099257574085797248207
467 534894715914900169438564225190763677077042018580332716830889789052451797983767522378231728524957363
468 865477830753027781574995454423784514371338995829752582363347052311136954744783621635805814322205570
469 1400372546667927951013559679614548191448381014410085299194236841363588752728551144014037542847162933
470 2265850377420955732588555134038332705819720010239837881557583893674725707473334765649843357169368503
471 3666222924088883683602114813652880897268101024649923180751820735038314460201885909663880900016531436
472 5932073301509839416190669947691213603087821034889761062309404628713040167675220675313724257185899939
473 9598296225598723099792784761344094500355922059539684243061225363751354627877106584977605157202431375
474 15530369527108562515983454709035308103443743094429445305370629992464394795552327260291329414388331314
475 25128665752707285615776239470379402603799665153969129548431855356215749423429433845268934571590762689
476 40659035279815848131759694179414710707243408248398574853802485348680144218981761105560263985979094003
477 65787701032523133747535933649794113311043073402367704402234340704895893642411194950829198557569856692
478 106446736312338981879295627829208824018286481650766279256036826053576037861392956056389462543548950695
479 172234437344862115626831561479002937329329555053133983658271166758471931503804151007218661101118807387
480 278681173657201097506127189308211761347616036703900262914307992812047969365197107063608123644667758082
481 450915611002063213132958750787214698676945591757034246572579159570519900869001258070826784745786565469
482 729596784659264310639085940095426460024561628460934509486887152382567870234198365134434908390454323551
483 1180512395661327523772044690882641158701507220217968756059466311953087771103199623205261693136240889020
484 1910109180320591834411130630978067618726068848678903265546353464335655641337397988339696601526695212571
485 3090621575981919358183175321860708777427576068896872021605819776288743412440597611544958294662936101591
486 5000730756302511192594305952838776396153644917575775287152173240624399053777995599884654896189631314162
487 8091352332284430550777481274699485173581220986472647308757993016913142466218593211429613190852567415753
488 13092083088586941743371787227538261569734865904048422595910166257537541519996588811314268087042198729915
489 21183435420871372294149268502237746743316086890521069904668159274450683986215182022743881277894766145668
490 34275518509458314037521055729776008313050952794569492500578325531988225506211770834058149364936964875583
491 55458953930329686331670324232013755056367039685090562405246484806438909492426952856802030642831731021251
492 89734472439788000369191379961789763369417992479660054905824810338427134998638723690860180007768695896834
493 145193426370117686700861704193803518425785032164750617311071295144866044491065676547662210650600426918085
494 234927898809905687070053084155593281795203024644410672216896105483293179489704400238522390658369122814919
495 380121325180023373770914788349396800220988056809161289527967400628159223980770076786184601308969549733004
496 615049223989929060840967872504990082016191081453571961744863506111452403470474477024706991967338672547923
497 995170549169952434611882660854386882237179138262733251272830906739611627451244553810891593276308222280927
498 1610219773159881495452850533359376964253370219716305213017694412851064030921719030835598585243646894828850
499 2605390322329833930064733194213763846490549357979038464290525319590675658372963584646490178519955117109777
500 4215610095489715425517583727573140810743919577695343677308219732441739689294682615482088763763602011938627
501 6821000417819549355582316921786904657234468935674382141598745052032415347667646200128578942283557129048404
502 11036610513309264781099900649360045467978388513369725818906964784474155036962328815610667706047159140987031
503 17857610931128814136682217571146950125212857449044107960505709836506570384629975015739246648330716270035435
504 28894221444438078917782118220506995593191245962413833779412674620980725421592303831349914354377875411022466
505 46751832375566893054464335791653945718404103411457941739918384457487295806222278847089161002708591681057901
506 75646053820004971972246454012160941311595349373871775519331059078468021227814582678439075357086467092080367
507 122397886195571865026710789803814887029999452785329717259249443535955317034036861525528236359795058773138268
508 198043940015576836998957243815975828341594802159201492778580502614423338261851444203967311716881525865218635
509 320441826211148702025668033619790715371594254944531210037829946150378655295888305729495548076676584638356903
510 518485766226725539024625277435766543713189057103732702816410448764801993557739749933462859793558110503575538
511 838927592437874241050293311055557259084783312048263912854240394915180648853628055662958407870234695141932441
512 1357413358664599780074918588491323802797972369151996615670650843679982642411367805596421267663792805645507979
513 2196340951102474021125211899546881061882755681200260528524891238595163291264995861259379675534027500787440420
514 3553754309767073801200130488038204864680728050352257144195542082275145933676363666855800943197820306432948399
515 5750095260869547822325342387585085926563483731552517672720433320870309224941359528115180618731847807220388819
516 9303849570636621623525472875623290791244211781904774816915975403145455158617723194970981561929668113653337218
517 15053944831506169445850815263208376717807695513457292489636408724015764383559082723086162180661515920873726037
518 24357794402142791069376288138831667509051907295362067306552384127161219542176805918057143742591184034527063255
519 39411739233648960515227103402040044226859602808819359796188792851176983925735888641143305923252699955400789292
520 63769533635791751584603391540871711735911510104181427102741176978338203467912694559200449665843883989927852547
521 103181272869440712099830494942911755962771112913000786898929969829515187393648583200343755589096583945328641839
522 166950806505232463684433886483783467698682623017182214001671146807853390861561277759544205254940467935256494386
523 270132079374673175784264381426695223661453735930183000900601116637368578255209860959887960844037051880585136225
524 437082885879905639468698267910478691360136358947365214902272263445221969116771138719432166098977519815841630611
525 707214965254578815252962649337173915021590094877548215802873380082590547371980999679320126943014571696426766836
526 1144297851134484454721660917247652606381726453824913430705145643527812516488752138398752293041992091512268397447
527 1851512816389063269974623566584826521403316548702461646508019023610403063860733138078072419985006663208695164283
528 2995810667523547724696284483832479127785043002527375077213164667138215580349485276476824713026998754720963561730
529 4847323483912610994670908050417305649188359551229836723721183690748618644210218414554897133012005417929658726013
530 7843134151436158719367192534249784776973402553757211800934348357886834224559703691031721846039004172650622287743
531 12690457635348769714038100584667090426161762104987048524655532048635452868769922105586618979051009590580281013756
532 20533591786784928433405293118916875203135164658744260325589880406522287093329625796618340825090013763230903301499
533 33224049422133698147443393703583965629296926763731308850245412455157739962099547902204959804141023353811184315255
534 53757641208918626580848686822500840832432091422475569175835292861680027055429173698823300629231037117042087616754
535 86981690631052324728292080526084806461729018186206878026080705316837767017528721601028260433372060470853271932009
536 140739331839970951309140767348585647294161109608682447201915998178517794072957895299851561062603097587895359548763
537 227721022471023276037432847874670453755890127794889325227996703495355561090486616900879821495975158058748631480772
538 368460354310994227346573615223256101050051237403571772429912701673873355163444512200731382558578255646643991029535
539 596181376782017503384006463097926554805941365198461097657909405169228916253931129101611204054553413705392622510307
540 964641731093011730730580078321182655855992602602032870087822106843102271417375641302342586613131669352036613539842
541 1560823107875029234114586541419109210661933967800493967745731512012331187671306770403953790667685083057429236050149
542 2525464838968040964845166619740291866517926570402526837833553618855433459088682411706296377280816752409465849589991
543 4086287946843070198959753161159401077179860538203020805579285130867764646759989182110250167948501835466895085640140
544 6611752785811111163804919780899692943697787108605547643412838749723198105848671593816546545229318587876360935230131
545 10698040732654181362764672942059094020877647646808568448992123880590962752608660775926796713177820423343256020870271
546 17309793518465292526569592722958786964575434755414116092404962630314160858457332369743343258407139011219616956100402
547 28007834251119473889334265665017880985453082402222684541397086510905123611065993145670139971584959434562872976970673
548 45317627769584766415903858387976667950028517157636800633802049141219284469523325515413483229992098445782489933071075
549 73325462020704240305238124052994548935481599559859485175199135652124408080589318661083623201577057880345362910041748
550 118643089790289006721141982440971216885510116717496285809001184793343692550112644176497106431569156326127852843112823
551 191968551810993247026380106493965765820991716277355770984200320445468100630701962837580729633146214206473215753154571
552 310611641601282253747522088934936982706501832994852056793201505238811793180814607014077836064715370532601068596267394
553 502580193412275500773902195428902748527493549272207827777401825684279893811516569851658565697861584739074284349421965
554 813191835013557754521424284363839731233995382267059884570603330923091686992331176865736401762576955271675352945689359
555 1315772028425833255295326479792742479761488931539267712348005156607371580803847746717394967460438540010749637295111324
556 2128963863439391009816750764156582210995484313806327596918608487530463267796178923583131369223015495282424990240800683
557 3444735891865224265112077243949324690756973245345595309266613644137834848600026670300526336683454035293174627535912007
558 5573699755304615274928828008105906901752457559151922906185222131668298116396205593883657705906469530575599617776712690
559 9018435647169839540040905252055231592509430804497518215451835775806132964996232264184184042589923565868774245312624697
560 14592135402474454814969733260161138494261888363649441121637057907474431081392437858067841748496393096444373863089337387
561 23610571049644294355010638512216370086771319168146959337088893683280564046388670122252025791086316662313148108401962084
562 38202706452118749169980371772377508581033207531796400458725951590754995127781107980319867539582709758757521971491299471
563 61813277501763043524991010284593878667804526699943359795814845274035559174169778102571893330669026421070670079893261555
564 100015983953881792694971382056971387248837734231739760254540796864790554301950886082891760870251736179828192051384561026
565 161829261455644836219962392341565265916642260931683120050355642138826113476120664185463654200920762600898862131277822581
566 261845245409526628914933774398536653165479995163422880304896439003616667778071550268355415071172498780727054182662383607
567 423674506865171465134896166740101919082122256095106000355252081142442781254192214453819069272093261381625916313940206188
568 685519752274698094049829941138638572247602251258528880660148520146059449032263764722174484343265760162352970496602589795
569 1109194259139869559184726107878740491329724507353634881015400601288502230286455979175993553615359021543978886810542795983
570 1794714011414567653234556049017379063577326758612163761675549121434561679318719743898168037958624781706331857307145385778
571 2903908270554437212419282156896119554907051265965798642690949722723063909605175723074161591573983803250310744117688181761
572 4698622281969004865653838205913498618484378024577962404366498844157625588923895466972329629532608584956642601424833567539
573 7602530552523442078073120362809618173391429290543761047057448566880689498529071190046491221106592388206953345542521749300
574 12301152834492446943726958568723116791875807315121723451423947411038315087452966657018820850639200973163595946967355316839
575 19903683387015889021800078931532734965267236605665484498481395977919004585982037847065312071745793361370549292509877066139
576 32204836221508335965527037500255851757143043920787207949905343388957319673435004504084132922384994334534145239477232382978
577 52108519608524224987327116431788586722410280526452692448386739366876324259417042351149444994130787695904694531987109449117
578 84313355830032560952854153932044438479553324447239900398292082755833643932852046855233577916515782030438839771464341832095
579 136421875438556785940181270363833025201963604973692592846678822122709968192269089206383022910646569726343534303451451281212
580 220735231268589346893035424295877463681516929420932493244970904878543612125121136061616600827162351756782374074915793113307
581 357157106707146132833216694659710488883480534394625086091649727001253580317390225267999623737808921483125908378367244394519
582 577892337975735479726252118955587952564997463815557579336620631879797192442511361329616224564971273239908282453283037507826
583 935049444682881612559468813615298441448477998210182665428270358881050772759901586597615848302780194723034190831650281902345
584 1512941782658617092285720932570886394013475462025740244764890990760847965202412947927232072867751467962942473284933319410171
585 2447991227341498704845189746186184835461953460235922910193161349641898737962314534524847921170531662685976664116583601312516
586 3960933010000115797130910678757071229475428922261663154958052340402746703164727482452079994038283130648919137401516920722687
587 6408924237341614501976100424943256064937382382497586065151213690044645441127042016976927915208814793334895801518100522035203
588 10369857247341730299107011103700327294412811304759249220109266030447392144291769499429007909247097923983814938919617442757890
589 16778781484683344801083111528643583359350193687256835285260479720492037585418811516405935824455912717318710740437717964793093
590 27148638732025075100190122632343910653763004992016084505369745750939429729710581015834943733703010641302525679357335407550983
591 43927420216708419901273234160987494013113198679272919790630225471431467315129392532240879558158923358621236419795053372344076
592 71076058948733495001463356793331404666876203671289004295999971222370897044839973548075823291861933999923762099152388779895059
593 115003479165441914902736590954318898679989402350561924086630196693802364359969366080316702850020857358544998518947442152239135
594 186079538114175409904199947747650303346865606021850928382630167916173261404809339628392526141882791358468760618099830932134194
595 301083017279617324806936538701969202026855008372412852469260364609975625764778705708709228991903648717013759137047273084373329
596 487162555393792734711136486449619505373720614394263780851890532526148887169588045337101755133786440075482519755147104016507523
597 788245572673410059518073025151588707400575622766676633321150897136124512934366751045810984125690088792496278892194377100880852
598 1275408128067202794229209511601208212774296237160940414173041429662273400103954796382912739259476528867978798647341481117388375
599 2063653700740612853747282536752796920174871859927617047494192326798397913038321547428723723385166617660475077539535858218269227
600 3339061828807815647976492048354005132949168097088557461667233756460671313142276343811636462644643146528453876186877339335657602
601 5402715529548428501723774585106802053124039957016174509161426083259069226180597891240360186029809764188928953726413197553926829
602 8741777358356244149700266633460807186073208054104731970828659839719740539322874235051996648674452910717382829913290536889584431
603 14144492887904672651424041218567609239197248011120906479990085922978809765503472126292356834704262674906311783639703734443511260
604 22886270246260916801124307852028416425270456065225638450818745762698550304826346361344353483378715585623694613552994271333095691
605 37030763134165589452548349070596025664467704076346544930808831685677360070329818487636710318082978260530006397192698005776606951
606 59917033380426506253672656922624442089738160141572183381627577448375910375156164848981063801461693846153701010745692277109702642
607 96947796514592095706221005993220467754205864217918728312436409134053270445485983336617774119544672106683707407938390282886309593
608 156864829895018601959893662915844909843944024359490911694063986582429180820642148185598837921006365952837408418684082559996012235
609 253812626409610697666114668909065377598149888577409640006500395716482451266128131522216612040551038059521115826622472842882321828
610 410677456304629299626008331824910287442093912936900551700564382298911632086770279707815449961557404012358524245306555402878334063
611 664490082714239997292123000733975665040243801514310191707064778015394083352898411230032062002108442071879640071929028245760655891
612 1075167539018869296918131332558885952482337714451210743407629160314305715439668690937847511963665846084238164317235583648638989954
613 1739657621733109294210254333292861617522581515965520935114693938329699798792567102167879573965774288156117804389164611894399645845
614 2814825160751978591128385665851747570004919230416731678522323098644005514232235793105727085929440134240355968706400195543038635799
615 4554482782485087885338639999144609187527500746382252613637017036973705313024802895273606659895214422396473773095564807437438281644
616 7369307943237066476467025664996356757532419976798984292159340135617710827257038688379333745824654556636829741801965002980476917443
617 11923790725722154361805665664140965945059920723181236905796357172591416140281841583652940405719868979033303514897529810417915199087
618 19293098668959220838272691329137322702592340699980221197955697308209126967538880272032274151544523535670133256699494813398392116530
619 31216889394681375200078356993278288647652261423161458103752054480800543107820721855685214557264392514703436771597024623816307315617
620 50509988063640596038351048322415611350244602123141679301707751789009670075359602127717488708808916050373570028296519437214699432147
621 81726877458321971238429405315693899997896863546303137405459806269810213183180323983402703266073308565077006799893544061031006747764
622 132236865521962567276780453638109511348141465669444816707167558058819883258539926111120191974882224615450576828190063498245706179911
623 213963742980284538515209858953803411346038329215747954112627364328630096441720250094522895240955533180527583628083607559276712927675
624 346200608502247105791990312591912922694179794885192770819794922387449979700260176205643087215837757795978160456273671057522419107586
625 560164351482531644307200171545716334040218124100940724932422286716080076141980426300165982456793290976505744084357278616799132035261
626 906364959984778750099190484137629256734397918986133495752217209103530055842240602505809069672631048772483904540630949674321551142847
627 1466529311467310394406390655683345590774616043087074220684639495819610131984221028805975052129424339748989648624988228291120683178108
628 2372894271452089144505581139820974847509013962073207716436856704923140187826461631311784121802055388521473553165619177965442234320955
629 3839423582919399538911971795504320438283630005160281937121496200742750319810682660117759173931479728270463201790607406256562917499063
630 6212317854371488683417552935325295285792643967233489653558352905665890507637144291429543295733535116791936754956226584222005151820018
631 10051741437290888222329524730829615724076273972393771590679849106408640827447826951547302469665014845062399956746833990478568069319081
632 16264059291662376905747077666154911009868917939627261244238202012074531335084971242976845765398549961854336711703060574700573221139099
633 26315800728953265128076602396984526733945191912021032834918051118483172162532798194524148235063564806916736668449894565179141290458180
634 42579860020615642033823680063139437743814109851648294079156253130557703497617769437500994000462114768771073380152955139879714511597279
635 68895660749568907161900282460123964477759301763669326914074304249040875660150567632025142235525679575687810048602849705058855802055459
636 111475520770184549195723962523263402221573411615317620993230557379598579157768337069526136235987794344458883428755804844938570313652738
637 180371181519753456357624244983387366699332713378986947907304861628639454817918904701551278471513473920146693477358654549997426115708197
638 291846702289938005553348207506650768920906124994304568900535419008238033975687241771077414707501268264605576906114459394935996429360935
639 472217883809691461910972452490038135620238838373291516807840280636877488793606146472628693179014742184752270383473113944933422545069132
640 764064586099629467464320659996688904541144963367596085708375699645115522769293388243706107886516010449357847289587573339869418974430067
641 1236282469909320929375293112486727040161383801740887602516215980281993011562899534716334801065530752634110117673060687284802841519499199
642 2000347056008950396839613772483415944702528765108483688224591679927108534332192922960040908952046763083467964962648260624672260493929266
643 3236629525918271326214906884970142984863912566849371290740807660209101545895092457676375710017577515717578082635708947909475102013428465
644 5236976581927221723054520657453558929566441331957854978965399340136210080227285380636416618969624278801046047598357208534147362507357731
645 8473606107845493049269427542423701914430353898807226269706207000345311626122377838312792328987201794518624130234066156443622464520786196
646 13710582689772714772323948199877260843996795230765081248671606340481521706349663218949208947956826073319670177832423364977769827028143927
647 22184188797618207821593375742300962758427149129572307518377813340826833332472041057262001276944027867838294308066489521421392291548930123
648 35894771487390922593917323942178223602423944360337388767049419681308355038821704276211210224900853941157964485898912886399162118577074050
649 58078960285009130415510699684479186360851093489909696285427233022135188371293745333473211501844881808996258793965402407820554410126004173
650 93973731772400053009428023626657409963275037850247085052476652703443543410115449609684421726745735750154223279864315294219716528703078223
651 152052692057409183424938723311136596324126131340156781337903885725578731781409194943157633228590617559150482073829717702040270938829082396
652 246026423829809236434366746937794006287401169190403866390380538429022275191524644552842054955336353309304705353694032996259987467532160619
653 398079115887218419859305470248930602611527300530560647728284424154601006972933839495999688183926970868455187427523750698300258406361243015
654 644105539717027656293672217186724608898928469720964514118664962583623282164458484048841743139263324177759892781217783694560245873893403634
655 1042184655604246076152977687435655211510455770251525161846949386738224289137392323544841431323190295046215080208741534392860504280254646649
656 1686290195321273732446649904622379820409384239972489675965614349321847571301850807593683174462453619223974972989959318087420750154148050283
657 2728474850925519808599627592058035031919840010224014837812563736060071860439243131138524605785643914270190053198700852480281254434402696932
658 4414765046246793541046277496680414852329224250196504513778178085381919431741093938732207780248097533494165026188660170567702004588550747215
659 7143239897172313349645905088738449884249064260420519351590741821441991292180337069870732386033741447764355079387361023047983259022953444147
660 11558004943419106890692182585418864736578288510617023865368919906823910723921431008602940166281838981258520105576021193615685263611504191362
661 18701244840591420240338087674157314620827352771037543216959661728265902016101768078473672552315580429022875184963382216663668522634457635509
662 30259249784010527131030270259576179357405641281654567082328581635089812740023199087076612718597419410281395290539403410279353786245961826871
663 48960494624601947371368357933733493978232994052692110299288243363355714756124967165550285270912999839304270475502785626943022308880419462380
664 79219744408612474502398628193309673335638635334346677381616824998445527496148166252626897989510419249585665766042189037222376095126381289251
665 128180239033214421873766986127043167313871629387038787680905068361801242252273133418177183260423419088889936241544974664165398404006800751631
666 207399983441826896376165614320352840649510264721385465062521893360246769748421299670804081249933838338475602007587163701387774499133182040882
667 335580222475041318249932600447396007963381894108424252743426961722048012000694433088981264510357257427365538249132138365553172903139982792513
668 542980205916868214626098214767748848612892158829809717805948855082294781749115732759785345760291095765841140256719302066940947402273164833395
669 878560428391909532876030815215144856576274052938233970549375816804342793749810165848766610270648353193206678505851440432494120305413147625908
670 1421540634308777747502129029982893705189166211768043688355324671886637575498925898608551956030939448959047818762570742499435067707686312459303
671 2300101062700687280378159845198038561765440264706277658904700488690980369248736064457318566301587802152254497268422182931929188013099460085211
672 3721641697009465027880288875180932266954606476474321347260025160577617944747661963065870522332527251111302316030992925431364255720785772544514
673 6021742759710152308258448720378970828720046741180599006164725649268598313996398027523189088634115053263556813299415108363293443733885232629725
674 9743384456719617336138737595559903095674653217654920353424750809846216258744059990589059610966642304374859129330408033794657699454671005174239
675 15765127216429769644397186315938873924394699958835519359589476459114814572740458018112248699600757357638415942629823142157951143188556237803964
676 25508511673149386980535923911498777020069353176490439713014227268961030831484518008701308310567399662013275071960231175952608842643227242978203
677 41273638889579156624933110227437650944464053135325959072603703728075845404224976026813557010168157019651691014590054318110559985831783480782167
678 66782150562728543605469034138936427964533406311816398785617930997036876235709494035514865320735556681664966086550285494063168828475010723760370
679 108055789452307700230402144366374078908997459447142357858221634725112721639934470062328422330903713701316657101140339812173728814306794204542537
680 174837940015036243835871178505310506873530865758958756643839565722149597875643964097843287651639270382981623187690625306236897642781804928302907
681 282893729467343944066273322871684585782528325206101114502061200447262319515578434160171709982542984084298280288830965118410626457088599132845444
682 457731669482380187902144501376995092656059190965059871145900766169411917391222398258014997634182254467279903476521590424647524099870404061148351
683 740625398949724131968417824248679678438587516171160985647961966616674236906800832418186707616725238551578183765352555543058150556959003193993795
684 1198357068432104319870562325625674771094646707136220856793862732786086154298023230676201705250907493018858087241874145967705674656829407255142146
685 1938982467381828451838980149874354449533234223307381842441824699402760391204824063094388412867632731570436271007226701510763825213788410449135941
686 3137339535813932771709542475500029220627880930443602699235687432188846545502847293770590118118540224589294358249100847478469499870617817704278087
687 5076322003195761223548522625374383670161115153750984541677512131591606936707671356864978530986172956159730629256327548989233325084406228153414028
688 8213661539009693995258065100874412890788996084194587240913199563780453482210518650635568649104713180749024987505428396467702824955024045857692115
689 13289983542205455218806587726248796560950111237945571782590711695372060418918190007500547180090886136908755616761755945456936150039430274011106143
690 21503645081215149214064652827123209451739107322140159023503911259152513901128708658136115829195599317657780604267184341924638974994454319868798258
691 34793628623420604432871240553372006012689218560085730806094622954524574320046898665636663009286485454566536221028940287381575125033884593879904401
692 56297273704635753646935893380495215464428325882225889829598534213677088221175607323772778838482084772224316825296124629306214100028338913748702659
693 91090902328056358079807133933867221477117544442311620635693157168201662541222505989409441847768570226790853046325064916687789225062223507628607060
694 147388176032692111726743027314362436941545870324537510465291691381878750762398113313182220686250654999015169871621189545994003325090562421377309719
695 238479078360748469806550161248229658418663414766849131100984848550080413303620619302591662534019225225806022917946254462681792550152785929005916779
696 385867254393440581533293188562592095360209285091386641566276539931959164066018732615773883220269880224821192789567444008675795875243348350383226498
697 624346332754189051339843349810821753778872699858235772667261388482039577369639351918365545754289105450627215707513698471357588425396134279389143277
698 1010213587147629632873136538373413849139081984949622414233537928413998741435658084534139428974558985675448408497081142480033384300639482629772369775
699 1634559919901818684212979888184235602917954684807858186900799316896038318805297436452504974728848091126075624204594840951390972726035616909161513052
700 2644773507049448317086116426557649452057036669757480601134337245310037060240955520986644403703407076801524032701675983431424357026675099538933882827
701 4279333426951267001299096314741885054974991354565338788035136562206075379046252957439149378432255167927599656906270824382815329752710716448095395879
702 6924106934000715318385212741299534507032028024322819389169473807516112439287208478425793782135662244729123689607946807814239686779385815987029278706
703 11203440360951982319684309056041419562007019378888158177204610369722187818333461435864943160567917412656723346514217632197055016532096532435124674585
704 18127547294952697638069521797340954069039047403210977566374084177238300257620669914290736942703579657385847036122164440011294703311482348422153953291
705 29330987655904679957753830853382373631046066782099135743578694546960488075954131350155680103271497070042570382636382072208349719843578880857278627876
706 47458534950857377595823352650723327700085114185310113309952778724198788333574801264446417045975076727428417418758546512219644423155061229279432581167
707 76789522606762057553577183504105701331131180967409249053531473271159276409528932614602097149246573797470987801394928584427994142998640110136711209043
708 124248057557619435149400536154829029031216295152719362363484251995358064743103733879048514195221650524899405220153475096647638566153701339416143790210
709 201037580164381492702977719658934730362347476120128611417015725266517341152632666493650611344468224322370393021548403681075632709152341449552854999253
710 325285637722000927852378255813763759393563771272847973780499977261875405895736400372699125539689874847269798241701878777723271275306042788968998789463
711 526323217886382420555355975472698489755911247392976585197515702528392747048369066866349736884158099169640191263250282458798903984458384238521853788716
712 851608855608383348407734231286462249149475018665824558978015679790268152944105467239048862423847974016909989504952161236522175259764427027490852578179
713 1377932073494765768963090206759160738905386266058801144175531382318660899992474534105398599308006073186550180768202443695321079244222811266012706366895
714 2229540929103149117370824438045622988054861284724625703153547062108929052936580001344447461731854047203460170273154604931843254503987238293503558945074
715 3607473002597914886333914644804783726960247550783426847329078444427589952929054535449846061039860120390010351041357048627164333748210049559516265311969
716 5837013931701064003704739082850406715015108835508052550482625506536519005865634536794293522771714167593470521314511653559007588252197287853019824257043
717 9444486934298978890038653727655190441975356386291479397811703950964108958794689072244139583811574287983480872355868702186171922000407337412536089569012
718 15281500866000042893743392810505597156990465221799531948294329457500627964660323609038433106583288455576951393670380355745179510252604625265555913826055
719 24725987800299021783782046538160787598965821608091011346106033408464736923455012681282572690394862743560432266026249057931351432253011962678092003395067
720 40007488666299064677525439348666384755956286829890543294400362865965364888115336290321005796978151199137383659696629413676530942505616587943647917221122
721 64733476466598086461307485886827172354922108437981554640506396274430101811570348971603578487373013942697815925722878471607882374758628550621739920616189
722 104740965132897151138832925235493557110878395267872097934906759140395466699685685261924584284351165141835199585419507885284413317264245138565387837837311
723 169474441599495237600140411122320729465800503705853652575413155414825568511256034233528162771724179084533015511142386356892295692022873689187127758453500
724 274215406732392388738973336357814286576678898973725750510319914555221035210941719495452747056075344226368215096561894242176709009287118827752515596290811
725 443689848331887626339113747480135016042479402679579403085733069970046603722197753728980909827799523310901230607704280599069004701309992516939643354744311
726 717905255064280015078087083837949302619158301653305153596052984525267638933139473224433656883874867537269445704266174841245713710597111344692158951035122
727 1161595103396167641417200831318084318661637704332884556681786054495314242655337226953414566711674390848170676311970455440314718411907103861631802305779433
728 1879500358460447656495287915156033621280796005986189710277839039020581881588476700177848223595549258385440122016236630281560432122504215206323961256814555
729 3041095461856615297912488746474117939942433710319074266959625093515896124243813927131262790307223649233610798328207085721875150534411319067955763562593988
730 4920595820317062954407776661630151561223229716305263977237464132536478005832290627309111013902772907619050920344443716003435582656915534274279724819408543
731 7961691282173678252320265408104269501165663426624338244197089226052374130076104554440373804209996556852661718672650801725310733191326853342235488382002531
732 12882287102490741206728042069734421062388893142929602221434553358588852135908395181749484818112769464471712639017094517728746315848242387616515213201411074
733 20843978384664419459048307477838690563554556569553940465631642584641226265984499736189858622322766021324374357689745319454057049039569240958750701583413605
734 33726265487155160665776349547573111625943449712483542687066195943230078401892894917939343440435535485796086996706839837182803364887811628575265914784824679
735 54570243871819580124824657025411802189498006282037483152697838527871304667877394654129202062758301507120461354396585156636860413927380869534016616368238284
736 88296509358974740790601006572984913815441455994521025839764034471101383069770289572068545503193836992916548351103424993819663778815192498109282531153062963
737 142866753230794320915425663598396716004939462276558508992461872998972687737647684226197747565952138500037009705500010150456524192742573367643299147521301247
738 231163262589769061706026670171381629820380918271079534832225907470074070807417973798266293069145975492953558056603435144276187971557765865752581678674364210
739 374030015820563382621452333769778345825320380547638043824687780469046758545065658024464040635098113992990567762103445294732712164300339233395880826195665457
740 605193278410332444327479003941159975645701298818717578656913687939120829352483631822730333704244089485944125818706880439008900135858105099148462504870029667
741 979223294230895826948931337710938321471021679366355622481601468408167587897549289847194374339342203478934693580810325733741612300158444332544343331065695124
742 1584416572641228271276410341652098297116722978185073201138515156347288417250032921669924708043586292964878819399517206172750512436016549431692805835935724791
743 2563639866872124098225341679363036618587744657551428823620116624755456005147582211517119082382928496443813512980327531906492124736174993764237149167001419915
744 4148056439513352369501752021015134915704467635736502024758631781102744422397615133187043790426514789408692332379844738079242637172191543195929955002937144706
745 6711696306385476467727093700378171534292212293287930848378748405858200427545197344704162872809443285852505845360172269985734761908366536960167104169938564621
746 10859752745898828837228845721393306449996679929024432873137380186960944849942812477891206663235958075261198177740017008064977399080558080156097059172875709327
747 17571449052284305304955939421771477984288892222312363721516128592819145277488009822595369536045401361113704023100189278050712160988924617116264163342814273948
748 28431201798183134142184785143164784434285572151336796594653508779780090127430822300486576199281359436374902200840206286115689560069482697272361222515689983275
749 46002650850467439447140724564936262418574464373649160316169637372599235404918832123081945735326760797488606223940395564166401721058407314388625385858504257223
750 74433852648650573589325509708101046852860036524985956910823146152379325532349654423568521934608120233863508424780601850282091281127890011660986608374194240498
751 120436503499118013036466234273037309271434500898635117226992783524978560937268486546650467669934881031352114648720997414448493002186297326049611994232698497721
752 194870356147768586625791743981138356124294537423621074137815929677357886469618140970218989604543001265215623073501599264730584283314187337710598602606892738219
753 315306859646886599662257978254175665395729038322256191364808713202336447406886627516869457274477882296567737722222596679179077285500484663760210596839591235940
754 510177215794655186288049722235314021520023575745877265502624642879694333876504768487088446879020883561783360795724195943909661568814672001470809199446483974159
755 825484075441541785950307700489489686915752614068133456867433356082030781283391396003957904153498765858351098517946792623088738854315156665231019796286075210099
756 1335661291236196972238357422724803708435776189814010722370057998961725115159896164491046351032519649420134459313670988566998400423129828666701828995732559184258
757 2161145366677738758188665123214293395351528803882144179237491355043755896443287560495004255186018415278485557831617781190087139277444985331932848792018634394357
758 3496806657913935730427022545939097103787304993696154901607549354005481011603183724986050606218538064698620017145288769757085539700574813998634677787751193578615
759 5657952024591674488615687669153390499138833797578299080845040709049236908046471285481054861404556479977105574976906550947172678978019799330567526579769827972972
760 9154758682505610219042710215092487602926138791274453982452590063054717919649655010467105467623094544675725592122195320704258218678594613329202204367521021551587
761 14812710707097284707658397884245878102064972588852753063297630772103954827696126295948160329027651024652831167099101871651430897656614412659769730947290849524559
762 23967469389602894926701108099338365704991111380127207045750220835158672747345781306415265796650745569328556759221297192355689116335209025988971935314811871076146
763 38780180096700179634359505983584243807056083968979960109047851607262627575041907602363426125678396593981387926320399064007120013991823438648741666262102720600705
764 62747649486303074561060614082922609512047195349107167154798072442421300322387688908778691922329142163309944685541696256362809130327032464637713601576914591676851
765 101527829583003254195420120066506853319103279318087127263845924049683927897429596511142118048007538757291332611862095320369929144318855903286455267839017312277556
766 164275479069306328756480734149429462831150474667194294418643996492105228219817285419920809970336680920601277297403791576732738274645888367924168869415931903954407
767 265803308652309582951900854215936316150253753985281421682489920541789156117246881931062928018344219677892609909265886897102667418964744271210624137254949216231963
768 430078787721615911708381588365365778981404228652475716101133917033894384337064167350983737988680900598493887206669678473835405693610632639134793006670881120186370
769 695882096373925494660282442581302095131657982637757137783623837575683540454311049282046666007025120276386497115935565370938073112575376910345417143925830336418333
770 1125960884095541406368664030946667874113062211290232853884757754609577924791375216633030403995706020874880384322605243844773478806186009549480210150596711456604703
771 1821842980469466901028946473527969969244720193927989991668381592185261465245686265915077070002731141151266881438540809215711551918761386459825627294522541793023036
772 2947803864565008307397610504474637843357782405218222845553139346794839390037061482548107473998437162026147265761146053060485030724947396009305837445119253249627739
773 4769646845034475208426556978002607812602502599146212837221520938980100855282747748463184544001168303177414147199686862276196582643708782469131464739641795042650775
774 7717450709599483515824167482477245655960285004364435682774660285774940245319809231011292017999605465203561412960832915336681613368656178478437302184761048292278514
775 12487097554633958724250724460479853468562787603510648519996181224755041100602556979474476562000773768380975560160519777612878196012364960947568766924402843334929289
776 20204548264233442240074891942957099124523072607875084202770841510529981345922366210485768580000379233584536973121352692949559809381021139426006069109163891627207803
777 32691645818867400964325616403436952593085860211385732722767022735285022446524923189960245142001153001965512533281872470562438005393386100373574836033566734962137092
778 52896194083100843204400508346394051717608932819260816925537864245815003792447289400446013722001532235550049506403225163511997814774407239799580905142730626589344895
779 85587839901968244168726124749831004310694793030646549648304886981100026238972212590406258864002685237515562039685097634074435820167793340173155741176297361551481987
780 138484033985069087373126633096225056028303725849907366573842751226915030031419501990852272586004217473065611546088322797586433634942200579972736646319027988140826882
781 224071873887037331541852757846056060338998518880553916222147638208015056270391714581258531450006902710581173585773420431660869455109993920145892387495325349692308869
782 362555907872106418914979390942281116367302244730461282795990389434930086301811216572110804036011120183646785131861743229247303090052194500118629033814353337833135751
783 586627781759143750456832148788337176706300763611015199018138027642945142572202931153369335486018022894227958717635163660908172545162188420264521421309678687525444620
784 949183689631250169371811539730618293073603008341476481814128417077875228874014147725480139522029143077874743849496906890155475635214382920383150455124032025358580371
785 1535811471390393919828643688518955469779903771952491680832266444720820371446217078878849475008047165972102702567132070551063648180376571340647671876433710712884024991
786 2484995161021644089200455228249573762853506780293968162646394861798695600320231226604329614530076309049977446416628977441219123815590954261030822331557742738242605362
787 4020806632412038009029098916768529232633410552246459843478661306519515971766448305483179089538123475022080148983761047992282771995967525601678494207991453451126630353
788 6505801793433682098229554145018102995486917332540428006125056168318211572086679532087508704068199784072057595400390025433501895811558479862709316539549196189369235715
789 10526608425845720107258653061786632228120327884786887849603717474837727543853127837570687793606323259094137744384151073425784667807526005464387810747540649640495866068
790 17032410219279402205488207206804735223607245217327315855728773643155939115939807369658196497674523043166195339784541098859286563619084485327097127287089845829865101783
791 27559018645125122312746860268591367451727573102114203705332491117993666659792935207228884291280846302260333084168692172285071231426610490791484938034630495470360967851
792 44591428864404524518235067475396102675334818319441519561061264761149605775732742576887080788955369345426528423953233271144357795045694976118582065321720341300226069634
793 72150447509529646830981927743987470127062391421555723266393755879143272435525677784115965080236215647686861508121925443429429026472305466910067003356350836770587037485
794 116741876373934171349216995219383572802397209740997242827455020640292878211258420361003045869191584993113389932075158714573786821518000443028649068678071178070813107119
795 188892323883463818180198922963371042929459601162552966093848776519436150646784098145119010949427800640800251440197084158003215847990305909938716072034422014841400144604
796 305634200257397989529415918182754615731856810903550208921303797159729028858042518506122056818619385633913641372272242872577002669508306352967365140712493192912213251723
797 494526524140861807709614841146125658661316412066103175015152573679165179504826616651241067768047186274713892812469327030580218517498612262906081212746915207753613396327
798 800160724398259797239030759328880274393173222969653383936456370838894208362869135157363124586666571908627534184741569903157221187006918615873446353459408400665826648050
799 1294687248539121604948645600475005933054489635035756558951608944518059387867695751808604192354713758183341426997210896933737439704505530878779527566206323608419440044377
800 2094847972937381402187676359803886207447662858005409942888065315356953596230564886965967316941380330091968961181952466836894660891512449494652973919665732009085266692427
801 3389535221476503007136321960278892140502152493041166501839674259875012984098260638774571509296094088275310388179163363770632100596017980373432501485872055617504706736804
802 5484383194413884409323998320082778347949815351046576444727739575231966580328825525740538826237474418367279349361115830607526761487530429868085475405537787626589973429231
803 8873918415890387416460320280361670488451967844087742946567413835106979564427086164515110335533568506642589737540279194378158862083548410241517976891409843244094680166035
804 14358301610304271825784318600444448836401783195134319391295153410338946144755911690255649161771042925009869086901395024985685623571078840109603452296947630870684653595266
805 23232220026194659242244638880806119324853751039222062337862567245445925709182997854770759497304611431652458824441674219363844485654627250351121429188357474114779333761301
806 37590521636498931068028957481250568161255534234356381729157720655784871853938909545026408659075654356662327911343069244349530109225706090460724881485305104985463987356567
807 60822741662693590310273596362056687486109285273578444067020287901230797563121907399797168156380265788314786735784743463713374594880333340811846310673662579100243321117868
808 98413263299192521378302553843307255647364819507934825796178008557015669417060816944823576815455920144977114647127812708062904704106039431272571192158967684085707308474435
809 159236004961886111688576150205363943133474104781513269863198296458246466980182724344620744971836185933291901382912556171776279298986372772084417502832630263185950629592303
810 257649268261078633066878704048671198780838924289448095659376305015262136397243541289444321787292106078269016030040368879839184003092412203356988694991597947271657938066738
811 416885273222964744755454854254035141914313029070961365522574601473508603377426265634065066759128292011560917412952925051615463302078784975441406197824228210457608567659041
812 674534541484043377822333558302706340695151953360409461181950906488770739774669806923509388546420398089829933442993293931454647305171197178798394892815826157729266505725779
813 1091419814707008122577788412556741482609464982431370826704525507962279343152096072557574455305548690101390850855946218983070110607249982154239801090640054368186875073384820
814 1765954356191051500400121970859447823304616935791780287886476414451050082926765879481083843851969088191220784298939512914524757912421179333038195983455880525916141579110599
815 2857374170898059622977910383416189305914081918223151114591001922413329426078861952038658299157517778292611635154885731897594868519671161487277997074095934894103016652495419
816 4623328527089111123378032354275637129218698854014931402477478336864379509005627831519742143009486866483832419453825244812119626432092340820316193057551815420019158231606018
817 7480702697987170746355942737691826435132780772238082517068480259277708935084489783558400442167004644776444054608710976709714494951763502307594190131647750314122174884101437
818 12104031225076281869733975091967463564351479626253013919545958596142088444090117615078142585176491511260276474062536221521834121383855843127910383189199565734141333115707455
819 19584733923063452616089917829659289999484260398491096436614438855419797379174607398636543027343496156036720528671247198231548616335619345435504573320847316048263507999808892
820 31688765148139734485823892921626753563835740024744110356160397451561885823264725013714685612519987667296997002733783419753382737719475188563414956510046881782404841115516347
821 51273499071203187101913810751286043563320000423235206792774836306981683202439332412351228639863483823333717531405030617984931354055094533998919529830894197830668349115325239
822 82962264219342921587737703672912797127155740447979317148935233758543569025704057426065914252383471490630714534138814037738314091774569722562334486340941079613073190230841586
823 134235763290546108689651514424198840690475740871214523941710070065525252228143389838417142892246955313964432065543844655723245445829664256561254016171835277443741539346166825
824 217198027509889030277389218097111637817631481319193841090645303824068821253847447264483057144630426804595146599682658693461559537604233979123588502512776357056814729577008411
825 351433790800435138967040732521310478508107222190408365032355373889594073481990837102900200036877382118559578665226503349184804983433898235684842518684611634500556268923175236
826 568631818310324169244429950618422116325738703509602206123000677713662894735838284367383257181507808923154725264909162042646364521038132214808431021197387991557370998500183647
827 920065609110759308211470683139732594833845925700010571155356051603256968217829121470283457218385191041714303930135665391831169504472030450493273539881999626057927267423358883
828 1488697427421083477455900633758154711159584629209612777278356729316919862953667405837666714399892999964869029195044827434477534025510162665301704561079387617615298265923542530
829 2408763036531842785667371316897887305993430554909623348433712780920176831171496527307950171618278191006583333125180492826308703529982193115794978100961387243673225533346901413
830 3897460463952926263123271950656042017153015184119236125712069510237096694125163933145616886018171190971452362320225320260786237555492355781096682662040774861288523799270443943
831 6306223500484769048790643267553929323146445739028859474145782291157273525296660460453567057636449381978035695445405813087094941085474548896891660763002162104961749332617345356
832 10203683964437695311913915218209971340299460923148095599857851801394370219421824393599183943654620572949488057765631133347881178640966904677988343425042936966250273131887789299
833 16509907464922464360704558485763900663445906662176955074003634092551643744718484854052751001291069954927523753211036946434976119726441453574880004188045099071212022464505134655
834 26713591429360159672618473703973872003745367585325050673861485893946013964140309247651934944945690527877011810976668079782857298367408358252868347613088036037462295596392923954
835 43223498894282624033323032189737772667191274247502005747865119986497657708858794101704685946236760482804535564187705026217833418093849811827748351801133135108674318060898058609
836 69937090323642783705941505893711644670936641832827056421726605880443671672999103349356620891182451010681547375164373106000690716461258170080616699414221171146136613657290982563
837 113160589217925407739264538083449417338127916080329062169591725866941329381857897451061306837419211493486082939352078132218524134555107981908365051215354306254810931718189041172
838 183097679541568191445206043977161062009064557913156118591318331747385001054857000800417927728601662504167630314516451238219214851016366151988981750629575477400947545375480023735
839 296258268759493599184470582060610479347192473993485180760910057614326330436714898251479234566020873997653713253868529370437738985571474133897346801844929783655758477093669064907
840 479355948301061790629676626037771541356257031906641299352228389361711331491571899051897162294622536501821343568384980608656953836587840285886328552474505261056706022469149088642
841 775614217060555389814147208098382020703449505900126480113138446976037661928286797303376396860643410499475056822253509979094692822159314419783675354319435044712464499562818153549
842 1254970165361617180443823834136153562059706537806767779465366836337748993419858696355273559155265947001296400390638490587751646658747154705670003906793940305769170522031967242191
843 2030584382422172570257971042234535582763156043706894259578505283313786655348145493658649956015909357500771457212892000566846339480906469125453679261113375350481635021594785395740
844 3285554547783789750701794876370689144822862581513662039043872119651535648768004190013923515171175304502067857603530491154597986139653623831123683167907315656250805543626752637931
845 5316138930205962320959765918605224727586018625220556298622377402965322304116149683672573471187084662002839314816422491721444325620560092956577362429020691006732440565221538033671
846 8601693477989752071661560794975913872408881206734218337666249522616857952884153873686496986358259966504907172419952982876042311760213716787701045596928006662983246108848290671602
847 13917832408195714392621326713581138599994899831954774636288626925582180257000303557359070457545344628507746487236375474597486637380773809744278408025948697669715686674069828705273
848 22519525886185466464282887508557052472403781038688992973954876448199038209884457431045567443903604595012653659656328457473528949140987526531979453622876704332698932782918119376875
849 36437358294381180856904214222138191072398680870643767610243503373781218466884760988404637901448949223520400146892703932071015586521761336276257861648825402002414619456987948082148
850 58956884180566647321187101730695243544802461909332760584198379821980256676769218419450205345352553818533053806549032389544544535662748862808237315271702106335113552239906067459023
851 95394242474947828178091315952833434617201142779976528194441883195761475143653979407854843246801503042053453953441736321615560122184510199084495176920527508337528171696894015541171
852 154351126655514475499278417683528678162003604689309288778640263017741731820423197827305048592154056860586507759990768711160104657847259061892732492192229614672641723936800083000194
853 249745369130462303677369733636362112779204747469285816973082146213503206964077177235159891838955559902639961713432505032775664780031769260977227669112757123010169895633694098541365
854 404096495785976779176648151319890790941208352158595105751722409231244938784500375062464940431109616763226469473423273743935769437879028322869960161304986737682811619570494181541559
855 653841864916439082854017884956252903720413099627880922724804555444748145748577552297624832270065176665866431186855778776711434217910797583847187830417743860692981515204188280082924
856 1057938360702415862030666036276143694661621451786476028476526964675993084533077927360089772701174793429092900660279052520647203655789825906717147991722730598375793134774682461624483
857 1711780225618854944884683921232396598382034551414356951201331520120741230281655479657714604971239970094959331847134831297358637873700623490564335822140474459068774649978870741707407
858 2769718586321270806915349957508540293043656003200832979677858484796734314814733407017804377672414763524052232507413883818005841529490449397281483813863205057444567784753553203331890
859 4481498811940125751800033878740936891425690554615189930879190004917475545096388886675518982643654733619011564354548715115364479403191072887845819636003679516513342434732423945039297
860 7251217398261396558715383836249477184469346557816022910557048489714209859911122293693323360316069497143063796861962598933370320932681522285127303449866884573957910219485977148371187
861 11732716210201522310515417714990414075895037112431212841436238494631685405007511180368842342959724230762075361216511314048734800335872595172973123085870564090471252654218401093410484
862 18983933608462918869230801551239891260364383670247235751993286984345895264918633474062165703275793727905139158078473912982105121268554117458100426535737448664429162873704378241781671
863 30716649818664441179746219266230305336259420782678448593429525478977580669926144654431008046235517958667214519294985227030839921604426712631073549621608012754900415527922779335192155
864 49700583427127360048977020817470196596623804452925684345422812463323475934844778128493173749511311686572353677373459140012945042872980830089173976157345461419329578401627157576973826
865 80417233245791801228723240083700501932883225235604132938852337942301056604770922782924181795746829645239568196668444367043784964477407542720247525778953474174229993929549936912165981
866 130117816672919161277700260901170698529507029688529817284275150405624532539615700911417355545258141331811921874041903507056730007350388372809421501936298935593559572331177094489139807
867 210535049918710962506423500984871200462390254924133950223127488347925589144386623694341537341004970977051490070710347874100514971827795915529669027715252409767789566260727031401305788
868 340652866591630123784123761886041898991897284612663767507402638753550121684002324605758892886263112308863411944752251381157244979178184288339090529651551345361349138591904125890445595
869 551187916510341086290547262870913099454287539536797717730530127101475710828388948300100430227268083285914902015462599255257759951005980203868759557366803755129138704852631157291751383
870 891840783101971210074671024756954998446184824149461485237932765855025832512391272905859323113531195594778313960214850636415004930184164492207850087018355100490487843444535283182196978
871 1443028699612312296365218287627868097900472363686259202968462892956501543340780221205959753340799278880693215975677449891672764881190144696076609644385158855619626548297166440473948361
872 2334869482714283506439889312384823096346657187835720688206395658811527375853171494111819076454330474475471529935892300528087769811374309188284459731403513956110114391741701723656145339
873 3777898182326595802805107600012691194247129551521979891174858551768028919193951715317778829795129753356164745911569750419760534692564453884361069375788672811729740940038868164130093700
874 6112767665040879309244996912397514290593786739357700579381254210579556295047123209429597906249460227831636275847462050947848304503938763072645529107192186767839855331780569887786239039
875 9890665847367475112050104512410205484840916290879680470556112762347585214241074924747376736044589981187801021759031801367608839196503216957006598482980859579569596271819438051916332739
876 16003433512408354421295101424807719775434703030237381049937366972927141509288198134176974642294050209019437297606493852315457143700441980029652127590173046347409451603600007939702571778
877 25894099359775829533345205937217925260275619321117061520493479735274726723529273058924351378338640190207238319365525653683065982896945196986658726073153905926979047875419445991618904517
878 41897532872184183954640307362025645035710322351354442570430846708201868232817471193101326020632690399226675616972019505998523126597387177016310853663326952274388499479019453931321476295
879 67791632231960013487985513299243570295985941672471504090924326443476594956346744252025677398971330589433913936337545159681589109494332374002969579736480858201367547354438899922940380812
880 109689165104144197442625820661269215331696264023825946661355173151678463189164215445127003419604020988660589553309564665680112236091719551019280433399807810475756046833458353854261857107
881 177480797336104210930611333960512785627682205696297450752279499595155058145510959697152680818575351578094503489647109825361701345586051925022250013136288668677123594187897253777202237919
882 287169962440248408373237154621782000959378469720123397413634672746833521334675175142279684238179372566755093042956674491041813581677771476041530446536096479152879641021355607631464095026
883 464650759776352619303848488582294786587060675416420848165914172341988579480186134839432365056754724144849596532603784316403514927263823401063780459672385147830003235209252861408666332945
884 751820722216601027677085643204076787546439145136544245579548845088822100814861309981712049294934096711604689575560458807445328508941594877105310906208481626982882876230608469040130427971
885 1216471481992953646980934131786371574133499820552965093745463017430810680295047444821144414351688820856454286108164243123848843436205418278169091365880866774812886111439861330448796760916
886 1968292204209554674658019774990448361679938965689509339325011862519632781109908754802856463646622917568058975683724701931294171945147013155274402272089348401795768987670469799488927188887
887 3184763686202508321638953906776819935813438786242474433070474879950443461404956199624000877998311738424513261791888945055143015381352431433443493637970215176608655099110331129937723949803
888 5153055890412062996296973681767268297493377751931983772395486742470076242514864954426857341644934655992572237475613646986437187326499444588717895910059563578404424086780800929426651138690
889 8337819576614571317935927588544088233306816538174458205465961622420519703919821154050858219643246394417085499267502592041580202707851876022161389548029778755013079185891132059364375088493
890 13490875467026634314232901270311356530800194290106441977861448364890595946434686108477715561288181050409657736743116239028017390034351320610879285458089342333417503272671932988791026227183
891 21828695043641205632168828858855444764107010828280900183327409987311115650354507262528573780931427444826743236010618831069597592742203196633040675006119121088430582458563065048155401315676
892 35319570510667839946401730129166801294907205118387342161188858352201711596789193371006289342219608495236400972753735070097614982776554517243919960464208463421848085731234998036946427542859
893 57148265554309045578570558988022246059014215946668242344516268339512827247143700633534863123151035940063144208764353901167212575518757713876960635470327584510278668189798063085101828858535
894 92467836064976885524972289117189047353921421065055584505705126691714538843932894004541152465370644435299545181518088971264827558295312231120880595934536047932126753921033061122048256401394
895 149616101619285931103542848105211293412935637011723826850221395031227366091076594638076015588521680375362689390282442872432040133814069944997841231404863632442405422110831124207150085259929
896 242083937684262816628515137222400340766857058076779411355926521722941904935009488642617168053892324810662234571800531843696867692109382176118721827339399680374532176031864185329198341661323
897 391700039303548747732057985327611634179792695088503238206147916754169271026086083280693183642414005186024923962082974716128907825923452121116563058744263312816937598142695309536348426921252
898 633783976987811564360573122550011974946649753165282649562074438477111175961095571923310351696306329996687158533883506559825775518032834297235284886083662993191469774174559494865546768582575
899 1025484016291360312092631107877623609126442448253785887768222355231280446987181655204003535338720335182712082495966481275954683343956286418351847944827926306008407372317254804401895195503827
900 1659267993279171876453204230427635584073092201419068537330296793708391622948277227127313887035026665179399241029849987835780458861989120715587132830911589299199877146491814299267441964086402
901 2684752009570532188545835338305259193199534649672854425098519148939672069935458882331317422373747000362111323525816469111735142205945407133938980775739515605208284518809069103669337159590229
902 4344020002849704064999039568732894777272626851091922962428815942648063692883736109458631309408773665541510564555666456947515601067934527849526113606651104904408161665300883402936779123676631
903 7028772012420236253544874907038153970472161500764777387527335091587735762819194991789948731782520665903621888081482926059250743273879934983465094382390620509616446184109952506606116283266860
904 11372792015269940318543914475771048747744788351856700349956151034235799455702931101248580041191294331445132452637149383006766344341814462832991207989041725414024607849410835909542895406943491
905 18401564027690176572088789382809202718216949852621477737483486125823535218522126093038528772973814997348754340718632309066017087615694397816456302371432345923641054033520788416149011690210351
906 29774356042960116890632703858580251465961738204478178087439637160059334674225057194287108814165109328793886793355781692072783431957508860649447510360474071337665661882931624325691907097153842
907 48175920070650293462721493241389454184178688057099655824923123285882869892747183287325637587138924326142641134074414001138800519573203258465903812731906417261306715916452412741840918787364193
908 77950276113610410353354197099969705650140426261577833912362760445942204566972240481612746401304033654936527927430195693211583951530712119115351323092380488598972377799384037067532825884518035
909 126126196184260703816075690341359159834319114318677489737285883731825074459719423768938383988442957981079169061504609694350384471103915377581255135824286905860279093715836449809373744671882228
910 204076472297871114169429887441328865484459540580255323649648644177767279026691664250551130389746991636015696988934805387561968422634627496696606458916667394459251471515220486876906570556400263
911 330202668482131817985505577782688025318778654898932813386934527909592353486411088019489514378189949617094866050439415081912352893738542874277861594740954300319530565231056936686280315228282491
912 534279140780002932154935465224016890803238195479188137036583172087359632513102752270040644767936941253110563039374220469474321316373170370974468053657621694778782036746277423563186885784682754
913 864481809262134750140441043006704916122016850378120950423517699996951985999513840289530159146126890870205429089813635551386674210111713245252329648398575995098312601977334360249467201012965245
914 1398760950042137682295376508230721806925255045857309087460100872084311618512616592559570803914063832123315992129187856020860995526484883616226797702056197689877094638723611783812654086797647999
915 2263242759304272432435817551237426723047271896235430037883618572081263604512130432849100963060190722993521421219001491572247669736596596861479127350454773684975407240700946144062121287810613244
916 3662003709346410114731194059468148529972526942092739125343719444165575223024747025408671766974254555116837413348189347593108665263081480477705925052510971374852501879424557927874775374608261243
917 5925246468650682547167011610705575253019798838328169163227338016246838827536877458257772730034445278110358834567190839165356334999678077339185052402965745059827909120125504071936896662418874487
918 9587250177997092661898205670173723782992325780420908288571057460412414050561624483666444497008699833227196247915380186758465000262759557816890977455476716434680410999550061999811672037027135730
919 15512496646647775209065217280879299036012124618749077451798395476659252878098501941924217227043145111337555082482571025923821335262437635156076029858442461494508320119675566071748568699446010217
920 25099746824644867870963422951053022819004450399169985740369452937071666928660126425590661724051844944564751330397951212682286335525197192972967007313919177929188731119225628071560240736473145947
921 40612243471292643080028640231932321855016575017919063192167848413730919806758628367514878951094990055902306412880522238606107670787634828129043037172361639423697051238901194143308809435919156164
922 65711990295937510950992063182985344674021025417089048932537301350802586735418754793105540675146835000467057743278473451288394006312832021102010044486280817352885782358126822214869050172392302111
923 106324233767230154031020703414917666529037600435008112124705149764533506542177383160620419626241825056369364156158995689894501677100466849231053081658642456776582833597028016358177859608311458275
924 172036224063167664982012766597903011203058625852097161057242451115336093277596137953725960301388660056836421899437469141182895683413298870333063126144923274129468615955154838573046909780703760386
925 278360457830397819013033470012820677732096226287105273181947600879869599819773521114346379927630485113205786055596464831077397360513765719564116207803565730906051449552182854931224769389015218661
926 450396681893565483995046236610723688935154852139202434239190051995205693097369659068072340229019145170042207955033933972260293043927064589897179333948489005035520065507337693504271679169718979047
927 728757139723963303008079706623544366667251078426307707421137652875075292917143180182418720156649630283247994010630398803337690404440830309461295541752054735941571515059520548435496448558734197708
928 1179153821617528787003125943234268055602405930565510141660327704870280986014512839250491060385668775453290201965664332775597983448367894899358474875700543740977091580566858241939768127728453176755
929 1907910961341492090011205649857812422269657008991817849081465357745356278931656019432909780542318405736538195976294731578935673852808725208819770417452598476918663095626378790375264576287187374463
930 3087064782959020877014331593092080477872062939557327990741793062615637264946168858683400840927987181189828397941959064354533657301176620108178245293153142217895754676193237032315032704015640551218
931 4994975744300512967025537242949892900141719948549145839823258420360993543877824878116310621470305586926366593918253795933469331153985345316998015710605740694814417771819615822690297280302827925681
932 8082040527259533844039868836041973378013782888106473830565051482976630808823993736799711462398292768116194991860212860288002988455161965425176261003758882912710172448012852855005329984318468476899
933 13077016271560046811065406078991866278155502836655619670388309903337624352701818614916022083868598355042561585778466656221472319609147310742174276714364623607524590219832468677695627264621296402580
934 21159056798819580655105274915033839656169285724762093500953361386314255161525812351715733546266891123158756577638679516509475308064309276167350537718123506520234762667845321532700957248939764879479
935 34236073070379627466170680994025705934324788561417713171341671289651879514227630966631755630135489478201318163417146172730947627673456586909524814432488130127759352887677790210396584513561061282059
936 55395129869199208121275955909059545590494074286179806672295032675966134675753443318347489176402380601360074741055825689240422935737765863076875352150611636647994115555523111743097541762500826161538
937 89631202939578835587446636903085251524818862847597519843636703965618014189981074284979244806537870079561392904472971861971370563411222449986400166583099766775753468443200901953494126276061887443597
938 145026332808778043708722592812144797115312937133777326515931736641584148865734517603326733982940250680921467645528797551211793499148988313063275518733711403423747583998724013696591668038562713605135
939 234657535748356879296169229715230048640131799981374846359568440607202163055715591888305978789478120760482860550001769413183164062560210763049675685316811170199501052441924915650085794314624601048732
940 379683868557134923004891822527374845755444737115152172875500177248786311921450109491632712772418371441404328195530566964394957561709199076112951204050522573623248636440648929346677462353187314653867
941 614341404305491802301061052242604894395576537096527019235068617855988474977165701379938691561896492201887188745532336377578121624269409839162626889367333743822749688882573844996763256667811915702599
942 994025272862626725305952874769979740151021274211679192110568795104774786898615810871571404334314863643291516941062903341973079185978608915275578093417856317445998325323222774343440719020999230356466
943 1608366677168118527607013927012584634546597811308206211345637412960763261875781512251510095896211355845178705686595239719551200810248018754438204982785190061268748014205796619340203975688811146059065
944 2602391950030745252912966801782564374697619085519885403456206208065538048774397323123081500230526219488470222627658143061524279996226627669713783076203046378714746339529019393683644694709810376415531
945 4210758627198863780519980728795149009244216896828091614801843621026301310650178835374591596126737575333648928314253382781075480806474646424151988058988236439983494353734816013023848670398621522474596
946 6813150577229609033432947530577713383941835982347977018258049829091839359424576158497673096357263794822119150941911525842599760802701274093865771135191282818698240693263835406707493365108431898890127
947 11023909204428472813952928259372862393186052879176068633059893450118140670074754993872264692484001370155768079256164908623675241609175920518017759194179519258681735046998651419731342035507053421364723
948 17837059781658081847385875789950575777127888861524045651317943279209980029499331152369937788841265164977887230198076434466275002411877194611883530329370802077379975740262486826438835400615485320254850
949 28860968986086554661338804049323438170313941740700114284377836729328120699574086146242202481325266535133655309454241343089950244021053115129901289523550321336061710787261138246170177436122538741619573
950 46698028767744636508724679839274013947441830602224159935695780008538100729073417298612140270166531700111542539652317777556225246432930309741784819852921123413441686527523625072609012836738024061874423
951 75558997753831191170063483888597452117755772342924274220073616737866221428647503444854342751491798235245197849106559120646175490453983424871686109376471444749503397314784763318779190272860562803493996
952 122257026521575827678788163727871466065197602945148434155769396746404322157720920743466483021658329935356740388758876898202400736886913734613470929229392568162945083842308388391388203109598586865368419
953 197816024275407018848851647616468918182953375288072708375843013484270543586368424188320825773150128170601938237865436018848576227340897159485157038605864012912448481157093151710167393382459149668862415
954 320073050796982846527639811344340384248150978233221142531612410230674865744089344931787308794808458105958678626624312917050976964227810894098627967835256581075393564999401540101555596492057736534230834
955 517889075072389865376491458960809302431104353521293850907455423714945409330457769120108134567958586276560616864489748935899553191568708053583785006441120593987842046156494691811722989874516886203093249
956 837962125869372711904131270305149686679255331754514993439067833945620275074547114051895443362767044382519295491114061852950530155796518947682412974276377175063235611155896231913278586366574622737324083
957 1355851200941762577280622729265958989110359685275808844346523257660565684405004883172003577930725630659079912355603810788850083347365227001266197980717497769051077657312390923725001576241091508940417332
958 2193813326811135289184753999571108675789615017030323837785591091606185959479551997223899021293492675041599207846717872641800613503161745948948610954993874944114313268468287155638280162607666131677741415
959 3549664527752897866465376728837067664899974702306132682132114349266751643884556880395902599224218305700679120202321683430650696850526972950214808935711372713165390925780678079363281738848757640618158747
960 5743477854564033155650130728408176340689589719336456519917705440872937603364108877619801620517710980742278328049039556072451310353688718899163419890705247657279704194248965235001561901456423772295900162
961 9293142382316931022115507457245244005589564421642589202049819790139689247248665758015704219741929286442957448251361239503102007204215691849378228826416620370445095120029643314364843640305181412914058909
962 15036620236880964177765638185653420346279154140979045721967525231012626850612774635635505840259640267185235776300400795575553317557904410748541648717121868027724799314278608549366405541761605185209959071
963 24329762619197895199881145642898664351868718562621634924017345021152316097861440393651210060001569553628193224551762035078655324762120102597919877543538488398169894434308251863731249182066786598124017980
964 39366382856078859377646783828552084698147872703600680645984870252164942948474215029286715900261209820813429000852162830654208642320024513346461526260660356425894693748586860413097654723828391783333977051
965 63696145475276754577527929471450749050016591266222315570002215273317259046335655422937925960262779374441622225403924865732863967082144615944381403804198844824064588182895112276828903905895178381457995031
966 103062528331355613955174713300002833748164463969822996215987085525482201994809870452224641860523989195255051226256087696387072609402169129290842930064859201249959281931481972689926558629723570164791972082
967 166758673806632368532702642771453582798181055236045311785989300798799461041145525875162567820786768569696673451660012562119936576484313745235224333869058046074023870114377084966755462535618748546249967113
968 269821202137987982487877356071456416546345519205868308001976386324281663035955396327387209681310757764951724677916100258507009185886482874526067263933917247323983152045859057656682021165342318711041939195
969 436579875944620351020579998842909999344526574441913619787965687123081124077100922202549777502097526334648398129576112820626945762370796619761291597802975293398007022160236142623437483700961067257291906308
970 706401078082608333508457354914366415890872093647781927789942073447362787113056318529936987183408284099600122807492213079133954948257279494287358861736892540721990174206095200280119504866303385968333845503
971 1142980954027228684529037353757276415235398668089695547577907760570443911190157240732486764685505810434248520937068325899760900710628076114048650459539867834119997196366331342903556988567264453225625751811
972 1849382032109837018037494708671642831126270761737477475367849834017806698303213559262423751868914094533848643744560538978894855658885355608336009321276760374841987370572426543183676493433567839193959597314
973 2992362986137065702566532062428919246361669429827173022945757594588250609493370799994910516554419904968097164681628864878655756369513431722384659780816628208961984566938757886087233482000832292419585349125
974 4841745018246902720604026771100562077487940191564650498313607428606057307796584359257334268423333999501945808426189403857550612028398787330720669102093388583803971937511184429270909975434400131613544946439
975 7834108004383968423170558833529481323849609621391823521259365023194307917289955159252244784977753904470042973107818268736206368397912219053105328882910016792765956504449942315358143457435232424033130295564
976 12675853022630871143774585604630043401337549812956474019572972451800365225086539518509579053401087903971988781534007672593756980426311006383825997985003405376569928441961126744629053432869632555646675242003
977 20509961027014839566945144438159524725187159434348297540832337474994673142376494677761823838378841808442031754641825941329963348824223225436931326867913422169335884946411069059987196890304864979679805537567
978 33185814049645710710719730042789568126524709247304771560405309926795038367463034196271402891779929712414020536175833613923720329250534231820757324852916827545905813388372195804616250323174497535326480779570
979 53695775076660550277664874480949092851711868681653069101237647401789711509839528874033226730158771520856052290817659555253683678074757457257688651720830249715241698334783264864603447213479362515006286317137
980 86881589126306260988384604523738660978236577928957840661642957328584749877302563070304629621938701233270072826993493169177404007325291689078445976573747077261147511723155460669219697536653860050332767096707
981 140577364202966811266049479004687753829948446610610909762880604730374461387142091944337856352097472754126125117811152724431087685400049146336134628294577326976389210057938725533823144750133222565339053413844
982 227458953329273072254434083528426414808185024539568750424523562058959211264444655014642485974036173987396197944804645893608491692725340835414580604868324404237536721781094186203042842286787082615671820510551
983 368036317532239883520483562533114168638133471150179660187404166789333672651586746958980342326133646741522323062615798618039579378125389981750715233162901731213925931839032911736865987036920305181010873924395
984 595495270861512955774917646061540583446318495689748410611927728848292883916031401973622828300169820728918521007420444511648071070850730817165295838031226135451462653620127097939908829323707387796682694434946
985 963531588393752839295401208594654752084451966839928070799331895637626556567618148932603170626303467470440844070036243129687650448976120798916011071194127866665388585459160009676774816360627692977693568359341
986 1559026859255265795070318854656195335530770462529676481411259624485919440483649550906225998926473288199359365077456687641335721519826851616081306909225354002116851239079287107616683645684335080774376262794287
987 2522558447649018634365720063250850087615222429369604552210591520123545997051267699838829169552776755669800209147492930771023371968802972414997317980419481868782239824538447117293458462044962773752069831153628
988 4081585306904284429436038917907045423145992891899281033621851144609465437534917250745055168479250043869159574224949618412359093488629824031078624889644835870899091063617734224910142107729297854526446093947915
989 6604143754553303063801758981157895510761215321268885585832442664733011434586184950583884338032026799538959783372442549183382465457432796446075942870064317739681330888156181342203600569774260628278515925101543
990 10685729061457587493237797899064940933907208213168166619454293809342476872121102201328939506511276843408119357597392167595741558946062620477154567759709153610580421951773915567113742677503558482804962019049458
991 17289872816010890557039556880222836444668423534437052205286736474075488306707287151912823844543303642947079140969834716779124024403495416923230510629773471350261752839930096909317343247277819111083477944151001
992 27975601877468478050277354779287777378575631747605218824741030283417965178828389353241763351054580486355198498567226884374865583349558037400385078389482624960842174791704012476431085924781377593888439963200459
993 45265474693479368607316911659510613823244055282042271030027766757493453485535676505154587195597884129302277639537061601153989607753053454323615589019256096311103927631634109385748429172059196704971917907351460
994 73241076570947846657594266438798391201819687029647489854768797040911418664364065858396350546652464615657476138104288485528855191102611491724000667408738721271946102423338121862179515096840574298860357870551919
995 118506551264427215264911178098309005025063742311689760884796563798404872149899742363550937742250348744959753777641350086682844798855664946047616256427994817583050030054972231247927944268899771003832275777903379
996 191747627835375061922505444537107396226883429341337250739565360839316290814263808221947288288902813360617229915745638572211699989958276437771616923836733538854996132478310353110107459365740345302692633648455298
997 310254179099802277187416622635416401251947171653027011624361924637721162964163550585498226031153162105576983693386988658894544788813941383819233180264728356438046162533282584358035403634640116306524909426358677
998 502001806935177339109922067172523797478830600994364262363927285477037453778427358807445514320055975466194213609132627231106244778772217821590850104101461895293042295011592937468142863000380461609217543074813975
999 812255986034979616297338689807940198730777772647391273988289210114758616742590909392943740351209137571771197302519615890000789567586159205410083284366190251731088457544875521826178266635020577915742452501172652
1000 1314257792970156955407260756980463996209608373641755536352216495591796070521018268200389254671265113037965410911652243121107034346358377027000933388467652147024130752556468459294321129635401039524959995575986627