0 1
1 9
2 39
3 120
4 315
5 753
6 1687
7 3612
8 7470
9 15040
10 29634
11 57366
12 109421
13 206115
14 384105
15 709152
16 1298613
17 2360943
18 4264835
19 7659870
20 13686456
21 24340184
22 43102644
23 76031100
24 133636825
25 234116493
26 408900987
27 712166952
28 1237114335
29 2143779645
30 3706490479
31 6394719216
32 11010661266
33 18923041360
34 32463981270
35 55601888562
36 95081107013
37 162350117703
38 276820695645
39 471371537040
40 801633669561
41 1361642740059
42 2310201995099
43 3915249842130
44 6628471132860
45 11210675968808
46 18942340585512
47 31976914817592
48 53933316130225
49 90888908703825
50 153042651062799
51 257499070262616
52 432925752307011
53 727340864815305
54 1221127285374535
55 2048769956480772
56 3435145407216438
57 5756076121960288
58 9639326930229930
59 16132976475546510
60 26985985971654941
61 45115529441945259
62 75385079721200529
63 125899366217976960
64 210158707801074045
65 350641659187730823
66 584760720770798387
67 974759391912571782
68 1624153058174192640
69 2705031060289785080
70 4503379906670762844
71 7494298250641451316
72 12466778346983942281
73 20730654074033162325
74 34459717207935778275
75 57260430669189697032
76 95114296295998396263
77 157938936139909575573
78 262173395642863670815
79 435058511146439528280
80 721721861955275576346
81 1196901927208693260784
82 1984344330609609263934
83 3288882805120950498090
84 5449487708401567446005
85 9026965569168922275663
86 14948910325483369695237
87 24749227353479792908272
88 40963846960567228104705
89 67784335184610488674035
90 112137253202340835753739
91 185466221349805398099066
92 306673580512286499347076
93 506975243760336796494920
94 837911477046382093116240
95 1384562623369346778548592
96 2287347568558113383222113
97 3777972283329094580225433
98 6238703044933846736765175
99 10300080966910456370028600
100 17001980831240318637720651
101 28059032598095409157551009
102 46297957378279342746408439
103 76378049396767069841143020
104 125977931145489379582524990
105 207750030005702837298723328
106 342538921658799708800828562
107 564680013981885665886637062
108 930721997485723363436132045
109 1533783226996406754892971315
110 2527177632242389826724423609
111 4163289704280654626693819616
112 6857531941464386812077342021
113 11293553669620267058804941215
114 18596284165932471671060771555
115 30616508914199057187861846702
116 50398805139580189976366716488
117 82950880117752026636722137368
118 136508288732585981959349344260
119 224613246667274678068201706220
120 369531150321593544255640743481
121 607864931634790350087137505309
122 999780007060833929806937113419
123 1644160015890044040657377793000
124 2703503418230590387700400315375
125 4444816917019656824901639315693
126 7306776616834714865935082241487
127 12010017712168484798811193993152
128 19738228606138136323704455893410
129 32435473004822649845196535211920
130 53294284622915086403938953932454
131 87556857605578379016001468370466
132 143830037545962057084390393272741
133 236243393053893633003400971829335
134 387990538754395089789489635164845
135 637139755406942893003530336140112
136 1046167158391010737445529508317513
137 1717595751644521313658312997317003
138 2819648694606492432051880620011195
139 4628325301181502511299864195769890
140 7596406950297124734408108244309836
141 12466618608438887148305040493966184
142 20457183732733723566836269003317624
143 33566058282179545638282220645754280
144 55069706402495201139272932674752785
145 90340746695889862298161641936369633
146 148188211452385644882397052306545887
147 243054272151320986799640341049792792
148 398614441553786009389795744408110675
149 653677444889094952813502990361615225
150 1071852920400844712476065124319743399
151 1757391934486650887424569449774684116
152 2881139606920826503487511472971900486
153 4723051815570934963051236371591109280
154 7741842550500621319861166581392863610
155 12689065822989360532387640742639933822
156 20795967114974204156656513843608050813
157 34079499347668636268550812492550219963
158 55843463981692737536355454352196219105
159 91499135837279990748418529954318103360
160 149908950792965493819525616209515875341
161 245586499638344766779156759141030616759
162 402298284886614459557686578972760044179
163 658959991987762758453048831419839633110
164 1079288349265097151244973742769516344720
165 1767599611578395628153483712027614542648
166 2894667324504372886352202872616253188012
167 4740041581485821048283956400060488589732
168 7761304947415387739001283713275671999465
169 12707403259507352997430806836474138725605
170 20804089055093237786578063387972333200819
171 34057344013294288951937863927415013711816
172 55749807811307937899863629672672066464631
173 91252934582189609031988379618042037977925
174 149355598406034829067569523439749133550975
175 244437426586351864060555418956278206657832
176 400023727943083651664116013948841804420138
177 654599959246294912306029177593210958611248
178 1071121356365002181611139206525040022942990
179 1752565159179882382747534499768200485359130
180 2867363559473263007961693391647130416545621
181 4690992507010380934882287603118994754840159
182 7673975330813699279491393857244456517978709
183 12553072223416084255805161410666048498648240
184 20533070969100997422857788922232813200764305
185 33583992090834167277749012155185748747395363
186 54926956235926486366829785613231118430010987
187 89828432361725950759556881403381653594987722
188 146898528632068967936832461523458819061909780
189 240213089847293548500726984681585353136615560
190 392782154974854390960501372415637850877858464
191 642218682562831959575580178624498561361454816
192 1050002851773132474868606042288944997616260801
193 1716621798703058324373365530762403849240207145
194 2806309781468964788681209114732933619385103815
195 4587474640313088713082828234682574775844198392
196 7498753130087324787068898958524838616293782363
197 12256937720799379801982049607401181306166065233
198 20033308208715003288520710283366826584614085975
199 32741710118818338620634628932437491379768864700
200 53509175454866347779923332579087225555393966926
201 87444719351599089971455971430684634367837016384
202 142895173753191041004209817410594828739458703714
203 233496506332185773780556969793850019501414599670
204 381524360803731890634815649308806187388979397165
205 623366450128657848843802487543143586515595438403
206 1018460152234708295322913860531321790698618332937
207 1663888893296637645778748758712403555737171140512
208 2718219121996372055463114565213637621877238732245
209 4440426193558956135459778310704572493806977323215
210 7253457825383385614651814250489936649670841979459
211 11848024773001079301452413994538730798237782714366
212 19352070183333078459717510566761862383588593281496
213 31607467682368061118061552902189220323780457284440
214 51621776884772027308765038231201362083450628983380
215 84305779407359802607122782921969156775228423804252
216 137677531954625725750069640489067497751167175113113
217 224827946763017355386988676006020000785251942981293
218 367129416482690314939254282681543741834543675057435
219 599473388011626459111771313195087043321927493841320
220 978819545326644035530503946552269958448658667013631
221 1598149928837717511752572130638262816201987574897309
222 2609244218698698031609895494446480732103248259542319
223 4259851125673962217381918274628743630355334411712400
224 6954353313350868785657462392961721681856391517232050
225 11352770870550674764626192859504658303720836748866768
226 18532326315122009777757207543837315166440459579743862
227 30251094963545497011566569280681042102551153506595602
228 49378228133603701895324393862852546412218528270132485
229 80595963890927625371541449322884972080377795875086695
230 131545082780058284136327542536725402321396521856114429
231 214693857488073047030258473786930078706139139705779216
232 350387364215339515045525090132245817190622359841434841
233 571822458110083727152477308582349121304091208560725435
234 933164206696272524316088298643904433034929843048672795
235 1522787011243222475501163522203545392196245091382274162
236 2484875398423526215968206987596406208508093172316647388
237 4054661111923307618491013213753363990627636520936661928
238 6615903018099401174470179046121658192004580091422226120
239 10794647140379473743670244404897005953882155150390185240
240 17612161101947823089375246011178738518131947963682741361
241 28734381421860264519180627287920688612093468042269309809
242 46878767297876873910631906468133534247260631109983636399
243 76477866550113017426921039700625248717763530306740542680
244 124761536980275552090340894923084979146474296251467860835
245 203521904897665229729659134867020487711397732245923809833
246 331991687309959218701289333972876023899787897294559386887
247 541538060343990781903239873995524467320867571998559075492
248 883317023491862123252818973221480243806165276796263441750
249 1440755111416729949949953974269940798076742762977137516000
250 2349902284203507181612980852356346499906557921927856460874
251 3832618701978753814408374827747286840099608805931854144366
252 6250686417194543257886363567851605955777503216200111466461
253 10194036961385671017255883235433050566539083441348401495755
254 16624599732005295952828456463594020137155599860113609755185
255 27110829074070423063842448082863010930375700028100978831872
256 44210060805422682730086033407021986978637067217284347910813
257 72091861709803952014183283434397964957565320805817183500263
258 117554237060411297032991623163029597876212215817191972295155
259 191680243311522036324285955080193969713457194386843408092710
260 312538508339762914046297248780775137280827679075860853027616
261 509585351207570728228034178831106394327708859821576720171384
262 830840482999936541835308644802565216267173637165249018462204
263 1354583480192032898387597843427306720983584484373835890634260
264 2208418651533222460028472124529999698328792952991346267619145
265 3600349307930795449372050850999692395206450904762219677721973
266 5869425084794696954908563121136637900965384550958070593536387
267 9568288796925358918317288853998717254381418659234804218071432
268 15597710774698134745089714482082175166329928544180070955969415
269 25425846334912619739199342057580641810132826221097734593718005
270 41445561595436673434156206580277416042439531034397187991581919
271 67556755475134232891117787544830978393771554939927640653229816
272 110115326226410373687217082029722515794760174242956732238850106
273 179479591823067517044456645488025709925454071848659273844620400
274 292530247872967380640468739394746338404232848053812893004835550
275 476776643608072913526988769834039326176349092270944316388719882
276 777047799729720527466192651276759780125531113423716689894329013
277 1266394893978690033149003290490546174133481177670883442028589423
278 2063855565591318456632653040795241537089820461446863297914880165
279 3363398033567322391532858729674190435779958433232104397132122480
280 5481079809505703130074994785466704753605749536208541823424415521
281 8931881643357751602987285876088225241921088733933403366770552659
282 14554887243902433478210766502642121849389448682076055130631142859
283 23717224274931430187304287993469112565542540927196929610544580890
284 38646314274298818178207663829784024331451874873066948487092226980
285 62971144065468718925327002062215768444005588250678299675526335688
286 102604035561327963778496418633033122983673075854059002897592176112
287 167177078687554852482070522134193838083849287977003835015979374672
288 272382075804017686859700186574552131577536994141286850632571331105
289 443782216703241126408545746041311965374143768699963312481574374585
290 723021003142654091769473297469398035366653505839972609878497484439
291 1177935881157326451270735217496748585607300362626338884840938661816
292 1919031831579766242994184907319300567186403184164270600060474412651
293 3126313785125636183196359316468761757542402293693813137702629183745
294 5092990675504017359320739286621030372290673368190921776980488697015
295 8296658094744424264708258961716094352414108469971293472756160855692
296 13515234005219725323724659252764118061718868535163803994156650118238
297 22015780014035714354823571264641852610869748679655953782589868769408
298 35862022755341696533512681842070671910352313754357103997157163993650
299 58415184051564151243073326438723278296877020985518870489332336664550
300 95149617044251172108547639164729885265815318336381644750296637410701
301 154981097466448633893961745003844744783255100312822119720330203474259
302 252429946188852013854713975864607518759708310585003672056255183526489
303 411143601625360984976765348561026998291975030015830058191343724276320
304 669632892453873935723219981822097777760632965194293291437534329444965
305 1090612981601679405464806310076168673577680318652525318771549319599103
306 1776213846121830365301025061599635148888746425153273669269216585249187
307 2892748012129126092745078948286083858925454481556187686509073862576462
308 4711039879443916219696215316025096722523595252038430312299761346089320
309 7672092686709579624729945934104434754700927555947632523057147824633240
310 12494009836742020562582081972933488767969184181213828384378256449259684
311 20346084632973651090633050833550056811533495877561679918215161692679116
312 33132248347882263791785684736585883386760959722768713868156184127849721
313 53952563510397563314280369241451580346933198499908478305985628038095165
314 87854585305897089583561906674942857969758494031798363208352280470878955
315 143056636375215591104233488194804058034079163581140637960467837945800552
316 232939355309321930575779852850737931570141170057778390490499115174222863
317 379287969075100786275520130220807211833447415060211176952419657244502093
318 617570664228299357040019742149341969757506982497424489841032850246638735
319 1005531535566377250306126051460616405678023777798685085001645444319533920
320 1637179255755171682437039874537168189938830242870219647332593841044371906
321 2665559148427199644942593959611812573773458489878012302224582455368391184
322 4339823029984336972699491865045515260000739995879023403013278231415233094
323 7065572772937151363308855579119537951414037135838456618852383697008258050
324 11503087847602886973171994835830742172166397274018788090280207997388058725
325 18727217695718868353635770857336771191990006349070591282773659802540660343
326 30487645923507618861627856429785229730159039080523747308065402129730236237
327 49632526770888632282064664664950336683420809348992383984059583551864505552
328 80798033182867346140641198310571283204555247705018588797880880965330222185
329 131530706246809756396609152869399465430783776670331850743008639936511919595
330 214114225820745599813583442691287768623383699587264194247329189455223270779
331 348542667014141793676063676667699350229841983827341471959553029730750070466
332 567359696044550114752967116080736963316028535257866061423860042295014366316
333 923534585349413015894972394382436233128253660301325363412636406056781917160
334 1503280572900826694635067456727581627732457639483282871467050870291461380120
335 2446916622188776065977726270722322837918165117592642740766848607701494040712
336 3982819166682434099300091312949173167426136702340590015363352071468046018513
337 6482676390690960962659901680119521603794049499206295344985935019562624324353
338 10551409513221791720528957985974996284492112425817514482785331280645762887295
339 17173509010305097764886592157744304132671280344500767349353022501528224626840
340 27951175516927643373928514341529854520530546529732036416896989100167495761011
341 45491853106910049883018753304284424479327652684722949623621215719379304942809
342 74038862607959977811903095477439490753434841531624488174419691780652710685799
343 120497615169598052690313490362713710114922178722872121232116058702620566238580
344 196105516518380993671035439025926916630634226204321432109086496296195610769510
345 319149272076431119840262974872917163818991390888538732055205019787353990789408
346 519386475218960889092206247059566068840876783635156475292795402107264551764762
347 845240283995767682240169585785666520109091397163458679479834015902153038446942
348 1375506199721901583402037449557994362330518614747923230034244816658203570795325
349 2238400387795641338448500920816647202793996783403823731198132987029495352109275
350 3642553076155759957336479197166287415924141763264115424469930437235978447230849
351 5927436927591085742116132059760505806461453957846738281172158454526065133799616
352 9645416171001314469918606579614847034582528931646628701258107878244442307958061
353 15695242015386616055519705687472753631227525220026537351007239914430198438552855
354 25539248771313245054725996975623667832087814835805315070789571248406959273783635
355 41556725075196084025042896541112277773917221922378971710686098652736096975362422
356 67618829007584188981215036562420870000922543303808558645008502186871472581952688
357 110023928606781370821887076607749317752537596485185724966024132407839013434613688
358 179019302661524854976924470759719672316291784435388557098921731581371593050645580
359 291276751275979971244395926081398424071753606514565360635098637469408492502077060
360 473920034790934556753607081804409184606412317720709687278023117575645660533033641
361 771076803163128046344886897843004080014462882818990923985172300033429531067093509
362 1254537267937412584259557329507688942943155948643511702323104612163634643576688979
363 2041093466448920904763297068387929240498819207118338066841987575764629420651449160
364 3320745940020587251275568964952682265955695811239144219604318871116337677175756695
365 5402588336023482474034137418814228061042298250176568569666601542727185287745003173
366 8789448120106161594074194689836459405282599681115697834023406767034343013712077887
367 14299303267190914324968298131112037794913250715900898435003112082045674117054610632
368 23262785788739505903283655833936449743967874466818378359525395871958618817969852490
369 37844448052198392398069998015873028243856531635712416634114097969817783837527887280
370 61565338768731640242746484613454262206085931889401607655930856998522874467721374894
371 100153020058839358468077896159004144175308520627636593241902413479605743642196099066
372 162924177837205017982862787480819864096665255533166089694169493602899677103824770581
373 265033500301366284769675205008109668286382981268846264316433495514006189543831605375
374 431131530555236745066129784110863818458143810042311455001656108925401820751067835125
375 701314166838078458410384866784727949753219479765021156136027527727093483974771664432
376 1140799397952653667029758748404102202559755026723143534207553203048589609599466638513
377 1855666094652231688175293583259451251853850317185008189938789958807064499996731150723
378 3018452128507606644765844818359862875751267752069623671779702217930644325851654716715
379 4909787487726628119116805270399778738115842533988933973622742460839196581354666068330
380 7986106020988198036771232279367127622796078265379135894584016280588949516755725279796
381 12989769781122600345984133858299103047064380595723741083612224888986489233782073835784
382 21128169586644009173924014721080871408735235095504721486746885442233267904162551256384
383 34365001135166088960388710804746015991332967533012364192598471536354053606260722671040
384 55893969091572756153361723752301731828775794974454812752382219764577948719787451755905
385 90909164892189444819895599760002000049155286775967172480787023385173551770171440893513
386 147857904365093888732466879110540356954790242715390055624789403421298804497312656112487
387 240478146178472513298348196591654128993761839156134008656309992656692962839270437162872
388 391111787066612591850656738110271306118243221283107977629537161095506558389898826290555
389 636092747784252689310109700839763345058438802728750457214409597010113552448756276247985
390 1034508976228536592051636642593327122182748867707937658556422117666974447180218417366039
391 1682450871340017927918922474320247906870556511630410426876735781172460514853270529876316
392 2736181217999301765833730387647429739255551281431271076151878739858191475331154175990126
393 4449812280233532626093326360898121654201401008759582877218447107182914828101337357174720
394 7236572514419878898466352551722686769544980097596055846544428367812289125773827077177090
395 11768431129732990331695425345550656323963869291484375591757567354156946894655121879926742
396 19138093578279898240428048297715431543679021233254381328367095987740622535198708860901613
397 31122412688078223454372495771795397907949373567707088407711518124907456917573724254666083
398 50610700474269618348754070057974706805888528553409406972153937665344572239080729611878825
399 82301163354902533165614352701413144662106820795504064691478065267950386246671463119834400
400 133833292527935332118533207833637100188010182520025934657693735609597003961884960803130101
401 217629087077030589664808843449734717489588837784278288689170373819446965190502482812627759
402 353886776099093671769900302455240054425759551311690189161622445481051957626070014463611139
403 575448379768491433217669574143254180662842700562876203520571989516112026703601152465485470
404 935713894459298569174561633343303095332792903707158768162452232920296985137386162304699640
405 1521508843821135878195397363956033459095718322918607227343803743452372565414134760125267928
406 2474005186379977569610803959334670726629718161814301465153756139844495462257790927289389812
407 4022735502217751467934113462102951583992057458626459410823044965194604299155154496548132412
408 6540894202952142984248262591413690052911868414286660895473454592351338108131663160878125145
409 10635246740102928245432122451740879992248235845472827868659511766108539995221794485567010765
410 17292303135142733600386553769919285529404368115749167002057173935630013171269401416640873659
411 28115962793628554466946157594649451962638635084175708151609321008119207925337395987525432616
412 45713866373404254147091004870887481405280616562856664809153295229243232159626469951675031071
413 74325501555573274860019146999410038311547671811310601514417424751828249246082546751003232765
414 120843325121837979965871282971619185151106415963758408286657659105565666205357706932961692655
415 196472799644023798208750608321918885007377505269712229689037534743479417326970769775999554352
416 319431082670233417327381116522574104881714430120859972951910617431284642697781164952199670738
417 519334184315351669061006106916938285068091695316533580001512763461874501470771766034341074768
418 844328925766060094866413725010338026507311191597828060911756186152954397675335559427710181910
419 1372686840868100412719968588332411148878228343891770144350105873370965227399256521072020502770
420 2231651325081452267446998338349917861467465486865537630396524066139527093030180749305316490181
421 3628075394068780378199820347887704651518361298239764735175560654691142636134178715409997127559
422 5898225613482127495510017539274447170249931691330904196732601505035509918516350003925111763869
423 9588741176652653102955308208021704568002492909775042200951965506329631984894924709566224461200
424 15588236007984418750893142374634161919557668461399441420940167051799032853886985674292459436025
425 25341220772655075990190303030912414640703971732032186314697171702009095475569005772239789462043
426 41195833941989755857840827434641752898122000028806179775254893604592081503665110664423553952987
427 66969074020562336683786643396465495258845814151653809546437210724578752633243632348993697098002
428 108865567341851716904784357198173973447274994215456527865414271687715186395086992318405929131260
429 176970981516212280780783669753237346177890480796312051183740813701911882213491305365543620398120
430 287679472771774805644881843744755968081111955288163106184068069640668202754849757342674203526504
431 467639304204690175974436530578235710342030866605657404865594702999214016275678648201503416244216
432 760166061036685889928592000592558638811299638319179567092646566266410977162975425488196791989041
433 1235666595297301128959506498044883491629009935314746563500279376383616229533182099055430842826385
434 2008581776758941066253472207701357935157821909520345347589501326948229440256713964573812237583695
435 3264924424924930446832885821128785861838193883625939577041216172136549925433305343674018983783512
436 5307037683674131029269316408641403226476736529409221234403103813129878880215891237692087189477763
437 8626341654542435602300800719773331630417029822189133071405339206446936387128708814873294172726153
438 14021568685931243849545084548403274695758449492701120586603421454075319199982121448904276919729095
439 22790929564997200730008594723151765251994141494933038194063528653804867749170232151029262367375940
440 37044435473813156585273910241676353124569678934251613303877039772537800528423782374317185427431286
441 60211500467730574042737143030065681436185192811102840258864539658762992151441718935180452235865184
442 97865916225507156314340174042399616166312696954619950254895097139735325750076013732707014578372074
443 159066619019791853167587025283800238593782074492894279076515696125189868595184202488121241529873230
444 258536712101645535328646229418930879052161133400668871104018397497244567475836830690453527432150685
445 420204791163837494900068143492975380950623093726594740143274354764475343011572002681806328054261483
446 682960215269558097575754643391798347316084166082872959127715242416303463041543934784671318648445137
447 1110006334444698659069790448238005176622570114920237212886603570840656521147117411035047814755563392
448 1804060820799791218526131877142938957062253796561040725427881124214897779919120840893182543163374525
449 2932058141376311626853148128010418010356606033963658273033638049180099595572337543315672860074223175
450 4765293837498599605239342802739085169860997941870241846201737755127686777491978413507652018039787699
451 7744662845469354510714701096170931147170600434780735528992227726321957165016534843092863622302087366
452 12586677048130159472663488636566517266912565645367499819596018888003646543670812980590041329450281536
453 20455750753741552706441937975670947999242038731354649616949614831857855604457026807946459342397593080
454 33244173278806611664837884707332381250005185918612286750416501135718977554924539679215261039068386460
455 54027074249641148073767387475392230935392329388573744964908260281701859874467826918534205384147337972
456 87801751354122343826475918639073831421339593755160435243155127619909859873659929658656562325400098313
457 142689081658193806083943499386430070961901149043303106965163161571467588642386064364756369391511294613
458 231885803035730495474982863345908419473380482026472044741393046689470679911860951906027500610440254755
459 376836922926741154993524588940024193062701073790805467876602620207877528636513853270391932663923025160
460 612390756516984490446996317021431298434779650240234390449133334747119199875939258422211828225723002791
461 995175582684309173519269777727365523136847651242397998334808413935435639563960631631001873985315367509
462 1617211129747925507668492805280339648404080625658236411760056753101231901310130751293971629136264958879
463 2628026097424239363279388920158017782420386220896256524223845887207979332928664881853694617503011921560
464 4270596950667126182697374502003206730238404109875668029368696499259863066787593999123277781184668257370
465 6939744395739445636084173019612240037061849225847330668529808356722664822076459869437002615213772011248
466 11277020204667052102860380108250159066928939177028137769923754210681523920153876352357752208307925531262
467 18324884832593611091619016008302828017943886509923180396542758808984387770018011946969784480394545551082
468 29777221941104248691942842492601676864187652688879893831410829058065009099767861890579395846760077320565
469 48386381749403103472898139362721873231053860732022253256943651505774976231825650789172954459797620999055
470 78624551223126718051549231607491406444866101433868517823075282041830847378403866240104226604246119532869
471 127758348973599512639598795703828552251508707614137828290472771823934733218910378193925959819075520600816
472 207594812876230905932023118431034933720017417889099897546252088580564005727810792829180212807730018991681
473 337318233168965484705770740741755627546228591074519965414155101515717195360734644905727477422634236823475
474 548099321828212450029955504286891417938491470037817408392343229002867857782896858005650892398678047784075
475 890583936522266078057296754890695677781039485701580544171938741737051063076673859380537247429920027991482
476 1447060241865896066613382179682285958811367726008423808139534315146202259461483354434856461238061581192388
477 2351226904058918180126037168609334140153206789117621903386115837989894239872308529957781519963060082232648
478 3820310541948551510140963072030825847913126129957622783087371198412142996043571020517020967815212836202640
479 6207246615169777032151615571283477631044242761018721499155626808029738459532721508299460751873998982821680
480 10085456456609750880026506639762740643648304264610614021444460688353765226249540311256737290495134669060321
481 16386581322206449367272147853071646245594424807770580117487067760176238539991889753870213663553444597736409
482 26624251844813113548049859388307838960833048711579422374980951069495908301390470664421538252417580706991159
483 43257631781295158954565971350811625348150209990675687270368779199945222000926732028489772728185767366512440
484 70282039120311112633932984572957903557524360346187948504225250421455831677462482861533653090227288895522955
485 114188474121866799833780792267906215430396993035517297201260004789978987663716437704562940631953366141615713
486 185522463882353703710355470248638198930871507841095809625841782339093333832740862544107336536086730054554487
487 301416532902151337972823213899120242133086292734856533598829015878664806555073475071788572577929932404758572
488 489704375285818605161313453798572364252557591710589598976274312355431055650808903442441871010997849312725630
489 795604555587915793788527935222211434124038526955529281582658555835139214822036578219879662351427531718485760
490 1292578463738902203636743097547709641555399456645045016861835852903486406359354155275918599150720320452034514
491 2099969380556541496068509226664087915626421927940991781782921348740562929985956973952431392637385271097754566
492 3411657426318853236891713115827205501589203535090994347857800097021080469345649318517368920424894681969665101
493 5542609619021655845948187435037905631881372389914383289791872979490767349747677364571627951132005923991758195
494 9004499996331826044028913431258483984136680702615368404185262174630336099430165862054807748274371860954684665
495 14628552804205834352326931942504764803254261329281797805434952153331204385462350037625214102502230666090317792
496 23765096922917750519082129429864739638790587278741497329556091461664951603965888367150715328909538512057460613
497 38607732446607222543845469707447503416082390856361624793098285151646978652769740720682645399268825548405708383
498 62719919602176316644638024830759608629209186627510029569353513723778296549586153386154118459116235768710475875
499 101890383799957331316538355071768485277966037986583090562627743366391907276967193273444829928756136252699936750
500 165522647575785210331397425936840717147385624368401909542881922975564777822870092191851712845705344875296906376
501 268892188289433133680575473888823092015736963133161870575981426846128909918039524783861906330765701984601039384
502 436812940131252162609653184859834099544418459314396530623656510623033080931557718513560220875232439847578020164
503 709593073767966608649731969095025042200037206840071757657718743314257221981850895460567099173788128020786664620
504 1152709350858782468140571627887024730984534105441665221350485839535081134735842795668880374112920518666165083065
505 1872521678447399553684179592244194331951632930844801830124448477783164240295317264287839986428471527639195804253
506 3041798878946450229177002778860767778049309272101934223355577920292158118553685982104121895254476393642754114187
507 4941180891228627968337685225615505069874249630173828025761255521916296834694556648292506384155289609124772027112
508 8026526442884038125151006807770452776009114316132086730258336917398874049484194028333580738720108013088275074095
509 13038306060264177242639453381763618672934436111051656495706297412655332181873531456947340961400491755070336565165
510 21179288110850373015423044421832938396271493080261900070036445901269086227769605717911891296823362321170902055759
511 34403150433417678661729287155473048974868468407275871059008835355472527031844222222667975869061447606638788943616
512 55883262551564483906180653013308336547605282829192748999134363489181968808802365310248863847902229265581754200546
513 90774107320322328985217442579687181059359975664838834863757127235313394270706206074480383659905489839280349572240
514 147448014417555163500075258914757607098550007607424205513604434083942418248002295509276875257330814762946388768230
515 239503900887658367258231098324993572419372524028146228250957119922380001565177408587269321384351876679513438034402
516 389029905472466865849216987964796897282194592062334023681148675558259700665303467775321864757535885983225835128613
517 631902582417735910427545915516000714971518055044735161531835782078085444214150243932995785398721719538329613089943
518 1026393827327447365853315235675404162543376754817183596931127491817478476437484672396330764102024474000844452015085
519 1667150105192995587799303986526188003574167302626992123792209527148277575000649770914693977950291926214523696279120
520 2707897120570837476534950935888298760221579212349163453983925464905487926874732614350187846267653625753409726259081
521 4398315842380334565144158691507259732213810163176720676590542082226230501997862292982144633949798041885197862122059
522 7143934653901700353567810876403638220967342733591740919087234632729819664298092223947273233051635539181189779369019
523 11603402423250991686016169572311634064395780458525691439667294831192540232047217861212868545521433630317383675946850
524 18846472200757736361578942454652571705384169222391630904356930155708779387591776103868295164768210934170577258082700
525 30610584799670215334301929776130608295554698938890670603378603225341981196909714805833776845799707910080535752459368
526 49717586930467528744792368477243732521548204225922880095554887231647421863361374604733609557909003330063692190269112
527 80750519591699340052329984479186513432839604929762429198732256896814058147017382259683317182990659978766957480622952
528 131152776700401618897096624150245039234900004204002749817392873690039708816943318557466946189589376816031534486781585
529 213013214474391413738081027000785804277507279608094433127142270210200895528845628821550544819049180230605257959194145
530 345965272064445923317077890389469242260372080214534796102258265978267118829770895687604674244361575462393170989928479
531 561895278282402477034429585625044336466815531240249950109853694404887059191589932895513897304664560207293452859144216
532 912588908180815911314665943786007260832977214695487852385601390085746296234955175962572528925628762735218633413599891
533 1482149213913122314102228236340597202334610860555560255296423718332836479153858387381778371306837201320551606232124985
534 2407163670450930417245876486049172376737176768493717064538822367294716536907105702689884208043925720433034862765017895
535 3909455501116440878853614437386674357105267752255410753122377219600420381564699544141154547055767254240796192156033812
536 6349271540695364420470068777721639311303567627923715629316832416330007045329347389888718150791471012203904074874837638
537 10311658272656291386159251319902122169190566216629275072523043277178564399348969116999964896236335282859487263899367328
538 16746733862306852617831032425580793589882169684972940070232116278617847023919939968402029596276309944071354283027907770
539 27197484108709649316982611082622298545674812081336953513025077574420491934988258451213929030310189133814198669236713790
540 44169691136647744073958296446565480239124585186124434500365970363464631489821134103755310458960118470300583127446424061
541 71732674221611503272983547982344065058978877769535160791010204165895100867416444183063092394928985981397486383980280059
542 116494848479950501812985411271348708267437839179732255654791186873448543170684295034008244872736489135903831672330210849
543 189187949616189634308817100177863226545527666880122689745763100916054577534056003605454236008474140171282129492741602880
544 307239663928947187130312426295317043568595217721676065891545630920567551093970505223091062737984367952372906849061457485
545 498951306905741933864867722951526328631645024906077176414803947059274323832941701261711824257461202722315510237109304183
546 810281886437759883943426608358860528583357958812347997388992919458700017920615552410808880373759983725028925527007162387
547 1315864559330006724890657475396386557768390183137395590464634368559503028671463460402059154444496564802331223736685112342
548 2136895840789829910087070523236466418050966264701901214211963860003749742622534180747989294944342590445166340175063835600
549 3470185031583721506243832906978910968487422320089114543111326976395506369080492299464650907186655096738755242930081670200
550 5635325882747303883003126939104696146083846337020273272146766558487394486476955205391883484847850442323929047667208818924
551 9151295410511783684269175749159864262378426588894434913962263080878809123912983070929842445200579528643357728944438070116
552 14860836638044523580203761747133058146586696674462266795113050385796104630271493649083259143375712780368319568919968358761
553 24132432582096547780747519590981479521262147315528533257705844313522093714968770922936387045165410465623143712685737600805
554 39188271629271719349715249271318316575407542227082670046852162325362504375205408493301890925997641634314074562300331298035
555 63636794377418173303380152802582658400028104640086610524542861698964679802770115150129678422844567424811168228232860227272
556 103337432336054435942213514639424866526992703446320743299132919330407392691682395253888510863156238974571788355770415707063
557 167804744186450065502944758552242055406078915815830114962439360602676779213747607313335697834808226621893308691513933777413
558 272488395056593496914379832163890370928469362868105158832834356639569324402570052607251121669073786918861835640354681357055
559 442475270959420016861965190699483209397929345369488303401100804556280616589883177955152870514598501252291932541798697030760
560 718500746707535962331027487016305642938885313176656837011586358077714497484427251242471048564285714556156833414825334185066
561 1166709356225221883551203996950322332155315340168493557292528910725483728318248791602952748359801493422687855338246703118384
562 1894503378773970198794833827649701982221528744551850243058533710533485832338255702226989496873992892846855617736058841240654
563 3076276332140461340975448302911490900161646672192412135578611771733269762014088615603702310642579693138261501746627830645210
564 4995196423230128152670600328245201038830620714711338689309327531880801818623241475269052923341600902977082861814400748793045
565 8111049886902561367892679498235493343598803706274223667071173921764400403221610846354777301862293889617732929549182739761823
566 13170396815388579011785436458016298169393009091542747832209635996881018082033563087097149646017673397986111679343974509599637
567 21385427822562228751939013212722317592845825274895594336550400373564986378317497783230105560326795851036175437506343011674032
568 34724366408369233638074820883373660743249926054444751324089700537606252237224960666954526600470650077281501787749057669389265
569 56382980749995651654284529647686585399438241521946943014727515995789341519390879606788692651990965643983457053717130537193955
570 91550149221113623459507161702399849303712630024896867051953395416717095694873223918548934983267400248599775624081625521290219
571 148650855954563000591396369562615632046666090783369311699111765474527480547817168528520398187364264442967885901080694485485066
572 241364344396786008770368936545597220090737549656602750865558553562211711263483163988405197629136026060081010426519434315107156
573 391900814132459838679734476987635713576245102283553765645728185589433398406075752156564603332809823020124833959903691358712200
574 636321471282920701683149992976262397436969503554100318809897977920637069274539013314412423618051693854766945323208050929682400
575 1033176120278168583230411310955687225167796893975924746272488868196793280110211771363646780310268117653678567762988988314576032
576 1677527007257009181526257818319129853065876072885010212738114368483512385638581282812227453812115431437914966816772217127912513
577 2723717554501345063065526669275484864331659440637706608460640642008514424881315442358356234420860167663121091014915394166132073
578 4422338848907357797854095820556522827975466708540760141822220695372088780574597890714933809338805409841425946536031749316759815
579 7180246738418249429660182825990342124484173374143084083851512363050049019760580050183466033142803976919128675453762006458476280
580 11658002274865449425027299057436926124734583104722593766878698461618591844480337266163969691872967139257583219898884064418178971
581 18928069722108755413620602835441241018691840884094935976011823881642662067593977964717569170671488780533043395229799086369051409
582 30731655144996063463283732202517596879715510176367517546897946124186796764261561253122673503375142391430765048282105626441081559
583 49895688161884361721342515451313213363731674571749570840227648792592211836988106543051329713197867875191777975974907199348761340
584 81009794939271414182759176475260984199163806125744045034000584754085561012850767846831475195003377063508928924673043934893215630
585 131525362655848522936600948411496088697601790183705412751999631389228523770446089123556433176896124628064839867759017872187252288
586 213539858599315475868979375541682848454957103449375785749774820311271090173660005815729328168586467989092343128990798943343283362
587 346693636258686302496614043691737656026890651132604620696027199417588517817104839937116198211539434604557723303683293121256068022
588 562872815127465441434148667574189761563573536370903028395664333808586366874309955075843091393106426690355069548461617227319308205
589 913844225365517549227169169891251208377158184814811862380348302924252544630170246232428388634594939191322057750424895969269916035
590 1483650377709938118190999312924814595288990475458272766950908390606586177129175574229204949571779395498881005260808319852984380489
591 2408731995946282097945793675940039612111576845052135928875727595099868491307403053879143809432461581640209537294848288124573702816
592 3910595628386632931060356684980758610984568667929538122563297689242379394396332456102367407927614820766783836172461062834483015701
593 6348847078251290829025133536732509797226364886742564238818371315537554915983154202325722948314806199481569414162409734041741137295
594 10307286746246480086462088407745274717816258525782351687613185213694666292177268031354578055079001934507981798812724066637483954115
595 16733677455301607507884648906997726092770061848888994613256140669616112980567838782471940362948864825377991289108716741268259841342
596 27166643340197152790556659378075562723802082123568843199254656607066756012839130071653842725141727619145636413659454737822779326488
597 44104015170465238830486399826382630027390236590635521456263664415553943252127450480374883933245479228837561292726975356908940958808
598 71600795098028184370171712239337547620984063855618822141528701534436308995888952591844486237864146978834219511297032629345230097300
599 116239875910089520246143238587603163194616921413101869729970748524596700715986165713653702201435614843779991276194406132875986659100
600 188707870990093669196113751759634792443026025358577337435975530718563391121202029117857086082005044797794123031087215904525518661401
601 306353244956033151617037321123441053488334065017233425811303194974325009403246553391782295595068447182026172066863565521587003318509
602 497339044169244722902411629289530797297890379881666336352101492153720110399030313119856870302905432632836880111459046708930678862939
603 807384178021815614667667665614813702568883441009604309757276591887206245830875102026193523145528994074880245005559133849109074532520
604 1310706732113577831026417819229382877469814826037570231546754747898220101620239988852474684303415737824684068022239824967365397079615
605 2127788464374880406401679805107002186443687576193212894917654123606346626945160654025364661843170799547030163878880295203895339567453
606 3454212108873756269913926802376895999394673743941894750836464527024547071012048141238330342669077814610561905840523128835427174656687
607 5607473043517146974933963519975807056216952306300065529643227513018026045535281972203970512993939499788802189811610967317833578479312
608 9102968386911730459698906160526382141436959740844611379965343188837683849771698265683525669505456916488733365168567874190281940061170
609 14777348990728959137274005592997628762315838421946675390111247766972182744946449159442542871226757883962323015375366587144915212671440
610 23988753879839361587383656413664240442663631288956907438417322854543677989618659568236344718543504289408732656726925635424629161399734
611 38941844495955581679799898650598500805433803970666562562852300324122602559978792454031761497953632529161247025738387217032654647430866
612 63215419773647146547745485349111675772767750465108402077766809203585519162822025622732812019378004481649094475613684746162315789030021
613 102618868125996970060348855980568778585512926479374568710753070417569245135223155796271259986926802247158622428523740651252480958754215
614 166582397257311609653567997628233100157754234591475530868296796121848954690386550862666126754197974664045334568173953504219197217183805
615 270413703533946140121401540973131271699730683737701979921419558678222484970851952338485897192561172336079052312009580275264815403271952
616 438961057339559676689243695382009665030592462017189691337467547773732714905995114964433020855453907649336518527352124856054634519737113
617 712559289549018003122927452702797022426743268460183188467071390646832531314497459902198626351459495601891413193766048502587519487813243
618 1156681375128961365490566706533552720310882916595271774004142399005678423657724111025712985071731036348403939782435150831358240112372635
619 1877604898587017512046534491555877914838462069953668026640732916931487805649579566639243491187444297037823852843590429377711620348737970
620 3047841755875112550542738831701275547638616153364669608219397269716817169979193808284861160136916904776296984066143739950210907034147356
621 4947415267533155994364515589555223308152941946906921008571302016121480021337798166957803514811018427870959861180321420537270239503062184
622 8030860235650994108918900364376681082577337758350162149248923183421231344614984162348221988405666192878771077431662385087069809748673544
623 13035975342513321673637634506927120692898324526473136917129281789343475986236653238599697746099066659401931544505339956506817133900215000
624 21160345760764198950720495754206432002756532971341081562457676437223169692627431691953519122876171766312870825927619205798593305343920625
625 34347866270249981471241736427395595153137220652320110792427338120645291670394535255613274398198379345911471895666567341188775208739574193
626 55753809656657916579173322347918127467017481318680080425568908733299752313992927882999606168669776929113934532080110242594261582260981487
627 90499696140638893305038704955407488943154734321292240920736415580168582534024375843233692371656488962284722560077543274588297888812424152
628 146898543333857731688739236614402534225050411040045741700709324688730948553425395129782020350680436328381373912847475372428538834188720035
629 238443594343089530696150219873163382041231749967233204578785741500707069154430494288808285323420006297914993100430072478216905641193229545
630 387036246897588268927702839878845918870089773223539823072414837400437339496980641109049736429448883886368653013829822291074146411080211079
631 628225319263699879548174040035675063039206929078751112782831953078201824336188266582851200439152180150452364969158988080051305017819551716
632 1019710884154226581658060457955348873207943721682644118642345307204875627152478383717212857983995752777750231617639341915428542096190761366
633 1655146744116950488706923589270432116891688266371662706587826124258801612166832506838969645228440636848836274082388883682788808624549812960
634 2686542962395478392157090463866813715827775814662977911286385156576247870836273065598859809810501465016373350615509403455189156542320088970
635 4360626801451156605660227841333397920095109905213565814443459187406384564391799695826472634123292289117389845900251040139864104020440322862
636 7077858888457405281018290537633904283814598944242177071812157637560188444846781994142173013974579107445713915210115488536876330403110770013
637 11488219825121203506791774707469365954967955853538325127714415004492154686152604072166709767262369435738978052374876462161020139804123701003
638 18646676584612905539853016141507753488311326555344778549331772756425821700151789641601887924839964524954243981488180178747534867280009688945
639 30265510942855075879645790717224612310236000655184046729381511675464068100897110657730347779306943069532118694342880187606579228075985296640
640 49123857069708158314116272602194014631981328228164189904189222722726832435939983765435772213789360362270008709470520775889418453810978442461
641 79732391752883319691798836553278387225926258645708773995788736486138338705993148766550868693215288073493337812501258939681074120262659515559
642 129412138908195595478561170733754102275317239166063240795414053732131328116798487221643169498872836287482068038124120756030262970223533936499
643 210045380955005914991452972322284860085947011876941433641005780856529441957303515834723020969453970061697870563859175387047321383259862365030
644 340917393513779279694155122493644234547229070923177349681549967921714658344787925286207650705046263551177522693588052204303866099974255096160
645 553328568152339412511654122335968848471281002278892461509528814948131899859088401704444769041449633372464372712897995348035118038314016230008
646 898079832010346779967210287658511421293868051617260728215112972742890338344667056004807580570514274391653787466372406703801388013241693854012
647 1457621336939614047558337599261853785197336776379793932619619976302630046366450152014864865376145302355013290858050580297656696570787067406292
648 2365769451830358420569662273806325795768763592541807032029647250468950293792617482248182983328422486675293688739363411069966726640794242100425
649 3839706756935685115946853722929637844564584744185590937699032572314072606646184458413857020217288848782842567530851531690852159539356884684725
650 6231916684079782627277990661981195387668142428417657884209134248195177946028355745566788691600535198242031889134583731832682215979051620808899
651 10114470857270935531398945602223460296513494479674613138634034225417585284015069395178318668912485617897052958818949355607652296811222749716616
652 16415822629963569937104791277466264443603438098852527253480912716333173296258303405515073082349962791233639698843114555965467570462486721799111
653 26642814161922485984191744943173647564973229708474507368105628635733111086377434087470689604408625144871654007932565822240548507985371855060405
654 43240977922050194063990730260998880541814734552149036256273459747522574952788126144010229512643736378153518621034868694825907245158866712752735
655 70179277425507765504229060104538543414996025191623037091742250977801464821804113099569546221200289621801295603823636031839282690640678276374072
656 113899090722803455813203283066398968697330552899938071734809846679186772831598732792456935339895735192978807537399510782970744638407895423778938
657 184854321305321042462369517328824757010241794715301228822139013674364548903645547269043196372430897679766801562372481898286752697628035622687088
658 300010841904155327755643277570768761094268385412064550365503584757618829157306681977208999906867083156142528390640077558350957734099317773171230
659 486902820026521772377077353106481728986569825101424908559387528755223459258668194488843701163462407782865757355959850666917420253720448193937610
660 790215663751533595396062383249935912695303311854786729098967730574774602675977312564033989804477340193320669688522919299662252590102068010252341
661 1282469331327742280353809671199699382121555692395474687765557058951591445557998839282997322119984099999987085328390538487983485705673979712611759
662 2081355948489384562376354083119562741159873888725141278700960420780937459923190920004359984999828689317911681429889318607194358579711700459987429
663 3377876373728272735878049683150139700296152057852985070526692377416160402765251790393580202070131514135326082581346073896611438688550750270901360
664 5482001766529827450751976030342136138334655572297921048795958008513813187439072440209494099007728348910782621560605158809020106032543014604629345
665 8896775368423682098939422178284884176277077033933841848739362642116299529987862852787628042600936028505617223953897491956992703223097193738645523
666 14438567894364443053885509515952988086410441201577810985980264946697645515487303436808009073616580155033503184628656641151533625933661837009517387
667 23432232027240087875379520316706671173159223101814726237829443118818274434594119708672634002930568888500318575701002623719066909083079519097979482
668 38027804309276055901451953191265574480140614198059065960072553698902744322061991153264862386997249754696759536507447951669265885779116539873402340
669 61714455129323707523062289768208331123669755361034891167230902766177605353831925386776604292002165049790436633642222199573801284455220228657409480
670 100154533123571556939859510286288426172379037248130488907559538639304155665927838615539021088164187141297351315843951114806067523652097686302896944
671 162537056875851402572914715628681254551942441392763411728996004905607981463923333243504406592956989144014383042834481001483466723084793064308876816
672 263774158957020376783456768511075109643366657880137769050302095189088386441880035359456109401268429003625424872023996518890128100161178443943038881
673 428065456208271601230808133992286592681785853095752786731155696586270888396781006169140443926906669456980115222075580461366911248643476039032818425
674 694682253942804969298489646329344073136795232604605041010252327228208318254284119603493974078938807554936499889488450927074069869651240021399701975
675 1127354021543351402320825917059730280834359275518552635669156024423273094905067623246595042786969004120364865889519445730763572963559341132050011832
676 1829500487339821965467040738390090068922354922503314697446237143694592942788995677240135149593408819649534522002527829004712630340367120080215470763
677 2968949726052353582831959004685456424565131019520095606167352085415610377885129873024808313182294697328811724219047702936921392696413488529785895873
678 4818049598022138917367628599245652757212320898134919769400045319078366710762274556708327166794027508759176613747796618059937175117535366490149122615
679 7818758575403993433893959178766826739117359632797753730730862917033031261501478648903928118578761520151646846121291642398837494508367695172601938380
680 12688271414523071563783049910381733010166296859953046109373548724519069498048273570931021892264656893726913014826683200631270308803364906286426073246
681 20590421737021337403232954867146935732038710132213036209128287033672426863605502584218430334391028600453824407638169444339026514807078587781229030784
682 33413821999540927754191986460053132843147080213713941489678839915793548359753499804450210499419571112239208686967721058838368880309004873150250558834
683 54223207446126195778595554630673148174811850055301448836536264167436008099191085101845311850499806091689402552232184730475488014959209676018854573990
684 87991838977506019538671395691830898838806399301367346425559991404123350474812452887863895402074587342013202770617378514987781129484874541158373505805
685 142789979753786627970297363685139058070300047048189223887137283723992549381316159003037627504498638666175950767614871495064147407828061671755747881363
686 231713438656315988791396232413873973543123318124652582215488940160333957736857832823472636156434628235169225779424882366463352001912737304803083939737
687 376013008817061989346640633029773760696817908640475875196831670241438192779377236028667493291580689932613113953729087145305283514047932415849364997472
688 610172572020172343278413731015698569106536121060099794154096224522453404088877668180800488403167865854267004366777179210859946428190122789976169866405
689 990149247157581340272869772683891684295222820516439959498060211145496483105972284190475282484054024504683895067291446075701910678420515145407064991935
690 1606744475626299977534969639650054322451285458792875520596994124805399484039791602325065158909829127191527170506690895500759537817990942913399987138339
691 2607300862500772810557326324798431100520845772500274561554105356008925854266876123544648570687450575674930117792076309042433084726588488376484111783566
692 4230908816821913687138948242479030135720000258964704094977998963183943683345756490591044415673258302534379445680383840551168903331719423954768189323176
693 6865534797211820192923878355263688262919999754750509939608146609333632034884321700718876410971713559140916611561757668927594143703821858083082506874520
694 11140720392624512890082026490866282908147974984359576683702189905915209686725379005185612715333217738416417935293542979008582685941974800593024326547940
695 18077999767800451507429116951837752697493002855150276097505617487387605578672701653767286826846903108656621984066073866847884065299720625890839059434892
696 29334972380470871966874907693240164401892832567991977799735429608326833608436916430666489296654322384481600418272353078533740269377808995299956966421113
697 47601342491256565322188761677624600172619469331572436827183441540965209295987999861389186131004103944640780033182572171254247173145299743175537946276733
698 77241541843224812695331283581955131954873393242182163907824675977142439782599212908078797907366195270596359459583004026857272527380481098276434251602475
699 125337459602405437114789270107527110842519941594415842715511596216872412400673515287179661795798340663771246704829633293856458436782144578191673409220200
700 203380386046959352145793379280837872665089461675195748986836623313869217144824030521080527928248429332496123836067803604850374326461071696962872001129551
701 330016365833967060368777559964296204124072919373802636918098396368263558925459477968614348964724181906607997449171523782713865215913957211297154704074509
702 535500799344114563465827522081367023079370290712037985458022962251651076269411773484778785604847476619371699341186474471155785252644856967759667871373839
703 868926435818477933076698282263401701949903212818254139990543239657999671727900806434559297026402972952064337255151989641041548880915955456469484309557920
704 1409951398936039621425906140873260549711778259611178927435497201760440897541024788230223929550349226585063124093670253917981968400904995145774133887564290
705 2287828817830829540500750220162987262576271651893349944692398260181547375111161104117199106207353925319590493788111433506574560355656060267604351718432528
706 3712283757948959489370885308345679763016607111385382793865610394673303660615181744605724408312467886250769911272156727267507906636591346851319969720861062
707 6023613043032991111749385346879133813853113827610170337711512458340923281874116091089004282964924137591717208820849859408795098879097592939665398042957762
708 9773975146744373995440327308694037257607063152530561695102198755340683061519656945469473994542059181652763868628634854087792926754405200818142556336758245
709 15859287283114921336820972089236896308823391892316562038275579137594853245834037284505031027741288766411695759061283677320826701163889809091619706378220215
710 25733234486608336694644146334677242194645199754190063187781867103385026351006039498651892916571656613820335838537606289356210258564054638525119317962733709
711 41754507817780848115344208605761566847526376485966879414123836977653122102376540106542681108149431517269088400074226212938764422185568012306209433085425616
712 67750209924815870486546806720083300203038118590533721857993763014681173584196963914975625442949091018774707942650966557706052964011139117130845931214910121
713 109929995824672041084490055759824935222562660285852705058090062251481361463993781179164838012580091669772453449971622648009281478355457354161034270884294315
714 178369285381201020682652367827071697614133337257203965913579938034303716679120411803765675574759042903859769495356222765384295354384606629045057322697173755
715 289415797262463641035976480974067214719968409973830040052392179477255214415228571616879609286987932225578472047487938053012078719954178026147919972283392002
716 469594170603981598726155936275038910784316257704317296296879605210703228583852468773094574039083289493500749931365985847162332293206005983082336179647714988
717 761941222498168152340190598455769711738922819084500104310844251482287745210922779151924901680451358534796614545343969600622443421913970167720469152187432168
718 1236284878581018245580706364496531167487652506832441949702835806829712421532803786823846798087103780504589551691158053038540834065048531552035756339013129560
719 2005921634691421846243786571355438976606338904033203970422939270790013633180504033196529388802752114427616667352684520823973008270624841981991794357776629320
720 3254675468752016720820988532536741712898441183855805475785353031424671533411704330484368161441722390189462114969153751393227339216551815814861854551940076881
721 5280800322425367371773878064926753248329978200491988607784911055234817392737880035270033825293886068751519308293256884581476922923984985659801710471981119809
722 8568210631917478939849429069645412907959324796267763580469449171411950476527740746056323810948334999214365181683745944273595389977778663555689903263270224319
723 13902050410233576104525654238197893373587648809106089315900934029083918772334034725370595921578155746744350239824287204570894419467636476416588175199337109400
724 22556199401229175239019638468522761976419724643790378769749900430277422674387019886175053602760397020262893731755788806315758502659907558448767112650448746675
725 36597493085047603026518522226306885504764212405632938804681453798836543873937972952893175626667435349712858299108782472582953584011109646994429179648591978393
726 59379303640003047393069918215248191104242768956700141133679777448219161471769089668121016909434907911860843738053835800032046762683653331694613648916973824487
727 96342346132041070175433727576993755402837636240443808901483088762741039865693271846926787972641629700662677408727058085919610867608743179166876803760469532852
728 156313934833503402647134963383685931713414117916752764209214248552704107020919795698482597360270514592871156631793869452830343331151369395333938941899730259110
729 253615934914416072797639868718583018921875331707234812584394493736932700499409033138738464263496351026842282640204082981848966107483200679291638094265005004320
730 411484752739414851834326173418223698242150175780174588429562299223879956465961678926436033410043607646614929506059094740013463239099122641472584915588892030554
731 667619988055784287473031980208292894976872457032493306448336441051613362582531300244151339783750409060784394872478226828567766933602590589826330163667538247966
732 1083186631631398756350267697978193047633996390239337424261165898206618866319397640247663078861129269061990647380649275634249349628901651242216044079875972145341
733 1757420281829673287996010844571512202234318281807841432164812032921310177556837185053183649586622942432173441915761019647091373552272191884453901291143116593435
734 2851322644786850047662927202212507120297632673299514966215151623269365928277001949053492239991876349665996355937298043196812527642404594137438906279786403812545
735 4626104969336216989538061505719810236371241927749616355212706770183576023131311715840207890163609877654722902067029118621080190607486094804945891281011031806912
736 7505558215767052242887552408344972081114901921087296412588631768322897225823304801913595475319009755632269610745776032853500468101004219403519742793909019228013
737 12177241306316887046871856288115252679735404024514819985921971324293331997625628881460465802364785734813583389565263936307754581911297231839839159386090493305303
738 19756646549389994813263561567439436511686953670459239902457982118932665276210237260587571983897305912525646631488578550393386262982179448390365769706521642806995
739 32053536785524946656337715111802482692613567707647623975241054417912917661902030804408398944659120950845754350464510636150185404921003222450269215280522160311990
740 52004041377785905750930975614203122508575041456917136027966578566092186995248885102496983732636140161099511165705597625971836404671386386703888429033933513642736
741 84371671003045116904675837736166911447006303709466714164588427178765502305296695126134085594542530065221832073978257343130159494013760671175341558231930416384184
742 136884611216228330815842058922179050998272186584793778987914555187934811825080122802655254942745352401509744249053786690416315671271161816197715819245360946736524
743 222080807714242335179533839685955102666737617505688196517206690414434828325252283558704027919112059871422200202664371528877678361314389092084641781072070693722180
744 360301325033466255797499037279877635354708990763133130556859080722148391711189704719254424602498198053220349920983938329826180091619553036118390967604648122988585
745 584546579938139777222417459183149501291104731443829528790145256342960594655817186256386349236335373586256616365264185051462656537438012409928528308969462336523333
746 948354755630128912234541667942376847389220059388364882306134177059096336252329111456538148629709551758423855470111067165361892692454760169592289125277758303754387
747 1538583146374785567068331831930446429835938087813277045262439220309116987981575874307442173299416252278920881626553127261333884127093761447953401553778047552913992
748 2496143573792613151447351777855636142050775645322541860376126005643787287466478665119162112416653420921255907910385357803737720449305551386669204278948404004028375
749 4049641726041835995741377945380612197937091228820888757785491064216760184596611835791262895828019158002731696346216924102759916521815901512485981894342435556001125
750 6569950511099465739347226091318930583859606432490902763971571940855725789560597399324991293298480531425580879922661629485824478633912487563594913808650104035991999
751 10658744511163857974730961847688891084783705980468923165742633581868490534762203393005164112937638518531991282991655485986333168270011998676144115716011029335620616
752 17292129098036879558925532979897328401562696120130521726393897262508117981500607734438042528200778074177501867593652286394563467274692532979454931462932811189352586
753 28053648606365935001450855648594687141378321221717953985714649320486203847079848076354099628659308080447289808525357912427115054129525576728351239736171172953096880
754 45512292015196636269369243321337078736078483094594454262163379250410226708684841436529429121190442543611364007566832437461696791053269992728460290590434082853219310
755 73835723814745744227263121283861998149937879209424351204220858325474027771829889671164311498290898012226057020846437692972506389209900677491376937776930940276872122
756 119785112456998597338075197242998162581132755893580955945288801060452261473937636210062919983687549721463276748810151604226767880426022632424401875606620148107985813
757 194329009100287107318886935909689970352477646548631084869973832298698495357652728043860906042650409187397507094368904970541843256105807531245413083972499492961539263
758 315261483144267285383623301235441310133441203384055882272355050492692076736548887739261502050675439816581607472044252470438906451931188469443863213704290107548900405
759 511449411799764713270052503103939040844273601189764183862825933247531806813092854553412293225819206553709820503307854614995085380952787801123312374587243003619526960
760 829722653357292472166881436936290343956324691549004635113434592475935253675189433890954713080268710304431461108185184508655255821012297772345462807820458449734720241
761 1346051605536282525824016517644520967095104204616901713018615786471176189536466661277909700436782479007002233231611183679424045233868919544581654919536716196060488259
762 2183679897367883930416523042385935770702510303441358430296927991132417282090831531408313273292890181536113395210211144479149006445586264854289044013198052197076433579
763 3542539883850278393884918782092369493078708709279850847010649994794350303463846816031811666672003721723325209600209173276029302843596678640716820725577234158163940010
764 5746971342412983977728454568601762076426867111708392409799703902262457459885034593105384879560231829612675531624539417746391844956234990072055987916514140612596860020
765 9323131912271174410873445307788417448481297493755163167117601461800623537039607278500864704682869918624463822650425938984391355484763327062882444481600779205232099848
766 15124573787528271312834673002773258125291986240265945040468836363319582916084177173068219595079207294582203580753250686119954943758925644391153657383346773862792784512
767 24535955948159828366935331810113292272944258277196850076317389338514889484636319809180583907751915759298575502999299586744776671066229696920629819526600491312683842432
768 39803507832042332158510048280060833826364923794095645364693038682057018961193295014541176473150299031479496419756607729619610150751248756223916742361727332583459281665
769 64571108469574870238427062314213866574994150225362238968144695931154864986277949773630397749407559832088823159977397184774260571171419695572866724643567784432368442505
770 104749912747151976090953318384042152782131918883076348433999649388554475606656106703596252703071942285259658964511510855298464269593635573376154397659017374961979274919
771 169929052356100255829687178067930481038928393893303816767057865307137704299293983835788399233384823500752569359661671915141598241786203199245222897800056562762251869816
772 275664056352434172710566891065835245185939191624956750729871120644503039336485339239823180271451625914291522368849179267907776826459125855024378186145479013925757708731
773 447189084765829462519399557927590765399197010118972296190011620375422686344391689054292390626197979170313337046259106302834616254729175663784742616753132656030438439025
774 725438825757754051283554018665822324554296435360580167003872661066101151456732292319367545433042798534923130240157758616738249419522018838070630277551545840160620577175
775 1176817042222122088809114618134631072654583254831548031632406024072606549494016450643405890800493652721179578929739309261345517506222753654791329819547862360171379455132
776 1909042772652671697410360917353772986866681814462770412682333215650673805264628964869717169673717475099489418601418922870586730239974627816562099465937110863610681054638
777 3096855410582647609774700509997643554425309235353584471984307568862162480818975434567571721903678133867479741069677185246933872343477370023651504466290096994568465274048
778 5023712331287254945547294004168382841386541653884886897090798567994225793356504456888386063858611701421772862067961507610485655089964994643376470337535856164865571572290
779 8149428692637497965960139039661341328888302205541521425062359229303034494460957112328967370132574103542954220963522290631572678583317077025315547132329784353055609614230
780 13219898977423376166717812442065521757056406639711866177166630576882211879226775808398628718713855397989925824571556632060823475970754660760133738801734001006999261415021
781 21445080636013990953457164675550601097491140347931023315725304561700134636185708486006513236670153764880560998108858436003147860688585646167996492934881917147673349002659
782 34787707449255097557305261275691800298174519536608986650499373460822392683973895164947135194732342653628840531319414333462968536419578291264928356007804231525058075813609
783 56431619865092824284743304139250584187826459608275874228921670770900958516676295258080991904107264209069690798374021548163179067018333923947897289493640355029343100356640
784 91541454824408266930371800163151153904075125355681957280416365760105531645839719138085697703227357814856902929536300843979001588451989766723032515541036688573694956471605
785 148494952851856939470702670476852366821410300508678058545314480936154301649790966127046270662294500473939237826690023051436205189753658903150172530121620695469847884206063
786 240881900115572046015480797203021504574628431168159740615677633215940728153775323357152020895071497069100868307098093353562987292205818688975154360503040063712847459257987
787 390746629208454087019956339295934746195524365683827418712174495791461838920234768361875492989944883858785172865679877277186007404304827753273082064762231359992915171859422
788 633847690410611134117890839196985957341175492869528572747215468467139276745752255389585236565416284487497242390030995552329502001620768807177003768167315899242593471431480
789 1028189554992290797352127236204554395050436158443108761233429007372931742922575602055333690234680705770627785221585443969273753376207516200772234338103497799913971087775960
790 1667861832314581042299079823727697708541992673791905323055774351730054470761765581875848115444428557254632107745963315520178840264811376312124842796405235374760576013120564
791 2705487698089260533824930337284080219465396151041230385823593093438443514667652404878120496853713241007651954035719271911014177852701399870565145160009867514677150944184316
792 4388637107047261921789504645920294426305209189127789348055835364040998074304558832800471539252642342815273322903368321071794776182186920556628664344301847688153190368509401
793 7118891860009168043246743676009287354424715042716254565842455234665601538262340123552805243221977979493936330016061249548664640631671014284065872420143545248377386626079245
794 11547653444968684986789851889418110108439648341141466624856902727390521546962237407823399552666826135242929817924374716551073794761749360908865598242859107470730911892075515
795 18731549851605779275671399146040505714469313257604277864692283424529669424571790407150718998305233069186946947715757934824057777544955125080600235734387287895622482960817192
796 30384515181353860254554349893655018738222545686147157245391127732306385597168393400198340384811377590368747162920088687982071503299425879745291623378878975363772544597728863
797 49286677338449202128907234508919469170850419071158737041879968745527986794275322064757558505711642364345064321884216716317244042488792996231998017115256799316799796382521533
798 79947595444393476059894443470504035429784045242731374847761690181973415949058593361977967794527338028397540540025412544549231937818803326701819154278566441905572324590225775
799 129682062621326349910527880287500630277983067363598992756742595301225486040482865431965205360747582518571611589264979592939224321876199678389662013090025316558424373084338800
800 210355104171519061900851517645444172231544694848957593279761695177016053970749594601383380101267061076793283819445503718254699880581248790159662259139812924248872498114935826
801 341212430688257165442416784410817901474850808649261655201342301242629908383032787602006041483903858928685337194685472430788212240092962501286366111897630777205695988147682384
802 553471526154841213415887005215363979285410892029413370191344961190652640926678395240663113549919968876601893766304258164602318741663693980352073944967415122139138032766646614
803 897768521278557961051993992339302652158711756642805005760391446978325887567738314865763902032718257695376948143645710252498396678030040966595366019154136870206568377878459570
804 1456237193702760581735376139296824375365614474015635094392452310807477994858558196245135082555405564026816533765330119926921033737072712755225072691522899116172070636740208965
805 2362101325469959213739775825037486376642406113810310204816659807301444427895014261768205025581165613446391595512070559705454831466519614412783497140241085827125563613816540103
806 3831453766253378394187459384293843745789756679013648144531810785917609624966199168383197071132884189725139341221485048864491847610268774699392421919785278386209809414615305437
807 6214802339399113079575575256454319199872281151700270727408547988530026731768874497247911182755288514599826373331402793883465542610526804764394490248541215721392185146592493712
808 10080677480838058266599715626408797652166359048007089545614864231208488359461445522740663240008112218530253880631096972045219979274736159109404157046848043761307580537096805945
809 16351243713634122535119972367986950005805848927642738203123287143438176825696753629907173514058850656740891485225501741846462197662112783063520945635340573571596474826312977115
810 26522260614019440430436744436098537523348973839873426681169553220376208096789489385031714787699011801589533909321033055165344408070335881362165949775561798705377260224166292059
811 43019857062098124354613809154170641923226802430436086953846430670140455795854852308309624402036292494739141943984140011568863702134652787050437826992042098295348869844677302866
812 69779213402574478021155750776233977086057762787209030172680311044738173079353611435519936255213373934037586867040604755989168593535243634826284645464832352578450600256859809596
813 113183171919539519790658252283889955797799777457981496476446307714488970564266598446871135729924687964355679069741342702159909220688786779760631148905773411213780426407630880040
814 183584639069868363470865343811186305446849226052699358815091495454287651550077240211527468961777265608124255825610930246220015723654170912329671305709979506640693935015541863080
815 297775875752425144133247483228671593486111634669315943828504877943738890369528885241985043486420813215694326354818367866056699625159414990007609484767802726717557059261138394552
816 482993599459891646940729360165175464762365397849222036645991940489569393771607709801560039803446889111111543457021843177242488286508605313733152140526229217675192915503458984113
817 783415100300154681885942422922467440234250154076232493334405708001624898598352614961912207769130753589565253788116832580163755723995345071080391656415329275852809742047924368593
818 1270694651299531362384720360251948197751649384043271280462711968474385328719566825451944749320275632517328753666523291272676665301790564237311305637589126780190435809317833582735
819 2061053045728280462653768563647416141581468618499783231079896997052660942515160246429487591558848936785156990261034791372637510864479965660017801276171946183331205081890462296920
820 3342995902011211774402201369827112309478339215178834416868268580435362657212381560416384335251932747662851936732586245061483868572595587507003945306452579857522931648230722094531
821 5422271123668078596238437871945793927449978553537128902057726598346608399723662568636094422051181560950940998591026176218852443693519172265662373637758596051359751703874513716809
822 8794787042723189168045027426532878859907708428190390067422903874270964576161852028448141971470139148806845349289276912711103532216652329023872441642188274282656851843818461755719
823 14264880672312257401164178934141387065820627514883044452649910334060861327180701374580250693880711359247827878992586219224085005416346087319611906963484633176780014460303199911300
824 23137140187080751972646373493889388182708045016506109821363500970081910139188838845300687495383048715861578368472255441968581995676672861847888562167765884603725335916526251623350
825 37527526099388225863574356022132523318602079172602665608660686277249656450909561321339993226113097583324221159429175288907317442529023668605333115487885968153791748557069074671968
826 60867984209618838148019688381355128718531374819182995685773955536919850573208546357443393810341213384249199015830259544319568500158493673521930877865963106589077360129545487704362
827 98724883945290400681200717826162875749227003213126737054830799981509503151890663499807264290569995580811182251588358337467958562435592870663629521323383315647935708041335103980302
828 160126450398590034097267937596783050712040204749206406546561603434733775758828140044910720794256772052362769943886234138250647023127350859946931149063362279987845276563388000070685
829 259715731381230424870808670299383060157408502716105615127555445863908666155188906257997506511094106742674877736916757238283929561035948885094416651327053594006105051252318516471595
830 421242492902484700769791863327621759864604774616997266755857897486009362198030924084276865254154683789802963799568261336202530194193626169628990255995667992843737195138013505152529
831 683226705442748672130669323165147935507809503735111420200748228172368415970487272421947166448316928843666859886193567239220378409948628898323440771755967866513009031542806052889216
832 1108144095467583932229586459858372261702598382083369391814733810679010277164397822832719153471531452944308936744592250082964931612131414555011058500468748683041386322620376375954941
833 1797324057031388795812804593553520013670118890625867798359427554892694850931413931711312560817161251621811483319182504320102043497243758267392647189941376240516944529902560706294535
834 2915112288422704335494761113329752594655574866099569546003769464842702247166200291843105090537438202927487553681216182617306674148223327825790918814088812450991948862313995403922995
835 4728059598018877872516535300979644815204955514448959094332768479454992108425893439876547606528215502173001746456308838683986884527629738096298851359236751510306231610506463363923462
836 7668481118130420355647382767994399943652305376039869818559270245904616680730103402423198380097945718730751366231162957505314101520709935816532630699266944920716736471773018224117888
837 12437540904123239858287771440074701578294646447606981321303913073709738053822989488974174314469557429231410000407378276917524107067356040883999914300518986422827633103153012833492728
838 20172440988837080531948638055844812961572116824537121279140913299211348449298140885506441746690609984638964655642730400375908960667782121527694486175666079121543961169254780175699420
839 32717578298158641619906088261105216964091667082336591180997124617531763536673920451643961172011577220667411280135207465773178440341710427245185708662871326354540992265743796324572340
840 53064321456339063521323774599210830041072210418421313765473883387254278913350694521533759853809029225291676631418873711401182113419463619430245027377818113931395454975299710301946761
841 86064262377241926843686817123371269961517918775146903450727662882874936644177582784215213574796090411045462461192766843523930726009239796198159394712161532458923000105450748063620309
842 139585999471432712362040707152806229742631665632618568229668375027999823091362217963771556187837003136224312350355560989963786399041945310837082014422951869793263674768865319292595299
843 226391255003237300933636934069973679485544941726967481020362361119071858109050593429139368849007250665362857861307883890930699619099220240827104279207282263510273266041014759728643080
844 367177629006815273974143619432225152502892349376714820629581056094647530165583768606780363935766641587502459774008170252867889508944375144753767476225319186421371735562276708017244135
845 595513432330458092296104734591382015882827018304652153217820067923238075316666220017728551601553573977928258744638534408761461312223500165611813147357523878446524190034146454819168533
846 965841130563252616272513759393602290146382313022981078669305270210234024250629135781668211137821769065398550942373358013603860132621582300724641257550463029096370695189017520307097887
847 1566457507447221542876632119601471067114098107858371740999743318124338827842232800986632695872939199078401753469338672589887422776277946907114491829505810297020967432167715726776479192
848 2540565125170518782312324195210230390127425722865375468200885073142041504361881301122444992345908482477876852619102558388610847024055945926602804603774610159154364819224324504712119450
849 4120413864718976388430471581029328856644587593338332954165234397777968840438300123708474382004923777534508040328773279747347608554992271951273614231454755154755629454455730796381244400
850 6682671982919011001770711968287002434514645645013811437780027862576574138219318794852225685390502700732802589647550249771757985229201956959837590465133104800922995508193329827736086974
851 10838227146924655034864160941582044239228782278088152361561394100573455040917103506307185279456984570983147417418896565821792762277414388314284485296535176572732798704059565975388125866
852 17577825770084000407342535037797503925952085504170888615526545537413771428337137439120750227102974191577505861963212674511906372518737228208553501478399647864579521831592208644894691061
853 28508270278615724102987649977189661842779403563898106803281895836908906934842695047455089927267073717580536948978533122432649155258647684513395457750363060363607649843650666036916475855
854 46235481820551345082245884161956981292255487804133932932735305274335393625619349283077211522876978112907274733446538935819637327077903873749187594066552173850580209193245685127664650885
855 74985746424710042603767584782773760407194560419927122988078506121445014990268617161893034871292495260567210699794977463962001682882623623035581660434512351786367634400811732438110002672
856 121613241304744483402727699255406107159887655919569103470290249344087449557563005562177436501303573607481192196396506726959895544416077568442458738906460388060186045604553894883648093313
857 197234019268653381053845443011407971035470567528638463955335252373400149870520786094815687850291737403622867925265360091139011877692339409521383236118354415094128455046269450922693224563
858 319875962288341102859003890089721600524729196682144985950985459561115866893084495056467909203316931252351666985720004995416881056958580395134981280911990315305949664497293897333173778955
859 518776396081570650913098476455194871494295177424889346102992943622825440703139200255203269599330933775951401124495631281342726585287712648953608388153688587532267042892499939001191298810
860 841351812996126520363616852818823021819371863695391020429273392640146011353238871060287685683288578204348770579991564716038762743127215642109841559239382916335841965841833444832102432516
861 1364501097885617539607781790556853144721327135854082564931842134268566063257251771746948855408484294434298764100359166815873571260719601279017576150312090688444703346253504264919492685384
862 2212936612359703990822117017684215096958804878943285459616857691155858885425184677811454718280977000241489082650791931041284012033213336389291294957429352761015346235041375347404249329104
863 3588912678232156060279123902239102954389213475927974698512497741323594350059133949397145141886730640863401263934843344621047877432572011552251004154945469062378806324453109960974450386160
864 5820437695801433538396762073388349354568619477470324295138246843057544922893645085278768866619080182998915841661941098623220836806939746603660938158649009822815653035266602272662635406945
865 9439461860675730873083650166655636515864244806205607994721265194936603816317867680215099335101552216178299824596333966092701465069421917439809472754672102999910020871010930354464158171673
866 15308677297519391457042293213260777231630020310234589206826106673637683899782927479960706547779744905725138216995854240336524484570691714037335967499464618669505982995369587498110803072887
867 24827154348515736191217202116450083357644705316036085088569501013361469804413362818669588320495249097339601454730592187833194877037736019540594672727748955865930425861153381438151472856632
868 40263828389224726379892844240473591453739337223807424847256527980528032267253336580936158429919155133958998115665428697940504950097027842468780961832152112546392938436806197772461228199115
869 65298324445713678529936476777521039221162982028588276091566288843891906421585441548238394292602712063111452050937681532629602815291016208582896866630025742822474665763823572605792025839905
870 105898024872390980791371132323667959777426773401671551111153403892735726614536758677291308147255627534170164194611026655624159292699574026968806592673997767960317583634003203962673823158519
871 171740426424283215718859705575073890274337939822886904712377156991416674023010243247290351270611893866069216481089833164272228046395079928114332344114298700157416028575098315874511895870316
872 278519797387347854537590632400227502021763045584062178151834636468512583274126537936648553858087613480394331769768722633504779178414058514087632684875478872627172017485006816407140780054206
873 451687907316278574986811970420213564897017986731287138530075974896804683355869192984967184448237417269548770137977912904048250799073124954365802649480653071585037375456576404163588381824000
874 732520391553785408335839657958307952436592544388999145150297534245534431484566023944101138299380073801593582276963046186612925561214051690743217789592695054981848919222514548708042971839250
875 1187954586787503573223615685622311265754405707480289474116745920916139464348261099729172964342071748668431032616816286891816961484961600791280806589052709848513114086908342748582238510562182
876 1926543527926358472684737453814755603378567781654764994948142763131380724949004822681845332744119468789927060798439822303650473891403991413325210144771758056046721052801444376514983133336013
877 3124328444596475155706645674428483444292367699594372698260821684563424441269574205382266319580332771669065482800900237042673359449778971256636771885092534211269850643321879151100668776844723
878 5066795919188091180499885138834762200817891567159594317940798010268502635409151234392484244233439436954081927502321738014584802500162343190691323343331491478626265639278659739288719703249465
879 8216919199910115978070299091725646007767631413103242553062648792782012259291996854585496668326098605586939995483633153989389065526182352532043375324394422392175775786952877385578960740410080
880 13325499528664268283684355617859762551540865408167731735384373252522867396057468859976778438402227278222379252573810183616864209345751055377531904104471420720699265324196779195688296840532421
881 21610104160618927939831469206472054726423247441149808075410303916536370650321925975742623056613914804934940335221957614580436998695615025210395532620124788785619745021509714768748479915920159
882 35045245344021987868947586637888140076687256138371094550648275602520704703263521093129030119696369170667244537448847607226036220696674218154205247038451615085836629112531839208167625509580259
883 56832954590905370885627282915298377519103483775347780627106176260316709477000246888062917219358622203421148614785357354680215382311533378403666962508084750301162208277769480015028220212671790
884 92165896488539912072435285127546559149314999926763623481395753586882814592676252583624610624218027839303646082199505191121213152535234409945844673740145065630541492725897158097367862982894280
885 149464880531412717701691288138503910726898946726041835450161651298395534709175555719744513257705018104828793312559341242073440047685767657731146873665985806016714904374575493223909312662788888
886 242385680650232350780116213076295771315990029033003759176569357595735036089548679506123601284565914990407837121990919980177418436932232212183824310422379453621892172123605003098520573513300612
887 393073399700682383524846442711290993157880103321456251850084435576889520065377264855377464148310628091641954902543734421184735208906162266495260836301892666756098685100434451201973762070091372
888 637439905561721662591912322825136698473143283798574014731411854622161719784518277724727607934179029531712588526639416724453687755920922864195254275138454836174044787374266166739627009043925305
889 1033721957490528340978089041391869293806528189786341899382682212908775132160840440282501566471720219364430666831347523200517825923018844139907842257031987187605460187960234439033409968726627485
890 1676359412050951170487544060162211206960195892856633568729505168323947214875837916313475529070940599788872252001201426412971335020118258470386507884324600712716573344228154698859456896800686539
891 2718500630826354968545110493728341353189740293402083745511325955946633688682743954554903864653329414784106118048939296799251261639232625384465872082214652124161887516558523765399706678385123816
892 4408497984778702702099541815435846341326210270271914254347389467622429001529710136324459755330884946795498721819702397638896279366254374465528011780812077888348549837299307457736512051245808751
893 7149090010467199625161488556683184077754961301249753215438962560690925609628872925435561908588799558128914625935562045446377961474840761903732519582530487276741015837980381830333106458935860845
894 11593372655303130718285092648408590047208910289896440631639716395688095501739938602104398709849091288091217876582671638668884741753336614072786979382752617608404035282403496147840642900105771215
895 18800428235659260496798290089925041349682795386685993228753399566832758274359619313913825506577391149027207443484454730251604659412111589441788245154203252709224536881358649690451149103216956992
896 30487695959171799440710303027706438926802996426872098414328868933207495055858563094541854099819104500578239806923573280333649290799947093430486261680925878829170767348077765914746491946927624738
897 49440219186162207805549181781112246921532808935351918593341519179995928352147870636631851880857841316449232321365408137372464263371153958708573795553665434234699662660672263143645504172376568208
898 80174284396370622510240102379196932590775544046646963536921836855519199515061844252957573590783851825393902346300339294837399656843680589093505731418383578876547900926463993927416598429098310950
899 130013581369629462107185558500967557357693342176519473649479277648275335380741406017912208311392106395693076259966728444296984703266156904250179343581309682585742987724194022482372370711909983650
900 210834305540358259502490729515525151561673278302753248299630152141032734706303661414423240759468377340005907380109180475452331512932372301605820767820964252319808295795700196948083681483603752101
901 341895010752396324775200875823635149861233899342327215686021278511957449985537071576021242130520577543810137273081019523422548786390666829083180676567955751773422221680372568641858677249319532759
902 554425478926700086647032683337110842486636410377312133005020873767690953165206359642940094576993829102890967290429214041233764923754624935554852960139241023924821481750242148859397182652466009389
903 899067981453583037764913891352409814345402280693462966721018890344462712861434175252208652586848997401274304331008165768324300440504209024624546031121717981039766331712289706763668439999050768720
904 1457943919104026498250534072821153298393892915944958206218309948273946094313903230183213945632904275497245357753819924315588511156201444230301778472687687810885964750834052338456245644315382904265
905 2364220860669283302131096548825448694791209873033093172178195210054757056615330282596123294603540919392992035209607972611250688091894481822198712264411060752578954718862240884398374434846539905803
906 3833842012537481951396813546700727613791993191961699578287185166118862690201734847669813588027407881144040903173135328037850539945266773132328769435149423860178107458862092022250440817775928224187
907 6216977889624809947654069201831384026727658126634571318471089656801887908516844542598212561779204330798378959894675024182732907612447639881225155498995511349652385289347113389690144456957587712162
908 10081458788815462532248499218761248891749768267195949127690370464932957534223391100213587264657449216736890583919438920838151948623137762542110396228435625253106502750617247016228963699289681923020
909 16348066042524640372277946032595978315816419870307687077011134299370860147464642928093544343320870068383477613485108061040292980052187963680217222958744537872126631541755727659567092381934604129640
910 26509915180561747783207315807928514196578491512794442361430850192541358163969600149261154050510115584834759504364592904356554977526210581331423806647176926936740797085952391021901923809870876449784
911 42988198495889659844700988518906929667153822651321773352880448961370631948012379772321089886928865233644940338225598065603707497390637732502904459369211986877803154600219454935710649821338544312616
912 69709040956457689467072256545935777116354336174292298207286129523782121522466193151959999217547266232556610730108414292195706854693583071883631499246049229181911569418783158700617361742991303650321
913 113038901222635527029579757456279891068147513887127101516246338660240334258737596552813201755842772754505085380155270141501534429931557236501331808686565439971002616367786375430719501734446162183265
914 183301368104847665514316667090854208707872456282891448143060544536913381012768210681328376127504051517177877873712583200445096691621184700572235194318305624393478473478146281608535496941739259298655
915 297236711116464432929488611999265261447397582385903867554054670868824470065347109660062138789627040211638336097174564914466713714026458449973036729624946045953226596140135952047792545921808493123352
916 481990137904446390957877330081045632199495137188835857501004516381924992910360085682344831300963968148159161909788731137060146462119712946252588330196823825574816967468086734818814002367081177841363
917 781578894554363573547966412945580114075339961326248999762449663993925070182650162868593700804942310789902868889354118351145783989724602284050387976106303029180596397870097727451327257442859692294393
918 1267378872705132826552267707755189485309828849884901264273100783142155984519893923115870012951767315807588793052763755197804093543529769383673607205499924406870575631431755707107794909665866401466535
919 2055128934130345048439946231589182812123775746446325951259707739787823466304923569532684212488837033988009288610640629650948372824785854757975917357157136405889080093757058667485640709721857255272020
920 3332503831073458241882789133128297859044692636148335905772099456537231839210329433916598925938184720166606407550387575140961436359435112904167157574133037834017416553819241502952198976658438043012806
921 5403824254524514198690149462851348308630816652972912836007862673915515043827946052877543345748236526117991079213884707759510994461042089082864238415114908990377049002843342129821856934669034148353184
922 8762554914489354465472493799525916839699086247854691608513402831171128003417530885257334908516315308931794563166302061214288617690490513257116880718074777854802352700823112969210163030093476423423994
923 14208861100770534240208305269147409793878622073803348089261463224247617837943277418405213835518266584175020899794613691882616735894609885685586063876165220644112298625538496241644206193428697951901950
924 23040227704785199699046274895708225760162939045769359205797300305670904678124766622541847428231895539706723962199103181000944447396506545300038358829892450604989466775101709785388050945772361281222525
925 37360548969259546543864669320469169471251239552925953243400892870556593001222557312621348732417501268949027582027602592005222935640158263085008062978859712448897966576404347686455575326546873110858043
926 60581317998572969268505719137352802229297750884828193697691049968715466784645452438387205982844065184492557892301781015022079547189986740979853742375230798931280970163869829743563464793162670061136737
927 98234304469785486905393413794946376714806632822174772725634719545220776017393062911101928878669900307857428634622618031463893252119941125293584313545569386323679683721413621341202485675575667195922752
928 159289306779859685182954304389461429009498653171159287836197486786793344563313765310672019388993309640284005256279984271227703903533352230769587698088980036513688466859657727285472362004372206312607885
929 258290874561840342543681447437892362956374644300448320726790574658063031639031611026110784372973556201684419093722970973458164052734252508995195522756628687343741248710467658736408121078049050427709495
930 418822975949157432434717556196060939469007426495018317488198105165425898511921957083228602351055566412319920816337733720071639151920033235072727548308510718364508694028649622347966711781681795917311379
931 679126896913152325738762973373403249518673505836669047620080924339013966074355959324108676789149847857966437426546225441147859515303457037394813444585184081767824624855674067533684295029219239483162966
932 1101210549338184694482567643452939866147864945359118051100885108331104534864734464013465101121435528673542060607193456565566517585788918684069069402984347766487087652342794602686183201517302137959846416
933 1785618993078131463728371476341845564841860295937915202095891979071784921741927965467370278654678583187736022143354271941488361960486587694445917875222999203503464571185522499516335617332189720426728760
934 2895384425134013475305298208861658964810835944702904618203840526281267374334412698170571824526200488518713141834780585810327984366678587654118860669101943300216182802269257864375282102088992321460107820
935 4694860331120429593350890525346352745056580031098626872298480927342620175854363256720186559397564077627073304011110646736824446679585521756224613160066251910650377475890217105475238555103560712760735012
936 7612689694659245871061820670646101098985466557611330066764423764851403715588439777879262917637804426928759034412536990546546747934154031143701417986147822678101792140338710643793057175519073050515361513
937 12343905503235376645845436871362231320864488291233490310196804912480201845761815194149433610435867272071304013311834637725847734241739368250111972266471978914453549991553900485094994915693383197608247653
938 20015482382676561056449540059833406797984010551380200226486571146273963958104147659262943971405252706315295646917206951883452572794539177736619674027738022567106243961109978029143982025076217328261100595
939 32454770943213625703683782929196537358299066996130579402345008172480460341115410148371603078260016033045967216336631932290096293773369728148154432035003783414961784159629676961108842121232453417013546440
940 52624750731959296137182134215679172670555335570223071891150283263349499696434656942698772685319604460181314636318835134261851534516847496116696134921952154704784917751059437638652549552630118722741713911
941 85329769697593250335835054885155140063758933657700831613609746280575510621402915122139573511243527207380816081619192261744756430059894214854318901745676071223779287344534771807092148614170049391226458309
942 138359860581076998297684381294215528461360397423761398826459036481616239411505579984888268891375907700055283237522458027507877771972206139716221879847573056017991383350456342714810277158947103731951747199
943 224346180734699574022336529855113173746121034365542928013282211479403313472417713413109208772181326190276467485036653904590581095957737840025155959282644441145821843170955674523695024704612752764538221480
944 363769488928449908555335203986986839792449646347896564405319498699047732291688942733007511966511643339378519342941103153801702591688390807984956339252302340130560689230192173448094839431761588916784112810
945 589838187019056248292813891066116932440512025631682494159459171651590959247958309251049112576874220931449052966504156658941369812528053941872002455319901987831041688351102796647299623279672057675832290608
946 956397717208409921911446322793929521452763041610658409143945979662832341942429762996718787088766217925288584355505612373367324782492002766169880409705464126140138628983193770383352741711092676101226853262
947 1550755058423804468186551147214656090843881019021477433498227301218682593224764230401923181619111687386519822145997887695361851135010566892587844074143275917045365878194524243861107008065481444306841695642
948 2514472642961307883460277957172938660028806429426410012563691716317919163263259865174739877180883843773198887298105299532658325402236850628195209703525824191436346105691382114632718259070869406566930045525
949 4077083990361923340511944399365242065946074053635170613200585958216142290425115322152757440770536697901565765630647800097134041165273448317716252039089703405145849083019709686849370611657042358709546430175
950 6610760728952366334036854339207783380732802789041068718994318382208834515187088684934811263913185962905823864404407534945218679850040063123810499451764738933834403612370008404632570503914497616538711796949
951 10718950310694845598836326091206562338853177370454813815755793675676995714320214327171939879678311544558791962755717100951407756698939998470837093522101390210572937883953798748531478064802095902760998013616
952 17380093872754743420420356041231374480813567941863679090903079119269155812451788824954520767128352424253395110907411577828005942457976457267863433002990945483265804500329614313314254902028612923757013830161
953 28180650960810126709644181446388678609706990187686401148926947896935734944434466876115648794980890676937182494740510845051261255465450174961711274934869890271979799634407471504539173971791440352585114337955
954 45692925943003230039747025038401888992722112301117056220167324903388572296240934824120259186043608245495483854632995730220805431799707728112292323014897654169948602838203931946140961685405838026645922281835
955 74087674642454995359761802326037386782242979614791149976170120218662583662450241724545364954999157201838513368205799706455176663824634535686707554424122155300165845933093459172598692669474984669478379515722
956 120127380784351255661610332358996237695486322806346954350137320580548897923326122459508481793041138817411827383586403731908665664093512790787888068616085924106151756891474424645327212847788537570331272695188
957 194776744566996692646193266099879953904142288109501433038040368258188295440449274059959651629968744042077040173072184379057395417354869102076629983304843728129082607868346255893751072887224357251796246180488
958 315813907243900224689123687049850338111146504759471431770954426491328328654851803010453597266981470572103496273316498717878092641795761609949349435601521024185623797343123500645191532131701082389509197806880
959 512064246599764212588204655916164171443881227337717093371605599178341948181082068082294809188850433042674985960656975529804627155784294235207196207703696304807938215721017646051900591184169513749394111128160
960 830264966834677390652680069265606794150383292611134621073292641803460690624591493944842523467748658768650780975860399543713239803852148530410853692874134393848847748458805968150883448810217547024282163311041
961 1346195181280039810857014571950594791764119302069878717391687874914049706031944075885330394402461197099508857079963715943930429858682810449536185660887177988237045375268317134335273016984987826505772698500009
962 2182721925326639703230210566929599617480864956655901938781294054205553161435095831883904573946078797028794589339409227051849005713285080269590353962673669549164844627696376365072896526543577520096067551095879
963 3539059408105229523140795681710195849928260209299948439328322601331529312587334709018821547930406253001517392131947363969672491463336652088641471713759743478936249140692816012293598004861972429587115676333560
964 5738208964958682377591051840175956443406974304323074442912299653450693580800381754887150696612445543207136345151310937496657299205744548333814424895555950434232958990243038804005322235345187779870175067691995
965 9303876415346645001168347549592855796711629234860834591421912213913038955280522655158751599699039053826063417645124851391671215618148983479931262159625603043229135293344670137156035010932497893952428048657873
966 15085182716188584211024788025344979309936327856903532350872479901627080111625318141982980766120218146537780644491389281702155718917664269875605838585613760093566144050833687721156817508252812560463306023116887
967 24458864281032299665666751147894549356980826221132809371791511475158481621211277223050232931539124311763552832815804554722658107722808119216052638827969714745265216459643315372997803944648219168833018082678332
968 39657110916006002263811113307779556254649978073650002415031235214110391186428318352297310013859475222193688175957040726170484725180974476784016374789734029005623564961981419835166927320411662845594328584842190
969 64299105470056362392223350998851837394417478058701517258796527695879383056146844320657299848745077816515087733000055946460319970035172378064104677841560881330675100743197753324026259130868461503664096518351680
970 104252833216006206229432391746037289231890165079346083134610062007035551509026096567084140384249174595412825633007830557439340317551668036885659050759266829829619584801653732322563184937506970128554658355328994
971 169032369631901005003484320324841880148941217675359668972713361869348977885093175020873564981509841168709441370357580737963735699121273519843644056245597227784668497040899831092481405746153531733034678259784566
972 274063357104706686257361247449295080855615069252873381090404461455752543349804453270467875261541725505381324589011265427459737289274047296734172534598510181029991780836474360497463150926315757747745912458747181
973 444356102263139334082021874688932014528325142803972544215048291449569527684779109255925086836496853517424462962681570228416622563329533255342324113196368195704013329846741994758072113997295630306080449436801475
974 720460885956088066669125188746921711278171752284873841972998883303712233983740303977676645162036063380465133411214015560982633829668723777785082466675535121186346371527301508619055017974136279609654575151378825
975 1168123477462805749801089855231253434646527883886994387129601056349360022785423779602600280179892164217242341920609267164427555965326111338405466557153415829228614065547691673661565113234219421979562234744739232
976 1893939863184429800233045544969663160976671755746545530366311859415314915096681414157880241685970923166145860692500523122530102494246156334921370324974465022349400623333718272794342171892147679735943150184893013
977 3070737600718870131129078753847108049254942931249247193477867907963990183305849257417534690013867470280965330158822868583020085901338265525884860301586847231991113851914970187872622284330862446135828990433811023
978 4978727078736706332885213856901148098972779871977560658521147777949631562394570655277845804913173875814338994350478246039632082856646886948388392993181077317972302998383152540081720779739692877175663058346888515
979 8072220680419373531579811286784825640397821236858548393865928978133026341336304916233091228632272055271107542785255739417610260151045583759255898867893880401432958322909512776888688647678044701982317599007138430
980 13087805356008275255166434845559618690136504458275266217570249446930920409819680104397077721529191370440688136734694692391995652672092481441344877233883187653215494277324063920906704879056616420816149124237956696
981 21219723741357389251573461742313358493122157166064626338333546085639908185561655058878245145259509665966049362449803683509844407181107589925262244267820987266061783775605275554356102367382047337757523766278845784
982 34404220487316340290441610599526934586118865863395424156470908949561878315017669781879763604344742055551652224592101482313072280986355803892083189693728566509343301891346891615037072888640653521504413425287171284
983 55780553518836633725277377895333262653847357845991870550602790855843917766444170046904974310141658412175498303313088591681154914069883930840575222192899840447860457134484783048695478894188819538095312820146206940
984 90438430969717781845589472691688620516097531290205685800259576851680922957927720250300816694937416948323909720396492821786705569613897481121570534836457303535543630492539662245053711568430048908620935484412695705
985 146629827221015843381639480900894870328505599165324283665000863126159164869490157070927956456308386733806639991218310870388352522077236451987586186610272521420993823175766233199584573546934773082771504298523239213
986 237733690648944804528418373298517991885782984222482643474559522803108550742754266259290810975524588508881264681173595395680811870097704952977014058903664511475080029459014674939251338151062979991926669217913176987
987 385441302301551914480206049978005035328340050972670400230126957085246580569238861930885885410180416617645251477764430208557969012363802454924701315877713703541613625363991663991952777644342703334946094273816412072
988 624920651843402767998694489715067476890153096492760818173655837142037548974615980360612560483769033475980701611733103531088681449901232701249981870854206591372796433507945066739058974769561356726771113214558832255
989 1013189348713474260616037398623011595443684320082478165099551418821456579850303940583191050968638067140683008893833900671903256622126749713070162144746568967797480501840865595304776847152848136484638112827494905885
990 1642689447265428521437589861373382841190967034170261030943281637268295254271115703558228411918874695483566598986730976405871687940406843701671308949518413253482898478722476827798374085446065260936119315493385070639
991 2663295981747121981286191736341259985107990171879751216050245157630182835038020164720422822720661071331246722936266508619602444704084718909682645857605472859430947180180515407717165970490512712233053892359623820816
992 4317998799227595188747424739141255075976352052367356666817918772842113898313011643297261680524858716652142143454096908520645769908809520481448244855620379361405359936888207913542723346791388544272736064980759346226
993 7000752419187403177530614429680058487973020326701717700488442600696224651076543215113366548841690189584180791741599584334402883386461843494662836747709405294461590342940066465845429315096866101652871051392845594320
994 11350266046810425176007691292917977801600316177446592334686412107544167066565056623848171246311448446994338488836701015451994877955243417776035749260194765080995273066948164211603847609066140509974029144077461228790
995 18402061834803059409214757165790818143935773693096254927899038789048274050793762706316081623035313911313687555093645333642274104765029931738950112495784207164205195454411749145797825196732522727851403166636237073042
996 29835000800978956805287364419369324788457156995589690960348920473822542656383748241100909004978348695497465474368468581519486919415441578174255400271140426852083374667798938159116201011630841072925135235516739780613
997 48370964548314652083352102747283110570406936428517932424118702359903317166303016698674078647673041072808377132220457901480026122900620925996614834936914066094920785659501132567674701000426499013956522073464815057383
998 78422840527718463925321790441076671531437353852545032401144159709399369096482877853079189154892482947261378139872042697752562264944908170260530697430569757708526510672153059285113988309698870251843899606372555936125
999 127145068137879286455082237534817382544800245438728137106235555682414119858301605440390902727561740894864003306025487816350639715009708716733085175464300839402610068221249046160417932013237693022480981125159198186000
1000 206136833223284202352138161658327027015773691430330106316496683722414762962336077570598731059737407501485525411091810958030605722776354733209067438455879574306837135796424887291877614236844292691188571652139691719001