0 1
1 4
2 9
3 17
4 30
5 52
6 88
7 145
8 237
9 386
10 628
11 1020
12 1653
13 2677
14 4334
15 7016
16 11356
17 18377
18 29737
19 48118
20 77860
21 125984
22 203849
23 329837
24 533690
25 863532
26 1397228
27 2260765
28 3657997
29 5918766
30 9576768
31 15495540
32 25072313
33 40567857
34 65640174
35 106208036
36 171848216
37 278056257
38 449904477
39 727960738
40 1177865220
41 1905825964
42 3083691189
43 4989517157
44 8073208350
45 13062725512
46 21135933868
47 34198659385
48 55334593257
49 89533252646
50 144867845908
51 234401098560
52 379268944473
53 613670043037
54 992938987514
55 1606609030556
56 2599548018076
57 4206157048637
58 6805705066717
59 11011862115358
60 17817567182080
61 28829429297444
62 46646996479529
63 75476425776977
64 122123422256510
65 197599848033492
66 319723270290008
67 517323118323505
68 837046388613517
69 1354369506937026
70 2191415895550548
71 3545785402487580
72 5737201298038133
73 9282986700525717
74 15020187998563854
75 24303174699089576
76 39323362697653436
77 63626537396743017
78 102949900094396457
79 166576437491139478
80 269526337585535940
81 436102775076675424
82 705629112662211369
83 1141731887738886797
84 1847361000401098170
85 2989092888139984972
86 4836453888541083148
87 7825546776681068125
88 12662000665222151277
89 20487547441903219406
90 33149548107125370688
91 53637095549028590100
92 86786643656153960793
93 140423739205182550897
94 227210382861336511694
95 367634122066519062596
96 594844504927855574296
97 962478626994374636897
98 1557323131922230211197
99 2519801758916604848098
100 4077124890838835059300
101 6596926649755439907404
102 10674051540594274966709
103 17270978190349714874117
104 27945029730943989840830
105 45216007921293704714952
106 73161037652237694555788
107 118377045573531399270745
108 191538083225769093826537
109 309915128799300493097286
110 501453212025069586923828
111 811368340824370080021120
112 1312821552849439666944953
113 2124189893673809746966077
114 3437011446523249413911034
115 5561201340197059160877116
116 8998212786720308574788156
117 14559414126917367735665277
118 23557626913637676310453437
119 38117041040555044046118718
120 61674667954192720356572160
121 99791708994747764402690884
122 161466376948940484759263049
123 261258085943688249161953937
124 422724462892628733921216990
125 683982548836316983083170932
126 1106707011728945717004387928
127 1790689560565262700087558865
128 2897396572294208417091946797
129 4688086132859471117179505666
130 7585482705153679534271452468
131 12273568838013150651450958140
132 19859051543166830185722410613
133 32132620381179980837173368757
134 51991671924346811022895779374
135 84124292305526791860069148136
136 136115964229873602882964927516
137 220240256535400394743034075657
138 356356220765273997625999003177
139 576596477300674392369033078838
140 932952698065948389995032082020
141 1509549175366622782364065160864
142 2442501873432571172359097242889
143 3952051048799193954723162403757
144 6394552922231765127082259646650
145 10346603971030959081805422050412
146 16741156893262724208887681697068
147 27087760864293683290693103747485
148 43828917757556407499580785444557
149 70916678621850090790273889192046
150 114745596379406498289854674636608
151 185662275001256589080128563828660
152 300407871380663087369983238465273
153 486070146381919676450111802293937
154 786478017762582763820095040759214
155 1272548164144502440270206843053156
156 2059026181907085204090301883812376
157 3331574346051587644360508726865537
158 5390600527958672848450810610677917
159 8722174874010260492811319337543458
160 14112775401968933341262129948221380
161 22834950275979193834073449285764844
162 36947725677948127175335579233986229
163 59782675953927321009409028519751077
164 96730401631875448184744607753737310
165 156513077585802769194153636273488392
166 253243479217678217378898244027225708
167 409756556803480986573051880300714105
168 663000036021159203951950124327939817
169 1072756592824640190525002004628653926
170 1735756628845799394476952128956593748
171 2808513221670439585001954133585247680
172 4544269850516238979478906262541841433
173 7352783072186678564480860396127089117
174 11897052922702917543959766658668930554
175 19249835994889596108440627054796019676
176 31146888917592513652400393713464950236
177 50396724912482109760841020768260969917
178 81543613830074623413241414481725920157
179 131940338742556733174082435249986890078
180 213483952572631356587323849731712810240
181 345424291315188089761406284981699700324
182 558908243887819446348730134713412510569
183 904332535203007536110136419695112210897
184 1463240779090826982458866554408524721470
185 2367573314293834518569002974103636932372
186 3830814093384661501027869528512161653848
187 6198387407678496019596872502615798586225
188 10029201501063157520624742031127960240077
189 16227588908741653540221614533743758826306
190 26256790409804811060846356564871719066388
191 42484379318546464601067971098615477892700
192 68741169728351275661914327663487196959093
193 111225549046897740262982298762102674851797
194 179966718775249015924896626425589871810894
195 291192267822146756187878925187692546662696
196 471158986597395772112775551613282418473596
197 762351254419542528300654476800974965136297
198 1233510241016938300413430028414257383609897
199 1995861495436480828714084505215232348746198
200 3229371736453419129127514533629489732356100
201 5225233231889899957841599038844722081102304
202 8454604968343319086969113572474211813458409
203 13679838200233219044810712611318933894560717
204 22134443168576538131779826183793145708019130
205 35814281368809757176590538795112079602579852
206 57948724537386295308370364978905225310598988
207 93763005906196052484960903774017304913178845
208 151711730443582347793331268752922530223777837
209 245474736349778400278292172526939835136956686
210 397186466793360748071623441279862365360734528
211 642661203143139148349915613806802200497691220
212 1039847669936499896421539055086664565858425753
213 1682508873079639044771454668893466766356116977
214 2722356543016138941192993723980131332214542734
215 4404865416095777985964448392873598098570659716
216 7127221959111916927157442116853729430785202456
217 11532087375207694913121890509727327529355862177
218 18659309334319611840279332626581056960141064637
219 30191396709527306753401223136308384489496926818
220 48850706043846918593680555762889441449637991460
221 79042102753374225347081778899197825939134918284
222 127892808797221143940762334662087267388772909749
223 206934911550595369287844113561285093327907828037
224 334827720347816513228606448223372360716680737790
225 541762631898411882516450561784657454044588565832
226 876590352246228395745057010008029814761269303628
227 1418352984144640278261507571792687268805857869465
228 2294943336390868674006564581800717083567127173097
229 3713296320535508952268072153593404352372985042566
230 6008239656926377626274636735394121435940112215668
231 9721535977461886578542708888987525788313097258240
232 15729775634388264204817345624381647224253209473913
233 25451311611850150783360054513369173012566306732157
234 41181087246238414988177400137750820236819516206074
235 66632398858088565771537454651119993249385822938236
236 107813486104326980759714854788870813486205339144316
237 174445884962415546531252309439990806735591162082557
238 282259371066742527290967164228861620221796501226877
239 456705256029158073822219473668852426957387663309438
240 738964627095900601113186637897714047179184164536320
241 1195669883125058674935406111566566474136571827845764
242 1934634510220959276048592749464280521315755992382089
243 3130304393346017950983998861030846995452327820227857
244 5064938903566977227032591610495127516768083812609950
245 8195243296912995178016590471525974512220411632837812
246 13260182200479972405049182082021102028988495445447768
247 21455425497392967583065772553547076541208907078285585
248 34715607697872939988114954635568178570197402523733357
249 56171033195265907571180727189115255111406309602018946
250 90886640893138847559295681824683433681603712125752308
251 147057674088404755130476409013798688793010021727771260
252 237944314981543602689772090838482122474613733853523573
253 385001989069948357820248499852280811267623755581294837
254 622946304051491960510020590690762933742237489434818414
255 1007948293121440318330269090543043745009861245016113256
256 1630894597172932278840289681233806678752098734450931676
257 2638842890294372597170558771776850423761959979467044937
258 4269737487467304876010848453010657102514058713917976617
259 6908580377761677473181407224787507526276018693385021558
260 11178317865228982349192255677798164628790077407302998180
261 18086898242990659822373662902585672155066096100688019744
262 29265216108219642171565918580383836783856173507991017929
263 47352114351210301993939581482969508938922269608679037677
264 76617330459429944165505500063353345722778443116670055610
265 123969444810640246159445081546322854661700712725349093292
266 200586775270070190324950581609676200384479155842019148908
267 324556220080710436484395663155999055046179868567368242205
268 525142995350780626809346244765675255430659024409387391117
269 849699215431491063293741907921674310476838892976755633326
270 1374842210782271690103088152687349565907497917386143024448
271 2224541426213762753396830060609023876384336810362898657780
272 3599383636996034443499918213296373442291834727749041682233
273 5823925063209797196896748273905397318676171538111940340017
274 9423308700205831640396666487201770760968006265860982022254
275 15247233763415628837293414761107168079644177803972922362276
276 24670542463621460477690081248308938840612184069833904384536
277 39917776227037089314983496009416106920256361873806826746817
278 64588318690658549792673577257725045760868545943640731131357
279 104506094917695639107657073267141152681124907817447557878178
280 169094413608354188900330650524866198441993453761088289009540
281 273600508526049828007987723792007351123118361578535846887724
282 442694922134404016908318374316873549565111815339624135897269
283 716295430660453844916306098108880900688230176918159982784997
284 1158990352794857861824624472425754450253341992257784118682270
285 1875285783455311706740930570534635350941572169175944101467272
286 3034276136250169568565555042960389801194914161433728220149548
287 4909561919705481275306485613495025152136486330609672321616825
288 7943838055955650843872040656455414953331400492043400541766377
289 12853399975661132119178526269950440105467886822653072863383206
290 20797238031616782963050566926405855058799287314696473405149588
291 33650638007277915082229093196356295164267174137349546268532800
292 54447876038894698045279660122762150223066461452046019673682393
293 88098514046172613127508753319118445387333635589395565942215197
294 142546390085067311172788413441880595610400097041441585615897594
295 230644904131239924300297166760999040997733732630837151558112796
296 373191294216307235473085580202879636608133829672278737174010396
297 603836198347547159773382746963878677605867562303115888732123197
298 977027492563854395246468327166758314214001391975394625906133597
299 1580863690911401555019851074130636991819868954278510514638256798
300 2557891183475255950266319401297395306033870346253905140544390400
301 4138754874386657505286170475428032297853739300532415655182647204
302 6696646057861913455552489876725427603887609646786320795727037609
303 10835400932248570960838660352153459901741348947318736450909684817
304 17532046990110484416391150228878887505628958594105057246636722430
305 28367447922359055377229810581032347407370307541423793697546407252
306 45899494912469539793620960809911234912999266135528850944183129688
307 74266942834828595170850771390943582320369573676952644641729536945
308 120166437747298134964471732200854817233368839812481495585912666637
309 194433380582126730135322503591798399553738413489434140227642203586
310 314599818329424865099794235792653216787107253301915635813554870228
311 509033198911551595235116739384451616340845666791349776041197073820
312 823633017240976460334910975177104833127952920093265411854751944053
313 1332666216152528055570027714561556449468798586884615187895949017877
314 2156299233393504515904938689738661282596751506977880599750700961934
315 3488965449546032571474966404300217732065550093862495787646649979816
316 5645264682939537087379905094038879014662301600840376387397350941756
317 9134230132485569658854871498339096746727851694702872175044000921577
318 14779494815425106746234776592377975761390153295543248562441351863337
319 23913724947910676405089648090717072508118004990246120737485352784918
320 38693219763335783151324424683095048269508158285789369299926704648260
321 62606944711246459556414072773812120777626163276035490037412057433184
322 101300164474582242707738497456907169047134321561824859337338762081449
323 163907109185828702264152570230719289824760484837860349374750819514637
324 265207273660410944971891067687626458871894806399685208712089581596090
325 429114382846239647236043637918345748696655291237545558086840401110732
326 694321656506650592207934705605972207568550097637230766798929982706828
327 1123436039352890239443978343524317956265205388874776324885770383817565
328 1817757695859540831651913049130290163833755486512007091684700366524397
329 2941193735212431071095891392654608120098960875386783416570470750341966
330 4758951431071971902747804441784898283932716361898790508255171116866368
331 7700145166284402973843695834439506404031677237285573924825641867208340
332 12459096597356374876591500276224404687964393599184364433080812984074713
333 20159241763640777850435196110663911091996070836469938357906454851283057
334 32618338360997152727026696386888315779960464435654302790987267835357774
335 52777580124637930577461892497552226871956535272124241148893722686640836
336 85395918485635083304488588884440542651916999707778543939880990521998616
337 138173498610273013881950481381992769523873534979902785088774713208639457
338 223569417095908097186439070266433312175790534687681329028655703730638077
339 361742915706181111068389551648426081699664069667584114117430416939277538
340 585312332802089208254828621914859393875454604355265443146086120669915620
341 947055248508270319323218173563285475575118674022849557263516537609193164
342 1532367581310359527578046795478144869450573278378115000409602658279108789
343 2479422829818629846901264969041430345025691952400964557673119195888301957
344 4011790411128989374479311764519575214476265230779079558082721854167410750
345 6491213240947619221380576733561005559501957183180044115755841050055712712
346 10503003652076608595859888498080580773978222413959123673838562904223123468
347 16994216893024227817240465231641586333480179597139167789594403954278836185
348 27497220545100836413100353729722167107458402011098291463432966858501959657
349 44491437438125064230340818961363753440938581608237459253027370812780795846
350 71988657983225900643441172691085920548396983619335750716460337671282755508
351 116480095421350964873781991652449673989335565227573209969487708484063551360
352 188468753404576865517223164343535594537732548846908960685948046155346306873
353 304948848825927830391005155995985268527068114074482170655435754639409858237
354 493417602230504695908228320339520863064800662921391131341383800794756165114
355 798366451056432526299233476335506131591868776995873301996819555434166023356
356 1291784053286937222207461796675026994656669439917264433338203356228922188476
357 2090150504343369748506695273010533126248538216913137735335022911663088211837
358 3381934557630306970714157069685560120905207656830402168673226267892010400317
359 5472085061973676719220852342696093247153745873743539904008249179555098612158
360 8854019619603983689935009412381653368058953530573942072681475447447109012480
361 14326104681577660409155861755077746615212699404317481976689724627002207624644
362 23180124301181644099090871167459399983271652934891424049371200074449316637129
363 37506228982759304508246732922537146598484352339208906026060924701451524261777
364 60686353283940948607337604089996546581756005274100330075432124775900840898910
365 98192582266700253115584337012533693180240357613309236101493049477352365160692
366 158878935550641201722921941102530239761996362887409566176925174253253206059608
367 257071517817341454838506278115063932942236720500718802278418223730605571220305
368 415950453367982656561428219217594172704233083388128368455343397983858777279917
369 673021971185324111399934497332658105646469803888847170733761621714464348500226
370 1088972424553306767961362716550252278350702887276975539189105019698323125780148
371 1761994395738630879361297213882910383997172691165822709922866641412787474280380
372 2850966820291937647322659930433162662347875578442798249111971661111110600060533
373 4612961216030568526683957144316073046345048269608620959034838302523898074340917
374 7463928036322506174006617074749235708692923848051419208146809963635008674401454
375 12076889252353074700690574219065308755037972117660040167181648266158906748742376
376 19540817288675580874697191293814544463730895965711459375328458229793915423143836
377 31617706541028655575387765512879853218768868083371499542510106495952822171886217
378 51158523829704236450084956806694397682499764049082958917838564725746737595030057
379 82776230370732892025472722319574250901268632132454458460348671221699559766916278
380 133934754200437128475557679126268648583768396181537417378187235947446297361946340
381 216710984571170020501030401445842899485037028313991875838535907169145857128862624
382 350645738771607148976588080572111548068805424495529293216723143116592154490808969
383 567356723342777169477618482017954447553842452809521169055259050285738011619671597
384 918002462114384318454206562590065995622647877305050462271982193402330166110480570
385 1485359185457161487931825044608020443176490330114571631327241243688068177730152172
386 2403361647571545806386031607198086438799138207419622093599223437090398343840632748
387 3888720833028707294317856651806106881975628537534193724926464680778466521570784925
388 6292082480600253100703888259004193320774766744953815818525688117868864865411417677
389 10180803313628960395021744910810300202750395282488009543452152798647331386982202606
390 16472885794229213495725633169814493523525162027441825361977840916516196252393620288
391 26653689107858173890747378080624793726275557309929834905429993715163527639375822900
392 43126574902087387386473011250439287249800719337371660267407834631679723891769443193
393 69780264009945561277220389331064080976076276647301495172837828346843251531145266097
394 112906838912032948663693400581503368225876995984673155440245662978522975422914709294
395 182687102921978509940913789912567449201953272631974650613083491325366226954059975396
396 295593941834011458604607190494070817427830268616647806053329154303889202376974684696
397 478281044755989968545520980406638266629783541248622456666412645629255429331034660097
398 773874986590001427150128170900709084057613809865270262719741799933144631708009344797
399 1252156031345991395695649151307347350687397351113892719386154445562400061039044004898
400 2026031017935992822845777322208056434745011160979162982105896245495544692747053349700
401 3278187049281984218541426473515403785432408512093055701492050691057944753786097354604
402 5304218067217977041387203795723460220177419673072218683597946936553489446533150704309
403 8582405116499961259928630269238864005609828185165274385089997627611434200319248058917
404 13886623183717938301315834064962324225787247858237493068687944564164923646852398763230
405 22469028300217899561244464334201188231397076043402767453777942191776357847171646822152
406 36355651483935837862560298399163512457184323901640260522465886755941281494024045585388
407 58824679784153737423804762733364700688581399945043027976243828947717639341195692407545
408 95180331268089575286365061132528213145765723846683288498709715703658920835219737992937
409 154005011052243312710169823865892913834347123791726316474953544651376560176415430400486
410 249185342320332887996534884998421126980112847638409604973663260355035481011635168393428
411 403190353372576200706704708864314040814459971430135921448616805006412041188050598793920
412 652375695692909088703239593862735167794572819068545526422280065361447522199685767187353
413 1055566049065485289409944302727049208609032790498681447870896870367859563387736365981277
414 1707941744758394378113183896589784376403605609567226974293176935729307085587422133168634
415 2763507793823879667523128199316833585012638400065908422164073806097166648975158499149916
416 4471449538582274045636312095906617961416244009633135396457250741826473734562580632318556
417 7234957332406153713159440295223451546428882409699043818621324547923640383537739131468477
418 11706406870988427758795752391130069507845126419332179215078575289750114118100319763787037
419 18941364203394581471955192686353521054274008829031223033699899837673754501638058895255518
420 30647771074383009230750945077483590562119135248363402248778475127423868619738378659042560
421 49589135277777590702706137763837111616393144077394625282478374965097623121376437554298084
422 80236906352160599933457082841320702178512279325758027531256850092521491741114816213340649
423 129826041629938190636163220605157813794905423403152652813735225057619114862491253767638737
424 210062947982098790569620303446478515973417702728910680344992075150140606603606069980979390
425 339888989612036981205783524051636329768323126132063333158727300207759721466097323748618132
426 549951937594135771775403827498114845741740828860974013503719375357900328069703393729597528
427 889840927206172752981187351549751175510063954993037346662446675565660049535800717478215665
428 1439792864800308524756591179047866021251804783854011360166166050923560377605504111207813197
429 2329633792006481277737778530597617196761868738847048706828612726489220427141304828686028866
430 3769426656806789802494369709645483218013673522701060066994778777412780804746808939893842068
431 6099060448813271080232148240243100414775542261548108773823391503902001231888113768579870940
432 9868487105620060882726517949888583632789215784249168840818170281314782036634922708473713013
433 15967547554433331962958666190131684047564758045797277614641561785216783268523036477053583957
434 25836034660053392845685184140020267680353973830046446455459732066531565305157959185527296974
435 41803582214486724808643850330151951727918731875843724070101293851748348573680995662580880936
436 67639616874540117654329034470172219408272705705890170525561025918279913878838954848108177916
437 109443199089026842462972884800324171136191437581733894595662319770028262452519950510689058857
438 177082815963566960117301919270496390544464143287624065121223345688308176331358905358797236777
439 286526015052593802580274804070820561680655580869357959716885665458336438783878855869486295638
440 463608831016160762697576723341316952225119724156982024838109011146644615115237761228283532420
441 750134846068754565277851527412137513905775305026339984554994676604981053899116617097769828064
442 1213743677084915327975428250753454466130895029183322009393103687751625669014354378326053360489
443 1963878523153669893253279778165591980036670334209661993948098364356606722913470995423823188557
444 3177622200238585221228708028919046446167565363392984003341202052108232391927825373749876549050
445 5141500723392255114481987807084638426204235697602645997289300416464839114841296369173699737612
446 8319122923630840335710695836003684872371801060995630000630502468573071506769121742923576286668
447 13460623647023095450192683643088323298576036758598275997919802885037910621610418112097276024285
448 21779746570653935785903379479092008170947837819593905998550305353610982128379539855020852310957
449 35240370217677031236096063122180331469523874578192181996470108238648892749989957967118128335246
450 57020116788330967021999442601272339640471712397786087995020413592259874878369497822138980646208
451 92260487006007998258095505723452671109995586975978269991490521830908767628359455789257108981460
452 149280603794338965280094948324725010750467299373764357986510935423168642506728953611396089627673
453 241541090800346963538190454048177681860462886349742627978001457254077410135088409400653198609137
454 390821694594685928818285402372902692610930185723506985964512392677246052641817363012049288236814
455 632362785395032892356475856421080374471393072073249613942513849931323462776905772412702486845956
456 1023184479989718821174761258793983067082323257796756599907026242608569515418723135424751775082776
457 1655547265384751713531237115215063441553716329870006213849540092539892978195628907837454261928737
458 2678731745374470534705998374009046508636039587666762813756566335148462493614352043262206037011517
459 4334279010759222248237235489224109950189755917536769027606106427688355471809980951099660298940258
460 7013010756133692782943233863233156458825795505203531841362672762836817965424332994361866335951780
461 11347289766892915031180469352457266409015551422740300868968779190525173437234313945461526634892044
462 18360300523026607814123703215690422867841346927943832710331451953361991402658646939823392970843829
463 29707590289919522845304172568147689276856898350684133579300231143887164839892960885284919605735877
464 48067890812946130659427875783838112144698245278627966289631683097249156242551607825108312576579710
465 77775481102865653504732048351985801421555143629312099868931914241136321082444568710393232182315592
466 125843371915811784164159924135823913566253388907940066158563597338385477324996176535501544758895308
467 203618853018677437668891972487809714987808532537252166027495511579521798407440745245894776941210905
468 329462224934489221833051896623633628554061921445192232186059108917907275732436921781396321700106217
469 533081077953166659501943869111443343541870453982444398213554620497429074139877667027291098641317126
470 862543302887655881334995765735076972095932375427636630399613729415336349872314588808687420341423348
471 1395624380840822540836939634846520315637802829410081028613168349912765424012192255835978518982740480
472 2258167683728478422171935400581597287733735204837717659012782079328101773884506844644665939324163833
473 3653792064569300963008875035428117603371538034247798687625950429240867197896699100480644458306904317
474 5911959748297779385180810436009714891105273239085516346638732508568968971781205945125310397631068154
475 9565751812867080348189685471437832494476811273333315034264682937809836169677905045605954855937972476
476 15477711561164859733370495907447547385582084512418831380903415446378805141459110990731265253569040636
477 25043463374031940081560181378885379880058895785752146415168098384188641311137016036337220109507013117
478 40521174935196799814930677286332927265640980298170977796071513830567446452596127027068485363076053757
479 65564638309228739896490858665218307145699876083923124211239612214756087763733143063405705472583066878
480 106085813244425539711421535951551234411340856382094102007311126045323534216329270090474190835659120640
481 171650451553654279607912394616769541557040732466017226218550738260079621980062413153879896308242187524
482 277736264798079819319333930568320775968381588848111328225861864305403156196391683244354087143901308169
483 449386716351734098927246325185090317525422321314128554444412602565482778176454096398233983452143495697
484 727122981149813918246580255753411093493803910162239882670274466870885934372845779642588070596044803870
485 1176509697501548017173826580938501411019226231476368437114687069436368712549299876040822054048188299572
486 1903632678651361935420406836691912504513030141638608319784961536307254646922145655683410124644233103448
487 3080142376152909952594233417630413915532256373114976756899648605743623359471445531724232178692421403025
488 4983775054804271888014640254322326420045286514753585076684610142050878006393591187407642303336654506477
489 8063917430957181840608873671952740335577542887868561833584258747794501365865036719131874482029075909506
490 13047692485761453728623513926275066755622829402622146910268868889845379372258627906539516785365730415988
491 21111609916718635569232387598227807091200372290490708743853127637639880738123664625671391267394806325500
492 34159302402480089297855901524502873846823201693112855654121996527485260110382292532210908052760536741493
493 55270912319198724867088289122730680938023573983603564397975124165125140848505957157882299320155343066997
494 89430214721678814164944190647233554784846775676716420052097120692610400958888249690093207372915879808494
495 144701127040877539032032479769964235722870349660319984450072244857735541807394206847975506693071222875496
496 234131341762556353196976670417197790507717125337036404502169365550345942766282456538068714065987102683996
497 378832468803433892229009150187162026230587474997356388952241610408081484573676663386044220759058325559497
498 612963810565990245425985820604359816738304600334392793454410975958427427339959119924112934825045428243497
499 991796279369424137654994970791521842968892075331749182406652586366508911913635783310157155584103753802998
500 1604760089935414383080980791395881659707196675666141975861063562324936339253594903234270090409149182046500
501 2596556369304838520735975762187403502676088750997891158267716148691445251167230686544427245993252935849504
502 4201316459240252903816956553583285162383285426664033134128779711016381590420825589778697336402402117896009
503 6797872828545091424552932315770688665059374177661924292396495859707826841588056276323124582395655053745517
504 10999189287785344328369888869353973827442659604325957426525275570724208432008881866101821918798057171641530
505 17797062116330435752922821185124662492502033781987881718921771430432035273596938142424946501193712225387052
506 28796251404115780081292710054478636319944693386313839145447047001156243705605820008526768419991769397028588
507 46593313520446215834215531239603298812446727168301720864368818431588278979202758150951714921185481622415645
508 75389564924561995915508241294081935132391420554615560009815865432744522684808578159478483341177251019444237
509 121982878445008211749723772533685233944838147722917280874184683864332801664011336310430198262362732641859886
510 197372443369570207665232013827767169077229568277532840884000549297077324348819914469908681603539983661304128
511 319355321814578419414955786361452403022067716000450121758185233161410126012831250780338879865902716303164020
512 516727765184148627080187800189219572099297284277982962642185782458487450361651165250247561469442699964468153
513 836083086998727046495143586550671975121365000278433084400371015619897576374482416030586441335345416267632177
514 1352810852182875673575331386739891547220662284556416047042556798078385026736133581280834002804788116232100334
515 2188893939181602720070474973290563522342027284834849131442927813698282603110615997311420444140133532499732516
516 3541704791364478393645806360030455069562689569391265178485484611776667629846749578592254446944921648731832856
517 5730598730546081113716281333321018591904716854226114309928412425474950232957365575903674891085055181231565377
518 9272303521910559507362087693351473661467406423617379488413897037251617862804115154495929338029976829963398237
519 15002902252456640621078369026672492253372123277843493798342309462726568095761480730399604229115032011194963618
520 24275205774367200128440456720023965914839529701460873286756206499978185958565595884895533567145008841158361860
521 39278108026823840749518825746696458168211652979304367085098515962704754054327076615295137796260040852353325484
522 63553313801191040877959282466720424083051182680765240371854722462682940012892672500190671363405049693511687349
523 102831421828014881627478108213416882251262835660069607456953238425387694067219749115485809159665090545865012837
524 166384735629205922505437390680137306334314018340834847828807960888070634080112421615676480523070140239376700190
525 269216157457220804132915498893554188585576854000904455285761199313458328147332170731162289682735230785241713032
526 435600893086426726638352889573691494919890872341739303114569160201528962227444592346838770205805371024618413228
527 704817050543647530771268388467245683505467726342643758400330359514987290374776763078001059888540601809860126265
528 1140417943630074257409621278040937178425358598684383061514899519716516252602221355424839830094345972834478539497
529 1845234994173721788180889666508182861930826325027026819915229879231503542976998118502840889982886574644338665766
530 2985652937803796045590510944549120040356184923711409881430129398948019795579219473927680720077232547478817205268
531 4830887931977517833771400611057302902287011248738436701345359278179523338556217592430521610060119122123155871040
532 7816540869781313879361911555606422942643196172449846582775488677127543134135437066358202330137351669601973076313
533 12647428801758831713133312166663725844930207421188283284120847955307066472691654658788723940197470791725128947357
534 20463969671540145592495223722270148787573403593638129866896336632434609606827091725146926270334822461327102023674
535 33111398473298977305628535888933874632503611014826413151017184587741676079518746383935650210532293253052230971036
536 53575368144839122898123759611204023420077014608464543017913521220176285686345838109082576480867115714379332994716
537 86686766618138100203752295500137898052580625623290956168930705807917961765864584493018226691399408967431563965757
538 140262134762977223101876055111341921472657640231755499186844227028094247452210422602100803172266524681810896960477
539 226948901381115323305628350611479819525238265855046455355774932836012209218075007095119029863665933649242460926238
540 367211036144092546407504405722821740997895906086801954542619159864106456670285429697219833035932458331053357886720
541 594159937525207869713132756334301560523134171941848409898394092700118665888360436792338862899598391980295818812964
542 961370973669300416120637162057123301521030078028650364441013252564225122558645866489558695935530850311349176699689
543 1555530911194508285833769918391424862044164249970498774339407345264343788447006303281897558835129242291644995512657
544 2516901884863808701954407080448548163565194327999149138780420597828568911005652169771456254770660092602994172212350
545 4072432796058316987788176998839973025609358577969647913119827943092912699452658473053353813605789334894639167725012
546 6589334680922125689742584079288521189174552905968797051900248540921481610458310642824810068376449427497633339937368
547 10661767476980442677530761078128494214783911483938444965020076484014394309910969115878163881982238762392272507662385
548 17251102157902568367273345157417015403958464389907242016920325024935875920369279758702973950358688189889905847599757
549 27912869634883011044804106235545509618742375873845686981940401508950270230280248874581137832340926952282178355262146
550 45163971792785579412077451392962525022700840263752928998860726533886146150649528633284111782699615142172084202861908
551 73076841427668590456881557628508034641443216137598615980801128042836416380929777507865249615040542094454262558124060
552 118240813220454169868959009021470559664144056401351544979661854576722562531579306141149361397740157236626346760985973
553 191317654648122760325840566649978594305587272538950160960462982619558978912509083649014611012780699331080609319110037
554 309558467868576930194799575671449153969731328940301705940124837196281541444088389790163972410520856567706956080096014
555 500876122516699690520640142321427748275318601479251866900587819815840520356597473439178583423301555898787565399206056
556 810434590385276620715439717992876902245049930419553572840712657012122061800685863229342555833822412466494521479302076
557 1311310712901976311236079860314304650520368531898805439741300476827962582157283336668521139257123968365282086878508137
558 2121745303287252931951519578307181552765418462318359012582013133840084643957969199897863695090946380831776608357810217
559 3433056016189229243187599438621486203285786994217164452323313610668047226115252536566384834348070349197058695236318358
560 5554801319476482175139119016928667756051205456535523464905326744508131870073221736464248529439016730028835303594128580
561 8987857335665711418326718455550153959336992450752687917228640355176179096188474273030633363787087079225893998830446944
562 14542658655142193593465837472478821715388197907288211382133967099684310966261696009494881893226103809254729302424575529
563 23530515990807905011792555928028975674725190358040899299362607454860490062450170282525515257013190888480623301255022477
564 38073174645950098605258393400507797390113388265329110681496574554544801028711866292020397150239294697735352603679598010
565 61603690636758003617050949328536773064838578623370009980859182009405291091162036574545912407252485586215975904934620492
566 99676865282708102222309342729044570454951966888699120662355756563950092119873902866566309557491780283951328508614218508
567 161280555919466105839360292057581343519790545512069130643214938573355383211035939441112221964744265870167304413548839005
568 260957421202174208061669634786625913974742512400768251305570695137305475330909842307678531522236046154118632922163057517
569 422237977121640313901029926844207257494533057912837381948785633710660858541945781748790753486980312024285937335711896526
570 683195398323814521962699561630833171469275570313605633254356328847966333872855624056469285009216358178404570257874954048
571 1105433375445454835863729488475040428963808628226443015203141962558627192414801405805260038496196670202690507593586850580
572 1788628773769269357826429050105873600433084198540048648457498291406593526287657029861729323505413028381095077851461804633
573 2894062149214724193690158538580914029396892826766491663660640253965220718702458435666989362001609698583785585445048655217
574 4682690922983993551516587588686787629829977025306540312118138545371814244990115465528718685507022726964880663296510459854
575 7576753072198717745206746127267701659226869852073031975778778799337034963692573901195708047508632425548666248741559115076
576 12259443995182711296723333715954489289056846877379572287896917344708849208682689366724426733015655152513546912038069574936
577 19836197067381429041930079843222190948283716729452604263675696144045884172375263267920134780524287578062213160779628690017
578 32095641062564140338653413559176680237340563606832176551572613488754733381057952634644561513539942730575760072817698264957
579 51931838129945569380583493402398871185624280336284780815248309632800617553433215902564696294064230308637973233597326954978
580 84027479192509709719236906961575551422964843943116957366820923121555350934491168537209257807604173039213733306415025219940
581 135959317322455279099820400363974422608589124279401738182069232754355968487924384439773954101668403347851706540012352174924
582 219986796514964988819057307325549974031553968222518695548890155875911319422415552976983211909272576387065439846427377394869
583 355946113837420267918877707689524396640143092501920433730959388630267287910339937416757166010940979734917146386439729569797
584 575932910352385256737935015015074370671697060724439129279849544506178607332755490393740377920213556121982586232867106964670
585 931879024189805524656812722704598767311840153226359563010808933136445895243095427810497543931154535856899732619306836534472
586 1507811934542190781394747737719673137983537213950798692290658477642624502575850918204237921851368091978882318852173943499148
587 2439690958731996306051560460424271905295377367177158255301467410779070397818946346014735465782522627835782051471480780033625
588 3947502893274187087446308198143945043278914581127956947592125888421694900394797264218973387633890719814664370323654723532777
589 6387193852006183393497868658568216948574291948305115202893593299200765298213743610233708853416413347650446421795135503566406
590 10334696745280370480944176856712161991853206529433072150485719187622460198608540874452682241050304067465110792118790227099188
591 16721890597286553874442045515280378940427498477738187353379312486823225496822284484686391094466717415115557213913925730665600
592 27056587342566924355386222371992540932280705007171259503865031674445685695430825359139073335517021482580668006032715957764793
593 43778477939853478229828267887272919872708203484909446857244344161268911192253109843825464429983738897696225219946641688430397
594 70835065282420402585214490259265460804988908492080706361109375835714596887683935202964537765500760380276893225979357646195194
595 114613543222273880815042758146538380677697111976990153218353719996983508079937045046790002195484499277973118445925999334625596
596 185448608504694283400257248405803841482686020469070859579463095832698104967620980249754539960985259658250011671905356980820796
597 300062151726968164215300006552342222160383132446061012797816815829681613047558025296544542156469758936223130117831356315446397
598 485510760231662447615557254958146063643069152915131872377279911662379718015179005546299082117455018594473141789736713296267197
599 785572911958630611830857261510488285803452285361192885175096727492061331062737030842843624273924777530696271907568069611713598
600 1271083672190293059446414516468634349446521438276324757552376639154441049077916036389142706391379796125169413697304782907980800
601 2056656584148923671277271777979122635249973723637517642727473366646502380140653067231986330665304573655865685604872852519694404
602 3327740256339216730723686294447756984696495161913842400279850005800943429218569103621129037056684369781035099302177635427675209
603 5384396840488140402000958072426879619946468885551360043007323372447445809359222170853115367721988943436900784907050487947369617
604 8712137096827357132724644366874636604642964047465202443287173378248389238577791274474244404778673313217935884209228123375044830
605 14096533937315497534725602439301516224589432933016562486294496750695835047937013445327359772500662256654836669116278611322414452
606 22808671034142854667450246806176152829232396980481764929581670128944224286514804719801604177279335569872772553325506734697459288
607 36905204971458352202175849245477669053821829913498327415876166879640059334451818165128963949779997826527609222441785346019873745
608 59713876005601206869626096051653821883054226893980092345457837008584283620966622884930568127059333396400381775767292080717333037
609 96619080977059559071801945297131490936876056807478419761334003888224342955418441050059532076839331222927990998209077426737206786
610 156332956982660765941428041348785312819930283701458512106791840896808626576385063934990100203898664619328372773976369507454539828
611 252952037959720325013229986645916803756806340508936931868125844785032969531803504985049632280737995842256363772185446934191746620
612 409284994942381090954658027994702116576736624210395443974917685681841596108188568920039732484636660461584736546161816441646286453
613 662237032902101415967888014640618920333542964719332375843043530466874565639992073905089364765374656303841100318347263375838033077
614 1071522027844482506922546042635321036910279588929727819817961216148716161748180642825129097250011316765425836864509079817484319534
615 1733759060746583922890434057275939957243822553649060195661004746615590727388172716730218462015385973069266937182856343193322352616
616 2805281088591066429812980099911260994154102142578788015478965962764306889136353359555347559265397289834692774047365423010806672156
617 4539040149337650352703414157187200951397924696227848211139970709379897616524526076285566021280783262903959711230221766204129024777
618 7344321237928716782516394257098461945552026838806636226618936672144204505660879435840913580546180552738652485277587189214935696937
619 11883361387266367135219808414285662896949951535034484437758907381524102122185405512126479601826963815642612196507808955419064721718
620 19227682625195083917736202671384124842501978373841120664377844053668306627846284947967393182373144368381264681785396144634000418660
621 31111044012461451052956011085669787739451929908875605102136751435192408750031690460093872784200108184023876878293205100053065140384
622 50338726637656534970692213757053912581953908282716725766514595488860715377877975408061265966573252552405141560078601244687065559049
623 81449770650117986023648224842723700321405838191592330868651346924053124127909665868155138750773360736429018438371806344740130699437
624 131788497287774520994340438599777612903359746474309056635165942412913839505787641276216404717346613288834159998450407589427196258490
625 213238267937892507017988663442501313224765584665901387503817289336966963633697307144371543468119974025263178436822213934167326957932
626 345026765225667028012329102042278926128125331140210444138983231749880803139484948420587948185466587314097338435272621523594523216428
627 558265033163559535030317765484780239352890915806111831642800521086847766773182255564959491653586561339360516872094835457761850174365
628 903291798389226563042646867527059165481016246946322275781783752836728569912667203985547439839053148653457855307367456981356373390797
629 1461556831552786098072964633011839404833907162752434107424584273923576336685849459550506931492639709992818372179462292439118223565166
630 2364848629942012661115611500538898570314923409698756383206368026760304906598516663536054371331692858646276227486829749420474596955968
631 3826405461494798759188576133550737975148830572451190490630952300683881243284366123086561302824332568639094599666292041859592820521140
632 6191254091436811420304187634089636545463753982149946873837320327444186149882882786622615674156025427285370827153121791280067417477113
633 10017659552931610179492763767640374520612584554601137364468272628128067393167248909709176976980357995924465426819413833139660237998257
634 16208913644368421599796951401730011066076338536751084238305592955572253543050131696331792651136383423209836253972535624419727655475374
635 26226573197300031779289715169370385586688923091352221602773865583700320936217380606040969628116741419134301680791949457559387893473636
636 42435486841668453379086666571100396652765261628103305841079458539272574479267512302372762279253124842344137934764485081979115548949016
637 68662060038968485158376381740470782239454184719455527443853324122972895415484892908413731907369866261478439615556434539538503442422657
638 111097546880636938537463048311571178892219446347558833284932782662245469894752405210786494186622991103822577550320919621517618991371677
639 179759606919605423695839430052041961131673631067014360728786106785218365310237298119200226093992857365301017165877354161056122433794338
640 290857153800242362233302478363613140023893077414573194013718889447463835204989703329986720280615848469123594716198273782573741425166020
641 470616760719847785929141908415655101155566708481587554742504996232682200515227001449186946374608705834424611882075627943629863858960364
642 761473914520090148162444386779268241179459785896160748756223885680146035720216704779173666655224554303548206598273901726203605284126389
643 1232090675239937934091586295194923342335026494377748303498728881912828236235443706228360613029833260137972818480349529669833469143086757
644 1993564589760028082254030681974191583514486280273909052254952767592974271955660411007534279685057814441521025078623431396037074427213150
645 3225655264999966016345616977169114925849512774651657355753681649505802508191104117235894892714891074579493843558972961065870543570299912
646 5219219854759994098599647659143306509363999054925566408008634417098776780146764528243429172399948889021014868637596392461907617997513068
647 8444875119759960114945264636312421435213511829577223763762316066604579288337868645479324065114839963600508712196569353527778161567812985
648 13664094974519954213544912295455727944577510884502790171770950483703356068484633173722753237514788852621523580834165745989685779565326057
649 22108970094279914328490176931768149379791022714080013935533266550307935356822501819202077302629628816222032293030735099517463941133139046
650 35773065068799868542035089227223877324368533598582804107304217034011291425307134992924830540144417668843555873864900845507149720698465108
651 57882035163079782870525266158992026704159556312662818042837483584319226782129636812126907842774046485065588166895635945024613661831604160
652 93655100231879651412560355386215904028528089911245622150141700618330518207436771805051738382918464153909144040760536790531763382530069273
653 151537135394959434283085621545207930732687646223908440192979184202649744989566408617178646225692510638974732207656172735556377044361673437
654 245192235626839085695645976931423834761215736135154062343120884820980263197003180422230384608610974792883876248416709526088140426891742714
655 396729371021798519978731598476631765493903382359062502536100069023630008186569589039409030834303485431858608456072882261644517471253416156
656 641921606648637605674377575408055600255119118494216564879220953844610271383572769461639415442914460224742484704489591787732657898145158876
657 1038650977670436125653109173884687365749022500853279067415321022868240279570142358501048446277217945656601093160562474049377175369398575037
658 1680572584319073731327486749292742966004141619347495632294541976712850550953715127962687861720132405881343577865052065837109833267543733917
659 2719223561989509856980595923177430331753164120200774699709862999581090830523857486463736307997350351537944671025614539886487008636942308958
660 4399796146308583588308082672470173297757305739548270332004404976293941381477572614426424169717482757419288248890666605723596841904486042880
661 7119019708298093445288678595647603629510469859749045031714267975875032212001430100890160477714833108957232919916281145610083850541428351844
662 11518815854606677033596761268117776927267775599297315363718672952168973593479002715316584647432315866376521168806947751333680692445914394729
663 18637835562904770478885439863765380556778245459046360395432940928044005805480432816206745125147148975333754088723228896943764542987342746577
664 30156651417511447512482201131883157484046021058343675759151613880212979398959435531523329772579464841710275257530176648277445235433257141310
665 48794486980416217991367640995648538040824266517390036154584554808256985204439868347730074897726613817044029346253405545221209778420599887892
666 78951138397927665503849842127531695524870287575733711913736168688469964603399303879253404670306078658754304603783582193498655013853857029208
667 127745625378343883495217483123180233565694554093123748068320723496726949807839172226983479568032692475798333950036987738719864792274456917105
668 206696763776271548999067325250711929090564841668857459982056892185196914411238476106236884238338771134552638553820569932218519806128313946317
669 334442389154615432494284808373892162656259395761981208050377615681923864219077648333220363806371463610350972503857557670938384598402770863426
670 541139152930886981493352133624604091746824237430838668032434507867120778630316124439457248044710234744903611057678127603156904404531084809748
671 875581542085502413987636941998496254403083633192819876082812123549044642849393772772677611851081698355254583561535685274095289002933855673180
672 1416720695016389395480989075623100346149907870623658544115246631416165421479709897212134859895791933100158194619213812877252193407464940482933
673 2292302237101891809468626017621596600552991503816478420198058754965210064329103669984812471746873631455412778180749498151347482410398796156117
674 3709022932118281204949615093244696946702899374440136964313305386381375485808813567196947331642665564555570972799963311028599675817863736639054
675 6001325169220173014418241110866293547255890878256615384511364141346585550137917237181759803389539196010983750980712809179947158228262532795176
676 9710348101338454219367856204110990493958790252696752348824669527727961035946730804378707135032204760566554723780676120208546834046126269434236
677 15711673270558627233786097314977284041214681130953367733336033669074546586084648041560466938421743956577538474761388929388493992274388802229417
678 25422021371897081453153953519088274535173471383650120082160703196802507622031378845939174073453948717144093198542065049597040826320515071663657
679 41133694642455708686940050834065558576388152514603487815496736865877054208116026887499641011875692673721631673303453978985534818594903873893078
680 66555716014352790140094004353153833111561623898253607897657440062679561830147405733438815085329641390865724871845519028582575644915418945556740
681 107689410656808498827034055187219391687949776412857095713154176928556616038263432620938456097205334064587356545148973007568110463510322819449824
682 174245126671161288967128059540373224799511400311110703610811616991236177868410838354377271182534975455453081416994492036150686108425741765006569
683 281934537327969787794162114727592616487461176723967799323965793919792793906674270975315727279740309520040437962143465043718796571936064584456397
684 456179663999131076761290174267965841286972577035078502934777410911028971775085109329692998462275284975493519379137957079869482680361806349462970
685 738114201327100864555452288995558457774433753759046302258743204830821765681759380305008725742015594495533957341281422123588279252297870933919372
686 1194293865326231941316742463263524299061406330794124805193520615741850737456844489634701724204290879471027476720419379203457761932659677283382348
687 1932408066653332805872194752259082756835840084553171107452263820572672503138603869939710449946306473966561434061700801327046041184957548217301725
688 3126701931979564747188937215522607055897246415347295912645784436314523240595448359574412174150597353437588910782120180530503803117617225500684077
689 5059109998632897553061131967781689812733086499900467020098048256887195743734052229514122624096903827404150344843820981857549844302574773717985806
690 8185811930612462300250069183304296868630332915247762932743832693201718984329500589088534798247501180841739255625941162388053647420191999218669888
691 13244921929245359853311201151085986681363419415148229952841880950088914728063552818602657422344405008245889600469762144245603491722766772936655700
692 21430733859857822153561270334390283549993752330395992885585713643290633712393053407691192220591906189087628856095703306633657139142958772155325593
693 34675655789103182006872471485476270231357171745544222838427594593379548440456606226293849642936311197333518456565465450879260630865725545091981297
694 56106389648961004160433741819866553781350924075940215724013308236670182152849659633985041863528217386421147312661168757512917770008684317247306894
695 90782045438064186167306213305342824012708095821484438562440902830049730593306265860278891506464528583754665769226634208392178400874409862339288196
696 146888435087025190327739955125209377794059019897424654286454211066719912746155925494263933369992745970175813081887802965905096170883094179586595096
697 237670480525089376495046168430552201806767115718909092848895113896769643339462191354542824876457274553930478851114437174297274571757504041925883297
698 384558915612114566822786123555761579600826135616333747135349324963489556085618116848806758246450020524106291933002240140202370742640598221512478397
699 622229396137203943317832291986313781407593251335242839984244438860259199425080308203349583122907295078036770784116677314499645314398102263438361698
700 1006788311749318510140618415542075361008419386951576587119593763823748755510698425052156341369357315602143062717118917454702016057038700484950840100
701 1629017707886522453458450707528389142416012638286819427103838202684007954935778733255505924492264610680179833501235594769201661371436802748389201804
702 2635806019635840963599069123070464503424432025238396014223431966507756710446477158307662265861621926282322896218354512223903677428475503233340041909
703 4264823727522363417057519830598853645840444663525215441327270169191764665382255891563168190353886536962502729719590106993105338799912305981729243717
704 6900629747158204380656588953669318149264876688763611455550702135699521375828733049870830456215508463244825625937944619217009016228387809215069285630
705 11165453474680567797714108784268171795105321352288826896877972304891286041210988941433998646569395000207328355657534726210114355028300115196798529352
706 18066083221838772178370697737937489944370198041052438352428674440590807417039721991304829102784903463452153981595479345427123371256687924411867814988
707 29231536696519339976084806522205661739475519393341265249306646745482093458250710932738827749354298463659482337253014071637237726284988039608666344345
708 47297619918358112154455504260143151683845717434393703601735321186072900875290432924043656852139201927111636318848493417064361097541675964020534159337
709 76529156614877452130540310782348813423321236827734968851041967931554994333541143856782484601493500390771118656101507488701598823826664003629200503686
710 123826776533235564284995815042491965107166954262128672452777289117627895208831576780826141453632702317882754974950000905765959921368339967649734663028
711 200355933148113016415536125824840778530488191089863641303819257049182889542372720637608626055126202708653873631051508394467558745195003971278935166720
712 324182709681348580700531940867332743637655145351992313756596546166810784751204297418434767508758905026536628606001509300233518666563343938928669829753
713 524538642829461597116068066692173522168143336441855955060415803215993674293577018056043393563885107735190502237053017694701077411758347910207604996477
714 848721352510810177816600007559506265805798481793848268817012349382804459044781315474478161072644012761727130843054526994934596078321691849136274826234
715 1373259995340271774932668074251679787973941818235704223877428152598798133338358333530521554636529120496917633080107544689635673490080039759343879822716
716 2221981347851081952749268081811186053779740300029552492694440501981602592383139649004999715709173133258644763923162071684570269568401731608480154648956
717 3595241343191353727681936156062865841753682118265256716571868654580400725721497982535521270345702253755562397003269616374205943058481771367824034471677
718 5817222691042435680431204237874051895533422418294809209266309156562003318104637631540520986054875387014207160926431688058776212626883502976304189120637
719 9412464034233789408113140393936917737287104536560065925838177811142404043826135614076042256400577640769769557929701304432982155685365274344128223592318
720 15229686725276225088544344631810969632820526954854875135104486967704407361930773245616563242455453027783976718856132992491758368312248777320432412712960
721 24642150759510014496657485025747887370107631491414941060942664778846811405756908859692605498856030668553746276785834296924740523997614051664560636305284
722 39871837484786239585201829657558857002928158446269816196047151746551218767687682105309168741311483696337722995641967289416498892309862828984993049018249
723 64513988244296254081859314683306744373035789937684757256989816525398030173444590965001774240167514364891469272427801586341239416307476880649553685323537
724 104385825729082493667061144340865601375963948383954573453036968271949248941132273070310942981478998061229192268069768875757738308617339709634546734341790
725 168899813973378747748920459024172345748999738321639330710026784797347279114576864035312717221646512426120661540497570462098977724924816590284100419665332
726 273285639702461241415981603365037947124963686705593904163063753069296528055709137105623660203125510487349853808567339337856716033542156299918647154007128
727 442185453675839989164902062389210292873963425027233234873090537866643807170286001140936377424772022913470515349064909799955693758466972890202747573672465
728 715471093378301230580883665754248239998927111732827139036154290935940335225995138246560037627897533400820369157632249137812409792009129190121394727679597
729 1157656547054141219745785728143458532872890536760060373909244828802584142396281139387496415052669556314290884506697158937768103550476102080324142301352066
730 1873127640432442450326669393897706772871817648492887512945399119738524477622276277634056452680567089715111253664329408075580513342485231270445537029031668
731 3030784187486583670072455122041165305744708185252947886854643948541108620018557417021552867733236646029402138171026567013348616892961333350769679330383740
732 4903911827919026120399124515938872078616525833745835399800043068279633097640833694655609320413803735744513391835355975088929130235446564621215216359415413
733 7934696015405609790471579637980037384361234018998783286654687016820741717659391111677162188147040381773915530006382542102277747128407897971984895689799157
734 12838607843324635910870704153918909462977759852744618686454730085100374815300224806332771508560844117518428921841738517191206877363854462593200112049214574
735 20773303858730245701342283791898946847338993871743401973109417101921116532959615918009933696707884499292344451848121059293484624492262360565185007739013736
736 33611911702054881612212987945817856310316753724488020659564147187021491348259840724342705205268728616810773373689859576484691501856116823158385119788228316
737 54385215560785127313555271737716803157655747596231422632673564288942607881219456642352638901976613116103117825537980635778176126348379183723570127527242057
738 87997127262840008925768259683534659467972501320719443292237711475964099229479297366695344107245341732913891199227840212262867628204496006881955247315470377
739 142382342823625136239323531421251462625628248916950865924911275764906707110698754009047983009221954849017009024765820848041043754552875190605525374842712438
740 230379470086465145165091791104786122093600750237670309217148987240870806340178051375743327116467296581930900223993661060303911382757371197487480622158182820
741 372761812910090281404415322526037584719228999154621175142060263005777513450876805384791310125689251430947909248759481908344955137310246388093005997000895264
742 603141282996555426569507113630823706812829749392291484359209250246648319791054856760534637242156548012878809472753142968648866520067617585580486619159078089
743 975903095906645707973922436156861291532058748546912659501269513252425833241931662145325947367845799443826718721512624876993821657377863973673492616159973357
744 1579044378903201134543429549787684998344888497939204143860478763499074153032986518905860584610002347456705528194265767845642688177445481559253979235319051450
745 2554947474809846842517351985944546289876947246486116803361748276751499986274918181051186531977848146900532246915778392722636509834823345532927471851479024812
746 4133991853713047977060781535732231288221835744425320947222227040250574139307904699957047116587850494357237775110044160568279198012268827092181451086798076268
747 6688939328522894819578133521676777578098782990911437750583975317002074125582822881008233648565698641257770022025822553290915707847092172625108922938277101085
748 10822931182235942796638915057409008866320618735336758697806202357252648264890727580965280765153549135615007797135866713859194905859360999717290374025075177357
749 17511870510758837616217048579085786444419401726248196448390177674254722390473550461973514413719247776872777819161689267150110613706453172342399296963352278446
750 28334801692994780412855963636494795310740020461584955146196380031507370655364278042938795178872796912487785616297555981009305519565814172059689670988427455808
751 45846672203753618029073012215580581755159422187833151594586557705762093045837828504912309592592044689360563435459245248159416133272267344402088967951779734260
752 74181473896748398441928975852075377065899442649418106740782937737269463701202106547851104771464841601848349051756801229168721652838081516461778638940207190073
753 120028146100502016471001988067655958821058864837251258335369495443031556747039935052763414364056886291208912487216046477328137786110348860863867606891986924337
754 194209619997250414912930963919731335886958307486669365076152433180301020448242041600614519135521727893057261538972847706496859438948430377325646245832194114414
755 314237766097752431383932951987387294708017172323920623411521928623332577195281976653377933499578614184266174026188894183824997225058779238189513852724181038756
756 508447386095002846296863915907118630594975479810589988487674361803633597643524018253992452635100342077323435565161741890321856664007209615515160098556375153176
757 822685152192755277680796867894505925302992652134510611899196290426966174838805994907370386134678956261589609591350636074146853889065988853704673951280556191937
758 1331132538287758123977660783801624555897968131945100600386870652230599772482330013161362838769779298338913045156512377964468710553073198469219834049836931345117
759 2153817690480513401658457651696130481200960784079611212286066942657565947321136008068733224904458254600502654747863014038615564442139187322924508001117487537058
760 3484950228768271525636118435497755037098928916024711812672937594888165719803466021230096063674237552939415699904375392003084274995212385792144342050954418882180
761 5638767919248784927294576087193885518299889700104323024959004537545731667124602029298829288578695807539918354652238406041699839437351573115068850052071906419244
762 9123718148017056452930694522691640555398818616129034837631942132433897386928068050528925352252933360479334054556613798044784114432563958907213192103026325301429
763 14762486067265841380225270609885526073698708316233357862590946669979629054052670079827754640831629168019252409208852204086483953869915532022282042155098231720677
764 23886204215282897833155965132577166629097526932362392700222888802413526440980738130356679993084562528498586463765466002131268068302479490929495234258124557022110
765 38648690282548739213381235742462692702796235248595750562813835472393155495033408210184434633916191696517838872974318206217752022172395022951777276413222788742792
766 62534894497831637046537200875039859331893762180958143263036724274806681936014146340541114627000754225016425336739784208349020090474874513881272510671347345764908
767 101183584780380376259918436617502552034689997429553893825850559747199837431047554550725549260916945921534264209714102414566772112647269536833049787084570134507705
768 163718479278212013306455637492542411366583759610512037088887284022006519367061700891266663887917700146550689546453886622915792203122144050714322297755917480272617
769 264902064058592389566374074110044963401273757040065930914737843769206356798109255441992213148834646068084953756167989037482564315769413587547372084840487614780326
770 428620543336804402872829711602587374767857516650577968003625127791212876165170956333258877036752346214635643302621875660398356518891557638261694382596405095052948
771 693522607395396792439203785712632338169131273690643898918362971560419232963280211775251090185586992282720597058789864697880920834660971225809066467436892709833280
772 1122143150732201195312033497315219712936988790341221866921988099351632109128451168108509967222339338497356240361411740358279277353552528864070760850033297804886233
773 1815665758127597987751237283027852051106120064031865765840351070912051342091731379883761057407926330780076837420201605056160198188213500089879827317470190514719517
774 2937808908859799183063270780343071764043108854373087632762339170263683451220182547992271024630265669277433077781613345414439475541766028953950588167503488319605754
775 4753474666987397170814508063370923815149228918404953398602690241175734793311913927876032082038192000057509915201814950470599673729979529043830415484973678834325276
776 7691283575847196353877778843713995579192337772778041031365029411439418244532096475868303106668457669334942992983428295885039149271745557997781003652477167153931036
777 12444758242834593524692286907084919394341566691182994429967719652615153037844010403744335188706649669392452908185243246355638823001725087041611419137450845988256317
778 20136041818681789878570065750798914973533904463961035461332749064054571282376106879612638295375107338727395901168671542240677972273470645039392422789928013142187357
779 32580800061516383403262352657883834367875471155144029891300468716669724320220117283356973484081757008119848809353914788596316795275195732081003841927378859130443678
780 52716841880198173281832418408682749341409375619105065352633217780724295602596224162969611779456864346847244710522586330836994767548666377120396264717306872272631040
781 85297641941714556685094771066566583709284846774249095243933686497394019922816341446326585263538621354967093519876501119433311562823862109201400106644685731403074724
782 138014483821912729966927189475249333050694222393354160596566904278118315525412565609296197042995485701814338230399087450270306330372528486321796371361992603675705769
783 223312125763627286652021960541815916759979069167603255840500590775512335448228907055622782306534107056781431750275588569703617893196390595523196478006678335078780497
784 361326609585540016618949150017065249810673291560957416437067495053630650973641472664918979349529592758595769980674676019973924223568919081844992849368670938754486270
785 584638735349167303270971110558881166570652360728560672277568085829142986421870379720541761656063699815377201730950264589677542116765309677368189327375349273833266772
786 945965344934707319889920260575946416381325652289518088714635580882773637395511852385460741005593292573972971711624940609651466340334228759213182176744020212587753048
787 1530604080283874623160891371134827582951978013018078760992203666711916623817382232106002502661656992389350173442575205199329008457099538436581371504119369486421019825
788 2476569425218581943050811631710773999333303665307596849706839247594690261212894084491463243667250284963323145154200145808980474797433767195794553680863389699008772877
789 4007173505502456566211703002845601582285281678325675610699042914306606885030276316597465746328907277352673318596775351008309483254533305632375925184982759185429792706
790 6483742930721038509262514634556375581618585343633272460405882161901297146243170401088928989996157562315996463750975496817289958051967072828170478865846148884438565588
791 10490916436223495075474217637401977163903867021958948071104925076207904031273446717686394736325064839668669782347750847825599441306500378460546404050828908069868358300
792 16974659366944533584736732271958352745522452365592220531510807238109201177516617118775323726321222401984666246098726344642889399358467451288716882916675056954306923893
793 27465575803168028660210949909360329909426319387551168602615732314317105208790063836461718462646287241653336028446477192468488840664967829749263286967503965024175282197
794 44440235170112562244947682181318682654948771753143389134126539552426306386306680955237042188967509643638002274545203537111378240023435281037980169884179021978482206094
795 71905810973280590905158632090679012564375091140694557736742271866743411595096744791698760651613796885291338302991680729579867080688403110787243456851682987002657488296
796 116346046143393153150106314271997695219323862893837946870868811419169717981403425746935802840581306528929340577536884266691245320711838391825223626735862008981139694396
797 188251857116673744055264946362676707783698954034532504607611083285913129576500170538634563492195103414220678880528564996271112401400241502612467083587544995983797182697
798 304597903260066897205371260634674403003022816928370451478479894705082847557903596285570366332776409943150019458065449262962357722112079894437690710323407004964936877097
799 492849760376740641260636206997351110786721770962902956086090977990995977134403766824204929824971513357370698338594014259233470123512321397050157793910952000948734059798
800 797447663636807538466007467632025513789744587891273407564570872696078824692307363109775296157747923300520717796659463522195827845624401291487848504234359005913670936900
801 1290297424013548179726643674629376624576466358854176363650661850687074801826711129933980225982719436657891416135253477781429297969136722688538006298145311006862404996704
802 2087745087650355718192651142261402138366210946745449771215232723383153626519018493043755522140467359958412133931912941303625125814761123980025854802379670012776075933609
803 3378042511663903897919294816890778762942677305599626134865894574070228428345729622977735748123186796616303550067166419085054423783897846668563861100524981019638480930317
804 5465787599314259616111945959152180901308888252345075906081127297453382054864748116021491270263654156574715683999079360388679549598658970648589715902904651032414556863930
805 8843830110978163514031240776042959664251565557944702040947021871523610483210477738999227018386840953191019234066245779473733973382556817317153577003429632052053037794252
806 14309617710292423130143186735195140565560453810289777947028149168976992538075225855020718288650495109765734918065325139862413522981215787965743292906334283084467594658188
807 23153447821270586644174427511238100229812019368234479987975171040500603021285703594019945307037336062956754152131570919336147496363772605282896869909763915136520632452445
808 37463065531563009774317614246433240795372473178524257935003320209477595559360929449040663595687831172722489070196896059198561019344988393248640162816098198220988227110637
809 60616513352833596418492041757671341025184492546758737922978491249978198580646633043060608902725167235679243222328466978534708515708760998531537032725862113357508859563086
810 98079578884396606192809656004104581820556965725282995857981811459455794140007562492101272498412998408401732292525363037733269535053749391780177195541960311578497086673728
811 158696092237230202611301697761775922845741458272041733780960302709433992720654195535161881401138165644080975514853830016267978050762510390311714228267822424936005946236820
812 256775671121626808804111353765880504666298423997324729638942114168889786860661758027263153899551164052482707807379193054001247585816259782091891423809782736514503032910553
813 415471763358857011415413051527656427512039882269366463419902416878323779581315953562425035300689329696563683322233023070269225636578770172403605652077605161450508979147377
814 672247434480483820219524405293536932178338306266691193058844531047213566441977711589688189200240493749046391129612216124270473222395029954495497075887387897965012012057934
815 1087719197839340831634937456821193359690378188536057656478746947925537346023293665152113224500929823445610074451845239194539698858973800126899102727964993059415520991205316
816 1759966632319824651854461862114730291868716494802748849537591478972750912465271376741801413701170317194656465581457455318810172081368830081394599803852380957380533003263256
817 2847685830159165483489399318935923651559094683338806506016338426898288258488565041893914638202100140640266540033302694513349870940342630208293702531817374016796053994468577
818 4607652462478990135343861181050653943427811178141555355553929905871039170953836418635716051903270457834923005614760149832160043021711460289688302335669754974176586997731837
819 7455338292638155618833260499986577594986905861480361861570268332769327429442401460529630690105370598475189545648062844345509913962054090497982004867487128990972640992200418
820 12062990755117145754177121681037231538414717039621917217124198238640366600396237879165346742008641056310112551262822994177669956983765550787670307203156883965149227989932260
821 19518329047755301373010382181023809133401622901102279078694466571409694029838639339694977432114011654785302096910885838523179870945819641285652312070644012956121868982132684
822 31581319802872447127187503862061040671816339940724196295818664810050060630234877218860324174122652711095414648173708832700849827929585192073322619273800896921271096972064949
823 51099648850627748500197886043084849805217962841826475374513131381459754660073516558555301606236664365880716745084594671224029698875404833358974931344444909877392965954197637
824 82680968653500195627385389905145890477034302782550671670331796191509815290308393777415625780359317076976131393258303503924879526804990025432297550618245806798664062926262590
825 133780617504127944127583275948230740282252265624377147044844927572969569950381910335970927386595981442856848138342898175148909225680394858791272481962690716676057028880460232
826 216461586157628139754968665853376630759286568406927818715176723764479385240690304113386553166955298519832979531601201679073788752485384884223570032580936523474721091806722828
827 350242203661756083882551941801607371041538834031304965760021651337448955191072214449357480553551279962689827669944099854222697978165779743014842514543627240150778120687183065
828 566703789819384223637520607654984001800825402438232784475198375101928340431762518562744033720506578482522807201545301533296486730651164627238412547124563763625499212493905897
829 916945993481140307520072549456591372842364236469537750235220026439377295622834733012101514274057858445212634871489401387519184708816944370253255061668191003776277333181088966
830 1483649783300524531157593157111575374643189638907770534710418401541305636054597251574845547994564436927735442073034702920815671439468108997491667608792754767401776545674994868
831 2400595776781664838677665706568166747485553875377308284945638427980682931677431984586947062268622295372948076944524104308334856148285053367744922670460945771178053878856083840
832 3884245560082189369835258863679742122128743514285078819656056829521988567732029236161792610263186732300683519017558807229150527587753162365236590279253700538579830424531078713
833 6284841336863854208512924570247908869614297389662387104601695257502671499409461220748739672531809027673631595962082911537485383736038215732981512949714646309757884303387162557
834 10169086896946043578348183433927650991743040903947465924257752087024660067141490456910532282794995759974315114979641718766635911323791378098218103228968346848337714727918241274
835 16453928233809897786861108004175559861357338293609853028859447344527331566550951677659271955326804787647946710941724630304121295059829593831199616178682993158095599031305403836
836 26623015130755941365209291438103210853100379197557318953117199431551991633692442134569804238121800547622261825921366349070757206383620971929417719407651340006433313759223645116
837 43076943364565839152070399442278770714457717491167171981976646776079323200243393812229076193448605335270208536863090979374878501443450565760617335586334333164528912790529048957
838 69699958495321780517279690880381981567558096688724490935093846207631314833935835946798880431570405882892470362784457328445635707827071537690035054993985673170962226549752694077
839 112776901859887619669350090322660752282015814179891662917070492983710638034179229759027956625019011218162678899647548307820514209270522103450652390580320006335491139340281743038
840 182476860355209400186629781203042733849573910868616153852164339191341952868115065705826837056589417101055149262432005636266149917097593641140687445574305679506453365890034437120
841 295253762215097019855979871525703486131589725048507816769234832175052590902294295464854793681608428319217828162079553944086664126368115744591339836154625685841944505230316180164
842 477730622570306420042609652728746219981163635917123970621399171366394543770409361170681630738197845420272977424511559580352814043465709385732027281728931365348397871120350617289
843 772984384785403439898589524254449706112753360965631787390634003541447134672703656635536424419806273739490805586591113524439478169833825130323367117883557051190342376350666797457
844 1250715007355709859941199176983195926093916996882755758012033174907841678443113017806218055158004119159763783011102673104792292213299534516055394399612488416538740247471017414750
845 2023699392141113299839788701237645632206670357848387545402667178449288813115816674441754479577810392899254588597693786629231770383133359646378761517496045467729082623821684212212
846 3274414399496823159780987878220841558300587354731143303414700353357130491558929692247972534735814512059018371608796459734024062596432894162434155917108533884267822871292701626968
847 5298113791637936459620776579458487190507257712579530848817367531806419304674746366689727014313624904958272960206490246363255832979566253808812917434604579351996905495114385839185
848 8572528191134759619401764457679328748807845067310674152232067885163549796233676058937699549049439417017291331815286706097279895575999147971247073351713113236264728366407087466157
849 13870641982772696079022541037137815939315102779890205001049435416969969100908422425627426563363064321975564292021776952460535728555565401780059990786317692588261633861521473305346
850 22443170173907455698424305494817144688122947847200879153281503302133518897142098484565126112412503738992855623837063658557815624131564549751307064138030805824526362227928560771508
851 36313812156680151777446846531954960627438050627091084154330938719103487998050520910192552675775568060968419915858840611018351352687129951531367054924348498412787996089450034076860
852 58756982330587607475871152026772105315560998474291963307612442021237006895192619394757678788188071799961275539695904269576166976818694501282674119062379304237314358317378594848373
853 95070794487267759253317998558727065942999049101383047461943380740340494893243140304950231463963639860929695455554744880594518329505824452814041173986727802650102354406828628925237
854 153827776817855366729189150585499171258560047575675010769555822761577501788435759699707910252151711660890970995250649150170685306324518954096715293049107106887416712724207223773614
855 248898571305123125982507149144226237201559096677058058231499203501917996681678900004658141716115351521820666450805394030765203635830343406910756467035834909537519067131035852698856
856 402726348122978492711696299729725408460119144252733069001055026263495498470114659704366051968267063182711637446056043180935888942154862361007471760084942016424935779855243076472476
857 651624919428101618694203448873951645661678240929791127232554229765413495151793559709024193684382414704532303896861437211701092577985205767918228227120776925962454846986278929171337
858 1054351267551080111405899748603677054121797385182524196233609256028908993621908219413390245652649477887243941342917480392636981520140068128925699987205718942387390626841522005643817
859 1705976186979181730100103197477628699783475626112315323466163485794322488773701779122414439337031892591776245239778917604338074098125273896843928214326495868349845473827800934815158
860 2760327454530261841506002946081305753905273011294839519699772741823231482395609998535804684989681370479020186582696397996975055618265342025769628201532214810737236100669322940458980
861 4466303641509443571606106143558934453688748637407154843165936227617553971169311777658219124326713263070796431822475315601313129716390615922613556415858710679087081574497123875274144
862 7226631096039705413112109089640240207594021648701994362865708969440785453564921776194023809316394633549816618405171713598288185334655957948383184617390925489824317675166446815733129
863 11692934737549148984718215233199174661282770286109149206031645197058339424734233553852242933643107896620613050227647029199601315051046573870996741033249636168911399249663570691007277
864 18919565833588854397830324322839414868876791934811143568897354166499124878299155330046266742959502530170429668632818742797889500385702531819379925650640561658735716924830017506740410
865 30612500571138003382548539556038589530159562220920292774928999363557464303033388883898509676602610426791042718860465771997490815436749105690376666683890197827647116174493588197747692
866 49532066404726857780378863878878004399036354155731436343826353530056589181332544213944776419562112956961472387493284514795380315822451637509756592334530759486382833099323605704488108
867 80144566975864861162927403434916593929195916376651729118755352893614053484365933097843286096164723383752515106353750286792871131259200743200133259018420957314029949273817193902235805
868 129676633380591718943306267313794598328232270532383165462581706423670642665698477311788062515726836340713987493847034801588251447081652380709889851352951716800412782373140799606723917
869 209821200356456580106233670748711192257428186909034894581337059317284696150064410409631348611891559724466502600200785088381122578340853123910023110371372674114442731646957993508959726
870 339497833737048299049539938062505790585660457441418060043918765740955338815762887721419411127618396065180490094047819889969374025422505504619912961724324390914855514020098793115683648
871 549319034093504879155773608811216982843088644350452954625255825058240034965827298131050759739509955789646992694248604978350496603763358628529936072095697065029298245667056786624643380
872 888816867830553178205313546873722773428749101791871014669174590799195373781590185852470170867128351854827482788296424868319870629185864133149849033820021455944153759687155579740327033
873 1438135901924058057361087155684939756271837746142323969294430415857435408747417483983520930606638307644474475482545029846670367232949222761679785105915718520973452005354212366364970417
874 2326952769754611235566400702558662529700586847934194983963605006656630782529007669835991101473766659499301958270841454714990237862135086894829634139735739976917605765041367946105297454
875 3765088671678669292927487858243602285972424594076518953258035422514066191276425153819512032080404967143776433753386484561660605095084309656509419245651458497891057770395580312470267876
876 6092041441433280528493888560802264815673011442010713937221640429170696973805432823655503133554171626643078392024227939276650842957219396551339053385387198474808663535436948258575565336
877 9857130113111949821421376419045867101645436036087232890479675851684763165081857977475015165634576593786854825777614423838311448052303706207848472631038656972699721305832528571045833217
878 15949171554545230349915264979848131917318447478097946827701316280855460138887290801130518299188748220429933217801842363114962291009523102759187526016425855447508384841269476829621398557
879 25806301667657180171336641398893999018963883514185179718180992132540223303969148778605533464823324814216788043579456786953273739061826808967035998647464512420208106147102005400667231778
880 41755473222202410521251906378742130936282330992283126545882308413395683442856439579736051764012073034646721261381299150068236030071349911726223524663890367867716490988371482230288630340
881 67561774889859590692588547777636129955246214506468306264063300545935906746825588358341585228835397848863509304960755937021509769133176720693259523311354880287924597135473487630955862124
882 109317248112062001213840454156378260891528545498751432809945608959331590189682027938077636992847470883510230566342055087089745799204526632419483047975245248155641088123844969861244492469
883 176879023001921591906429001934014390846774760005219739074008909505267496936507616296419222221682868732373739871302811024111255568337703353112742571286600128443565685259318457492200354597
884 286196271113983593120269456090392651738303305503971171883954518464599087126189644234496859214530339615883970437644866111201001367542229985532225619261845376599206773383163427353444847070
885 463075294115905185026698458024407042585078065509190910957963427969866584062697260530916081436213208348257710308947677135312256935879933338644968190548445505042772458642481884845645201672
886 749271565229888778146967914114799694323381371013162082841917946434465671188886904765412940650743547964141680746592543246513258303422163324177193809810290881641979232025645312199090048748
887 1212346859345793963173666372139206736908459436522352993799881374404332255251584165296329022086956756312399391055540220381825515239302096662822162000358736386684751690668127197044735250425
888 1961618424575682741320634286254006431231840807535515076641799320838797926440471070061741962737700304276541071802132763628338773542724259986999355810169027268326730922693772509243825299177
889 3173965283921476704494300658393213168140300244057868070441680695243130181692055235358070984824657060588940462857672984010164288782026356649821517810527763655011482613361899706288560549606
890 5135583708497159445814934944647219599372141051593383147083480016081928108132526305419812947562357364865481534659805747638503062324750616636820873620696790923338213536055672215532385848788
891 8309548992418636150309235603040432767512441295651251217525160711325058289824581540777883932387014425454421997517478731648667351106776973286642391431224554578349696149417571921820946398400
892 13445132700915795596124170547687652366884582347244634364608640727406986397957107846197696879949371790319903532177284479287170413431527589923463265051921345501687909685473244137353332247193
893 21754681693334431746433406150728085134397023642895885582133801438732044687781689386975580812336386215774325529694763210935837764538304563210105656483145900080037605834890816059174278645597
894 35199814394250227342557576698415737501281605990140519946742442166139031085738797233173277692285758006094229061872047690223008177969832153133568921535067245581725515520364060196527610892794
895 56954496087584659088990982849143822635678629633036405528876243604871075773520486620148858504622144221868554591566810901158845942508136716343674578018213145661763121355254876255701889538396
896 92154310481834886431548559547559560136960235623176925475618685771010106859259283853322136196907902227962783653438858591381854120477968869477243499553280391243488636875618936452229500431196
897 149108806569419545520539542396703382772638865256213331004494929375881182632779770473470994701530046449831338245005669492540700062986105585820918077571493536905251758230873812707931389969597
898 241263117051254431952088101944262942909599100879390256480113615146891289492039054326793130898437948677794121898444528083922554183464074455298161577124773928148740395106492749160160890400797
899 390371923620673977472627644340966325682237966135603587484608544522772472124818824800264125599967995127625460143450197576463254246450180041119079654696267465053992153337366561868092280370398
900 631635040671928409424715746285229268591837067014993843964722159669663761616857879127057256498405943805419582041894725660385808429914254496417241231821041393202732548443859311028253170771200
901 1022006964292602386897343390626195594274075033150597431449330704192436233741676703927321382098373938933045042185344923236849062676364434537536320886517308858256724701781225872896345451141604
902 1653642004964530796322059136911424862865912100165591275414052863862099995358534583054378638596779882738464624227239648897234871106278689033953562118338350251459457250225085183924598621912809
903 2675648969257133183219402527537620457139987133316188706863383568054536229100211286981700020695153821671509666412584572134083933782643123571489883004855659109716181952006311056820944073054417
904 4329290974221663979541461664449045320005899233481779982277436431916636224458745870036078659291933704409974290639824221031318804888921812605443445123194009361175639202231396240745542694967230
905 7004939943478797162760864191986665777145886366797968689140819999971172453558957157017778679987087526081483957052408793165402738671564936176933328128049668470891821154237707297566486768021652
906 11334230917700461142302325856435711097151785600279748671418256431887808678017703027053857339279021230491458247692233014196721543560486748782376773251243677832067460356469103538312029462988888
907 18339170861179258305063190048422376874297671967077717360559076431858981131576660184071636019266108756572942204744641807362124282232051684959310101379293346302959281510706810835878516231010545
908 29673401778879719447365515904858087971449457567357466031977332863746789809594363211125493358545129987064400452436874821558845825792538433741686874630537024135026741867175914374190545693999437
909 48012572640058977752428705953280464845747129534435183392536409295605770941171023395197129377811238743637342657181516628920970108024590118700996976009830370437986023377882725210069061925009986
910 77685974418938697199794221858138552817196587101792649424513742159352560750765386606322622736356368730701743109618391450479815933817128552442683850640367394573012765245058639584259607619009428
911 125698547058997674952222927811419017662943716636227832817050151454958331691936410001519752114167607474339085766799908079400786041841718671143680826650197765010998788622941364794328669544019420
912 203384521477936372152017149669557570480140303738020482241563893614310892442701796607842374850523976205040828876418299529880601975658847223586364677290565159584011553868000004378588277163028853
913 329083068536934047104240077480976588143084020374248315058614045069269224134638206609362126964691583679379914643218207609281388017500565894730045503940762924595010342490941369172916946707048277
914 532467590014870419256257227150534158623224324112268797300177938683580116577340003217204501815215559884420743519636507139161989993159413118316410181231328084179021896358941373551505223870077134
915 861550658551804466360497304631510746766308344486517112358791983752849340711978209826566628779907143563800658162854714748443378010659979013046455685172091008774032238849882742724422170577125416
916 1394018248566674885616754531782044905389532668598785909658969922436429457289318213043771130595122703448221401682491221887605368003819392131362865866403419092953054135208824116275927394447202556
917 2255568907118479351977251836413555652155841013085303022017761906189278798001296422870337759375029847012022059845345936636048746014479371144409321551575510101727086374058706859000349565024327977
918 3649587155685154237594006368195600557545373681684088931676731828625708255290614635914108889970152550460243461527837158523654114018298763275772187417978929194680140509267530975276276959471530537
919 5905156062803633589571258204609156209701214694769391953694493734814987053291911058784446649345182397472265521373183095159702860032778134420181508969554439296407226883326237834276626524495858518
920 9554743218488787827165264572804756767246588376453480885371225563440695308582525694698555539315334947932508982901020253683356974051076897695953696387533368491087367392593768809552903483967389060
921 15459899281292421416736522777413912976947803071222872839065719298255682361874436753483002188660517345404774504274203348843059834083855032116135205357087807787494594275920006643829530008463247584
922 25014642499781209243901787350218669744194391447676353724436944861696377670456962448181557727975852293337283487175223602526416808134931929812088901744621176278581961668513775453382433492430636649
923 40474541781073630660638310127632582721142194518899226563502664159952060032331399201664559916636369638742057991449426951369476642218786961928224107101708984066076555944433782097211963500893884237
924 65489184280854839904540097477851252465336585966575580287939609021648437702788361649846117644612221932079341478624650553895893450353718891740313008846330160344658517612947557550594396993324520890
925 105963726061928470565178407605483835186478780485474806851442273181600497735119760851510677561248591570821399470074077505265370092572505853668537115948039144410735073557381339647806360494218405132
926 171452910342783310469718505083335087651815366452050387139381882203248935437908122501356795205860813502900740948698728059161263542926224745408850124794369304755393591170328897198400757487542926028
927 277416636404711781034896912688818922838294146937525193990824155384849433173027883352867472767109405073722140418772805564426633635498730599077387240742408449166128664727710236846207117981761331165
928 448869546747495091504615417772154010490109513389575581130206037588098368610936005854224267972970218576622881367471533623587897178424955344486237365536777753921522255898039134044607875469304257197
929 726286183152206872539512330460972933328403660327100775121030192972947801783963889207091740740079623650345021786244339188014530813923685943563624606279186203087650920625749370890814993451065588366
930 1175155729899701964044127748233126943818513173716676356251236230561046170394899895061316008713049842226967903153715872811602427992348641288049861971815963957009173176523788504935422868920369845568
931 1901441913051908836583640078694099877146916834043777131372266423533993972178863784268407749453129465877312924939960211999616958806272327231613486578095150160096824097149537875826237862371435433940
932 3076597642951610800627767826927226820965430007760453487623502654095040142573763679329723758166179308104280828093676084811219386798620968519663348549911114117105997273673326380761660731291805279513
933 4978039556003519637211407905621326698112346841804230618995769077629034114752627463598131507619308773981593753033636296810836345604893295751276835128006264277202821370822864256587898593663240713457
934 8054637198955130437839175732548553519077776849564684106619271731724074257326391142927855265785488082085874581127312381622055732403514264270940183677917378394308818644496190637349559324955045992974
935 13032676754958650075050583638169880217190123691368914725615040809353108372079018606525986773404796856067468334160948678432892078008407560022217018805923642671511640015319054893937457918618286706436
936 21087313953913780512889759370718433736267900540933598832234312541077182629405409749453842039190284938153342915288261060054947810411921824293157202483841021065820458659815245531287017243573332699416
937 34119990708872430587940343008888313953458024232302513557849353350430291001484428355979828812595081794220811249449209738487839888420329384315374221289764663737332098675134300425224475162191619405857
938 55207304662786211100830102379606747689725924773236112390083665891507473630889838105433670851785366732374154164737470798542787698832251208608531423773605684803152557334949545956511492405764952105277
939 89327295371658641688770445388495061643183949005538625947933019241937764632374266461413499664380448526594965414186680537030627587252580592923905645063370348540484656010083846381735967567956571511138
940 144534600034444852789600547768101809332909873778774738338016685133445238263264104566847170516165815258969119578924151335573415286084831801532437068836976033343637213345033392338247459973721523616420
941 233861895406103494478370993156596870976093822784313364285949704375383002895638371028260670180546263785564084993110831872604042873337412394456342713900346381884121869355117238719983427541678095127564
942 378396495440548347267971540924698680309003696563088102623966389508828241158902475595107840696712079044533204572034983208177458159422244195988779782737322415227759082700150631058230887515399618743989
943 612258390846651841746342534081295551285097519347401466909916093884211244054540846623368510877258342830097289565145815080781501032759656590445122496637668797111880952055267869778214315057077713871557
944 990654886287200189014314075005994231594101215910489569533882483393039485213443322218476351573970421874630494137180798288958959192181900786433902279374991212339640034755418500836445202572477332615550
945 1602913277133852030760656609087289782879198735257891036443798577277250729267984168841844862451228764704727783702326613369740460224941557376879024776012660009451520986810686370614659517629555046487112
946 2593568163421052219774970684093284014473299951168380605977681060670290214481427491060321214025199186579358277839507411658699419417123458163312927055387651221791161021566104871451104720202032379102668
947 4196481440554904250535627293180573797352498686426271642421479637947540943749411659902166076476427951284086061541834025028439879642065015540191951831400311231242682008376791242065764237831587425589785
948 6790049603975956470310597977273857811825798637594652248399160698617831158230839150962487290501627137863444339381341436687139299059188473703504878886787962453033843029942896113516868958033619804692457
949 10986531044530860720846225270454431609178297324020923890820640336565372101980250810864653366978055089147530400923175461715579178701253489243696830718188273684276525038319687355582633195865207230282246
950 17776580648506817191156823247728289421004095961615576139219801035183203260211089961827140657479682227010974740304516898402718477760441962947201709604976236137310368068262583469099502153898827034974708
951 28763111693037677912003048518182721030182393285636500030040441371748575362191340772691794024457737316158505141227692360118297656461695452190898540323164509821586893106582270824682135349764034265256960
952 46539692341544495103159871765911010451186489247252076169260242406931778622402430734518934681937419543169479881532209258521016134222137415138100249928140745958897261174844854293781637503662861300231673
953 75302804034582173015162920284093731481368882532888576199300683778680353984593771507210728706395156859327985022759901618639313790683832867328998790251305255780484154281427125118463772853426895565488637
954 121842496376126668118322792050004741932555371780140652368560926185612132606996202241729663388332576402497464904292110877160329924905970282467099040179446001739381415456271979412245410357089756865720314
955 197145300410708841133485712334098473413924254313029228567861609964292486591589973748940392094727733261825449927052012495799643715589803149796097830430751257519865569737699104530709183210516652431208956
956 318987796786835509251808504384103215346479626093169880936422536149904619198586175990670055483060309664322914831344123372959973640495773432263196870610197259259246985193971083942954593567606409296929276
957 516133097197544350385294216718201688760403880406199109504284146114197105790176149739610447577788042926148364758396135868759617356085576582059294701040948516779112554931670188473663776778123061728138237
958 835120893984379859637102721102304904106883506499368990440706682264101724988762325730280503060848352590471279589740259241719590996581350014322491571651145776038359540125641272416618370345729471025067517
959 1351253991181924210022396937820506592867287386905568099944990828378298830778938475469890950638636395516619644348136395110479208352666926596381786272692094292817472095057311460890282147123852532753205758
960 2186374885166304069659499658922811496974170893404937090385697510642400555767700801200171453699484748107090923937876654352198799349248276610704277844343240068855831635182952733306900517469582003778273280
961 3537628876348228279681896596743318089841458280310505190330688339020699386546639276670062404338121143623710568286013049462678007701915203207086064117035334361673303730240264194197182664593434536531479044
962 5724003761514532349341396255666129586815629173715442280716385849663099942314340077870233858037605891730801492223889703814876807051163479817790341961378574430529135365423216927504083182063016540309752329
963 9261632637862760629023292852409447676657087454025947471047074188683799328860979354540296262375727035354512060509902753277554814753078683024876406078413908792202439095663481121701265846656451076841231377
964 14985636399377292978364689108075577263472716627741389751763460038346899271175319432410530120413332927085313552733792457092431621804242162842666748039792483222731574461086698049205349028719467617150983710
965 24247269037240053607387981960485024940129804081767337222810534227030698600036298786950826382789059962439825613243695210369986436557320845867543154118206392014934013556750179170906614875375918693992215092
966 39232905436617346585752671068560602203602520709508726974573994265377597871211618219361356503202392889525139165977487667462418058361563008710209902157998875237665588017836877220111963904095386311143198808
967 63480174473857400193140653029045627143732324791276064197384528492408296471247917006312182885991452851964964779221182877832404494918883854577753056276205267252599601574587056391018578779471305005135413905
968 102713079910474746778893324097606229347334845500784791171958522757785894342459535225673539389193845741490103945198670545294822553280446863287962958434204142490265189592423933611130542683566691316278612717
969 166193254384332146972033977126651856491067170292060855369343051250194190813707452231985722275185298593455068724419853423127227048199330717865716014710409409742864791167010990002149121463037996321414026626
970 268906334294806893750927301224258085838402015792845646541301574007980085156166987457659261664379144334945172669618523968422049601479777581153678973144613552233129980759434923613279664146604687637692639348
971 435099588679139040722961278350909942329469186084906501910644625258174275969874439689644983939564442928400241394038377391549276649679108299019394987855022961975994771926445913615428785609642683959106665980
972 704005922973945934473888579575168028167871201877752148451946199266154361126041427147304245603943587263345414063656901359971326251158885880173073960999636514209124752685880837228708449756247371596799305333
973 1139105511653084975196849857926077970497340387962658650362590824524328637095915866836949229543508030191745655457695278751520602900837994179192468948854659476185119524612326750844137235365890055555905971317
974 1843111434627030909670738437501245998665211589840410798814537023790482998221957293984253475147451617455091069521352180111491929151996880059365542909854295990394244277298207588072845685122137427152705276654
975 2982216946280115884867588295427323969162551977803069449177127848314811635317873160821202704690959647646836724979047458863012532052834874238558011858708955466579363801910534338916982920488027482708611247976
976 4825328380907146794538326732928569967827763567643480247991664872105294633539830454805456179838411265101927794500399638974504461204831754297923554768563251456973608079208741926989828605610164909861316524636
977 7807545327187262679405915028355893936990315545446549697168792720420106268857703615626658884529370912748764519479447097837516993257666628536481566627272206923552971881119276265906811526098192392569927772617
978 12632873708094409473944241761284463904818079113090029945160457592525400902397534070432115064367782177850692313979846736812021454462498382834405121395835458380526579960328018192896640131708357302431244297257
979 20440419035281672153350156789640357841808394658536579642329250312945507171255237686058773948897153090599456833459293834649538447720165011370886688023107665304079551841447294458803451657806549695001172069878
980 33073292743376081627294398550924821746626473771626609587489707905470908073652771756490889013264935268450149147439140571461559902182663394205291809418943123684606131801775312651700091789514906997432416367140
981 53513711778657753780644555340565179588434868430163189229818958218416415244908009442549662962162088359049605980898434406111098349902828405576178497442050788988685683643222607110503543447321456692433588437024
982 86587004522033835407938953891490001335061342201789798817308666123887323318560781199040551975427023627499755128337574977572658252085491799781470306860993912673291815444997919762203635236836363689866004804169
983 140100716300691589188583509232055180923496210631952988047127624342303738563468790641590214937589111986549361109236009383683756601988320205357648804303044701661977499088220526872707178684157820382299593241197
984 226687720822725424596522463123545182258557552833742786864436290466191061882029571840630766913016135614049116237573584361256414854073812005139119111164038614335269314533218446634910813920994184072165598045370
985 366788437123417013785105972355600363182053763465695774911563914808494800445498362482220981850605247600598477346809593744940171456062132210496767915467083315997246813621438973507617992605152004454465191286572
986 593476157946142438381628435479145545440611316299438561776000205274685862327527934322851748763621383214647593584383178106196586310135944215635887026631121930332516128154657420142528806526146188526630789331948
987 960264595069559452166734407834745908622665079765134336687564120083180662773026296805072730614226630815246070931192771851136757766198076426132654942098205246329762941776096393650146799131298192981095980618525
988 1553740753015701890548362843313891454063276396064572898463564325357866525100554231127924479377848014029893664515575949957333344076334020641768541968729327176662279069930753813792675605657444381507726769950477
989 2514005348085261342715097251148637362685941475829707235151128445441047187873580527932997209992074644845139735446768721808470101842532097067901196910827532422992042011706850207442822404788742574488822750569006
990 4067746101100963233263460094462528816749217871894280133614692770798913712974134759060921689369922658875033399962344671765803445918866117709669738879556859599654321081637604021235498010446186955996549520519488
991 6581751449186224575978557345611166179435159347723987368765821216239960900847715286993918899361997303720173135409113393574273547761398214777570935790384392022646363093344454228678320415234929530485372271088500
992 10649497550287187809242017440073694996184377219618267502380513987038874613821850046054840588731919962595206535371458065340076993680264332487240674669941251622300684174982058249913818425681116486481921791607993
993 17231248999473412385220574785684861175619536567342254871146335203278835514669565333048759488093917266315379670780571458914350541441662547264811610460325643644947047268326512478592138840916046016967294062696497
994 27880746549760600194462592225758556171803913786960522373526849190317710128491415379103600076825837228910586206152029524254427535121926879752052285130266895267247731443308570728505957266597162503449215854304494
995 45111995549234012579683167011443417347423450354302777244673184393596545643160980712152359564919754495225965876932600983168778076563589427016863895590592538912194778711635083207098096107513208520416509917000996
996 72992742098994612774145759237201973519227364141263299618200033583914255771652396091255959641745591724136552083084630507423205611685516306768916180720859434179442510154943653935604053374110371023865725771305496
997 118104737648228625353828926248645390866650814495566076862873217977510801414813376803408319206665346219362517960017231490591983688249105733785780076311451973091637288866578737142702149481623579544282235688306497
998 191097479747223238127974685485847364385878178636829376481073251561425057186465772894664278848410937943499070043101861998015189299934622040554696257032311407271079799021522391078306202855733950568147961459611997
999 309202217395451863481803611734492755252528993132395453343946469538935858601279149698072598055076284162861588003119093488607172988183727774340476333343763380362717087888101128221008352337357530112430197147918498
1000 500299697142675101609778297220340119638407171769224829825019721100360915787744922592736876903487222106360658046220955486622362288118349814895172590376074787633796886909623519299314555193091480680578158607530500