0 1
1 1
2 3
3 5
4 7
5 13
6 23
7 37
8 63
9 109
10 183
11 309
12 527
13 893
14 1511
15 2565
16 4351
17 7373
18 12503
19 21205
20 35951
21 60957
22 103367
23 175269
24 297183
25 503917
26 854455
27 1448821
28 2456655
29 4165565
30 7063207
31 11976517
32 20307647
33 34434061
34 58387095
35 99002389
36 167870511
37 284644701
38 482649479
39 818390501
40 1387679903
41 2352978861
42 3989759863
43 6765119669
44 11471077391
45 19450597117
46 32980836455
47 55922991237
48 94824185471
49 160785858381
50 272631840855
51 462280211797
52 783851928559
53 1329115610269
54 2253676033863
55 3821379890981
56 6479611111519
57 10986963179245
58 18629722961207
59 31588945184245
60 53562871542735
61 90822317465149
62 154000207833639
63 261125950919109
64 442770585849407
65 750771001516685
66 1273022903354903
67 2158564075053717
68 3660106078087087
69 6206151884796893
70 10523280034904327
71 17843492191078501
72 30255795960672287
73 51302356030480941
74 86989340412637943
75 147500932333982517
76 250105644394944399
77 424084325220220285
78 719086189888185319
79 1219297478678074117
80 2067466129118514687
81 3505638508894885325
82 5944233466251033559
83 10079165724488062933
84 17090442742277833583
85 28978909674779900701
86 49137241123756026567
87 83318126608311693733
88 141275945957871495135
89 239550428205383548269
90 406186681422006935735
91 688738573337749926005
92 1167839429748517022543
93 1980212792592530894013
94 3357689939268030746023
95 5693368798765064791109
96 9653794383950126579135
97 16369174262486188071181
98 27755911860016317653399
99 47063500627916570811669
100 79801849152888946954031
101 135313672872921582260829
102 229440674128754723884167
103 389044372434532617792229
104 659671718180375782313887
105 1118553066437885230082221
106 1896641811306950465666679
107 3215985247667702030294453
108 5453091380543472490458895
109 9246375003157373421792253
110 15678345498492777482381159
111 26584528259579722463298949
112 45077278265894469306883455
113 76433969262880024271645773
114 129603025782039469198243671
115 219757582313828407812010581
116 372625520839588456355302127
117 631831572403667394751789469
118 1071346737031324210375810631
119 1816597778710501123086414885
120 3080260923517835912589993823
121 5222954397580484333341615085
122 8856149955001486579514444855
123 15016671802037158404694432501
124 25462580597198127071377662671
125 43174880507201100230406552381
126 73208224111275417039795417383
127 124133385305671671182550742725
128 210483146320073871643363847487
129 356899594542624705722954682253
130 605166365153968048088056167703
131 1026132657794115791374783862677
132 1739931846879365202820693227183
133 2950264577187301298996805562589
134 5002529892775532881746373287943
135 8482393586534263287387759742309
136 14382922740908865885381370867487
137 24387982526459931648874117443373
138 41352769699528458223649636927991
139 70118615181346189994412378662965
140 118894580234266053292160613549711
141 201600119633322969739459887405693
142 341837349996015349728284644731623
143 579626510464547456312605871831045
144 982826749731193395791525646642431
145 1666501449723224095248094936105677
146 2825754470652319007873306679767767
147 4791407970114705799456357973052629
148 8124410869561153989952547845263983
149 13775919810865792005699161204799517
150 23358735751095203604611877150904775
151 39607557490217511584516972841432741
152 67159397111949095595915295251031775
153 113876868614139502805139049552841325
154 193091983594574525974172995235706807
155 327410777818472717166003585737770357
156 555164515046751722776281684843453007
157 941348482235900774724627675314866621
158 1596170037872846209056634846790407335
159 2706499067966349654609198216477313349
160 4589196032438151204058453567107046591
161 7781536108183843622171723260687861261
162 13194534244116542931390119693642487959
163 22372926308992845339507026827856581141
164 37935998525360532583850473349232303663
165 64325067013593618446630712736517279581
166 109070919631579309125644766392230441863
167 184942916682300374293345713090695049189
168 313593050709487611186607138563729608351
169 531734889972646229437896671348190492077
170 901620723337246978024588097529580590455
171 1528806824756222200397802374657039807157
172 2592276604701514659273595717353420791311
173 4395518051376008615322771912412581972221
174 7453131700888453016118376661726661586535
175 12637684910291482334665568096433503169157
176 21428721013043499565311111921258667113599
177 36334984414820405597547865244711990286669
178 61610354235403370266879001437578996624983
179 104467796261490369397501225280096330852181
180 177137765091131180592596955769520311425519
181 300358473561937921126354958644678304675485
182 509294066084918659921357409204870966379847
183 863569596267181021106551320743911589230885
184 1464286543391056863359261238033268198581855
185 2482874675560894183201976056443010131341549
186 4210013868095256225415078697930833309803319
187 7138586954877369952133601173997369706967029
188 12104336305999158318537553286883389969650127
189 20524364042189670769367710682745056589256765
190 34801537951944410673634913030739796003190823
191 59010210563942727310710019604506575942491077
192 100058938648322068849445440969996689121004607
193 169662014552210890196715267031476281127386253
194 287682435680096344818135306240489433012368407
195 487800312976740482517026188180482811254377621
196 827124342081162262910456722243435373509150127
197 1402489213441354952546727334724414239533886941
198 2378089839394835917580779711085379862042642183
199 4032338523557160443401693155572250609060942437
200 6837316950439870348495147825021079088128716319
201 11593496629229542183656707247191838812214000685
202 19658173676343863070460093558336340030335885559
203 33332807577223603767450389208378498206593318197
204 56519800835682688134763803702762175831021319567
205 95836148188370414275683990819434855891693090685
206 162501763342817621810584769236191852304879727079
207 275541365014182998080112376641716203966922366213
208 467213661390923826631480358280585915750308547583
209 792217188076559070252649896752969620360068001741
210 1343299918104925066412874650036402028293912734167
211 2277727240886772719675835366597573859794529829333
212 3862161617039890860181135160103513100514665832815
213 6548761453249740993006884460176317157102491301149
214 11104215935023286432358555193371464876691550959815
215 18828539169103068152720825513578491077720882625445
216 31926062075602550138734594433931125391925865227743
217 54134493945649123003451704820674055145308967147373
218 91791572283855259308893355847831037300750732398263
219 155643696435060359586362544715693288084602462853749
220 263912684326358605593265954357041398375220397148495
221 447495828894069124211052666052703472976721861945021
222 758783221764189843383777755484090049145926787652519
223 1286608590416907054570309664198172845896367581949509
224 2181600248205045302992414996303579791849811305839551
225 3699166691733424989759970507271759890141664881144589
226 6272383872567239098900589835668105581934400045043607
227 10635584368977329704885419828275265165634022656722709
228 18033917752444179684405360842818784945917352419011887
229 30578685497578657882206540514154996109786152509099101
230 51849854235533317291977380170705526441054197822544519
231 87917689740421676660788101856343096332888902660568293
232 149075060735578992425201182884653088552461207678766495
233 252774769206645627009155943226064141434569603323855533
234 428610148687488980330732146938750334100347408644992119
235 726760270158646965181134512708056511205269824002525109
236 1232309808571938219199446399160184794074409030650236175
237 2089530105946916179860910693037685462275103847940220413
238 3543050646264210110223179718453798484685643495945270631
239 6007670263408086548622072516774168072834461557245742981
240 10186730475301918908343893902849538997384669253126183807
241 17272831767830339128790253339757135966755956245016725069
242 29288172294646512226034398373305472112424879359508211031
243 49661633245250350042722186179004550107194217865760578645
244 84207296780911028300302692858518822040706130355794028783
245 142783641370204052752371489605129766265555889074810450845
246 242106907860704752837815861963138866479944324806331608135
247 410521501422526809438421247680176510561356585517919665701
248 696088784162934914943164226890436043092468363667540567391
249 1180302599884344420618795950816713776052357013280203783661
250 2001345602729398039495638446177066797175070184316043115063
251 3393523171055267869381966899957938883360006911651124249845
252 5754128370823956710619558801591366435464720938211531817167
253 9756819576282752789610835693945500029814861306843618047293
254 16543865918393288528374769493861377796534875130145866546983
255 28052122660041201949613887097044110667464317006568930181317
256 47565761812606707528835558484935110727094039620256166275903
257 80653493649393284585585097472657866320163789880547899369869
258 136757738969475688484812871666746087655092423893685759732503
259 231889262594689103542483988636616309109280503134198092284309
260 393196249893475672713654183581932041749608082895293891024047
261 666711727832427049683279926915424217059792930682665410489053
262 1130490253021805256768247904188656835278353936951061595057671
263 1916882752808756602195556271352520918777570102741649377105765
264 3250306208473610701562116125183369352897155964106980198083871
265 5511286714517221215098611933560683023453863838009103388199213
266 9345052220134734419489724476265724861009004043492402142410743
267 15845664637081955822613956726632463566803315971706362538578485
268 26868238066116398252811180593753829613711043647724569314976911
269 45558342506385867091790629546285279335729051734709373599798397
270 77249671780549778737018542999550206469335683678122098676955367
271 130986147912782575242640904187057865696757770973571237306909189
272 222102832925554309426222163279628424368215874442989984506505983
273 376602176486653866900259249278728837306887241799234181860416717
274 638574472312219017385541057652844568700402783746376656474235095
275 1082780138163327636237985384212101417436834532632356625487247061
276 1835984491136635370038503882769559092050609016230824989208080495
277 3113133435761073404809585998075248229451414583723578302156550685
278 5278693712087728677285556766499451064325083648988291553131044807
279 8950662694360999417362564532038569248426301681449941531547205797
280 15176929565883146226981736528189065707329130848897098135860307167
281 25734316990058603581552850061187967835979298146873681242122396781
282 43635642378780602416277979125265106332831901509773564305216808375
283 73989501510546894870241452181643237747490163207567760576937422709
284 125458135490664102033347152304019173419448759501315123061182216271
285 212729420248225306865903110554549386085112562520862251671615833021
286 360708423269319096606386014917835861580092888935997772825490678439
287 611624694250647300673080319525874208418990407938628018947855110981
288 1037083534747097914404886540634972980589215532980352522291086777023
289 1758500381285736107617658570470644703749401310852348067942068133901
290 2981749769787030708963819209522393120587382126729604105837778355863
291 5055916839281226537773592290792339081765813192690309150419951909909
292 8572917601852698753008909431733628489264615814395005286304088177711
293 14536417141426760170936547850778414730439380067854213497979644889437
294 24648250819989213246483732432363092893971006453234831798819548709255
295 41794086023694610752501551295830349872500238082024842371427725064677
296 70866920306548131094374646997387179333378998217733269367387014843551
297 120163421946526557587342111862113365121321011124202932965026112262061
298 203751593993915779092345214453774064866321487288252617707881562391415
299 345485434607012041281094508448548423533079483723719156442655592078517
300 585812278500065156455778732172775153775721505972125022372707816602639
301 993315466487896714640469161080323283508364480548630257788470941385469
302 1684286335701920797202658177977420130574523447996068570673782125542503
303 2855910892702051110114215642322970438125966459940318615419197758747781
304 4842541825677844539395153964483617005142695421037579130996139641518719
305 8211114497081686133800470320438457266291742317029716272343703892603725
306 13922936282485788354028901605084398142543675236910353503182099410099287
307 23608019933841477432819209534051632152829066078985511765174378693136725
308 40030248928004849700420150174928546685412550713044944309861786478344175
309 67876121492976426408477953385097342970499901186865651316225985298542749
310 115092161360659381274116372453200607276158033344836674846574742684816199
311 195152659216669080674956672803057700646983134770926563466298315641504549
312 330904902202621933491912579573252386587982937144657866098750286238590047
313 561089224923940696040145324479653601140299003834331215791899771608222445
314 951394543357278857390058670085769002434265273376184342724496402891231543
315 1613204347762522724373883829232273775610231147665500074921996975368411637
316 2735382797610404116454174478191580977890829155334162506505796518584856527
317 4638171884324961831234291818363118982759359702086531191954789324367319613
318 7864580579850007279982059476827666533979821997417531341798783275104142887
319 13335346175070815512890408433210828489761480308085856354810376312273855941
320 22611689943720739175358992069937066455280199712258918738719954961008495167
321 38340851103420753735323111023592399523239843707093981422317521511216780941
322 65011543453562384761103927890014056502762804323265694131938274135764492823
323 110234923341003863111821912029888189413323203747783531609378184057781483157
324 186916625547845370582468134077072988459802891161971494454013227080215045039
325 316939712454970140104675989857101101465328499808502882717889775351744030685
326 537409559136977866328319813916877480291974907304069945936646143467306996999
327 911242810232668607493256082071023457211580689628012934844672597627737087077
328 1545122235142608887702608061785225660142237689245018700280452148331225148447
329 2619941353416564620359247689618980620726187503853158592153744435265839142445
330 4442426973881901835345759853761027535149348883109184461843089630521313316599
331 7532671444167119610750975977331478855433824261599221862403993927183763613493
332 12772554151000248851469471356569440096886199269305539046711482797715441898383
333 21657408098764052522160991064091495167184897035523907970397662058758068531581
334 36722750987098291743662943018754452878052545558722351695205649913125595758567
335 62267859289098789446601885731893333071824944097333429788628615508556479555333
336 105582675486626894490923867860076323406194738168381245729423939626072616618495
337 179028177460823477978249753897585229162299829285825949119835239452323808135629
338 303563896039021056871453525361371895305949717480492808697092470469436767246295
339 514729247012274845853301261081524542118339193817255300155940349721582000483285
340 872785601933921801809800768876695000442938852388907198395610828626229616754543
341 1479913394011963915552707819599438791054838287349892815789795769565103151247133
342 2509371888036513607259310341762487875291516674984403416101676469008267152213703
343 4254943091904357210878911879515877876177394379762217812892898126260726385722789
344 7214769879928285041984327518714755458287070954462003444472489665390932688217055
345 12233513656001312256502948202239731208870104304430810276675842603407466992644461
346 20743399839810026678260771961271486961224893063955245902461638855928919764090039
347 35172939599666596762229426998700997877799034972879252791406618186710785140524149
348 59639966911669221275235323403180460295539243581740873344758303393525719125813071
349 101126766591289274631756867325723434217989029709651365149681581105383558653993149
350 171472645790622468156215721323125429973587099655409870732494817478805128935041447
351 290752579613960910706686368129486350564665586818891617422011424265856567186667589
352 493006112796539459970200102780933219000643646238194347721374586476623684494653887
353 835951404377784396282631545427184078947817845549014089186364221434233942364736781
354 1417456563605706217696004281686156780077149019186797324030387069965947076738071959
355 2403468789198785137636404487248023218078436311663186019473136242919194445727379733
356 4075371597954353930201667578102391375974072002761214197845864685787662330456853295
357 6910284725165766365593676141474704936128370041134808845906638825719556483932997213
358 11717222303563336640866485115970751372285242664461180884852911311557945375387756679
359 19867965499472044501269820272175534124233386669983609280544640683133270036301463269
360 33688534949803577232457172555124943996490126752253226972357918334572383004167457695
361 57122979556930250514190142787066446741060612081175588742063740957688273754942971053
362 96858910555874339516729783331417514989527385421142807303153022323954813827545897591
363 164235980455481493981644128441667402982507638925649261247868858993099579835880812981
364 278481939569341995010024414015800296464628863088000438731996340908476127345766755087
365 472199760681090674043483980678635326443683633930286053338302385556385755000858550269
366 800671721592053662006772237561970132408698911781584575834040103542584914672620176231
367 1357635600730737652026821065593570725337956637957585453298032785359537169364153686405
368 2302035122092919000113789026950841378225323905818157559974637556472308679365870786943
369 3903378565277026324127333502074781643042721729381326711642717763557478508711111139405
370 6618649766738501628180975633261923093718635005296497618238783334276552847439418512215
371 11222720010924339628408553687163605850169282816932812738188058447221170206171160086101
372 19029477141478392276663220691313169136254726275695466161473493974336127223593382364911
373 32266776674955395533025171957837015323691996286288461397951060642889232918472219389341
374 54712216696804074789842279332164227024030561920154086874327177537331573330814539561543
375 92771170979760859343168720714790565296540014471545019197274165486003827778001304291365
376 157304724329671650409219064630464595943924007044121941993176286771782293614945743070047
377 266729157723279799988903623294793049991985130884430115741830641846445440276574822193133
378 452271499682801518675241064724374180585065159827520154136378972818453095832577430775863
379 766880948342144819493679193985303372472913173915764038122731546362017683062468916915957
380 1300339263788704419471486440574889472456883435684624269606392830054908563615618561302223
381 2204882263154307456821968570023637833627013755339664577879150775691814755280773422853949
382 3738644159838597095809326957994244578572840103171192654124613868415850121405711256685863
383 6339322687416005934752299839144023523486606974540441193337399528525667248636948379290309
384 10749087213724620848396236979191299190740634485219770349095701079909296759198495224998207
385 18226375533401815040014890895179788347886314691562155657344928816740997002009917738369933
386 30905020908233826909519490573467835394859528640643038044019727873792331499283814496950551
387 52403195335683068606311964531850433776340797611082578742211130033610925017680804946946965
388 88855946402486698686341746322210010472113426994206890056900987667092919021700640423686831
389 150665988218954352505380727469145681261832484275492966144940443414677582020268269417587933
390 255472378890320489718004656532846548814514079497658123629362703481899432055629879311481863
391 433184271695293887090688149177266569758740933486071903743164678816085270099031160158855525
392 734516248133202592101449604115557932282405902037057836033045565645440434139567698994031391
393 1245461005913843571537458917181251029911434061032374083291770972609239298250827457616995117
394 2111829549304431345718835215535784169428915928004517890778100330241409838448889777934706167
395 3580862045570836529921734423766900033993727732078633562844191461532290706728025175922768949
396 6071784057398523672996652258129402093816595854143381729427733406750769303229680091156759183
397 10295443156007386364434322689200970432674427710152417510983934067233588980127459647026171517
398 17457167247149059424277791536734770500661883174309684636672316990298170393583509998871709415
399 29600735361946106770271096052993574688295074882596448095527783803799709000042870181185227781
400 50191621673960879499139741431395515553643930302901283117495651938266886960297789475237570815
401 85105956168258998347695324504865056554967696651520652390840285918863227747464809472980989645
402 144307426892151211888237516610852205931557846416713548581895853526462645747550549835351445207
403 244690670240072970886516999473643237038845707022516114816887157402996419668146128785826586837
404 414902582576590967581907648483373350148781100325557419598567729240722875163075747731788566127
405 703517436360893391358382681705077762011896793158984516762359436293648166658176847402491456541
406 1192898776841039333131416680652364236089588207204016746396133751099641005994469104974144630215
407 2022703941994221268295231977619110936387150407855131585593269209581086756320620600437721762469
408 3429738814716008051011997341029266460410943994173100619117988082168383089636974295242704675551
409 5815536368398086717274830702333994932590120408581134111910255584367665101625912505190993935981
410 9860944252386529253865294657572216805364421224291397283096794003529838614267153706066437460919
411 16720421881818545355889289339630749726186309212637598521332770167866604793541102296551846812021
412 28351494618614718790438950744298739591366550029799866745153281336601934996792927306933834683983
413 48073383123387777298169540059443173202095392478382661311346869343661612225327234719066709605821
414 81514226887024868009948118738704672654468010903657858354012409679394821812409439312170403229863
415 138217216124254305590826020227302151837201110963257591844318972352598691805995293926038072597829
416 234363982371029860187165100346188498241391895920022914467012711039921916256649763364171491809471
417 397392436145079596207061337823597843550327917727338631175037530398711559881468641988512298269197
418 673826868393588207388713378278202147224730139653853814863675475103908943493459229840588443464855
419 1142554833135647927763043578970579143707513931493899643797700897183752776006758756568931427083797
420 1937339705425807120177166254617774830808169766948576906147775957981175895769696040545956023622191
421 3284993442212983534954593011174179125257630046256284535875126908188993782756614500227132910551901
422 5570103108484279390480680169115337412672657909244083823470528702556499334770132013364995764719495
423 9444782519335893630835012678350887074288997443141237635766080618518851126309524094456907811963877
424 16014769403761860700744198700699245324804257535653806707516334434896838691822753094911173633067679
425 27154975620730419481705559038929920150149573354141974354457391840009837361363017121641165162506669
426 46044540659402206743375584395631694298727568240424449625989553077047539613982065310554980786434423
427 78074079466925928144863981797030184948336083311732063041022221946841216997627571500377328052569781
428 132384030708386767108275099874890025248635230020016011749937005626860891720353605743659658377583119
429 224473112027191180595026268666153413846090366500864911001916111780955970948317736364769619950451965
430 380621270961043036884754232260213783742762533124329037083960555674638404943572879365524276055591527
431 645389332377816571101304432009993834240032993164361060583834566928360188384280090852843592810757765
432 1094335556432198932291356969342300661932213726166090882587666790490272130280915563582382832711661695
433 1855578098354285006060865433862728229417738792414748956755587901839548940168061322313431384822844749
434 3146356763109918148263474297882715897897804778743471077923257035696269316936621504019118570444360279
435 5335027875974316012846188236567317221762232231075652843098590616676813577498452631183884235867683669
436 9046184072682886024967919104292773680597709815905150756609766420355911457834575275810747005513373167
437 15338897598902722321494867700058205476393319373392092912456280491748450091707818283848984146402093725
438 26008953350851354347187244173192839919917783835543398598653461725102077246704723546216752618137461063
439 44101321496217126397123082381778387281113203467353700111872994565813900162373874097838246629164207397
440 74779116694022571040112817781894798233899842214137885936785555549310800345789510665536214921968394847
441 126797023395725279734487306128280478073735409885224683134092478999514954839198957757969720158243316973
442 214999666388159532528733470891837252635961816819932083357838468131142755163946705953646213416571731767
443 364557899776204674608959106455626849103761501248207855231409579229764355855525727284718643260508521461
444 618151946567655234077933718712187805251232321018657221499594537228794265533923642800658083576995155407
445 1048151279343974299135400660495862310523155954658521388215271473491079775861817054707950510410138618941
446 1777267078896383648353318873407116008730678957154937098678090631950608487572868509277387796931155661863
447 3013570972031694116509186310831491619233143599192251541677279706408197018640715794878703964085145972677
448 5109873530719642714779987631823216240279455508509294318107822653390356570364349904294604984905423210559
449 8664407688512410011486625378637448257740813422819168515464003917291573545510086922849380578767734534285
450 14691549632575798244504998000300431496207100621203671598818563330107967582791518512606788506938026479639
451 24911296694015083674064973263946863976766011638222260235034208636888680723520218321195998476748872900757
452 42240112071039903697038224021221760492247638483860597265962216471471827814540392166894759634284341969327
453 71623211336191500186048220021822623484661839726267940463599343131687762980123429192108336648160394928605
454 121445804724221667534178166549716351438193863002712460933667760405465124427163865834500333601658140730119
455 205926028866301474928254614592159872422689139970433655465592193348408780056244650168289852870226824668773
456 349172451538684475300351054635805119392012819422969536392790879611784306016491508552506526166547614525983
457 592064060987127810368707387735237822268400545428394458260126400422714554870819240221507193369863895986221
458 1003916118719730760225216616919557567113778825369261769191310787119532114983308540558086899110317545323767
459 1702261021797099710825918726191167805897804464215200841976892546343100727016291557663099951443412774375733
460 2886389143771355331563333501661643450434605555071989758497145347188529836757930038106114338183140566348175
461 4894221381210816852013766735500758584662163205810513296879766921427594066724547119222288136403775656995709
462 8298743424805016273665604187883094196457772134240914980833552014113795520757130234548488039290601205747175
463 14071521712347726936792271191206381097326983244384894497827842708490855194272990310760716715656882338443525
464 23859964474769360640819804662207898266651309656005921091587376551346043327722084549205292988464433652434943
465 40457451324379393188151013037974086659566853924487751053254480579573634369236345018302269067045636063929293
466 68600494749074847061735555420386848854220820413257540048910165996555344757782325639823702498359400740816343
467 116320423698613568343375164744802645387523439725269382232084919099247431413226494738234288475288268045686229
468 197235326347372354719677190820750818706657147574244884338593880258394700151699184774838826609379540173544815
469 334436315845522048843148301661524516415098788400759964436414212251505389667263836054486231606098341655177501
470 567077163242749185529898631151129807190145667851298728900584050450000252493716825530954808556674877746549959
471 961547815937493894969253012792631444603459962999788497577771810966789652797115195080632461775433958093639589
472 1630420447628537992655549616115680477433657539801308426450600235469800432131642867189604924987630641403994591
473 2764574774114036363715346878417940091813948875503905884251768336369800937119076518251514542100980396897094509
474 4687670405989024153653852904003202981020868801503482879407311958303380242713306908412779465651848313084373687
475 7948511301246100138964952136234563935888183881106099732308512429242981106976592642791989315627109595892362869
476 13477660849474172866395645893070444119516081632113911500812049101982582981214745679295018399829070389686551887
477 22853001661452221173703351701076850081557819235120877259626673018589343466641359496120577331132767015855299261
478 38750024263944421451633255973545977953334186997333076724243697877075305680594544781704555962386986207640024999
479 65705345962892767184424547759686866192366350261560899725867796081040471643024036140294592762045126987013128773
480 111411349285797209531831251161840566355481988731802654245121142118219158576306755132535747424310661018723727295
481 188911397813686052435097763108932522262150362726468807693608537872369769937495844695944859349084633434003777293
482 320322089739471586803946858628306254646883063249590607145344130034450713223543916976534044873174887408030034839
483 543144788311066005867609360951987387357847040713195915635586414270889030376157427241605539721796209445477489429
484 920967583938438110737804887169852431882147766166133531022803490015628570251149116633495258419965476313485044015
485 1561611763417381284345698604426464941175913892665314745313491750084529996698236950586563348166315251129545113693
486 2647901340039513296080917326330439715891607974091706576584664578626308057450551805069774427609907670020500092551
487 4489836507916389517556527100670144579655903506423973638630271558657565197952850038336764944449838622647470180581
488 7613060034751152086247924309523074462007731291754603129257255058826625191349323939509891640782469124906560407967
489 12908862714830178678409758962183953893790947239938016282426584216079241306250427549649440496002284464947560593069
490 21888535730662957713522813163524243053102754252785963559687127333394371702156127626322970384901961710242500954231
491 37114655800165261886018661782570391977118216836295169818201637451047622084854775505342753666466899960055621770165
492 62932381229825619242838179706938299764700111316171202383054805883206104697355630604641634658471468889950742956303
493 106709452691151534669883806033986785870905619821743129502429060549994848101667885857287575428275392310435744864765
494 180938764291482058441921129599127569825142053494333469138832335452090092271377436867973082761209192230546988405095
495 306803526751133296927597489013004169354542276126675873904941947218502301666088698077256352078152130010448474317701
496 520222432133436366267365101080977741096353515770162132909800068318491997869424469791831502934702914631319964047231
497 882099960716400483151207360279232880746637622758829071187464739222672182412179343527777668457121299092413940857421
498 1495707014218667077006402338305241219455722175012180818997348633659676785744356739682290372613425559113310889492823
499 2536151878485539809541132540467196701648429206552505084816948770296660781483205679265953378482831388375950817587285
500 4300351799918340775843547261025662463141704452070163227191878248742005146307564366321508715397073986560778699302127
501 7291765828355674929856351937636144902053148802094524865186575516061358717796277845686089460623925104787400478287773
502 12364069585326754548938617018570538305350007215199535034820473056654680280762689204217996217589587881539302113462343
503 20964773185163436100625711540621863231633416119339861489204229554138690573377817936861013648383735854660859512066597
504 35548304841874785960338415415894153035739713723528911219577380586261408008970373628233192569631586064235660468642143
505 60276444012528295058215649453035229646439728153927981289218326699570768570495752036669185004810761827314264695566829
506 102205990382855167259467072534278956109706560392607704267626785807848149717251387910391212301578233536635983719700023
507 173302600066604739180143903366067262181185987839665526706781546980370965735192135166857597440841405665107304656984309
508 293855488091661329296575202272137721474065444147521489285218200379512502876183639240195967450462929319735834048117967
509 498267468857371663815509347340695633693478564932736897820471771995208802310686415060978392053619396393007801487518013
510 844872668990581142175797154072830158055850540612067951234034865955950733781070685394693586935302207723222410801486631
511 1432583645173903800768947558617105601003981428907110929804471266714975739533437963875085521836228066362694078897722565
512 2429118582888647128399966253298496868390938558772584725445414810705393344154810793997042305943466859148709681872758591
513 4118863920869809412751560561444157184502639639996720627913484542617294811716952164786429479814071274595154503475731853
514 6984031211217617014289455678678368386510602497810942487522427076047246290783828092536600523486527407320542661271176983
515 11842268376994911271089388185275362123292479615356111938413256697458032979093449680530685135373461125617962025016694165
516 20079996218734530096592509308163676492297758895349553194240225782692622602527354010103544095001603674808271031968157871
517 34048058641169764125171420665520413265318963890971438169285079934787115184095010195176745141974658489449356354510511837
518 57732595395159586667350197036071137511903923121683662046111593329703181142281909556238115412721580740685280404543900167
519 97892587832628646860535215652398490496499440912382768434592044895088426347336617576445203602724788090301822468480215909
520 165988705114968175110878056983439317027137368694325644773162204764662656715526637966798693886674105069200535177501239583
521 281453895905287348445578451055581592050945214937692968865385391424069019000090457079274924712117266550571095986589039917
522 477239071570544642166648882360378573043944096762458505734569481214245871694763692232165331917566842731174740923549471735
523 809216481800480992388404996327257207098218834151109795280893890743571185125816968165762719690915052869575811278551950901
524 1372124273611055689279561898438420391200109264026495733011664673591709223125997882324312569115149585970718003251730030735
525 2326602416752144973612859663159177537287997457551412744480803636020200966515525266788643232950283271433067485098828974205
526 3945035380353106958389669655813691951484435125853632335042591417507343336767159203120168672332113377172219107655932876007
527 6689283927575218336948793452690532733884653653906623801065920764690761783019154967768793810562412549113655114159392937477
528 11342488761079508284174512779008887808460648569009449290027528036731163716050205501346080276462979091979790084357050885887
529 19232559521785722200953852090636271711429518820716713960112710871745850389584523907586417621127205846324228299668916637901
530 32611127376936158874851438996017337179198826128529961562244552401127373955622833843124005242252030944551538527987702512855
531 55296104899095175443200464554035112796120123266548860142299608474589701387723244845816165795177989128511118696701804284629
532 93761223942666619845108168735307656218979160907982288062525030218081402166892292660989001037432400821159575296039637560431
533 158983478696538937594811046727342330577376813165042211187014135020336150078137960347237011521936462710262652352015042586141
534 269575688494729288481211975835412556169617059698139931471613351969515552853584450038869343112292440967284889745418651155399
535 457098136380062528171428313306027868607575381514104507596663412405678357187369035360847345187157242609604040337497926276261
536 775065093773140403361050406760712529762329007844188929970691682446350657343644956055321368231030168030129345041528011448543
537 1314216470762598980323474358431537642101563127240468792913918386385381763050813856133060054455615049964699124532365313759341
538 2228412743522724036666330985043593379316713890268677808107245211196738477425551926854754744829929535183907205207361166311863
539 3778542931069004843388431798565018438841371905957055668048628576089439792112841838965397481291989871244165895290417189208949
540 6406975872594202804035380515428093723044498160437993253876465348860203318214469551231517590203219971173564144355147816727631
541 10863801359639650877368042485515280481677925940975348870090955771253680273065573404941027079863079041541378554769870149351357
542 18420887221777660564144906082645317359360669752889460206188212923432559857291257082871822042447058784029710345350704527769255
543 31234838966966066172215667113501504805449666073765446713941143621152966493720196185334857222853498726376838634061000161224517
544 52962441686245367926951752084532065768805517955716144454123055163660327039851342995216911382579656809459595743600740459927231
545 89804216129800689055241564249822700487526857461495064866499481010525446754433857160960555467473774377519016434302149515465741
546 152273894063732821399672898476825710098426189609025958294381768252831379741874249531630269913180771830272693702424149837914775
547 258198777436223557253576402645889841636037225520458247202627878580152033821576935522064092678340085449191885189625630757769237
548 437807209695824935364059531145535242611090940443448376935626840601202927330444649843985203613287634204229918058229929788700719
549 742354997823290578163405328099186662807943319661500293524390377106865686814193148907245743439649177864775305463078229464530269
550 1258752552695737692670558133390966346080017770702416787929646134267169754457347019951373928796329348763159075842329490980068743
551 2134366972087387563398677195682036831302199651589313541800899815469575609118236319639344336022904617171618911958789350557470181
552 3619076967733968719725487851880410156918086290912314128849680569683306982746622617453835822902202972901169522884945809486530719
553 6136582073125444105066604118662342849078121832317147704708972838217646491661316657356583680494861670427487674569604791446668205
554 10405316017300219231863958510026416511682521135495774788310772469156797709897789296635272352540670904770725498487183492561608567
555 17643469952768156671314934213787236825518693717320403046010133608523411675391034531542943998345076850573064544257075111534670005
556 29916634099019044881448142451111922523674937381954698455428079284958704658713667846256111359334800191428039893396284694428006415
557 50727266133619483345176059471164755547039979652946248032049624223272300078509246439526656064416142000969490890370651679551223549
558 86014206039155796687805927898739229198077367087587054124069891440319123429291315502612544061106295702115619978884801902620563559
559 145847474237193886450702212800963074245427241851496451034926050010236532746718651195124766779775896084971699765677371291476576389
560 247302006504432853141054331743292585339507201157388947099025298456781132903737144074178078908608180086910681546418674650579023487
561 419330418582744446516666187540771043735661935332563055347165081337419379762319775079403167030820771491141921504188278455820150605
562 711025367057132219418070613142697192226516419035555957417017181357892445255757077469652700590372563661085321035543021038773303383
563 1205629380065997925700179276629282362905530821350333851615067778271454711063231365618008858407588923834906684128380370339931350357
564 2044290217231486818733511651710824450376854692015459962309397940946293470587870915776815192469230466817190527136756927251571651567
565 3466340951345751257569652877996218834829887530086571877143432303662078361099385070716120593649975594139361169207842969329118258333
566 5877599711477747108970011431254783560640949172787239580373567860204987783225847801952138310465153441809174537464603710008980959047
567 9966180145940720746437034734676432461394658556818159504992363742097574724401589633505768695403614375443555591738117564512124262181
568 16898862048632223261576340490668870131054433616991303259279228349421731446600359774938009882703565563722277930153803503170360778847
569 28654061471587717479516363353178437252336331962565782420026364069831707013052055378842286503633872447340627005083010923188322696941
570 48586421763469158972390432822531302175125649076202101430011091554026856461855234645853823894441101198227738188559246052212571221303
571 82384145860733605495543113803869042437234516310184707948569548252870319355055954195729843659848232325672294048866853058553292778997
572 139692268803909040454575840510225916941907180235316272788622276392533733381160064953414416667115977220353548059032874904929938172879
573 236865112330847358399356706155288521292158478387720475648644459500587446304870534245122064455998179616809024436151367009355080615485
574 401633404052314569390442933763026606166627511008089891545783556006328085014982442636581751775694644268153612533885073126461666173479
575 681017941660132650299594614783478440050441871478722437123028108791395551777302572543410585109926598708860708651950822936321542519237
576 1154748166321827367098308027094055482634758828254163388420317027792570444387043641033654714021922957942478757524253556955031703750207
577 1958014974426456505879193894620108694968013850270343171511884139805226614417008526306818217573312246478785982592023703207955036097165
578 3320050857746721806478383124187065575068897593227788045757940357388017717971613671393639387793165443896507399895925349080598121135639
579 5629547190390376540674999178375176540338415249736114822598574412973158606745700953460948815837011359781464914944432462990661528636053
580 9545577139243289552433386967615393930274442950276801165622342692583611835579718006074585250983635852739036880128479869406571600830383
581 16185678854736733165390153215989525080412238136732377257138223407359647271522945348861864026569966740532051679920330567567767843101661
582 27444773235517486246740151572739878161089068636204606902335372233305964485014347255783761658243989460094981509809195493549090900373767
583 46535927514004065351606925507970666021637954536758209233580057618473188156173783267932932160211261165573055270066155232362234102034533
584 78907285223477531682387231939949716182462430810222963747856504433192482699219673965656660213351194646637158629906816367497769788237855
585 133796831694512504175867535085429472504640568082632177552527248899804411669248368477224183529839173566827121649525207354595951588985389
586 226868686722520634879081386101370804547916477156148596019687364136750787981595935013090047850261695897973232189657517819320419793054455
587 384683257169475698243855849981270236912841338776594523515400373003135753380035282944403368276964085191247549449471150554315959369530165
588 652276920558500706595590920152129181922122474941858878620454870802744576718532019898851735336642432324901792748521565263507862547500943
589 1106014294003541976353753692354870791017955429254156070659829599076246152681723889925031831037165824120848257127836600902148702133609853
590 1875380808342493372841465392317411264843638106807345117690630345082517659441794455813838567591093994503343356026778902010780620872670183
591 3179934649459494786032647232621669628687883056691062874931540086688006812878858495611542038264378859153146941523822032537796345967672069
592 5391963237466578738740154617331411210723793915199375016251199284840499118242306275461605700338710507394843455779495234342093750234891775
593 9142724854151565484423085401966233740411070128814065251632459975005534437125895187089282835520898496401530167833053038363654991980232141
594 15502594153070555056488379867209572997786836242196191001495540148381548062883612178312366912049656214707824050880697103439247683915576279
595 26286520628003712533968689101872395419234424072594941033997938718062546299368224729235578312727077229497510962439687572123435184385359829
596 44571970336306843502814859905804862900056564330223071537262858668073615173620015103414143983768874222300571298105793648850745168345824111
597 75577158642447953615791619640224008895630236814615453540253938964836711299387239460038877807868186651716219399867187855729240536176976669
598 128150199898455378683728997843968799734099084959805335608249816400961803898123688918510034433322341110711241324746562999976110904947696327
599 217294140571069065689358717655578525534212213620251478682775533737109034245363719125338322400860089555312383920958150297677601241639344549
600 368448457855964972920941956936026543325472687249482385763283411666782456844138198045416078016596462858744822720692526009136082313993297887
601 624748857652875730288399952623964142793670857169093056979783044468706064640385575882436146883241145080167305370185652009088304123888690541
602 1059337138795013861667117387935121193862095284409596014345334111942924133131113014133112791684961324190792073212101952604443506607167379639
603 1796234054506943807509001301807174280513040658908560785871900935276489046819389410223944947718154249908281718653487004622715671235153975413
604 3045731769812695268085801207055102566100382373246746899831467024213901176100160561988817241484636540068616329393858308640892279482931356495
605 5164406047402722991420035982925344953824572942065938928522135248099749442362386590255042824854559188450200475818062213849779292697266115773
606 8756874156416610606438038586539693514850654259883060500265937118652727536001165410702932720290867688266763913125036223095210635167574066599
607 14848337696042001142609641000649898647051419006376554299928871167080529888201486534680567203260140768403996571912752840376995194133436779589
608 25177149790847447125449712966500588554700564890508432156973141663280028772926259715190652852969259145304397523548877268076553779527969011135
609 42690898103680668338325790139579975584401873410274553157505015900585483844928590536596518293550994521837925349798949714266975049863117144333
610 72387573495764670623545072140879772878504711423027661757362758234746543621331563605957652700071276058645918493624455395020965438129990703511
611 122741873077459564874444498073880949987905841204044526071309041561306601167184083036338958406009794349254713540722209931174072997185928725781
612 208123669284820901551096078353040901156709588024593632386319073362477568857041264109531994993111783392930564240320109359708023096912163014447
613 352898816276350242798186222634800446913719010870648955901044589831970656099704391321447300393254335510222401227569020149749953973172144421469
614 598382562431269372547075218782562346889530693278738008043662672954583858434072557394125217205273924208731828309013440012098099967544001873031
615 1014629901000911175649267375488644149202949869327925272816300819679538996148155085613189207191497490994592956789653658731514146161368327901925
616 1720427533553611661245639820758245043030387891069223184618389999343480308347563868256083807978006162015037759244791699031014054107712616744863
617 2917192658416150406339790258323369736809449277626699200705715345252648025215708983044334242388554010432501415862818579055210254042800620490925
618 4946452460417972757638325009300658035215349016282549746338316984611726017512019154270712656771548992421687329442125896518238546365537276294775
619 8387307527525196080129604650817148121276124798420996115575096983298686634207146890782880272727561316451762847931709294580266654580962509784501
620 14221692844357496892809185167463887594895023353674394516986527673803982684638564856871548757504669337316765679657346452690687162666563750766351
621 24114597765193442408085835186065203665325721386239494009663161643027434719662603165412974071047767322160140338541598245727164255397638303355901
622 40889212820243834568345044487699499907877970983081486240813355609624807988076896946978734616502889955063666034405016834887697564559563322924903
623 69332598508958828353963414822627275097668017690430275274786410957232773357354026660721832131512228629697197393719709740269071889892690824457605
624 117561794039345713170135085194757682428319460462909263294112734243287642796679232991547780273607763274017478070802906231723400400687967431169407
625 199340219679833382306825174170156682244075402429072235775739445462537258772833026885505249506613543184144810139612939901498795529807094077019213
626 338005416697751039014752003815411232439411437809932786325312267377002805487541080206948913769638000443539204927052359382036939309592475725934423
627 573129004776442465355022174204926597296050358735751312913537735863578091080899546190044474316853526991574161068658171845483740110968410588273237
628 971809444136109229968672522545239961784201163593895784465016626788652608626565599961054973330080613359863781347884051648481331170582598742311663
629 1647820277531611307998176530176062426663024039213761357115641161542658219601647760374952800869356614246942191201988770412555209789767550194180509
630 2794078287084496238708220878585915621255124756685263982942716633269814401763446852755041749503063668230090513339305114103522690011704371370726983
631 4737697175356714698645565923676395544823527083873055551872749886847119619016578052677151696163224894949818076035073217400485352352869568855350309
632 8033337730419937314641918984028520398149575162300578266104032209932436058219873573427057297901938123443702458439050758225595771932404669243711327
633 13621494304588929792058360741200351640659824675671106231989465476472064861746767278937140796908065459903883485117660986432641151955813411985165293
634 23096888655302359189349492588553142730306878843417217335734965250166304099779923384291444189234515249803519637187807421233611856661552549695865911
635 39163564116142233818633330556610183526606029168018373867943029670031176216219670531145558785038391496690924554065908937684803400526361888183288565
636 66406552725320093402750052039010886807925678519360586331921960622975305939713205089019840378854522416498691524301230910550085704437988712153619151
637 112600330035924811781449037216117172268539436206195021003391891123307914139273051857602728757323552916105730798676845753017309417761093811545350973
638 190927458268209279418715698329337539321751494542231768739277950463370266571712392919893846327400335909487579906808663628386916218813817587911928103
639 323740563718849466224215802407359312937602851580952941403121871709320878451138803097933527085109380742484962955411125449487087627689795012219166405
640 548941223790699089787113876839593657474681723993342983409905653955936706729684906813138984599756486574696424552764816955521706463211982635309868351
641 930796140327117648624545273498268736118184713077806520888461554882677239873109692652926677254557158393671584366382144212295538900839617811133724557
642 1578277267764816581072976878312987361993390416239712403694705298301318996775387298848793731424775919878641510277204395111269714156219207835572057367
643 2676159715346214760647204631992174676942753864226398370514516606213192410234757112475071700624288893028034359382734029022313127082643173106191794069
644 4537751996000450057896295178988712149179123290382011412291439715978546889980976497780925055133403209815377528115498317446904204884322408728459243183
645 7694306531530083220042248935614686873165904122861436219680850312581184883531751095478512517982955049572660548669907107669443633196760824399603357917
646 13046625962222512741336658199599036227051411851314232960709883525007569704001265320428655919231532835628729267435375165714069887362047170611986946055
647 22122129954223412857129248557576460525409658432078255785292762956964663483963218315990506029498339255259484323666371800607878297130691988068905432421
648 37510743017283579297213746428805834271741466677801128224654463582127033251026720506947531065464249354404805421006186015946765563524213636868112148255
649 63603994941728604779887062828003906725844290380429594146074230632142172659029251147804842903927315025662263955876936347374905338248307978092086040365
650 107848254850175430494145559943156827776663607244586105716659756546071499626955687779785854962923993536181232603209679948590661932509691954229896905207
651 182869740884742589088573052800768496320146540600188362165968683710325566129009128793680917093852492244990843445222051980484193059558119227966121201717
652 310077730768199798648347178456776309771835121361047550458117144974609911447067631089290602901707122296315371356975924675234003736054735184150293282447
653 525774240468550659636638298343089965325162335850219761891436658066752910700979006648862312827555109368677836563395284572415327601074119092610087092861
654 891513722238035837813784403944626957965455417050596486223374025487404042958997264236224147015260093858659523453839388533383713720190357548542329496295
655 1511669183774435435110478760858179577509125659772691587139608315436623865853132526414805352818674338451290266167791237883851721192299827916842916061189
656 2563217664711536754383755357544359508159450331473131110922481631570129687255090539712529978473784557188645939294581807028682376394448066102063090246911
657 4346245109187608430011324165433613424090361165574324083369229682544937773173085068184978272504304744905964986202260584095449803834828781199147749239501
658 7369583476736479300232281687149972579108612485119707257648446313418185504879350121014588978141653421808545518537843059863153246219428437032833581361879
659 12496018806159552808999792402238691595427513148065969479493409576558444879389531200439648935089222536185837397127006673920517999008324569236959761855701
660 21188509024534769669022440733105918443608235479214617646231868941648320425735701336809605480097832025997767369531527842111417606677982131635255260334703
661 35927675978007728269487004107405863601825460449454032161528761568484691435494401578838783436381138869614858406607213961837724099116839005700922423058461
662 60919713590326833887486588911883246792680486745585971120515580721601581194273463979718081306559583941986533200861227309678760097133488144174841946769863
663 103296731639396373225531470378095083679896957704015206412979318604898222045744866653337292266755247993982067939924282993901595310489452407445352467439269
664 175152083595411829764505478592906810883547878602923270736036841741867604916733669811014859139517525733211784753138710917577043508723130418847197313556191
665 296991510776065497539478656416673304468908852094095212977068003185070767305280597770451021752636693617184851154861165536934563702990106707196881207095917
666 503584974054858243990541597172863471828702767502125625803026640394867211396770331077125606286147189605148987034709731524737754323969011522087586141974455
667 853889141245681903519552554358677093595798524707972167275100323878602421230237670699155324565182241071572556540987153359891841341415272359781980769086837
668 1447872162797812898598509867192023702533616228896162593229236330248743955840798866240057368070455628305942258850709484433760968747395485774175743183278671
669 2455042110907529386579593061537750646191021763900413844835289611038478378634339528394308580642750007516240232920128947483236477395333508818350915467227581
670 4162820393398893193618698170255104833382618813316358179385490258795683221094814869792619229773114489659385346002103254203020160078164053537914877005401255
671 7058564718994518990815717904639152238449851271108683365843962919293171132776412602272733965914025746271269863703522223070542097572955025086266363371958597
672 11968648940809577763974904027714653530831894798909511055514542141370127890045091659061351127199525761303750329543780118037015052363622042722968194306413759
673 20294289727607364151212300368224863197597132425542227414285522658961494332234721398646589586745754740622521021547986626443055372519950149798797948317216269
674 34411419165596402132843736177503167674496834967759594145973448497547836597787546603192057518573806233165060748955031072584139567665860199971330675061133463
675 58348717047215557660793544232932474736160624565578616257002532780288092377877729921314759772972857755772561408042591308658169672393104285417267063673960981
676 98937296502430285963218144969382201131354889416663071085573578098211081042347172718607938946464367237017603451138564561544280417433004585014862960308393519
677 167760134833623090228905617324388536480348559352182259377520475093306754237922265924992053983611979703347724949048626706712559552764724984957524310430660445
678 284457568928054205550492705790253485952669808483339491891525540653882938993677725767621573529557695214892847765133809324028898897550933555792058437778582407
679 482332161932914777476928995729017888215379587316665634062672696850305101078372071204837451422486429688928054667410938447117459732416942725821784358395369445
680 817852431600160957934740230377794961176076706021030152817713647036918609554216603054821559389710389095623504565508191860542578837946392695736832979256690335
681 1386767569456269369035725641958301933081416322987709136600764728344684487541572054590064706448825779525409200095775810508600376633048259807320949854813855149
682 2351431893322098923989583633416337709512175497621040404726110122045294689698316196999739609293798638903265309430597687402835296097882145258964518571604594039
683 3987136756522420839859064094171927631864328909663100710361537416119131908806749403109382728073219417094512318561614071123920453773774930650438184530117974709
684 6760671895434959577930515378088531498027161555638518983563066872808500883889893512289512140970870976145330718753165692141121207039871450265080084239745685007
685 11463535682079157425909682644921206917051512550880599793015287116899090263286525906288991359558468253951861337614361066946791799235635740783009121382954873085
686 19437809195123999105627810833265062180780170370206801213738361949137354080900024712507756815704907088140885974737589209194632706783185602083885490443190822503
687 32959152985993918261488841589442125176834493481483839180864495694754355848679811737086781097646649040431547412243920593476875120862928502614045658922682192517
688 55886224350152233113308206879284539010937518583245038766895069928552536375252863549664763816763585548335270087472642727370458719334199984180063901688591938687
689 94761842740400231324563828545814663372497859323658641194371793826827244537052912974680277448173399724617042036947821145759724132900571188347834882574973583693
690 160680148712388067847541511724698913726166846286626319556100785216335956234412536448853839643466697805480136861435662332713474374626428193575926200420337968727
691 272452597412692534074157925483267991748041883453116397089890925073441028984918263548183367276993868902150677036380947787454391813294828161936054003797521846101
692 461976282893492996723285582574897318493037602100433679478634512727095518059024089497543922173340668351384761110276590078973840079095970538631723768947469013487
693 783336580318269132418368606024295145945371294673686318590836083159767430527849162395251601460274063962345034833147914744400788828348826925783576169788144950941
694 1328241775143654200566684456990831129441455061579919112770617933306649488497685689491618336014261801766646388905909810319309572454938483249655684177383188643143
695 2252194340930640194013255622140625766427530265780786471727886958760840524615733868486706180360943138469415911126462990477257252613130424326919131715278126670117
696 3818867501567178458849992834189216058318272855128159108909559125080375385671432193277209383281491266394105980792758819966058830269828078178486284054854416571999
697 6475351051854486859983361748170878317201182978287997334450794991693674362666803572260446055310014869927398758604578440604677975179705044677797652409620793858285
698 10979739733715767248009872992452129850056243509849570277906568909215355411898271309233858416031901146866230580857504421559192480405965893331635915840177047198519
699 18617474736850124165709858660830561966692789220105888495725687159376106183241135695788277182594883679654442542443022061491310140945622049688608483949885880342517
700 31568176840559097885676582157172318601095155176681883164627277142763454908574742840309169293214913419509240059652178942700666091305032139044203788769127468059087
701 53527656307990632381696328142076578301207642196381023720440414961194165732371285458776886125278715713241701221367187785819051052116963925707475620449481562456125
702 90762605781690880713116045463737702234593220636592800711891789279946378098853556850353440490468483072550586306253231908801671334008208025084692588349253323141159
703 153898959462809076484469209778082339436783530989956567041146343565473287916003042530971779076898309911569066425557589794203003516618272303173100165887508259259333
704 260954272078790341247861866062235496039198815382718614482027173487861619380745613448525551327455741338052468868291965365841105620852200154588051406786471384171583
705 442479483642172102674093956989710900508385256655904215905810752047754375578452727149232432308392707483153641480798429183444448288868616204757436583484978030453901
706 750277402567790255643032376545875579381952318635817349988103439178700951410458812211175990462189327306291774331913608771850455322105160811103636915259994548972567
707 1272185946725370938138756108670346571460349949401254578952157786154424190171950039108227093117100809982396712068497539503532666563809561120279739728832937317315733
708 2157144914009715143486944022649768372477120462713063010763779290249932941328855493406691957733886224948703995030094397870421563141546793529794612895802893378223535
709 3657699719145295654773008775741519531241025099984697710739986168607334844149773117829043938658264879561287543693921615414122473785757115152001886726322882476168669
710 6202071612596037531050520993082212674161724998787206868644301740916183224493673196045498124892466499526080967830916694421187806913376237392561366183988757110800135
711 10516361440615467818024409038381749419115965924213332890171860321416049107151384182858882040360238949423488957891105490162030933196469824452150591975594543867247205
712 17831760878906059127570426589864788481598016124182728311651832658630718795450930418516969917676768708546064045278948720990275880767984054756154365428240308819584543
713 30235904104098134189671468576029213829921466121757142048940436140463085244438276810607966167461701707598225980940782109832651494594736529541277097796217823041184813
714 51268626985329069825720286652792712668153397970183807829284156783295183458741045176325730248182179606445203896722993090156713360987676178445578281747406910775679223
715 86932148743141188080861139832522289631349430218549264452587822100556621049642906013359670083535717023537331987280890532137265122523644287957887012603887528414848309
716 147403956951337456460204076984580717291192362462063548550468694381482791538519459634575602418459120438733783949162454751802568111713117347040441208196323174497217935
717 249941210921995596111644650290166142627499158402431164209037007948073158456001549987227062914823479651624191742608440932115994833688469703931597771691136996048576381
718 423805508408277972273366929955210721890198018839529693114212652149186400555287362013946403081894913698698855717170221996390525078735758279847371796898912052878272999
719 718613422310952885193775083924372156472582743763656790215150040912151983632326281283097607918813154576166423615495131499995661302161992973928254213291558401872708869
720 1218495844154944077417064384504704441727581060568519118633224056808298300544329381257551733748460113879414807100712013364227650969538932381791449756673832393969861631
721 2066106860971500021963798244415125885507977098247578504861649361106671101654904105285444539912249941276812518535052457357008701127010448941486193350471656499726407629
722 3503333705593405792351348412263870198453142585774892085291949442930975068919556667851639755749876250429145365766042720357000023731334434889342701777054773303471825367
723 5940325393903293947185477181273279081908304706911930322558397556547571670008215430366743223246796478187974979967466747085455325670412299652925601290402438091411548629
724 10072539115846293991113073670103530852924258903407087332281696278760913873318023640937632303071296360741600017037571661799472727924433197535897987991345751090864363887
725 17079206527033105575815770494631271249830544074956871502865595164622864011157136976640911814571048861599890748569657102513472775387102067314583391545455297697808014621
726 28959857314839693470186724857177829413647153488780732147982390277718007351173567837374398261064641817975840708504590596684383426727926666620434594126260173880631111879
727 49104935546532281452412872197384891119495671295594906812545782835239835097809615119249662867207234539459040742579733920283328882576793061692230570108951676062359839653
728 83263348600598492604044413186647433619156759445508649818276973164485563120123889072531486496349332262658822239719048125310274433350997196321397353199862271457975868895
729 141183063230277879544417862901003092446451066423070114114241753719921577822471024747280283018478615898610503656728229318679041286806850529562266541452382619219238092653
730 239392934323342442449243607295772874685442409014259927739333319390401248018090254985779608752893084977528585141887697159245699051960436652946727681670285971343957771959
731 405919631524539427657332433669067741923755927905277227375887265719372374258338033130842581745591749502846229621325793409866247918662431045589522388070010514259909509749
732 688285757985095186746168159471073926816658060751417455604370773159215529903280082625403147782548981300067236934782252047224330492276132104714055470974775752698385695055
733 1167071626631780071644655374062619676187542878779937311083037411940018025939460592596962365288335151255124407218557646365715728596197005410607510834315347695386301238973
734 1978910889680858926959320241400755160035054734590491765834811943378762774456136658858647528779518650260816866461209233185448224433521867501786555610455368723906120258471
735 3355482405651049300451656560342903013668370856093326677043553489697193834262696824109453824344616612860951340330773737279896885418074131711214666552404920229302891648581
736 5689625658914609443740967308468142366043456613653201299209628313577229886141618009303378554921286915371200154767889030011328342610468142532429688221035615620075494126527
737 9647447438276327297659607791269652686113566082834184830879252200334755435053891327020673612480324215892833887690307496382224791477511877536002799441946353067887734643469
738 16358412249578425898562920911955458713450307795020838184966359179729143103579284975239581261169557441614736568351854970942018562313660140958432132546756193526493517940631
739 27737663567407644786044855528891743445537221022327240783385615806883602875862520993846338371012131272357136877887633030964675247534596426023291508988827424766644506193685
740 47032558443960299381364071111431048817764353187995610445144120207553113745970303647887685595972779704142804653268248023729124830489620181095297107872720130902419975480623
741 79749382943117151178489912935341966244664968778037286815076838567011399953128873598366848118311894587372277789971957965613161955116940463012161372966232517955407011361885
742 135224710077932440750579623993125453135739410822691768381848070180778605704853915586059524860336157132086551545747224027542512450186133315058744390943887367488696023749255
743 229289826965853039513307766215987550771268117198682989272136310595884833196794522881834896052281716540372160852283720075000762111165373677249338606689327629293535974710501
744 388788592852087341870287592086671483260598054754757562902289987729907633103052270078568592288905505715116716432227636006227086021399254603273661352621792665204349997434271
745 659238013007952223371446840072922389532076876400141099665986128091464844512760101250687642009577819979289819523722084061312110921771521233391150134509567400181742044932781
746 1117817666939658302398062372504897491074613110797507078210258749283234510906349147014357434114141253060034141228289524211313635144102268587889827347888222658768813994353783
747 1895394852643832986138637556678240457595809220307022204014838724743049777112453687171494618691952264490267574092744796223767807186900777794437150053131807989177513989222325
748 3213870878659737432881531236824085236659962973107304403346810980925979466137973889672869902711107904448847213140188964346392029030443820261219450322150942789540998079087887
749 5449506212539054037677655981833880218809189194702318559767328479492448487950672183701584770939390410568915495596768012769019299318648357436999105017927388107078626067795453
750 9240295917826720009954931095190361134000807635316362967797005928978548042175579558044574008323294939549450643782257605216554913692449913025873405124191004085433654046240103
751 15668037675146194875717993568838531607320733581530971774490627890830506974451527337390313813745510748447145070062635533909338971753337553548312305768492889664515650204415877
752 26567050100224302951073305532506292044939111970935608894025284849815403950352871704793483355624291569584976061256171559447377570390634268422310515804347665878672902340006783
753 45047641935877742970983167722887014312940727241568334829619296707772500034704030820882631372270881448683877348820686769880487397775534094474057326052729674049540210432486989
754 76383717286170132722419154860564077527582194404630278378600552489433513983607085495663258999761902945578167488945957837699165341282209201570681937589715453378571510841318743
755 129517817486618738624565765925576661617460418346501496166651122189064321884312828905250225711010486084748119611458300956593920482063477738415302969198410785135917315521332309
756 219613101358374224566532101371350690243341872829638165825889715604609321953720890547015488455552248982115874309099674496354895277614545927363417621303870133234997736386306287
757 372380535930714490011370411092478845298506261638898722583090820583476349920935061538342006455076054873272209286991590171753225960178964330504781496483301039992140758068943773
758 631416170903951967260501942943632168533427098331901714916393064961604993689560719348842457877097027042768448509908192084941066924305919807335387434880122610263975389111608391
759 1070642373620700416393566145686333549020110843991178046568172496170823637597002500442873434788201525007000197128107541077650857479535011662062222677487862876733970861884220965
760 1815403445482129396416306967871291239617123367268975491734354137337776337438872623519557447698353634753544615702090721421157309399892940323071785670454464956718252378022108511
761 3078235787290033330937310853758555576683977563932778921567140267260986324817994062217242363452547688839081512721907105591039443248504779937742560540214710177246203156245325293
762 5219520534531434163724443145131222674724199251915135014703485259602633600011999063102989233028950738853081906978122187746341158207574803261867005895190435930714144880013767223
763 8850327425495692956557057080873805153958445986453085998172193534278186274889744310142104128425658008360171138382303630588655777007360683908010577236099365844150649636057984245
764 15006799000075759618431678788390916307326401114318643841306474068800158924525732434576588855330753386038334163826117841770734663504370243783495698316528786198643055948548634831
765 25445840069138627945880565078653361656774799618148913870713444588005426124549730560782567321388654863744497977782362217263416979919519850307229710106909658060071345708576169277
766 43146494920130013858994679240400971964691691591055085867057831656561798674329219181066775578239970880464840254546969478440728533934241218123250864579108389748372644980692137767
767 73160092920281533095858036817182804579344493819692373549670779794162116523380684050219953288901477652541508582199205161982197860942981705690242261212165962145658756877789407429
768 124051773058558788987619166974489527892894093055990201291097668970172968772480145171785087931678787380030504537763929596509031820782021406304701681425985278265801448294941745983
769 210344762898818816705608525455291471822277476238100373025213332283296566121138583533918639088158729140960185046857868553390488888650503842551203410584202057762546738256326021517
770 356664948739381882897324599089657080980966463877485120124554891871620799167899951634358545665961684446043202211256278877354884610536467253931687933008533982053864252011904836375
771 604768494856499460872562933038636136766754649989465522706750229811966736712860241977928721529319259206104211286784138070372948252100510066541091295860504538585467148601788328341
772 1025458020654137094283779983949219080411309602465666268757176894378559868955137409045765999705636717488024581380499875177153926029401517751643498117028908654110560625114440371375
773 1738787918132900860078429182128533242373242530220636509006286678121801467290937312314483091037560086380110985803012432931863695250474452259506873983045976618218289129138250044125
774 2948324907845899781823555048205805515906751830199567554419787137745734940716657796270340534096198604792319408376580709072609591754675472392589056574766985695389223426341826700807
775 4999240949154173970391115016104243676729371035130900091934140926502854678626932614361872533507472039768368571137580459426917443813478507895876052808824803003610344676570707443557
776 8476816785419975690547973380361310161475856095572173109946714282746457613208807238990838715582592212528590542743605325290644834314427412414889800774916756240046922934847207531807
777 14373466601111775254195083476772921193289359755971308218786288558237927494642122831531519783774989422113229359496766743435864017823778357200067913924450727630825369787530860933421
778 24371948499420123194977313508981408546748101826233108402654570411243636851895988060255264850789933501649966501771927662289698905450735372991820019542100333638046059140672275820535
779 41325582070260074576073260269704028869699814017377454622547998976736552078313602538236942281955117926707147587259138312870988574079590197821599621091933846118139905010366690884149
780 70072515272483625084463427223249871256278533529320071060120576093212407067597848201299981849505096770933606306252671799742716609727146912221735448940835301379790644585428412750991
781 118816412271323871474418054241212688349774737181786287865429716915699680771389824321810511551084963774233539309796527124322114420628617658205375488025035968655882762866772964392061
782 201467576411844020626564574780620746089174365216541197110525714869172784928017029398284396114995199627647834484314803750064091568787798053848574730208903660892162572887506346160359
783 341612606956811270795491429227120488601731432275181339230766867055597599063212725800884359814005393169515047096820147349549524788242091878292045628090574263651743862058363171662341
784 579245431499459013744327537709545865301280906638753914961626300886996960605992374444505382916175320717982125716413201598193753629499327194702796604140646200963509387791909100446463
785 982180584323147054997456687270787357479629637071836309182677730625342530462026433241074175146165719973277794685042809098321936767074923302399946064558453522747834533566921792767181
786 1665405798236769596588439545725028334683092501622198987644211464736537728588451884842842894774176506312307888878683103797420986343559107058984037320739602050051322257683648136091863
787 2823896661235687624077094621144120065285654314899706817567464066510531649800436633731853660606527147748272140311509506993808493602557761448389630529020894451978341033267466336984789
788 4788257829881981734072007995685694780244913589043379435932819527761216710724489500214002010898858587694827729681595125190452367136707608053189522658137801497474010100401309922519151
789 8119069426355520927248887087135751449611098592287777411221242457234292167901393269899687800447211600319443507438961332785294339823825822171157597299617005597576654615768606194702877
790 13766862748826896175403076329423991580182407222087191046356170590255355467502266537363395121660265895815987788061980346772911327028941345067936858357658794501533336682303538868672455
791 23343378408590859643547092320795381140672234400173949918221809645777788888951245537791399143457983071205643247425170597153816061302356561174315903673934397496481356883106158713710757
792 39581517261301901498044866495066884039894431584749504740664294560246373224754032077590774744352406271844530262303093262724404740950008205516631098273168408691634666114643371103116511
793 67115242758955693848851019153914867200259246028923886833376635740757084159758565152317564987672938063476505838427053956270227395007890895652504814988485997694701339479250448840461421
794 113801999576137413135945203795505629481603714829271786669820255032312661937661056227900363274588904205887792333277395150577859517612604018001136622336354792687664053245462766267882935
795 192965034098741216132034936785639397561392577998770796151148844152805408387169120383081912763293716749576852857883581676026668999512620429034398818882691610070933385474749508474115957
796 327195519616652603829736975093469131961911070056618569817902115634319576706686250687717042738639592876529864534737689588567123789528402220339408448859663605460336064433250406155038799
797 554799518768927430101627382684480390925118499715162143157542625698944900582008363143517769287817401288305449201292479889722842824753610256341681693532373190835664170924175938690804669
798 940729586966409862365697256255759186047903655712703735459840314004555717356346603909681594814404834787459154917059643241776180823778851114410479331297756410977530941873674955639036583
799 1595120626199715070025171206442697449971725795825940875095644545273194870769719105285115680291684020540518883986535022418910428402835655555089296229017083621898203070740175767949114181
800 2704719663737569930228425971811658231821962795256265161410729796671084671933735831572151218867318823117129782389119982198356114052342876067772659616081830003569531412588527645330723519
801 4586178837670389654959820484323176603917770106681672632330410424680196106646429039391514408496128492692048092223239268681908475699900578296593618278677342825524593296335877556608796685
802 7776420090069819795010162897208571503861221698333554382521699515226585848185867249961745769079496533773085860196309313519729332505571889406772210736711510069320999437816229092507025047
803 13185859417544959655467014840831887967505147288846084705343159108568755192053338913106048206814134180007345424974549277916441560610257641542317529968875170076460062262993284383168472085
804 22358217092885738965386655809478241175340687502209429970003979957929147405346196991889077023806391165391441609421027815280258512010058798135504766526229855727509248855665039496386065455
805 37911057273025378555406981603895384183063130898876538735047378988382319101717931491812568561965384232937613329813646442319717177021202576949049187999652875866151247731297497681400115549
806 64282776108115297866341011285559160118073425476568708145733697205519829485824609318024664975593652592952304179762744998152600298241717860033684247937403216019071372257284066447737059719
807 108999210293886775797114322904515642468754800480987568085741657121378124296517003301802819023206434923735187398604800628713117322261835456304693780989862927474089869968614145440509190629
808 184821324839937532907928286112306410834881062278740645555836415098142762499952866285427956147137203389610414058232093513352551676304240610202792156989168679206392365431209140803309421727
809 313386877056168128640610308683424731071027913231878061847303809509182421471602084921477286098324508575515022417757583509657752272787676330270160652863975111244535109945777273698783541165
810 531385297643941680234838954492456016008537514193853198018787123751938670064636091525082924144737378422985397214967184767083986917311347242879548214843700966192714849883005564579801922423
811 901027947323816746050695526717068837678299638751334489130459953948224195064541824095938836439011785202206225331431371793789090269919828463285132528822038324605499580745423846186420765877
812 1527801701436153003331916144083918299820355465215090612825067572966589038007745993938893408635660802353236270166946538813104594815495181123825453834549988547094569800636978393583987848207
813 2590572296724036363801594053068830331837430493602797008862641820470466378137018176989059256925135559199207064596880908347272568650117875609584550264237390479479999500402989522743591693053
814 4392628191371669855902985106502968007194029771105465987123561728366914768266101825180936929803159129603619515259743651934850749189957532536154815321881467128690998661893837215116433224807
815 7448231594243975862566817394670804606834740701535647212773696874300092844281593813058723747074480734310092055593636729561059938820947894783805722990981444222880138263167794002284408921221
816 12629376187692048590170005500808465270509601688741241230498980515241025600555630167036842260924751852708506184787398546255605076121183646002974823519456225181840137263973773047771592307327
817 21414632570435388301975975713814401284897661230952173204746103971974855137087833817398716120531070111915745215306885850125306574501098711075284454163219159439222134587761447478004458756941
818 36311095758923340027109610503156010498567142634023467630293497720575040825651021443516163614680031580535929326494159309247426452142994500642895900145182047884982411114097035482573276599383
819 61569848134307437207449621504772941039586346011505950091291458751057092026762281777589848136529535285952941696068956401758636604385361792648845547184094498248662685642044581578116461214037
820 104399113275178213811401572932401743609381668473410296500783666695006802300937949412387280377591675509784432126682728102009249753387559214799414455510532817127106954817567476534125378727919
821 177021304793024893865620793938713764606515953741457231761370662136156883952239992299419607606951738670856290779671046720504102657673548216085206255800896912897071777045761547499271931926685
822 300161001061639768280520036948259646685688645764469131943953579638271068005764555854599303880010809242762174171808959524021375866444271801382897350169085909394397148329850710655504854354759
823 508959227611996195903323182813063133904451982711289724945520913028284672607640454679373864635194160262331038425174415728039875373219390230981726261190151543648611057964985663723755611810597
824 863001837198045983634564770690490663117483890194204188468262237300598440512120439278213079849097637604043619984516509169048080688566486663152138772791945369442754612056508758722299475663967
825 1463323839321325520195604844587009956488861181723142452356169396577140576523649550987411687609119256089567968328134428217090832421455030265917933473130117188231548908716210180033309184373485
826 2481242294545317912002251210213136224297765147145721902247211222633709921738930460346159416879507576614230045178483259673170583167893810727881385995510420275528771024646181507480820407994679
827 4207245968941409879271380751594117550532732927534130279183735697234906802763171338902585576577702851822317285147516278011266744545026784054185663541094311014414280248759199024925419359322613
828 7133893647584060919662590440768137463510455290980415183896074490389187955810470440877408951795941364001453221803785134445448409387936844586021530487354545390877378066191619384992037728069583
829 12096378236674696743667092861194409912105985585271858988390496935656607799288331361569727785554956517229913312160751653791789575723724466041784302478375385941934920115483982399953678544058941
830 20510870174557516502209854364382645013171451440340119546757968330126421404814674039374898938710362220874547882455784209814323064813778034150155629560564007970763480613002380449804517262704167
831 34778657469725638341535035245918919940192362022300949914550117310904797316435614921129716842302244948877454326063354478705219883589651723322198690535273098752518236745385619219788592718843333
832 58971413943075031828869220968307739764404333192844667891331111182218012915012277644269172413412157983337280950384857786288799035037100655405767295492023870636388076976353584019695949806961215
833 99993154292190064833288929697073029790747236073524906984847047842470855724641625723018970290832882425086376715296426205917445164664656723706078554613151886577915038202358344919304984332369549
834 169550469231641341516359000188910869671131960118126806813947282464280450357512855565278403975437372322841285367423135163327884931843960170350475935683698084082951511693129583358882169770056215
835 287493297117791405174097442125526349199940626503816142596609504828716476187537410853816748802261688289515847268192850735905483001918161481162010526667745825355727665645836751398274069383978645
836 487479605702171534840675301519672408781435098650865956566303600513658187636820662299854689383927453139688600698785703147740373331247474928574167635894049598511557742050553441236884038048717743
837 826580544165454217873393301897494148123699018887119570194198165442219088351846373430411497334802197785371171433631973474396143194935395269275119507261445766677460765436812607954648377588830173
838 1401567138401037028221588186148546846523580271894751855387417175099652040726921195138044994939325574364402865970017674946207109198771718231599140560596937417388916096728486110751196516356787463
839 2376526349805380097902938789187891664086450469196483768520024376126968416000562519737754373707180480643780067367589081241687855861266668088747475832385036614412031580829592993224964592454222949
840 4029687438136288533649725392982879960333848506970722908908420707011406592704255266598577368376784876214522410234853028190480142251137458627297714846907928147766953111703218209134261347631883295
841 6832821714938362590092901765279973653381009050760226619683255057210710674158097656874667358255436024943328142174888378082894360648680895090495995968101802982544785305160190430636654380345458221
842 11585874414549122785898779343655756981553909989153194156723303809464647506159222696350176105669796986230888276910066540566270072371214231267990947632871876211368848466819376417086583565253904119
843 19645249290821699853198230129621516902221607003094639974540145223487460691567733229547330842423366738659933097379772596947230356873489148522586377326687732506902754690225812835355106260517670709
844 33310892720698425033384033660181464208983625104615093213906655337908882039883928543296665558934238788546589381729549353113019078170850938703578369262891338471992325300546193696628415021208587151
845 56482641549796670605181592347492978172091445082921481527353262956838177052202373935997017770273832761008365935549682434245559222913279401239560264528635090894730022234184946530801582151716395389
846 95773140131440070311578052606736011976534659089110761476433553403813098435337840395091679455120566238328232130309227628140019936660257698284733019182010555908535531614636572201511794672751736807
847 162394925572836920378346119927098940394501909298340947904246864079630862515105697481685010572989043815421410893768326334366058093001959575691889757707793232852520182215728959594768624715168911109
848 275360208672430261588709304622084896738684799464183910958953389993307216619510445353679046113536709337438142764867691202857176538828518378171010286765063414641980226684098852656371789018601701887
849 466906488935310402211865409835556920691754117642405433911820496800933413490186126143862405023777841814094607025486146459137216412149033774740476325129084526459051289913371997059395378364105175501
850 791696340080984242968557649689754801480757936239087329720314224960195138520397521107232426169755929444937428813022799127869332598152952926124255840544670992164091654344829916248932627794442997719
851 1342416757425844766145976258933924594958127535167455151638221004946809571759418411814590518396829348119813714342758181533583685675809989682466276414074797821448052107713027621561676205831646401493
852 2276229735296465570569707078605038436341635770452266019461861998548676398739790664102315328444385031748002928393730474451858118500108057231947229064332966874366154687539771615680466962559856752495
853 3859622415458434056506822377984548039303151642930440678902490448469066675780585706316780180783896890637877786019776072707596783696413963084195740745422308858694337996229431448178332218148742747933
854 6544455930310123588798774895852397229219406713265350982178932458362685819299422529945961217577555586877505214705292435774764155048033942449128293573571904501590442211655486691301684629812035550919
855 11096915400903054729938189053062474101902678254169883021102656455460038616779003858150591874466325650373511071492753384678480392048250056913022751702237838250322751586735029922662618554931749055909
856 18816160231819922842951833809031570180508981540030764378907637352398171968340175270784152236034119431649266643532305530093673959441077983081414233193082455967711427579193892819019282991229234551775
857 31905072092440170020549383600736364638947794966561466343265502269123543606939020330676074671189230605404277072942890401643202269537145867979670820340226264970892312002504866201622652250853305653613
858 54098902894246279480425761706861312842753151474901232385470815180043620840497028046977258420121881906151299215928397171000163053633645981805716323744701941471537815175974926046947889360716803765431
859 91731223357886125166329429324924453203771114554962761143286089884839964777177378588545562892190120769449832502993008231187510972515801947968544790130866853406960670334362711684986455343175272868981
860 155541367542766465207428196526397182481666704488085693829817094423087051991055419249897712234568581980258386648878789034473915511590093683927886430811319383348745294339372444088231759844881884176207
861 263739173331259024168279719940119808167173007437888158600758724783174293672049475343852229074812345792560985080735583376474241618857385647539319078300723266291820924691322296182127538566315491707069
862 447201620047031274500938578589968714574715236547813680887330904552854223226404232520943354859192587331460650086721599838849263563888989543476408658562456973105742265360047719552100449252666037445031
863 758284355132564204915794971642763079538048645523985068546965093399028327208515071020738779328329751291977423384479177907797094587069176911332181520185095739803232854038792607728563968942429805797445
864 1285762701795082253252354411523002695872394660399761385748482542965376914552614021708443237477954442877099393545950344660745577824783948206410819676786542272386874703421437200092819046075060789211583
865 2180165941889144802254231568702940125021825133495388747523144352071085361005422486750329947196339617540020693719393544338444104952561927293363636993911456218598359234141532639197019944580392864101645
866 3696734652154273212085821511988466284097922424543358884617074538869142015422452628791807505852999120123975540488351900154038294126700281116028000034281647698204824942219117854654147882465252475696535
867 6268260055744437718590530335034471675842711745342881656114039624799895844527680672208693980808908005878174327580252589475529449776268177528849639387854732242978574349061992254839785974615374054119701
868 10628591939522727323098993472440351925886362012333659151160328328942066566538525645709353875201587240958215715019039678152417659681392032115576913375677644680175292817345057533233825863776159782322991
869 18022061243831273747270636496417284494082206861420376920394477406680350597383430903292968886907585481206166795995743478460494247934792594347632913444240940076584942701783293242542121628706664733716061
870 30558581355320149184451697166486227845767630352106140232622556656280142286438792247710356848525401492962515451156248657411553147487328949405332192219950404562542091399907277752221693577937412841955463
871 51815765234365603830649684111366931697540354376773458534943213314164275419515843539129064598928575974878946881194328013716388466850113013636486018971305693922892677034597392818689345305489732406601445
872 87859887722028151325190957104201500685704768099614212375732168127524976614282705345715002372743746937291280473185814970637376962719698202331751845859787574076062562438163979303773588562903061874033567
873 148977050432668449694094351437173956377240028803826492840977281440085261187160289841135716069794549923216311375498312285460483257694356101142416230299688383201146745237978534808216975718777887557944493
874 252608580901399657355393719659907819772320737557373409910863708068413812026191976919393845267651701872974205137886968312893260191394582128415388268242299771046932099307173320445595666329757352371147383
875 428328356345455960005775633868310821143730273756601834662328044323463765254757387610823850013139195747556766084258598254168014116833978533078891959961874919199057224183501279053142843455563476119214517
876 726282457210792859393964336742658733898210331364254820344282607203634287629077967293095282152728295593989388835255222825088980632222690735363724420561251685601350714659458348669576794893119251235103503
877 1231499619013592174104751776062474373442851806479001640166010023340461911681461921131882972688031699339937799111029159450875501015011854992194500957045851227695214913273804989560768127552633955977398269
878 2088156331704504094116303043799096015730312353992205309490666111987389442190976696353530672714310090835051331279546355959211529248679812058352284876969601066093329361640807547667053814463760908215827303
879 3540721246126089812904231717284413483526733016720714950179231326394658017449132630939721237019766682023030108950056801609389490513125193529079733718092104437296030790959724245006207404249999410686034309
880 6003720484153274161113735269409362230412436629678718230511251373075581840812056473203487182395830080702905707172115120511140492543148903513468735632183806892686460617507334224127743659355267322640830847
881 10180033147562282349346341357007554261873061337663128849492583597050360725194009865910548527824450262373008369731207832429563551040508527630173305386123009024873119340788949319461851288282789139072485453
882 17261475639814461975154804791576381228926527371104558749851046249839676760092275127789991001863983626419068587631321435648342532066758914688332772822307217899465180922708397809474266096782787960444554071
883 29268916608121010297382275330395105689751400630461995210873548995990840441716388074196965366655643787824880001975551676670623517153056721715270244086674831684838102157723066257729753415493322605726215765
884 49628982903245574996074958044410214213497523305788252909858716190091561892104407806018062422304544312570896741437967341529750619234073776975616854858920849734584340839300964896653455992058900883871186671
885 84151934182874498946384567627562976671350578047997370409560808689770915412288958061598044426032511565409033916700610212826435683367591606352282400503535285533514702684717760515601988185624476804760294813
886 142689767399116519541149118288353188050853379308921360831307906681752596295721734209991975159343799141058793920651713566167682717673705049782822888676884948903190907000163893031061495016611122016212726343
887 241947733205607669533299034377173616477848425920497866651025339061935720079930549822028100003952887766200587403527648249227183956141852603734056598394726648372359588678765822824368407000728923783955099685
888 410251601571356667426068169632299569820549582016492607470146956441477550904508465945224188856017910897018655236928868674880055322877035816438621399401797219439388994048201343855572383371977877393475689311
889 695631136369589706508366406209005945922256340634335329132762769804982743495951934365208139174705509179136243078232295807215420758224445916004267176755567117245770808048529129917695373405200121425901141997
890 1179526602780805045574964474963353178877953192475331062434813447928854183655813034009264339182611284711537417885287592305669788670508151123472380373545020413990489985406060775566432187406657968993811341367
891 2000029805923518380427100814227952318519052356508316277375107360811809285464829965899712716894647106505574728359145329655429899316262222756349623172348614852869267973502463463277576954150613723780762719989
892 3391292078662697793443833626645964210363565037776986935640632900421774772456733834630128995244058124863847214515609921269860740832711114588358157525859749087360809589599521723112967700961013966632565003983
893 5750345284224307884593762576572670568119471422727649060510259796279483139768359902648657673609280694286922050286185105881200318173727416835302918272949789915341789560411643274245832075774329904620187686717
894 9750404896071344645447964205028575205157576135744281615260474517903101710698019834448083107398574907298071507004475765192060116806251862348002164617647019621080325507416570200800985984075557352181713126695
895 16532989053396740232335631458320503625884706211298255486541740318746651255611487503708341097886691157025765936035695607731781598471674091524718479669366517795801944686615613647026921385997585285446843134661
896 28033679621845356001523156611465844762123649056753553607562259911305617535148207309005656445105252545599610036608065819494182234819128925195324316215266097626485523807438900195518585537546245094687218508095
897 47534489413988045292419085021522995172438801328242116838083208947111820956544246977901822659902402360195753050617017349878302468431632649891328645450560136868646174822272040597120557505697359799050644761485
898 80600467520781525757090347938164002424208213750838627811166689584605123467767221985318504855675784674247284922688408565341865665374980832940765604789293172460250064195503267891174400277692530369944331030807
899 136667826764472237760136661161095691948455511864345735026291209407216358538063636603329817745886289765446504995904540204330230135013238683331414237219825367713221111810381068282211571352785020559318768046997
900 231736805592448328344974831204141682293333114520829968702457627301440000451152130559133463065691094485838011097138574904086835071876503983114071528120945641450513461454925149476452686364179740157420057569967
901 392937740634011379859155527080469687141749542022507224324791006470650247386686574529770472777042663834332580942515392034770566402626465648995602737699531986371013589845931685258801486919564800897308719631581
902 666273394162955855379428849402661071038660565751198694377373425285082964462813847736430108268815243365225590934324472443431026672652943015658431212139182721797455813466693821823224629625134842015946255725575
903 1129747005347852512069378511810944435625326794792858631782288679887962965365118108854697034400197432336901613128601622251604696816405950981886574268381074004698482736376544120776130002353494322330786370865509
904 1915622486615875271787689565971883809908825878837873080431870692829263460138491257914237979954282760005566775013632406321145829621658882279877779743780137977440509916068407491293732976192623924125403810128671
905 3248169274941786982546547264777205951986147010340270469186617543399429389064118953387098196491913246736017956882281351208007882966964768311194642168058503421035421543001795134940182235442893608157296321579821
906 5507663285637492006685304288399094823236800599925987732751194903175355319794355171096492265292308111409821183139484595711217276599776670274967790704820651430432387015754883376492442240149882252818869063310839
907 9338908258869242550260683420342862443054452357601733893614936288833882240071337686924968225200873631420954733166749408353508935843094434834723350192380927385313406847891698359079908192535130101069676683568181
908 15835246808752816515353777949897274347026746378282274831988171375632741018199575593699164618184700124892990646931312110769524701777023971457112634528497934227384249933895288628960272663420917317384269326727823
909 26850573380027800528724386526695463993500347578134250297490561181983451657788285935892149148769316347712633013210281302191959254976577312007048215938139237088249023965405055381945157143720681823022007453349501
910 45528389897766285629245753367381188879609252293337718084720433759651216137930961309742085599171063610554542479543780118898977126662766181676494916322901091858875837661188452100104973528790942025161360820485863
911 77198883515271918659953309267175737573662745049902267748696776510916698174330112497140414835540463860340523773406404340438026530216814124590720185379896960313644337528979029358025518855632776659929899473941509
912 130900030275327519717402082320566665560663440206170768343677898874883601489906684368924713133079096555765789799826966944821945040169968748604816617256175434490142385459789140121915833143074140305973914380640511
913 221956810070860090975893589055329043319881944792846204513118766394186033765768606988408884331421223776874874758914527182619899293495501111957806449901977618207894060782166044322125780200656024356296636021612237
914 376354577101403928295800207589680518467207434892650740010512319416019430114428831982689714002502151497555922305727335863495952353929129361139246820661771538835182735840124103038176817911921577676156434969495255
915 638154637652058967730604372230813849588534315304992276697868117165786633094242200720539140268660344609087501905381269753139842434269066858348880055174122407815467506759702383282008484198069858288104263730776277
916 1082068257793779149682391550341471936228298204890684685724105649954158700625779414697356908931502792162837251423210324118379641021260069082264492954978077644231255628324034471926260044599381907000697535774000751
917 1834777411996587006273991965520832973162713074675986165745130288786197560854637078662736336936507095157949096034664995845371545729118327804542986596301620721901621100004282678002613680423225062353010405712991261
918 3111086687300704941735200709982460672339781705285970719140866523117770827043121480103814617473827784376124099845427535351651230597656461521240746706649865537532556113523687444566630648819364778929218933174543815
919 5275223202888263241099983810665404544796378115067340090589077823026088228294680309498528435336833368701798602691848183588410512640176599685769732616606020825995067370171756388419150738018128592930614004722545317
920 8944778026881437253647967741707070491121804264419312422079338400598483350003954466824001109209847559017696794761178175279153604098413255294855705809209262269798309570180321744424378098864578717636634816148527839
921 15166951401482847137118369161671991835801367674991253860361071446834025004090197427031630344157503127769944994452033245982456065293726178337337199222508993344863421797227696633557639396503308275495072682497615469
922 25717397807259373619318336783002800925394123905125934041539227092886201460679558046028687214831169865173542199835729613159277090574079377708876664455721034996853556537571209410395940872539565461356300691942706103
923 43606953861022248126614272266416941907637732433964558885697903894083168160687466979676689433250864983208935789358085963717584298770905888298588076074139559536450175677931852899244697070268722896629570324239761781
924 73940856663987942400851010589760925579240467783947066606420046787751218168867861833739950121565871238748825778262152455682496429358358244973262474519157546226177019272387246166359975863275339447619715689234992719
925 125375652278506689639487684155766527430028715594198934689498500973523621090226977925797324551228210969095910177933611682001050610506517000391015803430599616219884132347529664987151857608354470370332317073120404925
926 212589560000551185892716228688600411245304180462128052460894308761689957411601911885150703417729940935513781756649783609436219208048328776988191955578878735292784483703393370785641251748891916163591457721599928487
927 360471273328527070694418249868122262403785116030022185673734402337192393749337635552630603660861683413011433313174088520801212066765045266934716904617193827745138522248167863118361203475442595058830889100069913925
928 611222577885540449973393618179655317263842547218420055052731404284239635929791591404225252763318105351203253669041311884803313287778079267716748511478393060184906786943227193092664918692151535799495523246310723775
929 1036401697886642821758826075556856139754450908142676159974520021807619550752995415174526659598777987222230817182340879103675751703874736821693132422636150530770475754350013934663947422189935368126678438689510580749
930 1757344244543696963147662575293100664562021140202720531321988826482004338251670686279787866920501354048253683808689056145278175837404827355562566231870538186260752798846349660900669829140820558244340216889650408599
931 2979789400314777863094449811652411299089706234639560641427451635050483610111253869088238372447137564750660191146771679914884802412960985890996063254827324306630566372732804047085999666525123629843331263382271856149
932 5052592796088063506612101962766123578598608050924912961376491678665722711617244699437291691644693539195121825511453438122236305820710459534382328100099625368171517881432831916413894510904994366096688140761293017647
933 8567281285175457432907427113352324907722650331330354024020469331629731388120586071996867425485696247291629193128831550412792657495520114245507460563840701740693023479125531238215234169186635482585368574540593834845
934 14526860085805013159096326736657147505902062800609475306875372601730698608343093810173344170379971376792949575422374910242562262321442086027499587073495350353954156224591139332387233502236882742272031101305137547143
935 24632045677981140172320530662189394663099278902459301229628355959062144031577583209047927553669358455183193226445281786487034873962863005096264243273694601090297191987456803165215022524046871474465407382827723582437
936 41766608248332055038135384888894044478544579565120009277669294622321606807818755353041662404640750949766451612702944887312620188953903233587279164401376004571683238945707865641645490862420142439636144531908911252127
937 70820328419942081356328038362208339490348705166338959891420039825783004024504942973388350745400693703352350763547694707797744713596787405642278338548366705279591551394890144306419957866893907924180206734519186346413
938 120084419775904361700969099686587128816547262971257562350676751743907292087660109391484205852739410613718737216438258280771814461522513415834806825095755907460185935369803750636850002914987650873111021500174633511287
939 203617636272568471777239869464375217773636422101497580906015340988550505703297620097567530662020912513251640441844148055397054839430319883009365153898507916603552413261219481920140984639827935752383310563992456015541
940 345258293112452634489895946188791896754333832434175500688855420640116513752307506044344232152822299919956341968939537470992544266623894694293921830995241327162735516050999770532980900373615751600743724033030828708367
941 585427132664261357891834145561966154387428358376690625390208924127931097927627724827312643858301121147393816401816054032536173189668921525963535481186753142083107386790607271806680906203591053346965767033380095730941
942 992662405209398301446313884490716589934701202579685787202239606105032109334222965022447705182342946173897097285504350143330282868529561291982265788983768975290212213313046235646962875483246924851732388161365007762023
943 1683178991434303570426105776868300383443368867448036788579950447385265136838837977111136169487987546013809781223383425085315371401777350680570109450974251629615683245415045776712924676230478428053219836227426665178757
944 2854033256762826286209774067992232692218225584201418039360368295641127332694093426765761457204589788308597414027015533150387717781115193732497180413347757913781898018996260320326286488637660534747151370294186856640639
945 4839358067181622889102401836973665872087627989360789613764847507851191551362539356810656867569275680656391608598024233437048283518174316316461711991315295864362322445622352791620212239604154384450616146616916872164685
946 8205716050050230029954613390710266638974365724256863190924748402621721825040215311032929206545250772684011171044791083607679026321729017677601930893263799123593688936452444345046061592065111240557055819071770202522199
947 13913782563575882602374161526694732023410816892659699269645484993903976490428402164564452120954430349301205999098822149908454461883959405142596291719959314951157484974444964985698634569340432310051358559660143915803477
948 23592498697939128380578965200642063767586072871381278497175180009606359593153480878185765856092981710613989216294870616782551028920308037775519715702589906679882129865689670568939059048548741078952590852893977660132847
949 40003930798039588440488191982062597045534804319895004879024676814849803243233911500251624269183483255982011558384452783997909081563766073130723577489117504927069507738594559259031182232678963560066702491037518065177245
950 67831495925191353645236515035452061092356438105214403418315646802657756224090715829380528511092343954584423556582097083814818005331684883415916160929036134829384477687484489230428451371359828180169419610357805896784199
951 115016493321069610406394445436736188627528583847976960412666006821870475410397677585752060223278307375812401989171838317379920063172300958966955592334215948189148737418863830368306569468457310338074601316145761217049893
952 195024354917148787287370829400861382718598192487766970170715360451570081896865500586255308761645273887776425105940743885375738226299833105228402747312450958043287752896052948886368933933815237458208006298220797347404383
953 330687346767531494577843859471765504903311068698195777007346654056885594345046932245016365783829961796945272219104938053005374236963202872060235069170523227702056708271021927347225836676534893818546845518936409140972781
954 560720333409670715390632750345237882158368236394149697832678667700626545165842287416520486230386576548570076197448614687765214363307804789994146253838955124080354183108749588083838975613449514494696048151227931575072567
955 950769043243968289965374409146960647595564621369683638174109388603766708959573288589031103753677124324122926409330102458516690815907471000450951748463857040166929688900855485856576843481079989411112060747669526269881333
956 1612143736779031279121062128090491657402186758766075192188802696717537897649667153079063835321337047918013470847539978564527439289833876744571421886804903495571043105442899340551028516834149777048205751785542344551826895
957 2733584403598372709902327628780967421718923231554374587854160032118790987981351727912104807782110201015153623242437207940057868016449486324559714394482813743731751471660398516718706468061048806037597848087998207701972029
958 4635122490086309289833076447074888716910052474293741864202378809326324405900498305090167015289464449663399476061097412857091249648264428325461617891410527824065610849462109488431860155023208784859821969583337260241734695
959 7859409963644371848075200703255872031714425991825892248579984202761400201199832611248294685932138545499426417756177369986146128227932181814604461665020334815207697060347908169533917188691508338956233473154421949345388485
960 13326578770841117267879855960817806875152272454934641424288304266998982177162536067072504301496358947529733664241051785866261864260831154463723890453985962302671200003668705202971330124813605951031429169330418364749332543
961 22596823751013735847546008854967584308972377403522125152693061885651630988963532677252838332075287846856532616363246611580444363557360011114647126236807017950802421702592924179835050434860023520751073108497092885232801933
962 38315643678302479543696410261479328372401229387173909649853030291174431391363197899749427703939564937855385451875601351552736620013224374743856049566847687581217815823288740518902884812243040198663540054805936783923578903
963 64968801219984714079456122183114942122705774297043192498429638825172395745688270033894436306932282832914852780357704923285260348534886683671303830474819612186560215830626150924845545061870252100726398393466773513422243989
964 110162448722012185774548139893050110740650529104087442803815762596475657723615335388400112971082858526627918013084198146446149075649606705900598082948433648088165059235811999284515645931590299142228544610460959283887847855
965 186793736078617144861940960416008767485452987878435262103521823178824520506341731187898968378961988402338688916835400849551622315676055455388310182082129023250600690882389480322321415556076379539555624720072832851735005661
966 316731338518586573020853204782238651730864536472521647100381100829169311997718271255687840992826554068168394477550810696122143012745828822730917843031768247623721122543641782172012505679816883741008421507006379878579493639
967 537056235962610944569949484568338873212165594680696532708012626022120627444948942032488066934992271121424230503719206989014441164045042234532114008928635543800051241015265780741043797542997482025465510727928298446355189349
968 910643708119845234293831405400356408183071570437567056915056272379769668457632404408286003692916247926101608337390008688117685795397153145308734373092893590301252622780044741385686628655150241104576760168073964149825200671
969 1544106385157018380335537814964833711644800643382610351115818474038108292453068946919661685678569356062438397292491630080361971820888810790770570059156430085548694867867328305729711640014784008586593603182086723906984187949
970 2618218857082240269475436784101511458069131832744003416531843726082349547342966830984637819548553898305286858299930044058390854148978895259834798077013701173148797349897859867211799235100778972637524624637943320799694566647
971 4439506273321930738063099594902224274435274973619137530361956270841888884258231639801209826934386394157490074974710061434626225739773201550452266823199488353751302595457949349983172492411079454846678144974091249099344967989
972 7527719043635967498734175224831891697724876260384358232593593218918105469164369533640533198291525106282366869559693321595350169381550823131993406941512348524848692331192605961442595772440647472019865351338264696913313343887
973 12764156757800448037685048793034914613863139925872365065657280671082804563850303195609808837388632902892940586159553409712131877679508613651663003095539750871146287030988325695866194242642205417294914600614151338512702477181
974 21643169304444309513811247982839363162733689873110640126381193212766582332366766475212228491257405691207920736108973532581384329159055016752567536741938727578648892221904224395832539227464364326988270890562333836711392413159
975 36698607391716244511279598432503146558183442393879356591568379650602793270695505542493294887840455903772654475228360175772084667922156663016554350624963424628346276884289436318717730772345659271028001593238863230538019100933
976 62226920907317140586649696018572975785909722245624086722882940992768402398396111933712912562617721709558535647547466995196348423281173890319880356816042926370638850946266087710450119257630070105617830794467165907563424055295
977 105513259516205759614272191984251702111377101991845366975645327418301567063129644884137369545132533091974377119765414060359117081599283923825015430299920381527936635390074536502115197712558798759594372575591833580986208881613
978 178910474299638248636831388849257995227743986779604080158782086719507153604520655969123959320813444899519686070222134411903286417443597249858124131549847230784629189158653409139550659257250117301650375762069560042062247083479
979 303364316114272529810130780886403946799563431270852253604547968705043958401312879836549784446048888318636757365317068402295983264005945030497884845181933083525906891051185584560450897772510257512886037351003891857189095194069
980 514390835146684049038675164854907351022317635254542987555838623541647092527572169604824523536313954502585511604847896523014217427204512878147915705781773846581780161831334657564681293197627855032074782502187559019161512957295
981 872211783745960546312337942553423341477805608813751147873402796980661399736613481543072442177940844301624883745292165346820790262091707377864163968881468308151038540148641475843782611712128089635375534026326679103286007124253
982 1478940415974505605932599504326231235076932471355455655082498734390749316539239241216172011070038620938898398475926302151412756790103597438859933659245334475202852322251012644964684407257148604661147608728334462817664197512391
983 2507722086267873704009949834036045937121567741864541630194175981474043501594383580425821058142666529944069421685622095197441191644512623195155765070808882168366412645913681960094046993652404314725297173732709580855987223426981
984 4252145653759794796634625719142892620077178959492043925940981575435366301067610543511965942498548218547319189176206425891082772168696037950884093008571818784668489726210964911781612217076660493996048241785362939062559237675487
985 7210026485708806008499824727795355090231043902202955236105979044216864934146089025944309964638625460425115986128059030193908285748903232828603960327062487735074194370712990201710981031590957703318343459242031864697887632700269
986 12225470658244553416519724395867446964474179385932038496494331007164951937334856186795952080923958520313254829499303220588790669037928479218915490468680252071807019662540354121899075018895766332768937806707451026409862079554231
987 20729761965764143009788975834153232204628537304916126348376294158035684539470077273819883965921054957407893207851716072370956213375320555120683676485823889641143999114962283945462299453049087320761034290278176904534980554905205
988 35149814937181755026788625289743942385090625109322036820588252246469414407762255325708503895198305878258125180107834132758772784873127020777891597139948865111292387856388264348884261516231002727397721208762240633930755820305743
989 59600756253670861859828074081478836314038983881186113813576914260799318282431967699300408057046222918884634839106440573936354122948983979215722578077309369254906427181468972592682411554022535392935596822177142686750479979414205
990 101060280185199147879406025749785300723296058491018366510329502576870687361372122246940175988888332833700421254809872718678266549699625089457089931048957148537194425411393540483607010460120710034457665402733496495820441089224615
991 171359910059562657932983276329273185493477308709662440151506007069809516176896632898357183779284944590216671615025540984195812119445879131012873125328854878759779201124170069181375533492582715489253107820257977763681952729836101
992 290561422566904381652639424492230858121555276472034667778659835591408152741760568296957999893377390427985941293238422132068520365343847089444318281483473617269592055487108014366740356600627786275124301464612263137182912688664511
993 492681982937302677411451475991801459568147393454071400799318840745149527464504812790838351871154056095386783802858167569425053464743097268358498143581387914343980906309895095333954377520869206344039632270079256128823794867113741
994 835401803056427993277418028650347830555102010873396281102330854884768559818298078587552719429723945275820127032909249537816677703634855530384244394239097671863539308558235233696705444506034637322545847910595211656187700326785943
995 1416524648190236756582696877634809546798212563817465616659650526067584865301819215181468719216478726131792009619386093801953718434322549709272880957206044906402723419532451262430186157707290209872794450839819737930553525704114965
996 2401888614064842111405599829618412465934507350725608418258288207557883920230828840763145422958786838322565577225102428940803825363808744245989877244368820735090685232152241453098094912749028622560873715379978250188201115438342447
997 4072692220177698097960435886919108127044711372472400980462949917327421039867424997938250861818234728874205831290920928016437180771078455306758366032847016078817763849268711920491505801761097897205965411201168673500576516091914333
998 6905741516558171611125829642188727220641136500107332213782250969462590770471063428301188300251192181137789850529693115620344617639723554725304127947259105891623210688333614445351878117175678316951554312880808149361683567500144263
999 11709518744687855833937029301425552152510151201558549050298827384578358610932721109827479146168765857782921004979897973501952268367341043217283882435996747361804581152638097351548067942673735562073301743640764649738085798376829157
1000 19854903185043252029857901075263768406599573946503351011224727219233200690667571105703980869805235315531332667561739829534826629909497953830800614501690779519440108851175521192531079546195931356485232566043101996739238830560657823