0 1
1 2
2 3
3 4
4 6
5 9
6 14
7 22
8 34
9 53
10 81
11 126
12 196
13 303
14 470
15 729
16 1132
17 1756
18 2725
19 4228
20 6561
21 10182
22 15801
23 24520
24 38051
25 59049
26 91635
27 142204
28 220678
29 342458
30 531441
31 824715
32 1279830
33 1986098
34 3082117
35 4782969
36 7422430
37 11518465
38 17874878
39 27739050
40 43046721
41 66801864
42 103666177
43 160873897
44 249651445
45 387420489
46 601216772
47 932995586
48 1447865070
49 2246863000
50 3486784401
51 5410950940
52 8396960267
53 13030785625
54 20221766996
55 31381059609
56 48698558460
57 75572642401
58 117277070619
59 181995902962
60 282429536481
61 438287026132
62 680153781606
63 1055493635567
64 1637963126651
65 2541865828329
66 3944583235180
67 6121384034454
68 9499442720103
69 14741668139854
70 22876792454961
71 35501249116612
72 55092456310081
73 85494984480924
74 132675013258684
75 205891132094649
76 319511242049504
77 495832106790722
78 769454860328310
79 1194075119328148
80 1853020188851841
81 2875601178445534
82 4462488961116494
83 6925093742954782
84 10746676073953330
85 16677181699666569
86 25880410606009801
87 40162400650048440
88 62325843686593036
89 96720084665579967
90 150094635296999121
91 232923695454088203
92 361461605850435960
93 560932593179337323
94 870480761990219695
95 1350851717672992089
96 2096313259086793824
97 3253154452653923640
98 5048393338614035902
99 7834326857911977251
100 12157665459056928801
101 18866819331781144410
102 29278390073885312755
103 45435540047526323110
104 70508941721207795257
105 109418989131512359209
106 169801373986030299685
107 263505510664967814792
108 408919860427736907984
109 634580475490870157308
110 984770902183611232881
111 1528212365874272697157
112 2371549595984710333124
113 3680278743849632171849
114 5711224279417831415768
115 8862938119652501095929
116 13753911292868454274405
117 21343946363862392998113
118 33122508694646689546641
119 51401018514760482741908
120 79766443076872509863361
121 123785201635816088469645
122 192095517274761536983016
123 298102578251820205919765
124 462609166632844344677166
125 717897987691852588770249
126 1114066814722344796226805
127 1728859655472853832847143
128 2682923204266381853277880
129 4163482499695599102094487
130 6461081889226673298932241
131 10026601332501103166041241
132 15559736899255684495624282
133 24146308838397436679500913
134 37471342497260391918850383
135 58149737003040059690390169
136 90239411992509928494371169
137 140037632093301160460618536
138 217316779545576930115508209
139 337242082475343527269653444
140 523347633027360537213511521
141 812154707932589356449340514
142 1260338688839710444145566822
143 1955851015910192371039573879
144 3035178742278091745426880995
145 4710128697246244834921603689
146 7309392371393304208044064624
147 11343048199557393997310101390
148 17602659143191731339356164910
149 27316608680502825708841928953
150 42391158275216203514294433201
151 65784531342539737872396581614
152 102087433796016545975790912503
153 158423932288725582054205484190
154 245849478124525431379577360577
155 381520424476945831628649898809
156 592060782082857640851569234520
157 918786904164148913782118212524
158 1425815390598530238487849357705
159 2212645303120728882416196245191
160 3433683820292512484657849089281
161 5328547038745718767664123110680
162 8269082137477340224039063912713
163 12832338515386772146390644219339
164 19913807728086559941745766206716
165 30903154382632612361920641803529
166 47956923348711468908977107996116
167 74421739237296062016351575214415
168 115491046638480949317515797974045
169 179224269552779039475711895860436
170 278128389443693511257285776231761
171 431612310138403220180793971965040
172 669795653135664558147164176929732
173 1039419419746328543857642181766399
174 1613018425975011355281407062743923
175 2503155504993241601315571986085849
176 3884510791245628981627145747685352
177 6028160878220981023324477592367582
178 9354774777716956894718779635897590
179 14517165833775102197532663564695304
180 22528399544939174411840147874772641
181 34960597121210660834644311729168167
182 54253447903988829209920298331308237
183 84192972999452612052469016723078309
184 130654492503975919777793972082257732
185 202755595904452569706561330872953769
186 314645374090895947511798805562513502
187 488281031135899462889282684981774125
188 757736756995073508472221150507704778
189 1175890432535783278000145748740319585
190 1824800363140073127359051977856583921
191 2831808366818063527606189250062621512
192 4394529280223095166003544164835967121
193 6819630812955661576249990354569343000
194 10583013892822049502001311738662876258
195 16423203268260658146231467800709255289
196 25486275301362571748455703250563593606
197 39550763522007856494031897483523704082
198 61376677316600954186249913191124086998
199 95247125035398445518011805647965886318
200 147808829414345923316083210206383297601
201 229376477712263145736101329255072342451
202 355956871698070708446287077351713336738
203 552390095849408587676249218720116782974
204 857224125318586009662106250831692976862
205 1330279464729113309844748891857449678409
206 2064388299410368311624911963295651082057
207 3203611845282636376016583696165420030641
208 4971510862644677289086242968481051046762
209 7715017127867274086958956257485236791755
210 11972515182562019788602740026717047105681
211 18579494694693314804624207669660859738513
212 28832506607543727384149253265488780275766
213 44743597763802095601776186716329459420856
214 69435154150805466782630606317367131125790
215 107752636643058178097424660240453423951129
216 167215452252239833241617869026947737646611
217 259492559467893546457343279389399022481887
218 402692379874218860415985680446965134787700
219 624916387357249201043675456856304180132109
220 969773729787523602876821942164080815560161
221 1504939070270158499174560821242529638819492
222 2335433035211041918116089514504591202336975
223 3624231418867969743743871124022686213089296
224 5624247486215242809393079111706737621188975
225 8727963568087712425891397479476727340041449
226 13544451632431426492571047391182766749375423
227 21018897316899377263044805630541320821032768
228 32618082769811727693694840116204175917803661
229 50618227375937185284537712005360638590700772
230 78551672112789411833022577315290546060373041
231 121900064691882838433139426520644900744378807
232 189170075852094395367403250674871887389294908
233 293562744928305549243253561045837583260232948
234 455564046383434667560839408048245747316306948
235 706965049015104706497203195837614914543357369
236 1097100582226945545898254838685804106699409259
237 1702530682668849558306629256073846986503654168
238 2642064704354749943189282049412538249342096527
239 4100076417450912008047554672434211725846762524
240 6362685441135942358474828762538534230890216321
241 9873905240042509913084293548172236960294683327
242 15322776144019646024759663304664622878532887511
243 23778582339192749488703538444712844244078868737
244 36900687757058208072427992051907905532620862710
245 57264168970223481226273458862846808078011946889
246 88865147160382589217758641933550132642652149941
247 137904985296176814222836969741981605906795987596
248 214007241052734745398331846002415598196709818626
249 332106189813523872651851928467171149793587764383
250 515377520732011331036461129765621272702107522001
251 799786324443443302959827777401951193783869349466
252 1241144867665591328005532727677834453161163888360
253 1926065169474612708584986614021740383770388367633
254 2988955708321714853866667356204540348142289879446
255 4638397686588101979328150167890591454318967698009
256 7198076919990989726638449996617560744054824145186
257 11170303808990321952049794549100510078450474995240
258 17334586525271514377264879526195663453933495308694
259 26900601374895433684800006205840863133280608915011
260 41745579179292917813953351511015323088870709282081
261 64782692279918907539746049969558046696493417306672
262 100532734280912897568448150941904590706054274957160
263 156011278727443629395383915735760971085401457778241
264 242105412374058903163200055852567768199525480235096
265 375710212613636260325580163599137907799836383538729
266 583044230519270167857714449726022420268440755760045
267 904794608528216078116033358477141316354488474614438
268 1404101508546992664558455241621848739768613120004168
269 2178948711366530128468800502673109913795729322115863
270 3381391913522726342930221472392241170198527451848561
271 5247398074673431510719430047534201782415966801840398
272 8143151476753944703044300226294271847190396271529940
273 12636913576922933981026097174596638657917518080037507
274 19610538402298771156219204524057989224161563899042761
275 30432527221704537086371993251530170531786747066637049
276 47226582672060883596474870427807816041743701216563582
277 73288363290785502327398702036648446624713566443769452
278 113732222192306405829234874571369747921257662720337555
279 176494845620688940405972840716521903017454075091384848
280 273892744995340833777347939263771534786080723599733441
281 425039244048547952368273833850270344375693310949072236
282 659595269617069520946588318329836019622422097993925067
283 1023589999730757652463113871142327731291318964483037989
284 1588453610586200463653755566448697127157086675822463631
285 2465034704958067503996131453373943813074726512397600969
286 3825353196436931571314464504652433099381239798541650121
287 5936357426553625688519294864968524176601798881945325601
288 9212309997576818872168024840280949581621870680347341901
289 14296082495275804172883800098038274144413780082402172678
290 22185312344622607535965183080365494317672538611578408721
291 34428178767932384141830180541871897894431158186874851088
292 53427216838982631196673653784716717589416189937507930404
293 82910789978191369849512223562528546234596836123126077109
294 128664742457482237555954200882344467299724020741619554096
295 199667811101603467823686647723289448859052847504205678489
296 309853608911391457276471624876847081049880423681873659790
297 480844951550843680770062884062450458304745709437571373628
298 746197109803722328645610012062756916111371525108134693979
299 1157982682117340138003587807941100205697516186674575986858
300 1797010299914431210413179829509605039731475627537851106401
301 2788682480202523115488244623891623729448923813136862938108
302 4327604563957593126930565956562054124742711384938142362647
303 6715773988233500957810490108564812245002343725973212245808
304 10421844139056061242032290271469901851277645680071183881714
305 16173092699229880893718618465586445357583280647840659957609
306 25098142321822708039394201615024613565040314318231766442968
307 38948441075618338142375093609058487122684402464443281263817
308 60441965894101508620294410977083310205021093533758910212264
309 93796597251504551178290612443229116661498811120640654935425
310 145557834293068928043467566190278008218249525830565939618481
311 225883280896404372354547814535221522085362828864085897986711
312 350535969680565043281375842481526384104159622179989531374351
313 543977693046913577582649698793749791845189841803830191910370
314 844169375263540960604615511989062049953489300085765894418817
315 1310020508637620352391208095712502073964245732475093456566329
316 2032949528067639351190930330816993698768265459776773081880395
317 3154823727125085389532382582333737456937436599619905782369156
318 4895799237422222198243847289143748126606708576234471727193328
319 7597524377371868645441539607901558449581403700771893049769348
320 11790184577738583171520872861412518665678211592275841109096961
321 18296545752608754160718372977352943288914389137990957736923548
322 28393413544125768505791443241003637112436929396579152041322404
323 44062193136799999784194625602293733139460377186110245544739952
324 68377719396346817808973856471114026046232633306947037447924127
325 106111661199647248543687855752712667991103904330482569981872649
326 164668911773478787446465356796176489600229502241918619632311925
327 255540721897131916552122989169032734011932364569212368371901631
328 396559738231199998057751630420643598255143394674992209902659563
329 615399474567121360280764708240026234416093699762523337031317141
330 955004950796825236893190701774414011919935138974343129836853841
331 1482020205961309087018188211165588406402065520177267576690807322
332 2299866497074187248969106902521294606107391281122911315347114672
333 3569037644080799982519764673785792384296290552074929889123936060
334 5538595271104092242526882374160236109744843297862710033281854262
335 8595044557171427132038716315969726107279416250769088168531684569
336 13338181853651781783163693900490295657618589681595408190217265897
337 20698798473667685240721962122691651454966521530106201838124032048
338 32121338796727199842677882064072131458666614968674369002115424536
339 49847357439936830182741941367442124987703589680764390299536688351
340 77355401014542844188348446843727534965514746256921793516785161121
341 120043636682866036048473245104412660918567307134358673711955393072
342 186289186263009167166497659104224863094698693770955816543116288426
343 289092049170544798584100938576649183127999534718069321019038820819
344 448626216959431471644677472306979124889332307126879512695830195152
345 696198609130885597695136021593547814689632716312296141651066450089
346 1080392730145794324436259205939713948267105764209228063407598537644
347 1676602676367082504498478931938023767852288243938602348888046595832
348 2601828442534903187256908447189842648151995812462623889171349387363
349 4037635952634883244802097250762812124003990764141915614262471756362
350 6265787482177970379256224194341930332206694446810665274859598050801
351 9723534571312148919926332853457425534403951877883052570668386838791
352 15089424087303742540486310387442213910670594195447421139992419362487
353 23416455982814128685312176024708583833367962312163615002542144486264
354 36338723573713949203218875256865309116035916877277240528362245807258
355 56392087339601733413306017749077372989860250021295987473736382457209
356 87511811141809340279336995681116829809635566900947473136015481549115
357 135804816785733682864376793486979925196035347759026790259931774262383
358 210748103845327158167809584222377254500311660809472535022879300376370
359 327048512163425542828969877311787782044323251895495164755260212265319
360 507528786056415600719754159741696356908742250191663887263627442114881
361 787606300276284062514032961130051468286720102108527258224139333942032
362 1222243351071603145779391141382819326764318129831241112339385968361444
363 1896732934607944423510286258001395290502804947285252815205913703387324
364 2943436609470829885460728895806090038398909267059456482797341910387870
365 4567759074507740406477787437675267212178680251724974985372646979033929
366 7088456702486556562626296650170463214580480918976745324017254005478288
367 11000190159644428312014520272445373940878863168481170011054473715252988
368 17070596411471499811592576322012557614525244525567275336853223330485914
369 26490929485237468969146560062254810345590183403535108345176077193490824
370 41109831670569663658300086939077404909608122265524774868353822811305361
371 63796110322379009063636669851534168931224328270790707916155286049304587
372 99001711436799854808130682452008365467909768516330530099490263437276889
373 153635367703243498304333186898113018530727200730105478031679009974373218
374 238418365367137220722319040560293293110311650631815975106584694741417408
375 369988485035126972924700782451696644186473100389722973815184405301748249
376 574164992901411081572730028663807520381018954437116371245397574443741276
377 891015402931198693273176142068075289211187916646974770895412370935491997
378 1382718309329191484738998682083017166776544806570949302285111089769358962
379 2145765288304234986500871365042639637992804855686343775959262252672756668
380 3329896365316142756322307042065269797678257903507506764336659647715734241
381 5167484936112699734154570257974267683429170589934047341208578169993671483
382 8019138626380788239458585278612677602900691249822772938058711338419427972
383 12444464783962723362650988138747154500988903259138543720565999807924230650
384 19311887594738114878507842285383756741935243701177093983633360274054810004
385 29969067287845284806900763378587428179104321131567560879029936829441608169
386 46507364425014297607391132321768409150862535309406426070877203529943043342
387 72172247637427094155127267507514098426106221248404956442528402045774851746
388 112000183055664510263858893248724390508900129332246893485093998271318075850
389 173806988352643033906570580568453810677417193310593845852700242466493290034
390 269721605590607563262106870407286853611938890184108047911269431464974473521
391 418566279825128678466520190895915682357762817784657834637894831769487390077
392 649550228736843847396145407567626885834955991235644607982755618411973665708
393 1008001647500980592374730039238519514580101163990222041365845984441862682644
394 1564262895173787305159135225116084296096754739795344612674302182198439610304
395 2427494450315468069358961833665581682507450011656972431201424883184770261689
396 3767096518426158106198681718063241141219865360061920511741053485925386510693
397 5845952058631594626565308668108641972514603921120801471844800565707762991364
398 9072014827508825331372570353146675631220910475911998372292613859976764143796
399 14078366056564085746432217026044758664870792658158101514068719639785956492729
400 21847450052839212624230656502990235142567050104912751880812823948662932355201
401 33903868665835422955788135462569170270978788240557284605669481373328478596230
402 52613568527684351639087778012977777752631435290087213246603205091369866922273
403 81648133447579427982353133178320080680988194283207985350633524739790877294156
404 126705294509076771717889953234402827983837133923422913626618476758073608434555
405 196627050475552913618075908526912116283103450944214766927315415537966391196809
406 305134817992518806602093219163122532438809094165015561451025332359956307366068
407 473522116749159164751790002116799999773682917610784919219428845822328802300455
408 734833201028214851841178198604880726128893748548871868155701722658117895647397
409 1140347650581690945461009579109625451854534205310806222639566290822662475910987
410 1769643454279976222562683176742209046547931058497932902345838739841697520771281
411 2746213361932669259418838972468102791949281847485140053059227991239606766294609
412 4261699050742432482766110019051199997963146258497064272974859612400959220704092
413 6613498809253933666570603787443926535160043736939846813401315503923061060826571
414 10263128855235218509149086211986629066690807847797256003756096617403962283198882
415 15926791088519786003064148590679881418931379526481396121112548658575277686941529
416 24715920257394023334769550752212925127543536627366260477533051921156460896651478
417 38355291456681892344894990171460799981668316326473578456773736511608632986336825
418 59521489283285402999135434086995338816440393632458621320611839535307549547439134
419 92368159697116966582341775907879661600217270630175304033804869556635660548789933
420 143341119796678074027577337316118932770382415738332565090012937927177499182473761
421 222443282316546210012925956769916326147891829646296344297797467290408148069863295
422 345197623110137031104054911543147199835014846938262206110963628604477696877031417
423 535693403549568626992218906782958049347963542692127591885506555817767945926952203
424 831313437274052699241075983170916954401955435671577736304243826009720944939109390
425 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
426 2001989540848915890116333610929246935331026466816667098680177205613673332628769651
427 3106778607991233279936494203888324798515133622444359854998672657440299271893282751
428 4821240631946117642929970161046622444131671884229148326969559002359911513342569819
429 7481820935466474293169683848538252589617598921044199626738194434087488504451984506
430 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
431 18017905867640243011047002498363222417979238201350003888121594850523059993658926856
432 27961007471921099519428447834994923186636202601999238694988053916962693447039544758
433 43391165687515058786369731449419601997185046958062334942726031021239203620083128368
434 67336388419198268638527154636844273306558390289397796640643749906787396540067860553
435 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
436 162161152808762187099423022485269001761813143812150034993094353654707539942930341697
437 251649067247289895674856030514954308679725823417993148254892485252664241023355902815
438 390520491187635529077327583044776417974665422622561014484534279191152832580748155307
439 606027495772784417746744391731598459759025512604580169765793749161086568860610744970
440 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
441 1459450375278859683894807202367421015856318294309350314937849182892367859486373075267
442 2264841605225609061073704274634588778117532410761938334294032367273978169210203125330
443 3514684420688719761695948247402987761771988803603049130360808512720375493226733397763
444 5454247461955059759720699525584386137831229613441221527892143742449779119745496704726
445 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
446 13135053377509737155053264821306789142706864648784152834440642646031310735377357677403
447 20383574447030481549663338471711299003057791696857445008646291305465803522891828127962
448 31632159786198477855263534226626889855947899232427442173247276614483379439040600579859
449 49088227157595537837486295730259475240481066520970993751029293682048012077709470342528
450 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
451 118215480397587634395479383391761102284361781839057375509965783814281796618396219096626
452 183452170023274333946970046245401691027520125271717005077816621749192231706026453151656
453 284689438075786300697371808039642008703531093091846979559225489530350414951365405218725
454 441794044418359840537376661572335277164329598688738943759263643138432108699385233082750
455 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
456 1063939323578288709559314450525849920559256036551516379589692054328536169565565971869629
457 1651069530209469005522730416208615219247681127445453045700349595742730085354238078364900
458 2562204942682076706276346272356778078331779837826622816033029405773153734562288646968525
459 3976146399765238564836389954151017494478966388198650493833372788245888978294467097744748
460 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
461 9575453912204598386033830054732649285033304328963647416307228488956825526090093746826656
462 14859625771885221049704573745877536973229130147009077411303146361684570768188142705284097
463 23059844484138690356487116451211002704986018540439605344297264651958383611060597822716718
464 35785317597887147083527509587359157450310697493787854444500355094213000804650203879702728
465 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
466 86179085209841385474304470492593843565299738960672826746765056400611429734810843721439900
467 133736631946966989447341163712897832759062171323081696701728317255161136913693284347556867
468 207538600357248213208384048060899024344874166863956448098675381867625452499545380404450456
469 322067858380984323751747586286232417052796277444090690000503195847917007241851834917324544
470 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
471 775611766888572469268740234433344592087697650646055440720885507605502867613297593492959098
472 1203629687522702905026070473416080494831559541907735270315554855296450232223239559128011796
473 1867847403215233918875456432548091219103867501775608032888078436808629072495908423640054103
474 2898610725428858913765728276576091753475166496996816210004528762631253065176666514255920888
475 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
476 6980505901997152223418662109900101328789278855814498966487969568449525808519678341436631882
477 10832667187704326145234634260744724453484035877169617432839993697668052090009156032152106161
478 16810626628937105269879107892932820971934807515980472295992705931277661652463175812760486923
479 26087496528859730223891554489184825781276498472971345890040758863681277586589998628303287986
480 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
481 62824553117974370010767958989100911959103509702330490698391726116045732276677105072929686933
482 97494004689338935307111708346702520081356322894526556895559943279012468810082404289368955446
483 151295639660433947428911971036395388747413267643824250663934353381498954872168582314844382307
484 234787468759737572015023990402663432031488486256742113010366829773131498279309987654729591871
485 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369
486 565420978061769330096911630901908207631931587320974416285525535044411590490093945656367182390
487 877446042204050417764005375120322680732206906050739012060039489511112219290741638604320599013
488 1361660756943905526860207739327558498726719408794418255975409180433490593849517240833599440755
489 2113087218837638148135215913623970888283396376310679017093301467958183484513789888892566326834
490 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
491 5088788802555923970872204678117173868687384285888769746569729815399704314410845510907304641503
492 7897014379836453759876048376082904126589862154456651108540355405600009973616674747438885391115
493 12254946812495149741741869653948026488540474679149764303778682623901415344645655167502394966794
494 19017784969538743333216943222615737994550567386796111153839713211623651360624109000033096941502
495 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
496 45799099223003315737849842103054564818186458572998927719127568338597338829697609598165741773523
497 71073129418528083838884435384746137139308759390109859976863198650400089762550072726949968520031
498 110294521312456347675676826885532238396864272112347878734008143615112738101810896507521554701143
499 171160064725848689998952489003541641950955106481165000384557418904612862245616981000297872473516
500 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
501 412191893007029841640648578927491083363678127156990349472148115047376049467278486383491675961703
502 639658164766752754549959918462715234253778834510988739791768787853600807862950654542549716680276
503 992650691812107129081091441969790145571778449011130908606073292536014642916298068567693992310283
504 1540440582532638209990572401031874777558595958330485003461016770141515760210552829002680852261643
505 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009
506 3709727037063268574765837210347419750273103144412913145249333035426384445205506377451425083655319
507 5756923482900774790949639266164437108284009510598898658125919090682407270766555890882947450122484
508 8933856226308964161729822977728111310146006041100178177454659632824131786246682617109245930792547
509 13863965242793743889915151609286872998027363624974365031149150931273641841894975461024127670354783
510 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
511 33387543333569417172892534893126777752457928299716218307243997318837460006849557397062825752897864
512 51812311346106973118546753395479933974556085595390087923133271816141665436899003017946527051102349
513 80404706036780677455568406799553001791314054369901603597091936695417186076220143553983213377132916
514 124775687185143695009236364483581856982246272624769285280342358381462776577054779149217149033193042
515 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729
516 300487890002124754556032814038140999772121354697445964765195975869537140061646016573565431776080770
517 466310802114962758066920780559319405771004770358510791308199446345274988932091027161518743459921135
518 723642354331026097100115661195977016121826489329114432373827430258754674685981291985848920394196244
519 1122981184666293255083127280352236712840216453622923567523081225433164989193493012342954341298737376
520 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561
521 2704391010019122791004295326343268997949092192277013682886763782825834260554814149162088885984726926
522 4196797219034664822602287025033874651939042933226597121773795017107474900388819244453668691139290209
523 6512781188979234873901040950763793145096438403962029891364446872328792072173831627872640283547766191
524 10106830661996639295748145523170130415561948082606312107707731028898484902741437111086589071688636378
525 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
526 24339519090172105119038657937089420981541829730493123145980874045432508344993327342458799973862542334
527 37771174971311983403420583225304871867451386399039374095964155153967274103499373200083018220253611878
528 58615030700813113865109368556874138305867945635658269022280021850959128649564484650853762551929895711
529 90961475957969753661733309708531173740057532743456808969369579260086364124672933999779301645197727400
530 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441
531 219055671811548946071347921433804788833876467574438108313827866408892575104939946082129199764762881004
532 339940574741807850630785249027743846807062477591354366863677396385705466931494358800747163982282506898
533 527535276307318024785984317011867244752811510720924421200520196658632157846080361857683862967369061399
534 818653283621727782955599787376780563660517794691111280724326213340777277122056405998013714806779546597
535 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969
536 1971501046303940514642131292904243099504888208169942974824450797680033175944459514739162797882865929034
537 3059465172676270655677067241249694621263562298322189301773096567471349202383449229206724475840542562081
538 4747817486765862223073858853106805202775303596488319790804681769927689420614723256719154766706321552584
539 7367879552595550046600398086391025072944660152220001526518935920066995494098507653982123433261015919371
540 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
541 17743509416735464631779181636138187895543993873529486773420057179120298583500135632652465180945793361301
542 27535186554086435901093605171247251591372060684899703715957869107242142821451043062860520282564883058725
543 42730357380892760007664729677961246824977732368394878117242135929349204785532509310472392900356893973248
544 66310915973359950419403582777519225656501941369980013738670423280602959446886568885839110899349143274332
545 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489
546 159691584750619181686012634725243691059895944861765380960780514612082687251501220693872186628512140251707
547 247816678986777923109842446541225264322348546164097333443620821965179285393059387565744682543083947528520
548 384573216428034840068982567101651221424799591315553903055179223364142843069792583794251536103212045759231
549 596798243760239553774632244997673030908517472329820123648033809525426635021979119972551998094142289468980
550 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401
551 1437224262755572635174113712527193219539063503755888428647024631508744185263510986244849679656609262265358
552 2230350110881001307988582018871027378901136915476876000992587397686613568537534488091702142887755527756674
553 3461158947852313560620843103914860992823196321839985127496613010277285587628133254148263824928908411833078
554 5371184193842155983971690204979057278176657250968381112832304285728839715197812079752967982847280605220819
555 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609
556 12935018364800153716567023412744738975851571533802995857823221683578697667371598876203647116909483360388215
557 20073150997929011771897238169839246410110232239291884008933286579179522116837810392825319285989799749810065
558 31150430530670822045587587935233748935408766896559866147469517092495570288653199287334374424360175706497694
559 48340657744579403855745211844811515503589915258715430015490738571559557436780308717776711845625525446987369
560 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481
561 116415165283201383449103210714702650782664143804226962720408995152208279006344389885832824052185350243493933
562 180658358981361105947075143528553217690992090153626956080399579212615699051540293535427873573908197748290583
563 280353874776037398410288291417103740418678902069038795327225653832460132597878793586009369819241581358479246
564 435065919701214634701706906603303639532309237328438870139416647144036016931022778459990406610629729022886321
565 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329
566 1047736487548812451041928896432323857043977294238042664483680956369874511057099508972495416469668152191445397
567 1625925230832249953523676291756978959218928811382642604723596212913541291463862641818850862165173779734615245
568 2523184872984336585692594622753933663768110118621349157945030884492141193380909142274084328373174232226313211
569 3915593277310931712315362159429732755790783135955949831254749824296324152379205006139913659495667561205976887
570 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
571 9429628387939312059377360067890914713395795648142383980353128607328870599513895580752458748227013369723008569
572 14633327077490249581713086625812810632970359302443783442512365916221871623174763776369657759486564017611537200
573 22708663856859029271233351604785402973912991067592142421505277960429270740428182280466758955358568090036818898
574 35240339495798385410838259434867594802117048223603548481292748418666917371412845055259222935461008050853791976
575 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649
576 84866655491453808534396240611018232420562160833281455823178157465959835395625060226772128734043120327507077121
577 131699943697412246235417779632315295696733233721994050982611293245996844608572873987326919835379076158503834794
578 204377974711731263441100164443068626765216919608329281793547501643863436663853640524200830598227112810331370081
579 317163055462185468697544334913808353219053434012431936331634735768002256342715605497333006419149072457684127783
580 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841
581 763799899423084276809566165499164091785059447499533102408603417193638518560625542040949158606388082947563694085
582 1185299493276710216118760016690837661270599103497946458843501639213971601477155865885942278518411685426534513144
583 1839401772405581370969901479987617640886952276474963536141927514794770929974682764717807475384044015292982330727
584 2854467499159669218277899014224275178971480906111887426984712621912020307084440449475997057772341652119157150042
585 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
586 6874199094807758491286095489492476826065535027495797921677430754742746667045629878368542427457492746528073246760
587 10667695439490391945068840150217538951435391931481518129591514752925744413294402792973480506665705168838810618295
588 16554615951650232338729113319888558767982570488274671825277347633152938369772144882460267278456396137636840976535
589 25690207492437022964501091128018476610743328155006986842862413597208182763759964045283973519951074869072414350376
590 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121
591 61867791853269826421574859405432291434589815247462181295096876792684720003410668905316881847117434718752659220840
592 96009258955413527505619561351957850562918527383333663166323632776331699719649625136761324559991346519549295564653
593 148991543564852091048562019878997028911843134394472046427496128698376445327949303942142405506107565238731568788814
594 231211867431933206680509820152166289496689953395062881585761722374873644873839676407555761679559673821651729153379
595 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089
596 556810126679428437794173734648890622911308337227159631655871891134162480030696020147851936624056912468773932987557
597 864083330598721747550576052167620655066266746450002968496912694986985297476846626230851921039922118675943660081875
598 1340923892083668819437058178910973260206588209550248417847465158285388007951543735479281649554968087148584119099318
599 2080906806887398860124588381369496605470209580555565934271855501373862803864557087668001855116037064394865562380408
600 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801
601 5011291140114855940147563611840015606201775035044436684902847020207462320276264181330667429616512212218965396888006
602 7776749975388495727955184469508585895596400718050026716472214254882867677291619636077667289359299068083492940736873
603 12068315028753019374933523610198759341859293885952235760627186424568492071563893619313534845994712784337257071893861
604 18728161261986589741121295432325469449231886225000093408446699512364765234781013789012016696044333579553790061423668
605 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
606 45101620261033703461328072506560140455815975315399930164125623181867160882486377631976006866548609909970688571992052
607 69990749778496461551596660225577273060367606462450240448249928293945809095624576724699005604233691612751436466631851
608 108614835258777174374401712491788834076733644973570121845644677821116428644075042573821813613952415059035313647044748
609 168553451357879307670091658890929225043086976025000840676020295611282887113029124101108150264399002215984110552813008
610 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881
611 405914582349303331151952652559041264102343777838599371477130608636804447942377398687784061798937489189736197147928461
612 629916748006468153964369942030195457543308458162052164034249354645512281860621190522291050438103224514762928199686657
613 977533517328994569369615412426099506690602804762131096610802100390047857796675383164396322525571735531317822823402731
614 1516981062220913769030824930018363025387782784225007566084182660501545984017262116909973352379591019943856994975317072
615 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
616 3653231241143729980367573873031371376921094000547394343294175477731240031481396588190056556190437402707625774331356149
617 5669250732058213385679329478271759117889776123458469476308244191809610536745590714700619453942929020632866353797179911
618 8797801655960951124326538711834895560215425242859179869497218903510430720170078448479566902730145619781860405410624573
619 13652829559988223921277424370165267228490045058025068094757643944513913856155359052189760171416319179494712954777853647
620 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361
621 32879081170293569823308164857282342392289846004926549089647579299581160283332569293710509005713936624368631968982205341
622 51023256588523920471113965304445832061007985111126225286774197726286494830710316432305575085486361185695797184174619193
623 79180214903648560118938848406514060041938827185732618825474970131593876481530706036316102124571310578036743648695621156
624 122875466039894015291496819331487405056410405522225612852818795500625224705398231469707841542746872615452416593000682817
625 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249
626 295911730532642128409773483715541081530608614044338941806828213696230442549993123643394581051425429619317687720839848064
627 459209309296715284240025687740012488549071866000136027580967779536578453476392847890750175769377250671262174657571572735
628 712621934132837041070449635658626540377449444671593569429274731184344888333776354326844919121141795202330692838260590400
629 1105879194359046137623471373983386645507693649700030515675369159505627022348584083227370573884721853539071749337006145346
630 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
631 2663205574793779155687961353439869733775477526399050476261453923266073982949938112790551229462828866573859189487558632574
632 4132883783670437558160231189660112396941646794001224248228710015829206081287535631016751581924395256041359571918144154615
633 6413597407195533369634046720927638863397045002044342124863472580659103995003987188941604272090276156820976235544345313600
634 9952912749231415238611242365850479809569242847300274641078322435550643201137256749046335164962496681851645744033055308109
635 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169
636 23968850173144012401191652180958827603979297737591454286353085309394665846549443015114961065165459799164732705388027693164
637 37195954053033938023442080706941011572474821146011018234058390142462854731587820679150764237319557304372236147263297391531
638 57722376664759800326706420488348749770573405018399079123771253225931935955035884700474438448812485411388786119899107822394
639 89576214743082737147501181292654318286123185625702471769704901919955788810235310741417016484662470136664811696297497772979
640 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521
641 215719651558296111610724869628629448435813679638323088577177767784551992618944987136034649586489138192482594348492249238473
642 334763586477305442210978726362469104152273390314099164106525511282165692584290386112356878135876015739350125325369676523772
643 519501389982838202940357784395138747935160645165591712113941279033387423595322962304269946039312368702499075079091970401542
644 806185932687744634327510631633888864575108670631322245927344117279602099292117796672753148361962231229983305266677479956808
645 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689
646 1941476864024665004496523826657665035922323116744907797194599910060967933570504884224311846278402243732343349136430243146257
647 3012872278295748979898808537262221937370460512826892476958729601539491233258613475011211903222884141654151127928327088713945
648 4675512509845543826463220059556248731416445806490325409025471511300486812357906660738429514353811318322491675711827733613872
649 7255673394189701708947595684704999781175978035681900213346097055516418893629060170054778335257660081069849747400097319611271
650 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201
651 17473291776221985040468714439918985323300908050704170174751399190548711402134543958018806616505620193591090142227872188316308
652 27115850504661740819089276835359997436334144615442032292628566413855421099327521275100907129005957274887360151354943798425500
653 42079612588609894438168980536006238582748012258412928681229243601704381311221159946645865629184301864902425081406449602524845
654 65301060547707315380528361162344998030583802321137101920114873499647770042661541530493005017318940729628647726600875876501435
655 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809
656 157259625985997865364218429959270867909708172456337531572762592714938402619210895622169259548550581742319811280050849694846765
657 244042654541955667371803491518239976927007301538978290633657097724698789893947691475908164161053615473986241362194494185829496
658 378716513297489049943520824824056147244732110325716358131063192415339431800990439519812790662658716784121825732658046422723604
659 587709544929365838424755250461104982275254220890233917281033861496829930383953873774437045155870466566657829539407882888512913
660 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
661 1415336633873980788277965869633437811187373552107037784154863334434445623572898060599523335936955235680878301520457647253620878
662 2196383890877601006346231423664159792343065713850804615702913879522289109045529223283173477449482539265876172259750447672465460
663 3408448619677401449491687423416505325202588992931447223179568731738054886208913955678315115963928451057096431593922417804512433
664 5289385904364292545822797254149944840477287988012105255529304753471469373455584863969933406402834199099920465854670945996616214
665 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529
666 12738029704865827094501692826700940300686361968963340057393770009910010612156082545395710023432597121127904713684118825282587901
667 19767455017898409057116082812977438131087591424657241541326224915700601981409763009548561297045342853392885550337754029052189133
668 30676037577096613045425186810748547926823300936383025008616118585642493975880225601104836043675356059513867884345301760240611889
669 47604473139278632912405175287349503564295591892108947299763742781243224361100263775729400657625507791899284192692038513969545921
670 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761
671 114642267343792443850515235440308462706177257720670060516543930089190095509404742908561390210893374090151142423157069427543291108
672 177907095161085681514044745316796943179788322821915173871936024241305417832687867085937051673408085680535969953039786261469702192
673 276084338193869517408826681296736931341409708427447225077545067270782445782922030409943524393078204535624810959107715842165507001
674 428440258253507696211646577586145532078660327028980525697873685031189019249902373981564605918629570127093557734228346625725913285
675 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849
676 1031780406094131994654637118962776164355595319486030544648895370802710859584642686177052511898040366811360281808413624847889619969
677 1601163856449771133626402707851172488618094905397236564847424218171748760494190803773433465060672771124823729577358076353227319727
678 2484759043744825656679440131670632382072687375847025025697905605437042012046298273689491719537703840820623298631969442579489563006
679 3855962324281569265904819198275309788707942943260824731280863165280701173249121365834081453267666131143842019608055119631533219564
680 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641
681 9286023654847187951891734070664985479200357875374274901840058337224397736261784175593472607082363301302242536275722623631006579720
682 14410474708047940202637624370660552397562854148575129083626817963545738844447717233960901185546054940123413566196222687179045877535
683 22362831393703430910114961185035691438654186382623225231281150448933378108416684463205425475839334567385609687687724983215406067052
684 34703660918534123393143372784477788098371486489347422581527768487526310559242092292506733079408995180294578176472496076683798976074
685 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769
686 83574212893624691567025606635984869312803220878368474116560525035019579626356057580341253463741269711720182826481503612679059217473
687 129694272372431461823738619335944971578065687337176161752641361671911649600029455105648110669914494461110722095766004184611412897807
688 201265482543330878191034650665321222947887677443609027081530354040400402975750160168848829282554011106470487189189524848938654603463
689 312332948266807110538290355060300092885343378404126803233749916387736795033178830632560597714680956622651203588252464690154190784663
690 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921
691 752167916042622224103230459723863823815228987905316267049044725315176216637204518223071281173671427405481645438333532514111532957255
692 1167248451351883156413647574023504744202591186034585455773772255047204846400265095950832996029230450149996498861894037661502716080260
693 1811389342889977903719311855987891006530989096992481243733773186363603626781751441519639463542986099958234384702705723640447891431162
694 2810996534401263994844613195542700835968090405637141229103749247489631155298609475693045379432128609603860832294272182211387717061963
695 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289
696 6769511244383600016929074137514774414337060891147846403441402527836585949734840664007641530563042846649334808945001792627003796615291
697 10505236062166948407722828166211542697823320674311269101963950295424843617602385863557496964263074051349968489757046338953524444722338
698 16302504086009801133473806703891019058778901872932331193603958677272432641035762973676755171886874899624109462324351512764031022880452
699 25298968809611375953601518759884307523712813650734271061933743227406680397687485281237408414889157486434747490648449639902489453557665
700 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601
701 60925601199452400152361667237632969729033548020330617630972622750529273547613565976068773775067385619844013280505016133643034169537613
702 94547124559502535669505453495903884280409886068801421917675552658823592558421472772017472678367666462149716407813417050581720002501042
703 146722536774088210201264260335019171529010116856390980742435628095451893769321866763090796546981874096616985160919163614876279205924064
704 227690719286502383582413668838958767713415322856608439557403689046660123579187367531136675734002417377912727415836046759122405082018982
705 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409
706 548330410795071601371255005138696727561301932182975558678753604754763461928522093784618963975606470578596119524545145202787307525838509
707 850924121035522821025549081463134958523688974619212797259079973929412333025793254948157254105308998159347447670320753455235480022509375
708 1320502830966793891811378343015172543761091051707518826681920652859067043923896800867817168922836866869552866448272472533886512853316568
709 2049216473578521452241723019550628909420737905709475956016633201419941112212686307780230081606021756401214546742524420832101645738170833
710 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681
711 4934973697155644412341295046248270548051717389646780028108782442792871157356698844061570675780458235207365075720906306825085767732546578
712 7658317089319705389229941733168214626713200771572915175331719765364710997232139294533415286947780983434127029032886781097119320202584368
713 11884525478701145026302405087136552893849819465367669440137285875731603395315071207810354520305531801825975798034452252804978615679849105
714 18442948262206693070175507175955660184786641151385283604149698812779470009914176770022070734454195807610930920682719787488914811643537493
715 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129
716 44414763274400799711071655416234434932465456506821020252979041985135840416210289596554136082024124116866285681488156761425771909592919197
717 68924853803877348503069475598513931640418806944156236577985477888282398975089253650800737582530028850907143261295981029874073881823259307
718 106960729308310305236721645784228976044648375188309024961235572881584430557835640870293190682749786216433782182310070275244807541118641937
719 165986534359860237631579564583600941663079770362467552437347289315015230089227590930198636610087762268498378286144478087400233304791837430
720 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
721 399732869469607197399644898746109914392189108561389182276811377866222563745892606368987224738217117051796571133393410852831947186336272768
722 620323684234896136527625280386625384763769262497406129201869300994541590775803282857206638242770259658164289351663829268866664936409333760
723 962646563774792747130494812058060784401835376694781224651120155934259875020520767832638716144748075947904039640790632477203267870067777431
724 1493878809238742138684216081252408474967717933262207971936125603835137070803048318371787729490789860416485404575300302786602099743126536862
725 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449
726 3597595825226464776596804088714989229529701977052502640491302400796003073713033457320885022643954053466169140200540697675487524677026454906
727 5582913158114065228748627523479628462873923362476655162816823708950874316982229545714859744184932336923478604164974463419799984427684003838
728 8663819073973134724174453308522547059616518390253031021860081403408338875184686910493748445302732683531136356767115692294829410830609996876
729 13444909283148679248157944731271676274709461399359871747425130434516233637227434865346089565417108743748368641177702725079418897688138831755
730 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041
731 32378362427038182989371236798434903065767317793472523764421721607164027663417301115887965203795586481195522261804866279079387722093238094153
732 50246218423026587058737647711316656165865310262289896465351413380557868852840065911433737697664391032311307437484770170778199859849156034534
733 77974371665758212517570079776702923536548665512277279196740732630675049876662182194443736007724594151780227210904041230653464697475489971878
734 121004183548338113233421502581445086472385152594238845726826173910646102735046913788114806088753978693735317770599324525714770079193249485791
735 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369
736 291405261843343646904341131185914127591905860141252713879795494464476248970755710042991686834160278330759700356243796511714489498839142847370
737 452215965807239283528638829401849905492787792360609068188162720425020819675560593202903639278979519290801766937362931537003798738642404310806
738 701769344991823912658130717990326311828937989610495512770666593676075448889959639749993624069521347366022044898136371075881182277279409746900
739 1089037651935043019100793523233005778251466373348149611541435565195814924615422224093033254798785808243617859935393920731432930712739245372111
740 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321
741 2622647356590092822139070180673227148327152741271274424918159450180286240736801390386925181507442504976837303206194168605430405489552285626328
742 4069943692265153551757749464616649149435090131245481613693464483825187377080045338826132753510815673617215902436266383833034188647781638797249
743 6315924104926415213923176461912936806460441906494459614935999343084679040009636757749942616625692126294198404083227339682930640495514687722098
744 9801338867415387171907141709097052004263197360133346503872920086762334321538800016837299293189072274192560739418545286582896376414653208348995
745 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889
746 23603826209310835399251631626059044334944374671441469824263435051622576166631212513482326633566982544791535728855747517448873649405970570636946
747 36629493230386381965819745181549842344915811181209334523241180354426686393720408049435194781597341062554943121926397454497307697830034749175236
748 56843316944337736925308588157216431258143977158450136534423994087762111360086730819749483549631229136647785636749046057146375764459632189498875
749 88212049806738484547164275381873468038368776241200118534856280780861008893849200151535693638701650467733046654766907579246067387731878875140951
750 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
751 212434435883797518593264684634531399014499372042973228418370915464603185499680912621340939702102842903123821559701727657039862844653735135732509
752 329665439073477437692377706633948581104242300630884010709170623189840177543483672444916753034376069562994488097337577090475769280470312742577123
753 511589852499039632327777293414947881323295794426051228809815946789859002240780577377745351946681062229830070730741414514317381880136689705489868
754 793908448260646360924478478436861212345318986170801066813706527027749080044642801363821242748314854209597419892902168213214606489586909876268554
755 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009
756 1911909922954177667339382161710782591130494348386759055765338239181428669497128213592068457318925586128114394037315548913358765601883616221592579
757 2966988951661296939231399359705537229938180705677956096382535608708561597891353052004250777309384626066950392876038193814281923524232814683194105
758 4604308672491356690949995640734530931909662149834461059288343521108731020167025196399708167520129560068470636576672730628856436921230207349408808
759 7145176034345817248320306305931750911107870875537209601323358743249741720401785212274391184734833687886376779036119513918931458406282188886416980
760 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081
761 17207189306587599006054439455397043320174449135480831501888044152632858025474153922328616115870330275153029546335839940220228890416952545994333208
762 26702900564951672453082594237349835069443626351101604867442820478377054381022177468038256995784461634602553535884343744328537311718095332148746945
763 41438778052422210218549960766610778387186959348510149533595091689978579181503226767597373507681166040616235729190054575659707932291071866144679271
764 64306584309112355234882756753385758199970837879834886411910228689247675483616066910469520662613503190977391011325075625270383125656539699977752813
765 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
766 154864703759288391054489955098573389881570042219327483516992397373695722229267385300957545042832972476377265917022559461982060013752572913948998872
767 240326105084565052077743348136148515624992637159914443806985384305393489429199597212344312962060154711422981822959093698956835805462857989338722500
768 372949002471799891966949646899497005484682634136591345802355825209807212633529040908376361569130494365546121562710491180937371390619646795302113439
769 578759258782011197113944810780471823799737540918513977707192058203229079352544602194225685963521528718796519101925680627433448130908857299799775315
770 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561
771 1393782333833595519490409595887160508934130379973947351652931576363261500063406467708617905385496752287395393253203035157838540123773156225540989841
772 2162934945761085468699690133225336640624933734439229994262868458748541404862796374911098816658541392402806836406631843290611522249165721904048502496
773 3356541022246199027702546822095473049362143707229322112221202426888264913701761368175387254122174449289915094064394420628436342515576821157719020946
774 5208833329038100774025503297024246414197637868266625799364728523829061714172901419748031173671693758469168671917331125646901033178179715698197977832
775 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049
776 12544041004502359675413686362984444580407173419765526164876384187269353500570658209377561148469470770586558539278827316420546861113958406029868908563
777 19466414511849769218297211199028029765624403609953069948365816128736872643765167374199889349926872531625261527659686589615503700242491497136436522458
778 30208869200215791249322921398859257444259293365063899009990821841994384223315852313578485287099570043609235846579549785655927082640191390419471188512
779 46879499961342906966229529673218217727778740814399632194282556714461555427556112777732280563045243826222518047255980130822109298603617441283781800480
780 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441
781 112896369040521237078723177266860001223664560777889735483887457685424181505135923884398050336225236935279026853509445847784921750025625654268820177062
782 175197730606647922964674900791252267890619632489577629535292345158631853793886506367799004149341852784627353748937179306539533302182423474227928702121
783 271879822801942121243906292589733316998333640285575091089917396577949458009842670822206367583896130392483122619215948070903343743761722513775240696608
784 421915499652086162696065767058963959550008667329596689748543010430153998848005014999590525067407194436002662425303821177398983687432556971554036204312
785 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969
786 1016067321364691133708508595401740011012981047001007619354987119168817633546223314959582453026027132417511241681585012630064295750230630888419381593554
787 1576779575459831306682074107121270411015576692406198665817631106427686684144978557310191037344076675061646183740434613758855799719641811268051358319087
788 2446918405217479091195156633307599852985002762570175819809256569201545122088584037399857308255065173532348103572943532638130093693855502623977166269472
789 3797239496868775464264591903530675635950078005966370207736887093871385989632045134996314725606664749924023961827734390596590853186893012743986325838808
790 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721
791 9144605892282220203376577358615660099116829423009068574194884072519358701916009834636242077234244191757601175134265113670578661752075677995774434341986
792 14191016179138481760138666964091433699140190231655787992358679957849180157304807015791719336096690075554815653663911523829702197476776301412462224871778
793 22022265646957311820756409699768398676865024863131582378283309122813906098797256336598715774295586561791132932156491793743170843244699523615794496425245
794 34175155471818979178381327131776080723550702053697331869631983844842473906688406214966832530459982749316215656449609515369317678682037114695876932549270
795 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489
796 82301453030539981830389196227540940892051464807081617167753956652674228317244088511726178695108197725818410576208386023035207955768681101961969909077867
797 127719145612246335841248002676822903292261712084902091931228119620642621415743263142125474024870210679993340882975203714467319777290986712712160023845996
798 198200390822615806386807687297915588091785223768184241404549782105325154889175307029388441968660279056120196389408426143688537589202295712542150467827197
799 307576399246370812605431944185984726511956318483275986826687854603582265160195655934701492774139844743845940908046485638323859108138334032262892392943430
800 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401
801 740713077274859836473502766047868468028463183263734554509785609874068054855196796605535608255973779532365695185875474207316871601918129917657729181700801
802 1149472310510217022571232024091406129630355408764118827381053076585783592741689368279129266223831896119940067946776833430205877995618880414409440214613956
803 1783803517403542257481269185681240292826067013913658172640948038947926394002577763264495977717942511505081767504675835293196838302820661412879354210444767
804 2768187593217337313448887497673862538607606866349483881440190691432240386441760903412313434967258602694613468172418370744914731973245006290366031536490865
805 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609
806 6666417695473738528261524894430816212256168649373610990588070488866612493696771169449820474303764015791291256672879267865851844417263169258919562635307203
807 10345250794591953203141088216822655166673198678877069446429477689272052334675204314512163396014487065079460611520991500871852901960569923729684961931525599
808 16054231656631880317331422671131162635434603125222923553768532350531337546023199869380463799461482603545735907542082517638771544725385952715914187894002897
809 24913688338956035821039987479064762847468461797145354932961716222890163477975848130710820914705327424251521213551765336704232587759205056613294283828417783
810 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481
811 59997759259263646754353724049877345910305517844362498915292634399799512443270940525048384268733876142121621310055913410792666599755368523330276063717764821
812 93107257151327578828269793951403896500058788109893625017865299203448471012076838830609470564130383585715145503688923507846676117645129313567164657383730386
813 144488084909686922855982804040180463718911428127006311983916791154782037914208798824424174195153343431911623167878742658748943902528473574443227691046026071
814 224223195050604322389359887311582865627216156174308194396655446006011471301782633176397388232347946818263690921965888030338093289832845509519648554455760046
815 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329
816 539979833333372820789183516448896113192749660599262490237633709598195611989438464725435458418604885279094591790503220697133999397798316709972484573459883389
817 837965314361948209454428145562635068500529092989042625160787692831036239108691549475485235077173452271436309533200311570620085058806163822104481916453573468
818 1300392764187182305703845236361624173470202853143056807855251120393038341227879189419817567756380090887204608510908683928740495122756262169989049219414234632
819 2018008755455438901504238985804245790644945405568773749569899014054103241716043698587576494091131521364373218297692992273042839608495609585676836990101840409
820 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961
821 4859818500000355387102651648040065018734746945393362412138703386383760507904946182528919125767443967511851326114528986274205994580184850389752361161138950493
822 7541687829257533885089853310063715616504761836901383626447089235479326151978223945279367115694561070442926785798802804135580765529255474398940337248082161208
823 11703534877684640751334607127254617561231825678287511270697260083537345071050912704778358109807420817984841476598178155358664456104806359529901442974728111681
824 18162078799098950113538150872238212115804508650118963746129091126486929175444393287288188446820183692279358964679236930457385556476460486271091532910916563673
825 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649
826 43738366500003198483923864832360585168612722508540261709248330477453844571144515642760272131906995707606661935030760876467853951221663653507771250450250554430
827 67875190463317804965808679790573440548542856532112452638023803119313935367804015507514304041251049633986341072189225237220226889763299269590463035232739450872
828 105331813899161766762011464145291558051086431104587601436275340751836105639458214343005222988266787361863573289383603398227980104943257235769112986772553005129
829 163458709191890551021843357850143909042240577851070673715161820138382362578999539585593696021381653230514230682113132374116470008288144376439823796198249073051
830 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841
831 393645298500028786355314783491245266517514502576862355383234974297084601140300640784842449187162961368459957415276847888210685560994972881569941254052254989870
832 610876714169860244692278118115160964936885708789012073742214228073825418310236139567628736371259446705877069649703027134982042007869693426314167317094655057843
833 947986325092455900858103177307624022459777879941288412926478066766524950755123929087047006894401086256772159604452430584051820944489315121922016880952977046158
834 1471128382727014959196590220651295181380165200659636063436456381245441263210995856270343264192434879074628076139018191367048230074593299387958414165784241657453
835 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569
836 3542807686500259077197833051421207398657630523191761198449114768673761410262705767063582042684466652316139616737491630993896170048954755934129471286470294908823
837 5497890427528742202230503063036448684431971379101108663679928052664428764792125256108658627341335020352893626847327244214838378070827240836827505853851895520581
838 8531876925832103107722928595768616202138000919471595716338302600898724556796115361783423062049609776310949436440071875256466388500403836097298151928576793415420
839 13240155444543134632769311985861656632421486805936724570928107431208971368898962706433089377731913911671652685251163722303434070671339694491625727492058174917070
840 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121
841 31885269178502331694780497462790866587918674708725850786042032918063852692364351903572238384160199870845256550637424678945065530440592803407165241578232654179401
842 49481013847758679820074527567328038159887742411909977973119352473979858883129127304977927646072015183176042641625945197933545402637445167531447552684667059685224
843 76786892332488927969506357361917545819242008275244361447044723408088521011165038256050807558446487986798544927960646877308197496503634524875683367357191140738775
844 119161399000888211694923807872754909691793381253430521138352966880880742320090664357897804399587225205044874167260473500730906636042057250424631547428523574253625
845 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089
846 286967422606520985253024477165117799291268072378532657074378296262574674231279167132150145457441798837607308955736822110505589773965335230664487174204093887614601
847 445329124629828118380670748105952343438989681707189801758074172265818729948162145744801348814648136648584383774633506781401908623737006507783027974162003537167014
848 691082030992400351725557216257257912373178074477199253023402510672796689100485344304457268026018391881186904351645821895773777468532710723881150306214720266648975
849 1072452591007993905254314270854794187226140431280874690245176701927926680880815979221080239596285026845403867505344261506578159724378515253821683926856712168282617
850 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801
851 2582706803458688867277220294486060193621412651406793913669404666363172068081512504189351309116976189538465780601631398994550307965688017075980384567836844988531404
852 4007962121668453065426036732953571090950907135364708215822667550392368569533459311703212139331833229837259453971701561032617177613633058570047251767458031834503126
853 6219738278931603165530014946315321211358602670294793277210622596055170201904368098740115412234165526930682139164812397061963997216794396514930352755932482399840768
854 9652073319071945147288828437693147685035263881527872212206590317351340127927343812989722156366565241608634807548098353559203437519406637284395155341710409514543552
855 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209
856 23244361231128199805494982650374541742592713862661145223024641997268548612733612537704161782052785705846192025414682590950952771691192153683823461110531604896782630
857 36071659095016077588834330596582139818558164218282373942404007953531317125801133805328909253986499068535335085745314049293554598522697527130425265907122286510528129
858 55977644510384428489770134516837890902227424032653139494895603364496531817139312888661038710107489742376139252483311573557675974951149568634373174803392341598566907
859 86868659871647506325599455939238329165317374933750849909859312856162061151346094316907499407299087174477713267932885182032830937674659735559556398075393685630891964
860 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881
861 209199251080153798249454843853370875683334424763950307007221777975416937514602512839337456038475071352615728228732143318558574945220729383154411149994784444071043662
862 324644931855144698299508975369239258367023477964541365481636071581781854132210204247960183285878491616818015771707826443641991386704277744173827393164100578594753157
863 503798800593459856407931210651541018120046816293878255454060430280468786354253815997949348390967407681385253272349804162019083774560346117709358573230531074387102159
864 781817938844827556930395103453144962487856374403757649188733815705458550362114848852167494665691784570299419411395966638295478439071937620036007582678543170678027671
865 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929
866 1882793259721384184245093594680337881150009822875552763064996001778752437631422615554037104346275642173541554058589289867027174506986564448389700349953059996639392954
867 2921804386696302284695580778323153325303211301680872289334724644236036687189891838231641649572906424551362141945370437992777922480338499697564446538476905207352778410
868 4534189205341138707671380895863869163080421346644904299086543872524219077188284343981544135518706669132467279451148237458171753971043115059384227159074779669483919426
869 7036361449603448012373555931078304662390707369633818842698604341349126953259033639669507451991226061132694774702563699744659305951647438580324068244106888536102249035
870 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361
871 16945139337492457658205842352123040930350088405879974867584964016008771938682803539986333939116480779561873986527303608803244570562879080035507303149577539969754536580
872 26296239480266720562260227004908379927728901715127850604012521798124330184709026544084774846156157820962259277508333941935001302323046497278080018846292146866175005687
873 40807702848070248369042428062774822467723792119804138691778894852717971694694559095833897219668360022192205515060334137123545785739388035534458044431673017025355274826
874 63327253046431032111362003379704741961516366326704369584287439072142142579331302757025567067921034550194252972323073297701933753564826947222916614196961996824920241312
875 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249
876 152506254037432118923852581169107368373150795652919773808264676144078947448145231859877005452048327016056865878745732479229201135065911720319565728346197859727790829218
877 236666155322400485060342043044175419349560115436150655436112696183118971662381238896762973615405420388660333497575005477415011720907418475502720169616629321795575051176
878 367269325632632235321381852564973402209514129078237248226010053674461745252251031862505074977015240199729849635543007234111912071654492319810122399885057153228197473429
879 569945277417879289002258030417342677653647296940339326258586951649279283213981724813230103611289310951748276750907659679317403782083442525006249527772657971424282171801
880 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241
881 1372556286336889070314673230521966315358357160876277964274382085296710527033307086738893049068434943144511792908711592313062810215593205482876091555115780737550117462957
882 2129995397901604365543078387397578774146041038925355898925014265648070744961431150070866762538648783497943001478175049296735105488166766279524481526549663896160175460582
883 3305423930693690117892436673084760619885627161704135234034090483070155707270259286762545674793137161797568646719887065107007208644890430878291101598965514379053777260855
884 5129507496760913601020322273756084098882825672463053936327282564843513548925835523319070932501603798565734490758168937113856634038750982725056245749953921742818539546206
885 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169
886 12353006577032001632832059074697696838225214447886501678469438767670394743299763780650037441615914488300606136178404330817565291940338849345884823996042026637951057166607
887 19169958581114439289887705486578208967314369350328203090325128390832636704652880350637800862847839051481487013303575443670615949393500896515720333738946975065441579145236
888 29748815376243211061031930057762845578970644455337217106306814347631401365432333580862911073138234456178117820478983585963064877804013877904619914390689629411483995347687
889 46165567470848222409182900463804756889945431052167485426945543083591621940332519709871638392514434187091610416823520434024709706348758844525506211749585295685366855915846
890 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521
891 111177059193288014695488531672279271544026930030978515106224948909033552689697874025850336974543230394705455225605638977358087627463049644112963415964378239741559514499460
892 172529627230029953608989349379203880705829324152953827812926155517493730341875923155740207765630551463333383119732178993035543544541508068641483003650522775588974212307121
893 267739338386188899549287370519865610210735800098034953956761329128682612288891002227766199658244110105603060384310852273667583900236124901141579229516206664703355958129181
894 415490107237634001682646104174242812009508879469507368842509887752324597462992677388844745532629907683824493751411683906222387357138829600729555905746267661168301703242612
895 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689
896 1000593532739592132259396785050513443896242370278806635956024540181301974207280866232653032770889073552349097030450750796222788647167446797016670743679404157674035630495134
897 1552766645070269582480904144412834926352463917376584450316335399657443573076883308401661869890674963170000448077589610937319891900873572617773347032854704980300767910764085
898 2409654045475700095943586334678790491896622200882314585610851962158143510600019020049895796924196990950427543458797670463008255102125124110274213065645859982330203623162624
899 3739410965138706015143814937568185308085579915225566319582588989770921377166934096499602709793669169154420443762705155156001486214249466406566003151716408950514715329183508
900 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201
901 9005341794656329190334571065454620995066181332509259723604220861631717767865527796093877294938001661971141873274056757166005097824507021173150036693114637419066320674456205
902 13974899805632426242328137299715514337172175256389260052847018596916992157691949775614956829016074668530004032698306498435879027107862153559960123295692344822706911196876760
903 21686886409281300863492277012109114427069599807940831270497667659423291595400171180449062172317772918553847891129179034167074295919126116992467917590812739840971832608463612
904 33654698686248354136294334438113667772770219237030096876243300907938292394502406868496424388143022522389783993864346396404013375928245197659094028365447680554632437962651568
905 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809
906 81048076151906962713011139589091588955595631992583337512437987754685459910789750164844895654442014957740276859466510814494045880420563190558350330238031736771596886070105838
907 125774098250691836180953235697439629034549577307503340475623167372252929419227547980534611461144672016770036294284758485922911243970759382039641109661231103404362200771890840
908 195181977683531707771430493108982029843626398271467481434479008934809624358601540624041559550859956266984631020162611307503668663272135052932211258317314658568746493476172505
909 302892288176235187226649009943023009954931973133270871886189708171444631550521661816467819493287202701508055944779117567636120383354206778931846255289029124991691941663864111
910 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281
911 729432685367162664417100256301824300600360687933250037611941889792169139197107751483604060889978134619662491735198597330446412923785068715025152972142285630944371974630952537
912 1131966884256226525628579121276956661310946195767530064280608506350276364773047931824811503150302048150930326648562826373306201195736834438356769986951079930639259806947017560
913 1756637799151785369942874437980838268592637584443207332910311080413286619227413865616374035957739606402861679181463501767533017969449215476389901324855831927118718441285552538
914 2726030593586116685039841089487207089594387758199437846975707373543001683954694956348210375439584824313572503503012058108725083450187861010386616297601262124925227474974776995
915 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529
916 6564894168304463979753902306716418705403246191399250338507477008129522252773969763352436548009803211576962425616787375974017716314065618435226376749280570678499347771678572826
917 10187701958306038730657212091492609951798515761907770578525476557152487282957431386423303528352718433358372939837065437359755810761631509945210929882559719375753338262523158034
918 15809740192366068329485869941827544417333738259988865996192799723719579573046724790547366323619656457625755112633171515907797161725042939287509111923702487344068465971569972842
919 24534275342275050165358569805384863806349489823794940622781366361887015155592254607133893378956263418822152531527108522978525751051690749093479546678411359124327047274772992954
920 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761
921 59084047514740175817785120760447768348629215722593253046567293073165700274965727870171928932088228904192661830551086383766159446826590565917037390743525136106494129945107155430
922 91689317624754348575914908823433489566186641857169935206729289014372385546616882477809731755174465900225356458533588936237802296854683589506898368943037474381780044362708422306
923 142287661731294614965372829476447899756003644339899793965735197513476216157420523114926296912576908118631796013698543643170174455525386453587582007313322386096616193744129755578
924 220808478080475451488227128248463774257145408414154465605032297256983136400330291464205040410606370769399372783743976706806731759465216741841315920105702232118943425472956936582
925 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849
926 531756427632661582360066086844029915137662941503339277419105637658491302474691550831547360388794060137733956474959777453895435021439315093253336516691726224958447169505964398870
927 825203858622789137183234179410901406095679776714529416860563601129351469919551942300287585796570193102028208126802300426140220671692152305562085320487337269436020399264375800752
928 1280588955581651534688355465288031097804032799059098145691616777621285945416784708034336672213192173067686164123286892788531570099728478082288238065819901474869545743697167800201
929 1987276302724279063394044154236173968314308675727390190445290675312848227602972623177845363695457336924594355053695790361260585835186950676571843280951320089070490829256612429233
930 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641
931 4785807848693954241240594781596269236238966473530053496771950738926421722272223957483926243499146541239605608274637997085058915192953835839280028650225536024626024525553679589830
932 7426834727605102234649107614698112654861117990430764751745072410164163229275967480702588272169131737918253873141220703835261986045229370750058767884386035424924183593379382206764
933 11525300600234863812195199187592279880236295191531883311224550998591573508751062372309030049918729557609175477109582035096784130897556302740594142592379113273825911693274510201804
934 17885486724518511570546397388125565714828778081546511714007616077815634048426753608600608273259116032321349195483262113251345272516682556089146589528561880801634417463309511863094
935 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769
936 43072270638245588171165353034366423126150698261770481470947556650337795500450015617355336191492318871156450474471741973765530236736584522553520257852029824221634220729983116308464
937 66841512548445920111841968532283013893750061913876882765705651691477469063483707326323294449522185641264284858270986334517357874407064336750528910959474318824317652340414439860873
938 103727705402113774309756792688330518922126656723786949801020958987324161578759561350781270449268566018482579293986238315871057178078006724665347283331412019464433205239470591816234
939 160969380520666604134917576493130091433459002733918605426068544700340706435840782477405474459332044290892142759349359019262107452650143004802319305757056927214709757169785606767845
940 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921
941 387650435744210293540488177309297808135356284355934333238528009853040159504050140556198025723430869840408054270245677763889772130629260702981682320668268417994707986569848046776168
942 601573612936013281006577716790547125043750557224891944891350865223297221571353365936909650045699670771378563724438877010656220869663579030754760198635268869418858871063729958747853
943 933549348619023968787811134194974670299139910514082548209188630885917454208836052157031434043417094166343213645876144842839514602702060521988125549982708175179898847155235326346103
944 1448724424685999437214258188438170822901131024605267448834616902303066357922567042296649270133988398618029284834144231173358967073851287043220873751813512344932387814528070460910603
945 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
946 3488853921697892641864393595783680273218206559203408999146752088677361435536451265005782231510877828563672488432211099875007949175663346326835140886014415761952371879128632420985506
947 5414162516424119529059199451114924125393755015024027504022157787009674994142180293432186850411297036942407073519949893095905987826972211276792841787717419824769729839573569628730669
948 8401944137571215719090300207754772032692259194626742933882697677973257087879524469413282906390753847497088922812885303585555631424318544697893129949844373576619089624397117937114924
949 13038519822173994934928323695943537406110179221447407039511552120727597221303103380669843431205895587562263563507298080560230703664661583388987863766321611104391490330752634148195425
950 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601
951 31399685295281033776779542362053122458963859032830680992320768798096252919828061385052040083597900457073052395889899898875071542580970116941516267974129741857571346912157691788869548
952 48727462647817075761532795060034317128543795135216247536199420083087074947279622640889681653701673332481663661679549037863153890442749901491135576089456778422927568556162126658576013
953 75617497238140941471812701869792948294230332751640686404944279101759313790915720224719546157516784627473800305315967732270000682818866902281038169548599362189571806619574061434034309
954 117346678399565954414354913263491836654991612993026663355603969086548374991727930426028590880853060288060372071565682725042076332981954250500890773896894499939523412976773707333758824
955 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409
956 282597167657529303991015881258478102130674731295476128930886919182866276278452552465468360752381104113657471563009099089875643883228731052473646411767167676718142122209419226099825929
957 438547163830353681853795155540308854156894156216946227825794780747783674525516603768007134883315059992334972955115941340768385013984749113420220184805111005806348117005459139927184113
958 680557475143268473246314316828136534648072994764766177644498511915833824118241482022475915417651061647264202747843709590430006145369802120529343525937394259706146259576166552906308774
959 1056120105596093589729194219371426529894924516937239970200435721778935374925551373834257317927677542592543348644091144525378686996837588254508016965072050499455710716790963366003829415
960 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681
961 2543374508917763735919142931326302919176072581659285160377982272645796486506072972189215246771429937022917244067081891808880794949058579472262817705904509090463279099884773034898433360
962 3946924474473183136684156399862779687412047405952516050432153026730053070729649433912064213949835539931014756596043472066915465125862742020781981663245999052257133053049132259344657012
963 6125017276289416259216828851453228811832656952882895598800486607242504417064173338202283238758859554825377824730593386313870055308328219084764091733436548337355316336185498976156778959
964 9505080950364842307562747974342838769054320652435159731803921496010418374329962364508315861349097883332890137796820300728408182971538294290572152685648454495101396451118670294034464729
965 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129
966 22890370580259873623272286381936726272584653234933566443401840453812168378554656749702937220942869433206255196603737026279927154541527215250365359353140581814169511898962957314085900234
967 35522320270258648230157407598765017186708426653572644453889377240570477636566844905208577925548519859379132809364391248602239186132764678187037834969213991470314197477442190334101913103
968 55125155486604746332951459663079059306493912575946060389204379465182539753577560043820549148829735993428400422575340476824830497774953971762876825600928935036197847025669490785411010628
969 85545728553283580768064731769085548921488885871916437586235293464093765368969661280574842752141880949996011240171382706555673646743844648615149374170836090455912568060068032646310182557
970 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161
971 206013335222338862609450577437430536453261879114402097990616564084309515406991910747326434988485824898856296769433633236519344390873744937253288234178265236327525607090666615826773102100
972 319700882432327834071416668388885154680375839882153800085004395165134298729101604146877201329936678734412195284279521237420152675194882103683340514722925923232827777296979713006917217921
973 496126399379442716996563136967711533758445213183514543502839415186642857782198040394384942339467623940855603803178064291423474479974585745865891430408360415325780623231025417068699095645
974 769911556979552226912582585921769940293399972847247938276117641176843888320726951525173584769276928549964101161542444359001062820694601837536344367537524814103213112540612293816791643009
975 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449
976 1854120017001049763485055196936874828079356912029618881915549076758785638662927196725937914896372424089706670924902699128674099517863704435279594107604387126947730463815999542440957918896
977 2877307941890950506642750015499966392123382558939384200765039556486208688561914437321894811969430108609709757558515691136781374076753938933150064632506333309095449995672817417062254961289
978 4465137594414984452969068232709403803826006918651630891525554736679785720039782363549464481055208615467700434228602578622811270319771271712793022873675243737932025609079228753618291860801
979 6929204012815970042213243273295929462640599755625231444485058770591594994886542563726562262923492356949676910453881999231009565386251416537827099307837723326928918012865510644351124787079
980 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041
981 16687080153009447871365496772431873452714212208266569937239941690829070747966344770533441234067351816807360038324124292158066895660773339917516346968439484142529574174343995881968621270059
982 25895771477018554559784750139499697529110443030454457806885356008375878197057229935897053307724870977487387818026641220231032366690785450398350581692556999781859049961055356753560294651600
983 40186238349734860076721614094384634234434062267864678023729992630118071480358041271945180329496877539209303908057423207605301432877941445415137205863077193641388230481713058782564626747207
984 62362836115343730379919189459663365163765397800627083000365528935324354953978883073539060366311431212547092194084937993079086088476262748840443893770539509942360262115789595799160123083710
985 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369
986 150183721377085030842289470951886861074427909874399129435159475217461636731697102934800971106606166351266240344917118629422602060946960059257647122715955357282766167569095962937717591430530
987 233061943293166991038062751255497277761993987274090120261968204075382903773515069423073479769523838797386490362239770982079291300217069053585155235233012998036731449649498210782042651864392
988 361676145147613740690494526849461708109906560410782102213569933671062643323222371447506622965471897852883735172516808868447712895901473008736234852767694742772494074335417529043081640724860
989 561265525038093573419272705136970286473888580205643747003289760417919194585809947661851543296802880912923829746764441937711774796286364739563995043934855589481242359042106362192441107753384
990 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321
991 1351653492393765277580605238566981749669851188869592164916435276957154730585273926413208739959455497161396163104254067664803418548522640533318824104443598215544895508121863666439458322874768
992 2097557489638502919342564761299475499857945885466811082357713836678446133961635624807661317925714549176478413260157938838713621701953621482266397117097116982330583046845483897038383866779528
993 3255085306328523666214450741645155372989159043697038919922129403039563789909001343027559606689247080675953616552651279816029416063113257078626113674909252684952446669018757761387734766523739
994 5051389725342842160773454346232732578264997221850793723029607843761272751272289528956663889671225928216314467720879977439405973166577282656075955395413700305331181231378957259731969969780453
995 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889
996 12164881431543887498225447147102835747028660699826329484247917492614392575267465337718878659635099474452565467938286608983230766936703764799869416939992383939904059573096772997955124905872910
997 18878017406746526274083082851695279498721512969201299741219424530106015205654720623268951861331430942588305719341421449548422595317582593340397574053874052840975247421609355073345454801015746
998 29295767756956712995930056674806398356902431393273350279299164627356074109181012087248036460203223726083582548973861518344264744568019313707635023074183274164572020021168819852489612898713643
999 45462507528085579446961089116094593204384974996657143507266470593851454761450605760609975007041033353946830209487919796954653758499195543904683598558723302747980631082410615337587729728024069
1000 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001