0 1
1 4
2 20
3 54
4 116
5 226
6 414
7 730
8 1254
9 2116
10 3526
11 5824
12 9560
13 15624
14 25456
15 41386
16 67184
17 108969
18 176615
19 286090
20 463257
21 749947
22 1213854
23 1964503
24 3179113
25 5144428
26 8324411
27 13469769
28 21795172
29 35265997
30 57062291
31 92329478
32 149393029
33 241723839
34 391118274
35 632843595
36 1023963429
37 1656808664
38 2680773815
39 4337584285
40 7018359992
41 11355946257
42 18374308319
43 29730256738
44 48104567313
45 77834826403
46 125939396166
47 203774225119
48 329713623937
49 533487851812
50 863201478664
51 1396689333556
52 2259890815412
53 3656580152274
54 5916470971108
55 9573051126922
56 15489522101690
57 25062573232394
58 40552095337990
59 65614668574416
60 106166763916566
61 171781432495272
62 277948196416260
63 449729628916088
64 727677825337040
65 1177407454257958
66 1905085279599968
67 3082492733863038
68 4987578013468262
69 8070070747336702
70 13057648760810514
71 21127719508152916
72 34185368268969282
73 55313087777128204
74 89498456046103648
75 144811543823238172
76 234309999869348300
77 379121543692593114
78 613431543561948220
79 992553087254548306
80 1605984630816503666
81 2598537718071059282
82 4204522348887570430
83 6803060066958637368
84 11007582415846215630
85 17810642482804861008
86 28818224898651084828
87 46628867381455954208
88 75447092280107047592
89 122075959661563010542
90 197523051941670067064
91 319599011603233086726
92 517122063544903163102
93 836721075148136259334
94 1353843138693039432138
95 2190564213841175701372
96 3544407352534215143610
97 5734971566375390855284
98 9279378918909606009400
99 15014350485284996875396
100 24293729404194602895716
101 39308079889479599782242
102 63601809293674202689300
103 102909889183153802483098
104 166511698476828005184170
105 269421587659981807679258
106 435933286136809812875638
107 705354873796791620567328
108 1141288159933601433455622
109 1846643033730393054035832
110 2987931193663994487504564
111 4834574227394387541553851
112 7822505421058382029072221
113 12657079648452769570640114
114 20479585069511151599726615
115 33136664717963921170381249
116 53616249787475072770122626
117 86752914505438993940518881
118 140369164292914066710656759
119 227122078798353060651191140
120 367491243091267127361863649
121 594613321889620188013070791
122 962104564980887315374950696
123 1556717886870507503388037999
124 2518822451851394818763005465
125 4075540338721902322151060494
126 6594362790573297140914083251
127 10669903129295199463065161301
128 17264265919868496603979262374
129 27934169049163696067044441765
130 45198434969032192671023722499
131 73132604018195888738068182896
132 118331038987228081409091924301
133 191463643005423970147160126379
134 309794681992652051556252070140
135 501258324998076021703412216259
136 811053006990728073259664306421
137 1312311331988804094963076542986
138 2123364338979532168222740869999
139 3435675670968336263185817433865
140 5559040009947868431408558325034
141 8994715680916204694594375780361
142 14553755690864073126002934127151
143 23548471371780277820597309929564
144 38102227062644350946600244079065
145 61650698434424628767197554031279
146 99752925497068979713797798133296
147 161403623931493608480995352187831
148 261156549428562588194793150344689
149 422560173360056196675788502556390
150 683716722788618784870581652925259
151 1106276896148674981546370155506141
152 1789993618937293766416951808456206
153 2896270515085968747963321963987469
154 4686264134023262514380273772469115
155 7582534649109231262343595736482344
156 12268798783132493776723869508977541
157 19851333432241725039067465245486291
158 32120132215374218815791334754490564
159 51971465647615943854858800000003915
160 84091597862990162670650134754521869
161 136063063510606106525508934754553506
162 220154661373596269196159069509103431
163 356217724884202375721668004263685329
164 576372386257798644917827073772817490
165 932590111142001020639495078036531889
166 1508962497399799665557322151809378791
167 2441552608541800686196817229845940436
168 3950515105941600351754139381655349329
169 6392067714483401037950956611501320215
170 10342582820425001389705095993156700344
171 16734650534908402427656052604658051711
172 27077233355333403817361148597814783561
173 43811883890241806245017201202472867134
174 70889117245575210062378349800287682915
175 114701001135817016307395551002760582629
176 185590118381392226369773900803048298486
177 300291119517209242677169451805808914421
178 485881237898601469046943352608857246579
179 786172357415810711724112804414666195040
180 1272053595314412180771056157023523476029
181 2058225952730222892495168961438189705851
182 3330279548044635073266225118461713217036
183 5388505500774857965761394079899902958419
184 8718785048819493039027619198361616211365
185 14107290549594351004789013278261519206074
186 22826075598413844043816632476623135454111
187 36933366148008195048605645754884654697241
188 59759441746422039092422278231507790188794
189 96692807894430234141027923986392444923865
190 156452249640852273233450202217900235150879
191 253145057535282507374478126204292680113356
192 409597307176134780607928328422192915303241
193 662742364711417287982406454626485595455999
194 1072339671887552068590334783048678510799040
195 1735082036598969356572741237675164106295239
196 2807421708486521425163076020723842617134881
197 4542503745085490781735817258399006723471126
198 7349925453572012206898893279122849340647419
199 11892429198657502988634710537521856064160365
200 19242354652229515195533603816644705404850014
201 31134783850887018184168314354166561469053021
202 50377138503116533379701918170811266873946091
203 81511922354003551563870232524977828343042584
204 131889060857120084943572150695789095217032565
205 213400983211123636507442383220766923560119459
206 345290044068243721451014533916556018777196756
207 558691027279367357958456917137322942337361371
208 903981071347611079409471451053878961114603709
209 1462672098626978437367928368191201903452011090
210 2366653169974589516777399819245080864566661239
211 3829325268601567954145328187436282768018719201
212 6195978438576157470922728006681363632585427746
213 10025303707177725425068056194117646400604194689
214 16221282145753882895990784200799010033189670615
215 26246585852931608321058840394916656433793913924
216 42467867998685491217049624595715666466983633601
217 68714453851617099538108464990632322900777597031
218 111182321850302590755158089586347989367761280584
219 179896775701919690293266554576980312268538928015
220 291079097552222281048424644163328301636300259674
221 470975873254141971341691198740308613904839239445
222 762054970806364252390115842903636915541139551331
223 1233030844060506223731807041643945529445978843446
224 1995085814866870476121922884547582444987118447907
225 3228116658927376699853729926191527974433097344945
226 5223202473794247175975652810739110419420215846908
227 8451319132721623875829382736930638393853313246375
228 13674521606515871051805035547669748813273529148273
229 22125840739237494927634418284600387207126842450108
230 35800362345753365979439453832270136020400371654313
231 57926203084990860907073872116870523227527214160827
232 93726565430744226886513325949140659247927585872022
233 151652768515735087793587198066011182475454800090209
234 245379333946479314680100524015151841723382386020071
235 397032102462214402473687722081163024198837186168602
236 642411436408693717153788246096314865922219572247479
237 1039443538870908119627475968177477890121056758475373
238 1681854975279601836781264214273792756043276330782632
239 2721298514150509956408740182451270646164333089318275
240 4403153489430111793190004396725063402207609420161669
241 7124452003580621749598744579176334048371942509541200
242 11527605493010733542788748975901397450579551929764621
243 18652057496591355292387493555077731498951494439368071
244 30179662989602088835176242530979128949531046369195442
245 48831720486193444127563736086056860448482540808626765
246 79011383475795532962739978617035989398013587177885963
247 127843103961988977090303714703092849846496127986576990
248 206854487437784510053043693320128839244509715164527723
249 334697591399773487143347408023221689091005843151169993
250 541552078837557997196391101343350528335515558315763508
251 876249670237331484339738509366572217426521401466999807
252 1417801749074889481536129610709922745762036959782830137
253 2294051419312220965875868120076494963188558361249897284
254 3711853168387110447411997730786417708950595321032795281
255 6005904587699331413287865850862912672139153682282760947
256 9717757756086441860699863581649330381089749003315625134
257 15723662343785773273987729432512243053228902685598455513
258 25441420099872215134687593014161573434318651688914150607
259 41165082443657988408675322446673816487547554374512676610
260 66606502543530203543362915460835389921866206063426898239
261 107771584987188191952038237907509206409413760437939646405
262 174378087530718395495401153368344596331279966501366616736
263 282149672517906587447439391275853802740693726939306335771
264 456527760048624982942840544644198399071973693440673025677
265 738677432566531570390279935920052201812667420379979435160
266 1195205192615156553333120480564250600884641113820652535093
267 1933882625181688123723400416484302802697308534200632045055
268 3129087817796844677056520897048553403581949648021284655498
269 5062970442978532800779921313532856206279258182221916776453
270 8192058260775377477836442210581409609861207830243201508403
271 13255028703753910278616363524114265816140466012465118361862
272 21447086964529287756452805734695675426001673842708319947827
273 34702115668283198035069169258809941242142139855173438387809
274 56149202632812485791521974993505616668143813697881758414316
275 90851318301095683826591144252315557910285953553055196881367
276 147000520933908169618113119245821174578429767250936955375489
277 237851839235003853444704263498136732488715720803992152337228
278 384852360168912023062817382743957907067145488054929107793657
279 622704199403915876507521646242094639555861208858921260212395
280 1007556559572827899570339028986052546623006696913850368088134
281 1630260758976743776077860675228147186178867905772771628383185
282 2637817318549571675648199704214199732801874602686621996554551
283 4268078077526315451726060379442346918980742508459393625021546
284 6905895396075887127374260083656546651782617111146015621660487
285 11173973473602202579100320463098893570763359619605409246767005
286 18079868869678089706474580546755440222545976730751424868513048
287 29253842343280292285574901009854333793309336350356834115366195
288 47333711212958381992049481556609774015855313081108258983965973
289 76587553556238674277624382566464107809164649431465093099419488
290 123921264769197056269673864123073881825019962512573352083473373
291 200508818325435730547298246689537989634184611944038445182981367
292 324430083094632786816972110812611871459204574456611797266543842
293 524938901420068517364270357502149861093389186400650242449614909
294 849368984514701304181242468314761732552593760857262039716249051
295 1374307885934769821545512825816911593645982947257912282165954862
296 2223676870449471125726755294131673326198576708115174321882295419
297 3597984756384240947272268119948584919844559655373086604048342393
298 5821661626833712072999023414080258246043136363488260925930730532
299 9419646383217953020271291534028843165887696018861347529979166255
300 15241308010051665093270314948109101411930832382349608455909990729
301 24660954393269618113541606482137944577818528401210955985889251540
302 39902262403321283206811921430247045989749360783560564441799337441
303 64563216796590901320353527912384990567567889184771520427688684771
304 104465479199912184527165449342632036557317249968332084869488118622
305 169028695996503085847518977255017027124885139153103605297176900425
306 273494175196415270374684426597649063682202389121435690166665116703
307 442522871192918356222203403852666090807087528274539295463842115410
308 716017046389333626596887830450315154489289917395974985630507331023
309 1158539917582251982819091234302981245296377445670514281094349545973
310 1874556963971585609415979064753296399785667363066489266724856977168
311 3033096881553837592235070299056277645082044808737003547819206623947
312 4907653845525423201651049363809574044867712171803492814544063702557
313 7940750727079260793886119662865851689949756980540496362363270428584
314 12848404572604683995537169026675425734817469152343989176907334233861
315 20789155299683944789423288689541277424767226132884485539270604765807
316 33637559872288628784960457716216703159584695285228474716177939103674
317 54426715171972573574383746405757980584351921418112960255448543974133
318 88064275044261202359344204121974683743936616703341434971626483183107
319 142490990216233775933727950527732664328288538121454395227075027263190
320 230555265260494978293072154649707348072225154824795830198701510552899
321 373046255476728754226800105177440012400513692946250225425776537923345
322 603601520737223732519872259827147360472738847771046055624478048584156
323 976647776213952486746672365004587372873252540717296281050254586616071
324 1580249296951176219266544624831734733345991388488342336674732635309457
325 2556897073165128706013216989836322106219243929205638617724987222035420
326 4137146370116304925279761614668056839565235317693980954399719857455433
327 6694043443281433631292978604504378945784479246899619572124707079602075
328 10831189813397738556572740219172435785349714564593600526524426937169398
329 17525233256679172187865718823676814731134193811493220098649134016884033
330 28356423070076910744438459042849250516483908376086820625173560954166663
331 45881656326756082932304177866526065247618102187580040723822694971164602
332 74238079396832993676742636909375315764102010563666861348996255925445847
333 120119735723589076609046814775901381011720112751246902072818950896725709
334 194357815120422070285789451685276696775822123314913763421815206822287496
335 314477550844011146894836266461178077787542236066160665494634157719129827
336 508835365964433217180625718146454774563364359381074428916449364541534629
337 823312916808444364075461984607632852350906595447235094411083522260782448
338 1332148282772877581256087702754087626914270954828309523327532886802435757
339 2155461199581321945331549687361720479265177550275544617738616409063337575
340 3487609482354199526587637390115808106179448505103854141066149295865893394
341 5643070681935521471919187077477528585444626055379398758804765704929351725
342 9130680164289720998506824467593336691624074560483252899870915000795366571
343 14773750846225242470426011545070865277068700615862651658675680705724840446
344 23904431010514963468932836012664201968692775176345904558546595706520329867
345 38678181856740205939358847557735067245761475792208556217222276412245293865
346 62582612867255169408291683570399269214454250968554460775768872118765747988
347 101260794723995375347650531128134336460215726760763016992991148531011166815
348 163843407591250544755942214698533605674669977729317477768760020649777040473
349 265104202315245920103592745826667942134885704490080494761751169180788333668
350 428947609906496464859534960525201547809555682219397972530511189830565501233
351 694051812221742384963127706351869489944441386709478467292262359011353962707
352 1122999422128238849822662666877071037753997068928876439822773548841919592462
353 1817051234349981234785790373228940527698438455638354907115035907853273684409
354 2940050656478220084608453040106011565452435524567231346937809456695193406831
355 4757101890828201319394243413334952093150873980205586254052845364548467221922
356 7697152547306421404002696453440963658603309504772817600990654821243660760159
357 12454254438134622723396939866775915751754183484978403855043500185792128114213
358 20151406985441044127399636320216879410357492989751221456034155007035789007232
359 32605661423575666850796576186992795162111676474729625311077655192827917255035
360 52757068409016710978196212507209674572469169464480846767111810199863706396589
361 85362729832592377828992788694202469734580845939210472078189465392691623786680
362 138119798241609088807189001201412144307050015403691318845301275592555330319061
363 223482528074201466636181789895614614041630861342901790923490740985246954242271
364 361602326315810555443370791097026758348680876746593109768792016577802284698602
365 585084854390012022079552580992641372390311738089494900692282757563049239078885
366 946687180705822577522923372089668130738992614836088010461074774140851523916243
367 1531772035095834599602475953082309503129304352925582911153357531703900763134630
368 2478459215801657177125399325171977633868296967761670921614432305844752287191123
369 4010231250897491776727875278254287136997601320687253832767789837548653050466753
370 6488690466699148953853274603426264770865898288448924754382222143393405337799628
371 10498921717596640730581149881680551907863499609136178587150011980942058388408887
372 16987612184295789684434424485106816678729397897585103341532234124335463726351777
373 27486533901892430415015574366787368586592897506721281928682246105277522114904684
374 44474146086188220099449998851894185265322295404306385270214480229612985841401241
375 71960679988080650514465573218681553851915192911027667198896726334890507956451467
376 116434826074268870613915572070575739117237488315334052469111206564503493797999014
377 188395506062349521128381145289257292969152681226361719668007932899394001754597553
378 304830332136618391742296717359833032086390169541695772137119139463897495552744407
379 493225838198967912870677862649090325055542850768057491805127072363291497307490570
380 798056170335586304612974580008923357141933020309753263942246211827188992860384359
381 1291282008534554217483652442658013682197475871077810755747373284190480490168025085
382 2089338178870140522096627022666937039339408891387564019689619496017669483028560376
383 3380620187404694739580279465324950721536884762465374775436992780208149973196737171
384 5469958366274835261676906487991887760876293653852938795126612276225819456225450037
385 8850578553679530001257185953316838482413178416318313570563605056433969429422340480
386 14320536919954365262934092441308726243289472070171252365690217332659788885647944573
387 23171115473633895264191278394625564725702650486489565936253822389093758315070439895
388 37491652393588260527125370835934290968992122556660818301944039721753547200718540098
389 60662767867222155791316649230559855694694773043150384238197862110847305515789136413
390 98154420260810416318442020066494146663686895599811202540141901832600852716507833723
391 158817188128032572109758669297054002358381668642961586778339763943448158232297128142
392 256971608388842988428200689363548149022068564242772789318481665776049010948805120667
393 415788796516875560537959358660602151380450232885734376096821429719497169181102408409
394 672760404905718548966160048024150300402518797128507165415303095495546180129907689476
395 1088549201422594109504119406684752451782969030014241541512124525215043349311010259087
396 1761309606328312658470279454708902752185487827142748706927427620710589529440918110569
397 2849858807750906767974398861393655203968456857156990248439552145925632878751928532468
398 4611168414079219426444678316102557956153944684299738955366979766636222408192846806657
399 7461027221830126194419077177496213160122401541456729203806531912561855286944775503555
400 12072195635909345620863755493598771116276346225756468159173511679198077695137622475454
401 19533222857739471815282832671094984276398747767213197362980043591759932982082398145065
402 31605418493648817436146588164693755392675093992969665522153555270958010677220020787391
403 51138641351388289251429420835788739669073841760182862885133598862717943659302419100146
404 82744059845037106687576009000482495061748935753152528407287154133675954336522440056047
405 133882701196425395939005429836271234730822777513335391292420752996393897995824859325525
406 216626761041462502626581438836753729792571713266487919699707907130069852332347299551728
407 350509462237887898565586868673024964523394490779823310992128660126463750328172159048648
408 567136223279350401192168307509778694315966204046311230691836567256533602660519458773016
409 917645685517238299757755176182803658839360694826134541683965227382997352988691617995136
410 1484781908796588700949923483692582353155326898872445772375801794639530955649211076942458
411 2402427594313827000707678659875386011994687593698580314059767022022528308637902695112736
412 3887209503110415701657602143567968365150014492571026086435568816662059264287113772231174
413 6289637097424242702365280803443354377144702086269606400495335838684587572925016467520730
414 10176846600534658404022882947011322742294716578840632486930904655346646837212130239929566
415 16466483697958901106388163750454677119439418665110238887426240494031234410137146707628802
416 26643330298493559510411046697465999861734135243950871374357145149377881247349276947737720
417 43109813996452460616799210447920676981173553909061110261783385643409115657486423655546722
418 69753144294946020127210257145386676842907689153011981636140530792786996904835700603465492
419 112862958291398480744009467593307353824081243062073091897923916436196112562322124259194116
420 182616102586344500871219724738694030666988932215085073534064447228983109467157824862842364
421 295479060877742981615229192332001384491070175277158165431988363665179222029479949122220092
422 478095163464087482486448917070695415158059107492243238966052810894162331496637773985246926
423 773574224341830464101678109402696799649129282769401404398041174559341553526117723107652348
424 1251669387805917946588127026473392214807188390261644643364093985453503885022755497093085466
425 2025243612147748410689805135876089014456317673031046047762135160012845438548873220200924870
426 3276912999953666357277932162349481229263506063292690691126229145466349323571628717294198258
427 5302156612101414767967737298225570243719823736323736738888364305479194762120501937495311918
428 8579069612055081125245669460575051472983329799616427430014593450945544085692130654789699836
429 13881226224156495893213406758800621716703153535940164168902957756424738847812632592285202286
430 22460295836211577018459076219375673189686483335556591598917551207370282933504763247075093528
431 36341522060368072911672482978176294906389636871496755767820508963795021781317395839360488096
432 58801817896579649930131559197551968096076120207053347366738060171165304714822159086435774784
433 95143339956947722841804042175728263002465757078550103134558569134960326496139554925796456920
434 153945157853527372771935601373280231098541877285603450501296629306125631210961714012232426626
435 249088497810475095613739643549008494101007634364153553635855198441085957707101268938029079352
436 403033655664002468385675244922288725199549511649757004137151827747211588918062982950261702670
437 652122153474477563999414888471297219300557146013910557773007026188297546625164251888290979602
438 1055155809138480032385090133393585944500106657663667561910158853935509135543227234838552880742
439 1707277962612957596384505021864883163800663803677578119683165880123806682168391486726844059706
440 2762433771751437628769595155258469108300770461341245681593324734059315817711618721565397140704
441 4469711734364395225154100177123352272101434265018823801276490614183122499880010208292241401562
442 7232145506115832853923695332381821380402204726360069482869815348242438317591628929857638744316
443 11701857240480228079077795509505173652503638991378893284146305962425560817471639138149880348828
444 18934002746596060933001490841886995032905843717738962767016121310667999135063268068007519296996
445 30635859987076289012079286351392168685409482709117856051162427273093559952534907206157399850580
446 49569862733672349945080777193279163718315326426856818818178548583761559087598175274164919353238
447 80205722720748638957160063544671332403724809135974674869340975856855119040133082480322319410388
448 129775585454420988902240840737950496122040135562831493687519524440616678127731257754487238971106
449 209981308175169627859400904282621828525764944698806168556860500297471797167864340234809558589886
450 339756893629590616761641745020572324647805080261637662244380024738088475295595597989296797770298
451 549738201804760244621042649303194153173570024960443830801240525035560272463459938224106356570406
452 889495095434350861382684394323766477821375105222081493045620549773648747759055536213403154551844
453 1439233297239111106003727043626960630994945130182525323846861074809209020222515474437509511334310
454 2328728392673461967386411437950727108816320235404606816892481624582857767981571010650912666099136
455 3767961689912573073390138481577687739811265365587132140739342699392066788204086485088422177647352
456 6096690082586035040776549919528414848627585600991738957631824323974924556185657495739334843961320
457 9864651772498608114166688401106102588438850966578871098371167023366991344389743980827757021824432
458 15961341855084643154943238320634517437066436567570610056002991347341915900575401476567091866002442
459 25825993627583251269109926721740620025505287534149481154374158370708907244965145457394848888044496
460 41787335482667894424053165042375137462571724101720091210377149718050823145540546933961940754265494
461 67613329110251145693163091764115757488077011635869572364751308088759730390505692391356789642529482
462 109400664592919040117216256806490894950648735737589663575128457806810553536046239325318730397015406
463 177013993703170185810379348570606652438725747373459235939879765895570283926551931716675520039766258
464 286414658296089225927595605377097547389374483111048899515008223702380837462598171041994250437003976
465 463428651999259411737974953947704199828100230484508135454887989597951121389150102758669770476993490
466 749843310295348637665570559324801747217474713595557034969896213300331958851748273800664020914221668
467 1213271962294608049403545513272505947045574944080065170424784202898283080240898376559333791391440308
468 1963115272589956687069116072597307694263049657675622205394680416198615039092646650359997812305888076
469 3176387234884564736472661585869813641308624601755687375819464619096898119333545026919331603697555436
470 5139502507474521423541777658467121335571674259431309581214145035295513158426191677279329416003671518
471 8315889742359086160014439244336934976880298861186996957033609654392411277759736704198661019701455916
472 13455392249833607583556216902804056312451973120618306538247754689687924436185928381477990435705357354
473 21771281992192693743570656147140991289332271981805303495281364344080335713945665085676651455407044150
474 35226674242026301327126873049945047601784245102423610033529119033768260150131593467154641891112633346
475 56997956234218995070697529197086038891116517084228913528810483377848595864077258552831293346519910302
476 92224630476245296397824402247031086492900762186652523562339602411616856014208852019985935237632777420
477 149222586710464291468521931444117125384017279270881437091150085789465451878286110572817228584152922462
478 241447217186709587866346333691148211876918041457533960653489688201082307892494962592803163821785935592
479 390669803897173879334868265135265337260935320728415397744639773990547759770781073165620392405939094736
480 632117021083883467201214598826413549137853362185949358398129462191630067663276035758423556227725267984
481 1022786824981057346536082863961678886398788682914364756142769236182177827434057108924043948633664601352
482 1654903846064940813737297462788092435536642045100314114540898698373807895097333144682467504861390108946
483 2677690671045998160273380326749771321935430728014678870683667934555985722531390253606511453495054950888
484 4332594517110938974010677789537863757472072773114992985224566632929793617628723398288978958356445301406
485 7010285188156937134284058116287635079407503501129671855908234567485779340160113651895490411851500494850
486 11342879705267876108294735905825498836879576274244664841132801200415572957788837050184469370207946039798
487 18353164893424813242578794022113133916287079775374336697041035767901352297948950702079959782059446779178
488 29696044598692689350873529927938632753166656049619001538173836968316925255737787752264429152267393064496
489 48049209492117502593452323950051766669453735824993338235214872736218277553686738454344388934326840090186
490 77745254090810191944325853877990399422620391874612339773388709704535202809424526206608818086594233402188
491 125794463582927694537778177828042166092074127699605678008603582440753480363111264660953207020921073740876
492 203539717673737886482104031706032565514694519574218017781992292145288683172535790867562025107515307392564
493 329334181256665581019882209534074731606768647273823695790595874586042163535647055528515232128436381383940
494 532873898930403467501986241240107297121463166848041713572588166731330846708182846396077257235951689028006
495 862208080187069048521868450774182028728231814121865409363184041317373010243829901924592489364388070664452
496 1395081979117472516023854692014289325849694980969907122935772208048703856952012748320669746600339759945970
497 2257290059304541564545723142788471354577926795091772532298956249366076867195842650245262235964727830864942
498 3652372038422014080569577834802760680427621776061679655234728457414780724147855398565931982565067591066442
499 5909662097726555645115300977591232035005548571153452187533684706780857591343698048811194218529795422187926
500 9562034136148569725684878812393992715433170347215131842768413164195638315491553447377126201094863013511924
501 15471696233875125370800179789985224750438718918368584030302097870976495906835251496188320419624658435958422
502 25033730370023695096485058602379217465871889265583715873070511035172134222326804943565446620719521449729936
503 40505426603898820467285238392364442216310608183952299903372608906148630129162056439753767040344179885948968
504 65539156973922515563770296994743659682182497449536015776443119941320764351488861383319213661063701335940536
505 106044583577821336031055535387108101898493105633488315679815728847469394480650917823072980701407881222152160
506 171583740551743851594825832381851761580675603083024331456258848788790158832139779206392194362471582558356378
507 277628324129565187625881367768959863479168708716512647136074577636259553312790697029465175063879463780773248
508 449212064681309039220707200150811625059844311799536978592333426425049712144930476235857369426351046339395366
509 726840388810874226846588567919771488539013020516049625728408004061309265457721173265322544490230510120435386
510 1176052453492183266067295768070583113598857332315586604320741430486358977602651649501179913916581556460098558
511 1902892842303057492913884335990354602137870352831636230049149434547668243060372822766502458406812066580802786
512 3078945295795240758981180104060937715736727685147222834369890865034027220663024472267682372323393623041171224
513 4981838138098298251895064440051292317874598037978859064419040299581695463723397295034184830730205689622244930
514 8060783433893539010876244544112230033611325723126081898788931164615722684386421767301867203053599312663688116
515 13042621571991837262771308984163522351485923761104940963207971464197418148109819062336052033783805002286206052
516 21103405005885376273647553528275752385097249484231022861996902628813140832496240829637919236837404314950168220
517 34146026577877213536418862512439274736583173245335963825204874093010558980606059891973971270621209317236649372
518 55249431583762589810066416040715027121680422729566986687201776721823699813102300721611890507458613632187093742
519 89395458161639803346485278553154301858263595974902950512406650814834258793708360613585861778079822949424020316
520 144644889745402393156551694593869328979944018704469937199608427536657958606810661335197752285538436581611392314
521 234040347907042196503036973147023630838207614679372887712015078351492217400519021948783614063618259531035691942
522 378685237652444589659588667740892959818151633383842824911623505888150176007329683283981366349156696112647364626
523 612725585559486786162625640887916590656359248063215712623638584239642393407848705232764980412774955643683337998
524 991410823211931375822214308628809550474510881447058537535262090127792569415178388516746346761931651756330985116
525 1604136408771418161984839949516726141130870129510274250158900674367434962823027093749511327174706607400014606670
526 2595547231983349537807054258145535691605381010957332787694162764495227532238205482266257673936638259156345876408
527 4199683640754767699791894207662261832736251140467607037853063438862662495061232576015769001111344866556360768768
528 6795230872738117237598948465807797524341632151424939825547226203357890027299438058282026675047983125712706931936
529 10994914513492884937390842673470059357077883291892546863400289642220552522360670634297795676159327992269067988536
530 17790145386231002174989791139277856881419515443317486688947515845578442549660108692579822351207311117981775209378
531 28785059899723887112380633812747916238497398735210033552347805487798995072020779326877618027366639110250843487896
532 46575205285954889287370424952025773119916914178527520241295321333377437621680888019457440378573950228232618988334
533 75360265185678776399751058764773689358414312913737553793643126821176432693701667346335058405940589338483462768370
534 121935470471633665687121483716799462478331227092265074034938448154553870315382555365792498784514539566716082049926
535 197295735657312442086872542481573151836745540006002627828581574975730303009084222712127557190455128905199545112602
536 319231206128946107773994026198372614315076767098267701863520023130284173324466778077920055974969668471915627457920
537 516526941786258549860866568679945766151822307104270329692101598106014476333551000790047613165424797377115172867002
538 835758147915204657634860594878318380466899074202538031555621621236298649658017778867967669140394465849030800622492
539 1352285089701463207495727163558264146618721381306808361247723219342313125991568779658015282305819263226145973788156
540 2188043237616667865130587758436582527085620455509346392803344840578611775649586558525982951446213729075176774710404
541 3540328327318131072626314921994846673704341836816154754051068059920924901641155338183998233752032992301322748799412
542 5728371564934798937756902680431429200789962292325501146854412900499536677290741896709981185198246721376499523811766
543 9268699892252930010383217602426275874494304129141655900905480960420461578931897234893979418950279713677822272914228
544 14997071457187728948140120282857705075284266421467157047759893860919998256222639131603960604148526435054321797030146
545 24265771349440658958523337885283980949778570550608812948665374821340459835154536366497940023098806148732144070249630
546 39262842806628387906663458168141686025062836972075969996425268682260458091377175498101900627247332583786465867586138
547 63528614156069046865186796053425666974841407522684782945090643503600917926531711864599840650346138732518609938143238
548 102791456962697434771850254221567352999904244494760752941515912185861376017908887362701741277593471316305075806037956
549 166320071118766481637037050274993019974745652017445535886606555689462293944440599227301581927939610048823685744490886
550 269111528081463916408887304496560372974649896512206288828122467875323669962349486590003323205533081365128761550839648
551 435431599200230398045924354771553392949395548529651824714729023564785963906790085817304905133472691413952447295642456
552 704543127281694314454811659268113765924045445041858113542851491440109633869139572407308228339005772779081208846795144
553 1139974726481924712500736014039667158873440993571509938257580515004895597775929658224613133472478464193033656142751760
554 1844517853763619026955547673307780924797486438613368051800432006445005231645069230631921361811484236972114864989862186
555 2984492580245543739456283687347448083670927432184877990058012521449900829420998888856534495283962701165148521132930352
556 4829010434009162766411831360655229008468413870798246041858444527894906061066068119488455857095446938137263386123110070
557 7813503014254706505868115048002677092139341302983124031916457049344806890487067008344990352379409639302411907256359082
558 12642513448263869272279946408657906100607755173781370073774901577239712951553135127833446209474856577439675293379788942
559 20456016462518575778148061456660583192747096476764494105691358626584519842040202136178436561854266216742087200636468946
560 33098529910782445050428007865318489293354851650545864179466260203824232793593337264011882771329122794181762494016579944
561 53554546373301020828576069321979072486101948127310358285157618830408752635633539400190319333183389010923849694653372082
562 86653076284083465879004077187297561779456799777856222464623879034232985429226876664202202104512511805105612188670276356
563 140207622657384486707580146509276634265558747905166580749781497864641738064860416064392521437695900816029461883323973908
564 226860698941467952586584223696574196045015547683022803214405376898874723494087292728594723542208412621135074071994576876
565 367068321598852439294164370205850830310574295588189383964186874763516461558947708792987244979904313437164535955318878540
566 593929020540320391880748593902425026355589843271212187178592251662391185053035001521581968522112726058299610027313784318
567 960997342139172831174912964108275856666164138859401571142779126425907646611982710314569213502017039495464145982632992908
568 1554926362679493223055661558010700883021753982130613758321371378088298831665017711836151182024129765553763756009947108426
569 2515923704818666054230574522118976739687918120990015329464150504514206478277000422150720395526146805049227901992580433686
570 4070850067498159277286236080129677622709672103120629087785521882602505309942018133986871577550276570602991658002527875618
571 6586773772316825331516810602248654362397590224110644417249672387116711788219018556137591973076423375652219559995108643966
572 10657623839814984608803046682378331985107262327231273505035194269719217098161036690124463550626699946255211217997636855404
573 17244397612131809940319857284626986347504852551341917922284866656835928886380055246262055523703123321907430777992745836350
574 27902021451946794549122903967005318332612114878573191427320060926555145984541091936386519074329823268162641995990383029896
575 45146419064078604489442761251632304680116967429915109349604927583391074870921147182648574598032946590070072773983129205552
576 73048440516025399038565665218637623012729082308488300776924988509946220855462239119035093672362769858232714769973512575920
577 118194859580104003528008426470269927692846049738403410126529916093337295726383386301683668270395716448302787543956642123112
578 191243300096129402566574091688907550705575132046891710903454904603283516581845625420718761942758486306535502313930155041842
579 309438159676233406094582518159177478398421181785295121029984820696620812308229011722402430213154202754838289857886797508936
580 500681459772362808661156609848085029103996313832186831933439725299904328890074637143121192155912689061373792171816952895934
581 810119619448596214755739128007262507502417495617481952963424545996525141198303648865523622369066891816212082029703750751202
582 1310801079220959023416895737855347536606413809449668784896864271296429470088378286008644814524979580877585874201520703994646
583 2120920698669555238172634865862610044108831305067150737860288817292954611286681934874168436894046472693797956231224455094538
584 3431721777890514261589530603717957580715245114516819522757153088589384081375060220882813251419026053571383830432745159439056
585 5552642476560069499762165469580567624824076419583970260617441905882338692661742155756981688313072526265181786663969614884650
586 8984364254450583761351696073298525205539321534100789783374594994471722774036802376639794939732098579836565617096714774675948
587 14537006731010653261113861542879092830363397953684760043992036900354061466698544532396776628045171106101747403760684389914028
588 23521370985461237022465557616177618035902719487785549827366631894825784240735346909036571567777269685938313020857399164944596
589 38058377716471890283579419159056710866266117441470309871358668795179845707433891441433348195822440792040060424618083555214436
590 61579748701933127306044976775234328902168836929255859698725300690005629948169238350469919763599710477978373445475482720516038
591 99638126418405017589624395934291039768434954370726169570083969485185475655603129791903267959422151270018433870093566276088676
592 161217875120338144895669372709525368670603791299982029268809270175191105603772368142373187723021861747996807315569048996964114
593 260856001538743162485293768643816408439038745670708198838893239660376581259375497934276455682444013018015241185662615273413390
594 422073876659081307380963141353341777109642536970690228107702509835567686863147866076649643405465874766012048501231664270739306
595 682929878197824469866256909997158185548681282641398426946595749495944268122523364010926099087909887784027289686894279544515702
596 1105003754856905777247220051350499962658323819612088655054298259331511954985671230087575742493375762550039338188125943815619220
597 1787933633054730247113476961347658148207005102253487082000894008827456223108194594098501841581285650334066627875020223360500342
598 2892937387911636024360697012698158110865328921865575737055192268158968178093865824186077584074661412884105966063146167176486192
599 4680871020966366271474173974045816259072334024119062819056086276986424401202060418284579425655947063218172593938166390537354376
600 7573808408878002295834870986743974369937662945984638556111278545145392579295926242470657009730608476102278560001312557714209624
601 12254679429844368567309044960789790629009996970103701375167364822131816980497986660755236435386555539320451153939478948251934272
602 19828487838722370863143915947533764998947659916088339931278643367277209559793912903225893445117164015422729713940791505966515386
603 32083167268566739430452960908323555627957656886192041306446008189409026540291899563981129880503719554743180867880270454218822368
604 51911655107289110293596876855857320626905316802280381237724651556686236100085812467207023325620883570165910581821061960185711686
605 83994822375855849724049837764180876254862973688472422544170659746095262640377712031188153206124603124909091449701332414404909210
606 135906477483144960017646714620038196881768290490752803781895311302781498740463524498395176531745486695075002031522394374590997278
607 219901299859000809741696552384219073136631264179225226326065971048876761380841236529583329737870089819984093481223726788996284098
608 355807777342145769759343267004257270018399554669978030107961282351658260121304761027978506269615576515059095512746121163587660216
609 575709077201146579501039819388476343155030818849203256434027253400535021502145997557561836007485666335043188993969847952584324386
610 931516854543292349260383086392733613173430373519181286541988535752193281623450758585540342277101242850102284506715969116172365908
611 1507225931744438928761422905781209956328461192368384542976015789152728303125596756143102178284586909185145473500685817068757072836
612 2438742786287731278021805992173943569501891565887565829518004324904921584749047514728642520561688152035247758007401786184929822524
613 3945968718032170206783228897955153525830352758255950372494020114057649887874644270871744698846275061220393231508087603253687280380
614 6384711504319901484805034890129097095332244324143516202012024438962571472623691785600387219407963213255640989515489389438617489166
615 10330680222352071691588263788084250621162597082399466574506044553020221360498336056472131918254238274476034221023576992692305157052
616 16715391726671973176393298678213347716494841406542982776518068991982792833122027842072519137662201487731675210539066382130923034970
617 27046071949024044867981562466297598337657438488942449351024113545003014193620363898544651055916439762207709431562643374823228582022
618 43761463675696018044374861144510946054152279895485432127542182536985807026742391740617170193578641249939384642101709756954152008242
619 70807535624720062912356423610808544391809718384427881478566296081988821220362755639161821249495081012147094073664353131777380982766
620 114568999300416080956731284755319490445961998279913313606108478618974628247105147379778991443073722262086478715766062888731533384764
621 185376534925136143869087708366128034837771716664341195084674774700963449467467903018940812692568803274233572789430416020508914762542
622 299945534225552224825818993121447525283733714944254508690783253319938077714573050398719804135642525536320051505196478909240448543576
623 485322069150688368694906701487575560121505431608595703775458028020901527182040953417660616828211328810553624294626894929749363703648
624 785267603376240593520725694609023085405239146552850212466241281340839604896614003816380420963853854346873675799823373838989812646016
625 1270589672526928962215632396096598645526744578161445916241699309361741132078654957234041037792065183157427300094450268768739176749720
626 2055857275903169555736358090705621730931983724714296128707940590702580736975268961050421458755919037504300975894273642607728989797058
627 3326446948430098517951990486802220376458728302875742044949639900064321869053923918284462496547984220661728275988723911376468166949368
628 5382304224333268073688348577507842107390712027590038173657580490766902606029192879334883955303903258166029251882997553984197157150286
629 8708751172763366591640339064310062483849440330465780218607220390831224475083116797619346451851887478827757527871721465360665324504786
630 14091055397096634665328687641817904591240152358055818392264800881598127081112309676954230407155790736993786779754719019344862482061478
631 22799806569860001256969026706127967075089592688521598610872021272429351556195426474573576859007678215821544307626440484705527806973946
632 36890861966956635922297714347945871666329745046577417003136822154027478637307736151527807266163468952815331087381159504050390289444384
633 59690668536816637179266741054073838741419337735099015614008843426456830193503162626101384125171147168636875395007599988755918096828570
634 96581530503773273101564455402019710407749082781676432617145665580484308830810898777629191391334616121452206482388759492806308386684476
635 156272199040589910280831196456093549149168420516775448231154509006941139024314061403730575516505763290089081877396359481562226483925852
636 252853729544363183382395651858113259556917503298451880848300174587425447855124960181359766907840379411541288359785118974368534871024420
637 409125928584953093663226848314206808706085923815227329079454683594366586879439021585090342424346142701630370237181478455930761355365652
638 661979658129316277045622500172320068263003427113679209927754858181792034734563981766450109332186522113171658596966597430299296226806742
639 1071105586714269370708849348486526876969089350928906539007209541776158621614003003351540451756532664814802028834148075886230057582590356
640 1733085244843585647754471848658846945232092778042585748934964399957950656348566985117990561088719186927973687431114673316529353809816354
641 2804190831557855018463321197145373822201182128971492287942173941734109277962569988469531012845251851742775716265262749202759411392827262
642 4537276076401440666217793045804220767433274907014078036877138341692059934311136973587521573933971038670749403696377422519288765203065466
643 7341466907959295684681114242949594589634457035985570324819312283426169212273706962057052586779222890413525119961640171722048176596315878
644 11878742984360736350898907288753815357067731942999648361696450625118229146584843935644574160713193929084274523658017594241336941799805796
645 19220209892320032035580021531703409946702188978985218686515762908544398358858550897701626747492416819497799643619657765963385118396547430
646 31098952876680768386478928820457225303769920921984867048212213533662627505443394833346200908205610748582074167277675360204722060196780288
647 50319162769000800422058950352160635250472109900970085734727976442207025864301945731047827655698027568079873810897333126168107178593756088
648 81418115645681568808537879172617860554242030822954952782940189975869653369745340564394028563903638316661947978175008486372829238790966056
649 131737278414682369230596829524778495804714140723925038517668166418076679234047286295441856219601665884741821789072341612540936417385153136
650 213155394060363938039134708697396356358956171546879991300608356393946332603792626859835884783505304201403769767247350098913765656176551498
651 344892672475046307269731538222174852163670312270805029818276522812023011837839913155277741003106970086145591556319691711454702073562138256
652 558048066535410245308866246919571208522626483817685021118884879205969344441632540015113625786612274287549361323567041810368467729739124694
653 902940739010456552578597785141746060686296796088490050937161402017992356279472453170391366789719244373694952879886733521823169803301699210
654 1460988805545866797887464032061317269208923279906175072056046281223961700721104993185504992576331518661244314203453775332191637533041261486
655 2363929544556323350466061817203063329895220075994665122993207683241954057000577446355896359366050763034939267083340508854014807336343399602
656 3824918350102190148353525849264380599104143355900840195049253964465915757721682439541401351942382281696183581286794284186206444869385101320
657 6188847894658513498819587666467443928999363431895505318042461647707869814722259885897297711308433044731122848370134793040221252205728942482
658 10013766244760703647173113515731824528103506787796345513091715612173785572443942325438699063250815326427306429656929077226427697075114486692
659 16202614139419217145992701182199268457102870219691850831134177259881655387166202211335996774559248371158429278027063870266648949280843873396
660 26216380384179920793165814697931092985206377007488196344225892872055440959610144536774695837810063697585735707683992947493076646355958805644
661 42418994523599137939158515880130361442309247227180047175360070131937096346776346748110692612369312068744164985711056817759725595636803125932
662 68635374907779058732324330578061454427515624234668243519585963003992537306386491284885388450179375766329900693395049765252802241992762379806
663 111054369431378196671482846458191815869824871461848290694946033135929633653162838032996081062548687835074065679106106583012527837629565955308
664 179689744339157255403807177036253270297340495696516534214531996139922170959549329317881469512728063601403966372501156348265330079622328786026
665 290744113770535452075290023494445086167165367158364824909478029275851804612712167350877550575276751436478032051607262931277857917251895193590
666 470433858109692707479097200530698356464505862854881359124010025415773975572261496668759020088004815037881998424108419279543187996874224433218
667 761177971880228159554387224025143442631671230013246184033488054691625780184973664019636570663281566474360030475715682210821045914126120081758
668 1231611829989920867033484424555841799096177092868127543157498080107399755757235160688395590751286381512242028899824101490364233911000344971276
669 1992789801870149026587871648580985241727848322881373727190986134799025535942208824708032161414567947986602059375539783701185279825126465510686
670 3224401631860069893621356073136827040824025415749501270348484214906425291699443985396427752165854329498844088275363885191549513736126810940968
671 5217191433730218920209227721717812282551873738630874997539470349705450827641652810104459913580422277485446147650903668892734793561253276912016
672 8441593065590288813830583794854639323375899154380376267887954564611876119341096795500887665746276606984290235926267554084284307297380088314704
673 13658784499320507734039811516572451605927772893011251265427424914317326946982749605605347579326698884469736383577171222977019100858633365689800
674 22100377564910796547870395311427090929303672047391627533315379478929203066323846401106235245072975491454026619503438777061303408156013454468946
675 35759162064231304281910206827999542535231444940402878798742804393246530013306596006711582824399674375923763003080610000038322509014646820624552
676 57859539629142100829780602139426633464535116987794506332058183872175733079630442407817818069472649867377789622584048777099625917170660275560670
677 93618701693373405111690808967426175999766561928197385130800988265422263092937038414529400893872324243301552625664658777137948426185307096653762
678 151478241322515505941471411106852809464301678915991891462859172137597996172567480822347218963344974110679342248248707554237574343355967372684342
679 245096943015888911053162220074278985464068240844189276593660160403020259265504519236876619857217298353980894873913366331375522769541274469809386
680 396575184338404416994633631181131794928369919760181168056519332540618255438072000059223838820562272464660237122162073885613097112897241842966384
681 641672127354293328047795851255410780392438160604370444650179492943638514703576519296100458677779570818641131996075440216988619882438516313249802
682 1038247311692697745042429482436542575320808080364551612706698825484256770141648519355324297498341843283301369118237514102601716995335758156691596
683 1679919439046991073090225333691953355713246240968922057356878318427895284845225038651424756176121414101942501114312954319590336877774274470418188
684 2718166750739688818132654816128495931034054321333473670063577143912152054986873558006749053674463257385243870232550468422192053873110032627587956
685 4398086189786679891222880149820449286747300562302395727420455462340047339832098596658173809850584671487186371346863422741782390750884307098485700
686 7116252940526368709355534965948945217781354883635869397484032606252199394818972154664922863525047928872430241579413891163974444623994339726554598
687 11514339130313048600578415115769394504528655445938265124904488068592246734651070751323096673375632600359616612926277313905756835374878646825522628
688 18630592070839417309933950081718339722310010329574134522388520674844446129470042905988019536900680529232046854505691205069731279998872986552560946
689 30144931201152465910512365197487734226838665775512399647293008743436692864121113657311116210276313129591663467431968518975488115373751633378568686
690 48775523271991883220446315279206073949148676105086534169681529418281138993591156563299135747176993658823710321937659724045219395372624619931616138
691 78920454473144349130958680476693808175987341880598933816974538161717831857712270220610251957453306788415373789369628243020707510746376253310672726
692 127695977745136232351404995755899882125136017985685467986656067579998970851303426783909387704630300447239084111307287967065926906119000873242778164
693 206616432218280581482363676232593690301123359866284401803630605741716802709015697004519639662083607235654457900676916210086634416865377126553941590
694 334312409963416813833768671988493572426259377851969869790286673321715773560319123788429027366713907682893542011984204177152561322984377999797211856
695 540928842181697395316132348221087262727382737718254271593917279063432576269334820792948667028797514918547999912661120387239195739849755126351646952
696 875241252145114209149901020209580835153642115570224141384203952385148349829653944581377694395511422601441541924645324564391757062834133126149353720
697 1416170094326811604466033368430668097881024853288478412978121231448580926098988765374326361424308937519989541837306444951630952802683888252501496992
698 2291411346471925813615934388640248933034666968858702554362325183833729275928642709955704055819820360121431083761951769516022709865518021378651348442
699 3707581440798737418081967757070917030915691822147180967340446415282310202027631475330030417244129297641420625599258214467653662668201909631153344576
700 5998992787270663231697902145711165963950358791005883521702771599116039477956274185285734473063949657762851709361209983983676372533719931009805193574
701 9706574228069400649779869902782082994866050613153064489043218014398349679983905660615764890308078955404272334960468198451330035201921840640959040122
702 15705567015340063881477772048493248958816409404158948010745989613514389157940179845901499363372028613167124044321678182435006407735641771650764737086
703 25412141243409464531257641951275331953682460017312012499789207627912738837924085506517264253680107568571396379282146380886336442937563612291724282018
704 41117708258749528412735413999768580912498869421470960510535197241427127995864265352418763617052136181738520423603824563321342850673205383942489525336
705 66529849502158992943993055951043912866181329438782973010324404869339866833788350858936027870732243750309916802885970944207679293610768996234214315010
706 107647557760908521356728469950812493778680198860253933520859602110766994829652616211354791487784379932048437226489795507529022144283974380176704349428
707 174177407263067514300721525901856406644861528299036906531184006980106861663440967070290819358516623682358354029375766451736701437894743376410919174948
708 281824965023976035657449995852668900423541727159290840052043609090873856493093583281645610846301003614406791255865561959265723582178717756587624036316
709 456002372287043549958171521754525307068403255458327746583227616070980718156534550351936430204817627296765145285241328411002425020073461132998543724636
710 737827337311019585615621517607194207491944982617618586635271225161854574649628133633582041051118630911171936541106890370268148602252178889586168275758
711 1193829709598063135573793039361719514560348238075946333218498841232835292806162683985518471255936258207937081826348218781270573622325640022584712516636
712 1931657046909082721189414556968913722052293220693564919853770066394689867455790817619100512307054889119109018367455109151538722224577818912170881310074
713 3125486756507145856763207596330633236612641458769511253072268907627525160261953501604618983562991147327046100193803327932809295846903458934755594345830
714 5057143803416228577952622153299546958664934679463076172926038974022215027717744319223719495870046036446155118561258437084348018071481277846926476176466
715 8182630559923374434715829749630180195277576138232587425998307881649740187979697820828338479433037183773201218755061765017157313918384736781682071044302
716 13239774363339603012668451902929727153942510817695663598924346855671955215697442140052057975303083220219356337316320202101505331989866014628608547744220
717 21422404923262977447384281652559907349220086955928251024922654737321695403677139960880396454736120403992557556071381967118662645908250751410290619313422
718 34662179286602580460052733555489634503162597773623914623847001592993650619374582100932454430039203624211913893387702169220167977898116766038899167583992
719 56084584209865557907437015208049541852382684729552165648769656330315346023051722061812850884775324028204471449459084136338830623806367517449189787425216
720 90746763496468138367489748763539176355545282503176080272616657923308996642426304162745305314814527652416385342846786305558998601704484283488088955538464
721 146831347706333696274926763971588718207927967232728245921386314253624342665478026224558156199589851680620856792305870441897829225510851800937278743494392
722 237578111202801834642416512735127894563473249735904326194002972176933339307904330387303461514404379333037242135152656747456827827215336084425367699565755
723 384409458909135530917343276706716612771401216968632572115389286430557681973382356611861617713994231013658098927458527189354657052726187885362646443595239
724 621987570111937365559759789441844507334874466704536898309392258607491021281286686999165079228398610346695341062611183936811484879941523969788014143697550
725 1006397029021072896477103066148561120106275683673169470424781545038048703254669043611026696942392841360353439990069711126166141932667711855150660587830811
726 1628384599133010262036862855590405627441150150377706368734173803645539724535955730610191776170791451707048781052680895062977626812609235824938674732067851
727 2634781628154083158513965921738966747547425834050875839158955348683588427790624774221218473113184293067402221042750606189143768745276947680089335320439622
728 4263166227287093420550828777329372374988575984428582207893129152329128152326580504831410249283975744774451002095431501252121395557886183505028010053049905
729 6897947855441176579064794699068339122536001818479458047052084501012716580117205279052628722397160037841853223138182107441265164303163131185117345374033433
730 11161114082728269999615623476397711497524577802908040254945213653341844732443785783884038971681135782616304225233613608693386559861049314690145355427628720
731 18059061938169446578680418175466050620060579621387498301997298154354561312560991062936667694078295820458157448371795716134651724164212445875262700802209013
732 29220176020897716578296041651863762117585157424295538556942511807696406045004776846820706665759431603074461673605409324828038284025261760565408056230386073
733 47279237959067163156976459827329812737645737045683036858939809962050967357565767909757374359837727423532619121977205040962690008189474206440670757033144908
734 76499413979964879735272501479193574855230894469978575415882321769747373402570544756578081025597159026607080795582614365790728292214735967006078813264082287
735 123778651939032042892248961306523387592876631515661612274822131731798340760136312666335455385434886450139699917559819406753418300404210173446749570297779987
736 200278065918996922627521462785716962448107525985640187690704453501545714162706857422913536411032045476746780713142433772544146592618946140452828383562416554
737 324056717858028965519770424092240350040984157501301799965526585233344054922843170089248991796466931926886480630702253179297564893023156313899577953860752311
738 524334783777025888147291886877957312489091683486941987656231038734889769085550027512162528207498977403633261343844686951841711485642102454352406337423726127
739 848391501635054853667062310970197662530075840988243787621757623968233824008393197601411520003965909330519741974546940131139276378665258768251984291285037194
740 1372726285412080741814354197848154975019167524475185775277988662703123593093943225113574048211464886734153003318391627082980987864307361222604390628709323573
741 2221117787047135595481416508818352637549243365463429562899746286671357417102336422714985568215430796064672745292938567214120264242972619990856374919994922517
742 3593844072459216337295770706666507612568410889938615338177734949374481010196279647828559616426895682798825748611330194297101252107279981213460765548704809340
743 5814961859506351932777187215484860250117654255402044901077481236045838427298616070543545184642326478863498493904268761511221516350252601204317140468700296609
744 9408805931965568270072957922151367862686065145340660239255216185420319437494895718372104801069222161662324242515598955808322768457532582417777906017405672205
745 15223767791471920202850145137636228112803719400742705140332697421466157864793511788915649985711548640525822736419867717319544284807785183622095046486106536576
746 24632573723437488472923103059787595975489784546083365379587913606886477302288407507287754786780770802188146978935466673127867053265317766039872952503512778051
747 39856341514909408675773248197423824088293503946826070519920611028352635167081919296203404772492319442713969715355334390447411338073102949661967998989619885407
748 64488915238346897148696351257211420063783288492909435899508524635239112469370326803491159559273090244902116694290801063575278391338420715701840951493133235750
749 104345256753256305824469599454635244152076792439735506419429135663591747636452246099694564331765409687616086409646135454022689729411523665363808950482753694963
750 168834171991603202973165950711846664215860080932644942318937660298830860105822572903185723891038499932518203103936936517597968120749944381065649901975887506035
751 273179428744859508797635550166481908367936873372380448738366795962422607742274819002880288222803909620134289513583071971620657850161468046429458852458641777838
752 442013600736462711770801500878328572583796954305025391057304456261253467848097391906066012113842409552652492617520008489218625970911412427495108754434529862233
753 715193029481322220568437051044810480951733827677405839795671252223676075590372210908946300336646319172786782131103080460839283821072880473924567606893172219953
754 1157206630217784932339238551923139053535530781982431230852975708484929543438469602815012312450488728725439274748623088950057909791984292901419676361327702663592
755 1872399659699107152907675602967949534487264609659837070648646960708605619028841813723958612787135047898226056879726169410897193613057173375344243968220875466477
756 3029606289916892085246914154891088588022795391642268301501622669193535162467311416538970925237623776623665331628349258360955103405041466276763920329548578714529
757 4902005949615999238154589757859038122510060001302105372150269629902140781496153230262929538024758824521891388508075427771852297018098639652108164297769454766996
758 7931612239532891323401503912750126710532855392944373673651892299095675943963464646801900463262382601145556720136424686132807400423140105928872084627318034069047
759 12833618189148890561556093670609164833042915394246479045802161928997816725459617877064830001287141425667448108644500113904659697441238745580980248925087489425099
760 20765230428681781884957597583359291543575770787190852719454054228093492669423082523866730464549524026813004828780924800037467097864378851509852333552405524084738
761 33598848617830672446513691253968456376618686181437331765256216157091309394882700400931560465836665452480452937425424913942126795305617597090832582477493014101967
762 54364079046512454331471288837327747920194456968628184484710270385184802064305782924798290930386189479293457766206349713979593893169996448600684916029898538780375
763 87962927664343126777984980091296204296813143150065516249966486542276111459188483325729851396222854931773910703631774627921720688475614045691517498507391553477554
764 142327006710855581109456268928623952217007600118693700734676756927460913523494266250528142326609044411067368469838124341901314581645610494292202414537290092854685
765 230289934375198707887441249019920156513820743268759216984643243469737024982682749576257993722831899342841279173469898969823035270121224539983719913044681646930541
766 372616941086054288996897517948544108730828343387452917719320000397197938506177015826786136049440943753908647643308023311724349851766835034275922327581971740385076
767 602906875461252996884338766968464265244649086656212134703963243866934963488859765403044129772272843096749926816777922281547385121888059574259642240626653387917017
768 975523816547307285881236284917008373975477430043665052423283244264132901995036781229830265821713786850658574460085945593271734973654894608535564568208625128905045
769 1578430692008560282765575051885472639220126516699877187127246488131067865483896546632874395593986629947408501276863867874819120095542954182795206808835278517426568
770 2553954508555867568646811336802481013195603946743542239550529732395200767478933327862704661415700416798067075736949813468090855069197848791330771377043903646937675
771 4132385200564427851412386388687953652415730463443419426677776220526268632962829874495579057009687046745475577013813681342909975164740802974125978185879182164971863
772 6686339709120295420059197725490434665611334410186961666228305952921469400441763202358283718425387463543542652750763494811000830233938651765456749562923085812518718
773 10818724909684723271471584114178388318027064873630381092906082173447738033404593076853862775435074510289018229764577176153910805398679454739582727748802267978101323
774 17505064618805018691530781839668822983638399283817342759134388126369207433846356279212146493860461973832560882515340670964911635632618106505039477311725353791232347
775 28323789528489741963002365953847211301665464157447723852040470299816945467250949356066009269295536484121579112279917847118822441031297561244622205060527621769947542
776 45828854147294760654533147793516034285303863441265066611174858426186152901097305635278155763155998457954139994795258518083734076663915667749661682372252975561795329
777 74152643675784502617535513747363245586969327598712790463215328726003098368348254991344165032451534942075719107075176365202556517695213228994283887432780597332359881
778 119981497823079263272068661540879279872273191039977857074390187152189251269445560626622320795607533400029859101870434883286290594359128896743945569805033572894773792
779 194134141498863765889604175288242525459242518638690647537605515878192349637793815617966485828059068342105578208945611248488847112054342125738229457237814170227753829
780 314115639321943029161672836829121805331515709678668504611995703030381600907239376244588806623666601742135437310816046131775137706413471022482175027042847743123149353
781 508249780820806795051277012117364330790758228317359152149601218908573950545033191862555292451725670084241015519761657380263984818467813148220404484280661913351526492
782 822365420142749824212949848946486136122273937996027656761596921938955551452272568107144099075392271826376452830577703512039122524881284170702579511323509656475300735
783 1330615200963556619264226861063850466913032166313386808911198140847529501997305759969699391527117941910617468350339360892303107343349097318922983995604171569827453699
784 2152980621106306443477176710010336603035306104309414465672795062786485053449578328076843490602510213736993921180917064404342229868230381489625563506927681226303382490
785 3483595822069863062741403571074187069948338270622801274583993203634014555446884088046542882129628155647611389531256425296645337211579478808548547502531852796131465831
786 5636576443176169506218580281084523672983644374932215740256788266420499608896462416123386372732138369384605310712173489700987567079809860298174111009459534022435479551
787 9120172265246032568959983852158710742931982645555017014840781470054514164343346504169929254861766525032216700243429914997632904291389339106722658511991386818567578202
788 14756748708422202075178564133243234415915627020487232755097569736475013773239808920293315627593904894416822010955603404698620471371199199404896769521450920841003692165
789 23876920973668234644138547985401945158847609666042249769938351206529527937583155424463244882455671419449038711199033319696253375662588538511619428033442307659571906373
790 38633669682090436719317112118645179574763236686529482525035920943004541710822964344756560510049576313865860722154636724394873847033787737916516197554893228500576236140
791 62510590655758671363455660104047124733610846352571732294974272149534069648406119769219805392505247733314899433353670044091127222696376276428135625588335536160148781713
792 101144260337849108082772772222692304308374083039101214820010193092538611359229084113976365902554824047180760155508306768486001069730164014344651823143228764660725658653
793 163654850993607779446228432326739429041984929391672947114984465242072681007635203883196171295060071780495659588861976812577128292426540290772787448731564300820875082768
794 264799111331456887529001204549431733350359012430774161934994658334611292366864287997172537197614895827676419744370283581063129362156704305117439271874793065481601385427
795 428453962325064666975229636876171162392343941822447109049979123576683973374499491880368708492674967608172079333232260393640257654583244595890226720606357366302477113807
796 693253073656521554504230841425602895742702954253221270984973781911295265741363779877541245690289863435848499077602543974703387016739948901007665992481150431784079146454
797 1121707035981586221479460478301774058135046896075668380034952905487979239115863271757909954182964831044020578410834804368343644671323193496897892713087507798086556909091
798 1814960109638107775983691319727376953877749850328889651019926687399274504857227051635451199873254694479869077488437348343047031688063142397905558705568658229870636705987
799 2936667145619693997463151798029151012012796746404558031054879592887253743973090323393361154056219525523889655899272152711390676359386335894803451418656166027957194267134
800 4751627255257801773446843117756527965890546596733447682074806280286528248830317375028812353929474220003758733387709501054437708047449478292709010124224824257827831626793
801 7688294400877495770909994915785678977903343343138005713129685873173781992803407698422173507985693745527648389286981653765828384406835814187512461542880990285785026549217
802 12439921656135297544356838033542206943793889939871453395204492153460310241633725073450985861915167965531407122674691154820266092454285292480221471667105814543612858832920
803 20128216057012793315266832949327885921697233283009459108334178026634092234437132771873159369900861711059055511961672808586094476861121106667733933209986804829397886040669
804 32568137713148090859623670982870092865491123222880912503538670180094402476070857845324145231816029676590462634636363963406360569315406399147955404877092619373010745533745
805 52696353770160884174890503932197978787188356505890371611872848206728494710507990617197304601716891387649518146598036771992455046176527505815689338087079424202408632236196
806 85264491483308975034514174915068071652679479728771284115411518386822897186578848462521449833532921064239980781234400735398815615491933904963644742964172043575419378433351
807 137960845253469859209404678847266050439867836234661655727284366593551391897086839079718754435249812451889498927832437507391270661668461410779334081051251467777828011334587
808 223225336736778834243918853762334122092547315963432939842695884980374289083665687542240204268782733516129479709066838242790086277160395315742978824015423511353247390434610
809 361186181990248693453323532609600172532415152198094595569980251573925680980752526621958958704032545968018978636899275750181356938828856726522312905066674979131075402437503
810 584411518727027527697242386371934294624962468161527535412676136554299970064418214164199162972815279484148458345966113992971443215989252042265291729082098490484322793542055
811 945597700717276221150565918981534467157377620359622130982656388128225651045170740786158121676847825452167436982865389743152800154818108768787604634148773469615398196651138
812 1530009219444303748847808305353468761782340088521149666395332524682525621109588954950357284649663104936315895328831503736124243370807360811052896363230871960099720990866413
813 2475606920161579969998374224335003228939717708880771797377988912810751272154759695736515406326510930388483332311696893479277043525625469579840500997379645429715119188192413
814 4005616139605883718846182529688471990722057797401921463773321437493276893264348650686872690976174035324799227640528397215401286896432830390893397360610517389814840179735332
815 6481223059767463688844556754023475219661775506282693261151310350304028165419108346423388097302684965713282559952225290694678330422058299970733898357990162819529959368605897
816 10486839199373347407690739283711947210383833303684614724924631787797305058683456997110260788278859001038081787592753687910079617318491130361627295718600680209344799549021029
817 16968062259140811096535296037735422430045608809967307986075942138101333224102565343533648885581543966751364347544978978604757947740549430332361194076590843028874758918308376
818 27454901458514158504226035321447369640429442113651922711000573925898638282786022340643909673860402967789446135137732666514837565059040560693988489795191523238219558468012507
819 44422963717654969600761331359182792070475050923619230697076516063999971506888587684177558559441946934540810482682711645119595512799589991026349683871782366267094317387005639
820 71877865176169128104987366680630161710904493037271153408077089989898609789674610024821468233302349902330256617820444311634433077858630551720338173666973889505313875855704558
821 116300828893824097705748698039812953781379543960890384105153606053898581296563197708999026792744296836871067100503155956754028590658220542746687857538756255772408193243398267
822 188178694069993225810736064720443115492284036998161537513230696043797191086237807733820495026046646739201323718323600268388461668516851094467026031205730145277722069099792555
823 304479522963817323516484762760256069273663580959051921618384302097695772382801005442819521818790943576072390818826756225142490259175071637213713888744486401050130262343882214
824 492658217033810549327220827480699184765947617957213459131614998141492963469038813176640016844837590315273714537150356493530951927691922731680739919950216546327852331444367825
825 797137739997627872843705590240955254039611198916265380749999300239188735851839818619459538663628533891346105355977112718673442186866994368894453808694702947377982593788944761
826 1289795957031438422170926417721654438805558816873478839881614298380681699320878631796099555508466124206619819893127469212204394114558917100575193728644919493705834925234008976
827 2086933697029066295014632007962609692845170015789744220631613598619870435172718450415559094172094658097965925249104581930877836301425911469469647537339622441083817519023651797
828 3376729654060504717185558425684264131650728832663223060513227897000552134493597082211658649680560782304585745142232051143082230415984828570044841265984541934789652444258360505
829 5463663351089571012200190433646873824495898848452967281144841495620422569666315532627217743852655440402551670391336633073960066717410740039514488803324164375873469963282713708
830 8840393005150075729385748859331137956146627681116190341658069392620974704159912614838876393533216222707137415533568684217042297133395568609559330069308706310663122407541777295
831 14304056356239646741585939292978011780642526529569157622802910888241397273826228147466094137385871663109689085924905317291002363850806308649073818872632870686536592370825195763
832 23144449361389722470971688152309149736789154210685347964460980280862371977986140762304970530919087885816826501458474001508044660984201877258633148941941576997199714778367679498
833 37448505717629369212557627445287161517431680740254505587263891169103769251812368909771064668304959548926515587383379318799047024835008185907706967814574447683736307149193583383
834 60592955079019091683529315597596311254220834950939853551724871449966141229798509672076035199224047434743342088841853320307091685819210063166340116756516024680936021927561972687
835 98041460796648460896086943042883472771652515691194359138988762619069910481610878581847099867529006983669857676225232639106138710654218249074047084571090472364672329076756267562
836 158634415875667552579616258640479784025873350642134212690713634069036051711409388253923135066753054418413199765067085959413230396473428312240387201327606497045608351004318953429
837 256675876672316013475703201683363256797525866333328571829702396688105962193020266835770234934282061402083057441292318598519369107127646561314434285898696969410280680081075935861
838 415310292547983566055319460323843040823399216975462784520416030757142013904429655089693370001035115820496257206359404557932599503601074873554821487226303466455889031085395605852
839 671986169220299579531022662007206297620925083308791356350118427445247976097449921925463604935317177222579314647651723156451968610728721434869255773125000435866169711166472259969
840 1087296461768283145586342122331049338444324300284254140870534458202389990001879577015156974936352293043075571854011127714384568114329796308424077260351303902322058742251868585773
841 1759282630988582725117364784338255636065249383593045497220652885647637966099329498940620579871669470265654886501662850870836536725058517743293333033476304338188228453418341567392
842 2846579092756865870703706906669304974509573683877299638091187343850027956101209075955777554808021763308730458355673978585221104839388314051717410293827608240510287195670210876515
843 4605861723745448595821071691007560610574823067470345135311840229497665922200538574896398134679691233574385344857336829456057641564446831795010743327303912578698515649088553168959
844 7452440816502314466524778597676865585084396751347644773403027573347693878301747650852175689487712996883115803213010808041278746403835145846728153621131520819208802844758764772230
845 12058302540247763062345850288684426195659219818817989908714867802845359800502286225748573824167404230457501148070347637497336387968281977641738896948435433397907318493847318669651
846 19510743356750077528870628886361291780743616570165634682117895376193053678804033876600749513655117227340616951283358445538615134372117123488467050569566954217116121338606084172051
847 31569045896997840591216479175045717976402836388983624590832763179038413479306320102349323337822521457798118099353706083035951522340399101130205947518002387615023439832453403573582
848 51079789253747918120087108061407009757146452959149259272950658555231467158110353978950072851477638685138735050637064528574566656712516224618672998087569341832139561171059488479225
849 82648835150745758711303587236452727733549289348132883863783421734269880637416674081299396189300160142936853149990770611610518179052915325748878945605571729447163001003512892788113
850 133728624404493676831390695297859737490695742307282143136734080289501347795527028060249469040777798828075588200627835140185084835765431550367551943693141071279302562174572382004360
851 216377459555239435542694282534312465224245031655415027000517502023771228432943702141548865230077958971012441350618605751795603014818346876116430889298712800726465563178085275531213
852 350106083959733112374084977832172202714940773962697170137251582313272576228470730201798334270855757799088029551246440891980687850583778426483982832991853872005768125352657658276033
853 566483543514972547916779260366484667939185805618112197137769084337043804661414432343347199500933716770100470901865046643776290865402125302600413722290566672732233688530742934549428
854 916589627474705660290864238198656870654126579580809367275020666650316380889885162545145533771789474569188500453111487535756978715985903729084396555282420544738001813883400593569367
855 1483073170989678208207643498565141538593312385198921564412789750987360185551299594888492733272723191339288971354976534179533269581388029031684810277572987217470235502414143528864427
856 2399662798464383868498507736763798409247438964779730931687810417637676566441184757433638267044512665908477471808088021715290248297373932760769206832855407762208237316297544123181154
857 3882735969454062076706151235328939947840751349978652496100600168625036751992484352322131000317235857247766443163064555894823517878761961792454017110428394979678472818711687652794671
858 6282398767918445945204658972092738357088190314758383427788410586262713318433669109755769267361748523156243914971152577610113766176135894553223223943283802741886710135009231776726647
859 10165134737372508021910810207421678304928941664737035923889010754887750070426153462077900267678984380404010358134217133504937284054897856345677241053712197721565182953720919430273874
860 16447533505290953967115469179514416662017131979495419351677421341150463388859822571833669535040732903560254273105369711115051050231033750898900464996996000463451893088730151207754813
861 26612668242663461989026279386936094966946073644232455275566432096038213459285976033911569802719717283964264631239586844619988334285931607244577706050708198185017076042451070638784717
862 43060201747954415956141748566450511628963205623727874627243853437188676848145798605745239337760450187524518904344956555735039384516965358143478171047704198648468969131181221847297300
863 69672869990617877945168027953386606595909279267960329902810285533226890307431774639656809140480167471488783535584543400355027718802896965388055877098412396833486045173632292486841529
864 112733071738572293901309776519837118224872484891688204530054138970415567155577573245402048478240617659013302439929499956090067103319862323531534048146116595481955014304813514334900085
865 182405941729190171846477804473223724820781764159648534432864424503642457463009347885058857618720785130502085975514043356445094822122759288919589925244528992315441059478445806822504616
866 295139013467762465747787580993060843045654249051336738962918563474058024618586921130460906096961402789515388415443543312535161925442621612451123973390645587797396073783259321158169451
867 477544955196952637594265385466284567866436013210985273395782987977700482081596269015519763715682187920017474390957586668980256747565380901370713898635174580112837133261705127981440567
868 772683968664715103342052966459345410912090262262322012358701551451758506700183190145980669812643590709532862806401129981515418673008002513821837872025820167910233207044964449140378270
869 1250228923861667740936318351925629978778526275473307285754484539429458988781779459161500433528325778629550337197358716650495675420573383415192551770660994748023070340306669577122588843
870 2022912892526382844278371318384975389690616537735629298113186090881217495481962649307481103340969369339083200003759846632011094093581385929014389642686814915933303547351634026263738875
871 3273141816388050585214689670310605368469142813208936583867670630310676484263742108468981536869295147968633537201118563282506769514154769344206941413347809663956373887658303603387101238
872 5296054708914433429493060988695580758159759350944565881980856721191893979745704757776462640210264517307716737204878409914517863607736155273221331056034624579889677435009937629651615393
873 8569196525302484014707750659006186126628902164153502465848527351502570464009446866245444177079559665276350274405996973197024633121890924617428272469382434243846051322668241233039493673
874 13865251234216917444200811647701766884788661515098068347829384072694464443755151624021906817289824182584067011610875383111542496729627079890649603525417058823735728757678178862691887872
875 22434447759519401458908562306707953011417563679251570813677911424197034907764598490267350994369383847860417286016872356308567129851518004508077875994799493067581780080346420095732162117
876 36299698993736318903109373954409719896206225194349639161507295496891499351519750114289257811659208030444484297627747739420109626581145084398727479520216551891317508838024598958424832329
877 58734146753255720362017936261117672907623788873601209975185206921088534259284348604556608806028591878304901583644620095728676756432663088906805355515016044958899288918371019054157778556
878 95033845746992039265127310215527392803830014067950849136692502417980033610804098718845866617687799908749385881272367835148786383013808173305532835035232596850216797756395618012583396767
879 153767992500247759627145246476645065711453802941552059111877709339068567870088447323402475423716391787054287464916987930877463139446471262212338190550248641809116086674766637066741962979
880 248801838247239798892272556692172458515283817009502908248570211757048601480892546042248342041404191695803673346189355766026249522460279435517871025585481238659332884431162255079326149178
881 402569830747487558519417803168817524226737619951054967360447921096117169350980993365650817465120583482857960811106343696903712661906750697730209216135729880468448971105928892146068903367
882 651371668994727357411690359860989982742021436960557875609018132853165770831873539407899159506524775178661634157295699462929962184367030133248080241721211119127781855537091147225395845535
883 1053941499742214915931108163029807506968759056911612842969466053949282940182854532773549976971645358661519594968402043159833674846273780830978289457856940999596230826643020039371465543674
884 1705313168736942273342798522890797489710780493872170718578484186802448711014728072181449136478170133840181229125697742622763637030640810964226369699578152118724012682180111186596862185765
885 2759254668479157189273906685920604996679539550783783561547950240751731651197582604954999113449815492501700824094099785782597311876914591795204659157435093118320243508823131225968328527781
886 4464567837216099462616705208811402486390320044655954280126434427554180362212310677136448249927985626341882053219797528405360948907555402759431028857013245237044256191003242412565191513676
887 7223822505695256651890611894732007483069859595439737841674384668305912013409893282091447363377801118843582877313897314187958260784469994554635688014448338355364499699826373638533520843377
888 11688390342911356114507317103543409969460179640095692121800819095860092375622203959227895613305786745185464930533694842593319209692025397314066716871461583592408755890829616051098713160765
889 18912212848606612766397928998275417452530039235535429963475203764166004389032097241319342976683587864029047807847592156781277470476495391868702404885909921947773255590655989689632234809648
890 30600603191517968880905246101818827421990218875631122085276022860026096764654301200547238589989374609214512738381286999374596680168520789182769121757371505540182011481485605740730948777715
891 49512816040124581647303175100094244874520258111166552048751226624192101153686398441866581566672962473243560546228879156155874150645016181051471526643281427487955267072141595430363184396463
892 80113419231642550528208421201913072296510476986797674134027249484218197918340699642413820156662337082458073284610166155530470830813536970234240648400652933028137278553627201171094133985078
893 129626235271767132175511596302007317171030735097964226182778476108410299072027098084280401723335299555701633830839045311686344981458553151285712175043934360516092545625768796601457319194243
894 209739654503409682703720017503920389467541212084761900316805725592628496990367797726694221879997636638159707115449211467216815812272090121519952823444587293544229824179395997772551453993827
895 339365889775176814879231613805927706638571947182726126499584201701038796062394895810974623603332936193861340946288256778903160793730643272805664998488521654060322369805164794374008774004382
896 549105544278586497582951631309848096106113159267488026816389927293667293052762693537668845483330572832021048061737468246119976606002733394325617821933108947604552193984560792146560228816329
897 888471434053763312462183245115775802744685106450214153315974128994706089115157589348643469086663509025882389008025725025023137399733376667131282820421630601664874563789725586520569003640641
898 1437576978332349810045134876425623898850798265717702180132364056288373382167920282886312314569994081857903437069763193271143114005736110061456900642354739549269426757774286378667129233278712
899 2326048412386113122507318121541399701595483372167916333448338185283079471283077872234955783656657590883785826077788918296166251405469486728588183462776370150934301321564011965187698237742909
900 3763625390718462932552452997967023600446281637885618513580702241571452853450998155121268098226651672741689263147552111567309365411205596790045084105131109700203728079338298343854827471846993
901 6089673803104576055059771119508423302041765010053534847029040426854532324734076027356223881883309263625475089225341029863475616816675083518633267567907479851138029400902310309042525710417092
902 9853299193823038987612224117475446902488046647939153360609742668425985178185074182477491980109960936367164352372893141430784982227880680308678351673038589551341757480240608652897353183093095
903 15942972996927615042671995236983870204529811657992688207638783095280517502919150209833715861993270199992639441598234171294260599044555763827311619240946069402479786881142918961939878894341019
904 25796272190750654030284219354459317107017858305931841568248525763706502681104224392311207842103231136359803793971127312725045581272436444135989970913984658953821544361383527614837232078266770
905 41739245187678269072956214591443187311547669963924529775887308858987020184023374602144923704096501336352443235569361484019306180316992207963301590154930728356301331242526446576777110973442271
906 67535517378428923103240433945902504418565528269856371344135834622693522865127598994456131546199732472712247029540488796744351761589428652099291561068915387310122875603909974191614343052545351
907 109274762566107192176196648537345691730113198233780901120023143481680543049150973596601055250296233809064690265109850280763657941906420860062593151223846115666424206846436420768391454026825762
908 176810279944536115279437082483248196148678726503637272464158978104374065914278572591057186796495966281776937294650339077508009703495849512161884712292761502976547082450346394960005797080211085
909 286085042510643307455633731020593887878791924737418173584182121586054608963429546187658242046792200090841627559760189358271667645402270372224477863516607618642971289296782815728397251107878653
910 462895322455179422735070813503842084027470651241055446048341099690428674877708118778715428843288166372618564854410528435779677348898119884386362575809369121619518371747129210688403048188933380
911 748980364965822730190704544524435971906262575978473619632523221276483283841137664966373670890080366463460192414170717794051344994300390256610840439325976740262489661043912026416800299297657513
912 1211875687421002152925775358028278055933733227219529065680864320966911958718845783745089099733368532836078757268581246229831022343198510140997203015135345861882008032791041237105203347487438213
913 1960856052386824883116479902552714027839995803198002685313387542243395242559983448711462770623448899299538949682751964023882367337498900397608043454461322602144497693834953263522003646785944888
914 3172731739807827036042255260580992083773729030417531750994251863210307201278829232456551870356817432135617706951333210253713389680697410538605246469596668464026505726625994500627206994274234107
915 5133587792194651919158735163133706111613724833615534436307639405453702443838812681168014640980266331435156656634085174277595757018196310936213289924057991066171003420460947764149210641061031847
916 8306319532002478955200990423714698195387453864033066187301891268664009645117641913624566511337083763570774363585418384531309146698893721474818536393654659530197509147086942264776417635336120654
917 13439907324197130874359725586848404307001178697648600623609530674117712088956454594792581152317350095005931020219503558808904903717090032411031826317712650596368512567547890028925628276398009051
918 21746226856199609829560716010563102502388632561681666810911421942781721734074096508417147663654433858576705383804921943340214050415983753885850362711367310126566021714634832293702045911734988107
919 35186134180396740703920441597411506809389811259330267434520952616899433823030551103209728815971783953582636404024425502149118954133073786296882189029079960722934534282182722322627674188133857414
920 56932361036596350533481157607974609311778443821011934245432374559681155557104647611626876479626217812159341787829347445489333004549057540182732551740447270849500555996817554616329720099869707633
921 92118495216993091237401599205386116121168255080342201679953327176580589380135198714836605295598001765741978191853772947638451958682131326479614740769527231572435090279000276938957394288004429017
922 149050856253589441770882756813360725432946698901354135925385701736261744937239846326463481775224219577901319979683120393127784963231188866662347292509974502421935646275817831555287114387875002480
923 241169351470582533008284356018746841554114953981696337605339028912842334317375045041300087070822221343643298171536893340766236921913320193141962033279501733994370736554818108494244508675880299189
924 390220207724171974779167112832107566987061652883050473530724730649104079254614891367763568846046440921544618151220013733894021885144509059804309325789476236416306382830635940049531623063756171225
925 631389559194754507787451468850854408541176606864746811136063759561946413571989936409063655916868662265187916322756907074660258807057829252946271359068977970410677119385454048543776131739637341836
926 1021609766918926482566618581682961975528238259747797284666788490211050492826604827776827224762915103186732534473976920808554280692202338312750580684858454206826983502216089988593307754803394386351
927 1652999326113680990354070050533816384069414866612544095802852249772996906398594764185890880679783765451920450796733827883214539499260167565696852043927432177237660621601544037137083886543032603347
928 2674609093032607472920688632216778359597653126360341380469640739984047399225199591962718105442698868638652985270710748691768820191462505878447432728785886384064644123817634025730391641346427866730
929 4327608419146288463274758682750594743667067992972885476272492989757044305623794356148608986122482634090573436067444576574983359690722673444144284772713318561302304745419178062867475527889461348983
930 7002217512178895936195447314967373103264721119333226856742133729741091704848993948111327091565181502729226421338155325266752179882185179322591717501499204945366948869236812088597867169235890096495
931 11329825931325184399470205997717967846931789112306112333014626719498136010472788304259936077687664136819799857405599901841735539572907852766736002274212523506669253614655990151465342697125352328138
932 18332043443504080335665653312685340950196510231639339189756760449239227715321782252371263169252845639549026278743755227108487719455093032089327719775711728452036202483892802240063209866361243309173
933 29661869374829264735135859310403308797128299343945451522771387168737363725794570556631199246940509776368826136149355128950223259028000884856063722049924251958705456098548792391528552563486596523733
934 47993912818333345070801512623088649747324809575584790712528147617976591441116352809002462416193355415917852414893110356058710978483093916945391441825635980410741658582441594631591762429847840721212
935 77655782193162609805937371933491958544453108919530242235299534786713955166910923365633661663133865192286678551042465485008934237511094801801455163875560232369447114680990387023120314993334438135137
936 125649695011495954876738884556580608291777918495115032947827682404690546608027276174636124079327220608204530965935575841067645215994188718746846605701196212780188773263431981654712077423182279748429
937 203305477204658564682676256490072566836231027414645275183127217191404501774938199540269785742461085800491209516978041326076579453505283520548301769576756445149635887944422368677832392416516718777536
938 328955172216154519559415141046653175128008945909760308130954899596095048382965475714905909821788306408695740482913617167144224669499472239295148375277952657929824661207854350332544469839698999421827
939 532260649420813084242091397536725741964239973324405583314082116787499550157903675255175695564249392209186949999891658493220804123004755759843450144854709103079460549152276719010376862256215719097119
940 861215821636967603801506538583378917092248919234165891445037016383594598540869150970081605386037698617882690482805275660365028792504227999138598520132661761009285210360131069342921332095914719418598
941 1393476471057780688043597936120104659056488892558571474759119133171094148698772826225257300950287090827069640482696934153585832915508983758982048664987370864088745759512407788353298194352130439417267
942 2254692292694748291845104474703483576148737811792737366204156149554688747239641977195338906336324789444952330965502209813950861708013211758120647185120032625098030969872538857696219526448045159739315
943 3648168763752528979888702410823588235205226704351308840963275282725782895938414803420596207286611880272021971448199143967536694623522195517102695850107403489186776729384946646049517720800175600061934
944 5902861056447277271733806885527071811353964516144046207167431432280471643178056780615935113622936669716974302413701353781487556331535407275223343035227436114284807699257485503745737247248220760708505
945 9551029820199806251622509296350660046559191220495355048130706715006254539116471584036531320909548549988996273861900497749024250955057602792326038885334839603471584428642432149795254968048396361679601
946 15453890876647083523356316181877731857913155736639401255298138147286726182294528364652466434532485219705970576275601851530511807286593010067549381920562275717756392127899917653540992215296617123299176
947 25004920696846889774978825478228391904472346957134756303428844862292980721410999948688997755442033769694966850137502349279536058241650612859875420805897115321227976556542349803336247183345013485891757
948 40458811573493973298335141660106123762385502693774157558726983009579706903705528313341464189974518989400937426413104200810047865528243622927424802726459391038984368684442267456877239398641630610105825
949 65463732270340863073313967138334515666857849650908913862155827871872687625116528262030461945416552759095904276550606550089583923769894235787300223532356506360212345240984617260213486581986644096914388
950 105922543843834836371649108798440639429243352344683071420882810881452394528822056575371926135391071748496841702963710750899631789298137858714725026258815897399196713925426884717090725980628274707938935
951 171386276114175699444963075936775155096101201995591985283038638753325082153938584837402388080807624507592745979514317300989215713068032094502025249791172403759409059166411501977304212562614918805773963
952 277308819958010535816612184735215794525344554340275056703921449634777476682760641412774314216198696256089587682478028051888847502366169953216750276049988301158605773091838386694394938543243193514635458
953 448695096072186235261575260671990949621445756335867041986960088388102558836699226250176702297006320763682333661992345352878063215434202047718775525841160704918014832258249888671699151105858112321333903
954 726003916030196771078187445407206744146790310676142098690881538022880035519459867662951016513205017019771921344470373404766910717800372000935525801891149006076620605350088275366094089649101305836895767
955 1174699012102383006339762706079197693768236067012009140677841626410982594356159093913127718810211337783454255006462718757644973933234574048654301327732309710994635437608338164037793240754959418159158002
956 1900702928132579777417950151486404437915026377688151239368723164433862629875618961576078735323416354803226176350933092162411884651034946049589827129623458717071256042958426439403887330404060723996984029
957 3075401940234962783757712857565602131683262444700160380046564790844845224231778055489206454133627692586680431357395810920056858584269520098244128457355768428065891480566764603441680571159020142157074221
958 4976104868367542561175663009052006569598288822388311619415287955278707854107397017065285189457044047389906607708328903082468743235304466147833955586979227145137147523525191042845567901563080866154992372
959 8051506808602505344933375866617608701281551267088471999461852746123553078339175072554491643590671739976587039065724714002525601819573986246078084044334995573203039004091955646287248472722101008313002649
960 13027611676970047906109038875669615270879840089476783618877140701402260932446572089619776833047715787366493646774053617084994345054878452393912039631314222718340186527617146689132816374285181874468933013
961 21079118485572553251042414742287223972161391356565255618338993447525814010785747162174268476638387527343080685839778331087519946874452438639990123675649218291543225531709102335420064847007282882782875592
962 34106730162542601157151453617956839243041231446042039237216134148928074943232319251794045309686103314709574332613831948172514291929330891033902163306963441009883412059326249024552881221292464757252750475
963 55185848648115154408193868360244063215202622802607294855555127596453888954018066413968313786324490842052655018453610279260034238803783329673892286982612659301426637591035351359972946068299747640036569879
964 89292578810657755565345321978200902458243854248649334092771261745381963897250385665762359096010594156762229351067442227432548530733114220707794450289576100311310049650361600384525827289592212397290266110
965 144478427458772909973539190338444965673446477051256628948326389341835852851268452079730672882335084998814884369521052506692582769536897550381686737272188759612736687241396951744498773357891960037327783691
966 233771006269430665538884512316645868131690331299905963041097651087217816748518837745493031978345679155577113720588494734125131300270011771089481187561764859924046736891758552129024600647484172434618999451
967 378249433728203575512423702655090833805136808351162591989424040429053669599787289825223704860680764154391998090109547240817714069806909321471167924833953619536783424133155503873523374005376132471947734742
968 612020439997634241051308214971736701936827139651068555030521691516271486348306127570716736839026443309969111810698041974942845370076921092560649112395718479460830161024914056002547974652860304906567687745
969 990269873725837816563731917626827535741963948002231147019945731945325155948093417395940441699707207464361109900807589215760559439883830414031817037229672098997613585158069559876071348658236437378516377993
970 1602290313723472057615040132598564237678791087653299702050467423461596642296399544966657178538733650774330221711505631190703404809960751506592466149625390578458443746182983615878619323311096742285085023200
971 2592560187449309874178772050225391773420755035655530849070413155406921798244492962362597620238440858238691331612313220406463964249844581920624283186855062677456057331341053175754690671969333179663602360613
972 4194850501172781931793812182823956011099546123308830551120880578868518440540892507329254798777174509013021553323818851597167369059805333427216749336480453255914501077524036791633309995280429921948688345193
973 6787410688622091805972584233049347784520301158964361400191293734275440238785385469691852419015615367251712884936132072003631333309649915347841032523335515933370558408865089967388000667249763101612291669148
974 10982261189794873737766396415873303795619847282273191951312174313143958679326277977021107217792789876264734438259950923600798702369455248775057781859815969189285059486389126759021310662530193023560980979647
975 17769671878416965543738980648922651580140148441237553351503468047419398918111663446712959636808405243516447323196082995604430035679105164122898814383151485122655617895254216726409311329779956125173273616067
976 28751933068211839281505377064795955375759995723510745302815642360563357597437941423734066854601195119781181761456033919205228738048560412897956596242967454311940677381643343485430621992310149148734255564954
977 46521604946628804825244357713718606955900144164748298654319110407982756515549604870447026491409600363297629084652116914809658773727665577020855410626118939434596295276897560211839933322090105273907530152231
978 75273538014840644106749734778514562331660139888259043957134752768546114112987546294181093346010795483078810846108150834014887511776225989918812006869086393746536972658540903697270555314400254422641786690367
979 121795142961469448931994092492233169287560284053007342611453863176528870628537151164628119837420395846376439930760267748824546285503891566939667417495205333181133267935438463909110488636490359696549317817754
980 197068680976310093038743827270747731619220423941266386568588615945074984741524697458809213183431191329455250776868418582839433797280117556858479424364291726927670240593979367606381043950890614119191105485253
981 318863823937779541970737919762980900906780707994273729180042479121603855370061848623437333020851587175831690707628686331663980082784009123798146841859497060108803508529417831515491532587380973815740424282117
982 515932504914089635009481747033728632526001131935540115748631095066678840111586546082246546204282778505286941484497104914503413880064126680656626266223788787036473749123397199121872576538271587934931530748460
983 834796328851869176980219666796709533432781839929813844928673574188282695481648394705683879225134365681118632192125791246167393962848135804454773108083285847145277257652815030637364109125652561750671956013649
984 1350728833765958811989701413830438165958782971865353960677304669254961535593234940787930425429417144186405573676622896160670807842912262485111399374307074634181751006776212229759236685663924149685603487747165
985 2185525162617827988969921080627147699391564811795167805605978243443244231074883335493614304654551509867524205868748687406838201805760398289566172482390360481327028264429027260396600794789576711436275444747856
986 3536253996383786800959622494457585865350347783660521766283282912698205766668118276281544730083968654053929779545371583567509009648672660774677571856697435115508779271205239490155837480453500861121878933484051
987 5721779159001614789929543575084733564741912595455689571889261156141449997743001611775159034738520163921453985414120270974347211454433059064243744339087795596835807535634266750552438275243077572558154379222927
988 9258033155385401590889166069542319430092260379116211338172544068839655764411119888056703764822488817975383764959491854541856221103105719838921316195785230712344586806839506240708275755696578433680033313699990
989 14979812314387016380818709644627052994834172974571900910061805224981105762154121499831862799561008981896837750373612125516203432557538778903165060534873026309180394342473772991260714030939656006238187693917923
990 24237845469772417971707875714169372424926433353688112248234349293820761526565241387888566564383497799872221515333103980058059653660644498742086376730658257021524981149313279231968989786636234439918221008614915
991 39217657784159434352526585358796425419760606328260013158296154518801867288719362887720429363944506781769059265706716105574263086218183277645251437265531283330705375491787052223229703817575890446156408703531838
992 63455503253931852324234461072965797844687039681948125406530503812622628815284604275608995928328004581641280781039820085632322739878827776387337813996189540352230356641100331455198693604212124886074629713147753
993 102673161038091286676761046431762223264447646010208138564826658331424496104003967163329425292272511363410340046746536191206585826097011054032589251261720823682935732132887383678428397421788015332231038417682593
994 166128664292023139000995507504728021109134685692156263971357162144047124919288571438938421220600515945051620827786356276838908565975838830419927065257910364035166088773987715133627091026000140218305668131835352
995 268801825330114425677756553936490244373582331702364402536183820475471621023292538602267846512873027308461960874532892468045494392072849884452516316519631187718101820906875098812055488447788155550536706550524957
996 434930489622137564678752061441218265482717017394520666507540982619518745942581110041206267733473543253513581702319248744884402958048688714872443381777541551753267909680862813945682579473788295768842374683369329
997 703732314952251990356508615377708509856299349096885069043724803094990366965873648643474114246346570561975542576852141212929897350121538599324959698297172739471369730587737912757738067921576451319379081234905316
998 1138662804574389555035260676818926775339016366491405735551265785714509112908454758684680381979820113815489124279171389957814300308170227314197403080074714291224637640268600726703420647395364747088221455919287687
999 1842395119526641545391769292196635285195315715588290804594990588809499479874328407328154496226166684377464666856023531170744197658291765913522362778371887030696007370856338639461158715316941198407600537155208059
1000 2981057924101031100427029969015562060534332082079696540146256374524008592782783166012834878205986798192953791135194921128558497966461993227719765858446601321920645011124939366164579362712305945495821993075512818