0 0
1 0
2 0
3 0
4 1
5 3
6 6
7 10
8 15
9 21
10 29
11 42
12 66
13 111
14 192
15 330
16 554
17 906
18 1452
19 2303
20 3651
21 5826
22 9382
23 15225
24 24807
25 40431
26 65748
27 106584
28 172321
29 278184
30 448980
31 725140
32 1172412
33 1897380
34 3072365
35 4975551
36 8055918
37 13038606
38 21096027
39 34125561
40 55199573
41 89293614
42 144463602
43 233748143
44 378243264
45 612074526
46 990441502
47 1602637806
48 2593127040
49 4195657347
50 6788471991
51 10983645498
52 17771619370
53 28755031413
54 46527008667
55 75283208479
56 121812102840
57 197097337248
58 318910531073
59 516006715728
60 834912899880
61 1350912292008
62 2185816994952
63 3536724345960
64 5722544876105
65 9259285301115
66 14981858520870
67 24241176827378
68 39223057215591
69 63464224031469
70 102687222151117
71 166151336875650
72 268838426725938
73 434989668529359
74 703828119501504
75 1138818003673842
76 1842646543197490
77 2981465074948098
78 4824112025651604
79 7805577063837367
80 12629688309006891
81 20435263764834018
82 33064949974516238
83 53500212013001649
84 86565161905941855
85 140065376717174223
86 226630544755705644
87 366695929786370136
88 593326481783683937
89 960022412760648696
90 1553348884623206268
91 2513371274088530876
92 4066720125912328164
93 6580091369880968268
94 10646811487778135125
95 17226902892364477431
96 27873714468263201454
97 45100617489562838070
98 72974332082175715443
99 118074949615982801841
100 191049281578762232389
101 309124230862878484518
102 500173511936594759682
103 809297742289473895951
104 1309471254003691608768
105 2118768996695230699974
106 3428240251942853401958
107 5547009250609438199238
108 8975249504631579851496
109 14522258756298752254683
110 23497508259614647017567
111 38019767011274494840122
112 61517275263221149124306
113 99537042266064048069357
114 161054317524434771526771
115 260591359794632071751231
116 421645677336270595760304
117 682237037160624838394112
118 1103882714530915948776961
119 1786119751713207974978208
120 2890002466231935688524624
121 4676122217881731161167440
122 7566124683998864988666960
123 12242246901743962009417296
124 19808371585647938172195409
125 32050618487424001451979507
126 51858990073304087537294214
127 83909608561169927589306970
128 135768598635020386596684735
129 219678207196599426568844805
130 355446805831554985677982589
131 575125013027311065376077594
132 930571818857171753200424034
133 1505696831882306976740328879
134 2436268650737737122592476864
135 3941965482620061617325712794
136 6378234133360835446618019258
137 10320199615987369675845473850
138 16698433749356836058208500604
139 27018633365351541570447428399
140 43717067114709223335154734099
141 70735700480049942969656130498
142 114452767594734535920569636854
143 185188468074750371863740727017
144 299641235669454286857377901591
145 484829703744197822471928588975
146 784470939413690202042547523268
147 1269300643157981368538890834968
148 2053771582571805857881528160929
149 3323072225729914041934200228168
150 5376843808301760207554284938276
151 8699916034031542177213710880228
152 14076759842332950152955025577292
153 22776675876363965503317119864436
154 36853435718696394086181521902589
155 59630111595060149943482431919919
156 96483547313756993282774134854702
157 156113658908818466281270341587166
158 252597206222577519091926077694603
159 408710865131398117218058463041449
160 661308071353976654745849019530293
161 1070018936485373281618780179081054
162 1731327007839344991119626076548434
163 2801345944324710249529657053519599
164 4532672952164046575940799187689152
165 7334018896488752087571110942098542
166 11866691848652803439166441336278062
167 19200710745141573912345570549308766
168 31067402593794408498228124657739088
169 50268113338936017446343760715088627
170 81335515932730447332633277909046535
171 131603629271666450244667787181711354
172 212939145204396829621613729869361146
173 344542774476063159375816676521304677
174 557481919680459848005504751795281035
175 902024694156522912957021716406378847
176 1459506613836982801563000848263644648
177 2361531307993505964068109934548789792
178 3821037921830489230093962705131175425
179 6182569229823995759016375836532106224
180 10003607151654485398840854080546863224
181 16186176381478481062524419153581825272
182 26189783533132965551630071903900637016
183 42375959914611444830225922266052088248
184 68565743447744408128405932945167354393
185 110941703362355851205186479777778541675
186 179507446810100259459408416844432513318
187 290449150172456113953596163298711094594
188 469956596982556380239379791044514922519
189 760405747155012503146985222347896085341
190 1230362344137568890804818390154021937453
191 1990768091292581394418065774240671020530
192 3221130435430150273446135791452275847890
193 5211898526722731641842624605087547514127
194 8433028962152881879846912006191000941760
195 13644927488875613490605983217110532216130
196 22077956451028495364924656628000163274690
197 35722883939904108897220998013100565137970
198 57800840390932604360941143163864013653860
199 93523724330836713397927716685378056336487
200 151324564721769317888027630583833694127611
201 244848289052606031321846868076341459243362
202 396172853774375349064310085790901514958430
203 641021142826981380012638281740614426410785
204 1037193996601356728527772599089344207254287
205 1678215139428338108007640754522468913825423
206 2715409136029694836340270378623822240251804
207 4393624275458032944847508339469745645776792
208 7109033411487727782593664722851140645358817
209 11502657686945760729591377810508621665408664
210 18611691098433488514368420201531532913180620
211 30114348785379249244932432650442343302500108
212 48726039883812737757623685535864875073618932
213 78840388669191986997289687197268873872313884
214 127566428553004724746524102357505480343943781
215 206406817222196711734918308827083316153917287
216 333973245775201436476840726807533914215415022
217 540380062997398148217223788949299617830937094
218 874353308772599584713691180788245302074102435
219 1414733371769997732963532589521639840817224929
220 2289086680542597317713272117506988714404248357
221 3703820052312595050697828073571375238989090006
222 5992906732855192368394041184522333328787164898
223 9696726785167787419019135239309162601629410127
224 15689633518022979787286801418720108359589928128
225 25386360303190767206160572312276810443485943830
226 41075993821213746993353720037486257567721705590
227 66462354124404514199564072667919824971286303414
228 107538347945618261193185671388099845982966902200
229 174000702070022775393237651437335483204392912075
230 281539050015641036587006814234346844995154261167
231 455539752085663811980653732091410741798736893306
232 737078802101304848567532125046013431182862514082
233 1192618554186968660547206065766074738118817426909
234 1929697356288273509112861225639694508589568533987
235 3122315910475242169657735256104208225799508747391
236 5052013266763515678768834971393962734743792328288
237 8174329177238757848426814103600368777221156169984
238 13226342444002273527199204777769439784414462786561
239 21400671621241031375633213059667250494442529604928
240 34627014065243304902841700174933495415894925159072
241 56027685686484336278482401379672382774571158196384
242 90654699751727641181324151645277875305215021045152
243 146682385438211977459793765075350341785047669875360
244 237337085189939618641090446447659221998483567473569
245 384019470628151596100847408821871766439965243444707
246 621356555818091214741906352372921470525387622947846
247 1005376026446242810842749678480480717029321864179370
248 1626732582264334025584701538789827381256982988184431
249 2632108608710576836427555698376311804993418664838389
250 4258841190974910862012402603687593210237112461614813
251 6890949799685487698440089663545543363428029621958410
252 11149790990660398560452523230323083735091557768817026
253 18040740790345886258892452982500695042257018766370031
254 29190531781006284819344580458868204666181395602801856
255 47231272571352171078236461357801924411858106942950890
256 76421804352358455897580498282989447489524265248431946
257 123653076923710626975816780897976317262607900141203434
258 200074881276069082873397832433085617466200569390082380
259 323727958199779709849216105870818043142559291761438815
260 523802839475848792722616181670041798957865462858074595
261 847530797675628502571834521188558809323977189622940610
262 1371333637151477295294451622709358521730418737304468806
263 2218864434827105797866284267130417253439798006043862617
264 3590198071978583093160730286884820621918315565231204423
265 5809062506805688891027005787843386670308530706627933039
266 9399260578784271984187726951676157197568308893092123060
267 15208323085589960875214728299571691013021627314246715096
268 24607583664374232859402461454239346638398904707396177953
269 39815906749964193734617210682809541327139939078584374248
270 64423490414338426594019706272167095701163045993042508404
271 104239397164302620328636954010155396430776756157398513460
272 168662887578641046922656680848450600713549378464744512476
273 272902284742943667251293615086624399562502540229327220548
274 441565172321584714173950218178916139616035146158542815629
275 714467457064528381425243700808135362201287135330975671967
276 1156032629386113095599193769246449163019421553739668297966
277 1870500086450641477024437377504012938501215157542019207086
278 3026532715836754572623631206429277289360217325202772911803
279 4897032802287396049648068871108866615158930596951256632665
280 7923565518124150622271700589721697055513390118946013185301
281 12820598320411546671919770063075903972624883026518018241678
282 20744163838535697294191471060417936529512830873406940099762
283 33564762158947243966111240959251807664678448817154797966639
284 54308925997482941260302710966006794667481954182964364754112
285 87873688156430185226413949951791764153082277567786897094846
286 142182614153913126486716658506328413176992809090568408174142
287 230056302310343311713130606692692645711838431777826916233678
288 372238916464256438199847265571302398287131976502969361373216
289 602295218774599749912977876101409478567551892083150541559395
290 974534135238856188112825149249020681220580132701334821546327
291 1576829354013455938025803034965927770399298975925309098428858
292 2551363489252312126138628191758459159280701230845641780381130
293 4128192843265768064164431226319307493576625329240159783636821
294 6679556332518080190303059404219775171574203247611832469569147
295 10807749175783848254467490601561271671840986878043810379737503
296 17487305508301928444770549967592817675597556353237428335688216
297 28295054684085776699238040537280340953243210649117995435850144
298 45782360192387705144008590502382300664058650996531153460604417
299 74077414876473481843246631089218004301620502724717062193587856
300 119859775068861186987255221702007227037502969081287554104369608
301 193937189945334668830501852942311240543547036944286439572687176
302 313796965014195855817757074777722862495350262666951146934228776
303 507734154959530524648258927745522433846155856898399671624844552
304 821531119973726380466016002348092255260022470635163167105138921
305 1329265274933256905114274929674650331038570606601958695568699739
306 2150796394906983285580290931427203888219303233880073811119896614
307 3480061669840240190694565860548064167345767389413794953331416722
308 5630858064747223476274856791814954030913313335870073269137488839
309 9110919734587463666969422652973395912768096930147308430162957517
310 14741777799334687143244279446371482068170140642880663603512961677
311 23852697533922150810213702101683862828158015080672097484756201058
312 38594475333256837953457981550337742080951023477401683885012572274
313 62447172867178988763671683652881183993894933222483217757613492047
314 101041648200435826717129665201129142597903057651786772371696449216
315 163488821067614815480801348848055013805743493695459656157424401298
316 264530469268050642197931014040030279685586381996382532718310309970
317 428019290335665457678732362878738803065589737635227499539110376290
318 692549759603716099876663376914518326026704584089396240504837172532
319 1120569049939381557555395739800250032562825854581371973373104190743
320 1813118809543097657432059116737063065271856606762941470515607880139
321 2933687859482479214987454856573012437959540334329564388089772642018
322 4746806669025576872419513973348128430311463419277623258813908786350
323 7680494528508056087406968829941149845393215599242345582227126689425
324 12427301197533632959826482803266595009231501458313127598834263523775
325 20107795726041689047233451633124713954389146851071341282008423480143
326 32535096923575322007059934436252569746138008384279928102265214438668
327 52642892649617011054293386069223174822437626392268452447694409041368
328 85177989573192333061353320505384657613599464294314537577109916074593
329 137820882222809344115646706574678167965016737689660529072738862227768
330 222998871796001677177000027080370300885920948036619554533415511024668
331 360819754018811021292646733655585770330701242186262955241148285945436
332 583818625814812698469646760736577146045495628522870659298202401428740
333 944638379833623719762293494392567602852741733438711119152272266515948
334 1528457005648436418231940255128941798366039021228098872380467797281653
335 2473095385482060137994233749520377900550404229580694448055527855953623
336 4001552391130496556226174004647246210291758306533117400710867953556526
337 6474647776612556694220407754165132497920802494271630685587636376035798
338 10476200167743053250446581758810613909483032421319104961984035524820179
339 16950847944355609944666989512976258047831189821114251349052337666425617
340 27427048112098663195113571271791006711331313714885168719173010598133765
341 44377896056454273139780560784775237800533808332212551520401582175898246
342 71804944168552936334894132056576197525730431979629517153448920353275586
343 116182840225007209474674692841359018384841987151407696303902661506301583
344 187987784393560145809568824897934314287351506268866193933746841159796416
345 304170624618567355284243517739278343281090179153119261392033796980185702
346 492158409012127501093812342637182112077389319519052067397936539565603206
347 796329033630694856378055860376420858476782735698877163471856651091947174
348 1288487442642822357471868203013570780005000859672224066767243051912493192
349 2084816476273517213849924063389990895046885678590500473587998403533542843
350 3373303918916339571321792266403615517889788698722572577867869547114892543
351 5458120395189856785171716329793722991814800099221559640998890279636727994
352 8831424314106196356493508596197495428899309199606513730378997140664652402
353 14289544709296053141665224925991353687620098735576312009480046781290612941
354 23120969023402249498158733522188868547982169566803178545069282253427102803
355 37410513732698302639823958448180030905032407371877613810734701960607664831
356 60531482756100552137982691970368456276660600849522190384344175449947191568
357 97941996488798854777806650418547867654681550098958467906896593001082411008
358 158473479244899406915789342388915760467994564319792960108770951754677975553
359 256415475733698261693595992807463488404219742247601978999447298492024498144
360 414888954978597668609385335196379920011339253449188703123994915466549081584
361 671304430712295930302981328003845086194385505296430746293148504638859390704
362 1086193385690893598912366663200227443230019098638850298891252241458902617072
363 1757497816403189529215347991204074858772921583575405828825202718927761171696
364 2843691202094083128127714654404303093291087524425890296203770888800113030129
365 4601189018497272657343062645608375635188736663437905680026404049567982690515
366 7444880220591355785470777300012672404477208254060640683417097116697919234438
367 12046069239088628442813839945621038487350887801590526052668998594828782052602
368 19490949459679984228284617245633701327039794404666412086673360725419473762079
369 31537018698768612671098457191254735782316849646863704614255386227397755534565
370 51027968158448596899383074436888444946473141052608293931618845989563740400189
371 82564986857217209570481531628143204454697405285338085718790144061485411049466
372 133592955015665806469864606065031686711466850599113720659186377559860686716834
373 216157941872883016040346137693174930204132364795525724805476545079518349454895
374 349750896888548822510210743758206636259733742279240510244334007345877873025728
375 565908838761431838550556881451381540660587832697121781590014150586337012963898
376 915659735649980661060767625209588088353167777101777832774135820790459509669594
377 1481568574411412499611324506660969483792170980778546749515489162019730774192282
378 2397228310061393160672092131870557413689064294326542252473260551834011493248796
379 3878796884472805660283416638531526808247980082541290066452926535312820016294031
380 6276025194534198820955508770402084303728652087702030701698821119802034216353715
381 10154822079007004481238925408933611440791668142505885939800958455887991106391746
382 16430847273541203302194434179335696307790196024054633613533474364361150196077718
383 26585669352548207783433359588269308388516406713126820472411858007241242259603913
384 43016516626089411085627793767605005096659364504048988768909369936362278790219127
385 69602185978637618869061153355874313240467049479362428569478936687037079804217391
386 112618702604727029954688947123479317123668113726769170575819379379067679517952420
387 182220888583364648823750100479353628187054225388775100727731656468342069037815960
388 294839591188091678778439047602832942738415580489434852638749242319221398559885729
389 477060479771456327602189148082186569166268585741875246781283994938946910343765640
390 771900070959548006380628195685019512567272605650145271924245284263880883179674820
391 1248960550731004333982817343767206086181894689693607356637112046981060396871830660
392 2020860621690552340363445539452225607133802951599030671495703662469553130938185580
393 3269821172421556674346262883219431703610051616755190317227751787197701154416555540
394 5290681794112109014709708422671657318349056265651521146472005663484725865866826269
395 8560502966533665689055971305891089020517085484029898406009749286269574175632763407
396 13851184760645774703765679728562746322681411877540467367765227939816126966894041774
397 22411687727179440392821651034453835311023930135876835388375553671105444636522492030
398 36262872487825215096587330763016581592678443210638033139336430142607080315456299755
399 58674560215004655489408981797470416871255002718579250937875609141518735158112020489
400 94937432702829870585996312560486998465102664925352009930465096331325135030356480501
401 153611992917834526075405294357957415394738515314986208523114640998295854107822443198
402 248549425620664396661401606918444413982843965765022314083589471082247019357403950354
403 402161418538498922736806901276401829540442946411337162000265140254284075415623493999
404 650710844159163319398208508194846243660213900464568785412478078657014102597937373888
405 1052872262697662242135015409471248073213411830643296435258103895431955836062457610510
406 1703583106856825561533223917666094316665139401872872121467607686910434410839540684366
407 2756455369554487803668239327137342389410135129468282052564104094090745681037009038654
408 4460038476411313365201463244803436705431242979194548542631182588055136666012266623728
409 7216493845965801168869702571940779094268905897463008753669108309057891441180936933587
410 11676532322377114534071165816744215799583337784738231471090359335756024109140957342119
411 18893026168342915702940868388684994894587950471663513130153039563581490505954785459834
412 30569558490720030237012034205429210695947883360111725852324756679444725042461961971098
413 49462584659062945939952902594114205593073271579551151690169614777436473399699495914565
414 80032143149782976176964936799543416291395358109176339186318796445611872243679653913963
415 129494727808845922116917839393657621885183048846450297094441409993028813015583372902879
416 209526870958628898293882776193201038174019681576111256885627814755443319824551610223432
417 339021598767474820410800615586858660052493206769822731690031050296436883176539151335456
418 548548469726103718704683391780059698216551507787696447359975873295454228114007958210049
419 887570068493578539115484007366918358259267856209283555585631898529931828036657526761776
420 1436118538219682257820167399146978056472037610143760395553317922445481555188167510904600
421 2323688606713260796935651406513896414740043818437577264357475355035132222584121283541400
422 3759807144932943054755818805660874471237306162666845418883732011054327150049070454895608
423 6083495751646203851691470212174770886016317849601387590822118940799503220759554176302680
424 9843302896579146906447289017835645357293630387028900227532612017566114662829580405972665
425 15926798648225350758138759230010416243328511631158666884600843139884093304295806670667339
426 25770101544804497664586048247846061600592999192134447957580130230198920700346400481291302
427 41696900193029848422724807477856477843827136888393820710827948643545729073565483121385954
428 67467001737834346087310855725702539444268230882603630563228030390978845574002125045846903
429 109163901930864194510035663203559017287932599024365265105602494413297773422415880430976829
430 176630903668698540597346518929261556732113871700707624565483952728068627281636329682748397
431 285794805599562735107382182132820574020140560542789375827473248475175500455959279471828946
432 462425709268261275704728701062082130752605664742744966849150511884817313645731130279509778
433 748220514867824010812110883194902704773336321188968218341343691600539795924517365227176847
434 1210646224136085286516839584256984835526600760764062760867280818013321792866320109360677056
435 1958866739003909297328950467451887540300331582492393859532564385536461077893555243110987234
436 3169512963139994583845790051708872375826642658074669138902678346898026278287859096160855778
437 5128379702143903881174740519160759916125674548053677974805095950573192894505190947982111634
438 8297892665283898465020530570869632291950032917172165334088967708446778240191281928854264580
439 13426272367427802346195271090030392208073054086619099435095637312119322111270649404004491463
440 21724165032711700811215801660900024500021338817158543038692385579604146300609613482793469339
441 35150437400139503157411072750930416708095218691282890004411776896437711886101729408332185442
442 56874602432851203968626874411830441208121336367066809471156489609518045146034856276781495550
443 92025039832990707126037947162760857916225366392563979413731619669418338974914185036123511297
444 148899642265841911094664821574591299124357341684946565166226134784585371612930997615212497263
445 240924682098832618220702768737352157040590316330833666163735672267138465171355943418052944911
446 389824324364674529315367590311943456164945629147383825444952617696681765950798635927438323580
447 630749006463507147536070359049295613205518498825879933014288747969652985837360804551700818712
448 1020573330828181676851437949361239069370430261733388798342900552695570169977077305567621925857
449 1651322337291688824387508308410534682575906284262474400844519651543851657344862324011325156312
450 2671895668119870501238946257771773751946303908098083305685372179299082819553646857498023007340
451 4323218005411559325626454566182308434522213449571049179029193808228402121774786849445768423852
452 6995113673531429826865400823954082186468580537828755846320937156028491329959080935781999729428
453 11318331678942989152491855390136390620990923671697083240574890970669003429943889921058417742780
454 18313445352474418979357256214090472807459673112909420160133955804845508591706291110842644389765
455 29631777031417408131849111604226863428450735145728241005842651310101858472591146829146004826695
456 47945222383891827111206367818317336235910413678251629083386349665737135892152103933466522060910
457 77576999415309235243055479422544199664360922160050633571794244679979742972163949273249964516262
458 125522221799201062354261847240861535900270841128954010317387273508858171042585763784278331922179
459 203099221214510297597317326663405735564631094256658842560740327123041423533361437387610042021441
460 328621443013711359951579173904267271464901354656074550461987361327375009036197261194087739203813
461 531720664228221657548896500567673007029532357472929375026971027431960786023684382032857428295990
462 860342107241933017500475674471940278494434516385474945339077675102535890387974903837385631358882
463 1392062771470154675049372175039613285523968753553761894970101549019080065101232775880922312908751
464 2252404878712087692549847849511553564018405910106744234237429922690451481206043761947745804867776
465 3644467650182242367599220024551166849542377080301080805701803123239691562235769299425466149257398
466 5896872528894330060149067874062720413560783618792846159825208511994175317226606649508171085281430
467 9541340179076572427748287898613887263103157883054969671634617116385863532202240194228718041235862
468 15438212707970902487897355772676607676663934389472926286469106611517292097550644837424492648479576
469 24979552887047474915645643671290494939767081891600477899298778546407541078373053354976417219921323
470 40417765595018377403542999443967102616431006299544368744361062843747061955875509508832237560428879
471 65397318482065852319188643115257597556198084693605679627357762626775546292293782598417419819259642
472 105815084077084229722731642559224700172629100692577256708114086407487169404854479273240135081695042
473 171212402559150082041920285674482297728827212179514069658264651302267794825759839727529101388970941
474 277027486636234311764651928233706997901456353543889044764278563922634714652560508798708811389566915
475 448239889195384393806572213908189295630283606677302659925454602814995469963629539841755682303404287
476 725267375831618705571224142141896293531739977879299283886153830823097122714842442365501951690911936
477 1173507265027003099377796356050085589162023551843484596273734010573715219198492998968365039371349504
478 1898774640858621804949020498191981882693763429262435853796309228474336928819435688923585080426412033
479 3072281905885624904326816854242067471855786822315667126112144135827230046403430351958691176245070464
480 4971056546744246709275837352434049354549550084547067457985517296555029286603037496872392138216891712
481 8043338452629871613602654206676116826405336822633939509341883313472730119381886663506443648645280064
482 13014394999374118322878491559110166180954887014455582564067396017403429667454820294226347659221147456
483 21057733452003989936481145765786283007360224211855481218435789418920843150020331388000469209315843392
484 34072128451378108259359637324896449188315111844096071326243372746499307495897855633752393379355779905
485 55129861903382098195840783090682732195675336733493020013602290135966052751490823383440811345586027459
486 89201990354760206455200420415579181383990448964593394738498058883876108203402272133938115246223477766
487 144331852258142304651041203506261913579665785360031135010272562303702203971014088548750748729913410890
488 233533842612902511106241623921841094963656232934261823392993196412847769721781092922105059455876974287
489 377865694871044815757282827428103008543322015899140941105095750630233648605723616642001516633430011349
490 611399537483947326863524451349944103506978246098764559472823597702359148118739515342192513641928301981
491 989265232354992142620807278778047112050300260266625698509779027765190321012319612406118861826957873642
492 1600664769838939469484331730127991215557278507367317752954460099702603275489866179967718676434742204098
493 2589930002193931612105139008906038327607578772760871857817139375818300215522393306575742706195194704239
494 4190594772032871081589470739034029543164857289381549836490810052525128910831682085152296010564192348352
495 6780524774226802693694609747940067870772436073128492630080567880453323010023456132339380106175165147786
496 10971119546259673775284080486974097413937293370100464798059236457305241661216454963479187506670041404522
497 17751644320486476468978690234914165284709729440564092038936594810846075185422998190977837073875778992202
498 28722763866746150244262770721888262698647022791886692105667103040778426858132951994803047484227120114924
499 46474408187232626713241460956802427983356752196829136856067900522920596894868709681530561443919259476927
500 75197172053978776957504231678690690682003774944772976126629797309797714206461953336312674963516389426563
501 121671580241211403670745692635493118665360527108846702547433361281863101802936139091488768149193675111618
502 196868752295190180628249924314183809347364302059150780916537828896422001345507721910538028507621157936614
503 318540332536401584298995616949676928012724829236249303272879794964320488019599699984438293112674616893753
504 515409084831591764927245541263860737360089131432028961722126362526336988683345025307992609448581172097959
505 833949417367993349226241158213537665372813960843318893120345432105392100231612407562731538959260083026159
506 1349358502199585114153486699477398402732903092414892073594166801011283536870863800084967756608227739104916
507 2183307919567578463379727857690936068105717053255595205691023830525874400404035341966190030544677815445848
508 3532666421767163577533214557168334470838620145424579070327454349545586692176634755116936389276231469985569
509 5715974341334742040912942414859270538944337198158092970776338153034740900208261739521645125915563319617832
510 9248640763101905618446156972027605009782957342888165868759801603519674013182261320488308849911254536440596
511 14964615104436647659359099386886875548727294540458116657398190133105778131330245905579659100222565203480020
512 24213255867538553277805256358914480558510251883282837410285670542804336791523079294880663633457723059841020
513 39177870971975200937164355745801356107237546424617923333113266663141224394164796830357512480161405920969444
514 63391126839513754214969612104715836665747798309887953496208432843662027631432033267127142029609845256850861
515 102568997811488955152133967850517192772985344737251020870347507237401487403533050344711197407718604387103103
516 165960124651002709367103579955233029438733143049595291324290291447879277723650109383597987464398937848166766
517 268529122462491664519237547805750222211718487787378881515434975608201176723113456289367171299873410843521870
518 434489247113494373886341127760983251650451630833884628854067230261171521193446170356899412547599746433009435
519 703018369575986038405578675566733473862170118613730456673300322069931535528813048416552223687739350537598905
520 1137507616689480412291919803327716725512621749436804318469342683878143247360646123735452746749902068414141141
521 1840525986265466450697498478894450199374791868040357235112541822923208144092478446658312179141806504449739246
522 2978033602954946862989418282222166924887413617473984497927188030653005503447960126568728508327851596492559986
523 4818559589220413313686916761116617124262205485525064988428716282675736502150204619756068905607910755386125231
524 7796593192175360176676335043338784049149619103027483335471193809252572661392658096577232783529583727563444416
525 12615152781395773490363251804455401173411824588594969995727920932453445516704133605448772365780609863562116446
526 20411745973571133667039586847794185222561443691664329287668240336156498315445277270106140399110891231796282462
527 33026898754966907157402838652249586395973268280275918446404693843284939201708567537207649062662234336715681710
528 53438644728538040824442425500043771618534711971903721969864469484491773678941964533322026864762490774812874176
529 86465543483504947981845264152293358014507980252072804846476283542452738249295672878205342711019571301473985091
530 139904188212042988806287689652337129633042692223810650411711329826420405574162350668434829384963059644262458871
531 226369731695547936788132953804630487647550672475712228661297529268848221170246131509459259252373565666740411962
532 366273919907590925594420643456967617280593364699441868882903122205892683352992292671384772712361980600704126826
533 592643651603138862382553597261598104928144037175275489522932802480838731324109401691419018827590538782869285173
534 958917571510729787976974240718565722208737401875116812551251039578178138762539423102884024462821730988048761179
535 1551561223113868650359527837980163827136881439051038642814334117040363643917578029783985132329075128517716539935
536 2510478794624598438336502078698729549345618840926851630723893364693815652363387572403157171811313791016135080312
537 4062040017738467088696029916678893376482500279978268004941226311807382385270214182469859402161911284150044794272
538 6572518812363065527032531995377622925828119120904729634349236080586956525991050152655476596093229588520149808641
539 10634558830101532615728561912056516302310619400881512008470855473513376805850004884651427772432859242909319408592
540 17207077642464598142761093907434139228138738521783731939857335530164821363609617801560596955643621978305602355304
541 27841636472566130758489655819490655530449357922662428071323010367581653843187466933166969278054592923226715188712
542 45048714115030728901250749726924794758588096444444452033591773350457689896946939851873701911477085868688792989128
543 72890350587596859659740405546415450289037454367108071831604850790600311910158250740150654258073012098841880550824
544 117939064702627588560991155273340245047625550811558017099711478768596476408812449750653302913935601202206127682441
545 190829415290224448220731560819755695336663005178675799846382512757959560198759541768033075651497712421690853792571
546 308768479992852036781722716093095940384288555990245152011475288288854384643609144593850569426402967735601661236518
547 499597895283076485002454276912851635720951561168928501666312815728862603586548725161272753516705960067165265202994
548 808366375275928521784176993005947576105240117159170300844486868428441906924525223322173329833883775285070458681127
549 1307964270559005006786631269918799211826191678328078621377602297178192606567696889816702952636009425488159122221741
550 2116330645834933528570808262924746787931431795487211480365370580746711178924876174395514924837018511878637383507277
551 3424294916393938535357439532843545999757623473815244677654174231891957184194822618826642322088408746878196096330306
552 5540625562228872063928247795768292787689055269302423365255488538902785007021145367703935713816583098222436921927346
553 8964920478622810599285687328611838787446678743117676044835626317508057250990393146188667853538247525978525125501391
554 14505546040851682663213935124380131575135734012420173017239074436136215823027091177603012071087285805431531165733568
555 23470466519474493262499622452991970362582412755537992903843435191965453329698936351763671319099707362069614164845618
556 37976012560326175925713557577372101937718146767958347185014079165742480949930804843066160522412530707771411506344818
557 61446479079800669188213180030364072300300559523496480538405180589359255867917519270337122003114164589415119286561474
558 99422491640126845113926737607736174238018706291454816329272228001718563090680225001280491475021192105223174427422932
559 160868970719927514302139917638100246538319265814951030602450847720328459869209315182084936791671860781174102054430583
560 260291462360054359416066655245836420776337972106405296375180114181325162026531880990353470024153456422699433333317995
561 421160433079981873718206572883936667314657237921355606551303462576674122892346858777849762491565686391868782428930786
562 681451895440036233134273228129773088090995210027760308315834972072117823416585053387639974716321081396453560847613774
563 1102612328520018106852479801013709755405652447949115882207179823257015519467163984090061228701533806025868887875928433
564 1784064223960054339986753029143482843496647657976877144554610244133085774134763875886394015922225052385337937941297695
565 2886676552480072446839232830157192598902300105925995125960577082420657047288594043958723273170066681256034813098152143
566 4670740776440126786825985859300675442398947763902875122800260452301054500955186369297402470469212149060658946679809772
567 7557417328920199233665218689457868041301247869828872741624963816350952258026887710680281370311227142191079121115201368
568 12228158105360326020491204548758543483700195633731748290750522146642468141920283121494999947412432742043748897251940705
569 19785575434280525254156423238216411525001443503560617652384115266432617672102536585831619430474362754644537162965956216
570 32013733539640851274647627786974955008701639137292357971080353419854486622708411979576533835419242232378781856198545596
571 51799308973921376528804051025191366533703082640852964372799813689328732041026503346688466435417137856502517790047860988
572 83813042513562227803451678812166321542404721778145311980342756527156408428011997056464819700937261776076403911193712164
573 135612351487483604332255729837357688076107804418998273535334145749688468041691780819585875002290841133291519340751300492
574 219425394001045832135707408649524009618512526197143597328524503503567379023986137757546632286890308670191612975972566677
575 355037745488529436467963138486881697694620330616141901012297945055225759046997604456178710985210027141421221979823466935
576 574463139489575268603670547136405707313132856813285542557734823824518094733434592895058644932669238779359128208502546862
577 929500884978104705071633685623287405007753187429427486337634953500773118124323606420874900564685081440507849452057667446
578 1503964024467679973675304232759693112320886044242713044332341090611147237647676642090092297582194816900943789621682540851
579 2433464909445784678746937918382980517328639231672140490077187380905328921345185480722296710987489286293958468058128467569
580 3937428933913464652422242151142673629649525275914853420900698327886885548240836260075034773067458798289743497737368014277
581 6370893843359249331169180069525654146978164507586993737815171876611042877381626584604485194807313380029720100639224647910
582 10308322777272713983591422220668327776627689783501846983378342850902319003500991047205706621139722270293247404972200915330
583 16679216620631963314760602290193981923605854291088840643927846204261487044723253254299573952629370550520833260188354483983
584 26987539397904677298352024510862309700233544074590687763796023027299694238696089847976179486858453037613421455909367894720
585 43666756018536640613112626801056291623839398365679528833060060700922269506764686308957819934814459017864970460193369615110
586 70654295416441317911464651311918601324072942440270217272620657553016098397169878897319530069564847289565223770777727659430
587 114321051434977958524577278112974892947912340805949746820292985460192223787293294197665795085916931232743901488301666675590
588 184975346851419276436041929424893494271985283246219964459455387273352964680635923257202321605010433117694251017737387578920
589 299296398286397234960619207537868387219897624052169710834035709196759808121921019330228683579474723494937105619273244853403
590 484271745137816511396661136962761881491882907298389673707829974257712448349844672264721060496168255402085886748818606393759
591 783568143424213746357280344500630268711780531350559381913898243157133154871171568369637272289905487857005564866566841815098
592 1267839888562030257753941481463392150203663438648949052724861173448038026083071586542296849030251268149261363743295678776850
593 2051408031986244004111221825964022418915443969999508432961011750590619285772838020980365585803122527511597184867306783954605
594 3319247920548274261865163307427414569119107408648457487081805361858229898621106794941045804213529699061707279256337544927283
595 5370655952534518265976385133391436988034551378647965925921277716447629672749798927754566187840947506294528752529661206548287
596 8689903873082792527841548440818851557153658787296423423187258788616531056508759091685647797181544204612147491436096375211376
597 14060559825617310793817933574210288545188210165944389360793646821522067204769158855103927904525225281871569060842209892731648
598 22750463698700103321659482015029140102341868953240812791465302988612276143614069804551703358902242006222054824491297437885953
599 36811023524317414115477415589239428647530079119185202148163239040477777158816329961009339746115716905175201967250665794628896
600 59561487223017517437136897604268568749871948072426014917969260338976800148997046119417882870379179677792717768376652507887760
601 96372510747334931552614313193507997397402027191611217026804644600556974786906017207531898919533577830369130980398918784210832
602 155933997970352448989751210797776566147273975264037231897856650613834832129052002317037035690760455567516589094753560998809488
603 252306508717687380542365523991284563544676002455648448891918925200332439380204160303037221088585038171106661172282789044415376
604 408240506688039829532116734789061129691949977719685680800456771348662072683976560970084158471909567647361402037477900358914449
605 660547015405727210074482258780345693236625980175334129771633428099301509199185534279187187586849760901456013657589560736935603
606 1068787522093767039606598993569406822928575957895019810723418155791227549074828126349764191303784797611183213800994422686366598
607 1729334537499494249681081252349752516165201938070353940682615599024997167097810354389347068542248255606912133448091404991418266
608 2798122059593261289287680245919159339093777895965373751547082408414445195397184220714972854993000590456159361693634068650900095
609 4527456597092755538968761498268911855258979834035727692208737509159904073353153885629678771744626840330031559709905202709227461
610 7325578656686016828256441744188071194352757730001101443468037672610035873649695910103548977269036572875890129534382707525314813
611 11853035253778772367225203242456983049611737564036829135096616326864142105485995828415770659153079548995191084824656143836097754
612 19178613910464789195481644986645054243964495294037930577817891627713450317936881766916108008700540566299117639381719934327942882
613 31031649164243561562706848229102037293576232858074759712314479174182957678100164079993908094453667880394581926653665483992268463
614 50210263074708350758188493215747091537540728152112690290133461374687109381373026988364143771405462081737743308334126861479974592
615 81241912238951912320895341444849128831116961010187450003483575738385809501108624377656493811300550010658633344133009269500288730
616 131452175313660263079083834660596220368657689162300140295832859937889093910956652157974507191407968240033142163584695415578525690
617 212694087552612175399979176105445349199774650172487590302277930300061104716403106157733954570880796318856460851513841443550783226
618 344146262866272438479063010766041569568432339334787730600636678452615292235384868143850943958419574813427707047302167287745004220
619 556840350418884613879042186871486918768206989507275320903223583569734614146002102196319383448477971604141462677603338432153457135
620 900986613285157052358105197637528488336639328842063051500172107026106179829627835303503416812461448772735471050751481738256116563
621 1457826963704041666237147384509015407104846318349338372394965824560115798787370691843059537861670556329868365510879606475553271234
622 2358813576989198718595252582146543895441485647191401423883437596109652564930187323972962253787513262515573288221572408059623446838
623 3816640540693240384832399966655559302546331965540739796267865351974777582974480837850945519160870363648706700034343727934017426601
624 6175454117682439103427652548802103197987817612732141220148885770608106145155636101620860277940161434542696307996495733386480214743
625 9992094658375679488260052515457662500534149578272881016429722435579372865619655217479025913573864446801683574785631762849165268399
626 16167548776058118591687705064259765698521967191005022236610547453914683924196166020728945842874440849198403971452503298060328704132
627 26159643434433798079947757579717428199056116769277903253086326650174155119672539203213679603703561198062725863507989945495523793176
628 42327192210491916671635462643977193897578083960282925489740497620467439016978962088906189449848738755910222539173664113214373982369
629 68486835644925714751583220223694622096634200729560828742840925716769313199089915515657420900470843886389600698483869529150896698312
630 110814027855417631423218682867671815994212284689843754232536496709687883811161035585088234233510038024043556649435101926691572155748
631 179300863500343346174801903091366438090846485419404582975256933034802523718811977514677655362540185615673773966812993068685565623076
632 290114891355760977598020585959038254085058770109248337207612782146027916846238907325154630130435727510478656622070046253193205804428
633 469415754856104323772822489050404692175905255528652920182690370693538218313114364219732838140900224906520930478714251425710016492980
634 759530646211865301370843075009442946260964025637901257390230196297800867136417310287318468843782416559710818075919272699450371671101
635 1228946401067969625143665564059847638436869281166554177573073184675585176515237661043568943139553146356437920112168979603565168037103
636 1988477047279834926514508639069290584697833306804455434963755832536579030260736452073572495261722452320745793236898474064745977746734
637 3217423448347804551658174203129138223134702587971009612537535072915584952091725660892006780572830520068308211416920749151678366423070
638 5205900495627639478172682842198428807832535894775465047502023687958630858854444194824026429203313077109603831274305851117555539870539
639 8423323943975444029830857045327567030967238482746474660039912048359254968862006418089364279294070348351153583287768031388087514582121
640 13629224439603083508003539887525995838799774377521939707541430350415258149250829640975338799688884750352668285533226562662724662228917
641 22052548383578527537834396932853562869767012860268414367579651778802225576536151524525518933527309429470585858122850424545032150848030
642 35681772823181611045837936820379558708566787237790354075118332166056736280978708520813477176071066838025652094293538091099755958186194
643 57734321206760138583672333753233121578333800098058768442695006585094375214670226290731220307892987496086175205462210311478574450666479
644 93416094029941749629510270573612680286900587335849122517811698723873773236465149029102774758196384480761759022903172936799043168159424
645 151150415236701888213182604326845801865234387433907890960508320630754185315225483154017504806275328140403557129904193998449249625247150
646 244566509266643637842692874900458482152134974769757013478326302656150869600202058306450749251818703225364237811998500059091918484158574
647 395716924503345526055875479227304284017369362203664904438845296578866051667931026010928027028353819165114386927308941543272081895741726
648 640283433769989163898568354127762766169504336973421917917183634564956467799391094788262815311951742797679656570129056542089495818182800
649 1036000358273334689954443833355067050186873699177086822356036323199516493209252490929186334410505461619146221945921055367022734702148275
650 1676283792043323853853012187482829816356378036150508740273215061206419901133980363462801359082211360110275842077588110954870841715797575
651 2712284150316658543807456020837896866543251735327595562629228169216420876888800195543125394133344766411472074095034417304083066484377850
652 4388567942359982397660468208320726682899629771478104302902401949885670290073914045476609188815724383748099155810258474473751327492047674
653 7100852092676640941467924229158623549442881506805699865531581699793034192357252939274180770157704031285271474150569224007147706634548773
654 11489420035036623339128392437479350232342511278283804168433951053503469051538207971724102953471235451820668685686095722446361699730063947
655 18590272127713264280596316666637973781785392785089504033965546334216491360826031633755562073166824106973437012362759025158416041480741471
656 30079692162749887619724709104117324014127904063373308202399582603138521021354704288831359488326681356853852296258147243098181573602378920
657 48669964290463151900321025770755297795913296848462812236365288029485978910013026132494620593084151967873386611467294793569741362579354144
658 78749656453213039520045734874872621810041200911836120438765064563144535316874911210221954576254960323780139113800460151046846735903714817
659 127419620743676191420366760645627919605954497760298932675130493903907224434297612461287542207996810455859381277408212539536645400210009712
660 206169277196889230940412495520500541415995698672135053113895527105277515313819337857415486441780937815931781787976647681485499055228302776
661 333588897940565422360779256166128461021950196432433985789025710501471899316266119032361349350774166510970777657868524602051823742439335480
662 539758175137454653301191751686629002437945895104569038902920626695628897462992660274956490423303177897830221183341990544333801035445486744
663 873347073078020075661971007852757463459896091537003024691945563717234488664011987717695530252452123944383498975864340301901172296826110712
664 1413105248215474728963162759539386465897841986641572063594865586129433208236199012570800423414475964974410750149236034025800784262484922201
665 2286452321293494804625133767392143929357738078178575088286811187836132280613851347295558712117371511443771355980865284255569282332631930923
666 3699557569508969533588296526931530395255580064820147151881677895942609221110788329749385882802919701168397098258728738672692165562495439654
667 5986009890802464338213430294323674324613318142998722240168491420950335929043276078964643284821894700659258754640694921879221257694514783874
668 9685567460311433871801726821255204719868898207818869392050172389554941301874307255216287408597599687814186546310105824419490359764135450327
669 15671577351113898210015157115578879044482216350817591632218666365473659828267893846222013784382486786577563972242825786595400644068183549725
670 25357144811425332081816883936834083764351114558636461024268838934835924716460234864552622835591031961923801782588090842432752894869144004269
671 41028722162539230291832041052412962808833330909454052656487501285477868247065181657503673274340606725296671333326766276187116394499648744882
672 66385866973964562373648924989247046573184445468090513680756331313342099641193522554824550983434130777864569722717580826531183308522193211218
673 107414589136503792665480966041660009382017776377544566337243820439378954827888533635479899247693498820286755705401229415344174894631292187151
674 173800456110468355039129891030907055955202221845635080018000141053143375109024522154686005475716310540377415827687817867045581512591081123008
675 281215045246972147704610857072567065337219998223179646355243959520109020312869381958664883451885052724714114061820171968230803806469743568514
676 455015501357440502743740748103474121292422220068814726373244114775111815155883347911969156011790757335220652190386382561332594671136423527938
677 736230546604412650448351605176041186629642218291994372728488108103629627885131601672102496429774031097193701546713215922538070501090769746162
678 1191246047961853153192092353279515307922064438360809099101732270819004558141807665793889455689269004788497831853518252878378414604854975434404
679 1927476594566265803640443958455556494551706656652803471830220423360615560753800073912809933037969177229419798816202722844197801877060332779815
680 3118722642528118956832536311735071802473771095013612570931952706781606010830133348183549933951590858960337018262454443687041813830297922905403
681 5046199237094384760472980270190628297025477751666416042762173080602084928683676870564774341882019102705963604254093587375141254271037489379682
682 8164921879622503717305516581925700099499248846680028613694125659597164129470313988968452312841044665801520208981506536469828717870415455730590
683 13211121116716888477778496852116328396524726598346444656456298551870473241075176305066686343258441579344200533991406506893642275129522591704289
684 21376042996339392195084013434042028496023975445026473270150424028241016821640071484653365888823478848122502411137311751524960340653213872735183
685 34587164113056280672862510286158356892548702043372917926606722512069410431918799601641300882574125649365845639235424993207980716318549631603087
686 55963207109395672867946523720200385388572677488399391196757146710137260082741494004214041258461972842034567236548200675629745215955827791213404
687 90550371222451953540809034006358742281121379531772309123363869703046650702791831562936361358369039528834630807329732386165395093836085840945816
688 146513578331847626408755557726559127669694057020171700320121017150394746421540126266776713495136370375567556560561526661284759067829739236530913
689 237063949554299579949564591732917869950815436551944009443484887604052020480061554420801784012022406961577545030234990007881479413066310569672984
690 383577527886147206358320149459476997620509493572115709763605905092259489699996187509664938797850628134987098627487434177480516470199013713107212
691 620641477440446786307884741192394867571324930124059719207090792127086564513262825135007478735195159545162062991554284163289850955546398298436684
692 1004219005326593992666204890651871865191834423696175428970696695418670505002602961301043445082517974034137005358983740640939228085064292116874804
693 1624860482767040778974089631844266732763159353820235148177787484670057961870808427570709199198188111130746556537105535996594042952588781009367388
694 2629079488093634771640294522496138597954993777516410577148484177031643681539419350210781454577341941210558273086481196891539054625949604212445349
695 4253939970860675550614384154340405330718153131336645725326271660107479684488497283642061995232001871235149700037345713333655742518213072295781671
696 6883019458954310322254678676836543928673146908853056302474755838989825460418038415374215759960018529339507936017186519500424623099578198972483566
697 11136959429814985872869062831176949259391300040189702027801027505805767573841305570542250227496587075068795044017557899555135547325591382540987718
698 18019978888769296195123741508013493188064446949042758330275783355973976529760901710447208842924225482457148029397443594138727743281316915118168931
699 29156938318584282067992804339190442447455746989232460358076810874164510290047635262659800805441121862635313448693949139247795253919343577713394593
700 47176917207353578263116545847203935635520193938275218688352594237409012536240925577390807569624618156813849574993555731773877133865620974539110053
701 76333855525937860331109350186394378082975940927507679046429405105814962952829269938282291130706716236227906108333609085050629125638362177891096982
702 123510772733291438594225896033598313718496134865782897734781999318372187000230706760708467248647434630216990984731295718578475852337145386741838946
703 199844628259229298925335246219992691801472075793290576781211404380886452252286541615211586150943360413849899248204173531912552861287561983632323663
704 323355400992520737519561142253591005519968210659073474515993403649331735238757676212238856680518719069583778928149686119191587895770928883680720064
705 523200029251750036444896388473583697321440286452364051297204807997872546249691745814450079642814632460053943473261782619663376209706589664600422742
706 846555430244270773964457530727174702841408497111437525813198211663917897821329675999236062607455718742074242458534018765101794936960165300930541750
707 1369755459496020810409353919200758400162848783563801577110403019753282752906500736704879096705148694151872581992300003640557473203170017970562174070
708 2216310889740291584373811449927933103004257280675239102923601231584339298505435634692087649184540993319665953059291032964608886860673293060237158648
709 3586066349236312394783165369128691503167106064239040680034004251537973986870420911576073306196575976659304254907711280269168588770757552553587819147
710 5802377238976603979156976819056624606171363344914279782957605483263518553240214243569074924421772363240371266465710431673428166829193725334294875631
711 9388443588212916373940142188185316109338469409153320462991609734758845543864507376485542583502944785522920931206550269797050997245688401066958750842
712 15190820827189520353097119007241940715509832754067600245949215217687872856564629986324712346047548962249027491588764813405138874957201745052509986530
713 24579264415402436727037261195427256824848302163220920708940824951803883244247082809791463308760733587570563529604654066138249273166903775261510756765
714 39770085242591957080134380202669197540358134917288520954890040168691216005417301481577883120827039654807194998313509060960991078735467784754198220195
715 64349349657994393807171641398096454365206437080509441663830865119887845126945706913260045088443043140618226152623041078142532880433651326084160195967
716 104119434900586350887306021600765651905564571997797962618720905288657289162072513348407024136030516408244028258998960549356302845090648124585691559712
717 168468784558580744694477662998862106270771009078307404282551770409758393654662228163504362847092404243207522248647817744399351969952146581325751062272
718 272588219459167095581783684599627758176335581076105366901272675700879031461279481344876773567676255607757735613158377476676819129975348441356848690177
719 441057004017747840276261347598489864447106590154412771183824446113823085826171355702315719606542804089465231882135293812326953598327157479940495200192
720 713645223476914935858045032198117622623442171230518138085097121817281772754755152717399084084519089343137206053892075812310746453743041481830888812512
721 1154702227494662776134306379796607487070548761384930909268921567931142937373976579303386912090048154509391884281051764554770730576656651773112189723104
722 1868347450971577711992351411994725109693990932615449047354018689744063868845908148808686227759160515996473294822613320589063208812158636478370089491680
723 3023049678466240488126657791791332596764539694000379956622940257665802960825212089396801393938948578047588959927224561659587533130201142178930339180512
724 4891397129437818200119009203786057706458530626615829003976958947397239244773167882412609184197088596270496615208043865243020522660759517316149787479777
725 7914446807904058688245666995577390303223070320616208960599899205052195806515946883558425318140123374754661492547206525151689131002160919369968929589667
726 12805843937341876888364676199363448009681600947232037964576858152447954418808304245551648879852572002843220797998604617197904104608148389822218654322694
727 20720290745245935576610343194940838312904671267848246925176757357515658019024216547695666781424482635045566415843289905936436174055378580446011151401962
728 33526134682587812464975019394304286322586272215080284889753615509999370476009591938799165250615015787358171640903875711956348548156010127719716510319151
729 54246425427833748041585362589245124635490943482928531814930372867564894750589642508258945681363120037828625433107586596917228760040244173822265070254773
730 87772560110421560506560381983549410958077215698008816704683988377609470087537536138487617257865883982727424407662466426062097332368840236069806618688605
731 142018985538255308548145744572794535593568159180937348519614361245185292293369219713043605298263430996809230057115721724542643396143959233832310085210314
732 229791545648676869054706126556343946551645374878946165224298349622740315786892997477478558682408333082917263179465957109556771055973749556931994124142594
733 371810531186932177602851871129138482145213534059883513743912710867790198587133085979488144191725072876097090190556462487040916485913589785814869886887407
734 601602076835609046657557997685482428696858908938829678968211060490334311170099077157871527076828666163706882731291113568951428234119490048200653883763904
735 973412608022541224260409868814620910842072442998713192712123771357937548286380613520887653019082232983575266234777496952205535060631694517911611185026858
736 1575014684858150270917967866500103339538931351937542871680334831848209380023515231207024139276351657318429665108678079062865334297819043431017548409364874
737 2548427292880691495178377735314724250381003794936256064392458603206335098674872149929324591146900370165079309410108581625473469341825496021350775641988266
738 4123441977738841766096345601814827589919935146873798936072793435055055020027344367165267567313136704606441462318534961749586711248624801845843287007039628
739 6671869270619533261274723337129551840300938941810055000465252038262159342668064968894341211966785733518613214024513681922245976504130550690309952391406367
740 10795311248358375027371068938944379430220874088683853936538045473317982377767133032274417052184676123065301447259335855712402693342462232602951425678852387
741 17467180518977908288645792276073931270521813030493908937003297511580461673610929170826382740985890106230081428257778980072262396824251542101679318054404546
742 28262491767336283316016861215018310700742687119177762873541342984897806610222968615757262417646779340331382822128521134064690421247317522617511177927427718
743 45729672286314191604662653491092241971264500149671671810544640496476352286278123516996380673314244195534284938281670899315160235953485670171797780939910169
744 73992164053650474920679514706110552672007187268849434684085983481371153721803738241709005075301421376445229239035763237573258552191380786610382414098891527
745 119721836339964666525342168197202794643271687418521106494630623977844370259467877758789476835575096616582828938415311830761231346465133422623575029795778159
746 193714000393615141446021682903313347315278874687370541178716607459213984277037675100512213006319946039012385483679652534591481312117205810814327053709422452
747 313435836733579807971363851100516141958550562105891647673347231437060457448124059437703596328521859749963980303086564329136270845971849493284317803894228952
748 507149837127194949417385534003829489273829436793262188852063838896281596382949999386120889219827617089768996218764568348460290369276381992651058458277625377
749 820585673860774757388749385104345631232379998899153836525411070333353753367793618462760472353551462253961718168995335491878700117984288979086346797799521896
750 1327735510987969706806134919108175120506209435692416025377474909229648082124458654909331350804994816618987375392814628996964758644286951239200565236558810036
751 2148321184848744464194884304212520751738589434591569861902885979563008952912412986484623001409732776801428796828637760694479697294649502195617288804351267956
752 3476056695836714171001019223320695872244798870283985887280360888792650350008694288289147637174085288840298367960144383119014997381189147659150844554886318108
753 5624377880685458635195903527533216623983388304875555749183246868355632730861426619760608854426574212485560069090421060599706929749877737123085550292058189444
754 9100434576522172806196922750853912496228187175159541636463607757148237691853559980285127542387027164826982896438232361485015784769991652580072464474144507341
755 14724812457207631441392826278387129120211575480035097385646854625503818986352887988325464173408995608118528568172573621266820262559515183009197933898944793695
756 23825247033729804247589749029241041616439762655194639022110462382652024696483869298790950098297474358979184459686259468942085121762735279649662523803017858542
757 38550059490937435688982575307628170736651338135229736407757317008155863775158916898166208318462196194210379367807927665205290059674301444697083522990714969838
758 62375306524667239936572324336869212353091100790424375429867779390807986572386725074740386471077246402652411660497722593175450073675402825810611776016922445691
759 100925366015604675625554899644497383089742438925654111837625096398964025819028720448274093410569199196790841406846065313452272093515917160113332833173698475545
760 163300672540271915562127223981366595442833539716078487267492875789772219206938462999052456679325081741452651503291188187520771903965836100185319158935187566741
761 264226038555876591187682123625863978532575978641732599105117972188736385722468840715400940450753889644756370518005664836647769767584674829035768687200334512974
762 427526711096148506749809347607230573975409518357811086372610847978508550062103722896110494823153097265681182910675754729775350806135168626314343941772157172786
763 691752749652025097937491471233094552507985496999543685477728820167244576001002026439347328114984900798437468049109385532108805079291618936718128445641370516015
764 1119279460748173604687300818840325126483395015357354771850339668145752450111550476419851826797326546645677637593804279836823582660729428586057733974824896988352
765 1811032210400198702624792290073419678991380512356898457328068488312996198212777793285898084280747234004192532951606502957371955643964514734446493362496435065342
766 2930311671148372307312093108913744805474775527714253229178408156458748039511622440036538557244572044615434805625807243081274695932962713482069725767591172313726
767 4741343881548571009936885398987164484466156040071151686506476644771744359730553257387174186139554868124160826134412165045179573295308699657963199877309443246478
768 7671655552696943317248978507900909289940931567785404915684884801230493708931673968233915465788848801796051777388097023578861938537137641888441259633423405036384
769 12412999434245514327185863906888073774407087607856556602191361446002240663115986599016109724307438746429545127435971204214430596737741159110222033481574428199459
770 20084654986942457644434842414788983064348019175641961517876246247232737672395041626153608788492651248670318513871838986788709130557848679909363255396587409724055
771 32497654421187971971620706321677056838755106783498518120067607693234980934981616842932310742625233542522564469647306874259069495641424719020311418740958784675514
772 52582309408130429616055548736466039903103125959140479637943853940467718490387334689388754143949757672601717800388182109706786387921431989925136249282279725367562
773 85079963829318401587676255058143096741858232742638997758011461633702694698342748422910113178605778507031939332228876858177039380693179192281800946897859675046677
774 137662273237448831203731803794609136644961358701779477395955315574170403267779532011730303312382144847609280842557488143248690412493803967978746771221122038749243
775 222742237066767232791408058852752233386819591444418475153966777207873084861813672054865434269586295440763287458809987169136170080061047476126195755733641244674719
776 360404510304216063995139862647361370031780950146197952549922092782043477152840210178469114838710881535164277694858212922628187513952758396633511155832004702547160
777 583146747370983296786547921500113603418600541590616427703888869989916561075840763225473655762381136673334816020349472277983812209810361448521004390257171197042080
778 943551257675199360781687784147474973450381491736814380253810962771960055121202665885267811184546818527876620235671947344909830555555288621713811708291420453527041
779 1526698005046182657568235705647588576868982033327430807957699832761876653987268666580761694283813705605821629673054514981583281931880719108493734056832612147048720
780 2470249262721382018349923489795063550319363525064245188211510795533836760941818297323685608372563942754779125175054663331252856751280456876839518207101868316356360
781 3996947267767564675918159195442652127188345558391675996169210628295713460846665230168904987720383825415512394200482379563054725093815549402877359914832830206124680
782 6467196530488946694268082685237715677507709083455921184380721423829550230854649675294888947165984235123185714444195876599617074473438755083240770335857502518900840
783 10464143798256511370186241880680367804696054641847597180549932052125263632041612395927111142471746308551133901926544626718923717099960435366450753860433056451726920
784 16931340328745458064454324565918083482203763725303518364930653475954813719528756057950839384822216864227233576883200577265884483528935878874221122196850912458129961
785 27395484127001969434640566446598451286899818367151115545480585528080077147303349327946835368501209607757306368987218243222082655692245804715045609401943682685158683
786 44326824455747427499094891012516534769103582092454633910411239004034890676307210503238784701881288481896131403413652287918771090341170669765763733682813235449169446
787 71722308582749396933735457459114986056003400459605749455891824532114967767387004813995592372682837312059221074362985090919004512569526023429252854954292400956286930
788 116049133038496824432830348471631520825106982552060383366303063536149858651397381935512147328071840333369761096279412528822399996850750620788753743552238681725411975
789 187771441621246221366565805930746506881110383011666132822194888068264826960379954263715560710520043854378885371089479228347881260284804897210717153337085134208271501
790 303820574659743045799396154402378027706217365563726516188497951604414686413863477856556671904849664739313827475676385766761332786400624731569364206505682670862995469
791 491592016280989267165961960333124534587327748575392649010692839672679514159151302041982316279561912595931893779027350387284837230890455928579740512459974974374742562
792 795412590940732312965358114735502562293545114139119165199190791277094200872550637323231278536538075906129215684556025377837165684095469158007609804882775280192682226
793 1287004607221721580131320075068627096880872862714511814209883630949773714321448488514299151048460991981965014266625395829337322658585190443282224938728375989273101391
794 2082417198162453893096678189804129659174417976853630979409074422226867913157242237550698081143402501156809050621514874270607708151210370405192339657549015783341412032
795 3369421805384175473227998264872756756055290839568142793618958053176641624340311838696143629531882647285040210120313939929996203422255813940948671114681779796605885650
796 5451839003546629366324676454676886415229708816421773773028032475403509534284520769807192468118751095105972320238698978574264141258122145782120583516632350699929517714
797 8821260808930804839552674719549643171284999655989916566646990528580151157149020332925826913183569757215537274755697340590696358889699821857287817375860703467687050786
798 14273099812477434205877351174226529586514708472411690339675023003983660693806361165375278243262876709519864289355865051357130022001084311324457982497249613380071167092
799 23094360621408239045430025893776172757799708128401606906322013532563811858577991755669845609405132944000918378305827506702902453250860804626913303819527456426354968023
800 37367460433885673251307377068002702344314416600813297245997036536547472564621154341360227092753740961815508592227099580898621360790239672169846121000243248389879865611
801 60461821055293912296737402961778875102114124729214904152319050069111284436276160761142566322840583410248675141239995213874282948041476727894205105154078769067251745506
802 97829281489179585548044780029781577446428541330028201398316086605658757007827531784824055767784411384406390345583213384204151356262694117582110839797666369158400125422
803 158291102544473497844782182991560452548542666059243105550635136674770041436424287745330522340768794641504191480012451432478922944343591663090851142306866752131012056145
804 256120384033653083392826963021342029994971207389271306948951223280428798415872789808037244285056609891061942833883574410055727734285253675744883995178929531365158704767
805 414411486578126581237609146012902482543513873448514412499586359955198839804751029728614067210052990077080562785502409823637468179338540960171122702233382163287195039311
806 670531870611779664630436109034244512538485080837785719448537583235627638167680161848421218208511676161375559927096057254122765640293693188539413384470467896287000925388
807 1084943357189906245868045255047146995081998954286300131948123943190826477940936346928601263603273251554195609399904511915385903065192187088743961147044265499431828108504
808 1755475227801685910498481364081391507620484035124085851396661526426454116132347116753978259162122127639947101549510987191631031810296716778366876829752441341880076714081
809 2840418584991592156366526619128538502702482989410385983344785469617280594178336759069882727225827099060134227855927934515337074819950873920499011574901862175762758798264
810 4595893812793278066865007983209930010322967024534471834741446996043734710494778063684351912079444775705818931153038928296559759828439912190885249377671457532445033065820
811 7436312397784870223231534602338468513025450013944857818086232465661015304886422060325999880933028147654081774226346378358936555015102372549696712940294609575214094556060
812 12032206210578148290096542585548398523348417038479329652827679461704750015520948910843247851995088891066298317002946341956590226020231948185472815647241786200356944194372
813 19468518608363018513328077187886867036373867052424187470913911927365765320339294962164697088868900257496664168882743331004906675909020826186957518645557252907305410089260
814 31500724818941166803424619773435265559722284090903517123741591389070515335473807331044325850716584374585126431415248332695516936491765723332517698764993451037939568954805
815 50969243427304185316752696961322132596096151143327704594655503316436280655102822776552016864763968341391819332456389281543758082588417513542652367580452242768022179589271
816 82469968246245352120177316734757398155818435234231221718397094705506795989721119362372122043090496933622561803159205105846189874027416109008246774469605085629998275058478
817 133439211673549537436930013696079530751914586377558926313052598021943076644215119148830641266629198298931435617750042183961748865823863882278997632372746589199081949918486
818 215909179919794889557107330430836928907733021611790148031449692727449872634105771046770822387375161328384739093231846857847025283997992781540377756937118539675630148363667
819 349348391593344426994037344126916459659647607989349074344502290749392949279732370018357362494197286279479136398487362458506925804458823632979344666808278189966948280483281
820 565257571513139316551144674557753388567380629601139222375951983476842821916568723394634587437812157526799753964931837318636967363698122159928416060751218991110975915232133
821 914605963106483743545182018684669848227028237590488296720454274226235771199717653952154514082983743411738411125021660719780908044304305875930244306346393185875735232199494
822 1479863534619623060096326693242423236794408867191627519096406257703078593118900281053289264472802540867917669681916037767784937720304790889993076178063405859891224506443842
823 2394469497726106803641508711927093085021437104782115815816860531929314364318331723846869479873897748194268965253365010646610805257523441084395909308275003602356525687883663
824 3874333032345729863737835405169516321815845971973743334913266789632392957432117753379665982673644526719177036932600426214105535939958249240679121453918304952947268924882624
825 6268802530071836667379344117096609406837283076755859150730127321561707321739990739670036135366240162722121021118109646928776055572068038991822057281801588101630402497924006
826 10143135562417566531117179522266125728653129048729602485643394111194100279158519406112614525389496813729900671774824510109259331517550932497753132852676072039516902322239942
827 16411938092489403198496523639362735135490412125485461636373521432755807600887421406659555666826398223154254400027766676475336271820711235634402592472888149952482503630029926
828 26555073654906969729613703161628860864143541174215064122016915543949907880045597022364148824149746931863099875558852183794791814201853739291763512320501227700418430927737800
829 42967011747396372928110226800991595999633953299700525758390436976705715480951377977073263477233440688050706063621446042714236763918501884554231801703790308885681209903247227
830 69522085402303342657723929962620456863777494473915589880407352520655623361036882024166565608751124018436250001148148679447776656910613920662486582076673698461218109481440831
831 112489097149699715585834156763612052863411447773616115638797789497361338842042099903314091354069037085741852709257069740924187548750257886608349910720952984528659532160242618
832 182011182552003058243558086726232509727188942247531705519205142018016962203125551020628455238576676703697414859723033737252728770954984714889574920489304239127522380261892530
833 294500279701702773829392243489844562590600390021147821158002931515378301045174656782769212929100441095457190852573807344908736595345505641140564203854615612210289157416420493
834 476511462253705832072950330216077072317789332268679526677208073533395263248235014212100513249790077192884280563368242747687002836123674404653081273137388331477378294551564307
835 771011741955408605902342573705921634908389722289827347835211005048773564293258001285695619677879025684029390055727785988301764257207992889981357930041412705814471001570571199
836 1247523204209114437975292903921998707226179054558506874512419078582168827541280500027721097822118410587328769330800585746200797515509075017787880756643362433682785387954882000
837 2018534946164523043877635477627920342134568776848334222347630083630942391834344610341491039036577268988524271097843711762308290159777178674680999663664190499610980985864739328
838 3266058150373637481852928381549919049360747831406841096860049162213111219375575883247633898559832277591313310216580197773876970960967288575550289571593201142726580175562035713
839 5284593096538160525730563859177839391495316608255175319207679245844053611210148975528918889320983877491153077539583851125815576514424910361536314684285009975239872114463191648
840 8550651246911798007583492240727758440856064439662016416067728408057164830586298901397446524569822145880927853630222914565811109656273718437292156274877005328628235097119771440
841 13835244343449958533314056099905597832351381047917191735275407653901218441797283662138912423984226108444667028544225174082165334643721705692799172273410599908706140125102346288
842 22385895590361756540897548340633356273207445487579208151343136061958383272384383757781037685386314175769699371612391215421079048992277947145845243436529156149156372586365798192
843 36221139933811715074211604440538954105558826535496399886618543715859601714181943798665313347812663616844549153932564750344860542861719621471111369427896864549589913466774866480
844 58607035524173471615109152781172310378766272023075608037961679777817984986565539668039373309823106709260529685721325976627386787213014017244147839819106926252733342941891586865
845 94828175457985186689320757221711264484325098558572007924580223493677586700745320341432136460738627330508794044518258745394473358560586044826490969294444351233826533126179150995
846 153435210982158658304429910002883574863091370581647615962541903271495571687307584720241049325129047626470270083953585971211931366560709422655432914128786144821497719116757330310
847 248263386440143844993750667224594839347416469140219623887122126765173158388049616466605024326978593705589624832571532828161926145857105856423772846595542906924453041038728471098
848 401698597422302503298180577227478414210507839721867239849664030036668730075355799338305099151673579743636557661984490531665536745442053293277356010131243793691848871478458371551
849 649961983862446348291931244452073253557924308862086863736786156801841888463408077134006587147026669357455617726125023832067623708177271354687293774163785669673275123902721898149
850 1051660581284748851590111821679551667768432148583954103586450186838510618538771989521748861622860969256307334710714458705995573821275774057897733978512275461121465141253410637757
851 1701622565147195199882043066131624921326356457446040967323236343640352507002192856842964059039915106770700502660271053898843860443298147447735167592471157519270245456656703741370
852 2753283146431944051472154887811176589094788606029995070909686530478863125540978263817893228723318129527105391658748395381824414940805100946855027530169217988941113789229358539298
853 4454905711579139251354197953942801510421145063476036038232922874119215632543177826913141395000048631231111626538718015983099163459653740411681086638201999777058523180010103502639
854 7208188858011083302826352841753978099515933669506031109142609404598078758084147345467013657021780191626355764962164406234333642745286119135490700926700746677314322500477397002944
855 11663094569590222554180550795696779609937078732982067147375532278717294390627294896613516601935539480070293424655212589967595476505879508472971164169829244359381786874533960938362
856 18871283427601305857006903637450757709453012402488098256518141683315373148711392469874399091364187465819231940328577025888880238562709682482020210346099768284382381443433205946650
857 30534377997191528411187454433147537319390091135470165403893673962032667539338632922092625184347639255643871814642528767897031789359074788610373007047983475971586351663831835769178
858 49405661424792834268194358070598295028843103537958263660411815645348040688049994517086088109609212979071318439255816211373874543835779927804884581805649585409934811324959208945244
859 79940039421984362679381812503745832348233194673428429064305489607380708227388655081767929262148957267332683440707157372302507665452478840477236021257300096376486283606825428977487
860 129345700846777196947576170574344127377076298211386692724717305252728748915438761961605162298988652312054322583958716656917264796954457645762918026329635755548555091009907892868851
861 209285740268761559626957983078089959725309492884815121789022794860109457142827610053211303822063837593306529293665706655185741414847595852134901761192485807285523020408740561557698
862 338631441115538756574534153652434087102385791096201814513740100112838206058266591826460752922738700576908535510156704392996817757694603142075207436191950019871772453246756640990678
863 547917181384300316201492136730524046827695283981016936302762894972947663201094340203446134785360880518504213048074238638247525614854554304194208058376011869278889741187787966936969
864 886548622499839072776026290382958133930081075077218750816502995085785869259360849701253537519539590397164880346674125602311739530163229266296788209550320940916809695556793748341815
865 1434465803884139388977518427113482180757776359058235687119265890058733532460454775401650890387423787480223220846663522657491967169073106868860183910972177331162018599960599414182703
866 2321014426383978461753544717496440314687857434135454437935768885144519401719814879266243355688002124079733557132001146460705473328538644757647313188971216795563071545409112857328484
867 3755480230268117850731063144609922495445633793193690125055034775203252934180268771348242237243338437789002418496352703667137999423407438784793077804739925141405491552311074639336856
868 6076494656652096312484607862106362810133491227329144562990803660347772335900083043474108287976171429184938340449874898669786363211374092092372685194470252388561051073913241401198497
869 9831974886920214163215671006716285305579125020522834688045838435551025270080352035847287642671861978786045536040641970106898090307293158984580343416538210406308639851403401109850376
870 15908469543572310475700278868822648115712616247851979251036642095898797605980436598169033838849949676989488885615328043580784920241327868727712840680494120135565067580338347513634308
871 25740444430492524638915949875538933421291741268374813939082480531449822876060791505840997766897858311275491610020596641748938820182551328190630360897310158907492352860678680026732996
872 41648913974064835114616228744361581537004357516226793190119122627348620482041231638129422782503590005723787266388448911072065263459502182130980217255957543517653567237833511506474924
873 67389358404557359753532178619900514958296098784601607129201603158798443358102025766382551122910483198123378273215237555217302249495587869333555487561176199107454202264113916592196948
874 109038272378622194868148407364262096495300456300828400319320725786147063840143256934074491076094709317659202970950837472854436141502182481890728857007436378065455309013433136685097565
875 176427630783179554621680585984162611453596555085430007448522328944945507198245277177052530284728130343117306895635890634090365029786579178787080669011276290797965527337194572895027151
876 285465903161801749489828993348424707948897011386258407767843054731092571038388523093485702587660695951487178932885725082505873834590105828750323764253190057440549924815736572735620014
877 461893533944981304111509579332587319402493566471688415216365383676038078236633786189215005751790264454044310692720937459849901376095313759971088503630487836900700854309737816233609150
878 747359437106783053601338572681012027351390577857946822984208438407130649275022298102369862559620425856512489441529976677194512917761705154580355104399127172696071883057031814895469483
879 1209252971051764357712848152013599346753884144329635238200573822083168727511656084599332824134061663357015093452528080289757010709084867881911679054120284263934117213321732485313397961
880 1956612408158547411314186724694611374105274722187582061184782260490299376786678402614178381551208686273211325696666085770391830891566984423855789209801395488680292154117272964172492149
881 3165865379210311769027034876708210720859158866517217299385356082573468104298334529323959065095789624948218493069579883753189338494994633959199766240453737137732562232780847824367779198
882 5122477787368859180341221601402822094964433588704799360570138343063767481085012987822160577355465175333523774504155199320655407353957922316693933910330499268531477374128193638634879122
883 8288343166579170949368256478111032815823592455222016659955494425637235585383347564297997924082025601883171480693112969932639938844552163256309380723062169717977738432469048223207401071
884 13410820953948030129709478079513854910788026043926816020525632768701003066468360556853840967835091330453674101077983172266337445884539061932626461783047875658767417290860443392980814528
885 21699164120527201079077734557624887726611618499148832680481127194338238651851708050089022532748724024402046729111293886611504939183003486227556856144407901354834631162624111633268517454
886 35109985074475231208787212637138742637399644543075648701006759963039241718320068446617721000374132370001500690489711198738534249631512420564956353016943642294859672201877325908243001998
887 56809149195002432287864947194763630364011263042224481381487887157377480370171776275763895435807105992200254478282814992400614715725060498904024718641108835616575102641400934042272047358
888 91919134269477663496652159831902373001410907585300130082494647120416722088491844525349706416403110066331831866994760466918401744817605643561455886927233980588512399855323129673990532656
889 148728283464480095784517107026666003365422170627524611463982534277794202458663620759673151866244170194279404337318660592224535275753700017793559238598381246928649302276112961026605858963
890 240647417733957759281169266858568376366833078212824741546477181398210924547155465535588072753165377706496645990332498540585352754417882683532961235437598510295753227194630871493098840807
891 389375701198437855065686373885234379732255248840349353010459715676005127005819086903183491609915456627385603555147568198612359119993157127007218733589293672044658805773500972706737995642
892 630023118932395614346855640743802756099088327053174094556936897074216051552974553309077129436868539326947777722253580765044088622111035768781288086070410374470225710214600590575766325466
893 1019398820130833469412542014629037135831343575893523447567396612750221178558793641029032881669831731797383422969933351232281155976496579107759194011522057453189029043159330659142455877637
894 1649421939063229083759397655372839891930431902946697542124333509824437230111768194588400454725208144105024371165181640067241962927967392787502392396871468888789581204463014308080797184811
895 2668820759194062553171939670001877027761775478840220989691730122574658408670561834746853000469241946444150026645317107862151044752277176825804442480717025928200531496401764498417396105951
896 4318242698257291636931337325374716919692207381786918531816063632399095638782330027039978591655098516521257035400672253157593754203843813906198305498496327081717633146170212101645351481864
897 6987063457451354190103276995376593947453982860627139521507793754973754047452891858370960719892693310963731000986394644152182450402660461155691200183798666021385544959541858090471401308192
898 11305306155708645827034614320751310867146190242414058053323857387372849686235221882048876514618894869098519701124737861610961221970838154343064414622694453121674492646731303055471311910401
899 18292369613160000017137891316127904814600173103041197574831651142346603733688113739102758857503534922723006558785635256766211224884873472576077142826705745835773505250897877655787539166128
900 29597675768868645844172505636879215681746363345455255628155508529719453419923335624121008203271821615942215945134268469685174422072733808642231777192704013052472163976504596199500880260184
901 47890045382028645861310396953007120496346536448496453202987159672066057153611449371850477552392996895200297886815954608230001858286696339367332760201406280699971000319953223185028731298520
902 77487721150897291705482902589886336178092899793951708831142668201785510573534785009331145496522159277018509419231365925558287287730604878657578397351308875859987647427413970714016443763000
903 125377766532925937566793299542893456674439436242448162034129827873851567727146234394933972755552002072360581543366897065822213160807119887668659888826210464553907650258428696876935418961816
904 202865487683823229272276202132779792852532336036399870865272496075637078300681019410707835844101420150325033960347285890632740699487079520743641649248805499903405501459728704729256968805369
905 328243254216749166839069501675673249526971772278848032899402323949488646027827253795755493619673948433634873228958167656756081128655357250458600821445799727744254706282211871926768632459787
906 531108741900572396111345703808453042379504108315247903764674820025125724328508273174197954285541408538232315294333810833877408870384686885455769182609897161128927428702382794668971290185254
907 859351996117321562950415205484126291906475880594095936664077143974614370356335526917885695394096797359317658043290170030226725782961764765102479492942504080757394669040194696140893673280290
908 1390460738017893959061760909292579334285979988909343840428751963999740094684843800036149862441862274173909410895058611171362319154117195768056310149794929362489644074723061547056552225507895
909 2249812734135215522012176114776705626192455869503439777092829107974354465041179326923924428184389841054368155393006031323106402144658099781985921041993383470879583296009412044292882365829885
910 3640273472153109481073937024069284960478435858412783617521581071974094559726023126991917228465780918151018925497479716376091715454071556327634953818786671905830617834358974892579141063051629
911 5890086206288325003086113138845990586670891727916223394614410179948449024767202454035883756905709453897496594437437833987074340211012922655462009301620594395087002396053961963842096949632914
912 9530359678441434484160050162915275547149327586329007012135991251922543584493225581230021967789716856832033477507214194989931685285866885650922856673105048099777664409796756052750721315758994
913 15420445884729759487246163301761266133820219314245230406750401431870992609260428035492217556511899924313947232750098969414890476461595210079119975426182537100659998544627551855445907834710159
914 24950805563171193971406213464676541680969546900574237418886392683793536193753653616858620385514120930517147271061150768433313032892315091708109675710647990760223648875269410918984208731994304
915 40371251447900953458652376766437807814789766214819467825636794115664528803014081652253154882980769716496001747833375623368305756722684630319877878568494792549348198697731745287658506373441314
916 65322057011072147430058590231114349495759313115393705244523186799458064996767735268667738277377627200401529588564253250595960363406775382242059537818509614373864265846373529854047941822102818
917 105693308458973100888710966997552157310549079330213173070159980915122593799781816920138254325610402836131227387691221484103351193155600270130116662762313050628858852717248726581994612027611730
918 171015365470045248318769557228666506806308392445606878314683167714580658796549552187894724995468813480517128622721494518880409931255026179634972110073010149414109623720154091524249238305727044
919 276708673929018349207480524226218664116857471775820051384843148629703252596331369107429367843464759057873180526405171324342027054166648320835745855176783447830276577399717176536257728491158919
920 447724039399063597526250081454885170923165864221426929699526316344283911392880921295600803255112360498716530369803402668921515594782781785440547573784280936637583362631207392537004291315901659
921 724432713328081946733730605681103835040023335997246981084369464973987163989212290404662186113392387519543179900749564175987181309826111203769255144463997408385378178112356484814147433153396578
922 1172156752727145544259980687135989005963189200218673910783895781318271075382093211703281254695682467320754658707807909096134984562703411958063928105034442477447525289689537983221735095825746494
923 1896589466055227490993711292817092841003212536215920891868265246292258239371305502111596263327593002738482194178669658913468276546570284318454683118257929194452883550080000614341761891360563137
924 3068746218782373035253691979953081846966401736434594802652161027610529314753398713817501937004592807253242914936056308146867467192681754464576492294207467708815562583003898469698477058063573551
925 4965335684837600526247403272770174687969614272650515694520426273902787554124704215928427643570146639922910001506373028120674583555204470717265101488059841468365838965860948725828138324425936655
926 8034081903619973561501095252723256534936016009085110497172587301513316868878102929739974186279366861246199984259423221503811141228921214861961058273599331409741296061282358775267749981763554108
927 12999417588457574087748498525493431222905630281735626191693013575416104423002807145656803751245645858742656043095956452472264321523658098102433617795289934941327312047380485102831459463229822488
928 21033499492077547649249593778216687757841646290820736688865600876929421291880910075382197593164666099733032836723780630122169109002118532396746708158166094540571412213844865691741001864650488289
929 34032917080535121736998092303710118980747276572556362880558614452345525714883717221027751975364020586955812559321565413366993780210872802063355012480485739401926480110755501156338139077386114648
930 55066416572612669386247686081926806738588922863377099569424215329274947006764627296410968834848302127664238125825367110353605802342602661566835023056456337234208078321116289966321348159500275116
931 89099333653147791123245778385636925719336199435933462449982829781620472721648344517460275815187657361781219537741558749202679758952512581624451841374137729505782045810788180847518767435418906348
932 144165750225760460509493464467563732457925122299310562019407045110895419728412971813915647102661453150552956779329563551418026791269523777098166525707129247626389678641053532575198146886905562452
933 233265083878908251632739242853200658177261321735244024469389874892515892450061316331433886448515335352722105893685337969471911220817294346090412693850720826537358288859292830252190945977190065916
934 377430834104668712142232707320764390635186444034554586488796920003411312178474288145397191445913970068021699717532662633486502156597942820997937053963078560779259288679350939570238166570922905029
935 610695917983576963774971950173965048812447765769798610958186794895927204628535604476833314070221377883407550810193102956828793378822342003884094618524688189754019158211983361685677947745490194439
936 988126752088245675917204657494729439447634209804353197446983714899338516807009892622153223156285860926543897297492026049852390689833094556315720410592006050695845975778306386564831637660392209262
937 1598822670071822639692176607668694488260081975574151808405170509795265721435545497098817194519295076559211958717170990661759973848582713059917266271539169873110521787189108195055218003751047855846
938 2586949422160068315609381265163423927707716185378505005852154224694604238242555389720740875261910477931964691848559560343969569646340721291786898727073308904624436271085442319732035192904362696643
939 4185772092231890955301557872832118415967798160952656814257324734489869959678100886819358151832647400397524202585343073065953089303924413598015030471045143971774947716326601590847474151097526797569
940 6772721514391959270910939137995542343675514346331161820109478959184474197920656276540066215677419814023912190645054191461197034977931732799599598557417753635341315411591936947971773044901463063653
941 10958493606623850226212497010827660759643312507283818634366803693674344157598757163359698380866449096694536206837886018486530200047185020900424697604715826085077558515093431752790609822061661689334
942 17731215121015809497123436148823203103318826853614980454476282652858818355519413439900407870556021109335940148461330580191804975201517372456806048023531367371679523002609392391868816120238514883874
943 28689708727639659723335933159650863862962139360898799088843086346533162513118170603261011879265430928507335974232558867238781334289511500528660916085403547368257730661328927060261609943183070503119
944 46420923848655469220459369308474066966280966214513779543319368999391980868637584043162251282256589032140688376000130439971428846957508126407776200517405674979436617762337478077701026483799691243712
945 75110632576295128943795302468124930829243105575412578632162455345925143381755754646423484231362142820633521556349388371455700602509431663692166931790582894176991132021961647035034539893185903903222
946 121531556424950598164254671776598997795524071789926358175481824345317124250393338689584776942259512108009747705925386853152793635923213845181432708462352958596262588851793370880233923216243171545302
947 196642189001245727108049974244723928624767177365338936807644279691242267632149093336005827795815145990963903031566011903549238147246039691775998228137431694322328546766926081366089786275033155859286
948 318173745426196325272304646021322926420291249155265294983126104036559391882542432025587044662585065578831927681732594102836839111679426575932669538839350468726868528769969170884470945189794371729048
949 514815934427442052380354620266046855045058426520604231790770383727801659514691525361589439421834701800121157630657692318254377863512885998180107556653512829178140265522251566495639009903709889657707
950 832989679853638377652659266287369781465349675675869526773896487764361051397233957387175263355820643686972281254341436989773283249703926084926088482097324450655580374786110746277295006900579400888975
951 1347805614281080430033013886553416636510408102196473758564666871492162710911925482748768000695905034060018820109133216488849255872761978499862779246961368227336179988583508357264473476073588809326074
952 2180795294134718807685673152840786417975757777872343285338563359256523762309159440135952428384347385027270521900958417668635089368610257088171612559707997117816201695766237770337408340638981286514306
953 3528600908415799237718687039394203054486165880068817043903230230748686473221084922884734374216962842579691289661383052432680021884494801541628586648474642816417974043101225066862189386871789988312957
954 5709396202550518045404360192234989472461923657941160329241793590005210235530244363020700882856336472296113051072139714883820892532095038436166371052100655791868365559358439417723287559961809286451075
955 9237997110966317283123047231629192526948089538009977373145023820753896708751329285905441393724302975976656963763886097340312079174923853769965073327239548873345516510060132389416341869812749070586367
956 14947393313516835328527407423864181999410013195951137702386817410759106944281573648926131170176682997308295308990963636791926865062685173627950781955988646511505007269992414728218647323325188741607808
957 24185390424483152611650454655493374526358102733961115075531841231513003653032902934831538212909381570351046906862505549727514506068140976509986276185309316933683017827738794791394677396572717108841472
958 39132783737999987940177862079357556525768115929912252777918658642272110597314476583757614950306746080132182279279470253815710091559901519504243168574909557257695749879065510349281840430194315458801665
959 63318174162483140551828316734850931052126218663873367853450499873785114250347379518589095756585739369231392715903240801489193643422461604152350045773264010299961177467073786468742325811061773779801344
960 102450957900483128492006178814208487577894334593785620631369158516057224847661856102346681514602697909944791267805956907631786054187916268890473278832473331852347666151122062567499421099136901358291584
961 165769132062966269043834495549059418630020553257658988484819658389842339098009235620935813618081924678249034898751504669583799403031189367488577941079777070788200732441270471034969468164232447264858752
962 268220089963449397535840674363267906207914887851444609116188816905899563945671091723282623237200102671452418917730847724137160555014966073574614814471163873619025383607511426599371114329673600241110656
963 433989222026415666579675169912327324837935441109103597601008475295741903043680327344218648584866613459905990231606491621019384016207387363658570175191943057278504637477583724052099036992033077395888768
964 702209311989865064115515844275595231045850328960548206717197292201641466989351419067501504611388203123741931119657906614046179878168354757244687191817024179024334243930552873742435076581505194187994753
965 1136198534016280730695191014187922555883785770069651804318205767497383370033031746411720287073350611032191634297788333504706741784320329858485315910119671249156475380433492662139121558909151724397229955
966 1838407846006145794810706858463517786929636099030200011035403059699024837022383165479221677485356535095199891033803729200632855788851228936270929608932357599527275713137525151809657905074109569381885958
967 2974606380022426525505897872651440342813421869099851815353608827196408207055414911890941489465487899991015736226455598371408321294792241358090106229334860300924935974483920813789013583240611176406821514
968 4813014226028572320316604731114958129743057968130051826389011886895433044077798077370162346250944808391091588793474788741170298857158333197517460585798343226968481548080191074676559707738330145713147279
969 7787620606050998845822502603766398472556479837229903641742620714091841251133212989261102896426593873755333438966467791930938172492156891818211562853514749434936417071403919658524395315559299554696752021
970 12600634832079571166139107334881356602299537805359955468131632600987274295211011066631264644603823299207483217865092514554758122077956271977417100224301103103853076788385659439074955483285024597545630493
971 20388255438130570011961609938647755074856017642589859109874253315079115546344224055892367877855983695779732559787137290117336889398876803533619388608277075482874936079458903078467361769824656998657012650
972 32988890270210141178100717273529111677155555447949814578005885916066389841555235122523634273668431598567281355766405847819307330243769715423089357614375024171529270657761175728511272080252306327412784450
973 53377145708340711190062327212176866752011573090539673687880139231145505387899459178416005321506654907561145342029353786032077765907427249003917113471929809470741016497776398202995699997808583760219767407
974 86366035978550852368163044485705978429167128538489488265886025147211895229454694300939643367621598431152416107369455893496818495247007737473620116766739774607478655147584761576597205230231819442791108800
975 139743181686891563558225371697882845181178701629029161953766164378357400617354153479355651308439856043096427090753179962144467690754668072650409930352319669016678603678590185507840183093081312929823560650
976 226109217665442415926388416183588823610345830167518650219652189525569295846808847780295293788565251042600661510045618506529783474508364526511703654452970595802193938879178329435799589069642088818862753450
977 365852399352333979484613787881471668791524531796547812173418353903926696464163001259650938685853767125444851925033908816770102735906973902591120677676969630446899596828808096438942784929738804108565699850
978 591961617017776395411002204065060492401870361964066462393070543429495992310971849039946220273973835890196279691484456740684732805194265916311750357638691797122324848185240662245781042753623765126345184300
979 957814016370110374895615991946532161193394893760614274566488897333422688775134850299597143874432112244416090151426616064305751448277667816677509807810066905299210709446252425059310062539105555632420974207
980 1549775633387886770306618196011592653595265255724680736959559440762918681086106699339543352854850194619256699412229842681129977160404187341162019144957834729585035835759428146456127049516415995069584178371
981 2507589649757997145202234187958124814788660149485295011526048338096341369861241549639140498523667939057814534564647316553301877632328492562415688299434314938996478830803358011944072186778636396367658357442
982 4057365283145883915508852383969717468383925405209975748485607778859260050947348248978683874669450596602690257118724656187351236338558948006950220925692478129335733633457220350958945063395408848345506264870
983 6564954932903881060711086571927842283172585554695270760011656116955601420808589798617824419978051934379328718999495770400048156015002527577356737701409293931049699840549823259939688464296472155111693600505
984 10622320216049764976219938955897559751556510959905246508497263895814861471755938047596508354723445788277926199898445115932077369466853497189946988984223454141260702300266407401132083432235450081792565548647
985 17187275148953646036931025527825402034729096514600517268508920012770462892564527846214332822780064270542898789966999308847744628142389524661398484581945025665267951722053225199595440029751448184020543083503
986 27809595365003411013150964483722961786285607474505763777006183908585324364320465893810841177002757575793503188617388191828179909202014797332873243639531843232656483941669704801785885306360882456865210383444
987 44996870513957057050081990011548363821014703989106281045515103921355787256884993740025173915915193643087553930414259081426685090278057807766786954456418221782422777789919204219647491448842389296694225805912
988 72806465878960468063232954495271325607300311463612044822521287829941111621205459633836014914186823069027741272476336633830611407709077503970089837958296639443902566900258943804139203520591377551853095615777
989 117803336392917525113314944506819689428315015452718325868036391751296898878090453373861188591795697787993393933803116619440007017510076413520138631846576390148145551113238746815200709985904319377453513413544
990 190609802271877993176547899002091015035615326916330370690557679581238010499295913007697203303465263588262438114293044154186949289147908033606880325105480928036412432729125020653964094277016664855288044747860
991 308413138664795518289862843508910704463930342369048696558594071332534909377386366381558391871975584740377772603913118546919182850764961888891713402316955278773971163469970990520024796423679862169377232702228
992 499022940936673511466410742511001719499545669285379067249151750913772919876682279389255595474329418820132900591280727989464887611563252776707511107120531285593478227277446361215168701732254793776586287660092
993 807436079601469029756273586019912423963476011654427763807745822246307829254068645770813988026441959470615376006810131563250748661820838504821060393972627170277356401941470336959043301651583848973609435427364
994 1306459020538142541222684328530914143463021680939806831056897573160080749130750925160069584442500029760852940122977665902107377409246796577202451100831539572269508254362301861555787799702258405312299771619821
995 2113895100139611570978957914550826567426497692594234594864643395406388578384819570930883573314299327478838986873586447625474780871351203407371821859543844881718079335653179681820602905870182782170110809651007
996 3420354120677754112201642243081740710889519373534041425921540968566469327515570496090953157945305116212835954372929520887539908337281967028936052995215024026659482078543228818407452714432373644402330594268782
997 5534249220817365683180600157632567278316017066128276020786184363972857905900390067021836730207492980703221615224920004235221942657804049330786857910162032285867687646502420261836362021812510854178336358175374
998 8954603341495119795382242400714307989205536439662317446707725332539327233415960563112789885575192339770128870020838625657985771444480703089631747711505400944936174266808200373322499529742849205274714389030875
999 14488852562312485478562842558346875267521553505790593467493909696512185139316350630134626612074845152884173094767495516719082143359132766810291782793217757174142298341402039489824908539874972546665074122262649
1000 23443455903807605273945084959061183256727089945452910914201635029051512372732311193247416494148951449806207229587868343320618435811007037069969414256130640545755568124646239472899376851911139283661715329490517