0 1
1 3
2 6
3 12
4 18
5 30
6 42
7 66
8 90
9 138
10 186
11 282
12 378
13 570
14 762
15 1146
16 1530
17 2298
18 3066
19 4602
20 6138
21 9210
22 12282
23 18426
24 24570
25 36858
26 49146
27 73722
28 98298
29 147450
30 196602
31 294906
32 393210
33 589818
34 786426
35 1179642
36 1572858
37 2359290
38 3145722
39 4718586
40 6291450
41 9437178
42 12582906
43 18874362
44 25165818
45 37748730
46 50331642
47 75497466
48 100663290
49 150994938
50 201326586
51 301989882
52 402653178
53 603979770
54 805306362
55 1207959546
56 1610612730
57 2415919098
58 3221225466
59 4831838202
60 6442450938
61 9663676410
62 12884901882
63 19327352826
64 25769803770
65 38654705658
66 51539607546
67 77309411322
68 103079215098
69 154618822650
70 206158430202
71 309237645306
72 412316860410
73 618475290618
74 824633720826
75 1236950581242
76 1649267441658
77 2473901162490
78 3298534883322
79 4947802324986
80 6597069766650
81 9895604649978
82 13194139533306
83 19791209299962
84 26388279066618
85 39582418599930
86 52776558133242
87 79164837199866
88 105553116266490
89 158329674399738
90 211106232532986
91 316659348799482
92 422212465065978
93 633318697598970
94 844424930131962
95 1266637395197946
96 1688849860263930
97 2533274790395898
98 3377699720527866
99 5066549580791802
100 6755399441055738
101 10133099161583610
102 13510798882111482
103 20266198323167226
104 27021597764222970
105 40532396646334458
106 54043195528445946
107 81064793292668922
108 108086391056891898
109 162129586585337850
110 216172782113783802
111 324259173170675706
112 432345564227567610
113 648518346341351418
114 864691128455135226
115 1297036692682702842
116 1729382256910270458
117 2594073385365405690
118 3458764513820540922
119 5188146770730811386
120 6917529027641081850
121 10376293541461622778
122 13835058055282163706
123 20752587082923245562
124 27670116110564327418
125 41505174165846491130
126 55340232221128654842
127 83010348331692982266
128 110680464442257309690
129 166020696663385964538
130 221360928884514619386
131 332041393326771929082
132 442721857769029238778
133 664082786653543858170
134 885443715538058477562
135 1328165573307087716346
136 1770887431076116955130
137 2656331146614175432698
138 3541774862152233910266
139 5312662293228350865402
140 7083549724304467820538
141 10625324586456701730810
142 14167099448608935641082
143 21250649172913403461626
144 28334198897217871282170
145 42501298345826806923258
146 56668397794435742564346
147 85002596691653613846522
148 113336795588871485128698
149 170005193383307227693050
150 226673591177742970257402
151 340010386766614455386106
152 453347182355485940514810
153 680020773533228910772218
154 906694364710971881029626
155 1360041547066457821544442
156 1813388729421943762059258
157 2720083094132915643088890
158 3626777458843887524118522
159 5440166188265831286177786
160 7253554917687775048237050
161 10880332376531662572355578
162 14507109835375550096474106
163 21760664753063325144711162
164 29014219670751100192948218
165 43521329506126650289422330
166 58028439341502200385896442
167 87042659012253300578844666
168 116056878683004400771792890
169 174085318024506601157689338
170 232113757366008801543585786
171 348170636049013202315378682
172 464227514732017603087171578
173 696341272098026404630757370
174 928455029464035206174343162
175 1392682544196052809261514746
176 1856910058928070412348686330
177 2785365088392105618523029498
178 3713820117856140824697372666
179 5570730176784211237046059002
180 7427640235712281649394745338
181 11141460353568422474092118010
182 14855280471424563298789490682
183 22282920707136844948184236026
184 29710560942849126597578981370
185 44565841414273689896368472058
186 59421121885698253195157962746
187 89131682828547379792736944122
188 118842243771396506390315925498
189 178263365657094759585473888250
190 237684487542793012780631851002
191 356526731314189519170947776506
192 475368975085586025561263702010
193 713053462628379038341895553018
194 950737950171172051122527404026
195 1426106925256758076683791106042
196 1901475900342344102245054808058
197 2852213850513516153367582212090
198 3802951800684688204490109616122
199 5704427701027032306735164424186
200 7605903601369376408980219232250
201 11408855402054064613470328848378
202 15211807202738752817960438464506
203 22817710804108129226940657696762
204 30423614405477505635920876929018
205 45635421608216258453881315393530
206 60847228810955011271841753858042
207 91270843216432516907762630787066
208 121694457621910022543683507716090
209 182541686432865033815525261574138
210 243388915243820045087367015432186
211 365083372865730067631050523148282
212 486777830487640090174734030864378
213 730166745731460135262101046296570
214 973555660975280180349468061728762
215 1460333491462920270524202092593146
216 1947111321950560360698936123457530
217 2920666982925840541048404185186298
218 3894222643901120721397872246915066
219 5841333965851681082096808370372602
220 7788445287802241442795744493830138
221 11682667931703362164193616740745210
222 15576890575604482885591488987660282
223 23365335863406724328387233481490426
224 31153781151208965771182977975320570
225 46730671726813448656774466962980858
226 62307562302417931542365955950641146
227 93461343453626897313548933925961722
228 124615124604835863084731911901282298
229 186922686907253794627097867851923450
230 249230249209671726169463823802564602
231 373845373814507589254195735703846906
232 498460498419343452338927647605129210
233 747690747629015178508391471407693818
234 996920996838686904677855295210258426
235 1495381495258030357016782942815387642
236 1993841993677373809355710590420516858
237 2990762990516060714033565885630775290
238 3987683987354747618711421180841033722
239 5981525981032121428067131771261550586
240 7975367974709495237422842361682067450
241 11963051962064242856134263542523101178
242 15950735949418990474845684723364134906
243 23926103924128485712268527085046202362
244 31901471898837980949691369446728269818
245 47852207848256971424537054170092404730
246 63802943797675961899382738893456539642
247 95704415696513942849074108340184809466
248 127605887595351923798765477786913079290
249 191408831393027885698148216680369618938
250 255211775190703847597530955573826158586
251 382817662786055771396296433360739237882
252 510423550381407695195061911147652317178
253 765635325572111542792592866721478475770
254 1020847100762815390390123822295304634362
255 1531270651144223085585185733442956951546
256 2041694201525630780780247644590609268730
257 3062541302288446171170371466885913903098
258 4083388403051261561560495289181218537466
259 6125082604576892342340742933771827806202
260 8166776806102523123120990578362437074938
261 12250165209153784684681485867543655612410
262 16333553612205046246241981156724874149882
263 24500330418307569369362971735087311224826
264 32667107224410092492483962313449748299770
265 49000660836615138738725943470174622449658
266 65334214448820184984967924626899496599546
267 98001321673230277477451886940349244899322
268 130668428897640369969935849253798993199098
269 196002643346460554954903773880698489798650
270 261336857795280739939871698507597986398202
271 392005286692921109909807547761396979597306
272 522673715590561479879743397015195972796410
273 784010573385842219819615095522793959194618
274 1045347431181122959759486794030391945592826
275 1568021146771684439639230191045587918389242
276 2090694862362245919518973588060783891185658
277 3136042293543368879278460382091175836778490
278 4181389724724491839037947176121567782371322
279 6272084587086737758556920764182351673556986
280 8362779449448983678075894352243135564742650
281 12544169174173475517113841528364703347113978
282 16725558898897967356151788704486271129485306
283 25088338348346951034227683056729406694227962
284 33451117797795934712303577408972542258970618
285 50176676696693902068455366113458813388455930
286 66902235595591869424607154817945084517941242
287 100353353393387804136910732226917626776911866
288 133804471191183738849214309635890169035882490
289 200706706786775608273821464453835253553823738
290 267608942382367477698428619271780338071764986
291 401413413573551216547642928907670507107647482
292 535217884764734955396857238543560676143529978
293 802826827147102433095285857815341014215294970
294 1070435769529469910793714477087121352287059962
295 1605653654294204866190571715630682028430589946
296 2140871539058939821587428954174242704574119930
297 3211307308588409732381143431261364056861179898
298 4281743078117879643174857908348485409148239866
299 6422614617176819464762286862522728113722359802
300 8563486156235759286349715816696970818296479738
301 12845229234353638929524573725045456227444719610
302 17126972312471518572699431633393941636592959482
303 25690458468707277859049147450090912454889439226
304 34253944624943037145398863266787883273185918970
305 51380916937414555718098294900181824909778878458
306 68507889249886074290797726533575766546371837946
307 102761833874829111436196589800363649819557756922
308 137015778499772148581595453067151533092743675898
309 205523667749658222872393179600727299639115513850
310 274031556999544297163190906134303066185487351802
311 411047335499316445744786359201454599278231027706
312 548063113999088594326381812268606132370974703610
313 822094670998632891489572718402909198556462055418
314 1096126227998177188652763624537212264741949407226
315 1644189341997265782979145436805818397112924110842
316 2192252455996354377305527249074424529483898814458
317 3288378683994531565958290873611636794225848221690
318 4384504911992708754611054498148849058967797628922
319 6576757367989063131916581747223273588451696443386
320 8769009823985417509222108996297698117935595257850
321 13153514735978126263833163494446547176903392886778
322 17538019647970835018444217992595396235871190515706
323 26307029471956252527666326988893094353806785773562
324 35076039295941670036888435985190792471742381031418
325 52614058943912505055332653977786188707613571547130
326 70152078591883340073776871970381584943484762062842
327 105228117887825010110665307955572377415227143094266
328 140304157183766680147553743940763169886969524125690
329 210456235775650020221330615911144754830454286188538
330 280608314367533360295107487881526339773939048251386
331 420912471551300040442661231822289509660908572377082
332 561216628735066720590214975763052679547878096502778
333 841824943102600080885322463644579019321817144754170
334 1122433257470133441180429951526105359095756193005562
335 1683649886205200161770644927289158038643634289508346
336 2244866514940266882360859903052210718191512386011130
337 3367299772410400323541289854578316077287268579016698
338 4489733029880533764721719806104421436383024772022266
339 6734599544820800647082579709156632154574537158033402
340 8979466059761067529443439612208842872766049544044538
341 13469199089641601294165159418313264309149074316066810
342 17958932119522135058886879224417685745532099088089082
343 26938398179283202588330318836626528618298148632133626
344 35917864239044270117773758448835371491064198176178170
345 53876796358566405176660637673253057236596297264267258
346 71835728478088540235547516897670742982128396352356346
347 107753592717132810353321275346506114473192594528534522
348 143671456956177080471095033795341485964256792704712698
349 215507185434265620706642550693012228946385189057069050
350 287342913912354160942190067590682971928513585409425402
351 431014370868531241413285101386024457892770378114138106
352 574685827824708321884380135181365943857027170818850810
353 862028741737062482826570202772048915785540756228276218
354 1149371655649416643768760270362731887714054341637701626
355 1724057483474124965653140405544097831571081512456552442
356 2298743311298833287537520540725463775428108683275403258
357 3448114966948249931306280811088195663142163024913104890
358 4597486622597666575075041081450927550856217366550806522
359 6896229933896499862612561622176391326284326049826209786
360 9194973245195333150150082162901855101712434733101613050
361 13792459867792999725225123244352782652568652099652419578
362 18389946490390666300300164325803710203424869466203226106
363 27584919735585999450450246488705565305137304199304839162
364 36779892980781332600600328651607420406849738932406452218
365 55169839471171998900900492977411130610274608398609678330
366 73559785961562665201200657303214840813699477864812904442
367 110339678942343997801800985954822261220549216797219356666
368 147119571923125330402401314606429681627398955729625808890
369 220679357884687995603601971909644522441098433594438713338
370 294239143846250660804802629212859363254797911459251617786
371 441358715769375991207203943819289044882196867188877426682
372 588478287692501321609605258425718726509595822918503235578
373 882717431538751982414407887638578089764393734377754853370
374 1176956575385002643219210516851437453019191645837006471162
375 1765434863077503964828815775277156179528787468755509706746
376 2353913150770005286438421033702874906038383291674012942330
377 3530869726155007929657631550554312359057574937511019413498
378 4707826301540010572876842067405749812076766583348025884666
379 7061739452310015859315263101108624718115149875022038827002
380 9415652603080021145753684134811499624153533166696051769338
381 14123478904620031718630526202217249436230299750044077654010
382 18831305206160042291507368269622999248307066333392103538682
383 28246957809240063437261052404434498872460599500088155308026
384 37662610412320084583014736539245998496614132666784207077370
385 56493915618480126874522104808868997744921199000176310616058
386 75325220824640169166029473078491996993228265333568414154746
387 112987831236960253749044209617737995489842398000352621232122
388 150650441649280338332058946156983993986456530667136828309498
389 225975662473920507498088419235475990979684796000705242464250
390 301300883298560676664117892313967987972913061334273656619002
391 451951324947841014996176838470951981959369592001410484928506
392 602601766597121353328235784627935975945826122668547313238010
393 903902649895682029992353676941903963918739184002820969857018
394 1205203533194242706656471569255871951891652245337094626476026
395 1807805299791364059984707353883807927837478368005641939714042
396 2410407066388485413312943138511743903783304490674189252952058
397 3615610599582728119969414707767615855674956736011283879428090
398 4820814132776970826625886277023487807566608981348378505904122
399 7231221199165456239938829415535231711349913472022567758856186
400 9641628265553941653251772554046975615133217962696757011808250
401 14462442398330912479877658831070463422699826944045135517712378
402 19283256531107883306503545108093951230266435925393514023616506
403 28924884796661824959755317662140926845399653888090271035424762
404 38566513062215766613007090216187902460532871850787028047233018
405 57849769593323649919510635324281853690799307776180542070849530
406 77133026124431533226014180432375804921065743701574056094466042
407 115699539186647299839021270648563707381598615552361084141699066
408 154266052248863066452028360864751609842131487403148112188932090
409 231399078373294599678042541297127414763197231104722168283398138
410 308532104497726132904056721729503219684262974806296224377864186
411 462798156746589199356085082594254829526394462209444336566796282
412 617064208995452265808113443459006439368525949612592448755728378
413 925596313493178398712170165188509659052788924418888673133592570
414 1234128417990904531616226886918012878737051899225184897511456762
415 1851192626986356797424340330377019318105577848837777346267185146
416 2468256835981809063232453773836025757474103798450369795022913530
417 3702385253972713594848680660754038636211155697675554692534370298
418 4936513671963618126464907547672051514948207596900739590045827066
419 7404770507945427189697361321508077272422311395351109385068740602
420 9873027343927236252929815095344103029896415193801479180091654138
421 14809541015890854379394722643016154544844622790702218770137481210
422 19746054687854472505859630190688206059792830387602958360183308282
423 29619082031781708758789445286032309089689245581404437540274962426
424 39492109375708945011719260381376412119585660775205916720366616570
425 59238164063563417517578890572064618179378491162808875080549924858
426 78984218751417890023438520762752824239171321550411833440733233146
427 118476328127126835035157781144129236358756982325617750161099849722
428 157968437502835780046877041525505648478342643100823666881466466298
429 236952656254253670070315562288258472717513964651235500322199699450
430 315936875005671560093754083051011296956685286201647333762932932602
431 473905312508507340140631124576516945435027929302471000644399398906
432 631873750011343120187508166102022593913370572403294667525865865210
433 947810625017014680281262249153033890870055858604942001288798797818
434 1263747500022686240375016332204045187826741144806589335051731730426
435 1895621250034029360562524498306067781740111717209884002577597595642
436 2527495000045372480750032664408090375653482289613178670103463460858
437 3791242500068058721125048996612135563480223434419768005155195191290
438 5054990000090744961500065328816180751306964579226357340206926921722
439 7582485000136117442250097993224271126960446868839536010310390382586
440 10109980000181489923000130657632361502613929158452714680413853843450
441 15164970000272234884500195986448542253920893737679072020620780765178
442 20219960000362979846000261315264723005227858316905429360827707686906
443 30329940000544469769000391972897084507841787475358144041241561530362
444 40439920000725959692000522630529446010455716633810858721655415373818
445 60659880001088939538000783945794169015683574950716288082483123060730
446 80879840001451919384001045261058892020911433267621717443310830747642
447 121319760002177879076001567891588338031367149901432576164966246121466
448 161759680002903838768002090522117784041822866535243434886621661495290
449 242639520004355758152003135783176676062734299802865152329932492242938
450 323519360005807677536004181044235568083645733070486869773243322990586
451 485279040008711516304006271566353352125468599605730304659864984485882
452 647038720011615355072008362088471136167291466140973739546486645981178
453 970558080017423032608012543132706704250937199211460609319729968971770
454 1294077440023230710144016724176942272334582932281947479092973291962362
455 1941116160034846065216025086265413408501874398422921218639459937943546
456 2588154880046461420288033448353884544669165864563894958185946583924730
457 3882232320069692130432050172530826817003748796845842437278919875887098
458 5176309760092922840576066896707769089338331729127789916371893167849466
459 7764464640139384260864100345061653634007497593691684874557839751774202
460 10352619520185845681152133793415538178676663458255579832743786335698938
461 15528929280278768521728200690123307268014995187383369749115679503548410
462 20705239040371691362304267586831076357353326916511159665487572671397882
463 31057858560557537043456401380246614536029990374766739498231359007096826
464 41410478080743382724608535173662152714706653833022319330975145342795770
465 62115717121115074086912802760493229072059980749533478996462718014193658
466 82820956161486765449217070347324305429413307666044638661950290685591546
467 124231434242230148173825605520986458144119961499066957992925436028387322
468 165641912322973530898434140694648610858826615332089277323900581371183098
469 248462868484460296347651211041972916288239922998133915985850872056774650
470 331283824645947061796868281389297221717653230664178554647801162742366202
471 496925736968920592695302422083945832576479845996267831971701744113549306
472 662567649291894123593736562778594443435306461328357109295602325484732410
473 993851473937841185390604844167891665152959691992535663943403488227098618
474 1325135298583788247187473125557188886870612922656714218591204650969464826
475 1987702947875682370781209688335783330305919383985071327886806976454197242
476 2650270597167576494374946251114377773741225845313428437182409301938929658
477 3975405895751364741562419376671566660611838767970142655773613952908394490
478 5300541194335152988749892502228755547482451690626856874364818603877859322
479 7950811791502729483124838753343133321223677535940285311547227905816788986
480 10601082388670305977499785004457511094964903381253713748729637207755718650
481 15901623583005458966249677506686266642447355071880570623094455811633577978
482 21202164777340611954999570008915022189929806762507427497459274415511437306
483 31803247166010917932499355013372533284894710143761141246188911623267155962
484 42404329554681223909999140017830044379859613525014854994918548831022874618
485 63606494332021835864998710026745066569789420287522282492377823246534311930
486 84808659109362447819998280035660088759719227050029709989837097662045749242
487 127212988664043671729997420053490133139578840575044564984755646493068623866
488 169617318218724895639996560071320177519438454100059419979674195324091498490
489 254425977328087343459994840106980266279157681150089129969511292986137247738
490 339234636437449791279993120142640355038876908200118839959348390648182996986
491 508851954656174686919989680213960532558315362300178259939022585972274495482
492 678469272874899582559986240285280710077753816400237679918696781296365993978
493 1017703909312349373839979360427921065116630724600356519878045171944548990970
494 1356938545749799165119972480570561420155507632800475359837393562592731987962
495 2035407818624698747679958720855842130233261449200713039756090343889097981946
496 2713877091499598330239944961141122840311015265600950719674787125185463975930
497 4070815637249397495359917441711684260466522898401426079512180687778195963898
498 5427754182999196660479889922282245680622030531201901439349574250370927951866
499 8141631274498794990719834883423368520933045796802852159024361375556391927802
500 10855508365998393320959779844564491361244061062403802878699148500741855903738
501 16283262548997589981439669766846737041866091593605704318048722751112783855610
502 21711016731996786641919559689128982722488122124807605757398297001483711807482
503 32566525097995179962879339533693474083732183187211408636097445502225567711226
504 43422033463993573283839119378257965444976244249615211514796594002967423614970
505 65133050195990359925758679067386948167464366374422817272194891004451135422458
506 86844066927987146567678238756515930889952488499230423029593188005934847229946
507 130266100391980719851517358134773896334928732748845634544389782008902270844922
508 173688133855974293135356477513031861779904976998460846059186376011869694459898
509 260532200783961439703034716269547792669857465497691269088779564017804541689850
510 347376267711948586270712955026063723559809953996921692118372752023739388919802
511 521064401567922879406069432539095585339714930995382538177559128035609083379706
512 694752535423897172541425910052127447119619907993843384236745504047478777839610
513 1042128803135845758812138865078191170679429861990765076355118256071218166759418
514 1389505070847794345082851820104254894239239815987686768473491008094957555679226
515 2084257606271691517624277730156382341358859723981530152710236512142436333518842
516 2779010141695588690165703640208509788478479631975373536946982016189915111358458
517 4168515212543383035248555460312764682717719447963060305420473024284872667037690
518 5558020283391177380331407280417019576956959263950747073893964032379830222716922
519 8337030425086766070497110920625529365435438895926120610840946048569745334075386
520 11116040566782354760662814560834039153913918527901494147787928064759660445433850
521 16674060850173532140994221841251058730870877791852241221681892097139490668150778
522 22232081133564709521325629121668078307827837055802988295575856129519320890867706
523 33348121700347064281988443682502117461741755583704482443363784194278981336301562
524 44464162267129419042651258243336156615655674111605976591151712259038641781735418
525 66696243400694128563976887365004234923483511167408964886727568388557962672603130
526 88928324534258838085302516486672313231311348223211953182303424518077283563470842
527 133392486801388257127953774730008469846967022334817929773455136777115925345206266
528 177856649068517676170605032973344626462622696446423906364606849036154567126941690
529 266784973602776514255907549460016939693934044669635859546910273554231850690412538
530 355713298137035352341210065946689252925245392892847812729213698072309134253883386
531 533569947205553028511815098920033879387868089339271719093820547108463701380825082
532 711426596274070704682420131893378505850490785785695625458427396144618268507766778
533 1067139894411106057023630197840067758775736178678543438187641094216927402761650170
534 1422853192548141409364840263786757011700981571571391250916854792289236537015533562
535 2134279788822212114047260395680135517551472357357086876375282188433854805523300346
536 2845706385096282818729680527573514023401963143142782501833709584578473074031067130
537 4268559577644424228094520791360271035102944714714173752750564376867709611046600698
538 5691412770192565637459361055147028046803926286285565003667419169156946148062134266
539 8537119155288848456189041582720542070205889429428347505501128753735419222093201402
540 11382825540385131274918722110294056093607852572571130007334838338313892296124268538
541 17074238310577696912378083165441084140411778858856695011002257507470838444186402810
542 22765651080770262549837444220588112187215705145142260014669676676627784592248537082
543 34148476621155393824756166330882168280823557717713390022004515014941676888372805626
544 45531302161540525099674888441176224374431410290284520029339353353255569184497074170
545 68296953242310787649512332661764336561647115435426780044009030029883353776745611258
546 91062604323081050199349776882352448748862820580569040058678706706511138368994148346
547 136593906484621575299024665323528673123294230870853560088018060059766707553491222522
548 182125208646162100398699553764704897497725641161138080117357413413022276737988296698
549 273187812969243150598049330647057346246588461741707120176036120119533415106982445050
550 364250417292324200797399107529409794995451282322276160234714826826044553475976593402
551 546375625938486301196098661294114692493176923483414240352072240239066830213964890106
552 728500834584648401594798215058819589990902564644552320469429653652089106951953186810
553 1092751251876972602392197322588229384986353846966828480704144480478133660427929780218
554 1457001669169296803189596430117639179981805129289104640938859307304178213903906373626
555 2185502503753945204784394645176458769972707693933656961408288960956267320855859560442
556 2914003338338593606379192860235278359963610258578209281877718614608356427807812747258
557 4371005007507890409568789290352917539945415387867313922816577921912534641711719120890
558 5828006676677187212758385720470556719927220517156418563755437229216712855615625494522
559 8742010015015780819137578580705835079890830775734627845633155843825069283423438241786
560 11656013353354374425516771440941113439854441034312837127510874458433425711231250989050
561 17484020030031561638275157161411670159781661551469255691266311687650138566846876483578
562 23312026706708748851033542881882226879708882068625674255021748916866851422462501978106
563 34968040060063123276550314322823340319563323102938511382532623375300277133693752967162
564 46624053413417497702067085763764453759417764137251348510043497833733702844925003956218
565 69936080120126246553100628645646680639126646205877022765065246750600554267387505934330
566 93248106826834995404134171527528907518835528274502697020086995667467405689850007912442
567 139872160240252493106201257291293361278253292411754045530130493501201108534775011868666
568 186496213653669990808268343055057815037671056549005394040173991334934811379700015824890
569 279744320480504986212402514582586722556506584823508091060260987002402217069550023737338
570 372992427307339981616536686110115630075342113098010788080347982669869622759400031649786
571 559488640961009972424805029165173445113013169647016182120521974004804434139100047474682
572 745984854614679963233073372220231260150684226196021576160695965339739245518800063299578
573 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949370
574 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599162
575 2237954563844039889699220116660693780452052678588064728482087896019217736556400189898746
576 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198330
577 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797498
578 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396666
579 8951818255376159558796880466642775121808210714352258913928351584076870946225600759595002
580 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793338
581 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190010
582 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586682
583 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380026
584 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173370
585 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760058
586 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346746
587 143229092086018552940750087466284401948931371429636142622853625345229935139609612153520122
588 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693498
589 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040250
590 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387002
591 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080506
592 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774010
593 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161018
594 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548026
595 2291665473376296847052001399460550431182901942874178281965658005523678962233753794456322042
596 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096058
597 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644090
598 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192122
599 9166661893505187388208005597842201724731607771496713127862632022094715848935015177825288186
600 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384250
601 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576378
602 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768506
603 36666647574020749552832022391368806898926431085986852511450528088378863395740060711301152762
604 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537018
605 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305530
606 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074042
607 146666590296082998211328089565475227595705724343947410045802112353515453582960242845204611066
608 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148090
609 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222138
610 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296186
611 586666361184331992845312358261900910382822897375789640183208449414061814331840971380818444282
612 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592378
613 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888570
614 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184762
615 2346665444737327971381249433047603641531291589503158560732833797656247257327363885523273777146
616 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369530
617 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554298
618 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739066
619 9386661778949311885524997732190414566125166358012634242931335190624989029309455542093095108602
620 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478138
621 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217210
622 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956282
623 37546647115797247542099990928761658264500665432050536971725340762499956117237822168372380434426
624 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912570
625 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868858
626 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825146
627 150186588463188990168399963715046633058002661728202147886901363049999824468951288673489521737722
628 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650298
629 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475450
630 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300602
631 600746353852755960673599854860186532232010646912808591547605452199999297875805154693958086950906
632 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601210
633 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901818
634 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202426
635 2402985415411023842694399419440746128928042587651234366190421808799997191503220618775832347803642
636 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404858
637 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607290
638 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809722
639 9611941661644095370777597677762984515712170350604937464761687235199988766012882475103329391214586
640 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619450
641 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429178
642 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238906
643 38447766646576381483110390711051938062848681402419749859046748940799955064051529900413317564858362
644 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477818
645 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716730
646 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955642
647 153791066586305525932441562844207752251394725609678999436186995763199820256206119601653270259433466
648 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911290
649 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866938
650 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822586
651 615164266345222103729766251376831009005578902438715997744747983052799281024824478406613081037733882
652 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645178
653 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467770
654 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290362
655 2460657065380888414919065005507324036022315609754863990978991932211197124099297913626452324150935546
656 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580730
657 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871098
658 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161466
659 9842628261523553659676260022029296144089262439019455963915967728844788496397191654505809296603742202
660 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322938
661 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484410
662 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645882
663 39370513046094214638705040088117184576357049756077823855663870915379153985588766618023237186414968826
664 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291770
665 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937658
666 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583546
667 157482052184376858554820160352468738305428199024311295422655483661516615942355066472092948745659875322
668 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167098
669 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750650
670 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334202
671 629928208737507434219280641409874953221712796097245181690621934646066463769420265888371794982639501306
672 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668410
673 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002618
674 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336826
675 2519712834950029736877122565639499812886851184388980726762487738584265855077681063553487179930558005242
676 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673658
677 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010490
678 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347322
679 10078851339800118947508490262557999251547404737555922907049950954337063420310724254213948719722232020986
680 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694650
681 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041978
682 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389306
683 40315405359200475790033961050231997006189618950223691628199803817348253681242897016855794878888928083962
684 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778618
685 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167930
686 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557242
687 161261621436801903160135844200927988024758475800894766512799215269393014724971588067423179515555712335866
688 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114490
689 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671738
690 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228986
691 645046485747207612640543376803711952099033903203579066051196861077572058899886352269692718062222849343482
692 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457978
693 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686970
694 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915962
695 2580185942988830450562173507214847808396135612814316264204787444310288235599545409078770872248891397373946
696 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831930
697 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747898
698 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663866
699 10320743771955321802248694028859391233584542451257265056819149777241152942398181636315083488995565589495802
700 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327738
701 20641487543910643604497388057718782467169084902514530113638299554482305884796363272630166977991131178991610
702 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655482
703 41282975087821287208994776115437564934338169805029060227276599108964611769592726545260333955982262357983226
704 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310970
705 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966458
706 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621946
707 165131900351285148835979104461750259737352679220116240909106396435858447078370906181041335823929049431932922
708 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243898
709 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865850
710 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487802
711 660527601405140595343916417847001038949410716880464963636425585743433788313483624724165343295716197727731706
712 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975610
713 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463418
714 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951226
715 2642110405620562381375665671388004155797642867521859854545702342973735153253934498896661373182864790910926842
716 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902458
717 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853690
718 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804922
719 10568441622482249525502662685552016623190571470087439418182809371894940613015737995586645492731459163643707386
720 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609850
721 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414778
722 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219706
723 42273766489928998102010650742208066492762285880349757672731237487579762452062951982346581970925836654574829562
724 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439418
725 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659130
726 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878842
727 169095065959715992408042602968832265971049143521399030690924949950319049808251807929386327883703346618299318266
728 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757690
729 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636538
730 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515386
731 676380263838863969632170411875329063884196574085596122763699799801276199233007231717545311534813386473197273082
732 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030778
733 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546170
734 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061562
735 2705521055355455878528681647501316255536786296342384491054799199205104796932028926870181246139253545892789092346
736 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123130
737 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184698
738 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246266
739 10822084221421823514114726590005265022147145185369537964219196796820419187728115707480724984557014183571156369402
740 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492538
741 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738810
742 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985082
743 43288336885687294056458906360021060088588580741478151856876787187281676750912462829922899938228056734284625477626
744 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970170
745 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955258
746 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940346
747 173153347542749176225835625440084240354354322965912607427507148749126707003649851319691599752912226937138501910522
748 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880698
749 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821050
750 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761402
751 692613390170996704903342501760336961417417291863650429710028594996506828014599405278766399011648907748554007642106
752 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522810
753 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284218
754 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045626
755 2770453560683986819613370007041347845669669167454601718840114379986027312058397621115065596046595630994216030568442
756 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091258
757 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136890
758 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182522
759 11081814242735947278453480028165391382678676669818406875360457519944109248233590484460262384186382523976864122273786
760 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365050
761 22163628485471894556906960056330782765357353339636813750720915039888218496467180968920524768372765047953728244547578
762 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730106
763 44327256970943789113813920112661565530714706679273627501441830079776436992934361937841049536745530095907456489095162
764 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460218
765 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190330
766 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920442
767 177309027883775156455255680450646262122858826717094510005767320319105747971737447751364198146982120383629825956380666
768 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840890
769 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761338
770 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681786
771 709236111535100625821022721802585048491435306868378040023069281276422991886949791005456792587928481534519303825522682
772 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363578
773 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045370
774 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727162
775 2836944446140402503284090887210340193965741227473512160092277125105691967547799164021827170351713926138077215302090746
776 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454330
777 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181498
778 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908666
779 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363002
780 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817338
781 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726010
782 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634682
783 45391111138246440052545454195365443103451859639576194561476434001691071480764786624349234725627422818209235444833452026
784 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269370
785 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904058
786 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538746
787 181564444552985760210181816781461772413807438558304778245905736006764285923059146497396938902509691272836941779333808122
788 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077498
789 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616250
790 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155002
791 726257778211943040840727267125847089655229754233219112983622944027057143692236585989587755610038765091347767117335232506
792 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310010
793 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465018
794 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620026
795 2905031112847772163362909068503388358620919016932876451934491776108228574768946343958351022440155060365391068469340930042
796 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240058
797 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860090
798 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480122
799 11620124451391088653451636274013553434483676067731505807737967104432914299075785375833404089760620241461564273877363720186
800 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484960250
801 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440378
802 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920506
803 46480497805564354613806545096054213737934704270926023230951868417731657196303141503333616359042480965846257095509454880762
804 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841018
805 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761530
806 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682042
807 185921991222257418455226180384216854951738817083704092923807473670926628785212566013334465436169923863385028382037819523066
808 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759364090
809 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046138
810 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728186
811 743687964889029673820904721536867419806955268334816371695229894683706515140850264053337861744679695453540113528151278092282
812 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037456378
813 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184570
814 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912762
815 2974751859556118695283618886147469679227821073339265486780919578734826060563401056213351446978718781814160454112605112369146
816 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149825530
817 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738298
818 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651066
819 11899007438224474781134475544589878716911284293357061947123678314939304242253604224853405787914875127256641816450420449476602
820 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302138
821 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953210
822 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604282
823 47596029752897899124537902178359514867645137173428247788494713259757216969014416899413623151659500509026567265801681797906426
824 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397208570
825 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812858
826 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417146
827 190384119011591596498151608713438059470580548693712991153978853039028867876057667597654492606638002036106269063206727191625722
828 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834298
829 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251450
830 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668602
831 761536476046366385992606434853752237882322194774851964615915412156115471504230670390617970426552008144425076252826908766502906
832 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355337210
833 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005818
834 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674426
835 3046145904185465543970425739415008951529288779099407858463661648624461886016922681562471881706208032577700305011307635066011642
836 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348858
837 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023290
838 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697722
839 12184583616741862175881702957660035806117155116397631433854646594497847544067690726249887526824832130310801220045230540264046586
840 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685395450
841 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093178
842 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790906
843 48738334466967448703526811830640143224468620465590525735418586377991390176270762904999550107299328521243204880180922161056186362
844 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741581818
845 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372730
846 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163642
847 194953337867869794814107247322560572897874481862362102941674345511965560705083051619998200429197314084972819520723688644224745466
848 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966327290
849 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490938
850 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654586
851 779813351471479179256428989290242291591497927449448411766697382047862242820332206479992801716789256339891278082894754576898981882
852 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309178
853 1559626702942958358512857978580484583182995854898896823533394764095724485640664412959985603433578512679782556165789509153797963770
854 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618362
855 3119253405885916717025715957160969166365991709797793647066789528191448971281328825919971206867157025359565112331579018307595927546
856 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461236730
857 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855098
858 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473466
859 12477013623543666868102863828643876665463966839191174588267158112765795885125315303679884827468628101438260449326316073230383710202
860 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946938
861 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420410
862 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893882
863 49908054494174667472411455314575506661855867356764698353068632451063183540501261214719539309874512405753041797305264292921534840826
864 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379787770
865 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681658
866 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575546
867 199632217976698669889645821258302026647423469427058793412274529804252734162005044858878157239498049623012167189221057171686139363322
868 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151098
869 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726650
870 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302202
871 798528871906794679558583285033208106589693877708235173649098119217010936648020179435512628957992198492048668756884228686744557453306
872 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076604410
873 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906618
874 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208826
875 3194115487627178718234333140132832426358775510832940694596392476868043746592080717742050515831968793968194675027536914746978229813242
876 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417658
877 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626490
878 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835322
879 12776461950508714872937332560531329705435102043331762778385569907472174986368322870968202063327875175872778700110147658987912919252986
880 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225670650
881 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505978
882 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341306
883 51105847802034859491749330242125318821740408173327051113542279629888699945473291483872808253311500703491114800440590635951651677011962
884 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682618
885 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023930
886 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365242
887 204423391208139437966997320968501275286961632693308204454169118519554799781893165935491233013246002813964459201762362543806606708047866
888 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730490
889 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095738
890 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460986
891 817693564832557751867989283874005101147846530773232817816676474078219199127572663741964932052984011255857836807049450175226426832191482
892 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921978
893 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382970
894 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843962
895 3270774259330231007471957135496020404591386123092931271266705896312876796510290654967859728211936045023431347228197800700905707328765946
896 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687930
897 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531898
898 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375866
899 13083097037320924029887828541984081618365544492371725085066823585251507186041162619871438912847744180093725388912791202803622829315063802
900 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751738
901 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127610
902 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503482
903 52332388149283696119551314167936326473462177969486900340267294341006028744164650479485755651390976720374901555651164811214491317260255226
904 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006970
905 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510458
906 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013946
907 209329552597134784478205256671745305893848711877947601361069177364024114976658601917943022605563906881499606222604659244857965269041020922
908 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388027898
909 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041850
910 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055802
911 837318210388539137912821026686981223575394847511790405444276709456096459906634407671772090422255627525998424890418636979431861076164083706
912 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552111610
913 1674636420777078275825642053373962447150789695023580810888553418912192919813268815343544180844511255051996849780837273958863722152328167418
914 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223226
915 3349272841554156551651284106747924894301579390047161621777106837824385839626537630687088361689022510103993699561674547917727444304656334842
916 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446458
917 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669690
918 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892922
919 13397091366216626206605136426991699577206317560188646487108427351297543358506150522748353446756090040415974798246698191670909777218625339386
920 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833785850
921 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678778
922 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571706
923 53588365464866504826420545707966798308825270240754585948433709405190173434024602090993413787024360161663899192986792766683639108874501357562
924 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143418
925 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715130
926 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286842
927 214353461859466019305682182831867193235301080963018343793734837620760693736098408363973655148097440646655596771947171066734556435498005430266
928 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340573690
929 428706923718932038611364365663734386470602161926036687587469675241521387472196816727947310296194881293311193543894342133469112870996010860538
930 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147386
931 857413847437864077222728731327468772941204323852073375174939350483042774944393633455894620592389762586622387087788684266938225741992021721082
932 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294778
933 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442170
934 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589562
935 3429655389751456308890914925309875091764817295408293500699757401932171099777574533823578482369559050346489548351154737067752902967968086884346
936 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449179130
937 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768698
938 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358266
939 13718621559005825235563659701239500367059269181633174002799029607728684399110298135294313929478236201385958193404618948271011611871872347537402
940 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716538
941 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074810
942 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433082
943 54874486236023300942254638804958001468237076726532696011196118430914737596441192541177255717912944805543832773618475793084046447487489390149626
944 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186866170
945 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299258
946 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732346
947 219497944944093203769018555219832005872948306906130784044784473723658950385764770164709022871651779222175331094473903172336185789949957560598522
948 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464698
949 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197050
950 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929402
951 877991779776372815076074220879328023491793227624523136179137894894635801543059080658836091486607116888701324377895612689344743159799830242394106
952 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858810
953 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788218
954 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717626
955 3511967119105491260304296883517312093967172910498092544716551579578543206172236322635344365946428467554805297511582450757378972639199320969576442
956 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959435258
957 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152890
958 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870522
959 14047868476421965041217187534069248375868691641992370178866206318314172824688945290541377463785713870219221190046329803029515890556797283878305786
960 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837741050
961 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611578
962 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482106
963 56191473905687860164868750136276993503474766567969480715464825273256691298755781162165509855142855480876884760185319212118063562227189135513223162
964 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964218
965 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446330
966 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928442
967 224765895622751440659475000545107974013899066271877922861859301093026765195023124648662039420571421923507539040741276848472254248908756542052892666
968 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403856890
969 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785338
970 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713786
971 899063582491005762637900002180431896055596265087511691447437204372107060780092498594648157682285687694030156162965107393889016995635026168211570682
972 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427578
973 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141370
974 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855162
975 3596254329964023050551600008721727584222385060350046765789748817488428243120369994378592630729142750776120624651860429575556067982540104672846282746
976 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461710330
977 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565498
978 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420666
979 14385017319856092202206400034886910336889540241400187063158995269953712972481479977514370522916571003104482498607441718302224271930160418691385131002
980 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841338
981 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262010
982 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682682
983 57540069279424368808825600139547641347558160965600748252635981079814851889925919910057482091666284012417929994429766873208897087720641674765540524026
984 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365370
985 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048058
986 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730746
987 230160277117697475235302400558190565390232643862402993010543924319259407559703679640229928366665136049671719977719067492835588350882566699062162096122
988 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461498
989 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192250
990 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923002
991 920641108470789900941209602232762261560930575449611972042175697277037630238814718560919713466660544198686879910876269971342353403530266796248648384506
992 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846010
993 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769018
994 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692026
995 3682564433883159603764838408931049046243722301798447888168702789108150520955258874243678853866642176794747519643505079885369413614121067184994593538042
996 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384058
997 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076090
998 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768122
999 14730257735532638415059353635724196184974889207193791552674811156432602083821035496974715415466568707178990078574020319541477654456484268739978374152186
1000 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971165536250