0 0
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 5
12 7
13 11
14 15
15 22
16 31
17 45
18 64
19 94
20 136
21 200
22 294
23 435
24 643
25 956
26 1420
27 2117
28 3157
29 4721
30 7064
31 10597
32 15909
33 23933
34 36038
35 54356
36 82059
37 124056
38 187707
39 284351
40 431114
41 654288
42 993780
43 1510785
44 2298471
45 3499653
46 5332313
47 8130576
48 12405385
49 18940262
50 28935072
51 44230849
52 67650400
53 103527676
54 158514819
55 242832131
56 372181026
57 570701667
58 875511408
59 1343714646
60 2063180398
61 3169181963
62 4870015574
63 7486551883
64 11513195028
65 17712007732
66 27257907609
67 41962920289
68 64622354232
69 99549643055
70 153402473603
71 236459631375
72 364594309022
73 562325185250
74 867534036264
75 1338762823624
76 2066501609131
77 3190655129346
78 4927573302902
79 7611893094172
80 11761316706749
81 18176921453330
82 28098514207619
83 43445284349444
84 67188646336311
85 103929989957776
86 160796089695559
87 248827068089074
88 385128187542832
89 596206364765464
90 923144453337014
91 1429626781537288
92 2214388905041761
93 3430533333550000
94 5315501964504254
95 8237591182865918
96 12768149758844701
97 19793655114215923
98 30689717400917289
99 47591264628723356
100 73812125961587807
101 114496703744971821
102 177632235285732395
103 275621358479061307
104 427725406167308820
105 663860991311808238
106 1030500113560999169
107 1599840282517271979
108 2484058565212002116
109 3857470486175256744
110 5990981226137533444
111 9305653678988128960
112 14456009812106779009
113 22459582103954752388
114 34898413796823884653
115 54232496786341568874
116 84287377852864190083
117 131012785502692064178
118 203663025931243586238
119 316633805385432483505
120 492320780953023638343
121 765568570586452235508
122 1190595740419082911875
123 1851774640334368441214
124 2880413348599859273436
125 4480883834977631726711
126 6971304811985133122737
127 10846892122077507949589
128 16878614404549912956882
129 26266841894947549510276
130 40880661570725211944734
131 63630650279051511583625
132 99049574887163153051140
133 154197065527401166576541
134 240069110697750870925208
135 373794232388882261858630
136 582055655515227813973795
137 906424248725570790143644
138 1411669697373515073842989
139 2198714022694097331877511
140 3424821879340213508642589
141 5335072731265428240555008
142 8311422206971954871501777
143 12949187871858198883010018
144 20176296855974498858734105
145 31439214563253351796564275
146 48992859494113463728632695
147 76352689495431419860658885
148 118999717393699948734694423
149 185480029219572051226323737
150 289119657453141541113004863
151 450699355697711387198417792
152 702626822985943253533159055
153 1095445086050348230423983374
154 1707985703296265164396581388
155 2663208850340387141385832258
156 4152916918906544131419718230
157 6476314624333124747199548159
158 10100176782550160109540664926
159 15752736919039809746546576672
160 24570203176135852641139794590
161 38325412584841195738302478618
162 59784689743031023834516924952
163 93264821361806491929816520432
164 145502409595717053885740017775
165 227010869184281562766755015568
166 354198705346760560259604438205
167 552676314961696712625569482752
168 862418416184924370719486141348
169 1345823785620380868186069086527
170 2100298949779102513342693911320
171 3277906054451166475842625074573
172 5116041981972504246050532652440
173 7985344364917916704109931411431
174 12464501089369261359820689434701
175 19457077196237168486924579540932
176 30373966653327890526062395367454
177 47418344709955424084719427427331
178 74030724396985761999713812716590
179 115584103413405137458480060739009
180 180469780422724265690034108987936
181 281793466074093360645451074295485
182 440024821014232150717186114008650
183 687136535730814633806030796971087
184 1073070618513919104248461567939192
185 1675840775086199007381479281261087
186 2617316135452692641501468544058503
187 4087882356017885944152977853519337
188 6384974572069092153178751787968766
189 9973287422087913860109728064087637
190 15578860366563610206404246231177533
191 24336102724804759496686255597198294
192 38017555010877226918352610579223576
193 59392958546516915183918697359943912
194 92790427800611556365697402840988929
195 144973510986570166046227352665377682
196 226512004067371764436395667467768999
197 353924559644413104579587012855406842
198 553027744118869031688564163295924430
199 864171045809514303395463137128846804
200 1350420150138314597940637560184304363
201 2110349333026369085227124818985851319
202 3298039673035973020230307697677140676
203 5154343092326065985048644621037617982
204 8055760363682652910903463993583552504
205 12590859199349612525152095624070496570
206 19679753649029912536006278887190771103
207 30760915734078305089900631744065612495
208 48083273542361206275581286596163082187
209 75162949403820832687184111636426389731
210 117497459418796383734775219638077617702
211 183682539003698216306922779906616132038
212 287158626568156619231824947314854938163
213 448942085589198541888779927981320601072
214 701896530112451463270144299741949177451
215 1097412900357981347161332471453201037056
216 1715856978261881378045732383625638309133
217 2682909592378004551958648765240713759131
218 4195123900875407820810265875822321137335
219 6559900022757192834116893929994744894822
220 10258011915202849931241521459833693599979
221 16041412449838396495246588742988654777295
222 25086225273509367527055722890275578670998
223 39232069455029672829714238986756478295798
224 61356444615296011352782794239096822776490
225 95960412712007790062281721966735940440838
226 150084853769495129183340656860803063356097
227 234743918850966464567119207795379697634657
228 367167681893937411386436421230484634108623
229 574310884858786396609896497401105980249968
230 898342696488461967830765961015997775871088
231 1405236176354795447746873354984471034919016
232 2198207992613833922157468542341788374478075
233 3438747750915503286683549684284947638750982
234 5379523742620265326580640156702099572916085
235 8415873684100432520147327973569570560742522
236 13166379175209552132490188954431956230626731
237 20598954491704480000972113563912036521689690
238 32228164405897346654041487656334901846368395
239 50424016714611314224365010863502643048345163
240 78895218866260975678480106461037557539538185
241 123445487071692919880088644405665155228777978
242 193157217939843794719067247889719668651821899
243 302244053507447569413154607646211423973033382
244 472950399937283351695310600373314982269908961
245 740089678562147731654934505465923865161830924
246 1158147642774843287366486032446816143115425021
247 1812400817993490084682766449008731792005851785
248 2836319995178597177265884685717797638555046753
249 4438812222392623118362262161937596544996362520
250 6946864127237764090535984238045411362322695290
251 10872295241606164961661653672712195292768181646
252 17016255136081207901774903348487550010958158932
253 26632809143867790303756630562105953377708780044
254 41685030286799285517371907211134371123610428393
255 65245917471545356159609358626658205851631350824
256 102126056242591598443003485031637376123609213166
257 159856279134037459951526755498118423001372713880
258 250226142920119510546806235004146329171718508681
259 391692657055283686314330986073336193814121658582
260 613151605990059291227808825172611059514787786074
261 959842393372770589834134292812274020852544870420
262 1502593579269354933370028742313891797801713485671
263 2352299417984957162664969867360992880267800077339
264 3682587484803849158442085913967828118810522770725
265 5765312771791481963861888408272005873099038270023
266 9026137213902891634393833986118527523693100056563
267 14131562328895592797008813550200598572963113476749
268 22125217339421909676665714440192673739206855125146
269 34641282718207126770739918856846057704287570550642
270 54238712210556230615129110007893190944269001294142
271 84924635761627742145544924078748584122013702685147
272 132974041752079582558290090909004051536026234704894
273 208213475787599514271852580816419653791034456178135
274 326031470507760927724459037592984763243870402351484
275 510527184186531042305286788044077518106426079220228
276 799441738792164078038138579116875320897277698432277
277 1251881730469375238313848478364270379531585760080984
278 1960416089491837123950063193138777000008779848058808
279 3070022993140952856714186397966123335447725844834264
280 4807766326226422623643660015598435301345991795405724
281 7529278614760180342220784556448875628153461505133903
282 11791569627351956768658984105194625518241173808317912
283 18467072235416133442887319710816154451568994489671803
284 28922284583941058760858695019831631029611737986227807
285 45297601219538225446404447456018801906922804982703558
286 70945657610152492949498814555046827223560129552060417
287 111117991507432092757957661239381993898922616997059343
288 174040708005766461756833706821948502307075900555148293
289 272599553178085939311230586602413628160083948537848041
290 426979695862566889448749724444312059731859896540097770
291 668801193578221063215706811571753847733007097164642400
292 1047597695780282684798252277744777725805586698620470655
293 1640966277129845603934243368037654261695137718632340403
294 2570468892248125564605967284605677099771032109809390208
295 4026545138366007959703803028254252136842729264280864930
296 6307543640080223193126677699589215568761242715822101574
297 9880874380768707002183957657530227665962786804855332069
298 15478820507963322891464308965126262775062878062661124277
299 24248656042425568505527335257244719957847102037283433106
300 37987853660832339306512892742810075487951507988193811486
301 59512619287792587321206987962849199000947605604986922556
302 93235338387435349056816286001312424131199927918542247590
303 146069374018783917893550697876135499221894314133123636239
304 228846812740094451051412216964716520322175651258571226916
305 358539992563467897079401827834709291376629234854240871827
306 561742564967605796877735690170144975122730660388061063824
307 880124288117164265135415105898800886637954986810010775147
308 1378978767522222195777972749249863501217196124555701931518
309 2160618090134873502849010784204731510549131740199938076660
310 3385363035305843838085317783048920045075567422611460873661
311 5304436503373216221822804605168998082105893096850347143175
312 8311511042782233503662113673630013970328920175405313270340
313 13023490522484164501580413621494045816298641740464307253650
314 20407107336886716350140747672092870047936146299568595206344
315 31977322388124540010578349213421041987990906478474829719589
316 50108257026185911255552346529378887665958455316043909386252
317 78520491692474533362770348293299399505029106176632385138504
318 123044780687696023702323567962220644670043517609662983839568
319 192818994589046442118070117576055586660452766194207465951864
320 302164070743146795004951876805267876503628093800885163789035
321 473524203953253788042317568184562154374186007534627358388862
322 742075091849751954845199024666104168120056049152423758452220
323 1162946669048504595681750814490090335588591399654613113828058
324 1822543814584222651798582620441060069392312215370428421251526
325 2856290345399941184856662948116232643823301072132294172156984
326 4476441194536680784100159217234551216499784345414582340013063
327 7015676181619769190585042162898827729032581034170535308273761
328 10995431303790380841660318251544610281256398657467251766788919
329 17233006399270537167204067686483204096149256504680305521400424
330 27009456048473967699203207952124869222698283032437435329250093
331 42332761425004921694239624361427786868066288364477349983959739
332 66350362006128472077693558729488364775197109278379591307039373
333 103995822774416554514428332524051366616932284830867566742231950
334 163002535260955576701106257209765784274209351954905486576003667
335 255492792862800859957750858783880278425463113913005343062870346
336 400468853022086580331691770424680763521052169294512296390735649
337 627718018885682081642634763801833713787536603713091760891659799
338 983934467059875767736783662629378905955951340880895650261251776
339 1542316291814301791952130662779548682660785704723591373435890922
340 2417610749808812181269408103474939104919481939920934578122693090
341 3789700915326816729889568061122024720143706301094763990096935203
342 5940583284730598548313131265781651894125736250631446966832711280
343 9312339533962352201008472243634748565506961262854301094668586943
344 14598023025402226964148137772472632784129444369638281731340724240
345 22884149855118167153961055678767736808890124124630641228316160175
346 35874097704575938068586529995561747158142219189867376052943767500
347 56238356899728546418703920482136365008587372366487225357385231046
348 88163670451709152924633643827995312311105015404076016653745598424
349 138214011693212447919817087270844930202454068494634515032595500108
350 216680497052042279688674181943629661166666448771334750676034852010
351 339697916843292823267988977941048386007734178307792740646833070517
352 532563286265415072852622077061151378147615262423213214097529030301
353 834939127751538723636517195748817796502113374988949455339418347708
354 1309011988584696006332104626295727612169319674299174560435532349785
355 2052284782727365180449489125481803168922600457563504417160654377562
356 3217635074399480945933179415480221845253166456027915273386648648129
357 5044766650435497279793723679549628445051738237968983639200341017005
358 7909526425372964018409872416235470704032517561175709027156887954922
359 12401235525397076747012836851664473040279574865312259279438157069430
360 19443949182764302911037510133562241499477724878461270036742364827279
361 30486601798334282562651419953333465028117311547185140245134153598860
362 47801172634929490586658140972546870062757309290674883809541430429500
363 74950243308751997764575092287947340793991811282640796879127735598439
364 117520188694824301828733257160797340261053728617769309248600108602155
365 184270927926296276456768662013857007375635735132579234175629874234659
366 288938922100390434300647375076425415979767621708859477541930041061109
367 453064599839282034024036910995623228231514876646060049377528044373503
368 710426317467432720056502306992556910700117131428591990321388069675354
369 1113993755198050403550696804597663740599927149623287370174772749687866
370 1746832441217925309359405378071812784100059983642217003660507818035810
371 2739204731223107275243002373320141770860479325020641093581118622935045
372 4295388634564278602011947223346134507240417034615734533047935393392646
373 6735737209648700093179439172069272224505031220890397070875353600033725
374 10562640097697141681493272835368095974573103562115185855244721165145037
375 16563971713993893132712287818416877616196245710403389531158757149893116
376 25975331820678901213838823816248897939995872438349779061656495243280028
377 40734494340525554199475436026090666757129917497330314804680884647932769
378 63880474303264436827974287285776592671211208762691806783804147346149350
379 100179414123537632076745464394598661668613479675652886485463666788130600
380 157106217223210398558381797492391725022829331631749458645437344140106785
381 246384147387468347998545994937231799417841005221159461745658347452045382
382 386399568313099340246762331643601917380501957909813299309405565432475816
383 605989308298831960877385931926298122722423455056922256795038062884598816
384 950380957693539707237253669003705175893251767067739652060984547912618227
385 1490510027136728731759631924179566481040106815926640987247220798096057217
386 2337633740286684258887716388831606063306184437112174263434268262650088813
387 3666252721260236539141621039733959455093860256845221317187550318219406051
388 5750063932076820717604479563170918415396601668963990064241876163299535745
389 9018353815799406356710990834474291725591762524267857629490818407825046199
390 14144453285320407418720212358874235027010867154107359876213905000963146324
391 22184484355563210201090520052428055046108077924239334786014854591267292538
392 34794994089415156944394243571559222348350184763383259762999071815706293779
393 54574332078934960547608005529681673824888130351840268080726907546067044653
394 85598135223905408051993056802757668718717698537102267687301639945418016417
395 134259297002425926879308279236052790648580809843820638005517540736502807023
396 210585567675126367578962745046401593076393617657001152563858387489252817228
397 330306399133213573411040806691844922688301828494164187852181278118438550464
398 518095116878550382951009662130615822474399416520289443016618524118653257256
399 812654823910375502829062610081843895949796204550190893887021288461697944078
400 1274696586758866372771617093738944958625780421523673931888340657980419556450
401 1999454816042147652856148011020273583483126451999231358452826860552042345239
402 3136320319172447367414839491967856069439616824513318814583926357275923801647
403 4919639218255239194378731707833564238799381061767244134984328787789893329254
404 7717028499012367540571305509774941706187168687657351256247587161008937468683
405 12105171296373403679254850423555074241755484507096569181839428083491572695105
406 18988722209191234222765308735910827497084178100639559050467709582182570569902
407 29786843926983949982732494944112680388373448945621123602182785119482340961728
408 46725845238021132740789637971337883635981638459239128570901750535120530041918
409 73298274470331907799956246744351436094584552312931956294154761529626615101762
410 114983156062443295596627010706799236583473627267972588484577088579184760533148
411 180375924253903418743653460037540772245980017348603241026581367347484196837713
412 282961119785400292793747279031052586174023600428708925939610056977301123487404
413 443893508993363510701498267440249203947535349307930871738935646599426036731411
414 696361316680212978026018696140739864082826914970261832564369260230883164392677
415 1092431657717144589407700086977761151367842517233476603964538413343566127516881
416 1713790354485661309815254514803547506403261932735697346782748117329871206581138
417 2688591807335726531420445167808683670988718427521726888731164265316351543594667
418 4217895242758990316985136927591820676814078779867236747948951398019629289991278
419 6617141647229774402246074811593760824265539307415362806945732123053312745121690
420 10381229193369027672489322540080186182644280621882907597093319748108583323798916
421 16286614460667082985672558567856382002352414130872441317960915291432145135875859
422 25551507218487739752808413132389706917793365400652925193647774674168167647343716
423 40087214879843805099524791917789530152066919419623220035930435035949884404315375
424 62892503295229972352960845642884561218169173399936301857473332926730593299943005
425 98672355896106500996002810934772694880747597646370407162249325457428626409318582
426 154808825590294474707459301406242468842382095902089593633461955266413970899867672
427 242884342948036490175455860406216534464125822732995225424325760576099124479138508
428 381071870803640799517099743575295230766497138402426751900569149349367926193946415
429 597885218150471210104203139201025022288219663977226198174918907284874998413023328
430 938063581745565671510707515139516678183121560015298684692507211278040116662824699
431 1471804933013091966204213114702435843869961718490309162315730947974988198080664004
432 2309254163336305936050390036938556688612706648090101301184980701254698888757269160
433 3623236667509165437569895664965951038979756427710609497657041357388242697198533370
434 5684930251434320029691385958865273516601998836091862545908235114810577135318212618
435 8919839357218705933285420133072221760874705299402465955013396239510487781336961731
436 13995627138850412943215935832075888125792329903156129658826561858826171662262573652
437 21959938395797962515606291269507162726383116915336503504881069205879286154284146095
438 34456667992156741069671777226019720793886483844512685272884142673832679319010625780
439 54065326583080204945703195471038467719778442241321474104529783553698611399191847173
440 84833573089103822223825113906682599157670852466344422860093673841184866975939231709
441 133112870516933490235116553579905478026383176022116793174574494810590189879673018844
442 208869815978504988399397668884390486318309484620029255935757339924325031211347465102
443 327743924587117204258828719161898347126274384260341007049543998447473037132987420073
444 514276797987239934661687624402154716040703695535796023823301800308222401961517229970
445 806979520196600385209641195991886876092618388981869552763749208217048878859389365320
446 1266284762651447836490498868378665320482880250645640088076556924134833523994263405208
447 1987025863099249083466067407072553591502230543764000762600676753432246729840567595794
448 3118020134884742604784434896158518504811421148207022761546231337883798422705978436363
449 4892801003378587566812920294421365440477672206281052286182170955626087068888698024803
450 7677846369457399090205445435483388128352498831666506193191261929479634827051062466473
451 12048264580700443389693632050421254765993156086739018898077278131244892969683407428698
452 18906571151172775323117910268068033095851804556462954898327530139628603804444450474104
453 29669090659219817843581150514229378228450948405274187211379780595575103129220415343027
454 46558488074919283102704513287003978140473920394903803525268396802843541037833079098844
455 73062858377320132905779100771825384597800749592430299300756253271662208926765749622701
456 114656212616191342306146035808492465746645877539152638610067994553477057054860669399016
457 179929202163447907114252636100889463506416290488169698917730129239802282282099708693315
458 282363679285545781234308048215189130985845009866991150623667066297084241661593725924966
459 443117714680074372391532234075540999216750059415667534604526254141157417202422407576675
460 695396468711814643213249661352375914491262235012876165630412356246873767023620753963100
461 1091311985041965117327861732916413847767852785795221764565944389891795254420727416639660
462 1712649256570700112093128253272754146516363089240643869076777070860154072906262910365707
463 2687763083468396310277830394249667834139619208981003586924971806885182731731670864456090
464 4218097113078778807641686224781413102161219054345830832713088262537009405797677149852894
465 6619804843538172536253312984401204292277388793307728562209285494536871650097849396101286
466 10389073236783312460207210421826785344814572713889412196747250346618099619991056040551855
467 16304647943692917269005245877856268464637996137552204259697909641364287271682285270652684
468 25588747418437736209895907607383234114722467786743997374244262746907789180047606779524207
469 40159620498854070628880746306653976072711605190487919117719761020246748641731385434186549
470 63027942646391248811983511100516014290147176511959529181480639663941128426958342604244704
471 98918975080688751554767077984849455921731911022079594242519637343548533911491954811555410
472 155249073808088544186604987989424457738002888636410513883553414796910976617831486177814645
473 243658377977637773868778758900094662711113790340889468051258235364230648380291981534000564
474 382416469926745372422093644314841078169250786855496053778552657652572404402428314042559679
475 600198248743105760290202445888021759035418437242002613799183079246928830667580212036749255
476 942010500153965780844121260913417363860947275540420490776556966641951811886837700452488640
477 1478494235155303490704601977947040983530675643664684550532998481831448386791092534025912381
478 2320525724807451909133563758138619603555535219488656064738207974436225336514736630624755375
479 3642134561284407078060629310604909133295337023337973128836302671673925957260225697924876238
480 5716476507461177592114584340274926738751935679224349207744723082099208475562150261812352344
481 8972297873073082967234748477374829109506425484238118882637589823535666077821618936837148348
482 14082564736961946411049423727837842980397570854722823534912185740836664749015278642183719274
483 22103580536161434279484546432940072731460725291624540863127787493109166359708079964190207038
484 34693354488393688212132008062507236105058931473981481609076653432977125507628629607663595775
485 54454369622837667737205897100945959047326136733498807188013738577679070422959778936562334486
486 85471621399928318885749808556429223905773617416162776260924078450280485514666116965696529824
487 134157175259094551938000227726063933403950855563615949561376875448556678106309482967886673145
488 210575874052311574206076582416416348795043711233333946231794459098275493113173660004017724322
489 330526322188293840428529896438839826619105479896665679594610323581890938574003751640192886431
490 518807459444576105980454609341897037709257942853281334715905135324337060891947894032694170022
491 814346215948190676902669322663159668194010816298857877206872143737501936840812700412625781448
492 1278246619521077177969780808516396914784812768437664788831254645650842944912334539325080922004
493 2006424911781668380137753193607759704145673302587998343978833388340979969944885605183835011384
494 3149443686485381336256297005519181922743360387897069357962091001113895245429823523417314772843
495 4943646971424962146594505028352385798087563988130687207010176147760309554201470609795067096567
496 7760035507476943859276319566037447917759741181546426136757963494384780465364269391366910141878
497 12180990713927341358089706852774106159372719562558783417043586843428028093810660429890478784300
498 19120715971614254495993470308748824780993635768373212120027525133500685686121799643624560730872
499 30014306455607176416194225920877080427110899878742232428106276084311658019785451017626587391297
500 47114554419582391416139510165785337997656724743877278022956281279041352608029360993585264829764
501 73957882260503283164507665338023442189627016953367770674004635604606818507494795558199816530823
502 116095781220922683936596502612139371803987547457208414308469293322929755042911929521536672640401
503 182243057107871602653772841745315856166149591752023507793689262779616245954061054786045663743857
504 286080408918965619041552344940893599286710489015094535895785154100694509142786746685604665140404
505 449084231000372977651189138968196269060051337417222453798244243447712185153546745992073767466091
506 704969041009260339033950838209859572467792241186273592847125693402912590090726285049003314901110
507 1106661563843400930459506190221506455889942388559743690694560379023802966395587857861495937742873
508 1737249276204690055587093864145767793468987980600293666215730306930402511276855168793575042480289
509 2727168513539759543857580358581907242094276483724617240264267860338476834518507803768274377168748
510 4281188209214343145635266670067920938147660463414215554429338404714246506750594239870239796769158
511 6720772106644851803580395064323953281048695916194971922429676785705633440626404497359274672584441
512 10550584255617527116270822436952932005211524235343873544192910251694152333099558623936961541782333
513 16562898230945336768963750269484912319597749524526028577235401969356105733917818165494703904184811
514 26001513583325222069697606545718361660216249636232378929447570467633613385537960020755153852348039
515 40819096622778548261640402493600829903464626658546355753234080500741575852129954014994324505241515
516 64081195025270980475741573075877980053793681407630207939624185089933927936149374214349068404120842
517 100600527850901376025664865783012876949996749889856851729868689964101984811918387092641620143299929
518 157932805993555982341047946295837005183205078420912783151921308825804947132260761168231444702268885
519 247940155366853889287389555940139073833759109974820838739479424348857627341386627323289167189318538
520 389245681081759908794667285458428161774184820457101844486280753635043367006524674381664292393152913
521 611087137798914479819495569203820205547192294507396585610908833193277764525143179799716252253633544
522 959367231685228655468852923800358856444990680587540761917906269786838610615548226706458390559294450
523 1506152707014397321101058460270800227195840235463896832226321514190239315079115883811325328198004401
524 2364588167802829564841645796641168761074066085469497104934705558841698633424997666750450929281651853
525 3712311302761445345923746855645835652566929014993674294961165848693909778903645552447899573644596196
526 5828215805996665767057682794553529163214083435161797147351082063059450372390540622176811943863690613
527 9150171062405621811175988329320882257226780235816512326715580368187519187145738270444511817532033347
528 14365645509592702649384106659534082156994616201763503796211825406448192388863074983865455754624947142
529 22553991481708586641415965735202341434968511929049583591519652519113753982618213456413237898611366805
530 35409843251880692635586395329962333770379957471852507902231561099309090717099331459504289753424379682
531 55593870784774536814109473145564735983554524161413580714624272239281878799056763384119566720112483788
532 87283495517923480905272896953989181866583471675306689623816923693248838739105525521133136570769616587
533 137037569422715483825115114641490697501866805142983177707205822565491323277676906169158296987228731723
534 215154014860912469547285349487570358138907762301910890074390696456390575217013627650385493104940331355
535 337801477165977972046316623082584021055988286290496495368503980711446577423047607127747012492973401365
536 530366284240794683539169905529394725688528524252582769345602927206434906741094340925475630923402207501
537 832707615805805372677935615171805071112494897789144976351724573491398957218953835156605001579935063631
538 1307408855681616974474157198895748149454646873224352743797774606602803005196370292074183030495486981811
539 2052733436298899788725679761055912488034584301156776014923862817117037770760354714960109846716721556737
540 3222967533960404947551883148292347507073208729647389738874338815533303626185586953314764564282442166569
541 5060361430034121044721976924933244635845657513903127109659311090184718580297379071311578084539104470180
542 7945282924669128859739875376870711916328989317071792663570070277668584160406322661333621715105778699157
543 12474967184491132763588658030629095771517970112270061981317980163747731578676740503132561807298521364118
544 19587168724935645762038393127821071050752918795405876308281801965100728856270595394547852922276298057672
545 30754319089839573884676393017535705193425182514555195315303361350244132486331078105236648896144016829411
546 48288393688074546700861690684718770989730353614099902616402967880875763943101007752911226419587925792735
547 75819616734171223048187547105709727655737153507541309845963845685018261160813192662709530078409738556042
548 119048132155282158261425096405569036002551183690516763717938971193339670953765371831720248196995299330927
549 186924296157419100247908035740461328606813796690430347792423349958073672871176114604410357336308349669008
550 293502011227301380693020772655168488541388098841122738523162123558061911729551920645050159815921619151798
551 460848905778839220896636592093817045084618566456351908458134651807405077352425577512373123505280119565257
552 723616037216518887999395876452860704318967033929272905467117869107619566172734500020550755651047617860984
553 1136213492106644718011277017229788636487467862346228314543086035614241792122469025781533408634676287835880
554 1784077963419206229012990147709962898762965050938409700244080942283903022747207535739582686966100038254977
555 2801365890392144236054519749352350024814301780201007528737158569961606505782160567882992688196518908961425
556 4398736598337675730940334446637800300550230361254857677078341501368257848259017131316219341914531182587156
557 6906979743453412273576342257048179872935112697433418323858510665840672895102148683716545433309068240007729
558 10845523151105757408727040898307650976307303734397078139911834925229792453583207744139533143741700339860474
559 17030010644762708386153445677024394420299159436424020416558920064207997109683748990213528469393402160350599
560 26741232249477287382018180187836348884571058103525711315145105422510992138302399997778350318945029570750881
561 41990397678900495830296580529683608292182445209981360033807103873108155566429870753858004562745563248803472
562 65935700964957034543025828741432303501474423657048233033308755031738444571405485443258732134456371283604437
563 103536463812452145598116300176448609057050574275114011889287155466181418385253872979736830553697766915349289
564 162580360329163942027511935521192584918294176544071810570807860502543462266880574181210716053807419514094386
565 255296512163687587893281339827906002726741613764532836763224910074877212915388935944617306972490963434986835
566 400888612649410650331741016236474741714939761872959358836248437610928008722639777368095315018337862988099511
567 629512836648502622193445328430466011217451159690262791474075256517927485645024569701588912272334603977756727
568 988524608313101807944300526936842535048884322510449303892221597353629674694326883039197318618046930527131723
569 1552288346587573793908940741953913405864232928667223807167985495355389176753206369049224815020679028994348812
570 2437582478230069884277335825445341598188396567040922086304455190831483458583684971493299132662645948945017158
571 3827791246614449161563038240824659115917404938238627991639573787576955501807873240597355544496640006527110588
572 6010895346388324252717424198107469614286832462442896498048204114889219070240988224302789726940192604312943063
573 9439132395508047827400952613278048680383346553094206024903670732132881996862343010534772500888701017933719647
574 14822688122848405433186170338034574902668691666737395707880558346038797790108837951329281573889096592448332806
575 23276830258692659187482240446996919244763213852961327098722460986984101252866889536061771794763263934505727481
576 36552970574350903097328755453363100732584773700123715755237949214285212891641191368586078401460275478781796600
577 57401530975688880348566299992601212299398152788984153644072462109779369370176240551011381954508780691508316853
578 90141800745691260053825275747093754114472972770436603507905277176065153085918438039459611814890539830233237546
579 141556863614763387222241702499351898029941682261775567927559235511548065057342438767636085476413172483744317064
580 222299033849959646795530509044004545134523174561745845731947782130006753319587648527262261485982052168084100813
581 349097029558257999105322683218655362825175829828159266210926157996465410346576068349478304340109088520968065969
582 548222252663204907784198729844520947922470526601068428144099227476826550893586775465837762365172253304136534798
583 860932470394383780759981256695920480827274785732753856544520821093473172770564847728415316597336384511398688234
584 1352020978984840532853914945179424360606898526574128988529217042405123456401914045969499296212455903276398296880
585 2123242905652399475158487653950263989330986432404151177461716034818352865462720473570939244245969341075957780102
586 3334401054809553941696711232895080039494336563240736194266385254609650986549835736143424927010251521919020928943
587 5236461116859061760676655792438139160184653839799829713696033330474859601263455458537916865054792403930736518877
588 8223559146177799645506463632559137372603223217556404052580929747138400372569956016360239136778436124663540744382
589 12914679715765830281254274880619346040112735350923010093796373019087986567478624243945041079602712571910024161308
590 20281932641633101307227053242555942589432172057147925655107020566539711344611338378082456977796100679029984916583
591 31852014277494889294449467186989255690347330250172675705746317697081847857720235730301669841139815861855741726581
592 50022608034819723616084899756003337252105823834689879325977269961980586597533518693810685738720770442628306239808
593 78559302189363008807390841903291053651619773283274606685493441868592067617620870916313576886884062181717653810036
594 123376019471040244807367785684322919334359408968491074918781073261585864035669098406377526040007850515113353066275
595 193760718474471881945946683023309628950580198089981563364410917058038067613535259669494201019118347727009504618820
596 304300423337615669416145615661554321574876407546640154878373021987170198259331281761705105453769716554703250979889
597 477904598286652098581963766428607497395407557861605718282381494312489520767344974881840393026339604896295393981693
598 750553558043467307984255201677623066210113404807192308639689022343472389111450746081159636889003738689165649720055
599 1178756191909042664376336106636585687457588155167588610603174507425271673954472098606079310356108919807188234279424
600 1851262909639735111228701504112482712555315725997864706376893516782884696659017928169694594170099165473502927225443
601 2907461824280854327581758483268888527354661357487399913566078460777230281765363536896173342324259555927527540491423
602 4566271646417299271726145026725631569706380015423352236501010007739249013639714445698620417115713947702236519347089
603 7171520809761845718557851799309642996030886169653589800722028945379382577587591293794533205606169387613781049272456
604 11263220126131704274861537857872682631861435206134367313355828005841910843975632705293655173366667406328930239960595
605 17689504378673922429138138378994303452276415216075183365758941343015587957421155713972848321699140393720651767891261
606 27782449683208073589108043085797966145636325468290591820882712850956046077213230890370531984711449461465942474132601
607 43634216307054771657013615923779626367173385124851229981628409616728779615142523426287614013960777163476370576656363
608 68530766688326199066908760244613129043356769510634750397453416770127458638337619094122676830913175358521724268509705
609 107633078374895418351834182299430316984732757446550522976348720316210526660577162661403863587888131569797164707066334
610 169047085482841951271813406386863051921997190927719057622605046589609110722221749573185199231606508432562338266400660
611 265504179959667363996777980581337024725886418990307960770101634250288538949842220119641468934659282792613094399933737
612 417000697594982290062983405480824270729681290355900565284871330648171766038649424492379884780033803271050060662057929
613 654943653368663123933615762967189524414602077080985228517696678667096130081922774974041777464167623083752275768151129
614 1028662307763532863640158051668143335985140798833046112966815304036294376805822764393664047473647073841311667422801688
615 1615635703279528172082076914946727907916709439356599586558032606894336916079669998534079229828659647655803948328157059
616 2537556834088969920280753010657701162404988732313202805430445358710819005836826416973975084301527751860748305024928756
617 3985564385561363006425675019093241148814524101791534396249633697377050701335473926066511070831099604439224131940571440
618 6259873983755378521296621433155208640382160319616469516834658436361336203475604987119350015245357833899276773546211299
619 9832026853522151366463743559726957542257087178018781513153227738751565650712345303966270988324353460302537379548498437
620 15442663929036340954869374031528423449842129701030149373959898342391916242417998299581312885082338884334223508843506295
621 24255100456253488406548361079645164877081783385760993158219650838928757459145358665421574346234531445513257808176519036
622 38096547799952921102107750011008589655358251134682517702362787784465830079431938526714046495041621326129345765900793776
623 59837005385499478271941298640095320937732035857642966614970686381749535887501387166684904932679468902565923315496077271
624 93984396123082887538421450399004028540523203405673378285897777172351154725176029100012164704472319837516829212806660179
625 147619364590543922502961365924327149992117419830160797157499803116925649093584446301166679635738974627976944763903564249
626 231863599816555387242408460823831668004736236009758570710329384106587966917927965682602984371597735406565309295107842400
627 364186193864465781863890771681269635044856304044712032736994030043742454112273044373742824851629021445975539836363836572
628 572026353198739666695894281645998139295266360308343621798087953780633467645626239510466896055875042066246533738174515622
629 898483791425958945129868707739756899200893285337456082816955744455217636165175247941419545510909056638748753719189265657
630 1411256976247819632824181390623176708917726863415738631848923404663023351259572223786281554695207780166382532948276230873
631 2216683030680914308495339525556070981363156693486994987099385186915176187645800019052842357082362314127858276416606653116
632 3481791223962552369827460222688599028019284088203973758517461229544971369874948619923369891906688779656255010729827165931
633 5468944115278835911570935448937317252162515735038723124195066490035760262664547294859745732081632791072616105499614803050
634 8590251306657478654821309201595088113813125365157631148091644223210484930367529678685595192424254932789119688649198993120
635 13493042003158873262636688646526636283632465646097677920675495681361741285811467456006623062734468151904663994216330200410
636 21194124911725356320260162602509966646031942342546498569729558505582020675220373098329183148063407625885530944161500640371
637 33290683824163415412476078629311617270607665109513386656718981142667679126351520882984190662684864658337542345019195567656
638 52291553799521900046214928305731509825985484747921514333862039605216011008772101289064642553285790382984962784930462945589
639 82137593855528630797795540340458207316270293608302005953698724324864294626337723369224000670135775966441087710709448995263
640 129019097695364605743934014961674490625304960707804522213186751346941216905210381479449308265442979187664550305658080145564
641 202659801661882091146284222662584247059819116971913092274392857606273136988390751648102262281394016001023985574310288801756
642 318333841726185074654721311221506593035108387727996661173293696522652025911851568316518659586004414797702221502911395458564
643 500034059318209044739307641820161961852794156537593803675442234704734829033957117270224582435091258776009724871861789558015
644 785448903314113567374816833133412161056392981411630201537147441977251533253839927019534774027472804215589079990639496342812
645 1233780374963975355199673486103709742975867566586838986225881122445619588547446364909076565906708026940859452069689066060071
646 1938024855870378634646724842678655271849494274993984641936507848282106326236150293937891705856235838442883669177141748023027
647 3044264528480133165495312036931461149468876905191301245827492630507801632230611180308301967695264776453276792690354151176380
648 4781971538152600705156299656648936550640909678246217390433191429156171892913604532480730593475838063008348782343074096637695
649 7511611819396409770193201974494599238652771490893010323109805274735228943539148175985480565203208295459802544781100431019167
650 11799424662972764160256863143166630483604211041211198015894554706817305770410648693732057624911998707001180409553265114993451
651 18534892327203250582259996112712942559144363927936919460567050111807230906172103204944415513002905454243327493192673087847220
652 29115271155469432497104103549343655146673625519684036481770776532834119035990860855120613501179157796108520286867367373245501
653 45735469526893365893977413750751089395838853662312566699183266437919875214256743954870926679930803203535905943354644179742626
654 71843415574000313801811145101611254892261631308167231650367201219577794227315080217401075224813109259124642878092206393604622
655 112855394327843064121767744071745243982552226092514189694101184441763770946058796862203855969973775323480431216834377049766757
656 177279774657192473355595911612745748511399643668865171049920268011542837324769705069970145881527972396392767161986367303619261
657 278482283900758640442709531147716528770611083572373556161068780222401568406303482631575042531627714672851956792800653480322609
658 437459105986954294084559878570943727758289382911691903995540371120535546656184017125776817172177997430845633242255028366939376
659 687193200253478482918973215187511010012813389790178905285108382924575348196059337732738209389918978057924950071708752916670413
660 1079497758336605325288564841433552653344539726731333469649735763975744770960760083636462082592650896050907049197695407385933807
661 1695766808304751802726704863228039617447727561133383899785115242241695004204208160221003466841551642172234748129237213814948860
662 2663863737109466147607226036991327948176194048744488798067769766947328815600378605466431348746768895546047489488853236406601502
663 4184652184755010539090890311290661012639742491055469138845594040940387907369905443936767147780232620524330841381859844503372774
664 6573674686396992187731576587843403583791777741258759147380780465255574684076546211917105156557143563030709603499618620593677799
665 10326627848086646810398858074140963667225002540428124963696609242295147501707862413253032744219588976871805168748866667783565516
666 16222221091063001843472050099546392310321599228793008950434558787241453255688381891801346443182544103286198697233352874649009721
667 25483763940032756452252329211170559461794626154900540263338364413655488505734019203623871366704236985687794859856567921550919928
668 40033014517962792822251453549067236028674771448132272106373666325793331684245481494606920332138396755981145714991383152892405657
669 62888968769084428241742882318474114765330237415883640687964722440435920334938969252685677383288489645489803775113049997967979695
670 98794349748521317796197684769642459262489208504846459931610660892041060425072942897597054415246274104407123794952418453058526375
671 155199812018932010029250226662185667048207421730893122909362768273140587102124746433729495240497187378788079384838326358675202802
672 243810115626308852751777808894463750497349740241636746245828322751678321139736773998413016024280313677200576927609875876237273239
673 383013155783003154040676833048742124700785798936822982536519513802240498280431078995411365869639674883032535543034524664108988169
674 601695965669291013336337940631220895555628484931617766792310365765265071386642055044447641899748475978347590799567646797354199394
675 945239671659255425268265524104379838722516781267230697680091533935107712533498489848326322419951834229274553903257686739790130051
676 1484937621457112724715291820302647715566263354124699701477194311143514979173630943042006141101569573520913240543194747282663777555
677 2332791394697152413968197913435502522656716655774019921708448229293289787891437870524686583058321490075133728217670962442458445354
678 3664755615937358064115730885315374536708744169526484170537341710008527256305902290132767364224887487863728231737850399217699773310
679 5757256112321691977955003469203654801593109383362652547753861816973786293467405697187178061074475180567114676845739217099647002950
680 9044560995216899111441223364989550240071664128090928607942995786463134502400148491455681756716593540431996434930179080036335490658
681 14208912573104882443876964063990370858484023461948041860132611691924363966131568263630955721105223031706904913776851535121734317214
682 22322128086264004938285311511913418055648677743521032524035357765124199415203993870664682514353219880300579768351186295674357910609
683 35068060657508926260242345878700388731695983740047312255601572272909851368389001725849345030227553991324654446552710633437559884006
684 55092096275325968881836362759791083179124637313656740085404248242326058927970731057115414842498914468206160914975671215231705302532
685 86550232282589940895133413079617573250339907807659608554819493331178527052275957933708987243980210709582537972101067348434272644814
686 135971711791192057437106613858988200385777426416199296188008105594891005302438004963499573886513919638576074875066132258290103962442
687 213614276999787205082202327129289030242340305445914380641000999766185705575074288808738127648375170885473174217239583553652368872684
688 335593364609568475139610536624456555167705952136766482243627749375210491345836140330777743264167405883916132004225371033606836670547
689 527227227399024051871427593685308987460146601778282795920755444891739312584105177680141474363769047757822481898031243911949548697943
690 828292380816049305957486546976554008176165726631900630632595563027804974510594944646580714255320018635540635755882006823377467190618
691 1301280344335378033641900883959754064115662381655784631872110754894476740314969692714033998165064634166534519076692421267895008130861
692 2044369704876560888830126141473006606932409435958982633469594519198508634776501218041609500739701406571015839816220485528288556523154
693 3211806426123963439231042314859956810096773837198561667384455414520915007220882148918011253618011123611612972657355600666963226454170
694 5045923293585298125856018498873294642455131365584642148418619236476771518296893066622825366547587719206607880437446633088236017644501
695 7927445724808051984812910313015983491332801124107524545094445530207510744918585685033511160471422703413383977974860199735390243613057
696 12454527561350720775344291761212944644031027506828131272675388980584493705266084298869105166722592172143019414009634745622969509278326
697 19566925100227790025688677719847851400762930165732071193913378030464340586673046095413729332050864691350162992061694867417208010771763
698 30741088913593324801385131977152109664916286216644335630007266834393507850290189389321661674929304856982599963591214257655982738038666
699 48296676666691163361226653721984599315161112159529512851230919115532571326903950591942277944956238598091093794196628968621258908982626
700 75878123225644351966312678139834552136411863780429555522159907971045552271033858974626902481683800182893362957193691883100911013110017
701 119211249996358523451194955353486781862655815529080597699035705623026543968930685959415200882678351424459039613034800819103753908940835
702 187292000241392743823434742320608686355080815265103911382154488801404674889907829226375919902105082719994919841913272088551727219157478
703 294254108130298071879927213140458577590386303491504708784722376050356048437307643048881243288154658770948485887296163772110332819600954
704 462303476099023643504711814865330889298441246593295632929212864619467673806346921997244601424836142075699900544936905830255355513412575
705 726328518361129854647576911243064345921444858746661165866916146625757938135009738441934928059086521095590558447234294587381798971071819
706 1141143717960100487485183512766309008222844061759197672793420489675435749386588524083435654346876005526086714890431072568306725051746802
707 1792870399710519417751766333406141325906327666736379268325414852291414275699140645732469024459535045041101349719128187434126045673510179
708 2816817775474609283022176022267854083226476960565304489238755879742285438217108881794689093945850042122911445314528020571517050421732302
709 4425577056443134854584457274635528499493912914515970259099448710133671708630953429239119528765221901625078288788089163432221023955534350
710 6953162129958236419546513232605212418785948823780765857592480070870171145545931746380880685908412374513026280111824405112486061480523644
711 10924362347132943531393303513735914846589293714873602415579456381808111784882306432997560926401714379428735793017577401813973227912431500
712 17163708297972387037075141016966540795033434376763409389543368690898563960697323727387305789863758644116056221017115187634597253181014597
713 26966677249652749850556944323861211132588863534913470054594723418756383355183301979856678354240580697320988309386994903226112494485623339
714 42368689410588734805737750243433070830979164077751439471328790125747313231582334228681732659241899478893327973308710573238893686103648544
715 66567753369715122080150079705154541493873881374220382536610089243615949248066301966251369996689325081581419786415360919068025250882460075
716 104588526168136719320781670391806791552387376100682130407891148705332019450428766484486083480974603316375176160562925293091321508606096766
717 164325686765150583391771531415724323983115217133013176518011024053528316556932778394891014975772744519725761967543041195736643817155595965
718 258183292676941960688227445882320670859571899120427611627438068743676700109704801984746986722415587986045389095131623569988085729418468566
719 405650557396423419442886849762794925942394225254848626938141313100027768314316051489359626103430459337915905358076561320736410174698923736
720 637348955173961642695469441558798609860532411006949000173420327844570625555871760080128866103005401644779227950057241745675314096884226620
721 1001391118024118610375250780862402565575449598515865469423050432205705929121677136169402101149490169487244299337194039198809860489258389628
722 1573372097905170101126050582355871910346567313999800209791141623047494875467213805613489567204836507874091823911707186586852775904302226216
723 2472067938340095206853897175217360825509636116860297172024358046063555839473460708696686821768264335985974626126551240999354689219051822731
724 3884101811311997250037352293960078264976535965929831681732268371459373301536434160864757054474518297674156335341848944604805336019928661068
725 6102700410024075262255782390716183058285357886383965887166595347557719698992068986173488844185686322668494415869638249038983483775648583163
726 9588589668693479150687161858062064605591321674144593799475430780446240252722263108943676479448870315365495461069376381344352669364534559465
727 15065677015701922777148323374903703456853316123048140890835837496925684969228391323056203460478400486371097168881349935236376863819311264497
728 23671392299758129575623346639848385950874088529449241277101791640782245514632761546000943833037253588294567742594842345494859876696319596948
729 37192911914418808355988287474976866463621089859082099563125698751096380280832484605263128074157596612515696925248267416797452308586775995415
730 58438328459452101260247781098870248823054480823231183709689638953705522312760478984132597616490348552029653370163345183513836319860229570976
731 91819856609855062390849485796918242285052104093004372919306489998519811155638867361671493663799078392540188710737979836687489474061082683576
732 144270206549712584883115226333284385953672255925958071026857505861629636233165782460794793077903130349862631039981322802174624152363613932223
733 226682457280046263587898148238934223148984149151684288322774858084940993725275447226907303144166836572851577704520736478224573064273282451754
734 356172497577073144659843534791325159023895704489683178758426529753808648098145960375201787141244474683630818598488362243186768474094905326552
735 559633958892607295675911898420824274158305758124406499803504992262830834161873498840677680440599147673787505663911177700669626588516219035879
736 879324032795241982246175589669295640443811756070375443447483719536072672011587326507000337213693111535603641348085354988171434335652061565071
737 1381640413226388729543324849987109905976155515546546966175117662909352886990817735605750009126867905131036307795401712098595692169945692958119
738 2170912460240222394670110105328755325109658015891092008621620508569152736486882458577434475850190385703869758024287473894224754427881850816253
739 3411071242133167304272679837981149929726615335710498483922698332495803394597169498614119373469245054298087005357394142111210220896790579782906
740 5359699742765618930086674445328600227062813122965263955032595874517528572892044408603897786502101328675381416670279895887839892213232734403770
741 8421536205535896656201496802081883581272072752078618774218033808687161333712820024803392378874143843106689737093807818212655707548951926637642
742 13232544559772451064340229259171154503424887016516742598588141676497274618924786747934585508165325210980992913265004705886022364256098178009661
743 20792015610340863229692782570193276077683095390507031644305967801857069600236500544185356863534834179843673748408708304909254408425999364963710
744 32670140275012496541614570608858681890248369919941214909712677177165629088777074267085106376210453629453995006958512549444413191941152122692711
745 51334174420362291014452066451803897201934066696829123574828665886244972574297853426415724352204288917511773270017726528839828542098779357248040
746 80660950889567646008548974274524657455777050964778548619845441602334930073210514010579894343657688553922491582497171120940792645421304785772629
747 126742206259855012326925316209750857291029936089790271745685212164423262307414187927796268142466272639505975064223265265036148085947227447867055
748 199150020193830068184503313739256920686101894370599489627030456915265888987710738025559444856864038918020663504983042845447411496600206608089721
749 312925251720501198509847475501983388741404647497695471172808445395505869043445510482665397555727053544384603637088457661192128731265293814303340
750 491702058130271035711293628507611689315878831256491842065016084123828492700535118364321685511746009980629395543611130371568402848573688774381558
751 772617604092912678445485419936166992868401285230998343076266482097615660744283082640356049130209162815318074010323435635265739358159134214774955
752 1214026947379073962686352090053026637145927913088728975768047757858336049337544511081335764589288079473938378441961537706754729169808011750318518
753 1907625878400281700273231635097099410997995906880034850551746668391142446573224265118824137169006277240868540670271082200439911624479387031654894
754 2997500277955848851981569854436428224240078179245819380681914865135952429368499053199849528725893685391771730554585368316961964018993133217551755
755 4710059612941490740547209173793614968567049887549386112972081182418182252431317376994652416141101569046037405863432463960955981267985646275564209
756 7401073507311286432673591045346126656743164402188280761718692462332817102312592553959001984810171748120236610778888068631708638532846829154906211
757 11629583746840082840952488866121993004503282419161697248567274142760743376629793825286815129890151293640233584096141757621265065566325717294329616
758 18274047915850993536422006432215949832581820263979437701395019556711923475467326907783880061721040639951195040070636520412549649128483041520993063
759 28714845321428066303489464596889765876732044707510682463716602645522582303214543650151972516887067719377710677517900006848455660814481829507986167
760 45121064096013800326758158693112716613531608090246723467203199228581748651407647968848610752112592607659581562040475509254443727508093292549870021
761 70901155339993135600085232034693858860254558579786947799822529041488137295728530358126942856678566854863957747127994997079355276102071499330470091
762 111411087944842809560175776978128785543750048025103775167827142893722958336533586345618901319825674929476185792544107041416702374694861408523649751
763 175067141023791575845079244822555627795561852323048013731404254743304432580999602156200064174680204846999524423353212189157802141641809084382497673
764 275094547102860631061318680145401842591744184230620934358704770336838694790609855747315558048631296220908603802233564801635745502041840955751887270
765 432275318759234776523685083634870640601876481215344095883208742691702974308557729093240031613342154499631998494388103803968633188858702217770378611
766 679266207925220018991344990379498689241693915745869689836121396149705496842863061066475472881750310419249113252937355869212346225069337830539126369
767 1067384002618368980839313627595820412663986011944387940066247703488603182461808399890634586535585462230454348140090017431345817945043152432822767115
768 1677268055959383039161174298609536111879316055626158060280355067344943254406314851700675924380803275202202871855804405502662907142737103987610815535
769 2635635604618573280208612916249172247040109963143093002163673932163803613492058024365467328930799902594210602096076759735576804613955608176451852367
770 4141611487717546764947319257360030178851633619834649830989544446406841874119068000352018850978840850096392259313684914335277551550560938845530287825
771 6508103415995193805377041244586141593413696836989390677211467761791942832268717811921933516054042494794223558754707057804560040140434150405861628146
772 10226820406860904111918595675970025599853883022940697046943210050543416919307553798573220785651061345522286191185843614290629186055603819945267704105
773 16070445105584129470446794183775372078503834283180754442520766052514362004573079604798744908889409569021317006841674835717037189900637204296168290373
774 25253191461122983285494937023336951728415325997901250154126119314035716046490407002230083636121090044658949798753070520907320126928681906421845663725
775 39683112102774455724802788730682359820391393909885143504579061643668654173568929938363029978403731912821270244725425360776361907326570995996548632397
776 62358586189818975345825511871070738719282677407823269148373975812263434972444213927148183635666403479022196937746440051490996180880936312174867365256
777 97991380851831425024529555268190113156691961527061592139573301674580799839424142331738701885537397346378372869799223396869688832662769618811318201402
778 153985764422837149777951557200636416448279797546704025935453318811204151958244650844525698859012534408309076009848123084144601496960557335553869601705
779 241977142897549785446269836502327027031712845965915916201930442364062559392109078408472051885011148668655966499255583156715504353198109638610768798486
780 380249970117450398064786815992122381817588938933818015129704940968312232038780111392718081011053822440996548381106962807161284454191639929088217321364
781 597537413200775910759048845760851911177819549971366295151983932239537938488861437759767358494040200014034263087782653557634296697683117785259266313468
782 938992414725015405658260028617485324014385151222064582008137667996803946068787772597287026058708601701665559065434823553945703560137664095918469997689
783 1475571063369035005299863342717705208626392948492024440246307894881598053444820000162106714400258486858180263020990169988196481236548710506844723883473
784 2318778354788816807807918954063467529462032494138453856714008583736601692432746909903850136893860824935356538730524772999742949974175943019359620835388
785 3643840886233326765562428068203906079423197340419119091943685421720829058528741271050146045913522837394216377801437777001091452798375900512411363957278
786 5726122410659189993092231489807941805569191558028870459956553888748778222020453257435294725241760508292030015961995461250841803442891940238047578332802
787 8998350488619408893105696825590651688579867736181027049235867021744931375648747287983267773716308917686139078510243812405187951479148518789908042070819
788 14140547769479466462334231463186509839387190023030247049949635225714067153495367212843454315403791326864016808144983659802542984179920962381177643216633
789 22221358701418142414219685207473309886046236544569691667103792696353310350699006842514933454012001321686511732910829094324195707422831538831823377691607
790 34920144510255803553456035743571561457281578518517402405896043135557346679455481224683054139887358909573264134880859064003678488002760035377411969417244
791 54876006363551950187202269296075257364173684465925897350088358243798174917729651508966747072562045959520025213859189114482429586864111788066549602191236
792 86236277980266799520969238502102742001654704143351352519934749985233179596865260088279752222454078524329587017275876912544054795682795661539662939254651
793 135518488036148409762489700727286949431377836746189746874431160422679842339491707934812635497644135844683040090578012800511192499453527480691545150378607
794 212964947094463303196015517191994105508666780581879091622930843429768937447633494222600241435797371905069442542554730639952200136220686611055614606458396
795 334671506365200535166000117912064840985393625364671168821952619242516555425117756871480536075543560250892496499293178072179839711856721045978805857858689
796 525932949769337694680102256670901127890832404248899649491859088229690300162528504551358590092821130691371920769714465488895468581567021967466837014785669
797 826500364655888761946999079542417984901523317617574613079170150205899855511610439427266089540752743220318767805809726212142371317628324345625787343240876
798 1298843255818311642377660521528052894595034176461404359516612701486439159732908206370079045736808931672966771893590228259832016701424495570626354645387233
799 2041133732627386039996336324697010133590605493883576698237425363450880284119175857321122058619455323734314232879575572245685790081660435698789247069506640
800 3207651638086390475023684905166407500832966082209789918313112672828697684100911689869174495565548441123187526743806869488811882541382892760244786111476285
801 5040852035350736432325095455083566032666961523879012726565081970667333063648724556271448754559120230215480767722659879279312264165242563014242364523762993
802 7921760676409177505539082621848833161799104015179539322063141263180160192731360679324074137809819795194076179418554698398322154011351373304897826895230569
803 12449172883262431152223468135056941219352964622966736801373043614461007416220180431081787829817903611170165476262220829066475041191218471121255240200683553
804 19564118647885568347976811137254607829966101075594076067992901078105288656973025521690930068131448698267708672904512446294087328186978773788428019263318640
805 30745466358291180584781314367271399941926162755823895152016554744008942272060742499604034860040645013192965737343989960532835548294249898499001446160347677
806 48317325470129507452979831043541956752267454904795923889045767684846149887887775665637618793378554961268713405086009855170080047526567569019988291338032946
807 75932148836934060615771868057670508764663398221078073242668585337800401018828496700673964449494890592481133656783502502498696814541153643169231542062023167
808 119329959641816166656004730265165064561458634072927555223349606333858766742941556668986957307526831067771697998016277878042776550240114194971861069154277159
809 187531528893914564075458992839759000433729816883286781892162616468678382010654424755016480735576465148826308942338360700285374623814169551437403017941576370
810 294713540375152117224175517492961571745780848275638386453826077258776883564944175323387300417378714336815144261491112817958679594516717025756599414501255456
811 463155554901483577534438723616066988513895359680465014539469466946517492613282598371912974249585996455600548558380407850507977521870183073201220809643297994
812 727871399013415949353263704430447939609402754106761375120644387750953598113319701968996176885185394150710979190455283276140926591853627258603242125061705098
813 1143887776803784629065015217786746624691878378574659184496445613926929280176919819648161268843816691553784920252925286833052729752818938395866356687192410469
814 1797683238069290065166184355714796032989560103753107829886671306904816643668258337773878840490635576517108372347262499618998617631446986220135563871310568491
815 2825165546137431694252147799261895537128859372254584851005970656349804358283987161531615980386378924802159193552309556050174904090687465841317660201648724607
816 4439924791570448946438886682169478529121464791391898247132035902012412222503864101969208433440779384691991999840361729328718338711918839983635394011736658870
817 6977635898724648621500225826378955178460533007428971920015994188764269317602307970516822784551405591024103096666942116934869826051675209563104068176227990623
818 10965841621819640487038146547510836754202700098913520582969891003591696369171314831436011560675685248525544723978422225087235109231287616591922014318381194122
819 17233623768390258073798752923870496132002827931315257409372253450500150829397793860748492003540216931367856125088387367363988321964303042671854665142035214950
820 27083963290455252902654171863017994021665468222262232322098487196647635344244527916952878824131434311638538676942433942852964950275791752629448093819773989137
821 42564623246546782499718876744594036067171967071005747345416254500151552161726298948591155384852069324179696234684901846269274749687397353819029043301110157795
822 66893872287717147825103035883374265333194662179740115580372643154736615613845834214547155745202174893779850519788404984784954740941666500099615283740540946415
823 105129559149309561996827899122275510379316282439138707920825595582377533363444150786387123319897668059005537731227854431034016597585862244472571086278322793361
824 165220644126506826483268963475409440583461649891778349151781190646926757901145864057748069853575893847162450616018468733542393047006185825036269600771369394890
825 259659811522591932849276378451381086538144640987727897989033517690791655156454277743003758185437769918022013685525200174930500491340473271070967711672669109637
826 408080761177002143073193406701802176671610181672415242480944218228475211211431405443449736183109824557234341017699797296566977706016766995270911135897349800218
827 641340192598605594564017637323997346653313291439159956013787098629344095275415731672786188932402740353169216851273832556696533355576375648781495933883509355240
828 1007933191933274795676147288347129991753629791001443503910944916357081177495415207515921224329355747297564555863246164242391180172319678737208353149601780327447
829 1584075896841310158654169340832687417314767621339425429853268011608952613928211026424142119722400813631241241394967597343156618775159869995017507301065310362787
830 2489551827927450359857545230983678949730400050552831762979421287929815845224814781234885446319467358367852733531566016041988837876326650442751271538077319057887
831 3912616688993365600908444843621086193871334717197088366311637044309799789119229676116972735875647033064893517108637521666328940206034064640983663039140987901893
832 6149139943539849746818341650760410230132826882851987765705483138489191234401365863577967359432310775160689318933089470145156103871332568037907448439751226826135
833 9664121720912779351334749705506131934991909277881364138139611426636670383135611531999290381405664758135380830864398938144086211067347020210338750693274216408212
834 15188376140924384274607317700416142941478452461833980516360356907344369702814539112522858226955378864274785551186602065362051571736441388359989172710334939817768
835 23870484420286102243747924901341796056541176172706973567285143655852411022691791147308668402305853701515752290959726718573587824520042995893204642746737298065715
836 37515613668486514614369282728025686347119025632999263659557459962240668471355459990934758916307813846388198679480261111445105894461449336323918818703237642260356
837 58960859902483357865124739587729461804080828840807891878804539603886914966699152086660960638982392394715544341072666815429983013353444469188759293224842843820394
838 92665162560643411859404561582826884348382028422270400586497891788800035991676460175234523080104013817956788524141345377399244412265363697382885725165192934631628
839 145636456061794989381741612076568730941616662714630155231537478294097297869114803616534623567769773143204892319915671746733448519026814767761764982674112446079135
840 228888850101568228343676712123933508463132042974961996110008171570423774551190328427247156165255596572113133787175809383784269698974424371628357451652049618501032
841 359732847269301651149227250026944040236466792699920186983627630004014461982205502865594688997951956743835918130879640365610772499346670303033854167167133856045789
842 565374834225366738663316866774395052578742753886751242498000917516707174839785828025475694841342923493176724873395491090623542354673137460210158107828009143671893
843 888574344780152740320262116810127309083669476054847944813026102625863635122230924291969671709462601758452334542114840812867238531026286306609619584591806278465726
844 1396535508738144215440294308039282494606232118267276348768798662306178082179918935283613811836529834151682121662401986672832711819057299257215467733296176805823623
845 2194881658416589356660682629295111110104587449788395670595166234006236568154967468192554070215079787823059300626696771408969489465230214929607652548635657973990947
846 3449619131436979093263201980202718734552891218299654601890109791551964409275031188699832823307104411394711633210268232313322614942908859503971191347069731099543356
847 5421657714797422837166158699716235207734572343762166408502409902690819706790803934406341196845177025865599027621290608139512780162609246594179387976637489033101202
848 8521066436064346473458146389583527973192041569093976398260476982037025504225534596154130509260955809462316746936138568205090853727642074399936710953201512675120391
849 13392347579046309195218546401146659424721034718454044895615546173178214454480777260416090674358264880711473591481594111439727154535554655711092003691450813780249828
850 21048462423787120616378955156776121604517092383188085493430918662694353684755576151991491281565146420948792850305795485787649330784955972640734524584286609184537160
851 33081480825440267799522778137979430293698205551981416832140158922108403698130024012232964410264809605301703479540050675179461825865294153366945299099984707616097598
852 51993661908634790393039911846047650489053945417112390303874347199961052052548148302969031365951640856982540269805085127385057363320644088858370426350425251818370773
853 81717818971726114810916041948311420336978156226078628288615213224575860920518449755445016822253745559246273179077965766201337020946004454443959424242900016644829814
854 128435187108572468847549154864907088590936734241452023995714825635239825138971737447084498735158798907696547214935137248224570330256965585944652130318446276143796479
855 201860884215380372751311644345152238727661765649176254133151458474850853455085726423789829329559432977901750816659962890100718795817370349947406592563026550120056387
856 317264303137214469592567317217566231257062982065078078837540324260782308268880094453367087295760716217697840691105559163041139142755568930148526682086362764062215836
857 498644620365633392426988825597682433030530257896021713208746270125432131970048692824103650357417347066929945824827747143936673983803633117649586314920366373196304897
858 783721844767456497688307868857033098728604527796325366568685393396464511704814530405266984070640707085101715566654784715217668787556454153230013134945513662134029001
859 1231781424382023863676218392402991322411922177177599992957316401939801475650344355709644569431019244474824649544180668650714123349536834609244244931693348054459133950
860 1936003915323435068521679480698634877808526412734299840818039026499240066910059786243286078372249430957924009750751384078542785264309099039979694551763935856985990889
861 3042844033029860446034741863852685983046951456000985727352104906495590150042795424072764601568141173300065603016042524640258429369278671212788269169592844817565271012
862 4782489570052196920084128267867496691190003764892542791722998607061954798450738890495015357370019566070254141247872840060983748862779800087671847191905229855588115182
863 7516735128105771336073025315568789365899519954436551716783437127183237235667644094919983792678109822543277376336355485836602292467377101126899672328449835673547795370
864 11814227691696614055927133898087833673440391980569722754729247036690819023335843625423668364207313516828165804157955341537184779655254759879215351935310443317446085757
865 18568734146644452376100835592715434124268635879768256060830279107670968708853043143760099682928639850834080973196288680332874709114698913967279748897751972385582012939
866 29185029070227561940186660651780223346282919003694915004451761778454083340123127136897431191866375551807245540474585186628142190437251629983203014327382024913511078980
867 45871065723219735417917301685214817141153257698919141571252658797707968462438350565432188853855519559313565601444336490299740380079360758807668684338099725902734086971
868 72097199624270816827628402010967326486897550314594061773060617476297954545863864115234783335253758963183919914549285813445989519462169180040983284845179530888906592932
869 113317980610836210742760009833156961100120704114364869047099051751066393857040576481302871946696950359958867860629402656090165341610062589304793327405854438050315211287
870 178106643361593196019740130795579990872590704426610943569901152828499096604068528900153938657606412860973146318651946307269854030097497221992430823441822245146973479706
871 279938268106353661058157115892203316628280293264563129506885484209457538928223008550430910905726747935202687094273002015830818482358616125204212377058661565776148881931
872 439992508557732509345214081080426275048923786522767104547577014641854154061681405074397596502283485738864298906062283013541167588881939944983652171241991469413850914137
873 691558858914849772740358530632057584903875179316453800188162908600593073332235453340262550942391158615470955347566571930292730102073128921629565419253214407815657874722
874 1086960770388699269481446421180493620216836001452369440350706337312570911609559825195862178899957469673832099205043554275984387915708695326156686487052349865281309179458
875 1708438869367639284387357101818208805302832114295297681252366848060401813479869480020020131377147321681237150627254558634772090988248638874168019348408522911871465343610
876 2685257062510045617365144885280609515678500664781206647602769203185435150240373475335150712011422108608884933778195469408982253180017816645367568289122622694244212049523
877 4220589748533915125655927528757207721601479848881757993957879246343659469529383073771848878009348869963119625994480140792307668093171826182156361083205426706663502605906
878 6633782960369511753181840073435740347852349931706442159439470520425467688509281617106136007702674222016289043201248800608568128723019145971106570435536753236342083013622
879 10426780276279715237017400490970498403332133607839043768771411151211075230360383162997005296192245899085932732028962597116371084404408268797932081959004849030458599130018
880 16388531026444364814122469111517447224561746682530941597750876532916837852076917577774887896451767686734549541645304031682285565080384261074764083615991373456123474535069
881 25759099359814691552172115907926933888206497177901270715034645363251212555515753919627019771642779347392051408200481808164122970371113698975964404899288194509924678514028
882 40487611753203451881225067034672349627578839524949062390908049146550021332330564197929765893007048142158443767144736222997730285812433163891476750184174889427035080904078
883 63637701051768937866831181090528066379687921901848738793880687633659584056870651946089693192505448498309325478041794399592574406937064975090279242469136836592378671130670
884 100024787985705876333458762724019589330400103976023773763900386605006777172225949152141086274938192891195842860351851651952010449004392190078745501378316547739376027590225
885 157217769331314878857929350808682138683336145878019283812207588477315324403335434562064078412093129578234930213479011217061781308774865320705507485394805898767589648553009
886 247113488578369406758297485760722429028037703514506083472374142584183862070345839394067158702752140491140709087304192246838868016206967208131735155162809216549869220118659
887 388411520618767807679405410475818641707032768583577127638873731017978934993749345460582554538914353048672792322807583304711610190108696893084081751906012988035351946780353
888 610504095403878460573035729988530428494970506833003662455804826956806697046038392480186954088290283069248123635206144467640531207209451475527319854744136396914527089731903
889 959590381071598151364247438789209301713893972073901125865127924698299891266069588256649551094211238933201835080098815523182959692201133326358765784626281617455413752172906
890 1508287090986507799944431586391550338272378531272362490231121464375405698034244703836976969851904771387303130286638755645242755018722410596350200927576795019410152056197225
891 2370734741850739337615049520230465443094352143756867734941815061293453035710911345238725604193119571938611565397550319232948102369015225461160763419796806892494872677731840
892 3726342195093354663664409419865298449552220233543870305212175428263996603085658515406267229574793843101482777618879743653564544748808840601665504995337207713020532866164834
893 5857109221020127725862555921634546460634956139732724786592733234455329824070369243708506114796708821002695897567869931734096197962067152054154507255203527317861154587249976
894 9206291618499708915502028309074320258038222665707431508295522072010147611107147277685645610490145275972163502925452392634282427899599247789541138249086248278107316257904437
895 14470613598446300699955531296754811782521023778092613202413576254604389971325443893430726082781809600433843154677852402525655653807934619632045817114467018192660698473452787
896 22745211479806380613294741836247341297983631415190872991560930246481717122742616403865349432275511327150012531450693538964226449535883839973410037293618638071433465392322001
897 35751463322452036102573667227615383563624267167926881835237744707841599266037070693715165698214014132609630424953505613297418621095227224718603288164698334001091168214316031
898 56195103408196742587979370391347595831181198827144840095535536079742116880779279566705144608184390751931546257821163390016612102215926882460057265521350493732697430767528260
899 88329126256802340736370108662546040810823288257400332340050310471016045863770949951386476752254536052934464451891888089698699620890044174744310079017360913780933928577239520
900 138838591693738751464271548799296699519550613562442362640779860366896630268366146246880267417559096818238162092737557762937573086198178170171978208815670041416008230850310744
901 218231415121140896586358251461148342160889974612071428478618138488473966339591924726200599467018502810958346131022663294723542407783339519216711507277868808940341596367173770
902 343024499979656300838148457021870127412460174877521619445238930040432535434002557154499445784746298835396327528734325992706663102456567557412758106332817653958055975498267813
903 539180045779371115294503680700858700254202843106838322074615475784437947426092249442441796094261564640742987496737588009666998759777101115256959617080396576849677691400032165
904 847506974766270572596237286994847084159399191087069876505150396315270682313480625616518255808094459861871028475469903997153026902367242311145468274833291793074363183655800820
905 1332151283271470944391947103465585035790447329635167630954356785606826231120289773211581816020633763518604691290329174833893952049537935795971810608581678920702502219368438949
906 2093941811246078323664525841488915258936117026810698774934573048000343982278266416749899788062099647019229844185558561188438663434779466985293469318220880236110492729414239166
907 3291368158982690872758745189714246408040503554855971339589630617270239329954936797033898616083224984647366175131618514544135130536197268792287129689439207411839469454446172340
908 5173555464286939191576593145661973413932488425717086945971239221854424611972979309262343576557323580857345024130023196131768922333790954590670555214333126011425924981542490467
909 8132096902496442414453273791311156947717203922166364351009178903952559834595438038973372195964802916126062469497230838781464272519434826391637327544611483648641890801490231412
910 12782528470240257495213737827324766742288468180503007088730574160115764538063737064340304944344369826367416621073481210630511010029889965803573404281335754224900457859074931667
911 20092398288953425035789495299474505779895824939727516857586383611630457916641349464319297854483829523133379864536658078279698038410549525467965625387352104313182992554394510219
912 31582577670820215553162528049656113081082203640754996353451888588401588943856325841461175651095244245487787729251877115707715096495222341227822068898356695484927638770883911426
913 49643700857371627055772885000686717507477893564554344510643778360115534831745088799299513414215579961770258767244749414478242522152990837514479978847901135087523035123595057619
914 78033575752275140190682685373914679044835676709520527688464071986385399835515592502210752669592711607794680410701443337680969767230881549665693247475492177854208509081936114098
915 122659063826060311259059898463895092559936757579159576163795503887253443977165215291670759459829964412172665486153559441756021829335331811469050906579531009817929073549726101298
916 192805119256262752598386359327616490971027207293479347459634638464064322821694300157131816134184922460768952470477211176128574859928989293510604893723646042501779931272926683234
917 303066722267378615891930758474610266163946611934852535687046115157130970663293501236420952883923979013644926857035824861649592012055155848606998758923545349389506264565756713178
918 476385701015820885434749894188764729975499787338076817230688427256550630422846837191551824866697193430230394231101574717215896225832629135845948973836446252004748704690303309231
919 748824345185180464399928374395576036005326873267567004816551306275889333554913923855753430394082141574086783752416104961051019841335513260260882440703852133141672790178319323996
920 1177069114568958161647106493504475220048020493157502227089177144370277545056604209159367766264766593468330181344926909944168746508295971417941110954282396774752605978408845680545
921 1850225841849219051467857390091395848046247572099038265800298598998879177537611910186746226890748829521885338844231279842333075905316815889304780563566069079799846010912591772714
922 2908360837746391777295722357689460067393245825215666108378648654743340149432748964575122283855568619011915873061761651636187301847132104369670523826350295425436318641326093846232
923 4571646059735294092176784796633105809920982836793616045457932602505452725981989289539420212929631777720392527392133747513149586047585253596963283751111001261093484503061374930668
924 7186173119317233513452659850395628877102025531680890509390123477485750476763657616609106435459292300430307880968583539679525633994170539933262644685126326992294644650543092017986
925 11295969570520661720927439389452727701653783339960900690914524802147305848455310928865627701025015585627733116562177973938415939677100861147418572840165804136804693657823278326537
926 17756203474070043147457758993783112738225868660879017787557123612511980731323770470769907710294632449925559096132578470486054427740154758501768062044520420390454594824872345245630
927 27911133352890597066435334861582600585654722401512843117047974065345630335136679039408035269329214771096785117778499363881668478089713604943490769464730074820994789101775658905330
928 43873834023893881792835861090312006458688531650569053182294135776323635603891154513322037893982718844916176348417712764436538580452293869640103334693775994821713466543931526632019
929 68965908282154164692187878404052348741932497452127582186819483777356645730153710785306315931352311761209458135271600499218842856029324566485262343475235914101162096723868961519200
930 108408687615373884732728689502311290248578340549849894480944228321845835927878695844315494173984110295152021520209933794268853037670701219823876868190367042970178764372309713322654
931 170409760621337357514432377398823406873697983709675739457050511196048986649335269646172082655131475214748629372241876630036776634517999813415040252717866803761143404359936596628958
932 267870937107284898816641650706366369832378210206082541573009413175265743281521930851886276618047073549431689902694611066327504964535524043662484318114791723061462578014542387741165
933 421073080128244889951645099409268157205900573568471696053619148382193049692597133911070923962557743387426488741760101354014985999742185818345224749897466962902464534711833305625431
934 661896531498368570284480027901698978345247448955615651927832195038575535691841047440025875515671938687810726556356085620192000391954681680170124422284425394804078525813696496148068
935 1040455426818516613366824127058279813393364972412551353273583212684883829317693600168823273557242176349922556732759710530987500126891709130887066490630493468005780448754365890939125
936 1635526551487147440612858514494397177736213615396987954523671045722260408669365683331517399618576249042285430809572208879190214852554621248737339592118881046955895275568624504514346
937 2570943078396612001875156674545974255336038851823331875218089962465289401974827498071949874227589768520899164430236150347977696340286784302512303670048271426226483417814296805910805
938 4041364900344140797535795304398494943547017694360919223996377286897715337793130183361664231314050372860950856649418785181412340066208554082767645673873541050250929916243120846996778
939 6352788680608717662308767575945476825998637836093084278305220725562273761302155677225845598657193430968591704376090749018020933429729139135679282269936202860738943778189231301970853
940 9986228325141942341888287792623213614191029697421112916627736889389869460456314515842244551484679649644108483687904773144898600879413542115764469874502530973620607447104076860748554
941 15697818765061913217642117690829096168209484009659699551267690375241564612080367557274788185517854484166913831521361317295844441682247190325973770659954634866663933892418950927330656
942 24676176346388988443967787893659471264209518819180212957920270561856317303501121521960440065612684159703649418127183931679032015812602570829544248727813471479449823688135890232694056
943 38789765440032083058466530084250395387624338961047203617280105156851700473246172349109534877860250728324705832900098381604633014852547253271424611711094900911808503750571799376796673
944 60975753229836734868244418393983256315477742151589939733182021206614519567286304950094415061775415700655053373563620120999371274718877690092808186179110417616373914001109029266448573
945 95851281767050360788352203617154720253684491783770196767901564852223063552035470634469449885134847937947495791151858516758536984586967673969191641142230337120197063167526116597440716
946 150674377162680209938199775683576278556600266311045049190723347122042192595584921185246166190451738403666459916391760588328316199319996732626835779468491662794259944641145650644265007
947 236854484851858586963523036256000364652023260132035779453432372887358144816106237607622179609274443279155427433873286676834273880745171897741762143340569413176862534140333822206307475
948 372327012940342134145813422082630257120363085152432687423889379584259275031001072648964557652337458116833369219965395410452494296520685832679261395118246603600069813439910144084625980
949 585286092022231735180141318359086419647297525401373607424984608587819477774177884101599740555905606491151149895161378055816627795300078455002629623937919815985943231012869381860202782
950 920052448111220752367445905358761348671949066984057919538821350900896571870719772966035784193767272892475358783011324856784193996118039342542749671709606164793381994031219816146967794
951 1446297673842147810268684610034072122616408803583301584039986025896826523007547628278843236216433177318243717816187506239496359276432193984565007386353035833856430154190108935407369813
952 2273544767025274648423284270681323843279256152377884657099225667717448764352438355499932448621598460998785345729565915679996625592543090893713840037687009509038524930238187248004819320
953 3573962989475299519076881223763137283324521119309880409328637556749262722076005792693782791180529962593679074563457955341572028573581679563161802745190106073686948956121091609345311656
954 5618201462376592694666887523567656627983098554902421900307299590098508236199702265014703783588068631147717126134773109429258831883385702866701611738575433547165012184300124582714402109
955 8831719790793692776442380667707701028214635194296542640514194176262585879787744953588422098250653668982142124976943622739514552752460614768706724515644537732699716687868224335474091946
956 13883340282521425679775229473958506033704648470417515491335932472821112774156571390190062556505462828170547771485026444400617830991224919352716989431728023163284968388058328378429643726
957 21824453010354999779878267571759510974772818160471206614245841145983166229430011079529780787774547397030859956130307944442532578336982685207495030901480259801312465771035043422258029985
958 34307848053209768639683527165263614858910883379498311941072519612576525609432563492543827945874028552171006937182104936075517587724921605430563366845831222342340405356185493312758331754
959 53931723291391163920757370798507956886538502489570928781267796339128681777300026460324459941963219303465011777754177038863806404370390538806475380357667457973395430002334462541877585600
960 84780471047634014505386466324875896176220018764493697685696796962118858595891319860867404989967259229600373244981367405991714484986400211808205148711172427075366815214757490074132687088
961 133274806085027128697034537786823603069964077424112715106213263905692534005045742738566903970668338279073250884257572256380928040501107971012216093096408074172649386680518734326971812975
962 209508186868269535595728199086465275229584626478442340394541264772587326517341766113687397567631601207816047698776452287386587742680771974153965792922807091827051072466410155059472941495
963 329347704645089875501370095017759721104775618989965156500193014724499608885235611484024900805307227901774611166732171587595578086697049892889019627370794595131174359260139353752179521738
964 517736741123947590727217550360390833152383616136586422273105139222068586454876020979818281631440788949276893529959401689821499585916166727812048890539752313022534847528925586140206775193
965 813886848955712211542203623745725056111156773787808786242109659847004137932457777816399307069739095053256218067235094802626641609383530071394739080850844310457852123661299659135647857616
966 1279439562064159355967229224472493776183266255092428124544053386161027705944110848602168784472636491058240143252179486077015472212280630340153684198938710705031370191156393056939361080271
967 2011297055597874990459905054735197570046348846025562764809831949944266820887636604104275939092592013169297271568238886652121130386549414786736568399431640432304692114918267787719371009083
968 3161792437487833774703738451992238086378235730751112277858214231588438614975737145616954480764437943543335403602693457054539384595221009183363332189734710343240892070243847160225003454354
969 4970398273363533155820253327229601406063560287195366578915545980206913625963041932244236723021445547672522216104684337138718793053058199691720553587945694393351988919803059125938293310299
970 7813573765314101757680817272386653274305364910305828766879894650439324226416480648509460737583962810289022740921141600804071274515667355988916107486244609941370648041220841648601685778014
971 12283126805162210669466582820181623907370177540843223857476165723262142283508905056812599257806954087947531860755294430728234070469850816585935758942821389242742429309696635060231622411438
972 19309402911842748040359436878180297417163943356950988986103987148308716068626790551506823546243880203399929574587737461896557960688373019222956152713790548884284951222460171887380317267880
973 30354944500262040340822263763512690230874075197772771099667246794534443833272049997752417238350473882101680415136754956898425405759255701399961376507719002179000304769970174404304286097702
974 47718933565385719271089654014379098972009039264540131509163453374146779217399459359399776350907294108757043444887828101393968115941046611291837150876361287078508253462056263778281996749658
975 75015792537764187819010971172902105851441590995310500233136911711914929071536329194727117578233752073216498485204468079378904666988375065160124650970096651420747362720801613685358896831226
976 117927572649862028189363248019802680436905564092036700846507172846445556794419306284209854466911083420280255368152339009795115083134613889880099664106629291169315605756019777840099797171207
977 185386754013291203438775177559594084198133641242351185738480784610940296014860301443933004817458162447168982026440800874242253324455062210141992868437803109837392692258259896968695997131405
978 291435681840324030070804141540211513946376195943091197180706621880913060003670721547601122259833211786751380251927664979907036954216997836770341172107643558938322872075558811003789000673111
979 458149721803446727559645758604729075906527003760662360946756127830474168023279193343823607047298693206094534213542546624662348917489154924588960109000579110296509455936312270776913687882182
980 720232658514877120003936989406153394515241589988810225712898661471135554446599583692443443670919787180841352309121589364467604302221623787578205321647825363574044025523892562856289059035839
981 1132240984683133978849706027857471530697102916115040558340444838335266770786014880653944368306654167106121027180374555108231520687860556760583986540237520421155612444520904357390379874111953
982 1779941008427324867370169480049462189674823826546655972878944349456929697335396252898663121629393342061985206196391403652529195993229735962155758330693636623532973840623686094023169733395918
983 2798163078203189019728811070343369506054437521571623615083175801970152098776647926159611531454267642481563566301357225125628552131703140481339306584494024429856191173629080577903182419088212
984 4398869806932474804187245378079150913954451472964545374752155018703819364141272853048994781630402041942938748661461915131105158436473748208714984763006514120173340963958646587723501046298617
985 6915281560920230583807545632408180911262054775139628886080143921871960738190225276280858423363306104883245483069906250368385677865702489992542274895328323583211155408019654590405335830632217
986 10871245356114143994995076106971602790402540365339924180249546778740458271663932744475006035960283416790234809167740695460776315127998505852952078342850502917093109936465891977771931419993891
987 17090288631247815565364094573143310829119414572630058990590500213924957755194674990748851772515306789398886836975391094000972643157127150465428840989117565359193326841320255929274620064771220
988 26867061263769584763556306277245997469851773601152503930267668011881439602496650216352938449313195022736049820007026733749668110557761410253518754732577327545236445984906424519458323889470929
989 42236857736090816061414099182495370960335132826098986857687997303473605715541396636126543653147700450859258405057681917382685337597031120632094451274229923451513952869700312946104019161650183
990 66399330698997100842603513275676532047635644879339838771068997856563323355003750979979298361277572162297092019200110954692441790922391625350138842233986629718393226496784516710919724281758055
991 104384608553468332898435454374526533485297693598171141272204159704282704173135192351831345319783735685048044114710906157740893968303092253097155179104498806145033712092595346479038132958131449
992 164100496523813538565942918849914108404771967523431097969561245002835261770988573389159936621150102579410604221619558567683230329354586689616460807744325915584517068790564135964689879943870964
993 257978780191739853488664489890701075467542864203312840488486302820057108492120910163151098637356929749471448754821599862173726949476623319617857481486861630614540075403915406133926139418839582
994 405563381147295370076191584846749538701441003617406308893745393549540466963449107898088490728744084231807936748324420491380486379163129368217143654655742636367975325754697752851895845156212194
995 637579205485886972660389613490897970265731025195256080512206072252595192060744163809984560739521913374280764828206180821305964008133060579065092461554336421171249461913432436386826948052607585
996 1002328804194142122932325424414702496426694510270059906726980152401567996323981320966799770579535394725472504805161233900151651261405229181244481238297221330150192238888953709606608293235277912
997 1575748615077372091428223564546920392092388480522189606524897233624829032037238055676981346774824046907345774052976974235502473533621064900885938607436302114132632986606670024111929635948009780
998 2477218486085057384198964979756004733010709940898964004651465469858221073644313774732123580538494276040882176760224708745611419606188811474438893714039591278298936248939861681590461599297865334
999 3894416029378661885677068543638623613427728651630219254824777428836582450907504722803821260609953730511963813541031430194475477307531029865938408604970482177743566676637027163506632700729228407
1000 6122390527310411217983862766197500764043748388755977764828091586934137000177760709676781599151876972035365164795907570582852687954544080860457333841901072284062223340104725498452606840499607457