0 0
1 0
2 0
3 0
4 0
5 1
6 3
7 6
8 11
9 19
10 32
11 54
12 90
13 148
14 242
15 394
16 640
17 1039
18 1685
19 2730
20 4421
21 7157
22 11584
23 18748
24 30340
25 49096
26 79444
27 128548
28 208000
29 336557
30 544567
31 881134
32 1425711
33 2306855
34 3732576
35 6039442
36 9772030
37 15811484
38 25583526
39 41395022
40 66978560
41 108373595
42 175352169
43 283725778
44 459077961
45 742803753
46 1201881728
47 1944685496
48 3146567240
49 5091252752
50 8237820008
51 13329072776
52 21566892800
53 34895965593
54 56462858411
55 91358824022
56 147821682451
57 239180506491
58 387002188960
59 626182695470
60 1013184884450
61 1639367579940
62 2652552464410
63 4291920044370
64 6944472508800
65 11236392553191
66 18180865062013
67 29417257615226
68 47598122677261
69 77015380292509
70 124613502969792
71 201628883262324
72 326242386232140
73 527871269494488
74 854113655726652
75 1381984925221164
76 2236098580947840
77 3618083506169029
78 5854182087116895
79 9472265593285950
80 15326447680402871
81 24798713273688847
82 40125160954091744
83 64923874227780618
84 105049035181872390
85 169972909409653036
86 275021944591525454
87 444994854001178518
88 720016798592704000
89 1165011652593882547
90 1885028451186586577
91 3050040103780469154
92 4935068554967055761
93 7985108658747524945
94 12920177213714580736
95 20905285872462105712
96 33825463086176686480
97 54730748958638792224
98 88556212044815478736
99 143286961003454270992
100 231843173048269749760
101 375130134051724020785
102 606973307099993770579
103 982103441151717791398
104 1589076748251711562011
105 2571180189403429353443
106 4160256937655140915488
107 6731437127058570268966
108 10891694064713711184490
109 17623131191772281453492
110 28514825256485992638018
111 46137956448258274091546
112 74652781704744266729600
113 120790738153002540821183
114 195443519857746807550821
115 316234258010749348372042
116 511677777868496155922901
117 827912035879245504294981
118 1339589813747741660217920
119 2167501849626987164512940
120 3507091663374728824730900
121 5674593513001715989243880
122 9181685176376444813974820
123 14856278689378160803218740
124 24037963865754605617193600
125 38894242555132766420412381
126 62932206420887372037606023
127 101826448976020138458018446
128 164758655396907510495624511
129 266585104372927648953642999
130 431343759769835159449267552
131 697928864142762808402910594
132 1129272623912597967852178190
133 1827201488055360776255088828
134 2956474111967958744107267062
135 4783675600023319520362355934
136 7740149711991278264469623040
137 12523825312014597784831979019
138 20263975024005876049301602105
139 32787800336020473834133581170
140 53051775360026349883435183321
141 85839575696046823717568764537
142 138891351056073173601003947904
143 224730926752119997318572712488
144 363622277808193170919576660440
145 588353204560313168238149372976
146 951975482368506339157726033464
147 1540328686928819507395875406488
148 2492304169297325846553601440000
149 4032632856226145353949476846537
150 6524937025523471200503078286587
151 10557569881749616554452555133174
152 17082506907273087754955633419811
153 27640076789022704309408188553035
154 44722583696295792064363821972896
155 72362660485318496373772010525982
156 117085244181614288438135832498930
157 189447904666932784811907843024964
158 306533148848547073250043675523946
159 495981053515479858061951518548962
160 802514202364026931311995194072960
161 1298495255879506789373946712621975
162 2101009458243533720685941906694989
163 3399504714123040510059888619317018
164 5500514172366574230745830526012061
165 8900018886489614740805719145329133
166 14400533058856188971551549671341248
167 23300551945345803712357268816670436
168 37701085004201992683908818488011740
169 61001636949547796396266087304682232
170 98702721953749789080174905792694028
171 159704358903297585476440993097376316
172 258407080857047374556615898890070400
173 418111439760344960033056891987446773
174 676518520617392334589672790877517231
175 1094629960377737294622729682864964062
176 1771148480995129629212402473742481351
177 2865778441372866923835132156607445471
178 4636926922367996553047534630349926880
179 7502705363740863476882666786957372410
180 12139632286108860029930201417307299350
181 19642337649849723506812868204264671820
182 31781969935958583536743069621571971230
183 51424307585808307043555937825836643110
184 83206277521766890580299007447408614400
185 134630585107575197623854945273245257571
186 217836862629342088204153952720653872033
187 352467447736917285828008897993899129666
188 570304310366259374032162850714553001761
189 922771758103176659860171748708452131489
190 1493076068469436033892334599423005133312
191 2415847826572612693752506348131457264864
192 3908923895042048727644840947554462398240
193 6324771721614661421397347295685919663168
194 10233695616656710149042188243240382061472
195 16558467338271371570439535538926301724704
196 26792162954928081719481723782166683786240
197 43350630293199453289921259321092985511009
198 70142793248127535009402983103259669297315
199 113493423541326988299324242424352654808390
200 183636216789454523308727225527612324105771
201 297129640330781511608051467951964978914227
202 480765857120236034916778693479577303020064
203 777895497451017546524830161431542281934358
204 1258661354571253581441608854911119584954490
205 2036556852022271127966439016342661866888916
206 3295218206593524709408047871253781451843474
207 5331775058615795837374486887596443318732458
208 8626993265209320546782534758850224770576000
209 13958768323825116384157021646446668089308527
210 22585761589034436930939556405296892859884597
211 36544529912859553315096578051743560949193194
212 59130291501893990246036134457040453809077861
213 95674821414753543561132712508784014758271125
214 154805112916647533807168846965824468567349056
215 250479934331401077368301559474608483325620252
216 405285047248048611175470406440432951892969380
217 655764981579449688543771965915041435218589704
218 1061050028827498299719242372355474387111559156
219 1716815010406947988263014338270515822330148932
220 2777865039234446287982256710625990209441708160
221 4494680049641394276245271048896506031771857165
222 7272545088875840564227527759522496241213565399
223 11767225138517234840472798808419002272985422638
224 19039770227393075404700326567941498514198988111
225 30806995365910310245173125376360500787184410823
226 49846765593303385649873451944301999301383399008
227 80653760959213695895046577320662500088567809906
228 130500526552517081544920029264964499389951208990
229 211154287511730777439966606585626999478519018972
230 341654814064247858984886635850591498868470228038
231 552809101575978636424853242436218498346989247086
232 894463915640226495409739878286809997215459475200
233 1447273017216205131834593120723028495562448722363
234 2341736932856431627244332999009838492777908197641
235 3789009950072636759078926119732866988340356920082
236 6130746882929068386323259118742705481118265117801
237 9919756833001705145402185238475572469458622037961
238 16050503715930773531725444357218277950576887155840
239 25970260548932478677127629595693850420035509193880
240 42020764264863252208853073952912128370612396349800
241 67991024813795730885980703548605978790647905543760
242 110011789078658983094833777501518107161260301893640
243 178002813892454713980814481050124085951908207437480
244 288014602971113697075648258551642193113168509331200
245 466017416863568411056462739601766279065076716768761
246 754032019834682108132110998153408472178245226100043
247 1220049436698250519188573737755174751243321942868886
248 1974081456532932627320684735908583223421567168969011
249 3194130893231183146509258473663757974664889111837979
250 5168212349764115773829943209572341198086456280807072
251 8362343242995298920339201683236099172751345392645134
252 13530555592759414694169144892808440370837801673452290
253 21892898835754713614508346576044539543589147066097508
254 35423454428514128308677491468852979914426948739549882
255 57316353264268841923185838044897519458016095805647474
256 92739807692782970231863329513750499372443044545197440
257 150056160957051812155049167558648018830459140350844999
258 242795968649834782386912497072398518202902184896042525
259 392852129606886594541961664631046537033361325246887610
260 635648098256721376928874161703445055236263510142930221
261 1028500227863607971470835826334491592269624835389817917
262 1664148326120329348399709988037936647505888345532748224
263 2692648553983937319870545814372428239775513180922566228
264 4356796880104266668270255802410364887281401526455314540
265 7049445434088203988140801616782793127056914707377880856
266 11406242314192470656411057419193158014338316233833195484
267 18455687748280674644551859035975951141395230941211076428
268 29861930062473145300962916455169109155733547175044272000
269 48317617810753819945514775491145060297128778116255348517
270 78179547873226965246477691946314169452862325291299620607
271 126497165683980785191992467437459229749991103407554969214
272 204676713557207750438470159383773399202853428698854589911
273 331173879241188535630462626821232628952844532106409559215
274 535850592798396286068932786205006028155697960805264149216
275 867024472039584821699395413026238657108542492911673708522
276 1402875064837981107768328199231244685264240453716937857830
277 2269899536877565929467723612257483342372782946628611566444
278 3672774601715547037236051811488728027637023400345549424366
279 5942674138593112966703775423746211370009806346974160990902
280 9615448740308660003939827235234939397646829747319710415360
281 15558122878901772970643602658981150767656636094293871406355
282 25173571619210432974583429894216090165303465841613581821809
283 40731694498112205945227032553197240932960101935907453228258
284 65905266117322638919810462447413331098263567777521035050161
285 106636960615434844865037495000610572031223669713428488278513
286 172542226732757483784847957448023903129487237490949523328768
287 279179187348192328649885452448634475160710907204378011607376
288 451721414080949812434733409896658378290198144695327534936240
289 730900601429142141084618862345292853450909051899705546543712
290 1182622015510091953519352272241951231741107196595033081480048
291 1913522616939234094603971134587244085192016248494738628023856
292 3096144632449326048123323406829195316933123445089771709504000
293 5009667249388560142727294541416439402125139693584510337527953
294 8105811881837886190850617948245634719058263138674282047032051
295 13115479131226446333577912489662074121183402832258792384560102
296 21221291013064332524428530437907708840241665970933074431592251
297 34336770144290778858006442927569782961425068803191866816152451
298 55558061157355111382434973365477491801666734774124941247744800
299 89894831301645890240441416293047274763091803577316808063897350
300 145452892459001001622876389658524766564758538351441749311642250
301 235347723760646891863317805951572041327850341928758557375539700
302 380800616219647893486194195610096807892608880280200306687182050
303 616148339980294785349512001561668849220459222208958864062721850
304 996948956199942678835706197171765657113068102489159170749904000
305 1613097296180237464185218198733434506333527324698118034812625951
306 2610046252380180143020924395905200163446595427187277205562530053
307 4223143548560417607206142594638634669780122751885395240375156106
308 6833189800940597750227066990543834833226718179072672445937686261
309 11056333349501015357433209585182469503006840930958067686312842469
310 17889523150441613107660276575726304336233559110030740132250528832
311 28945856499942628465093486160908773839240400040988807818563371404
312 46835379650384241572753762736635078175473959151019547950813900340
313 75781236150326870037847248897543852014714359192008355769377271848
314 122616615800711111610601011634178930190188318343027903720191172292
315 198397851951037981648448260531722782204902677535036259489568444244
316 321014467751749093259049272165901712395090995878064163209759616640
317 519412319702787074907497532697624494599993673413100422699328060989
318 840426787454536168166546804863526206995084669291164585909087677735
319 1359839107157323243074044337561150701595078342704265008608415738830
320 2200265894611859411240591142424676908590163011995429594517503416671
321 3560105001769182654314635479985827610185241354699694603125919155607
322 5760370896381042065555226622410504518775404366695124197643422572384
323 9320475898150224719869862102396332128960645721394818800769341728098
324 15080846794531266785425088724806836647736050088089942998412764300590
325 24401322692681491505294950827203168776696695809484761799182106028796
326 39482169487212758290720039552010005424432745897574704797594870329494
327 63883492179894249796014990379213174201129441707059466596776976358398
328 103365661667107008086735029931223179625562187604634171394371846688000
329 167249153847001257882750020310436353826691629311693637991148823046507
330 270614815514108265969485050241659533452253816916327809385520669734617
331 437863969361109523852235070552095887278945446228021447376669492781234
332 708478784875217789821720120793755420731199263144349256762190162515961
333 1146342754236327313673955191345851308010144709372370704138859655297305
334 1854821539111545103495675312139606728741343972516719960901049817813376
335 3001164293347872417169630503485458036751488681889090665039909473110792
336 4855985832459417520665305815625064765492832654405810625940959290924280
337 7857150125807289937834936319110522802244321336294901290980868764035184
338 12713135958266707458500242134735587567737153990700711916921828054959576
339 20570286084073997396335178453846110369981475326995613207902696818994872
340 33283422042340704854835420588581697937718629317696325124824524873954560
341 53853708126414702251170599042427808307700104644691938332727221692949545
342 87137130168755407106006019631009506245418733962388263457551746566904219
343 140990838295170109357176618673437314553118838607080201790278968259853878
344 228127968463925516463182638304446820798537572569468465247830714826758211
345 369118806759095625820359256977884135351656411176548667038109683086612203
346 597246775223021142283541895282330956150193983746017132285940397913370528
347 966365581982116768103901152260215091501850394922565799324050080999982846
348 1563612357205137910387443047542546047652044378668582931609990478913353490
349 2529977939187254678491344199802761139153894773591148730934040559913336452
350 4093590296392392588878787247345307186805939152259731662544031038826690058
351 6623568235579647267370131447148068325959833925850880393478071598740026626
352 10717158531972039856248918694493375512765773078110612056022102637566716800
353 17340726767551687123619050141641443838725607003961492449500174236306743543
354 28057885299523726979867968836134819351491380082072104505522276873873460461
355 45398612067075414103487018977776263190216987086033596955022451110180204122
356 73456497366599141083354987813911082541708367168105701460544727984053664701
357 118855109433674555186842006791687345731925354254139298415567179094233868941
358 192311606800273696270196994605598428273633721422244999876111907078287533760
359 311166716233948251457039001397285774005559075676384298291679086172521402820
360 503478323034221947727235996002884202279192797098629298167790993250808936700
361 814645039268170199184274997400169976284751872775013596459470079423330339640
362 1318123362302392146911510993403054178563944669873642894627261072674139276460
363 2132768401570562346095785990803224154848696542648656491086731152097469616220
364 3450891763872954493007296984206278333412641212522299385713992224771608892800
365 5583660165443516839103082975009502488261337755170955876800723376869078509141
366 9034551929316471332110379959215780821673978967693255262514715601640687402063
367 14618212094759988171213462934225283309935316722864211139315438978509765911326
368 23652764024076459503323842893441064131609295690557466401830154580150453313511
369 38270976118836447674537305827666347441544612413421677541145593558660219224959
370 61923740142912907177861148721107411573153908103979143942975748138810672538592
371 100194716261749354852398454548773759014698520517400821484121341697470891763674
372 162118456404662262030259603269881170587852428621379965427097089836281564302390
373 262313172666411616882658057818654929602550949138780786911218431533752456066188
374 424431629071073878912917661088536100190403377760160752338315521370034020368702
375 686744801737485495795575718907191029792954326898941539249533952903786476435014
376 1111176430808559374708493379995727129983357704659102291587849474273820496803840
377 1797921232546044870504069098902918159776312031558043830837383427177606973238979
378 2909097663354604245212562478898645289759669736217146122425232901451427470042945
379 4707018895900649115716631577801563449535981767775189953262616328629034443282050
380 7616116559255253360929194056700208739295651503992336075687849230080461913325121
381 12323135455155902476645825634501772188831633271767526028950465558709496356607297
382 19939252014411155837575019691201980928127284775759862104638314788789958269932544
383 32262387469567058314220845325703753116958918047527388133588780347499454626539968
384 52201639483978214151795865016905734045086202823287250238227095136289412896472640
385 84464026953545272466016710342609487162045120870814638371815875483788867523012736
386 136665666437523486617812575359515221207131323694101888610042970620078280419485504
387 221129693391068759083829285702124708369176444564916526981858846103867147942498368
388 357795359828592245701641861061639929576307768259018415591901816723945428361984000
389 578925053219661004785471146763764637945484212823934942573760662827812576304482497
390 936720413048253250487113007825404567521791981082953358165662479551758004666466627
391 1515645466267914255272584154589169205467276193906888300739423142379570580970949254
392 2452365879316167505759697162414573772989068174989841658905085621931328585637416011
393 3968011345584081761032281317003742978456344368896729959644508764310899166608365395
394 6420377224900249266791978479418316751445412543886571618549594386242227752245781536
395 10388388570484331027824259796422059729901756912783301578194103150553126918854147062
396 16808765795384580294616238275840376481347169456669873196743697536795354671099928730
397 27197154365868911322440498072262436211248926369453174774937800687348481589954075924
398 44005920161253491617056736348102812692596095826123047971681498224143836261054004786
399 71203074527122402939497234420365248903845022195576222746619298911492317851008080842
400 115208994688375894556553970768468061596441118021699270718300797135636154112062085760
401 186412069215498297496051205188833310500286140217275493464920096047128471963070166735
402 301621063903874192052605175957301372096727258238974764183220893182764626075132252629
403 488033133119372489548656381146134682597013398456250257648140989229893098038202419498
404 789654197023246681601261557103436054693740656695225021831361882412657724113334672261
405 1277687330142619171149917938249570737290754055151475279479502871642550822151537091893
406 2067341527165865852751179495353006791984494711846700301310864754055208546264871764288
407 3345028857308485023901097433602577529275248766998175580790367625697759368416408856316
408 5412370384474350876652276928955584321259743478844875882101232379752967914681280620740
409 8757399241782835900553374362558161850534992245843051462891600005450727283097689477192
410 14169769626257186777205651291513746171794735724687927344992832385203695197778970098068
411 22927168868040022677759025654071908022329727970530978807884432390654422480876659575396
412 37096938494297209454964676945585654194124463695218906152877264775858117678655629673600
413 60024107362337232132723702599657562216454191665749884960761697166512540159532289249133
414 97121045856634441587688379545243216410578655360968791113638961942370657838187918922871
415 157145153218971673720412082144900778627032847026718676074400659108883197997720208172142
416 254266199075606115308100461690143995037611502387687467188039621051253855835908127095151
417 411411352294577789028512543835044773664644349414406143262440280160137053833628335267431
418 665677551370183904336613005525188768702255851802093610450479901211390909669536462362720
419 1077088903664761693365125549360233542366900201216499753712920181371527963503164797630290
420 1742766455034945597701738554885422311069156053018593364163400082582918873172701259993150
421 2819855358699707291066864104245655853436056254235093117876320263954446836675866057623580
422 4562621813734652888768602659131078164505212307253686482039720346537365709848567317616870
423 7382477172434360179835466763376734017941268561488779599916040610491812546524433375240590
424 11945098986169013068604069422507812182446480868742466081955760957029178256373000692857600
425 19327576158603373248439536185884546200387749430231245681871801567520990802897434068098331
426 31272675144772386317043605608392358382834230298973711763827562524550169059270434760956073
427 50600251303375759565483141794276904583221979729204957445699364092071159862167868829054546
428 81872926448148145882526747402669262966056210028178669209526926616621328921438303590010761
429 132473177751523905448009889196946167549278189757383626655226290708692488783606172419065449
430 214346104199672051330536636599615430515334399785562295864753217325313817705044476009076352
431 346819281951195956778546525796561598064612589542945922519979508034006306488650648428141944
432 561165386150868008109083162396177028579946989328508218384732725359320124193695124437218440
433 907984668102063964887629688192738626644559578871454140904712233393326430682345772865360528
434 1469150054252931972996712850588915655224506568199962359289444958752646554876040897302579112
435 2377134722354995937884342538781654281869066147071416500194157192145972985558386670167939784
436 3846284776607927910881055389370569937093572715271378859483602150898619540434427567470519040
437 6223419498962923848765397928152224218962638862342795359677759343044592525992814237638458969
438 10069704275570851759646453317522794156056211577614174219161361493943212066427241805108978155
439 16293123774533775608411851245675018375018850439956969578839120836987804592420056042747437270
440 26362828050104627368058304563197812531075062017571143798000482330931016658847297847856415571
441 42655951824638402976470155808872830906093912457528113376839603167918821251267353890603852987
442 69018779874743030344528460372070643437168974475099257174840085498849837910114651738460268704
443 111674731699381433320998616180943474343262886932627370551679688666768659161382005629064121838
444 180693511574124463665527076553014117780431861407726627726519774165618497071496657367524390690
445 292368243273505896986525692733957592123694748340353998278199462832387156232878662996588512676
446 473061754847630360652052769286971709904126609748080626004719236998005653304375320364112903514
447 765429998121136257638578462020929302027821358088434624282918699830392809537253983360701416338
448 1238491752968766618290631231307901011931947967836515250287637936828398462841629303724814320000
449 2003921751089902875929209693328830313959769325924949874570556636658791272378883287085515736487
450 3242413504058669494219840924636731325891717293761465124858194573487189735220512590810330056637
451 5246335255148572370149050617965561639851486619686414999428751210145981007599395877895845793274
452 8488748759207241864368891542602292965743203913447880124286945783633170742819908468706175850061
453 13735084014355814234517942160567854605594690533134295123715696993779151750419304346602021643485
454 22223832773563056098886833703170147571337894446582175248002642777412322493239212815308197493696
455 35958916787918870333404775863738002176932584979716470371718339771191474243658517161910219137332
456 58182749561481926432291609566908149748270479426298645619720982548603796736897729977218416631180
457 94141666349400796765696385430646151925203064406015115991439322319795270980556247139128635768664
458 152324415910882723197987994997554301673473543832313761611160304868399067717453977116347052399996
459 246466082260283519963684380428200453598676608238328877602599627188194338698010224255475688168812
460 398790498171166243161672375425754755272150152070642639213759932056593406415464201371822740568960
461 645256580431449763125356755853955208870826760308971516816359559244787745113474425627298428737925
462 1044047078602616006287029131279709964142976912379614156030119491301381151528938626999121169307039
463 1689303659034065769412385887133665173013803672688585672846479050546168896642413052626419598045118
464 2733350737636681775699415018413375137156780585068199828876598541847550048171351679625540767352311
465 4422654396670747545111800905547040310170584257756785501723077592393718944813764732251960365397583
466 7156005134307429320811215923960415447327364842824985330599676134241268992985116411877501132750048
467 11578659530978176865923016829507455757497949100581770832322753726634987937798881144129461498147786
468 18734664665285606186734232753467871204825313943406756162922429860876256930783997556006962630897990
469 30313324196263783052657249582975326962323263043988526995245183587511244868582878700136424129045932
470 49047988861549389239391482336443198167148576987395283158167613448387501799366876256143386759944078
471 79361313057813172292048731919418525129471840031383810153412797035898746667949754956279810888990166
472 128409301919362561531440214255861723296620417018779093311580410484286248467316631212423197648934400
473 207770614977175733823488946175280248426092257050162903464993207520184995135266386168703008537924723
474 336179916896538295354929160431141971722712674068941996776573618004471243602583017381126206186859281
475 543950531873714029178418106606422220148804931119104900241566825524656238737849403549829214724784162
476 880130448770252324533347267037564191871517605188046897018140443529127482340432420930955420911643601
477 1424080980643966353711765373643986412020322536307151797259707269053783721078281824480784635636427921
478 2304211429414218678245112640681550603891840141495198694277847712582911203418714245411740056548071680
479 3728292410058185031956878014325537015912162677802350491537554981636694924496996069892524692184499760
480 6032503839472403710201990655007087619804002819297549185815402694219606127915710315304264748732571600
481 9760796249530588742158868669332624635716165497099899677352957675856301052412706385196789440917071520
482 15793300089002992452360859324339712255520168316397448863168360370075907180328416700501054189649643280
483 25554096338533581194519727993672336891236333813497348540521318045932208232741123085697843630566714960
484 41347396427536573646880587318012049146756502129894797403689678416008115413069539786198897820216358400
485 66901492766070154841400315311684386037992835943392145944210996461940323645810662871896741450783073521
486 108248889193606728488280902629696435184749338073286943347900674877948439058880202658095639270999432083
487 175150381959676883329681217941380821222742174016679089292111671339888762704690865529992380721782505766
488 283399271153283611817962120571077256407491512089966032640012346217837201763571068188088019992781938011
489 458549653112960495147643338512458077630233686106645121932124017557725964468261933718080400714564443939
490 741948924266244106965605459083535334037725198196611154572136363775563166231833001906168420707346382112
491 1200498577379204602113248797595993411667958884303256276504260381333289130700094935624248821421910826214
492 1942447501645448709078854256679528745705684082499867431076396745108852296931927937530417242129257208490
493 3142946079024653311192103054275522157373642966803123707580657126442141427632022873154666063551168034868
494 5085393580670102020270957310955050903079327049302991138657053871550993724563950810685083305680425243522
495 8228339659694755331463060365230573060452970016106114846237710997993135152195973683839749369231593278554
496 13313733240364857351734017676185623963532297065409105984894764869544128876759924494524832674912018522240
497 21542072900059612683197078041416197023985267081515220831132475867537264028955898178364582044143611800959
498 34855806140424470034931095717601820987517564146924326816027240737081392905715822672889414719055630323365
499 56397879040484082718128173759018018011502831228439547647159716604618656934671720851253996763199242124490
500 91253685180908552753059269476619838999020395375363874463186957341700049840387543524143411482254872448021
501 147651564221392635471187443235637857010523226603803422110346673946318706775059264375397408245454114572677
502 238905249402301188224246712712257696009543621979167296573533631288018756615446807899540819727708987020864
503 386556813623693823695434155947895553020066848582970718683880305234337463390506072274938227973163101593708
504 625462063025995011919680868660153249029610470562138015257413936522356220005952880174479047700872088614740
505 1012018876649688835615115024608048802049677319145108733941294241756693683396458952449417275674035190208616
506 1637480939675683847534795893268202051079287789707246749198708178279049903402411832623896323374907278823524
507 2649499816325372683149910917876250853128965108852355483140002420035743586798870785073313599048942469032308
508 4286980756001056530684706811144452904208252898559602232338710598314793490201282617697209922423849747856000
509 6936480572326429213834617729020703757337218007411957715478713018350537077000153402770523521472792216888477
510 11223461328327485744519324540165156661545470905971559947817423616665330567201436020467733443896641964744647
511 18159941900653914958353942269185860418882688913383517663296136635015867644201589423238256965369434181633294
512 29383403228981400702873266809351017080428159819355077611113560251681198211403025443705990409266076146378111
513 47543345129635315661227209078536877499310848732738595274409696886697065855604614866944247374635510328011575
514 76926748358616716364100475887887894579739008552093672885523257138378264067007640310650237783901586474389856
515 124470093488252032025327684966424772079049857284832268159932954025075329922612255177594485158537096802401602
516 201396841846868748389428160854312666658788865836925941045456211163453593989619895488244722942438683276791630
517 325866935335120780414755845820737438737838723121758209205389165188528923912232150665839208100975780079193404
518 527263777181989528804184006675050105396627588958684150250845376351982517901852046154083931043414463355985206
519 853130712517110309218939852495787544134466312080442359456234541540511441814084196819923139144390243435178782
520 1380394489699099838023123859170837649531093901039126509707079917892493959715936242974007070187804706791164160
521 2233525202216210147242063711666625193665560213119568869163314459433005401530020439793930209332194950226343115
522 3613919691915309985265187570837462843196654114158695378870394377325499361245956682767937279519999657017507449
523 5847444894131520132507251282504088036862214327278264248033708836758504762775977122561867488852194607243850738
524 9461364586046830117772438853341550880058868441436959626904103214084004124021933805329804768372194264261358361
525 15308809480178350250279690135845638916921082768715223874937812050842508886797910927891672257224388871505209273
526 24770174066225180368052128989187189796979951210152183501841915264926513010819844733221477025596583135766567808
527 40078983546403530618331819125032828713901033978867407376779727315769021897617755661113149282820972007271777256
528 64849157612628710986383948114220018510880985189019590878621642580695534908437600394334626308417555143038345240
529 104928141159032241604715767239252847224782019167886998255401369896464556806055356055447775591238527150310122672
530 169777298771660952591099715353472865735663004356906589134023012477160091714492956449782401899656082293348468088
531 274705439930693194195815482592725712960445023524793587389424382373624648520548312505230177490894609443658590936
532 444482738702354146786915197946198578696108027881700176523447394850784740235041268955012579390550691737007059200
533 719188178633047340982730680538924291656553051406493763912871777224409388755589581460242756881445301180665650313
534 1163670917335401487769645878485122870352661079288193940436319172075194128990630850415255336271995992917672709691
535 1882859095968448828752376559024047162009214130694687704349190949299603517746220431875498093153441294098338360182
536 3046530013303850316522022437509170032361875209982881644785510121374797646736851282290753429425437287016011070051
537 4929389109272299145274398996533217194371089340677569349134701070674401164483071714166251522578878581114349430411
538 7975919122576149461796421434042387226732964550660450993920211192049198811219922996457004952004315868130360500640
539 12905308231848448607070820430575604421104053891338020343054912262723599975702994710623256474583194449244709931230
540 20881227354424598068867241864617991647837018441998471336975123454772798786922917707080261426587510317375070432050
541 33786535586273046675938062295193596068941072333336491680030035717496398762625912417703517901170704766619780363460
542 54667762940697644744805304159811587716778090775334963017005159172269197549548830124783779327758215083994850795690
543 88454298526970691420743366455005183785719163108671454697035194889765596312174742542487297228928919850614631159330
544 143122061467668336165548670614816771502497253884006417714040354062034793861723572667271076556687134934609481955200
545 231576359994639027586292037069821955288216416992677872411075548951800390173898315209758373785616054785224113114711
546 374698421462307363751840707684638726790713670876684290125115903013835184035621887877029450342303189719833595070093
547 606274781456946391338132744754460682078930087869362162536191451965635574209520203086787824127919244505057708184986
548 980973202919253755089973452439099408869643758746046452661307354979470758245142090963817274470222434224891303255261
549 1587247984376200146428106197193560090948573846615408615197498806945106332454662294050605098598141678729949011440429
550 2568221187295453901518079649632659499818217605361455067858806161924577090699804385014422373068364112954840314695872
551 4155469171671654047946185846826219590766791451976863683056304968869683423154466679065027471666505791684789326136484
552 6723690358967107949464265496458879090585009057338318750915111130794260513854271064079449844734869904639629640832540
553 10879159530638761997410451343285098681351800509315182433971416099663943937008737743144477316401375696324418966969208
554 17602849889605869946874716839743977771936809566653501184886527230458204450863008807223927161136245600964048607801932
555 28482009420244631944285168183029076453288610075968683618857943330122148387871746550368404477537621297288467574771324
556 46084859309850501891159885022773054225225419642622184803744470560580352838734755357592331638673866898252516182573440
557 74566868730095133835445053205802130678514029718590868422602413890702501226606501907960736116211488195540983757344949
558 120651728039945635726604938228575184903739449361213053226346884451282854065341257265553067754885355093793499939918575
559 195218596770040769562049991434377315582253479079803921648949298341985355291947759173513803871096843289334483697263710
560 315870324809986405288654929662952500485992928441016974875296182793268209357289016439066871625982198383127983637182471
561 511088921580027174850704921097329816068246407520820896524245481135253564649236775612580675497079041672462467334446367
562 826959246390013580139359850760282316554239335961837871399541663928521774006525792051647547123061240055590450971629024
563 1338048167970040754990064771857612132622485743482658767923787145063775338655762567664228222620140281728052918306075578
564 2165007414360054335129424622617894449176725079444496639323328808992297112662288359715875769743201521783643369277704790
565 3503055582330095090119489394475506581799210822927155407247115954056072451318050927380103992363341803511696287583780556
566 5668062996690149425248914017093401030975935902371652046570444763048369563980339287095979762106543325295339656861485534
567 9171118579020244515368403411568907612775146725298807453817560717104442015298390214476083754469885128807035944445266278
568 14839181575710393940617317428662308643751082627670459500388005480152811579278729501572063516576428454102375601306752000
569 24010300154730638455985720840231216256526229352969266954205566197257253594577119716048147271046313582909411545752018467
570 38849481730441032396603038268893524900277311980639726454593571677410065173855849217620210787622742037011787147058770657
571 62859781885171670852588759109124741156803541333608993408799137874667318768432968933668358058669055619921198692810789314
572 101709263615612703249191797378018266057080853314248719863392709552077383942288818151288568846291797656932985839869560161
573 164569045500784374101780556487143007213884394647857713272191847426744702710721787084956926904960853276854184532680349665
574 266278309116397077350972353865161273270965247962106433135584556978822086653010605236245495751252650933787170372549910016
575 430847354617181451452752910352304280484849642609964146407776404405566789363732392321202422656213504210641354905230259872
576 697125663733578528803725264217465553755814890572070579543360961384388876016742997557447918407466155144428525277780170080
577 1127973018350759980256478174569769834240664533182034725951137365789955665380475389878650341063679659355069880183010430144
578 1825098682084338509060203438787235387996479423754105305494498327174344541397218387436098259471145814499498405460790600416
579 2953071700435098489316681613357005222237143956936140031445635692964300206777693777314748600534825473854568285643801030752
580 4778170382519436998376885052144240610233623380690245336940134020138644748174912164750846860005971288354066691104591631360
581 7731242082954535487693566665501245832470767337626385368385769713102944954952605942065595460540796762208634976748392662305
582 12509412465473972486070451717645486442704390718316630705325903733241589703127518106816442320546768050562701667852984293859
583 20240654548428507973764018383146732275175158055943016073711673446344534658080124048882037781087564812771336644601376956358
584 32750067013902480459834470100792218717879548774259646779037577179586124361207642155698480101634332863334038312454361250411
585 52990721562330988433598488483938950993054706830202662852749250625930659019287766204580517882721897676105374957055738206963
586 85740788576233468893432958584731169710934255604462309631786827805516783380495408360278997984356230539439413269510099457568
587 138731510138564457327031447068670120703988962434664972484536078431447442399783174564859515867078128215544788226565837664726
588 224472298714797926220464405653401290414923218039127282116322906236964225780278582925138513851434358754984201496075937122490
589 363203808853362383547495852722071411118912180473792254600858984668411668180061757489998029718512486970528989722641774787412
590 587676107568160309767960258375472701533835398512919536717181890905375893960340340415136543569946845725513191218717711910098
591 950879916421522693315456111097544112652747578986711791318040875573787562140402097905134573288459332696042180941359486697706
592 1538556023989683003083416369473016814186582977499631328035222766479163456100742438320271116858406178421555372160077198608000
593 2489435940411205696398872480570560926839330556486343119353263642052951018241144536225405690146865511117597553101436685305903
594 4027991964400888699482288850043577741025913533985974447388486408532114474341886974545676807005271689539152925261513883914101
595 6517427904812094395881161330614138667865244090472317566741750050585065492583031510771082497152137200656750478362950569220202
596 10545419869212983095363450180657716408891157624458292014130236459117179966924918485316759304157408890195903403624464453134501
597 17062847774025077491244611511271855076756401714930609580871986509702245459507949996087841801309546090852653881987415022354901
598 27608267643238060586608061691929571485647559339388901595002222968819425426432868481404601105466954981048557285611879475489600
599 44671115417263138077852673203201426562403961054319511175874209478521670885940818477492442906776501071901211167599294497844700
600 72279383060501198664460734895130998048051520393708412770876432447341096312373686958897044012243456052949768453211173973334500
601 116950498477764336742313408098332424610455481448027923946750641925862767198314505436389486919019957124850979620810468471179400
602 189229881538265535406774142993463422658507001841736336717627074373203863510688192395286530931263413177800748074021642444514100
603 306180380016029872149087551091795847268962483289764260664377716299066630709002697831676017850283370302651727694832110915693700
604 495410261554295407555861694085259269927469485131500597382004790672270494219690890226962548781546783480452475768853753360208000
605 801590641570325279704949245177055117196431968421264858046382506971337124928693588058638566631830153783104203463685864275901901
606 1297000903124620687260810939262314387123901453552765455428387297643607619148384478285601115413376937263556679232539617636110103
607 2098591544694945966965760184439369504320333421974030313474769804614944744077078066344239682045207091046660882696225481912012206
608 3395592447819566654226571123701683891444234875526795768903157102258552363225462544629840797458584028310217561928765099548122511
609 5494183992514512621192331308141053395764568297500826082377926906873497107302540610974080479503791119356878444624990581460134919
610 8889776440334079275418902431842737287208803173027621851281084009132049470528003155603921276962375147667096006553755681008257632
611 14383960432848591896611233739983790682973371470528447933659010916005546577830543766578001756466166267023974451178746262468392754
612 23273736873182671172030136171826527970182174643556069784940094925137596048358546922181923033428541414691070457732501943476650590
613 37657697306031263068641369911810318653155546114084517718599105841143142626189090688759924789894707681715044908911248205945043548
614 60931434179213934240671506083636846623337720757640587503539200766280738674547637610941847823323249096406115366643750149421694342
615 98589131485245197309312875995447165276493266871725105222138306607423881300736728299701772613217956778121160275554998355366738094
616 159520565664459131549984382079084011899830987629365692725677507373704619975284365910643620436541205874527275642198748504788432640
617 258109697149704328859297258074531177176324254501090797947815813981128501276021094210345393049759162652648435917753746860155170939
618 417630262814163460409281640153615189076155242130456490673493321354833121251305460120989013486300368527175711559952495364943603785
619 675739959963867789268578898228146366252479496631547288621309135335961622527326554331334406536059531179824147477706242225098774930
620 1093370222778031249677860538381761555328634738762003779294802456690794743778632014452323420022359899706999859037658737590042378921
621 1769110182741899038946439436609907921581114235393551067916111592026756366305958568783657826558419430886824006515364979815141154057
622 2862480405519930288624299974991669476909748974155554847210914048717551110084590583235981246580779330593823865553023717405183533184
623 4631590588261829327570739411601577398490863209549105915127025640744307476390549152019639073139198761480647872068388697220324687448
624 7494070993781759616195039386593246875400612183704660762337939689461858586475139735255620319719978092074471737621412414625508220840
625 12125661582043588943765778798194824273891475393253766677464965330206166062865688887275259392859176853555119609689801111845832908496
626 19619732575825348559960818184788071149292087576958427439802905019668024649340828622530879712579154945629591347311213526471341129544
627 31745394157868937503726596982982895423183562970212194117267870349874190712206517509806139105438331799184710957001014638317174038248
628 51365126733694286063687415167770966572475650547170621557070775369542215361547346132337018818017486744814302304312228164788515168000
629 83110520891563223567414012150753861995659213517382815674338645719416406073753863642143157923455818543999013261313242803105689206457
630 134475647625257509631101427318524828568134864064553437231409421088958621435301209774480176741473305288813315565625470967894204374667
631 217586168516820733198515439469278690563794077581936252905748066808375027509055073416623334664929123832812328826938713770999893581334
632 352061816142078242829616866787803519131928941646489690137157487897333648944356283191103511406402429121625644392564184738894097956211
633 569647984658898976028132306257082209695723019228425943042905554705708676453411356607726846071331552954437973219502898509893991537755
634 921709800800977218857749173044885728827651960874915633180063042603042325397767639798830357477733982076063617612067083248788089494176
635 1491357785459876194885881479301967938523374980103341576222968597308751001851178996406557203549065535030501590831569981758682081032142
636 2413067586260853413743630652346853667351026940978257209403031639911793327248946636205387561026799517106565208443637065007470170526530
637 3904425371720729608629512131648821605874401921081598785626000237220544329100125632611944764575865052137066799275207046766152251558884
638 6317492957981583022373142783995675273225428862059855995029031877132337656349072268817332325602664569243632007718844111773622422085626
639 10221918329702312631002654915644496879099830783141454780655032114352881985449197901429277090178529621380698806994051158539774673644722
640 16539411287683895653375797699640172152325259645201310775684063991485219641798270170246609415781194190624330814712895270313397095730560
641 26761329617386208284378452615284669031425090428342765556339096105838101627247468071675886505959723812005029621706946428853171769375495
642 43300740905070103937754250314924841183750350073544076332023160097323321269045738241922495921740918002629360436419841699166568865106269
643 70062070522456312222132702930209510215175440501886841888362256203161422896293206313598382427700641814634390058126788128019740634481978
644 113362811427526416159886953245134351398925790575430918220385416300484744165338944555520878349441559817263750494546629827186309499588461
645 183424881949982728382019656175343861614101231077317760108747672503646167061632150869119260777142201631898140552673417955206050134070653
646 296787693377509144541906609420478213013027021652748678329133088804130911226971095424640139126583761449161891047220047782392359633659328
647 480212575327491872923926265595822074627128252730066438437880761307777078288603246293759399903725963081060031599893465737598409767730196
648 777000268705001017465832875016300287640155274382815116767013850111907989515574341718399539030309724530221922647113513519990769401389740
649 1257212844032492890389759140612122362267283527112881555204894611419685067804177588012158938934035687611281954247006979257589179169120152
650 2034213112737493907855592015628422649907438801495696671971908461531593057319751929730558477964345412141503876894120492777579948570510108
651 3291425956769986798245351156240545012174722328608578227176803072951278125123929517742717416898381099752785831141127472035169127739630476
652 5325639069507480706100943171868967662082161130104274899148711534482871182443681447473275894862726511894289708035247964812749076310140800
653 8617065026277467504346294328109512674256883458712853126325514607434149307567610965215993311761107611647075539176375436847918204049771493
654 13942704095784948210447237499978480336339044588817128025474226141917020490011292412689269206623834123541365247211623401660667280359912511
655 22559769122062415714793531828087993010595928047529981151799740749351169797578903377905262518384941735188440786387998838508585484409684222
656 36502473217847363925240769328066473346934972636347109177273966891268190287590195790594531725008775858729806033599622240169252764769596951
657 59062242339909779640034301156154466357530900683877090329073707640619360085169099168499794243393717593918246819987621078677838249179281391
658 95564715557757143565275070484220939704465873320224199506347674531887550372759294959094325968402493452648052853587243318847091013948878560
659 154626957897666923205309371640375406061996774004101289835421382172506910457928394127594120211796211046566299673574864397524929263128160170
660 250191673455424066770584442124596345766462647324325489341769056704394460830687689086688446180198704499214352527162107716372020277077038950
661 404818631353090989975893813764971751828459421328426779177190438876901371288616083214282566391994915545780652200736972113896949540205199340
662 655010304808515056746478255889568097594922068652752268518959495581295832119303772300971012572193620044995004727899079830268969817282238510
663 1059828936161606046722372069654539849423381489981179047696149934458197203407919855515253578964188535590775656928636051944165919357487438070
664 1714839240970121103468850325544107947018303558633931316215109430039493035527223627816224591536382155635770661656535131774434889174769676800
665 2774668177131727150191222395198647796441685048615110363911259364497690238935143483331478170500570691226546318585171183718600808532257115091
666 4489507418101848253660072720742755743459988607249041680126368794537183274462367111147702762036952846862316980241706315493035697707026792113
667 7264175595233575403851295115941403539901673655864152044037628159034873513397510594479180932537523538088863298826877499211636506239283907426
668 11753683013335423657511367836684159283361662263113193724163996953572056787859877705626883694574476384951180279068583814704672203946310699761
669 19017858608568999061362662952625562823263335918977345768201625112606930301257388300106064627111999923040043577895461313916308710185594607409
670 30771541621904422718874030789309722106624998182090539492365622066178987089117266005732948321686476307991223856964045128620980914131905307392
671 49789400230473421780236693741935284929888334101067885260567247178785917390374654305839012948798476231031267434859506442537289624317499915024
672 80560941852377844499110724531245007036513332283158424752932869244964904479491920311571961270484952539022491291823551571158270538449405222640
673 130350342082851266279347418273180291966401666384226310013500116423750821869866574617410974219283428770053758726683058013695560162766905137888
674 210911283935229110778458142804425299002914998667384734766432985668715726349358494928982935489768381309076250018506609584853830701216310360752
675 341261626018080377057805561077605590969316665051611044779933102092466548219225069546393909709051810079130008745189667598549390863983215498864
676 552172909953309487836263703882030889972231663718995779546366087761182274568583564475376845198820191388206258763696277183403221565199525859840
677 893434535971389864894069264959636480941548328770606824326299189853648822787808634021770754907872001467336267508885944781952612429182741358929
678 1445607445924699352730332968841667370913779992489602603872665277614831097356392198497147600106692192855542526272582221965355833994382267218995
679 2339041981896089217624402233801303851855328321260209428198964467468479920144200832518918355014564194322878793781468166747308446423565008578150
680 3784649427820788570354735202642971222769108313749812032071629745083311017500593031016065955121256387178421320054050388712664280417947275797371
681 6123691409716877787979137436444275074624436635010021460270594212551790937644793863534984310135820581501300113835518555459972726841512284375747
682 9908340837537666358333872639087246297393544948759833492342223957635101955145386894551050265257076968679721433889568944172637007259459560173344
683 16032032247254544146313010075531521372017981583769854952612818170186892892790180758086034575392897550181021547725087499632609734100971844549318
684 25940373084792210504646882714618767669411526532529688444955042127821994847935567652637084840649974518860742981614656443805246741360431404722890
685 41972405332046754650959892790150289041429508116299543397567860298008887740725748410723119416042872069041764529339743943437856475461403249272436
686 67912778416838965155606775504769056710841034648829231842522902425830882588661316063360204256692846587902507510954400387243103216821834653995554
687 109885183748885719806566668294919345752270542765128775240090762723839770329387064474083323672735718656944272040294144330680959692283237903268218
688 177797962165724684962173443799688402463111577413958007082613665149670652918048380537443527929428565244846779551248544717924062909105072557264000
689 287683145914610404768740112094607748215382120179086782322704427873510423247435445011526851602164283901791051591542689048605022601388310460532447
690 465481108080335089730913555894296150678493697593044789405318093023181076165483825548970379531592849146637831142791233766529085510493383017796677
691 753164253994945494499653667988903898893875817772131571728022520896691499412919270560497231133757133048428882734333922815134108111881693478329354
692 1218645362075280584230567223883200049572369515365176361133340613919872575578403096109467610665349982195066713877125156581663193622375076496126261
693 1971809616070226078730220891872103948466245333137307932861363134816564074991322366669964841799107115243495596611459079396797301734256769974455845
694 3190454978145506662960788115755303998038614848502484293994703748736436650569725462779432452464457097438562310488584235978460495356631846470582336
695 5162264594215732741691009007627407946504860181639792226856066883553000725561047829449397294263564212682057907100043315375257797090888616445038412
696 8352719572361239404651797123382711944543475030142276520850770632289437376130773292228829746728021310120620217588627551353718292447520462915620980
697 13514984166576972146342806131010119891048335211782068747706837515842438101691821121678227040991585522802678124688670866728976089538409079360659624
698 21867703738938211550994603254392831835591810241924345268557608148131875477822594413907056787719606832923298342277298418082694381985929542276280836
699 35382687905515183697337409385402951726640145453706414016264445663974313579514415535585283828711192355725976466965969284811670471524338621636940692
700 57250391644453395248332012639795783562231955695630759284822053812106189057337009949492340616430799188649274809243267702894364853510268163913221760
701 92633079549968578945669422025198735288872101149337173301086499476080502636851425485077624445141991544375251276209236987706035325034606785550162685
702 149883471194421974194001434664994518851104056844967932585908553288186691694188435434569965061572790733024526085452504690600400178544874949463384679
703 242516550744390553139670856690193254139976157994305105886995052764267194331039860919647589506714782277399777361661741678306435503579481735013547598
704 392400021938812527333672291355187772991080214839273038472903606052453886025228296354217554568287573010424303447114246368906835682124356684476932511
705 634916572683203080473343148045381027131056372833578144359898658816721080356268157273865144075002355287824080808775988047213271185703838419490480343
706 1027316594622015607807015439400568800122136587672851182832802264869174966381496453628082698643289928298248384255890234416120106867828195103967413088
707 1662233167305218688280358587445949827253192960506429327192700923685896046737764610901947842718292283586072465064666222463333378053532033523457893666
708 2689549761927234296087374026846518627375329548179280510025503188555071013119261064530030541361582211884320849320556456879453484921360228627425306990
709 4351782929232452984367732614292468454628522508685709837218204112240967059857025675431978384079874495470393314385222679342786862974892262150883200892
710 7041332691159687280455106641138987082003852056864990347243707300796038072976286739962008925441456707354714163705779136222240347896252490778308508118
711 11393115620392140264822839255431455536632374565550700184461911413037005132833312415393987309521331202825107478091001815565027210871144752929191709246
712 18434448311551827545277945896570442618636226622415690531705618713833043205809599155355996234962787910179821641796780951787267558767397243707500217600
713 29827563931943967810100785152001898155268601187966390716167530126870048338642911570749983544484119113004929119887782767352294769638541996636691927083
714 48262012243495795355378731048572340773904827810382081247873148840703091544452510726105979779446907023184750761684563719139562328405939240344192144921
715 78089576175439763165479516200574238929173428998348471964040678967573139883095422296855963323931026136189679881572346486491857098044481236980884072242
716 126351588418935558520858247249146579703078256808730553211913827808276231427547933022961943103377933159374430643256910205631419426450420477325076217401
717 204441164594375321686337763449720818632251685807079025175954506775849371310643355319817906427308959295564110524829256692123276524494901714305960289881
718 330792753013310880207196010698867398335329942615809578387868334584125602738191288342779849530686892454938541168086166897754695950945322191631036507520
719 535233917607686201893533774148588216967581628422888603563822841359974974048834643662597755957995851750502651692915423589877972475440223905936996797640
720 866026670620997082100729784847455615302911571038698181951691175944100576787025932005377605488682744205441192861001590487632668426385546097568033305400
721 1401260588228683283994263558996043832270493199461586785515514017304075550835860575667975361446678595955943844553917014077510640901825770003505030103280
722 2267287258849680366094993343843499447573404770500284967467205193248176127622886507673352966935361340161385037414918604565143309328211316101073063408920
723 3668547847078363650089256902839543279843897969961871752982719210552251678458747083341328328382039936117328881968835618642653950230037086104578093512440
724 5935835105928044016184250246683042727417302740462156720449924403800427806081633591014681295317401276278713919383754223207797259558248402205651156921600
725 9604382953006407666273507149522586007261200710424028473432643614352679484540380674356009623699441212396042801352589841850451209788285488310229250434281
726 15540218058934451682457757396205628734678503450886185193882568018153107290622014265370690919016842488674756720736344065058248469346533890515880407356123
727 25144601011940859348731264545728214741939704161310213667315211632505786775162394939726700542716283701070799522088933906908699679134819378826109657790646
728 40684819070875311031189021941933843476618207612196398861197779650658894065784409205097391461733126189745556242825277971966948148481353269341990065147011
729 65829420082816170379920286487662058218557911773506612528512991283164680840946804144824092004449409890816355764914211878875647827616172648168099722937899
730 106514239153691481411109308429595901695176119385703011389710770933823574906731213349921483466182536080561912007739489850842595976097525917510089788085152
731 172343659236507651791029594917257959913734031159209623918223762216988255747678017494745575470631945971378267772653701729718243803713698565678189511023294
732 278857898390199133202138903346853861608910150544912635307934533150811830654409230844667058936814482051940179780393191580560839779811224483188279299108690
733 451201557626706784993168498264111821522644181704122259226158295367800086402087248339412634407446428023318447553046893310279083583524923048866468810132228
734 730059456016905918195307401610965683131554332249034894534092828518611917056496479184079693344260910075258627333440084890839923363336147532054748109241162
735 1181261013643612703188475899875077504654198513953157153760251123886412003458583727523492327751707338098577074886486978201119006946861070580921216919373634
736 1911320469660518621383783301486043187785752846202192048294343952405023920515080206707572021095968248173835702219927063091958930310197218112975965028615040
737 3092581483304131324572259201361120692439951360155349202054595076291435923973663934231064348847675586272412777106414041293077937257058288693897181947988919
738 5003901952964649945956042502847163880225704206357541250348939028696459844488744140938636369943643834446248479326341104385036867567255506806873146976604205
739 8096483436268781270528301704208284572665655566512890452403534104987895768462408075169700718791319420718661256432755145678114804824313795500770328924593370
740 13100385389233431216484344207055448452891359772870431702752473133684355612951152216108337088734963255164909735759096250063151672391569302307643475901197821
741 21196868825502212487012645911263733025557015339383322155156007238672251381413560291278037807526282675883570992191851395741266477215883097808413804825791437
742 34297254214735643703496990118319181478448375112253753857908480372356606994364712507386374896261245931048480727950947645804418149607452400116057280726989504
743 55494123040237856190509636029582914504005390451637076013064487611028858375778272798664412703787528606932051720142799041545684626823335497924471085552781188
744 89791377254973499894006626147902095982453765563890829870972967983385465370142985306050787600048774537980532448093746687350102776430787898040528366279770940
745 145285500295211356084516262177485010486459156015527905884037455594414323745921258104715200303836303144912584168236545728895787403254123395964999451832552376
746 235076877550184855978522888325387106468912921579418735755010423577799789116064243410765987903885077682893116616330292416245890179684911294005527818112323564
747 380362377845396212063039150502872116955372077594946641639047879172214112861985501515481188207721380827805700784566838145141677582939034689970527269944876188
748 615439255395581068041562038828259223424284999174365377394058302750013901978049744926247176111606458510698817400897130561387567762623945983976055088057200000
749 995801633240977280104601189331131340379657076769312019033106181922228014840035246441728364319327839338504518185463968706529245345562980673946582358002076437
750 1611240888636558348146163228159390563803942075943677396427164484672241916818084991367975540430934297849203335586361099267916813108186926657922637446059276687
751 2607042521877535628250764417490521904183599152712989415460270666594469931658120237809703904750262137187707853771825067974446058453749907331869219804061353374
752 4218283410514093976396927645649912467987541228656666811887435151266711848476205229177679445181196435036911189358186167242362871561936833989791857250120630311
753 6825325932391629604647692063140434372171140381369656227347705817861181780134325466987383349931458572224619043130011235216808930015686741321661077054181983935
754 11043609342905723581044619708790346840158681610026323039235140969127893628610530696165062795112655007261530232488197402459171801577623575311452934304302614496
755 17868935275297353185692311771930781212329821991395979266582846786989075408744856163152446145044113579486149275618208637675980731593310316633114011358484598682
756 28912544618203076766736931480721128052488503601422302305817987756116969037355386859317508940156768586747679508106406040135152533170933891944566945662787213430
757 46781479893500429952429243252651909264818325592818281572400834543106044446100243022469955085200882166233828783724614677811133264764244208577680957021271812364
758 75694024511703506719166174733373037317306829194240583878218822299223013483455629881787464025357650752981508291831020717946285797935178100522247902684059026046
759 122475504405203936671595417986024946582125154787058865450619656842329057929555872904257419110558532919215337075555635395757419062699422309099928859705330838662
760 198169528916907443390761592719397983899431983981299449328838479141552071413011502786044883135916183672196845367386656113703704860634600409622176762389389864960
761 320645033322111380062357010705422930481557138768358314779458135983881129342567375690302302246474716591412182442942291509461123923334022718722105622094720703875
762 518814562239018823453118603424820914380989122749657764108296615125433200755578878476347185382390900263609027810328947623164828783968623128344282384484110569089
763 839459595561130203515475614130243844862546261518016078887754751109314330098146254166649487628865616855021210253271239132625952707302645847066388006578831273218
764 1358274157800149026968594217555064759243535384267673842996051366234747530853725132642996673011256517118630238063600186755790781491271268975410670391062941842561
765 2197733753361279230484069831685308604106081645785689921883806117344061860951871386809646160640122133973651448316871425888416734198573914822477058397641773116033
766 3556007911161428257452664049240373363349617030053363764879857483578809391805596519452642833651378651092281686380471612644207515689845183797887728788704714958848
767 5753741664522707487936733880925681967455698675839053686763663600922871252757467906262288994291500785065933134697343038532624249888419098620364787186346488075136
768 9309749575684135745389397930166055330805315705892417451643521084501680644563064425714931827942879436158214821077814651176831765578264282418252515975051203034240
769 15063491240206843233326131811091737298261014381731471138407184685424551897320532331977220822234380221224147955775157689709456015466683381038617303161397691109632
770 24373240815890978978715529741257792629066330087623888590050705769926232541883596757692152650177259657382362776852972340886287781044947663456869819136448894144128
771 39436732056097822212041661552349529927327344469355359728457890455350784439204129089669373472411639878606510732628130030595743796511631044495487122297846585254016
772 63809972871988801190757191293607322556393674556979248318508596225277016981087725847361526122588899535988873509481102371482031577556578707952356941434295479398400
773 103246704928086623402798852845956852483721019026334608046966486680627801420291854937030899595000539414595384242109232402077775374068209752447844063732142064652673
774 167056677800075424593556044139564175040114693583313856365475082905904818401379580784392425717589438950584257751590334773559806951624788460400201005166437544051331
775 270303382728162047996354896985521027523835712609648464412441569586532619821671435721423325312589978365179641993699567175637582325692998212848045068898579608704262
776 437360060528237472589910941125085202563950406192962320777916652492437438223051016505815751030179417315763899745289901949197389277317786673248246074065017152755851
777 707663443256399520586265838110606230087786118802610785190358222078970058044722452227239076342769395680943541738989469124834971603010784886096291142963596761460371
778 1145023503784636993176176779235691432651736524995573105968274874571407496267773468733054827372948812996707441484279371074032360880328571559344537217028613914216480
779 1852686947041036513762442617346297662739522643798183891158633096650377554312495920960293903715718208677650983223268840198867332483339356445440828359992210675677110
780 2997710450825673506938619396581989095391259168793756997126907971221785050580269389693348731088667021674358424707548211272899693363667928004785365577020824589893850
781 4850397397866710020701062013928286758130781812591940888285541067872162604892765310653642634804385230352009407930817051471767025847007284450226193937013035265571220
782 7848107848692383527639681410510275853522040981385697885412449039093947655473034700346991365893052252026367832638365262744666719210675212455011559514033859855465330
783 12698505246559093548340743424438562611652822793977638773697990106966110260365800011000634000697437482378377240569182314216433745057682496905237753451046895121036810
784 20546613095251477075980424834948838465174863775363336659110439146060057915838834711347625366590489734404745073207547576961100464268357709360249312965080754976502400
785 33245118341810570624321168259387401076827686569340975432808429253026168176204634722348259367287927216783122313776729891177534209326040206265487066416127650097539471
786 53791731437062047700301593094336239542002550344704312091918868399086226092043469433695884733878416951187867386984277468138634673594397915625736379381208405074042133
787 87036849778872618324622761353723640618830236914045287524727297652112394268248104156044144101166344167970989700761007359316168882920438121891223445797336055171581866
788 140828581215934666024924354448059880160832787258749599616646166051198620360291573589740028835044761119158857087745284827454803556514836037516959825178544460245624261
789 227865430994807284349547115801783520779663024172794887141373463703311014628539677745784172936211105287129846788506292186770972439435274159408183270975880515417206389
790 368694012210741950374471470249843400940495811431544486758019629754509634988831251335524201771255866406288703876251577014225775995950110196925143096154424975662830912
791 596559443205549234724018586051626921720158835604339373899393093457820649617370929081308374707466971693418550664757869200996748435385384356333326367130305491080037564
792 965253455416291185098490056301470322660654647035883860657412723212330284606202180416832576478722838099707254541009446215222524431335494553258469463284730466742868740
793 1561812898621840419822508642353097244380813482640223234556805816670150934223573109498140951186189809793125805205767315416219272866720878909591795830415035957822906568
794 2527066354038131604920998698654567567041468129676107095214218539882481218829775289914973527664912647892833059746776761631441797298056373462850265293699766424565775572
795 4088879252659972024743507341007664811422281612316330329771024356552632153053348399413114478851102457685958864952544077047661070164777252372442061124114802382388682404
796 6615945606698103629664506039662232378463749741992437424985242896435113371883123689328088006516015105578791924699320838679102867462833625835292326417814568806954458240
797 10704824859358075654408013380669897189886031354308767754756267252987745524936472088741202485367117563264750789651864915726763937627610878207734387541929371189343140909
798 17320770466056179284072519420332129568349781096301205179741510149422858896819595778069290491883132668843542714351185754405866805090444504043026713959743939996297599415
799 28025595325414254938480532801002026758235812450609972934497777402410604421756067866810492977250250232108293504003050670132630742718055382250761101501673311185640740590
800 45346365791470434222553052221334156326585593546911178114239287551833463318575663644879783469133382900951836218354236424538497547808499886293787815461417251181938340271
801 73371961116884689161033585022336183084821405997521151048737064954244067740331731511690276446383633133060129722357287094671128290526555268544548916963090562367579081127
802 118718326908355123383586637243670339411406999544432329162976352506077531058907395156570059915517016034011965940711523519209625838335055154838336732424507813549517421664
803 192090288025239812544620222266006522496228405541953480211713417460321598799239126668260336361900649167072095663068810613880754128861610423382885649387598375917096503058
804 310808614933594935928206859509676861907635405086385809374689769966399129858146521824830396277417665201084061603780334133090379967196665578221222381812106189466613924990
805 502898902958834748472827081775683384403863810628339289586403187426720728657385648493090732639318314368156157266849144746971134096058276001604108031199704565383710428316
806 813707517892429684401033941285360246311499215714725098961092957393119858515532170317921128916735979569240218870629478880061514063254941579825330413011810754850324353574
807 1316606420851264432873861023061043630715363026343064388547496144819840587172917818811011861556054293937396376137478623627032648159313217581429438444211515320234034782158
808 2130313938743694117274894964346403877026862242057789487508589102212960445688449989128932990472790273506636595008108102507094162222568159161254768857223326075084359136000
809 3446920359594958550148755987407447507742225268400853876056085247032801032861367807939944852028844567444032971145586726134126810381881376742684207301434841395318393918427
810 5577234298338652667423650951753851384769087510458643363564674349245761478549817797068877842501634840950669566153694828641220972604449535903938976158658167470402753054697
811 9024154657933611217572406939161298892511312778859497239620759596278562511411185605008822694530479408394702537299281554775347782986330912646623183460093008865721146973394
812 14601388956272263884996057890915150277280400289318140603185433945524323989961003402077700537032114249345372103452976383416568755590780448550562159618751176336123900028361
813 23625543614205875102568464830076449169791713068177637842806193541802886501372189007086523231562593657740074640752257938191916538577111361197185343078844185201845047002025
814 38226932570478138987564522720991599447072113357495778445991627487327210491333192409164223768594707907085446744205234321608485294167891809747747502697595361537968947030656
815 61852476184684014090132987551068048616863826425673416288797821029130096992705381416250747000157301564825521384957492259800401832745003170944932845776439546739813994032952
816 100079408755162153077697510272059648063935939783169194734789448516457307484038573825414970768752009471910968129162726581408887126912894980692680348474034908277782941063880
817 161931884939846167167830497823127696680799766208842611023587269545587404476743955241665717768909311036736489514120218841209288959657898151637613194250474455017596935097104
818 262011293695008320245528008095187344744735705992011805758376718062044711960782529067080688537661320508647457643282945422618176086570793132330293542724509363295379876161256
819 423943178634854487413358505918315041425535472200854416781963987607632116437526484308746406306570631545383947157403164263827465046228691283967906736974983818312976811258632
820 685954472329862807658886514013502386170271178192866222540340705669676828398309013375827094844231952054031404800686109686445641132799484416298200279699493181608356687420160
821 1109897650964717295072245019931817427595806650393720639322304693277308944835835497684573501150802583599415351958089273950273106179028175700266107016674476999921333498679065
822 1795852123294580102731131533945319813766077828586586861862645398946985773234144511060400595995034535653446756758775383636718747311827660116564307296373970181529690186099499
823 2905749774259297397803376553877137241361884478980307501184950092224294718069980008744974097145837119252862108716864657586991853490855835816830414313048447181451023684778838
824 4701601897553877500534508087822457055127962307566894363047595491171280491304124519805374693140871654906308865475640041223710600802683495933394721609422417362980713870878611
825 7607351671813174898337884641699594296489846786547201864232545583395575209374104528550348790286708774159170974192504698810702454293539331750225135922470864544431737555657723
826 12308953569367052398872392729522051351617809094114096227280141074566855700678229048355723483427580429065479839668144740034413055096222827683619857531893281907412451426536608
827 19916305241180227297210277371221645648107655880661298091512686657962430910052333576906072273714289203224650813860649438845115509389762159433844993454364146451844188982194606
828 32225258810547279696082670100743696999725464974775394318792827732529286610730562625261795757141869632290130653528794178879528564485984987117464850986257428359256640408731490
829 52141564051727506993292947471965342647833120855436692410305514390491717520782896202167868030856158835514781467389443617724644073875747146551309844440621574811100829390926372
830 84366822862274786689375617572709039647558585830212086729098342123021004131513458827429663787998028467804912120918237796604172638361732133668774695426879003170357469799658138
831 136508386914002293682668565044674382295391706685648779139403856513512721652296355029597531818854187303319693588307681414328816712237479280220084539867500577981458299190584786
832 220875209776277080372044182617383421942950292515860865868502198636533725783809813857027195606852215771124605709225919210932989350599211413888859235294379581151815768990243200
833 357383596690279374054712747662057804238341999201509645007906055150046447436106168886624727425706403074444299297533600625261806062836690694108943775161880159133274068180828263
834 578258806466556454426756930279441226181292291717370510876408253786580173219915982743651923032558618845568905006759519836194795413435902107997803010456259740285089837171071741
835 935642403156835828481469677941499030419634290918880155884314308936626620656022151630276650458265021920013204304293120461456601476272592802106746785618139899418363905351900282
836 1513901209623392282908226608220940256600926582636250666760722562723206793875938134373928573490823640765582109311052640297651396889708494910104549796074399639703453742522972301
837 2449543612780228111389696286162439287020560873555130822645036871659833414531960286004205223949088662685595313615345760759107998365981087712211296581692539539121817647874872861
838 3963444822403620394297922894383379543621487456191381489405759434383040208407898420378133797439912303451177422926398401056759395255689582622315846377766939178825271390397845440
839 6412988435183848505687619180545818830642048329746512312050796306042873622939858706382339021389000966136772736541744161815867393621670670334527142959459478717947089038272718580
840 10376433257587468899985542074929198374263535785937893801456555740425913831347757126760472818828913269587950159468142562872626788877360252956842989337226417896772360428670564300
841 16789421692771317405673161255475017204905584115684406113507352046468787454287615833142811840217914235724722896009886724688494182499030923291370132296685896614719449466943283160
842 27165854950358786305658703330404215579169119901622299914963907786894701285635372959903284659046827505312673055478029287561120971376391176248213121633912314511491809895613847740
843 43955276643130103711331864585879232784074704017306706028471259833363488739922988793046096499264741741037395951487916012249615153875422099539583253930598211126211259362557131180
844 71121131593488890016990567916283448363243823918929005943435167620258190025558361752949381158311569246350069006965945299810736125251813275787796375564510525637703069258170979200
845 115076408236618993728322432502162681147318527936235711971906427453621678765481350545995477657576310987387464958453861312060351279127235375327379629495108736763914328620728110661
846 186197539830107883745313000418446129510562351855164717915341595073879868791039712298944858815887880233737533965419806611871087404379048651115176005059619262401617397878899090143
847 301273948066726877473635432920608810657880879791400429887248022527501547556521062844940336473464191221124998923873667923931438683506284026442555634554727999165531726499627201086
848 487471487896834761218948433339054940168443231646565147802589617601381416347560775143885195289352071454862532889293474535802526087885332677557731639614347261567149124378526291511
849 788745435963561638692583866259663750826324111437965577689837640128882963904081837988825531762816262675987531813167142459733964771391616704000287274169075260732680850878153492879
850 1276216923860396399911532299598718690994767343084530725492427257730264380251642613132710727052168334130850064702460616995536490859276949381558018913783422522299829975256679784672
851 2064962359823958038604116165858382441821091454522496303182264897859147344155724451121536258814984596806837596515627759455270455630668566085558306187952497783032510826134833277834
852 3341179283684354438515648465457101132815858797607027028674692155589411724407367064254246985867152930937687661218088376450806946489945515467116325101735920305332340801391513062790
853 5406141643508312477119764631315483574636950252129523331856957053448559068563091515375783244682137527744525257733716135906077402120614081552674631289688418088364851627526346340908
854 8747320927192666915635413096772584707452809049736550360531649209037970792970458579630030230549290458682212918951804512356884348610559597019790956391424338393697192428917859403982
855 14153462570700979392755177728088068282089759301866073692388606262486529861533550095005813475231427986426738176685520648262961750731173678572465587681112756482062044056444205745174
856 22900783497893646308390590824860652989542568351602624052920255471524500654504008674635843705780718445108951095637325160619846099341733275592256544072537094875759236485362065149440
857 37054246068594625701145768552948721271632327653468697745308861734011030516037558769641657181012146431535689272322845808882807850072906954164722131753649851357821280541806270894899
858 59955029566488272009536359377809374261174896005071321798229117205535531170541567444277500886792864876644640367960170969502653949414640229756978675826186946233580517027168336044625
859 97009275635082897710682127930758095532807223658540019543537978939546561686579126213919158067805011308180329640283016778385461799487547183921700807579836797591401797568974606939810
860 156964305201571169720218487308567469793982119663611341341767096145082092857120693658196658954597876184824970008243187747888115748902187413678679483406023743824982314596142942984721
861 253973580836654067430900615239325565326789343322151360885305075084628654543699819872115817022402887493005299648526204526273577548389734597600380290985860541416384112165117549924817
862 410937886038225237151119102547893035120771462985762702227072171229710747400820513530312475977000763677830269656769392274161693297291922011279059774391884285241366426761260492909824
863 664911466874879304582019717787218600447560806307914063112377246314339401944520333402428292999403651170835569305295596800435270845681656608879440065377744826657750538926378042834928
864 1075849352913104541733138820335111635568332269293676765339449417544050149345340846932740768976404414848665838962064989074596964142973578620158499839769629111899116965687638535745040
865 1740760819787983846315158538122330236015893075601590828451826663858389551289861180335169061975808066019501408267360585875032234988655235229037939905147373938556867504614016578580256
866 2816610172701088388048297358457441871584225344895267593791276081402439700635202027267909830952212480868167247229425574949629199131628813849196439744917003050455984470301655114325584
867 4557370992489072234363455896579772107600118420496858422243102745260829251925063207603078892928020546887668655496786160824661434120284049078234379650064376989012851974915671692906128
868 7373981165190160622411753255037213979184343765392126016034378826663268952560265234870988723880233027755835902726211735774290633251912862927430819394981380039468836445217326807232000
869 11931352157679232856775209151616986086784462185888984438277481571924098204485328442474067616808253574643504558222997896598952067372196912005665199045045757028481688420132998500138417
870 19305333322869393479186962406654200065968805951281110454311860398587367157045593677345056340688486602399340460949209632373242700624109774933096018440027137067950524865350325307370707
871 31236685480548626335962171558271186152753268137170094892589341970511465361530922119819123957496740177042845019172207528972194767996306686938761217485072894096432213285483323807509414
872 50542018803418019815149133964925386218722074088451205346901202369098832518576515797164180298185226779442185480121417161345437468620416461871857235925100031164382738150833649114880411
873 81778704283966646151111305523196572371475342225621300239490544339610297880107437916983304255681966956485030499293624690317632236616723148810618453410172925260814951436316972922390115
874 132320723087384665966260439488121958590197416314072505586391746708709130398683953714147484553867193735927215979415041851663069705237139610682475689335272956425197689587150622037270816
875 214099427371351312117371745011318530961672758539693805825882291048319428278791391631130788809549160692412246478708666541980701941853862759493094142745445881686012641023467594959661222
876 346420150458735978083632184499440489551870174853766311412274037757028558677475345345278273363416354428339462458123708393643771647091002370175569832080718838111210330610618216996932330
877 560519577830087290201003929510759020513542933393460117238156328805347986956266736976409062172965515120751708936832374935624473588944865129668663974826164719797222971634085811956593844
878 906939728288823268284636114010199510065413108247226428650430366562376545633742082321687335536381869549091171394956083329268245236035867499844233806906883557908433302244704028953526466
879 1467459306118910558485640043520958530578956041640686545888586695367724532590008819298096397709347384669842880331788458264892718824980732629512897781733048277705656273878789840910120602
880 2374399034407733826770276157531158040644369149887912974539017061930101078223750901619783733245729254218934051726744541594160964061016600129357131588639931835614089576123493869863647360
881 3841858340526644385255916201052116571223325191528599520427603757297825610813759720917880130955076638888776932058532999859053682885997332758870029370372980113319745850002283710773768255
882 6216257374934378212026192358583274611867694341416512494966620819227926689037510622537663864200805893107710983785277541453214646947013932888227160959012911948933835426125777580637415909
883 10058115715461022597282108559635391183091019532945112015394224576525752299851270343455543995155882531996487915843810541312268329833011265647097190329385892062253581276128061291411184458
884 16274373090395400809308300918218665794958713874361624510360845395753678988888780965993207859356688425104198899629088082765482976780025198535324351288398804011187416702253838872048600661
885 26332488805856423406590409477854056978049733407306736525755069972279431288740051309448751854512570957100686815472898624077751306613036464182421541617784696073440997978381900163459785413
886 42606861896251824215898710396072722773008447281668361036115915368033110277628832275441959713869259382204885715101986706843234283393061662717745892906183500084628414680635739035508386368
887 68939350702108247622489119873926779751058180688975097561870985340312541566368883584890711568381830339305572530574885330920985590006098126900167434523968196158069412659017639198968172076
888 111546212598360071838387830269999502524066627970643458597986900708345651843997715860332671282251089721510458245676872037764219873399159789617913327430151696242697827339653378234476558740
889 180485563300468319460876950143926282275124808659618556159857886048658193410366599445223382850632920060816030776251757368685205463405257916518080761954119892400767239998671017433444731112
890 292031775898828391299264780413925784799191436630262014757844786757003845254364315305556054132884009782326489021928629406449425336804417706135994089384271588643465067338324395667921290148
891 472517339199296710760141730557852067074316245289880570917702672805662038664730914750779436983516929843142519798180386775134630800209675622654074851338391481044232307336995413101366021556
892 764549115098125102059406510971777851873507681920142585675547459562665883919095230056335491116400939625469008820109016181584056137014093328790068940722663069687697374675319808769287312000
893 1237066454297421812819548241529629918947823927210023156593250132368327922583826144807114928099917869468611528618289402956718686937223768951444143792061054550731929682012315221870653333853
894 2001615569395546914878954752501407770821331609130165742268797591930993806502921374863450419216318809094080537438398419138302743074237862280234212732783717620419627056687635030639940646151
895 3238682023692968727698502994031037689769155536340188898862047724299321729086747519670565347316236678562692066056687822095021430011461631231678356524844772171151556738699950252510593980302
896 5240297593088515642577457746532445460590487145470354641130845316230315535589668894534015766532555487656772603495086241233324173085699493511912569257628489791571183795387585283150534626751
897 8478979616781484370275960740563483150359642681810543539992893040529637264676416414204581113848792166219464669551774063328345603097161124743590925782473261962722740534087535535661128607351
898 13719277209870000012853418487095928610950129827280898181123738356759952800266085308738596880381347653876237273046860304561669776182860618255503495040101751754293924329475120818811663234400
899 22198256826651484383129379227659411761309772509091441721116631397289590064942501722943177994230139820095701942598634367890015379280021742999094420822575013717016664863562656354472791842050
900 35917534036521484395982797714755340372259902336372339902240369754049542865208587031681774874611487473971939215645494672451685155462882361254597915862676765471310589193037777173284455076750
901 58115790863172968779112176942414752133569674845463781623357001151339132930151088754624952868841627294067641158244129040341700534742904104253692336685251779188327254056600433527757246919100
902 94033324899694453175094974657170092505829577181836121525597370905388675795359675786306727743453114768039580373889623712793385690205786465508290252547928544659637843249638210701041701996150
903 152149115762867421954207151599584844639399252027299903148954372056727808725510764540931680612294742062107221532133752753135086224948690569761982589233180323847965097306238644228798948915550
904 246182440662561875129302126256754937145228829209136024674551742962116484520870440327238408355747856830146801906023376465928471915154477035270272841781108868507602940555876854929840650912000
905 398331556425429297083509277856339781784628081236435927823506115018844293246381204868170088968042598892254023438157129219063558140103167605032255431014289192355568037862115499158639599827851
906 644513997087991172212811404113094718929856910445571952498057857980960777767251645195408497323790455722400825344180505684992030055257644640302528272795398060863170978417992354088480250740153
907 1042845553513420469296320681969434500714484991682007880321563972999805071013632850063578586291833054614654848782337634904055588195360812245334783703809687253218739016280107853247119850568306
908 1687359550601411641509132086082529219644341902127579832819621830980765848780884495258987083615623510337055674126518140589047618250618456885637311976605085314081909994698100207335600101308761
909 2730205104114832110805452768051963720358826893809587713141185803980570919794517345322565669907456564951710522908855775493103206445979269130972095680414772567300649010978208060582719951877369
910 4417564654716243752314584854134492940003168795937167545960807634961336768575401840581552753523080075288766197035373916082150824696597726016609407657019857881382559005676308267918320053186432
911 7147769758831075863120037622186456660361995689746755259101993438941907688369919185904118423430536640240476719944229691575254031142576995147581503337434630448683208016654516328501040005064104
912 11565334413547319615434622476320949600365164485683922805062801073903244456945321026485671176953616715529242916979603607657404855839174721164190910994454488330065767022330824596419360058250840
913 18713104172378395478554660098507406260727160175430678064164794512845152145315240212389789600384153355769719636923833299232658886981751716311772414331889118778748975038985340924920400063315248
914 30278438585925715093989282574828355861092324661114600869227595586748396602260561238875460777337770071298962553903436906890063742820926437475963325326343607108814742061316165521339760121566392
915 48991542758304110572543942673335762121819484836545278933392390099593548747575801451265250377721923427068682190827270206122722629802678153787735739658232725887563717100301506446260160184881944
916 79269981344229825666533225248164117982911809497659879802619985686341945349836362690140711155059693498367644744730707113012786372623604591263699064984576332996378459161617671967599920306448640
917 128261524102533936239077167921499880104731294334205158736012375785935494097412164141405961532781616925436326935557977319135509002426282745051434804642809058883942176261919178413860080491330889
918 207531505446763761905610393169663998087643103831865038538632361472277439447248526831546672687841310423803971680288684432148295375049887336315133869627385391880320635423536850381460000797779835
919 335793029549297698144687561091163878192374398166070197274644737258212933544660690972952634220622927349240298615846661751283804377476170081366568674270194450764262811685456028795320081289111030
920 543324534996061460050297954260827876280017501997935235813277098730490372991909217804499306908464237773044270296135346183432099752526057417681702543897579842644583447108992879176780082086891171
921 879117564545359158194985515351991754472391900164005433087921835988703306536569908777451941129087165122284568911982007934715904130002227499048271218167774293408846258794448907972100163376002507
922 1422442099541420618245283469612819630752409402161940668901198934719193679528479126581951248037551402895328839208117354118148003882528284916729973762065354136053429705903441787148880245462893984
923 2301559664086779776440268984964811385224801302325946101989120770707896986065049035359403189166638568017613408120099362052863908012530512415778244980233128429462275964697890695120980408838896798
924 3724001763628200394685552454577631015977210704487886770890319705427090665593528161941354437204189970912942247328216716171011911895058797332508218742298482565515705670601332482269860654301791090
925 6025561427714980171125821439542442401202012006813832872879440476134987651658577197300757626370828538930555655448316078223875819907589309748286463722531610994977981635299223177390841063140688196
926 9749563191343180565811373894120073417179222711301719643769760181562078317252105359242112063575018509843497902776532794394887731802648107080794682464830093560493687305900555659660701717442479594
927 15775124619058160736937195333662515818381234718115552516649200657697065968910682556542869689945847048774053558224848872618763551710237416829081146187361704555471668941199778837051542780583168098
928 25524687810401341302748569227782589235560457429417272160418960839259144286162787915784981753520865558617551461001381667013651283512885523909875828652191798115965356247100334496712244498025648000
929 41299812429459502039685764561445105053941692147532824677068161496956210255073470472327851443466712607391605019226230539632414835223122940738956974839553502671437025188300113333763787278608816407
930 66824500239860843342434333789227694289502149576950096837487122336215354541236258388112833196987578166009156480227612206646066118736008464648832803491745300787402381435400447830476031776634464717
931 108124312669320345382120098350672799343443841724482921514555283833171564796309728860440684640454290773400761499453842746278480953959131405387789778331298803458839406623700561164239819055243281434
932 174948812909181188724554432139900493632945991301433018352042406169386919337545987248553517837441868939409917979681454952924547072695139870036622581823044104246241788059101008994715850831877746461
933 283073125578501534106674530490573292976389833025915939866597690002558484133855716108994202477896159712810679479135297699203028026654271275424412360154342907705081194682801570158955669887121028205
934 458021938487682722831228962630473786609335824327348958218640096171945403471401703357547720315338028652220597458816752652127575099349411145461034941977387011951322982741902579153671520718998774976
935 741095064066184256937903493121047079585725657353264898085237786174503887605257419466541922793234188365031276937952050351330603126003682420885447302131729919656404177424704149312627190606119803492
936 1199117002553866979769132455751520866195061481680613856303877882346449291076659122824089643108572217017251874396768803003458178225353093566346482244109116931607727160166606728466298711325118578780
937 1940212066620051236707035948872567945780787139033878754389115668520953178681916542290631565901806405382283151334720853354788781351356775987231929546240846851264131337591310877778925901931238382584
938 3139329069173918216476168404624088811975848620714492610692993550867402469758575665114721209010378622399535025731489656358246959576709869553578411790349963782871858497757917606245224613256356961676
939 5079541135793969453183204353496656757756635759748371365082109219388355648440492207405352774912185027781818177066210509713035740928066645540810341336590810634135989835349228484024150515187595344572
940 8218870204967887669659372758120745569732484380462863975775102770255758118199067872520073983922563650181353202797700166071282700504776515094388753126940774417007848333107146090269375128443952306560
941 13298411340761857122842577111617402327489120140211235340857211989644113766639560079925426758834748677963171379863910675784318441432843160635199094463531585051143838168456374574293525643631547651445
942 21517281545729744792501949869738147897221604520674099316632314759899871884838627952445500742757312328144524582661610841855601141937619675729587847590472359468151686501563520664562900772075499958319
943 34815692886491601915344526981355550224710724660885334657489526749543985651478188032370927501592061006107695962525521517639919583370462836364786942054003944519295524670019895238856426415707047610078
944 56332974432221346707846476851093698121932329181559433974121841509443857536316815984816428244349373334252220545187132359495520725308082512094374789644476303987447211171583415903419327187782547568711
945 91148667318712948623191003832449248346643053842444768631611368258987843187795004017187355745941434340359916507712653877135440308678545348459161731698480248506742735841603311142275753603489595179103
946 147481641750934295331037480683542946468575383024004202605733209768431700724111820002003783990290807674612137052899786236630961033986627860553536521342956552494189947013186727045695080791272142748128
947 238630309069647243954228484515992194815218436866448971237344578027419543911906824019191139736232242014972053560612440113766401342665173209012698253041436801000932682854790038187970834394761737927546
948 386111950820581539285265965199535141283793819890453173843077787795851244636018644021194923726523049689584190613512226350397362376651801069566234774384393353495122629867976765233665915186033880675990
949 624742259890228783239494449715527336099012256756902145080422365823270788547925468040386063462755291704556244174124666464163763719316974278578933027425830154496055312722766803421636749580795618603852
950 1010854210710810322524760414915062477382806076647355318923500153619122033183944112061580987189278341394140434787636892814561126095968775348145167801810223507991177942590743568655302664766829499280158
951 1635596470601039105764254864630589813481818333404257464003922519442392821731869580101967050652033633098696678961761559278724889815285749626724100829236053662487233255313510372076939414347625117884326
952 2646450681311849428289015279545652290864624410051612782927422673061514854915813692163548037841311974492837113749398452093286015911254524974869268631046277170478411197904253940732242079114454617164800
953 4282047151912888534053270144176242104346442743455870246931345192503907676647683272265515088493345607591533792711160011372010905726540274601593369460282330832965644453217764312809181493462079735049443
954 6928497833224737962342285423721894395211067153507483029858767865565422531563496964429063126334657582084370906460558463465296921637794799576462638091328608003444055651122018253541423572576534352214561
955 11210544985137626496395555567898136499557509896963353276790113058069330208211180236694578214828003189675904699171718474837307827364335074178056007551610938836409700104339782566350605066038614087264322
956 18139042818362364458737840991620030894768577050470836306648880923634752739774677201123641341162660771760275605632276938302604749002129873754518645642939546839853755755461800819892028638615148439479201
957 29349587803499990955133396559518167394326086947434189583438993981704082947985857437818219555990663961436180304803995413139912576366464947932574653194550485676263455859801583386242633704653762526743841
958 47488630621862355413871237551138198289094663997905025890087874905338835687760534638941860897153324733196455910436272351442517325368594821687093298837490032516117211615263384206134662343268910966223360
959 76838218425362346369004634110656365683420750945339215473526868887042918635746392076760080453143988694632636215240267764582429901735059769619667952032040518192380667475064967592377296047922673492967520
960 124326849047224701782875871661794563972515414943244241363614743792381754323506926715701941350297313427829092125676540116024947227103654591306761250869530550708497879090328351798511958391191584459191200
961 201165067472587048151880505772450929655936165888583456837141612679424672959253318792462021803441302122461728340916807880607377128838714360926429202901571068900878546565393319390889254439114257952159040
962 325491916519811749934756377434245493628451580831827698200756356471806427282760245508163963153738615550290820466593347996632324355942368952233190453771101619609376425655721671189401212830305842411350560
963 526656983992398798086636883206696423284387746720411155037897969151231100242013564300625984957179917672752548807510155877239701484781083313159619656672672688510254972221114990580290467269420100363509920
964 852148900512210548021393260640941916912839327552238853238654325623037527524773809808789948110918533223043369274103503873872025840723452265392810110443774308119631397876836661769691680099725942774860800
965 1378805884504609346108030143847638340197227074272650008276552294774268627766787374109415933068098450895795918081613659751111727325504535578552429767116446996629886370097951652349982147369146043138371041
966 2230954785016819894129423404488580257110066401824888861515206620397306155291561183918205881179016984118839287355717163624983753166227987843945239877560221304749517767974788314119673827468871985913232163
967 3609760669521429240237453548336218597307293476097538869791758915171574783058348558027621814247115435014635205437330823376095480491732523422497669644676668301379404138072739966469655974838018029051603526
968 5840715454538249134366876952824798854417359877922427731306965535568880938349909741945827695426132419133474492793047987001079233657960511266442909522236889606128921906047528280589329802306890014964836011
969 9450476124059678374604330501161017451724653354019966601098724450740455721408258299973449509673247854148109698230378810377174714149693034688940579166913557907508326044120268247058985777144908044016439859
970 15291191578597927508971207453985816306142013231942394332405689986309336659758168041919277205099380273281584191023426797378253947807653545955383488689150447513637247950167796527648315579451798058981276192
971 24741667702657605883575537955146833757866666585962360933504414437049792381166426341892726714772628127429693889253805607755428661957346580644324067856064005421145573994288064774707301356596706102997716374
972 40032859281255533392546745409132650064008679817904755265910104423359129040924594383812003919872008400711278080277232405133682609765000126599707556545214452934782821944455861302355616936048504161978992890
973 64774526983913139276122283364279483821875346403867116199414518860408921422091020725704730634644636528140971969531038012889111271722346707244031624401278458355928395938743926077062918292645210264976709588
974 104807386265168672668669028773412133885884026221771871465324623283768050463015615109516734554516644928852250049808270418022793881487346833843739180946492911290711217883199787379418535228693714426955702802
975 169581913249081811944791312137691617707759372625638987664739142144176971885106635835221465189161281456993222019339308430911905153209693541087770805347771369646639613821943713456481453521338924691932412714
976 274389299514250484613460340911103751593643398847410859130063765427945022348122250944738199743677926385845472069147578848934699034697040374931509986294264280937350831705143500835899988750032639118888115840
977 443971212763332296558251653048795369301402771473049846794802907572121994233228886779959664932839207842838694088486887279846604187906733916019280791642035650583990445527087214292381442271371563810820528879
978 718360512277582781171711993959899120895046170320460705924866673000067016581351137724697864676517134228684166157634466128781303222603774290950790777936299931521341277232230715128281431021404202929708645045
979 1162331725040915077729963647008694490196448941793510552719669580572189010814580024504657529609356342071522860246121353408627907410510508206970071569578335582105331722759317929420662873292775766740529174250
980 1880692237318497858901675640968593611091495112113971258644536253572256027395931162229355394285873476300207026403755819537409210633114282497920862347514635513626672999991548644548944304314179969670237819621
981 3043023962359412936631639287977288101287944053907481811364205834144445038210511186734012923895229818371729886649877172946037118043624790704890933917092971095732004722750866573969607177606955736410766994197
982 4923716199677910795533314928945881712379439166021453070008742087716701065606442348963368318181103294671936913053632992483446328676739073202811796264607606609358677722742415218518551481921135706081004814144
983 7966740162037323732164954216923169813667383219928934881372947921861146103816953535697381242076333113043666799703510165429483446720363863907702730181700577705090682445493281792488158659528091442491771808668
984 12890456361715234527698269145869051526046822385950387951381690009577847169423395884660749560257436407715603712757143157912929775397102937110514526446308184314449360168235697011006710141449227148572776623140
985 20857196523752558259863223362792221339714205605879322832754637931438993273240349420358130802333769520759270512460653323342413222117466801018217256628008762019540042613728978803494868800977318591064548432136
986 33747652885467792787561492508661272865761027991829710784136327941016840442663745305018880362591205928474874225217796481255342997514569738128731783074316946333989402781964675814501578942426545739637325055604
987 54604849409220351047424715871453494205475233597709033616890965872455833715904094725377011164924975449234144737678449804597756219632036539146949039702325708353529445395693654617996447743403864330701873488068
988 88352502294688143834986208380114767071236261589538744401027293813472674158567840030395891527516181377709018962896246285853099217146606277275680822776642654687518848177658330432498026685830410070339198544000
989 142957351703908494882410924251568261276711495187247778017918259685928507874471934755772902692441156826943163700574696090450855436778642816422629862478968363041048293573351985050494474429234274401041072032397
990 231309853998596638717397132631683028347947756776786522418945553499401182033039774786168794219957338204652182663470942376303954653925249093698310685255611017728567141751010315482992501115064684471380270576727
991 374267205702505133599808056883251289624659251964034300436863813185329689907511709541941696912398495031595346364045638466754810090703891910120940547734579380769615435324362300533486975544298958872421342609454
992 605577059701101772317205189514934317972607008740820822855809366684730871940551484328110491132355833236247529027516580843058764744629141003819251232990190398498182577075372616016479476659363643343801613186511
993 979844265403606905917013246398185607597266260704855123292673179870060561848063193870052188044754328267842875391562219309813574835333032913940191780724769779267798012399734916549966452203662602216222955796295
994 1585421325104708678234218435913119925569873269445675946148482546554791433788614678198162679177110161504090404419078800152872339579962173917759443013714960177765980589475107532566445928863026245560024568983136
995 2565265590508315584151231682311305533167139530150531069441155726424851995636677872068214867221864489771933279810641019462685914415295206831699634794439729957033778601874842449116412381066688847776247524779762
996 4150686915613024262385450118224425458737012799596207015589638272979643429425292550266377546398974651276023684229719819615558253995257380749459077808154690134799759191349949981682858309929715093336272093763230
997 6715952506121339846536681800535730991904152329746738085030793999404495425061970422334592413620839141047956964040360839078244168410552587581158712602594420091833537793224792430799270690996403941112519618543324
998 10866639421734364108922131918760156450641165129342945100620432272384138854487262972600969960019813792323980648270080658693802422405809968330617790410749110226633296984574742412482129000926119034448791712306886
999 17582591927855703955458813719295887442545317459089683185651226271788634279549233394935562373640652933371937612310441497772046590816362555911776503013343530318466834777799534843281399691922522975561311330850542
1000 28449231349590068064380945638056043893186482588432628286271658544172773134036496367536532333660466725695918260580522156465849013222172524242394293424092640545100131762374277255763528692848642010010103043157760