0 1
1 0
2 1
3 1
4 2
5 3
6 5
7 8
8 13
9 21
10 34
11 54
12 88
13 141
14 228
15 367
16 592
17 954
18 1538
19 2479
20 3996
21 6441
22 10383
23 16736
24 26978
25 43486
26 70097
27 112991
28 182134
29 293587
30 473242
31 762833
32 1229634
33 1982084
34 3194982
35 5150088
36 8301584
37 13381575
38 21570168
39 34769609
40 56046190
41 90342557
42 145625914
43 234738837
44 378382667
45 609926522
46 983159101
47 1584784039
48 2554561565
49 4117775436
50 6637567392
51 10699296638
52 17246521473
53 27800192197
54 44811974833
55 72233784363
56 116435832674
57 187686457936
58 302537506571
59 487669402942
60 786089134077
61 1267120969627
62 2042510807066
63 3292385255220
64 5307095870089
65 8554669150476
66 13789531236202
67 22227764554004
68 35829609332270
69 57754836379703
70 93096776309031
71 150065523554657
72 241895178894061
73 389918191641652
74 628520985280493
75 1013132081052056
76 1633098397182073
77 2632440946997927
78 4243311579625996
79 6839922917291653
80 11025479660537946
81 17772305801520568
82 28647719938503857
83 46178130561130364
84 74435932307992569
85 119985541883842440
86 193408342110782953
87 311760785597443320
88 502536686761228346
89 810054160779045670
90 1305750924622982363
91 2104779605741490087
92 3392758224562951882
93 5468890110365938112
94 8815470204367759630
95 14209924382425705173
96 22905409044909622363
97 36921925085224544583
98 59515573344536723626
99 95934961743000039863
100 154640480926757717819
101 249269691745134775319
102 401805393066151003051
103 647682326586722826488
104 1044018829542507891427
105 1682885685924862958285
106 2712694591084945144539
107 4372674867964898480461
108 7048447533964619080417
109 11361606828584980837252
110 18314119400806599877806
111 29521085748464822997239
112 47585935457526288099726
113 76705215812924960093914
114 123643468943864525367152
115 199304665927246977569639
116 321265249185186639978506
117 517857220521348672403606
118 834749794838570413901651
119 1345558567825954467224840
120 2168946755835939900289239
121 3496191204261087767636273
122 5635616874348562844928273
123 9084222143152124324464820
124 14643133801687762209299179
125 23603712475896022008396847
126 38047541611656537240126387
127 61329988838367372608544728
128 98859673229502561176267509
129 159354912273031363370910586
130 256869026934707970079953255
131 414054992451903393550574602
132 667427828182350275862891584
133 1075847203759905106568537913
134 1734190809799103258106964677
135 2795394879757320602466203411
136 4505981977080527838564771241
137 7263329315226191903790848265
138 11707981303468352369747074778
139 18872450945465041712361655534
140 30421077336660362718737819726
141 49036659255190696461019522005
142 79043681599399155786206767129
143 127412913026407501971363397550
144 205380747422046752651001626766
145 331059469638655151364258059639
146 533644822180944583412793482994
147 860198309842519206938486771392
148 1386579802708237598447489406121
149 2235070131247288453016229102735
150 3602777483010061009751356853322
151 5807426536920689100048848136331
152 9361167360675559413339185467648
153 15089550215996849357601826836850
154 24323304663646001268969648906948
155 39207474132220803873920474117032
156 63199719326228149991525864964341
157 101873548636268009282033545598379
158 164213069652653640066620923791328
159 264700038486213411750206979983586
160 426678038007619763363811674672179
161 687775299010823114104267297802443
162 1108645910481522188368030124338291
163 1787060042131669743058958236673086
164 2880616402397195082069386534174527
165 4643353139865218823859375121940665
166 7484762068130193102054841181998160
167 12064915488669183775922690438974484
168 19447804008163108868695498075374265
169 31348506427179639004551567590557421
170 50531610396856534461496858685948100
171 81453438786028553702684614601833342
172 131297273883874265050077205989978999
173 211642066759421296564393790467474050
174 341152280601163891871412038220779963
175 549913730958187993353736442154079486
176 886422658419486666401289105252918784
177 1428851627309544466652970706225000110
178 2303209370240361949278337121038944410
179 3712613193541743307062612329188570255
180 5984474057354925617336397882636957244
181 9646555640499812389937513353139579399
182 15549576259068709453571226621174703301
183 25064834625684647578458662768324303701
184 40402768817993935735465495599031532952
185 65126451163077419422052746329135056690
186 104979306250113167164164505486012510156
187 169219334754771099919815962709894648062
188 272769789377574722617327497489682158108
189 439685914762105460587865123078537861760
190 708743090946138439898130008239031449613
191 1142444531650888974868658733434932354129
192 1841541066956527602376851228320824224343
193 2968436022348347867791938735134581875171
194 4784912254679190822590331300687081795813
195 7712945508209544754646804540222632138032
196 12432731311725658157815083094580578877155
197 20040697513685089745297723129317198505031
198 32304209490655976803192990261187882734124
199 52072137214963491825873385893015399081047
200 83936660790857363168478511031124743953411
201 135300054914874716554453766915901111584845
202 218094271174081190748063619213590923184127
203 351552785021999379700140534901171210544629
204 566678620173732222580412215379627551853585
205 913446492941052411457962418980111680602401
206 1472412167606575089283727829819516600317954
207 2373425929235901842583875165705047702043200
208 3825797399328791842122305272395247103856123
209 6166919119074037707902987447839106923165199
210 9940644381187866058199419334341338627940275
211 16023626839471046402933928271149320807152063
212 25828971165744037744578893838574758323507493
213 41634503734041002956764758490510488207475429
214 67111922114763041321643511794184075320438293
215 108179747228630312055827858069314935976060137
216 174378222850452300966013407444518899615896029
217 281085557911476037932557537684014318991638212
218 453090354832692437055987069962828170905491041
219 730350115344839683146422302374447242793273130
220 1177273551058458082494506384889436306775598972
221 1897683022022109899582729267929542210940931827
222 3058932946241096935674301724547829196909378736
223 4930786997097462797512452098638796649526803070
224 7948085439604518730229989064696115358228706377
225 12811760514587218486420797651540727932435071154
226 20651666206963106904594958858167528354687717394
227 33289048498699873090049743102263737387506892519
228 53659629147751503956712144422747251423202971701
229 86495587291618684609705900455048160639804373179
230 139424866324025348883271622575420964820214071750
231 224743180064585575410483016645579689153242845957
232 362270363366588814394171909953071111762515985880
233 583954610484933292868980624874102971718849453101
234 941294186854424644465640082728535286831838635911
235 1517300711899753418604390718537942143192459382635
236 2445783138239590844583610003614936702091862947392
237 3942432183932381156283405763294711316929634612633
238 6354926273673272127776966023807384281633990667506
239 10243698828457901780103659642679348347140422308438
240 16512129514839555223270919766031684468134608602765
241 26616403476973431654491307786135611850454816839453
242 42903789811748401302351744535521716629436182596261
243 69157922925355244142448880411704257368128483449834
244 111477758126618712151931644322351871025845816592994
245 179694386865119531649914884651327593107142461406917
246 289654844279838490383242138255141521989795818617276
247 466903448006718431188573412902854178394846417076801
248 752615860102624540415532145394700989067712601081444
249 1213164381835669699476328592273747783180925027490739
250 1955536543109836338111757078025769423901497206263745
251 3152188795430666482364814750533485522614287625151719
252 5081108935063529388822080520773119334665330014576011
253 8190393940682447469884543526771083140650181457131469
254 13202344952820621614564175167132498217947382988257646
255 21281261135376450372296787049581229487571718628796121
256 34303911701331952455211047332062400112411959155646850
257 55295517992428564337124592243388488077993881965825695
258 89132526245753798361147066162548034012010994704395744
259 143675428378079738157856126260541821100937164069139995
260 231594790241997866819526863830816107329767233746045000
261 373314682076967768639271233013332159006802900608921250
262 601757283523534968976433282093614780813955846729814531
263 969990856665439208226882434586173820486093417324159770
264 1563557746248291729733431173153017518159399082596842832
265 2520346257960910316345749432572058840427545116932744956
266 4062622743073825595706883818675495129099372480900791667
267 6548665089333403959597422203915491569414505638677889773
268 10555992314414800990967181430347598210435884237612855745
269 17015524877502451152203456568100541745838378881586349774
270 27427841763539172405012781872187598135173325955130065524
271 44211771850799625690396711576457323773681937602970370298
272 71266298932261830326770222215631589749848460657491514572
273 114876313499537921048190500509995298742716442413732070339
274 185172621575134312166733840291040714672078809653899425141
275 298485377328423941485190909627882995896635852985034652648
276 481137652645597343335579000486351651728287117522001332833
277 775560407230947459225063026295559152495823598026135193814
278 1250149394787211398601044604577995312654696209909458636874
279 2015153809703744056835140449443206866940083923697980974943
280 3248287679613453004283981597453101637848941754725853262043
281 5236013647553657888714109265024120906653852352468704171462
282 8440089555316311267307694150900765220729112169591587063207
283 13604836903937707325695033193709254537633116061402799720097
284 21930050145754480671954536844100024459619511788580654712965
285 35349714428117053685482836197518238282580549040329555007921
286 56981279196543110415952182131990379746303424975925175068238
287 91849855972014566758099439329022266377155686898732728743326
288 148055574761326729714826558434717086970963288276631768617750
289 238655281338554085074324953159161358035464278965455038724202
290 384695702290177070732316371144435238139487483318388826367009
291 620102695949117702802357342706143494537102820529118011829168
292 999562384591741115645959604585554611769936451495038134024715
293 1611224990985542507181009253140797341086310159854564558790676
294 2597182538673345915501273824532642698318613495288199893095294
295 4186477479513133942010328540829340014945304143354183797173005
296 6748310303758362803826119529164464474981337089602054135260378
297 10877806504074953635420495887861814110180337807980312757365145
298 17534266951861301872488515977697256318784519210683634163882197
299 28264017881174928778194185307124353341993893730387315152629592
300 45559629551697676565608376331662448302742948662105494277787587
301 73438951730582428273070245267642366406597354909174420604050170
302 118378478586330987135876264256598671214803200750750796870008589
303 190817867932321674293300549919655483009630619208430179340034044
304 307585121527667118921995804923113356883347509799326411651251957
305 495805806921315447299795081018236197194659515512468391098190707
306 799204450969469432279780557400520214063061721168440618952269659
307 1288261947587026516775749518889591946782739899591306955915199988
308 2076588592052420995420109580402250346735621282951767262110104502
309 3347316272687586210323370583314145037199576663332390583861422293
310 5395640846858832276965285978409271030593204052553770530818897203
311 8697397489994720810723048185391753619490037767224055620402531909
312 14019599385122970659415263918533382283676644464868651730617378942
313 22598618396531360483002435839668537231951879031341956554149902262
314 36427399913722009468124399208282264032618892877002178105427247160
315 58718433188725702832204839243027687907687424398544808247925897465
316 94650027295526396853029443370291715743111657760034517962254953918
317 152569256033282630252954502055918883436736020437410885591228581724
318 245931021381222000589208195907321007233064938297854096597568335654
319 396423688822452209846742588382837640323065337452313214926686812876
320 639007393930986624225627413706844502518930699086834920940393726237
321 1030035441906580001795404716111272871811402832486594365336261641910
322 1660345438347571905210309081632725620710843493806205230656252836238
323 2676361280869028936346298533825465110238569681827930944261897099206
324 4314108100820069481073605179618522193717461296602794218364000033182
325 6954041981775376407951779314235705039923412085553722984520469885228
326 11209431649406720186193179654611199545733185957757972394636544020945
327 18068823603886570197291929525476612869913486385551660861194758952255
328 29125685997260007753232154678031893532209936322872222370240074391476
329 46948578579765355949934876007601185394890357770126029134837265008077
330 75677840888202911493320288097250241286777228755545938290150652586677
331 121987412074037280819029536691144582179148655826585132504047523868517
332 196635217520333612310554420072283550594114481749644476428861914813284
333 316962284156023321224373647681795407152552294082423403702253185845563
334 510921140395487904598581769220253492636428206150239949186853203559641
335 823569316450691156341881811722430377595263038936060558670742389372022
336 1327536414864403684532511801628448165191767833000746784873075123046435
337 2139896299665688120688200433696267343241297685979049371149180968397512
338 3449363890926205235023420305799238895563152032594244495161061332491692
339 5560134504594633347958388584817474345272239782250421643940002226497728
340 8962549816941073227031874014609112055440501457074540109966226293981343
341 14447006480647503663496942311329336159425964010569415815616077867892394
342 23287568885514539609709786789247303632687316811817370793078256638005220
343 37537940148641709660896174680504356241519166340637142132265472591084330
344 60508546750000225949381587822069864467053930858372089521641476043243987
345 97535565758246447705679180733353967215936668992858991704720095430768676
346 157220543191795982498718886743701401305395336812295020667690829084640641
347 253428572535178026519865555675426920356140237972153265587537849392362882
348 408509219427308320897896241985432054318294277098469236884079497508606011
349 658488428071560142182738377355059735778871363038028257976456285568477201
350 1061437512994273829732676230755674315751893400354247073216595780850585484
351 1710963391248892898688382734096124939475324261935200791083085840125081342
352 2757953897762519224757562022540469919067791698278878448484065543107774432
353 4445629720125897583836234969847347554910428643402261868774073126594850554
354 7166045677739775098932900817707313117736701175340503175125873197111540656
355 11551166851115672456819754199732590808180075887884392954378304847663147223
356 18619676963097201108046975836706549958700840394232037137799457949343919203
357 30013623271021077582368011149695439365575520945304135071510071967922425785
358 48379871661583100663895121430726562403920221101564018943721992067873982106
359 77984985713176869925365236338436569715177447769769684778347984538287801880
360 125706368946688410447077619391808072383318797508295675464093520320593306785
361 202629917146871006542710179499488967782744351877711113169224909078030523181
362 326625322702310524091099416157200915226587825124071587842235343558498748624
363 526497285951419011409052033634149413090264385303503822562976187093421497373
364 848676978933603637916315214821502980761941781784173148536437457525325395443
365 1368008219207282874226434347637945080734469465912336467924287771421635352160
366 2205134031289770839685929808259715470688231171808625223506346924099297600380
367 3554522573533956512804317180060954001463999797326729654292835237571589033337
368 5729642981552706274907878977170974032786655448190050742727672089702964207932
369 9235785683425079687048301035801201471846735024415216378076785335206679259163
370 14887443679264609092030814776633738934918213024835497436026109440371355665215
371 23997522993743000368632038193043132334381629251742418138638801255257441617593
372 38682336755860738454120142790177382301517097924700204461495685786550766759627
373 62353234426901428298661081567063313720672139351318551012292251698249709628596
374 100509073896810747741372172323606546609098972890715251651224961297707054890850
375 162013631344778572402116938675848357349009170460249629514980775538431439124003
376 261154697022382037269262676651816958877373673885052544698281449064716858662693
377 420963194335870838831693685519405600755694613173493548989755877679049000186316
378 678563368784718919588152044991161605631604287261219364033744491506194269815672
379 1093796920139037052144937851533396232354512244986522862280772697095540305794056
380 1763124503240330892046041595488756636514269797223327009936440403266527896350565
381 2842033979700103335098948632245519129933863829185014374781186990921696846479406
382 4581160959946691226776358189541232634113751997156598966578988592932967301212378
383 7384512602890933823421186678996574381746098728416913136898679898068113380932157
384 11903320328410723621898883786970743702139178586222193552465376239302830972515939
385 19187323857404846697578698293643711537276178341748391437712831176073237298557246
386 30928630554470791747075465141938606882066347757510335360663226639837636831949182
387 49854799714853256407384900758930501460465152425373674253677776366846157271843735
388 80362467074988177315628672215349702741775805569710516065351247129004745103606601
389 129538703421056714803425420929289042596609353707822970954995279004344708105634664
390 208807373575905855066909155293105349106030647032546964158065753436253912903447209
391 336582952493722238978288534626905635066125730943146608103124592037332093112731308
392 542548292089927990710098741287765465042222514146508557886409158482664309169699111
393 874550083623703538461610917725129867474234493092498567022954761927063434981218041
394 1409713863110740595348288472333898758134710908510590211772465240511659630769984995
395 2272360626406033410188000506272057881906806223016866585242954626199420234778687097
396 3662887165659369158838710280312312928504240953185708405577707035535006628250114846
397 5904319161510931777279635321442432203528980828445064655459998435094589226196852761
398 9517351527455447679710960700995814630572756629205399386784027694262749697175123872
399 15341308221891391279674967350222897131359961652080753526178674882228334178268370032
400 24729121045925782244582502630289422719336108927578329942007707297486739167337859240
401 39861621894241267669190560825219214501590039932626536504028316426278819432702782063
402 64254159987673327674794774920881731585860023129261719837932899131728226506927909995
403 103573233589824667353275237004813180622407840547741747784074806399524381630460992947
404 166952843493874291489608401007969782340793629183910969054984750769325544702407684901
405 269116363220588218247535349540449064205066758823142126627287091928338266702098692853
406 433796846088056476326955750042146788663953581784036229097028888071464391169727690657
407 699250322142985325415652389302283539940516099653992647318738272964267651243576268664
408 1127142849069530869965328504022987896400940700609583811760307162600637453187107106560
409 1816875819685060747701269932624275621710884043634371059692261407870642354733508251352
410 2928677360532700226386923469297040620980464782591874117926389895589051473742346987880
411 4720824059171835191843610899291026819972012717298666847676643596162207089308517379992
412 7609639797810294150561343807762848226450887459957914429099005175324979743618161585809
413 12266209696994456014730159932132993314837040154127319556937715872355458606419751055806
414 19772276261214925497938228502891028360665519773537492238252646241280913968407451648668
415 31871533114715507221178780034016051893161766298480900826135377362867047030124795019573
416 51374693012709844500869473187366631189622219313195250937760736512219622731830147975388
417 82812429281337295245721297471340536294120032029892115534799084987015205370785215304304
418 133487871971904154421175118269404883943801735243433373825241083226270560451371787011028
419 215173158404171918796931087236722432341520826572715905548279861050685128368969895208772
420 346844154556391012470404935573503040663611677772514908313828682869085046465608173968448
421 559088635600030231040949099340928432384152039562638939744182154024181123360835722189340
422 901211966097249408319510424015140446227791704617855181210334193297103962737135378777796
423 1452690961899469345209898179548306030385492856720536206525417342145960106354352939381327
424 2341636718299724297514678443631313483298447521184264068178813819570708610485068567103317
425 3774555403937978717226638394676728485323274858131262782465978515475387802871014054835976
426 6084320589122987507520138058274025916728560613017045949818656957683229366325957826919720
427 9807501300048256380245906979763387770862213251835113481346874736646397546465141733780308
428 15809009459889906592520323740566073151296653832822267315630732609342611707420314345395724
429 25483022887966258818345055602060056038215065349413947423152366262762738693434084292165004
430 41076859189451993492068448255389406757170198355663498833234819011054665272485428742351956
431 66213037922861861297943098921875959754721652027304931348073356590948318919453904860548512
432 106730808476713824558970598077924438079507698343405791241563993447978803068578497880711128
433 172042634433478436448594186575785257388001558666092867408427015845630018025295267362481844
434 277320751948292791662354886474161389437123764152778122443465591951462860987519412303811645
435 447021749663471503813434394606315333341826875297686725783713793977522170402329611099190172
436 720567946207826316758562642685799994293627364592333585444713407413509643586978009348165841
437 1161505375282174833064476899233841301718725679277003265278608544433348584622981662620436293
438 1872265820189952893442793634939877908241490830617501737241975077110211830663494530234821826
439 3017962186012237819914750210433153136808919856061682735204952888934217803579055878509862395
440 4864744983314224454539198789770970989012195621329770525023775599781666895549116324452519217
441 7841630310137010280961880551948734719063945279035789761395493669704830033855686774220029656
442 12640162255528372874203136242797829748321419248338255355071195912895548610485349193812000361
443 20375061757188669330606046196668640029305856829030639325225125589152399841272457470151318889
444 32843181378283563768360588252890684520239274518702801812887894486202318433732511396600837406
445 52940922383523940307304279563085163160108007583580663015669554483403255414017449454448344650
446 85337082012144032571851433421369532347005455226985778102773735175628051677347631239949991884
447 137557436449460146562397150341768895512819835445974107532998576251617797447778102685050170693
448 221733013086322004301184106863904586558106564993682882370493702882812500540502752262379726284
449 357418183715592197970138463570733604162684909609039488166250304057320086157617360417195075151
450 576133234615901964451407820224205037583982554746660687801539054051198368894541056801064939040
451 928686673348179937967007085005167670757655268734370405442765582508736788156609300893807494974
452 1496978277653944892137453024677423973622573878201995303482909142890230327017294670920652404358
453 2413024788746596457230256973439793814631907727688027453570603529486071566563418622620647898971
454 3889628004643352680037103951920549148225175749060992117728287546787149493739440836071148984440
455 6269809612011665573499000337107452278336844202230316769486003181787018741869126947295196046005
456 10106496694271494313228800009464916263401911943707728224198621174090764980194550333911896685795
457 16290969224271015854155948913150999009391750690711059215581850620702155670386329649967142739916
458 26259908482093050020822351772274146377280842798972813332247473218541302853133101881193989255018
459 42329144693277743870677116578561240800114486924690189665458830136360646022978928778898752268650
460 68231634991655201693529329887264653573232644814053963509540053050844628789954413299675546448517
461 109984646450317043599755038645601689335763149183997492487197344133154076444038801021773233778127
462 177287594768624065355317361447861175238238138729317085591294631601489968445836605020554972731670
463 285775262941287164062934947068785440600378714035112582775009066591753814562858111371407554105439
464 460649832921164632961022051543206822023984945036741640912733094663757711442131297769341878938138
465 742535467857808444343919894660071713476138483322793231570013873708724376511249968304678284059137
466 1196915491166961411731442945866171083221786584157304555713260965190695069211512139126724966951270
467 1929344462330498361762134040516777880434523155536390059059076217725328680742567557097491354324612
468 3109968984273188757639421037469797964646917989002983555556755332295321594283693366574249178535966
469 5013053538121594069380732726214301698704160301740400801283584076802108972173127821790546543605560
470 8080693377701505083149476647105538422550963803818694167174880578961069920433842259585896969872876
471 13025515280831443950836680043432575467681891460745041004948924602712334263817015668076767967029919
472 20996224012082631990386401651892512200897092115379737679636607837540250107806819126640891703124668
473 33844451698145451875867764333877226493340745437395461598994237808651094403177998189697104697422917
474 54554900447286796702191231038700953253637458838740086695855836579599590696421959204966588846442146
475 87938702312511083945097973321034972924954219331098806653937341293586927388157826096894351664926925
476 141751067291940072202945284465075854465115539686516100118223163999477793708068535333556262227309934
477 228492854113284194736311814840244656306847972433457602216447244327874026027014849291323888925285589
478 368314576942893768577494965264803732891528988964437312275611332109626491054340817067782659798270911
479 593697462071904774556167359067578591233730043408891930936501821105205195487071972992532299545020534
480 956998985476676949064281591606168022426554872071588842410829569138029577569239662238524412799685885
481 1542615754170880218537299474026641075237733951676662079180156509664273703135877792971470815374833543
482 2486589224366725723650744385589376522196606932287505880586037154199590946441300439541918460207489509
483 4008208754525523310197657457964125085233443791848788222086557056026324399469371413386748383879198384
484 6460953527194103581972534079219624380936709978698898641073599972417264251507493854738969739389264976
485 10414607381272340095468000306145048512916516311708946776464301191863989060280443308920751534422021214
486 16787622206153932593495436412043637920928272071076746610883963822987666384399779337562826922146359265
487 27060478520134332616760491433723610579379672843099177287230041850852177650972154111150022194341070545
488 43619607872174981015519616030927003844001096941742466295897558429511970009344918599421525227562144221
489 70311771815366419863702612499385810690489240795877206270851988948254521169262731893503764762104943855
490 113337682225469496104666061171245235943256607694210780635813045556661285983120578519932757690122067542
491 182692455055359239019304392079024878611319293618016398064254204935777777574814070751197998039427325512
492 294487521526657854905433153776243473479338167360550516620887093982774789854798771478159284914174559511
493 474693387357650368201086801469678975568460854046279408804555261764352976483171541789815364493394395514
494 765172700129782699796322297787958323962565577614981137203355798691101441938500941854587901023689756641
495 1233405133960238964415436565178417675150089721682561647366837460483037154170164989789664295777694887179
496 1988163226708749324116290862660230950599738782985833837793728957982274607048385488335331445266962622606
497 3204780738462834355938231991426604987828900232597318738549682454642324094834150698787432914122511150520
498 5165883486651449347437762362653112327849259342740053399056181370773746524231564033011614337195132702581
499 8327044617242108722360474738048790311834158478395629671309966266986558649056369813199625726090081708880
500 13422616332078191649934534488202516828992928580339805864095295648812050652118671114317736298523109467606
501 21636323267094830876190343165080061904883830451041224754769448870241948015191920348997429266923069108944
502 34876247144117663287105573261203553855265439737763014220800490314118220889735777392563967567406751251038
503 56218082889685836308390483272507372286669932021443688458949052090377394115072898970083237549415645800471
504 90619636646445849227294969732241247166366910905160423270944987142731262028325504820857389752329002655995
505 146072546836001902835889130706960661129074277348989130592690683434417554701459902849086039400720958699825
506 235458778348487513098768663874023490620291098532466992216268833116665779575615242680153764857272266468641
507 379543161957780666610541503718323920798765637098470288971165787593101059670026760040904472812726262545860
508 611797159567805345353371935600920806431227835398339962448884938255124515150807852022270804755876017863981
509 986174438038934562616475676956591614902144213154070198020994544477451828296603048030163663231407147707260
510 1589644552989497799247487137819463631021537890074014530798569516465589784798354530239234842261193083862361
511 2562396374696354170214028280287852729094689174647744922955468765294229562442838907155080769194077122102015
512 4130404604418757138585325074942236298211343234270718228999268832889577399226001517045318182188347136855432
513 6657924731970993645512247781968885473450766969180700137733937107869688740779104646807834983815017507706409
514 10732111253500064947789182373638614399375440271429974678274256888668888745890033264883069928453948998761370
515 17299416348824612744074135185875258625659840329705514392737249009395846224640812406870047522516637503811784
516 27885455055488675789027428428806912363906206323786499940418815214630317415829385768904031411569865543873329
517 44949412625964801020002794950808147498945755554959547340939795390909497860894582933093925169229230781216472
518 72455324519495696142419681875896735942053196241647576992387444817946714217053941941957052107986370062543941
519 116792939985892691817069104891103962634567723961208784370878355270601087562797717023028706472459724825896432
520 188262090067349453396872311090044106961718775989702291165244805544070349951555055916955594917214687740733113
521 303465385500252647414693928843328605965264962060837061005324591298205847729554418409745066547413219482767184
522 489165079192905746641352211653084860197889048875891607247613928076981968118666635419545580695433830101398282
523 788500060088739636917460815421471229864942667702457950023939250542298238448995052312245329060658702447310034
524 1271007214549674389913300779292587204589380949609168857133819241511410517826882583084983074772277515041001907
525 2048775163384913961882972412340419820054948177040196832479484235165039867529987602132345333904482268489550571
526 3302482961585763739052199056447131766018669286319660175220566227667054539132229372810458361154243146026740694
527 5323372669915189025146144040358744673709711257036070507759631647617464089246387589173899663647155548972417936
528 8580906218874987963178340301855068292229434787800771135639258079893609130517722379051264099632169464217942158
529 13831823564270681292182064660337916229997092848595194066406502282693126505547056026283206711171338643127816153
530 22295936843159776563543335857301880559591959912434756417674882007316134548501980688311442104331048382519861879
531 35939498317363108402328528206549752682627333985040248192916139484465190704097481658677693220585172337906944919
532 57931969775022632318457170135008304636254028935414167549585696900483119404869907928579390258368807500944039614
533 93382303013192834974144346129904972458683473871578524135254222456871328140848722951837537898258546008749586251
534 150525772728126727655684055449491805865072560139290233734815980106812149307269635828104682827566694807246315831
535 242637068526769888239915100800104191119166653061259589012936383322172066930291476196857237651052963300954900175
536 391114066091511701933716183837255577164184265023509625915272879193819176370031124422829575144715175839711665435
537 630448651656695826434579085580912636517332248798449554752988696288324188761190371246876354434613895994639824916
538 1016239345078292339343149125377809469007806802564923110160501943834525901041975108080532029915681916285379072415
539 1638107090516113177814549870656867037232909616575571893777851382042956480672647756948357120250663642815800955173
540 2640514612030134835865516931374338590010719326291899809871946823594789255209075809002605943455174220458052211435
541 4256325765703088237116523466173903746684036982955036947232123323630429601333221585262651621601506814891333304729
542 6860900879415859964579711869341692584012128975261896508911154007740753665838199912606579871836095863011478571245
543 11059294675343925569377778165380588026059911929281519288593691634470700147766551589940652103179233870401867836360
544 17826813251746592698983345688592375637613357430671837273369591419754582485463902779595394437117071187404596821354
545 28735582154362391540705439798523471857808196799814066328228467074118470483923184733707941857468738362999218341883
546 46319758337582214351448870386315743304302387577424644012585122110550880902456796037106479056934756587102860263062
547 74664226425853094190220594001001959584946400112215200714898316305475532210009949646391591339258779774262366939510
548 120353536111778612715234885301736790252731455440841395172730449719738088923705555312251194041758922465370587377656
549 194001523192553414566112330177360940368670048750491672777468264081379095232673529850562253351102020323347575244751
550 312716952213815914103532665608440863584168594574757496056420862419074227675706437405865090272610279145902361667234
551 504077960794339193833779478854427465362827923998957269024017179676858533653170891447424737680257125248791884700550
552 812538587242452019700195620996694425200312481590759728133205918772302331727544107268027176331265897579802913063055
553 1309755647157375353569395387981780197979128276614455100648311944441420111714876798802845334139686926965583319192360
554 2111234939724483447700213230813094035153380846275933309492924171579251743294654354480931858367773590674984364419055
555 3403163773630112208570625273106281857494895765459716572867866524600917272524067250504181798070343446453163086790061
556 5485663131200233264730133064120852420790468414935835816032562229106050545334798420251405714580648298765148232867233
557 8842507146492763258949309466840818534981061792818127744887843631596416936956408874718481033594056988631208459394232
558 14253506051267143429489221936960668996186583807641748360205507544396991950081197345323495156835446507622094325321955
559 22975659661648128075723296518499750740914914145019034709920620726273670798113900664729724996387744573787932197338531
560 37035164189722718090646406125283058796732827903910291397348660006589283652962424480202657899872089061086678947415735
561 59698106899157030252266169978174368674063573454354568611212859870443880223400618707526517805987223355728708783087032
562 96229193128085409149078796624603000005433573434265902739537502697356305342709872296281750968179055291566595845802217
563 155114761439999987381644770981780674254296834407029711622617156649027883234382946896540241597835012749715501715826194
564 250034198920928021177154172218401894061751279564681159261506347401942768465377942394019147231874381114316514242436051
565 403037725421203525111098729969369474280894733125434937574630579879391399956466234936078456971341620273357031593843190
566 649668760568501434079682276914665086485151116924656380263269060756733251149320110079593422405145657941220382749489180
567 1047220822858504725926050873819913708345255381635155482021867078407018600560451546595420473661906629915812266110465137
568 1688047076280513396746783841267737976295425436766993734540248295532155434772815247800295415033458230868401440400560085
569 2721014393087750979243345493150691015644494234594507468201909866394777043383185597050392393538529414276591612185703267
570 4386085809706616247914406037899929241199004757216482168032237541200658807357886944185958083575599900571205120388924821
571 7070065038604644509067105124925337198046766163907079344836798747588846567088110116756147819214257225786710053627212353
572 11396452741412103726729244992847092070571707347669206944257823428919061494222596442234579384983869903002186465233050142
573 18370288586888662826647271321147826268613039938142020386355084673810551755967996686694445453229948073497329923014460278
574 29611626566860766565994871543013137664930450451404197618990290946080585366956210182032484596615982963749800886531684226
575 47731880954828501371464988691942562039481739109981536846083869272489194354458828926332910902614056656132814295303708453
576 76940469796268064412348761504986330230131294828260299527499529638690388321458572873429317042258697999609258150241549489
577 124022681990528064349734067920014227183127882821317179993320129850422849424768081689682634522467608997800852062795768762
578 199915930963937624036156778551180643704913922267942324038797792410706219145666203016516531091064400367494297946926853114
579 322250565878185174989144062629927132911746379652492510297577673965596913135661469458398870198498551134426748569322061791
580 519445482449035048046057495687957085601015807685840326868173556509908355237944486877865008896024422087644454904063211638
581 837309962517513606787287152279984289271563182581116354997718992934304609566248069392077921010947373321499998352996348608
582 1349685379927944010324277542843016037674532224103049602521055750696624118237104446153186782087757538183357743203432347893
583 2175598889704045513384835450130153234875523699336496750574516920202009666309129919103030123713721041601855555091195646359
584 3506913981045100860882465721652021446281442883501404332709217586224823232790266368569522460348248631711715968371613533974
585 5652901244182285607701306300239161543492036132386496885664744215480752313732440077490520099465353690349821722576277496107
586 9112083344272557967212307033199240427733997276777919681527877932433086352168247617133709648910988265405404876652587321628
587 14688044118658575510501264571933415640995902114336156267665122618275148277579229121750800431334083257755617341078623268246
588 23676104780940605413363837537212641841546771508292758769199680420857811780322708657194827445722603914163221365668414821112
589 38164232968635243299828945330594876838837759700360972712826005246722253838756271575929111345965622771551344408800111236244
590 61518087183697663538203638805177591547472784829001238971728107993614468705943318763665539921489728134580139025899203995565
591 99162874669883871789986526640084511300709528721676371357685939683826814189461645852716786258559326484043838979795252020171
592 159843651891064021721402878292982118558910750368096493974416328684506978285838716546990248259038107245302478007341459667128
593 257656841181019949501065127390223613821945746865669815729581212617637168357063257953553847735509676191162959243933279339406
594 415324894182379925709083170233075579145980973534429812953423024381942136976592844581441065870834062394863581696183543360175
595 669474821382354774349265831901647171521645277516598224350295019413354482100865836166425391145995489954314824971745209165607
596 1079146814320552414450647695834483589124134214918641540418053299579815866763726240670375936917364198658828584945352475029675
597 1739509552358634630832701220702931520218045495158461845086820441060737262512423829219667618414448700347738005040445096873654
598 2803968322560528469772847651965481693701183807962767229237208618022277980998570840768292754900478815748810972644718948635083
599 4519801770138222495192185035131200572077682531612936315554829378662157431730671961330765545869204912182385756319495630687625
600 7285605859730115721665203741766087388940028579875342572079211991437713158890486530523129189423718105159645384555414468086464
601 11743889542684640553319185138092110369470238326659277648662313262106256121915215173090229195371433289207451001849010894778524
602 18930332527744872403194402353218113247109557377812943849383839313860142466616240057760641598536592067883052547424630110844817
603 30514378418538448934792184613017241498020884954104125004071736247281891610245616514303880545648987249845201071266299545956213
604 49187054105102301388485521838845131131308496585051399037725994348524396908504793314110968296450069641537090659446996377461624
605 79286107629458370397568623281629297050183400565621094228844307571424346381773816983833407776228222828987428149017112380057662
606 127803686913178317011704879288572781009970251873155895042220006900535388808177744461777950681532296980570203983492363548353679
607 206010647728316134994822854874367594471029518223858347730646261172379919323187835204940982520843155610898803547564123453381666
608 332074825089135817375695032942237443960781724601855780927779447631854570868853155837499265583961003891121269526016041904861691
609 535281504494891423900745040164639556738110059017751361429188500186212212211042420201671955349903680686271262100935446409608274
610 862836527813889018781247888071745800126814101087994206041413118439404625648164904077840455387995479665210145870631992683782340
611 1390832426449050326960327724494619269475984131525870224898522406634179124700316837748989281548475442246321762587012024625304150
612 2241925064720254705188256427428272959233327994287205153291273211811477494226566526653739507741099488622324457455795006414307966
613 3613827158641560159745389749569674115462202568435262434340411779131796476460267124344968147691038338800763167495382400928767299
614 5825237844943276415998853992384929833197509677768363462627613254695992079076588034484403774886488840173242423879911107797119052
615 9389877949479734274355758220115758817528403749618574497930299039479264158628350365515260954281077109332468500715846512348424727
616 15135829686793552319957043589219059353675730026821316866329067986603831891323164583015831321391337726676723496446740507765486117
617 24397903949360108277301096930046245390194163524566735469217147019182560661143337204069314324990882539028621793179094656565557165
618 39327722988425344462263317664390937149398864033164193987815568744614012633143313951880204663861377110094446486078271040877661616
619 63393552112696316922188719561494945095632245833129073676104936316164718723417798000112019723268298645231947009731349655538357090
620 102185993596626769960551292185721242688292999807275516302491316560592519144350069531790552431779772074640122233708685250006410432
621 164716709181509197863958763859144441983798431539316595772554839758317833242119702627824731699660075240206859097569402912860985182
622 265511870351686917497549728320371065402615447215066241850147633912276173261769455321866294849891371872600659568691076138242091464
623 427986654468475860656320235752087234427180550760095632469411200458782529009662591423037287041810347624185194208804684044688768680
624 689884697661521217994124574322888625714333795406726611885218422591926905794971779620558613744010681157985090610000377782002092845
625 1112046114285053802234445956082590930308316836489053880892002009796013442725557783009111497010934539941997042394925150718893742473
626 1792540933997095285954214772185363797205122228146161918279290133348461084361901212264154849800664143990649664504209681988547410591
627 2889451218595355535868703684678735668159763334608394482304963075157870695196135830690250515490207346205969983402688092199675666947
628 4657594248643090713545617359934053219974691399229989665115036061487149218896893705750336050965880607657591026113718679531657520373
629 7507717744250020904952057726948397950985055869805219953432183567900405901459886222488706361792226576753466563030328500690455525704
630 12101918440780415301575486367320956225864115023202080544871114693071390401633362130238930393034838885765825642134315830566574688987
631 19507450191433809436566992802083632934160877893200024982000806944411203783948898283195846202395285690444652082930935646007023804259
632 31444651923032715540278520405545444718041194484862788931099366797724276352340140710806951863730464500970270865967682073660737508064
633 50686590244114838059347963479308706586799456930847747671250026108223203963027269538680931771275858819542322289329926643529519220859
634 81703255512679077738970163649102064070413470864950440969879981705488697786357747658064846347964512972888407961088804033145567960243
635 131699961059132394580324002554087882031498594000391462029244789391119974843590045417125219505496361111272745159808730298893085088257
636 212291170457526418517059720247107355171603748028852849118232769086812659187222235292180954356449939544219156078502609181319759306027
637 342198590582661717811429508029009873405897219801098149229198268344584172946450379497042019012145636511501251573807129798224296983693
638 551600309821592780792620524591438492909341204495342603865126074356238961438476478958532722853105368709514437668907050887344380622773
639 889141306155611407890504415260514313095263732897210763429209306639335985166029964749824405814285124613358098216600462006037020086093
640 1433233898232954167778172882125004408053619881522748147340903197427674540703046557485868422305598266746119069322477184392690945183162
641 2310273285947785160367101811018197764923019499396756830225241389373939135467443160105453897726848552473711341896943330568161390580268
642 3723999733989305518708707700341118540042478503026304952584143779857202472386540819308126473830051533529385759136489579314845311959171
643 6002828368014057963535530990953770860247456807938198993878285802433417331501643838702773419693169621502126830167465227809345965031375
644 9676141511759248644184890727815580693703135854033656198791179556182396599925157388472218961751945296211970267014624880480661757769687
645 15597266624260627529981451555120249489880179191106904751699585376910325233640443479516927535097150404741208689221001304256862154840819
646 25141708174960743779586018280381742301551816451140169488461520143701601858722010822572021277343599339841906211075817454438630827522249
647 40526683628763844891050410115254884436260391894218221391042872751525114433175232066796767858084299805038895744218316149514173223057041
648 65326193213141926952824998887607616864406311125557292730275194626882132118950792509871747116415753508369300703720326474154579753595597
649 105301276532084179063082788478271062807757361815280171517452941304051007590687548097709982251646947944698682010269735572781408596029865
650 169738328439070494608017282950618165359068409207940253484298926624293803724472310642831904962248416328454624615773461584929951329539369
651 273606371072921719503321898546764223758772151141697676854410964730917136774456812183056018791589766006407187556720719973318668980386072
652 441034426226044428950972079686364191352917540850241173508484649965837001363461679665782469856111333782388100830597238227680458919345173
653 710916797564976842935585270532787296571647213488912545410311470916896935665531951029530362173871048255265902628181468621684282587772074
654 1145948395423007213923021819228197717064317297531215519924917835080300519697491986856610058610289212416151876628611241621555395542085872
655 1847189051476224808214422199033169432942261375166094409136438126441015058763098780497668201822408315375205808989778085362759016372088259
656 2977540180274971394607462566706246900516698493506203024309656376144405253226950323874761332897600377386616476929168325680057549759333312
657 4799587523576235459042298747459034591157408052221157263957632982441718710131327093549857513442665093421980379707870593588377935303899322
658 7736601020222443008758710904050026607237846153833142066876246485834598848925102185357822078482181171003557960892820603118921311840175593
659 12470862350585536540848184652621453581530847894928742038103604273649435426937478486397807844808430510917169039896970870233144667390479318
660 20102162094275895370543812768193209125960936686946603933462397818179983268271893123657919941038964733976028318779521737779284570634625046
661 32403286116422361416783980137864044542132716172667405718081703165205124891484899299412895880885146828564742734060719146427499286695564995
662 52231841839625335067824471007510489444334880708472311974689690018654191022982335610887759803132521796534363865283520164233465188349803969
663 84194093529821652055657479065688169795114679340289476519262908533893478913103773230634873214161557291316718498513642072433284016126023791
664 135715018571882010280546364802665871942877912835272875948542287081630773000420576890493102655120208039595816461168980768045064921888055686
665 218763163706280655122280822049125844020928274878031136947880277780443951393826858134271365810671476118496383083054011598856793542471993605
666 352630993226686440594612764652758546530863926338137918487286126735633709335484336244266800263969275842716993735233214281539099447987961032
667 568416616752692124322286124135178143651275502722662852410856748139933255476084244054663404741743151583826760341358057554715835440700621325
668 916248022455802329457856590040477655590982021008579613634185241893125246101437253205380347492269762333121773696883401242666556953384683035
669 1476928038188272010771384003271605772635019677577409323978165743547223902728596395074685930155530732745944976077348638194263471082245128767
670 2380705198293488803688392408659461974644470850691060195574247381166699713403096169793668469802992064568149580734335068566696883368239332484
671 3837531074387484919089232599162874538153529591581522915618950726895743632863420671744696480017483832580118528492904185023181069879849836205
672 6185832986564551361360841027684472468255867726099915705475116404897238221375031942238952053939590750319703366493178534443450453961393603694
673 9971132219112410945382249155839836516965062436972966309119377441774327663215470278372760774153942061103287531120799199302398058652893635930
674 16072771112147140654687432704458620815425815483732592538075230938137672405677398447381077954879371254131674179115464091673415228598161215833
675 25908188312687669589789135495495791460448000007870285971246066092830369295892448148863345626378193107195365893775094310207768222329166796077
676 41762196261128529589354287377905286431852887216724847372373416753187597750176019738110152215446892885208543689807504390282326657384856018305
677 67317753580589512738548810108748319345770023298256995425132196719282333336732983550729231041561116716561192589847365486208555780266034853350
678 108511533224965350203580811362518427633971635012259179945094756724329997831432919044784719852266266450185909519313511818936166602210190250330
679 174913038783099060612671764881226269324150676289507595756592768201719205922064465342308570546335113404413980335463993903902055825522840420645
680 281947643969876138805481192240473091185487291624189366377709359182501979850768787992018604468445849121853944878700157084643958956650785542208
681 454479977554681710614464564713039898534993497063005901938727880003054486059430157164533506544977970461699775633429815919979317898805386630369
682 732590090450170364500856524354350115182327259095613745400818288458660722277335524484807414533406335750973601983637068819600095785576322336372
683 1180884235018287523753960248039705541249064888432519731634071052056817970115390649707101969024444715462353674250573706205135963230420315363047
684 1903503193249345477309434523238215819914427085091160510725769963073704364729510703913536622783697109152223988703089975825433660957343744063489
685 3068314657155485860408707338573462740348066158039947649821765784192384662439223955173257513853262453360445988774548217938896208959165898210703
686 4945909662092143668128352726316182768802045243123237874576289681173258657872842210937930791010581369405474611583863099454122101694180475478115
687 7972462122986500998947705777511740222718258513946460677025682048612455722561890146373078152648396929880712056668603813002735983995961517670513
688 12851054031498055154337509693719174672174533733771441556176839533066432047097999373760279712617417182569625475662619546970649529909875958295278
689 20715004621259590803081634659868396467258820612705643053257426824954557771828456601088573145413547846000151622811909848154449347303627285715461
690 33391145613974546896806472588706344870109203670187577013677673589819270613004391509506544287484629915165363118139065401221196821387980403590094
691 53824202591264261561082626056334268246182536991269030700557391055591326404982079322603098828429731912043660796072275092291002209734956903763347
692 86760868227684126747274634080327573217756747164393601812296336765407542531927040674945109609369383856747324138577910677592219713224131920723072
693 139852480728498217943856403612307491348756956896567018767452909532540208214631784473063401023265709433040011332666548701063621827173512502150047
694 225432464721164057167377077444595359025264639172528100848115175245890932776443434498301408663610648574324981796993885672450705577167224107510072
695 363381442256412929633924046533664634554107168984003959104842314815357436626345708267451273064092660898212769140957344397688893743383392865596630
696 585745592320421500940892416639686530839023741998492112303135724277055984740349918810579424213850047019177304949176681852200703111591451074895999
697 944181124914742286906688110447034982624328865739372833533401749411240162708822784867092766486932126547984599478550163150435474753280663465014514
698 1521954255112177286848632821309209773240634349223918485159511791639683691726610813531299112548133776637281192371058241189633441880876153022240000
699 2453284325995421518600983422062525581192788681229519877136736701517857422388335599024631599322448486002696166373945784793098267104246940528959236
700 3954523576486339214646534608711866957966164209840732719242991066332586556343117955954842138725168714793977207122192116134577259637819466265483775
701 6374416756867786186350711558185686194288843687400065019366050094260624708118449163469967193760132570881508010377998835526454329920678426390852917
702 10275116130762861139436163540841218884008825360249528707908483769537619938056585040102206233656871553763441556704118676568740587348762935752573345
703 16562772019402963199039600464946577505079912300485200125462237527032837103643107162897228317807634740788202242943539601417602697556217230222703190
704 26698035669437326120531907602175488897739980703838161814603268387037916833485060418526371150441240585118603788314991729285279663077806653473126488
705 43035375224119125262404130989677471043794628365150833839217390738824863004351724146925298059585264677332481049461537445030431655056856659588319606
706 69370029451300038453302114545319295306980501900004991694715816811047422401210438857184217936962412601552872068635571829918022424391279920195849464
707 111819659083098742214765353118357079819936106523157333421630071825595229420821813085298936572333827231866175813147932593096253376336545128709273071
708 180245507409484038381160779553229340144292279557422952282812486887231411659323429157616061742809307706871063282304954259863840325974544385440108021
709 290543212237470603309077499850277210190987751731356367219283046921186957388418631429383699202595001162099957903081828611770460260430213361127141092
710 468335435320959220171637295981444024754087242607549799624958797106900511625353724987975129346081860382968325019012837086841202319300510806038289877
711 754924123981943484266068261223009367987108830129065434124998852961754882457429238461403986409951692830274305714972473582477085320092904700899947194
712 1216885142546034918251354845646267706546907229049215168730591599974394769374664514285909148562273420642361122723607311833791833309472737080547384154
713 1961534150397215541377986943328435855650007233818031074147681969166612031894037167707210928738568241918871986881875666739700178042216878845694758003
714 3161856520923847496430302188509756984691834550566761042752811331613973964165058574830222848983034027820444907362539438972074408654133398696019438967
715 5096692635651625711687757224236017351444101803680953955085890032393548079225610682118907406571161029154198290456100113982489307033272470888241070482
716 8215513781351354082855655281756096865092141725882564163999483973268697180386317532802204957494609792297310716769178015509533284032349012924672189843
717 13242836387551679756090110391446794921229263027663513127390658188851197837210717776063928146128808408849956135156642557662104568641230203892717410861
718 21346530509819935096731000320084534706501468647022919957968512090294299788176213495780834167051084373915400676112672640578541599297242671688680327633
719 34409121389962130814439949931978100287586439395129010133076357792258266213727607842687146251437083475058485747987010243980782327612498331195957630473
720 55465108687544595307861872752212357783896920290420573723825586835631379044515402707038596719285572847811786466196601055947553466649310789523510817014
721 89405894642185766902130185388209014046729272442942034057276985830782744746617656824737767841376574462487303889164598462841494591942508609913430157610
722 144116079205748418725725989879198362462639083903233542346977573813452368908675630293314960574252195617468816049646227045206570973271726494736041027430
723 232305088705388150709604820421761108802821449117126361235523968044260718885918622603766819267066496659313758816087218196214273731904762367568923800886
724 374459633760739353893952823357631035409810525786541872508353859888546475762700215729374568912580124034863702878851569574681144527134271983459270070313
725 603602865945203657107127341590882387227940140353101472701125016601193220684453779758311165330663586666357016787576248331923343850384900952332174432232
726 972965807070291385289392407724277405286306564335962391254392986457346148367928384805566826836672549672066521375971717792621999070485900464903203432063
727 1568353159234143688313664094033403695649154562963181299791518519085270671871995847031075787209841526546126227446778788109035809636838452404310705674452
728 2528076129916883393846966391366234306014231864271480177918520847353765622402713514060578685900385267809342792687593863343995704138683122665321191695654
729 4075082758641207147063899485079553466956884958587638557752070854348741994486533147595873638943175709981553619458259978812452972176224332397943217042473
730 6568749767168128410096425926513809672683530383463989725537515343910249350675519053813765178592123894315837926397866831912467893987294956732068451107654
731 10588367417121790961852463538841150781856518421761207709565760611423359966117536798702600220816014031449579759389930209668973312696869978340488157333113
732 17067711289647733605046759279966751440493319532782255401045998969502826572046438195691627631566761351302930381898632443118599712092222426462643178283157
733 27511962627563776148173496828928703859887198870640229568264782007112734169255299364100912891808523187135041325238916425742366453815820678308395294588840
734 44347368828506121602510651288473694191577696954305358608075257008571300022415818937188773704108218041778657948321461650664751892176138342403469549071111
735 71484871822309158396790195294044767016055085299159046303831685155795487715908418085560312027004161104878835570681526506832437201464824748728405573589638
736 115228637784870076342193719240927578820404842113111303439205817147765594517639783242990774565781715559991136502215411909165265749790578190179542948228517
737 185740543800108943353694522127248068431173620847934387351783109317103736085180272943745519765949204115197905551520966698205080952184917038443045318386092
738 299400828425744876007574577274142243555929308398082509491197407945784059930948060339705218544521078148642915826289599819261310892338656776218277560940157
739 482613296095936935967422133010024077681088697381745416665061996415534030393725619769390159624569896996031478585122972654122396140384890691996001687630595
740 777939041763040604827932810799086767770061120821240287598507333506969348330187146961499504530147799434692840791954312494571254060547323135816336031528279
741 1253983588091809412385258517882597035778466287819521714538031814578593129373237247677075898976125572536408481450679418316781182306944918871080269268051220
742 2021334262437728226251338865142842652766670890219000794426973387474139117737306857839872803285457357939651742483243800601683463054795372028556117142246386
743 3258250139239889905031550623745472937104643858505740253563959203083229420538497667321257074630016169124757293552024586475346045649648068473173743232014449
744 5252072439050054355134715992059386886011427549854100818422667808550255804106549225797028965023665003877273994710029470651287142250627619823421465079671995
745 8465975209461438138563755964516386128924493711405535713378551754624913924622631074181097265949572954960252630313732595475968436008099549954191738762615333
746 13646562776689183335301681761281728247919866175960477485497387878019374241013271881892565918946233797732647789453080539620423141057262345028884798268697690
747 21997309348365751397523244006557186798023955045252901895436733815496522571118263172830672410330025037132909283264597723187226311315571316792896994083084506
748 35458131581254825789471231245711666977512647600365444993582338584198793076046354781779492809510309630750359167166157296109444371420648744783338747033396104
749 57156040101194832310986900674994711531980673337220264379527874991749531587233669894270460001295813589734625534604465419477409371843881404800017463555540453
750 92131558386353721164490709787696354431812232240203963956445151579532790632886299056280562651181553323488953223185499742932731347124145258891360208901305962
751 148509659445785512870649677651891979196022844456602988048374519237775352871789781803589523147947219113788885916998010849915569464907479340555561336425318136
752 239387234244047424622755128921705736592056610408987430290281639002729550375302843612193009900152646864741430658732831174531519629724679680575841276058572878
753 385875559427395209267153467708454873135312783975371417544229184853030764129355318557942660244814408620590664833247598223845405631577363649102846495341644628
754 622004543532202743984877046006415136790264750525853107580946864652677085084119664502814413070337039316207338198428404811901579215652395261205514028168203057
755 1002628030520547898896895797722810623039566106951370424306753381697157593409368433834960044350127782932920729036965973565095697704979131290484939058430175690
756 1616166598843289204743209087764709373700906363765817996174321694595209764568865467263593360154515249294167814605080645781521308484623427001736261347835763414
757 2605148066587147920304803203726238268492552604541227942995577688414347983737220629216660838585696798429355895852593538806996583048545295947192315607997241414
758 4199317356082071373650489047484390455395435013261793037274462649194061225734967833307423526329882022686390801174409586865330665221853151632135679961749920322
759 6769007291087964468165821019964917056910474970202655535276457999024210416396142107742304872106068511484996337859836968376217803898977798834544656822713765632
760 10911168607068841009505323166774312800773929310127228308171392773226522110543876271155457938434654720581652513499642089822071059748987069061880319320908145501
761 17588044339770451756506653476951533503252592048089679879491405620671199736307132079841482247889541678743159898136293558455356132300840722637533615934720605171
762 28350703287393507253141326966073954324830498513760305199614423874659946493979218569193350663176249180211023525718937637427511622584920312358858373919203432536
763 45699360392919911585025225314103782091491033951440997648815547856328416679911047805422639901165638212089441993196498364708336235256036355315816148577865464829
764 73664188120886023628899398812469281543186219681225931430885742546135332409760911056058047904097072983679874854082188403912002452209379304025571676001727252737
765 118741543970273732469939747080566648497886988882141075972120343537811072004587839196977873392192374156453109509080258363808437108249763264080182310551424514509
766 191403104060639208199942250095313119418033642456415636978699332702249246820939381819200961251939319357200063634125480794155343862754163436815269047494721591556
767 308528481432069651465138788088115058542219724974790894954645354545465109060958355548915241283977178264359005328600658512182259662519303273893715096698310342651
768 497326437426121711744776234979701939691760814826665303990349109559300007898160516738899541697330800823129713066873545767530606942224921414761791828585034692793
769 801655601502109291836264534020332607778585104788194405907720001455571055733383904454507359454978097064802327594299794692847535939522371537023371245321595115122
770 1292213031637143039112874947980069630413435444644657054362792653015846853215148279085664596280202829376447044323313503492001925077848315152950618417083916042283
771 2082957464532183489939634158833627925391246620122724231962341261698191386837988307269016497796746271720667719404113656095027389957621699620912109343084603011904
772 3357582451829556077296002453336746022301429472719291606445642509093367040316829454274839611829059559418371603829290866028573958903169174051225194144233798449016
773 5412189213074346059982495285204299993367845594328255533208369346916898480660838542974662758962629581958828299707685584486173837238205953359778445113399198028384
774 8724072304510982225693472513226942233577784033096106142005196308153937104297756949444079730890523503165110461543779952150039459906119091055687823109055131012571
775 14062597329464442262047068399618772945402443407743135743782679912524700252548834581362684441949056012140258886397383348232301294692115665111440696546452601788218
776 22667928090005150755270601165765148530482340451957100809815755877140826284842003691609786299447387141148916238432083042018532317489984992903048337344956308286280
777 36539122315408953809117727315288608356466750217243820916619736456963277290569898891153269780144503833931975061195340909456678268319346494577673764843914188482942
778 58898521923982034912923189692965641828406870944226130831480846979558638466350944227214140838307913796816532294298823292963028326146812184206828387092172186426571
779 94940317801964867010296140773274548245181860346643286444110234326962615749022682601628511076755086829925377642427290656652175987523933757369740360107501340216720
780 153037184124444792631383065932219857465810146186081222869683361305065683159640242924388144555608022529677107609131814154922356777731223570039545375954351931528169
781 246685288894772516602566331757514336080578571088079852259430802979012452055447777246930991036082906530226038207235791308082530840177309012256335117644769355702606
782 397639515554685125744009763530900565620997470654038350897151823022379943828250031864050119093894182788182478096963491806909860227950910882674968384256036684218871
783 640967221997628086269280092835078155679274612269398911550136983492299028843380979656706270518148029758990144700369992248963817109225050720880078307756572241472461
784 1033194548339238865953307361080774421306904237329109006914080437167762074190970172977781726853079582965213794497625798471387503499937755650195268246899209727662948
785 1665437698032355969996893981402625634752601065565411812322212224351907165930053395685043917640337089221038828736452010768201281149256687280019658731546726838122838
786 2684569649042130393688154274083781283114102859486777683492509981607144539868474734081462960051467616174112364347680425891356483354502327265103486281899483963997568
787 4327339418984481212929777654320641769336221584600232395004906450081910879513686126074897091392357318254002276845700353617539232186269029552220096676101254493834126
788 6975369945711202652808814201089134444093857693869766257580796695232092142091590961265206781663680430594182666132185438599439037272452010322745909193156824269348752
789 11243810842771701830825668665716810571601672407525772521754222298334444383138926143112889732217729835051368410683586968924015241132574227690759177482165906576756307
790 18124240470680939616624186726032670467450348241048895492890908759239573909481494421776468002804655178815625699173345116866802102417502304256135346315215229505888339
791 29215014129328196654818472325817261181586210502388586791775447696268952609460780321964969590466776991337317002247800271635894986772345308376854978421426784151116477
792 47092569311114363754840092720092417312955980172349402432406925652529514066886826966494506602235349263622716663213909597194614558349670303620733989618997244301302210
793 75909943924887875283914555282378777928921193204083950873285221525776086732519357256595426073608232072171851187364746377023599684894064701114913999656167991768199816
794 122361546014004610952485367909636117086197898764163954394142010194813301770562803243433226405325433306035577705878285981969250426134509954014767910967408663828029565
795 197238295390553247370446615830934120593812187730918796260513151283421626428891190327050870752080585795242215098745406560521462607528636899479486642376677445868566433
796 317934403706525502352935089759167612045257485429517338842332949253883021033523940174799053239765682012056753975887240531722511752513890166214234894612539382858473160
797 512488129448036619329693551316017951355955570300949357419353590555697502922546655767768461031794800191124856710284966666352617876688024738428618050707317344763042025
798 826095193735577640469698863420864921631876834145866463866681633359498613076556909816492617180168124884927608409326506844457590397015645875090632848643755473127681059
799 1331607953237903057146583600535793738543738546752946055028454427219964023857011974622995871430299244645458282453479288072210769236431218603196504990157915993621374332
800 2146459336130708995785456795290941849604013708491286746373381838281128192550429958296375598878249639695334522452122207947744344392314290250596378661319505560172299084
801 3459943048897931113315416209100702917680301907003183905908945356741852642497960438497595002305744229161977179206428150903088311526328006549536748305162206324287785077
802 5577187370899311912446054532065827506102729404992082065490551747326711882438929616472005631593527091865974384656302558579196760931869951491756271988060285100308967684
803 8990037850486128662006630648446438006470075331822916568967090178416035010870003228003106127297035971764328847199516799885090457899848287737672286303603494180295450551
804 14491315277460552699168770625229886734643883543610914683584356704216970806576413487218516332816954831558131380668454612087263619146824174528313644292007611288836218419
805 23358991581932676750222915905766688624027760976669667298157304872438192515675853911978189233708665370016424650162093125990384826620537952311971162684643696805303639405
806 37653068564002676202021239915165641238077832332549663185481148425371741695823376208869654695773539615779313815731802331517126983159833489940805320334274630648271291391
807 60694125742228827449891220731173162250060335823789813144796120348556051190465706180673044876242439303783681711918008216975789298027857552086562248124305788070716457636
808 97834706176783467032582767095022785536782212586038526972857915183372095383366535733774931110984184119371870670939525581826563663311003017288938950407873101374224707002
809 157702736725276716842004288962775082865210671575682473653787353898568647960755685004631483370046455298270624774448207291957895370941844923500410565683535133971813483579
810 254205834948822280817440472457262074663449145614968054571616814654720779320265208763783418609600340172997037162934253585712248265016416722186153011101250319352416816249
811 409762112337968288663659304624746215679055803482159241479030786715008299088470463810118526380768545831572327414930338669722399291565947355435967198123465947764058000744
812 660508004237892638367784360872907587424824647190124112144738656012987225766237712135404349988063141775407387398658164104531559245056036071072583460919554060792187031916
813 1064692929204961615118997610965587975597777721267291271558278890980668812972269246329050870737238160515113740428932200215674761775690113475016794387054959723455936064976
814 1716210895592368124824775341190049125016132293125592467134050456815240003727636955236452114598004266318756798980390847520321230562846301258351705561670910290067827646341
815 2766412509519869187244604181530407213879266130849272824008744991091691845893329788078284469002425472002312408028654593123908728719389590558840186304433862402234927492898
816 4459264413530304635319156606814689650271370662998195623844638143034493657105290889402758394366721072951052782358883347518239574455615353864879920703420128995497451499834
817 7188023854486171146361739548429931222912558961514918784667901985700813761302797301272173208673373005337585876571806138310631176191845110933779301687519716767084107701341
818 11586594142274246954231004934513447710933869288689324595367744008386751367217622484494258558163851638984854977218771477611894961349432607246572660142815539974510842743539
819 18676783290583634633560161715848356148309646037618204853062788078904193033137053250032656835726240460203068983119638090340699573877966715163063022879927383640220725737878
820 30105674696132604870949162361399028776378304654731846974776744733392375752393920049522283910520045643889653335563961360660636639856457477486135272457059388480759754997838
821 48528252151767417223691883604790122850024501546735083773267915997641848006210708090791157327636685763919725281520665197415623965469407775927012142325885521801628063919467
822 78224164735562053805977386661564405410723750397984771506565629944319215459516157676503322711775962861977806289669696219406538206034299306057711447584821444334623760916561
823 126091908883091578391301485905481620673323427297529731167688807285948076239960628055159075689424585484122124183791703252717630612258651045913651006449787412075459637804112
824 203251380689448670582159874956080438108449399974247211402696158339286622886504516485333347530463310185584816733032467271908494056517260238496345659647553896686627462655697
825 327627078676947880848636585520372009656756694978651350103250915168419459122737507585255971105289891403388184117843779677105803438213064983151644960535670398472019272813468
826 528112046856876682243551856294922040551326828822049288681938328516614390163348694282511034166750776116970688442847592355890388766010935631089150433878790432756411807976267
827 851279861120294258456869285208479360557812153137702443161344605541999355628980910978364246877673946447407819778332488685477952629768385260375915473711040702232933629289901
828 1372203884122684769554059401954971469886226422998236813058615032072912932031026807959603107835751349559040922344608274903057710219587475780531286605902311418222261329564827
829 2211897151100704781056697682228937382733104706847249931624591893606525536292790096453473096155261444367463887145721992110923767888006428433660629419470536580480684116111189
830 3565424251932805915977196922468060496471021483807868539830144137600534275290679851163043547155286553466301740507210628923640778533715937499028853002492920615062724719938138
831 5747215728337378092162945442335598850427747886000386624479959286473667435831076027566994359400027952189875974317368659673903909781865908455203347149506397807062649081051489
832 9264111728118416590916450481198869224048744868261520080536835508076559863115545170639246749227677819892257989543058623400129064350112438178305188009673432900323745737070160
833 14933103291720232629273418536872903669065769003863921933510229164605908083487105040529737785915929809220156157570757586854626435925944047327450823711595009263051771057205088
834 24071123110955557641798567532166291272441190444827912282879375865396519870362689583113825459454183043628292022930024507002037869663797834459842360714818654751300057156471136
835 38800975021986341600489826194083114503398510048717587004986908871663141330963290107158229897839649542662863363767749626584755811533224621548796838766766110117665200751020527
836 62544471054264951361439757140729033766182943798566847937763033821891241742203242182686799386188542694887767202579930353909687877758809391025487554521049094470493238634678195
837 100817334029394416279686031478517226229030127018462385654068004365037768683003183595562518249861441461433659877904832388138553300526023076943195242853936414155402027577722455
838 162510525222539073382668919334037780634655258663891531148669693581387011069577444867270953389172310209874019260706430253362763225655064082708306881901274467923662332583110749
839 261955655367810804892800891410600035393799159259355679989679082914351866820549601654873868531198000321748638216266654366598258815961499683870970838149308570660842098831268377
840 422254283439249173494413113062408878645721313216399961206724184602132352353834256425691348824215049087255193589827362627850098273728557338145617090631112502004023747298267937
841 680644514555127172471236807550540853543049450991947772656573123378883684899093178229402173808257762855537530065586806365524716311156341084517559075777928152049803121409598176
842 1097151582266038967873486975170614133338343016322347347238817348694542369817096358627526528273072783990602847681096800333700910675103032514207972819259534256246764219626814624
843 1768531985093047723753807332239956117657343722446033599814853636565349494853073991686289455332102869026248119757140548075825497921909261160547226707027788975396243595299342640
844 2850750464067366458998020888873697347326620969764517025120160756095285956586683245273286245819259723207630811280666590822671782161086349627427748702575728222379956043868952176
845 4595211326049458625110029653581487173711523501765722712652135016795238931569394547376461875691908409190250639014877114391495242213331812953515133048888698543024899582011823680
846 7407160815094838742507560716261101406534745961481522150767308864018861746825114502542589891613328482855218586931775955587582268562884937959394084912697660655287190425129755329
847 11939827670090032416256150612701859546480086519448678015481680846992209436652305807736364967919048349350581458744073139625167822898457941521883730407065310103841596768506900814
848 19246171151155476742484025297484443726785802353911737780594921706646033414794417126683392341282515390744366385797944262824611538160816856404334620076909034344973385166058933688
849 31023488296022970085357506990852265492631233614696524264927932860056855840377145489552486355812391429885073825281310972196416597833619733843510043602073069980891319601982723753
850 50007703791810636022948731396926109184023236809348906365533175483788537388351013014581004828563708820307691572862988580654429877178475090563973692840832795755203862669210389064
851 80608937804394356934811825274715965798008749110829030669254384159243260876374324247707799835551885201105510204554472190222996376738366267069338119352274753234091158523894844880
852 129935997081649865785289319864091534128488936469185989262130986519652914579826244084059402490307336258557664247351873964511901537605685016548794253117329620837245218071695635768
853 209447783303778183752227658163636885793159342563692672584146553330201633086383471973139675797586148675672571604225249354401197003668948251103924399650344839815089612375963666024
854 337615248400335001813763170695488463803990935310432628246462686213289198171356642065512788832561382065203987731819982770837273043352724006492171426060646671676938586852359959152
855 544212281240045819106992807970251652249823656904360783805489078787395545301153430793379178384328271017668928524764565534415798264860585907968668077008415783269648243184454673000
856 877232318314331362295645949012158628880103068713027689339299629983889504540940678311515505341197744673682665617569671190861576065999978101507324370020173756403561930454802808472
857 1414037438739282342660131196266149179723391979655906950994021399907266188095268994602352093833912687208496375555402460769689792062297679071516598362115891879017922983214127726143
858 2279329929383523672539520994665605949057014961849485962317839349044163483199557367106131234207191383532828459714228058820926200305399199231502039001729000325317643316900423633801
859 3674121196971650538457168165634270685053621139151481175531265827244783637880031944581799935699821555350580468883832575327791380829536061446614302743767983169990592914948492426256
860 5922427638059151240911331653309024368618004867386270613584177243428890265239212166198378683551200547453523854772779323176521164537101640944272831701894910425327344912246933336304
861 9546541131238991143345551087546368944487602769728402882749909895189885365730893097765597614422458393983796632083748909923658115489459227300323160752822060799562733964526215373496
862 15388359831493748027322070915580677347307598888003844465664832754459532370093730939716268498138107056236214976651973760909956283649822501977526654335364696471655987718249253864920
863 24804964965651089304882332683262954757666712721263061359152611663129764821244797793397806710070258113961453944488370796869102497601676044261301020835069427650381476464703773602648
864 39983877013841059148452175940679995219181152266703213152233297864259095558252145261140935532410779021521996349536119308424657584247829597987723750770783779282222374570577063801544
865 64451226731091813451520745453247461513043874052655841883139446841175571181325586412473229453648475753418246306292670122522922808806152918242532600179792560260926912448428477445040
866 103890891463692826780865928585957205079975202662454694251567255626647271194276578242820785807674926503922573727304024865413164594789121930322287682873567923759879638775821086573584
867 167464885876470308870091028090192507964138973646397508445367402837838952871061223976982499755982204512667137367979125316745225827529274870463312958683340310264402989293794761210152
868 269941739901423853308296825479883563864390784329196295745940637064578957877242533225200933469823218329381214719727747721388700630256099121714084043194792342145264705086401720057593
869 435127295848510638505848332575410465879472743013744318228990200553373747265104199835077301991598231458515523627992644979313000257479974792945894962876403652084350051063296057633944
870 701394914552962841275687989889659759058809906203789132799399571790707921504466701115696435525721628232546157878836560125373909506906537853213364703327428011059624163234749285265281
871 1130599782763414328540624990811761200569664644350147180414805595100652778504331688784575358833768659143608157652056425781510388599849411005214986834501936752718646869385798409562921
872 1822448156185138178672967429613874590683986947784207910331455256996170814643067496802506196745067828982170518898809236996960639991266489631128028377076542702978708298656021479454706
873 2937659579117058759186270349510055113906343993246351246280596019342364060777305454647365287080698381069542461574213689017561072307466078134365488557243114759225699180323570635152707
874 4735302770336545848554355446440666749832664228309296095252898664675405110599128153656473677115695951937751526528534555217652609801130891721232215913484588034554026002514888341004765
875 7632978472439763548592173620010041868519827069288944128381261386153510075818181463042698028663983553985771991753212124926789024524349140257609980719956919014497502808267881912355928
876 12303830016045217583695008320997461156839447423545584381751020603987739615235984030286698476326031030170105271975454010021918711516673879060599664033261714488790601898334341775915653
877 19832917597021288305506316012421545820279299290172073815880714734514602419859888915086575719182339657651954690001362110083294571446233897387887357070345065579528225067826402601697997
878 31969282727190035580331233305328814469154607740071260689186367935664503082224811721396291695752388483309392824608836994788468057135378501578023708144923439758054423976866949616403498
879 51532258584309900032529252492270476725569516245914138209321142033114526544207458103257666481464904922631966299890471357150373927951356299844196981172073712995437384339606950498043902
880 83066414015651424974354637465023880728844651242971654580278519768225655879167165624818880875225695174482843600871315706959528984829254826629274794354120749101407458265410604056813456
881 133897277685408362165608201967404697695355357582682003656800262229549474501870157026960850921164878468882263742882950503984529003273704588620258410822867034085785218441782805269592077
882 215833091918296372811422214441616817223630344181303511056663976402674477602532990962995156437556804984221499186102209785162547599503110004244318218342485846434474029837807610916842612
883 347907921447519596798357448979407640328301714816201306803132783375227781289760080493153501161976615624121592410086351052150115962785548103233448600788276337817280539980934394706979983
884 560803353786698910850593393071514402438025715004258466613516163758559894831515766001501292312452722227273549134614347148295102489981192029343401330573519069492528870638418434988669888
885 903975972463881961800396486604481376016494765592150477321396048469112271010676718340998319797313641899457390018172163645227565842965609240855617715448310819275255384616837941354645106
886 1457146347778141109102397706055985736586000653527119999806530950841518655766374302879456914081102380572745167161033298668595879308422452129941409065301872969753286752446988494430959066
887 2348818490225977853319099184339469651445655971695724892746175978706643187161815037190168535402089991442032451907230008303801526439871387491736427116716922074539751535165492094009688519
888 3786131920407097674115990574383033842211377325932672818736826214813647240508329451154538873764010032357125664378261944862314111176847605724289948824948449978713510062544654185838949588
889 6102981127905885491854758525417174679187878689888326450793815825584625924587919676623311117470347635315848723460883116171327169559583614714448352233520448613495207173733279330232234609
890 9837580789728673265938219847307938044673686499575085131321320898365158638552041669674592324752892762750342421539254589676490906808479864138894104077296824879213279851938326565573140295
891 15857495503618907332818623735260088843132720538220439927534858204181558907260794180673084561348014702891708301399266390140858547383234224026713181516463152743607079567406195291748561448
892 25561179015662172236591235380600622190111051680212843055199378840317168071310965693320716035179742587173168459195638029313364925188440383576987027182937110588734574200902739052052109666
893 41202841427362783196598436901419094216020141874251979471677573068096052500969226883030805440090200485080655261408802209669060924972171497599455890481057777485907179738471126732883828502
894 66416112521577435836391314833040308765802891839648621220073819125037992790990432495858367974107966456629702128194353887930275734197826333073209469063206611736824473399392931390228958185
895 107058150595153520122139158341387888579385007998896342225137876029375485397128143612887672121885714219483083840468541750451041556680016638643321958213690870153239124267225639688124116799
896 172570287144267073996730076687823715969171405072952812967890299105944365917107899390405041776196367034213328578644723474736089725034877362475675809561449171070788342282001733136998429878
897 278171291391642453009766837323155618811970412418322035193221644184478332658469668700413256984000978873123667251952231926518535402406471548989056358709838168254274179796780384330691587611
898 448392760045683549153177814826639865129696161519579123268365767311716055388415753053628130224795255915894963378689725392950823601001477523972995741154570417250522770543616625373680328970
899 722777919516918904488828661575412450099455196611968485642850585281380740806377092302886848335032224756661504966263695374607044892231101467237762151039460135526083440277852355518532966993
900 1165067698434696568150151717876635140549963479441659282460422536767512170270204925679891667442357133037240619621492537651386541323672995376496309539960510104163111003647735701561981061354
901 1878008037161886799373042159604739652604744989554052682971951801150527752438029976313103923452636465031151782166216978436317095309095616979595177586922673414809981164073649730514940888052
902 3027218240092964460190375253746114704311575748457491525504839479713858363800974107812322506333645583365500693486310249697562778085385378132064773945366720366229485088153979236785173387958
903 4879665098239189087326826177970253734726209686331331365421591902024068948167693118432105713751102305809479307193331590104566508469292554728082964505106456670450731678026726228248062166344
904 7865680496904790764320602994814949344821765292914570911454753808669831259467697999361397414644657688689899345418233037592460225629705761362548282559992119259194309586442234338300351725800
905 12678929482622402415811037857952162770782172087406253655656271891568862214844400685297644760421652028042748950483370273809096458364800489757558037596035369317908216791069567635158184933959
906 20437551828932039660009501694425724227024552372321928224885887824209317988914970541046154502944424002513165212061134769651105642437826234481462998197813797706949287253244576333770412542960
907 32943911024410175001823809475690063281837553054655229067574269416672235837842263326953394221589879663521700833965860319985466011077591846876545359984287717853786715702032142235791599047041
908 53103291561950572208823544332792631890050135014558835257266935596697075494098764199299135467550302687161742378775042857710053118113011609809019301823391677392481728775479938185231320002390
909 85598809826315063661494175993656055306757991907694485201572839246057595276552611773198901558915387094767548249362213452302568305589601979161591666066524824829017921706968463795649238720461
910 137979323468748716965828891664873274746708671725641351973196924257473290029844998880195150178130657557172629123170992614638014378810382487503373205738877042085973567042170549625362025755858
911 222413065596629084059172915940652694912916700153894177892309340966763373136127405727714160069603687518902936752911713529289196143076311471288468562265441356810828377745491277719449283414965
912 358514381028215914225628765445921230007020626889981477182534313423086135413534374631596206324281708611044414093916489165490893426577598341812246590417395725481991963623588177614296368282771
913 577900228384752033824611306132827810215625751295418163549338814910135650185860806251498043887551750546581850153341892445082526791568524434968650378737470361926590856280925476096960478309778
914 931534944314728758962913245400778786487920168499068309366451536431197716651227487764662144498082356851816784940065050020468853709676830222052814004649759630738132088226486927483008784426205
915 1501569492202576002023203948538791647358724154501571902004335597532663535577620596016798790970989449709708735747988709427958920275615648895658916100827237873405528634920970169241668911010183
916 2420425507034682358570306156081618271075862150913233957715130862072292390014003683096163290708650154533482771737570389174618677526927678627954172067880962134825752506356387529089519510502429
917 3901557447408326320933500602925984194207561753042483931494580571780746607602709308571915927176695180240678342273497963832926492160105501289131625170510386210524331854024113121997418008969652
918 6289039043418598504501982949531912402001586350901062660142137164436366761778870728341125823663755455110639413177102492687559703675955588070209251878407060627496297644678468508851145920425040
919 10137493199264974253226660008125103964319097968928987756379450800620416293887481272713742615372900332664156013071825413662776142717948077749531857747094055160628147769927101692663332609392302
920 16340933432857257694067148781663360311013926327922355931320015125810725460389799389281669537477740400680027877999565692898033278088314063840579517959434590963295427492898601737718829291096881
921 26340447308653483230327979898123591000586315625125702335726269002173668464247435663115217002672510075787011261948220113946171406427451759102608002500789769081837601695783532880756799874733325
922 42458967675914111840335955763846298616687325252894164089153974787017630551501107646669172380080646788948136203194874093314915488372689511471899051897958918688322200810936643340756179882415241
923 68440900603539379156438306896523968387266620251129884947697709475768212880335008935152793176428875156124103051049177718095596001373563672232694807808331292044677810543096588043898683388865795
924 110321968051068738962949651354237439193738319752728630873302345447875707781650255775570467512621970194525657404090709918965428962954684659269625209327552740371073420497752305908557902792971258
925 177831333710293389360425045005360628794517019835359447511633603387212722945334037222958598544552762993797943670199822587040556110618571501280267203131234272785013098952622407024973577397410848
926 286651732269159552321351492411059276340896615433586506482931613237555767191406672402512267266203743738613892338542543796578026153297640511654233496357959775282680990815453742764289811279371923
927 462062640472418259323206231260338286864337773118032720036850085762696197746726705942374702520047856577878353237004795994443963586389284334306546527421313085932868337261719762260173869166280342
928 744812815294169485323624223068471579011026826798576742588287118428471218330530669036315053859074905136251567233273841827189063247526819344671648398608762475005024996223149391902466262436682613
929 1200586416723169146142328471379277953473363013565708399964995067026731049315478504250348630555459006259019281057101535328945467130240148090907985674151668500310397035840190685653788985682537915
930 1935261738818073657212726034439624428520070742395356154796902734654581851352121692013949941799161011062606692277303551742471754235049019357830102215013336920154793884293412975863591915509828226
931 3119507222108385545660987357037239021682419829633142198830577786555502175207210396875016902817142276920945945456405521378519188087200853384897508371205570829501895492640705059779662071901269260
932 5028428513617805719643385411578739859201904256403372651291754252207910358095084653225851627613630777907765626471760853007044770915822420983625002583718117980574851775238334502762497187536364161
933 8105476768050277153464036812852132582267636760783620686033178063976394902750793942454199358050692408039763435724971500292249043514650584857050611903025729891388425067068102919201403079555218180
934 13065464381064543493950983917534348473082274396935863452377234606708537047965543586744898192487894310791404959145683175581198218429099442168442919678935516579918599031763340833920001583702716546
935 21060619181063751908452071079032243616156172837966755507537110325237056242934687273423527083025964748636642737466563965954481832980795342366223906372633693730935950678333691447212846760464963468
936 33948252228418002013042629951561231460443930215067259512402711328558380567954896822945466676969306296434249752942047318948639495299276213033386558848437976038069536611144409874107874766770269166
937 54722219677212594369173349538182415800259206437600428513456890040557881043698177423966481492729067301332278598070068741106543302126773914887956231724713709993722806298662647578556431715955860711
938 88208409265158178122892773258483308973838798879549655305822751283353565413906347540969573467178325741188649997775111264060738833839660843587036244045730372945859474572545337690404132613559849535
939 142185816127076603006742498573597253195086978490351507076691354205482975239273994295899739906048318137384677028611906163340093072718907939130320827371835320464577255874984835877058098067079027633
940 229193638975511611983492943360701284215452414356335453982549110421809809603864863332618964742671184872314307745329915892071886439428328634626449085743414024910126333411689982881808441694956339253
941 369444193363770141333022715899858912982019322104291604904443561892638202991786735936504754706920341998636378081664518503669507757912187554398939810900236008454548795402381405783002947846525538660
942 595518325117173367770854671903522958175789316630993916688162094527892510420444388872248702546774384594029739881538028874362875009253315335640491388272444462535173233321430683605031727469580608653
943 959934089967325703384234002391803131298606734478882148941313902168322803054136040155527605626081095814758352336730786525025337996249680469055806196588962353009147176948573754885272178128569783152
944 1547346938316448794001624637482473956892128414349092444943442818632238918571829635085322108814804788000748328782543843899095963961988345219839246972958381085652931985202936335571102502518595173625
945 2494215563902709953891907655956742739717652874431038730432379486193853184578000131654104816248397989504715276160128947248540103739808926246726610249868407922082160563119746749622454679063462240231
946 4020501883038094995985080222360184452993625115942164419868285194500855046906895079466003397980176812756826962205206227181681585868816476124199633316454155314004156597644349393746344334821592450388
947 6480769194712386947863945248365365961250834060158135890788261969366149850916940314297162747551605495965107988612393127111273050113326126157892857007474125260048247624152951733494691139118284421453
948 10446548858073269349479852121187367998444199969662699882143090273826447016780137216339199664039053241420602672219529285551848092680015828367204534092203566864058681415498638479662479042223921011130
949 16839109643520498119220904596294250650721195230941286117625529491909243302283171183095392838123480411644522010834147301399060403959502293681510354855631961751161069565079044875466766048728645583048
950 27143472685466690865694014218908021395970308222113634492691928411530207343824034405138692762256485334927740006025064680787568403566799214109584568120463693294755173724702698519252186992885487566545
951 43753388690011677372931425871841570762476051038698585156334908793017640836503340724901466635637294561699947709113882066294556921086873179156468473890352241021006116956370053411837144599919176810340
952 70527417182114598097292417374849733245464339938707928044122393642655209977335588394103654643186859554629051337057282228578455816895760205711654102199915698307306741885670370525306328644958138838225
953 113685287547009102102452988574787781049764601660775519283769140341144958303418484730132872576277379731734969306289626265998649862973380069532482084701995494865777685608718993253538441517407735039912
954 183252770639156374496361171947245711163930334865004565178950220081631845477699937084080999613838158190549262291010177708052080341872890594775080380705322230820075280317440790023959497984237304094985
955 295390711247849027804812535884551018256802808111430992017775917604144564862546592179128550081300733134283483268517260130151634240884282319087723218434359344600200033940956846941926836999126443961272
956 476149266323102692347281800175839986681015490102004518466293758199582557155668529131555444878890493335328030283367308890955174479017363987616076988889813167498193153695277890216263880304300285816026
957 767519475687913625156109255838030820484824673097493346064201390609226266971308226231217991562211049656854686589679362793925127134032829830579600574007718356784389031038590387764444372968605137326910
958 1237187972816303930555527110765505441204589329139339728639706886839442674276059815048476273693549937496217608884434278557769028562936867692037784705890057399022533937109715326247213562133787138721483
959 1994260899646144286362156514482348893690969802267170374821765187174842494230587904063355065591721933911651692801894112066142307604289681694250180745805572188942864286732807075531995456060168355037263
960 3214609762818927718798462720651560084244837936175568817343846544522375925204364547928735946447148390996224779675494243322512275763267047092606455096839997626214237154277443356903742252145226848175698
961 5181727189779605314294925220915000956539837430220625557672919803285688212091128417586952319276613839572948732471363290707867014963989929572747051274525106121862346267285547733916485521212509715646416
962 8352583563908521355720456515694719470022199315357495789860431439015046496458989624790786799088124936007473564437743651964084733806170103486197037897474751507055577304606621037408390628757817387011774
963 13463783336506012071918089319234870693316572405639413419489228848658079498572782453983635463721551916025793245572049660443373292953264272853232435069799941930610616830006498400799569821325368963819965
964 21702681612867524325536092846354802382289007119336133690065891147331981036728353594044289390233399472301531840703503686141459376896460996269896990882572697942800416449004400444954422008565778615791827
965 34983212178734380022957820993642427364441649190110542544376169775908428689823436110943843854341113230136775823984543168876780589507852378528354345571667317642590957998693458055730032331906910275516807
966 56390503080354055320689101304112678728473853501335245242424285005636265161689243112809004694493211969304024181419529594888088332163429092479163613235805656240791174413756901653742527503473562447347362
967 90897565992765332651299640497579266106234487201343783268334161023345111294357010694621293103955434706105471975120705454873913747192264107019901881818583160715883939258755081819256295955076172437048143
968 146520549597431474346832632545853914014223516029581535164694244638372150189074945581199079806886435625752641469950555686968076952221660369668485894480381098599890724641473393085234379085581129747068595
969 236180927617380503067576745932667674679253413901785978704388698774877818809155896460771896637148320394361895836186826863284221670850987608996349991593074201916752129963118759578243461478523515045395255
970 380707216315165833128047221964039239799785960129100343494261178226075126504000254137907621378443034086202885613335488438186156315468358296970585705327649728327699990317859345587945845108044476437426587
971 613673534169727408476825505176055354394794536094710753381306030456430569387951786050750782069144206089568556669846821058147865710556078858874329241823883932618237883126700661809285564334422764634646144
972 989199023295113636290577801919179593238040658793590471317894288879220007679860911771071451128310626336198493550710946205626155011060447226272167895877008554824075527177274459663314923921254731356426315
973 1594519973900932523411682850579540228162812995572943728909339887896635530571353708197031446398366707489759576656120023611809935987810355981660300099803417735935257832999368500435192097626919678604060685
974 2570255213859540147630342563179484950707537081960894786807744947927197458752641837514119262062955781909932276961258920156992717705917538935079235560610626348828722743346636461697707451726849040996667035
975 4143072506147605146716489320912670376488061070414502382027018944676501008287267192117106419071089089927390321776675440082661194316831433920469638669531471386821180159897000561687945127345202940984935893
976 6678344507828410914323874063098512899831156503185286626290387722827790038350085593520281837279703758607185822913949817070777131433241120477020519884570430418007311945244943565329922546740145071706086121
977 10765026510895662005719674282707070597590743720098453763074982382498654781475663542524579251656299636565272120509205727558550237417909125305010994940866096148587700930728187225364125146581874450243674652
978 17352473452731307587392248705308004231315665736082396606097035944303099708531392125350239795832047960466352471448034839174453455103957981675011612943617943405879128936714375708874791397366943349512712630
979 27970979414029538118765090355469220914892185940151268834007324082163382339817980722293619967681461161405871950487290011046035615569645446610354121990003658455866939142801089541153682164863236670009318687
980 45087271939143465203089762314844557471528598262331879461399971327691604229540216951183087866876360801477862526099138023357204849002752440676369384942028527659829315949552346490450230100751656504476636062
981 72677544136857837488726805448349739146620998242354047951913034231628911442854197419338800213179378928797531590973092545965054308256929528989752921226704536387368555102035576686015966420506848698048528162
982 117151142541831575283339742258018241263754801968591216659931699528864085103006462584471137297986595524185825560402383748264111291549125890807247976926909180114579633168461222514656910956924082437890518080
983 188839487655394299135775969904448800817137759552151674140526839471613776538180799092038866060037663826647158657824765348023539444794994972570728730257736707947124112743319524741009562453509676404582619927
984 304396110223324941895704029311887501852729748525169947071549199112581226110615907968312971911625892643343224641571029072675840800356310507396316407084842470325768488078781378755231281312806839163869077322
985 490665342664859700883849656653156817719159970995360726425268293636267805190044065222837718709600600688080451022434535500542387527445387941031965901781968551924063878078754267034543136314589666527455030214
986 790918380382037037632837196644131649195401658450116171114790473804172530292372705999033584202155404241496285342228889133135567133484867014507812670197279550863011185997638645228086472500051302750339171643
987 1274905378539068327602362979234189954014730472942291610913768379717612545444066685628351021074476301170969550541749474816607177529497013835062758052094677672369067752131147968697299686267900824206088115736
988 2055058732410209703229480501595614532612541387672309328265483871139286420954963728084860026024975405775900563763469158222184194425563971724265559727351091127083491237198058426700022033621370252506183612727
989 3312611637496546723244451232124496482395956194878518542573155214912595866690499021587860807303619658986403761833770598199616918499957027577653306166502150856046679860392492019688446928491904133362759015833
990 5339699390492726888355166643364641794093605396610676602004631761969718905305644768950427213360913603600898453646752466410755077309951353855308511771863238324674304158447749356847315279948411149198933309873
991 8607223756050130146396528113174293719018032993226863265116387005554623167766603573587104932797656901785824352954423926587014790960905628992285448553423360653061154702890689030045311978339563626057215689644
992 13874245602405999197262967951090585773965017391595185819169105733292713161629394145118193345945391126457925275010203300451804813962600053318604207404059894441348090306236402810206611291867467926558100471355
993 22364318215914297768376156322006861251719295582853457867625561039318472244292991256120827141445061432719563802404224843290555493631956556420082407980556345914294665375958630617737266359250107470177425642919
994 36049724330664902666503348303192998224867175214896492012654139933139571629384204602146981621330414895350841918756603378394336768149761614766115886654358503647695631569451713903202868088664065720330943494347
995 58109646436355875492983800595887971974733741049224779933208151773345462647566579950299495790863850435427062496519257192612216420981361860678801978227830007091664528457331563142184903166601366351344500059944
996 93668705424355918458603299242427813381881756293125911219437023412848766471760740487223639693484664730089823964253426035506010801603678087503885898980406542187436096148704522778353228118950842405147988524077
997 150987433480329756913954262641671653707420095683900574981530384712390056589034947731524101900146359761275390175430454338985091655451555081168180064538039269728237613420038447275310044813052157453742149412378
998 243381233526146607044955198904865277135287121504084194590053639745521210515351621533119390572556548190194244589142130899674495279525736154837003205466351134243304641816611822084965973245735099034684049820719
999 392313608274066154255679981044941316310094675800312460243318540586771980683431605536558632446677932545693734200809116080437402740551727264280917710277039312844458763999452210933575996025165886235920015620370
1000 632382230162716214577390728717682096962985841109518136290799025117380595332092728048090162211930861076901575028117476381912281101577506391540267609576888296231716725955671540998853522342409081137241306425256