0 10
1 5
2 15
3 20
4 35
5 55
6 90
7 145
8 235
9 380
10 615
11 995
12 1610
13 2605
14 4215
15 6820
16 11035
17 17855
18 28890
19 46745
20 75635
21 122380
22 198015
23 320395
24 518410
25 838805
26 1357215
27 2196020
28 3553235
29 5749255
30 9302490
31 15051745
32 24354235
33 39405980
34 63760215
35 103166195
36 166926410
37 270092605
38 437019015
39 707111620
40 1144130635
41 1851242255
42 2995372890
43 4846615145
44 7841988035
45 12688603180
46 20530591215
47 33219194395
48 53749785610
49 86968980005
50 140718765615
51 227687745620
52 368406511235
53 596094256855
54 964500768090
55 1560595024945
56 2525095793035
57 4085690817980
58 6610786611015
59 10696477428995
60 17307264040010
61 28003741469005
62 45311005509015
63 73314746978020
64 118625752487035
65 191940499465055
66 310566251952090
67 502506751417145
68 813073003369235
69 1315579754786380
70 2128652758155615
71 3444232512941995
72 5572885271097610
73 9017117784039605
74 14590003055137215
75 23607120839176820
76 38197123894314035
77 61804244733490855
78 100001368627804890
79 161805613361295745
80 261806981989100635
81 423612595350396380
82 685419577339497015
83 1109032172689893395
84 1794451750029390410
85 2903483922719283805
86 4697935672748674215
87 7601419595467958020
88 12299355268216632235
89 19900774863684590255
90 32200130131901222490
91 52100904995585812745
92 84301035127487035235
93 136401940123072847980
94 220702975250559883215
95 357104915373632731195
96 577807890624192614410
97 934912805997825345605
98 1512720696622017960015
99 2447633502619843305620
100 3960354199241861265635
101 6407987701861704571255
102 10368341901103565836890
103 16776329602965270408145
104 27144671504068836245035
105 43921001107034106653180
106 71065672611102942898215
107 114986673718137049551395
108 186052346329239992449610
109 301039020047377042001005
110 487091366376617034450615
111 788130386423994076451620
112 1275221752800611110902235
113 2063352139224605187353855
114 3338573892025216298256090
115 5401926031249821485609945
116 8740499923275037783866035
117 14142425954524859269475980
118 22882925877799897053342015
119 37025351832324756322817995
120 59908277710124653376160010
121 96933629542449409698978005
122 156841907252574063075138015
123 253775536795023472774116020
124 410617444047597535849254035
125 664392980842621008623370055
126 1075010424890218544472624090
127 1739403405732839553095994145
128 2814413830623058097568618235
129 4553817236355897650664612380
130 7368231066978955748233230615
131 11922048303334853398897842995
132 19290279370313809147131073610
133 31212327673648662546028916605
134 50502607043962471693159990215
135 81714934717611134239188906820
136 132217541761573605932348897035
137 213932476479184740171537803855
138 346150018240758346103886700890
139 560082494719943086275424504745
140 906232512960701432379311205635
141 1466315007680644518654735710380
142 2372547520641345951034046916015
143 3838862528321990469688782626395
144 6211410048963336420722829542410
145 10050272577285326890411612168805
146 16261682626248663311134441711215
147 26311955203533990201546053880020
148 42573637829782653512680495591235
149 68885593033316643714226549471255
150 111459230863099297226907045062490
151 180344823896415940941133594533745
152 291804054759515238168040639596235
153 472148878655931179109174234129980
154 763952933415446417277214873726215
155 1236101812071377596386389107856195
156 2000054745486824013663603981582410
157 3236156557558201610049993089438605
158 5236211303045025623713597071021015
159 8472367860603227233763590160459620
160 13708579163648252857477187231480635
161 22180947024251480091240777391940255
162 35889526187899732948717964623420890
163 58070473212151213039958742015361145
164 93959999400050945988676706638782035
165 152030472612202159028635448654143180
166 245990472012253105017312155292925215
167 398020944624455264045947603947068395
168 644011416636708369063259759239993610
169 1042032361261163633109207363187062005
170 1686043777897872002172467122427055615
171 2728076139159035635281674485614117620
172 4414119917056907637454141608041173235
173 7142196056215943272735816093655290855
174 11556315973272850910189957701696464090
175 18698512029488794182925773795351754945
176 30254828002761645093115731497048219035
177 48953340032250439276041505292399973980
178 79208168035012084369157236789448193015
179 128161508067262523645198742081848166995
180 207369676102274608014355978871296360010
181 335531184169537131659554720953144527005
182 542900860271811739673910699824440887015
183 878432044441348871333465420777585414020
184 1421332904713160611007376120602026301035
185 2299764949154509482340841541379611715055
186 3721097853867670093348217661981638016090
187 6020862803022179575689059203361249731145
188 9741960656889849669037276865342887747235
189 15762823459912029244726336068704137478380
190 25504784116801878913763612934047025225615
191 41267607576713908158489949002751162703995
192 66772391693515787072253561936798187929610
193 108039999270229695230743510939549350633605
194 174812390963745482302997072876347538563215
195 282852390233975177533740583815896889196820
196 457664781197720659836737656692244427760035
197 740517171431695837370478240508141316956855
198 1198181952629416497207215897200385744716890
199 1938699124061112334577694137708527061673745
200 3136881076690528831784910034908912806390635
201 5075580200751641166362604172617439868064380
202 8212461277442169998147514207526352674455015
203 13288041478193811164510118380143792542519395
204 21500502755635981162657632587670145216974410
205 34788544233829792327167750967813937759493805
206 56289046989465773489825383555484082976468215
207 91077591223295565816993134523298020735962020
208 147366638212761339306818518078782103712430235
209 238444229436056905123811652602080124448392255
210 385810867648818244430630170680862228160822490
211 624255097084875149554441823282942352609214745
212 1010065964733693393985071993963804580770037235
213 1634321061818568543539513817246746933379251980
214 2644387026552261937524585811210551514149289215
215 4278708088370830481064099628457298447528541195
216 6923095114923092418588685439667849961677830410
217 11201803203293922899652785068125148409206371605
218 18124898318217015318241470507792998370884202015
219 29326701521510938217894255575918146780090573620
220 47451599839727953536135726083711145150974775635
221 76778301361238891754029981659629291931065349255
222 124229901200966845290165707743340437082040124890
223 201008202562205737044195689402969729013105474145
224 325238103763172582334361397146310166095145599035
225 526246306325378319378557086549279895108251073180
226 851484410088550901712918483695590061203396672215
227 1377730716413929221091475570244869956311647745395
228 2229215126502480122804394053940460017515044417610
229 3606945842916409343895869624185329973826692163005
230 5836160969418889466700263678125789991341736580615
231 9443106812335298810596133302311119965168428743620
232 15279267781754188277296396980436909956510165324235
233 24722374594089487087892530282748029921678594067855
234 40001642375843675365188927263184939878188759392090
235 64724016969933162453081457545932969799867353459945
236 104725659345776837818270384809117909678056112852035
237 169449676315710000271351842355050879477923466311980
238 274175335661486838089622227164168789155979579164015
239 443625011977196838360974069519219668633903045475995
240 717800347638683676450596296683388457789882624640010
241 1161425359615880514811570366202608126423785670116005
242 1879225707254564191262166662885996584213668294756015
243 3040651066870444706073737029088604710637453964872020
244 4919876774125008897335903691974601294851122259628035
245 7960527840995453603409640721063206005488576224500055
246 12880404615120462500745544413037807300339698484128090
247 20840932456115916104155185134101013305828274708628145
248 33721337071236378604900729547138820606167973192756235
249 54562269527352294709055914681239833911996247901384380
250 88283606598588673313956644228378654518164221094140615
251 142845876125940968023012558909618488430160468995524995
252 231129482724529641336969203137997142948324690089665610
253 373975358850470609359981762047615631378485159085190605
254 605104841575000250696950965185612774326809849174856215
255 979080200425470860056932727233228405705295008260046820
256 1584185042000471110753883692418841180032104857434903035
257 2563265242425941970810816419652069585737399865694949855
258 4147450284426413081564700112070910765769504723129852890
259 6710715526852355052375516531722980351506904588824802745
260 10858165811278768133940216643793891117276409311954655635
261 17568881338131123186315733175516871468783313900779458380
262 28427047149409891320255949819310762586059723212734114015
263 45995928487541014506571682994827634054843037113513572395
264 74422975636950905826827632814138396640902760326247686410
265 120418904124491920333399315808966030695745797439761258805
266 194841879761442826160226948623104427336648557766008945215
267 315260783885934746493626264432070458032394355205770204020
268 510102663647377572653853213055174885369042912971779149235
269 825363447533312319147479477487245343401437268177549353255
270 1335466111180689891801332690542420228770480181149328502490
271 2160829558714002210948812168029665572171917449326877855745
272 3496295669894692102750144858572085800942397630476206358235
273 5657125228608694313698957026601751373114315079803084213980
274 9153420898503386416449101885173837174056712710279290572215
275 14810546127112080730148058911775588547171027790082374786195
276 23963967025615467146597160796949425721227740500361665358410
277 38774513152727547876745219708725014268398768290444040144605
278 62738480178343015023342380505674439989626508790805705503015
279 101512993331070562900087600214399454258025277081249745647620
280 164251473509413577923429980720073894247651785872055451150635
281 265764466840484140823517580934473348505677062953305196798255
282 430015940349897718746947561654547242753328848825360647948890
283 695780407190381859570465142589020591259005911778665844747145
284 1125796347540279578317412704243567834012334760604026492696035
285 1821576754730661437887877846832588425271340672382692337443180
286 2947373102270941016205290551076156259283675432986718830139215
287 4768949857001602454093168397908744684555016105369411167582395
288 7716322959272543470298458948984900943838691538356129997721610
289 12485272816274145924391627346893645628393707643725541165304005
290 20201595775546689394690086295878546572232399182081671163025615
291 32686868591820835319081713642772192200626106825807212328329620
292 52888464367367524713771799938650738772858506007888883491355235
293 85575332959188360032853513581422930973484612833696095819684855
294 138463797326555884746625313520073669746343118841584979311040090
295 224039130285744244779478827101496600719827731675281075130724945
296 362502927612300129526104140621570270466170850516866054441765035
297 586542057898044374305582967723066871185998582192147129572489980
298 949044985510344503831687108344637141652169432709013184014255015
299 1535587043408388878137270076067704012838168014901160313586744995
300 2484632028918733381968957184412341154490337447610173497601000010
301 4020219072327122260106227260480045167328505462511333811187745005
302 6504851101245855642075184444892386321818842910121507308788745015
303 10525070173572977902181411705372431489147348372632841119976490020
304 17029921274818833544256596150264817810966191282754348428765235035
305 27554991448391811446438007855637249300113539655387189548741725055
306 44584912723210644990694604005902067111079730938141537977506960090
307 72139904171602456437132611861539316411193270593528727526248685145
308 116724816894813101427827215867441383522273001531670265503755645235
309 188864721066415557864959827728980699933466272125198993030004330380
310 305589537961228659292787043596422083455739273656869258533759975615
311 494454259027644217157746871325402783389205545782068251563764305995
312 800043796988872876450533914921824866844944819438937510097524281610
313 1294498056016517093608280786247227650234150365221005761661288587605
314 2094541853005389970058814701169052517079095184659943271758812869215
315 3389039909021907063667095487416280167313245549880949033420101456820
316 5483581762027297033725910188585332684392340734540892305178914326035
317 8872621671049204097393005676001612851705586284421841338599015782855
318 14356203433076501131118915864586945536097927018962733643777930108890
319 23228825104125705228511921540588558387803513303384574982376945891745
320 37585028537202206359630837405175503923901440322347308626154876000635
321 60813853641327911588142758945764062311704953625731883608531821892380
322 98398882178530117947773596350939566235606393948079192234686697893015
323 159212735819858029535916355296703628547311347573811075843218519785395
324 257611617998388147483689951647643194782917741521890268077905217678410
325 416824353818246177019606306944346823330229089095701343921123737463805
326 674435971816634324503296258591990018113146830617591611999028955142215
327 1091260325634880501522902565536336841443375919713292955920152692606020
328 1765696297451514826026198824128326859556522750330884567919181647748235
329 2856956623086395327549101389664663700999898670044177523839334340354255
330 4622652920537910153575300213792990560556421420375062091758515988102490
331 7479609543624305481124401603457654261556320090419239615597850328456745
332 12102262464162215634699701817250644822112741510794301707356366316559235
333 19581872007786521115824103420708299083669061601213541322954216645015980
334 31684134471948736750523805237958943905781803112007843030310582961575215
335 51266006479735257866347908658667242989450864713221384353264799606591195
336 82950140951683994616871713896626186895232667825229227383575382568166410
337 134216147431419252483219622555293429884683532538450611736840182174757605
338 217166288383103247100091336451919616779916200363679839120415564742924015
339 351382435814522499583310959007213046664599732902130450857255746917681620
340 568548724197625746683402295459132663444515933265810289977671311660605635
341 919931160012148246266713254466345710109115666167940740834927058578287255
342 1488479884209773992950115549925478373553631599433751030812598370238892890
343 2408411044221922239216828804391824083662747265601691771647525428817180145
344 3896890928431696232166944354317302457216378865035442802460123799056073035
345 6305301972653618471383773158709126540879126130637134574107649227873253180
346 10202192901085314703550717513026428998095504995672577376567773026929326215
347 16507494873738933174934490671735555538974631126309711950675422254802579395
348 26709687774824247878485208184761984537070136121982289327243195281731905610
349 43217182648563181053419698856497540076044767248292001277918617536534485005
350 69926870423387428931904907041259524613114903370274290605161812818266390615
351 113144053071950609985324605897757064689159670618566291883080430354800875620
352 183070923495338038917229512939016589302274573988840582488242243173067266235
353 296214976567288648902554118836773653991434244607406874371322673527868141855
354 479285900062626687819783631775790243293708818596247456859564916700935408090
355 775500876629915336722337750612563897285143063203654331230887590228803549945
356 1254786776692542024542121382388354140578851881799901788090452506929738958035
357 2030287653322457361264459133000918037863994945003556119321340097158542507980
358 3285074430014999385806580515389272178442846826803457907411792604088281466015
359 5315362083337456747071039648390190216306841771807014026733132701246823973995
360 8600436513352456132877620163779462394749688598610471934144925305335105440010
361 13915798596689912879948659812169652611056530370417485960878058006581929414005
362 22516235110042369012826279975949115005806218969027957895022983311917034854015
363 36432033706732281892774939788118767616862749339445443855901041318498964268020
364 58948268816774650905601219764067882622668968308473401750924024630415999122035
365 95380302523506932798376159552186650239531717647918845606825065948914963390055
366 154328571340281583703977379316254532862200685956392247357749090579330962512090
367 249708873863788516502353538868441183101732403604311092964574156528245925902145
368 404037445204070100206330918184695715963933089560703340322323247107576888414235
369 653746319067858616708684457053136899065665493165014433286897403635822814316380
370 1057783764271928716915015375237832615029598582725717773609220650743399702730615
371 1711530083339787333623699832290969514095264075890732206896118054379222517046995
372 2769313847611716050538715207528802129124862658616449980505338705122622219777610
373 4480843930951503384162415039819771643220126734507182187401456759501844736824605
374 7250157778563219434701130247348573772344989393123632167906795464624466956602215
375 11731001709514722818863545287168345415565116127630814355308252224126311693426820
376 18981159488077942253564675534516919187910105520754446523215047688750778650029035
377 30712161197592665072428220821685264603475221648385260878523299912877090343455855
378 49693320685670607325992896356202183791385327169139707401738347601627868993484890
379 80405481883263272398421117177887448394860548817524968280261647514504959336940745
380 130098802568933879724414013534089632186245875986664675681999995116132828330425635
381 210504284452197152122835130711977080581106424804189643962261642630637787667366380
382 340603087021131031847249144246066712767352300790854319644261637746770615997792015
383 551107371473328183970084274958043793348458725595043963606523280377408403665158395
384 891710458494459215817333419204110506115811026385898283250784918124179019662950410
385 1442817829967787399787417694162154299464269751980942246857308198501587423328108805
386 2334528288462246615604751113366264805580080778366840530108093116625766442991059215
387 3777346118430034015392168807528419105044350530347782776965401315127353866319168020
388 6111874406892280630996919920894683910624431308714623307073494431753120309310227235
389 9889220525322314646389088728423103015668781839062406084038895746880474175629395255
390 16001094932214595277386008649317786926293213147777029391112390178633594484939622490
391 25890315457536909923775097377740889941961994986839435475151285925514068660569017745
392 41891410389751505201161106027058676868255208134616464866263676104147663145508640235
393 67781725847288415124936203404799566810217203121455900341414962029661731806077657980
394 109673136237039920326097309431858243678472411256072365207678638133809394951586298215
395 177454862084328335451033512836657810488689614377528265549093600163471126757663956195
396 287127998321368255777130822268516054167162025633600630756772238297280521709250254410
397 464582860405696591228164335105173864655851640011128896305865838460751648466914210605
398 751710858727064847005295157373689918823013665644729527062638076758032170176164465015
399 1216293719132761438233459492478863783478865305655858423368503915218783818643078675620
400 1968004577859826285238754649852553702301878971300587950431141991976815988819243140635
401 3184298296992587723472214142331417485780744276956446373799645907195599807462321816255
402 5152302874852414008710968792183971188082623248257034324230787899172415796281564956890
403 8336601171845001732183182934515388673863367525213480698030433806368015603743886773145
404 13488904046697415740894151726699359861945990773470515022261221705540431400025451730035
405 21825505218542417473077334661214748535809358298683995720291655511908447003769338503180
406 35314409265239833213971486387914108397755349072154510742552877217448878403794790233215
407 57139914483782250687048821049128856933564707370838506462844532729357325407564128736395
408 92454323749022083901020307437042965331320056442993017205397409946806203811358918969610
409 149594238232804334588069128486171822264884763813831523668241942676163529218923047706005
410 242048561981826418489089435923214787596204820256824540873639352622969733030281966675615
411 391642800214630753077158564409386609861089584070656064541881295299133262249205014381620
412 633691362196457171566248000332601397457294404327480605415520647922102995279486981057235
413 1025334162411087924643406564741988007318383988398136669957401943221236257528691995438855
414 1659025524607545096209654565074589404775678392725617275372922591143339252808178976496090
415 2684359687018633020853061129816577412094062381123753945330324534364575510336870971934945
416 4343385211626178117062715694891166816869740773849371220703247125507914763145049948431035
417 7027744898644811137915776824707744228963803154973125166033571659872490273481920920365980
418 11371130110270989254978492519598911045833543928822496386736818785380405036626970868797015
419 18398875008915800392894269344306655274797347083795621552770390445252895310108891789162995
420 29770005119186789647872761863905566320630891012618117939507209230633300346735862657960010
421 48168880128102590040767031208212221595428238096413739492277599675886195656844754447123005
422 77938885247289379688639793072117787916059129109031857431784808906519496003580617105083015
423 126107765375391969729406824280330009511487367205445596924062408582405691660425371552206020
424 204046650622681349418046617352447797427546496314477454355847217488925187664005988657289035
425 330154415998073319147453441632777806939033863519923051279909626071330879324431360209495055
426 534201066620754668565500058985225604366580359834400505635756843560256066988437348866784090
427 864355482618827987712953500618003411305614223354323556915666469631586946312868709076279145
428 1398556549239582656278453559603229015672194583188724062551423313191843013301306057943063235
429 2262912031858410643991407060221232426977808806543047619467089782823429959614174767019342380
430 3661468581097993300269860619824461442650003389731771682018513096015272972915480824962405615
431 5924380612956403944261267680045693869627812196274819301485602878838702932529655591981747995
432 9585849194054397244531128299870155312277815586006590983504115974853975905445136416944153610
433 15510229807010801188792395979915849181905627782281410284989718853692678837974792008925901605
434 25096079001065198433323524279786004494183443368288001268493834828546654743419928425870055215
435 40606308808075999622115920259701853676089071150569411553483553682239333581394720434795956820
436 65702387809141198055439444539487858170272514518857412821977388510785988324814648860666012035
437 106308696617217197677555364799189711846361585669426824375460942193025321906209369295461968855
438 172011084426358395732994809338677570016634100188284237197438330703811310231024018156127980890
439 278319781043575593410550174137867281862995685857711061572899272896836632137233387451589949745
440 450330865469933989143544983476544851879629786045995298770337603600647942368257405607717930635
441 728650646513509582554095157614412133742625471903706360343236876497484574505490793059307880380
442 1178981511983443571697640141090956985622255257949701659113574480098132516873748198667025811015
443 1907632158496953154251735298705369119364880729853408019456811356595617091379238991726333691395
444 3086613670480396725949375439796326104987135987803109678570385836693749608252987190393359502410
445 4994245828977349880201110738501695224352016717656517698027197193289366699632226182119693193805
446 8080859499457746606150486178298021329339152705459627376597583029983116307885213372513052696215
447 13075105328435096486351596916799716553691169423116145074624780223272483007517439554632745890020
448 21155964827892843092502083095097737883030322128575772451222363253255599315402652927145798586235
449 34231070156327939578853680011897454436721491551691917525847143476528082322920092481778544476255
450 55387034984220782671355763106995192319751813680267689977069506729783681638322745408924343062490
451 89618105140548722250209443118892646756473305231959607502916650206311763961242837890702887538745
452 145005140124769504921565206225887839076225118912227297479986156936095445599565583299627230601235
453 234623245265318227171774649344780485832698424144186904982902807142407209560808421190330118139980
454 379628385390087732093339855570668324908923543056414202462888964078502655160374004489957348741215
455 614251630655405959265114504915448810741621967200601107445791771220909864721182425680287466881195
456 993880016045493691358454360486117135650545510257015309908680735299412519881556430170244815622410
457 1608131646700899650623568865401565946392167477457616417354472506520322384602738855850532282503605
458 2602011662746393341982023225887683082042712987714631727263153241819734904484295286020777098126015
459 4210143309447292992605592091289249028434880465172248144617625748340057289087034141871309380629620
460 6812154972193686334587615317176932110477593452886879871880778990159792193571329427892086478755635
461 11022298281640979327193207408466181138912473918059128016498404738499849482658363569763395859385255
462 17834453253834665661780822725643113249390067370946007888379183728659641676229692997655482338140890
463 28856751535475644988974030134109294388302541289005135904877588467159491158888056567418878197526145
464 46691204789310310650754852859752407637692608659951143793256772195819132835117749565074360535667035
465 75547956324785955639728882993861702025995149948956279698134360662978623994005806132493238733193180
466 122239161114096266290483735853614109663687758608907423491391132858797756829123555697567599268860215
467 197787117438882221930212618847475811689682908557863703189525493521776380823129361830060838002053395
468 320026278552978488220696354701089921353370667166771126680916626380574137652252917527628437270913610
469 517813395991860710150908973548565733043053575724634829870442119902350518475382279357689275272967005
470 837839674544839198371605328249655654396424242891405956551358746282924656127635196885317712543880615
471 1355653070536699908522514301798221387439477818616040786421800866185275174603017476243006987816847620
472 2193492745081539106894119630047877041835902061507446742973159612468199830730652673128324700360728235
473 3549145815618239015416633931846098429275379880123487529394960478653475005333670149371331688177575855
474 5742638560699778122310753561893975471111281941630934272368120091121674836064322822499656388538304090
475 9291784376318017137727387493740073900386661821754421801763080569775149841397992971870988076715879945
476 15034422937017795260038141055634049371497943763385356074131200660896824677462315794370644465254184035
477 24326207313335812397765528549374123271884605585139777875894281230671974518860308766241632541970063980
478 39360630250353607657803669605008172643382549348525133950025481891568799196322624560612277007224248015
479 63686837563689420055569198154382295915267154933664911825919763122240773715182933326853909549194311995
480 103047467814043027713372867759390468558649704282190045775945245013809572911505557887466186556418560010
481 166734305377732447768942065913772764473916859215854957601865008136050346626688491214320096105612872005
482 269781773191775475482314933673163233032566563498045003377810253149859919538194049101786282662031432015
483 436516078569507923251256999586935997506483422713899960979675261285910266164882540316106378767644304020
484 706297851761283398733571933260099230539049986211944964357485514435770185703076589417892661429675736035
485 1142813930330791321984828932847035228045533408925844925337160775721680451867959129733999040197320040055
486 1849111782092074720718400866107134458584583395137789889694646290157450637571035719151891701626995776090
487 2991925712422866042703229798954169686630116804063634815031807065879131089438994848885890741824315816145
488 4841037494514940763421630665061304145214700199201424704726453356036581727010030568037782443451311592235
489 7832963206937806806124860464015473831844817003265059519758260421915712816449025416923673185275627408380
490 12674000701452747569546491129076777977059517202466484224484713777952294543459055984961455628726939000615
491 20506963908390554375671351593092251808904334205731543744242974199868007359908081401885128814002566408995
492 33180964609843301945217842722169029785963851408198027968727687977820301903367137386846584442729505409610
493 53687928518233856320889194315261281594868185613929571712970662177688309263275218788731713256732071818605
494 86868893128077158266107037037430311380832037022127599681698350155508611166642356175578297699461577228215
495 140556821646311014586996231352691592975700222636057171394669012333196920429917574964310010956193649046820
496 227425714774388172853103268390121904356532259658184771076367362488705531596559931139888308655655226275035
497 367982536420699187440099499742813497332232482294241942471036374821902452026477506104198319611848875321855
498 595408251195087360293202768132935401688764741952426713547403737310607983623037437244086628267504101596890
499 963390787615786547733302267875748899020997224246668656018440112132510435649514943348284947879352976918745
500 1558799038810873908026505036008684300709761966199095369565843849443118419272552380592371576146857078515635
501 2522189826426660455759807303884433199730759190445764025584283961575628854922067323940656524026210055434380
502 4080988865237534363786312339893117500440521156644859395150127811018747274194619704533028100173067133950015
503 6603178691664194819546119643777550700171280347090623420734411772594376129116687028473684624199277189384395
504 10684167556901729183332431983670668200611801503735482815884539583613123403311306733006712724372344323334410
505 17287346248565924002878551627448218900783081850826106236618951356207499532427993761480397348571621512718805
506 27971513805467653186210983611118887101394883354561589052503490939820622935739300494487110072943965836053215
507 45258860054033577189089535238567106002177965205387695289122442296028122468167294255967507421515587348772020
508 73230373859501230375300518849685993103572848559949284341625933235848745403906594750454617494459553184825235
509 118489233913534807564390054088253099105750813765336979630748375531876867872073889006422124915975140533597255
510 191719607773036037939690572937939092209323662325286263972374308767725613275980483756876742410434693718422490
511 310208841686570845504080627026192191315074476090623243603122684299602481148054372763298867326409834252019745
512 501928449459606883443771199964131283524398138415909507575496993067328094424034856520175609736844527970442235
513 812137291146177728947851826990323474839472614506532751178619677366930575572089229283474477063254362222461980
514 1314065740605784612391623026954454758363870752922442258754116670434258669996124085803650086800098890192904215
515 2126203031751962341339474853944778233203343367428975009932736347801189245568213315087124563863353252415366195
516 3440268772357746953731097880899232991567214120351417268686853018235447915564337400890774650663452142608270410
517 5566471804109709295070572734844011224770557487780392278619589366036637161132550715977899214526805395023636605
518 9006740576467456248801670615743244216337771608131809547306442384272085076696888116868673865190257537631907015
519 14573212380577165543872243350587255441108329095912201825926031750308722237829438832846573079717062932655543620
520 23579952957044621792673913966330499657446100704044011373232474134580807314526326949715246944907320470287450635
521 38153165337621787336546157316917755098554429799956213199158505884889529552355765782561820024624383402942994255
522 61733118294666409129220071283248254756000530504000224572390980019470336866882092732277066969531703873230444890
523 99886283632288196465766228600166009854554960303956437771549485904359866419237858514838886994156087276173439145
524 161619401926954605594986299883414264610555490807956662343940465923830203286119951247115953963687791149403884035
525 261505685559242802060752528483580274465110451111913100115489951828190069705357809761954840957843878425577323180
526 423125087486197407655738828366994539075665941919869762459430417752020272991477761009070794921531669574981207215
527 684630773045440209716491356850574813540776393031782862574920369580210342696835570771025635879375548000558530395
528 1107755860531637617372230185217569352616442334951652625034350787332230615688313331780096430800907217575539737610
529 1792386633577077827088721542068144166157218727983435487609271156912440958385148902551122066680282765576098268005
530 2900142494108715444460951727285713518773661062935088112643621944244671574073462234331218497481189983151638005615
531 4692529127685793271549673269353857684930879790918523600252893101157112532458611136882340564161472748727736273620
532 7592671621794508716010624996639571203704540853853611712896515045401784106532073371213559061642662731879374279235
533 12285200749480301987560298265993428888635420644772135313149408146558896638990684508095899625804135480607110552855
534 19877872371274810703570923262633000092339961498625747026045923191960680745522757879309458687446798212486484832090
535 32163073120755112691131221528626428980975382143397882339195331338519577384513442387405358313250933693093595384945
536 52040945492029923394702144791259429073315343642023629365241254530480258130036200266714817000697731905580080217035
537 84204018612785036085833366319885858054290725785421511704436585868999835514549642654120175313948665598673675601980
538 136244964104814959480535511111145287127606069427445141069677840399480093644585842920834992314646397504253755819015
539 220448982717599995566368877431031145181896795212866652774114426268479929159135485574955167628595063102927431420995
540 356693946822414955046904388542176432309502864640311793843792266667960022803721328495790159943241460607181187240010
541 577142929540014950613273265973207577491399659853178446617906692936439951962856814070745327571836523710108618661005
542 933836876362429905660177654515384009800902524493490240461698959604399974766578142566535487515077984317289805901015
543 1510979805902444856273450920488591587292302184346668687079605652540839926729434956637280815086914508027398424562020
544 2444816682264874761933628575003975597093204708840158927541304612145239901496013099203816302601992492344688230463035
545 3955796488167319618207079495492567184385506893186827614620910264686079828225448055841097117688907000372086655025055
546 6400613170432194380140708070496542781478711602026986542162214876831319729721461155044913420290899492716774885488090
547 10356409658599513998347787565989109965864218495213814156783125141517399557946909210886010537979806493088861540513145
548 16757022829031708378488495636485652747342930097240800698945340018348719287668370365930923958270705985805636426001235
549 27113432487631222376836283202474762713207148592454614855728465159866118845615279576816934496250512478894497966514380
550 43870455316662930755324778838960415460550078689695415554673805178214838133283649942747858454521218464700134392515615
551 70983887804294153132161062041435178173757227282150030410402270338080956978898929519564792950771730943594632359029995
552 114854343120957083887485840880395593634307305971845445965076075516295795112182579462312651405292949408294766751545610
553 185838230925251237019646902921830771808064533253995476375478345854376752091081508981877444356064680351889399110575605
554 300692574046208320907132743802226365442371839225840922340554421370672547203264088444190095761357629760184165862121215
555 486530804971459557926779646724057137250436372479836398716032767225049299294345597426067540117422310112073564972696820
556 787223379017667878833912390526283502692808211705677321056587188595721846497609685870257635878779939872257730834818035
557 1273754183989127436760692037250340639943244584185513719772619955820771145791955283296325175996202249984331295807514855
558 2060977563006795315594604427776624142636052795891191040829207144416492992289564969166582811874982189856589026642332890
559 3334731746995922752355296465026964782579297380076704760601827100237264138081520252462907987871184439840920322449847745
560 5395709310002718067949900892803588925215350175967895801431034244653757130371085221629490799746166629697509349092180635
561 8730441056998640820305197357830553707794647556044600562032861344891021268452605474092398787617351069538429671542028380
562 14126150367001358888255098250634142633009997732012496363463895589544778398823690695721889587363517699235939020634209015
563 22856591423999999708560295608464696340804645288057096925496756934435799667276296169814288374980868768774368692176237395
564 36982741791001358596815393859098838973814643020069593288960652523980578066099986865536177962344386468010307712810446410
565 59839333215001358305375689467563535314619288308126690214457409458416377733376283035350466337325255236784676404986683805
566 96822075006002716902191083326662374288433931328196283503418061982396955799476269900886644299669641704794984117797130215
567 156661408221004075207566772794225909603053219636322973717875471440813333532852552936237110636994896941579660522783814020
568 253483483227006792109757856120888283891487150964519257221293533423210289332328822837123754936664538646374644640580944235
569 410144891448010867317324628915114193494540370600842230939169004864023622865181375773360865573659435587954305163364758255
570 663628374675017659427082485036002477386027521565361488160462538287233912197510198610484620510323974234328949803945702490
571 1073773266123028526744407113951116670880567892166203719099631543151257535062691574383845486083983409822283254967310460745
572 1737401640798046186171489598987119148266595413731565207260094081438491447260201772994330106594307384056612204771256163235
573 2811174906921074712915896712938235819147163305897768926359725624589748982322893347378175592678290793878895459738566623980
574 4548576547719120899087386311925354967413758719629334133619819706028240429583095120372505699272598177935507664509822787215
575 7359751454640195612003283024863590786560922025527103059979545330617989411905988467750681291950888971814403124248389411195
576 11908328002359316511090669336788945753974680745156437193599365036646229841489083588123186991223487149749910788758212198410
577 19268079456999512123093952361652536540535602770683540253578910367264219253395072055873868283174376121564313913006601609605
578 31176407459358828634184621698441482294510283515839977447178275403910449094884155643997055274397863271314224701764813808015
579 50444486916358340757278574060094018835045886286523517700757185771174668348279227699870923557572239392878538614771415417620
580 81620894375717169391463195758535501129556169802363495147935461175085117443163383343867978831970102664192763316536229225635
581 132065381292075510148741769818629519964602056088887012848692646946259785791442611043738902389542342057071301931307644643255
582 213686275667792679540204965577165021094158225891250507996628108121344903234605994387606881221512444721264065247843873868890
583 345751656959868189688946735395794541058760281980137520845320755067604689026048605431345783611054786778335367179151518512145
584 559437932627660869229151700972959562152918507871388028841948863188949592260654599818952664832567231499599432426995392381035
585 905189589587529058918098436368754103211678789851525549687269618256554281286703205250298448443622018277934799606146910893180
586 1464627522215189928147250137341713665364597297722913578529218481445503873547357805069251113276189249777534232033142303274215
587 2369817111802718987065348573710467768576276087574439128216488099702058154834061010319549561719811268055469031639289214167395
588 3834444634017908915212598711052181433940873385297352706745706581147562028381418815388800674996000517833003263672431517441610
589 6204261745820627902277947284762649202517149472871791834962194680849620183215479825708350236715811785888472295311720731609005
590 10038706379838536817490545995814830636458022858169144541707901261997182211596898641097150911711812303721475558984152249050615
591 16242968125659164719768493280577479838975172331040936376670095942846802394812378466805501148427624089609947854295872980659620
592 26281674505497701537259039276392310475433195189210080918377997204843984606409277107902652060139436393331423413280025229710235
593 42524642631156866257027532556969790314408367520251017295048093147690787001221655574708153208567060482941371267575898210369855
594 68806317136654567794286571833362100789841562709461098213426090352534771607630932682610805268706496876272794680855923440080090
595 111330959767811434051314104390331891104249930229712115508474183500225558608852588257318958477273557359214165948431821650449945
596 180137276904466001845600676223693991894091492939173213721900273852760330216483520939929763745980054235486960629287745090530035
597 291468236672277435896914780614025882998341423168885329230374457352985888825336109197248722223253611594701126577719566740979980
598 471605513576743437742515456837719874892432916108058542952274731205746219041819630137178485969233665830188087207007311831510015
599 763073750249020873639430237451745757890774339276943872182649188558732107867155739334427208192487277424889213784726878572489995
600 1234679263825764311381945694289465632783207255385002415134923919764478326908975369471605694161720943255077300991734190404000010
601 1997753014074785185021375931741211390673981594661946287317573108323210434776131108806032902354208220679966514776461068976490005
602 3232432277900549496403321626030677023457188850046948702452497028087688761685106478277638596515929163935043815768195259380490015
603 5230185291975334681424697557771888414131170444708894989770070136410899196461237587083671498870137384615010330544656328356980020
604 8462617569875884177828019183802565437588359294755843692222567164498587958146344065361310095386066548550054146312851587737470035
605 13692802861851218859252716741574453851719529739464738681992637300909487154607581652444981594256203933165064476857507916094450055
606 22155420431727103037080735925377019289307889034220582374215204465408075112753925717806291689642270481715118623170359503831920090
607 35848223293578321896333452666951473141027418773685321056207841766317562267361507370251273283898474414880183100027867419926370145
608 58003643725305424933414188592328492430335307807905903430423046231725637380115433088057564973540744896595301723198226923758290235
609 93851867018883746829747641259279965571362726581591224486630887998043199647476940458308838257439219311475484823226094343684660380
610 151855510744189171763161829851608458001698034389497127917053934229768837027592373546366403230979964208070786546424321267442950615
611 245707377763072918592909471110888423573060760971088352403684822227812036675069314004675241488419183519546271369650415611127610995
612 397562888507262090356071300962496881574758795360585480320738756457580873702661687551041644719399147727617057916074736878570561610
613 643270266270335008948980772073385305147819556331673832724423578685392910377731001555716886207818331247163329285725152489698172605
614 1040833154777597099305052073035882186722578351692259313045162335142973784080392689106758530927217478974780387201799889368268734215
615 1684103421047932108254032845109267491870397908023933145769585913828366694458123690662475417135035810221943716487525041857966906820
616 2724936575825529207559084918145149678592976259716192458814748248971340478538516379769233948062253289196724103689324931226235641035
617 4409039996873461315813117763254417170463374167740125604584334162799707172996640070431709365197289099418667820176849973084202547855
618 7133976572698990523372202681399566849056350427456318063399082411771047651535156450200943313259542388615391923866174904310438188890
619 11543016569572451839185320444653984019519724595196443667983416574570754824531796520632652678456831488034059744043024877394640736745
620 18676993142271442362557523126053550868576075022652761731382498986341802476066952970833595991716373876649451667909199781705078925635
621 30220009711843894201742843570707534888095799617849205399365915560912557300598749491466248670173205364683511411952224659099719662380
622 48897002854115336564300366696761085756671874640501967130748414547254359776665702462299844661889579241332963079861424440804798588015
623 79117012565959230766043210267468620644767674258351172530114330108166917077264451953766093332062784606016474491813649099904518250395
624 128014015420074567330343576964229706401439548898853139660862744655421276853930154416065937993952363847349437571675073540709316838410
625 207131027986033798096386787231698327046207223157204312190977074763588193931194606369832031326015148453365912063488722640613835088805
626 335145043406108365426730364195928033447646772056057451851839819419009470785124760785897969319967512300715349635163796181323151927215
627 542276071392142163523117151427626360493853995213261764042816894182597664716319367155730000645982660754081261698652518821936987016020
628 877421114798250528949847515623554393941500767269319215894656713601607135501444127941627969965950173054796611333816315003260138943235
629 1419697186190392692472964667051180754435354762482580979937473607784204800217763495097357970611932833808877873032468833825197125959255
630 2297118300988643221422812182674735148376855529751900195832130321385811935719207623038985940577883006863674484366285148828457264902490
631 3716815487179035913895776849725915902812210292234481175769603929170016735936971118136343911189815840672552357398753982653654390861745
632 6013933788167679135318589032400651051189065821986381371601734250555828671656178741175329851767698847536226841765039131482111655764235
633 9730749275346715049214365882126566954001276114220862547371338179725845407593149859311673762957514688208779199163793114135766046625980
634 15744683063514394184532954914527218005190341936207243918973072430281674079249328600487003614725213535745006040928832245617877702390215
635 25475432338861109233747320796653784959191618050428106466344410610007519486842478459798677377682728223953785240092625359753643749016195
636 41220115402375503418280275711181002964381959986635350385317483040289193566091807060285680992407941759698791281021457605371521451406410
637 66695547741236612652027596507834787923573578037063456851661893650296713052934285520084358370090669983652576521114082965125165200422605
638 107915663143612116070307872219015790887955538023698807236979376690585906619026092580370039362498611743351367802135540570496686651829015
639 174611210884848728722335468726850578811529116060762264088641270340882619671960378100454397732589281727003944323249623535621851852251620
640 282526874028460844792643340945866369699484654084461071325620647031468526290986470680824437095087893470355312125385164106118538504080635
641 457138084913309573514978809672716948511013770145223335414261917372351145962946848781278834827677175197359256448634787641740390356332255
642 739664958941770418307622150618583318210498424229684406739882564403819672253933319462103271922765068667714568574019951747858928860412890
643 1196803043855079991822600960291300266721512194374907742154144481776170818216880168243382106750442243865073825022654739389599319216745145
644 1936468002796850410130223110909883584932010618604592148894027046179990490470813487705485378673207312532788393596674691137458248077158035
645 3133271046651930401952824071201183851653522812979499891048171527956161308687693655948867485423649556397862218619329430527057567293903180
646 5069739049448780812083047182111067436585533431584092039942198574136151799158507143654352864096856868930650612216004121664515815371061215
647 8203010096100711214035871253312251288239056244563591930990370102092313107846200799603220349520506425328512830835333552191573382664964395
648 13272749145549492026118918435423318724824589676147683970932568676228464907004707943257573213617363294259163443051337673856089198036025610
649 21475759241650203240154789688735570013063645920711275901922938778320778014850908742860793563137869719587676273886671226047662580700990005
650 34748508387199695266273708124158888737888235596858959872855507454549242921855616686118366776755233013846839716938008899903751778737015615
651 56224267628849898506428497812894458750951881517570235774778446232870020936706525428979160339893102733434515990824680125951414359438005620
652 90972776016049593772702205937053347488840117114429195647633953687419263858562142115097527116648335747281355707762689025855166138175021235
653 147197043644899492279130703749947806239791998631999431422412399920289284795268667544076687456541438480715871698587369151806580497613026855
654 238169819660949086051832909687001153728632115746428627070046353607708548653830809659174214573189774227997227406350058177661746635788048090
655 385366863305848578330963613436948959968424114378428058492458753527997833449099477203250902029731212708713099104937427329468327133401074945
656 623536682966797664382796523123950113697056230124856685562505107135706382102930286862425116602920986936710326511287485507130073769189123035
657 1008903546272646242713760136560899073665480344503284744054963860663704215552029764065676018632652199645423425616224912836598400902590197980
658 1632440229239443907096556659684849187362536574628141429617468967799410597654960050928101135235573186582133752127512398343728474671779321015
659 2641343775512090149810316796245748261028016919131426173672432828463114813206989814993777153868225386227557177743737311180326875574369518995
660 4273784004751534056906873455930597448390553493759567603289901796262525410861949865921878289103798572809690929871249709524055350246148840010
661 6915127780263624206717190252176345709418570412890993776962334624725640224068939680915655442972023959037248107614987020704382225820518359005
662 11188911785015158263624063708106943157809123906650561380252236420988165634930889546837533732075822531846939037486236730228437576066667199015
663 18104039565278782470341253960283288867227694319541555157214571045713805858999829227753189175047846490884187145101223750932819801887185558020
664 29292951350293940733965317668390232025036818226192116537466807466701971493930718774590722907123669022731126182587460481161257377953852757035
665 47396990915572723204306571628673520892264512545733671694681378512415777352930548002343912082171515513615313327688684232094077179841038315055
666 76689942265866663938271889297063752917301330771925788232148185979117748846861266776934634989295184536346439510276144713255334557794891072090
667 124086933181439387142578460925737273809565843317659459926829564491533526199791814779278547071466700049961752837964828945349411737635929387145
668 200776875447306051080850350222801026726867174089585248158977750470651275046653081556213182060761884586308192348240973658604746295430820459235
669 324863808628745438223428811148538300536433017407244708085807314962184801246444896335491729132228584636269945186205802603954158033066749846380
670 525640684076051489304279161371339327263300191496829956244785065432836076293097977891704911192990469222578137534446776262558904328497570305615
671 850504492704796927527707972519877627799733208904074664330592380395020877539542874227196640325219053858848082720652578866513062361564320151995
672 1376145176780848416831987133891216955063033400400904620575377445827856953832640852118901551518209523081426220255099355129071966690061890457610
673 2226649669485645344359695106411094582862766609304979284905969826222877831372183726346098191843428576940274302975751933995585029051626210609605
674 3602794846266493761191682240302311537925800009705883905481347272050734785204824578464999743361638100021700523230851289124656995741688101067215
675 5829444515752139105551377346713406120788566619010863190387317098273612616577008304811097935205066676961974826206603223120242024793314311676820
676 9432239362018632866743059587015717658714366628716747095868664370324347401781832883276097678566704776983675349437454512244899020535002412744035
677 15261683877770771972294436933729123779502933247727610286255981468597960018358841188087195613771771453945650175644057735365141045328316724420855
678 24693923239789404839037496520744841438217299876444357382124645838922307420140674071363293292338476230929325525081512247610040065863319137164890
679 39955607117560176811331933454473965217720233124171967668380627307520267438499515259450488906110247684874975700725569982975181111191635861585745
680 64649530357349581650369429975218806655937533000616325050505273146442574858640189330813782198448723915804301225807082230585221177054954998750635
681 104605137474909758461701363429692771873657766124788292718885900453962842297139704590264271104558971600679276926532652213560402288246590860336380
682 169254667832259340112070793404911578529595299125404617769391173600405417155779893921078053303007695516483578152339734444145623465301545859087015
683 273859805307169098573772156834604350403253065250192910488277074054368259452919598511342324407566667117162855078872386657706025753548136719423395
684 443114473139428438685842950239515928932848364375597528257668247654773676608699492432420377710574362633646433231212121101851649218849682578510410
685 716974278446597537259615107074120279336101429625790438745945321709141936061619090943762702118141029750809288310084507759557674972397819297933805
686 1160088751586025975945458057313636208268949794001387967003613569363915612670318583376183079828715392384455721541296628861409324191247501876444215
687 1877063030032623513205073164387756487605051223627178405749558891073057548731937674319945781946856422135265009851381136620966999163645321174378020
688 3037151781618649489150531221701392695874001017628566372753172460436973161402256257696128861775571814519720731392677765482376323354892823050822235
689 4914214811651273002355604386089149183479052241255744778502731351510030710134193932016074643722428236654985741244058902103343322518538144225200255
690 7951366593269922491506135607790541879353053258884311151255903811947003871536450189712203505498000051174706472636736667585719645873430967276022490
691 12865581404921195493861739993879691062832105500140055929758635163457034581670644121728278149220428287829692213880795569689062968391969111501222745
692 20816947998191117985367875601670232942185158759024367081014538975404038453207094311440481654718428339004398686517532237274782614265400078777245235
693 33682529403112313479229615595549924005017264259164423010773174138861073034877738433168759803938856626834090900398327806963845582657369190278467980
694 54499477401303431464597491197220156947202423018188790091787713114265111488084832744609241458657284965838489586915860044238628196922769269055713215
695 88182006804415744943827106792770080952219687277353213102560887253126184522962571177778001262596141592672580487314187851202473779580138459334181195
696 142681484205719176408424597989990237899422110295542003194348600367391296011047403922387242721253426558511070074230047895441101976502907728389894410
697 230863491010134921352251704782760318851641797572895216296909487620517480534009975100165243983849568151183650561544235746643575756083046187724075605
698 373544975215854097760676302772750556751063907868437219491258087987908776545057379022552486705102994709694720635774283642084677732585953916113970015
699 604408466225989019112928007555510875602705705441332435788167575608426257079067354122717730688952562860878371197318519388728253488669000103838045620
700 977953441441843116873604310328261432353769613309769655279425663596335033624124733145270217394055557570573091833092803030812931221254954019952015635
701 1582361907667832135986532317883772307956475318751102091067593239204761290703192087267987948083008120431451463030411322419541184709923954123790061255
702 2560315349109675252860136628212033740310244932060871746347018902801096324327316820413258165477063678002024554863504125450354115931178908143742076890
703 4142677256777507388846668946095806048266720250811973837414612142005857615030508907681246113560071798433476017893915447869895300641102862267532138145
704 6702992605887182641706805574307839788576965182872845583761631044806953939357825728094504279037135476435500572757419573320249416572281770411274215035
705 10845669862664690030553474520403645836843685433684819421176243186812811554388334635775750392597207274868976590651335021190144717213384632678806353180
706 17548662468551872672260280094711485625420650616557665004937874231619765493746160363870254671634342751304477163408754594510394133785666403090080568215
707 28394332331216562702813754615115131462264336050242484426114117418432577048134494999646005064231550026173453754060089615700538850999051035768886921395
708 45942994799768435375074034709826617087684986666800149431051991650052342541880655363516259735865892777477930917468844210210932984784717438858967489610
709 74337327130984998077887789324941748549949322717042633857166109068484919590015150363162264800097442803651384671528933825911471835783768474627854411005
710 120280321930753433452961824034768365637634309383842783288218100718537262131895805726678524535963335581129315588997778036122404820568485913486821900615
711 194617649061738431530849613359710114187583632100885417145384209787022181721910956089840789336060778384780700260526711862033876656352254388114676311620
712 314897970992491864983811437394478479825217941484728200433602310505559443853806761816519313872024113965910015849524489898156281476920740301601498212235
713 509515620054230296514661050754188594012801573585613617578986520292581625575717717906360103208084892350690716110051201760190158133272994689716174523855
714 824413591046722161498472488148667073838019515070341818012588830798141069429524479722879417080109006316600731959575691658346439610193734991317672736090
715 1333929211100952458013133538902855667850821088655955435591575351090722695005242197629239520288193898667291448069626893418536597743466729681033847259945
716 2158342802147674619511606027051522741688840603726297253604164181888863764434766677352118937368302904983892180029202585076883037353660464672351519996035
717 3492272013248627077524739565954378409539661692382252689195739532979586459440008874981358457656496803651183628098829478495419635097127194353385367255980
718 5650614815396301697036345593005901151228502296108549942799903714868450223874775552333477395024799708635075808128032063572302672450787659025736887252015
719 9142886828644928774561085158960279560768163988490802631995643247848036683314784427314835852681296512286259436226861542067722307547914853379122254507995
720 14793501644041230471597430751966180711996666284599352574795546962716486907189559979648313247706096220921335244354893605640024979998702512404859141760010
721 23936388472686159246158515910926460272764830273090155206791190210564523590504344406963149100387392733207594680581755147707747287546617365783981396268005
722 38729890116727389717755946662892640984761496557689507781586737173281010497693904386611462348093488954128929924936648753347772267545319878188840538028015
723 62666278589413548963914462573819101257526326830779662988377927383845534088198248793574611448480881687336524605518403901055519555091937243972821934296020
724 101396168706140938681670409236711742242287823388469170769964664557126544585892153180186073796574370641465454530455052654403291822637257122161662472324035
725 164062447295554487645584871810530843499814150219248833758342591940972078674090401973760685245055252328801979135973456555458811377729194366134484406620055
726 265458616001695426327255281047242585742101973607718004528307256498098623259982555153946759041629622970267433666428509209862103200366451488296146878944090
727 429521063297249913972840152857773429241916123826966838286649848439070701934072957127707444286684875299069412802401965765320914578095645854430631285564145
728 694979679298945340300095433905016014984018097434684842814957104937169325194055512281654203328314498269336846468830474975183017778462097342726778164508235
729 1124500742596195254272935586762789444225934221261651681101606953376240027128128469409361647614999373568406259271232440740503932356557743197157409450072380
730 1819480421895140594573031020667805459209952318696336523916564058313409352322183981691015850943313871837743105740062915715686950135019840539884187614580615
731 2943981164491335848845966607430594903435886539957988205018171011689649379450312451100377498558313245406149365011295356456190882491577583737041597064652995
732 4763461586386476443418997628098400362645838858654324728934735070003058731772496432791393349501627117243892470751358272171877832626597424276925784679233610
733 7707442750877812292264964235528995266081725398612312933952906081692708111222808883891770848059940362650041835762653628628068715118175008013967381743886605
734 12470904337264288735683961863627395628727564257266637662887641151695766842995305316683164197561567479893934306514011900799946547744772432290893166423120215
735 20178347088142101027948926099156390894809289655878950596840547233388474954218114200574935045621507842543976142276665529428015262862947440304860548167006820
736 32649251425406389763632887962783786523536853913145588259728188385084241797213419517258099243183075322437910448790677430227961810607719872595753714590127035
737 52827598513548490791581814061940177418346143569024538856568735618472716751431533717833034288804583164981886591067342959655977073470667312900614262757133855
738 85476849938954880555214702024723963941882997482170127116296924003556958548644953235091133531987658487419797039858020389883938884078387185496367977347260890
739 138304448452503371346796516086664141360229141051194665972865659622029675300076486952924167820792241652401683630925363349539915957549054498396982240104394745
740 223781298391458251902011218111388105302112138533364793089162583625586633848721440188015301352779900139821480670783383739423854841627441683893350217451655635
741 362085746843961623248807734198052246662341279584559459062028243247616309148797927140939469173572141792223164301708747088963770799176496182290332457556050380
742 585867045235419875150818952309440351964453418117924252151190826873202942997519367328954770526352041932044644972492130828387625640803937866183682675007706015
743 947952792079381498399626686507492598626794697702483711213219070120819252146317294469894239699924183724267809274200877917351396439980434048474015132563756395
744 1533819837314801373550445638816932950591248115820407963364409896994022195143836661798849010226276225656312454246693008745739022080784371914657697807571462410
745 2481772629394182871950072325324425549218042813522891674577628967114841447290153956268743249926200409380580263520893886663090418520764805963131712940135218805
746 4015592466708984245500517964141358499809290929343299637942038864108863642433990618067592260152476635036892717767586895408829440601549177877789410747706681215
747 6497365096103167117450590289465784049027333742866191312519667831223705089724144574336335510078677044417472981288480782071919859122313983840921123687841900020
748 10512957562812151362951108253607142548836624672209490950461706695332568732158135192403927770231153679454365699056067677480749299723863161718710534435548581235
749 17010322658915318480401698543072926597863958415075682262981374526556273821882279766740263280309830723871838680344548459552669158846177145559631658123390481255
750 27523280221727469843352806796680069146700583087285173213443081221888842554040414959144191050540984403326204379400616137033418458570040307278342192558939062490
751 44533602880642788323754505339752995744564541502360855476424455748445116375922694725884454330850815127198043059745164596586087617416217452837973850682329543745
752 72056883102370258167107312136433064891265124589646028689867536970333958929963109685028645381391799530524247439145780733619506075986257760116316043241268606235
753 116590485983013046490861817476186060635829666092006884166291992718779075305885804410913099712242614657722290498890945330205593693402475212954289893923598149980
754 188647369085383304657969129612619125527094790681652912856159529689113034235848914095941745093634414188246537938036726063825099769388732973070605937164866756215
755 305237855068396351148830947088805186162924456773659797022451522407892109541734718506854844805877028845968828436927671394030693462791208186024895831088464906195
756 493885224153779655806800076701424311690019247455312709878611052097005143777583632602796589899511443034215366374964397457855793232179941159095501768253331662410
757 799123079222176006955631023790229497852943704228972506901062574504897253319318351109651434705388471880184194811892068851886486694971149345120397599341796568605
758 1293008303375955662762431100491653809542962951684285216779673626601902397096901983712448024604899914914399561186856466309742279927151090504215899367595128231015
759 2092131382598131669718062124281883307395906655913257723680736201106799650416220334822099459310288386794583755998748535161628766622122239849336296966936924799620
760 3385139685974087332480493224773537116938869607597542940460409827708702047513122318534547483915188301708983317185605001471371046549273330353552196334532053030635
761 5477271068572219002198555349055420424334776263510800664141146028815501697929342653356646943225476688503567073184353536632999813171395570202888493301468977830255
762 8862410754546306334679048573828957541273645871108343604601555856524203745442464971891194427140664990212550390369958538104370859720668900556440689636001030860890
763 14339681823118525336877603922884377965608422134619144268742701885339705443371807625247841370366141678716117463554312074737370672892064470759329182937470008691145
764 23202092577664831671556652496713335506882068005727487873344257741863909188814272597139035797506806668928667853924270612841741532612733371315769872573471039552035
765 37541774400783357008434256419597713472490490140346632142086959627203614632186080222386877167872948347644785317478582687579112205504797842075099055510941048243180
766 60743866978448188679990908916311048979372558146074120015431217369067523821000352819525912965379755016573453171402853300420853738117531213390868928084412087795215
767 98285641379231545688425165335908762451863048286420752157518176996271138453186433041912790133252703364218238488881435987999965943622329055465967983595353136038395
768 159029508357679734368416074252219811431235606432494872172949394365338662274186785861438703098632458380791691660284289288420819681739860268856836911679765223833610
769 257315149736911280056841239588128573883098654718915624330467571361609800727373218903351493231885161745009930149165725276420785625362189324322804895275118359872005
770 416344658094591014425257313840348385314334261151410496503416965726948463001560004764790196330517620125801621809450014564841605307102049593179641806954883583705615
771 673659807831502294482098553428476959197432915870326120833884537088558263728933223668141689562402781870811551958615739841262390932464238917502446702230001943577620
772 1090004465926093308907355867268825344511767177021736617337301502815506726730493228432931885892920401996613173768065754406103996239566288510682088509184885527283235
773 1763664273757595603389454420697302303709200092892062738171186039904064990459426452101073575455323183867424725726681494247366387172030527428184535211414887470860855
774 2853668739683688912296810287966127648220967269913799355508487542719571717189919680534005461348243585864037899494747248653470383411596815938866623720599772998144090
775 4617333013441284515686264708663429951930167362805862093679673582623636707649346132635079036803566769731462625221428742900836770583627343367051158932014660469004945
776 7471001753124973427983074996629557600151134632719661449188161125343208424839265813169084498151810355595500524716175991554307153995224159305917782652614433467149035
777 12088334766566257943669339705292987552081301995525523542867834707966845132488611945804163534955377125326963149937604734455143924578851502672968941584629093936153980
778 19559336519691231371652414701922545152232436628245184992055995833310053557327877758973248033107187480922463674653780726009451078574075661978886724237243527403303015
779 31647671286257489315321754407215532704313738623770708534923830541276898689816489704777411568062564606249426824591385460464595003152927164651855665821872621339456995
780 51207007805948720686974169109138077856546175252015893526979826374586952247144367463750659601169752087171890499245166186474046081727002826630742390059116148742760010
781 82854679092206210002295923516353610560859913875786602061903656915863850936960857168528071169232316693421317323836551646938641084879929991282598055880988770082217005
782 134061686898154930689270092625491688417406089127802495588883483290450803184105224632278730770402068780593207823081717833412687166606932817913340445940104918824977015
783 216916365990361140691566016141845298978266003003589097650787140206314654121066081800806801939634385474014525146918269480351328251486862809195938501821093688907194020
784 350978052888516071380836108767336987395672092131391593239670623496765457305171306433085532710036454254607732969999987313764015418093795627109278947761198607732171035
785 567894418878877212072402124909182286373938095134980690890457763703080111426237388233892334649670839728622258116918256794115343669580658436305217449582292296639365055
786 918872471767393283453238233676519273769610187266372284130128387199845568731408694666977867359707293983229991086918244107879359087674454063414496397343490904371536090
787 1486766890646270495525640358585701560143548282401352975020586150902925680157646082900870202009378133711852249203836500901994702757255112499719713846925783201010901145
788 2405639362413663778978878592262220833913158469667725259150714538102771248889054777567848069369085427695082240290754745009874061844929566563134210244269274105382437235
789 3892406253059934274504518950847922394056706752069078234171300689005696929046700860468718271378463561406934489494591245911868764602184679062853924091195057306393338380
790 6298045615473598053483397543110143227969865221736803493322015227108468177935755638036566340747548989102016729785345990921742826447114245625988134335464331411775775615
791 10190451868533532327987916493958065622026571973805881727493315916114165106982456498505284612126012550508951219279937236833611591049298924688842058426659388718169113995
792 16488497484007130381471314037068208849996437195542685220815331143222633284918212136541850952873561539610967949065283227755354417496413170314830192762123720129944889610
793 26678949352540662709459230531026274472023009169348566948308647059336798391900668635047135564999574090119919168345220464588966008545712095003672251188783108848114003605
794 43167446836547793090930544568094483322019446364891252169123978202559431676818880771588986517873135629730887117410503692344320426042125265318502443950906828978058893215
795 69846396189088455800389775099120757794042455534239819117432625261896230068719549406636122082872709719850806285755724156933286434587837360322174695139689937826172896820
796 113013843025636248891320319667215241116061901899131071286556603464455661745538430178225108600745845349581693403166227849277606860629962625640677139090596766804231790035
797 182860239214724704691710094766335998910104357433370890403989228726351891814257979584861230683618555069432499688921952006210893295217799985962851834230286704630404686855
798 295874082240360953583030414433551240026166259332501961690545832190807553559796409763086339284364400419014193092088179855488500155847762611603528973320883471434636476890
799 478734321455085658274740509199887238936270616765872852094535060917159445374054389347947569967982955488446692781010131861699393451065562597566380807551170176065041163745
800 774608403695446611857770923633438478962436876098374813785080893107966998933850799111033909252347355907460885873098311717187893606913325209169909780872053647499677640635
801 1253342725150532270132511432833325717898707492864247665879615954025126444307905188458981479220330311395907578654108443578887287057978887806736290588423223823564718804380
802 2027951128845978881990282356466764196861144368962622479664696847133093443241755987570015388472677667303368464527206755296075180664892213015906200369295277471064396445015
803 3281293853996511152122793789300089914759851861826870145544312801158219887549661176028996867693007978699276043181315198874962467722871100822642490957718501294629115249395
804 5309244982842490034113076145766854111620996230789492625209009648291313330791417163599012256165685646002644507708521954171037648387763313838548691327013778765693511694410
805 8590538836839001186235869935066944026380848092616362770753322449449533218341078339628009123858693624701920550889837153046000116110634414661191182284732280060322626943805
806 13899783819681491220348946080833798138001844323405855395962332097740846549132495503227021380024379270704565058598359107217037764498397728499739873611746058826016138638215
807 22490322656520492406584816015900742164382692416022218166715654547190379767473573842855030503883072895406485609488196260263037880609032143160931055896478338886338765582020
808 36390106476201983626933762096734540302384536739428073562677986644931226316606069346082051883907452166111050668086555367480075645107429871660670929508224397712354904220235
809 58880429132722476033518578112635282466767229155450291729393641192121606084079643188937082387790525061517536277574751627743113525716462014821601985404702736598693669802255
810 95270535608924459660452340209369822769151765894878365292071627837052832400685712535019134271697977227628586945661306995223189170823891886482272914912927134311048574022490
811 154150964741646935693970918322005105235918995050328657021465269029174438484765355723956216659488502289146123223236058622966302696540353901303874900317629870909742243824745
812 249421500350571395354423258531374928005070760945207022313536896866227270885451068258975350931186479516774710168897365618189491867364245787786147815230557005220790817847235
813 403572465092218331048394176853380033240989755995535679335002165895401709370216423982931567590674981805920833392133424241155794563904599689090022715548186876130533061671980
814 652993965442789726402817435384754961246060516940742701648539062761628980255667492241906918521861461322695543561030789859345286431268845476876170530778743881351323879519215
815 1056566430535008057451211612238134994487050272936278380983541228657030689625883916224838486112536443128616376953164214100501080995173445165966193246326930757481856941191195
816 1709560395977797783854029047622889955733110789877021082632080291418659669881551408466745404634397904451311920514195003959846367426442290642842363777105674638833180820710410
817 2766126826512805841305240659861024950220161062813299463615621520075690359507435324691583890746934347579928297467359218060347448421615735808808557023432605396315037761901605
818 4475687222490603625159269707483914905953271852690320546247701811494350029388986733158329295381332252031240217981554222020193815848058026451650920800538280035148218582612015
819 7241814049003409466464510367344939856173432915503620009863323331570040388896422057849913186128266599611168515448913440080541264269673762260459477823970885431463256344513620
820 11717501271494013091623780074828854762126704768193940556111025143064390418285408791008242481509598851642408733430467662100735080117731788712110398624509165466611474927125635
821 18959315320497422558088290442173794618300137683697560565974348474634430807181830848858155667637865451253577248879381102181276344387405550972569876448480050898074731271639255
822 30676816591991435649712070517002649380426842451891501122085373617698821225467239639866398149147464302895985982309848764282011424505137339684680275072989216364686206198764890
823 49636131912488858207800360959176443998726980135589061688059722092333252032649070488724553816785329754149563231189229866463287768892542890657250151521469267262760937470404145
824 80312948504480293857512431476179093379153822587480562810145095710032073258116310128590951965932794057045549213499078630745299193397680230341930426594458483627447143669169035
825 129949080416969152065312792435355537377880802723069624498204817802365325290765380617315505782718123811195112444688308497208586962290223120999180578115927750890208081139573180
826 210262028921449445922825223911534630757034625310550187308349913512397398548881690745906457748650917868240661658187387127953886155687903351341111004710386234517655224808742215
827 340211109338418597988138016346890168134915428033619811806554731314762723839647071363221963531369041679435774102875695625162473117978126472340291582826313985407863305948315395
828 550473138259868043910963240258424798891950053344169999114904644827160122388528762109128421280019959547676435761063082753116359273666029823681402587536700219925518530757057610
829 890684247598286641899101256605314967026865481377789810921459376141922846228175833472350384811389001227112209863938778378278832391644156296021694170363014205333381836705373005
830 1441157385858154685810064496863739765918815534721959810036364020969082968616704595581478806091408960774788645625001861131395191665310186119703096757899714425258900367462430615
831 2331841633456441327709165753469054732945681016099749620957823397111005814844880429053829190902797962001900855488940639509674024056954342415724790928262728630592282204167803620
832 3772999019314596013519230250332794498864496550821709430994187418080088783461585024635307996994206922776689501113942500641069215722264528535427887686162443055851182571630234235
833 6104840652771037341228396003801849231810177566921459051952010815191094598306465453689137187897004884778590356602883140150743239779218870951152678614425171686443464775798037855
834 9877839672085633354747626254134643730674674117743168482946198233271183381768050478324445184891211807555279857716825640791812455501483399486580566300587614742294647347428272090
835 15982680324856670695976022257936492962484851684664627534898209048462277980074515932013582372788216692333870214319708780942555695280702270437733244915012786428738112123226309945
836 25860519996942304050723648512071136693159525802407796017844407281733461361842566410338027557679428499889150072036534421734368150782185669924313811215600401171032759470654582035
837 41843200321798974746699670770007629655644377487072423552742616330195739341917082342351609930467645192223020286356243202676923846062887940362047056130613187599770871593880891980
838 67703720318741278797423319282078766348803903289480219570587023611929200703759648752689637488147073692112170358392777624411291996845073610286360867346213588770803631064535474015
839 109546920640540253544122990052086396004448280776552643123329639942124940045676731095041247418614718884335190644749020827088215842907961550648407923476826776370574502658416365995
840 177250640959281532341546309334165162353252184066032862693916663554054140749436379847730884906761792576447361003141798451499507839753035160934768790823040365141378133722951840010
841 286797561599821785885669299386251558357700464842585505817246303496179080795113110942772132325376511460782551647890819278587723682660996711583176714299867141511952636381368206005
842 464048202559103318227215608720416720710952648908618368511162967050233221544549490790503017232138304037229912651032617730087231522414031872517945505122907506653330770104320046015
843 750845764158925104112884908106668279068653113751203874328409270546412302339662601733275149557514815498012464298923437008674955205075028584101122219422774648165283406485688252020
844 1214893966718028422340100516827084999779605762659822242839572237596645523884212092523778166789653119535242376949956054738762186727489060456619067724545682154818614176590008298035
845 1965739730876953526452985424933753278848258876411026117167981508143057826223874694257053316347167935033254841248879491747437141932564089040720189943968456802983897583075696550055
846 3180633697594981948793085941760838278627864639070848360007553745739703350108086786780831483136821054568497218198835546486199328660053149497339257668514138957802511759665704848090
847 5146373428471935475246071366694591557476123515481874477175535253882761176331961481037884799483988989601752059447715038233636470592617238538059447612482595760786409342741401398145
848 8327007126066917424039157308455429836103988154552722837183088999622464526440048267818716282620810044170249277646550584719835799252670388035398705280996734718588921102407106246235
849 13473380554538852899285228675150021393580111670034597314358624253505225702772009748856601082104799033772001337094265622953472269845287626573458152893479330479375330445148507644380
850 21800387680605770323324385983605451229684099824587320151541713253127690229212058016675317364725609077942250614740816207673308069097958014608856858174476065197964251547555613890615
851 35273768235144623222609614658755472623264211494621917465900337506632915931984067765531918446830408111714251951835081830626780338943245641182315011067955395677339581992704121534995
852 57074155915750393545934000642360923852948311319209237617442050759760606161196125782207235811556017189656502566575898038300088408041203655791171869242431460875303833540259735425610
853 92347924150895016768543615301116396476212522813831155083342388266393522093180193547739154258386425301370754518410979868926868746984449296973486880310386856552643415532963856960605
854 149422080066645410314477615943477320329160834133040392700784439026154128254376319329946390069942442491027257084986877907226957155025652952764658749552818317427947249073223592386215
855 241770004217540427083021231244593716805373356946871547784126827292547650347556512877685544328328867792398011603397857776153825902010102249738145629863205173980590664606187449346820
856 391192084284185837397498847188071037134534191079911940484911266318701778601932832207631934398271310283425268688384735683380783057035755202502804379416023491408537913679411041733035
857 632962088501726264480520078432664753939907548026783488269038093611249428949489345085317478726600178075823280291782593459534608959045857452240950009279228665389128578285598491079855
858 1024154172785912101878018925620735791074441739106695428753949359929951207551422177292949413124871488359248548980167329142915392016081612654743754388695252156797666491965009532812890
859 1657116261287638366358539004053400545014349287133478917022987453541200636500911522378266891851471666435071829271949922602450000975127470106984704397974480822186795070250608023892745
860 2681270434073550468236557929674136336088791026240174345776936813471151844052333699671216304976343154794320378252117251745365392991209082761728458786669732978984461562215617556705635
861 4338386695361188834595096933727536881103140313373653262799924267012352480553245222049483196827814821229392207524067174347815393966336552868713163184644213801171256632466225580598380
862 7019657129434739302831654863401673217191931339613827608576861080483504324605578921720699501804157976023712585776184426093180786957545635630441621971313946780155718194681843137304015
863 11358043824795928137426751797129210098295071652987480871376785347495856805158824143770182698631972797253104793300251600440996180923882188499154785155958160581326974827148068717902395
864 18377700954230667440258406660530883315487002992601308479953646427979361129764403065490882200436130773276817379076436026534176967881427824129596407127272107361482693021829911855206410
865 29735744779026595577685158457660093413782074645588789351330431775475217934923227209261064899068103570529922172376687626975173148805310012628751192283230267942809667848977980573108805
866 48113445733257263017943565118190976729269077638190097831284078203454579064687630274751947099504234343806739551453123653509350116686737836758347599410502375304292360870807892428315215
867 77849190512283858595628723575851070143051152283778887182614509978929796999610857484013011998572337914336661723829811280484523265492047849387098791693732643247102028719785873001424020
868 125962636245541121613572288694042046872320229921968985013898588182384376064298487758764959098076572258143401275282934933993873382178785686145446391104235018551394389590593765429739235
869 203811826757824980209201012269893117015371382205747872196513098161314173063909345242777971096648910172480062999112746214478396647670833535532545182797967661798496418310379638431163255
870 329774463003366101822773300963935163887691612127716857210411686343698549128207833001542930194725482430623464274395681148472270029849619221677991573902202680349890807900973403860902490
871 533586289761191082031974313233828280903062994333464729406924784505012722192117178244320901291374392603103527273508427362950666677520452757210536756700170342148387226211353042292065745
872 863360752764557183854747614197763444790754606461181586617336470848711271320325011245863831486099875033726991547904108511422936707370071978888528330602373022498278034112326446152968235
873 1396947042525748265886721927431591725693817600794646316024261255353723993512442189490184732777474267636830518821412535874373603384890524736099065087302543364646665260323679488445033980
874 2260307795290305449741469541629355170484572207255827902641597726202435264832767200736048564263574142670557510369316644385796540092260596714987593417904916387144943294436005934598002215
875 3657254837816053715628191469060946896178389808050474218665858981556159258345209390226233297041048410307388029190729180260170143477151121451086658505207459751791608554759685423043036195
876 5917562633106359165369661010690302066662962015306302121307456707758594523177976590962281861304622552977945539560045824645966683569411718166074251923112376138936551849195691357641038410
877 9574817470922412880997852479751248962841351823356776339973315689314753781523185981188515158345670963285333568750775004906136827046562839617160910428319835890728160403955376780684074605
878 15492380104028772046367513490441551029504313838663078461280772397073348304701162572150797019650293516263279108310820829552103510615974557783235162351432212029664712253151068138325113015
879 25067197574951184927365365970192799992345665662019854801254088086388102086224348553339312177995964479548612677061595834458240337662537397400396072779752047920392872657106444919009187620
880 40559577678979956973732879460634351021849979500682933262534860483461450390925511125490109197646257995811891785372416664010343848278511955183631235131184259950057584910257513057334300635
881 65626775253931141901098245430827151014195645162702788063788948569849552477149859678829421375642222475360504462434012498468584185941049352584027307910936307870450457567363957976343488255
882 106186352932911098874831124891461502036045624663385721326323809053311002868075370804319530573288480471172396247806429162478928034219561307767658543042120567820508042477621471033677788890
883 171813128186842240775929370322288653050241269826088509390112757623160555345225230483148951948930702946532900710240441660947512220160610660351685850953056875690958500044985429010021277145
884 277999481119753339650760495213750155086286894489474230716436566676471558213300601287468482522219183417705296958046870823426440254380171968119344393995177443511466542522606900043699066035
885 449812609306595580426689865536038808136528164315562740106549324299632113558525831770617434471149886364238197668287312484373952474540782628471030244948234319202425042567592329053720343180
886 727812090426348920077450360749788963222815058805036970822985890976103671771826433058085916993369069781943494626334183307800392728920954596590374638943411762713891585090199229097419409215
887 1177624699732944500504140226285827771359343223120599710929535215275735785330352264828703351464518956146181692294621495792174345203461737225061404883891646081916316627657791558151139752395
888 1905436790159293420581590587035616734582158281925636681752521106251839457102178697886789268457888025928125186920955679099974737932382691821651779522835057844630208212747990787248559161610
889 3083061489892237921085730813321444505941501505046236392682056321527575242432530962715492619922406982074306879215577174892149083135844429046713184406726703926546524840405782345399698914005
890 4988498280051531341667321400357061240523659786971873074434577427779414699534709660602281888380295008002432066136532853992123821068227120868364963929561761771176733053153773132648258075615
891 8071559769943769262753052213678505746465161292018109467116633749306989941967240623317774508302701990076738945352110028884272904204071549915078148336288465697723257893559555478047956989620
892 13060058049995300604420373614035566986988821078989982541551211177086404641501950283920056396682996998079171011488642882876396725272298670783443112265850227468899990946713328610696215065235
893 21131617819939069867173425827714072733453982371008092008667844926393394583469190907237830904985698988155909956840752911760669629476370220698521260602138693166623248840272884088744172054855
894 34191675869934370471593799441749639720442803449998074550219056103479799224971141191157887301668695986235080968329395794637066354748668891481964372867988920635523239786986212699440387120090
895 55323293689873440338767225269463712453896785821006166558886901029873193808440332098395718206654394974390990925170148706397735984225039112180485633470127613802146488627259096788184559174945
896 89514969559807810810361024711213352174339589271004241109105957133352993033411473289553605508323090960626071893499544501034802338973708003662450006338116534437669728414245309487624946295035
897 144838263249681251149128249980677064628236375092010407667992858163226186841851805387949323714977485935017062818669693207432538323198747115842935639808244148239816217041504406275809505469980
898 234353232809489061959489274691890416802575964363014648777098815296579179875263278677502929223300576895643134712169237708467340662172455119505385646146360682677485945455749715763434451765015
899 379191496059170313108617524672567481430812339455025056445091673459805366717115084065452252938278062830660197530838930915899878985371202235348321285954604830917302162497254122039243957234995
900 613544728868659375068106799364457898233388303818039705222190488756384546592378362742955182161578639726303332243008168624367219647543657354853706932100965513594788107953003837802678409000010
901 992736224927829688176724324037025379664200643273064761667282162216189913309493446808407435099856702556963529773847099540267098632914859590202028218055570344512090270450257959841922366235005
902 1606280953796489063244831123401483277897588947091104466889472650972574459901871809551362617261435342283266862016855268164634318280458516945055735150156535858106878378403261797644600775235015
903 2599017178724318751421555447438508657561789590364169228556754813188764373211365256359770052361292044840230391790702367704901416913373376535257763368212106202618968648853519757486523141470020
904 4205298132520807814666386570839991935459378537455273695446227464161338833113237065911132669622727387123497253807557635869535735193831893480313498518368642060725847027256781555131123916705035
905 6804315311245126566087942018278500593021168127819442924002982277350103206324602322270902721984019431963727645598260003574437152107205270015571261886580748263344815676110301312617647058175055
906 11009613443765934380754328589118492528480546665274716619449209741511442039437839388182035391606746819087224899405817639443972887301037163495884760404949390324070662703367082867748770974880090
907 17813928755011060946842270607396993121501714793094159543452192018861545245762441710452938113590766251050952545004077643018410039408242433511456022291530138587415478379477384180366418033055145
908 28823542198776995327596599196515485649982261458368876162901401760372987285200281098634973505197513070138177444409895282462382926709279597007340782696479528911486141082844467048115189007935235
909 46637470953788056274438869803912478771483976251463035706353593779234532530962722809087911618788279321189129989413972925480792966117522030518796804988009667498901619462321851228481607040990380
910 75461013152565051602035469000427964421466237709831911869254995539607519816163003907722885123985792391327307433823868207943175892826801627526137587684489196410387760545166318276596796048925615
911 122098484106353107876474338804340443192950213961294947575608589318842052347125726716810796742774071712516437423237841133423968858944323658044934392672498863909289380007488169505078403089915995
912 197559497258918159478509807804768407614416451671126859444863584858449572163288730624533681866759864103843744857061709341367144751771125285571071980356988060319677140552654487781675199138841610
913 319657981365271267354984146609108850807366665632421807020472174177291624510414457341344478609533935816360182280299550474791113610715448943616006373029486924228966520560142657286753602228757605
914 517217478624189426833493954413877258421783117303548666465335759035741196673703187965878160476293799920203927137361259816158258362486574229187078353386474984548643661112797145068428801367599215
915 836875459989460694188478101022986109229149782935970473485807933213032821184117645307222639085827735736564109417660810290949371973202023172803084726415961908777610181672939802355182403596356820
916 1354092938613650121021972055436863367650932900239519139951143692248774017857820833273100799562121535656768036555022070107107630335688597401990163079802436893326253842785736947423611204963956035
917 2190968398603110815210450156459849476880082683175489613436951625461806839041938478580323438647949271393332145972682880398057002308890620574793247806218398802103864024458676749778793608560312855
918 3545061337216760936232422211896712844531015583415008753388095317710580856899759311853424238210070807050100182527704950505164632644579217976783410886020835695430117867244413697202404813524268890
919 5736029735819871751442872368356562321411098266590498366825046943172387695941697790433747676858020078443432328500387830903221634953469838551576658692239234497533981891703090446981198422084581745
920 9281091073036632687675294580253275165942113850005507120213142260882968552841457102287171915068090885493532511028092781408386267598049056528360069578260070192964099758947504144183603235608850635
921 15017120808856504439118166948609837487353212116596005487038189204055356248783154892720919591926110963936964839528480612311607902551518895079936728270499304690498081650650594591164801657693432380
922 24298211881893137126793461528863112653295325966601512607251331464938324801624611995008091506994201849430497350556573393719994170149567951608296797848759374883462181409598098735348404893302283015
923 39315332690749641565911628477472950140648538083197518094289520668993681050407766887729011098920312813367462190085054006031602072701086846688233526119258679573960263060248693326513206550995715395
924 63613544572642778692705090006336062793943864049799030701540852133932005852032378882737102605914514662797959540641627399751596242850654798296530323968018054457422444469846792061861611444297998410
925 102928877263392420258616718483809012934592402132996548795830372802925686902440145770466113704834827476165421730726681405783198315551741644984763850087276734031382707530095485388374817995293713805
926 166542421836035198951321808490145075728536266182795579497371224936857692754472524653203216310749342138963381271368308805534794558402396443281294174055294788488805151999942277450236429439591712215
927 269471299099427619209938526973954088663128668315792128293201597739783379656912670423669330015584169615128803002094990211317992873954138088266058024142571522520187859530037762838611247434885426020
928 436013720935462818161260335464099164391664934498587707790572822676641072411385195076872546326333511754092184273463299016852787432356534531547352198197866311008993011529980040288847676874477138235
929 705485020034890437371198862438053253054793602814379836083774420416424452068297865500541876341917681369220987275558289228170780306310672619813410222340437833529180871060017803127458924309362564255
930 1141498740970353255532459197902152417446458537312967543874347243093065524479683060577414422668251193123313171549021588245023567738667207151360762420538304144538173882589997843416306601183839702490
931 1846983761005243692903658060340205670501252140127347379958121663509489976547980926077956299010168874492534158824579877473194348044977879771174172642878741978067354753650015646543765525493202266745
932 2988482501975596948436117258242358087947710677440314923832468906602555501027663986655370721678420067615847330373601465718217915783645086922534935063417046122605528636240013489960072126677041969235
933 4835466262980840641339775318582563758448962817567662303790590570112045477575644912733327020688588942108381489198181343191412263828622966693709107706295788100672883389890029136503837652170244235980
934 7823948764956437589775892576824921846396673495007977227623059476714600978603308899388697742367009009724228819571782808909630179612268053616244042769712834223278412026130042626463909778847286205215
935 12659415027937278231115667895407485604845636312575639531413650046826646456178953812122024763055597951832610308769964152101042443440891020309953150476008622323951295416020071762967747431017530441195
936 20483363792893715820891560472232407451242309807583616759036709523541247434782262711510722505422606961556839128341746961010672623053159073926197193245721456547229707442150114389431657209864816646410
937 33142778820830994052007228367639893056087946120159256290450359570367893890961216523632747268478204913389449437111711113111715066494050094236150343721730078871181002858170186152399404640882347087605
938 53626142613724709872898788839872300507330255927742873049487069093909141325743479235143469773900811874946288565453458074122387689547209168162347536967451535418410710300320300541831061850747163734015
939 86768921434555703924906017207512193563418202047902129339937428664277035216704695758776217042379016788335738002565169187234102756041259262398497880689181614289591713158490486694230466491629510821620
940 140395064048280413797804806047384494070748457975645002389424497758186176542448174993919686816279828663282026568018627261356490445588468430560845417656633149708002423458810787236061528342376674555635
941 227163985482836117722710823254896687634166660023547131729361926422463211759152870752695903858658845451617764570583796448590593201629727692959343298345814763997594136617301273930291994834006185377255
942 367559049531116531520515629302281181704915117999192134118786424180649388301601045746615590674938674114899791138602423709947083647218196123520188716002447913705596560076112061166353523176382859932890
943 594723035013952649243226452557177869339081778022739265848148350603112600060753916499311494533597519566517555709186220158537676848847923816479532014348262677703190696693413335096645518010389045310145
944 962282084545069180763742081859459051043996896021931399966934774783761988362354962245927085208536193681417346847788643868484760496066119939999720730350710591408787256769525396262999041186771905243035
945 1557005119559021830006968534416636920383078674044670665815083125386874588423108878745238579742133713247934902556974864027022437344914043756479252744698973269111977953462938731359644559197160950553180
946 2519287204104091010770710616276095971427075570066602065782017900170636576785463840991165664950669906929352249404763507895507197840980163696478973475049683860520765210232464127622643600383932855796215
947 4076292323663112840777679150692732891810154244111272731597101025557511165208572719736404244692803620177287151961738371922529635185894207452958226219748657129632743163695402858982288159581093806349395
948 6595579527767203851548389766968828863237229814177874797379118925728147741994036560727569909643473527106639401366501879818036833026874371149437199694798340990153508373927866986604931759965026662145610
949 10671871851430316692326068917661561755047384058289147528976219951285658907202609280463974154336277147283926553328240251740566468212768578602395425914546998119786251537623269845587219919546120468495005
950 17267451379197520543874458684630390618284613872467022326355338877013806649196645841191544063979750674390565954694742131558603301239642949751832625609345339109939759911551136832192151679511147130640615
951 27939323230627837236200527602291952373331997930756169855331558828299465556399255121655518218316027821674492508022982383299169769452411528354228051523892337229726011449174406677779371599057267599135620
952 45206774609825357780074986286922342991616611803223192181686897705313272205595900962847062282295778496065058462717724514857773070692054478106060677133237676339665771360725543509971523278568414729776235
953 73146097840453195016275513889214295364948609733979362037018456533612737761995156084502580500611806317739550970740706898156942840144466006460288728657130013569391782809899950187750894877625682328911855
954 118352872450278552796350500176136638356565221537202554218705354238926009967591057047349642782907584813804609433458431413014715910836520484566349405790367689909057554170625493697722418156194097058688090
955 191498970290731747812626014065350933721513831271181916255723810772538747729586213131852223283519391131544160404199138311171658750980986491026638134447497703478449336980525443885473313033819779387599945
956 309851842741010300608976514241487572078079052808384470474429165011464757697177270179201866066426975945348769837657569724186374661817506975592987540237865393387506891151150937583195731190013876446288035
957 501350813031742048421602528306838505799592884079566386730152975784003505426763483311054089349946367076892930241856708035358033412798493466619625674685363096865956228131676381468669044223833655833887980
958 811202655772752349030579042548326077877671936887950857204582140795468263123940753490255955416373343022241700079514277759544408074616000442212613214923228490253463119282827319051864775413847532280176015
959 1312553468804494397452181570855164583677264820967517243934735116579471768550704236801310044766319710099134630321370985794902441487414493908832238889608591587119419347414503700520533819637681188114063995
960 2123756124577246746482760613403490661554936757855468101139317257374940031674644990291566000182693053121376330400885263554446849562030494351044852104531820077372882466697331019572398595051528720394240010
961 3436309593381741143934942184258655245232201578822985345074052373954411800225349227092876044949012763220510960722256249349349291049444988259877090994140411664492301814111834720092932414689209908508304005
962 5560065717958987890417702797662145906787138336678453446213369631329351831899994217384442045131705816341887291123141512903796140611475482610921943098672231741865184280809165739665331009740738628902544015
963 8996375311340729034352644981920801152019339915501438791287422005283763632125343444477318090080718579562398251845397762253145431660920470870799034092812643406357486094921000459758263424429948537410848020
964 14556441029299716924770347779582947058806478252179892237500791636613115464025337661861760135212424395904285542968539275156941572272395953481720977191484875148222670375730166199423594434170687166313392035
965 23552816340640445959122992761503748210825818167681331028788213641896879096150681106339078225293142975466683794813937037410087003933316424352520011284297518554580156470651166659181857858600635703724240055
966 38109257369940162883893340541086695269632296419861223266289005278509994560176018768200838360505567371370969337782476312567028576205712377834240988475782393702802826846381332858605452292771322870037632090
967 61662073710580608843016333302590443480458114587542554295077218920406873656326699874539916585798710346837653132596413349977115580139028802186760999760079912257382983317032499517787310151371958573761872145
968 99771331080520771726909673843677138750090411007403777561366224198916868216502718642740754946304277718208622470378889662544144156344741180021001988235862305960185810163413832376392762444143281443799504235
969 161433404791101380569926007146267582230548525594946331856443443119323741872829418517280671532102988065046275602975303012521259736483769982207762987995942218217568793480446331894180072595515240017561376380
970 261204735871622152296835680989944720980638936602350109417809667318240610089332137160021426478407265783254898073354192675065403892828511162228764976231804524177754603643860164270572835039658521461360880615
971 422638140662723532866761688136212303211187462197296441274253110437564351962161555677302098010510253848301173676329495687586663629312281144436527964227746742395323397124306496164752907635173761478922256995
972 683842876534345685163597369126157024191826398799646550692062777755804962051493692837323524488917519631556071749683688362652067522140792306665292940459551266573078000768166660435325742674832282940283137610
973 1106481017197069218030359057262369327403013860996942991966315888193369314013655248514625622499427773479857245426013184050238731151453073451101820904687298008968401397892473156600078650310006044419205394605
974 1790323893731414903193956426388526351594840259796589542658378665949174276065148941351949146988345293111413317175696872412890798673593865757767113845146849275541479398660639817035404392984838327359488532215
975 2896804910928484121224315483650895678997854120793532534624694554142543590078804189866574769487773066591270562601710056463129529825046939208868934749834147284509880796553112973635483043294844371778693926820
976 4687128804659899024418271910039422030592694380590122077283073220091717866143953131218523916476118359702683879777406928876020328498640804966636048594980996560051360195213752790670887436279682699138182459035
977 7583933715588383145642587393690317709590548501383654611907767774234261456222757321085098685963891426293954442379116985339149858323687744175504983344815143844561240991766865764306370479574527070916876385855
978 12271062520248282170060859303729739740183242881973776689190840994325979322366710452303622602440009785996638322156523914215170186822328549142141031939796140404612601186980618554977257915854209770055058844890
979 19854996235836665315703446697420057449773791383357431301098608768560240778589467773388721288403901212290592764535640899554320045146016293317646015284611284249173842178747484319283628395428736840971935230745
980 32126058756084947485764306001149797189957034265331207990289449762886220100956178225692343890843910998287231086692164813769490231968344842459787047224407424653786443365728102874260886311282946611026994075635
981 51981054991921612801467752698569854639730825648688639291388058531446460879545645999081065179247812210577823851227805713323810277114361135777433062509018708902960285544475587193544514706711683451998929306380
982 84107113748006560287232058699719651829687859914019847281677508294332680980501824224773409070091723208865054937919970527093300509082705978237220109733426133556746728910203690067805401017994630063025923382015
983 136088168739928173088699811398289506469418685562708486573065566825779141860047470223854474249339535419442878789147776240417110786197067114014653172242444842459707014454679277261349915724706313515024852688395
984 220195282487934733375931870098009158299106545476728333854743075120111822840549294448627883319431258628307933727067746767510411295279773092251873281975870976016453743364882967329155316742700943578050776070410
985 356283451227862906464631681496298664768525231039436820427808641945890964700596764672482357568770794047750812516215523007927522081476840206266526454218315818476160757819562244590505232467407257093075628758805
986 576478733715797639840563551594307823067631776516165154282551717066002787541146059121110240888202052676058746243283269775437933376756613298518399736194186794492614501184445211919660549210108200671126404829215
987 932762184943660546305195233090606487836157007555601974710360359011893752241742823793592598456972846723809558759498792783365455458233453504784926190412502612968775259004007456510165781677515457764202033588020
988 1509240918659458186145758784684914310903788784071767128992912076077896539782888882914702839345174899399868305002782062558803388834990066803303325926606689407461389760188452668429826330887623658435328438417235
989 2442003103603118732450954017775520798739945791627369103703272435089790292024631706708295437802147746123677863762280855342168844293223520308088252117019192020430165019192460124939992112565139116199530472005255
990 3951244022262576918596712802460435109643734575699136232696184511167686831807520589622998277147322645523546168765062917900972233128213587111391578043625881427891554779380912793369818443452762774634858910422490
991 6393247125865695651047666820235955908383680367326505336399456946257477123832152296331293714949470391647224032527343773243141077421437107419479830160645073448321719798573372918309810556017901890834389382427745
992 10344491148128272569644379622696391018027414943025641569095641457425163955639672885954291992096793037170770201292406691144113310549650694530871408204270954876213274577954285711679628999470664665469248292850235
993 16737738273993968220692046442932346926411095310352146905495098403682641079471825182285585707046263428817994233819750464387254387971087801950351238364916028324534994376527658629989439555488566556303637675277980
994 27082229422122240790336426065628737944438510253377788474590739861107805035111498068239877699143056465988764435112157155531367698520738496481222646569186983200748268954481944341669068554959231221772885968128215
995 43819967696116209011028472508561084870849605563729935380085838264790446114583323250525463406189319894806758668931907619918622086491826298431573884934103011525283263331009602971658508110447797778076523643406195
996 70902197118238449801364898574189822815288115817107723854676578125898251149694821318765341105332376360795523104044064775449989785012564794912796531503289994726031532285491547313327576665407028999849409611534410
997 114722164814354658812393371082750907686137721380837659234762416390688697264278144569290804511521696255602281772975972395368611871504391093344370416437393006251314795616501150284986084775854826777925933254940605
998 185624361932593108613758269656940730501425837197945383089438994516586948413972965888056145616854072616397804877020037170818601656516955888257166947940683000977346327901992697598313661441261855777775342866475015
999 300346526746947767426151640739691638187563558578783042324201410907275645678251110457346950128375768872000086649996009566187213528021346981601537364378076007228661123518493847883299746217116682555701276121415620
1000 485970888679540876039909910396632368688989395776728425413640405423862594092224076345403095745229841488397891527016046737005815184538302869858704312318759008206007451420486545481613407658378538333476618987890635