0 1
1 3
2 7
3 14
4 28
5 53
6 99
7 181
8 327
9 584
10 1034
11 1817
12 3173
13 5511
14 9527
15 16402
16 28136
17 48109
18 82023
19 139481
20 236631
21 400588
22 676822
23 1141489
24 1921993
25 3231243
26 5424679
27 9095126
28 15230452
29 25475429
30 42566379
31 71052157
32 118489383
33 197422736
34 328664162
35 546720137
36 908769581
37 1509508239
38 2505681623
39 4156612186
40 6891119936
41 11417980573
42 18908175087
43 31295478689
44 51772051383
45 85605250708
46 141483420334
47 233732509921
48 385965887377
49 637092193299
50 1051201833799
51 1733831576222
52 2858714712268
53 4711765139861
54 7763380005747
55 12787264150597
56 21055663314951
57 34660065629144
58 57037886266298
59 93837247381241
60 154336586455541
61 253774582130583
62 417173369687927
63 685610901214114
64 1126509421399448
65 1850508422506573
66 3039131094296439
67 4990140867086441
68 8191886562056727
69 13445143380100444
70 22062760493788294
71 36196750376477137
72 59374087924484953
73 97374261857770011
74 159666350393282407
75 261762036418887782
76 429067811591032996
77 703190696956618949
78 1152258782273212923
79 1887810601902091021
80 3092430780573124071
81 5064963901545294368
82 8294478597586317842
83 13581248933669590889
84 22234617881261786813
85 36396563599475234463
86 59570768615286756119
87 97487616133855582186
88 159518255802785664752
89 260986026909378164989
90 426944308738544074239
91 698350516647039401777
92 1142155032411080883063
93 1867785937082734854436
94 3054081564543927714142
95 4993288484701389114817
96 8162931627370155351841
97 13343202673271109535779
98 21808678439965668479623
99 35641407813760746676526
100 58242157093574787409276
101 95165162447707875000053
102 155480987921503375576707
103 254001416289804304658389
104 414911338512121447484103
105 677696955023332573473128
106 1106821428057674609536874
107 1807515717824634592920281
108 2951547615148157200947077
109 4819271136982267202267559
110 7868237025405747810104759
111 12845134239672813827662642
112 20968415615638683859947848
113 34226220283156418725081261
114 55862350677200145844680327
115 91168956166606528866883577
116 148779406828461682268337111
117 242776848185973182989115884
118 396132840189994844668121398
119 646314758742432978921800881
120 1054429254474452754265154281
121 1720130739125375615126750763
122 2805928375050343182006932647
123 4576814221534723491688506614
124 7464866085394586180865290068
125 12174558903097833874278470693
126 19854427073470463764038285579
127 32376866657714865548935955101
128 52794176497309940932487964327
129 86081806602295986011556841904
130 140349629313001718093691452354
131 228815845575964674785027862857
132 373023530763029154708145529933
133 608081841873723562002379176111
134 991205894045545211049156704087
135 1615630722862790999899373661562
136 2633280125260650932135000145056
137 4291697343419278880068681367389
138 6994207472328081481424458852623
139 11397921314691348978748225120961
140 18573375289611570746648546214711
141 30264559605839048629127718477748
142 49312444399578888565983074075662
143 80344776511082335289048549078689
144 130899502920453891139176189062833
145 213254333946993291806307060575283
146 347406173392696915607710137980359
147 565922898380397005454326409331646
148 921843799339050451764572646430252
149 1501543816326110785961744365656149
150 2445679461837781097171698421098899
151 3983292242943175071321669505661797
152 6487332515732859216126976054679943
153 10565054534407220523270480407167736
154 17205177636823169022852899436592922
155 28017452533644665065400657665331897
156 45622641119565198890986277898241301
157 74287324964721504278396934181460919
158 120957208344895708294125931493906423
159 196939006881737858019275583707459266
160 320637931059363216884896952647661816
161 522013127345951370922420691833509133
162 849828963642894534397061237405855127
163 1383456185631276147927473677642436489
164 2252077149154180871522270256376048023
165 3665939429307897451255471023749313148
166 5967214672864528943781203711183946214
167 9712758291097317447845864255722673041
168 15808775247289188065439719918754617977
169 25729940010638738239907425647114703419
170 41875924013507500705781638990354732519
171 68151479251978046072745399534592259462
172 110910227248896928306017866846555226628
173 180490145712118163033310429599878544261
174 293711636155669661521366287986773063707
175 477941484273685583391261872345721958957
176 777704086029907573931251306631904666471
177 1265436238310043245177721480036106620224
178 2058981957946953235982804234025900925298
179 3350050497870448985889565462478377178921
180 5450506391037857143475240892278537376221
181 8867663125742213555696717298947543460543
182 14426749688834433047106740331190969014167
183 23470099223464916377070150714294029557514
184 38181115493241981546378366269605403831888
185 62111167706537799819916685292175355732413
186 101036502770553315384964695094177087167519
187 164351843037695551120019192227024692846161
188 267336737939626836438791342694270357563127
189 434841145669304793407755802135035877904964
190 707278840432292005629299867416115640513214
191 1150373507616939580668753659351701750958977
192 1871006826387934743712504239155177029058113
193 3042988333858920263427406600694788650143811
194 4948957638439604103600510254425235186914567
195 8048516450345319402534664971883203214897742
196 13089007045024467638102522757646887287364316
197 21285626929656126208111283377631718765653429
198 34614270365206477145655249314718683201961123
199 56287637119674825820682071519892107379949301
200 91529283700219408732694302841592573143188551
201 148832036860044562786648895196008168496750728
202 242003812815752405518972700879106012174830282
203 393493457971435730538523619751142939180084889
204 639797371338315332290027847147782980398310053
205 1040248538156517021293985017092488707130293703
206 1691303718892725508281977940951368504123897399
207 2749767775293901642739361584948516815401383506
208 4470544821829179418882703229515641740267766952
209 7268001443010292442646827144984574580558828909
210 11815708438369235510415656408636388766458760359
211 19208560900796502982973371918277551817539432217
212 31226282532112477172186042725706701500152200023
213 50761707645272693863867317407433602704367482636
214 82516867582695623423558277295382414507349540502
215 134134316845642483383638414628507476901222731377
216 218035803451322725290914429011823461400907837961
217 354410480937623993254483400653955967983971843659
218 576071264052590121609046123767338029059056522023
219 936347085294516302507108375536477626399046480406
220 1521908669315052014823381644520557884488297957556
221 2473611414881816095681296016388961369273557507813
222 4020366064437061479562710802458187341178263490347
223 6534179119831318722652845956727742656254442092989
224 10619592805021014718682429038615192030651734703143
225 17259021186117409105210986412652790665927827010768
226 28048910873156134004235999148007100708820241048354
227 45583478202556328953665280674708865366010397608201
228 74078232101012958982462158633504058078333647540077
229 120383099472152569804906613233049989439109383580879
230 195628563767049306680708824602179205515711378437079
231 317900284601668936247734664495691418947854447766682
232 516584701925069080583902768493958006454867859268608
233 839429461445555914249215939046199031387058025848861
234 1364014491845793729906156492992794025817563636995887
235 2216388756685336276645988723548179651164595133536737
236 3601348380400285374115799293502797258917769993103031
237 5851627072348763650816058385521987085977949819902164
238 9507810519881346392549782124457618102726915728837998
239 15448162594625549411038035323883449122431646157835361
240 25099533184034632538877936707677744916716538411601361
241 40779980850583358052878286104801715664432941703459923
242 66255359176068903430008656145056659897992213774012487
243 107643470240026350424101689655676096504552646270446814
244 174882804770920255633577526539127676661515084496384908
245 284118380579145696778361144339016414367165446011731733
246 461577266273090044912087779760751652488748470204942259
247 749863833343458924911279961126588269517079571158399621
248 1218185367030796245544347886796767686127061636001893127
249 1978961654279725629397439030859603922426540456740569624
250 3214803742630239609604578246502047339457234936961290874
251 5222334572135153432606619789143574959569807487500965497
252 8483364211310298970478591876273221727616707362480189493
253 13780493855215546524957208017826319813462211881798193111
254 22384879034840845545575190087136664095944281214113353847
255 36361188930141486242543784650409629590547552097563556322
256 59062904973382426010269751476030061922498254283163890776
257 95936746952009100646975699410370105430193286353866437069
258 155829141982276809273558390908814349505845441581656298423
259 253108032039656380931009193625529051006340108853287696041
260 411108807184188943831355627863102178735640832297334925591
261 667730615491471549399627968123734604035737603930778513308
262 1084524832105542471495034785950698935288590380870660261702
263 1761454633294522223795977090673399066135296592224141489489
264 2860864060527454876456377403186925680752067525160051288473
265 4646402474646875484319034357022117953026513276872145029723
266 7546234911126618926007457149933664519245910513585398107239
267 12255689542550681359625216759842196563878902661498697177766
268 19903944986406775800163444552386896060198621757678451114852
269 32324707218464119623618157207726541692757811872812658163269
270 52495745427107033402141868298221921798710529666720974978619
271 85252618557313953467949787939554396605902725029399008713037
272 138447623118399925290641685209490735564801734222215224963303
273 224831666721435617621331264554365482445327322267574850519136
274 365109974019536220195262770140890985444940399031845933596882
275 592903749966394253962623646477611585599701926857437259073257
276 962806517391053567587205848777892456188887873989355525741821
277 1563465169987993331125178539197249044642269554504881592843999
278 2538819383414715501717052864076276388829082730252398259686423
279 4122587152068922945422248923316405324322957340173529801659946
280 6694256830185521162723987783536696492001570427600339151576496
281 10869996875622540936310940223039996486025663180364529992596093
282 17650256893878041642784317518907602426577899377729941273762367
283 28659409850938658951009350770465403030855363740450204435307889
284 46534826014324756509457150830221719024235730070300951007609463
285 75558551216209547748044077170053639740145361945227693910405988
286 122682851850988492460742286110490590016237827102125988684043294
287 199195193038598360699604996960125978693294192268427564827965761
288 323421309481441361854406974860413548898299757678224779511553377
289 525113557083294551738890297289918256717272691475397452572579939
290 852575185719845251472235289409507514930018928990038566316738439
291 1384226116521503970274941929427980210087416841830597461354984302
292 2247378995114822726689931578825217872772007472022213804369993788
293 3648720178228164368971444210969482669054121236419550484888915061
294 5923791932808298272610700852498715275775397332210081285121116867
295 9617319937093611490538040828888497264973484114964687985036176917
296 15613612455424369789053962509511526594842115617278142481045646791
297 25348240804097590154453119931944637234052799448681259891996321704
298 41151662256624028844273419863125091257225348952501205009844819498
299 66807020469403296774353993810283269293845782004162696964558490201
300 108455609131811072295021205110290828781969198446185936673923509701
301 176066673415679793521396444372670107109280681542850900400719548903
302 285823252767740036944832686371939413155613648571061138536400807607
303 463994940218134426046665413085684006562723799788438607161115654514
304 753224177240838229700349418687676383280530686616050615383269509128
305 1222730115748651018036302433344487839703277194335566660454133508653
306 1984871275534131376734790772833344636406023827139245583432904409799
307 3222029372117102886058519728550140339391539675593517989392287655481
308 5230245611030196883078875944556973252502018103039097625925943194327
309 8490047927360582880710387638652909731880251033057655413924231715884
310 13781411445983025495647820991929167401073416990828126891556926905334
311 22370350225149137219789758004847157689631509133042195955793911482417
312 36311770430529937290727685779760690064073915087758110349370343244073
313 58941020266882377929239099941857293283752254293844507457496512444011
314 95671699068013393213978548661851793851241988418534606461218618261927
315 155290527316700152555951067701192343168456891822355303725399150997302
316 252058942737119005176674798400761203556577348387798088647653552124436
317 409123994388028998552104467237153869295375357467037760640772506278309
318 664054177811763303955003048810832461959172291258628396017181644424523
319 1077823937220617443552809900356104042932108351386343071654429539881181
320 1749395120739821188779739116647971605676060930709440929396842159505831
321 2839381828688704214650177568793228461070510272820930377772978063765488
322 4608456725864231427019471404711387979993692482319987145616757562849922
323 7479681101716907247576832244563957166773665024655679738558379330572489
324 12139660151180816304093041639604873785723941055280044937790717936958093
325 19702706123661372787073795145557700317163651897754864945133322015023343
326 31977253469205515956067496036880972106510222319158428205323845743009879
327 51898211657993864843445871695545939791962549400855951741641198296554426
328 84228604386689683764718607497252577270384076270080556860548880369113952
329 136698207369300827673674299470731449802546605404945344106957945533739229
330 221851342340098093469107967010742625185041965959100913385858529100473679
331 360045471618123782239007146802165605839899835382130105415936044699904257
332 584317266451054318835055054176358359989364349643389879143265847063689783
333 948279112470735405297227021662665625645997997345762692823792735092597236
334 1538933205816179471482386836886615774416518707611554140573120698748602062
335 2497465519582861928352883440281014848660406877899961110267566393762517537
336 4052988753589378198758644619946955860455972119076561096317402169024752881
337 6577297502658523977608171984739029395093315703484212328932336599222221939
338 10673719513924522825786834871976369178905271062633509393073821881195559623
339 17321293503745951303311669048516841183331506712698147812177609629801317886
340 28108722762509999278435184379585036894925680961984819263246965773328998636
341 45614002498258380231000196078995147220279010807916555223591560814845973973
342 74020421237610334308025403568565279789915418089788124693001046262222751187
343 120116105944713098986868965408438791826926978350825018270922112162832161189
344 194915905368009772541327757847867532108285672213620231524415183184866126983
345 316293071707253595222473477888048149243388475790572676710158825193272938808
346 513249415655480430704511379238520967151293249003327423709887562983524931034
347 832843986337481812561971755260916227502476651019162042810181472627758385721
348 1351435339547927092842180176136389591561183927246885924385517674667629697877
349 2192922762415121541614835871168605327078869531715706367451282870802694980599
350 3558343476047726120243397028713246823562676439636647149957832908033977956599
351 5773895049077237783855297821061403563579377905476066775785731864907633112322
352 9368852709824031511882140752362453705002509259910482042241213221576224522168
353 15201990754214727025517949397191211999380174014308030192901209621189431262861
354 24666700644051283874964046875908823753041425037937761726514335826105842866647
355 40023791573591993967826463823222548531878627664886522785661722965341034839497
356 64941449572981786247698934975609043113035823079184264869794149292832825497751
357 105371298677238271687778290625431775252487249733071498879320140277605568838844
358 170969763136223057812638541704118672801211642177616455330596648091256050629798
359 277404134230128820849831040259228486096960260265049357015263414909110984263441
360 450093984669022369889045105996103051377121840162387906732689048061434055981241
361 730281278618489173314865878217765467996293406501520760940128074571861426127483
362 1184878510309520017006476240209058342374576490457714259251821719295678889079527
363 1922446195669355646699897106384447563894242446827124108963130002131240108060614
364 3119114359742230593887493590546319482793352730946533048565136526353002196964548
365 5060636615916287627147065928841204376735501521303240926649631541674025297703173
366 8210616689926574537775354995250774766101294389441052424686317886142893687170139
367 13321195080615619868222891631865667379457142391465155569928864259122568170053741
368 21612619259583008426039512810753381288751223398818348662679646794686977234906727
369 35064563604012200017604141334029676048021498888916507119265890534536709967823744
370 56888739616449594187026657219830623859778642004279999336667381459372367143276594
371 92295609237129751671355538520318493810619193708374652897312495604784921614509737
372 149738211623101689068489938781654878096222808244377942230080944805181813201741853
373 242929989646421741416677960309937326235486027299654031564873731761867103763616511
374 394118232825236074372108125141061919086177833422656700228536035659973810356678807
375 639394422813560760352558794508432914404776883947836894664471417866666176458980682
376 1037308887536412423175379854756398217328536738474644484197650463064390142545665296
377 1682845742589491716542424293429168184654008666752158431037826540913631737073337149
378 2730093294263038261183002727456806838740822470660630856715824673498347453417699423
379 4429020133229182632205111244321552513073803247176294281409703543914880182358424721
380 7185133188006007669332996774485177278251874893034258073261928216436454201442209271
381 11656254178125629731962675044949125207441899425171390283464084088877461941334107268
382 18909507983535863607665121648283515828247244778363819220654864632863270265975874942
383 30675983635956158976421813548224249794358835948654218296840253377816213888043013889
384 49763833711190914427250401880348587723829242932295217174145274994304319957951478913
385 80728380913140630883629698967405268378080932831345623920356990011820851330660114563
386 130959120282023994634001051070427109063026191919314209200523883629450324577209805319
387 212442970418850632320709183799338061262115994856729389676273953904296646681133753486
388 344624465582253083080909618853944107107267073037786523538212536420097595320205604252
389 559045280106168178330896620398966788972516824262328394431294269473770336836465236789
390 906869964674864180467283440982774453465042539929670323847729283929594651053658765539
391 1471093307872539740782935080857289420425951763189366605374053810588467801622237805877
392 2386341554625354222290450743045475609264645344745960222195035829738891985304998299463
393 3870991207667351646098373064583724943052640548559618007637372632733292133288451636936
394 6279267389540113852454043269515572201052980375556792702873944190098945997583767196042
395 10185749569624331165642623036666628706203358846991916363621135542864932356223751624217
396 16522442558828718669252092470635904118089771627675429192646434180623334458149368871141
397 26801108700534189153140348374323567597224300802669571335528742891180417144066503337479
398 43473893431108320791793499876434209699078675163473946433587704687155358036251105101623
399 70518260875469062232580540149253550052998749027274689453790148361379531944046224174226
400 114385755222149348281421790955658270492537799985008753477464081446930253178061177903976
401 185540875757016928058696773933378104042692697867674732206014158989748905083599866441453
402 300957091554136759141860758647473168772847022502334892548324398016513641420917357336807
403 488165287545522687546994169167754350550312393875052320893944643767536149625266001132889
404 791820159908998929837033758160567391295548614532081316446721286125157877326188448815703
405 1284350548498230100878643394260564691553022880066870436484724260995075716352208317649228
406 2083233590260276997358471449698714904528122564413382655079956122563723369359155724511574
407 3379012121655263548374524608169105367467858385954420792857249290104670550792876867908081
408 5480736576665344962513200119355228865062244961656402051378284894657755160914304376213577
409 8889667545967169377805338553221568596983080300373589148969182573297658417550965853662859
410 14418813835028879624016356559761440419564566226081356108522195338480007525071326623211559
411 23386809941038975152437126825864886338519864443269076470399754170837492595072133479750742
412 37932362048507146210766732985692847037575889550215928700005053638901920719199357499173748
413 61524238822028338948132541124506130977559430791164632504396288198383660565777229378012261
414 99788405975456994178141205023213895896090456019925684659475926355514249135538222672485227
415 161849516734889059730444358373683342356068699287315067952938279460770824803382826244884477
416 262506599752671289531998106535875471615533103462010626856554855241386656891550058907055911
417 425761665467289311490025620274500362817394563380320319842699849034131979749629269336013584
418 690542491242014798873019425314295616642094375628095445976602068032594717648504722416828898
419 1119983931711087270441623899457657310514448408425174890129855995155777276460155770110675081
420 1816480423976939427244217877144734040420668962255793959694359505034498654178007665059095981
421 2946098131713647215693995182844033795254203018300251597722671020125453169769532386059195663
422 4778166332740044518875941018603191393258083806377851928903387486941255723148256174539308247
423 7749486017528770128515817566303291190414584298119192646010870988783190031249873634908945114
424 12568461680393350917275367908376972143158177403759940065785427919222230791930931007179711168
425 20383978581121735709620676163006818894960568474583117322052280833219686999045690914130555293
426 33059280474839237560609144083180836158992061950309937488964860121153969004374309391083623279
427 53616130152484738867772410946311255736213753269563919522400274248299973392682574047029434401
428 86955121937171892959637245741412737698340254136511601823875419032092310999717144649701670327
429 141023834496028313956207938099768239919949569167384130870169111236956970384322553650134973204
430 228711250149419805575899155965145869906819823981842087030448232888252335978622794464829124654
431 370919960768039400320959347600923248600694955588481181760914464700977046949451279233360447457
432 601548380756270085345764729226043149569970342687524586988063520784200178109163100981578402833
433 975570387485711645904482556022949568007046423832462050805975929255915760826209338616724030611
434 1582137984042194770936911990104949918475853455193644238047738217005825269884056425283476444487
435 2565829633289521616765817730179839857218117693256220171164410856998188897426544707987159666462
436 4161108094893544627313817609192687347328025651353635891776544551706171364975564063042769313356
437 6748199467506509683615146412332365146915415661743741427816047597142965326783350644889021373589
438 10943709779285325990075562983392788008246768133135034167032079814989898953805119511563016283123
439 17747573203000550792372819430552726611534782932050317807162707266712231607015916833942355646661
440 28781349155379863580277091410640823590157477022394551033948854602422260149294687826626915515911
441 46674652487683116289160729872716432628440785048825610113180209244433988671211702819181132738648
442 75691797945459668583777349311575447615722713122810101478951778742875875323881140285541453416762
443 122747976864842175503788426244032954068036474317606393196023350258628987413368690903067852893689
444 199057097544397923432755650643567666904756614637977116610689206168843612658900428626687978210933
445 322803923575035568912584299035300960017663492299114813346317995866130473412195564766179769743383
446 523477193019325041666570046914528231188287937478183855432326718640970709332673036067370358493559
447 848896137660047629876424665333189134516689663661921897793569670551755679346372088744476677414946
448 1376604523644951240161495128866736913281583665565820907716140861843377508542125655397276195625752
449 2232346875336264457953690530202305538685617627538081189014879961090438804353081762638108581935949
450 3620028805978059854649456811690441490431151655839955634726434724279773049222871967117169646174199
451 5870299302342434057053189230516525558468063944424428745241898015411474206368202297333418805617897
452 9519329136345447812686959083452144616714460624046829839464329971078466344710987381110513897912343
453 15436553087740945515174503243837626272349064253300095965702808547918421992991351362681998727158236
454 25031807901164410874280130298403904554045309585958208645659716311812588868734413544690504094818822
455 40591211315036437581307656443224620588542698232698424832851683213975192834670001392508560315353297
456 65821795219409947193859477613725748569718116920708036540493135672847664207380726223233113373296601
457 106734632863786564705291847830030682347539248648897984656815713388126921518971275386911780145150619
458 173076830415745790567547730088933967533665908167148947542761479709338532707248860667349048938072423
459 280653491941421813871360696337222499686892132909081381828500718247133465684037542882635090959348966
460 455092753351606341705825949489591853642653559766807705345638353754503956830000669435562557193172516
461 737950704949356351442625287308507589557328187459500912777438752949337392410569885032150327324398533
462 1196610348951729626280807401343228065849859760700497819700752943449573277575816493067243980985199227
463 1940332404208181106721227494678557514284848456417799759659167214092342568218163989412878083949102989
464 3146280994117772795132185866593736061662246738850287808118571511981079672361004032393136937041435623
465 5101722989590911092981359137871065916352294225257878823717365598206017965377969183032513668737177248
466 8272451815931503141371641751635524799947278515829948116534215336758857189104797926565164125632384914
467 13413732229010190678739043413276085878637509322799399680889486033669230430647392981963689961969972841
468 21750189300652289517754824435851828662855461972062702022759884695704202447282641492034379775056540477
469 35267484208860852338524049643837627688101582010007028669623459153353902981625110929869607592081106719
470 57185241444422109695953195145339387481836328830648011883693615598314690360133279461281050909646423319
471 92723856267390302016181747649536659447425806404378248710601434924905648376678993886399259899290899562
472 150347796260828719533513766720885622337629315647327749942889682445713978702958403882305975749009468528
473 243781481691342669352778841156791501470910198027730696159370109466350322080704131798579501985935883261
474 395277805664311344510754758590055918902761770063384632956733415930288635750875400245385409012653012607
475 640917644230917617291079077245595435153749300455466213476456141510593987799859130638339108613932071857
476 1039202334482632520853841464046778163930810659271527917648015797573061988486226994042598646519635921271
477 1684985220176217300624473647002248423738936880844022086699650795329790371189858186434186081641962005924
478 2732059680708920543009875844970028222198424049985255031137671689281166119515349705388907183563042776798
479 4429782268397875727645463331603153105120414361816010100202506437235404645448244478488464047114843645121
480 7182451442669604876198013750125059421030568352657703140495367175519332679545895295454864467989170133921
481 11645580572143027093397265494910967079045766086316884232218246614381947394319477472186192534325136353443
482 18881988369450987064691742231770659146682847751674196373389175840531252057773011577461414258846712773767
483 30614872157307915742739259126599013425229910522533860597803357507170381505325465557710828068925377988014
484 49638120097111159487177715745021692418020568271450445964064030450588787600239092453055820860058025908988
485 80481555040485233494313940658190112888859585475769475546934820112903505195938149836713448737022867905013
486 130489497494014807925635336576433232198597070426247479488937779821523782923691449433599647937406292969219
487 211569437676984614628489923194414179024782679262829681998878961347603114337517398240090274822794024037461
488 343027142669902410706809585903859672052422689728917446428762031840334213606610853787297479248890579325127
489 556163172988274586696524481191076945843574332392400140331592645272320470507418057110772488708739728844264
490 901725115798467546917243365320751973491408925561810883605251619868245143022720722095062259083375695969514
491 1461989681568420244488902116830447369696764124795357332685692859980539215002120395486211773554915938095577
492 2370350990288856451795189050695633149145365820638807821884690017444348418405514545058643349526837535147013
493 3843078257560923467548269006389132775161103582556951068912977009860425295260289984302601465733099887606311
494 6230803026475395350996679464492251986582635810600184410734006697335875435899133000596360474799829738198967
495 10101992648365581021462347717151923080338879437684346913925917509662940115245406499891823942724168355614642
496 16378280817795854007029647835322199447792821700216168278875197679496556657463851486716162079255129139068616
497 26553869973445574865980015452422685227598147634359363581295322464123877263114553487828825685901667269747629
498 43051232441480446345068303841371471755728722282966017202880000891082555517303012461993805090810297229135623
499 69797780572449178520594979747369306763131069362174714515379011377632934867547468938492287766287835094267001
500 113160772821691799647268584595942515379001744038380550792172181038604114068704991876604567172327503739105751
501 183462991359426310259015525804088708782078965238644418112668049208552174707236874279884986243420580844459628
502 297439961954165616779041372868009847661168813508353940783870255809360038230780790097396159035782698010355382
503 482223589051924766001966122600854066583282034816416483580685187372431088163841001782975882204043134292691889
504 781800384517470728617673981865598047884573208625517520927732351098513751075284053226973383784700301167714153
505 1267481442819108679420215814791941758248011859812099225755741328742186339145610653762245345458457759762949803
506 2054876130097672938675131993379763583552864045108529064493974378028664214808042567088116151257746854097874599
507 3331409344927588333533165715219418763001311497961705829307540195230056178447286679701554998200507731330578806
508 5400931549797161518283357812369119545174890112782224750669839759905890142336110565739762072957146496065418452
509 8756038741507456813329401538406188927997351773496997975903529630242321694357812023242601496140849255502716709
510 14195314212859225539200697465362896291614106618744279979367844251901756959349118685733738917580082690311819659
511 23013394722703996521630915129174323657874473287459402603991998419003999149936541583529000187186213912664940317
512 37309094625455143437520366834530046206193459533886864484874942069519221728170467240566774226713665508570848423
513 60484916806388375504940852329102434559035827344247573639102664423996606993221426669952469309312530293680281136
514 98056824579964675864939543769023371716902061028718926575728429827602680455391118727679973553386215580289710402
515 158966981992703443838148291068914761922578557046452295216817641521159525297726188060649867775471416524453064777
516 257711860327139669093834054414117980237794060899241505246283441952409295336230174268507996258990322533264429261
517 417792136680665054790996460030001544405326729443249878918825001346776148066182872472353443877367100136722221359
518 677305345123098215134590848567268173486388344664117746074569731776039860417752424364235174909395474177513032023
519 1098012124279878703034361757267387168979936739926550065358579939472877752931501184603157933402705986900766362106
520 1780033459994385842527487388627921442397814304731476613707796166075833774812158874357336157701082925172336884256
521 2885676217341788903029158377358692162397461930618017921706207806725689433654131212117006455108713788753691845213
522 4678056300995108027382489780243263255746476341450294580328482168805417275839666505020798026203703054700674818447
523 7583709775063354569704801403321988620114849264129103789588999872711978682777645288840772258711248060909601351489
524 12294089956443853518206288443541934728783436703740989702386270134702161999274535784110993475707688673840156946743
525 19930100868619056648323240352560639403791308058092476111998367997779778695993252634904156702610505510434873762868
526 32308815842560149648060676561775973040389877950217439766876524216032344749866083971216964337302500518190026951054
527 52375842865788294338327215185706727406889341286916272451389876287728165514398703720275326167088881138225012420001
528 84906209880454771509862337784526214317802507704124042743273270661226956387402450357848309790551563099930147318577
529 137640530072958481413607297278646570557923292736637002292185001180337610093478183858633860370976500791270379392179
530 223126768452234996012361825408629927579480532653348062657986996230413500795695326663348413861024301887830854311879
531 361705804350730636080279057341147269674390001348168769670222576030982533395665232749358742344833097228846780958782
532 586351107127324533835843007749105111494611442172287554670788875270476391012666974086949868018185931663053510126508
533 950513951627951230313634124743451066946728527649410751403641332930770703736130343737927790288179855988021713195861
534 1540840633229530726290191317145082778459807962121423455479639392839639230897901869400739550043855147293572520288787
535 2497787199481632979142051686194259131202731566199513783351119792038113850110934901616148411994685190020212952561637
536 4049036021809569690111183432297593795477202597049341964703807435783849132634844011070230925438679883694901488893831
537 6563664025013759676470401791755830098290792308405940050395814544995762949848688841217203372496154806834849176575864
538 10639949039644292358477692326275652951193516119340771043313557548859508101212450020871601296397763970030601416633498
539 17247702861201572034061367893517689278520687786789284424264194979108967036892965959203795702419637789486036079493561
540 27958990690210347383548441097501777516176104479058117826346510981302067142666160245774555030806050051638073733575061
541 45322122137319922407732463644214108310195072197818037939934287298998322169951697567792499798740055145866131536800823
542 73467880202802755772412940272618962628331357181774853814373138072221269307571173442080361927049120794367663231556087
543 119092198301303167151400094100930789255984889816462225491723346501727759462868758001200317888806558841839274453269314
544 193049041840558897876199760088550547003734887940005111091604745496378076750739134063121443076376078134675875330918008
545 312932399439495528951241270088579849696596879135104702106252274051043052179252981675489980388720418376589567115192333
546 507261563914140865703469171791229705256627509395515210506289462522787392875936407969620406149154676409808797423207959
547 822265245285356297454379999393007376946397232229662675443898361602133924966778771487287588645471056085016136846502921
548 1332878213765303504833546870311534212752493327644626046089976892128591061700248853530094179586279873691986061554911127
549 2160566145548186046763294126345036542241531989592779644505020946762698210436150680932745155131001032272781097994716924
550 3502218450376822137747905952424362838086135332975344773705932599926932239763056264451388906408185149657707186428131174
551 5676981373485867015137632291177686415962418768024554424293034000757246641594986731288047020129340528119207210894654097
552 9202170692486880569663035411778128372775415562194268287191981815787438040380479511631898456818584267658573350673094393
553 14916319712157797832204597083540180943099447236869621806760111485715560032393682544716320965819137731848158441389863611
554 24178628919453920066049059044078754588963337166909058278420204185777132582214814874037057441789993525458768625235382247
555 39192254792606009809839012056963746959512871678274647364923522224937702474467366538238591915632615719329341779619785222
556 63528328387863463451654853579147758249014770487524841107555043848433979425981703349449700884598365232762561951022131076
557 102975334017267298748846004043561573336516291082636591216433090064535836129607460944347557835430221402088769989803419269
558 166915857917732121263619778508264656414058272129339670532153975341853114154047077287630575282403583072822649746154016923
559 270558138284398604562936841844831622707090422687991602700707430826436403111270842282470714715408041362879603800447405741
560 438553138064131269440146600531656996906191764852524852393147613017220268691392136614427188157760857761641755416419858791
561 710857364559929602167144481848054730354841117051725375206261616112634876056353499991716382630692369338429045151175670208
562 1152235732697461143384942102029838555787634881450652726872102008247764100427510374745287948705925930639917988371722370802
563 1867664415542190745493798642999586225410636927559989521463462975747286136417319133970967189011614473732101907261333288489
564 3027296696597852160598103823801244548993034737614656166993357114499846352458049506089362373310009281665621957175617748573
565 4906928978783043177752977604694343481466595522836271026499711572138815764422043896667399655589088806445080799717948373823
566 7953590090382095881731519645160920505317317046716566450193752299035141508039988656736939357759032016451661753717125548439
567 12891851350809339874526010604414109168704523213480102071437038965462119939168603063991586435475519802285058485539630685066
568 20896138137836837114679481820799207330800137690389572373075049971181903505075057485295950544221884726465995168184872422352
569 33870018466935779162668957350996339338203568977989842890699922737616828168816696824442209152812136415868644514757176059069
570 54898882279707619809233855668802747164480912172692487561407065216456178456331256349460256621136085937181505472902837621919
571 88983655399868004677251694442589309836860594729115571195926914262703258132160491488779234871165019035014606638653475773137
572 144230018007735233723719848031189480830994825984554371798785998295447134877943788192838357513619966449007434552510564627703
573 233775908388987453343554721816366437831684853374849496779984857683068342806568858351093227503320643642797820283111753725636
574 378915641706266511247092047109940989656162431103329735405494819919721125770429265568006086156795129727392356368524282910782
575 614163500386182003713047425531280145645159468883284652797475586668913066459379321612649449918505951164553057276485714518657
576 995460807692920378262357606508578924452116836135645675641690279595963438198106403898280173473545778321895395802761639869121
577 1613477923970502284400023822512189577405383425573067036489881648338329348508164739922104397048686604710761315861848674709699
578 2615174013155294428389218353360456798316402318411880707621007583015074876525247974949183981577111955686919556604963277340423
579 4238740834509068380940697890684665179488794921242252447651040668507639158703068560411262563337313008276256580189766235133646
580 6870239026539506243208208883196829078031108473614605854301635343757731058716949212029220140680818984496014689458036758319196
581 11135392937306989726178655127845220161512823806074635704522414541654622174578306294649230484496040461183685530034064522381493
582 18048369218980054505294905004157482243762763924867491660423375507036622213942176705555972001421161934623953032541670055474467
583 29252912487679017869411349479081861313487339787338154869114854199704765326325692721291471642639413353163305636011564881558389
584 47413169293184604548552084823433935469680687413779924135306619479379177458720000346811234177027088734087178555038634015509063
585 76847119698781128229747053989789547603810362959088384114358927602735253641303033709152765509355226490906071150971428279246088
586 124553214496408770763928588840691825806563969832412890965371390778403531874732505616977849909037553074948756552416690755409994
587 201874297617550442791088712545223466964089588009016162905373616001079197147002351528194525330736741819465921509715976877489561
588 327194401040762795338059821128125729057441732518488524412094148095712241427411140908250135374773494997981278714867153936387877
589 530309551007477363709604123130301725862034750422079045684460203032961362611056588401586330752853399174624894683645474960199239
590 859511693324207866411162053457590421046768087512201399004895931381073040480787109038055896309969256633350468510309459346397239
591 1393069837956817063064719875244007642876597872400488631964690153602603763570806173133003327292508180625897352764814108902728402
592 2257837866182124469783333736556876526018452598950532047153261684424645600972875137592639754014505324537914105957779573295067688
593 3659412632665172906099459118312278126957932144855070882576961456656787521943925641840584711948726917260399732976108861839870061
594 5931011762274628289441650169235827073134353056347495149372908359151940077238326965969746627016973541173568397870059619822953767
595 9612690586893363482351372108426171578313135187248508455051564652508772710904023125461795130661155169905810964035854845992913817
596 15579729804548884972162142412906737449826306542183838247168853066431264854185646795619527710427324721926476754031772014833973591
597 25250714038776703941692897477455714204739110014066123768066492610410634742854737142920772585533130614151227943383170774175083404
598 40924764946040937601403542981729995629543903139471573723825800623083048840848747864567735993154302069243742314856344251375358998
599 66328093734867445717824326506676058985861168021393086266328823071205430005276916155355394020325930138879948100996460401264940401
600 107499794533673536181504258627263947741961712611941660473181608478241374511507459093817451152312576396774705876051151490721099401
601 174227438871355938936332860320288249005957676952267135996973946171111446603739601470934051753109348179790647280002904105781337803
602 282373719860609585017117783272758332152610827334218186210646054054970358867584081860407030624725110409352361919207694648378535207
603 457647195790360590889735583104600958841394738375427101205574014253363985310615930848757816677608486066066011265319530019831269014
604 741713439164945352742418970214119804081523237568596456154664581741234061769829281522237109321410809785128384013789794985757298228
605 1202099195527676187404005096667035653693261881891916505096637123454779944511366728701483922317870536637827408174480826588807457253
606 1948243718778966960753840214066230861632646697267357077726144746089095621303746795367282289977209800519298815912904693475331139499
607 3157512558965358812537112001266656809954114062914010647034023437897139078268585825542816466951860032040102260707391093548123870781
608 5117357006489386858277635053051353370072827821742948905446252793232579827048355707527710269923777981538720136964935432408206668327
609 8293639938858522420180696582569866173141214429973277797377602408729327545246436921162188504527125857441117494636971744825067471184
610 13441368047496747112810964001591541234814381858594126128407265988807861139700311103399172055097099831821451788911192041486762729634
611 21784149461907884116710242478383585092670208440761621596265605361982751092281761887362295607921909525966478537822093869434055723017
612 35305030087106083647592420740167625703799542058427864820737019102082128406722605328271675991962889187333453738316500858296532564973
613 57217833602268034766092459372965887857499314410455821183547509179801958081079913415945114977126362379549364941995739758228527922511
614 92731030320329637833545890527740689998643372139222137866893560748912681244618597282038142675274695062677774757752600594398714234327
615 150285684606807259021289156469728431354516766131282745679594987111480312664590135436115752735828064604271528443045845360998835538202
616 243561702242302002696346863981098151288878733522448122038251497510187262004916435994107742200715210324788648021536310941642796900736
617 394729194848483953980798644003477466077488174487278892838763351454227516104105899444309836809582732748943910028617526297258472948509
618 639717692405325754781819948520855530736178178095218278489694665446768987639329366728457767672949851551455636434927072219763357487023
619 1036755490567724199130455656613263793617570297501536460062054700215910654708341625476894135018223950598006358412353203492500758582881
620 1680208581601504242384787109759330034527463690601285290898025865459948002842884382799518621889517076924791885180862115668605131855031
621 2723008074111597220355591335086735335122653148026391592039953748788041169011345758174706006641775668595734945875605764092925834370388
622 4412996056283924530053238518185417586801451213555777276364129297157440043809563281466684597463670661368793423672440164649691925943022
623 7151827532908713596562038495325646646053057896433839102910105911967114596236361930032143822771858886885731664446408658562598663963489
624 11590426392276653040081345728903910174134797019769387007206407758055638895416711242382041607834320021023994975633183837920432453274193
625 18783680130782573396262661581675896485597096360834666972554709084975471130439312093688151836871381937600399822492290241011153884255443
626 30441135531740448109429353383418992266421422735015265470131484806914911920013048288227373038569695461084537868052506838167850967915079
627 49333270876801449938396638395380414024117289894892584795494757270726902583395624255346670875570273930835753942884527582943392249573726
628 79949890631501548153615961281924117169327012783361714108805173420362135930508961369162369508133159426531251133203797684111895245277452
629 129567100945541076630507192610714767344331373630750815100287425412645879473948138323528511977825819924128780650694819033820326920043029
630 209976415237240353428407716329173831543333757520062909248259024897285177791600941217298678674074555952032766680771873747697913618300979
631 340286879280217237241694064309833782068227573209260620583700371095765060612736473764454459434138339044296057802946443578048971416516357
632 551466081275091126497165498445487743821799143893720806106279742843161404138668650729988204078566434765836069852071325152043307365970183
633 893699110410377706748702435931746839280826972325825599199454381574871633832923754466304998265296276747773883494850527352919431991811736
634 1448314128298171712082774525360140026703664184606787854089528738904089372787442270916390603066807754220758954555107618954086314898259962
635 2347108325176321640678226425451217622976329480542699074582252002600962510517734521074655336807640576613323595097976671378956475639874937
636 3803666476554968453444657005953593850272870057146813998748844238113109722018395153403103076072929919186022307909288581854117094828416181
637 6164113911279537416653288950706378430833914253296925764701428619444131575146716531581775284554588629796076418311488069826098603508375639
638 9989363520463228293312007531103775439284375418048479524897668732895358478488916903500952368500018271330768999781203759794315035667157623
639 16188399673919735455709763575555523985880595494557557742416825606407666577570025510702818532601124757472246206957341754327538009545983586
640 26234268569188655917980299774848472699104867843422929481579618468709318761317139708339935788520160607497086269163622546943076752913957336
641 42514095860091053288393059112338540074687666092009531891079296458591455568079754588799010088086820800008804327410691258798962840531207373
642 68896297421068063290034883317310729437434633620278398254006891440181538263847680961031366530991534421239433510289117796091611379217247287
643 111649753889930132576792462621707529565466602151162911693517016795128227995570811583479053040428443670021252602704340002768494083591803689
644 180933344911557565948853390561200235719887637895162228377302713644545764357512655242051516647154619553767243791712792737087597112424482583
645 293209753010818084606036417997148002055684944608921040049029364745265224614821005556720343184667793135068068838140998625961502709475066908
646 475157045732265406717306417994770451262889689190400086834320518104638219332165362227502730404641784062621442752296992187382002984973761734
647 770007400762303633566150010242580903576222445048233845269547956870321906568555607944143717659213678482755214156605057523781820370981821521
648 1247818996323678938688680211924436018584077052173863468898054988710205818882121911760297962706578935204228489597512317245935041195562788377
649 2022121548934312612902861180104764036162912226406239569347987533336191881053647701453013839078420187630901239008894709014926394082684807899
650 3276890246935431490644796133654031832494566925699474830220613623537307548520140736550535475140350169437899096549794628040842185633994999399
651 5310256649395514083248943013321374760407669528409228446723556846120073433761129743089345146286748977615487238756854273080958862588567408422
652 8605341451534155492648279588162817262400004477531589116073697260394864835052982908062900126850428814202842606448201438926972081450197412068
653 13945037509658649474353048742234181584055632405667217449081736586498996125773166384661060610628486079514473019544773185838292260138287425861
654 22598012925124994784211694912334399077201363306348092290569443117615402670556915454655795580393552848562915071474244636400796690915642447547
655 36620123807444813974230936377255970453250680534890995351349671454819998363019901734757506371427985170619130710840005307704982616480610088397
656 59342844069163168291319190594215159553191455087264058979031615593862542309997403246785786975142122216569387847616507441207205322150090360551
657 96164748585862511514092878998783309821175231691055711279192279820815281516127710934356428550296637827117603243579757731479507618811218488544
658 155834080700873568586831380924935439211839194093245398544147389208237705945656106191327835752485874681003417841621767652355458635895664713298
659 252527098041838498130886323282967898685220029168127395058074155594745610424425215088683019733556157585366532520750272846071031629821757105641
660 409215935543662373529099078899089457386737333960124707122879525162235821452253711253195231143862791980931888548346290440331301335766651586941
661 663126059141553596501328840232492625213841077210830300936346147681926559921492714278061381966013354358105870690619560690543209410752512364383
662 1074579777042219001683152731873203471232140235952285120335276120128360014500732603440624119856291310845407147046463098476920198261732497391127
663 1741326644096828354678549822897752754219426852027023732303065182019429335594025283564236139657314234501689855166102903917649971632862446867114
664 2821765011409106144508495618304634271856574451624547275945834663641129744393544030759778404095030279151643227449083494490802421370185714809648
665 4572571053689049043827906755528121730254454206160717742587836121363042235458155423924483326168778816756056145280724135254871208439016369339773
666 7409674053551328521124056751692168752694488923939650176180100422199995529621071708039648657261668132814968660631862858688324696720761062363839
667 12007062493876665442380479199405437937710856298763899810753302456461344470319185494919987692844740289581017156480179959732265787507304617581041
668 19456891922517455173720706021142166895750718657521467036565198428755470254949587819270878986518560799313247455581691013152311433487151844036727
669 31528927178119869703745870982777312493568861559766815788935662348209251685518062293457965025189746805821518601099112133405368052601069811587044
670 51090947237452535175327432836193747254772240255587648816749817790051289155726269708307184993946905698979281684187692501810191266953921169684894
671 82789975314113364264578845413475035273901048457135279538551598614339545016752240576610589347201696315572569901830935150988861932027303845302337
672 134156151586922069123272675676447025919685895392803109279416491893556405563245038455341554651452243919168136830069647523824867592319237393078753
673 217391456834932562456723460111204280110159497171799384674949284473140526146271715777221363637022625950128761592495733061612846530156866480503011
674 352268167391107930332234472235711768337430552566543670735462045821107078666557719148255918237147197489301238527211550843262645521624441493795207
675 570825513129190920610068207816258729671747763062145228048488793713902327336144836586439501461210836774822395084948604549499540456739970836633582
676 924980128392702577515651291969373641540921188954432248203124572409074275483058922311350639234071375219520368682047646295211165782471412812977596
677 1498857978297447652520178387172378195968569538666122998308864562416696194822875527135407579818036566285131893802125062391783734448277046994495349
678 2428776891338108111003637178445900805797134187595844117988414063993554931789962584261030877710575636750838127589189011136516908243921123634905923
679 3935625991059067798886081952309173794809247772886801509830954751871755180100538014448328555309834252572945016531459187524895678914436497801718421
680 6377332788468645826219793016750118361937569467082768892829469870494598626862228636575522189460099634106944004365809615107529631393768612436374471
681 10333879807022695576798215241745230711121548793194528061204201802457146375422194591941903598990845681000024876282575333075137390765854428410160168
682 16745063529057793271040422417176331388765037320102377877587549907671826085715579207301641399111546854210265596278852895071496146852683350018352042
683 27133715297141922667553392090288482969967236726346944520889407124939846113028357718945813462983905868633723043577202705478174742769247405772396889
684 43967401720827601626330983097512717544518843719324441904128490682142626934065676824733938937637567595370717926502298024770041219465700692306451013
685 71244511873658843801336298209216024570353300731596544512767086871424301434306358361868504941045101669954602827741517631800127497229427661938434663
686 115443931344803650622856372918191469356525934409721264010296300267439711490906098903277680494648412343802211898552074982342450581533377854620174519
687 187063855824469019126833685760285045224400245386043244204213298917078624434958844800010174592082885298183867728263868841466771478595534580793484786
688 303115217525596399647520164922816793120100979999290221489060233676605730558145394954827080859086412004890023773094479376905697324799891000023823752
689 491161916312395673374824971560319668181197035833584614648974078863986361135131078541240470379913782950404888649607159998793137467899133209662348589
690 795867407156646057520646363604694569677168626484651698368285493302981492467583763534009991940099794965529853717228986709215978721873710403141376839
691 1289602439750025969994243683163790176070932083418264324203211299199659260519048970899596117949857663573500680809612305821946928783451237435103969977
692 2089633236506310251111963621888818792336537741654720895987699700297721560677274153295894206220901144206831414264144798978617864028178027854000795863
693 3385972182136958683802053228171718953208473277924818104793065634325153035803298671882124076131546579105698913253836770361957561928160739127160459436
694 5486505314123529621206936348299981776934451504183176758799122877245727618778189791726940130644179180305698025435364741349423151595723320834972397942
695 8890113897621371453997754997830254746333368719563465506212700689021505891486080977844619807028244987729931454786664349281621208279800087653999693617
696 14405155508586044910486376265728234570847704645805750665650693286340711769466480250356037386216674853347331694236875100210132580270823990034650070441
697 23341442104409443348754581604515041380951401724883795215122775872886321157059363223220690242041689754707499879135848296641082503701840686926194579179
698 37821306608038659078793093130797826063149319152263233324671720776824614681834854949381238125599385206996770517499878253579632019519181867744067443623
699 61283630405693300231370260336823969619221262018235295026952130164832621090310031643426471913778865474276446070875190254098460173918756354691029631926
700 99300527702020327933538074329687447968841335093160482282679736074376502778869711539436764082857061792787331206741687068284254779682189213239087478676
701 160900630489247194592105641130088172049653892175145997727845384887050076127320381600316833586252528891150067570222959586866623190542930358754875122853
702 260713221261089457576215742785418026766557276254718654359794524741986798171055556503836249302205003419537803687937347480240948793411355353622711016907
703 422442387201692153646090717704725360025864512480027046855122832057438045821382039885689332111169546670374566461739090156681551044082506284831092567389
704 684496206983959047750647821605004954750137181771320270331669683008386234780309161535144482269181977185199470264227921551586549720808317992536058427303
705 1109107728158184139402849234213811043943370431338084281071027763703186842912568868347988964458870965310547832044097278712506129708333501203902912265328
706 1797113667635853561687949111837758295818591743232716084403685021557897030791627261955907497662379811046008197741006951182994758255898952477056986806274
707 2911900262260281013631361096974592366054415041780848862359935608744770389113823029303825663134097086361790720535916247818640995734432263888113676455881
708 4718202528856088262394325015754315985290543782346924976649831028632677888413826422332436412743650075963294504460416967843677940587288159852942456760077
709 7644970256542566275641263670593896701054948688671182365781199859191145261445652481708894528837766650885815501930639002427501230688877177435981704098159
710 12387228849784805224726181051155166359473019332894875899088674507967530602285858065186666646488609393965335869508855525878403652240279034471621525238359
711 20071122636139719186673614644421005083365484747986235348298951209116080300075892738113529333193588200528107511491599870678311658260426662785226164598842
712 32521331080123022784396557983055067138803547669178056887474346179184722791132512155663499842456602417286625384170360294536346566796089845317167989479648
713 52694356840273588030373104837626909940971592731881414959289094692359319416323548437358301196291807596284871038883970405566696256683171107040337388983261
714 85380570638605955247069357318311710494542744304073540210365958637703670421341965488966376922164431814834816569446245838434712111401299699355768913010127
715 138341713321099733769045088863719191569084501253686146256773368400281134376666562365850526022513878190853145897944141622685115687633164152332313071445377
716 224153952520135223940016767387441206611965013678504945917860159874362577550895481190287326732151970586684740903396227978135204406505195944622552288454711
717 363194120243884683124566804164351273862957447270667542712472676181239629219450045331134124446197148138268123526960135496519404021157785535825542433351284
718 588478195727099167403990840670393660705168161408394198618892816798575896815120481631888146657354078666679879591981969887369068962153139012253242099256398
719 953500893336712836283469861866536990480279241476759901857764621629385133371233483848485238274087486107405255006187477692302017444820507518754608983509281
720 1544937789392620249781780188687323887327846736142073970991616547820504327567791877476303047580982784018269401647040426300799091402973387033488822911117681
721 2503225960423870317914481753736046169862678943673451903890739407492002365657126230206180915675147748672316175589344255022642658305303218025400228173880563
722 4055909727839836045639813131755948585387477979127063776438673302747162895324456888559806255725749230481411363221372011074111304161785669034526819192603847
723 6571668943981589073347077778006758575501662188166671612927088295715934367799222768524702093690593155491194843731819946876965066378107274508721611753343614
724 10647857905562653306723224991610049509337597731971429223519754531374522572040858087720545564175657260100899297859282968481957028904420394967680763440412268
725 17252339339003353277599419743978914253539222750181950603198511345478651355574898936639999794915261466057854537418297606670013857558073508349629272075079893
726 27953288967766345669588095791798412280025240876874923427623927328152793652267753535391334710899244650752807322010866276993943307102567193614969264891280979
727 45291532519429148929982083566348881219412846851822267398479768643319259148229467063456875994671843091870475741989644276817021347576259831135484663223473701
728 73383817423055283667630198444928296702434891348184127794666687392459486665536031701304541546236750642277150433294276648806001258234519444218999283747656327
729 118900250091003671648466869128629735810692925044258725529366777426453993819191124458643289870431593608861307427138167413771123392282090823993915428861144504
730 192647963598437983435011673777691593604969806856182120628816777630576162355191592956286034586857007025506006481580456645720262040543614236320891550131716954
731 312137009922339922253247736227807448396349909208432443799187189259368086050272779905149399957000263283448543781720883130782623609324020577062215298405792057
732 505737665838055200976943209531118722073848883836345429373790913903944860151818872147993713213757595732403328757451611430937261216392954298238492005473355733
733 819416164310570685688643938606031969523415138124500335759768684379651487824336213829921467340369847088381880906325025287445498568740609876903500780227925111
734 1327648011016078744412723940509876170723009534812299092666137126513935501344754147041251813393639756316763996525079439098542749094682518661600171418985904887
735 2151099844744277850306957664335739418425386530867975218545273920340264684159933983711288267743133904973654672659859797491873850715995718026564644308847231362
736 3485277706045437872672408182438172346453103436462903428863356684531217033864130814655991700985410276354906251274697372076462192172799780662683966470751161656
737 5646943070492425421137682209586299800362159196044683555179944351995176261374351105110846575586305097961557301252770638160267238303489632151828733632149819789
738 9149316146525654269921133332429416939603639232004021009466560421327104686948210910413856503278112906013947511935439614314706218253105090251611973698370433623
739 14823920106708580365328174845233049568237844256258943497841077905246686883382577312915287912428576452305985149914395325144881439748104533303120103778541132361
740 24017992512912526285629710421284744128901905915969637465925470843298908897100532511366747475977245338347896957983991616207472428969535111891510747520401897111
741 38914329768989898975607646813357404146472218428145492855578954397195119042312869409710223282240536219012326740758728690770146622877474944431088917790454239548
742 63049495690949509236267521025104036345767015027738715171934663405868668528012905794542761712323051965746632627737218733143296576975170843895836401845857677862
743 102153416018355284511555093175762939011964592395424704769756261617087951420755038663146963842503573021503812930350787599496913479140641875136620122662824668689
744 165509675676767754022532703328630361947849857046327501534363807002355424387796711790049495356871880232381708048937344934389357860531969593415388064070196639033
745 268159446221001875108477810969458186069658058004456784639035594412866344098009781244450207849360693335761637031992311311218889423376764429744634529321048351483
746 434472240391111425980110617890916819717469773236652946100987809188043541214293291158113221658263068895150723624483173624690013172029043858735580475540786326759
747 703931159631333934512078546918268162596933297989682969002527337167154626330247901317430696609639497639795855252733181092323286567230271085248399229599403058246
748 1140505991535007790764779386459906410824170396160777813293607487694264681290972819514024703821948797270837452017027568252509449599204087576327721812027299101252
749 1847839215698124788972938273086789158740676485833475918748731099766730562385597176784803453087650261055407675005829659036743269998203594090688047373251380255749
750 2993849863277478073706388220906031583394186998611710766685027203705373012187378079290656995119707255206910367898737350516659403289121689728471437623790467169499
751 4850595799551731420344077395060771341283776392745658856529043194621792597848159795020637339073527679287757651516516042472719890810808527309727079767178313333997
752 7858857039449683545683887078394089537656216416275298828952043905721232401821530496248300063269513294400772868903082549136103195315127468590221780599617034224743
753 12732770936198017575326136836950098091067158742239359062314345498886780814730867452151120022285489496620074978519376780674864204864616490942539718345580067188736
754 20629357449464777781941617741266711453828794116650988473837621310545835823399567731218608434573729673858497155010066675023732420133621706127375620132630074764722
755 33423175956676474627497520767634570582128537750245079495556457113914195060038782127071099425820394576247765899216828989977402763690796438707120317644427834934697
756 54151310450972008340600498524241566898295335716387130511369800634879431912193866584810267178374026538713106127501888544492706342470854133066315038130708576031901
757 87734311023492918169489145496634183379994462207478004508306470263694606422896512382103296891135498809336908865681095948240486403500644801642459435295004770280319
758 142144223135140117642642130240974081040198390514201992063032205623894418814509759363656053674430505331032894905420355785995141201956929152809617653299232371958423
759 230296960435152662146074888162464641081672034052862648116074823127810385167489515812723770457428061817728720522301201441267953358781998402421944347987624527198666
760 373118211507487597255213117048393429545258198488584148767199110717246544391501899640086733628641604809103412091158678227557368770048782221302272440553763309763216
761 604510626156354703201727716280669154711797187794148957016102163050820029898577283983481833474714761964532846028096750376151922091465059737764794487201681632527933
762 979401319814751561723876643043828375765310115456954774504221584939371415039167676617946805988784499771678768197329420311330165033457975739178355065682645148463327
763 1586779882335729969992979880109074406070228987678027560374072288367259386026419322126478207737572490071954837718137033102429561259501448371095015389471820782729489
764 2570821620666014498051167853652245448936915516736127832452962724855003582903349853263852820885858351177419339486251307536328074599481970784536524429669160139103223
765 4165109857881901139445834585045239397701642602442224719255452405147703691856206391434808404057005430918903134267884057176273458300084378724046559630243169131481348
766 6748080251943605275233000620480747056434432630807567375711501373476520779523756315262566407535939733099637164388415935372685703647189855751261257845529211688143614
767 10932847238101352723816520238593168206626447842907076245398457414023478699070599993305757369619595704691383946354076279746559155135998700286401011072491451446832641
768 17712733391716493945923204073924359225347127595001142595544548666373067211049193665740611517775261929467179449074549072976929022719536528091433636300356616179742977
769 28697043659765228925751092560435153146750195168852001965809099594668867870265268302827039186041234666507565381458458497778772334980607666242699208351903091298550019
770 46493045983100641074559348097127582049160189616083426660654331654187324773914773969520608743082600119999905154894897573668669678761564604252768773013650684195034119
771 75324821604432170459206860368248430587749871368109493850630208156273904296925828917081276267036315342881632846745079219415694491928665118278968470705999775882299662
772 122035868480718030195547679638829777705812414419597267834752000111024330416186701532288471387297499543280860636393589943965584969938142980233873661421487437182790428
773 197713422939901719775432430891217668754304125806285174233016445475279047711204415739789962369424879522935978428284005462230752739301214203998479039169770190559262261
774 320320025168556487753439472587640671989760733679865201938870143094847292470829101208185234848992027783389646644576544855927031785921676547420126025335377582341681507
775 518956914711146464432009156420591026734450892958711548590622523286651067523563386174502213025777620660271917597904836066737951879339616220092015296291550704994744757
776 840771140230327946871045244007557610244241853565120682819330298606567001679360340545321264774400010514780664347424616120975845096060337599373324878157451174029856071
777 1362145721894787662891788268369207234489109006922937336118526388834811438229421449108984310507168706600117974575316973134604825760315724119999933962765927697811831624
778 2206828729429053856037163995317149353763797347813707055936267886608040450620247365206100224888190154611083131657672345400782561072090876851769036185770827577322348298
779 3575303985581093016792016614567799694793769102461398533761779041551107268587632112256040017708971374132450991597907595627480305833037186404699341281701129799402071321
780 5792374116571336616966575443706776664128875685325508768403442893434065109657308350954890374517395479160968501355428974265557676121473463821794525945483780606472971621
781 9384249037970870875759051242977847081034816770562064622577602666368345148432332634644636006460213316632103756418103880222425710171486636224750386838361108159891486343
782 15203435491921838478863480705209722082847173673713133890098822256460500418726462030525982127131689209549190899338149198054665923726281486610127580873032909750129453367
783 24631067803090781582760845151415938223677643644875916332206582350870108497983007881530779493979829403276097560785636732173161899548065495396717155411758236647802378514
784 39904698905590323275900493078379127704003951737015328540953338732029962008170504173343378727653525903676210006717785927690580626357965741132266592074343386119478266088
785 64649345592456880301075818654776902384956383000918241011338012635640686528438759532520936688563289474898032019126806311222565594639947368216244790976018081226608517613
786 104737818992400682233666959379891333943714256775386844009117377045110617650355545444797710989688756837370888024061975887734722092815448000161194282329830165526961090919
787 169684517962986816633847906106385376640699349432785355615459506910931889314825834193898821718653921939011290493029549499137686628006846390877383016075233403393771788761
788 274903464827870231623310641204729154751196237902105744676407026863663061214959190594210102322216495861921194965149676335874383533191280304351204140453917423741809367127
789 445366464041469035112059451101284115870706928685304915938700793912396089915594364960202667695146110513213872356078144084194443914118563631041157941347389838596859823564
790 721529537992433986346066771814635299267497139631758021313772223821480844766140706682020083285512116172955470667184889618253176012599266784517559708668400128621024345814
791 1168934092407609727923723806214711028262609382711824113597971680917099767703131562941923807903083429196271133267119021149814342244927690200496486061701121844961517992177
792 1893761329896845140346084840836759969300105809782690671955906970967225139126255912051252261379170257677148797524116967413618589141026239619077011808921946717608531315913
793 3068031212174963000811700493157676252457119794328384498943540381296192266507767608720185496395253601691443914624905032656350724587663072238574232320860825184339672108811
794 4970426031439117699775971442908055118421629493384053421333272147903929291969387296925755555077998486494538889572504100808438177813897736910714944618572953267743815203367
795 8052426522851898391747749891085555522437557778819285884100299054252500804490898815527268275889826630129952965454560278296175559688478376621353611878461716439648721891542
796 13045455322896143341301985397927053689082399652583165519690882522849321228809393798488668852687974285694408193707697624674469258874502106057196691924852789060753383452916
797 21134453893590986673988077307965876411301978302889125581871979422847092411663144209932909374714524626838247659100042293371886997222024042675742874170160562841328186281829
798 34239084032935202206006668788779640348389611207338791493900971112134575151184497290374195495259371792616458691426157554017453956127695701255260271889677528596368497030123
799 55469284790817206011649694198585494207478843633581091646191857547165099451922452378176694383967493010552395689082401873761680832039932856450516422221348325472909691544701
800 89863290504491497540027917172091822251660942216139558102849844837921268002893719828373096661077334274350346557683179090122572366889011222747610676067200264798778124102951
801 145583243840338810005704113657243981602719527348293499282217625575891392743677753244241587340888893347181923762496402652600030656340539856759474356406233235036400759408528
802 235852124570599503322130087300629156693752698438225581881000409783239279435219824270128687079660763154992944013085023093781818059362529522110266272547292555329391762800482
803 382091627181737615558258759715733156279424196158884455192326897919362316156407509749576073794088258097914722984217688786156841209247643599034269127145069490624718345258889
804 619005600748905616887211462245515683795501093843267935598369109632259858257785617452424563324982158382108195898844416270772866798287725783912245137957764801707248810398253
805 1002815335698011032682717395948262228880201459620675663344846672041512081057861342869926238943842155204963302993240072487538908030757496265878752501559780748344031681045903
806 1624600893210852947813998647409944672303302922328624770022408248093320108625473459422996206544829189441212411903804160579755182381944901595490945614239894761816483719171799
807 2631914293440168078978033006561387049616380920432504877000598051044270265636829517061493451589447959225257012018941872319346697988824204290001884326978971177937783153334106
808 4263793207946261423517418406390678629980160750109015261735541896466576619525624190353706068511058639099691634056363343972597895499790591859824964127120510819296737853349952
809 6907483587212973997702155128574592736089895116372610197082018675749271206379269636052986936578064703337252153330820166617493216193758088552791168851180422544554259740644509
810 11190330902281020313151664003007145330623886219660601131875974897783258392385030968913696831943462937882469504776315771989135749527713458789912587561283518790713207308798959
811 18128644682442323697992613315246139087760965135043277060362286627338364486461253676111475011853425341677550882751783150331222226260779618122964531392527467309449415498208417
812 29368859884793458290215161969959559403985865506892919596700968904494868333023374858676966913983125575463375329561878395443995874161965926070434348516857097501206780970576823
813 47578219060254225654417454120576374498395028593135303792930255965012313161358671819585028239354685913502110378992088230623449259335526464131216884452494202185882303081119636
814 77077677738136241889913179577612884894630106203416371929960932682059507290433180176710376537042183781230024817266172784039314190783746159297026467075507048463359348827600302
815 124867210084497469155820876020636886391922544851138931399087896892803226589717028779540372473619376983357858471648893857482863666318307312461436590177266636800738023296958177
816 202286799901829270602504861407774349277699273212530707545575245633146465814126519237944098091588440345478145673017905642314147130587341929887031530008194820191864008288700561
817 327707235351629300926586785560383440659665850276232298837386266829964830475745035082422787343357204198351989804160271343409080286589972389510229831590147978071865039138039059
818 530889172697956692254123500909654572918555777859301070492211052825410166295749351666998551294021910994236383520774487830127266180346925924687591545758450454270758691143262023
819 860044770859386675074003188543507001549456314718634093331569984321689004849273671160991321274604768512510607028024541861552454719790833066649913272913392609428916381550203806
820 1393277443811642169946451445468127345420437433531573951935003242175712049228680104586191521064928599277075472295485123224099867916161305349079926898396744896792997367678890956
821 2257114077735128329532072292100069105893553775786947557379768096192327940239390141916954473473060940879836794773285541306088577904829619525924354146599833516401528695483422613
822 3656526884865168786608466151671596981190076577808899809539188413091579753713163694431119274167819033017491464265232634283044848105891952342941217100011176256467463304402066547
823 5923568188982794887782098515963501375883375749622965179256568453702374344359083650445818658404237039848158171684756021562426083564500080446997021276915303626321544187379569989
824 9596157663548859733162067153930334175749283091949361101357785885935960512723870606902656122965242631677058745792688471571619991509071568836006624462245371579514496920515470343
825 15545715668615048451357228228380906659108235002116940205513995303198807922141107333471937882526023296287455939966382154833487792466029693907203481854783860756014082724122954968
826 25183925737948198073703860427093547761008925019128411344333451171837247914574754278523775297040996111538162818090708103830698561206238843413478328517971309582432110689600173754
827 40797683628430930244658716258743832453744143106852075512208757421299008381483791026268357572273293216161505912877665397789218848295864162615149868689320433135527766074912791801
828 66091703994031101927144769333889065174531458136649320856365189522101688320536251057213958553570293319609204018120586118170540681356836211993364477724799082761944980470664377077
829 107067524471981689500183305843953960621680974339776954330758238818629081271265677250176786202805864336016132372971039271635415296131029205867718685248192118738539422912918243479
830 173447459943184422364490088077215773749396195583370667149130701144924586185525269226507040517594439447780294120216625762032235015820927455085023782324571144385536183457075106679
831 280981352741857400130215227071863545317666306126367571404080504642975868619759922562494592558580863376196806664285453161569585116763347529435887425758415808850194062810826910882
832 455183412488904741697409161199145877966835401019902580439410043271516472561977508793928694675574144208532438684724867423730033975728727890227996785620219441846900482782228064408
833 737385733361316349295870067471769793130863742659654443653880950077530560101398724447161114671734408561684963420330897213329767740447919193854114747101520285034383238548214582861
834 1194544713784638217664228753921742599843834078503105657789880232995701269339729843336754698384286795131728458076599129765218164207276943763979427645981857249829742650799928301687
835 1935126983210925901099294025845099691567194791499693026950740824882924285037143470970318529530578847031880195539793968734736443086781003411921089042066380092149873511772788146537
836 3134843800994952579573667509469256518749660775163280243944189939334972246649241827589140833426401527863586483630800405384301480924214384309885379450291357422213822714466847364631
837 5078339424270238275622301469468357736247984442160387755605479287483935679554768715027929684943073903933911283227865622759573308780207965309878877903583860151883650400558411689564
838 8226723969328939110955453642794030008267405997981564043463786631541293766344762472367608445867104846535920200930344583668757048103791364341821529527344460291851633841238166148998
839 13326972777727285437286579710272805023716280096297262327693931847013654433908666533614546380293901694246698522287160010593748000052580921961830089015623685799009399142328261111761
840 21589146875248080854710342614933668064454336531092032943696501811265759028403316281951701003142358899297908195418132953952804949724322893335838572301132754163889308610311017628761
841 34973479165295330649174056185083723399842156720357812372553882918978649278471005437754801809901335895836763228034871128402270494513436014639985296659616413391201098279915552381723
842 56655435681055232167529841921761474808438683781231568989952617323654454951183231617864603416490122455942117405983210605901092890542241714350327458061773749056421073044247434019687
843 91779083999182347837526475088466531864094571124339622137372182096742386690122169575966060256302961314878483126877866421705098376096692734707132979165274717377255228005460124051814
844 148677498473581185689524337113593423672489176058103155575892713867916170746082243612335419306151014394727649008251068238553943703984432261148784250771957602864640023885025559731108
845 240849730418938924232341409287046706192353398957724982936698492266287169001449188127152890225723409296612783103378710558608529508467637813664061267926026011602492031407100823092933
846 390163355632039106311624363588992297520568147943642308184592716883351280417553049096844475828501787902254131555269545906459713078184080704712313370231686442258692557644059523793659
847 632042360736672417639014987149377922024416771604463666016726316200415001654268629520204943014121994996787265070537799472714969880770241966083986527680208973013341870919708627166221
848 1023871117793924907435447182200061305512205717179016518768755650883690774977109688270613162099147944907875446481336655496118650118804856748403379638968094762215752212784249572209127
849 1658608154641505095654319215084469231815338511117487104248353691934806821771932719740589425329690899711417111819293308093424314453544156239802057797226999601324969149792987900904224
850 2686839349971551157154431274481251627573481048261421087047417685469123134794884819614537650901783966434881008423578126831077626186168604591127208807829989576580314212886748595891474
851 4352502258260085177453272412497471953913472401677832574788951444905256539753214352908233459920840947768640970633238451290627296707501409959165729607270580257040751279078277321102697
852 7050756439414786413316890487107195766257543112203095509359857540526331795780338397679212557984936117641453279570131757729364940575278255281451172788949056125796126258673077864079293
853 11421728282505050594123871622664890999466258018443694315165477463084867039952188789296993848757454350470368401107052404993777611032176555100011599772281713754147406220857947956574111
854 18502369137933166089503657632960782229789633297473397903065491891416429661383402450842195684756378956610027132094181538304587943038459940972015704311141333543429121929345670539130647
855 29972451421281724769044133501874591972616965987306466527787794719959806231405102542714726642379499080638875135521913514853596319251038516521974933209395688332372646283124855985574122
856 48553058976071728026027290904272988409833506122995846818950268864639976248508891559998448714015532299305587321353772000294860418900905608534491198396420226574083475795206408733051376
857 78652102815053798047967528421834113333238453619907670044391871203322032365703891971730238852140351415559627112934042033840363659943753296546914321607671760639533947793988384416841469
858 127409992625682708494370423111231248901286848090724855949092929939947998855723067967187277448780858012537064144083847499963807157247875227612354270881831037644976956887587795056455423
859 206393518692994034215609659333876042343528171568059221776889398633978271348727142243393169679291503761383705622872279518324660817386654018180665533369097694448948263695626301078075441
860 334339765405491452803627394031042118512032777864032112595137715936620500573260676950514690389067630404879633842606550468637541053232771062345365496008262678689722112895657219645871991
861 541600961437557724786156072751663668231781577494766065024587099424001242418098468238317756707724697130509217906983643421831764949412692391099773662014289215898904627917776765840067108
862 877344658268936125450349797755386121387252741626720943141440187576718443856280260973176586997153159130593594266745430775687942160036972580571227482416814683944657884452370354113399902
863 1421217228471453035863991220866475631638693333452084504340302644070218857635410494040248380244604250820553433132389124517607906345634441409370832101462295531959827907335576733697047489
864 2302237426931235294802392699953967929689043475677325709177733560932533173717643635626523143681844636105802390874949842498602683899247699554767978865304564637376782330392313070181488673
865 3729401804358493649781920952511975580010493224058527971388302291357847074940038775108623736906262507640461808441814304541605624874643202966664561205223506222925172171297685399993157923
866 6041261920436380397187902365489581705045390515263491700132292667931071164470619936790097270008007990615025547227054771770910178797228250088784209590410171335362812973864160048660309639
867 9786233562897330818688949062716727499084493969778775448957117861284704198810580883395523609313984965838354688013635038568612708324969862625326190553972424086937405550905802623253752366
868 15852688010582819440199565885945117613504348531026660946092190246852252238494060517737373871141608270905008915495746397326321661798633869851339489422603442426010497402688081425000009852
869 25679683938831715254930355151115823735991916777246585969488610727769219271917423270181453074674923018777859616109203985137830049453137899183772189013135460045307602237255959975939994869
870 41598326842015207915494475697253728382273803630698790287022883311890211220237125354519135531855476386168993224459829518693846165257741692879447276750519343007388077801524236081712185219
871 67384728038799161386831225711016317774446333006812069202392878996560433036592972060349452786788674283467473546023735189304266348046383682614661573114994837121125357484022466666110593237
872 109155727031367280739096650931109598845678287558803095806739229602620386511094162417117761084941370644643212168793145529700397100645599389889886555531634654733013090892369168037053372103
873 176819844478671591779105221027612234965263384085774094272336960850251564346389622915365250818285539781638051818581163226179538169368961177451767941664090000527067781428456370600852972136
874 286427633069096933608150165867047704845038586086028355659604509998112437910450338772630221616079625254815375489448172084757094578033012686684652015879305638537509860979712739824825944682
875 463978928515331736130381025188472129189537648133412544775674642644675234108509003566040719093773374718514904913867481146988666776097404088426637289244437131014935964119121047510287524057
876 751590074111049941571605123257657894447908826622502160859540643984339390923594937656863397082113924483925869511227662396674954690844299118744504155508365244780233135468672925606641676421
877 1217483966120566160278185718942080273430014745120586060903209949766877575788408578419141819207556433395097841138845298544644848832351015775094573626838466342973314731668585048473066015399
878 1972172516252421856259064344897826478083824434510820837455006748230631636372943748590435375693600416582276366471735125107230224225318509805395724814817118030159480809587888187707372714423
879 3194669921887978253522723137033945311512308312763810869318467515614786832578597196720245057336756042873283930145992742818766721125202033059970377656211534782716874115787894525164240567346
880 5174954353676196101176534057823898659800502743174768293425981235942110759029726047535778454869885711054722674974802351258799014120176245256402828718054889664866366442357834215483080141896
881 8382749630614960583079476843944009401515650184971119720357206541270867502103753216191789396481770198423078706013281896577259452082566488186890011835848611709157330649659201532242589406893
882 13578941254877738904030977126746200361723362053078565158048452539023640461707094337888431757466313605572035860237645533668554251809586645704846372262511925487587798700512560041932405106567
883 21996053511130067935265639844754667493849060492014902580283681631819140074879892600176850944337869944584421146392975518578003206336185256023806721268551148571883321050180758659976998768889
884 35630594662231757507226769070543617886589679923991362584475421484178074848229647058322776398308627386839998066022230426411242746196647936122276962409862109548173413059197840081918143688663
885 57716610695223144558577746888405493142066046048869377712780412980857141345821244824853750829540727308697266851948863407486120743027741348671777889727402904983897219117892117207705886526188
886 93492767775540171849820006031099068821300288984621747691420431643230436928405257169788144411248028509493653616896360670558923567770173475713372927065053696884613410494107997135443514096694
887 151444903410709905308498580964761727517638203678115245346386751667142725431292572447607635911081659609420156807304148377203479179838607171830163097769234931084893892937531672654779628573361
888 245318758544281935842434905113267919685854924319122120374157687531623530251118265356973138176021265724099435461584700183582397695195257185907866380738855639538433345074189267947672854502377
889 397380274252970288735150632240693936104681428298246612999080850463071770730897343997123872611087406729934453644731963995764306691661033243547372115389435911408636542979802097071532422858539
890 643696732453262530845919001634033268038641084574763107988125453480251183921922551286217467164784731455634375519543970750145129151069935853628911488914203903301305234664622119645734928976039
891 1042691318660221573433620244317462905292615545131413342880629630693184352641213343408004894677532678583584176953346356751686290423571783407159299233970897507849486429223136127812876943232502
892 1689000062723483164400423320674303286728654393921974447377065326408852817491436284751006373121654009438834386675188056078406698919696178994944899345338271456644571662077100913180751115221588
893 2735917704947692551807478250157309006567960735527589408659428526087315849049343466340458833980183827820049745619902563412445123269163236446243902831429596703127382741068291617811376892865061
894 4431756102845162590302220330719962221240703690139563470946537663716864626385773979329696784562171576456131148488756498649779235459809149219485195051341465943899059051102789773532016085510667
895 7178738466530829830177452025931163970299443782831354112917743570010155114196805512089834762183686283271059092293693091803503905925817393488165195009465088169786871089896533210701029890210717
896 11628397563287953982641744561593368861975015390825118432086102425153690339189261786077442267847522477919315455161149499353490101853421284308382880062074177420573464086682172046130570964980391
897 18836103682468720063049022237520668245200106448674874626537444566796490690754437659244866894774204258377377960018576529798480515443878427219716662199500914420008298419987006138086762756285104
898 30511371892318571858082664654052415190535637032372595988378966755009496865918752101057809748466386851675822042122159876693664085429734202552000619390804363977117259695760328127370020611618498
899 49423313873999125983753410396507596932021905948938475626205429656497948630016612777115767093828246722619332041646904192675324576670686870218786945847496199363309018548246785089864632159350601
900 80057394712091429716849696410432903702204220642074679555628834509258722405253840550722167878726949302240414750217665703093862106029929804241758306624720756443145235865597713984795188452769101
901 129679255831076121638238451671747905710158966719667768134167720598199909017932352017199616459575167365371139497819339315677240102427199646378585658115828069875356672467934550666628205085366703
902 210057906733926849167737114306861106067942705151160668583174449637653146315166566929832056861754403736068207620440376072404029072113221154009355111770580133490123284009212917010952313693182807
903 340256966000747834556259877068096713509614029788901270563053521198490808207741191998303627331801829510407393196617855861622249457923095475694992322560050624606003750206918171629077823406843514
904 551155932361178845286930268689125817964648610647552993885317216328976222289530406341317910727480778723900300267819743461200185677075083008400410134034304486508272203621582444951056361883367328
905 892773761424175705156407734160878231592866874062018153033171333982937051138536518804075718603679412120700438993557251323537322565419619538098516708971671260766944916963722676842657714701845853
906 1446131616474107737319488868567827748063211594042626090242378392260215561835954493023030036409481540208418184241258158312626302819954909979198103795086965625340031253125978538367263830780189199
907 2342468163649285654665265056850185378280378811063263075184240164646924922023643500169196342635879105579328813743816225164767307393256178003998911708516942913824459265765596692045994829088646081
908 3794364488563148791050273245257316223473586857397562940659198837259215081316638049411953373746400148401774633473956362533886086798552943902598483660143204444946787747108144123822881697670422327
909 6146160146403192056970426076068284097508262463711118622984709720661986909846474094142967298706036909845341273215655382283749552785032626312701154729657749292271027336766205186114572848167266484
910 9955616837596853858341106415125685913866142568650647946017759557029123495126344744336465249477234216725381368176376518459224274762150930540804865907337851576499892635983382573592773905047473934
911 16126196680821316536886827358954838100012995075154025558517590995554878815442243983822794707531825940913225928876679468969658621318972421585115007515530100641552777848751085393608362433832723617
912 26121325417869954027123635735641477695402020934138898876424323269555692225001246474284166693382412130459376046024468329297156325031477577183034087818939349830116605912844998864757471378707965873
913 42311453694964324817481459923918137565576489342419408796346008699946029365345573349575230296636144858535874011357207708361773169072593088556872296609075347856515177065708112789823184532986441011
914 68536222608559116729971794450442390712662866900019017406063399121308869829681560461452572622113815748979290842809148289622161145776567980585743800098691992683541511710775671083594341671967926727
915 111015051395521333686290949994565125500085186199025620297106569407897505759263957340089247446567126154662477676049888160042124189243801473777176713653050532921812210812818371833888562685673639102
916 179822092591803180440467138856094888886278239679092541531160197267656130392517081968196440228593366210773122126170040863685706861087507173843318546367703012984018973292151190306967626598634357036
917 291275337667045136289800178881951984281739442414753259750954157000645997519589427004001752362890082219714266231414465599807442450793086771735453909581997225666251956909861297490811948006020058709
918 471806442526291668917513802180426215736923885210528803032791973331844244083486460834568877439125462591897408394090047453594182238409509789174129138126904405789356953775461370537220055567359269523
919 764228986140500779557602555536049512482945547278600162457111139721124719142264227396657379337387148827300361091204590619582269016193290528619898379447349478355115707063663286117428243257796244581
920 1237891646881399775012651416632526383253057855259130066913945741505145556936318979651683691159526229596296475987500256629458128508122410129099699531489905898183065480790914157483485019472277284231
921 2005124057183671855458077605558297863233474044961049430468464519067081347328339838026885254415298600616384230046610543371502719104826004436735585256591355237476280804184707562519146223061612215288
922 3247875346441450257896087714496596869017190965413499799903860526865214569224983740077570563876223670582566805504222114679704846446978328156156944147651013010636038721257541339749700923512549956122
923 5260862470163272041667347645750389322278794717991188733991182950066094652763405131482001620511306333761624527988849668852413885966344549962230176109466219984027111578054298640934149787884361314489
924 8521460525519250855301976378248253403854774456214648340035351647358095623158795347336119604908712907276750925401200109012069051661893009078046426321910836605554634788205809339096223033685770870293
925 13802908771135201381021047367695404528720487654632436383785700671984775413302688507972214448160986206533608537736195114145639577291347907369273555201394511936388022907766127077108047785169190927543
926 22357677781021659276113288107641686947720969364083643839720526564330242575012378360238974696331848982238152139391668884918815587864921395735976240358116407499640418726371924871694318104742880140279
927 36214480811976746180976323180731882294174082752379238649164867555862974664246449402295923010495952022694786437728282997106718763731060130722903007164339433740532479206044059501370088139399048153026
928 58659361337185498020721863355466389074773385103362600030443508684728545453741104801550272216093067707283757013974644541828904909082452833365188717962095414502374696534721980381122175779516823720952
929 95014939153169222289172426308685882019558426576304714646825131124674805008401213776946303601857403266252387649158039196781257828874775098612054407170902935809613011914978043443117755703777744386829
930 153902600238548790961000781503732701577821103387129908186043509258021963567038255190612058702484121212160807297442488056259167451504961373407515277617106011140895343226218023392923192803531336048279
931 249286936143919061988753939424486624731479780391460092308860264715398666570749065152773953564143558253311701778365443228535064149988732047973804519316584695346121826091926069965349701612407720888457
932 403787232882862972339441944379867797926890425914078063479670267754741141237992853140717086410963363478995678541882651577937875184650422438765826783946374115711538275045392096056264908841274465330583
933 654041262279378202456463838868070935410059998869051688249288650584162216904257047276037705379244639520729056618087731075111221787404879080078373124804217968677794677815296171848915377984116235066236
934 1059393284915232462313860961763303717706229759482131347174483530234246278337970562196632531338681404801669580923884739214831023007977755129567448717304534651233988635265914276430473068781160157637862
935 1715966430200198120416547934210456150237258885613698163330054910827773824533463400235094641670537163912765159603726463120362453284070812413707812472203954344376573572164414462631981996251479898792337
936 2779456387874009325894587208068206349433737107057346233856345782966728352358390414974029317510303090106746108353279551727395610816659199358060500628157633286920008148918758761940341396474613019759481
937 4502051373838373645121536587952190478282213581895076248444490765708575755670046058513850508634535895002189157844428357070380407114028821790615543169105933647070817921654807261802803273654269387969339
938 7292232990235127912990703553788371287817416740137971056910733962494085936293585169334908520099619147483924523910798600412600495468597462982308513304657057241074508212633630083851510882499031840475623
939 11811638148360412698897221345182064204812313962442627731223212213935517099006972167000514272142630845843780829355739991320427723133834536625403756049900827211003244476920135442993160249451627130609286
940 19131950151405196694647485860179912391443880394175727788611831075981240270609046971334206729605505959060361758580142317185299516691549693293824438438089211082019353174245527684291883437619134305996036
941 30989021096862176617089249370012955933783027688623064946180915675201250011967849712485260182519868573994466140849999067795445358465710175457820063147659201245822116478489123382071102086037562673680773
942 50194483058173596618040838356053324561567891106398631161616504036018620160237216892968790030260362267877807857657861869722734291886703507976348539328948901910582588964749873478596256228291973551663387
943 81302448762038563764978733016577716069218735150626243960967049381340492692217217388753912511686950345785577509649698181549887185722183268197464508879477755691945343582577679527686687417931614034406189
944 131689388237121174219172319789002932440995425636229261402576940372315865250126905274171887958989019852399668836677117780046318429708100000161812992354496799720809689998681458085535543454460941967118183
945 213303238023071542350152446512463975894290776521664439496707006378733732860028744438674848186624396940834833326838210934401610102899266077110573351782914350066577429171951725359494159784231988191635008
946 345496483701013534771478908424722127529571617271907021312440350331083725425512742481044969278603550774620372613396281416027029972175562110011682138832421086559491272212679676270554231958769716729912434
947 559614980188817699689786890767324650002224424642393715355466776914928960518583201463667098314166508439490663370626840024813146002112007028612847135859285168051995250017370482201844849374917923682817321
948 906430579795384675231575477145440543304443487877136311627382951031158315492494751256857581574698753919532363864296421816803783340892944012854416714630665922809517223904835731869720067685680645745158877
949 1468179934354488438259827581696297505657677389331187856488644971936344407792518474576617474719732517788479812545588909891965042636647504757187742935672860490485469724229730868040682361044507793521675199
950 2378064004425712617600177950578664127085777799982817572581298990742905484614852555001713365107227221842890289600824280135080546637788377359992526175425395481116974900116876827276840859066090668692962199
951 3851831803426326623307245637795420023218121588900156663041010274444909785518650880602661943470622945195705000648017786503705423228326364422851114721403034439048389826636442576653079094430409915734464522
952 6238937162774004312463438585631468618902222711243618874058646644728877924574622615796944721034309322737808301941385611541757524480253152678464853032255077455433297881025464512631914258152214267373381968
953 10105398185768421574773939326204731501193334022090571409507060610480510257645672527616507180605054629197061212783551539425094336276608410302608025499389537897195566064223887079322543531558149319573628861
954 16368005923032481597796648011871427447766869777641630794409448326057173384213813354822921830195945468897630436611628837249454803939028867077986148412802688890610675456083476690694002273341602406358748447
955 26511703902859049522133112540889229135704506565986438587167653698692191391405403125065799455457703976321000481476020204336783471965833474678799501539081726328501931387703468858793640467506515681809897297
956 42941680194439733180051555855608954097886992154189746275671987857751657727158651933924561658866934840407700672055180555531075550837225843151904247459931988297790108222017175737004281887086120863457903351
957 69553654259905131111868988902159550934751417296992098140185672151600649819649407755652571932194628090144079739579572101474930629485619016524027674133950787245665230855346979872091656163437403276434578244
958 112657574985499414761726660566278170248213943838559434587298576437511401199432847840275184782144837599156228751650655512557915061937768059764374444236867421241506031701220721072906311005606293646348516798
959 182473739939165444753086085782608754099700814099745036176271195612427945372792396443288018723292729631320135417294501811191826179720869975070168566148739926804595146426050601685102073932971233160405907841
960 295556066149580308864109298471567622480225745289875564383797635501414334578560173281621516705474105841100639435025334376460630611571044133704751980806513712061575754620610788961922864657587832550833272641
961 478717068007422101845982372691028107628972999705385197629083641588633162311397639570328110637756638025064877044464287437522326649501803106426895965154081721199069361409483757591043525073496907692940841283
962 775385147300594208288175211722128159290556172662596452702123951016313367256337811695426515752257085029433893937714250116563716489195142336653832334580329879609018152886256379700899455933032887969554622727
963 1255901490370284455941028113409540427149933040351081938089465077006003282294160519954650090008029866770411250632547617106536672225029129537254888106552974129489359011514724337383894633691415785369977633614
964 2034197925876738607614157394687585175852250508664114369239089186349639272643303399182448957787329436679026001678855575078131777028678751064605064636571600984128021698476126750324678808511282810772794934748
965 3294809979515151152747010106649426352644348712648732573534311906084021930756694055358366863440417932044530589070365979592150466654494543886730456745381434617328296741284981321040409813774418723283517416373
966 5336629756865877792937946169445228867550525680596819187426658893489363202312032658294455988899848482197830784616778049932795649398414437426902369579648192080196879005130384337936809712744255798630319877539
967 8643772151123145067453559542755173308890966016163060271819986243357466507799992053627730835657426156311728904313663312194941539168936787074070178524981642679976652343078772158880776988548948913628589668341
968 14000356174205127014736887646969137604191509778961360214758918381686613083755325255650734975546535494053201413424517140060246017398620172736976748502277007221365568510241839263292865253782033368547669446727
969 22676415006286492358304432391153564429528585500243409752950193313667944339929883192981921945510382247977939572858775512857691808514853713807488479624857838344985734612016700688552478256850085330179771390344
970 36729012127665943803500687174320690977916223066525239989592673628818205545703074876064661206352599195187791965897963491452950906692039588776910981122381206471186854042987311984699458077640050403019713013194
971 59489954762084980868378471903101497868087046059208109030797717564573662756025390380182043571465083493935391773492004903448160047932755758813286766340084594164651653334428873972484886916017170485495268854937
972 96355735465057793808911878551247420250841634405493278330528803748943029294138763994814169482715466193049494953739905132573641368129223506051530806050557710889153122977569819289271410142192187345103038495653
973 156066986430582188520896422265801391984409283236900775959719784491155365912966885424699138178680435241680858176317112672831849162292269879555037936571579764655598456591577187893076312788271359039482148429511
974 252780786674386265310447092102326517505569885694353372198780263973288230062318679207783697490793570493352635793492157179888068690156212158758122165391166845399859875448879135145754803809060514050057084631607
975 409427134087154150655588377464858088625778739755412854665424987375272104693301325470456150623371560348351748082329611864012543758413491426154933888912713439512360308199766945633558213205990841963894971846482
976 663145346522472395770919123949192490537467164325884251279661865992578678328848795304483552897460354513644920651777250429675816514269431745906383264022876484224230455687688831337447194502307292553779692969896
977 1074089267352744223055636018892788642705164013781573836867468406922697635313394672239156723258024693147255459622582685690756190244347660720896418149604552952505503012085809150123866681804213039931858040093549
978 1739688826379266275260567314702727081190667826683852843484968441114141509506716809634101000675973049618099707938791240903275040795981558176631229620015388664810655988010894105172309327889691174439648744832423
979 2817749092979177831379344022934999735385786598742098166612656569790551192975829375427935468191678523007813286114281054773942095049358422156191176972676863874165993768532452752160032735372989961739701171972121
980 4563863131109661096137064198837956776014445832279017251695682900857269946502737420707174937645820354825570440270410728639971033891733649301314364002137134023907407045216492477907194240524937725501555315619671
981 7392008435087223250076701772312670482328178596150853146166617082354110431654475925334926618873348440275499291154937344556577890996514943684661027587315801639853992870857840347505935878839270023931656273453068
982 11972692988946485658271212382890571188708562000412674367318635484870246914353313710887056238333187139742842742412932067301967584990065134181622835611399620890472749261856373563426691199567806675445816773749142
983 19391919057781694542965654117482899572330624333676069210799865680589513174379799130266753752056403487102230609325698967106628898143819491289086793833163911498818683535605149766384897061552017962080478017739889
984 31408651103225767147912052874393072592699007643184089244889449780483782453301222700043535567053476878570734938484044583762098565392940580089160004100958706584494723546134499923277419324468364826241904946703113
985 50871826851253034272170633328175231897983337023068045819774877189462473820621141183244785790623634524482515710312986655470312967953055439419500103224966281247008639233303562138580417432513864239740998090194763
986 82395773701221960948050798912887166055295871021555368095520837313359456831430593095112543405854751813588462398045687893187499120021347342168363787273163825190401885679674951104241768866824250706117128317863719
987 133454152989463727329482471287680519250846439446134534310237786574624309402500082843116047716169780907415740020110574307214485179066049472288820875736212606960004279964779314734124219455673618037410966814776086
988 216151774874417579914762421957504668168323068224504255831557206303199345541887253714811531689893567700884176079156818612913744976854394827817845328194697770031898443596491956372051953588675393475215160820323252
989 350094328484601930990735084048740291578917496828964263962535647364841613002792262899269238493623778157524651672019849091196663924779089004168283854354314215395988756565109763131164171466862039335866033729500389
990 567036352163472026289216848566737046769169311968608347040632090570274495911041020732005369838946810387513536984929680287690603348259126549408407498157737161713465511117477902061890088744227985366008166331908139
991 918409330073247096410161465979524529529763544871037912070447629324367604338599714090540867075560482623367633463454998133535895488522502975060587318544180391799118611642302339776716222322293605080041077937894077
992 1487514580466344777213307190470800854502538339828251387424898848186127133040768669399737095312926651618315324488643159759455321498891559663375169098342771744487826777675371098980942236866415723379143093928372263
993 2409271458194390667267607065738911853417584103761359728876445497191231265595262748526735079529896386927446556798862107985868667865008280198825826664559935341951852388192978970483656347099807041770444899401321936
994 3902202484545159892638981541422838455509010145640286673996262493349579959643053717540120150382651649838959634174527699176430262903603987561497240292216544483079828819659246458332932397677214611393942570523319842
995 6320237936278773801708794301663462525900764170514392389948725158193769314461233130716960322593785900745367542707176188686282655185910633020009381733763300427336737860518427349410920446399111212720002774653323017
996 10236620860247581384308048822801138945972831939318100608715922967168528924334225812520833541197504025856486281502512700817802916046517133540489181332280502909361772986634772117206518359409407229913915227098949741
997 16579803229489226117779321798681151653410823654108660530511600608640435978248314572151652024693594265852974280564284083983159293606728644779167437149331281937948773806276499696674436022763689407989503188403260879
998 26853548962123326123810122275413678745483940760866350215845411374712282292265334977850096795014469106232740123042200792235125929984549169497308051871199921447506016058491670353400617114461349009058973484075505623
999 43493421496961941795074674402242768726532277126690767354821852265534173399649299772093218209733738525860114420936484078131522666296882083672795796493406818586900522089471868819651713086468461753559616927703049626
1000 70444164636821176094092778659735773945754015766712463255749991721331228210733079565212395623897253600390534122284088079714049759318338913744075589227070491836047739638247636482148652882461486470285285735576133376