0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 10
8 21
9 34
10 49
11 66
12 85
13 106
14 256
15 535
16 985
17 1654
18 2596
19 3871
20 5545
21 9391
22 16956
23 30589
24 53481
25 89851
26 145152
27 226297
28 364656
29 610062
30 1045297
31 1799392
32 3065145
33 5121255
34 8359876
35 13624960
36 22431292
37 37434945
38 63098713
39 106641142
40 179356873
41 298417095
42 493357921
43 815150413
44 1352085892
45 2255162845
46 3777449109
47 6333398266
48 10586093641
49 17627451210
50 29281568749
51 48631025779
52 80900780032
53 134904035845
54 225348012901
55 376425762426
56 628023172572
57 1046219983507
58 1741236223176
59 2897869049158
60 4826441294617
61 8046691189168
62 13423456139560
63 22391975365384
64 37333614317233
65 62207623453579
66 103615780507485
67 172591255278358
68 287582292021072
69 479376477557884
70 799256949322528
71 1332543208774531
72 2221170738335328
73 3701471346337329
74 6167458361240641
75 10276643587854337
76 17126138145938061
77 28545366605396347
78 47582507751909324
79 79313948102573904
80 132193806505798581
81 220307303144447974
82 367134501126788701
83 611827795792337470
84 1019670268474397037
85 1699485739168975665
86 2832620210538318873
87 4721214168910683468
88 7868675255515015948
89 13113913148405461593
90 21855225192915552133
91 36423552587248753174
92 60704448462129621349
93 101174156295977268010
94 168625524864565974856
95 281043879812390741028
96 468400827679603176789
97 780646416213055454794
98 1301033163015878043940
99 2168325013866946251939
100 3613808244081345012025
101 6022961976439699094227
102 10038220554695951262733
103 16730230576676968002382
104 27883293958091477379168
105 46471163703005354050552
106 77450118437503074288253
107 129080785437717175678986
108 215131041490752386452609
109 358547120722178848617610
110 597571576605167187034596
111 995939495815507883634264
112 1659872442802753612442848
113 2766402858179542759417087
114 4610582839982635883787073
115 7684165172079485318427804
116 12806733357612622033771768
117 21344240081895530347978846
118 35573221540359965509539088
119 59287807205010861648573156
120 98811400858315835459073457
121 164682828265168992712683706
122 274466588667012907551208900
123 457436547969819823861155060
124 762381890947204838427963256
125 1270616633247349314804474784
126 2117661545609973616628794180
127 3529380035026604892371844231
128 5882204026997930275812606889
129 9803509781954889323373225199
130 16338909359704054764701686513
131 27231065453818844623201418377
132 45384373207463918383509390061
133 75639412508099779849243897683
134 126063675257127114853398946008
135 210102741569133136276565343121
136 350165525533733981466947666472
137 583599611269175392534326553441
138 972650010699041018594981790396
139 1621056825854717824693337659465
140 2701717516491916485030133418344
141 4502789813026118951008536345826
142 7504528529418282528409531142505
143 12507344831824114163785947526113
144 20845235151652032250135928237956
145 34741490825778477706120563690328
146 57901538447431457430832164326533
147 96500991018783680378213206141299
148 160832371711266121067881556967793
149 268049606017138438472933321371102
150 446742098131677860088068061732841
151 744558067953083857675986810504775
152 1240909913047906932891838489622997
153 2068149481221987935412718946202538
154 3446859630638771840938654875127129
155 5744672537061769458018594882710892
156 9574298576072121357406255340403268
157 15956905068706960610129337982401037
158 26594409699703673449737501343146136
159 44323295518902263396939464139042185
160 73870957152178601297505518082249897
161 123116257643791249566921212243392714
162 205190422644008567373841350129443500
163 341978473644900534919921017913593420
164 569954854219493765227082546843223301
165 949909313949656455454074426724338551
166 1583156449952904801237281299655630644
167 2638551170716646832109087168072297645
168 4397513741288600671630388725997991645
169 7329070312453117410458596136289891469
170 12214918441311157513220945411228465281
171 20357866230895715953415495778712173052
172 33929225222808707191798365731433710245
173 56547789095897189599507351405871685757
174 94244782439046004583793263757815798832
175 157072082569942194778681745351557294653
176 261782545748160312310659357154830018700
177 436297145051996482583419364149343635249
178 727150079203740620352861740742470026333
179 1211897085312973394681806766649948410262
180 2019795623161196317406997584651414958181
181 3366271287479376738478920308699253375559
182 5610360893425561565945692710732507329188
183 9350449395827544543427641640517534361250
184 15583828828690292523288074130277721724445
185 25972625549782880322180131740941162370330
186 43287005108501747575506126609583745069272
187 72143835006633202410872537760510219414879
188 120237769260522234304523959441582917107920
189 200393022609313965735935790963175501676848
190 333982938559862897723269735295915207303632
191 556629176778580387157804632436680482319093
192 927700204311565790712543908831944996846393
193 1546141856884771228474768622877086661647283
194 2576861178630896163096002304305685675008256
195 4294698772933101391737607572139172601831136
196 7157714861402257648297980122076275300884452
197 11929330728251126258916283404577914693272710
198 19881894482785442372076625786893012323620905
199 33135951812184116315362616740100676858526672
200 55225688040334593503310101481501819460030441
201 92041316232600989072566693620052924550599231
202 153399698490279630015233355754730713817134309
203 255662005525899734005141552936674058217839267
204 426096411649391345712990777590388816592888857
205 710149134795559121662991010630535057262007294
206 1183562639449428462529683538172218702844399116
207 1972572313016298408470693154277845820386624229
208 3287567045621450495538859539151286630415969180
209 5479189283968171618297074214797573954936730561
210 9131833600262662083621766663914589983235287976
211 15219475105620103734629017469600421573727692643
212 25365379247730950245946361038332818524576603137
213 42274944432715535039985017568305635733861196295
214 70457094660560349044272311582348366273223700260
215 117426581027839604116665127480943163479145613084
216 195707784972559438713869719781936092003308432429
217 326174336027580509194748723634523802155835724151
218 543615050873810765490724496721922395697919390224
219 906010347535602110116352704308651165881101620921
220 1509992684220198213642051023953219575687560832628
221 2516613538249239937600297207500609380458513917624
222 4194287672407802370162281354422139789290957116088
223 6990365747996456457630473887447529511468790917301
224 11650420072962562451848456445614246804424539002616
225 19417050948343081391953032597505374627572432673226
226 32361225189419337428236189180804352477313875471425
227 53934498011754216717151891443349896019742725837773
228 89889367870544121608099160566160601761324832276569
229 149813176242167960148772576521303097254626089006717
230 249684565676491003278326931693511962569938239423196
231 416134173912775754531074721312961998297639831641972
232 693545675233883210460743377051571704849437089886676
233 1155890656883272589038491208842433347622042877609073
234 1926453092253016282846039090463202290985071971984776
235 3210702928137238632756068782111779318616697239164465
236 5351084505624147454641605366449753898905452238267624
237 8918329109613853793051628650451061676118283974757488
238 14863640075890003189939031151074009064746318612729092
239 24772330510549638440403258717036943481776548450389658
240 41286545946351227916818473754529991811805555598900917
241 68809790643412318977197394396028646063143165850798451
242 114681118990852351341061291991476997732412824106599796
243 191132089344149259477603123370724805521920521918717898
244 318548300701507548928063452453311632211702691399388216
245 530905198745030710790484161285946199687928228624158468
246 884827605212801967748720898686792200050974397607430072
247 1474688687917825406148400530622698898388318043329232205
248 2457774501450964355805284389997120418386523678198841636
249 4096224206148944065049967803543078737800516760982832184
250 6826929296052933728949975160052051125060452944873463864
251 11378030417222781257222122015834541249138483038111337992
252 18963075573395213043420979387962499427199401228906763588
253 31604611871836427918040810655526689070244672727634760766
254 52673496327279406372033184270585583453092525552395609633
255 87787732581254648922521988972546554964723567755998874049
256 146310507733763449653246262979247727964324640794165293981
257 243846879784701268275995959281055284786348004880671834999
258 406404855685039599180903963222263893815637047621031822101
259 677330408616407617169021587120848566954655610486749390423
260 1128865652117250326473536372241098108138123821572158163777
261 1881412150287429031149905223422648679121791424126712954598
262 3135635912572799603799018902048935086762878575383717238737
263 5225974848048597804251826604169182358095320566980826032894
264 8709816405319374407232630258515784957772566556510951989457
265 14516124554770735975618654093742941486994453326704449502478
266 24193147396418267660583363612796744753747756567674618872569
267 40321256457702407556018950308077719647265050449722460383340
268 67201000997850901166701027244497262122039801661499178094904
269 111999846528850020289514096607013941494895692886477868073025
270 186663374595960445994616754762350437665417756909162206153181
271 311100563933139152725530738061267084507946585397683440087722
272 518492506036639103344003770535386418039082836706020935966532
273 864140120536505872833869014174254803793414469529674373792461
274 1440210107623237543173923487692785830185240635896638480617477
275 2400311135666765729193126516652434357212452434197317474566187
276 4000453487660954939961200634914597699546573363056822698846844
277 6667314028226183663685201977550084071945715045707458085327641
278 11112009297968930071623973156483799792814912703420693850018269
279 18519714253056763966252004600253193417345755399618423643137679
280 30865688357330847649489851773269031386796973088697345300590900
281 51441977168445197657092764754086224432104661842252826268345795
282 85735234036028209651041799624500648838926611303155582495448284
283 142889732467776704023039386290255220272729728802324298022870690
284 238145680411077086733240226260096625121127694796580156904570249
285 396903011287001591798666996990595674475214287879546729513992652
286 661494258878696701744787208138574080999781777072385586685977049
287 1102472498534564679644262627698847699730277575474341336843904287
288 1837424276493877902323124382266372921473634546631407018610141584
289 3062323982082726359031107021852277642327197806569139813461089092
290 5103790284698735157603925637822220164878650226212537810153863904
291 8506178778794419454064127584398641143619753689161063181385904089
292 14176734031124782933933331642550246750744195895571718835894657213
293 23627505724460683160934635387139260680248268536633196790092277182
294 39378535672163422790830114660011990785905708056971314310174875753
295 65629825245518516433036716116455065699419963067246207175519554821
296 109381262869104015002325153359555265020256162061467118749342963477
297 182299139485473789480284045674236096430868332418284467280146515295
298 303826957062234976373896799388800706617566713883928196108724939984
299 506370025104002031844231043428183602947169828851135799508702162231
300 843936314285981466268098578008722601363644657220164324449870730745
301 1406537644925414879685650789289116973476969136499888701282054978546
302 2344191277355004776236889300373327252894369713016018741492124219045
303 3906921911868687631404332753784912525359353071577856446127206324114
304 6511430604187889327760811811382267071329314992828850263689939567441
305 10852207817195737363447072284542137899674411968561136872382599630035
306 18086718828249386659178503850006009461586744060271803380943380236352
307 30144041054374397818955776592334173198968310464690934588816083564089
308 50239251227181195465959420474388658000815391465355720861412414799005
309 83730723406162383932208505447897498597029272612941780638108931924408
310 139548935759738360183559636965242433127735703107718452797683943338216
311 232577776465769103265826293215355526682295283531780666062425653282055
312 387623322322516838555370721760622433735334338289362655367381040477512
313 646028362174405566910358246365557614935043981637348042070908773521660
314 1076696423303684388091987404273001506888119334912029766532167558261613
315 1794464849891501115012283356950963403773415295003024491112608108160798
316 2990726102363851581375193447778837505101501001932879486536227851714836
317 4984462426166376146975913562071857861526572462927541450716156123704612
318 8307302249519660581874604944594600024492334453775667120988067329102781
319 13845278540488867258631227571222911229554809892240148812016257049989507
320 23075088892402514054966046039794026403042762350154162661932889171520165
321 38457855927936944182073921080200713450635143739539239614879909473155634
322 64095383964519363510562624411224149180281154742372628713633253194446524
323 106823902332392715228686838039132599085003826536129608707825823310702186
324 178036941253639134713040956373966910871439257224730460870000162990495916
325 296723408889548430336798229352592846763275812721538412656566431869719505
326 494530970724787574020784074380356843265001572316688366484011798976145236
327 824204877940841577483280975663329962544633768163222506258175991865728257
328 1373652452597400195119263370787092254599659289140008879453202951338049089
329 2289383514983624259391059718949590617250578743867871617068103007745469331
330 3815577127073295771926110246384948261289152724534381994973460452753990389
331 6359191772527916734527276022925689933293657260844344931118185948360101551
332 10598480558249222222612061470068646785408742691254961852905187456341019876
333 17663846941815690368144273584850296755689017733517490616122094507119285980
334 29439266040927013589425031639017139266147144406561073729452644027232959765
335 49064645311028281522469487814647894701022117808216657199534232561543142870
336 81773078722488585096454583477631769071179126288437169629323776747214996685
337 136286247691498391595928330192168714775036360002875216299863622216117539840
338 227140051469291112153065670003415447627351158459592189294069616667019200769
339 378560594743636705967522999695752784919981938016114612488490878639273988701
340 630924061897691867797585040799383227065499204460231831289363392964989128993
341 1051522998982644808397839127615990007589142405109479251975203265388758369000
342 1752509825134472719879415628611052978334729918589387267743043344915134417556
343 2920802198491477035904189326550637543677176630331459079592480610565487068097
344 4867924481997150911700135370108103301229713374590018810667938147075776692989
345 8113075501883006989553805485944699232814503378451657888538432195723864985118
346 13521572559862223956004264623941502275400308786209643433191007777208250413161
347 22535587700272774207596855632160544093531765044163693209392384287757580825826
348 37558701900118356687206790875681257920108306799048642203751401760625264983864
349 62596818293976839615388569406092019868457500202853149134019891708775853246216
350 104326333507197323943949734523439878016332515719209789672552166042288005622857
351 173874394253393489481312419653873105250891327852212535332712454700204395228256
352 289785943401325722350318315036142625824932990882286916767877683174362965809004
353 482968716317223955125841524979126385057116386421594766006317424521439855121889
354 804934767377816261497132782450953777751208696358176190983999245921968909847313
355 1341536124066494989756217490464800285628529784201501507917158201332918798893673
356 2235857171430403674044648343974039855453268785674606321643299069245032760809461
357 3726368005569248993270672193070216167316862498297862315782519776626906917265546
358 6210512321789590351937639623328989215739186158392492279547901272396827124533308
359 10350685504344923367161497301185591771825336764449746426336241466580539892442140
360 17250861902965220212482738134465057675193789732611061822003693750479719921941973
361 28750968838755274995664711399744490860829658855217572292111139895436836046712122
362 47917501966959164044150990990718495302340482011968221040239723335629794546967365
363 79861204247784945052142382212035672669245138800103505304941971763875194492837134
364 133099842064057391712429032723870898216533246153160794083327368483937716732809620
365 221829461806148332200835569559061092343921135415259663430275205223064214031941886
366 369709755940377291981747010211343197480036580548489038656294419479233206324596648
367 616172903836098594299417660203234226937354287833871285499715459321682619554378475
368 1026938135446549694293969592154685321750193436772456627433483272925131015480437001
369 1711535719063295838597352522301472437427110377489480756247834925139760026157388210
370 2852513132503083326151846524339370346927823856841982266928211986092888154360109904
371 4754111223314549801589354217280279211208894260520417119774049890053659403764941100
372 7923389822858575327726508901987800756608444324642280806750536912279621910503014080
373 13205434903815475743654794845273360230468668374520748349081880503752253960718219232
374 22008700177267627571840004665187331644690535320294841430566613330208714503528718153
375 36680570312220938286704015260132092620732128210428287677999704805801406513812397326
376 61133289453390289986010874035175086077178137950573259089010906432267531276728571772
377 101887158448756282997222132636855009482831180576486128638721431372116136392863345268
378 169809168614699278191194265810614152213106486044171140823369801986794085839659643824
379 283010677543999712663898801403472627911294627745613284202831056790044292572205715686
380 471676790230633488119670595504337609337699688718729511321264648381212312896011426408
381 786115196687885332250848778115523295787382729523241590734252245075505841926658330961
382 1310170683110066550617760278805893152856797627387830458808971740011501257632465319533
383 2183582286811619143017644834853263861623961671372342943104802104231017662982907139995
384 3639244615029216817486898709071331819210608388381660145877618192994120712869381833749
385 6065309032781021378308961635148546874296059431242428343501238447956564280831449059999
386 10108683959085752605761270883765638736983170633197957532204009609949753182408171270149
387 16847532554796182818206622551162609945109097662010915338131230962805778563738133340111
388 28078764192622768651334288781404738433990947271462330993321205903141687018917587311192
389 46797179113357269318016865426445579576096979199547897179657761044532995668129989411077
390 77994029863430451875007441632399626008276915698371398120600136686282963971797201608796
391 129987935375390977158253312890087083776163935744776383922858912665488693537588716135201
392 216643035021317175373945188866304074013972192049977359993686495352274961279186312569340
393 361065851901615308991482927053301336104580431208393439398752989543652978355319915588571
394 601766631438722387877019425229048631899844367698688125522667931714034323170719046965556
395 1002928072001059563660283186370381966110633573027424643056021374150819192722774888197158
396 1671519597560452711494536481763836375926145719678596045562966923330959264233280113816089
397 2785820681491210703471997288226618071462659106607758273620794299657051711959339815036165
398 4642958946309018178493118767587139617941779764030569091729664619424980218721762440847112
399 7738139041157434650656468861473802003044278955396640086679113758891982482935926672758864
400 12896688623078682481269563407871472312078215705644556519792055905297126277761666139237313
401 21494131412734226415693671915463437783790913851650423342571667536788261179043396879792335
402 35822969654484895424146004582742646171983232479372957337614774005184325412980338721084821
403 59703978273151418930947108655900402252449454401872342478003934257537798736856968491030726
404 99505011896596549054852240196304346425218864154609563732113146375317883728967634665811413
405 165838988940446574818413012375630097848706447173187000417285700887864483012289858550481851
406 276393819050739233777247937567800832752723742094698088977234262474452145149514736248184481
407 460648872123104901086860626819515118765807311908880889822487218013331210861131769449435972
408 767735632139206173582856119911101896414628883761095545548372680282036429129626048947065297
409 1279538573793943934303745557060488752398024111337878514737527877899564920127431704854850946
410 2132529601712922477999431962436929104849234494070540852664637135356893089749366781794061572
411 3554158190555833629928196855815945598986744395484804665308459856862467440356467430699307515
412 5923500631995269850153907085989229212864651690398756648896950709854648218601251178835768604
413 9872340468830112059232308524839463760579582614709725113742027659088438200761746362797902021
414 16453633144911359389105991310528887243435884074652005151074549183863343903676958471006212581
415 27422275854654216627624869944755216976558435930610738729824647960289646575432171613846463510
416 45703049680630447362749980756684685256835631378049041308885220264221350592186335245942924784
417 76170510470437878711724832957252601031645979997699594074945662362144907086805084188747096640
418 126948785822186122081057298806644765106236563639369430491078783121639401104699931996402195005
419 211577868156495744641839857913941715099338428998978561381427206068474364974094910104874335075
420 352624044442212663766056706122872403233668787947811348695335250871391369692733541424288568904
421 587697181194828297498015250129896248345497744290507217365061523044080516101539712372575222591
422 979479369680215743611083706539374750551102483437830702942565018055042326961929392730465760929
423 1632439062713672286233495948147656470967380812692723828508716862592221451391017914671692948673
424 2720687516209275458021012754054407541075936573633695948865923806256802600929333261295378749101
425 4534405436581569017554281658968272426579314074206972639729417653075866492283249827747106174702
426 7557219467801222108477343802062431028114247630321624125692762835999940908278181109066687714821
427 12595160905498886087484398611909449684845118272929038766410241756798615097121155128797337583107
428 20991593391102530938085798223372262345045720340279214905116993820658165703160316359775814760704
429 34985419908768185375393856672306142898214712514518792746242108495845937321109498798442247809101
430 58308084736036650000715026162479863838006318345532090442401382876330510413716646206864991151900
431 97178560510367078353179343677345230189411340593910288617765101807172393827232301052150900061505
432 161961633032863469598205613139168086180716649310539916116735181812634874254549241414712428706161
433 269931664318834283323621044351095991105276381060331779050394047858263786328807767944175682992066
434 449878789423858522457289860258409795392757187124247062205717818674861248669483650156748483867193
435 749785786281149383590940468726707707153079782397782821106875284850660175431451410014569501856793
436 1249622650645968127350845467889283384032695633566754170086398981948561782589662132464277407292256
437 2082670540812191080767976865292113275939859070624570636538894701934224402468648742356894914464804
438 3471061107386897661251895094488524928384837625248145411418255814436791912699547089686387542792189
439 5785007746119760547580367237868145566129476581541842043875501732997755744088872314912760213139482
440 9641522746875498698958410388631304500885946277377828296853579446436205697601655382942140226821928
441 16068943199059501539417702339193434561040241145213771680733352521669852556979553940400463236876385
442 26781136373741202110264713096209352526854906049088802483108350726513749450202271999126436024329348
443 44634501260226169972616582309053338995151793507522891320221997444696949258911970253433271539025840
444 74389625404488574803152019800195936963120907687728454335865697133750535331697425256605224278456152
445 123980692324915007834995881168652233591186546052771432139040653661943872713384144803014358616815581
446 206631126125253480096602836495022377689186621676423428050637335128177714573799745519662283255406509
447 344379608494976847515023597122938870377608715049456782331418731007876126296235744459068361992367775
448 573956678120524099154018661400273518290782226317200147457281972248933405820655012351207626013789852
449 956578903724353205572095297887992475990359849493552735105029365133068518835553359306296524776288082
450 1594272240279321523113575609847796519063304127650562266050361735270425563062856355493843420640326692
451 2657077180177560666767974009021761185243504097372761375078318922972158705200545038486129974889908558
452 4428389934320999385967661376282320901087288305742908043869726976403463325481875617215388821116460777
453 7380529838085114808832712998426106647523726071333971938911445690475646442422526712337642734358486080
454 12300682979313307086284882651052152349000716295543983303242179639060371679595667312109804669263906217
455 20500804830676598728486872000364550543367143717182651597821726004247535621520021815567377175062975083
456 34167452279869707951991332123934893918219497590533007482558508489147448720225388823389300356603251305
457 56944827529419726973428555521202528540181152465830195187591644045218931929219569836831425367004396043
458 94906502123538617219795263830677932530358553007590264396789275675085373186831246025133590462720893537
459 158174930649702587754821058524608353748803061830838462037614727767451998657989688659221233566229521226
460 263620596336707248549668077097536696939013322010731010763097761023128137262645227288079766074152063316
461 439360513878321200266719867391273817868878510155767008922629329553282941170244074673906114177398021625
462 732255612186184055259125968725564968439917381486655307025323302979619478641136401714642737153943255260
463 1220406169059290431660684764708853646888239464413728594483477092903930594751878381392195210528208440311
464 2033977196885285537839744668266992761576239021007143365764084754678394934292707304840823280053359966392
465 3389906854238733832503041883905811173452948461191759568161191543157766874256157909362991000416102994069
466 5649752857609276622890057289003301946525473257855306508055511357233626307052180532955489906835120039377
467 9416101599414697401316137935127815265708300646780337442646727636858896910653538366888084555879472574365
468 15693247397730993129664864277290016763618982617546214210307028600487564039580186783993814842185036634092
469 26154986889871618363101845765201099172868170667064828761152775317372795195780391880134731795839740914780
470 43590935761852856838796858059965844439771635702698817626861794818302703398045690669917971461100912796045
471 72650377864643971874684965433776500270670093783839108796495132942852000931281698018273080429985070589431
472 121081993575703023694480378828502797870129745063564339368393643939943744499796903030280758741918537086360
473 201800040126170303044389762627455593929902365141725482179173157542403847226460391317363281753540491575153
474 336327929465935851186524024418215067559963418158650130033094747371209566217167975667648378725717080624888
475 560537431350956835234787406763031015631476823514465902334335794943725298983393578338512651484423287454284
476 934213856233880946763083562373802698724042349261994971097301453457585979477470802575833282066758982634468
477 1556997767438905198407083751794807261636905085190714909148249924071278466942600571966524065269345433343427
478 2594954069277714504752850808290544041800647978706745195288329114007632070608360044421914952194136725950396
479 4324853100295274232893622826874837284019241741462080517579103883527221445782829381162178250891661229703514
480 7207971254897724818157751642158827785826789873693330274608699034777311752332782357722024526101549542514653
481 12013090018684039451750151113035032146591950413516675582671307104619738566149159207047913002695544870399487
482 20021491026194970165624064373897113520139054135970741769070980588723752485303153727253835968829573015629853
483 33368608933134215573353335008871630519689484932512043871634337930705290709226569635122563070247169350677595
484 55613443607953677192719807095524466444679210368092458477298432995070751186588478688175739484903240170535996
485 92687565014552163600735002452231418608924389309068944570450489665922235801429239168034674139683645754549076
486 154476762289508285698964027184247830337834364863212742321673038600379543477944663679544781604294288669930980
487 257457082659391166341260454459662401098197452237546630499647932424631556903945638663230621667464667209734129
488 429088158173978287515616579100179190122934083865446493544287340982066834866454304697054391865375027696890152
489 715135297826389222219421221461182047650700114104880211238900757670703305833638077272419002569607659049168613
490 1191872775920043985298786291324743866967489219645714951054820413741810708525156671220813757256482683519411588
491 1986422315185756226994160460117745383642062287763159599844690291814015533355206536262280610973691946824996122
492 3310650007272794889804069985634011566732158393213357452189834700786221214266043468410917291648520001599852360
493 5517660261297667261042101786403117217864181631851725873916778281946078295467596796897651897244994771738055180
494 9195950853223136659986237467953058490396187374956262607187347035449300567580837317795261228513503368977131389
495 15326335455638736875399912514382018497792949098278703533223436651605766812659553263653929993808099400531601339
496 25543476933267747003888692260362950294328834840432163772438194468858767085258652392307745341224146657861435264
497 42571769078715451263943895390940680970518721194848815400663735389538134597150300800407863775056303315318674620
498 70951794355413952201120600048640912699648218315881316049629975696503602445775250306999499258953014877344564648
499 118251067108457838785919727059872100625741192210527572440146476398984117190669754932704918832760841988417667504
500 197081906093076944351688918860278186205617568104749210025696266519260328737640177805347966090377088279545812792
501 328464500651447393240727185842458284202317816431497577831533659449152433388208987826888713837730564139048118709
502 547431929835564883104889556730546224622823033954630716818230852951857647352475805955568350777446651982069099568
503 912371708994818806088466428636623389488822627983730766024143834640328558312838518226150006193735325980452728648
504 1520594780841821762297267238837466141193246764883078828551627346661179086033544632588317337635887620958847351732
505 2534283411824334164411667021297643142452814062454726493106675972903745676528490069947341368671413428956461637430
506 4223736982638039838235600548108864822911336934399356014321234981990089302188066832428281120135249992736476005020
507 7039447133366188646567902968100036597062548388711816724997766296268187156968301176900721055953002006022105235182
508 11732221051441367071319044817947704124178145037488456054424774662382034285761903372090520634148366192973002849881
509 19553383695072030251266680005533678547994991226993443386497964194965833631028709692606716381047568906579665944197
510 32588442738192084698057933545262928316224161881053193408538382264851970049627148884848501964100393265331336511713
511 54313187766477377789171297804500265015607858897765822616483224506838185907972852656982569795050737239597716975675
512 90520507195008155822385196389878060901294728243395458622807841227847150765302362648135401679037647676318562142297
513 150865058005284595921079684604094021153882954126795586731587644212304505536443669924862039108287779698628761739871
514 251437673431341792420487926076547305713579568959230647825024788341701880800191899695235867852509771838189139144069
515 419055972645114025078122020266131587487159213779627393889261173154199591015555618417861869416567429429686034716662
516 698415260581443830507608808565064590138960643306538493817129471432650015398030647445226062181661396384667413821613
517 1164006500454142602534587412050424938328392707528345249824261887090780187679565972761621397751796838210612916928218
518 1939979278189756191960296058421448193024503016556908932095833051153299763622422614650466318733405989389337866069513
519 3233246204670929757318368328081057081170547184143724363511073333206061895304301406188580217637641566228945701435292
520 5388656022023984192230876897961685933280755497785225178838590919906335687545821986016884526136956361980439147955361
521 8980947285036931516446042065716073096803979036040314668248208985296108588682984695063421398759132560381728559713490
522 14968002004016807104400270889184926755430718366931209907745226701655477032881057985716915607135136765051697312449968
523 24946264228220536781947921731662840894819867983777581746923264321626811362732919626170749398300670866418002747845695
524 41576430760577869457679444027127470403335351870741697934090104558503694961971823398668420930000670521575053799387305
525 69292924141869793959651344422746154270893607853097299680335250732585204360785379827951017437215424380552382478079666
526 115486328390739082761371006032782380482432403183945907749356846574126281245117203695039012950041838963344027672916016
527 192474083181529031413631622936765977335177798696394035907408559098003641181848066470550038276525646849138062082620121
528 320784920715696762540204728944155017981304533152782122741464287777825037141995818441927824905682347882679064420951329
529 534632838133976077575480247193854420538166930112846519120654596336629753192070527237944280782038165911810558056904887
530 891040236472074973594149639692498287777532830861487624053761599253636880540467131402506072984079711460392500593083292
531 1485042904927682471594452970924226815180976872406161025372928256743339719165987020935935096782777124558269394880227061
532 2475031249102480988870735733304604309490882204078798712857592729792303258235476687152329238924102064729831664831522293
533 4124984984411676657625008520941795055259304523581433386669717064212684285267712392313014322786071853329566721809409813
534 6874863146795468013288036917653798231679605772595957413221945000979681079226826099451144499949513460346052381861150140
535 11457918868984063926003959197245291654536091393880522051238817647429162424342880634023308899142658039922312587350201595
536 19096220827234284822282414757805939548586178359695637033999067904039353859915561129893167701834917068925333929505154836
537 31826517018690513741037720615332582824277491371339150773332482036537027091199319824825289846137349109820917492778674592
538 53043332222907670260256857910855082237492851794742110208467709767947614161523408004607341541376033808051830135720806301
539 88404115714497971238397788518799724841805135948314320640025937005773055428449613308503180138016126259369973878634486130
540 147337796245899903899427082981976768749251939918032314332704978036669966566619802609762899354468093330484343108827602869
541 245558999455476805401021684768387849792884222500539576646850805122475170274016228160278630383509491330203245279076282823
542 409258342054595896291135567909974761285081333961629132105563867288325368669213774619907491628940581467196907346001656092
543 682086141875021241170909716317573413665259351143306416802921768342878928289926934743241813359744996181802477570005555908
544 1136791745288083684075246573245058184498334968599661124858378065014877172219819025208401977526745565046916237347054801408
545 1894622090697621665329792922680550842700689588822387434016135699070233386813568718060305088591394601568624965110659613885
546 3157652121805088300849574280709416523850903226159012238461859741574713026496815386814361862053517376844073469413730386889
547 5262667933249329440425219107970269572183961955201111040546524537775296370458856170585234097772174825230518572906333706108
548 8770970552582085026914676920841892179465989883461378568175263481416730139326972980469914808041962174201184391921509196817
549 14618046475670988647975453864982307435017622313136661975952697546462656343820169322256423238090770583558793234483586423879
550 24363014501510284645887971533894002021860766984895272585233088095160114660121802503783658506228324561009250309927704213821
551 40604363694469329312952359576769186139876945291235628467325465025831878299513154640417066531086723873594795309988073333955
552 67672838717496708488527864699975279965290031120420869787154756465274171645512028142990438531597110645705045861241274804084
553 112786229936860334269212480741868748434725860354395709404629224454887332781761222202421718195621566700186711099986256667125
554 187973992290667779168846667551829817871645916469870711371403368078722702567727323953461617661893822176347641103862025503653
555 313284891227171375329795012354723252175731462597407209340245657182963648369691130725799005406803974287527168420336733939094
556 522132992310198758044393210016034688308821280825952150556263213389634964901096270940121330502436505150510931330523942401961
557 870207498966542376403651260315010087728998927229045109977134162705536422169865370380927554614714922244622173670790648889134
558 1450322240521657542227508708422803594744262172549477812126325405761534448768800776827103740541843669357202849192250046821709
559 2417164416360233236507406034712469504629017551742775866230635901332526542341589357528894083106738506217013483150861966403987
560 4028541831928735883425152559346758121529262537470508310130357210887850715855759373795618007729328870768783395226304835659116
561 6714127173871602912242438379642922618910599799126774047456063438547375086217252897941530009507946462514858674406021026637715
562 11190029938286247171843575245730464009166019235388043353253005021466372870375420760392637476478357880388868423981163681948161
563 18649746538467501156723354242656979695946267654059856606521993720866432215260756749491843039176988330703010774947278523107232
564 31082405307876066469641651101375267457132159777685960659164765715912293485719403692862443888485003434176894329521934329100380
565 51803166210883558888117907244727286424774423821448647354106416530932316807989447743854605386917846769367127652025456995763915
566 86337205981688633564689014739436137884686754824417715745542373189916681326979211605837474562835303655952876451742928157037352
567 143893002724579865534558200144703501035271178317815149528821759969941820967751549495731324314181226984901425335730001054131984
568 239817770307361344028913164105269482290627826096986177213334694279967351973126582792782715087020235454352962296943574800313465
569 399689782450901646273898727709866671410323779192275472479109523649117992553740534598705673823511329865399901753691606985374098
570 666138801936586134278475638558626828063325008119316217841972186229672664530216361709913486557002348191474898474258024892974440
571 1110213277718751730014566212890436108826314282961220735148562471061746162487830378855084614031385306943675377435480457036506448
572 1850325365283781263397447150343420281013977820102347872917410867906032810494442331881422653414814108355938739004296421380281785
573 3083825446987564434925562503810193547336166748512980767282889666350482731440891194521012990351517937139315004837539513052082491
574 5139625476641251239508595435366757320887460149857536723492122479103953151428441375347299032471451088088278333890796488557354649
575 8565903127216243778651502269937350371737183100410969228788361407526218793771199262793220552053599508395680093341069336093004140
576 14276272992716862098532096733301648775780036869561542515174830587218411497203102864765475657020952593017608283050701766177680708
577 23793401295306487896260993821327791447444182532731324270772025008921913165558092759784393692402767332469113852151473320914000584
578 39655023792855842894714196380042232166215236937780240745154091625719642945958686457762347201383645376671076787036680050151777112
579 66090631284488114687765992973149619284839650054951571521440015211753833328779429235236689695057279141043120690709925698172434959
580 110149260441727000703246905081570678757909832215326101247023329000671387469846783271174599534214269438804704317444569120962104400
581 183579114619639937768128287715896463458763926236433551802482026694839364368744136393636470608166469289681055719260566050525702681
582 305960214252733156414734667644687657915517143858947935364835837325524790097256110406934571912208684225894031896357471150139481133
583 509925395922807627838168644148112774883997871814004398574031056957992893102384233319372650256595450552621984251998840444786825399
584 849861835932183815928413548719646156191928801383936179301943170975301071125682010523271178932984726797760232801974803259850391781
585 1416413353696465883269990075191474478483822035352325497983494670855846377390939963402892463727728488222399055037835385782766436227
586 2360650524245637586097112888090876660788340716585295124225444578139147052823674842508001891229496463483309184296573309618984073180
587 3934353543814028525852208735687175611138745912783568521191133542286932969121780765177006798390895813546816932979620520673830653608
588 6557149247099365465629618190735851519557629728256821536179689434413583484501092175049686962811135924117799578727043865006011802009
589 10928404315961531403745762231271234479824335131472419511960094884881644051687240810545417881585005003480915931434345437401770621696
590 18213710927192628111032405870496115282480269460333479522873987174215643972105097501885899197644492553302839523257408977178571147945
591 30355691109891754998267259057375831504196134715119442568529143061158912110758104126856610417262517448793560217381600296252539099840
592 50591995581934486901945484891947848200366418984575954005673012888110621986767242046865287457201559645264885191884338306123089234609
593 84318621101280724926856736247708661523473718709327669880176317488581127985618915964987166296745671009147945067146280159992143284671
594 140528749313855235452823849085523852585680776432827197306960863894978707156087267193998173126434396444735262705042969331517747239181
595 234210772493484345353056294793396734018783743825505761041266708443058210281743462669984683934556152374901740259317939884268013135118
596 390344938098629774174331086815869030484933146961029305324848505660583801341378835356753463381190490450104615242795862663006230571824
597 650564314685661875693235889326772420691746208398447564834474121084797799927698628741771040887412809554361749991628628871857659056173
598 1084256221187335970576767785507170609369495196163215692288593141016045346151983354224592980798842756716703312986298481161738112474137
599 1807064308086849843847771621592582356582380976043624386282902964994435212712346941147938304037769638460426866011931708231351557121070
600 3011724857788204445643641503853481112621864598782124434853880802666956893627081764850261505301189107391887609902927055389549548016569
601 5019459782603066605412551363953860453432765421584795560636325048127961715439499786024591580249948307318708151748189428059607376257534
602 8365630228145305549536744667013133958712053682992439963041711089317141767882272792617560871410483761069849707318327942070407595670132
603 13942490256942599945463743545804420015014529056121514692361357885869843961087924433220911405288628675251538782794934808639458588214606
604 23237105784442143313569538318200753035567767294407926851493612789561459719667558180405889601558320981754056533892084014823390355985149
605 38727879689102335297449068354639132437048735986974863705148991498003938061417393947298441621646006415097186230810862857742432204084814
606 64545416246190759721046578433607924863831774077945313224169416266281617959531310999012618047944450906168064282869240958305395142395288
607 107573943934925279047634228764528614544440526666211867423965843979790139878840316540724663058707491835031083948016068500792102955737245
608 179286990257768993068134382914195935247378984615220866293496727927218869795020127657201450034008181718288082056748460862593527223257473
609 298806790007942093393147314221554524043789054945064820942348891913692281044917917813455204102238878063196794668656788109196725439180615
610 498003216108880043690608346583999506729348723297310188880808884877090042092655062009402398003675758217628925702959063180270680142727509
611 829991859449365280423657497502035801972869669820099742746315585038539689070736793439742226628737918008726581747052851162470500346491718
612 1383297264894774220696724774853748023407518606186172117998998179133926448652638047035332846583420218367440025804899759782383739509269552
613 2305457940677669231883484353284298390675520999378320813550220348562800916961820997097897201269148291944657110711416303777224275465097820
614 3842367400790050378112927886971782639470188230482359034310437116638951820386902825578865992109664499974918565237483215589319069792382693
615 6403841502445453974751743109236067304192942661832617067898577989633580086248113249703535898565166046686479082540029454148298955805585762
616 10672895564336383899552870352851632018372294294446555818649399407798697678437712173148293662293498331673665924778969164009371822483061149
617 17787869934590330088725635361826793513617812635347996745974602987745002326264822484119138742084759281132067438786623548747033077750375464
618 29645967666655055055439622079000565911382325227556565245259983715001019520192143202311044199881968652659237362331368492260970453018744200
619 49409142416950015130215151493655731802096953171385497036712970738364232491807388056163395393439865828555468692833215247243748418437273774
620 82347231226468383232191956518870963765059215496654521690310658742428236055572079663945931444450791017145471256249271166593473143403604312
621 137243152966346083926880815293708334786711957124585338134681855550741256690561127404624898528026622100739075641762231961553035513526761891
622 228734867652594830173166621370450464993644500764651049435913455298131755742212795971825121924141980328230582374442313438937358594540343833
623 381218578480775436867728741304790122075025690594664715745063074617074528989651665951534169627763197857103591831726804849991034014764355870
624 635353962735704957390155387616516780484871876073366765125951877259691443921334563852780052886337355357854221607132848758457107289441972280
625 1058906046952589876922271910566031570056637594842499837846737077371559445625728064089578095636451488345356281667082277441439452678535638532
626 1764814704931953426107263688345404117205535353381574392857547433522735092596828005670322374479132781349881081536601101969997914254568023548
627 2941309997905324744597981940029132389204222053343819115682052326093166537691919168401379940692888809903956021874750804363361490299639229304
628 4902103591726017949141509165886646128866293931947741292514006870720926271322986395647838661259600130594393831650007242625732354021137586817
629 8170039758178058684690652772135050070340740864054422839728437532322662200344964334824934022266899803772416622226552997481802250942478438162
630 13616511442735107210482225076674558989510683415451557273322048558937907670337935086011706523737715540784522197762101816451014064203760598868
631 22693816597960217627101603881876233263219404131564935906980684061838679308318520058264315172091088016288522941515759231646440622934963802238
632 37822412440054933253344061507643002090374617748825343054924229568632658727941810132155516171699096364096139362884330269396868480591117309388
633 63036328711416596276145100513560474535391275685775491443934516243569408893082499325044620773315080170714061852210320401329371414323627768496
634 105058838954588722614822460011612219573399014812498798337769181319587547425503100920334241161840862027897458120415086694151550826278858317036
635 175095216807688507447885240903352495019448725343505643933690046810905694889805297981630857291236258965690929882281304775774475015838930014615
636 291820614562315797831852852986426890121727724683643558260912360770301259589940911410968282882524851875179564296257856899561863696800190719321
637 486359779759490827493288340111173182915278263974858725888949219712383152123712718803987964249837320344383596640432486045972601522348849412411
638 810586447850784312537463964727093526712084858616938269141335154080982096976858650763460500058622013528512956850989818333925451965778500008373
639 1350955438305917175985220202323920155047038822403406546503316058493787905963578015182009870651567485613142830250640295737863361779550488850107
640 2251555773141053342151042107397667961957845724025865799691768962039529974337264631491163708966931745868568420062372739800871930277248230847997
641 3752531916168831096613392772237066537754235540706467919096950289488304225976283172714846180006488287241108601209301543197236340784965504642459
642 6254118130159041344996350115013920970780393311599089967194912960200472522797041309733911295397069239534171065825622013946972886727294873011800
643 10423360669485705236603144392064480736635004764484888474803452642555362905946904648175923524354333191554201668263223611228254098517783844909497
644 17371985207995843434503956270260746872618639278589847314967776314389008534316683037181229783415912197930380621410485186091224341341938902080740
645 28952837730186369969052127280353691752647355271998430408682957136741754120857666513260207644921223672503296136383975679041007592677933098752435
646 48253944646733434089671950871823304464693572260210090125771424890064960672396204366833946940375679928271508618378279715059425400404283291457680
647 80421932926538942339968899562995316191430993959845602828484962317884979465102610724560062788378265060196627623695472067888825119747084316645779
648 134034374660778341361720099741524948909401437301488432898347657388822548451580761615606295811875213529723057375094810751315795203128470412314076
649 223386990799091383722072779886338519361770701732332286974497972387395976171273067194090653658427644865978685421753122798653138920877881134177516
650 372305595371093871328601158047706055336294755146886071777399603682526648487030526606091100931415228971137382452192795606052203778063516891815045
651 620499232514790068842771375635610197327114858359281436851871632375900757828744253853638677788085417349292482995750780105964333648051874331748763
652 1034148565958771890362755483376430353274055604956300365355921641665233144287370070676050689624865530215506824499253679467171993379990223467332504
653 1723552907777517531290446994520042926457367746018872191223746747916964548528997055114815435612326584186310175599359289716108343862459229242415120
654 2872541454577393192681376183545316542145324099302803470663444871820754012150963976685680304256095275178495509553308440399501668628313520453135477
655 4787491217142687646301088042081719881670617687927979296920569876678023130840971052520173209389437652683774121989431718654824642528183496946772351
656 7979022240982893634406454399065509389102820804224935897046559845267388820749595978119501998575208290933899318961063371411171548457856757207050325
657 13298154092509574964369854202239969799304847180287601075407329106312326121120000700228672755314663884346663247887740232558900165203609773518292314
658 22163229644832404919289576311233861958142207362056550032691683454539653442313962836704124783676000230457261855188087752730751042879033092040677345
659 36938115235576952190099086882962478942053233162856031239246913319339152869889719526003890145705920323200277369239113452961380114629507983738673997
660 61562524010343968728548328056441558069369933818639687704088055497156433300744150055732017140597605087962638755717089215365686260774081425352150965
661 102602537740580008439102962204465455281500238720650431945717016438312773008685960656467115161074042968830845095071704625899786104094347770757251522
662 171001448040666938088119261987187773007206973835568844363624799432444296413644533981470611176552405887800846017565816460688728329341497551588140573
663 284997777598240656178049830708587706246808274204591103034526368564107831801930999458733913506872108819336193463121191061471634631516248158316999986
664 474988569784624939792482111596655674250923769482685242446113990519481694058860638746958138479961400411877270515851598474844756554241769570258661436
665 791634739496425722343229018571891167025405971425155268548167233504777456370944123808563357510311884776954774415729298135294706769471645710367392861
666 1319369771490992213765116936129588209759352186939891888928963193166197220270566348254941657940287527706445127479303572555756926370440481247478609448
667 2198913851395037899502652667167221123904792071748636906857448235338479067481002007129124159872984954051121710323500164036470238026516772359820108293
668 3664796807033691028566023463930541496146537890586021457219128171590826357685721884943856174429148677641550904263137556767346417005748636415841783817
669 6107895326742151053269919350021763198370813128797266524173651018937556052798173983449829502302146780459744882009901083064394054966264812810572661814
670 10179659961184757974199125094280476268755894690397660828905182570297347437310441648054572347407745012248830242048401303493195799093353979907136472956
671 16965823967487694319866887442803176389028139769781159103521944198101164630721847599280939737422018486062484917733161724953791392545330217885713254004
672 28275913340260510552725338104401172876746756116156602788124717244564822912141732254251380040882318930983689851161833289946670561422652838827397845489
673 47125755681426924937328366713340760665362226488531221179318299522565543089454633909897992771395594181890172363539573890240064010291350587491080917157
674 78541648569258246498140216453001017055711631596986246884592704212980608128388372616706444795684328872576855885822039193653783470360154197146517143704
675 130900618372642732389085088883631308036099329986680114721341763247109337307166992787145418277114432135966993449604441278752804939347346948213753821427
676 218164148607481617646826698019081996060229393096142924160569587159624504785092974459635985582916252533334886700880159454311285564498749511748914427533
677 363600999974912672437820130235836424038418094931584128744765144339950954650849130815875386514137007925048388521224603606930728998255086375937301418845
678 605991809500374738505346712297827945025637213784872780136204182039175616465786865006476351286369197348437960983164467881329125259190869085928119345225
679 1009969920893715675736036027528495199113645560404156701060659491637952160503855516436243019028387879981813732891515271062037503312331924577953026648870
680 1683255821478932908052466073860042054454554800223200288423851669987578525247949908214918002675028411299258610263979280036078186222010064184726632223501
681 2805380736522830809937942638574563727732486254186139725640007321021681773700813473100301843949785454703538509242938519752085479622026796185828491498103
682 4675558507760598932844256541885818126702031298146613019250089772461870869975291469749779477747383170136682239715696455246991235623684186990104761445120
683 7792470759811467840833821314683670080071481138002968188610515914578034959029076374296931313543674257613976148863394325594162236235154274443187654103973
684 12987240014583916322941772585876393610375215057280937958075817356044109439161956414206837118889121604402958619812681054474731927498853755354848904238268
685 21645047943752621881985267338646419050515430118937363217328787207360647475514237500416601452169043331258852482321647157094931959614494129670662033185297
686 36074493114876002576892373989728300276761093398517913463604879665579528176525500905001612255757390087260232792917700460536655059225903309825129673309817
687 60123177221737147346595286485758286684467157703752579931985277449567033323903186336562396317646001537291057682415840894862997659543069902773780078640260
688 100203665446536311235361045890036963701156068093859373812796174912272743641299493056218770268460046086643146450292684098442005354974021971517715542699369
689 167003392583371288138717091985871059417009574726732162286569717460529637446817979379226641779960248161010927537177433174904466650580053703043456666295595
690 278334460222280183186213587408486987693134536538307813538460084392932398499865913473039375027617425853427076983734752714840641130027596177042872479312268
691 463883221465417403670829791825523573264515455069574053707830743650032841633372687271009369964832025869561891822632038070859328393219234445939148023443566
692 773126126694060350261959462543951561653214935075719599502657861382233046258081665290874652279128820570167519295701086854908545650399373181047924399951461
693 1288522585250522393651439710565341840472434422703923632020353818903648169597608029682997539171199312318900015828539844493809863354305864074023333521383666
694 2147502710586439638829268049496546122423171044099504509969881788268915855643835374370119979562882233427357940892779695160480826689912679182143320130470500
695 3579112966094775576016382219948186761835869704589272142183833525243549349918860920331413220385778919277999730708224517426756758527488492777244555021276429
696 5965091248042977410204867871039770154313288651563569050951762541965616704378067221368325988546626410752124957812396865161140663479186314887888345920665392
697 9941657034732638717983194625483687454898007833254421613307195204988919429026080650120704129444629211265629439461304608933393452151041688987988452191316688
698 16569158875595604861538137893620792917584638586507927617260853337879312591104700701627032513664258403898795807431758396770864617424378841177572148289145648
699 27614815607256737486505352934780432503447217684825735089465214691492136663893976054853680933129452931697443745940415190665078185593016231358677446181246837
700 46023944048600850314742361558723587049576898970511354330357328342825553086106399821372732294000743702334386657297079880276899863505218656411004804742770597
701 76705325717695946384954495505746373043461549549871254404456609431847095654021205622275928968819696456797034578157716308682495135390449133634273260581567621
702 127840130068919954506109211816562584628534313999920974489369402297331144078856854524009905471205305432155311204892067028109437900957810103452992559483284820
703 213063417736951387134151502048425603132113772317644254004129098012421101311226054405666791520977628690322648905257328232358200434895904385921224605504298058
704 355099920136792575332416363681592588685250713291790632870497946134673295855257552367448235454460311970844088553057796929370067816647602423227026041973923760
705 591823573565476337287944244058649364759370519107647076636360357586531027183894883631364867598184479634279813674973506002192401210094984781504745721104089300
706 986356578432584624410245687876454415569500517912048411845858666691598961165237871612762054042420405658194711096109868350822165657058979575273060460419475149
707 1643900890861689973974191202930073393196690121094073429253370483294849728938078540054372500007757713558443944917006750401407465928569013973095204845922165234
708 2739790252395586288357081541926659298192518601830467395497274790370127605688758363764880539177061814349046485258886800340875700630624948712844748647823388861
709 4566242812355424156592123770234692249666368541123385682203301937293251489399510174239124541960892336571317476378742744823836509914579687456339475817941393075
710 7610280897655026247231158817653836534517294019214658908621030122902482895180761231319402867393518294137402388894770588362049988168204471209949547352284256041
711 12683595183440922975051029797596271332726366151641063411140623993374589999684763292537290980995928933946587236852376027992771491528888094308744473049447106771
712 21138981456909972562350238437659600123509446281434670546404835858597386969676341597061983678302650170300393617934290514113429801614046107474640342040238349285
713 35231062689463437537366370884364146049242263483146694344711378262386696832294375756992059743117538201401809362531667257878920600778612328412310006409858686538
714 58717482711219584807346228100412036388344271827902086675329568783849457836724443017649399415077229359415899860729786817494297285777440563287060365231976852608
715 97860879370337248212293130581225064465062328617721354728714494475636189419301661834260790775106904878348251815085475806362523201900907131624389654006672366055
716 163098812635334543212671439636923995868959523315394637128629676754860033788910309192460434655028637652284287703723828127603886319439230796486915201800803968844
717 271826932827655518517945649509785269178784355961829808043645285452004333315177838685298098675252962723430382345445871653069752032427370549681207021223456636805
718 453037518891678746654338835224093035584432914262569859895579836683570244334576254683706524231536082350343077346792301563919860079368746465561332655578076162300
719 755050249761884047959528221146225311240572438149393827160999708987168578417324546975825987578006460883228937591048395903058556753454129860255213758314536162189
720 1258396613729015631986695495077042452849960369793328455580005553720629748446789677027266631468561646333937967100634277648279283524116848389397094222491412162761
721 2097293574757511079594288005907882357555703082982966504516502152452736664926880026681101314558232439098197600716123030185908424260163056417454232780383204284363
722 3495432434202614013568245742230917820854469872290731222426511003176089794366474725077225657185490443006650437243945323115258028198290378293411049322450098671692
723 5825625963445895406332543549715460558698551271829998398036404267050249919921342869634937443479832540608171020202702695431068156730087788246219390138980728383492
724 9709218674603536426632653220916329138897305800697300192679119696231858152376041239804272272581594626562382605029920537452518988024178246100252700593294233135077
725 16181767910054660092967848975136725549631633772086026541336525182916497497228701135722490871766429192085248822222623520898703933878465417809210399463163175764675
726 26969174500085822536051187613960062801573463461605115704010515327526907842782734934414164265340685508827774770462996604153514625561584360066138489301204949298008
727 44947893039804605619840258435372353856907176507772384512486745860547311999693702264538333577067866315179819360111718701133103001679538230708132195724398022712737
728 74911936541153166472540583644567013258028096392500518462578662587206560404847850419692841031770447035530828240445078861203507956079560204483140434706338569137712
729 124851196726309426605770455656415089940226303305456162437429023416707764331188214062771074468537569738432581338744699335425798906485237511193327043026237871435606
730 208081943195105987346846613537351786562144012170419194865271415096581310972423289545908477327589750439661482925634871428751566686479770530058539458663265352823172
731 346797597613473807998571297257671041731540648866771626190708603686740541569759624389126383403961060057625896513265545579148181428277984772698987639162697853673507
732 577986594433656595896059825978616801210689421588968547502003205971298888843441524230804036054394811522370738887092159183049649571447387068241359806633193962804632
733 963295321662969263986750324980507210645317462930255793360855357968581295987890660118960560561531272709913458259985628411197820315235726062808417429673845004841678
734 1605466088096746518621555163147898902228602001660019276464291733636013538187768435068804021597080896475699236739608588598182627781783564628295811787076901250955761
735 2675733289744424413996076416168174073085465282554446817530015457192795178768649419946904585776065043530900484449257235475445631365842884444789177746347477304912911
736 4459482944503702555421694440013847095757143870133699023902515209236481956870527946383042143592067843480261796239620176983202284093733512603326091189601664630791201
737 7432350678799881592787290618095996586639454662852269169765424596808979656766769121659635450458046143205180692034480699553736566409484132587033855455056359337123115
738 12387049642322316755700400810222077296425234381466321050758528149323650401642848076010538440148702954461483355896939177499374721491675927302466839827204554938162320
739 20644746927648141633548560450103829423215355028696705271101569759955413436573806028003136932089519426584232298330301451104817332524112612335261901728790409428953080
740 34407351872591075977261287245282868721199687316843500534637618977333305112784973900920593415838993911127493262162134956185993795388585314555112574131453269936458692
741 57344653680342456306348816712310426091648303698059426382180841772837617230340216437319847598857349099660965858814869058330995191396183241599974770472764218026042161
742 95572868202564670551576004692415013929387875737523808577903380377167049856018274294858710063834699732928022072638522537188550309107906040038487045802442027718587984
743 159285522716409031235894372180729787086699805394926531409854730194418341178509756576865129393853861489950038734082528171584653064950009502287356159572727104559065947
744 265471553006701649357970658556695346043151246083851375046995852367408407837556054274855511320216409611901281384885969781367743056607893320355847809116653341633289764
745 442445391482711964484587932847361281970587370954181668271817458755920122215393296748510412942885476267694924434277257296125172347389024867231879886235856144072894408
746 737396991229973604342037489635473403650520218246033974373718577425055581714982501614588168190365653692909023191829749612731390435107339452651953763849757942261409228
747 1228974994750881775456758082122018039556668591693058448050643476659315623319944144347679252115638782734762658514463974456996707227620872850856472552764057335967118738
748 2048258340739397639193377481951230494603319395898570732831849332437959156277783231331533340943626717603665992542160861099082281039558049369035301491870235930564308317
749 3413708373504317987991932501924313219654888700458494221737312409666123926398883472715301129178947065864010106188858767523341638321572321243906219487509811837097183623
750 5689421411132519272940855916042932235214054068747622083244202129950078742805046267461079557950360448487045332755058768819073054577268976741427946456910173668794663608
751 9482214779883042873855732614606508889700750583064339101885664660926371451419560867257926543851746172104447141057196778664050051916918232040433519236386147289701352956
752 15803434239534513469056676947813564029791026795168313862390177914848331374558201513948892809980450892185115787261384317987573771824691061396708194877223016184213362360
753 26338628639075426674704258698049389145070481539848415567467582895242300906452759655321508192627281541645913302743217407836286039849086990003951234147470380629080564108
754 43897000365381197364916868679159620041675173185841135372298039970588190649571641551055563254978155730267020134454221507853953310027601949779661629446120711009088218440
755 73160477239862826840054278839026399482336225585988124231060358951430039854659019317038177318182636685353468161506405774142885345054525704294044002121388550650885510109
756 121932145372412088217023644909032986928459964342961252740711818784795171304258093101517577565392238683892412108633325073302359221404725786396929477818253572819907311632
757 203216936739967478764900845076558348709439150565198256375730598853007923855326919690783765764060586390419064198678106158486074138742918435072416608692199640105650945978
758 338689385410581621592511588184755710900973138241189079724073523036962687623427913128904855304277631359601344358246137352291915284724701131767652068664599977208989953332
759 564473127240269689889413421175051333934774369565925876349410283509727475062492568673489691269230866226050477098234170988770481043500990842576260652642750650034184128050
760 940773242687087733425169361204758418633119663933094951427195394610390484354833919115786362196364900561651431587651757677361161329201631962578360695158123993832411157840
761 1567929900371062381092328248863366404095032524680524083136912906575512508763904790950374242805682978443846275566175488716221280322062950265502211457469356452268036858136
762 2613173994464151444685147253408310408719192120888226438347864512274614234093103345668526276565394576887386607348327842891430840723247880622780651301342467060258128504557
763 4355219148335439625146952700861670959586043116637771638387755142322709075013211528284622820147224075480211894335156086832551780481026975322530202646425048585926513767491
764 7258580511749341796831194361368635237120817129243638804786773550376258641383212582680329569320466083947522499264918338641036442896991508880857418496215989543930819180001
765 12097437408100175990791020678997726601814313320629039772360086813391394971564836862262470776442561954019623207831043724749228782699904645255272723394178141816758492896207
766 20162067721920350545821965096255127346317617032727345078195665491797215082272244544094838787153486228690858616776341407892016915397110098455899716427087435094754158115149
767 33602899615013760949339179424560250472775977420696760501015522400186181374516364296480298675324881360678636728029798385732668071219451185306129981498717092010613283921379
768 56003921726196086904544531396273030755073853526660915889743281975587349987050818099161947711076996338743119021916749073340783333022846538508285906673242233700682894094997
769 93338351292533647800789958768015316549475018418464088260825877911041671645274794499269783034789160842199808455935331117752473753822695932142513763578779382301452041255586
770 155561388443504627469674164221764907994054357019890659526563740702274854309387692278180524727056423289471732013364795495569666276739280959423713408406203867149179795934913
771 259264763512130914413673667294748496469952253246388247680638065465724046553727385807242539496545253393454515867240523245815070711176105008211353305144242401859260752672636
772 432100910589473630711339251895016069326708616240033345723676281655288408952049601967047155900211617901173904061759485723275459058197218057237003235664204627466303953379641
773 720156470177314042700801136756994265122603522696174683670157315066427475637201585211730879626992810544747302828613321317391531024844945521229379817794514041775830409284446
774 1200241260382298284653021021237018829743829970668556741755904086912606401251533278370480663355128065850752549773730751269300110840469371172942395503395002061352265659894557
775 2000369562422169637485872664601364041529695507271149540182343063682801560463343248092567808427722062235728343387953848341342166728826708021711781761761064699391594335581386
776 3333895041227394627608793589484461715796727420896794516115399959591834681246650996172046140526049774899144122437185757230386480888052234527533783179270406784068591288457920
777 5556401354388768378097020531401796227936291859501035449403660267889590377349988698762342679420375992424239721669907174062269881549064995416554420868720277546423483204279233
778 9260518291447780312021013331815534310757202429628646210526407999390448994615534258762680203576840702439505590195554993157066072093427981184618973710275964958681781209917117
779 15433946102274073779412434080973164603344917371038503033207810991947731881578624285027125875968464827508402419178893446733689261400294284312480707879498173113075772760425414
780 25722825093697868452965946749811996375976667004155414766955410356055864533387691138105828585262622328348274705563316085010167925212580844890970352930177445985836478993049700
781 42870677817352340671096348671845166941946994416365466174246829945317703056354624202576514703867357398754099825101293818997281589803554606555304718148056594750128838018350457
782 71449967483140611424674972486400396054741113643557740373482138949707451389434290446069942239670814372538768043681467099039510490025413635292389862472668303374923195017562949
783 119081342149330578164639633280987134286525371829509084198193343873463433840831048354599132160884638842923732810842883793085071268624166773180291577886089724209980869102062739
784 198465675319333703830375170680313318607952520380917857906768952876110871887742028885028940426473457582291884042276842086618416740425323307736291635880477658376584103803661464
785 330770745181600293402369793087484416394171382000139067761587348458615863529360050661997161648917367450902584923788718752879637151979019286626374806664097169230215887727135783
786 551275608197489424394281371677317600115625627329679828302858272446413809173738666394277275437423129692684962416300509143538812374404367599247584449541793895562176583447696377
787 918777735396948610834390194386849733724438960543847730546247502150864253781281832944776368647366238465479320193305763515253047056436628776142342157160963702389091365676931061
788 1531271317846400026377087498781304649731791415745059924360779269475136406855709251666635656306117805264531862786856904653504345434424367604138957861251937804522031427361669580
789 2552077350727275837612504922996229579971526747353219711890265369784778815229162158704190454021717280545423897867954964833810918773361991273211536412872603965152925592524087715
790 4253393065087419046061267926402751116509849314606454904620925872047541768187268889044770314208922358767664685114189153272772320295923546753774662285061618321848263423300462156
791 7088873133480136567043674627937025205659829232195237102555487122696209851512711085052917520348724706909436794119564903921983219346865607611967181859358323421495838770899974908
792 11814596378372491037295612301388212975397121179810388691808323064060289592188010325229933202366082283534591152532758638679592781244067490832900654371543149836983778992419079465
793 19690673673451135374400142698671471925757344057347053739195349271290989555219121601983562048979706743428188085779991591052247708046643341863597582592295023941847977428163404046
794 32817255646929853688769248922754863382335390675912002015427409465331356108599449402043720027354654783133170489842054548608099031905941109537465622725400655212122944446917620745
795 54694536411317770843783546262458256203356000686506840761147865123270021108976923543401761515078267521917487617854531740657596924798232643922785366318951715031668554926024261391
796 91156077931483826414962752987628470042191250409952410385164968940947885494697540058881995766143823014936227067192368022976880029560656366754477157523670979881090472201305765352
797 151924325335927117901078586470249980249725519782331640886012125110823851593790051960400419731114803944275492759251047449287274039587130227940312997642173362918300128282189782260
798 253203090265962663185346162992999628834620320955486573289083484734373453934458009803604747971148842893690247516450996889331763672625558284366816660297968339706313864306815146300
799 421998286176177306186458981068653004409258726746112351533204416347759894797244766205318017039436866210841976397051585383192521781530811597641177817491329431388005336220908487535
800 703319036701227597366973302254550386282184007228779685439481429963141241689401480343044217589598347669774596122371490304320460499850791363131714938900308980903225380033233861233
801 1172179327713741794110344358428654633318474126880750984752923871597443358212198979324745156358309819017141552674773899720338643416911341331372548440229314510628193098151435412522
802 1953600435392624779927122784785876967203490335968537844105532212249329467425699340060615366544267358014975994800179707541996143514747972712195024391092085576195908544369067204921
803 3255947764076500479186015559856996556819814093068063832991940019868300324245720646057407707610777172403121831195674617719708739108819874520256146760215921635892176093734953485529
804 5426491338933484551861254524159638998552249839033215710654552488147710618437199685644635288682969604051623864306644420485350509163079200816467597644354460847993259278648321806349
805 9044005120847587157122952337228169012499590971203395993485356314906907405243207237319064165141042671082529948825980431054233714146558614961375720770226749330270001900356580397167
806 15073096687553742607947454053732812768387468107359466281897636470099147841402024008014447574533230892978178024156351368955154110409448981222344607921181529906981521866343824358052
807 25121419185027066353317429863299290959408653024784080667521748122934893543931712782751773308792480022473842537365190905827916742876740648282999462261034151651641258494370111524693
808 41868350940185385198406256294227140985382174526285365108711701155300140252179184221437501471782289033621046275091174967023206986969782256193442531743199121755240573544329944666393
809 69779449860672103324393409221802944802132084073230459066043617559933709072864610181489694228304518310757634026459772095302584932276407605486728029544183569359225660350846800678746
810 116297191399162668864104204814061213445994428078786058922293793100396846886627942308723053165303732315867983127781929686293437798435140269019605656052146359059262366956148773610781
811 193825499546625469463830128096836668900459761994900487736315686499442328910255871529075503377943810599592435021528032987815187002770404002702627324760053762745687366027956419174426
812 323037244687659750411673690631667464977558401178864516034263043094039724192675548891608484519405509583686214271390592697697117211284651014956556824510168421061323572908532966792157
813 538386650360689137871561125605549390170468217552074233657789716097045747452154025889801204808447928063240259431007973910320815841144491537156818465337968468434887309946009363858813
814 897296488418432192045082485896911910669733733407568232166173297232956126342784476023499068566486741981611333768943633632409307554517125745771124953747495464578533940100886872379252
815 1495469821899651293689305477513512397922561565500221158358048068712168081560719112305806862500894616481937413135442246085224401806054642076961267312024119879498687785289356661877867
816 2492409161384871631426448914325731959911066214187093347090233376079920003507066225423650413405330837681925708572550901885476650850706839303643312124811429000046552025554693274082641
817 4153947700438506313718183645554572770492452925438626704960383759820471040518298808948073699754741697339753739738174679947388380287007184665667208410381091353731552561654139648734510
818 6923133555002142315150027280308235046950336822058351276348936829520709582235345465485678867250511736204733840854669463484010741019283704717656084734694308155432451542743176991057476
819 11538368240730848337169780433170880652017719159460077869975751151049508600202976974517098415421635103866702887211829154534044502009610138034273885620866243844539043657921882387773257
820 19230300932518279971159683011534427623531399196452819350348009539116863177837941929750301669273272336651475899952432367859722059592406703345279360842239392848852275341485123429623436
821 32049980225955221679999256747278225414253876836123896085795833132778012440831849657379723462153563867963795533399619473622178612943409782570310582626288996296137569234001680070508952
822 53415764843655250681763242046849880175416583030927706833648544411106995886985819987834767643857848778909045305007247176532254625602099301391143246473819427812817640968043967686515369
823 89024826652529948724276275870357281407517195219995779564731657435936041505140998091969740409854397137605688695285702888277157199037362292633234171551625627361883902848011363622994366
824 148372297648648042340669579393623707365584536218344075911171332026662661436492992364829063951398781374235370880491893139865325870039887086127986284637364143849349553196418453603665608
825 247283140415004624200446165242848615018908946948295392097230882012465313536046602529201993008969875482684267430825785956483782178097447810522770105863923084339388298398736741083513840
826 412131863579481868160325499410073921319433873059906634548423143891457752668626707972688381261444115072900908781200270394389566851743418385992687569887271242581578473641069613638988993
827 686875266516108786397531457372393908476277425996621902254135572932248323759290908969201023054140670978783573929347922770302069658953863590376791785036078987101812938138235602854110053
828 1144773489858026326944070689931499246411888027684407285802482099617137876660002530136481726559803941458046244189765461272106935351877496672247714507900016226128811498583775701405750733
829 1907924781931262556038999122320392250964560666511315830635548979283566847290604606898165647184257199170473784988656973606580567887898166174053774463754591175457220650735286085976177070
830 3179822913228805566675171977895435866609945402238282961006856808332327334552625597747443832720586415236197851282561904924080958966601348153231278008360931187640819907848109043996433184
831 5299618651244716719748694434739348237438967296382741190200550054867053221036705793343708975555159808605186883928753520682958723368920658488612169738853579640942121461669883719909464004
832 8832554080850455474337679620529808005622918725804647348170244037046031874745263344478054665756267133455667883244140361863067652111974358720963852130766193797411213589285790129741795932
833 14720684019938859716709459297689125959171243588977197323644335642341593790558326869997149614966430189236809290227966545637785662251264613577408155103061165208561867679035254327270214501
834 24534074292814085892066906196451420387556791978418618453861251491929720477517037764098234212585556306419371807942339963093316128658691690053117230911513299527748082960748315223754525652
835 40889458709257790445108729671285943874824105119903207198074574921569727111854869488119674646156789086533081796685540748436720366209641350533766972417540338830621297280101990498742312721
836 68147989346628960371085936898036268492151831104811891373339994926357909000768187486659829535063052768733542421025435825167440598437299413738111496447946555163335778684007336055709726929
837 113578134770876086608526041636293208094548724490388278355041765292347174907054372325374939625907143329871095628628497970361719187427589096504405253350573927614548057824999045162681671303
838 189293812212368793257193956328847128485137217546463174871226951895650205005802991376256115378277862652776701239717523795332873957185980135382682724012376119322694654059992825800391183949
839 315484555316712999599993516551228742607303678314387820750557683729438950488849102028898068872711016725851775095606719862344625061871877921328640270263727243337151392183076022112330989135
840 525799039493804673711438726399297849549046842060813507054556705363041565331679753408430731616052126064391380884299308323902460160764605770846185837889288663676263931940808170330296411480
841 876317478220340865489098201309712073067871502026351039802377755660733666988976769675471870594823274958773663492063977119935192450751042844100998818415946394748281906747294759461945335786
842 1460505373638108166372796917914938099110657856118669489739070435788846783778502015553108525662286590782749286941720283883148735961853334753613146705078958122893023730469175438634453115345
843 2434136028825674410641883926918397547433217483664039062567971160747102413780610643352677806038690302433950658348511963546207679270854937185179957688678453782060767886705745178157458114100
844 4056827392608660917658564104879069597507760930528477333649304079155647007212674639373962036036170325442713911260211153514992192368345944346733342040979480787341666938392188887167443790989
845 6761269008190933948591726930195211734289296790545701580282441155918468189503412683840975565812804761032286096487797656391237529916750844388244096946508140334101124788115071171018282123900
846 11268598384149458091903667321227326907300302686690161761202152644794836761515661542888067292952299624960313154865928295558053870725657217418728112494198925632411880605104822772776708508457
847 18780691818270264308300160836995436275604661131431968171960970797741386579872305268691514036411559969719562871403222257777934801972304133066823601099760790497226970739672128988245137567159
848 31300643890989656196797692874600240717790540433694032635008270173815681506557815942139575192554003552224921469212697580754726700795189310963260496346255897034431478323289829705690538427545
849 52166891266350752473419992622462364727827701324929917124452532160375313519011027538860231890802259344621529551053109957849063444419856393897060911406495042317055719477881571725372530075982
850 86943404546979699079918144178770586185799744240166530858028247944967832441082435075798572213134378052149042524787607933544410420899773429842897776407296276297893306192396439984069790545656
851 144903317232852972436659461051664106813963093908088203993501177052621023854121395561598010795260326584823797190826419064560856983549556959870770012886738217207083583941302386899855387358645
852 241501600431797591930956450683630153459439703142030976033079360067288815347932649870162258940110020041661847324485037541518095367721323864772322551566483762753738529228269215439573772614597
853 402496120343450804685163870658112275435691089168082883511654844684062974575044813547332221702626555588658782401347556718508642478164585459378224632056124958622173702400310825039921347765150
854 670815955678442372309154001842069714325151301398677958722034987647493337557096435677059302963172345322674684982867147984001976700744244314624398482637133805242437611357104455715517171418361
855 1118008407158809566072025682365393176295328658279890899124929147664436079630623126579859041249047696972212221803215485990824458566145746385185959934438896594287165241615954338785419049848868
856 1863317036360033026456788536172988943781555609905760747958054352127847245639289263846691596055307404018354936216059529435049080968994096457767694401193057597272606788965796616732853871833188
857 3105477879913971921512891819585228672899852913223962925096771456151079454340815446370847687021450141473772413758961037338997362120549818486147676725622780718466082914549798749225125188628952
858 5175712277860347140055099335278692465594604261947883833797340700649768745838181508668416895205205055554020151046965104419743623999301303952227730238680015995075068834778759878131464953530593
859 8626046817611344722548520577608979066621691085478263693285830284936718389390362279530732950411507913029015700502979598987054854197163042244515449841216104285831485352536718916292148059923624
860 14376510846229564838483746417765869870345248640028879991034435869893978220806178932157923027967414562959391228321788822546253210759200015403658480236939415054850591393139304294099348222220572
861 23960461667073307365600974715423073833512789281221835992754481415616861097979285805735678596654263519068840882334107613030933013339135680396998363447620418104570471185721745696964345025696957
862 39933453216839179839336467468817148026189438642581105125986796630245695236584254470259767668153099036289028137606844344698656284155592773490642250584383861791571198119275851524640503400601485
863 66554672776314184891241568257127141396075927108505538978808877665107880065632469425563237007072018086125281199686710386765344666548719953003534591950488950768081780679609516312389973063001163
864 110922650348064815841287898353184482756955960842458058590358680204992503582691616324128674912136230854342996221386534725559734946925350801275808312630439008836301520517312120226989039288365957
865 184868076830479056884836155956789769456022478751654384438908532253243255434057418625582596296579463367265052918013316285199555688598942404725187878606594596592067251244902477256697236358806098
866 308108449660715793470333839630686546634773197396972512047116973752678417373997660999219709307603344831361872534315316645326911393666727048903587378961852691492541710968708322662556793526030340
867 513505730031366171447767264834675713571552438047696423518691487714600865503890460947963986255034401526603521169335158320748777468852856129844897026692503503707315879198949654969846925317691852
868 855828962384561565779578869232840575117271951690775791927385566322780167094918787675248936026011480788469841432172262081957476680207573139975156744711157935209419429641589309706687905252578761
869 1426358402683249305272260057530334294188137468359857738338190374148230635338681865645967635147622130646541072100424591306019841134114234461290368126369232272119821268341834012924215849851045852
870 2377225336282696263095817125902680874203358432133201573294608564332643220109739160439483173899899669068485640229763099046162120539026540813640283689784086474779458402581889319119349710557817625
871 3961977781203801376434200062541003205942141711038534695060538419834159493516791668201548554566507156410217166601032402958401229284432270017557568806128103626963060254801676068842371123985723640
872 6603188893863404536156930660105373433397112512854785906305362128690323078587083788433523977456244677790009986449588360687961499271244841780309381798346517603331020171612303647078826360805316888
873 11005135812445928027772097583330972479793034982686442056604586274181291340969106598217327898245859308643074119934866955768972817967922226587551354134390328462133039411504941693970253720599572048
874 18341594674496566808709828820064368389256717720631219840009853255985486757343629965763306380740752658568773841080906557723999064557671033248954720681722501855879231559749484756891782332434817012
875 30568827221837952880843658735711402893137186240598600621672263697213673610879610624057930772302653478170939967779016555505643644897758658395910901152530600701840604180876086806854913268410586861
876 50947216657115970009213162042140843991918969326875572766217025217331928990921351385355540154168140352646845221254782450091379527840487205051663409502476337300255216229916917170972922940378117765
877 84910646596636205086726341022822465443565636430993321119749364341039580828871391461405742166821073527742030793234933859695212017261116892986545115577907791806402068873084150300116004775154098434
878 141515442423130448160725424546046455937520361416186575621267831218313903852541375056119146009947231708321235604043261198170129362945897379020754645314041517906390419097539672064247332042384859688
879 235855234259960488942481913283350676363501996201630799161897156829704002123074647633850597845762163034104625652179669767855298949232874486633922509147447605379751783040378644686358734969658772896
880 393085663128510930722483645486853919537193426368037598347716630096840742581284105721941066548814340047028377674696950564722726984937912506956135325909063393822906829782354291096855249952074687060
881 655132115435151686214687228818458915097201486626900483540914682138340791154663751670547861882017324232959073519017297580295023385185438274651468916957516906522106910758427168045715216036608704524
882 1091869098604646387654803350640514486188555540098046565546854431179059931484029026825665463866934927323693208414589644794392977608620675107657290124864651344194423770886199413976582290992509588265
883 1819752230732658808009372483054418990671790941795355288934829257708987894221813837565398943304234061162646202533681504265717798455502451395153286665123598454133797352951583723395865359862109058068
884 3032871051565078155910530653979720973686808860612119936779582452407543313269508884569509591162078756355148305601108886908654093278042000840921637394449722751735792658183649544079608212179832868260
885 5054702865630278901305206714763892915775420994590130033114164602772640914762814324537017810915851544633207389958919553548933929554442884132578498522797338941039807969956193648663344098244161186172
886 8424367744426905135841629481885599617360021632568813861274866996291687197679377270284953755251934456772734995037910131998945020228805867053756256157120759349263514409381858330182058437199917588524
887 14040384525053799204098822182904585867771729702865310423741742460036372114335632080701172804199672447953223710429771021041521583291876254631155717611598456652380507551366253839536503370871567753940
888 23400260244073754833007197992444662589662836595637135816293429427135463892042549600845430160633862803104450156602937542083150920572305735679491747787337031304211218128660525468586409766151513647144
889 38999799365415210801954495565747495300257014958062250126539932344088435873079008888297826908957438204675564861450180539298439435956252153816346834021673334318025712876947230917061598716307533754161
890 64998608335043554384092564751259536033077506250822755147681692617146052801490299738040194374863177773597092245153331341013235280533573155746070333363818895294163164720354801474883938116070839955581
891 108329251797098673238700329868153711347103642236311168212894303054702015581977210896344621639020291374360588322892689812399827155463814518297871962296764054230697975169154790789829966912116962447599
892 180545816218533389675299256009777827799013575549725728026897441507721558099633979664464797984969035434057244671331317285878335672202504768256061980214518370158849874250302972095186243519836888612205
893 300904799149452424432589032081449061355040333037808422269174872493820322677689784048701546870530596267445105931356699071373966731777724041110434107639187924838361147889730225745586901499992509046219
894 501499841134938537071363737637496272547023326548769000200188904539851115496874312395283339815039945141872565434355971078935070864026048160644751347187552523644950190806027163444977616138448111482509
895 835819473033573466395578902596292017274144329488292247463820344891646250830021179196213675796646739030678406747492642765805359200101266057234399429045730122586274909565598882889823220308959994674487
896 1393009796216764381691260411145202597367332404439112448815557004923407844541507369190459416543809690030524572080846647026970103253960498537790382425919490341436131521442561891622020599818201671381060
897 2321645229576896627519646688527216561471043637108826843189659922509196866891785099366369675954317603833926823278578278115051055063240705332812120157789051972413626432085581414593025695848943369513475
898 3869345776789084907692773816728150489668530166258108169555934384264028362421151334030659093378207064431679293116536695878610035025288690757434826439781113386761463321022732994135935024202956708374088
899 6448804731067389618256745434288960181637290056297050140523374436153165439934936332632137031980494455104663355214216169943633106187442529773985121075409734552698257842195961392462160614280593869995367
900 10747833059765345324157721109273349028657880185899263492121593634922272328342405865559351830524445923852549892356926733257861486269293657878347395489992270606665842754956347787325345742731621499152956
901 17912763728770092096784177474395429283459161440778277533341604606674601188332456863470874944297817853772494047102828452088067522888426702749909181360497380052119077161379424197596417667290850165690819
902 29854120604451109936999428570846470406672336893408044947352539617788360466565936017058665241647411036308309524187878894497175607830673269896661706740893545654351229151054382961205317383124416264234884
903 49756058336973759388016145456683413443926187843153054064352256878325827012857816165992835769534260044646926786988549918475091300480956168359618925800473150811874963951833603287741414057420160024150440
904 82925415021711468797869215720177769202569285986693375759790329124406177622219925995309205246068309175627746182809485397069393118803562742837209632733331971341010115935668451063882703418539343227495577
905 138206776950678707689139620673644360907854753241498913594520297189038679076502927500745546137510992891961788268993653119553537678398859450046059211997599063079224711845885435000332007612850173815727279
906 230340881502897711700218148802310311259879453848153525166198678921891673688419913913178390806305681118777178234318637645812402070759886217635285095870678031129676017472341653752232742079569542634857560
907 383895224692680401472221123579012636045274768628067847085122844188731135294313038722820668420117622618348889419623887628973758810758402343767860714960152226633999689678979372698403781133164740758160328
908 639814967192393821461408985774247995190688393743581710920181117593845776198437699748067715422590324855397038564754171331938302705865490867997760225561332519868878661145990115845424312326247063732532057
909 1066340933443783911757085787260194852400026092693184531181540244308115919679583031213915831373743699891668215842756680057802397111733385187692463312050016149632386291464705493615397225025337308172886175
910 1777205980859520812119717626764297955688168401658206114127356466821208218863380104446228957389736406955940350231898475688629265994814552343341436831635971248214976721152902433621931246766978008792339369
911 2961961788527141221745094987668201695536879333824581344489342761974768860916052304143941682113330879083970935236085190963508296623599408274925016483408691706601055771496928233035554775436699743154419172
912 4936522682897936946061394566319118861319456539783629295666403809127317024457619513790894637685865953079591590526505766911831096894959919173687428528644524339339247352478180814776932467553690595736088761
913 8227403977039031788831183866318782985730763144006322993679934478077897199900668680927081605505502721932158911775837346186228151928640305541395551700944584198986803777892325341588336011624259114927186399
914 13712116919041649554401601472887731759628392101770927365403551219323929190162115026867483199628733012913597723478026492088983388486865812119780637345698488730856341032044732616536842408701661606598314361
915 22853156466632592593651384800842711566688890197466738798100254014434576054357502788164083410520194076284904177715302799137660164279651941329682108695777636854405777095257609590155301939378182902658273208
916 38087974568181607337086008286939920875214502324674858829392768284855347211527377524347611845063870570415923400633133343092899125332141285329522094835602692297651019519418405200991605247256929178900464161
917 63478925058977128698023982111743724947949019708074901053248673356701984349092562766301524299385164272477562307994146115434249955351483507268697986493019878674140715434841881191721426517682005197435109722
918 105796487535189351993121371802354179074251322221223656800261300521734846609767996831665210156297859323724228619608916531894120722291651454481610937870481549908526772863602613010260274866911849874160368368
919 176324611111236629253702531595846391457562053227777373655489609214249448299678894486436721839886850340996185383701515458567426808612693855452780674338389585148258970850786540571642395435833130936799356249
920 293869571739683247769248288349598677054854170064423632625185460263671429862273267088416236990399161855381626917424326983224752239656893579592226501989188604250881479788370524162026957961220186033033887724
921 489774652841763294556666405293672278012621556620155464386762356428103277756498207910463915213869204133783382994400968830127785035738172455915652074972504654398890132892101252924581911754620880818134468517
922 816277810411622141501188734130286794124686885398371414201778823526340817141645130607990852852998549892916550409031381646535083881337399147618752101892950243546568556885619568846423781416714864259489110557
923 1360440888282685026384752557774572748266966312464171578887294848861886483956559805283843743182175122257043389226187544430357527675690165303204567434758731632942741994136964848928267064817418063973727060694
924 2267364599287690558188123926858512921903531566642462267190384632875492797239260402688741419201035738434805362557434114600114745171095455936508888305906359657529127229074923545153890911835942354755967826940
925 3778879531173571221944019554276438727775994849600118990351051186421818155871877018981902252284256944022207951293043425125276270071866956891673498091205853931579422533268112724119258437371427005671004881730
926 6298030107556912437906196532620368765374624910468065312859118890106173097105264820614400360026095409787423171488287950482174078880478907520990055341783297156464417131041096943177884218464645403653986377665
927 10496546108040361267853772941882641468869744679223634724510647525994901099812498817757069772410519497075576905842451622965171417458190655004122891121187032572662915347994582336355868782379065763178682157565
928 17493958954882883056979295003050133428214929244882512442555692274498613373647778624489873721818051401799269285716289528564638641972878621853724585655037916041232169235269439321939965745981544811304186110708
929 29156124001656244228096756780943701289608051963539202224568405595115377677062808171962435634286425177494462234328169569203670433645461172639099711726958735619821370847532089627527190589041052391442100983221
930 48592749588147547958210255040065875543595681872812835936072503427775050061263280722341889380847124962164960650836429889918774954364865085340334239625396446871099003924867601852831927253153568859734289940781
931 80986598643985740531141758821497097258080061838136368483701184096179147485973787173562360054391124399023192963072766860167553563051746273393432406728104749778497096875494995957126001287349613452234033093067
932 134975468881921908339890807899294355561550008822851221563324105791083106631535687435070275285207308951704228962443017698118840615883119844571099959369173538256882812469932137308885947251896398472303292976985
933 224955455654854939290495979290664772141737224304298749856065950837344148268850806373872150944870378885343583922017161884142649478258416202619489569266707045527010898521371119633513951422454279865909364986378
934 374919660943376349172499225025875632868056046560560385761813159822930497516724223887234741772467584062903309804672349775631931441657194369196286713896030388038925539499905817071207517823158682237142293560065
935 624855937601985619659208001965898340351793259249295392188257554852201976740733140775170809079558828915502894703012558157155082665579537332730582942483225384073955256383127976805553454242382106175057743534619
936 1041409622995004684719948914279261910140294124658788760826378280779951469521325209640670053694666827186360554429826099849220008786658115132289170076528538042854245707485497189872512402689265341667528325442588
937 1735654472659285554578672050413270378221763667879736807920691628018960207500800606936183990470026042301143204850964090143771811317386567738805424362791322435825682092806928667395939499117073236632385006761121
938 2892710401310198597196973880840221151555525603775519818574011514516577750961146625700752286851914516883222971738414580330607682450264417629593580256290033863636330527128235276039159347814409933774061258256672
939 4821105581589355044758208970306717865200820643107032982245479231505616463543895452922724663887283296954466171463101776908900188114566707004242868374079994200514957164893834638131981684795499712375612838084411
940 8035045270451037307618772624496919428985432043161686411002234056708855870659225679826741531263348178852713285076524092932630684843332613731196224385112429977062138251083303423365172534599697146291348607392225
941 13391524289520682221608421207521773555268134991110836415764953659948067719465544765030332236812467562045463134637206363338729546897565310292571400705312087650949683137148096300556312025129449096542855710694158
942 22318844108610203437024290101486912646999445309909319939602187431456867787313009893499074079118967604684033480424650555508108470097113323785680459296430655241038392659226133644221161466297757332167545698311357
943 37197468456540715006011770857799490347658325561926395768446647526491503823308052964550737766053082359459266072916370551122194622601753201620055803475654117215210710599216407691892967306356811406759709570335555
944 61994772347621438009456826788678995158748597380741677703357437565027342858961847380462942082092981133992830337826264803601598271409377988532528173723427109032309050484616773749890286980138763729054815334888640
945 103322939917907284377874780408548327015223034023316714495227712252388626674059089677217027495531254281123600711371211451682838120429548588804743634613360151408278880435877683878377634648703565568419324272412800
946 172202098806304785347402553811194515056748504844315981775846406532872794508524676529601961799008065903924354763484216643906567353899332575833324339376779659328867924523312684112905984138287425405224028638250693
947 286998829658320497710144775484141578003377256177198611588337368489697588507973556112337115387348852392457356763618640803376003899259849373425482361674368224967397928338511015574842632358736096555908551835814866
948 478323602303446127877761778420476905757764130989702874185604735612881126016518432739894238502182764936794857747503746990589369726971485672289907349209855621765506800648992254751253761439869665873845796666939192
949 797193036615967437466030427791058681786894656048581171660120844911107850672404959032320060017995782371479869297158854334064122473040652613696383252398594021245729337719295385807143320372240030262796834754425301
950 1328633449339634559596328046447908974919503738438410007933725044493692133304430005927611924214018153309501066352765374600805496122107796013909111023077436362197064423897989043839597419078545249052613769176748596
951 2214353063340314843990551487497419216729348524485869357062318238937033304700804690087608210151226646059513815831450133345487145419376501846860077729985629239394400981090857573660201575957207662813983604200791112
952 3690528408389638106126253048563176317372017001201119186169417541963423158574861909511211080688005684256112107153172319484057391426761643882789351267081314927250297788387117624359619334013905317273396800027826700
953 6150780631425329986839913581549922650648180477059371169322300084958657857883487755428389488833988926753610105158851849172960558911263977995083877894339002736253377719055035813336646677047586527970476439968300787
954 10251134306381079208881020469124077555844168778596153694882442131869548795813545602788580283728091986553356979369575367412026562572108512076514254060357059103273774297175305817821958309016641267372726379989258769
955 17084945938498119411778176103491858538667701051097281056411267167167602387264861797742031053566557994364771328281724291686979391087920175331515281998194469099690762088767906739789518430910390240814852866872858797
956 28474446729246897709423001746610853470687875589879285528568008149930865969263508180765870559154141885215758704572694765952967244857764858398006186750215058622863193963026512018851340639480268751003908875044058900
957 47456639280884581839550238411523630956203211119869888166310219351146708307735733352589633112699239151796810112590093576886460633194629918320337555746783323086834757472958149885825133505438540849107823775691745734
958 79093112264856381459274046569973267552217146552274278348779131764863450705068054904972086863585279464082428912711482003303203429181651376217760607927243997247237681856019408758386882604481841843241313655446130052
959 131819709581941758483157844427261523202594672196389490147618818878416673430966819570367517446400183369361372779089953892973631559416954660124778839317398011112350039984874659384252873654351883884569407810928098120
960 219695942373333287692185600430278056345908601794790592904893136793242187657766428390972817108395202105405951046394571225115317904411006240798941646781977301163121283384027656300762420566275616400449733145863584577
961 366153948058151974602290983256916097993986247581885754310755853471085219277132447283695773703905247822762362633880122143982370178533652356511995993300708918421960701440936393234946098720182461228069581078023558550
962 610246653762710212554783241066571387080837860834322035018280888488321645666191870269860023856045565042781026986148623500353723081131102326203751681258123092060512031669735637740771281398831961405924695115604199781
963 1017061212649934340229161537496199731866704537582339532310847770792253750136750444136547700470214095894387325789511715211348674556208900055356839015329949794687087487020579586350020355572374263716604417780132599023
964 1695074448829634739262002422342705956356902439722846666103164319236395868064379703990965010839948800377275724851235274908194488679818090338967392304443287811763504387651481526560854417002001461353655663871674645353
965 2825078128374218945850317863083482394645887308665389259037179724092377463387631268191330000554090696746693862532631517726068429933247141294496144836212740339090406512283057482762233779952208361404306665827177274939
966 4708386960188629139249011331635702761658533472737507102917581454331981596024786866021720346327150625134413785117746909446530034736659201521286955799534809963244947962938293873921458194779819997290161829138743039873
967 7847183957221077834454467757291607196464640553724579254610937861961630001825171092725838565539776018193036422530362164206802912574267313390121143122408109288423923241025018227891435633708693717856597119026264795596
968 13078427193673325918890535621211585603362669110567544645681617480006119317688334335945041997418052063648728075654524401790954789266655998330537824862340587609474143225044607550803732073641308066266021477704891125648
969 21797024103508614660839820263833214043689741588879813495503400288603609196820961952533458275744211376820503730505979897681594013120241468501421164923528878009740498970212462876900721273115596260497198481146747856137
970 36327782594436857607510431672558187993329541524762888846718135385306623965724064963461291103201569218293101011184561926992583261814059535643227402725928910866463263516555118189257496376598368755380834784860998978316
971 60545319487729488247740212049333872251031875812538164383904485822293341445776070485386754530025435226993215730311266817735658739569479134335366581064610547425685043733974223804888198052516078707704967900657498819959
972 100907224445694557730444057403170061416143055406051622795714856576978912886659683472379417758240410296596446249697478767014338691910698776217068309477616772039743702784779938764276387320911956922305600678116357889880
973 168175971842008077644258039225082072828281375246533628770049448862082221118504340915216632705962033597334469102118090921382230067784485817998529248061193227295407927251901743060392125471031020453448986667627792455433
974 280288727198369201979080622840149448758539820310926113134185736927156820844658538920758824706946207993243520182030641648138753044507993419111185902667071306213215387312333550116653352573375743469028099182485956009885
975 467140280112584823363364707900640696394597793248398089584730191409461305180006908164413823964444244599098920478138276629869177344901844317742796860430033994501298434529912229022051004298115122733864615116012840557831
976 778554469474696294243609792906061122479273201514499139500969016794368223924649246391683142450714429139813934724233443228944863669760324537401047637361229350279417239053669212715849277256361667089346578957802284161420
977 1297569676057348664189190378013727759782641329304963458678605333894383215962180104219318717524683852880805005929675278292158393568010892201115884754452819653287503339048469345243606407485745725430240855643767846499372
978 2162580950000305743872519803662059857822569015147768519135849511974793574918985834757309948207463324981207048113815568512776009220243123705380458362989966334865111156904133497050056890959380166632765425143150914225981
979 3604242956350905331104977504097626423440296142992654173777992451478911620909323329705132640470943722876370564827177895993870010712937557553158928002340707027378391814197876046631822946130985256522820235208012493484383
980 6006973883869307864004665700588698059794621120577968452530105415877179618475613992389806883853390986154710188245431340679007352695231843297578788375494198268725534538168081395420140340809069248594360747426807013486428
981 10011460292349626547137101732181863313607490577672449711051920631049066018423837249984426846186627483058204141093834363913085844954312235078437341800347399977339679931225923596350738110215858999450155367790265890481459
982 16685495745943205257771508661409942143628671510601176810285543331858638818119088244594815914345018824927797013665014365433838814754044811876735650024231614544486041878442421506896643528926966678546470827981405259588988
983 27808707237308406972661769832724471593158791466758773852212951596086292294623578743214745873020034307920294249270842477481539449322698385646387847623014673267422198465680317448688977031577442690595162358725627175072654
984 46347091509004136706313151713630182949166790617209635115271431104201391449455307540278518156809005470762245993664384030843712219431595530945612689871013263581694176006580840120331764899559149339536584025604344251594240
985 77243896057928095104324643996318874654493239659698715888632229016304668508877939638946335197945272980077580894318633099272437540275830773670743743566091321111897246773681043237195029449615015667093659768614497814904381
986 128737732702144370079358247872915632165993140901337310016123195039976740284379393764749310419388112330242228336545481332748627398470618341302803693834883582989143705767927684554158854659548800265552200611882311074942608
987 214559397791894841417135287079758592554618197653968799267785422378915098114480223203128005176021294417593180803565733937399419186390850450781279533586101600383657924768662307244631308052488885197907263531812566112840796
988 357593179672751505866523302944656937069128369774391261243039012669302191863454117816906121046444997234905084738690605048910239887758765413674010694211998125596325797772471329951493168648717329181909168236051967863076241
989 595978938533818184407455497825387293228919178690991759207752243803836214837442447574229005308662622898635284861403101758484944388669119882481339681357186750302870526719989719926989014590624984677932878579336268956313823
990 993282074062337252987110006982777448550990021534927910007495986918141316412104175075228654145536277832656650050257811812564737405520141232520120982946550280164672816223623312377106485076974301831537272566193978463097301
991 1655443195829636426993049638270776162108830638020401800190652874597785103599641616419930095921005481555772395043589109100730166962771336421229136568597815326350644038969275035363809658918281365221269858887672937735473047
992 2759027114433406969183943886707373820926141066651846178369270981594985672292665656662480395684029463681414590044928130849342455990483479010143253998040072467942403269501431253560702351199779293981528696001340777369343408
993 4598303727579013594701142584389807240211888324419037061414543808745249304271681351107804724882451442830958919865745243297870063346567113566027655592049520013370165640704540309578839297949514035832423590933087312003134840
994 7663714887198293705634324787163253775634943572383336697927016907787239134149351636683853460577411246540483647616693980260589163950838551393688188789939133472675806016378655686337953536430956226626969576450508834597839804
995 12772650384098739940415797751252047650899691013811423122491128058561021519060220970738567892056282131083238505443379727558029210818312693046420965331843674651634469240883712600994797617599636244428524523543761484140699079
996 21287404377077334588279639911980275193504667741799257630470593603891210344912451349797406000209153703958763519281381539364206388007401809613470662056184444039789564388665180349715064352098520879846261600677645434345086032
997 35478430199370602716964580067864013521876573193111738984205579744786756158411196365174413809869698778537993906270345216839480099613175582691086774077264373865406327037224898365591036841247233771155417683408815188300777685
998 59129755188332100221245634847549856979514392191122797553217052422265810788462784808570191879863196435884322598289130504242124324241486573981084812729973420918972171520555717357838682073741104994212618885243254522926537336
999 98547988988929751503566164159422601293504480188805863576845175566172872136003742054551975586794242827407851828125151247715220561941292628350943495770776905937312255794347258134849487526078056437186722186239363978342505624
1000 164243976705633339159846384013811616183693019017661601926048594448659036337546526365985132631826147727259077307359818236839026157775485706811640023975283679334138268374973239691772560981915608134374385202697902326941889768