0 1
1 8
2 39
3 152
4 513
5 1560
6 4382
7 11552
8 28899
9 69168
10 159372
11 355224
12 768885
13 1621296
14 3339201
15 6732232
16 13311450
17 25854744
18 49398043
19 92953016
20 172451760
21 315744072
22 570997539
23 1020691248
24 1804730732
25 3158323272
26 5473566645
27 9398873032
28 15998363307
29 27005721648
30 45225944321
31 75167312688
32 124029778470
33 203242195320
34 330840430362
35 535127469768
36 860278814985
37 1374886222136
38 2184920288958
39 3453310156896
40 5429391518385
41 8493013086744
42 13220333127084
43 20481591039480
44 31585845519228
45 48494457571704
46 74134852367337
47 112860074634288
48 171119628308382
49 258435550986336
50 388818106340076
51 582812762357856
52 870451066950741
53 1295492108145480
54 1921501606268326
55 2840540549373792
56 4185549831684018
57 6147956314580600
58 9002636888715990
59 13143226097982768
60 19131929622759896
61 27769633405505384
62 40194344317950954
63 58019091723559976
64 83524671064029303
65 119928442764687456
66 171758384108750497
67 245372501533954608
68 349678589928313101
69 497129580711009400
70 705097244403278109
71 997764348089692872
72 1408725922455770901
73 1984558630750337376
74 2789709453564162522
75 3913179150829601472
76 5477643086371781580
77 7651876438828408392
78 10667651759786070144
79 14842679728607573904
80 20611702516544035896
81 28568568027684210016
82 39523071381405919038
83 54577625122669283784
84 75230514286781466692
85 103514741483948223120
86 142184447875743700857
87 194964840976618839800
88 266886774672586497297
89 364734010115825257056
90 497640260560155433746
91 677885071015364039144
92 921953294939942761266
93 1251943565010313705152
94 1697438223134374246263
95 2297982639354071716296
96 3106368259530648720133
97 4192974385059650668920
98 5651502890216001078453
99 7606543372122723264192
100 10223540779047635168829
101 13721912642274279490608
102 18392290604326986012514
103 24619156408727925965712
104 32910525748074123822810
105 43936829901768904548312
106 58581787763476893307590
107 78008891818378405382448
108 103748204961833893485416
109 137809550064310751308896
110 182829959628691634153181
111 242265552283526287664120
112 320640961307404666087206
113 423873243165423707808912
114 559692077538044324518865
115 738184335842212634632896
116 972499126518906339968553
117 1279759710682422336750248
118 1682241841906446237113304
119 2208894907593985417269240
120 2897303737533648686851134
121 3796216367370852771517536
122 4968798009514653929793528
123 6496816028361827116159576
124 8486017417692375764267070
125 11073032393527916304226632
126 14434229360965222948870974
127 18797062882971050057873384
128 24454603924461931391703699
129 31784128823295187299502224
130 41270880549862416471957819
131 53538415945136753019346680
132 69387332229699170920338107
133 89844645832883517807212760
134 116226702469258974520694916
135 150219261973977714404212312
136 193979365558614963611174943
137 250264808065117510099234632
138 322598567590764834255403357
139 415477469760527547081615456
140 534636784262248653264197403
141 687385492411573981750269656
142 883030783054485179141607123
143 1133415125458514362862693880
144 1453595275711995852572152529
145 1862700101324059504475514816
146 2385013535591289950167357047
147 3051340769908621491242500648
148 3900730544549397849771870570
149 4982644835082173539040893536
150 6359690257777135640135051980
151 8111054257182065892872607480
152 10336824987533199527447169327
153 13163418487000904200875304176
154 16750392414575233569471867555
155 21298994930427799453767622392
156 27062883541111067228945565658
157 34361555970982948359648234336
158 43597168393953152054826146181
159 55275581885784650408095054320
160 70032683420930709665374202640
161 88667282625830138325283257672
162 112182201517987387027416818437
163 141835566041933342617143707328
164 179204793150674788659437054823
165 226266367390952505928444505608
166 285495243416028717913015010874
167 359988628775145055075466304096
168 453620035552011036458594354147
169 571230890145509663770029461984
170 718868719380272683044695371650
171 904083063939685168813056905720
172 1136292899784804625331823463998
173 1427242588790808432051807727992
174 1791567371112742886250251533231
175 2247494325127367223471709163760
176 2817710766064077265338300958101
177 3530439488584497156583545067664
178 4420769396023975404101100205581
179 5532301284343851740208036564576
180 6919182332208221765219410805241
181 8648619764479277756373718775136
182 10803984906469926366010302289437
183 13488644287057371473565073809952
184 16830685625422300750752456295242
185 20988744723475248791132095637112
186 26159186037976599487632874779044
187 32584946916552534331028710347096
188 40566425456614316431360552640316
189 50474877493422883390813544438048
190 62768892759991923969848489505165
191 78014647943175811248006557107296
192 96910790240023443072646979935613
193 120318995236941168123934921305744
194 149301474950742715911845203687845
195 185166994742601395371428222455792
196 229527302536198957757143848926841
197 284366293676517882451690023340920
198 352124746028678008304926965196235
199 435804082141322618166155204190816
200 539093372240236890255794312446389
201 666524712245058674691276155757040
202 823663229745943851108933007316106
203 1017339330089242766951275502219304
204 1255932445391463022242730283521325
205 1549717553085800645988738467507952
206 1911288162030702556106072481643881
207 2356072413319378816449622781566248
208 2902962518474337033228946329992208
209 3575082090985721691048472994242704
210 4400721176603777444676181424391234
211 5414475144566540917892007646479504
212 6658631296529419017847151483705619
213 8184856360208274401277696208360176
214 10056249295445317150007353313118171
215 12349837454819924543009138532196392
216 15159610594606813560482951815030769
217 18600207109248520657465389847595672
218 22811390866708892430236033184053985
219 27963485998806427526874895617979168
220 34263971966660301032079885135311466
221 41965483398721210812489484315806792
222 51375510055637732404214770464263011
223 62868153575633119857498993313306968
224 76898371512966947345470941246778599
225 94019228140904612437112299053913936
226 114902778597245302318763047941133089
227 140365341860095371869012193163113672
228 171398073136372820602193707175265313
229 209203932777315918814793101828093632
230 255242373095974321794467048238915834
231 311283333986729898447026616911870960
232 379472462057989043328768777905489145
233 462409856883667374250778984470246824
234 563245114875173830484623282214254122
235 685792001623812882434248204108465344
236 834666755836940242893228919212541524
237 1015454834269484971368371976778009720
238 1234911873717296470834670499709370355
239 1501205804701894147435859666421542496
240 1824208439564638553061204426310322003
241 2215846520216796857601677251530862296
242 2690524201357076290331770132141096689
243 3265631327506353492302266226660174312
244 3962154712967284713930579888345289770
245 4805413043692928147381476343351776704
246 5825940097375709668576251925462664868
247 7060545851915249197059342724857024192
248 8553590876518773058045075245439365915
249 10358516357072592141298759583944722112
250 12539680415975283289946889749959179582
251 15174561305607971588370507361701523296
252 18356399892455331913783618204369839010
253 22197367972368276063577044158893285152
254 26832365802640317554386460655859555599
255 32423572321728670624291171643711318200
256 39165895468388520289490699554480959129
257 47293498540166884564092675714721490016
258 57087612515214608034165498230083399676
259 68885884732353856385293459700790885360
260 83093562506016170267336566068194343564
261 100196867596929751849277784547235051712
262 120778985688369160641232014948970517589
263 145539176173369520462197402679944685304
264 175315604061169866854170429583829283204
265 211112610529938753367629948672192319632
266 254133274986205819074573126605681697696
267 305818283464831080379713738342389846048
268 367892310583314753910265138773006223622
269 442419350693245356423064791264650569128
270 531868705027228032496009528140396116097
271 639193653422026912757811368024356694552
272 767925220952328929661428611536289595751
273 922283902584044276651887095095352694680
274 1107312745813684580840419332576494312427
275 1329035827638601660388018630646982775184
276 1594646916341466873077365821334170832387
277 1912734002016242469325046539168194992832
278 2293546437954331427920401033516136147107
279 2749312687985356929678134626623317290480
280 3294618158078760705950250989164262050587
281 3946854345791903217075806440685233789560
282 4726752617844932482389952306438207253093
283 5659018382410477914066240515409174594240
284 6773084327245936090315880006355362025942
285 8104004828452232097154513022852448177792
286 9693517692734003544005445981188501890800
287 11591304190862123135718024748915194190224
288 13856484003873710316249994907315539186293
289 16559388392147406929188648495424371684032
290 19783662794234192835661715062989269956257
291 23628759383030262188526660244438720766248
292 28212891105505235443278913251660874166838
293 33676531707499928560055659300521771466920
294 40186561548449587184317153215003384282525
295 47941177055415178903326318622827261615336
296 57175702937183013205655661185780701470585
297 68169471348201720997220848770641892295896
298 81253961729414943113267677087727198938335
299 96822429846422487303750722302317947788992
300 115341295520067225946189486647914584523292
301 137363606786811572414979968852912807735184
302 163544955011307775545592998589350429082032
303 194662282297894757568918467567536739921488
304 231636101167237356370861926723774135057789
305 275556738938648082786109123216920088326288
306 327715328003314057451587549573981166557335
307 389640391020860680697327583307882086466656
308 463141020341343395937968547893387728708338
309 550357827537663172695393396220511268884768
310 653823046388337730981580406995498401479027
311 776531416317786524342858742855114180172896
312 922023759435080171856453628777414509120849
313 1094485500235557618621295590155589912721512
314 1298862771315474309362963594962983415082178
315 1540999211131095537903438956964596518237928
316 1827797102650343668982682793931651986652610
317 2167407138431282025386818819350311565565584
318 2569451844280667701838102354685507073121927
319 3045288568981016669324285345294332736578800
320 3608318973585636566896562490756273590249862
321 4274353156134956122207579029352216131023624
322 5062037956338281101380572272689290306380110
323 5993360634835832381132999428765305442226520
324 7094241054039635584284277603422601873211614
325 8395227750051489181021626569844765389363136
326 9932315933585837912995889159641632226165839
327 11747908557338730427683034337715631346292104
328 13891945213881678810610218201345676653668784
329 16423227870648933805881257782170013683317904
330 19410977410438707620489364753355976229720525
331 22936660747793742420958894092902377488203744
332 27096135074450822988726675094146189545819820
333 32002163714892742196003763611999210439110688
334 37787367337228859426093850325811813327405832
335 44607685088147453472443093924783306487827136
336 52646432863328642693606654451462577047730031
337 62119060689134737634678241773103626345568144
338 73278728430105664749194876779795887593991948
339 86422839160253916076006185192825312678277408
340 101900693022261749366960519067813524591642802
341 120122451803690810679866124621279668870960784
342 141569636430575488371942665184597663879193905
343 166807416869507263964141323871673823074350880
344 196498997415756551543654270984286731994484326
345 231422451046245156237764782933386074744121728
346 272490415617368510997751909747519243311682377
347 320773133566592618444897569642609239886298976
348 377525397034997610219829014007913631903381470
349 444218053826830957259241221742892662962035488
350 522574838524441863531356167380811820877401292
351 614615419895258409305008852189265037958946896
352 722705703380112039626309522389991361033863751
353 849616599328287865887453526913702472163426656
354 998592667679144756162587026340792570392652706
355 1173432282550915793402693524332074682503552544
356 1378581230986042344188190859187366360869962666
357 1619241975071272855472956232419184180944450920
358 1901501172937518295847570232861755637426431997
359 2232478480028794296601700429922754201777036896
360 2620500147114059698018390536578742237300247365
361 3075301506935126288007434172315435620002598592
362 3608263110047096590335761770359280855252882842
363 4232686047278300370062335383537621643867215032
364 4964112898655799298281924316525521517520878482
365 5820701796703893059227641760555679601539769096
366 6823662309005329410185772934222004593252022908
367 7997763257781682000725346796148326945225896440
368 9371924234226870441004117958622128367543480471
369 10979904468572418947154466955170283879507963240
370 12861104925232189878230557204249477778473732056
371 15061502054316785896251931084264578803542178088
372 17634734602391852644671404724230074835024911898
373 20643368331454758569951474623499508121399509792
374 24160367490771598019713320244970174844701470305
375 28270806518259718804336751618411652691789561016
376 33073860816910615915350225062495390971946012292
377 38685121673401640109937316858493604526384240736
378 45239287594735194886377768699684979633528278424
379 52893292689579038225919316382504502655443095328
380 61829942393213729721665647923067577193297799350
381 72262138035743699491269144827283898707257616808
382 84437784721776983040571866118013443656126208086
383 98645492002511682593096191551254815841614860168
384 115221194197277545559226158523263234102293368842
385 134555837329635990842698347680694835580355947928
386 157104302908649401811175958661672969381527071411
387 183395765700053999527546616208618906041427599648
388 214045713761665401915466975868651426108533013841
389 249769895016515444134919543464402813545957411936
390 291400496260618713057692746165834162970005164171
391 339904908620419839691249427982268334265875600784
392 396407489091891823354729543895230779917756320740
393 462214792066728418592309369579931534934169618072
394 538844819015994041348562314035499873027105149335
395 628060920296806715125389198394041701584764386904
396 731911082146800570378601788510158765206681123067
397 852773446378239116098044743161818364194443669960
398 993409042433874260612226981659651449852136268654
399 1157022864033196248881662339087536928055722557824
400 1347334598745851315070417015099243839971893500943
401 1568660522077997989230960406745754145882255987344
402 1826008302191779207277170374173731429940864806733
403 2125186731969575921357636859396278676507211160808
404 2472932717276097476880392573890753635118918488876
405 2877058210284619618490823359096942778988166420072
406 3346620191893938886327012308222701396273783306022
407 3892117285940588850330052700635858913356754221608
408 4525717139736349163883489563587475422744806392592
409 5261519341510607768579392134362447327475655012032
410 6115859378349382284143693346597395523276020441919
411 7107659982845750723923713314883339182665385573360
412 8258837189750973692213895921427693248539412795078
413 9594769544800851050146911211262533912058814448320
414 11144840198838418023532538783070013718691733119161
415 12943063106931939369418197848974949942659355844288
416 15028806263776484872092650166770417541400562032593
417 17447626877021216048821461396639530550686508503352
418 20252235648053843221438294930299582135596028685086
419 23503609939726734706075373765424496294545710002728
420 27272278613658642754813674288648036125002324589475
421 31639804774800176456402816386474855771048089127920
422 36700496635306038111190908204689867441927510691837
423 42563381280770750359012879484981202138398081397168
424 49354481378336798791752010927949901643320215731770
425 57219440909947447286880987718862677369924969331208
426 66326552961970452004203201682355384493565610371467
427 76870250588641020780040158590488722424967358102000
428 89075130945046449067431214719906795609099344643858
429 103200593432061911520356469715703078473374620124544
430 119546184712970554619887604536269701740257814297209
431 138457757381307013474166855197958038923122909259000
432 160334565047520560056535099645695585236604223153484
433 185637434972974289547935047615621396773190942269120
434 214898180462662771807870224338746220179528355664564
435 248730439432831506900359203744825410282170617591776
436 287842153354671673363546058311722263157613144589301
437 333049932665376116891030943431276863242154707456120
438 385295591334306885290480393785561533705410511718783
439 445665175263360022415105772434592677001153381473664
440 515410857375191731400014795418600981492277657471834
441 595976127503371907927110669811610039692049809858848
442 689024768577947343366265933327171909712720868651243
443 796474183280865987020823963371401040705416386254016
444 920533718681523242060133745743489394970920023208035
445 1063748731901820781204897477011675085711828078765296
446 1229051249374160160611988036857817744650688091666788
447 1419818197771280924928440398927703899551096792482088
448 1639938328521701329373336612819820380608449765636276
449 1893889122629514426902980388422630469594200550246592
450 2186825151323494248546811982539191777337660484117229
451 2524679584333300268713165902904970452002527507293632
452 2914280785291534530599686171181204153078837795035413
453 3363486217417490813121367053404958169835018258184744
454 3881336207426425630575267702755231916900164872445634
455 4478230487440269595859039877132292006599203370776304
456 5166130860307953800736774614756133686312406914294305
457 5958793820894019384642408318758225841068349619837728
458 6872037523378798654640746970119098707841094496149191
459 7924048122500742871586595606880338285278825054158320
460 9135731246459099163932330526865185175354367347546137
461 10531115194011053273370634692833749856671970002502544
462 12137813403129082492853909552122345917679171031246297
463 13987554830539673069930619152137444280394710608933200
464 16116792130069993317220961261226516677825683356786582
465 18567398945267926510933808918118881395410138804509800
466 21387469263659542429225637121121799172751199726797863
467 24632233645275876834680909735915839181277991421938680
468 28365109269810422710216488376466520476345746995239781
469 32658903182705988833298207426647998459420245064063016
470 37597190903662732630111081753563042117557540240356692
471 43275895740597204242588417344952940067035828812834896
472 49805097783935537747879151547811923712906662677578595
473 57311105704100913399348818574672939942601529554326768
474 65938829211891038333692559879215440866663214798104977
475 75854495450035532428372792250163633137191182665094888
476 87248758759049364615356707620208629782103724868759718
477 100340260309206612804127444932580965307074960245949752
478 115379702135697162072832527491008967665090035448238241
479 132654509295516886626509470597214848816070080592298384
480 152494164341526221619767250314376061508952960712356156
481 175276310262646154044300428787132132469209987389561840
482 201433731675749793965717943996120288920254109182613517
483 231462339609470501752437824974910885695579096616124536
484 265930302960450132096418615338916072338355624972785153
485 305488489933077240625316032719197750169540297227847360
486 350882405841196265054306760708298293176248853918580523
487 402965839949153853209578343555691199007293294176211392
488 462716464008859964869275535226059835529026362468815429
489 531253659320120240840878968364145836414295821219786528
490 609858888084508303623526619592323218033546102170130887
491 699998969199585060298418732121549044430123881548596624
492 803352669202259390741507385932499672863868604518372714
493 921841076672651062072074949141629091320714655319587200
494 1057662294025351041271879137115100463718232224368129435
495 1213331055349072127382211047343368910452676776492944040
496 1391723964065246241415220576122064759033459712099083244
497 1596131141089902107837422113068046856416779001093968808
498 1830315184525047776813171385258492515325634446728073544
499 2098578467521276796217100512187667293589552892012234432
500 2405839943939489422474234732411953656932119057629641842
501 2757722794179150156368802114849725760552669706346128856
502 3160654428740257329177779666909611063825248631350762255
503 3621980577820988935100543575437788184486851017939064616
504 4150095435015175162377304106497751440374570152545346918
505 4754590095929497978595827291371569476371063265491447936
506 5446421842793363795678783394795581537146454082084597531
507 6238107178998311883653620765627536621902523419199633544
508 7143941918783944001595058810926102390989388705007580028
509 8180252093573617281426255983783168792107198841912809152
510 9365679955235243726200538827194023687964379001767673989
511 10721509946289161729832991221225541542317823535218238440
512 12272040177438846948731033203034206449003229741056091917
513 14045005714690796506600345180067855716898049208899891632
514 16072060844156989833589372980212044068482738053424995272
515 18389328466462973858406715882373441724982517395309730496
516 21038025890471399591778989236345375997389642748661088150
517 24065177565869333972963322969081350234030041200195548352
518 27524426736577264098793347439158653733100108268704229466
519 31476959635184944776766176335759787304746505152280203384
520 35992557699082712801435966373609265332658965801326361399
521 41150795401540226798995274820446243407738864959497291688
522 47042403689583783156813593087556441850187743502109508805
523 53770821743555583279070040055810543062270867573243405088
524 61453962864240254691460260657020081343986424901486707819
525 70226223801748585035256025625371651195987571369878100680
526 80240770821850850680167290215371697586903739040916439876
527 91672140323475355234471582486020724008551471968446226776
528 104719196947362280039810396919330917239034015295022661697
529 119608497931634042847564561545959077617751882417855467760
530 136598119067323596307215971353677042329704239583678676724
531 155982005089886983685626931120681931273133133365530905936
532 178094915829394998919832124619937026009477710950873529027
533 203318049066022585436969190232187355132462098511203221560
534 232085431949842632156803108863534950942565242098212383226
535 264891185215940230359701076848554121512261492748918730432
536 302297778451210757487668520307029320691917772338157026157
537 344945410567116601601430076960285021886983518151614123856
538 393562667651222140599133584778996927876469926572305656938
539 448978630790182303194438483237674207679112874257097564448
540 512136629595565734647412298476533638110784815622343633448
541 584109863380653472037502750043616111739768059381914091712
542 666119141637462214788864362984541510460013048621160187512
543 759553029108207419632530005729657757416139316360920651344
544 865990718853887121507662770453197215105966154773381157648
545 987227999882214401530288648052252078052134387033797563048
546 1125306734772091363897908518558411047080477399880302375788
547 1282548318073240986841994450942727664204822705628468206400
548 1461591648916469089091631248662375494568119567449224984332
549 1665436222201896134677440149437861058749989313621103442304
550 1897491023023861795443286123727458998354937757739175706412
551 2161629999867587101591630722572811175898408787634338910200
552 2462254994958843658516048791588234756438543470162266485081
553 2804367126528365176956313962442334312036270762066256924288
554 3193647749435017031959798262129700605128310923404862439913
555 3636550269572345500942640197840652543735988616707252374080
556 4140404256017106553194692686446179889226918682155087585800
557 4713533485512506210602527199127892281784035251166043421584
558 5365389769489141932370345047136027652512479478682432451449
559 6106704657660405435656439344175875737737536964575991629088
560 6949661387952799829459578726118807568665677328720705577681
561 7908089764284323367283334959352743509250910786190748102760
562 8997686996158018399985885799780876644353427038758928071750
563 10236267932466527811255649131984546769040059006389844904232
564 11644048572258706953225786586052367803711588003879696880465
565 13243967244217324727402160206246687348966242655701228204536
566 15062048421816124054467616911384308442066569430667607929878
567 17127814791115462381726831960248261882349152568872418196104
568 19474753922564598505428553002338612481469795016415137305479
569 22140846727886690840669925881525910774847212173858807309040
570 25169165820403008123586522301981313136464293318509299732547
571 28608552955847780175798925534772898838301475473870019075984
572 32514385926444374933235214369752990714132151161313047379671
573 36949446631358783112922533736360784342239781654555576999344
574 41984903571463558658106698112907215285762207428037474442572
575 47701423738008344303289175859698992687512519042601513476232
576 54190430808523602615008206965779685416199056444203046346990
577 61555528757511379884965013394554858008208377993566407755712
578 69914112466242438733532808694239916964873242378645879728141
579 79399189711392462906450568001944440429550299927644458817712
580 90161442067001419843572312551953498932687907357408517393151
581 102371555814177060552799163336752512340215325064219921802432
582 116222857969739605559464353914520435792211868833688632326782
583 131934297076809584818554175424217358113086952057031206975456
584 149753813512721163150491219740279415058030610521113646569136
585 169962149836425856643940828424670123568704903101567705498568
586 192877158201881523804618186295466488595316842188789700989323
587 218858669199430005608818094927907734634272990561085204078840
588 248313994759283489713524714956009369663756112101983545510959
589 281704147078668670210532821430777635313644424518290683696928
590 319550866050556567221952300863120772255208296032453078799188
591 362444559527670232274985284322791397799443909083834670689520
592 411053274119942558816984933187517760841338490121126133106741
593 466132829287372031108371330253681422682964419266958498680632
594 528538264467772561790054007759628233281465077379771507157857
595 599236768111583284069680054650183652116692027471439116419456
596 679322279055257639902629801492287212827696508220387575350681
597 770031974956319036546375575216288821222839800660498538242848
598 872764889880669615783264798083793331435146512953290738143895
599 989102933962810132237959573437579397461855707575423529543872
600 1120834622787158655905749727796209391201897354505023162093964
601 1269981863252751301886149355267370610843037243364958454453952
602 1438830186734309419389917739132505168587381293416543610657580
603 1629962869958472732159843195567527483293132150134241901819048
604 1846299439870363848518051069952262238145444317773712711321640
605 2091139121654431101832739621666179380791380726846529862525120
606 2368209859873669428998440899210180215634258278152477242378187
607 2681723622390858535703296978759245718718896717666754649327696
608 3036438786444893544553937963965028515419058733310253780459137
609 3437730507222696163672110611172882256080113308818463605704208
610 3891670082895154655011151974969440421219608841570472204373234
611 4405114457950093965774706445433015849711935313713854591276944
612 4985807150527244796232901122607991483359842094406634264949233
613 5642492051329057470210695379524326889702344699166405862283200
614 6385041723781971323333789933843598700175270995509287329792272
615 7224602039965935610133286900375886471030463809322081686817096
616 8173755217235400201509818817370949282462572461663976221553996
617 9246703579589582253346307517783743741902263825143999027727528
618 10459476659270031126244890152898253751816132951727287279839773
619 11830164581762923717836656202209561692854292794590414001268200
620 13379181045846131266343082762846500905354897554210623709989346
621 15129559624581149794813564982186418191000284284111576731604960
622 17107287578858998144840162760711339333254973940721102379907885
623 19341681898611100042720806100961398358108048075870017507040544
624 21865812875211570763558382862923930904047264190561788907713399
625 24716981169917868745699457031556085320129450762209699869268144
626 27937255086390940272034242150441759422354411236160415227217999
627 31574075590467674890208839775608280177486668068649823662073936
628 35680937558719834795442032556796242417705235713382544233195588
629 40318156791593831300344374087200117582678878677052505049715344
630 45553733511297819146252796322657827578956119847660488924402346
631 51464324395030190430505942353334195169429073918039997907157368
632 58136336688510128908151567941796303136729065143327572604495434
633 65667159623134058529493940978042548019942411725637610976911512
634 74166550244935837408165050846434037669074705004976939789946385
635 83758192880098194121604327110363067345071838494052551224739464
636 94581453838332607214798894150353366326687136323975346306818415
637 106793355623727166375433749495729910794500058047780431228701800
638 120570797918210214327996691398753616492428498963774838678961490
639 136113055965447625767053798423438930482722831753763417620075808
640 153644590757458914059084463897027789022351873411661343230733684
641 173418209662575768989435185188277557840409616745436477747380624
642 195718620887695955754965267837592575225020164148972697628182796
643 220866430502996503087269148100628050078491873230651730697721936
644 249222636743835638319892119837025973349960047559239408974545480
645 281193683021455643367395047035264645574002585874839780390074616
646 317237138609766744374134699717919868560229371040431636144531013
647 357868084429054957928938701603086056561022615195084873855646912
648 403666290829936859581503676680161430072977417219961838135538099
649 455284284916638458158796793213023297783268134635096602657231648
650 513456416876985669511526996911851795694371196901687734386079362
651 579009048163345934320476478527436768968669763618832013668805600
652 652871999368832967016649281387565772530527992642902376973875567
653 736091412461975636683465912637664734802047104010979167053309632
654 829844200899758687818347294549798175449785883815334882454645389
655 935454282278654621163094312395504450890335162327672832705667456
656 1054410811880465205873225099638170888794267557142649848910545408
657 1188388662031731810171056374788042674202437207967326524665561888
658 1339271421966066982419154858792422103347336337878113814777750492
659 1509177226242916435895409097972130436176426909428631775557092128
660 1700487757164745760895185757825198245943938402300048674939349993
661 1915880808529503549107185116309752366370712285358243507534553840
662 2158366844995826763335294320455290673166658047552362151498930485
663 2431330043928324357260452944992387755316173846640605615182477936
664 2738574365504583692175195844744630625325305835750046432961811915
665 3084375262859612408369134954302627252375061690707696545354877240
666 3473537717962162449384852989906726727876911586389832184011220472
667 3911461371705826563237181406637893313861789277056705551828413632
668 4404213609412918276719643513302292004311303356401524105043157246
669 4958611566772999620525970948898426291832983055551253486766374904
670 5582314137492352476045231896914985898557328502692004277725006518
671 6283925194093753329190634807824900654150423123079213654687568120
672 7073109379030203022004117613908101799386576800299688131693987804
673 7960721986409390107718601744966110427499557433956416157787937856
674 8958954637233102215499395754784241531714537912699242741990250082
675 10081498655446398900999994922242625179002118977192051136671580392
676 11343728280845839496077084157335313035479261631407705535288903932
677 12762906110898794170583184604056442831775135795550554472472938408
678 14358413450000370886197331946929387613436361467999690750894264481
679 16152008565243025682862469181540062047772063396034519975495838912
680 18168116206421692121132542208435244244702261161737919870098873253
681 20434152149241733722000735023757388118878154638679916200075167008
682 22980886969562951650933660011772873143487692035557474688930558460
683 25842853758613725486724084103757256296988957273141813814177368968
684 29058805050715783286569588408549842061564039287675830722758048683
685 32672224863176362598571911538879242416614646872809799643089932928
686 36731902450453775510105820457636238464383120883724821701840702990
687 41292575160221716222941673686943178277105869536366774232040526512
688 46415648657304136706681047803996435968948619576814135660528301106
689 52170003763521525314041061515989100716614246923854438278988149952
690 58632900259446483241346557489474668588611161568873895485670030298
691 65890989221494375346734367342095876842501669092711001496087248360
692 74041446839837538628130365837662547376817980597636688696323890239
693 83193244196257137285959199892970052917669978334874712188238827888
694 93468569195131238312666584157287139606724691585558337453972832195
695 105004418756392164912340400495103369459652374352875186760146815568
696 117954381520010217388948477404593713147400692014021723362047663751
697 132490633703644738884961299887522868160188855007892082773179557264
698 148806173427862968718592265362954727853614379327983248378163422628
699 167117321809473981647022238857659253539818887214180391792327821088
700 187666522459557943834327560751993474977504117639158921533312658139
701 210725474749410936031520536133751147903829796100739160907533287896
702 236598640370301222424160659756068440993357437818944511882225261193
703 265627167362320678201158380936693160317004725914094451147735540864
704 298193280980242032200201687562011670230662952546694531499673507793
705 334725196563206710180297042438451403512804114051604156892387314936
706 375702616050585921066880667214832347456724233663377826842767997199
707 421662877016896573070363608839940447760156199182573253116097838272
708 473207831171658854561556915103232930645849669289690111764971277957
709 531011538283059356280537526237976356804247166308931734417671104432
710 595828871545947912800548397263618488554287873381881755587789235370
711 668505141646253561448786144930454143955668490754993155680643878120
712 749986859310476461344233039327971055295331707141967662100487762628
713 841333770121122289679318941060293999405122631556220986949547551496
714 943732310994687099246291076916735780149809202545347695129444185470
715 1058510655145203892167448096544429280954939888581177616627947409072
716 1187155531801983127901421694526353829106706203969334667776014599163
717 1331331028647436776097170054571742525760819773664443513001708342048
718 1492899609148763255349870410626970870966515733677276999473564807624
719 1673945603964376325045816606439011183923452815240146936070148687648
720 1876801465733825311426621763998358236803131082353055144037632530887
721 2104077110166808450641145028511858805751584046157532772617426621688
722 2358692703831807221254427312326419171175670330618801111531753308605
723 2643915300852426583258781482417409874719298570727588363813649933688
724 2963399777344899310172272178191320428848043110239469993859785724529
725 3321234564424940697409814535521978174704800970196999412686158819056
726 3721992738590485795838956414514505727550052889283556497048275006676
727 4170789092932878790656084501334631279853890010929787126753905383968
728 4673343884704579892425777230714920008533062187434538263684756199414
729 5236054035124634645728612926041831016533151760183378290057582950976
730 5866072646878446853500704216130811623362161338336929814399529776720
731 6571397804617290374168084284294320933179692711085121348945715872144
732 7360971735056070070086507513661906815644287007196090506511212731999
733 8244791527308186171064900562965435113135766343761600095143511081552
734 9234032752334463053708422477759576927886695946824273184691551890413
735 10341187474433438258997606112467823215762187867461247435535285625144
736 11580218319359722674283723975027320134310247357730609940830663358222
737 12966730454925347291739963629623165772132837379148897534632042869952
738 14518163553041324351384690018068709908541801423935143480958665944429
739 16254006039569286804255577337903207818405891133550849427686782707488
740 18196034202831246890242018842861263123508761655305530018588626758928
741 20368579026234681854851652072342214379271686115157371829858620902712
742 22798823938620699542746604655820810204382904869763809545046030994471
743 25517137041428845383067634683925102251953960141011670256424286116232
744 28557441778813416237973439323431430998334702243256095051893942799035
745 31957630470137122160618109732084609429464940359918719603058421690216
746 35760025629029587034639343183880623116569740779719185659235765156360
747 40011894555237075450509700961491601871190210259061114834089427584480
748 44766023311263368334020050208596781328373708104509020722031018048368
749 50081356892490571210473074824982462264419870739381381389420189417152
750 56023713175057302705930274960923071943401039714696196836271663685903
751 62666579089137835581103970870325166896525013340284468051292864632512
752 70091998426279461093495706311148472120739729834999190696968960701895
753 78391561759089420961284642133312193062584294041207553127563269936632
754 87667510142015088522272347970093956498221122537231496664427704958301
755 98033965586790556861612727316857857324281399251237883959031192183336
756 109618302780400144702378067839362903056306414912278983050199710607228
757 122562678153884657086102948556821989863637196008741161874734395603488
758 137025734235604924905168462845263842817930869643534527361974309749025
759 153184499253366260738035367211087616560491565085850692547847740722352
760 171236504209084828050972602542364685335616395590440638491304989120068
761 191402142162985345292523581689702359486264185766483363451891189152288
762 213927297260039013124870603899392163078232697247724680153361522494452
763 239086274141011319305486136531146418690296105280603841710775409316928
764 267185061839119436589616655195875763530919246928428017069276417488909
765 298564970109809553180709237801287863549753215485330797701910632185408
766 333606680418777965526069518322602855486459079626470065141793074886959
767 372734758570084036526298670079150950561653542882112338260501972560168
768 416422681245358200896246240538233094409196787151493402851007529481014
769 465198434605910256474252896124314136155387821929304889931431921211216
770 519650749647752389579653342543708061036721317388235358301636111403861
771 580436046268190500503344363850590037908154039279875151712427136630712
772 648286166082788747453794599731446611442989293720122885116961631396415
773 724016983013201600413235901584231047028174595665162027240985536233968
774 808537990649544551766518626152303168543358077030897898375677979173312
775 902862976486599069931003526294265020840002211596968466556193563032800
776 1008121905464395417437921951004338915784026417735833113949429761597815
777 1125574148947316877106645449719486103846625856471011578586935894538672
778 1256623210503582947292813779952594738346577846111575340786645307746877
779 1402833116767235903265904219010273440417706635543519444590794377759008
780 1565946660464510950332743870487974578967407690361563947886033737987912
781 1747905703573167150331881265379500758625900813664718239002775808722280
782 1950873771787199872587799870017741334152813783407705367093070938359976
783 2177261197235784393889739081232288779762285093375597672728888372134880
784 2429753095037734772057701255453690355071582093608760338147084405249825
785 2711340491075650104272844070276935809165853922642810547464367918539248
786 3025354953696112531630923250881835523343763766546524169725245119868339
787 3375507121270791827676190581619927924107367862368335978456599101509360
788 3765929561117381614124159818179481830967049114868027346871051866751364
789 4201224443655103050773526690064703733522266780250162825839778931968480
790 4686516569385190790070838658434179518605497898102209848856962893467093
791 5227512345928053200434580654768120665611248959032803444787988783144536
792 5830565378565250385564360621069516015601288373031951644134090336807337
793 6502749411246397082468568328139364775639493694814689677407365086193024
794 7251939436627332721686592747679825792824415152449344469442814023918815
795 8086901884292073551936129330214641412056626196968060931047459332622664
796 9017394896859140131945387910598982192905393794848279230547637636941236
797 10054279815271514678245214219250555146965266014543407874116658775471528
798 11209645118425635844200750428639593536159117906631892993262839541071523
799 12496944199746384856533310883632816200867427067389089699778820567101920
800 13931148515844978857758137681939685404003495892954197757486826197111653
801 15528917811648851164080003869579215416543464928359683684799475550959624
802 17308789314188833239053501398565758183123750434613501511997602160133488
803 19291387995588384719790683195732129627198736283171013988525049290827496
804 21499660236959851369624478577510357265736868234389018332233319040040135
805 23959133481353346216616993711865469142939910605712568252925776249385440
806 26698204748372405185448054737995009911022777430993083436442419998708060
807 29748461198611385066405930907758490835633584088790337126845377717828176
808 33145036286055583736094337642293029563899828784851752185030544185342623
809 36927005424753072685900551786646626544553689483803943428578602203079824
810 41137825526556920725412298486205095520653753679450635202234414290466551
811 45825823244133580956900203292288846084225086614922043807549019199508672
812 51044737282817245393675825358091148028139804653212954789132839440903328
813 56854320731887133267075767208758162651696950524685863126417589689376744
814 63321010016686283755995019804987834367589460167359919938190098232789405
815 70518667794587590884727999905330262134217292145521621443262817315155544
816 78529407917788026465172793169118399045094652932900796077813117358750202
817 87444511472738235177486856991504011428303087281875457381910214711115936
818 97365443889063002494380489017374405854610153859792605252230325001177385
819 108404984200474432109100009685203496322926055040799546748918729385711320
820 120688478747911954370879959455196378403865123578573543360506832594558988
821 134355232953679878680466752186045559053439874875290521480089542502466776
822 149560056278773864097594225323177367568462153402074267438913707015256066
823 166474977119478416569212631109771308861271903748577690172151217261530864
824 185291146220930719103840734879323030730954216938761382544066668486253263
825 206220949203777613016225469893151436032762778256811194661258617271009672
826 229500351036437455284342294042662489023889429591169503557585669314621060
827 255391497763207626815819846904275651992896091879329951231304491901526616
828 284185603543417339738521691291127539350461277282046943306430662143728771
829 316206154097659193825049185428021241377433530834413880050388426560537792
830 351812461025538551707829072463280902467520354243950464334181734813644758
831 391403605190429058032941924891061074709168342904077093399091171344986648
832 435422811499219421356314656724165628027073501628086685249629547295822149
833 484362301981911615657822887809486312800093812060238094948693558123258728
834 538768679144677664418020973423976686437066267863058119135978462038571886
835 599248897183139926812697636269142384657560797003831636798005520556210240
836 666476884858324809668336738085476729819399478329488995321790817866809126
837 741200890720234843063642932131221604686986912223711206768151942274761224
838 824251628984388387578983901935902471734110060811189446790549007741537159
839 916551312803624173640479639791979855587182828438842381281168207477895872
840 1019123671017922374550605021398740054784930383293080356929587586102155812
841 1133105054805123428057477530532275411155980584278961330885879836158166144
842 1259756752101572809674146696255414186615557185835445476836669654189732675
843 1400478640331470736807235136067996015017859497225487187128137562383741560
844 1556824322007072153353348452769174582696061450839906891240653033251639987
845 1730517903282606689078447426950748674842948235319710336215880942046623104
846 1923472592721784882588989143151588494165205055616029823232525906678107259
847 2137811316547703683098737557701735512534641445559540753925077054285266208
848 2375889567679060284421128008620285803783212127494669087964833640623442276
849 2640320729132490049949995081709443010261071462334042756519177518459180000
850 2934004138124828230469845024342947094703847550792873086161123700350913828
851 3260156185703394276655858359489727609460727450906013492238095263247380672
852 3622344778256833383861344779162848028090445411819369029993820620823639978
853 4024527522133911664470096902514507988641164816713450081966387121635088232
854 4471094031176889477187139541344395822768623237181254666321897878898816912
855 4966912799650798010245893452906961444865961796171012088065862317514055840
856 5517383130252268023979159719135062746746054965285623431352386974964016185
857 6128492659088983869373815021418724754596070075658915788384041373331922064
858 6806881077260889594486183226067852164390497773935026287215027100005984520
859 7559910712529753415663376532652039659160784268100768050583001278962442624
860 8395744705178421007069191991712027968515935018196815152828121227383471057
861 9323433590246249778748341966577459480422882604202488676797458944063759744
862 10353011184668390600726461883463159422009948483611783752660440409691204614
863 11495600773311460493071621842902362315432420463766265186654724778894491424
864 12763532693445067131400984699269077281918370988979743510864917777138897033
865 14170474533876001739014996268095549864194711725704882252569669940659376416
866 15731575293968554862184345146791209711847099516911074425649074950908689986
867 17463624990371075622002366278132022174744941803330365093647608297552899656
868 19385231356890875194488321510214046723832658160548903377673854815821359303
869 21517015457180635444114411274123075609917975057390207375567729445045126760
870 23881828222457245778742507455004879384438532720553861860112937836456108901
871 26504990139286892095179515594836989582421252987226899045375586511088798488
872 29414556547656216067258902574796313591572039287224236895000649124038244172
873 32641611269446550854344388531531532988396593006121813889106155070437731624
874 36220591574617611871479219895751662250596453695774052612952601053800306749
875 40189647809737544129520526159590130145901018268685603441749904779704194952
876 44591041364112498400828602606816966739540230858844015359028508952357429003
877 49471585036141652077994976683471958487536717786155848191209555542323425472
878 54883130290483281941405729080734124280058007740147263272893517726232941236
879 60883106369391428218305923121945667141118922417928680879780303760558162400
880 67535116743835838827492710547201382994655353601264415844139298560257349083
881 74909598966897958294928444154196916492440409569255611975160942439753909904
882 83084554629122826494964884119689827574356781349614384501556781692500141845
883 92146356819268103556313449969668222320626761493596392011593662037806204032
884 102190643271141721379276210310212017313118599097791500851264830097380691972
885 113323304235587511919688248750285126109910546849773052055994780038433326632
886 125661575064579442543137813756509877438224117280669926402110279622669088867
887 139335244541103655813579817989424690798702319266822305651123327106050462296
888 154487991144284208745449062761786890998779366466061686231271310311424028545
889 171278860715339132427862194619674744788178490322518364055964778668241242176
890 189883900398897195536633869857129892317551366861228390528997564936529376721
891 210497965289703733034039428083582891013971529705268220378994266085167438608
892 233336715931950617412095881915894402754099862308289032386798120850972025525
893 258638826714093287975919582764132800778248912728250302475497674072695814760
894 286668427294496164820564818789698510649161689151045151162865122087591967760
895 317717801502898657658930460722575781353938747645681448506641484439736187216
896 352110370711924873112579814935503191624940077236168043810319334591270424936
897 390203991486376999566215253033271724206298957629696764594901102967719825168
898 432394600423093993496604284554064540729132020920953546061603839873638625472
899 479120242520753349628862906403917524567624801354934491483747023954039314112
900 530865523200249408408335528700295314262625028658214251133550180831436617812
901 588166528268690180304114519654072904015497417584388046642113386813671511424
902 651616260723842510386766358294726271061297225957663130522626559459632510226
903 721870648375361807962340789397904818498076848065592646059635308436534735216
904 799655181863237582306649883159601198299688460627456468506607001269455150052
905 885772248836430817990763430025281745567783912141190434771444161431248609056
906 981109236875032831046181085126463361436883789491405480622845394759545601960
907 1086647485262852517722818666665057569718221088000412006244906301235984270320
908 1203472174016224717367913548685305676846592108983216480040872248572812713820
909 1332783247728457822952389393580269387982336167142231157172644334312593712880
910 1475907481885225339596116766257419747795668136805046136732885143065219053875
911 1634311810440785132645354062711658132786739298468889782890221281128359679576
912 1809618045724424468732671086341712554621045426460639096101653301240315132456
913 2003619135288025507169889801477681444087357568322754956961459255401769766320
914 2218297115238067855889797984062484177897308176312489840034634342390515427050
915 2455842936060773827514032168354938814914801013554783742206223574967256824120
916 2718678355103921109638220939887910772200831348179873626515740095633410733092
917 3009480109895436735571876239269574570251680020788362004505604049220290592240
918 3331206608547064393712341883646619205773305560462916238718220125336519784098
919 3687127397820224457399323885955099806428199943812938019506225004795962331912
920 4080855696250903359704064833342063283196867831288816301531457397674309630612
921 4516384309294570756557431042936013965906839553506896463213952562807645360880
922 4998125276039945102113941829779776637375045594611540880036635319582762964323
923 5530953632959369770267484496658822521049447206939822096773436856543084113592
924 6120255719752165239743583024901095056187231491451449886043985295203660857523
925 6771982495968338642861459405008227132010748528398692496265164800012144416832
926 7492708385183855320901454624453610116040887195177625457687402636211384488112
927 8289696216487127656283062873428906323674435640893525858981847240439674512976
928 9170968891426855944656717854722685070923111057461665687259824256521377482423
929 10145388468911419984100967976806198123430339814212809762508476611125333893456
930 11222743431442406019653772221568011586563895579242032860664206380209920302896
931 12413844974173010673901868106303927068742259700647636621452455788430670535968
932 13730633244336232014890706312494127078521970820063288869836912416019035280019
933 15186294553391655554726550345997841372965476770884597249621690808936959294112
934 16795390688677815383877869463805352272286095878182293578291872843133456583950
935 18574001566403013701514211101579359875854928201601136370166728546380998254728
936 20539882594532367507531193606145088787944680518605536093351798721523656695794
937 22712638253711535587325250803511707158177161031582029269584236077250299586848
938 25113913558105182036410121698317061461834673902605100223619885168023820826266
939 27767605227347982700135237167453444640775878165885856919050721544591291830240
940 30700094587278190798049010486086154325802583383690753704743821209163999986473
941 33940504422476107804087190048081820786391948433459313258171882473185885386384
942 37520982229762939435547484944726110174378069910341438990065295678245390524526
943 41477012570820391878788070215603411052318341850131174354345226118430674049544
944 45847761496268106540618444902002789118089007148464332855311758785888799806185
945 50676456315414767252451863111822007427602995820982300892474921679771766399976
946 56010804318262432344286565153285407760208068337157121161864657231929795160242
947 61903454422253329788371465183791284901911779380669426299263301420403673395392
948 68412506119070596399010298640273742886877905922488992025081182148887935593366
949 75602070540241774918421494491133973485170935007640115254659226284908415245184
950 83542888948418114831654868389683112831012993486181018307097000257863246864594
951 92313014498491560396963161863439240449843336775497270080503315662089433193960
952 101998563704088588929552503103347516411014884545053519457129772762944314195780
953 112694544695859947661059483140983150578949224997204638007370155195617302259952
954 124505770074320871477989075124388761868428346392039985337207134397568793576049
955 137547862948332800545737880525883128439502641591663068444269519174860272053888
956 151948365617851001602406956025123749461417655726440880153872740578789349142636
957 167847961314204008406812968297658950075207966394396377066748610276432834328848
958 185401820461617415411769248943144915346013335162154684215457959494046405281082
959 204781084079506676697940632175098307467799913153188754808310597595136795917088
960 226174498216750218220713952995925044403409668868895783087444385848508533268926
961 249790214708266650621882758011336461820458608287155592804507525373455622876400
962 275857775083454487357149157545856575607700692438789876561505787089384888890522
963 304630296149363736510124281458814825205251393227431263306215337598530475147480
964 336386877634192069652176069425838804705393558418715395601994199185581987578121
965 371435254325687885004963200982238882278604593990422049528547569990652953054192
966 410114717392819652417361051301767606030607127257257585700302277812011090093069
967 452799332057987909181533553235739635635813839281223061919467861506701066790736
968 499901481513476951070368956520991090208525263673761991389744750006273566648400
969 551875769974340395821356031903866540911622055648479202550296318294032407608896
970 609223321057487099200054376475665025762109060346269520432943975016251800409588
971 672496511303044197495088569675986811284680375693025747535671182222123371724992
972 742304182641710672489466940599713368830227775912351573823896870521226497850516
973 819317381996578555442697382762492965805183390291933109472074217571878269150016
974 904275681029117803953052562710074149397745087024174223936293275487466594348313
975 997994134339896018537519463456932084182475073401781336475731822466678235185216
976 1101370940262588715178193015854596354568117418997966921985849103038710382088489
977 1215395874797051412934692400588541863540643154235544637842212386389558247963048
978 1341159576270917988144928098942852710587139523587394515541176586695306916376817
979 1479863766062233456529008777562023268414862366184936526107728921492482452639104
980 1632832499227072511419723595874469393587796914952024179294360586527188868440736
981 1801524548231766081769153510649263588817993017383495957508446170967303322450472
982 1987547033272526464433691923902100315979583763709327388249898760656959492494120
983 2192670423967364263036715460732184257485767332557011813693931685612035155671432
984 2418845049626628545842365569139577382035458168628843565054016448242282837709694
985 2668219268959514426934140305677906552256819171845589158300043134107448556843392
986 2943159465075505416277834358060039356414766023191567018613210536447706197400683
987 3246272048124835267762842504901850708323056038711669740332234629373448592894488
988 3580427666036551098658726691892542029939861909986361244636852436910789756885251
989 3948787843716788227317434183314770528120880355110947811632509291921121445524768
990 4354834292939233421987111123083350051802426733603665521550764167388201338856736
991 4802401159187438596751227532008480121340100972187907957461201616896711972244672
992 5295710498106477226354944711779177268060130958039758564013950094799350749300557
993 5839411303221910860448159746019342677886624032655611186511977453705186116292088
994 6438622438442333893414767961190227642782048559003717463501693935523740420799430
995 7098979863857953109850934255944846228143351244812644014416246231880279625197024
996 7826688581789090118321947546369054555467487099560874856957646034157568404087681
997 8628579772262464202270530942389917029696994919342922355962723888336447758877800
998 9512173633469754095904452993871653937806443191834157460998909426912443834649611
999 10485748493698402198519155338180264268297219750677848458563584974456595794197152
1000 11558416817164570701230556068079943198583627572785726089506968016798790953487316