0 0
1 0
2 0
3 1
4 1
5 2
6 3
7 5
8 8
9 14
10 22
11 36
12 58
13 93
14 151
15 244
16 395
17 639
18 1034
19 1672
20 2706
21 4378
22 7084
23 11463
24 18547
25 30010
26 48557
27 78567
28 127124
29 205692
30 332816
31 538508
32 871324
33 1409831
34 2281155
35 3690986
36 5972141
37 9663127
38 15635268
39 25298394
40 40933662
41 66232056
42 107165718
43 173397775
44 280563493
45 453961268
46 734524761
47 1188486029
48 1923010790
49 3111496820
50 5034507610
51 8146004430
52 13180512040
53 21326516469
54 34507028509
55 55833544978
56 90340573487
57 146174118465
58 236514691952
59 382688810416
60 619203502368
61 1001892312784
62 1621095815152
63 2622988127937
64 4244083943089
65 6867072071026
66 11111156014115
67 17978228085141
68 29089384099256
69 47067612184398
70 76156996283654
71 123224608468052
72 199381604751706
73 322606213219757
74 521987817971463
75 844594031191220
76 1366581849162683
77 2211175880353903
78 3577757729516586
79 5788933609870488
80 9366691339387074
81 15155624949257562
82 24522316288644636
83 39677941237902199
84 64200257526546835
85 103878198764449034
86 168078456290995869
87 271956655055444903
88 440035111346440772
89 711991766401885676
90 1152026877748326448
91 1864018644150212124
92 3016045521898538572
93 4880064166048750695
94 7896109687947289267
95 12776173853996039962
96 20672283541943329229
97 33448457395939369191
98 54120740937882698420
99 87569198333822067610
100 141689939271704766030
101 229259137605526833640
102 370949076877231599670
103 600208214482758433311
104 971157291359990032981
105 1571365505842748466292
106 2542522797202738499273
107 4113888303045486965565
108 6656411100248225464838
109 10770299403293712430404
110 17426710503541937895242
111 28197009906835650325646
112 45623720410377588220888
113 73820730317213238546533
114 119444450727590826767421
115 193265181044804065313954
116 312709631772394892081375
117 505974812817198957395329
118 818684444589593849476704
119 1324659257406792806872032
120 2143343701996386656348736
121 3468002959403179463220768
122 5611346661399566119569504
123 9079349620802745582790273
124 14690696282202311702359777
125 23770045903005057285150050
126 38460742185207368987509827
127 62230788088212426272659877
128 100691530273419795260169704
129 162922318361632221532829582
130 263613848635052016792999286
131 426536166996684238325828868
132 690150015631736255118828154
133 1116686182628420493444657021
134 1806836198260156748563485175
135 2923522380888577242008142196
136 4730358579148733990571627371
137 7653880960037311232579769567
138 12384239539186045223151396938
139 20038120499223356455731166504
140 32422360038409401678882563442
141 52460480537632758134613729946
142 84882840576042159813496293388
143 137343321113674917948110023335
144 222226161689717077761606316723
145 359569482803391995709716340058
146 581795644493109073471322656781
147 941365127296501069181038996839
148 1523160771789610142652361653620
149 2464525899086111211833400650460
150 3987686670875721354485762304080
151 6452212569961832566319162954540
152 10439899240837553920804925258620
153 16892111810799386487124088213159
154 27332011051636940407929013471779
155 44224122862436326895053101684938
156 71556133914073267302982115156717
157 115780256776509594198035216841655
158 187336390690582861501017331998372
159 303116647467092455699052548840026
160 490453038157675317200069880838398
161 793569685624767772899122429678424
162 1284022723782443090099192310516822
163 2077592409407210862998314740195247
164 3361615133189653953097507050712069
165 5439207542596864816095821790907316
166 8800822675786518769193328841619385
167 14240030218383383585289150632526701
168 23040852894169902354482479474146086
169 37280883112553285939771630106672788
170 60321736006723188294254109580818874
171 97602619119276474234025739687491662
172 157924355125999662528279849268310536
173 255526974245276136762305588955802197
174 413451329371275799290585438224112733
175 668978303616551936052891027179914930
176 1082429632987827735343476465404027663
177 1751407936604379671396367492583942593
178 2833837569592207406739843957987970256
179 4585245506196587078136211450571912848
180 7419083075788794484876055408559883104
181 12004328581985381563012266859131795952
182 19423411657774176047888322267691679056
183 31427740239759557610900589126823475009
184 50851151897533733658788911394515154065
185 82278892137293291269689500521338629074
186 133130044034827024928478411915853783139
187 215408936172120316198167912437192412213
188 348538980206947341126646324353046195352
189 563947916379067657324814236790238607566
190 912486896586014998451460561143284802918
191 1476434812965082655776274797933523410484
192 2388921709551097654227735359076808213402
193 3865356522516180310004010157010331623885
194 6254278232067277964231745516087139837287
195 10119634754583458274235755673097471461172
196 16373912986650736238467501189184611298459
197 26493547741234194512703256862282082759631
198 42867460727884930751170758051466694058090
199 69361008469119125263874014913748776817720
200 112228469197004056015044772965215470875810
201 181589477666123181278918787878964247693530
202 293817946863127237293963560844179718569340
203 475407424529250418572882348723143966262871
204 769225371392377655866845909567323684832211
205 1244632795921628074439728258290467651095082
206 2013858167314005730306574167857791335927293
207 3258490963235633804746302426148258987022375
208 5272349130549639535052876594006050322949668
209 8530840093785273339799179020154309309972044
210 13803189224334912874852055614160359632921712
211 22334029318120186214651234634314668942893756
212 36137218542455099089503290248475028575815468
213 58471247860575285304154524882789697518709223
214 94608466403030384393657815131264726094524691
215 153079714263605669697812340014054423613233914
216 247688180666636054091470155145319149707758605
217 400767894930241723789282495159373573320992519
218 648456075596877777880752650304692723028751124
219 1049223970527119501670035145464066296349743642
220 1697680046123997279550787795768759019378494766
221 2746904016651116781220822941232825315728238408
222 4444584062775114060771610737001584335106733174
223 7191488079426230841992433678234409650834971583
224 11636072142201344902764044415235993985941704757
225 18827560221627575744756478093470403636776676340
226 30463632363828920647520522508706397622718381097
227 49291192585456496392277000602176801259495057437
228 79754824949285417039797523110883198882213438534
229 129046017534741913432074523713060000141708495972
230 208800842484027330471872046823943199023921934506
231 337846860018769243903946570537003199165630430478
232 546647702502796574375818617360946398189552364984
233 884494562521565818279765187897949597355182795461
234 1431142265024362392655583805258895995544735160445
235 2315636827545928210935348993156845592899917955906
236 3746779092570290603590932798415741588444653116351
237 6062415920116218814526281791572587181344571072257
238 9809195012686509418117214589988328769789224188608
239 15871610932802728232643496381560915951133795260864
240 25680805945489237650760710971549244720923019449472
241 41552416878291965883404207353110160672056814710336
242 67233222823781203534164918324659405392979834159808
243 108785639702073169417569125677769566065036648870145
244 176018862525854372951734044002428971458016483029953
245 284804502227927542369303169680198537523053131900098
246 460823364753781915321037213682627508981069614930051
247 745627866981709457690340383362826046504122746830149
248 1206451231735491373011377597045453555485192361760200
249 1952079098717200830701717980408279601989315108590350
250 3158530330452692203713095577453733157474507470350550
251 5110609429169893034414813557862012759463822578940900
252 8269139759622585238127909135315745916938330049291450
253 13379749188792478272542722693177758676402152628232349
254 21648888948415063510670631828493504593340482677523799
255 35028638137207541783213354521671263269742635305756148
256 56677527085622605293883986350164767863083117983279947
257 91706165222830147077097340871836031132825753289036095
258 148383692308452752370981327222000798995908871272316042
259 240089857531282899448078668093836830128734624561352136
260 388473549839735651819059995315837629124643495833668178
261 628563407371018551267138663409674459253378120395020314
262 1017036957210754203086198658725512088378021616228688492
263 1645600364581772754353337322135186547631399736623708807
264 2662637321792526957439535980860698636009421352852397299
265 4308237686374299711792873302995885183640821089476106106
266 6970875008166826669232409283856583819650242442328503405
267 11279112694541126381025282586852469003291063531804609511
268 18249987702707953050257691870709052822941305974133112916
269 29529100397249079431282974457561521826232369505937722428
270 47779088099957032481540666328270574649173675480070835344
271 77308188497206111912823640785832096475406044986008557772
272 125087276597163144394364307114102671124579720466079393116
273 202395465094369256307187947899934767599985765452087950887
274 327482741691532400701552255014037438724565485918167344003
275 529878206785901657008740202913972206324551251370255294890
276 857360948477434057710292457928009645049116737288422638893
277 1387239155263335714719032660841981851373667988658677933783
278 2244600103740769772429325118769991496422784725947100572676
279 3631839259004105487148357779611973347796452714605778506458
280 5876439362744875259577682898381964844219237440552879079134
281 9508278621748980746726040677993938192015690155158657585592
282 15384717984493856006303723576375903036234927595711536664726
283 24892996606242836753029764254369841228250617750870194250319
284 40277714590736692759333487830745744264485545346581730915045
285 65170711196979529512363252085115585492736163097451925165364
286 105448425787716222271696739915861329757221708444033656080409
287 170619136984695751784059992000976915249957871541485581245773
288 276067562772411974055756731916838245007179579985519237326182
289 446686699757107725839816723917815160257137451527004818571956
290 722754262529519699895573455834653405264317031512524055898138
291 1169440962286627425735390179752468565521454483039528874470094
292 1892195224816147125630963635587121970785771514552052930368232
293 3061636187102774551366353815339590536307225997591581804838325
294 4953831411918921676997317450926712507092997512143634735206557
295 8015467599021696228363671266266303043400223509735216540044882
296 12969299010940617905360988717193015550493221021878851275251439
297 20984766609962314133724659983459318593893444531614067815296321
298 33954065620902932039085648700652334144386665553492919090547760
299 54938832230865246172810308684111652738280110085106986905844080
300 88892897851768178211895957384763986882666775638599905996391840
301 143831730082633424384706266068875639620946885723706892902235920
302 232724627934401602596602223453639626503613661362306798898627760
303 376556358017035026981308489522515266124560547086013691800863681
304 609280985951436629577910712976154892628174208448320490699491441
305 985837343968471656559219202498670158752734755534334182500355122
306 1595118329919908286137129915474825051380908963982654673199846563
307 2580955673888379942696349117973495210133643719516988855700201685
308 4176074003808288228833479033448320261514552683499643528900048248
309 6757029677696668171529828151421815471648196403016632384600249934
310 10933103681504956400363307184870135733162749086516275913500298182
311 17690133359201624571893135336291951204810945489532908298100548116
312 28623237040706580972256442521162086937973694576049184211600846298
313 46313370399908205544149577857454038142784640065582092509701394413
314 74936607440614786516406020378616125080758334641631276721302240711
315 121249977840522992060555598236070163223542974707213369231003635124
316 196186585281137778576961618614686288304301309348844645952305875835
317 317436563121660770637517216850756451527844284056058015183309510959
318 513623148402798549214478835465442739832145593404902661135615386794
319 831059711524459319851996052316199191359989877460960676318924897752
320 1344682859927257869066474887781641931192135470865863337454540284546
321 2175742571451717188918470940097841122552125348326824013773465182298
322 3520425431378975057984945827879483053744260819192687351228005466844
323 5696168002830692246903416767977324176296386167519511365001470649143
324 9216593434209667304888362595856807230040646986712198716229476115987
325 14912761437040359551791779363834131406337033154231710081230946765130
326 24129354871250026856680141959690938636377680140943908797460422881117
327 39042116308290386408471921323525070042714713295175618878691369646247
328 63171471179540413265152063283216008679092393436119527676151792527364
329 102213587487830799673623984606741078721807106731295146554843162173612
330 165385058667371212938776047889957087400899500167414674230994954700976
331 267598646155202012612400032496698166122706606898709820785838116874588
332 432983704822573225551176080386655253523606107066124495016833071575564
333 700582350977775238163576112883353419646312713964834315802671188450151
334 1133566055800348463714752193270008673169918821030958810819504260025715
335 1834148406778123701878328306153362092816231534995793126622175448475866
336 2967714462578472165593080499423370765986150356026751937441679708501581
337 4801862869356595867471408805576732858802381891022545064063855156977447
338 7769577331935068033064489305000103624788532247049297001505534865479028
339 12571440201291663900535898110576836483590914138071842065569390022456474
340 20341017533226731933600387415576940108379446385121139067074924887935502
341 32912457734518395834136285526153776591970360523192981132644314910391976
342 53253475267745127767736672941730716700349806908314120199719239798327478
343 86165933002263523601872958467884493292320167431507101332363554708719455
344 139419408270008651369609631409615209992669974339821221532082794507046933
345 225585341272272174971482589877499703284990141771328322864446349215766388
346 365004749542280826341092221287114913277660116111149544396529143722813321
347 590590090814553001312574811164614616562650257882477867260975492938579709
348 955594840356833827653667032451729529840310373993627411657504636661393030
349 1546184931171386828966241843616344146402960631876105278918480129599972740
350 2501779771528220656619908876068073676243271005869732690575984766261365770
351 4047964702699607485586150719684417822646231637745837969494464895861338510
352 6549744474227828142206059595752491498889502643615570660070449662122704280
353 10597709176927435627792210315436909321535734281361408629564914557984042789
354 17147453651155263769998269911189400820425236924976979289635364220106747069
355 27745162828082699397790480226626310141960971206338387919200278778090789858
356 44892616479237963167788750137815710962386208131315367208835642998197536927
357 72637779307320662565579230364442021104347179337653755128035921776288326785
358 117530395786558625733367980502257732066733387468969122336871564774485863712
359 190168175093879288298947210866699753171080566806622877464907486550774190496
360 307698570880437914032315191368957485237813954275591999801779051325260054208
361 497866745974317202331262402235657238408894521082214877266686537876034244704
362 805565316854755116363577593604614723646708475357806877068465589201294298912
363 1303432062829072318694839995840271962055602996440021754335152127077328543617
364 2108997379683827435058417589444886685702311471797828631403617716278622842529
365 3412429442512899753753257585285158647757914468237850385738769843355951386146
366 5521426822196727188811675174730045333460225940035679017142387559634574228675
367 8933856264709626942564932760015203981218140408273529402881157402990525614821
368 14455283086906354131376607934745249314678366348309208420023544962625099843496
369 23389139351615981073941540694760453295896506756582737822904702365615625458318
370 37844422438522335205318148629505702610574873104891946242928247328240725301814
371 61233561790138316279259689324266155906471379861474684065832949693856350760132
372 99077984228660651484577837953771858517046252966366630308761197022097076061946
373 160311546018798967763837527278038014423517632827841314374594146715953426822077
374 259389530247459619248415365231809872940563885794207944683355343738050502884023
375 419701076266258587012252892509847887364081518622049259057949490454003929706100
376 679090606513718206260668257741657760304645404416257203741304834192054432590123
377 1098791682779976793272921150251505647668726923038306462799254324646058362296223
378 1777882289293694999533589407993163407973372327454563666540559158838112794886346
379 2876673972073671792806510558244669055642099250492870129339813483484171157182568
380 4654556261367366792340099966237832463615471577947433795880372642322283952068914
381 7531230233441038585146610524482501519257570828440303925220186125806455109251482
382 12185786494808405377486710490720333982873042406387737721100558768128739061320396
383 19717016728249443962633321015202835502130613234828041646320744893935194170571879
384 31902803223057849340120031505923169485003655641215779367421303662063933231892275
385 51619819951307293302753352521126004987134268876043821013742048555999127402464154
386 83522623174365142642873384027049174472137924517259600381163352218063060634356429
387 135142443125672435945626736548175179459272193393303421394905400774062188036820583
388 218665066300037578588500120575224353931410117910563021776068752992125248671177012
389 353807509425710014534126857123399533390682311303866443170974153766187436707997596
390 572472575725747593122626977698623887322092429214429464947042906758312685379174608
391 926280085151457607656753834822023420712774740518295908118017060524500122087172204
392 1498752660877205200779380812520647308034867169732725373065059967282812807466346812
393 2425032746028662808436134647342670728747641910251021281183077027807312929553519015
394 3923785406905868009215515459863318036782509079983746654248136995090125737019865827
395 6348818152934530817651650107205988765530150990234767935431214022897438666573384842
396 10272603559840398826867165567069306802312660070218514589679351017987564403593250669
397 16621421712774929644518815674275295567842811060453282525110565040885003070166635511
398 26894025272615328471385981241344602370155471130671797114789916058872567473759886180
399 43515446985390258115904796915619897937998282191125079639900481099757570543926521690
400 70409472258005586587290778156964500308153753321796876754690397158630138017686407870
401 113924919243395844703195575072584398246152035512921956394590878258387708561612929560
402 184334391501401431290486353229548898554305788834718833149281275417017846579299337430
403 298259310744797275993681928302133296800457824347640789543872153675405555140912266991
404 482593702246198707284168281531682195354763613182359622693153429092423401720211604421
405 780853012990995983277850209833815492155221437530000412237025582767828956861123871412
406 1263446715237194690562018491365497687509985050712360034930179011860252358581335475833
407 2044299728228190673839868701199313179665206488242360447167204594628081315442459347245
408 3307746443465385364401887192564810867175191538954720482097383606488333674023794823078
409 5352046171693576038241755893764124046840398027197080929264588201116414989466254170324
410 8659792615158961402643643086328934914015589566151801411361971807604748663490048993402
411 14011838786852537440885398980093058960855987593348882340626560008721163652956303163726
412 22671631402011498843529042066421993874871577159500683751988531816325912316446352157128
413 36683470188864036284414441046515052835727564752849566092615091825047075969402655320853
414 59355101590875535127943483112937046710599141912350249844603623641372988285849007477981
415 96038571779739571412357924159452099546326706665199815937218715466420064255251662798834
416 155393673370615106540301407272389146256925848577550065781822339107793052541100670276815
417 251432245150354677952659331431841245803252555242749881719041054574213116796352333075649
418 406825918520969784492960738704230392060178403820299947500863393682006169337453003352464
419 658258163671324462445620070136071637863430959063049829219904448256219286133805336428112
420 1065084082192294246938580808840302029923609362883349776720767841938225455471258339780576
421 1723342245863618709384200878976373667787040321946399605940672290194444741605063676208688
422 2788426328055912956322781687816675697710649684829749382661440132132670197076322015989264
423 4511768573919531665706982566793049365497690006776148988602112422327114938681385692197953
424 7300194901975444622029764254609725063208339691605898371263552554459785135757707708187217
425 11811963475894976287736746821402774428706029698382047359865664976786900074439093400385170
426 19112158377870420909766511076012499491914369389987945731129217531246685210196801108572387
427 30924121853765397197503257897415273920620399088369993090994882508033585284635894508957557
428 50036280231635818107269768973427773412534768478357938822124100039280270494832695617529944
429 80960402085401215304773026870843047333155167566727931913118982547313855779468590126487502
430 130996682317037033412042795844270820745689936045085870735243082586594126274301285744017446
431 211957084402438248716815822715113868078845103611813802648362065133907982053769875870504948
432 342953766719475282128858618559384688824535039656899673383605147720502108328071161614522394
433 554910851121913530845674441274498556903380143268713476031967212854410090381841037485027341
434 897864617841388812974533059833883245727915182925613149415572360574912198709912199099549735
435 1452775468963302343820207501108381802631295326194326625447539573429322289091753236584577076
436 2350640086804691156794740560942265048359210509119939774863111934004234487801665435684126811
437 3803415555767993500614948062050646850990505835314266400310651507433556776893418672268703887
438 6154055642572684657409688622992911899349716344434206175173763441437791264695084107952830698
439 9957471198340678158024636685043558750340222179748472575484414948871348041588502780221534584
440 16111526840913362815434325308036470649689938524182678750658178390309139306283586888174365282
441 26068998039254040973458961993080029400030160703931151326142593339180487347872089668395899866
442 42180524880167403788893287301116500049720099228113830076800771729489626654155676556570265148
443 68249522919421444762352249294196529449750259932044981402943365068670114002027766224966165015
444 110430047799588848551245536595313029499470359160158811479744136798159740656183442781536430163
445 178679570719010293313597785889509558949220619092203792882687501866829854658211209006502595178
446 289109618518599141864843322484822588448690978252362604362431638664989595314394651788039025341
447 467789189237609435178441108374332147397911597344566397245119140531819449972605860794541620519
448 756898807756208577043284430859154735846602575596929001607550779196809045287000512582580645860
449 1224687996993818012221725539233486883244514172941495398852669919728628495259606373377122266380
450 1981586804750026589265009970092641619091116748538424400460220698925437540546606885959702912240
451 3206274801743844601486735509326128502335630921479919799312890618654066035806213259336825178620
452 5187861606493871190751745479418770121426747670018344199773111317579503576352820145296528090860
453 8394136408237715792238480988744898623762378591498263999086001936233569612159033404633353269479
454 13581998014731586982990226468163668745189126261516608198859113253813073188511853549929881360339
455 21976134422969302775228707456908567368951504853014872197945115190046642800670886954563234629818
456 35558132437700889758218933925072236114140631114531480396804228443859715989182740504493115990157
457 57534266860670192533447641381980803483092135967546352594749343633906358789853627459056350619975
458 93092399298371082291666575307053039597232767082077832991553572077766074779036367963549466610132
459 150626666159041274825114216689033843080324903049624185586302915711672433568889995422605817230106
460 243719065457412357116780791996086882677557670131702018577856487789438508347926363386155283840238
461 394345731616453631941895008685120725757882573181326204164159403501110941916816358808761101070344
462 638064797073865989058675800681207608435440243313028222742015891290549450264742722194916384910582
463 1032410528690319621000570809366328334193322816494354426906175294791660392181559081003677485980927
464 1670475325764185610059246610047535942628763059807382649648191186082209842446301803198593870891509
465 2702885854454505231059817419413864276822085876301737076554366480873870234627860884202271356872436
466 4373361180218690841119064029461400219450848936109119726202557666956080077074162687400865227763945
467 7076247034673196072178881448875264496272934812410856802756924147829950311702023571603136584636381
468 11449608214891886913297945478336664715723783748519976528959481814786030388776186259004001812400326
469 18525855249565082985476826927211929211996718560930833331716405962615980700478209830607138397036708
470 29975463464456969898774772405548593927720502309450809860675887777402011089254396089611140209437034
471 48501318714022052884251599332760523139717220870381643192392293740017991789732605920218278606473742
472 78476782178479022783026371738309117067437723179832453053068181517420002878987002009829418815910776
473 126978100892501075667277971071069640207154944050214096245460475257437994668719607930047697422384517
474 205454883070980098450304342809378757274592667230046549298528656774857997547706609939877116238295293
475 332432983963481174117582313880448397481747611280260645543989132032295992216426217869924813660679810
476 537887867034461272567886656689827154756340278510307194842517788807153989764132827809801929898975103
477 870320850997942446685468970570275552238087889790567840386506920839449981980559045679726743559654913
478 1408208718032403719253355627260102706994428168300875035229024709646603971744691873489528673458630016
479 2278529569030346165938824597830378259232516058091442875615531630486053953725250919169255417018284928
480 3686738287062749885192180225090480966226944226392317910844556340132657925469942792658784090476914944
481 5965267856093096051131004822920859225459460284483760786460087970618711879195193711828039507495199872
482 9652006143155845936323185048011340191686404510876078697304644310751369804665136504486823597972114816
483 15617273999248941987454189870932199417145864795359839483764732281370081683860330216314863105467314689
484 25269280142404787923777374918943539608832269306235918181069376592121451488525466720801686703439429505
485 40886554141653729911231564789875739025978134101595757664834108873491533172385796937116549808906744194
486 66155834284058517835008939708819278634810403407831675845903485465612984660911263657918236512346173699
487 107042388425712247746240504498695017660788537509427433510737594339104517833297060595034786321252917893
488 173198222709770765581249444207514296295598940917259109356641079804717502494208324252953022833599091592
489 280240611135483013327489948706209313956387478426686542867378674143822020327505384847987809154852009486
490 453438833845253778908739392913723610251986419343945652224019753948539522821713709100940831988451101078
491 733679444980736792236229341619932924208373897770632195091398428092361543149219093948928641143303110564
492 1187118278825990571144968734533656534460360317114577847315418182040901065970932803049869473131754211642
493 1920797723806727363381198076153589458668734214885210042406816610133262609120151896998798114275057322205
494 3107916002632717934526166810687245993129094531999787889722234792174163675091084700048667587406811533847
495 5028713726439445297907364886840835451797828746884997932129051402307426284211236597047465701681868856052
496 8136629729072163232433531697528081444926923278884785821851286194481589959302321297096133289088680389899
497 13165343455511608530340896584368916896724752025769783753980337596789016243513557894143598990770549245951
498 21301973184583771762774428281896998341651675304654569575831623791270606202815879191239732279859229635850
499 34467316640095380293115324866265915238376427330424353329811961388059622446329437085383331270629778881800
500 55769289824679152055889753148162913580028102635078922905643585179330228649145316276623063550489008517650
501 90236606464774532349005078014428828818404529965503276235455546567389851095474753362006394821118787399450
502 146005896289453684404894831162591742398432632600582199141099131746720079744620069638629458371607795917100
503 236242502754228216753899909177020571216837162566085475376554678314109930840094823000635853192726583316551
504 382248399043681901158794740339612313615269795166667674517653810060830010584714892639265311564334379233651
505 618490901797910117912694649516632884832106957732753149894208488374939941424809715639901164757060962550202
506 1000739300841592019071489389856245198447376752899420824411862298435769952009524608279166476321395341783853
507 1619230202639502136984184039372878083279483710632173974306070786810709893434334323919067641078456304334055
508 2619969503481094156055673429229123281726860463531594798717933085246479845443858932198234117399851646117908
509 4239199706120596293039857468602001365006344174163768773024003872057189738878193256117301758478307950451964
510 6859169209601690449095530897831124646733204637695363571741936957303669584322052188315535875878159596569872
511 11098368915722286742135388366433126011739548811859132344765940829360859323200245444432837634356467547021836
512 17957538125323977191230919264264250658472753449554495916507877786664528907522297632748373510234627143591708
513 29055907041046263933366307630697376670212302261413628261273818616025388230722543077181211144591094690613543
514 47013445166370241124597226894961627328685055710968124177781696402689917138244840709929584654825721834205251
515 76069352207416505057963534525659003998897357972381752439055515018715305368967383787110795799416816524818794
516 123082797373786746182560761420620631327582413683349876616837211421405222507212224497040380454242538359024045
517 199152149581203251240524295946279635326479771655731629055892726440120527876179608284151176253659354883842839
518 322234946954989997423085057366900266654062185339081505672729937861525750383391832781191556707901893242866884
519 521387096536193248663609353313179901980541956994813134728622664301646278259571441065342732961561248126709722
520 843622043491183246086694410680080168634604142333894640401352602163172028642963273846534289669463141369576606
521 1365009140027376494750303763993260070615146099328707775129975266464818306902534714911877022631024389496286328
522 2208631183518559740836998174673340239249750241662602415531327868627990335545497988758411312300487530865862934
523 3573640323545936235587301938666600309864896340991310190661303135092808642448032703670288334931511920362149263
524 5782271507064495976424300113339940549114646582653912606192631003720798977993530692428699647231999451228012197
525 9355911830610432212011602052006540858979542923645222796853934138813607620441563396098987982163511371590161460
526 15138183337674928188435902165346481408094189506299135403046565142534406598435094088527687629395510822818173657
527 24494095168285360400447504217353022267073732429944358199900499281348014218876657484626675611559022194408335117
528 39632278505960288588883406382699503675167921936243493602947064423882420817311751573154363240954533017226508774
529 64126373674245648989330910600052525942241654366187851802847563705230435036188409057781038852513555211634843892
530 103758652180205937578214316982752029617409576302431345405794628129112855853500160630935402093468088228861352666
531 167885025854451586567545227582804555559651230668619197208642191834343290889688569688716440945981643440496196558
532 271643678034657524145759544565556585177060806971050542614436819963456146743188730319651843039449731669357549224
533 439528703889109110713304772148361140736712037639669739823079011797799437632877300008368283985431375109853745781
534 711172381923766634859064316713917725913772844610720282437515831761255584376066030328020127024881106779211295005
535 1150701085812875745572369088862278866650484882250390022260594843559055022008943330336388411010312481889065040786
536 1861873467736642380431433405576196592564257726861110304698110675320310606385009360664408538035193588668276335791
537 3012574553549518126003802494438475459214742609111500326958705518879365628393952691000796949045506070557341376577
538 4874448021286160506435235900014672051779000335972610631656816194199676234778962051665205487080699659225617712368
539 7887022574835678632439038394453147510993742945084110958615521713079041863172914742666002436126205729782959088944
540 12761470596121839138874274294467819562772743281056721590272337907278718097951876794331207923206905389008576801312
541 20648493170957517771313312688920967073766486226140832548887859620357759961124791536997210359333111118791535890256
542 33409963767079356910187586983388786636539229507197554139160197527636478059076668331328418282540016507800112691568
543 54058456938036874681500899672309753710305715733338386688048057147994238020201459868325628641873127626591648581825
544 87468420705116231591688486655698540346844945240535940827208254675630716079278128199654046924413144134391761273393
545 141526877643153106273189386328008294057150660973874327515256311823624954099479588067979675566286271760983409855218
546 228995298348269337864877872983706834403995606214410268342464566499255670178757716267633722490699415895375171128611
547 370522175991422444138067259311715128461146267188284595857720878322880624278237304335613398056985687656358580983829
548 599517474339691782002945132295421962865141873402694864200185444822136294456995020603247120547685103551733752112440
549 970039650331114226141012391607137091326288140590979460057906323145016918735232324938860518604670791208092333096270
550 1569557124670806008143957523902559054191430013993674324258091767967153213192227345542107639152355894759826085208710
551 2539596775001920234284969915509696145517718154584653784315998091112170131927459670480968157757026685967918418304980
552 4109153899672726242428927439412255199709148168578328108574089859079323345119687016023075796909382580727744503513690
553 6648750674674646476713897354921951345226866323162981892890087950191493477047146686504043954666409266695662921818669
554 10757904574347372719142824794334206544936014491741310001464177809270816822166833702527119751575791847423407425332359
555 17406655249022019195856722149256157890162880814904291894354265759462310299213980389031163706242201114119070347151028
556 28164559823369391914999546943590364435098895306645601895818443568733127121380814091558283457817992961542477772483387
557 45571215072391411110856269092846522325261776121549893790172709328195437420594794480589447164060194075661548119634415
558 73735774895760803025855816036436886760360671428195495685991152896928564541975608572147730621878187037204025892117802
559 119306989968152214136712085129283409085622447549745389476163862225124001962570403052737177785938381112865574011752216
560 193042764863913017162567901165720295845983118977940885162155015122052566504546011624884908407816568150069599903870018
561 312349754832065231299279986295003704931605566527686274638318877347176568467116414677622086193754949262935173915622234
562 505392519695978248461847887460724000777588685505627159800473892469229134971662426302506994601571517413004773819492252
563 817742274528043479761127873755727705709194252033313434438792769816405703438778840980129080795326466675939947735114487
564 1323134794224021728222975761216451706486782937538940594239266662285634838410441267282636075396897984088944721554606739
565 2140877068752065207984103634972179412195977189572254028678059432102040541849220108262765156192224450764884669289721226
566 3464011862976086936207079396188631118682760127111194622917326094387675380259661375545401231589122434853829390844327965
567 5604888931728152144191183031160810530878737316683448651595385526489715922108881483808166387781346885618714060134049191
568 9068900794704239080398262427349441649561497443794643274512711620877391302368542859353567619370469320472543450978377156
569 14673789726432391224589445458510252180440234760478091926108097147367107224477424343161734007151816206091257511112426348
570 23742690521136630304987707885859693830001732204272735200620808768244498526845967202515301626522285526563800962090803504
571 38416480247569021529577153344369946010441966964750827126728905915611605751323391545677035633674101732655058473203229852
572 62159170768705651834564861230229639840443699169023562327349714683856104278169358748192337260196387259218859435294033356
573 100575651016274673364142014574599585850885666133774389454078620599467710029492750293869372893870488991873917908497263207
574 162734821784980325198706875804829225691329365302797951781428335283323814307662109042061710154066876251092777343791296563
575 263310472801254998562848890379428811542215031436572341235506955882791524337154859335931083047937365242966695252288559770
576 426045294586235323761555766184258037233544396739370293016935291166115338644816968377992793202004241494059472596079856333
577 689355767387490322324404656563686848775759428175942634252442247048906862981971827713923876249941606737026167848368416103
578 1115401061973725646085960422747944886009303824915312927269377538215022201626788796091916669451945848231085640444448272436
579 1804756829361215968410365079311631734785063253091255561521819785263929064608760623805840545701887454968111808292816688538
580 2920157891334941614496325502059576620794367078006568488791197323478951266235549419897757215153833303199197448737264960974
581 4724914720696157582906690581371208355579430331097824050313017108742880330844310043703597760855720758167309257030081649512
582 7645072612031099197403016083430784976373797409104392539104214432221831597079859463601354976009554061366506705767346610486
583 12369987332727256780309706664801993331953227740202216589417231540964711927924169507304952736865274819533815962797428259999
584 20015059944758355977712722748232778308327025149306609128521445973186543525004028970906307712874828880900322668564774870485
585 32385047277485612758022429413034771640280252889508825717938677514151255452928198478211260449740103700434138631362203130484
586 52400107222243968735735152161267549948607278038815434846460123487337798977932227449117568162614932581334461299926978000969
587 84785154499729581493757581574302321588887530928324260564398801001489054430860425927328828612355036281768599931289181131453
588 137185261721973550229492733735569871537494808967139695410858924488826853408792653376446396774969968863103061231216159132422
589 221970416221703131723250315309872193126382339895463955975257725490315907839653079303775225387325005144871661162505340263876
590 359155677943676681952743049045442064663877148862603651386116649979142761248445732680221622162294974007974722393721499396298
591 581126094165379813675993364355314257790259488758067607361374375469458669088098811983996847549619979152846383556226839660174
592 940281772109056495628736413400756322454136637620671258747491025448601430336544544664218469711914953160821105949948339056472
593 1521407866274436309304729777756070580244396126378738866108865400918060099424643356648215317261534932313667489506175178716645
594 2461689638383492804933466191156826902698532763999410124856356426366661529761187901312433786973449885474488595456123517773117
595 3983097504657929114238195968912897482942928890378148990965221827284721629185831257960649104234984817788156084962298696489762
596 6444787143041421919171662160069724385641461654377559115821578253651383158947019159273082891208434703262644680418422214262879
597 10427884647699351033409858128982621868584390544755708106786800080936104788132850417233731995443419521050800765380720910752641
598 16872671790740772952581520289052346254225852199133267222608378334587487947079869576506814886651854224313445445799143125015520
599 27300556438440123985991378418034968122810242743888975329395178415523592735212719993740546882095273745364246211179864035768160
600 44173228229180896938572898707087314377036094943022242552003556750111080682292589570247361768747127969677691656979007160783680
601 71473784667621020924564277125122282499846337686911217881398735165634673417505309563987908650842401715041937868158871196551840
602 115647012896801917863137175832209596876882432629933460433402291915745754099797899134235270419589529684719629525137878357335520
603 187120797564422938787701452957331879376728770316844678314801027081380427517303208698223179070431931399761567393296749553887361
604 302767810461224856650838628789541476253611202946778138748203318997126181617101107832458449490021461084481196918434627911222881
605 489888608025647795438540081746873355630339973263622817063004346078506609134404316530681628560453392484242764311731377465110242
606 792656418486872652089378710536414831883951176210400955811207665075632790751505424363140078050474853568723961230166005376333123
607 1282545026512520447527918792283288187514291149474023772874212011154139399885909740893821706610928246052966725541897382841443365
608 2075201444999393099617297502819703019398242325684424728685419676229772190637415165256961784661403099621690686772063388217776488
609 3357746471511913547145216295102991206912533475158448501559631687383911590523324906150783491272331345674657412313960771059219854
610 5432947916511306646762513797922694226310775800842873230245051363613683781160740071407745275933734445296348099086024159276996342
611 8790694388023220193907730093025685433223309276001321731804683050997595371684064977558528767206065790971005511399984930336216196
612 14223642304534526840670243890948379659534085076844194962049734414611279152844805048966274043139800236267353610486009089613212538
613 23014336692557747034577973983974065092757394352845516693854417465608874524528870026524802810345866027238359121885994019949428733
614 37237978997092273875248217874922444752291479429689711655904151880220153677373675075491076853485666263505712732372003109562641271
615 60252315689650020909826191858896509845048873782535228349758569345829028201902545102015879663831532290744071854257997129512070004
616 97490294686742294785074409733818954597340353212224940005662721226049181879276220177506956517317198554249784586630000239074711275
617 157742610376392315694900601592715464442389226994760168355421290571878210081178765279522836181148730844993856440887997368586781279
618 255232905063134610479975011326534419039729580206985108361084011797927391960454985457029792698465929399243641027517997607661492554
619 412975515439526926174875612919249883482118807201745276716505302369805602041633750736552628879614660244237497468405994976248273832
620 668208420502661536654850624245784302521848387408730385077589314167732994002088736193582421578080589643481138495923992583909766386
621 1081183935942188462829726237165034186003967194610475661794094616537538596043722486930135050457695249887718635964329987560158040218
622 1749392356444849999484576861410818488525815582019206046871683930705271590045811223123717472035775839531199774460253980144067806604
623 2830576292387038462314303098575852674529782776629681708665778547242810186089533710053852522493471089418918410424583967704225846823
624 4579968648831888461798879959986671163055598358648887755537462477948081776135344933177569994529246928950118184884837947848293653427
625 7410544941218926924113183058562523837585381135278569464203241025190891962224878643231422517022718018369036595309421915552519500250
626 11990513590050815385912063018549195000640979493927457219740703503138973738360223576408992511551964947319154780194259863400813153677
627 19401058531269742310025246077111718838226360629206026683943944528329865700585102219640415028574682965688191375503681778953332653927
628 31391572121320557695937309095660913838867340123133483903684648031468839438945325796049407540126647913007346155697941642354145807604
629 50792630652590300005962555172772632677093700752339510587628592559798705139530428015689822568701330878695537531201623421307478461532
630 82184202773910857701899864268433546515961040875472994491313240591267544578475753811739230108827978791702883686899565063661624269136
631 132976833426501157707862419441206179193054741627812505078941833151066249718006181827429052677529309670398421218101188484969102730668
632 215161036200412015409762283709639725709015782503285499570255073742333794296481935639168282786357288462101304905000753548630726999804
633 348137869626913173117624703150845904902070524131098004649196906893400044014488117466597335463886598132499726123101942033599829730471
634 563298905827325188527386986860485630611086306634383504219451980635733838310970053105765618250243886594601031028102695582230556730275
635 911436775454238361645011690011331535513156830765481508868648887529133882325458170572362953714130484727100757151204637615830386460746
636 1474735681281563550172398676871817166124243137399865013088100868164867720636428223678128571964374371321701788179307333198060943191021
637 2386172456735801911817410366883148701637399968165346521956749755694001602961886394250491525678504856048802545330511970813891329651767
638 3860908138017365461989809043754965867761643105565211535044850623858869323598314617928620097642879227370504333509819304011952272842788
639 6247080594753167373807219410638114569399043073730558057001600379552870926560201012179111623321384083419306878840331274825843602494554
640 10107988732770532835797028454393080437160686179295769592046451003411740250158515630107731720964263310789811212350150578837795875337342
641 16355069327523700209604247865031195006559729253026327649048051382964611176718716642286843344285647394209118091190481853663639477831896
642 26463058060294233045401276319424275443720415432322097241094502386376351426877232272394575065249910704998929303540632432501435353169238
643 42818127387817933255005524184455470450280144685348424890142553769340962603595948914681418409535558099208047394731114286165074831001135
644 69281185448112166300406800503879745894000560117670522131237056155717314030473181187075993474785468804206976698271746718666510184170373
645 112099312835930099555412324688335216344280704803018947021379609925058276634069130101757411884321026903415024093002861004831585015171508
646 181380498284042265855819125192214962238281264920689469152616666080775590664542311288833405359106495707622000791274607723498095199341881
647 293479811119972365411231449880550178582561969723708416173996276005833867298611441390590817243427522611037024884277468728329680214513389
648 474860309404014631267050575072765140820843234644397885326612942086609457963153752679424222602534018318659025675552076451827775413855270
649 768340120523986996678282024953315319403405204368106301500609218092443325261765194070015039845961540929696050559829545180157455628368660
650 1243200429928001627945332600026080460224248439012504186827222160179052783224918946749439262448495559248355076235381621631985231042223930
651 2011540550451988624623614624979395779627653643380610488327831378271496108486684140819454302294457100178051126795211166812142686670592590
652 3254740980379990252568947225005476239851902082393114675155053538450548891711603087568893564742952659426406203030592788444127917712816520
653 5266281530831978877192561849984872019479555725773725163482884916722045000198287228388347867037409759604457329825803955256270604383409109
654 8521022511211969129761509074990348259331457808166839838637938455172593891909890315957241431780362419030863532856396743700398522096225629
655 13787304042043948006954070924975220278811013533940565002120823371894638892108177544345589298817772178635320862682200698956669126479634738
656 22308326553255917136715579999965568538142471342107404840758761827067232784018067860302830730598134597666184395538597442657067648575860367
657 36095630595299865143669650924940788816953484876047969842879585198961871676126245404648420029415906776301505258220798141613736775055495105
658 58403957148555782280385230924906357355095956218155374683638347026029104460144313264951250760014041373967689653759395584270804423631355472
659 94499587743855647424054881849847146172049441094203344526517932224990976136270558669599670789429948150269194911980193725884541198686850576
660 152903544892411429704440112774753503527145397312358719210156279251020080596414871934550921549443989524236884565739589310155345622318206048
661 247403132636267077128494994624600649699194838406562063736674211476011056732685430604150592338873937674506079477719783036039886821005056624
662 400306677528678506832935107399354153226340235718920782946830490727031137329100302538701513888317927198742964043459372346195232443323262672
663 647709810164945583961430102023954802925535074125482846683504702203042194061785733142852106227191864873249043521179155382235119264328319297
664 1048016487693624090794365209423308956151875309844403629630335192930073331390886035681553620115509792071992007564638527728430351707651581969
665 1695726297858569674755795311447263759077410383969886476313839895133115525452671768824405726342701656945241051085817683110665470971979901266
666 2743742785552193765550160520870572715229285693814290105944175088063188856843557804505959346458211449017233058650456210839095822679631483235
667 4439469083410763440305955832317836474306696077784176582258014983196304382296229573330365072800913105962474109736273893949761293651611384501
668 7183211868962957205856116353188409189535981771598466688202190071259493239139787377836324419259124554979707168386730104788857116331242867736
669 11622680952373720646162072185506245663842677849382643270460205054455797621436016951166689492060037660942181278123003998738618409982854252238
670 18805892821336677852018188538694654853378659620981109958662395125715290860575804329003013911319162215921888446509734103527475526314097119974
671 30428573773710398498180260724200900517221337470363753229122600180171088482011821280169703403379199876864069724632738102266093936296951372212
672 49234466595047076350198449262895555370599997091344863187784995305886379342587625609172717314698362092785958171142472205793569462611048492186
673 79663040368757474848378709987096455887821334561708616416907595486057467824599446889342420718077561969650027895775210308059663398907999864397
674 128897506963804551198577159249992011258421331653053479604692590791943847167187072498515138032775924062435986066917682513853232861519048356583
675 208560547332562026046955869237088467146242666214762096021600186278001314991786519387857558750853486032086013962692892821912896260427048220980
676 337458054296366577245533028487080478404663997867815575626292777069945162158973591886372696783629410094522000029610575335766129121946096577563
677 546018601628928603292488897724168945550906664082577671647892963347946477150760111274230255534482896126608013992303468157679025382373144798543
678 883476655925295180538021926211249423955570661950393247274185740417891639309733703160602952318112306221130014021914043493445154504319241376106
679 1429495257554223783830510823935418369506477326032970918922078703765838116460493814434833207852595202347738028014217511651124179886692386174648
680 2312971913479518964368532750146667793462047987983364166196264444183729755770227517595436160170707508568868042036131555144569334391011627550754
681 3742467171033742748199043574082086162968525314016335085118343147949567872230721332030269368023302710916606070050349066795693514277704013725402
682 6055439084513261712567576324228753956430573301999699251314607592133297628000948849625705528194010219485474112086480621940262848668715641276156
683 9797906255547004460766619898310840119399098616016034336432950740082865500231670181655974896217312930402080182136829688735956362946419655001559
684 15853345340060266173334196222539594075829671918015733587747558332216163128232619031281680424411323149887554294223310310676219211615135296277715
685 25651251595607270634100816120850434195228770534031767924180509072299028628464289212937655320628636080289634476360139999412175574561554951279274
686 41504596935667536807435012343390028271058442452047501511928067404515191756696908244219335745039959230177188770583450310088394786176690247556989
687 67155848531274807441535828464240462466287212986079269436108576476814220385161197457156991065668595310466823246943590309500570360738245198836263
688 108660445466942344248970840807630490737345655438126770948036643881329412141858105701376326810708554540644012017527040619588965146914935446393252
689 175816293998217151690506669271870953203632868424206040384145220358143632527019303158533317876377149851110835264470630929089535507653180645229516
690 284476739465159495939477510079501443940978523862332811332181864239473044668877408859909644687085704391754847281997671548678500654568116091622768
691 460293033463376647629984179351372397144611392286538851716327084597616677195896712018442962563462854242865682546468302477768036162221296736852284
692 744769772928536143569461689430873841085589916148871663048508948837089721864774120878352607250548558634620529828465974026446536816789412828475052
693 1205062806391912791199445868782246238230201308435410514764836033434706399060670832896795569814011412877486212374934276504214572979010709565327335
694 1949832579320448934768907558213120079315791224584282177813344982271796120925444953775148177064559971512106742203400250530661109795800122393802387
695 3154895385712361725968353426995366317545992533019692692578181015706502519986115786671943746878571384389592954578334527034875682774810831959129722
696 5104727965032810660737260985208486396861783757603974870391525997978298640911560740447091923943131355901699696781734777565536792570610954352932109
697 8259623350745172386705614412203852714407776290623667562969707013684801160897676527119035670821702740291292651360069304600412475345421786312061831
698 13364351315777983047442875397412339111269560048227642433361233011663099801809237267566127594764834096192992348141804082165949267916032740664993940
699 21623974666523155434148489809616191825677336338851309996330940025347900962706913794685163265586536836484284999501873386766361743261454526977055770
700 34988325982301138481591365207028530936946896387078952429692173037011000764516151062251290860351370932677277347643677468932311011177487267642049710
701 56612300648824293915739855016644722762624232725930262426023113062358901727223064856936454125937907769161562347145550855698672754438941794619105480
702 91600626631125432397331220223673253699571129113009214855715286099369902491739215919187744986289278701838839694789228324630983765616429062261155190
703 148212927279949726313071075240317976462195361838939477281738399161728804218962280776124199112227186471000402041934779180329656520055370856880260671
704 239813553911075158710402295463991230161766490951948692137453685261098706710701496695311944098516465172839241736724007504960640285671799919141415861
705 388026481191024885023473370704309206623961852790888169419192084422827510929663777471436143210743651643839643778658786685290296805727170776021676532
706 627840035102100043733875666168300436785728343742836861556645769683926217640365274166748087309260116816678885515382794190250937091398970695163092393
707 1015866516293124928757349036872609643409690196533725030975837854106753728570029051638184230520003768460518529294041580875541233897126141471184768925
708 1643706551395224972491224703040910080195418540276561892532483623790679946210394325804932317829263885277197414809424375065792170988525112166347861318
709 2659573067688349901248573739913519723605108736810286923508321477897433674780423377443116548349267653737715944103465955941333404885651253637532630244
710 4303279619083574873739798442954429803800527277086848816040805101688113620990817703248048866178531539014913358912890331007125575874176365803880491562
711 6962852686771924774988372182867949527405636013897135739549126579585547295771241080691165414527799192752629303016356286948458980759827619441413121806
712 11266132305855499648728170625822379331206163290983984555589931681273660916762058783939214280706330731767542661929246617955584556634003985245293613368
713 18228984992627424423716542808690328858611799304881120295139058260859208212533299864630379695234129924520171964945602904904043537393831604686706735173
714 29495117298482924072444713434512708189817962595865104850728989942132869129295358648569593975940460656287714626874849522859628094027835589932000348541
715 47724102291110348496161256243203037048429761900746225145868048202992077341828658513199973671174590580807886591820452427763671631421667194618707083714
716 77219219589593272568605969677715745238247724496611329996597038145124946471124017161769567647115051237095601218695301950623299725449502784550707432255
717 124943321880703621064767225920918782286677486397357555142465086348117023812952675674969541318289641817903487810515754378386971356871169979169414515969
718 202162541470296893633373195598634527524925210893968885139062124493241970284076692836739108965404693054999089029211056329010271082320672763720121948224
719 327105863351000514698140421519553309811602697291326440281527210841358994097029368511708650283694334872902576839726810707397242439191842742889536464192
720 529268404821297408331513617118187837336527908185295325420589335334600964381106061348447759249099027927901665868937867036407513521512515506609658412416
721 856374268172297923029654038637741147148130605476621765702116546175959958478135429860156409532793362800804242708664677743804755960704358249499194876608
722 1385642672993595331361167655755928984484658513661917091122705881510560922859241491208604168781892390728705908577602544780212269482216873756108853289024
723 2242016941165893254390821694393670131632789119138538856824822427686520881337376921068760578314685753529510151286267222524017025442921232005608048165633
724 3627659614159488585751989350149599116117447632800455947947528309197081804196618412277364747096578144258216059863869767304229294925138105761716901454657
725 5869676555325381840142811044543269247750236751938994804772350736883602685533995333346125325411263897787726211150136989828246320368059337767324949620290
726 9497336169484870425894800394692868363867684384739450752719879046080684489730613745623490072507842042045942271014006757132475615293197443529041851074947
727 15367012724810252266037611439236137611617921136678445557492229782964287175264609078969615397919105939833668482164143746960721935661256781296366800695237
728 24864348894295122691932411833929005975485605521417896310212108829044971664995222824593105470426947981879610753178150504093197550954454224825408651770184
729 40231361619105374957970023273165143587103526658096341867704338612009258840259831903562720868346053921713279235342294251053919486615711006121775452465422
730 65095710513400497649902435107094149562589132179514238177916447441054230505255054728155826338773001903592889988520444755147117037570165230947184104235606
731 105327072132505872607872458380259293149692658837610580045620786053063489345514886631718547207119055825306169223862739006201036524185876237068959556701028
732 170422782645906370257774893487353442712281791017124818223537233494117719850769941359874373545892057728899059212383183761348153561756041468016143660936634
733 275749854778412242865647351867612735861974449854735398269158019547181209196284827991592920753011113554205228436245922767549190085941917705085103217637661
734 446172637424318613123422245354966178574256240871860216492695253041298929047054769351467294298903171283104287648629106528897343647697959173101246878574295
735 721922492202730855989069597222578914436230690726595614761853272588480138243339597343060215051914284837309516084875029296446533733639876878186350096211956
736 1168095129627049469112491842577545093010486931598455831254548525629779067290394366694527509350817456120413803733504135825343877381337836051287596974786251
737 1890017621829780325101561439800124007446717622325051446016401798218259205533733964037587724402731740957723319818379165121790411114977712929473947070998207
738 3058112751456829794214053282377669100457204553923507277270950323848038272824128330732115233753549197078137123551883300947134288496315548980761544045784458
739 4948130373286610119315614722177793107903922176248558723287352122066297478357862294769702958156280938035860443370262466068924699611293261910235491116782664
740 8006243124743439913529668004555462208361126730172066000558302445914335751181990625501818191909830135113997566922145767016058988107608810890997035162567122
741 12954373498030050032845282726733255316265048906420624723845654567980633229539852920271521150066111073149858010292408233084983687718902072801232526279349786
742 20960616622773489946374950731288717524626175636592690724403957013894968980721843545773339341975941208263855577214554000101042675826510883692229561441916908
743 33914990120803539979220233458021972840891224543013315448249611581875602210261696466044860492042052281413713587506962233186026363545412956493462087721266695
744 54875606743577029925595184189310690365517400179606006172653568595770571190983540011818199834017993489677569164721516233287069039371923840185691649163183603
745 88790596864380569904815417647332663206408624722619321620903180177646173401245236477863060326060045771091282752228478466473095402917336796679153736884450298
746 143666203607957599830410601836643353571926024902225327793556748773416744592228776489681260160078039260768851916949994699760164442289260636864845386047633901
747 232456800472338169735226019483976016778334649624844649414459928951062917993474012967544320486138085031860134669178473166233259845206597433543999122932084199
748 376123004080295769565636621320619370350260674527069977208016677724479662585702789457225580646216124292628986586128467865993424287495858070408844508979718100
749 608579804552633939300862640804595387128595324151914626622476606675542580579176802424769901132354209324489121255306941032226684132702455503952843631911802300
750 984702808632929708866499262125214757478855998678984603830493284400022243164879591881995481778570333617118107841435408898220108420198313574361688140891520400
751 1593282613185563648167361902929810144607451322830899230452969891075564823744056394306765382910924542941607229096742349930446792552900769078314531772803322700
752 2577985421818493357033861165055024902086307321509883834283463175475587066908935986188760864689494876558725336938177758828666900973099082652676219913694843100
753 4171268035004057005201223067984835046693758644340783064736433066551151890652992380495526247600419419500332566034920108759113693525999851730990751686498165799
754 6749253456822550362235084233039859948780065965850666899019896242026738957561928366684287112289914296059057902973097867587780594499098934383666971600193008899
755 10920521491826607367436307301024694995473824610191449963756329308577890848214920747179813359890333715559390469008017976346894288025098786114657723286691174698
756 17669774948649157729671391534064554944253890576042116862776225550604629805776849113864100472180248011618448371981115843934674882524197720498324694886884183597
757 28590296440475765097107698835089249939727715186233566826532554859182520653991769861043913832070581727177838840989133820281569170549296506612982418173575358295
758 46260071389124922826779090369153804883981605762275683689308780409787150459768618974908014304250829738796287212970249664216244053073494227111307113060459541892
759 74850367829600687923886789204243054823709320948509250515841335268969671113760388835951928136321411465974126053959383484497813223622790733724289531234034900186
760 121110439218725610750665879573396859707690926710784934205150115678756821573529007810859942440572241204770413266929633148714057276696284960835596644294494442078
761 195960807048326298674552668777639914531400247659294184720991450947726492687289396646811870576893652670744539320889016633211870500319075694559886175528529342264
762 317071246267051909425218548351036774239091174370079118926141566626483314260818404457671813017465893875514952587818649781925927777015360655395482819823023784342
763 513032053315378208099771217128676688770491422029373303647133017574209806948107801104483683594359546546259491908707666415137798277334436349955368995351553126607
764 830103299582430117524989765479713463009582596399452422573274584200693121208926205562155496611825440421774444496526316197063726054349797005350851815174576910949
765 1343135352897808325624760982608390151780074018428825726220407601774902928157034006666639180206184986968033936405233982612201524331684233355306220810526130037556
766 2173238652480238443149750748088103614789656614828278148793682185975596049365960212228794676818010427389808380901760298809265250386034030360657072625700706948505
767 3516374005378046768774511730696493766569730633257103875014089787750498977522994218895433857024195414357842317306994281421466774717718263715963293436226836986061
768 5689612657858285211924262478784597381359387248085382023807771973726095026888954431124228533842205841747650698208754580230732025103752294076620366061927543934566
769 9205986663236331980698774209481091147929117881342485898821861761476594004411948650019662390866401256105493015515748861652198799821470557792583659498154380920628
770 14895599321094617192623036688265688529288505129427867922629633735202689031300903081143890924708607097853143713724503441882930824925222851869204025560081924855194
771 24101585984330949173321810897746779677217623010770353821451495496679283035712851731163553315575008353958636729240252303535129624746693409661787685058236305775822
772 38997185305425566365944847586012468206506128140198221744081129231881972067013754812307444240283615451811780442964755745418060449671916261530991710618318230631016
773 63098771289756515539266658483759247883723751150968575565532624728561255102726606543470997555858623805770417172205008048953190074418609671192779395676554536406837
774 102095956595182081905211506069771716090229879291166797309613753960443227169740361355778441796142239257582197615169763794371250524090525932723771106294872767037853
775 165194727884938597444478164553530963973953630442135372875146378689004482272466967899249439352000863063352614787374771843324440598509135603916550501971427303444690
776 267290684480120679349689670623302680064183509733302170184760132649447709442207329255027881148143102320934812402544535637695691122599661536640321608266300070482543
777 432485412365059276794167835176833644038137140175437543059906511338452191714674297154277320500143965384287427189919307481020131721108797140556872110237727373927233
778 699776096845179956143857505800136324102320649908739713244666643987899901156881626409305201648287067705222239592463843118715822843708458677197193718504027444409776
779 1132261509210239232938025340976969968140457790084177256304573155326352092871555923563582522148431033089509666782383150599735954564817255817754065828741754818337008
780 1832037606055419189081882846777106292242778439992916969549239799314251994028437549972887723796718100794731906374846993718451777408525714494951259547245782262746784
781 2964299115265658422019908187754076260383236230077094225853812954640604086899993473536470245945149133884241573157230144318187731973342970312705325375987537081083792
782 4796336721321077611101791034531182552626014670070011195403052753954856080928431023509357969741867234678973479532077138036639509381868684807656584923233319343830576
783 7760635836586736033121699222285258813009250900147105421256865708595460167828424497045828215687016368563215052689307282354827241355211655120361910299220856424914369
784 12556972557907813644223490256816441365635265570217116616659918462550316248756855520555186185428883603242188532221384420391466750737080339928018495222454175768744945
785 20317608394494549677345189479101700178644516470364222037916784171145776416585280017601014401115899971805403584910691702746293992092291995048380405521675032193659314
786 32874580952402363321568679735918141544279782040581338654576702633696092665342135538156200586544783575047592117132076123137760742829372334976398900744129207962404259
787 53192189346896912998913869215019841722924298510945560692493486804841869081927415555757214987660683546852995702042767825884054734921664330024779306265804240156063573
788 86066770299299276320482548950937983267204080551526899347070189438537961747269551093913415574205467121900587819174843949021815477751036665001178207009933448118467832
789 139258959646196189319396418165957824990128379062472460039563676243379830829196966649670630561866150668753583521217611774905870212672700995025957513275737688274531406
790 225325729945495465639878967116895808257332459613999359386633865681917792576466517743584046136071617790654171340392455723927685690423737660027135720285671136392999238
791 364584689591691654959275385282853633247460838676471819426197541925297623405663484393254676697937768459407754861610067498833555903096438655053093233561408824667530644
792 589910419537187120599154352399749441504793298290471178812831407607215415982130002136838722834009386250061926202002523222761241593520176315080228953847079961060529882
793 954495109128878775558429737682603074752254136966942998239028949532513039387793486530093399531947154709469681063612590721594797496616614970133322187408488785728060525
794 1544405528666065896157584090082352516257047435257414177051860357139728455369923488666932122365956540959531607265615113944356039090136791285213551141255568746788590407
795 2498900637794944671716013827764955591009301572224357175290889306672241494757716975197025521897903695669001288329227704665950836586753406255346873328664057532516650932
796 4043306166461010567873597917847308107266349007481771352342749663811969950127640463863957644263860236628532895594842818610306875676890197540560424469919626279305241339
797 6542206804255955239589611745612263698275650579706128527633638970484211444885357439060983166161763932297534183924070523276257712263643603795907297798583683811821892271
798 10585512970716965807463209663459571805541999587187899879976388634296181395012997902924940810425624168926067079518913341886564587940533801336467722268503310091127133610
799 17127719774972921047052821409071835503817650166894028407610027604780392839898355341985923976587388101223601263442983865162822300204177405132375020067086993902949025880
800 27713232745689886854516031072531407309359649754081928287586416239076574234911353244910864787013012270149668342961897207049386888144711206468842742335590303994076159490
801 44840952520662807901568852481603242813177299920975956695196443843856967074809708586896788763600400371373269606404881072212209188348888611601217762402677297897025185370
802 72554185266352694756084883554134650122536949675057884982782860082933541309721061831807653550613412641522937949366778279261596076493599818070060504738267601891101344860
803 117395137787015502657653736035737892935714249596033841677979303926790508384530770418704442314213813012896207555771659351473805264842488429671278267140944899788126530231
804 189949323053368197413738619589872543058251199271091726660762164009724049694251832250512095864827225654419145505138437630735401341336088247741338771879212501679227875091
805 307344460840383700071392355625610435993965448867125568338741467936514558078782602669216538179041038667315353060910096982209206606178576677412617039020157401467354405322
806 497293783893751897485130975215482979052216648138217294999503631946238607773034434919728634043868264321734498566048534612944607947514664925153955810899369903146582280413
807 804638244734135597556523330841093415046182097005342863338245099882753165851817037588945172222909302989049851626958631595153814553693241602566572849919527304613936685735
808 1301932028627887495041654306056576394098398745143560158337748731828991773624851472508673806266777567310784350193007166208098422501207906527720528660818897207760518966148
809 2106570273362023092598177636897669809144580842148903021675993831711744939476668510097618978489686870299834201819965797803252237054901148130287101510738424512374455651884
810 3408502301989910587639831942954246203242979587292463180013742563540736713101519982606292784756464437610618552012972964011350659556109054658007630171557321720134974618032
811 5515072575351933680238009579851916012387560429441366201689736395252481652578188492703911763246151307910452753832938761814602896611010202788294731682295746232509430269916
812 8923574877341844267877841522806162215630540016733829381703478958793218365679708475310204548002615745521071305845911725825953556167119257446302361853853067952644404887948
813 14438647452693777948115851102658078228018100446175195583393215354045700018257896968014116311248767053431524059678850487640556452778129460234597093536148814185153835157863
814 23362222330035622215993692625464240443648640462909024965096694312838918383937605443324320859251382798952595365524762213466510008945248717680899455390001882137798240045811
815 37800869782729400164109543728122318671666740909084220548489909666884618402195502411338437170500149852384119425203612701107066461723378177915496548926150696322952075203674
816 61163092112765022380103236353586559115315381371993245513586603979723536786133107854662758029751532651336714790728374914573576470668626895596396004316152578460750315249485
817 98963961895494422544212780081708877786982122281077466062076513646608155188328610266001195200251682503720834215931987615680642932392005073511892553242303274783702390453159
818 160127054008259444924316016435295436902297503653070711575663117626331691974461718120663953230003215155057549006660362530254219403060631969108288557558455853244452705702644
819 259091015903753867468528796517004314689279625934148177637739631272939847162790328386665148430254897658778383222592350145934862335452637042620181110800759128028155096155802
820 419218069912013312392844812952299751591577129587218889213402748899271539137252046507329101660258112813835932229252712676189081738513269011728469668359214981272607801858446
821 678309085815767179861373609469304066280856755521367066851142380172211386300042374893994250090513010472614315451845062822123944073965906054348650779159974109300762898014248
822 1097527155727780492254218422421603817872433885108585956064545129071482925437294421401323351750771123286450247681097775498313025812479175066077120447519189090573370699872694
823 1775836241543547672115592031890907884153290640629953022915687509243694311737336796295317601841284133759064563132942838320436969886445081120425771226679163199874133597886943
824 2873363397271328164369810454312511702025724525738538978980232638315177237174631217696640953592055257045514810814040613818749995698924256186502891674198352290447504297759637
825 4649199638814875836485402486203419586179015166368492001895920147558871548911968013991958555433339390804579373946983452139186965585369337306928662900877515490321637895646580
826 7522563036086204000855212940515931288204739692107030980876152785874048786086599231688599509025394647850094184761024065957936961284293593493431554575075867780769142193406217
827 12171762674901079837340615426719350874383754858475522982772072933432920334998567245680558064458734038654673558708007518097123926869662930800360217475953383271090780089052797
828 19694325710987283838195828367235282162588494550582553963648225719306969121085166477369157573484128686504767743469031584055060888153956524293791772051029251051859922282459014
829 31866088385888363675536443793954633036972249409058076946420298652739889456083733723049715637942862725159441302177039102152184815023619455094151989526982634322950702371511812
830 51560414096875647513732272161189915199560743959640630910068524372046858577168900200418873211426991411664209045646070686207245703177575979387943761578011885374810624653970826
831 83426502482764011189268715955144548236532993368698707856488823024786748033252633923468588849369854136823650347823109788359430518201195434482095751104994519697761327025482638
832 134986916579639658703000988116334463436093737328339338766557347396833606610421534123887462060796845548487859393469180474566676221378771413870039512683006405072571951679453464
833 218413419062403669892269704071479011672626730697038046623046170421620354643674168047356050910166699685311509741292290262926106739579966848352135263788000924770333278704936101
834 353400335642043328595270692187813475108720468025377385389603517818453961254095702171243512970963545233799369134761470737492782960958738262222174776471007329842905230384389565
835 571813754704446998487540396259292486781347198722415432012649688240074315897769870218599563881130244919110878876053761000418889700538705110574310040259008254613238509089325666
836 925214090346490327082811088447105961890067666747792817402253206058528277151865572389843076852093790152910248010815231737911672661497443372796484816730015584456143739473715231
837 1497027845050937325570351484706398448671414865470208249414902894298602593049635442608442640733224035072021126886868992738330562362036148483370794856989023839069382248563040897
838 2422241935397427652653162573153504410561482532218001066817156100357130870201501014998285717585317825224931374897684224476242235023533591856167279673719039423525525988036756128
839 3919269780448364978223514057859902859232897397688209316232058994655733463251136457606728358318541860296952501784553217214572797385569740339538074530708063262594908236599797024
840 6341511715845792630876676631013407269794379929906210383049215095012864333452637472605014075903859685521883876682237441690815032409103332195705354204427102686120434224636553152
841 10260781496294157609100190688873310129027277327594419699281274089668597796703773930211742434222401545818836378466790658905387829794673072535243428735135165948715342461236350176
842 16602293212139950239976867319886717398821657257500630082330489184681462130156411402816756510126261231340720255149028100596202862203776404730948782939562268634835776685872903328
843 26863074708434107849077058008760027527848934585095049781611763274350059926860185333028498944348662777159556633615818759501590691998449477266192211674697434583551119147109253505
844 43465367920574058089053925328646744926670591842595679863942252459031522057016596735845255454474924008500276888764846860097793554202225881997140994614259703218386895832982156833
845 70328442629008165938130983337406772454519526427690729645554015733381581983876782068873754398823586785659833522380665619599384246200675359263333206288957137801938014980091410338
846 113793810549582224027184908666053517381190118270286409509496268192413104040893378804719009853298510794160110411145512479697177800402901241260474200903216841020324910813073567171
847 184122253178590389965315892003460289835709644697977139155050283925794686024770160873592764252122097579819943933526178099296562046603576600523807407192173978822262925793164977509
848 297916063728172613992500800669513807216899762968263548664546552118207790065663539678311774105420608373980054344671690578993739847006477841784281608095390819842587836606238544680
849 482038316906763003957816692672974097052609407666240687819596836044002476090433700551904538357542705953799998278197868678290301893610054442308089015287564798664850762399403522190
850 779954380634935617950317493342487904269509170634504236484143388162210266156097240230216312462963314327780052622869559257284041740616532284092370623382955618507438599005642066870
851 1261992697541698621908134186015462001322118578300744924303740224206212742246530940782120850820506020281580050901067427935574343634226586726400459638670520417172289361405045589060
852 2041947078176634239858451679357949905591627748935249160787883612368423008402628181012337163283469334609360103523936987192858385374843119010492830262053476035679727960410687655930
853 3303939775718332861766585865373411906913746327235994085091623836574635750649159121794458014103975354890940154425004415128432729009069705736893289900723996452852017321815733244989
854 5345886853894967101625037544731361812505374076171243245879507448943058759051787302806795177387444689500300257948941402321291114383912824747386120162777472488531745282226420900919
855 8649826629613299963391623410104773719419120403407237330971131285517694509700946424601253191491420044391240412373945817449723843392982530484279410063501468941383762604042154145908
856 13995713483508267065016660954836135531924494479578480576850638734460753268752733727408048368878864733891540670322887219771014957776895355231665530226278941429915507886268575046827
857 22645540113121567028408284364940909251343614882985717907821770019978447778453680152009301560370284778282781082696833037220738801169877885715944940289780410371299270490310729192735
858 36641253596629834093424945319777044783268109362564198484672408754439201047206413879417349929249149512174321753019720256991753758946773240947610470516059351801214778376579304239562
859 59286793709751401121833229684717954034611724245549916392494178774417648825660094031426651489619434290457102835716553294212492560116651126663555410805839762172514048866890033432296
860 95928047306381235215258175004494998817879833608114114877166587528856849872866507910844001418868583802631424588736273551204246319063424367611165881321899113973728827243469337671858
861 155214841016132636337091404689212952852491557853664031269660766303274498698526601942270652908488018093088527424452826845416738879180075494274721292127738876146242876110359371104154
862 251142888322513871552349579693707951670371391461778146146827353832131348571393109853114654327356601895719952013189100396620985198243499861885887173449637990119971703353828708776012
863 406357729338646507889440984382920904522862949315442177416488120135405847269919711795385307235844619988808479437641927242037724077423575356160608465577376866266214579464188079880167
864 657500617661160379441790564076628856193234340777220323563315473967537195841312821648499961563201221884528431450831027638658709275667075218046495639027014856386186282818016788656179
865 1063858346999806887331231548459549760716097290092662500979803594102943043111232533443885268799045841873336910888472954880696433353090650574207104104604391722652400862282204868536346
866 1721358964660967266773022112536178616909331630869882824543119068070480238952545355092385230362247063757865342339303982519355142628757725792253599743631406579038587145100221657192525
867 2785217311660774154104253660995728377625428920962545325522922662173423282063777888536270499161292905631202253227776937400051575981848376366460703848235798301690988007382426525728871
868 4506576276321741420877275773531906994534760551832428150066041730243903521016323243628655729523539969389067595567080919919406718610606102158714303591867204880729575152482648182921396
869 7291793587982515574981529434527635372160189472794973475588964392417326803080101132164926228684832875020269848794857857319458294592454478525175007440103003182420563159865074708650268
870 11798369864304256995858805208059542366694950024627401625655006122661230324096424375793581958208372844409337444361938777238865013203060580683889311031970208063150138312347722891571664
871 19090163452286772570840334642587177738855139497422375101243970515078557127176525507958508186893205719429607293156796634558323307795515059209064318472073211245570701472212797600221932
872 30888533316591029566699139850646720105550089522049776726898976637739787451272949883752090145101578563838944737518735411797188320998575639892953629504043419308720839784560520491793596
873 49978696768877802137539474493233897844405229019472151828142947152818344578449475391710598331994784283268552030675532046355511628794090699102017947976116630554291541256773318092015527
874 80867230085468831704238614343880617949955318541521928555041923790558132029722425275462688477096362847107496768194267458152699949792666338994971577480160049863012381041333838583809123
875 130845926854346633841778088837114515794360547560994080383184870943376476608171900667173286809091147130376048798869799504508211578586757038096989525456276680417303922298107156675824650
876 211713156939815465546016703180995133744315866102516008938226794733934608637894325942635975286187509977483545567064066962660911528379423377091961102936436730280316303339440995259633773
877 342559083794162099387794792018109649538676413663510089321411665677311085246066226609809262095278657107859594365933866467169123106966180415188950628392713410697620225637548151935458423
878 554272240733977564933811495199104783282992279766026098259638460411245693883960552552445237381466167085343139932997933429830034635345603792280911731329150140977936528976989147195092196
879 896831324528139664321606287217214432821668693429536187581050126088556779130026779162254499476744824193202734298931799896999157742311784207469862359721863551675556754614537299130550618
880 1451103565262117229255417782416319216104660973195562285840688586499802473013987331714699736858210991278545874231929733326829192377657387999750774091051013692653493283591526446325642814
881 2347934889790256893577024069633533648926329666625098473421738712588359252144014110876954236334955815471748608530861533223828350119969172207220636450772877244329050038206063745456193432
882 3799038455052374122832441852049852865030990639820660759262427299088161725158001442591653973193166806750294482762791266550657542497626560206971410541823890936982543321797590191781836246
883 6146973344842631016409465921683386513957320306445759232684166011676520977302015553468608209528122622222043091293652799774485892617595732414192046992596768181311593360003653937238029679
884 9946011799895005139241907773733239378988310946266419991946593310764682702460016996060262182721289428972337574056444066325143435115222292621163457534420659118294136681801244129019865925
885 16092985144737636155651373695416625892945631252712179224630759322441203679762032549528870392249412051194380665350096866099629327732818025035355504527017427299605730041804898066257895604
886 26038996944632641294893281469149865271933942198978599216577352633205886382222049545589132574970701480166718239406540932424772762848040317656518962061438086417899866723606142195277761529
887 42131982089370277450544655164566491164879573451690778441208111955647090061984082095118002967220113531361098904756637798524402090580858342691874466588455513717505596765411040261535657133
888 68170979034002918745437936633716356436813515650669377657785464588852976444206131640707135542190815011527817144163178730949174853428898660348393428649893600135405463489017182456813418662
889 110302961123373196195982591798282847601693089102360156098993576544500066506190213735825138509410928542888916048919816529473576944009757003040267895238349113852911060254428222718349075796
890 178473940157376114941420528431999204038506604753029533756779041133353042950396345376532274051601743554416733193082995260422751797438655663388661323888242713988316523743445405175162494458
891 288776901280749311137403120230282051640199693855389689855772617677853109456586559112357412561012672097305649242002811789896328741448412666428929219126591827841227583997873627893511570254
892 467250841438125426078823648662281255678706298608419223612551658811206152406982904488889686612614415651722382435085807050319080538887068329817590543014834541829544107741319033068674064712
893 756027742718874737216226768892563307318905992463808913468324276489059261863569463601247099173627087749028031677088618840215409280335480996246519762141426369670771691739192660962185634965
894 1223278584157000163295050417554844562997612291072228137080875935300265414270552368090136785786241503400750414112174425890534489819222549326064110305156260911500315799480511694030859699677
895 1979306326875874900511277186447407870316518283536037050549200211789324676134121831691383884959868591149778445789263044730749899099558030322310630067297687281171087491219704354993045334642
896 3202584911032875063806327604002252433314130574608265187630076147089590090404674199781520670746110094550528859901437470621284388918780579648374740372453948192671403290700216049023905034319
897 5181891237908749964317604790449660303630648858144302238179276358878914766538796031472904555705978685700307305690700515352034288018338609970685370439751635473842490781919920404016950368961
898 8384476148941625028123932394451912736944779432752567425809352505968504856943470231254425226452088780250836165592137985973318676937119189619060110812205583666513894072620136453040855403280
899 13566367386850374992441537184901573040575428290896869663988628864847419623482266262727329782158067465951143471282838501325352964955457799589745481251957219140356384854540056857057805772240
900 21950843535792000020565469579353485777520207723649437089797981370815924480425736493981755008610156246201979636874976487298671641892576989208805592064162802806870278927160193310098661175520
901 35517210922642375013007006764255058818095636014546306753786610235663344103908002756709084790768223712153123108157814988624024606848034788798551073316120021947226663781700250167156466947760
902 57468054458434375033572476343608544595615843738195743843584591606479268584333739250690839799378379958355102745032791475922696248740611778007356665380282824754096942708860443477255128123280
903 92985265381076750046579483107863603413711479752742050597371201842142612688241742007399924590146603670508225853190606464546720855588646566805907738696402846701323606490560693644411595071041
904 150453319839511125080151959451472148009327323490937794440955793448621881272575481258090764389524983628863328598223397940469417104329258344813264404076685671455420549199421137121666723194321
905 243438585220587875126731442559335751423038803243679845038326995290764493960817223265490688979671587299371554451414004405016137959917904911619172142773088518156744155689981830766078318265362
906 393891905060099000206883402010807899432366126734617639479282788739386375233392704523581453369196570928234883049637402345485555064247163256432436546849774189612164704889402967887745041459683
907 637330490280686875333614844570143650855404929978297484517609784030150869194209927789072142348868158227606437501051406750501693024165068168051608689622862707768908860579384798653823359725045
908 1031222395340785875540498246580951550287771056712915123996892572769537244427602632312653595718064729155841320550688809095987248088412231424484045236472636897381073565468787766541568401184728
909 1668552885621472750874113091151095201143175986691212608514502356799688113621812560101725738066932887383447758051740215846488941112577299592535653926095499605149982426048172565195391760909774
910 2699775280962258626414611337732046751430947043404127732511394929569225358049415192414379333784997616539289078602429024942476189200989531017019699162568136502531055991516960331736960162094502
911 4368328166583731377288724428883141952574123030095340341025897286368913471671227752516105071851930503922736836654169240788965130313566830609555353088663636107681038417565132896932351923004276
912 7068103447545990003703335766615188704005070073499468073537292215938138829720642944930484405636928120462025915256598265731441319514556361626575052251231772610212094409082093228669312085098778
913 11436431614129721380992060195498330656579193103594808414563189502307052301391870697446589477488858624384762751910767506520406449828123192236130405339895408717893132826647226125601664008103053
914 18504535061675711384695395962113519360584263177094276488100481718245191131112513642377073883125786744846788667167365772251847769342679553862705457591127181328105227235729319354270976093201831
915 29940966675805432765687456157611850017163456280689084902663671220552243432504384339823663360614645369231551419078133278772254219170802746098835862931022590045998360062376545479872640101304884
916 48445501737481144150382852119725369377747719457783361390764152938797434563616897982200737243740432114078340086245499051024101988513482299961541320522149771374103587298105864834143616194506715
917 78386468413286576916070308277337219394911175738472446293427824159349677996121282322024400604355077483309891505323632329796356207684285046060377183453172361420101947360482410314016256295811599
918 126831970150767721066453160397062588772658895196255807684191977098147112559738180304225137848095509597388231591569131380820458196197767346021918503975322132794205534658588275148159872490318314
919 205218438564054297982523468674399808167570070934728253977619801257496790555859462626249538452450587080698123096892763710616814403882052392082295687428494494214307482019070685462176128786129912
920 332050408714822019048976629071462396940228966130984061661811778355643903115597642930474676300546096678086354688461895091437272600079819738104214191403816627008513016677658960610336001276448226
921 537268847278876317031500097745862205107799037065712315639431579613140693671457105556724214752996683758784477785354658802054087003961872130186509878832311121222820498696729646072512130062578138
922 869319255993698336080476726817324602048028003196696377301243357968784596787054748487198891053542780436870832473816553893491359604041691868290724070236127748231333515374388606682848131339026364
923 1406588103272574653111976824563186807155827040262408692940674937581925290458511854043923105806539464195655310259171212695545446608003563998477233949068438869454154014071118252755360261401604503
924 2275907359266272989192453551380511409203855043459105070241918295550709887245566602531121996860082244632526142732987766589036806212045255866767958019304566617685487529445506859438208392740630867
925 3682495462538847642304430375943698216359682083721513763182593233132635177704078456575045102666621708828181452992158979284582252820048819865245191968373005487139641543516625112193568654142235370
926 5958402821805120631496883927324209625563537127180618833424511528683345064949645059106167099526703953460707595725146745873619059032094075732013149987677572104825129072962131971631777046882866237
927 9640898284343968273801314303267907841923219210902132596607104761815980242653723515681212202193325662288889048717305725158201311852142895597258341956050577591964770616478757083825345701025101607
928 15599301106149088905298198230592117467486756338082751430031616290499325307603368574787379301720029615749596644442452471031820370884236971329271491943728149696789899689440889055457122747907967844
929 25240199390493057179099512533860025309409975548984884026638721052315305550257092090468591503913355278038485693159758196190021682736379866926529833899778727288754670305919646139282468448933069452
930 40839500496642146084397710764452142776896731887067635456670337342814630857860460665255970805633384893788082337602210667221842053620616838255801325843506876985544569995360535194739591196841037296
931 66079699887135203263497223298312168086306707436052519483309058395129936408117552755724562309546740171826568030761968863411863736356996705182331159743285604274299240301280181334022059645774106748
932 106919200383777349347894934062764310863203439323120154939979395737944567265978013420980533115180125065614650368364179530633705789977613543438132485586792481259843810296640716528761650842615144044
933 172998900270912552611392157361076478949510146759172674423288454133074503674095566176705095424726865237441218399126148394045569526334610248620463645330078085534143050597920897862783710488389250791
934 279918100654689901959287091423840789812713586082292829363267849871019070940073579597685628539906990303055868767490327924679275316312223792058596130916870566793986860894561614391545361331004394835
935 452917000925602454570679248784917268762223732841465503786556304004093574614169145774390723964633855540497087166616476318724844842646834040679059776246948652328129911492482512254329071819393645626
936 732835101580292356529966340208758058574937318923758333149824153875112645554242725372076352504540845843552955934106804243404120158959057832737655907163819219122116772387044126645874433150398040461
937 1185752102505894811100645588993675327337161051765223836936380457879206220168411871146467076469174701384050043100723280562128965001605891873416715683410767871450246683879526638900203504969791686087
938 1918587204086187167630611929202433385912098370688982170086204611754318865722654596518543428973715547227602999034830084805533085160564949706154371590574587090572363456266570765546077938120189726548
939 3104339306592081978731257518196108713249259422454206007022585069633525085891066467665010505442890248611653042135553365367662050162170841579571087273985354962022610140146097404446281443089981412634
940 5022926510678269146361869447398542099161357793143188177108789681387843951613721064183553934416605795839256041170383450173195135322735791285725458864559942052594973596412668169992359381210171139182
941 8127265817270351125093126965594650812410617215597394184131374751021369037504787531848564439859496044450909083305936815540857185484906632865296546138545297014617583736558765574438640824300152551816
942 13150192327948620271454996412993192911571975008740582361240164432409212989118508596032118374276101840290165124476320265714052320807642424151022005003105239067212557332971433744431000205510323690998
943 21277458145218971396548123378587843723982592224337976545371539183430582026623296127880682814135597884741074207782257081254909506292549057016318551141650536081830141069530199318869641029810476242815
944 34427650473167591668003119791581036635554567233078558906611703615839795015741804723912801188411699725031239332258577346968961827100191481167340556144755775149042698402501633063300641235320799933813
945 55705108618386563064551243170168880359537159457416535451983242799270377042365100851793484002547297609772313540040834428223871333392740538183659107286406311230872839472031832382170282265131276176628
946 90132759091554154732554362961749916995091726690495094358594946415110172058106905575706285190958997334803552872299411775192833160492932019350999663431162086379915537874533465445470923500452076110441
947 145837867709940717797105606131918797354628886147911629810578189214380549100472006427499769193506294944575866412340246203416704493885672557534658770717568397610788377346565297827641205765583352287069
948 235970626801494872529659969093668714349720612838406724169173135629490721158578912003206054384465292279379419284639657978609537654378604576885658434148730483990703915221098763273112129266035428397510
949 381808494511435590326765575225587511704349498986318353979751324843871270259050918430705823577971587223955285696979904182026242148264277134420317204866298881601492292567664061100753335031618780684580
950 617779121312930462856425544319256226054070111824725078148924460473361991417629830433911877962436879503334704981619562160635779802642881711305975639015029365592196207788762824373865464297654209082090
951 999587615824366053183191119544843737758419610811043432128675785317233261676680748864617701540408466727289990678599466342662021950907158845726292843881328247193688500356426885474618799329272989766670
952 1617366737137296516039616663864099963812489722635768510277600245790595253094310579298529579502845346230624695660219028503297801753550040557032268482896357612785884708145189709848484263626927198848760
953 2616954352961662569222807783408943701570909333446811942406276031107828514770991328163147281043253812957914686338818494845959823704457199402758561326777685859979573208501616595323103062956200188615429
954 4234321090098959085262424447273043665383399056082580452683876276898423767865301907461676860546099159188539381999037523349257625458007239959790829809674043472765457916646806305171587326583127387464189
955 6851275443060621654485232230681987366954308389529392395090152308006252282636293235624824141589352972146454068337856018195217449162464439362549391136451729332745031125148422900494690389539327576079618
956 11085596533159580739747656677955031032337707445611972847774028584904676050501595143086501002135452131334993450336893541544475074620471679322340220946125772805510489041795229205666277716122454963543807
957 17936871976220202394232888908637018399292015835141365242864180892910928333137888378711325143724805103481447518674749559739692523782936118684889612082577502138255520166943652106160968105661782539623425
958 29022468509379783133980545586592049431629723280753338090638209477815604383639483521797826145860257234816440969011643101284167598403407798007229833028703274943766009208738881311827245821784237503167232
959 46959340485599985528213434495229067830921739115894703333502390370726532716777371900509151289585062338297888487686392661023860122186343916692119445111280777082021529375682533417988213927446020042790656
960 75981808994979768662193980081821117262551462396648041424140599848542137100416855422306977435445319573114329456698035762308027720589751714699349278139984052025787538584421414729815459749230257545957888
961 122941149480579754190407414577050185093473201512542744757642990219268669817194227322816128725030381911412217944384428423331887842776095631391468723251264829107809067960103948147803673676676277588748544
962 198922958475559522852601394658871302356024663909190786181783590067810806917611082745123106160475701484526547401082464185639915563365847346090818001391248881133596606544525362877619133425906535134706432
963 321864107956139277043008809235921487449497865421733530939426580287079476734805310067939234885506083395938765345466892608971803406141942977482286724642513710241405674504629311025422807102582812723454977
964 520787066431698799895610203894792789805522529330924317121210170354890283652416392813062341045981784880465312746549356794611718969507790323573104726033762591375002281049154673903041940528489347858161409
965 842651174387838076938619013130714277255020394752657848060636750641969760387221702881001575931487868276404078092016249403583522375649733301055391450676276301616407955553783984928464747631072160581616386
966 1363438240819536876834229217025507067060542924083582165181846920996860044039638095694063916977469653156869390838565606198195241345157523624628496176710038892991410236602938658831506688159561508439777795
967 2206089415207374953772848230156221344315563318836240013242483671638829804426859798575065492908957521433273468930581855601778763720807256925683887627386315194607818192156722643759971435790633669021394181
968 3569527656026911830607077447181728411376106242919822178424330592635689848466497894269129409886427174590142859769147461799974005065964780550312383804096354087599228428759661302591478123950195177461171976
969 5775617071234286784379925677337949755691669561756062191666814264274519652893357692844194902795384696023416328699729317401752768786772037475996271431482669282207046620916383946351449559740828846482566158
970 9345144727261198614987003124519678167067775804675884370091144856910209501359855587113324312681811870613559188468876779201726773852736818026308655235579023369806275049676045248942927683691024023943738134
971 15120761798495485399366928801857627922759445366431946561757959121184729154253213279957519215477196566636975517168606096603479542639508855502304926667061692652013321670592429195294377243431852870426304292
972 24465906525756684014353931926377306089827221171107830931849103978094938655613068867070843528159008437250534705637482875805206316492245673528613581902640716021819596720268474444237304927122876894370042426
973 39586668324252169413720860728234934012586666537539777493607063099279667809866282147028362743636205003887510222806088972408685859131754529030918508569702408673832918390860903639531682170554729764796346717
974 64052574850008853428074792654612240102413887708647608425456167077374606465479351014099206271795213441138044928443571848213892175624000202559532090472343124695652515111129378083768987097677606659166389143
975 103639243174261022841795653382847174115000554246187385919063230176654274275345633161127569015431418445025555151249660820622578034755754731590450599042045533369485433501990281723300669268232336423962735860
976 167691818024269876269870446037459414217414441954834994344519397254028880740824984175226775287226631886163600079693232668836470210379754934149982689514388658065137948613119659807069656365909943083129125003
977 271331061198530899111666099420306588332414996201022380263582627430683155016170617336354344302658050331189155230942893489459048245135509665740433288556434191434623382115109941530370325634142279507091860863
978 439022879222800775381536545457766002549829438155857374608102024684712035756995601511581119589884682217352755310636126158295518455515264599890415978070822849499761330728229601337439982000052222590220985866
979 710353940421331674493202644878072590882244434356879754871684652115395190773166218847935463892542732548541910541579019647754566700650774265630849266627257040934384712843339542867810307634194502097312846728
980 1149376819644132449874739190335838593432073872512737129479786676800107226530161820359516583482427414765894665852215145806050085156166038865521265244698079890434146043571569144205250289634246724687533832594
981 1859730760065464124367941835213911184314318306869616884351471328915502417303328039207452047374970147314436576393794165453804651856816813131152114511325336931368530756414908687073060597268441226784846679322
982 3009107579709596574242681025549749777746392179382354013831258005715609643833489859566968630857397562080331242246009311259854737012982851996673379756023416821802676799986477831278310886902687951472380511916
983 4868838339775060698610622860763660962060710486251970898182729334631112061136817898774420678232367709394767818639803476713659388869799665127825494267348753753171207556401386518351371484171129178257227191239
984 7877945919484657272853303886313410739807102665634324912013987340346721704970307758341389309089765271475099060885812787973514125882782517124498874023372170574973884356387864349629682371073817129729607703155
985 12746784259259717971463926747077071701867813151886295810196716674977833766107125657115809987322132980869866879525616264687173514752582182252324368290720924328145091912789250867981053855244946307986834894394
986 20624730178744375244317230633390482441674915817520620722210704015324555471077433415457199296411898252344965940411429052660687640635364699376823242314093094903118976269177115217610736226318763437716442597549
987 33371514438004093215781157380467554143542728969406916532407420690302389237184559072573009283734031233214832819937045317347861155387946881629147610604814019231264068181966366085591790081563709745703277491943
988 53996244616748468460098388013858036585217644786927537254618124705626944708261992488030208580145929485559798760348474370008548796023311581005970852918907114134383044451143481303202526307882473183419720089492
989 87367759054752561675879545394325590728760373756334453787025545395929333945446551560603217863879960718774631580285519687356409951411258462635118463523721133365647112633109847388794316389446182929122997581436
990 141364003671501030135977933408183627313978018543261991041643670101556278653708544048633426444025890204334430340633994057364958747434570043641089316442628247500030157084253328691996842697328656112542717670928
991 228731762726253591811857478802509218042738392299596444828669215497485612599155095609236644307905850923109061920919513744721368698845828506276207779966349380865677269717363176080791159086774839041665715252364
992 370095766397754621947835412210692845356716410842858435870312885599041891252863639657870070751931741127443492261553507802086327446280398549917297096408977628365707426801616504772788001784103495154208432923292
993 598827529124008213759692891013202063399454803142454880698982101096527503852018735267106715059837592050552554182473021546807696145126227056193504876375327009231384696518979680853579160870878334195874148175655
994 968923295521762835707528303223894908756171213985313316569294986695569395104882374924976785811769333177996046444026529348894023591406625606110801972784304637597092123320596185626367162654981829350082581098947
995 1567750824645771049467221194237096972155626017127768197268277087792096898956901110192083500871606925228548600626499550895701719736532852662304306849159631646828476819839575866479946323525860163545956729274602
996 2536674120167533885174749497460991880911797231113081513837572074487666294061783485117060286683376258406544647070526080244595743327939478268415108821943936284425568943160172052106313486180841992896039310373549
997 4104424944813304934641970691698088853067423248240849711105849162279763193018684595309143787554983183635093247697025631140297463064472330930719415671103567931254045762999747918586259809706702156441996039648151
998 6641099064980838819816720189159080733979220479353931224943421236767429487080468080426204074238359442041637894767551711384893206392411809199134524493047504215679614706159919970692573295887544149338035350021700
999 10745524009794143754458690880857169587046643727594780936049270399047192680099152675735347861793342625676731142464577342525190669456884140129853940164151072146933660469159667889278833105594246305780031389669850
1000 17386623074774982574275411070016250321025864206948712160992691635814622167179620756161551936031702067718369037232129053910083875849295949328988464657198576362613275175319587859971406401481790455118066739691550