0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 21
8 34
9 55
10 89
11 144
12 233
13 377
14 610
15 987
16 1597
17 2584
18 4180
19 6763
20 10942
21 17703
22 28642
23 46340
24 74974
25 121301
26 196254
27 317521
28 513720
29 831152
30 1344728
31 2175647
32 3519998
33 5695035
34 9214046
35 14907484
36 24118947
37 39022252
38 63134437
39 102145749
40 165262486
41 267379598
42 432595752
43 699900389
44 1132374861
45 1832079030
46 2964136425
47 4795701824
48 7759007241
49 12553364570
50 20310196541
51 32860041723
52 53164544216
53 86015373490
54 139165012805
55 225156271527
56 364282268842
57 589375416872
58 953555557665
59 1542765740688
60 2496053965087
61 4038387184984
62 6533741370962
63 10570996377305
64 17102905986703
65 27670938741214
66 44769049857101
67 72432230935569
68 117188729603370
69 189600653861786
70 306756529117481
71 496304027647500
72 802974556296392
73 1299139443045855
74 2101888882086210
75 3400664105986720
76 5501963714784107
77 8901674430447011
78 14402095646823696
79 23301274455826411
80 37699332415244232
81 60994074261878322
82 98682837512506813
83 159659811832021226
84 258314983200657641
85 417930033740484512
86 676172597261395884
87 1093985462578954179
88 1769968492040835952
89 2863647251246004417
90 4633119525259661458
91 7495963941090267520
92 12127784552024139160
93 19621646968451465815
94 31746031445642907078
95 51362177403769912602
96 83099308717480780091
97 134447086521225313293
98 217523098001937672848
99 351932491723356934230
100 569394606220197344497
101 921228432205984135823
102 1490463406280493329492
103 2411433568264569002029
104 3901479116931001593278
105 6312236629766732125640
106 10212621950802954278850
107 16523088918781019354252
108 26732847718550754807596
109 43251304320641929898745
110 69976657374165920228639
111 113215836011780488929089
112 183172875139052790389810
113 296356970620397960872112
114 479478492482178913388909
115 775752378193459418860330
116 1255096446886353875356482
117 2030631339674611162595875
118 3285375915052746778280708
119 5315437958786875313674990
120 8599892805039561795970703
121 13913840558690378524779487
122 22511322348019289812486404
123 36421262103648166174142280
124 58926273308833584033943112
125 95337324560192735920856780
126 154247077643258572154271146
127 249557673988049447164583433
128 403761507821652404153433536
129 653249217278010712758986625
130 1056897528881898230042258990
131 1709963605025300325329302592
132 2766564828289855429248562483
133 4476049037907582693119876857
134 7241838248243033947406471767
135 11716632407189135488782613079
136 18956440375964003043286160620
137 30669787976534026267917694584
138 49620913835608042496186165209
139 80282103409542165260892755296
140 129889105815607228029062404804
141 210148701803604435502305797307
142 340001392668250849237146745403
143 550091178409398740169705828210
144 889997250273315164418732245579
145 1439934208333286047877194347136
146 2329681944176422818463927430325
147 3769212460966418905075527374269
148 6098241269121781477713565979140
149 9866397015700453093176523037442
150 15962928617522826613690882713089
151 25826559547790397424499615176266
152 41785012891893270859672339980071
153 67604331856314386731376292420115
154 109377630146079936621952752711333
155 176963008846824978462549910049943
156 286309974519445271045049762756687
157 463223371050837241368606697745918
158 749453077378302513228123584263010
159 1212546581830745692326488868966917
160 1961789546922195561933404368889328
161 3173996186276335459955225837825342
162 5135235737340925957573448621214494
163 8308342080587337530220966970520910
164 13442138133234360380140370396550658
165 21748150935569064777504139034044435
166 35186520509478479798985259792046278
167 56928574260492810542301297830427540
168 92105230082622889296150580305739869
169 149017844180583609894120555044028585
170 241097252178932128746025153892501472
171 390073318587207214650838832259286208
172 631102978148885156731101705739056418
173 1021066938059101860790209364380712798
174 1651992983863613652186887973109723862
175 2672773661560511500714191280702740685
176 4324303502321266295658896179990958224
177 6996327840670997887922129578522477910
178 11319419006522720290532320477728809816
179 18313785397589272588686821319282429301
180 29630030957921574148823501752758913951
181 47938682009616535735440057330908647684
182 77560406065142216449840992161892225471
183 125485648265903770458033766320737349630
184 203024309948669742788455913593234079481
185 328474777791248589500724882755175046006
186 531442169030345187879683631027895431896
187 859824857551673686581056694525856876857
188 1391118034559922565221290450980165547150
189 2250701836637189628197590427228807166384
190 3641429865471142240390895801657126158588
191 5891500708488859973942346858353811898382
192 9531909683954287485837786873743567389526
193 15421758685719646050140209750181057260021
194 24950996059155475883334524615717743415185
195 40368431190696011447087526427600980937981
196 65312432134347285876427177619020986501574
197 105669545867486379048813939354881207488164
198 170963667389882266071382825792627163885603
199 276603588360756617857050011911496745155384
200 447519325375531663286131820213714775729467
201 724045366770031993908459238416221692182905
202 1171439228241680129668252443708505126058362
203 1895281605882186778757668991008292380544891
204 3066392416264785232980830206999362845250838
205 4961142672067211586641418866195884543964878
206 8026675412466467242244907466375295119100462
207 12986427207554593312944709798838476712775813
208 21010852308190149335514447659863094871264837
209 33993638716872890978113412702270446579308652
210 54998600545244557168382413471061455009342551
211 88982709004140217360419628310440074343289564
212 143965890463009573340404545043759555176606456
213 232923652794644814335427226037522209596218060
214 376849181821579195865838678428278461529738127
215 609707533501547219833664178052873390899406004
216 986451064087870880719307900832978246251760102
217 1595987663546924830314163842813295021613498886
218 2582162171976810061636256994651852180253415124
219 4177702393745325616574369428238642476919886489
220 6759140645819269529744244302266999866822972718
221 10935671803325482991533764520753050273054497221
222 17692917495956729416174696245256759282158277463
223 28625523438216027382900577016134621963049354697
224 46313480651176555117066009184132005312933782536
225 74930978804857095118240282909333984683814326298
226 121231475279137926553213022553272502196995944459
227 196141446872485703373788136759703054910943737918
228 317338934403386575519168291347164358747801604663
229 513425392205585011566574121891259244030981361669
230 830675359319053822069570391106850904678615702427
231 1343956810580848329039169505400383066574344135600
232 2174399286608543581486214462373849452346606706356
233 3517979313308685008119885730822217167739647654012
234 5691768998034962297921246723973661920301532338393
235 9208762031213601928430651955131118666410465899523
236 14898935318140675287170981730010961712777996582894
237 24105115634624078814815373479556655031733156094814
238 38999873974290911642518247222260001596824583120114
239 63098231639505410299958661306724142220761604604196
240 102087171836946184482590478077041154058170852419565
241 165167713624816704238157772571269914707242462166285
242 267226264898607668895047359335372193519382539080777
243 432347673068057732065469792200748908863904236275461
244 699499019972037439589081004522751961886402713194315
245 1131725482572027543046295248869650501680079820058156
246 1831028395084940733986410298123608571709931727592267
247 2962436593711635177724512761008127517200891510026672
248 4792951652371660244464372657031976402364892423521175
249 7754557714664920158871412822656594795743240570773916
250 12546165643109290913576368835617304199560465003291162
251 20298549335271483235768700942048477161202540270546666
252 32841197608669347730628634745404181548295050348205791
253 53134056161222926049477024921228349807998919800506946
254 85966046603572168067116409931626494056501493684468236
255 139085206411191683639707050131330418328135090794779891
256 225027152076107701470468112797464663344752537892710907
257 364073365371294503778690019640967914185698600238981416
258 589037430149539549976318060207577796377989791862392872
259 953008726038848742461069880737281164791201911243812199
260 1541881017095326630952975484063600630129730491419543859
261 2494622563174732132386218052781252315926775740889246882
262 4036071307514985333568499503199665566288139212134677203
263 6529994492880213496143736730524248980622098777440141390
264 10564934271020085926417838904430313690300414460560420641
265 17093098052789159814926897417442424193906992426310593515
266 27655070400551959021834258359513829516376751926175085248
267 44743376332220165551780008876894605243005202003424931519
268 72390693518781386942945155240229849431584758357020246780
269 117121525859380945931648266829005062792224501060745405549
270 189491924346196772817776369803325125346460524832420737700
271 306580614698751767306610928308351008266038229513636182969
272 496019414195953637304050810336489911299990547902720658224
273 802514077744455435853071508619630817497508641245362568248
274 1298394430834936537623718967253254890628210938103874983801
275 2100683520420431870656651492903376070629862015839793350524
276 3398713940977294976431864610209220848125039716689698652360
277 5498808526037059292849833723251500605504296229218487172101
278 8896569623427408482200721676036865430795584205208628673474
279 14393836535627331891660630251116322065148744860597470410892
280 23287911968764320715158736403134051431008170657085383951022
281 37677713132461947125455609135572630499492220194646303467406
282 60959096238262762740021496199305451282376378576483261674990
283 98626246267164800919158322174191163606655313877480694690271
284 159568252369298031786084401954041531373205616116498341700654
285 258166848358183401699505871016773242798811831784401922052921
286 417690365104363204057669162073934058152102239894469418592043
287 675784835313019444976795164832755190493364852379814020170934
288 1093358099186555233648589495692126153369552216507808038272057
289 1768953475410735307804009697863401997917443255159169167665571
290 2862005047107440784588112919114994986501041941643906906017104
291 4630462589055130388723576156398085704609253726391344347297396
292 7491665261145932190411369407356163926130967447645050098988923
293 12120829680758386602700141983769965885487088820661800015504043
294 19610394622394176434672703245483173845660559439528264290824407
295 31727826178146946409950652047022791606612773825976685612506873
296 51332722944858672731117586435440137807690662721016430973310166
297 83051654094996028868469427685935064592843792098361737602578248
298 134369985697509364687354056106648105214534242232926291820610866
299 217398355915908558940589688813698713498943690855953980590132600
300 351730670429148425185918882160550647313626564880960874533019498
301 569068077811922281272714868261210742279463092643232020731929233
302 920700139084939671189587687516006653512998828286652880184923067
303 1489608676294770933861522208228374813713269764411977979689489650
304 2410050693266975539878838310984261574699489696074852888797521328
305 3899241751574791637697083229918820406465064907466235456388892965
306 6308616777107684985546330620569463789069337153564475006566734279
307 10206765360042378907380586635955253548726977982627931107808132607
308 16513613490202143007375977733101294468963183646467270015507121839
309 26717517341130877519675644802598013333983469818623968948135622621
310 43226501171118982035645799279211066634007023539585237820449772641
311 69936528145158156299107467515981708087809615523114936312917188615
312 113150910586915890090509005461354647711897109470708290919175125772
313 183067831735576657829809222467273102973985599308817912346495311557
314 296187019994170083424021783045437793721920678676244715098987951570
315 479203527901829892171372486737071984422920046966790242393493191752
316 775307510633247324903438033312838570177433882063523047631633842622
317 1254376691833256304544738399788782790951447829131555697782139480022
318 2029466841781771990387677868275567458586782618872430710831060914012
319 3283491863893132281210084142884902737509449928602199130573058597401
320 5312389736206248480351758342355114740090033175211224149398467607844
321 8594961059500897912909253677900050313528049297141654534012568644828
322 13905861445152964357392322769631696798696895981485090483402423654411
323 22498412871578582249597740886510056666632193483483690759938292895924
324 36400375750647705897544396163832168263114719617511291621222947337384
325 58892481098617820559872453546936188496604651187919820685509820993666
326 95282651852552431999395020063655824929039476958938209511723827943490
327 154158622199189164060655178552425370665858871655022034159393321447142
328 249414561164060679221021928794535085822733304774067125703312206739830
329 403529964352445816002897675524247072793838350283384668895340746620978
330 652874601107090698315864741112600015035493764971520671545554228007677
331 1056291434155946095817231714881895796434445939271119637464861396505713
332 1708982999153629539939762943216911728323929680673434772586235811687592
333 2764978297613409382522653094834537725876926685496896437721050210313110
334 4473482176276399845220936621801182053424400852966943931974753376109650
335 7237685300725877801331216350722668068494799010681675604240414940134490
336 11709913317671129121886668732688887393030790514911810628551968889172750
337 18945569503224947047241219737668459341579031523494015589359592910189861
338 30652199898001651692637924389883267187328318787849487424472994392668779
339 49592457932030990974247444958016711381331331711974963558429147792811213
340 80236064358323695951008328783472701986601043637018177116568138229433425
341 129814618838542609240919085254280803361579271204806798638771360297993542
342 210028188682560810450387261964359304876715897018188949554201678003743994
343 339806413452876380452996072505979682106465195765291312063047466773639794
344 549775719859335286177281483846439163326515168026138834699358643896777682
345 889486867171111095286776773627413356250811109570963044548932227169964000
346 1439108455121134873216836630565121640316432583769286750332099282687945342
347 2328345950950092711851671161695563174865115713861621432246295562432735506
348 3767050946031284555049412949448366750252335537170710729032552603099413001
349 6094744135511573766621269777104572276393810643443344426310278644882263772
350 9860738973144811782829058828350834714932857744698353241241790566397996858
351 15953774421792928086163623184075454349397225907395471890751813022466453233
352 25811748895760617098687400838747704794004983180921531622834215071300028033
353 41761050610550432716432215459567271013059591215991818734419508729036659886
354 67565563075169655085842950566204088101724968007251405490557146584823624819
355 109314905801517588733029256022384413323511474990730411884991536135890229334
356 176861526590106913296301455332931307045442145469708879698752761695210358124
357 286145785503195695985403705130095372116913868160250810635775228276217966106
358 462957728228842287237446790058633089727556740905110521644835894827591559584
359 749023291571131471604583823548432197752490361125868500445530780891304343361
360 1211851227675649521727531234673884400877156987177597851317929042179121592376
361 1960664527452166659560902981235064899750902462378905867250035546963950289485
362 3172176007596639406812707321687067220769609650285495768682819432177178848173
363 5132290854595087831658776522221010686846367766750595964200369094380732813452
364 8303577529456465438884444288761359225138987499620348584967555785919120493965
365 13434429524967774288926655916594301762166740961766653890780227516964590535911
366 21735679111933329578129267629036777742195792558433601051769082849563299562217
367 35166342238716542386001153947015670495261004825270673219555246383445440569862
368 56895927662622758436902641930173545769492116861496746628812119995045441548222
369 92052410871053019468584253523782245382680118271503467720902924844113297928623
370 148932387523753162100171037111945394282093163007563991171333452414653837445670
371 240958991118617424064125022043452147848109618913758862545392709563060565167640
372 389849624828191177126308903605670085746895061936496523842858439046200879016524
373 630741062091617634034417328608559416452694228966480647795100576581854590614716
374 1020481390956293873902515773709462774980645573725514714163750820012945082897935
375 1651045622168209829829680727868914480474546400298825841560100612902659345775879
376 2671240916922864968358255356243651553672509859428905154081905349782472047472354
377 4321823661585006862412316903994147697321420683234765377952196207132516306870978
378 6992315685008425023536082175793183999682780942417398044704428463767636824310540
379 11312927705357550850760442760629645064302203213550910385289820166134080485235394
380 18303283065586054884411439760335815881165091703305200532076883739511719252290137
381 29613039144616462813999784647424474999680199451551739227269753572098382955001564
382 47911190808680657872379152670793216588840921777007604906530352575256360265645909
383 77515927814626747999921669438823318297445800855364328075873526288932159362925014
384 125413686521724929008161577286276259467769665827313119729937077337124875449502671
385 202907882423637928239986172227069156396482372418813943786481828607190553962393734
386 328286408696812167819288976139044279096224741921824000370841862907169947269910400
387 531137405051817759582192565266536668917819695227191711362822343835899833374945373
388 859331777288768796997818273010399176165531836102869644489121685410650172248958325
389 1390320275760338992175415297508416175180886101829419100457119539461831058356664681
390 2249411135811803351158207432652321626654953136033359812413569699885849683564052152
391 3639341629501169343123652437854172694567234653252726191085439531480661947895269757
392 5888122133546844591585083663636390528532954038774296985308688338985544887255440498
393 9526443458487937342512940838091302868036166839855690831200362870429886030395549092
394 15412914832508815363003568762145159207790429014344284426069133054885661390686415171
395 24936687512957335908483926964060336842609748979917039317733103829721317564120869164
396 40345281270698065711432317899385946517954167723178335250911614361492993790030446149
397 65274977679611629075927896737589647863196935920565058423637380567255309789972950897
398 105608947982929117157499339279391051749269621332982505872061622473472559497575417449
399 170865625551101487321463996675093904782531179257309563466857023107321904985078602176
400 276444965626287509875975368241574499131093124760218366934544192111958719841640663853
401 447262688288718986912253443031877005070326538416124117812552611446563791050311342579
402 723630151419293452517093028848836021158540734432292179232273396833760642376768149670
403 1170767447753403428249106407377924780390768236276852847429115399978006175032480023529
404 1894194726450521793527388308827908033529680515633050515780747892026196772337427765470
405 3064633944681297041945152509812793346407927414587094985442286951488974238090495237360
406 4958297625763226878843362289343830025040538623125964455578916563692667530202943954905
407 8022072387573815399555921576424381491942202971306457213632109217986015837068457472957
408 12978979933978519243845123476608569594532252173132491179043101333664208167760086334035
409 20998803300198593813050096815892605329955068795887525085584582231658205173939005201916
410 33974144523179378015654793416270190855585442968117275327454788446683313646495400147605
411 54967060721548985060705500943762559055367042831818197448399255755002569596351905070186
412 88931680452029401105588875874934241142273228324959902788413283756969983126343874243118
413 143883330929523916767728405832570831163665697574638038888326006771013261291162053993232
414 232790079015115128622968852958367831518628762160889107625914448046676637085106584205372
415 376633071654472391097529814821165133371273872548586498495134550540952364384042786116871
416 609357887002875288669052600758152959784671319255865801950427848579517021903441825350943
417 985885368009476189908336879479380588899025857561115555940519179477929319692289505816535
418 1595072418994708120184671004208571365236315353313554122029884545487807855435387265921074
419 2580681389941446692593417094241595171035053415515510863416058029377397933241611538997206
420 4175306623750361806835446980789559274749341321219392911633644845660483986754463677432463
421 6755264508932343814987527222066808398009074295037043046320086312249350477612093047748719
422 10929400568107674393481963907576388600746044476475235199617182683414642028236596065565382
423 17682771210543090314855795083540762130189101612333968003799255824112481537785631098100270
424 28609107675751452003252443017136634808943635230701710289476640338855457095264361647476217
425 46286921447851649799750627331610785350987202567478958931047706340701441591451014783340890
426 74888008441294886510638068587560155420361346084630662693800882494786927146077819288437977
427 121161953158233911531975201743931472547510535786285040556976636362474696548191963524049908
428 196028966434939597183841460661551966346610828680120718466629107170148604588791047498674315
429 317156951335752158324569007001355568940395952492369828351242928859099956772560598122855953
430 513130960234762905485320533580448871236720093387133704190411077533938274691871797147434755
431 830198995300307088878182517676915631905007747224760712700214079642022220772737585121367662
432 1343186097136506908635985671280281069551351485078058487685787656011670788810650619558840163
433 2173152342696089049039838387548208107154151624127845251926394927109923070480295323948084186
434 3515961872024608197515777975080689391577237066648808762917858069721061018906127608265778778
435 5688504962424342242756805555564239283275860938791641485786807612202047112431114685494163300
436 9203481119916958607441067912241478256447646361406392560384586225226199840503710348319371947
437 14890391286319368879695188387590955325141371272640079650863918298578347484321275711780354576
438 24091292172031571833449605523855852593679504608078566372458900763504374648693666983688215134
439 38977508875231949816022399801318982705593901859839124491139915033799850180470572213959818197
440 63062046953319164336885358808248048469947409764762435021310832259466470671122757065259900412
441 102028628321849503406407890341705557221809131597284262587493268123754457720533155741169367058
442 165072995568061023965683478670844045445548343771292471133714240925565487576588885040847356635
443 267073019739673218812606474180301532644136677267621588730280260598803356337068375398331483073
444 432099736406968699343782567225575154569073603328060130911590177282212912443606446981537877948
445 699097881114931535894656816831464366526013757262462913560244508950994495525718081431128652003
446 1131076476563906590527766180664965529284161111107927554416061858008532046291881815184456293613
447 1829978362680660608175630403691172471713781982953684383188512100667029916557375527980986139571
448 2960737737250767375395095105283219104093052984796904924618850176705198173179154262415793672744
449 4790203057887463428640171895463716015743870355955856916923013306221445167472529613409781300606
450 7750110740001329060032116335609235287638608709361070916758368106348165608137565097003163567942
451 12538970844541396706712126575203080010907229921440024749142155231722142874760387152674118152024
452 20286908808767837665455363118508514890223812745219524915625291267656599092667856772688574781351
453 32822364300689506118973772726543578869954920957344885868533586086693649843386293106001146854261
454 53103585590209451434019210555114932971313863293269653200361410626194743797232552295949668042443
455 85916748004575062526356044898826485125226918740280690630729919602202017340246955240924528705428
456 139005445783732399347149246916329803722203550175303671657279255913858482962671317580238827904684
457 224898106670718549292568964603742560820050016384997163243168899519325278800222123524661177146491
458 363864581699669661047214775766787972346377298655144151031799303501687799666871012014818433365897
459 588699637250941592786193354879990146591911099810403869136871849667923123859553072955952400963527
460 952462208001996511973779332526915522941312797531541490132558749760944824509518618842795246873201
461 1540996800861520281044566488823067073557801569796275021943287812436392899470455156579090485720713
462 2493191982122677885342967722261427865389990842068259744416068686260981076555106757859945042072601
463 4033756758122822908070452160741843776113910534784539925034526534449021784886373264733002730624384
464 6526249763505343855522235899389832251129186289345019802027090749029276542307631747224744854281320
465 10558875641146601034520407086544816319137909055903868505591989015886582291772973354511197727418136
466 17083295743391258029257775657010030316692286453375199330248876976597162167953717829288711244320325
467 27639211159842652260957718202063074092286165420906065663307131491278190044475776029714480176577426
468 44717717530231159728530856837842778392794906318556700827563868949945709244994535448168604051002553
469 72349179922287158056210503085226113121085908379897282323038781299298398591763023620343819890728561
470 117054360654449551276135936676285992234278229494418124696603783326082799403273028776836738530517705
471 189383257183280561222934178115360764856505090183279502158523173194526226488067426491227231392544029
472 306404801160948670885301550944210150672702229627149576726842220401250487746635890572540708829800642
473 495734963960525346551828346787398632622952047812646143080603197262261205867206456401633016840493504
474 802053863261280494489216767695247568424903387752913685788988499818224029874676908208889436510431905
475 1297649845863139697554278901562941284972160612467915112396979258100568112480423389442238716702484346
476 2099478849988504254781795603729338395228439826472348957706593237871204313038396097956693573607455038
477 3396764894321063729292580880902003432614828577856838663397678793021623827673760156449500999086122348
478 5495655146683265657223449920074581700292673468830311223765171271446568883687313606799366595880070082
479 8891467743840718807827772427842642055980536156217164016010043648505424241585462861165244456881435244
480 14385582160749863783677853159527489243930760947002938521520931410015493089020730879825593902966305926
481 23274557144633321288878599701698212523208740994255114272627883819798904701720777822882684447602837499
482 37656106247601802406586273593048573362753762745810776034091204207751629495275756177718913550756934706
483 60924138273352099917338423339820982913419479741544770978138530565069096636489647400511819803362978453
484 98569687474974016409750961393111936078107679387191516832701512986593158246139757492148669387729874154
485 159476745412807420275862947421817400733754010872371285613682328409186863274876702089985285908643693317
486 258018798465994596783914635733748504063785587639697620944886526403806672973939418764515075403566885243
487 417450833910039572553982330370682741758510798769109915341909123163185516040268833606909731972496427425
488 675397295732909950946349361024592802608454903085631674862926609652616051924049973878096139241583797516
489 1092731095565688530097164967720245409715230282672938207985000248423906340136422503082134987802578409473
490 1767939040858091981923905163130570288165246761758437151395896619639447224372129114098435423073862924052
491 2860363784717003267235741236682143660012710597473745992739974788039285829529172478150660005090993384050
492 4627807176512994917336042484595962910760205158074057380026809261399316080359173551231459079437175676839
493 7487369046348095570220781270723331028120566546983148103797467673377763602981732812449078478828307070047
494 12113878797874363263796531176483259848053968168618486048552359330039026703057742644490789754128385723753
495 19599148729174000909985574145227251814026892047636245228798826303881869250324282120172860970674309155798
496 31709631350751669412379663667394166418775795982612373315085127055887320588811375847154808051780422264507
497 51303285377076150667286702621074477594179322322670258218531340994913706038721746264622953278996936107409
498 83004026800813753481539911885229191105411480217804458906318712290662457703327788694504735103470272136072
499 134292929088489111546345563679029813129123574335636679174593435445404870261589399644165970942476486841226
500 217273685365216013089262567143825483150416231551642330243399577463269591828510933313372812726298968348518
501 351528964872576405856979670999217173509149595148531719761287502261929191898165564087961154533419695048790
502 568741736656565046732239073455242593296850472783532669263888469416419942197925633400019537503881690457860
503 920172148922001997268860219930377770388179733400933562510540427880505016329452810433291218571196104791786
504 1488754436467576023420725129711279727117044528276213725670316712283507745012650644172038389669061958238557
505 2408668611301080788537307230258708632164199504889250549551128913369258762689338062473812683794194210296235
506 3897005669271389896603869925244697514982699363850018341167527585569517698323038596090737492399418151622519
507 6304999000310815036183633972866056584478942149255365062426013407813515740188280504895074950937782279936706
508 10200912127837079750756526342308648121976084721246710598117008023373046607338871021845592104053368152432689
509 16504143495458743472203021738905742808204729390187274852758266456646946968037758776765598529973862017394818
510 26702195755160168320024135943892925537558219153037669830646643567378233706520642754174057610370866857074720
511 43201712245357280699924172642764627158394840687275435281293852531139842196784948970605357721870991560783541
512 69896421928896087651601848097965665399015766077302560683271970548449436192682893155686156001567167207811347
513 113086022394570542446186255947855788636624700439077342867440821720958774283820499576983789940946312766509137
514 182962848570913752791639520913330543129069744688565909663446259501682362182617639099467281924215827937779730
515 296017166828836393088068475732710484539914292697368218517897348707950104629649741212306621772853818077337256
516 478928721004300083795638836397823192644297401701698936095752374624397691675152863898926553770017956165245421
517 774862898189425063922828253269475721848676750147054188192693661237897305140579737457853632525208294691848860
518 1253657349535160745458859367012040318200929147097419286417108954997122389681607418212161318217603422160881835
519 2028303011688801722087376986174195852689225871223660579569215922168203170500550579505571155559220773644523131
520 3281608893172671118512593376679924753780008584079847975647304388273372409831788583017645827052046613083295624
521 5309343261677423415008558482305189445872355425165256153373771057515957004507907875276871652547229610318075759
522 8590032142150283522544463372928858162518543815189611447964669017546462326536881733283745460747111043133590686
523 13897886907365327858761753408223719277529123220583379284351399486576930577298429723308576591829117655346161996
524 22485510798282807567433033636357044022259801380937416927700571293250106893882001068640403353473498342286368720
525 36379501375259125691947140717838155951836609858876430097539095895332593214202931849506558683035472409562890245
526 58858708267083367569526021697778136023489417854456450332982717708144896579175917085721207181897316801848448795
527 95228010497847345333037143027850252289102301926091948520731481350428656362150999456955895341353753131673880928
528 154070217481303389813993897116026804035176137646116607894481669423029547754227734770944774057744752434817687692
529 249271530410400836609803318992973197439928249460911468254784615187383711221149987037706829639906608436948179897
530 403298553665530490504465638396845928735242929560103811258413659283432187772891559558250091599260164571415130962
531 652500199765782113852522695306514035013692949161263477605612127501626080061954511045350542806947697687157585263
532 1055685687004670586691848296030544598871205824742756025515045612496105034908856135857656853280285213597842747842
533 1708002955626018434693729109117273779188995484311761212245007283470744123640464817661372073255401003779689504986
534 2763392676758255635054573405832333885410686081397504104733620589851726443219828418294229467263840415249304787137
535 4470916786652913481077467755172070899362372803251815631008953077009940619659782305959355993508489064552379780519
536 7233534734782638255470377940473790567647502252903924015392252310281294338181604269699272226007881894335688931242
537 11703198081322052359889681146912956746879034507034663040009828865030304651976026604816580501993336946409116037490
538 18934704864561053104987005353377079430090957680501604626712850979878322740137480693351047243492384397553882554943
539 30634621905633116843183765318793905183376809057982326071148875289773279638279499940871856444988733335126325039805
540 49564018346945192335766738802174735680059028203252820934389408905022329288500275541072637588847422668250157299686
541 80190051708932621274506750926042722333604180493439728882407306566366547953206984960096462328896874115331454253254
542 129740174577221681086228601157954029827803467439126802011316979569113173597139915381833743259851570396282458774906
543 209907744671686408562902166696687137724733340445928237842911098439070965887709995839804007606657238156859696299911
544 339611546051439289089128674866579746460535578268581520820822795861769244695164617305620670062680384734682592994742
545 549460442214003109432389751560956872088931653022442543145310701915385114519726665077817228332679304610820178303970
546 888976776756228178499273958552118369881455544571232403808571998825439474563716230565752674828483841909869802059815
547 1438283175450318734440386943937110119025236371646140127434148647606987634028583896655989152226864593665384706064816
548 2327010723870362685838970430747947669781991849425458544039356714442566705952281463396954521737806920163117910681361
549 3764890670651326039002114655308744247969654456371898319464154534537240097612024555528936030251504472739252407340811
550 6091249007388349584744897703399058219081510342902174211289254617026594130717170054349591145227630367853343890405292
551 9855084175283815387426171152293991707306989496738922033018769756407865110285616099571911153948686387286503765826380
552 15944625475682411387122706130583248137101960359384441496228805798457103619594475181639065726562333199938196194192377
553 25796946737135199879502493544231185047288776478804423474828811609071429533384071963722678896590766499163927269743224
554 41737102070759586884004783870279791727708500022017358551146958775808103585083585369510339580394355657623037079791496
555 67526816526600117624628465201119235889149759839117999178566769509091512754435341088934161252476637308905107613277749
556 109252217427229926093783732443986124327995816405707760049102407686230019311116970582020849057853508464024926499445544
557 176760102530005732653928903560933479268709078470274811564638038148896789090566008197618955034387150376541316903720978
558 285981690643753274608481856271470805940454926805459820397432769277201664395134615984792082501895303802295547128421779
559 462692237743955707757979436846797036392013777904299174559259548994821860217385696697391812930398546038056658902929308
560 748593752231478705877710831255912063038320960270523120975615390701359433768211673042343134326622845692624173729875867
561 1211156272282471659848401872686938455014943609014869807025914435904308589567662866728855239711743631366639304390758518
562 1959540153142476148118109803869141892336631837174563473282720320789375367264776515069274587111563648244925077986414549
563 3170356872727405491265642188971216077617211247876856766003332357090207642683807365128891813602581257545110421895169008
564 5129347660639176850494341847556672431330422165085117588403064928676619339718715328584906268709379102332860312672518484
565 8298815710633346026134976039335512355700697108243350656822108447821135379883013836482219910388066174588916170039926646
566 13426725337325408742121978190419988957731218737023614019084942591782137592370340599834294977250535953843523234603823584
567 21723214440463553760952392502044129679302971427182238917715021033716342719789770995657641940760577488553365536942474235
568 35146175539505444516175464765191467526484890645712376221132713727595896284735346706900984281387623618949198545566573888
569 56863299786464365787779433210738611958328524737854248115134180146090368379512444111014583247024503925588016831150562554
570 91999621949501516242152520167502895294895394933550142068981954322504834154758913512788278053830792841705130524413349357
571 148846979873404030645439877055849570059883937884422324682674324426742538969848259167938710533112654687181269932059995067
572 240820809346310469712095515145612768811188726278309833834601360596270022124641683570539117313089615506428715615587745305
573 389626059349925035439790266229805450820230803179371844941571947065112541011268891469352616363846384322800244367304205847
574 630379353580879034812676002426844513298819242141297988374675352212472141220184541654679223167458540676422558093472297104
575 1019896179644800664637436968218290149875670486002038676503861228008944876955117302456923154737523014486155166251486059722
576 1650098803752463176101598272521307178492877269032936912818188249859826046530217826466199606671537513367239453724329380591
577 2669709051262049890763931190206311464811424450335541564959054856357924998414208309234622988551164516457733104633816231983
578 4319345242952925341434260233752634202047203853335013414476664923596326887175053058643765044170877302283082229731544158486
579 6988305830180436716246101001523105525440005373839444408803253125067342398859911090708356569295260473655486751719872561259
580 11306440126732451060238120836303126497657910916297553782927610943733581270101467584510094682013352835136016680547160181063
581 18292786756312442842652804597509947745475314022498136204771886650879737769908262530720051214734722471165324961149528331832
582 29596057075537397202188549201769386712594231148467779433584377250005431796037276176416630265066477490847253706462002408960
583 47883715373011934104306484465428970161791461685105549144465445124794438638208339500665328151704414477095534861863385983154
584 77471475070872645074603406030855493557859292037001390081619140497136764915992964051810709028062350811091277905403457087014
585 125341766045154748971175073079821755102327151447788000337823692709345308346861396795316861757736392776872848317899940522579
586 202791521665825214010004425624102477181617689812880701657240785435346259504161995841020504096494606500299020547992434859289
587 328098147625633962169152671663215537801665815707358029985867058985579193825363669963222008912924735350734834214598167293549
588 530832815845049180107431120231915703555515095015950893877259995180330544391655642237436625715646898681811098830611755377369
589 858838979790596202611726131451286130399079355310162355786559514021629086046428976385601710501285545881784339792109013238405
590 1389522974448248573765687308688223724081078156994768489972053889795685865250114735852980585377673185740930715037629594219826
591 2248121175159368255372619089750335898599397165439635896238354506194676581294502291606280881973127997893079435855303363247451
592 3637254591063382260573205817951278390935987691918541398055868321998746244425521484601177327244946814708840157050455072915478
593 5884745496102455640316627260999625804836329417675354627462660538912478993384079927796470638679701135971756237983874254309054
594 9520980367715666316748544156680809733107123051567004386594085348013577883904291379112836445541143871707905578138698470141045
595 15404076050946504707839044923458447516628516715278025511168290693297707897166912215902529384387031366177690238184190394277838
596 24922387172222970562422256418178025922712085440260727821260717564637549280230558759783188264490675898096679973546881649640988
597 40322144626390556883435819171825156645279973574615249429585164059666547759997025272904243915296963168317172458083985987589550
598 65237544703729747920139271729400632075696448307813014710477430678283959785844657618161565850149796590880999497180052021207961
599 105548384849194172797448684197629801878756386573779605448266626104424695150470634539625798070801320297200662117054608353026938
600 170767639935975115771446005498664967694237898561360449933093400016402383085789356349195457385368063763425950377208745532007002
601 276286433856552589077633036016426850550577968987477447968420332562353163535391690811851310179232414368620682284362640027382618
602 447006198374532369601206626658262732137970602487949364290865697815508415288061091473171373485837482258726388637372444104711566
603 723215174180412815863972794086075189903608035785664129808092672130277027953744129227728032131463864649047293608279047577554759
604 1170096052508350232896244019724744675057954879875837614787382748300847233747217051669110195822232914652084474503008902704494050
605 1893108470307182569547018836212236471178863576997242174565827377064848027815482678623670322806541590958557906125391252055277839
606 3062876481521353578477165429242373333010444559467876719160990106155950277277812236646384102507155353318460868550117535439253809
607 4955454210996371185783741691994821733596710722925516089401016790765762255201073849963632045612108583466487725169931276648586792
608 8017472002359121564867248865048738758586629719331413990965912103027097177158027627516400604159601910497889474103841794248998144
609 12971536931160123978598229664085261442415140124446800606826477098800686384863853404164811970600238651512365904177709876547575890
610 20986761201902630409778671010624737146334914934243290824884305387395580501642705624932464378017973288381287468839538845317878382
611 33954661508741811300991956666538749298843818126437855712979558180163549084094469451461086158861505366755574696215120150974392669
612 54935538984867789426714452338824756913836561925321498074875325350533114754097696306499038877761182458079863099633570752895045484
613 88880681163054756678638886587701047390968587864461751116971177900542278609288382925672018977876980494605231861848490587729469369
614 143800818741118038801107665214264307088615544827394555468411836618858769391989752964790387503819213420658706187086653157445014910
615 232656581835597351427570955027716987770455481234996969361464597646034679161415305777405404767165283983461798566715243949581172567
616 376417085419183883451320903226670072252918041699523972542987217551779802142899444643337413893398838283427720434278263936654620504
617 609008441014558431262977845389361255378140046521521777548433133735769723156924276811476097106408617909760635511334537263870355683
618 985319996338510069346447441882262063295439546770792202656197735318211406876523776756082477108272237926015810994732772507014177146
619 1594157699304061142193145102919804521624907771709900282362110715347523201565063132511286348702572424741705026485900001739210177149
620 2579201457084132654285762784180906987155903585776765896103950678367935502409384637532244849894744193249225537042372610547651649731
621 4172912227647869936252121547342641860441458327419867991784221721375890780110029417605115321875364386540650136916948695879311654739
622 6751390594877868772674589294130482365654441928919245999637675882693340943700954899177164232947772184357482315873455669968363521986
623 10923132929229611939173027795430998064814625000797902413377139869364297152811122578232883612532461493171822942177887253643197453645
624 17672630743678467708502036168151962801811114440037556373910442144699782993468546882225070571573548755090638881657295814978826215872
625 28592701327167390459058827240727178281363321593689530513372746824650379232052283869286614222383204681269953894016138528597430360564
626 46260377475325020399574473325443334717748859848567223350011384047353291078620950536120814777455100989803413347067880619317446832101
627 74845062719772247105840486078198422559403363012855232578866705411695635386543571625853227819913317541005321362905011369314978203567
628 121092470905897723996570047981496181278764474576207544052044171065764557981840037483976626533594560159430851311978156291581356155430
629 195916550501092389415088140332692150350311408911060785575804723396378830505684378493782558079319616433720929466091130250621907542218
630 316975072629207148252641252532860131609308381840277251420598903442180250953271960987077618038414433383982082202438492510295686530546
631 512836697110645224722351745935631119661527665981600013100999635218838702729431145567385965184915034342575162011363989390480838996064
632 829722904460096122725618605255615811720661268838975191464205002149750628028065214497805291874703409695594665370715028818371975557184
633 1342415825670068804853221419122806915441809447927204669346960143948843838356944233142339523673829155734680970815374151455490962850050
634 2171906113863486861734189811140410321397306414269307731394090570717661545352258537948466268522142985805412867171841988663083728801640
635 3513945587674376705507575823372855592571508177631225875932863746130415648665207262119771721503632898206167539150271520825260402468574
636 5685242798626944241055870507974610321977772070395462339096841106330310762412732175736125244962561010611937818231553054979773771713572
637 9198203237043031443852516164089935471283033480301499836524891174879114657599531299000197156214597745011273412990850010340558834360680
638 14881852154209230062323447356722247148336945086657956201928284528266375695916730613875546238804372283667888021496355425482291968601667
639 24077476636723917697381904544367759782281162016403746070743753592139461985937716946590649566045797236717362489376774387128710701484757
640 38955156601795354023586963074580057355239608564718559792568504395201512276413155990204550885467116492394142254094298729551581958214169
641 63025883017817689978965946712699728781316397414448927828890665069192985855978171843634572683222256632004873570665812178122528773900020
642 101970118379464243403617082340405764656119849306656369311084896698132491690341560241856075662350747347828282668194327067529100269420303
643 164978331828883995604063143253660197257219698024512405511875566160370191464240490924199594614963153236645058107908300994376674810413404
644 266919862461616592454989153156908670541423609585760245155984361916600029646496898762401774533108019032238628001637217477101436459217478
645 431851941929107983202405514751731396554365267568853484965794434118383175854582898398844802534473642156023950742076629598637393721787879
646 698696972297294002953797672333984014249227861539886089801076763247964794234176578074298721255825521729092951305748936800066566271682028
647 1130427842738620666013893939431460917075802221062841369213874259348363286893640335666275594460039757586224186439722380279822653064131256
648 1828928932434191359543435540560893567374699538695463389307582467863951665434845481817071214724360459442092586514580856743670505005438168
649 2959039855026202472722022216386751545481190543501234219293931532300492492456262070716273205777294621610407918721757964164353299138115578
650 4787456039628562943290984779594922357175778729309698910661470394065736587514032759279833692827818792076188892653170544371715727854527108
651 7745666315526205992432876126308486726861188991028987525299155965857499074834667316908531945046624499565204705566124498374004016868788700
652 12531780171945365544984852334697524289527291075193256103420696474354667751431375882864914976897795852065283780017493915785875032970071352
653 20275274957709567229517074106601760967711350367492539607513266536609985254455734936744469489746590547888016999015283516790509280399241528
654 32803541792970169317122604760602451057238060977029669556326260260429040356670050345971596807667945981928494254081717721510067623326400948
655 53073132493030367891901333926863494945070699819219538889878934769610276912116850958679185871979825564969706147223160659811061605293750370
656 85867477676644954923202671110617198365482401623232945952342363586617381203853397306212643258653929735625144451101613578950626710423263223
657 138925730896275641928850475649100415486242103313916382595987079493810397768641910079244238678223924101103144509248388314384900163849889516
658 224769135268473010728091883243999756041517602273671267944738802860560843835914810960080552932231191092519562706117403950031457584283540237
659 363655917758367558884660774850931839558760670352189605358967735442894188080686680584427747687337938734227419704284503226625363930061014490
660 588362038065062900723372627975665769892977392385118935494188021911152100937187563140256649094792246195891548269987807148318843996033348593
661 951916003374619393302408305630056648983262159436698477375472772452955111812265981405603831760198444033514327789735067886127953780057849699
662 1540113091695600141676729561534905915970354248061538308993815894898888745211497389207339935156119932957721465714389432144037225439901401117
663 2491762221460119310991539524793464493754319261928692445289834748483885844039373028205469121708398866502316414611490331701560918501047876341
664 4031443536045883775257770277809193334380965705738276628439005550981443224486282737733497159917796081957341026002575652126275178811136812908
665 6522507181605193573566498314177978098614763530713475085844592219640099088414616708501698850834269382344227240378368338077154912052842345872
666 10552820485690940451467678954118944523442603764774596136984091264916926326029698777331453238258596929363855266745735158283486486925245402640
667 17073499055283846443227469140019967331428961907165632829978603427284073285238752864098102091481549056844058323391821460776756868332013764190
668 27623361013867592523111400544899877826081764592749614731441340804274797826346372454152092567262042527875279493831418029372615310034410077890
669 44692073442690938962819158831009923422329346501467719808113939007125314105002746913004002400004322254841383020436395123615162527648693168958
670 72307690132426214683328865508354698646478759581871450982362520585319823000185202024032509885982294805656673419380448829616363678377987702604
671 116987233966474970284910940141384328794567255921962707238394245481874384619008327869416676348441917094449733627523394794213109700763150418734
672 189274652337280160164467667897313122514278304733932321807303860503408133246588291218986079552593441749976543836429779400023749186550781791742
673 306229088446219809648716223778877189574868201306443302046415740317049517573938957972380821184653125609409195774804966317093838334989037701634
674 495450676847616295027577811609840297341838261699729420577323584717131462479680065844406659690795581375632042961037725821260146962452722631101
675 801593912695432859402257086246995249996165291602678025780033216889456779932762498757666915822642462886505105297480666910699411458883204193589
676 1296905687885457326374030008644702164780327518101757008035364405167314298949810503188419707603764467000780253840263376941588477590462066547676
677 2098274870394028093859331284592495583352420291137396760592634641400821995092260957175581439917397815872652234862549007737375648585579059616291
678 3394816965376688830343366012492466082118896349449042320960449597349085702784970187611820971424999721818329116717248514275765838789629376355611
679 5492503575685100672368279549554182540661892139097354572681067733712897636953499565486581235258324677185682064671712071448481984785358439136693
680 8886368790008158965470692205113089382634711111690720474268017703188995603094195443272335123397263071317249351471516184099252105193543947439780
681 14377332519475174137921282623448108515451832193685583052981171074925862309315467901712116493365639548080462614056406500283918657014181396549831
682 23261209979038982819758393787844923610668132693918626788929743588458775357930388559635925459538140943248712345967634498163188524254354108577820
683 37634511753554011883417101452503647612515104443335425059270359905913481454001481217667745723174654620813333049198274120440731587274983710658120
684 60889200355643349646499285331672261471994175499195015528691558408658321328830326361264073226634454763214638880925165459097762900221223710646208
685 98513161117323682877046725813350067095276465744153988430217784303364158808634983442776222546568462104353472099040426126415794885539928249886010
686 159385290932438855871474367423431547633968002082521028940314885462483122265964993130363475133873913421969599555738505902642468656938042795856968
687 257870833475375131656001501547090624773153567442080715283554534430267439833780212579090791780133852753125074330081887455395425136818654366338210
688 417211440078695428905315651505558717586301172529612622387618498712969517074571366879884386496689045922816892491894844327237650045388353584570464
689 675009978393546776529995061271338967954082502062272842683742752836762207837837573878018765602874461081102358471369644782962477235033893493658898
690 1092104451510037351489829573974508727116515875046733404200536310209813636602162537668708198529896895856974931092847439779629719894914074284140224
691 1766925188049104383180460829962210202209818076163621766289471041551740669307045180916623999987935145729562330102069802991069316401313741890516222
692 2858723463534631398535427293793006402151506391253389373391237332037340582579974626810706777937693839446911605695792634824277799898451914233817087
693 4625153286759486568666134582892748486300903170326714904956974756112508844624660984186545491830990995839196839888339762114753510726641761957841354
694 7483075295283080126170215424488720026584971072323702250760754047329399244368165480559908256720771866400483297373253171287910982294465666847741866
695 12106931901084868099601892933183123012552517987650882436982916202017396723777666966288035834027668106886693990132027865061837816783980732950160518
696 19587909285090456994268139021667995275220150491143237402430745164154614196741997287163520689484618738032359738642404051212414621717247232488094449
697 31691446957470034021291523006586156600815359006946159881601572933079698844877803014843245523716945918057740698944622753210541332165028186058734565
698 51273864690735859545424534702061531252734993683327155605879010529128473131719491076751105699049592392740601517352272536753132467615871503975744845
699 82956426819262103493250504705573793927575562750218727259000283358866959011924932123258125687508430995927447435747510595534838363108670867077066272
700 134215916668808932214820751706052593346082523011963654958564632162110162363889587006892867796221882510796117490105287013973906894305481560891673077
701 217149086308836956870325760592797331734561022489932732375558626332146133756669833116835037854500504491650832055417655741888588444483891625654631060
702 351327374987269284718319771407306097742782219459091110945383496679436096574588520185926277502955290688626983618987985224901560764413406316944235749
703 568415582646742471917651902375742583057860480587723024757571175587184779653903719800536206880632401372794275535355798814784174145599032998059638919
704 919644461543434961129746698700956921514480726220230809689543048939567051427555105319693384981680452602762504193668970699242190204255722495918663908
705 1487900686517819381598619646300965764014663329706255907720260887776624927800433679891093277293079288584908008126793728052697384719603476767861850627
706 2407287321912108086155332503717840558359191722756039625816356633102941492833180178837037141363396926055169665027526542413514979742470748952991801039
707 3894770869285009296109078156459082074030674123527675341409217332661159925865609801366831490682653474031749695870178982708884797409976010481726330978
708 6301383298185686040341826146254453682380335631581197846443761047952604574579262389033079808234017192236985202859104572526947385082597233714018562257
709 10195062252261039778844253836944844885176754019534771838929372652325049521983402982792872693682285605584086438757652855077624075653406964347348035911
710 16494678931434701225139034385479480069882054660599763029403942999255826569616687559736810503336895000877481704942154482409526812656000660221416921305
711 26686882955597030621797802548671394416774717595040371775194648147866315323424772926726413275527337550611458509190021067528027204115082296548697632084
712 43176937535199983398209202146020178773032338790959064491721221630406849834379672295609474577385449473461986642440498089401090383588686943017500628610
713 69856338712182688638476068936341282815280804771182112099383843836827260269925292216353786362570590346962397654480275468826170503397711900595205941530
714 113021171413392864659817173158764282313064508382722357055953395476117284889352590680156657327523275973552752420479504407347336383346976062047066217557
715 182857925610519168132371552465032162094757050312885173877892620656213482857156782760461888480404177042703979028250967281285358183229306915189163585040
716 295847411068506387389637569228116050871844043852415347015642567866965793887574395946828958222917888042602023206951761820147153848730384352964742152201
717 478654071699163763452537162711449225329274333961557248326157789812753489484564131578182431823158273600228132528465926213590187734928747625472887405534
718 774418540715692077769505335722561285139025030284643958842447672058086301682906357429081248283978989352712100219444935019260120809232442368380713629503
719 1252938419755366266368665423178123286930492378786461493163488903527866511992725744106270103194970270879444509363291191087703954794079814773095023470249
720 2027139849012739883785667259880983318565120709374658324549949756721435487741421402602172318069242526823978778716607243408753147949442149216719684537080
721 3279727002271768244639285356917323660244289788703022027421056647700046961088249912821758720095186665806542144636418496353384207157820848848442302999470
722 5306298534197951962748541189871013327985638799570919212272262244869222317874818348838797271056950467468606787832451058776663014477823155748983013108391
723 8585106051365849130478145579044411765048971785424822706810356202857079838814921731700465434081724686387936818736278117200809308425070000153655513896153
724 13889916942703432420101661183110408209397765873999206110266491634142138782248334455465745361382293437383091199407895318405758050113354940876181453867413
725 22472616123886514360665296303644661858136721648630207397643158880554334086065191011044735057250628549585581176456430050351911171125734568496123103283215
726 36358638970613673202812770993112533454410466378720588349689023110281623205231779384300284375966051366702490560326493790727555788833749382887543530389410
727 58824954803117211532995332121076709549736041947454788650834661835516293401700852602163593392013680284156519400040036367207098220681240520429801011967692
728 95173400478097635720623305905950017977759006607146358435340724763846613384937594561293174037284628773050369463864447108024771430087416499890837143998054
729 153981863460511511262775684478315000977963450591025641486239121323867365520837005793512833888716464005261861491834051107019419247640195344988436806369573
730 249128581680005381701225920216504478257019306914041640620117528809082827882509837370070135261927044223839646450760999871437199114156679158596477866660322
731 403067275684760307305984926428431809346584251417891140366032460937261232458400342644293341777556464976305157003449760724055320218497591873980868164720449
732 652126013130887496125949238673923543500063526162341017693585757572498349905855207095978929856733371373644712688432721589174573086654512743458316465791824
733 1055080287228749466952440269618826661967368301334690454997839709732940196141668318249728163532172002763254128110508711621417434117472273022424590672868763
734 1707023474119981849555659687896680853698873047961561779701465778133047697538525303540440421088009979524829791528154960953179207386661402357591989462725943
735 2761807965202642671912779791905261098603006832012603562624857222696831353673566214441350864076839228191526395485163457615664336674581975939306296411774212
736 4468352868192977335778059612035447507067612698987733113714496195725687930704296186020309032874788146615046076936305925395644431094282876238882869903022853
737 7229386549047563805187923275680241931609018312955511772094516087308804171355354238849131809280255562809293256044634557746434654001805701111041544178732350
738 11696486695932244093159966725791531016643204916264154871443304780949828752873591909824267751085258445886868066302443320833689592068948367643076075110847626
739 18923846456397291496369619381538033747878909431809750083003563300514460743779850624504684071748613792301234224711804751274858565818390327720042272010050755
740 30617053993644350377450623233399574734512693829983708693559145768976141709823309137382715197880884530247457663005132228293180248020810314356586083792327070
741 49535595070992547792934403754715481394286798579796736975883319769935445420725433090068520562915511784528110493042837119947191388737933392925323142591481142
742 80144065446228392689927673868121816733918080282706017382544471309522314214084368711344608812706070971805653671636393903980742541723108175496782027943049190
743 129665773007148419817631890472112697878111791112639548973736958276780062380562551532133785105998413852470566520321510871994782828598340903853762702945143270
744 209787369731348902266776853230424512486784858694840844974042007054826237110223936798549559379689901066346900792596986177503203572582728684908533368811670463
745 339416790399818091387236413666719778317205050487181569366525773828651337531470852669092225627353551867082896374694913443181131214131514082810362393848129256
746 549145345369659509691495456362231453319466560641793988570482129181824009651515083652464792117382134356023449288388361667367037571072989100601892469046191075
747 888466978860820206779002089676593993345243383720331987084172498550986996110866800168365668504238983439385240320991481095808356464177544228587696227099918450
748 1437458369049277808724516943424514892204430684061819080372469850928765769547884311578021683660396475379957900332392946210411981607566464066530883055423447257
749 2325676262497873766707475823859158768741305446981324201957762556140139371791813548409536571656746618818372097357872811596603302170773150898589586851165014831
750 3762731634115700693317568043965216241880493086823894982953158938840141725817674514617832346522548287871180192624028086085297546404367117131535608067989330586
751 6087755883602030470865397412481184615769177749755302385596289687731485418645804795051763483357540291151765341010793838731003486461241293348976751196646197103
752 9849432620256742069829535745997178100339472027057398147787440746551066595115846639573151368388857302414794348555982202576937028231308403590898225591638593570
753 15935481776180798647489972818956076281672014138282022620276103416769588122604119536728723229045852926341131417299401386561946267789992587236958095082545885224
754 25782153067043467721833286165029115615358117425688394596729531132903062077486800405419394728822923450588835549569975438174440830797593369353975029793744181884
755 41713167264640421448189983840501416916197125552489474308796164890808038227273238154123710176923572960595349200008817353636256328270258732865761389628523108970
756 67488092197856149903265888098416776448045667385960592483767967215125876163937869263819300947028285940884912927589426654415259113906877436728332226217059466081
757 109189565002589221623764690242812335572426523047331212554253223058720708734638682921557355571689390543250770186629576837857987018265319584967484615117751256646
758 176658736633147659420746287684721503976754320944378085484199074432858558585619602468149098071270880858051322524622300803365786641516245159749103331326129243283
759 285817689887122285788214413143160662101534436102561311051559417735109846335581339807240889806469104503309865834983546608855101326958645201651382665573299069542
760 462426899508817361166648223777247443836289351660486674227069506842427858748696681215816025984125160174919630163597216150545200406181188063539345800955277590705
761 748164459218003491082837939433690708721339962770515142466631070939030860467318183904614850526051181776161553542553484085648254141699972857679800026968222998119
762 1210461715422535731739909314031575849861876447652589681866109080245713415293118725552343671559609358120986642459029739643919932086850301300709734076582631967551
763 1958416423623146553151177648942071951502777317163730282312347362369192404485286001155821563645139184759133583671728850326996999880164740985210577503859951979684
764 3168538781070043974283662244370515994423821083114373011034860002492778822005863435561311319972010850646830549582262798595427068133016552025504618221342349426623
765 5126406154504729525319448127636578071711570361944870142929489718137248890832570040769633610174273149974391830910045352354771440787931246980569418391369049617113
766 8294056622551093881304077350520031782696506480935823128872547732908280771078537107103019373254740986280198446041264146365655463976911305531108107622125021787554
767 13419025567772186353063597004422427289632680780817432279587163860987940509535426201124411812525861628619211290094272617389926109819135956905007524122870006308286
768 21710756917058213811483081303841918370979511199350493332557130904808309904657693518024391375117740463086918513843245128615706688231250461783050627019982462212511
769 35126020405209296007842520386675723634765164107865151633960656238664659068146265727902160960731901298033796410693864824978498397866095950545607763978506987338525
770 56830690621281368777949089722815610043886216328275411463352952861665258047934661073801597016827775452106171310381177999477713446615519471042199028380965800288052
771 91946863300598086017614985534084858786985477599752036377078929286600879013376968486962081017813988437504778354998754216908380901700286670293918811015586887938456
772 148761621201432668069912071506481436893356675282628816843982940057879785065829258606997831791281329823462775624178918223150496844513239856370354762592350582638194
773 240682706816542294464726357029544750339707627770966645769373349283006625629101557975342517822147440540933299761394963024091803436153046260518644770313391493352904
774 389402622078844149852456995934092799572231615503635190415469250904804187880844365513481949707210565001905779308195861796026059462383176832821625175709318760706901
775 630017852497648495517007778257235238993283013877106994446597143129642900839438558044057033883963239725256423648604204060633641167846228032488168222797221025912129
776 1019311303932057353859947293791741733837985920727183767369065962927229356037861241824334653794049562132245036547203032982510750102701795497586772627401430716841828
777 1649152528304821316312790622326076624504739826691235531717165799862195867739698857211506004143778022143541401100158883073373394156239330204458256952148196194941061
778 2668178064074003000470992014181725832402866212387703190497488892357015654477397021957092991009914729996469569339722941140536964845176460759141239337079997763435467
779 4316868245609493435578488012981511926860986233552270768383239620566007601202964142324501621192973170062738118752174254276433565848601049635943467871866799034447951
780 6984298274867582717678906766072983430857826858843981855873089473349619970123816742237258084557312415861261621079601762893477155962096841281847536820671169443506572
781 11299956268512671010195326439344986976476031655041859409116483377624197409782762916744508499037166497921016767801646841803669373064959426149663473915061076748972958
782 18282296466314606219631689452487631467189296569250379481660404100051570314499866914271757615946066512289752544974125371638195021891010101180786215851587486475020458
783 29579084745096395646854847621353923937545119431247457750916270335319999667796282546976652302936703876245554054528533896939836620515061760824454330925761054126355987
784 47856255693569520816579516658735405888946143315100015782458836747641154480347076787576868210829487658399673231606200267230261414010227967251734943287947757929015514
785 77427047819252649006606620131212543977273341635928600971238449408818303456524656478393165735563839946166582466675549936905062879856258523366264836107977311098680328
786 125269886812527662703255957785994627979631201946310202083493601573287557907738154109559112574391464605089448978213948223153074242642232151461747836876527211587270885
787 202675227636942874600207798993824918660559411098911755335377677489728184645704199748425500560807098511586616859768898567850548550210443714834372072744648885704920974
788 327909994515766314148497290771400572948517706340093032500740483241058885605299076890428835929556853081687046585186308858132760786094291597286860761219815113954116318
789 530528401309813799958695317300078082473924897125512900951375042457739134031058045936095276570306869506134192463010902536591379453800901121401484522917426919758437361
790 858346464894999962807900645089694989595593133006651580046734895711601805109339228228990916265089269033449882443883413654500467456497294998303017128403030648930203537
791 1388726130361297818558148851018277612177965307981993266388717643749344533393781549575597812398591805087480646385487919982284663487763743360114276925361159764083226450
792 2246831954255420369884266951183544990410879566048423840061881053150099414100305762697682244545765144885752085825687316693212255381643168421440842783351073444835361280
793 3635168749471037082241363520780594912100191298644310966101921473105597311218876975273211342428295134174048409087288027434460377031675218599783150185259749379386028505
794 5881370795044604238921622981666282253576805110387511257586848929543674300151025721094582734269973440062670155655736336956486147722678068402559227821159130712265254858
795 9515520409839834148342190719602808324291484952219008095151499833992539058403002436068626627728008759454300279765572809711933785001364893900170407917689529116482254431
796 15395242338124296441617202656548700593769725182314858833315220340606783572255588621383076603660766334349106210888516626760261906509300487637468081272138981261700915650
797 24908095032246825917840127678760853482758853888127005893230054100778618818925127792166590235771725898655487293936437421100992631338973019818207003978908791775343663191
798 40299021250160328779740122420557662818930124109795408447879898840804409786865069993829386674338944835318728712773214169039501597657156587075152378953564181865364507736
799 65200133194384251520005633260892152826639362952500924752469219697825970415981617987221556903232826540646357728060602117552966993188913248516845662926429779362993645920
800 105487856446353133276243802898763400997533155592585926802723331224003678252502311930878909078040382621868657949909921762983723872980140922332099103200963044911326639770
801 170669710512260801071612776638473544887211449457310645956850751134871952866225916398470233837469309625136691140683796993481554698921604068514269975270382124296942902661
802 276127992999386679433259631710030698110322848203150723123273283926228041534562381119475837804914808825859239169907086681569686505509625772980298129743908808936815547375
803 446749855548573324251512656575994384377494569438256687936903712882026496096999569144014655128951491314926009282178736659011275978171888644732026294509108716976786125695
804 722800434916841045542885611844897823265726732582776200873875962043428891228134559186168510689502738163838558676339215592625039670852882413528114411359428946459943417699
805 1169425042285596679568804667242029595268538015951569905656415535697374477443944948786913133483628986220199147924124858903005370163354416873068672598631900991862123302748
806 1892022837094734486460245037753942012589295862029952323699874250859135597344381947050300774449776558995561109002857102134995430147663847227150961897066986650419699875014
807 3061120026206658295103691217477665354694020512495495628210673789191542063838941541991026238157396045444765709351378719034032059480114673642813067383248714864247769661375
808 4952612426831013547915276851877289072866669299098781393363002045638207118263819448889988450526837072024375055518377124064231121921108117866563013123948518299132493449170
809 8012874255308620359000368615821236228030985771183420541208238492228457576703398267377375186148404832533559418415833366080817488117188828667137367714794789430535938321456
810 12964098196650273486508569101392431450896839783849160162311225391709226197358226749732894945346961228682082171730828686242009898250371800660277243013088359686872526612883
811 20974726009339784106245254502543905361627903329041918385819750680108327521283799921684572517965336357886555022383960252215375210654016717852174941854623250527793162132284
812 33935189667149268408884786247905854075261577187346739460713451103941160143755975951459070562822573378273460276044958889437121835012047483612471066482673802157398258851589
813 54904035324828683718063939923250937223477289222735083149404152205688600723292591747682847665502610022534735046558240856870219572258094511789345621079564622905454324757947
814 88829711120434872434746030591481908880398673490009895262541874938218697757776463136241629734455792607913908886547966966017537631511355372982581778708787445212303147948744
815 143718353870641149161040472577773688058717495343809070414147948589640512401308532758568379436350358913309442746092036958276368144923112276646009363192290848855098611297931
816 232523161212163985563448380249491587976891008434891485127075258849359012532870386413437562860735473342722382010138119226751626536743319793529153457603396868866798095654589
817 376201223044642997298886687321683144736264623269636181622363968273402477582581862681810887330418371155389833885796032020331542707304582129946464182136740196734309056969791
818 608659195421610790057838563890696526974977028673044876231084383690378290846986611853311400668750143060325665966697014539489225021772578939140360693015889666738061190492346
819 984754948888935910807173644069002090319181079856176248132243970432343722447118230236711039322234277732631009519080423364944839141371428378266827450840285911127436298205396
820 1593243504173993667318855192130887349997045318836610559567007804170019788930822782020833843062257546366752684904557440739515478200511477832556539944829632632101471999790137
821 2577722372917893265602848936319951919476736115572805861657271721640616356834710238604799337963200341917693905105496369164794787620603655926247149639350679816636228454772499
822 4170519204649969478555594502470704402348626030525036795746528923132518944915839448447566488352573300355108610690547377775399210467949790502163141767898696928600177326692312
823 6747518902381125720803126146779990286614471102651329344186081132950319953769202741672722927837418964777897242657401800817950003994368263900181954760945253952961520444287758
824 10916868884628917305917803289824785644773773564046918963809784057794023191978925942732425283926231991312174130797622660706806844071841243437531473681358243323857738014522755
825 17662496092026121965105394550054540295628819184201704382273310932490848978161733687811944098658977189030846806893597207664625821376892747080943684047518880462946872812451886
826 28576304387065302991961742808065202593342315374811554517013431862490093098619740193042529694909132119829992123744704348349503429756960546247835745677650242255155898033400485
827 46233848724862322995003240680721399318097797593754570974373745230277905161268609424129087444620118300073750136929237101367082465705216219173755105424837576643536482677192290
828 74802141626157806727026390196537086769062082798081375112618228869421927240809255209870774233034430295747084553557728998154408116685847501738797136872598679057304640677429062
829 121023028499266098558282385991371763418026283474278087589147362587511952532133284232345554480322731664295481694882997972635356024668526893023367204723296427239743866130810524
830 195804199033953406290386399970762336764464001534955965122467189231221647838996141693014602537739686347892974870336412840586569029417612719079212147772425520854577981076000880
831 316793298223904015949056967276713393150628435623340359546850967417208020097927417133534158742914880738523808385195236532617270209724535534308642181816497006721944186044185741
832 512542602736404136635417506003132153860287300061993661513516328224595390399309538339363978721482933867187142806921146365127258823345648945498484218876696413933467262231089466
833 829247086641762340119031496747191024260080495479212947073102551845419458585558939531887251932626966856820176484416849101643122884497519462042269736951080694429461803988735223
834 1341645995928074747641320300400665168441271303206261726996754346686103708670093383947974034720983621043272510818214405314509647618937936443120207384148882498939274571272118844
835 2170660599700663085912213950933112283244674251557548846958648682511839405290471050149938044145716519887850606911491550421090715328873074435309176666281018744020857164815182207
836 3511930459594528386749039861150136246746947468743572420564299020073102094682250317872472205028892126261405514445749396840287625349325981619283772843194488750162260472992463294
837 5681982505569347179747745525126501211046038803844534727456437822582782558727856831654855349022616830242678880181607662870033727381764989208344629146206803948468724510566409896
838 9192928380855123183619524369648397266969964204297943582337400919235405011912023313357160031609115449100777967608419199284121326477912231928734985810149478955665621572749575399
839 14873317919000441406012474219482647528186845453106761680180313714066979298005492553003647292333091313279271784894440446208355203911197988909531634634167772510228837291159418192
840 24063669024155088613820761849820704978104458076693016836281535112183421810761530849694380591296916446626061396577073655555440646656842782525597013842494182401597960158582091416
841 38932817146626066787378035792092892467924165794812699992979320016839091405170088910194959960040133541282472978133962196332142695351667006827154713671540360337690472157751994349
842 62989739821101176453371435433126243364786198723972194947092791873887851711684556673395055692541476329217577309190928776604651934374905897899816359182121083192893174755646255322
843 101911641990537598244505168956815861282701350170703344565034024660927402587830253052643876431410788312275797337760654777529947953909190380243790311124374869904073661561030085543
844 164883722376136338312190560450423864230538980352864774876573612887010558229608168911788622019541281741364856828958636472446957191698411158840796366034499661098035538156657463135
845 266766793014041100355665831561109058654217861545158566575015537113640173761255315088696181307606108912529611263389255610083202688963273215612493865737497212305928610107822808274
846 431604289552938346164121327364144451000581122130600071630993545203643800156721294485467975082609265355718550999918079057880354975974755487497799270380801924967161999521836242832
847 698296293387205042744223879779942859290699055189878114689394308699926739870605744899355939923179671654883940531749380907092289391379065392436443524019000678422494402246205432872
848 1129779580882735593308781847134313085041284775401741311730378004943208740306728852498340771177484231754550345641350681281130212206441089114716902379388902776547859128427643103886
849 1827880104000215998135614952332970602702251228439470364147814610038305784109768803264795522496401311260360057846409749949662519683635098498512060628430810254390871330353935161541
850 2957342946479249140714051768361251317926440180542684638181801565842521150673937342366489944297701799767391109319823846497268191200282259577002543735748608760045651569500423176841
851 4784710596691047280525496746164751442997581956922299129742089924296398723345218514108887113700913398941632870798134374834361685031242585091586870736624284430748815382236413788900
852 7741224439777104750628542611731605227909441153461839499858408252120458365700885072629768447942615698021847894749946928072680493842729252381091792749207621004709461144427795936363
853 12524593622955093130408246175442170749648038516628060293700612630286190669099398674628037510851316007410449735117654228205722731281527461917705396578902575497408685131303383278279
854 20263647778268531427397681067613026506479173993924362482865453337733262036414271590323881460623623796927079496863973621286877447146526326253621025762651150895866923289829458870192
855 32784730079317755873712091711481003867199411146000135790685568178879381762360232879170414054170062904027174403708357733380151235416000896256553386889073800608071160553787090920782
856 53042696859665026706312902294585532112658362123188943902389248414713481495857274696498810826967106477631414528119168684864584848861398636259864961438757996513732580482516792678869
857 85818235603569351485798729277372179833540632462539817466122092717701379061478229939947876089193858907175552338922813585461397762800870099516717161322343836153241980923523290591355
858 138846061722591078226681430334477539638487860091856366295257396998221912540536655128910349695601277583809441583613013615869711292342089805225985260733069487963528629067454250754207
859 224640237826932804087098794050277109227088755234054477823066690709620519489907720472501034472127429448756990721342587679580985267651519435724784798976375951528943148356110948769405
860 363447373478726936225940673711171343327189933585263564940213276451080727600543452575587683492627462472683840789042987440329647348705891177835395840364105812591680482208968135359706
861 588024632480815828781582340628283729585463911634942152118707912456057158779268512883946269048283521266669838186025948427329434811098853090186764003743028929611057247375675806037917
862 951370111976987729845664195214437775291788092438576824478991708086124763673294041847295558974583983933941531695549168159963239854547420762761218864100282363624832587221242930189810
863 1539229889306780055125135375180117211679880487562144521375689639029729209681389129669205775717991309880011116067649487986460121410911219770112614164288698170893487979648371943504996
864 2490333280716590982962947639627641266384898537858943610557926927183537340112756058390927655339512225830338294069027696703837927867674364188545176025484634232254451440408249694915109
865 4029131640522997874145694456759539644264142544227443412385502187441680263228035837630322771298887962147607055807408824565001040191883168166480966240115050899681822854264483255795507
866 6518766745948259059861497435867410742015000378433115881703329730165478038400641888463237553842305313011546518081795088666615718202327066021398923162490677031084693597543827143849562
867 10546768802660643923051800501554397358535731370487309701839373497305819922584438563035194885558620053519548097771889252862574188163917978154773813785501316121190548074880202669916400
868 17063707985243306469365892667500581162317846593515284640216251803910398648574713243008564290227805148963081775090005868363973768387251203005710451306635633446291743879982957033693007
869 27607519957411259561135303287261146740013282633274111513290031025901960478219916356332915084195220690394948600048943396601663257385821573673891190282028756093305934010811277224982048
870 44666444061161268174891281463918357548421146225816476998644606223126081189579602651611216095919380925459775918353519141884061613470430329686797552339650930527353014081219306885915533
871 72266224135546263690176702001750226869127778402530882750770678726322051875853764827783612029717451213246255701538143018632353509810001618483862624095837408329592288222281517141408202
872 116920145773369040438391214327212702996270354895506897226432277904362520261762654092877134012624151130607126388289548133823200926327128151096787647202474895327054144841355422364389906
873 189166109772458941465824612483426891032280581925408407901705971675135978946523158086456203665798283596956765365159100448950380007632995296146311423308002132431535770588214455798155605
874 306053476496746585408936911589412621522944757632786040546718725784421518988826369176227162749056091244883187418417393387710003226558408574933092826574800920912972049772377190828736834
875 495166552763681275279149437435273621379258998336877908766749260935018675938050409265622588952819351045836804405641279380808301987664019001876144086108369783308962649540221910427221866
876 801134225895564934636565980496646350894677926471695281891075118570856686495832099061417340163006808119613813797003178923587300087778946885640270792383876392730484903264014163797883362
877 1296161956657022846463114117867147067344543376685801675997467434907883443293454078836507375957443225594909036764262038530301482487938115238180206810854592143924071851636803486566927178
878 2097071581240831645241680839120416724435532601084003550689897597599287270974226171100478038786653007529633976162059787480064322639660698322447868192658837500329928603047676136480205041
879 3392870153503200608680100473440985785159717602613404339013069391285424277628390889144573969509520077032725100078857142649618056678055366226973613024308662991275918340585460058189863707
880 5489353812005533993128161589039899243163285605538554576443428210453076504566544309655780300420691128040897818550010423948962745725210223019836555393943764315054813791528123919875238644
881 8881272760251908637581918509446333194840908791576031713087240620011927110144033078183569010423541497285009577350985943059021671716665776880130242568091881637089449701381311281927635272
882 14369087609088703027456962815041819234513101286669165922744589895245906202134137925822805678747867697084010999138622888479440542753862872956541014004874261600275633874056248195038148617
883 23247870467589395447219860765406573006921425816188532336940820702709421361224624357298413572175828297716752980549869072201883673551747677888274888220890316884636295240562943365653493378
884 37612929643212866806599925030652152471958897001017124087414265195152345622660474397291146941025193201713582771464479193289361438515275898142983048478627572442113098872462055983242707542
885 60854282473640124607770879690013930621166051228379396558065632026551902844225742351864155641086761767338963810972383785062947538919051541221269643851972503061527885387804383629482080027
886 98456667175613696366961300325434449922704645383181438476721384299630503546276042677800757255375569469216595047179854767572611619384142515227268380802455930547225777209984000482834944124
887 159293888898099070359094096512662673794489219060298048232975565668653810249946149551871615176263694635918683457649961498491820069233972152853018907277931906168781547211852453037761958503
888 257722953337636848764349871449300705940807761143847185517338521613865098113681187340263769779833572529358781810686552752790911600773031488953606200979354821418926263151635217170744680101
889 416972183531557784119314926563248890655167865708375976979076606634818488272229703043663934259151744934754613961235025051660700979754579461761815136823472918935471524009276199968590212450
890 674622883167482425111401298079686302250527777643553472076187340577002349946838707332486438121068612693908248421451641775459673441214754252894011347707964916389598086030151281023856418178
891 1091478166813403296552940576732453516241532490548406571530113011918872024291997740982891699788584276796279151873023045869690056394471510720978164035732225670600967666557061548053789883225
892 1765911916650162344119371329114877618573533593789222764462980066047994315240109384600294787880916457550073124233444559799895843033386033693448339078260818260964979834682281807309181954475
893 2857084083020574418338498581022379288084719105921217866492228034677606456835115598332007321284213713278903396067427123490654041505877513390720773281330243563915070074360391347908342771439
894 4622500918921337944108642281068349672928880966541601721713863744332814336907717977202416918987716220112101789674493097505014007242402326545858405181625252749408232396189181518244555579386
895 7478784006538019020875956897410297087567634788084470664438861060836447928975478171864853355484925309516456113509561600236518555567779565840342874400230750090962687361347476284576758645513
896 12099988988104011698273994063620022990122974899951460077883925982690233835298717754995231213774017883429147883021689641132976085787630010634764471984455727879263320313836874140848631903220
897 19576676286445184541387733974674746238972794513810003139659771441570304223439860990049776502665391116094166180467936646265375324781219459224118552978473023899378655828695401768853767612204
898 31673272992318431537313841557544849746577041660757008666517943893647684269504986426906452414177774961402802799647238336761882512145763920334185636275727466851827251257343795461919004481821
899 51244460876156867370672673714183590638140154983378049178803641163989261990112331774767189921802252056076716695637902854226848433311944769147651032624656707532560093554678401379549034322460
900 82908854134678215738952186470502438464725846828453927233975283895952153429919750608057475310601699840910476382104552578524200467660680036831899964441773243887102123991939668717192875894308
901 134138948413127745622815222242430068863053921294807363912155071479858717925781001791545550387842199610186761334339256549621906038970789724078542852420777152984414670701078888464658184358662
902 217024558705771837197988265750716896994542322327546943187965685700510964916280226063131557357181622125592608144671483271841296585735708347885256374828076643560674957228020151374062855694045
903 351125900706893532091642936974222358499981998996942116235899632369045840360578226736682542002954910802309747268180317306750341560841130768100466232493222714358912736338951798398457211466058
904 568089615675132968460070841349644473197073575576106895109476010950452327118934837231533589749822182551634852400576085203017354896395970249368638321988975529561482580888634427828020474923521
905 919117076775602041605962455107044182953882251405217092693700733385856065572107343561016124293241916421076019949109724932054267584706786096857472805218772284517288063565762178157069406511103
906 1487047426164572986913635907885564789894937723865563322056136127198994158096474775647887251030539640969650730162922303437086404181121367457252384789387570915187898943968454954768401971698647
907 2405906824645541569805838142162558386631959296624132336821090759543884058990559835655411583004698669340427914181528443305587502884917632946800948798376797658692420317557419709178540549955803
908 3892537350880284711143126998621492790930587300473195952590668037923915079835201453783306611366897075269914094877839981653651238304198558681289393182617639963785348589702996147883089409916373
909 6297769669542544435436531515133881972936960232472488258817207761062515085289741521400778966606066312078480484521456636938420711833701474696831125632095528869726103411117868071713544760201401
910 10189215731389346466660650543724339572551224527129538542115489006260959173159649704506817769623203539503538414523484625674047513968307862098679964486982615980166876619072212089070348844581477
911 16485219795015683730975396500853931619716341572986653989637734652300715524016848108050247620607774222145536274800746858534847261816897930792841347509832546831999665927782276830984039051894664
912 26671578937402759022036057773626317720213210752743440152795972774883389877154830203964463268099870961886512660658790435671189657620996776598668901930711798377678099294292982020343452522851230
913 43152177032494925308408916816163861422130069410047930889635760794157946559699537949441178042673444472435811382742095159729291054923832805339060627339425444703150717604788271766390823158871820
914 69816278481828501656690809238007627469026086068857961184075563506802979017355977153627848496478529132659006997307538398856852750466284354253640623203334412605698961811163606094111671605399216
915 112956357622043519799579214277094224442004750319180166541236103390580191720761050720250841616004793139288240669982675183540114948620903719699317474864181615035041263447484529935018217755304345
916 182753062819867807036430983667607927084274382321277322176723032879472213287682821605206778891282918514869274012373588033701338792660829940043258676903224755901767661327704629107808818988124960
917 295677752657321615153180913004962642681879965279987920671919992400329986050677199854672903093868574793217532131841093251033492268173202934432652619287760187253175743337463176043216341476719049
918 478379579896047062405410258327657612177436198796097545930075567939799894869199606695698530962255069383207298470632223970493068742878517958359413581862818897377908129792433209277769886593431522
919 773974438065831706680339028784092008381091250309774037287262208909814011463941137880354655695657604228870720557834615867831165953446062047837135309330782964185632018552749984833901118920114369
920 1252219902257307675464290251032469406099997632630372490201383786447809347521654384100598112575866093689793336896704272907630917600206504977885495534783215558163866575511947113629014135533746154
921 2025977353370845616358160452101829622191451954862444392736322250796734171863160724756007631279908585207471934468605047714704955118130696684678608920733926076788124095999059225552981455426753127
922 3277846190571183930691188620558700100715247056239568322985784526919293578022612454245437341823382038336839229121053416020404696660026541400662621073569980736065989863887345724905541633341269805
923 5303255552765960838539834753142396901082245110849604440745648976615010939660561649884620639521000336538692397316977534327484347852133372430012472987731181263283955584559178140078764476572977887
924 8580182785526655329212569808634561081480794302940883307304486843418055975852196564191641627683101657417113610560268604129654975462875188433467210314833763403964319032083444044457365728417472566
925 13881951548544746228224204686089902468359361336745268832806008430006908887519339761584167871745390537202886655983013719738765790079708350016629739826571786641874099484388630527005108733847005753
926 22459728844146685845712545003633727621839119990109544507479960741514239942449797599097674080068155837185700003178567406190204200708460461258872913133012319976789821066826340030269359774826260593
927 36337788529846535071071118996350658766612176325918964984363973054519630198942838178996096584429945006745848606591241197735337157579220027433752622782750387887452886868121410108911933504463020748
928 58791220695612711855028146476439283541669675678801853149254408975065533097299311329843047153339844537467314985450162959281520962012016379389208145344458342888226326406918380923240106019854616237
929 95118821775333773786803726607804222258635072623380303967887561502693925095803422402252494269115787836303096536251124866795261693041253210366864757905330993757716939712523126623392769030025943722
930 153893560107740472229276497677013603822157086315956543215531289993990835762398738551596083776957155706348028547455152520266785512909616900841572914312345607463545754896766286776701601946202290206
931 248985714925836766774502790764502516150989745211499785906518853470542903627166478264007187115650877872400834808598336038760852762157763176333891452937847008323391543557612407405158964192121256772
932 402836130334032813261144633690051738663398018652140214601018863873801819800425015668653607507379654920578090861716839811064452611974534789597809395528919993172709277591861823557786797919240998992
933 651752041079280031441156254157093324451367889182730868271886117001748301182430432419889984959457201444312073241027935269801494550238600895017340591619242245325768930603631534704777134716765823239
934 1054475234628974805396921147672715462815150659538618663511912333406177451748585121244092013536442051975507953835729709031231102676170941139029360369094462348155182139495976817239550235488624096487
935 1706044554313219558742723800131080918848278673506388724029667766518916003136685637514847576434421389638166097785295785882965103849089989734831967625569281014908732935619718373298219172081668505022
936 2760224162425118184884275968529136331978336171228532567317826747390033127203689241973849098218792469462805713596567236278259414795310713185843011839758783768922438934647230461957599446502687294947
937 4465790420052929233535472610544438121460915633449891505230879171692439646314961615550670992900612070071536158193437028638607720970715430061561574982638021761054239413991733548447027933806912404649
938 7225240742155686157806689699080869641645329243244589797604434610863964764065998402747115191537790928510035285751578192867929997917168815260385060740443885133315892390193244496500276136060659384964
939 11689779159293310377432484488201990025492434515989928632479864722514517490220560798710910531462818747600592842731104451074690845098719560687309794249470503751257529312107531735706584989531065150855
940 18912994275160682658983947288913333436443148509810909234251514932638010770056058243387880883771362160165981082590458294799508069236828555911272077864375602119395519579012400833595584598093917012168
941 30599496156254597921194250102814282894656692232644850706683370328426709983508821641173662802225939816015242704858714373387586134942814113922836538249779108615466553059631372450387643804603835938263
942 49507188094820325108779676010539540470119075195209058625950566558748221991167050300451597481711442256562143513067733452998984953900839821187075811524913446952194174309475577185663676578602676747670
943 80098105555079144244584241743420875859208490311628013668241876527721540076728013163513560736705157682376722023667781790201159807401426360132325732507853714962282137225207120183664394038949238658067
944 129591414103840849322847417778765417162787207181149903632992267612571665883928465862930252185964214884759096950342896944398084212077020596046576138329948983357903486032647954473342258623505506617710
945 209667063821938691778588812607876032265697444677788743605082586175668693239345055528026400993956688012666276012060070507121247448110947444501484747954846519718940044470471341877424745837684129260782
946 339222146433928075075426914785168643872564821303249954929433079340006807830118671877225907806847631208725091347420695855966240343426664484629930551052584057053932093997779204309874033714944607522848
947 548830429222621279615299994785433222574770243084741237195532141927227326774566866821029052403119633378561810111551106479418427867002149895948482186872307996167001874415406144470784298717103173860656
948 887957473317137226930352661219401292127054576977354037434898944386215209302020439271033207173343647276118020745409797345823682945877916780056960373155924165956358648984695500874804870936121433709535
949 1436634035646608003552664956940677816407932465389507155148492455021474687098055943036200504883616745564643733118688556614070145221810950166039475533333199646108794848796256556064807403458062512257141
950 2324342566393518938141985750024066070400145801434525008912005911833810085416038356030116654533229970341547523801784092272603030500589802028207679670007907237679444334258256961402831189198210907257890
951 3760573835713973498429984053501351295999777888680060932978132999591753567116539035112161276619002909582619345682040219287442135080612671356528471754202425488551236805667467498340338974485748774948564
952 6084264763003197494579834027011434702675771937473699463441228017956031276900629231036702492746203817527111939620850298690824998931138276978386719873236767183875698667063820344749488400246390299108959
953 9843784306203937053482516512966812011081152915369436738563603235898267676315214010943768811773731762921537431278346250127653970402452096946075377000405242633657352508726271756251233932694774171375740
954 15926343320279338404682863185157390292887761667331446288101025339440315097540388137859741547435253230031162073139435711291231941021471234152415283222171345496112283918994940847356004283730150407286239
955 25767367880617535748490586949313788946766301945740939523883427363933409250212423872825474535792518802272266134357373820176130268806801705658163930615219519389023490921242840588432089407663199334762352
956 41689246184317143585200527720740627506344396620000369754754166095510250416115949701524442817134453033844380977924654520510772539245151081708504671788490179783771381386782235421753551014703791769958574
957 67449390076195438952547217658176758901206667046858769241510344473892837588484467975166757113388409629439118055597490673264466724927824783236042854184442866690804669018126960211998380865311266951974720
958 109126948506979577541246568121327553943756265847592572676827863489081313958594427616850559164830629092051843087725306313673307686101656205203896638955809114757589970777720376477414836571553025464306090
959 176557428866178055206250024013889700552093768636734686996264004457368239354585607331174853525948275600422546493460669377015461515739636893886703966396251672843530430772099812848698536378049219645493402
960 285653783179337973105046796406495628288816358557641861523700168894823443101958923955968348974180964612377993418755498415530569724956629087825324801618400249756287602895089726149761304857621736350063990
961 462161713436117203764973430428744722247945575396297565357002614845992387626451312095620862602194760994934178432897358725129217667023807369465819278820393847993471218083023963250726564485436610592837588
962 747735412389446156345806159093472124660069265821953486035695742039762007284517474636026732921671472834683974898215581977168388292722260276516284580111989062213353111666390517023200190761013444113031538
963 1209767556867296500563245584951352391751608352263884890662761516176106447757806169689283082683608982299287863777124548413580685872105358124897734699916935917402067671842169216052232994894651319815266411
964 1957293338524412569683299164547818113184967840471716276647160817404141019900377454119295519949659571717647872680943052591837506008696268757525435925616202344541724754900594601825596653880573324827392811
965 3166721732026308387658708038316992947746267119937194214816331884024495909024648401997285599981859391071569840923968109969445894700382735679971723628094220800467344364912818883075236289222345225598059348
966 5123466335223837748190152277118376828282980470653236387380987235563590720523553954349187312632152466773150320675513173459793543266476553185201732523888319804900166693258426568604268012265697373599265472
967 8289300263643722149124922950473214531435414428368125836279366159274992382187878867270257741161531360732534079676474145979104786249504480064903365158636079713717569265196864601267910278383301639858928335
968 13411330213774483515603863594502786694940121807796905052688876287871135507835318803702685970346323941182618970848930945143971550168426321364856946963227547535546012872770017608411650264330736923984645452
969 21698306537618138299233909225879440552895944390741740335190412806601557611143179187880867750736119915751135074912841739460402964428071999708569823125642758023421139696010010998737285011143010877580882364
970 35105876829196012136281334972105239879203790572402606213424759872366570897787013400708547135244230883086568481345953618397956292628067772598476591048667076699020956314447223043765588618262699622173676747
971 56798100156343660471960191665525214971384653588117657172809587208731821994820993913613583278445196069984364638173199051827519045220817932881456867269063631905296989894754175238244962734447501474358131935
972 91894134906982396467331423608472308894998232170790405639409687283776908608787367555415307374634737903658429069385634084812874930906795372522759429754381774026005709623949467161507944836826717336423631402
973 148676311479751643340596607203561176889447200609877691309433954668380695462034464259167008947355915186603442978855754109070345499829208955795504208469830591654547333380291125830920726715799250385618376725
974 240544683483870002002747513147497902547231976145715428025376988811401534135503256253018651620720953890458058829336602975074000890137780648470707548835646046846265383906772805697854274005894994080679335792
975 389179312941426067440140063720350216466724736390492001505093316562672270169199448468083319285499273186234334956271116967291258053510868581188633878381907415153510936108967047409151434430236596398680500149
976 629656558722973407008931530827447532087519300666979837327548231676680233241160226243186644789872530900634186323497919290572096408501792724535846035250386143064802501426348914965950047150574741245665488425
977 1018726763625609491832817891741442035612593149955881962914886794579369028008593573571913955978959244220897537851331173079159603467221849493613829252520081749412160711773561989522464781425298599691652469892
978 1648206795513910540446185622340604399625767390530151750953588153950643519120610435318761482979022424786011398024498062177629842613684787245267053859607805301341964515567793535138742482107587272226432200417
979 2666647954854950093130444790675631580216664688679274150990114209919623922980932143185910992948905422521514424243889798567441332324755352568405303996815462908578975286554044600510805235504778484527137326123
980 4314392668739650525393389653653549003346060826302161590319190368297122503537360019953992417543980356799303516286908400661509537119872374182483666896644774621108482736613066834858674278726462365045806558992
981 6980293017751169439227036172174657975893221852204568153983998819315416312458160808282309748272804365099513586845453972039262417976422645200133538978039140987618049426713352290116678007800831634863721456292
982 11293476128564684998207088332822752633250757779932079981512577722537174436982904968256818897029756733799934139234579645230157285978579045374136196723338411395444203791683184920890549890064174440028813654011
983 18271812192140695425547029042544044968587984973368974826172422971484742359979798934306820642785262848490675444102886773707863838746173413196714661712449375098179187941703466561340204894570678380986752317366
984 29562122147708680998575610522254227043123644740670873287574266867603757347262080726063409648022337089395554080889471848817153168687494678286423182139189514376163033291448293650263976113276467696966794098716
985 47828811761317759010361173349886115790127940566731417182125226804813249210768716429904957318666420265916568560753606116489007348542118969738752912210108347615428971008251476165885988333857985121539285547095
986 77382646045147889363169370160822958423384928166065146801034185783364699013243485391119013468031043183837713172992904547534476339222711698256996439134858522763861358453520258225110157064882387778955694265831
987 125198048800191673957380434524433667987491408202834190368660501541530621658783246520703360176687888861199263132751274296430002389586652100476105684886999863700980625891340921244598676024007613191257257858897
988 202559000298724141791929127213879023957692072700134731468533951441310825236636780217225367783554034138095072356233681821291224744066904157281868504377772946935678509401419502264273479150536069007514763093433
989 327721949305297090227136835455873046170764992193771545920356833808439316631036348923202995244714213923140102259421695760408860017572763511824801302220629389762777259442561679344632647496820377708175243702759
990 530224161345943445634734912581115703059441270452307889589464800322338731529962128786273656268028857554214602755067337901233669843001388941506745523759696622001128784090671679364788384291137882697975756841537
991 857854232439917127879003111621450713268288200099057675475685009763318399287531264239131098087074160758238085936148351106585287034119544062308632778639125244804156793189747821758828356023976908657239740299506
992 1387929743237283685908202608113027390734077236807390640042763842784129506191966677136707151010856932096465889061455738038928695751161702018539430354279740602532465317606136677785080393985945723078471241436653
993 2245543472675739139363106176277961314962788159370667701208253193185553613904790776391629332787592949496704344105626673782655761872727564421222670003248953770513123147193155823622330519302208194389697919612735
994 3633084104037783721866302600373308756067325108853537076841714864726817841397651796558346315805280730016160057039588250505268959528370902427686035219042279632949369927681772925298142817515009237721004174896755
995 5877998029262838677805016098823248979210967399810639388088558264434354758544603178824871817956180219541829737942319864231812853055684755867996280026917095229128234425099264153978360023470222370107409122539747
996 9510063583063831462537881445105044578410754260574313293016647089238898636656375525174142558923271799664104417770207114594194754837850475301161584038135017442919327190766895634656330048550274595297432530724510
997 15386413691135440799741599917029359368077117588846229288917130126257913140306006365429400379842482073027633538826134420200519326164677697666083072590307817290888394801291379306023701731566417485520006168408026
998 24893811088326046522294534158103091001884151555984770572094411613282465297977965141018907707831188914759724664478079124456230201308021985380307440015405797764487955473837229667380311848320073205724619324773961
999 40275911134398591102690037483750951343565592587667474567008547854930982645894494277783211688918347088844780204141611980483277706387048015753758784370732391377297311200988449665714407707114194638094288909051818
1000 65162743139264812590511757943174873141819839446698615220711766080859207891939013873853816570270050227227504237996743433694939259946211294462874571856311495505010930953770609215008687679822930131743925226730760