1 0
2 2
3 3
4 6
5 10
6 17
7 21
8 38
9 57
10 92
11 143
12 225
13 351
14 555
15 868
16 1366
17 2142
18 3365
19 5282
20 8296
21 13023
22 20451
23 32108
24 50417
25 79160
26 124295
27 195159
28 306431
29 481139
30 755462
31 1186184
32 1862486
33 2924375
34 4591702
35 7209646
36 11320209
37 17774393
38 27908418
39 43820325
40 68804368
41 108032991
42 169627713
43 266340495
44 418193815
45 656625892
46 1030999382
47 1618820906
48 2541787297
49 3990980490
50 6266427292
51 9839213967
52 15449015367
53 24257229952
54 38087424413
55 59802867068
56 93899310991
57 147435750767
58 231495847791
59 363482583191
60 570721201030
61 896116359808
62 1407034693770
63 2209251742587
64 3468850685590
65 5446606580386
66 8551974682785
67 13427860062141
68 21083718385118
69 33104543753489
70 51979010396020
71 81614703463919
72 128147107279553
73 201209836060687
74 315929083278099
75 496055200953668
76 778879740478278
77 1222955931035926
78 1920220968050285
79 3015029791806658
80 4734040923796256
81 7433141632324815
82 11671127355167403
83 18325389247013940
84 28773560671145417
85 45178728950109072
86 70937259829447831
87 111381947855760647
88 174886066052883663
89 274596886553476907
90 431157563359346630
91 676980889241678120
92 1062959723650915678
93 1669003353063145967
94 2620581128858300998
95 4114698415868563302
96 6460682658173387393
97 10144223510682604065
98 15927925279614313338
99 25009189066646001725
100 39268110993197169096
101 61656718930984869823
102 96810131508313475617
103 152006167781124958047
104 238672075778755829599
105 374750318280266474308
106 588413204992376302182
107 923895412279445607394
108 1450651898340837039753
109 2277737179111969171530
110 3576382909671681253236
111 5615448013004894595167
112 8817080604396309374095
113 13844115412408827667080
114 21737300604525691433781
115 34130764118593682061108
116 53590327544007404323359
117 84144708752929405131231
118 132119588283931914859423
119 207447216432465010616559
120 325722689303988097808902
121 511432605131927416991680
122 803024530317321832739474
123 1260866807905241845407795
124 1979746629469634273016038
125 3108493849090944203564410
126 4880793262128113465963889
127 7663564421915069571719397
128 12032925078911255620691606
129 18893464970509003359671529
130 29665523241515017134955340
131 46579241582554386221610831
132 73136270974978459153001761
133 114834719295404731908648703
134 180307425848468121489931067
135 283109220064961597777888164
136 444523180942920715908147702
137 697966877766367296551080526
138 1095910817126733626237617397
139 1720741423918122463635696162
140 2701817521749451357964664856
141 4242251519819105700110429951
142 6660959821503595460297206643
143 10458688160379780444499488892
144 16421681104117008608245615009
145 25784458447370055426507486504
146 40485398127568941571117405351
147 63568039053189545639660226999
148 99811185660939381510667202399
149 156718264892625331690030222755
150 246070762393184932756197936262
151 386367346181693255837982544008
152 606653650127508133167672993766
153 952535598181632447434538132423
154 1495621209255951034962550899190
155 2348345621776644100886421829214
156 3687248566139969804158942505649
157 5789523425523428972289166398601
158 9090404645481705520610126360242
159 14273274420877626359731619765077
160 22411143468177699432907207992896
161 35188796679799374757676276858783
162 55251594526200430089697063022465
163 86753142639859835043214397375599
164 136215213740536836160622293999463
165 213877951734914965683226565014820
166 335819891054574175484117239249206
167 527286699321311441734436596271130
168 827917793696086242460877558661553
169 1299952898491197254105617091910218
170 2041117549547423661523280253196172
171 3204855234298084079468275051106927
172 5032094832110592775308328739288279
173 7901130175354102679292486551146000
174 12405938308143384012866378694163149
175 19479150689801400449697987686647596
176 30585136099453587208458749288900527
177 48023169239707563996633456722351951
178 75403450104863067125623930960145551
179 118394524512460038346949058943209223
180 185896844441969002793280503352208774
181 291885430646285657127363183601254848
182 458303124398453259470945699266816026
183 719603418945285329389850133579170347
184 1129883374104031024864162376123634422
185 1774083342944453287128388578742659218
186 2785572192536024273645601895923084417
187 4373758691038508557980709971313534861
188 6867445452928247174498948683635364430
189 10782901019568302473008712955682083265
190 16930743053551264318117811505738277348
191 26583760699015535766262362085296726191
192 41740420409622346797251785012292344321
193 65538608916101858289868545201665986095
194 102905270634685696529139620242644795555
195 161576434097859307644509216760675417220
196 253698803712976701700640124047638129510
197 398344494757284745027031529302575269382
198 625459537771245910961409291264916672701
199 982063612118908309191189035555199597762
200 1541984540974052361862729781618450284368
201 2421142882458274974524779196931005086575
202 3801550989334468028742999761788779953723
203 5968995068079766301567138834672146910788
204 9372201562656949585283107067158351595129
205 14715737092965469975888836610565581833216
206 23105875043503511251980754642168733830583
207 36279627595494928866006861471115865379431
208 56964359756540165143462836916353594123439
209 89442436362700625980726698625680679549147
210 140437801051161024822622396707362126761798
211 220508035851204701218065988265884454715816
212 346230099809400256064799548362680999644398
213 543632260617101446030884781986396720529631
214 853582732831006773229677468877961854794598
215 1340250633691568054117099413948004981200790
216 2104390930159874201366050184200286156446241
217 3304203762800281230660527201440929010885233
218 5188086657108950730808511397375330712615658
219 8146060320099831705404239050453578723856493
220 12790514716591680990181865665842512715942520
221 20082992303860505922356427247418129585004415
222 31533256386760618858421193499312637319746145
223 49511857760461250579411570562530480748304319
224 77740910384421588207172236860402189057165231
225 122064681487773888055775296025557339092853892
226 191659531552095644557543293835505949426162630
227 300933698323277851623136724195220775803074002
228 472510237571512990258323590783308595644232217
229 741910679508030223023039121479216734127560074
230 1164909059319081962701951141699994849023487972
231 1829078828442690597517818026318809394093882815
232 2871923206273998672163993871993246904024516895
233 4509342503164593625124268604476550348692237080
234 7080332011115314445665125752274576476913679973
235 11117164276708395080531070765967818229961684836
236 17455585608315679303173157396763177972747804735
237 27407840825704992421002277021031001353686001599
238 43034347605577981126657616391475369932339923519
239 67570265225008974875495899540513124382001408223
240 106095270327422362377029247327511943965649094662
241 166585203541316022806860021115750491870736822912
242 261563309592029990103358197677294617606424232738
243 410692927525030333607045061396281931504413250915
244 644848396291355331289400982052545547757151482054
245 1012506976210807683769788427057352109329224809450
246 1589785107277154040183693509569384532704374883281
247 2496196813160539361576452689299224698067950598069
248 3919396716896377378953286177752858738901588658438
249 6154030220464886750426380669374788819363115023769
250 9662734009836233795772621785731365626760290431292
251 15171915834009765214909601473053608898366253973007
252 23822142867635191326912434831727622415797319594849
253 37404273594367802501638342795211846781459198684575
254 58730219648842454466974324937640244499188567681355
255 92215096526313879589659381555099232541746177707492
256 144791285954691447306207325823364688221571630365078
257 227343648471169093100094085592732555136557517641278
258 356963018591850775191391809943043634459762894033349
259 560484524195384676964573460704048567180523092079778
260 880043269192867649654326927851880354858826787428552
261 1381797573739409872151926063618288677540161311826975
262 2169625746405963642216593609915069799857241921548035
263 3406632034190682067062312347709993789175831603009932
264 5348914132125476616178811872032331033896516006916689
265 8398583147724307908049732409799281188612584715893272
266 13187012755654399847263970821127563655328577630730183
267 20705552634185840105659376303074964489082335559194903
268 32510767816100830080771421060584239466870751878098111
269 51046694703880706544214203753744134156095845515744979
270 80150830485790854557923312466618379833790765790833158
271 125848611057546084485958704348330182955990095299661448
272 197600858395612631135832284405149281601168276374601334
273 310262456697504315774527017932351900901829794043532599
274 487157762458931106804699926034426218013915734858939030
275 764909451340334592498455522906193879448874777024373518
276 1201020519095384992758941245186875963306694666367567569
277 1885779139949928730699473455626451462921778677601107929
278 2960951047987767638972455996464997243272483248669014050
279 4649129329542083738536097167686299424593093649895520645
280 7299817920832347061734026146218944766963747104521002096
281 11461789487915499693465423387870817973542925019557583711
282 17996697957407512162700994011183568861057797347054212289
283 28257466926227626863407476153867510871294027700244228431
284 44368385743685210295408996709424628269430046369697332791
285 69664901621925069519844016866827141897451590821272547172
286 109384158036068196076716916408565470742288543541074359318
287 171749241737160918534826907129173667872776387257825904394
288 269671610285313614918078400149868320641522005779342680001
289 423424154065067021290204313267858419653240595690114372106
290 664838297424153009344875237263859229423468573769212823676
291 1043894065745534820339670553822293020807279123089629862991
292 1639067461547762760164701774219325108333296106037570139495
293 2573577369257229384427655411633052658398286685586125643168
294 4040895589067831226057530278723204098858806404365869878269
295 6344801348039746995567107290206388436615571084172652841436
296 9962272783042511200334433255661734115821136892848408347599
297 15642235833658105186556665308604263323013239403251848365359
298 24560614550955081566551428010443704418027097173010626849967
299 38563782923065423992943391544828642632707040470224905075831
300 60550820104763276175067164143639294392335850957649406282630
301 95073707438760868941953025409744732926184085023508441480192
302 149279726195484398121453082263177638881904364896985194921386
303 234391160851202755863071674417260637692267313027645228053979
304 368028651213029048797968091371834013251158438521378574610006
305 577859197513276723094488337778650946525398654376013175814018
306 907324065803240347899513037605656317143850052427166845348193
307 1424632443211753794818934211240667969276912855845530614879581
308 2236882801576233273776494223436579553494578823249189018747582
309 3512235518592502670473975352414069883889587314197734438705777
310 5514727159317533188387397901433388799691898824419278229399380
311 8658934026697006810063405162475624670330327700095634093495151
312 13595801988501263275356314726130362523496827870138899147080513
313 21347411949395029737520206851000330876683305517807366395227471
314 33518581494684539218057587365890025430903220532100734927428403
315 52629110642503335681801299993453776754091947226658912303908292
316 82635456618595372229384912006929732301105580444561912792630918
317 129749840101781174722798814098950120255505628846801546867139830
318 203726362693679540142120320943404227886280881591267825566275597
319 319880400806959451589562820316223985618289682567930473286334914
320 502259351551243961994162934408627882627887258641390932457383040
321 788621170863518874365668167358961842815273720677220670816289551
322 1238251411772259500678029801774135948689069032091952690969764299
323 1944237126017183002814313057126168059203237172324611448993422932
324 3052738697687661328769544044801353887636800575569762593096047401
325 4793249461011164791441736780984117718953756866303106216523194736
326 7526107757891866668621718005469247620972267759304938336332907223
327 11817097867351787498069291852044737457298137366966653620398718919
328 18554584454380135292325341690155023235455131405594371285915336591
329 29133430909959663289716603740425624744064199740469072215344291211
330 45743778238322615579227632373454479920316093973738832052266204870
331 71824470450594617540174692069078750776743493138638141674514448680
332 112774999227906068327960587661549112978105830246073867510257458814
333 177073361920608819199513561725158616133877055625407070848439000271
334 278031263281163100029404857534662991654684748504514284738297740166
335 436550040747391783936593077569666584553106672724326984300821403846
336 685447873118595220676281331363903951463727221488372196823774852801
337 1076254135627664389033646776560116056096517800238960349072330051777
338 1689877538295664992169753415854941256783501528588694404221590455898
339 2653356674695423312875439604753508199901913498581580885783663048861
340 4166160851070479485845679458883290840551537971544868219156814504488
341 6541486262484739698691714206102136048798766721621934820202179813183
342 10271097072807827400600800587415760304797198020442476055058172913825
343 16127135462173971878616233462153992402132237520576038678436577874207
344 25321978399354134890183387273009636650832917740779554384422420736255
345 39759236323232441776629867319308687796181653732766898658637408154564
346 62427858047891153353937814987564816247112657974964872157276165841958
347 98020933520053115644722002847990213202742773736186902596756759492034
348 153907305305459529299968103629452893401056664989529839933830745520809
349 241657141752704817544089305890027346299002240705274266475529332099018
350 379437311595990374965441176057326247297926668174228067730923499745620
351 595772474949341057619347094674343956946095991138722779822030411108383
352 935450550222098990808158403412361516447841005580183948894316502699439
353 1468795167123548895073567683099140657146824338743941856559070747965864
354 2306224783825594770237004083663511960391922570587938902856630491173269
355 3621112645643684136010603663133199724137690244342350919481870493618324
356 5685680287716574088703518440906684338230610574225015555862971652692575
357 8927355621764267849748680927982557815070374150393138407613918646565279
358 14017263434531500880832852274214898196354888733479431183654859888149471
359 22009168506073669739773374798785094494977421878292385642374462032015311
360 34557636773481621725532659389900852034185486273027874969470251172198918
361 54260580495729696695069030105022434568770985580732321708988082713040960
362 85197104623567634284591085831790086878818781609417845758976463391621554
363 133772004831580756890956597495905837109359156615925151912101574451969939
364 210041753833384123325799002399713366173107564074949859263464119197026214
365 329796495230433379335922747621404305086111831957395579991910833760846682
366 517829080557743832921948375222332576764241974154053053613000490925857585
367 813067939014695590532338463453836029816168319838420758635441073514505349
368 1276636439076709726759217808571146172011639308411741490539453481727321974
369 2004507273467837683006965186193192114948988846640744403415918091850205769
370 3147371707712966652875226397268432449851268998436560742043269999125557804
371 4941837227347420212556392581061911198627150281002355286195723971778737359
372 7759412439829953486095696230708939343392307447481520448247083137143448481
373 12183420586619629865730140436548517965255215754329822680829806617996328255
374 19129765087434887761293498203803621278831354881972922370441448681625271387
375 30036549234977807900264420831780993072074931327891003560731801817894277668
376 47161807048944857978550953849391422235957297363223181527757332407669343286
377 74050984576209699225940148283903982858180959692677624346445864226438063150
378 116270954397807136991934709552233493895511106774898450588007472662328669077
379 182562526534186882731779161605428537410299759020094554486206253751623283746
380 286650060345374389857983730721113513340555650040663182393383919795955624568
381 450082821792126384828469394122738429472024054178784814509148724865953636927
382 706696332902522966786188704012070949740504772891556993341800842844014983827
383 1109617347645704493636107144285417956976571529707118626323192235302299277468
384 1742262695972017761196355700013584923858895342905997995318547213919876198145
385 2735609089219915117840528134746769386939955765838218171053731976559846806536
386 4295309258657745996305104673154925773388551349724121611886072936728099720935
387 6744268287532286724287649077180581646987951465521676600546420993491990902903
388 10589494724397906335764284356212768990904478761067013397923345205354136986911
389 16627066679027670093265744729381279688151925453697133005127965356002112905987
390 26106944055779871935393921941308630722079832685057027776728118326053950615430
391 40991748038835524267463310970676325486372862795848162786537536468136187323272
392 64363083005395481085016704777238186821512739715066972392211922817630291132166
393 101059521785573259356174911074759586534497051161191013566863386349038378734503
394 158678336503436453716903966774817191709021839410736309358528888173176678963766
395 249148363564611806737314593493364009252614411810860309527468929316860920711358
396 391199633389020590360952815538799921273484325767899485880869852134035486769137
397 614241052897852525162873487090855299804018904893702767631610663124842456865065
398 964448938248037591256362991658978895591130367865754090725942978790741756310930
399 1514326908140494635334219773972596008573636533044389885965341719097953922043829
400 2377716324602958967234407854556815317630269849748952963124421311539657299620256
401 3733364896240017148851723661754594134494884543382606539731234142464434542700319
402 5861932857278364309348816922818045442872539981320699193328186524687230921609217
403 9204098120129360867839587769033839656093940198935406247178550815017629977540399
404 14451789924509872652025531204761029799162461275362402672875126676580018442284551
405 22691439106391195928608755982135890559665271106432054829327734512806906663514020
406 35628902122760573945300067412924324350254095848750067616237519470288971183754742
407 55942624904548810906674415540503399592289097105433169482440832671556220547648506
408 87838162131069367703122759291673129808048308410800630558947117999380757188702929
409 137918854178339814300448357909358483957464865534913100848059764146249746814742218
410 216552918189279821135731529431997774109419233746778325159828331330612874025904748
411 340019982443109762784154356136595228267721638006329023335012968800282602398362415
412 533881461525998387991277129586457111817475600646675293665513565618088569760753143
413 838272541846347576830131418310128015734943142804254249384289014948082200975360816
414 1316211378467797153914734132356081727960129646345496373567361747894614550188465453
415 2066645758183075363041742791374536613887024480738949992392703644843315993975123340
416 3244938282472532702656028565821259857889689261549533265112005628591680797348846575
417 5095031122466328244562039827763798697667294508541704932344880942104383917298065167
418 7999949422495751184433914037448463327289262132084909174121873601895782112248549327
419 12561099083436081041004676735625804913139081039979938812801240978382077459785861351
420 19722775964085484648608459354764140224693400029260593737538825565329777371059049862
421 30967663669053768535698401958033863409872351422895036176772704795817240280656445760
422 48623793874956177821265118521423467020678726971416679921918826716303701657740372282
423 76346519261537413654307491913636070572661389132762182833579525883529261141047971467
424 119875282014027263231010570607295738895672821595637157823153471657728578881490278582
425 188221851853068925700884148483483346141044948596314431482611123939362057910289700722
426 295536034783660107890890042355153280123578689151971650492963354618708559331994117953
427 464035110672643548943165731483872486039930237719025488238035652992740839871224768813
428 728603481787249888298357371880991902753636575448102102554226302815632158922562441006
429 1144014798584937259420257984843440921772888086195710910870343129092069297136046837537
430 1796271761110649734064307864810796753953863272511050830590989906024172194917561307076
431 2820411277681559730253555279046941936831078537111124583638179563458512913172117866031
432 4428461186939140538616978995374255344643896861025860982746558345543323050179389472385
433 6953336429837040160979644232066044001351396708985013915891774554383127404019513220463
434 10917762506103537150653457495956426859955363332291849410400297246933709614327677924035
435 17142495454153327423334744356141478958553123465828761223737845498501204859424628703492
436 26916243161671927314567943867254464896735598711924899723267799616342845176616259789990
437 42262466854714605003838380358585147101334858905242610116414655208819877841123327186406
438 66358298738704972588152768946792670061239379080056385256044275261704210104567469110365
439 104192304406480437053374170310003561817930341124273134389712372124980764895511406824386
440 163597266715348369480547295024730187877818323495344505729864872832301847596059362714288
441 256871808615725269383268007838777322835793301287325790709176947710348902877243091614639
442 403326579876920311440480558507366031755058501316841535215303975044149545613877825625435
443 633282145330973653509180622478888889694116203892242426201213123138155603314504657450084
444 994346258353179359945822800627669774347839846303841351300102442973485271087259155889113
445 1561270104945448040866850654159765993980716671116027392245271290849936664297196344228832
446 2451424058892146963759299284477432206510626176295595609155661361698441170488944093293559
447 3849096897122246635145602643612468012613524523916278495671067779716075987190081074808103
448 6043649147398668329521633920251122896288357398924548314117552193704168254801782076487023
449 9489419464643994653226756005356224877146823421523985274573315998376094696377985325669691
450 14899786466711689329239209303128458883741064616556291162489655068942107347865262744706630
451 23394859673002504622520142507857013986540048191776435085762868624344716773155988914487208
452 36733376034768745910892501156825706876300396137216698856007252402436887456724055314965006
453 57676811648879103569653344380205288656329818152697538332614459665083163059391100136158655
454 90561090786525602845400242893418527520016689765997958692950644287803974528925074376315558
455 142194253288006038085531953353372693280058150519770948711447551759182969333514392435987190
456 223265924609887646277705440241434995922928016864244922129824880048610849166061481486633057
457 350560391431181995033998184291679230319245102767459579678782776738851711151710611177913617
458 550431456368067136689183482025257212255633071439928066722844788163117843544616103750059466
459 864258471764480385812289165160110735698577778070170947545620312499532667239602659613008077
460 1357013116483668418931819302805162659297881031357401475935850640997567347724827663226908888
461 2130710497461623201898708225071854867476442119661574464788520309209296040435505248463601407
462 3345529360657285582744995574523644833494265000499204992012923398447680418826818519254523105
463 5252973933509021138365998359354064705047779103296534534671618827608365610096262286231491455
464 8247942902735124726076995749586030308222799001028279947005759449317194317771370194308100943
465 12950485379876078727753810626914837801014945032884886414954533488762442084323016376789532932
466 20334169810846723068018517211340757373539166255842995414414672625580103734854783911484625798
467 31927642074239133376840508535450432515256230257370480353433355473344978471452972625047249842
468 50131101387624233242960317521719335021318954393551901303059507789715786165872251288068274233
469 78713214101206081037055830482646122703080919650423176664479939864613084218498405393861000970
470 123591341555321293141650149645011393019352094940678543432867828826720504774274394395697783748
471 194056612753792249452628984378071485414210215590073440150342009242016394675001429595250683775
472 304697468929237463866525323396168040632547365497867097168255304579974457364952807614158934591
473 478419911872182990251135790562898768673218414832097541904182641196410748305099453297924992568
474 751189738727181320740820605423616376790509550072594158719004590303040227198599288287036677317
475 1179478549211740077748996078464795810442409010511139799320127723709735189337826490296893395652
476 1851955073837715317452760853405766064529837640933310781374652374148162332317927373190069071999
477 2907842281494134102060106782225550481952894556503772037261912269031177016881479469091264683903
478 4565740742578057170060238651253245061068521981847009378486222633937322954524405412686083072127
479 7168885555142953808253820110082627502388869172852914318579879598388525514040932074163188821439
480 11256206385848827988062922970772973794784172739867826155161919591129437720260238033551346900998
481 17673902202264600475575922475431984920382532362648146315022794599214923007102570819427499045120
482 27750630038901688385889849367740162904724296092004832670864586466634625538024982362681952550466
483 43572577167328573544013010989766381760576990813719668204512728691701386212809625808919382523587
484 68415364924736127827842753575280994183348392349220728838115402889304834733953128702510070390150
485 107422201349486644201795525913794130882856861181093387664141908947068897992238349098743369841610
486 168668680719079818221384459378992497563816384357461202183677432237985207212150545727090251410321
487 264834675682717634435117062322013654651889072798686763692657421593924667484128656792282274350933
488 415829454199532852180925599225574167295322924793499819561312059232694951689176631699945026716134
489 652913499843348798230152812179847659042487701500181750583104894359984993635280306129545348516601
490 1025170376875553076867065400415655444577233635479961901939904224900978559111647312020570992709148
491 1609668511794165747269375459020222109436372944630922923684893716371658718012974489447606270835599
492 2527416687320232179934645333522083423130749718929791437960656032325568379132383452369433893703137
493 3968416518395318108982636333163313035003306279203253159461872316459241889933207396089949913128415
494 6230998530032832654482164604363382803482166925334357833729870927190885601581462191667101532480619
495 9783585594228617911283875338301121671190150279744111173630431184417432539825492956057106418892900
496 15361670624418101767535887130484656815629829503578287256777197217248333147771674841594662602856918
497 24120085841771166601952697068370123042242746147842436528467724176764787128485520485631198029040670
498 37872087954395102622219208739834557748436202706789800861560027677641461558244220837778254361061989
499 59464757108846037044237260474682597367548199135702445952067095822080680307597357871040018496399522
500 93368428544845821557473832881353842080981095563288993654165251183262899975908371312728322944333096
501 146602187123659025947228928751673056645047127773657081772502476078152694681924266992101239908251999
502 230187030074276229593418886294725777054838073057201964253037296076998162118007145348772456433692195
503 361427546573517153773111927915914176884255371327280758768762574937902523652159737499279033739087276
504 567494490806022216764578117142269830896850698236640286493332146838135898641681362362420292143738801
505 891049949425144267915470836318349450032669866857131244400534694098396960735596879023921071521764088
506 1399079683122320447635811692985936683561972365958069084941799745114452179069680883515301345169103367
507 2196761204002618893993808696422932291513661137251911335688169188029586239829369391226494093746534359
508 3449238700001280315682391460657195918430586375436323338857466457065885724217126007749694199007385727
509 5415812873929622980082781270785402432889409439631032710292598349018473801928488253627415836320227891
510 8503624027357386141992060803526684174435740443740075290381302231146457002493454523877831001588526342
511 13351942410480986905310263957169816776428299185134467714180568433326794905780261415142826545765015432
512 20964516488413228779386853924378151500831369762017411760161335970374854947538119059996736475831777686
513 32917379215771895237061306188562031593697696581193810389400104658587197674248699591624261676427689751
514 51685134500182505122454351416517250803015405205959310813873271440932466381957449260394504058512933078
515 81153275015953120043833266144422086478282515411716797864415909642453778331989022844269071535933237102
516 127422596642206002186204836290153934848408511178045075967996582734367770912017983851036159758125942289
517 200072247630801736088046041631049337152255286146021798542031190145675092241513552171427400292470653049
518 314142901862526751368940613964033455224235498138932406795847204446716068247751274607320733504831579906
519 493250633004915258677599801670704640875659414522936793577717058622016305541726707718751397321470455269
520 774476155651670114809479109446176064506197216080675389984164158410145176115229282734447869149874345424
521 1216041654156402868364624559700363454578841225397652872748007945591229015274998541192804762412831867615
522 1909364534792119863130270403002117432606755926066611464867756194358920413058238801082983560026772975937
523 2997983592306316729308690126412326952337188640286219261647767557215781657421219358424752162681478901263
524 4707275879467634856350914487783395047791689280206808927973492561429026978237944607336308322415781224151
525 7391116569911424834290664000231688544904642422354095782825412914198092567411412691153739751592428545508
526 11605141816374144431963978686344378951820672288037967917221188417005103240107630590771296676686739314390
527 18221782230633899151445163577129891432219117494311388310062437172793050631403813999190588559129293514474
528 28610882392851640715044517703773906929460948556951703354535617644206924856236446048769080473403200961249
529 44923300088693420003359410877901680929073310125196480199730298622641055074582021246876685472505721499786
530 70536198889238743989095238455263260906197070041861964292618148709632198273397247937221013783227443559772
531 110752223098464529136103734845381546787478690886851635564374954770844226369741324576761390933317383835407
532 173897305417791848290908309300413119148771118506359504074167690566278332075727159822828664964952398849671
533 273044386699882232995048065459450286984429137105173171721321456920117455205360853808818759221583043370688
534 428719909887040182134511211182733514700981138117221287485426710313602736649684199632456835627406148705885
535 673153414194070774414514758938409894755949326665442755852212549589513266998808607392506514375585991115324
536 1056950023992417536545666559243241728527857154657467563137908961280474948573910785778086664530486418321423
537 1659567239297249566971086079726388362377609411281048354697503362160356017299322145233372165122844965876975
538 2605765040191202574380648904124248544117987875051664282271037368669986739503491606434697438720014000362991
539 4091434974070660293060826674550223787346826167826353132894373040264064424727086591845240938877906567390295
540 6424155627561980634446427513215022044480384905772844243444088952013933709025217344471119618376337524382598
541 10086870691745600745372742976582512317126229935481976088853035281964395397102619736683903721626837943067008
542 15837872905113510605404655730859124466850665514589377576444911684388815839129028473762516825627589476334282
543 24867793572866693814231732148198395055449038295413886102160038005072736287657737424668333882723941001079867
544 39046099238682954852665301799331131159922094398722215323907446327301196109487443753197478543228685511537174
545 61308127771358446092516385043405277671253144819084437143796446963703945657641689571431114987232612512254050
546 96262792035970740652120860168186185043828413049980299334809520250741077342402046732783352591583391456400929
547 151146764179767206110190817698376440670601172963291892235161878262431089291018518959743347960439666444272381
548 237322685523992346016938934889980113397303356077790215481118363231207771236317945955842796830396219957606302
549 372631576798646041521725096857497429601053863526492730139835329809250044688207436441823627965208296925544401
550 585086468749771693724432299599279147942908181308869059518793655035385079636867644972998090912880575882070836
551 918671946309734780393492094657445446384039950436639574334721538517333928215587637661624240334860187296078063
552 1442450287288148028025408009213319316655694986926424196709718746589015062194813593063191216260508150665894849
553 2264859441561912067766779243702578577995906524313083471709630764855607913067999183992032104003784946505571983
554 3556162964670292889681996435217521453981000338276215776184187633182191885971794258095479972303853430727194451
555 5583699720708212611431836744030119918579603506511509032412700034806592027803475496131669279477242157275160132
556 8767231108579859459592108082390143942959549981261232078457052338179533869087062317785325623815887291076810182
557 13765844360538300377299512526820984713596245306463872051350958717950740817253670168943996812380248872469899478
558 21614403522808425056498128514553683210171755337288464555473289517612940758125144849067698195861275976250631597
559 33937797596058577405772233032161348607112305656825912410114529488974666513184001424948503791981016698054636226
560 53287341677305090394503582303012453239288154469801293493878188241731999358241147090024169883838507727799695840
561 83668976308693374910593818899956280392419459788350990127808530097524473985453354256877193703515670995127137615
562 131372618265290252693665564458938613713128010751640774589274018304449881315891025850769694307876936565651673323
563 206274363465403768144667275276504750162587920558730532638625496063794821432257317789861562387576720269702000756
564 323881137370155720461033327208622379162119686003907435176548555650293961930894673471687259883073407962883774601
565 508541097312751063549202473970573446114535851225349503259700762196475842605026846412481124074788852256335143760
566 798484437086848206604463568147034476669543231572431026026134788357795138022737518459219880165881243521164282135
567 1253738192722294179759162459814595469544790928327979235791957362312538981269523217781676834356831588049699730055
568 1968553653500449011453032209061673665821914700112059271690283620572809645306807381984019520819197160575736874575
569 3090919227957452938518529104417330521653577617688397732892966964580898745260439573914926660868151812059784931307
570 4853198517992498181826894038202499437312904397241726471944625089089913569134989638109084619299772252365819805126
571 7620236608579795399884389815411207579804362328926216769661043498020518352464534538552324020284850656462720961832
572 11964894029259542518162081379643133571002730874942593738345967824913956078994497330248927515509834056572205623198
573 18786646200752489711442007626907306674137549972296379481980876534576679293436294350342031655628803469513762302895
574 29497802037289738049844926546735844775595489918910993984534886997178096391161268462809282336781805938036268196038
575 46315894584541778749833901964581477783911125191095314194825479911181966039290755431167294471591412246974293624358
576 72722777393874063861160299406899992037853037492317910446467399943779163685191584320061650147505066372950776889089
577 114185473460423344429167307333278970384451258286171498169348254765871216155347350113119859999796706367559250708321
578 179288014245717612890443216924767754842499933449563191846154611211629861488074399894629186127016922084047306635578
579 281508593676881414801448442878403591655948460860792096277156898152587121564427252677500118611303794395034351720701
580 442009961721846537980449652176264039824310844338058908641330632829640303759065358221787273082691913009567896053384
581 694020753361438214732053168507931786704663815279940010933952643985049328932331342436478109357213901466565979578047
582 1089714820498742973962668918719614348745063534426903605380457796903507666652105945227098087968314402229159582007073
583 1711012796466307124833561787820646143411874312214525705867943040944777831899245703343514547178023237322774784696031
584 2686542143504626754367063399206981521772486588355257813079052583082414282396004298457492775146540933184375115994783
585 4218266925725216266310181970102859910341860967120220327100841012815562252807175601906378136197547248423102594055236
586 6623300475552961605875796926431437840458399094614686043902736697745389413638752647686370792732784387212443358329318
587 10399557439556331334205529244358033710975949217396847462362247077731311362686862891370961655847639722625978056331170
588 16328837161747854725349273002281539764729684496731593495331031131491651447393284196620854339223210208371855435082441
589 25638679780805443085592133327919959126960570179701537352312820412319455143428041142764717907102535528768673909406538
590 40256504146086990686107844542380852748278380364218605141775908502866328758922079636042057699147722499817754559792948
591 63208641783387807017332914471093830353466463955564884681009676332103369619954116480349282831103717095402053353204703
592 99246879003749581437130577043371823191402983352663269495684743822154136126069020514484962394053892346796705318942415
593 155832220311584426848587694588034215704411048213613468132791683456512116332384384347147874432424825054986315313817800
594 244679541875777676951512742387048005184838082348879890166114180200934941095766541970261875170631077679157042576429045
595 384182925025614249074751163972800681124519446065761764803574832525955405980757642120788895263832692525771502455164404
596 603223787120586482940671773031928727182396958234940117617376192314570891933096142948286052527361234676159871122186911
597 947150208000113741329315092462348555558638023936483277279175116337659969154931705433032890092046204702113619017558367
598 1487165353337312417252653951023183452387568518215858510215541632320127491468073731900969659788303722282871436786540575
599 2335068682333676577144838466442160184754803558799678517999032004835633324496936416819517587486296034638188350485156527
600 3666401815359404567548904722877309421437961028801923560081781953699248699632625764373339372842174931866073471957879302
601 5756790955817303467742230446932421601007926505252722187914699778333947083033795639222595085157839888825104779866606784
602 9039009846151093786216384005836930341321368087988883983192906899507240376685663761475145562736182128165406749369321682
603 14192577014847810771017942679737423215146897635006666053490230485526616567786363257749454595366660782314351658113741555
604 22284436652998790815905011593112005000909627699059066759403962268696196975317095313791567268010796705777644788465504870
605 34989848314509289169670300321826244763668956815849874302678651121902686051635384839640052203589153765809125009792705850
606 54939216285174403408430473448496089579823780956109262544083581385763249702455543736612101884113654436948581447773054193
607 86262662784324288010551869047445024922054776743157213286680450553966687054458302811878814714860633270891632985607880741
608 135445088113681387951240112049008692900870631194013753642849332161395989673880050909268321513816447819015109653514328150
609 212668741051854582175575597090616787481604039849182082946336875815855436351652689959671990665940898961741335889752887209
610 333921252150688159355797766459888057167327773408189170535695977491724809457746377611190857584390685998442093885153473804
611 524305556549543950715468351957392839648022185558312186722628891038884048834081972257071280982320788254405784986440856143
612 823236960385722820901595818095454652051681002150651482955646217408706172240192965028622086363122320487038753861801624097
613 1292603300650092368208633696604351402119879406752854407134191527061826971371819393549081265461329454304495957400469426047
614 2029577598251490901099677645652361029249505632160348676803157293916566456557554055765824537109591141520643078276663169403
615 3186735810787901881357071230207703738468514407719189330294499488816997438255493398405637481057104148006123926023618267300
616 5003644667987538200281173278769447980236416000030355924151319906917708458461394764211790027500754390565025668410528549494
617 7856459226624751922282446742517263661537602634341356083910123418242981087259141785006236650973467852572707500548993342990
618 12335798338062746171848151669329318802125996448813399821338814434121805496886454576960955397491901454883327383973081036341
619 19369020604301775273229002593751127811611918081004104422293291634956080411905403396938569962102246986968996130660272755234
620 30412215641714429076868520566476095211618035123064649836497914542016058937420038580350444094132818987547827557232884365528
621 47751658647764713448997845514574861993980447571908405581988048883055572892767887921523189519125474832996180609616493951359
622 74977138478691240644509294850843253467129968287253866088191463936254634391932433103467996132201189672537884240825760049587
623 117725152458468415893225967086648667480873999859131915746028192912392498826238926260779395623825910114969039182031725451452
624 184845831710534904615452815194974657286466365512044425750309533430404152130912217579241155105053631934934215922308492158049
625 290235185830940574336830630612294005965214368922362941674998911908674845460264689263059595331387640595019927720367136573160
626 455711996937173703679054443213517535440068816353403263003015153704122917179271503445362180474339025542985147512015355975975
627 715534967126399848939016553259335446193665150152701554841516151070781703702116154128071331711593847150457247675149608183607
628 1123495305415808839169073150958278119639753518934196412262543255891849047988619769651910322666807397860446214577548470208223
629 1764053134063517447463580409366770312366288700799644101015867943026376117298803490676513658246200055338365578011872318342243
630 2769823287020857870739427593238399764525168219874708597532383006005832666461184334067644585289181543083842753407389063099014
631 4349030589373840413587555187410195419604990555162308272797941415601804631629075607164917088430327966487274115496952889283208
632 6828618690563757709990152150036301178164944406114653928655325509698962452629995251969502078388121868976096941183974815809062
633 10721937283000424419898652894232979062329866144923558938450251771596644167079799355689056986344110809920385909168912349116295
634 16835021006437782280949788491009944794301145400885511312264061130224824916007678453530487733020638831746025602677737556741750
635 26433462984022397861679368234284645736991258026874873838451769645929620035098858039567634396697942243805965297269101435649822
636 41504430856396662695165576315927820218926114726960741049699962833128068833807733002421608471472381020213625321934966674049329
637 65168070553398202686105516956974066191392204533960906290619349473051856202445406707921598282881141720935747865796679046600137
638 102323470820421024967683538085491690990713328705759339067521370890578120404624064103178289665923194774662099072234692831366258
639 160662922683255469943798902892429456003940588833605591429485394853931014154439475559130385870416214626621749996847397062157333
640 252264456220676070491583788083688167932324051394441371558556513972912490391983740306619618549995298591363463159913177544407296
641 396092357897493758154432902485107679141963494827161451675777847696618679630415537412219516687390874386239187554082837049822879
642 621923351134147430784337322334511201337296288194727949395882592023601549987300419679271500840688230733796685416726913158580353
643 976511278175244526243604648503691060260333668294928660021960476887092160783908224089069409056606724099822247648874783534353903
644 1533266558755993754341836453881228195406237751955695703127223719437641854568763237060419311614413813112683185199805017646334119
645 2407454366110817255617757564299427564675858091544865024081662825434155894948047397046310431005097342437843333776445108349321764
646 3780058002183555540015795115288226304078155254666955135779401150017866735362371158547599356749094940923904768979402728933498550
647 5935247912073696725141968891503965700821689294817378788302507461479110139918434815287290169204196984770384639595934659738413018
648 9319213556359758507003331104307084325757881054657172472406130763800358195650390436422670009265901051308050221021254551622088689
649 14632538117299307801360962673476538825242274061279823311312755633255866785581524832030688677629409805344638175200462298201921354
650 22975240395483821782120689129279932090739821447642067123696925920169132820448007044364289277838704132552866148572842066289656140
651 36074511954027135829139815348875242720575857756966194731882457833987357751460768639334558643853700124784821138573499346845243375
652 56642297983400140355642746913855747246639821113063396831497720928722334676960728286652537490687306914899843953369896304785577751
653 88936751935243720644766767147442763663137523615362636427600777612691825693059125767439496777791912098760760322963992922697322576
654 139643802006570164275267545169794545208955655433608654470795991079935050230101419238804744099275022028890219636737954567744487309
655 219261340385454126413030981212930224546335297994314118425990637928826517727510154569821570867801033076342929738680692938819721196
656 344272604274724982886937563709248230930048679366642949585473873375505701172030048976595626289446645299888511200218185208362287151
657 540558704264695287517847855792898523385644155913315000887767585384163086079092196502052907879408974243678574790326036080892352207
658 848756796585393134575645604153271511595116977522991755741359000925681429499661476839313975525001919418782264851970721942409395983
659 1332673202866688281737850713032314287734121312323243359797628865381122180901792945054714345913723586747560995688926861718516170439
660 2092493247516837695668729550038143035666100766230872479111387088694111784708395296126588824660933594067582500217933590738228243846
661 3285522648376955813131312717900662778191266423120507184438219962995298915380086821942498426475382158786253276270122497888999926976
662 5158754555508339382387011286725875589311031891357065545123616413760584182360971963499265680268514719777492846749375395688408449626
663 8100004599610570212631386440917290136572249635110929779976362503380377396569028736465168480454450233263857611819279708369046089451
664 12718200450854214307500549871850267202497637370554680324212211331756798492850908503462381252843555978797671883778329067976562186870
665 19969448253879391385556290708614285827474770028142618348447214834211494459920275763088235757773004292642747230745638054403198880338
666 31354975501866917411318989867432238742238286086374055312861797300587170771869391321495902664702836684692858118835040260661244896769
667 49231930508229471101206551026008381534046955348285801182197625046104553447081271788457549597814907383268022849362744724326215533261
668 77301383361719432699394228175539957498093975011539349310621202383696425303570576288010953836042361909174627691927662487098460503054
669 121374559314440564418213767914822463442829898468468084947695211016040394568290876112969237753588754572665157694541031815736267586689
670 190575938076549426904976609649445130804351623844896504478340050896356442475292423664515023109176666248575927774649414594465682000292
671 299232296940135777015689827692417327044683884942809909101823050580640038550732391274021879609921864842443413585412117342225387400111
672 469838786762805812535110146633248172021560738759563795231715886642784986566104539175448666961325526798376594129315893882287870520065
673 737716108201074672139480984458233260324006337615999649020677139922837854344967539127974643906544554956127149595892970963852013023407
674 1158322964455651013573384580065473050811520121027277643070195401519518287463990806514965761270055174371235720875846120121813668010211
675 1818737689295006253013471336348166353637432483631737942780251339058659716505387769354929451340557367418188242779811428598567220530564
676 2855686094436216702168642148498816941006122706190547500902751529562137609401087699756925974857023787216758805961116516904644620954086
677 4483847845654673528277136875197538163839203565977388939204662817724440883431183045447340403088404488386371120966278530908746159484358
678 7040301643150754453430089196003937777800642387225126531005591296705938454281538353930244498335506410760686513341982930471165393038333
679 11054310702042622169172115924568227769618285214442951674978538227787594351146616860202136234462585372348681040178945567497623682002626
680 17356896236992301950462724136113932287094921264052078556963452384570694951083187675004406088891547228153240403925035527004937062017552
681 27252883974579273106061455480616687005901686357467752588871795210838771014765813728691576562084077426130685723228134974380747076009967
682 42791042522276568803510708280382452939359175137888093203054996256350806249343613634341053199635067286865737884373359072787116917496955
683 67188240402419625207403521612500323004254738789165298291024039937627439654708339663275703786862120925779664801640377530263219372552836
684 105495435079041520482637093017685237779774710361076002554874373376253805020620770252169416583408783724259031565047458072141590130565433
685 165643373838310391236610525434181623006228806763016174314892822017175306221047571561514875871935398239278009853345852671933644110079936
686 260084498215309289550075502527298633016385231909649225194788657165641516890521724953482156220881596591188360378214365176577610558642743
687 408370975816627378836223303825366323735519117408613320952718026798246128160486108839992626003925447602313129827635182321506317606705127
688 641202590057357395280237350872048269746002662960794793558634888753048874036242020064783205662722966767370804482621412523703181089337903
689 1006782523351708205312949946417032140542162605231520021308297919294944195947384515270434778467013347082818196425883235772422381778546075
690 1580796873006645975385783775676580087283910529403149516575908768110365630328918195671942280342874192924409336106864270765862343495331142
691 2482083961279312660216096629075926990046298424273593535329332314029056021255681940690207642226478756282968500967700048466143135143311784
692 3897237460447648244365269879318325454323980146913726877590348260122246345363552564800635046697417550968099827221218466560071834528562990
693 6119236923511651615031291005866953811353893339277671187724891916985660849728712780537360532703014710659879967810704149849637359113232031
694 9608103408142672480560337581359912941942354368782784744362522150309661066931779236498002953396506814025666665204287434088202876035089894
695 15086137741596966700311391236354818483550245045099661138528779178542273042624249996970580280436798557918175828532370171414137054058984022
696 23687458626387930975558778871297699284950436808650925861583003409556989913608644718198148455366292024861024297310774369729917548315527841
697 37192799494978251700484386331975937681216771324347437483535873819988897325903976519496786455460216389854790789736280270378192258879180721
698 58398174160086870015827068574197709976120909708724769809789544915516831218256939297004727268600029658432846586079354591641966672051396778
699 91693736194617473471946185026855322203013700886158480415735070475383482198797363251700878677362828497319537548594416395460087096402014509
700 143972673431192691872741962595186078367780717255605579037799723473914652567325589768168245413259843445092504166863066837252416409340179256
701 226058306217667492864127810040681487628852063772981274709172271798988473699191173783371121137226165128386375050253195798624300629707103871
702 354944841907263218036558381399512747513082535983487192608443216094360853223892513554568786270049210015560703388583892464462579984988299105
703 557315689498542779925127412568896535856984162947817541456032484483792337009475042619741758951909083119086054141526313893356963066379875135
704 875067731910827746261201407636433345688849927606957296580939826758164292907463579654813758766498076744791966740373926087441350792488993519
705 1373985247249283656170501751631132171569713180846050068227182766326439798698681682977550790449807130205445174295820885389156347186817471876
706 2157359242965493928959756974240710195055549407566848884392387522609220609407347899380663670538942378452917603487600395081137610882904450886
707 3387371816783584893257516763276656288257481871157293373581770565461745755538703992590046215575489665213270273616558213633041541660381743506
708 5318672753531411329353145927476684995684179214951160983264985816271977891246860718187338764977205878537801502053905412915554851913579090521
709 8351099728407733004574104309353828536428578550124967164238313165639362793561672197222816194282646333735511072281879734084133813588972534922
710 13112456792440601554002122824261616996255773602128310606047266497427548347799057872790413200307943129154226520194258833106331702436171750308
711 20588488788937506812315025725979012186995502224646320473704639836308746848453266490358415635824091386144945625735764641103024165232655291711
712 32326960334128824710146646798609497011681562645928581011524723567409855397553642680171278045682227385093726971634202588820199520482009570143
713 50758089880100837593501915550347799003621515463008052600836975881109381636599561271149030010967376392785754993882366834842086074831760410968
714 79697678397446077410391045585680639727045596237779340238779928883057491278614499958730261841074114112666211691900011210029244053653388237605
715 125137095524015503674539815208551753734982932485836231856351918947894895023967200511691953087064284626914165183728472631955775276571569558052
716 196483674193053848080356756484878564925599950173490604930893534665313023509020028273199398733855752405844865803346604107900885516635985260735
717 308508312924628750200894448869168701664327109057198526181198187115780370185188170912100938620612093903604804466880817906750329090771383068479
718 484403498328745091468936179628068254402931557006042810638387081944784646845754932694941921718643754923304724644491657373548190442174713037503
719 760584850919245016959683981698627459055577103417312755808060545493155161633389460926871582293573621441815802139738272691478320012464086535839
720 1194230259367889270835118245776347914454887144960347513845610651556830426842544832350664474001249999972334771790347563230184424379807039162374
721 1875117431889688210384411181889294733783418652139880929414891268166928097197319793318805794453749507301484362238185824711633500338617737460608
722 2944210595733561977544989612457090894503322864614392211404150000775863629015897425157778315367935222646904968844804915309862149441853207064930
723 4622844353430196339849044037861507063361141566580782535888147734277478702704197190203384711087828977542544465279644135913594764263834959264803
724 7258546636239129567193139201449429256200137322137976221111099547937561961534906444449062087835152106285844629657568233316706584614916783261254
725 11396987491340580815573247059682868065158347331712715946360860200270256017393348701957504877204337328905084370292720711856753158436577029488554
726 17894949276660465365806702279433669862302907550433379411663899202714662817294865685479695382745915813749113197810550672481981423039029726213969
727 28097706508633156910544831093340190013006367737185747844179148751428088407845669555086535785949003142681862796312923821108550157095799716540149
728 44117538353403934065967122190884565141525856635479246326428156685975823127943215447247425374241169449129491631885288668878898079796211705293510
729 69271034266303528998966963671767664260028901508050601959203155436628047906772987577176182844822237369164449459353407574677586087450158214768729
730 108765728266277266725085041824790722338193616576949065749743164388326392332012005834220223507975577840751396625959052107642889402982534960797436
731 170778215896341666156858866295108957342022380762861691487835220277016878277250086966947344264962663103630001455654891449003768905817776392304911
732 268146956671278352066370661060216811615057650008098041291217524465073014591868744099210062895733903615476313711321222844789905150363734323613793
733 421030223290959552857422825075892099094777123220526353367388845539375230051823965380677711777950650905357201969165563621311692633142480989704735
734 661079473453604748013248655042768720696828405491438646814427221253020156235847039924801238887735551378151652884173862644993047626410415596778379
735 1037992158391160366804704357927776254650079672076485753855387910106419563159727789858231525291445032834379363221454137597425842179756684881189604
736 1629800597578461585818986049298777311086879176059873798710611975922811671488801842205856581334358346843366566646274592667741303718716942263199254
737 2559027027703344685898605365401762843398765231559410486816256721640904842316517626229867883117827801836994533241769678157524256495491092183591422
738 4018049409385464605560732548405431197143622026856422594039033477286699635528069381468777120187223485576731098432389379376261791308390258054485765
739 6308929480417530939392967252746977228927329608407735039564072674462531463252718263599434940409317383798249317962837834688996142653517615914463394
740 9905948666512035992096276976076516326976174512043631280235717306209855868728963679687534348818590218469623214426061650443946241328765392979244424
741 15553798673475962183475995573780724835206675714959927672985362759419367175745834903362168050340172050889720879504725622487949336355872593296929439
742 24421755181596837808767568191929464907532770554927073199365692155522803481315070793191470873867317236524964730709333135334469735504881301394984259
743 38345753257494338406424577716411412431652567093827127073640442939019358985572103854347782342873130940571319043567784165154677768142036952428714444
744 60208481411387831529293540542939114495786572417194789786189878372901257624570657021309385333622620375259289241035347622331623247151427161640107281
745 94536185259496705330157385710945095730295517484165494265791287834633916974614691494188390556308527830253877186170742408110039223985073856014335960
746 148435737190467005920057959001137232997154760292952549012417093533072643135932630251898340949521830821714917109243252195752666328482983401739979847
747 233065973783451675258119067736005812400474103265074411997972664061496704241818358066399197157011768433499171080987932953418759311139291864775071383
748 365947912300442718994701031163362320562422187843067033337404394835149980202005153414935370056193427204324367310726459526683476303266402673218121791
749 574592130902297556444052530707438668055363520553214372136011366741123880962508440688143096339337878401298573661005059344767765878900813236598208915
750 902194289945245937032328984154389576186133141302454278399775318637254502178941490248730684052658174665051621928163734706296564414025178957387616262
751 1416577939436155661947087974318889129745710089438473860749596807005477125516879273915564395058373432691090906348133446428732707045774565032345717896
752 2224236044121904893649259572762333610201547713256762644883580837808097710721206072670106688554723079525888651090126438726919232235814670133718998198
753 3492378246367593549676289588080085506950103042402283956620760551280502193102152716333772742663574681395264640329016632959899272953106251764324736247
754 5483548316706046768067430093106413304751176652393972189506368725027103199581540430937480234061285992487654120338155138733399745877781630033268663062
755 8609978650773197598749018650023136491138857506953189112789724881472455412481687993856317606668667246678594393356445312166615542527621479124375277518
756 13518934836576946810372396212422111127834670638793946930160082239758434731100719984105654744390615360764949940033595391555247522526502295921045731665
757 21226719197404898472089085878290858042787395004444681764550031802593635641403466487713241667006624432778492711461876969015566500640098596088033392921
758 33329076094545689620514394116394080040876355553800154833960517235346593246987307197903332016338866360852351745147338914142081316120826326976733406690
759 52331559247828683198954220421922604473462202844988073953626968200132131177669567612946466994790767714104955805519089444430728584525110252931047801413
760 82168257096006779269792324950236599007388455356385944830966724884198222231554722094516026268466059393562042910337411725612910627692830328143456471856
761 129016268027129415700679115279052790176099481548980046595087324359303250209642749276525013029195541115179344595518346031310239466340158951041235610207
762 202574546472362997371722421579266252692349079398412802313264324362029017028715783377184721690992933262062793112499312444756534551505367800060316804545
763 318071879662915466262029140645896931740613890308598901978191566481573832507257812669604079975797859016477187767984063084511526495319024455180506683087
764 499419706937873565161662476346872326390175574702567022526905859041009213894570129559075559999784167845761488169021498560252494546184293659152790094711
765 784162510506243341803177222876375178089913109457365769671136908287236453154840635030776307959243160501386324191858222730621939725382491787356563371108
766 1231250658196288223765885478801324900006626481314944718244415799128113535871741196976905400964236560633042856555360631846443705687041675193578305664406
767 1933244911606524786299270376727463479089151135415924543084585982531151766795027109913165682655013661740867137836881442851452734784731336652791412563658
768 3035479301775683594364476740249735588919678135181889214733914457299962052457125557613546070590054681258730649796723728666586201005432852895328482617857
769 4766149666909845383292024695397932815316480191199400955505236115469084802223436884149527031554075409737534994521105859073282401238658821748059578376970
770 7483557089022613511394472295001771472495544436072691268260959006287473022173304629093469022168332231979788456549845524655357075748772650188207554311740
771 11750287048994585329524834514052831961421849052569525201239289262715548610502171383683920493722623473871561962901929885168386982441247178277114342593999
772 18449681627510955499116129586178228255827480379184850699829111360715785179520635377746613207931712545349964095259917187093122118464637336677965333534631
773 28968718018309252604875078621429735317242702950439431182823984824303220254151065564453628300690099458588483201606486440415065395218842839761501370464224
774 45485154734213683317691937830880500093981032194208357339568510202487853666876673832287075825966798342197580159029522184656734778898748839786675291435197
775 71418393450747252328202539712060499822304057009465899307658580569491111868570613839127158056066843119527332710839284896405213973112158826652848179281564
776 112137398518051090262602452847543067100968609012474855691721854656509880733223850787264706850479566051987377875347701221988666350772248844691463892339791
777 176072234879775729079410520264601795450777121585868063731119476219713519579621159997298395884378076939534922129637140593738523248135635021156104517309615
778 276459346348832234012488138598092030590323881545773394221602041613507851702342839400879182241135019517650738042082911930558802616466636687570454067055407
779 434081899601097007592782529276515597785273522752456607252892406472505586102443364020430964917581383911835696076460135337204203746137634372048593250830391
780 681572527931619989000395589253177893058354701347790570291670463261710217550635137856856518858026303970897950916936560827347940967385428219857545947421574
781 1070169272798503313275486180698812990749647191906038820204994359531727949986201828045000407949640889540536066834367173979895409934624313752119463906816768
782 1680323407279376049947679230239930383985697836244363491189006242223947055668266352062729768751600350391906685040464449910838136928897583145324161674956778
783 2638355281559828272960562958091200307634376419137927455702278747099165124921244329320465469850761673880455373999483922668744880512749648052752161689433755
784 4142606453959428593828831668066528896169297133796422883160165513103398661009889521385896842717983947332827136910311231985844494193511596176920218847080918
785 6504502389170424632776906487559637173213349671388576944640842218589055934228791011305483130327610601695631772867712242724030572089794607542101926469459266
786 10213026943528756219012955626349650471597373282432543220548115325219949009136237168670949008128013165116623213701563339372670862537168569346973552065709793
787 16035956804767560862789466524656109751752368252473329594897287080547294725814393042119575619597597462841357035652339021269353493659577748669217932587747485
788 25178814475497813768526935970306947232600094342999833995240408046235515784964428382745524219775969738417444182519535186662128946262122004264072020746640510
789 39534447872985998581368723264723126600366764759228800098948688884558863455110555072802370070621966850866894533131409758020644302992802169787965791659431217
790 62074907066923984076935096276938873525332482683090706638486818183695214115153739126227428820547174915403883341651461022014028368742174525999285650716637972
791 97466748485950554064474987873595471229529950308523083854275341555150678909254404677643902048451157818937950737872559548048828177541465099610331223528988271
792 153037153163704113508633177662974707581649083320225213548121317520256837090179352792565847738670722132646202306656308327338825974193845018067514947776166977
793 240290874706125911354095209910220528339581660346315754181848543750187566990297520301538800778993866786467529830827304536014983289198141548330872619239445455
794 377292071065062463999938921048539126169478375414067638135072574189897109354662480051985072898066991456272375101831273842084455769732408817729169634427864947
795 592404131295690561585507194988452707276459941417383558321680709893849160559995571970778349457284888504322460750139043191437310112668428361795970232920669892
796 930161754487767027004077392772268706845571552072222396357804595199187406459547496949961052284729913109727941318838907275501121579408035009737174075689103622
797 1460490978716533604512649491483782540596699010806515248040998486909341352904389329794511972921467626698646518727326489444924403323334288845533858657893135542
798 2293185984718350077452251896382455776212740612570214560544527740553378080454682422066829123157746381989436509308292837172376696725200858755660701510053250893
799 3600639810271179568456268210203263609227790540056504595037404909942462596268892399068775248340543286555436825728963018289962274074341302583127045220170219458
800 5653534920283403734554424896675498857100949492280403401400084106745653109733277300834065570719295801758405805206428550926323987510344019790456874110984024896
801 8876882659489520839010754185830223340159261656922840358302416442498218596647507219850855746161772096857570255833560295374201805814952913555854749696726379407
802 13938013448477234011979671887517269489983751207785860201380819839350022545820788948714142967423783010111653600289849803109088483212628504984515653574789734411
803 21884734353478987823986348680575224123297441312636478163325431686649053736008748671615037661300825193859495914804571191207789167448173383530633229195827010196
804 34362256823239688231453371076608711072684493509615823116665253039089734928925148290534668655803140577272502996367094504871953247337467599669615024112723609065
805 53953805192000325977987467860801479419769194209682086719446156985185410584479214540082877193946219389142562401863372858907365718060440124444587551798497368368
806 84715422204968834640984570727206926883225897179241405241074005114332682917135470431548770601408816679859628572501504345489356691323566421531075530691050757975
807 133015692476685756884417613691332907445894141896643088559120077992772440391881407670797582224635740267243785169158448653470398421873662526185206208378564101447
808 208854232022165070686391430232709610988960777418961653441891666664606904712369370882495497079882784850245843485826392703585553307382276034160426989372888480015
809 327931911050373593558829372036525248944871168107818881799630924818029322558429989604578936337094742107377975054694991553946863246043310055361117544176662847051
810 514901408719059676421234453588659635810534504214144057078197159795987173534790611815459395755676701763764322625716813066324627385977412705990911304353724316870
811 808471062946193581748610454548576173682721178812347115761162831574926761164295453129503663436968303293869794684044710115399537384683255161682413824417663554856
812 1269418666473252932191857440276434330073486488816809086119913834385728524114606850404880181998698785668491554907898150322816799052600227743228737576972890503358
813 1993174307214477679299483324097803576872981770449914796640002660846322602361766833102835074834258272282501721019441356092726979745959916483380075870699503300239
814 3129577281211044854606923150682904999500574117370080794200796417239278686084492275836917674608321317683749490758181057762073380376686481700423607239293829702150
815 4913897356403357463220015044547998965384595110401033937398907411420994383733889738057257252362696805116005368291796021151214806815264122149643256120620444522374
816 7715542726564028724268108823194378715940298059663295849800072903842243747259952024289595990633923380692376883995282087359341323945907293794705745815737611377473
817 12114538674248326511066889414153718045514358665850185730120783155467250957459051150531393847240943484044617929661361295444231503375194003238358090632004331582977
818 19021610337866161653586387782799520587771935546701134464159693227734567943554707721691486174437898561443125018972598672688173289936418041871381422623324279405594
819 29866730345641235232461419756676804303212807723734511108160562548816090376899152021817999839680143259819251393726061817809587994259011817366510775678355720485213
820 46895166376292919206748324215378521314111761499985730775680253115704335718092092910406650939283783548979874691679219134405034304449469942754512122430980496590568
821 73632319440723109584602820821372420617823995106350161089640019247281147408906752656387733104355605491115376594647099894452548918331795278420599290870042387373631
822 115613588460612671328131129992202942966551161495934857927921364951564488743264955828737126791276692234979245918034523007706368415966001099025468157180402439441825
823 181530365174771752188465841990380984868434858542621723167761311295003392404911756460835263904998374345402245628686340814799576010351889083651361702234707215437983
824 285029414961136097005530082568430209789471661372706395365561893091100630190717661139040996849034123096336873617059502527061712922942696179438471768783105323296831
825 447538169798041687540409536776011674070134584368626984069163511158369454652074709878184774579594598880295994226773244669173115643358167221218452048394488259329220
826 702700854413536549313478199587765079556393438017598868326564841700653994465893218995407771588948578716813616450106685378425240572041851583290413041499237862140838
827 1103343857835285317647139412148398232312416260886240121620048099743319113399875835963185895229259394048129735985200710913193321910950548861754352967462745624879490
828 1732412392808098757376014790914790891250985703797488828856972922196691960456862302302205933713852367273827975840660296397166013564660605166624166718091941099646697
829 2720142662182771403695023073070986180596850803187794092549099656988446585113473182436654702151835069086978465907826484302652967059645152929353051528374284285084362
830 4271024689816098408882572021995396086979401648442661198238311267890135153165423728278025371960689062015404196119800439885019404613953869012325856544231518169293076
831 6706137937037733715572065012497952057786780790257748895421849031787481108088179249575639077263490008006045788410567421660610658750656325762240436303822697131080607
832 10529624457055790436914227497717336470696047854331783109590996788519246806601528267975479674644584471141153990303594616876456947721252027553347840799659727041044463
833 16533061539679987603172814310627523448926435206571933136686280978606073920223814298555710980319125900430386162264055353158642365899866501732297864061983186309984232
834 25959342138900492722439902396196461687310066800017476124657229667382001613425466730568004759734450977523410416582449259121905991710167980423891351894180167726149205
835 40759991285772381568236701915909194244985516302791920432486537723791383573192418726821509806339724510679968603005844315883382344045373876989565049238071412936486740
836 63999190762490102886981581239034669751698732299621602464594667734184938601504412274952859863922340419116400553680467090702635368695896704484103349603877296377551583
837 100488157358446386046335711132948467909704846953970861698842894190086187021531407273496344298301375867780964960566510966700998308127316712461342542297717191144745247
838 157781210183898755217745227359485185603616798463334715268015712892483644514947640298873565084960226278891319725836410635743023018072557091183205455597771790391216223
839 247739743085289350827166710994716317042625597562973793857267610294050584729877519304394429708617017675531130696099326985567564378478621776091200157095829254494917007
840 388987891729508118441739124043573979197315960819736575988597042207928155324601345304712283813258118053992064259671682268151945030651312365542107748631617858576148998
841 610768292675896976546465932642093834552631491582692893721207422834596738441053397878538708762140684751999784539188559994597603417419766161209416553833266945344916800
842 958996193119632713419968354769758619504961936099637549277317927318733510192462324456429482769059078295311880195854397946866166104025704649761959253226813390984579058
843 1505765295033039587079452706172817784305894695382708840533930682419145310032011310060015331667277422628195264181362490850761134152749574106487272457456203039951944275
844 2364273330794225914453085349809627935901151784528375528112405715547792633202942227242948470138035125055726179416650377830926301948647962043787889168385299239791778086
845 3712257415643366746314792828622960534603429681447749653378320685074454298720005897004090236720352321405030123872176458045944413083324979059091956170243730489352506138
846 5828791003352303309940711467437872153461955868413151387633458790328196347193070604942644277149770428785225172592727508891303150653494319326788645181533200474649367217
847 9152060527266161937813765172017258708868069589041164465023182433194722490588475156642022230056864632136263232205232284669095618706167986020338493603145313105425724357
848 14370083237942568271208010706813037027777393965871622958935433800688322099340492363706127798444494376169488620258771233565801165942242539185917722230845246634730174774
849 22563147572089097495601807524060537117140501618813149874681298306564311079736505195891720545732299930010439972268149120288030618544384820556494256580763746349171320073
850 35427465514998626179730365524700756360612000889302063993082801424833487869044986249537833012509516883551733328345557863003070650333877785635924706354152789943949550572
851 55626339756293497760879087698951665541851350723586838339651694015850006315578549218186605088103781688506447121197056605460174966929614644148631073766531237053329092559
852 87341547855648757194294660395029461367859921931441152679356174755609039885903529570720347863892946250653150325670438010417301204180167450725463823950440296507926136993
853 137139096608589951645233036626543254756249316786614839631374409981130849854289008183964308674846957510374372274274767106986173020456287775547306252535438333086605862335
854 215328583936972546901713931849555457415241169129014827845707402303545167249604062598042634308683039128891259367739972832734378605930287240252431582882733316489106274971
855 338097597307619930275738957769285675143713091949758044518146378483987695004552578418300815185085502263096143021755968706154750460444332476613820113187326402940981962532
856 530863033672503379681851082094780595441813759459959722489172482480968551174420135820451728948036241461976962417227792418601098447830234896309757439489295973080916917430
857 833533165465124683777859674339365514224914850520415703014236059540122758309927727989214711120612226841521372110638203261752778257940689587287652846322469586077949329390
858 1308769859381334565698831668735194444124877259256788587163756848005241303168769314591479834980544686614991887406668939074893701738841309839448779212045234322105537154261
859 2054961476990810492282396682679530496981932187845763137498636732789755021592793513009974198237263967205860109191636704326229178792601831976010968234417263611675560346658
860 3226592239763555106335995314788181686350560130315936885031019170813865474907273819417489724542961696310477624324030876294136707510986854039912441193927059600694491638584
861 5066225132817393051716678065618156725917251149032685194683948501300075329250463269829421288471542624387446474147927607787631507697658398775670977845461589895880945710271
862 7954719775273328227776934422637052737124098187398864035196821293629953109153184510828610197829418818434827955450202515375613464748200920338969598926201323093634455386323
863 12490081874418217899811761406160428867599535576971589507391597312449059887229227644837579757352925201360297467180902330744643873998029084218330819332173617016434484179164
864 19611268484226421443810836154458116090498718913850037839574182546538890238072484427676975244061731792953604050520466642858504560488289314970012765412052470523990990236097
865 30792580499263304777923765891883350513973377231564838759802023010982708822132942757923075166434112307698909630294700034528254732747477089348894805532180853218319937261000
866 48348887506498915729452205363661936107490163957569113461877568824731844038612633672590076212258580133446653571623529973060530114443164572342896602709816060130635367150439
867 75914875765998665401039975940757104935112981058818015336648572664900687385838302611095661654149730744835085577594199131294648139679654807651878967048069853748260812772855
868 119197538139680188078775503238800884316685893867354443603842192988332456095200473013856316577936768253894292675069801496567546746425160981219104591912424323983015234213023
869 187157694130405525252038544756920936514674776738773594905293944359603190371885591114123368034257080180294550297213798112486581421356614868532013960034292854637641591599555
870 293865150395667495431002286589561391963761135029156449001744540035486586579856836483142104854840923232828545505102697278309484293783746765532787732614543561604222341633414
871 461411576041846599239229995192024212387937192854080006067464301848550886713669943169588497645036271620169491751796028747937561154652072319094788927236783945717872942996872
872 724484145938250789892308515889702253837724950651671616309406818873054764471393836894807527333443082545299127626604025991718790715688341995278681854319146654103775347369286
873 1137546834473598473402086305718064530118171979548182508914993551896873807146451146391805948766220774032021965806776524766595821755897249742030574178846114539691012923215719
874 1786116104645850597893354845667009679020783949141036109887751798105027884232006680675517814445514125832486007855786351627019964331905936929657377066117191340046527457812150
875 2804465400979768883216665648146273324822270034821864175198903157013569235283257354053467446633798131610613680987493074897048239341378025690468846653050881555754525146814846
876 4403423811495213955857981949056362067328379207224126690181361010758993929143378443614861893045055177262805138546065628411581622251927347751594209759133780041163411013027441
877 6914024062079315343643645310613074000186888107016834416378519627737076577846778961185187234824012385640590274028456006030320377299521626676530268679570118035313713818208873
878 10856036297532682700262397264477411855127330121386881100492416336647519620276487461630460630224031291283225920822725605693964438396796902109029689511467114130759251888239442
879 17045576213673747254013734059200783601476493277752043900561529145511541433651872585920840337714600594378517067224577585732566024980630186790281276336718085511969190359079029
880 26764065676732831480874045017960130926485651419590742492138951930262187246781908901159495019172411111629721022240526666659934641621529839157280391669339085103037429324102752
881 42023525785760728136994424231493904848941360748201750282812729277668700796201774806404817542441497580175752081609317900765480702270254089017904290939939979274960092225369631
882 65983126061513790734651803601307762450604742132970628599752778050917318807700426353510845114980110560194859422862351492528367104550405902484715835956228182822242996402657537
883 103603228035779304915788245883745305232217723673948252192384146317827025674758822716300800764376552963107806365925603764882266184568732643751025917137034382056039677614999727
884 162672330035213780306796404174439993682635577699902046375758404741007267904612470108626458644532651137662075514759499251380312911819616919559211484413692446842968960199448391
885 255419521773460402522322252793707887059725971252463417467650134722186773959094805363296798778685172809486655959862377410568614657991552661201207712039259714768249385926208676
886 401046275595000435575104922908947097140885055674613419942847010317682500430055402886002417085503223352770214407397299076216361544830539393970137920116234076099249155766578038
887 629701731691728006616553130684694853274125375507486094918358193109607087142368299348139720845015985050627149345019149820125041561200562216014065240486154705764461112368683962
888 988724481500967714054663629362148045566069070433897764578392474149620886776221927427737320388077710823221611670807130995575922403760847520966298869662448802588750175909892369
889 1552443087131181929936564956445535136389589703808413230896997889208310655110889800422366196118113585313653901592963929323172596860411003834495648274192375325530968291875918794
890 2437564340596370339075440339923937876723441050568362743283006217040104516212352905133802715741814743173767706897845456553866253079603118711710921226717789746063678790170811436
891 3827335097692338488705208892195033019430395176676873927804245701507407903418630235447542453215395677349759532976049886625658537028194505626647358016496472624751678121847281839
892 6009479916515248425258326979325263009094110255992773253619601783825325645671888335218048370178525247714040583914032965768956175449806071677157071531175002656047107526091884599
893 9435768738612586478388430948611348931383620376995033761481000475015051048660463167779588406308417701711029902482685553318398350933170037909834291627555241204699536492172588400
894 14815546923436106897030204797251917087203605257480320920182244065730769607189983203649497055641926964374443337051699369267229484821775547370977297918244089154982182905895789037
895 23262591180547725661363972116501117973021156564041456917084852066596199769074224444001348141562266955262251627863577791590051913351184737759845290676136881557092969222158485068
896 36525695016852650628457611957307499923835172117713364606370098243118658721153317847228479001086080334323041063322313231534108801312549281296326940320188595386544183836178355311
897 57350721856804005950746143733884680020132887631186458780171944092674753974015189386096024426906532546411524984288045566570294461584130900344461309769607687197573474268166028943
898 90049081775964318090498546798997146924537664572222949458737796634286004791749876997876960974777217203384806514634308911478744725868485676014140892073299809959365979982497102415
899 141390323716253075615986363553556563935576441947416634985290138943135433120093178048754937031505224502082290915008321512280083012002810504681445130311732494500892346724571246759
900 222003636753604807228096479403942361928730486142644550682546935102406386863182591878852309599974024003756067527159944870440429386938126142785751730757477063255558790214895760774
901 348578413546421775947052638160247008777103322832580864747654829979811050376085786723957749575837321541463915105116567013453282914119161100096219563150965468601468954033571218496
902 547319459119478857513785145447688252732812652411183958513116913015621237470194154158808711034249078589957731004412934092303660387706102505122126003232305650299934775026308494202
903 859372177649047982832380171650627761586080803126051458654401644752313629125126623035537981609000319797098605046207187874222834500512714323922018626063082523514859545223701357387
904 1349340914911722834395419173364431334298760567906048958387346613675260112621305587808250668216342865840644811066332076399956200426634685928699683319525780486617220845981843822646
905 2118664010784806499137300798216061948960303706459877467583010461793287736954682333845911688850565968434358609597904955362700290201278914576607561053515563200172714411223048077618
906 3326614601980276257916733608026936719323487832418509790985066936525412416455894743605407420035403609772921129749228710250376407615910790000625799242729611192289042910480320653505
907 5223274976011477949825937926839056306355061052735742707885530463216293766547394485572466799285995554203523671819973720742636268430251578434447608565487697329206198531488472970349
908 8201311164445332431795618896705746016901445562321671634122942569761895132627203442453916469745561842434980886464085863979559393132043207334977188245066343052893772487935222405358
909 12877266681337331524107771678097114070523693962646230383495356119962567661704403773867574557997308318048546827279646650629892001174588683264302670807321734731800036244397386881505
910 20219205668133615973071010403152232325839058721841850558963897044972149165206480593285953046133869840686429108697525326735228559806119176275357840426324995261178949187108907929476
911 31747131434559224662783362907884915062063992116582031984071906551259456714289578779345276935914835292894331124910839900965164360554073173610960827914120949506361764585524450988335
912 49847673091908034136717072512821085438942747131964005075452793134438318142541377038785318293198139165146401624010460272337692630158913435309711107286930381567367999361410310840193
913 78268189924486982541583701812679063781683251416127527268539632749172362440375061074525187809077570848267811619172071463052480583097075818920046135958321719881440721036454441175023
914 122892588040383538728474836398661092914270937495355789636106895420394386816369043627738039302989714459210689571362558014647536944825737675795309634679764404119602521866376279044867
915 192959466800425188838262919314634410679052743349161645270523585599804854124116901259809310642321723465043520304070543613720458134790770287380378582393019780948149470414895497814532
916 302974788159471396042629984035198389522799986881871204523135124900236673278781541113679775387314129606205663048153454977738103078441919279911385546265462450335951956036874389977894
917 475715049291762968907821892946680567876013671509190999234694813455069378237691961780203132983501983230562754243526473264723332653426570391016406288232157236022922477264660979862950
918 746942706016675140287668514073994042336749666274480171773758031804046594802183924114537631434901277543874086166769088341496271371314416497316831006583498736852512668716010918852509
919 1172810082216530075058773334507853524773820590651707165933000052124677654897334508855955446125205121609290438786285101333881911394582073453023526187528725591308067146619261587875266
920 1841484598308718232804858146769168503328887005510059810438218451179551887259143371895967889751028828304896713333882118212325702182799414131420311058153902608279139094298818065552752
921 2891402092484864769135156644878360935188436658666411186735111607883835155340108837124185296573244235454976462548804661531560076632555749908648527611002863795467603719051703374383151
922 4539927223993157813101751872332895027838270920827309351902806473463582188475135307760343875681951340294829655578616236130165320680564393752688460086763746622798593342935625942121371
923 7128354528318551186194278533176057573503907592611849334114782956447180670536462603770849396867881446143600455079267442683987294234678224381425602151501147967930245105950454926526628
924 11192566703019946030388208512562272033466164841929967686782894616455693480773905949750990139566330803207867356414357205549429282261816047743097655950032737354705915971621419888785049
925 17573978525321822076294818531664335564633322768267336849123919541098827556508184629407301904999310971807593725326855559891920305125179855627206427094950386585783648408855863896459168
926 27593735146125238031624253709718754073325667019545597369973814105429843382384756070302336598440436653406170642954927664107467675992413829917280556857454398349181497233858022197368951
927 43326229073138341875114214094613921134630102782302874408659515195349119051633797327813670613688718796908867654947901105787062278934794271413066672894250882326686006548415068028275367
928 68028562126778715137603311159454314272767333143182060591898217692895127278678444560991821915555911214860061835354024108362969878294652351421698702140702416880399900063221386851261167
929 106814863975923899199615773381735340379559165004657625648654926414780664141837106581045148653562678671474099834723308978019866836548882229082076914948189552584287313268700828937415163
930 167715071574384063151024806008013597078822590555227836906438361151228610749979088538266121172250708440190561214998065643698849420608856356122350014937390821496756968225971760862149702
931 263337368847288016320252370877186665424915590717955494868310392949553581411042289169560279686247056308456793693307017416169286974895922537461329273935547636726338365523051169910779816
932 413478461896350257394982358353535926939104858504915994925624834559683364604513193078419098953498453776839761182978227499976216090379599037956472861777988071637311685340167066876470350
933 649222095597513035683610475521003838290694782203325892423961413403807102633170726177677042041305073431890384233330317252038035389283107745500521578856081310014468553629360214589881215
934 1019374328420724951203478619779925844095169537925939012940926732768141348186050121928282470381114808411821277761360643646227189200727912512043927767739818499325094232421112213438076198
935 1600567861891459271749485784141475368113096986986082844772989928479053323540542403544967690506863970628851600159336936789902254711716367906122750644455197392459162885987251041176696246
936 2513127326336260323753348630539665871828707359907364232065261734832414007584755418892205012234416100369198778085974271458109577075895398189084601497246826339199969805139662425677357281
937 3945980116653335532351809608673127642862981756338219239931813302160238720375318733898906581569029362557859817030313142604312982367002909739085002126764632910162375722900941705991903825
938 6195770074142307839784905868335606849266773525527627977128764644043099146549031863621551314117198406618601801422980396646253272468002385390708274350075911612636007162517552961758481290
939 9728271728899293114741733118655198565190650423360931222134953111643654502319837404442038796732729315399621857270315311750590038744625696091836803615062556451161071200078327600873914765
940 15274819707444087918843028511469801576166729166685233306839756342282946546235698541885913068808622648586333274459965391144805275823344973737044556386282386753782609808966520348042514840
941 23983717107922656082381283010345074297262210052120225516033782721158459700369485824399669395160237155574133853968920059249168125367242757316837432233605124705618586776623735735478353407
942 37657968953475284729474825737673400505315842231819375978100549134962352923064641962740614773461995833531615528269548513604071146478871363147759237975432314066942033699603005042344172001
943 59128558735061680488102760117478808930749344924032237262069070121288398615849372368248079156387816888736550604152494301395129694770218722275512068711790612433360650671087078352145168127
944 92840547571883629685225776246479081793202205399513394000237805954090512818538695597089787348280783359710306315391729672394887858882087175684186304560458293590140308647789141688497436303
945 145773336232803002333543630495622283874684776798018003285178111431335812287839036101716315190551401841828255118121243577143764281184303512568990098922172994410864952156358667078884123140
946 228885612075787338904027673623446167102696331774170466063280964273782670604057894294364063742099455886138939576242657937788062101321764992161339599867568731549844189604069481166507644678
947 359384128601146253318728275607598649401214379405503236041619319362835536345661231854194465863842235079380861419903936123787021106682723530993285142403459339206926531951461627897349252978
948 564286023569010936140374666220699742206648501127553476588866500915459747249349640324158860210781453809945667142177674002325915082637245765837787310037422946051152134778907373328378544249
949 886012183216681904729628116090624991102547038301237336652385271143332930671946230215612711301161693055794913033812061612508865042841097933683313214465449971191136633030765996183383625226
950 1391169648050631160381900022193845924378446194504758575979182701937504279305446498171523492355555329977004029571837241313439650430708124977245588455791082304808928117138586291159617001348
951 2184341283695429435426302362037991833687791027406482518631330167126746697158854032790046416308436239673088636290257573253553627614667135735244715365696073982409924441521563145654503190271
952 3429737595513257593474658753736215474191552445113223091325334757632915164176461494859853593473440167808264410743973570989849513764190957199921313722564983292807987606503790769735236068479
953 5385193267132899689996933442150761140776647140745535143893383960485879190731257633355535946039776951595214107457988486305615079277536327943004689488393488543668067858421284434223231614072
954 8455546734045011030152863920279377965566985206453254999177099398755958818562057896361195073649374884324097656782058121171677571935044561611932718068555012497269128932973613576061118429573
955 13276453977608899784009422696209439364136983846071236666481616858326378262043965889392572159478370382109366097097868933474966736129943643789099620246911078094886044656615990636955971499396
956 20845988528437228909432658500398192338601422014223254329006330985939004149934077555538154521826583573377668840846114993034135443022147107467349025101000640620964036956558838216833706303743
957 32731272857995497533060181174413785778359959665789732419508765142327878132672596946759203188949398625510030908372146685195662528721382626279203056892120636411041153496036242562630060801791
958 51392920102737297007066537312773986283273590652606504229883765961140135585447820469507311294467545959214611112928004104976244344128862598011307366627425203049595266011073517633809263915263
959 80694455365219536946652059733451556587441997873283013558067196345835098553943955921406660889943504416916377610556177219182057359086054267090589109796980856167828431900605969426704088648575
960 126702182200823934263721663604074781729938941385143982644057578346489354948660518757558436238371273424535774616026192837852686623937380537158891786936012570673755630053258202626290120949766
961 198941090831998460180220859417246960351813954051973741202947675293568494684042416782603902054665402957128054569800311935863066411088390242637548178664438414344314933020890558476933091168768
962 312366819055213494659933100325112302717615911591046487180523636781731471370658969650769766133558305999554463088728635840240786298895827136007340345353539906923184518417532770466267240619138
963 490461921358774725930721301241961070730828443628796974054464981089360961904767308877835513666397125383304848817682832783069717266962070271177539498916977680646535414481864490726366625484163
964 770097467555992723057594220392659587670084395554053728815479852728764555142753681581846076611006032757349280998039321938114841037136514780905676787378396951158678779403361018630003805301510
965 1209166468812030151981248984321846672117639248530244198640061067856985381462073169990174278982935612181439518702794150616208313959969722454071908919667949428755618927874151991722561166870410
966 1898569481002803338092191144981054703200281646211014913897473724239914838050882895650613694703998140521872422090277295335141097638020182967886996597249365523746469275376907040925860883523345
967 2981033767614009555809718465698826593587981953356115129893477213750410864564295546883229537448562479278776166177045253113496724974052524884800013729981302381828332573197800830022131929443989
968 4680662157784814433721688751262634336436449645515156302588003262696757207931136025751239330097895216843520533697522236512774756200984317610049462148566229491230486915553817312471059721798566
969 7349329106343610494871474116636348627306815687280224945300956839665436601124772602983699101412899390122742236785838853786030694876141015358842135533193991966135634970334085372026924410623417
970 11539529342769650202662441566657021893012436889166584273834495121272832847151141319857102917844397481582957921665678257515735733810163262697714058182843243776719586471406038193771617506937820
971 18118760981557267974476321462900710932649168180892755490319972108209504893133160241258955942646290838948350877453477789363651587649167763275650516928658838791696542662336762547168538112259727
972 28449123855514888025157514045235886153543965821529095565514406161625352358822228391125884581507752708349869280416361896263179007499361303519292666191834133139660510205868648749217594452327137
973 44669315356069352661541644363155542382992852356210836141936904545594942413904505736734226829450045406776347735779562390291689497510508883827056186523243606407610583592828504255460271681063519
974 70137405443970231130889439942692601942948836224383816577557833493469883908162438580976881873509235635847440850018879033441371780035817662461548838985096437165442761225499352174655734203946667
975 110126058642254769358709395554585509989505238935079496416906734776368069114135808291959869372861385825780268052100919187220286521345342228678555563359773814081822857902774039117644946163211620
976 172914134979881389994727361380641763305147259472183088049163611430172516421173474269953052144957722071504966665333959366875627606505018875781262266811676259281129984157939305920273755956534870
977 271500664279366509150774315368570251401640061518096000192235851085267752688158141242055818599974710415702276795769200296580178394040197841762103771988606829586233255589307306844147084612808670
978 426296038277690631171025355286311303774138152809386332751079490407230764216198455270749914802286141648258892583649681874092154412896048954267715521871624250075666697084909850217252302457083813
979 669347578701542252296642156609645669022234248505953237377800935330873164545534368121679848820753099355611300099002520274409153799436885492510526627668396946522239442468348508312181792617565346
980 1050974301623163530806125867532801430413379548959128733986943521192508986347828317655695536793589195597093844946872639758209618714822425562951185963016777590190295555960429854273973823393585640
981 1650184474880735551971878584199754497492664961240698154787186623029912266985200247196398503740833059316857704195856280999177400734223493393000163751700078099547092237203279010411499881807204319
982 2591032717861644313419295056177970417916539271264747392357223409446053184218892756560134171161560869088171281090628001570166732927700576727272794151357081875655564935260934825567828759037578339
983 4068303057762498475396446278997083152104056973033262459095246421045792934782919529486579622757436206333524018621150323202468506055419051244491695636245483715921527188306274530059054884888247788
984 6387835111344776279664967019806483318618956182779913851260233979406578366313654144804657975319022365005993022916009124476055060589079430130002386015613958761990858867977902048782736559313017457
985 10029842130829584123890387943517255166948875003003789977604400910045140536880375219020487683274172429691258148953509765804431412231602432420226366129987818227836719359199266728624539141744181432
986 15748329663472818151258712806714092816545596937277750591486833954120845738648494995703465809772441695341639871770516370006077319021244977057718225517933380043305338784708820269095093908439633543
987 24727197492679238744342974882698546553081092391322411835104291342973477289181041897068257956253024929435804175777153496052299112538024983914993405684904420680951762587947657143445659226790229335
988 38825342681271321343629809105212884872134024367359464271803938674064410760844336645575325262284633565460586343351813585059199030825046467579711467451137722624710009135453198402129253253422658559
989 60961507456088915774553488931733461007298577487417128714551006607591834865806485786083449047376097625808219238038339079541331410435370874767432078984685061430006206788139920720007083721175309555
990 95718547079597738642786851757949262727328544881743330527259698860610452691867902902172194686903294984935281562769002341398061935204998291102651850799577300338794688735286844592077282089709720326
991 150292219424341878137675373669876240416008166186380545390550471488795709191360734543450985758960370245737507777891332296463338285051289735740081543768648403006810036655448863263301629251572012424
992 235980924373110032656571837484308247976387836065120085940205769439361021346348262226602692762589492800981531191706824872056968808024685594422507028438237885117768006031536441126754372199537551318
993 370524814133979092642988498347470395575850405314222880739269406974035884799060501774350212711777421351377399097827640798514229774054730353104870346688952908081272703902276484120960907542669930199
994 581778541014409886555217360949080096999157148988020554844370885070423428856227722103884647518113889222923126113757312174518899469541390963612383969442286372518088947345865268104269620515417252182
995 913478012467117657854576050191337607702873529934883971311836353370394902894443887232659534967606677008839938868233139387973930212771074849137542848680101557974651642112688553823101274804664523822
996 1434295046025438628635239922208684243694732101435487397441656231833226496884865123550460733438344468605954845743952112482951498271877094937982494739137702869062734382670413901207363811598906466449
997 2252054511412958547847029120642072588670277086488628038226232886343010947087441107880948073719047850629859503049416249529527366549443171496017385737018227126698591336047815610438387804313861269945
998 3536057338014055298344593669180880591949001021737734890277338646687441734780945496887957821398431948990076841015477029716015526536268976698259798932387281592754515682062780648382449986661195723970
999 5552130925053903813535050952338644932642890272161242842563365763591091660522038342542303202354890306818954812873186454373485924277687462599854677640967270834335339012079059817694083418775519442597
1000 8717663448933980019236656123172055129016040888584754852101435003304497510503923337655910811041544834457654254790835843290987221039901708945009606226665599519008581990239563981955572497894045236368