0 11 42 83 204 485 886 1687 3208 5449 93210 158411 254412 408013 648814 998415 1528816 2323217 3456818 5114419 7515220 10883221 15673622 22435223 31772824 44764825 62729226 87185627 120606828 166041629 227103230 309297631 419446432 565772833 760209634 1017576035 1355916836 1800465637 2382572038 3140624039 4126789640 5405817641 7057207242 9186585643 11924811244 15432659245 19919925646 25645881647 32928857648 42178195249 53898320450 68707602451 87391620052 110915433653 140459580054 177508644055 223880515256 281793433657 354012923258 443914315259 555605105660 694168156861 865786863262 1077964563263 1339926150464 1662857702465 2060293979266 2548779926467 3148314574468 3883026185669 4782258729670 5881373337671 7222910358472 8858368233673 10849620605674 13270894398475 16211672366076 19779155347277 24101595366478 29333014104079 35657417494480 43294359564881 52506582688482 63607137825683 76968591348884 93035345049685 112335526468886 135496100156887 163262648373688 196519021401689 236311950314490 283882666104091 340699068812892 408495527155293 489323193884894 585602215372895 700185649776096 836439169804897 998325123533698 1190504521786499 14184627165552100 16886437445712101 20086120536728102 23872497748560103 28349699447168104 33639714525888105 39885472882560106 47254207642416107 55941451532464108 66175831817328109 78224339678552110 92398560838208111 109062101289496112 128638797895680113 151622382026184114 178587929367840115 210204583231680116 247250468085152117 290630268503320118 341394842394720119 400764126107264120 470154010037184121 551206421884852122 645824343036592123 756212728161480124 884924427209856125 1034913478116720126 1209597157998336127 1412925761709152128 1649463360225792129 1924481525223088130 2244064890795552131 2615233022303248132 3046081436230464133 3545940618094336134 4125559186878624135 4797315277718136136 5575455107090496137 6476367185671720138 7518898007311680139 8724708542169008140 10118683200160768141 11729399604219264142 13589659273885632143 15737095312698016144 18214869024027840145 21072456982440144146 24366550782885328147 28162086504527796148 32533407863341728149 37565593766543384150 43355974584805656151 50015845125392000152 57672416789316224153 66471043577227848154 76577736290853888155 88182023736265664156 101500210282425504157 116779053991844696158 134299946773714752159 154383666726034872160 177395741921458944161 203752538503750144162 233928172699697544163 268462308589932368164 307968998091204576165 353146704316678944166 404789603696316576167 463800383766467616168 531204736363041792169 608167690913927292170 696012088568384096171 796239479273064976172 910553658397910592173 1040887259828986680174 1189431803275214256175 1358671516491711680176 1551421510251892992177 1770870865830592560178 2020631105451133008179 2304790846240442576180 2627977424006760480181 2995426171501021496182 3413058459685689856183 3887569604505560248184 4426527628683604224185 5038484412555918032186 5733100776848608704187 6521286918811384800188 7415360322952201216189 8429223301534878784190 9578562195542662080191 10881071166904604160192 12356703586676027136193 14027953906109822984194 15920174056146865680195 18061928556514354128196 20485392420336676272197 23226797432845817496198 26326932611604052320199 29831704607446935680200 33792765730398329056201 38268217651615843408202 43323398868591282096203 49031766506164539264204 55475883594145914336205 62748523138172516208206 70953903512809806976207 80209070564779763232208 90645442210321982592209 102410535467786963904210 115669897140716388864211 130609260099112612688212 147436952492817268512213 166386589093608367968214 187720075196570930400215 211730960498694827680216 238748183063515600800217 269140245449093856256218 303319874152380282800219 341749217372087184520220 384945639121478968704221 433488179525049967792222 488024756593105252656223 549280189312198778720224 618065137256072253440225 695286059611652308412226 781956303200903275920227 879208449108995799376228 988308058292229628608229 1110668966231354076920230 1247870302831324623232231 1401675428749868070144232 1574052993218471292864233 1767200352555591642856234 1983569609322784124976235 2225896551758766184704236 2497232817753251411520237 2800981636238260765792238 3140937526555961888256239 3521330394751381655104240 3946874505042699856512241 4422822843372353866184242 4955027466393738794856243 5550006483036785720660244 6215018369429444644896245 6958144418116367779096246 7788380195879897294736247 8715736958491130624608248 9751354102020313662208249 10907623830089415542736250 12198329318121905440224251 13638797827836902942896252 15246070360481064003072253 17039089576341015458688254 19038907933971266678080255 21268918185447483477360256 23755108553384877419520257 26526345211869956714504258 29614684940 108265595872259 33055721074744300398976260 36888966275802239765696261 41158275953085061861368262 45912316547831087194272263 51205083374947653764256264 57096473176718488874880265 63652917008315885555088266 70948079745440777059328267 79063633101351045757896268 88090109672105625948096269 98127846408025286426488270 109288026707468247528048271 121693831176533850986528272 135481708251746532822400273 150802776947759436296576274 167824375126685347656528275 186731768198523063903376276 207730034580651032022912277 231046145759778379576760278 256931260783362326570208279 285663256893524085935008280 317549520036297144244224281 352930021578878384089256282 392180710070914478830080283 435717249572491453509872284 483999139477441678577280285 537534254077903177068000286 596883843682847212424256287 662668043563046382114944288 735571941383930413305984289 816352258514402187989068290 905844706436094898607520291 1004972085275484976341544292 1114753197733983790273248293 1236312659324619964619416294 1370891693471761990053864295 1519860008288032730142624296 168472886182018 4016297408297 1867165432629156418556208298 2069008623457671498163632299 2292286438771634951053504300 2539235090211466292304528301 2812319998323740862652672302 3114258875955546257435520303 3448047096098037092133624304 3816985565808700991874816305 4224711350031795181080976306 4675231311966917211884688307 5172959061369997408273616308 5722755531093330137450496309 6329973532081364184328576310 7000506669461242908682368311 7740843040035549068143840312 8558124170620274868550080313 9460209699113355080687912314 10455748349200134159281328315 11554255800745473215284608316 12766200113408257754132352317 14103095424758208741361464318 15577604710929601261939440319 17203652470292300171799840320 18996548273442527094190592321 20973122209844180506824048322 23151873355923218069256192323 25553132496938817608037152324 28199240448282953428582704325 31114743444904613398643432326 34326607207025129603003424327 37864451437718494379226808328 41760806667999910073227584329 46051395545826900550847488330 50775440856938746456756032331 55976002773453870932942384332 61700348060223423574575040333 68000354217504326652530680334 74932951808475559311508800335 82560608522987237385846624336 90951858851183949543585792337 100181883590643492094311368338 110333143802205732718916856339 121496074247008044761910504340 133769841790519396027856448341 147263174765093660499371904342 162095269822491523411657632343 178396783394219767220217472344 196310915530208827875512704345 215994594584158962228315072346 237619771971711686974316016347 2613748837061959141758550800348 287466163221646340135933472349 316119796807152308722834136350 34758330238868438148710656351 382127778148087455524694904352 420050057053571696518387200353 461675110618083902682509832354 507358673590464716541827040355 557490109557330955529817408356 612495539223634187407696352357 672841255068974474146991232358 739037448169139626012705824359 811642275279278247653920352360 891266296754286961850623680361 978577318572886421212434900362 1074305674693973696217138032363 1179249989159336846966935172364 1294283460813825694460224512365 1420360717314245160986104816366 1558525289187518652661287024367 1709917759135762713175343072368 1875784646657190900948866560369 2057488093296466615539066984370 2256516419527925696685426336371 2474495630514192604890866048372 2713201954703251617050240640373 2974575506516597460630850424374 3260735172365512088068453568375 3573994827836538287216545584376 3916881003217986066105538560377 4292152124748916248238411984378 4702819469977764873416227584379 5152169987550771691586611376380 5643791144794691159023038080381 6181597980523893258588017632382 6769862555749637103813335040383 7413246011621918083687482368384 8116833461895200434442906112385 8886171966675682000 105557504386 9727311855449732549371540496387 10646851690308707812600034416388 11651987185116443075977233504389 12750564423440338809113688152390 13951137747279526561209110688391 15263032720271409685726894656392 16696414603539346440912591648393 18262362819553470625766709840394 19972951919679099406166839728395 21841339614967399897285752128396 23881862477099202713772323904397 26110139967674731392835222808398 28543187509839407210244653184399 31199539376457570719292508928400 34099382234245592029217003328401 37264700254172169863111243144402 40719432774954894729981644064403 44489645589310525678387999168404 48603717012628572770058627616405 53092539990893584953817527768406 57989741609822010129111015936407 63331921481374918123063271200408 69158910607066213467749580096409 75514052450844644009054962472410 82444508099094816612529064928411 90001587541555459279649460936412 98241109275972758059946118912413 107223790622692358960633013504414 117015671333322313966879718976415 127688573291652010993388381280416 139320599337147014948316795648417 151996674491870301262343092336418 165809133142559923903420417920419 180858356023220460227052813136420 197253461160460376126861202432421 215113053286343865292214516600422 234566036594664545465712651552423 25575249611703708174200916864424 278824653428052232306610258112425 303947902857440730868721792440426 33130193489331140055085990400704427 361081954005495005496047483776428 393499998714639349249765794112429 428786372361372283567434062112430 467191193731441259625168593472431 508986077429394695665843936768432 554465954703198033855787942848433 603951046290261229862188261448434 657788999796092844394543388672435 716357205131321614396791766032436 780065302628301880886225896992437 849357899643168760329420884096438 924717512726848084993507922448439 1006667753827807658419719833792440 1095776780480378685258110560512441 1192661031540344433414110782404442 1297989271764897521771243497824443 1412486970409461748585949747888444 1536941041035928081615222071072445 1672204971908825040061335135600446 1819204378713165675685866641728447 1978943013868907188707848551032448 2152509269458536307192941404160449 2341083213745141037417842453320450 2545944204449783282381590500600451 2768479125399362095061335502688452 3010191296872723204427547660640453 3272710113978187994999391606400454 3557801471715090108854444305440455 3867379040033994877189569196288456 4203516457233912875686806099072457 4568460515451126859872242870120458 4964645417838573376025124639984459 5394708193331266204061368406376460 5861505361680534849904594135296461 6368130948761444022920502854584462 6917935960044599807641107428352463 7514549428623294876560692280864464 8161901163353308688101462491776465 8864246332535077478691803616960466 9626192029205347174769814196176467 10452725975574039949748085342992468 11349247536491979221504948318496469 12321601225139264594215769830144470 13376112898464113204790031440896471 14519628855341342113801624596664472 15759558067048557748958732906880473 17103917787577207215937128614464474 18561382810585150758765484316736475 20141338660568859067729612455920476 21853939028210831888282695658496477 23710167783942567592032508781592478 25721905929693242402679585768576479 27902003876722184829215002475456480 30264359467486652856340271306496481 32824002191845696056074229215440482 35597184082734615883723144504720483 38601477813922820214930314549760484 41855882562801165155446558444656485 45380938244565649142866886145200486 49198848770873414798106622570536487 53333615036304353507706231845312488 57811178390053669292620807091904489 62659575408459106072973348603536490 67909104846552100805884934669232491 73592507714167867465495499236528492 79745161494569969760147413089632493 86405289601436405451183597016176494 93614187253851427504473104908736495 101416465039043217122488439480736496 109860311529490823229523723215360497 118997776425230034417886296364544498 128885075804207182187859983502624499 139582921183965077253941226381008500 151156874227455785909303600098112501 163677729064971347621897192198304502 177221924353809027757069501816800503 191871987358154067116017282282144504 207717012504529891332891550491648505 224853177053949380747478807014160506 243384296731600121752115626386176507 263422424369455888691856622207596508 285088494847754483602842529921920509 308513019869047657766130006830904510 333836836364684642293361174084064511 361211912619526686393052730857600512 390802216507917787118648990418944513 422784650563910806125393024223312514 457350058963179426562382831734800515 494704311874793859689042309037824516 535069473049904008392118724096832517 578685056953463482434313973736960518 625809382216726454450998171460096519 676721028694587950381752486814232520 731720405955506788104617940766848521 791131441615556810065339294964648522 855303398554856027295733546244976523 924612830727409430882197150993904524 999465687997718532376960151064512525 1080299581212769863844951526197696526 1167586219550129853491907694747200527 1261834033076079837700868366075200528 1363590994406234240124564531602688529 1473447654389705938463786979414628530 1592040407841814158940436773779232531 1720055006534768756701539534509040532 1858230337926615907545096536045568533 2007362489472372973050953851065712534 2168309119824122092524778702302864535 2341994159796122045302908776101152536 2529412867654560415218089261716096537 2731637265097297349496182257127952538 2949821982225743044108131988872048539 3185210541888457059798180687330672540 3439142116003877764110202392933024541 3713058788858694023099400732801944542 4008513364940517101520332434500800543 4327177761610655963859104796920344544 4670852029868318415793736801073408545 5041474049615859884591208558164368546 5441129949220482338558030875623936547 5872065302797437745775793072002000548 6336697162530956698648434537454560549 6837626987519866182006950007910168550 7377654535105257195808592741455008551 7959792785429212039068735055508448552 8587283975108681307402691154380032553 9263616821411693298977726397423616554 9992545024220614836543492686845040555 10778107139386378153221049087525392556 11624647923848527656496771439485248557 12536841260150954813772453791540152558 13519714775755655106668909801705664559 14578676280883561249224395163184288560 15719542157532015141091243093266432561 16948567841873643675523333751068512562 18272480552476304197334904549630288563 19698514427746683954298021841753360564 21234448247741180690669459320329216565 22888645928061866200362839966930736566 24670099987021676215580015761586528567 26588478201682818890279156283343168568 28654173683812956888081750835351296569 30878358623337091709676321058829288570 33273041964564314480590977942087360571 35851131299419760642420179162394864572 38626499282201230015113068013547904573 41614054892098784296701170537676288574 44829819892964402971973240797103616575 48291010864704864928126599373222368576 52016127207306593648221586799139584577 56025045547008512994641163939557384578 6033912100464909808463396587498648579 64981295818862904503479195414431784580 69976215851743003309053029875638720581 75350355541968071341541285379323648582 81132151910402206307458860829927248583 87352148265971400729955647916636320584 94043148305416224290227942913878848585 101240381349509166524167462921938960586 108981679510732795592761594580765616587 117307667643477669324966232233620784588 126261966987785847321628217855880048589 135891413481806766712511990557260928590 146246291786735963791320455376493120591 157380586141377151724781733132504824592 169352249241933101391315825237030528593 182223490426542173140982773156212296594 196061084533805014086093445161198816595 210936702900489814916527500570551040596 226927268066192377756850024734123552597 244115333862409449272376492315548800598 262589492680746901569988795259710848599 282444811840348683501860578047665568600 30378301108646238695341902865556064601 326714413572783029235413424297291176602 351355582212197477020349824224011264603 377832794686517062689337418873391760604 406281209027845822629722573470884096605 436845813113485813316105315691002232606 469682130994931463466339490458268016607 504956979372488157409502576930393312608 542849277733026784252018654586599936609 583550915912180419020645278596866432610 627267683102779403942090017716991008611 674220262609640928301875514117559552612 724645296948176870077069206203566944613 778796528201948104530048863885805752614 836946018893651273528684989205128224615 899385458986530225155205239693754672616 966427565020423269149534734468657152617 1038407577800259325015059416246062184618 1115684865496567354289450815770199680619 1198644639489361865898776511482424368620 1287699790790638606000803939151743744621 1383292855418802148723350209807306400622 1485898117672952234559984318478072512623 1596023860868534490741755046529258624624 1714214775751013260359114538165100160625 1841054537503739149810339079012036596626 1977168563013038220781657308130254416627 2123226960850895224317035446601218752628 2279947687286819873706008756097522720629 2448099922549178930439185887463058544630 2628507682526267242963914739907258880631 2822053682132771670565987925573331968632 3029683467672419885470307182133093632633 3252409836707127973120941786961532560634 3491317565201823071929814422793459952635 3747568463057606096703266830792845888636 4022406780579636912635118453480519072637 4317164989956068834210017607894275608638 4633269967456927382721028629243009856639 4972249603803800177480101480681614048640 5335739872019837752843228999177276416641 5725492384052595857202251402523858760642 6143382469577881495700147307928125024643 6591417812649773751793270286345837648644 7071747684269730990362917952466890752645 7586672811516088786467374291243480352646 8138655926614906874881307668573091136647 8730333042255345158671102480516899296648 9364525502569530694539890558833358880649 10044252862521039434780985194301372480650 10772746651991318862191866033377150672651 115534650084634111780662365565047352320652 12390108775599692893169948812654918848653 13286637536529996694649355094166358840654 14247288320810001629720796111364206960655 15276594396948739700300802187109057376656 16379405833174940841673532780930982784657 17560911381888732190673302067596991272658 18826661858534563021815875119390531584659 20182595115775654402659928043652656592660 21635062720582287248032440985040958336661 23190858449022374653499988399946238840662 24857248721192012937651446229979919328663 26642005106876846734806947922493962096664 28553439041224960818434992667314971264665 30600438898973595822221926601342661120666 32792509585642393375460877782242047216667 35139814814624707543620106077489897408668 37653222250317930883377582731450046336669 40344351709378521642092329422159078112670 43225626624915209683679240694063385536671 46310328991995504095617975481223278240672 49612658027290050075360084866460536832673 53147792791074086327800855802836901768674 56931959036206433115476056993840305040675 60982500566179056675178807205196136364676 65317955402943557689230941468575342032677 69958137085048611245534525408529376344678 74924221437742670719559390044955792592679 80238839179192508968614348044471040640680 85926174750929112930608878397594194304681 92012071786152240119563620750203259024682 98524145656703922637841122211604783360683 105491903568466107335232694420429055216684 112946872705761764732872815657041463744685 120922736958162892379945602267567543152686 129455482798061278141288367508199423488687 138583554914574981337182423525636992728688 148348022248990400929783169390529351936689 158792755119130923575121762970765493648690 169964614164962382261696392175120797568691 181913651895567426914587213111329698960692 194693327668530998893378679698043430816693 208360736986974426115182310840852625664694 222976856057165946466628965863890766048695 238606802611043729280976637524391065376696 255320114063350429924269615066910087872697 273191044142647943286131107346251308624698 292298879209525192066571816303046478256699 312728275554114851063761135031615251080700 334569619048899460047282876800419772928701 357919408622035074176199393298790643512702 382880665111392882567638116836115170288703 409563367160579359432947074189565786592704 438084915925729608441287224253243958272705 468570630476286460796727246791320343808706 501154275894715550831480223995604901392707 535978626209627336868103093505122510208708 573196064434572633764907865660531000128709 612969222131371697564881618109800369016710 655471661072784025076245753595559779968711 700888599745216685085569311253009630176712 749417687608630437280749568842589951296713 801269830218501572828900199338780378368714 856670068514340649296434183049499756032715 915858515791609098223609446535611094464716 979091356099709961408959956742525867200717 1046641908048907615671416503652718962496718 1118801758264454541930223591206894594240719 1195881968997828343442297944525521395200720 1278214364693825282373976706681614769280721 1366152902619397374993483865878288183808722 1460075132986705425540872704197676895144723 1560383754350107280717762427428838598888724 1667508270426002299960402265311524629664725 1781906754876982979474464046168103242248726 1904067731019060156320492233168856263560727 2034512173854377645008026268118543996288728 2173795642303459710836603291366380689408729 2322510550012384977430199168468556149732730 248128858364326463569610205618602987232731 2650803278122407141071422666434105418208732 2831772758924281327296143008759479835296733 3024962662106081809098512892114793079576734 3231189243491924926100263690670844099392735 3451322689125298319742470940570876937080736 3686290639878220989101173686911943582720737 3937081943921478125452852348854452776384738 4204750651627880556931023281523382125264739 4490420268402351962444114266321570680080740 4795288281912192435808252623948584271808741 5120630981231675041825293849144208592864742 5467808586520993667297521290434289916416743 5838270709034518962969319131104091444128744 6233562162501601739773376883990908649216745 6655329148249319878360833083953307697168746 7105325837845402713022730575154494994160747 7585421378536184208089224122254755816464748 8097607348344244576421707904018984891520749 8644005689379141116737001051915224115456750 9226877149708392113476454110622631893856751 9848630266041125108292344826535702401632752 10511830921500388878528792836636179173376753 11219212514909327372761590070963360399728754 11973686780298938723261547422507765696160755 12778355297769177481308997242821224866048756 13636521739409381308757233324879230377472757 14551704896717622093097036264248534148280758 15527652538861362265965416646901146695648759 16568356154204094751541529430824004276608760 17678066630795444871196648634517772619520761 18861310934997165619664544336984593930856762 20122909851106915785238125001968939058752763 21467996848758775881644023291916390676352764 22902038149038024568720280498469026181120765 24430854064662497552659592994264643554128766 26060641694269504570858281368207618211840767 27797999055822353647756699886823665056160768 296499507494315846235597637133998838366720769 31623975245491667979210582473351611413512770 33728033899983924151345014705258753103872771 35970601805111689257305324983869963481128772 38360700590136485750806133534106987436128773 40907933294397675829854874925526801942168774 43622521442047713077767419824088186153312775 46515344456047098237638168920855748294240776 49597981557465509480253533837643997568064777 52882756305158010521955318449488921523072778 56382783940459222204399269074218916224560779 60112021711697241796876583178029826538400780 64085322364108265884357819511935001279424781 68318490992169796409175336354269830377600782 72828345463504706222842221940021191321728783 77632780636382396021554428434255848778712784 82750836606501396015992799407538407104704785 88202771233227323801402257624163775304080786 94010137210831185140862536376163538697504787 100195863966578672001049491606754076718608788 106784344684817610872484837193359565739552789 113801528774557620605702974856313475195680790 121275020117496484864352188368923003521920791 129234181454088618212592969328206124754560792 137710245287143158886097532655095561766272793 146736431705657728113671025812329996715920794 156348073556218286919186008192277887826480795 166582749415410033708056421700744622920656796 177480424844378165116754290181285104973568797 189083602436045105338360764028287389415160798 201437481196632616928105586475369672190976799 214590125836159102096158113449249368395520800 228592646577596728276182326997876576827264801 243499390131498732038343349473329312783208802 259368142522270384773873161577278574934032803 27626034449399110083148699037410771751008804 294241320267941352226607901510963380304576805 313380520470896097313059792379032861637632806 333751780102974835393655662528395092659328807 355433592466554986288703771126913637464920808 378509400033637788620677055283849326252736809 403067903288292502550599354092843484229032810 429203388643594629369897863732105966620464811 457016076599028095911801119908617341977840812 486612491374863271065701524988658750886912813 518105853334788752543078487478562154935968814 551616495587315456982053126513622133181760815 587272306240451729304754773175757975490272816 625209197873148533827647275375866136591232817 665571605881331344598579400626562087821248818 708513017456284560671080035517983864867920819 754196533059067951375792711330351262924672820 802795462366875105298433762470940868181824821 854493956786164035892570886573540610658776822 909487680753394663144347170247164731692432823 967984524177714604957932954309106659413888824 1030205358521385723257851913413811402443264825 1096384839163607080934973976067244801579216826 1166772256852160597894179904657429736735744827 1241632441215507831146827734682896386611184828 1321246719486154506342405663718046417298816829 1405913933774860578966784704793315053965336830 1495951520435228732514786506871652876348352831 1591696655270010416732215430853553931208856832 1693507468554821110403005237240511235113472833 1801764334092591168026736959123199152149832834 1916871236763773735798775570576928521205344835 2039257223303910365102370574528702723776192836 2169377941322489435732188482385050405121280837 2307717271876044082905376364388084634207264838 2454789061225100203023134936181069386189856839 2611138957739932953080182789135294305455456840 2777346360275213235905676926133792682899456841 2954026484709678422036734156675094092450876842 3141832555745165168538024095609599252850672843 3341458131480988283990043557221028720708424844 35536395687261044210758074304576434486464845 3779158637484208056316283298132439459297960846 4018845293547398091586094673717840703707648847 4273580618663943000107476813066265986140224848 4544299938306670383132076861896038846699648849 4831996127662421078241326705422192006948528850 5137723117091750662140040249658767118096496851 5462599608973654390818405169934387840706496852 5807813018554673509770260633867506232676480853 6174623652167572569676274603012567786756984854 6564369136974249859417389873691236743485952855 6978469117223184369447606170174162308817760856 7418430232896205979209997788217449506636672857 7885851397555527225801939014310806295376744858 8382429393192783264592199301084900064141632859 8909964800930450914821008098581049853160752860 9470368287535798267405977467992485588944256861 10065667268881984414158188477184956856403584862 10698012972733817646390946097037113419117824863 11369687924550936506252823920260256216987776864 12083113881392973120127725795897526225910400865 12840860240484002331752269519219307390299344866 13645652950555193491803578954204634376594576867 14500383955707405867741883093064453347959164868 15408121203371347544841876023779521726615552869 16372119249606327423233634726599972819467904870 17395830497159689028258512834154637761463840871 18482917103592712026236453364480756064988512872 19637263599055902053073479510769861658008256873 20862990255583001017573487706136562980958536874 22164467252222632766938904311224621886211328875 23546329682914337814265558336343272451245824876 25013493456753209998913887737655057158227040877 26571172143182993136373119231015627062006168878 28224894817720378162200820746051748496331008879 29980524967052924978611712343861518155111160880 31844280515779621876380821005987515490592256881 33822755040687275310843508084178621930602312882 35922940242288952199623476356199072239073288883 38152249747404535658268244696099220150081168884 40518544320850647738216058481209125291063360885 43030158568841083677542972248219701560158752886 45695929221493523618020027808933693709197280887 48525225086908496696600450399727374838417760888 51527978774648052273110745994742407665230016889 54714720292110913718847486390913544213785600890 58096612623295554848649772435914373220019680891 61685489405781136013434604161307449092639984892 65493894828458095168020548376106370399998848893 69535125879626036452632606015972957058062848894 73823277082568181704236370626893432543283056895 78373287863632060141137808298534663069705184896 83200992706219611873594174031620078215643136897 88323174252942139179418481767086234197472192898 93757619527553663367286396890282169510953360899 99523179458168862296813611322768279574620864900 105639831893729105844363391695932140946907600901 112128748316734099335856234320548053635345072902 119012364466941001194996808104277452366886848903 126314455103083199636835387238841629884931328904 134060213142714804600491390300971098768611904905 142276333434084027067868255820177766290521808906 150991101428520887233672003612345738892304768907 160234487037236365402887385135402626620484080908 170038243972717904584296729603938151358688448909 180436014892119416678668948959747787572566616910 191463442678234711056856284631571003316845568911 203158288212866533587188593562772514353884608912 215560555017717215753442852706324659503493888913 228712621159392559403732078905014078675063744914 242659378837792704466236253529906206226804944915 257448382101130622716736303704378773317366736916 273130003156142624804466547961926110501447072917 289757597768811939277505632201083970655126272918 307387680279196324212324008824569834648336336919 326080108783818565320667121883914910153484544920 3458982281007063406256274664855271965869568921 366909341924926933415525414112947231505980944922 389184402459704822020244302868865360753044208923 412798772161368077534078675371402529269933376924 437832204380732151054155791539155013338179584925 464369156041000102702239237881838585708088328926 492499062378138630863103925934921849115960512927 522316627575436490188612624284298215492722560928 553922132202956218926826444202770934152210176929 587421758424274017835772691632706172409915464930 622927933987491698135996573538816636437000832931 660559696075160589047810372678180405855505936932 700443076148650830512852396488767876833971936933 742711506986810642802793700143587520268713056934 787506253186678952711503793314867193924233632935 834976866465741618533590019324657155172747584936 885281667180967916017342111614782658126523584937 938588253559853043177678278077816032816654440938 995074040223159559222105300024770170475125760939 1054926827668244211424810753390327705305183688940 1118345404476038484744002866072358562256263168941 1185540184104197775625870787575742409315087160942 1256733878233936848870334922511694792666344048943 1332162208748935680069414530542380470541290304944 1412074660541754268585740368625595030729773312945 1496735277466779649770120106542568322506747776946 1586423503889204001775715946565861636197299328947 1681435074417280047303377187010850385345573072948 1782082954550520331121864096552179749490984320949 1888698335130023803172982777786131730973486576950 2001631683639172990224003824330270737084071520951 2121253855574018824619947859279943894058166808952 2247957269283254563558399215626320889416845312953 2382157147868298930574002114438537301124184296954 2524292831935213965874033578969426008362082736955 2674829167202557526788718661134056270899631104956 2834257971193428120693116601144747205659581184957 3003099583476548420687542281043738701756857760958 3181904504170936315572447071045874461068947072959 3371255125692248751921156304101435609886003328960 3571767562997013173390554386598865335735392768961 3784093587874484569677910224956216151992264580962 4008922673145627036526355479179620010425118624963 4246984152955607180618777813148468561580165680964 4499049505691140856211878009240449129806074208965 4765934766418043681329421516469321668436861104966 5048503076118442279222661595854495127983806464967 5347667375412406488278871815600313635002494464968 5664393250876421709101118458224174908218455968969 5999701942522356696925349622146388165634778016970 6354673521476683182218926995878084583249715296971 6730450247402027111399024103350575457004626032972 7128240115733107848573596139090283670130533616973 7549320605358259524856057065188391847167357184974 7995042637967617509831857557539649059554543616975 8466834760911368199435693234435974730736200328976 8966207566067967904918206255158739698643205248977 9494758357914797809293576726587648737027240328978 10054176084724298317752316782051643731728447136979 10646246547579284997706305729238609200595148640980 11272857902714068397771450966098686847581878816981 11936006473545477389763167535437558753980791064982 12637802889662339927346321174156876485341453536983 13380478570995956074594024423602112532366356960984 14166392576400292753568458720259518273996382784985 14998038836931869252258921642418346267583560464986 15878053795238570601184705541839196179899030496987 16809224473647066151701681876043299625804274688988 17794496994783435502483200580401607285556068992989 18836985579874503467552034113817518781270207360990 19939982051261937352742439573146943111024398400991 21106965867121237814065130728178696277056531744992 22341614717917440989979488817706012803368233984993 236478157529449986368796939763472660330957040994 25029677209474908902870390726572145816313317376995 26491541260214920573569159582959531017928098048996 28037996813937118436491851675452214729943356096997 29673893609577980608026122677658207863639308728998 31404356863477140487689280340456682014718284832999 332348027730297311919744876546447112410649963121000 35170954884843092713552482989711507485549789056