0 1 1 12 2 4095 3 265720 4 5592405 5 61035156 6 435356467 7 2306881200 8 9817068105 9 35303692060 10 111111111111 11 313842837672 12 810554586205 13 1941507093540 14 4361070182715 15 9267595563616 16 18764998447377 17 36413889826860 18 68048904789775 19 122961939948120 20 215578947368421 21 367791375569332 22 612142982430915 23 996119292364560 24 1587841192872025 25 2483526865641276 26 3817158266467287 27 5772870588346120 28 8600676484785645 29 12636242257338180 30 18325551724137931 31 26255426126284992 32 37191016277640225 33 52121547342280780 34 72315778293730335 35 99388838472254136 36 135382323952046197 37 182859777940000980 38 245019943472837715 39 325830464620432240 40 430185025641025641 41 564087257509154652 42 734865109430236135 43 951419780887204200 44 1224513738994827645 45 1567102808066628196 46 1994717814967894107 47 2525901806716273440 48 3182709427618887985 49 3991275653761800300 50 4982461734693877551 51 6192586887512428312 52 7664255029142160645 53 9447286620321656820 54 11599766531632233955 55 14189219729822229456 56 17293927523734801017 57 21004398105418565500 58 25425006175607038455 59 30675817555854012360 60 36894615864406779661 61 44239149571626435972 62 52889619055703275755 63 63051424652884320640 64 74958198140788019265 65 88875141611026763916 66 105102699280729636927 67 123980589464134199160 68 145892225677715551125 69 171269557687901638420 70 200598365231884057971 71 234424039152011587632 72 273357886785427363465 73 318084000645698037660 74 369366731724942253575 75 428058811136194177576 76 495110166309273351837 77 571577480552152416420 78 658634547496636847995 79 757583474765053248480 80 869866794126582278481 81 997080538460906373292 82 1140988349016048125775 83 1303536679739769809880 84 1486871168882845006885 85 1693354251621096656436 86 1925584091124558975747 87 2186414909319740379280 88 2478978802548057511065 89 2806709131423433412540 90 3173365578438202247191 91 3583060971262275362952 92 4040289974229475184685 93 4549959755210550799300 94 5117422739938208349195 95 5748511570879116626496 96 6449576392944919618657 97 7227524593702479169740 98 8089863131286598282335 99 9044743588940094700600 100 10101010101010101010101 101 11268250301319697206612 102 12556849451114310082195 103 13978047910256656327920 104 15544002122016318350505 105 17267849288674318753756 106 19163775922243336470567 107 21247090461894559789800 108 23534300157186714063805 109 26043192423915689682660 110 28792920887348623853211 111 31804096335778492634272 112 35098882815738522280305 113 38701099108854345877740 114 42636325839190167080815 115 46932018469067641944216 116 51617626450707186801477 117 56724718810665439161460 118 62287116453924153917475 119 68341031484629462928720 120 74925213850890756302521 121 82081105631730092455932 122 89853003295230685161015 123 98288228268171363090760 124 107437306168957704610125 125 117354155067474611343876 126 128096283147594231961387 127 139724996160482256126720 128 152305615069559581065345 129 165907704301000163008780 130 180605311026984496124031 131 196477215922586645561592 132 213607195851156172026325 133 232084298947369735768980 134 252003132581775811008435 135 273464164705644970338736 136 296574039090272845380297 137 321445904990568407447580 138 348199761778801952889415 139 376962819110790474492840 140 407869873203568345323741 141 441063699820733866921252 142 476695464579182712098235 143 514925151208843135874400 144 555922008415320588345745 145 599865016014046632554796 146 646943371023614480568207 147 697356994425476683806040 148 751317059317085260931685 149 809046541205876569950900 150 870780791212248322147651 151 936768132970850125584912 152 1007270484041117706518745 153 1082564002660030399529020 154 1162939760692567572692055 155 1248704443658288353858056 156 1340181078735866379115117 157 1437709791671283365804100 158 1541648593539728230894155 159 1652374198336068381952960 160 1770282872394062893081761 161 1895791316660279772682572 162 2029337582874967704349855 163 2171382024738922807014840 164 2322408285172689466117365 165 2482924320802247524354516 166 2653463464833672518691027 167 2834585529508117679963760 168 3026877949357862582638825 169 3230956966514110195069020 170 3447468859347698224852071 171 3677091215754928709424232 172 3920534252432318438573565 173 4178542181516238722773860 174 4451894625996152988691675 175 4741408085343481480390176 176 5047937452832030801045937 177 5372377586060429014727020 178 5715664932222111450187695 179 6078779209704115157869080 180 6462745147632268156424581 181 6868634285017310195099892 182 7297566831194061822091875 183 7750713589283975195408080 184 8229297944450260450484985 185 8734597918754292736551036 186 9267948294462174480009847 187 9830742807691162296455880 188 10424436414327175561722765 189 11050547630186791314923140 190 11710660947440005291005291 191 12406429329353608895079552 192 13139576785459304303726785 193 13911901029295662117679500 194 14725276220918725643567295 195 15581655796422490537663096 196 16483075386757645829492757 197 17431655828184859925432340 198 18429606266747540779586035 199 19479227359198400758801200 200 20582914572864321608040201 201 21743161586984951168813212 202 22962563798112178984220295 203 24243821932210140546510120 204 25589745766148697654008605 205 27003257961337443130792356 206 28487398012302190051484667 207 30045326313061636671858400 208 31680328344218456600279505 209 33395818983736457502073260 210 35195346944433688995215311 211 37082599341280469597830872 212 39061406391651251892234405 213 41135746251740062782981940 214 43309749992410950193878915 215 45587706717817447157244816 216 47974068830188537424055577 217 50473457444242981931856060 218 53090667954759151214465175 219 55830675760893713669309320 220 58698642150909662100456621 221 61699920351042229753742532 222 64840061742300260820351115 223 68124822249070567812336960 224 71560168903463738053248225 225 75152286589411752564566476 226 78907584970600661689355487 227 82832705606395431743467320 228 86934529259988944726965045 229 91220183403083007609079380 230 95697049921486117903930131 231 100372773026090647206238192 232 105255267373771053121072425 233 110352726402824721703977180 234 115673630887658086272186535 235 121226757717502773438543336 236 127021188904029702681614397 237 133066320822813320962654180 238 139371873693683498136761115 239 145947901305089051525953440 240 152804800987684418410041841 241 159953323842439662771087852 242 167404585228663796862820335 243 175170075517422328571464600 244 183261671115922021632763845 245 191691645768529087155201396 246 200472682140181421195142307 247 209617883688051073999298640 248 219140786827409891676995385 249 229055373397749220232501500 250 239376083435303714859437751 251 250117828258229663998141512 252 261296003870789827745936845 253 272926504692999613692521220 254 285025737622293480071050155 255 297610636433875776252806656 256 310698676526526814092329217 257 324307890020742820513202700 258 338456881216197562114969855 259 353164842415623866621293560 260 368451570122325003861003861 261 384337481618638940899329172 262 400843631932792862178683955 263 417991731201701056389029040 264 435804162437376327609115465 265 454303999704743499423865116 266 473515026718763357651645127 267 493461755868896530470088360 268 514169447679059344612146525 269 535664130711347633456899620 270 557972621921929817843866171 271 581122547477637343916660832 272 605142364041908754913243665 273 630061380538873306267030060 274 655909780404491116407029775 275 682718644333799390027122776 276 710519973533448267155640037 277 739346713488845350957597620 278 769232778255364960744147395 279 800213075283216655087889680 280 832323530785707584229390681 281 865601115660774772130226492 282 900083871975806507641717975 283 935810940025916652416726280 284 972822585975981861534863085 285 1011160230096899472519565636 286 1050866475606673160718943947 287 1091985138127084395161292480 288 1134561275766860270280754465 289 1178641219842402446678833740 290 1224272606247297719723183391 291 1271504407481988159706196152 292 1320386965355137842952128885 293 1370972024368393931172479700 294 1423312765796402268064685395 295 1477463842474101759208419696 296 1533481414303487595356266857 297 1591423184492200881900654940 298 1651348436536471460325909735 299 1713318071961111662562301800 300 1777394648829431438127090301 301 1843642421036119748584819812 302 1912127378396313346044418395 303 1982917287544252054032812320 304 2056081733655099462082566705 305 2131692163003689541723150956 306 2209821926374143103290398767 307 2290546323334483252125087000 308 2373942647390566081417715205 309 2460090232033831769310863860 310 2549070497697572042071197411 311 2640966999636602635408427472 312 2735865476745423944606448505 313 2833853901330149513340406140 314 2935022529849680383220577015 315 3039463954641803623607465416 316 3147273156650095596500209677 317 3258547559167714696769910660 318 3373387082614374456188432875 319 3491894200362996023129089920 320 3614173995632749141065830721 321 3740334219465402860689429132 322 3870485349802121345250001215 323 4004740651678056279322103160 324 4143216238552305580308786325 325 4286031134791028352431309076 326 4433307339321728327508649587 327 4585169890476942418372367920 328 4741746932045797482184484745 329 4903169780552126965165549980 330 5069572993778069790273556231 331 5241094440552306668218314792 332 5417875371822323972906778525 333 5600060493030332438088905380 334 5787798037812707215747264635 335 5981239843043057301822867936 336 6180541425239275994410748497 337 6385862058355169916847620780 338 6597364852977512226446452815 339 6815216836949615952344814040 340 7039589037442775976401179941 341 7270656564497183002711654452 342 7508598696054169967584402435 343 7753598964501910736195974800 344 8005845244756952628198081945 345 8265529843904228325820567996 346 8532849592418459058141616407 347 8808005936990129637824751240 348 9091205034979486965449079085 349 9382657850522287025319452100 350 9682580252311291189111747851 351 9991193113077790833700098112 352 10308722410797719880882414945 353 10635399331647197893362633420 354 10971460374732631827197308255 355 11317147458620792459945075256 356 11672708029694571899984443317 357 12038395172360421449942761300 358 12414467721133764460001265555 359 12801190374628976679142034160 360 13198833811480827008356545961 361 13607674808224574493656375772 362 14027996359162222882668278055 363 14460087798242742120952363240 364 14904244922984376797287013565 365 15360770120467474775391295716 366 15829972495426585087318499227 367 16312168000470892625506572960 368 16807679568462378270706074225 369 17316837247081416846257130220 370 17839978335609851710027100271 371 18377447523961913898363297432 372 18929597033993685536313373765 373 19496786763122141739812806260 374 20079384430285142473267267875 375 20677765724274085804740375376 376 21292314454471276735607134137 377 21923422704024411286903028220 378 22571490985490923815580727095 379 23236928398985296625413310280 380 23920152792862784844327176781 381 24621590926973366277521753092 382 25341678638520085528889004075 383 26080861010556324127075764480 384 26839592543156893712168141185 385 27618337327298217549591700236 386 28417569221483236754625778047 387 29237772031147051649176889080 388 30079439690879685647436606165 389 30943076449502738994095144340 390 31829197058037082573264781491 391 32738326960599127883598712752 392 33671002488263598150722390985 393 34627771055931117437517199900 394 35609191362239329531541703495 395 36615833592556656352514896296 396 37648279625098206646929940957 397 38707123240203749837166837540 398 39792970332818077084619253435 399 40906439128214481926075202400 400 42048160401002506265664160401 401 43218777697461514066915226412 402 44418947561242074806712676495 403 45649339762477561641077234520 404 46910637530348795307674024805 405 48203537789144994067721829556 406 49528751397864722486563212867 407 50887003393400967583601475600 408 52279033237354909864708370905 409 53705595066523398999686054460 410 55167457947105589440097799511 411 56665406132674640104974424072 412 58200239325960834409806922605 413 59772772944492932394140150340 414 61383838390145025531317175115 415 63034283322636626996858606016 416 64724971937034195746005263777 417 66456785245302761722555325260 418 68230621361956791906777820575 419 70047395793859912726412270520 420 71908041734223583618138424821 421 73813510360855299254029515732 422 75764771138707384155036111315 423 77762812126777933118174389360 424 79808640289415944102541224425 425 81903281812083186968317571676 426 84047782421625851759359843687 427 86243207711109524080664828520 428 88490643469271542563815624445 429 90791196014645304453402420580 430 93145992534411600002331002331 431 95556181428032574650891791392 432 98022932655724439900511144625 433 100547438091825579395332553580 434 103130911883117226010306242735 435 105774590812154418730469312536 436 108479734665665484809782782597 437 111247626608078833136504347380 438 114079573560236388922903964515 439 116976906583353547797501074640 440 119940981268286079125284738041 441 122973178130164963932978621052 442 126074903008460712189778844535 443 129247587472539267406611405000 444 132492689232772173586354300045 445 135811692557264250501214654596 446 139206108694262598109149990507 447 142677476300311329666522163840 448 146227361874217015766759182785 449 149857360196890408152400802700 450 153569094777130602728285077951 451 157364218303418395764601454712 452 161244413101786185837937953045 453 165211391599832376634171865620 454 169266896796948842347021466355 455 173412702740830628068256663856 456 177650615010337672297965457417 457 181982471204778957523936479900 458 186410141439690117746231781255 459 190935528849176158874514174760 460 195560570094891579119825708061 461 200287235881730811857493822372 462 205117531480302552971915132155 463 210053497256262178425419017440 464 215097209206577105740569811665 465 220250779502800605266492646316 466 225516357041430223533509253327 467 230896128001427641704991417560 468 236392316408977457129366421925 469 242007184709563045297165760820 470 247743034347438333136460554371 471 253602206352574992553579334032 472 259587081935165245463300963865 473 265700083087761158272442102460 474 271943673195131994901639405975 475 278320357651921892970926147976 476 284832684488190827754225528237 477 291483245002922532944973018820 478 298274674405583756188621926795 479 305209652465819940746704130880 480 312290904171373142580375782881 481 319521200394308714597979679692 482 326903358565638016820145950175 483 334440243358425142796414522680 484 342134767379466388778420319285 485 349989891869631932935498954836 486 358008627412959937308350512147 487 366194034654594035254385245680 488 374549225027655921863851277865 489 383077361489145524238133854940 490 391781659264961992640081799591 491 400665386604139522370262629352 492 409731865542392789812116513085 493 418984472675067564442553840100 494 428426639939592841742144621595 495 438061855407531629880243092896 496 447893664086328315814780515057 497 457925668730851334053685980140 498 468161530664830663794641617135 499 478604970612290487511867503000 500 489259769539078156312625250501 501 500129769504591424561930033012 502 511218874523806738391410994595 503 522531051439712189787241776720 504 534070330806249580012498382905 505 545840807781870873181152828156 506 557846643033815162884179926967 507 570092063653213121892983024200 508 582581364081126757151614246605 509 595318907045633149537197645060 510 608309124510061720237721021611 511 621556518632495433088145820672 512 635065662736647214839835656705 513 648841202294223753134904214540 514 662887855918889714936553673215 515 677210416371946316349176666616 516 691813751579839068168329217877 517 706702805663610420151090099860 518 721882599980413930912284628275 519 737358234177207499552088851120 520 753134887256744109626204238921 521 769217818655979455901704002332 522 785612369337016749520440681415 523 802323962890709927738251195560 524 819358106653047430342820562525 525 836720392834439646196729354276 526 854416499662034080125712937787 527 872452192535183242596342849120 528 890833325194191222323082384145 529 909565840902465865132889691180 530 928655773642204451117202268431 531 948109249323741736337236667992 532 967932487008690205140116170725 533 988131800147003364511476921780 534 1008713597828093902856019120835 535 1029684386046139532182123877136 536 1051050768979710334891347716697 537 1072819450285852444259574833980 538 1094997234408763901265131296215 539 1117591027903199549691564735240 540 1140607840772742856430426716141 541 1164054787823083574653661987652 542 1187939090030441204037548146635 543 1212268075925275244522019755200 544 1237049182991424288202171418145 545 1262289959080817047894323461196 546 1287998063843899480718850264607 547 1314181270175923230717653536440 548 1340847465679241686097389306485 549 1368004654141761024182046553300 550 1395660957031694700591985428051 551 1423824615008770928562872211312 552 1452503989452043789698934551145 553 1481707564004459718842482217820 554 1511443946134332213157613524455 555 1541721868713878728992413572456 556 1572550191614974849622745371517 557 1603937903322281932613976358500 558 1635894122563905577286748516955 559 1668428099959743390661307715360 560 1701549219687681674304114490161 561 1735267001167801804732661668972 562 1769591100764758236471861246255 563 1804531313508491219520310991640 564 1840097574833438491899527509765 565 1876299962336411383146193916916 566 1913148697553301946089013907427 567 1950654147754788922050326622160 568 1988826827761211538750695189625 569 2027677401776781340694752791420 570 2067216685243303458701230228471 571 2107455646713579938531894770632 572 2148405409744668968295738013965 573 2190077254811175070478836918660 574 2232482621238746557099593444075 575 2275633109157957785636290440576 576 2319540481478754999041880822337 577 2364216665885645785372489569420 578 2409673756853813451334129746495 579 2455924017686338869419530351480 580 2502979882572713630286701208981 581 2550853958668829610645914006292 582 2599559028198631352195194556275 583 2649108050577618939099275000880 584 2699514164558390360166361397385 585 2750790690398413647264187329436 586 2802951132050220393654843146247 587 2856009179374213574840028362280 588 2909978710374283920217946769565 589 2964873793456430416383364965540 590 3020708689710581862276740237691 591 3077497855215817742630187945952 592 3135255943369188039290836495185 593 3193997807238332960049284400300 594 3253738501938104931585943439695 595 3314493287031396577094579009496 596 3376277628954379780073937989157 597 3439107203466362323718620082740 598 3502997898124469990312975000835 599 3567965814783363407060509203600 600 3634027272120200333889816360601 601 3701198808185055504990199239612 602 3769497182977011559169761372695 603 3838939381046136024619688438920 604 3909542614121560761334625641005 605 3981324323765881709304442146756 606 4054302184056098242681250541067 607 4128494104291312889461351732800 608 4203918231727413642828877342305 609 4280592954338962564210415635660 610 4358536903608515859311986863711 611 4437768957343602096975572617272 612 4518308242521586736626234650805 613 4600174138162652633406954598740 614 4683386278231127700841000071315 615 4767964554565392429045227647216 616 4853929119836601482166662071977 617 4941300390536455131853376234460 618 5030099049994257824223610855975 619 5120346051423502725988728831720 620 5212062620998222651140549273021 621 5305270260959349332956442888932 622 5399990752751324577030925711515 623 5496246160189208409635034521760 624 5594058832656530921959216800625 625 5693451408334136104736572656876 626 5794446817460267569395837931887 627 5897068285622147661282328429720 628 6001339337079303087635046763845 629 6107283798118891807944197361780 630 6214925800443287567060413354531 631 6324289784590180092010062944592 632 6435400503385450621915103856825 633 6548283025429084096746164009980 634 6662962738614380994878955898935 635 6779465353680733481601932561736 636 6897816907800232210862455550797 637 7018043768198371810664901080580 638 7140172635809124778672350447915 639 7264230548964655218739105795840 640 7390244887119945561339593114241 641 7518243374612611131185651754252 642 7648254084458179153764194308735 643 7780305442181110529106223025400 644 7914426229681844445841719436245 645 8050645589140147661528532987796 646 8188993026955052036392672438707 647 8329498417721665677007980869040 648 8472192008245144824100721450185 649 8617104421592115404614826703900 650 8764266661179834962442218798151 651 8913710114903387484835482367912 652 9065466559301205452503094209245 653 9219568163759215260766255690020 654 9376047494753903986957043482555 655 9534937520134607315486041801056 656 9696271613445320276729834185617 657 9860083558286334309110744397100 658 10026407552716006015489093472655 659 10195278213692964855288092655960 660 10366730581559068892649468892261 661 10540800124563419608400209915572 662 10717522743427748679723648620355 663 10896934775953491536197750285840 664 11079073001670864414316230107865 665 11263974646530263554770361107516 666 11451677387636307117667422461527 667 11642219358024842330522114186760 668 11835639151483242332306394377325 669 12031975827414319134107588222020 670 12231268915744181083050822122571 671 12433558421874365191116439607232 672 12638884831678576674352686524065 673 12847289116544370040775279254860 674 13058812738460108066985199382175 675 13273497655147537014250939253176 676 13491386325240318454518243016437 677 13712521713508860105555974680020 678 13936947296131790112247966186195 679 14164707066014421257924461972080 680 14395845538154553645620029455081 681 14630407755055966454274534732892 682 14868439292189951449187016822375 683 15109986263505243009516099199080 684 15355095326986701528322061375485 685 15603813690263109142592002824036 686 15856189116264438861907853680347 687 16112269928928960284934548238880 688 16372105018960547222749745081265 689 16635743849636554687234358476140 690 16903236462666634851322206095791 691 17174633484102863745894664662552 692 17449986130301552625529784337285 693 17729346213937120112202310880500 694 18012766150068403412409008157795 695 18300298962257789099090108646096 696 18591998288743546155160232363257 697 18887918388665746190478331145340 698 19188114148346157968703801404535 699 19492641087622505614732570304200 700 19801555366237482117310443490701 701 20114913790282911995009092846212 702 20432773818699459257050585810795 703 20755193569832279063507179221120 704 21082231828043013772212125799105 705 21413948050378536352322415785356 706 21750402373296846446903685055167 707 22091655619450526679188989601400 708 22437769304528169119324839658005 709 22788805644154184160487910026260 710 23144827560847406395262341325811 711 23505898691038914435138704813872 712 23872083392149483977959745904905 713 24243446749727095800123213302940 714 24620054584644922732386726369415 715 25001973460360222070232077547816 716 25389270690234562271964993826077 717 25782014344915815210079615729060 718 26180273259782347663933258503675 719 26584117042449848174484902212320 720 26993616080341227824778859527121 721 27408841548320035963031776175532 722 27829865416387834348635153201615 723 28256760457445975675145606367960 724 28689600255122234908429799938725 725 29128459211662744372589153479476 726 29573412555889686021139804825987 727 30024536351225196846194743570320 728 30481907503781945904116370763545 729 30945603770520843972307895432380 730 31415703767476349398519890260631 731 31892286978049836261292980621192 732 32375433761371493527968056202925 733 32865225360731226475100635818180 734 33361743912079034225145186577035 735 33865072452595339852957441366336 736 34375294929331752126027256284897 737 34892496207922740563430525087180 738 35416762081368708130305383419615 739 35948179278890948527244694256440 740 36486835474858977687382949932341 741 37032819297790731758170637920852 742 37586220339426126519902219330835 743 38147129163874475879024623215600 744 38715637316836269771131068354345 745 39291837334899814516369629234396 746 39875822754913241388796846512807 747 40467688123432391891013466161640 748 41067529006245090966261737613885 749 41675441997972322132071311254500 750 42291524731746821282543391188251 751 42915875888969608680490201924512 752 43548595209144981445928838927345 753 44189783499794491643895054282220 754 44839542646450437882223381340655 755 45497975622729401148865167349656 756 46165186500486358448515541899717 757 46841280460049910639824122595700 758 47526363800539163727302408648355 759 48220543950262805726243438996560 760 48923929477200924094566534914361 761 49636630099570111612521988562172 762 50358756696472411489667619254455 763 51090421318628655388491458900040 764 51831737199196750975532747605965 765 52582818764675478543877260218116 766 53343781645894359195503124915627 767 54114742689090160028160156111360 768 54895819967070604739309765985025 769 55687132790465861039164242052620 770 56488801719068379256074122236671 771 57300948573261659520451143843832 772 58123696445538527928112408494165 773 58957169712109505110419651111060 774 59801494044601853676896527220275 775 60656796421849894046167378585776 776 61523205141777181243103782110537 777 62400849833371138314021150350620 778 63289861468750745097667593245895 779 64190372375327884187622068992680 780 65102516248062949031599486521181 781 66026428161815322235077851859492 782 66962244583789335270647794748475 783 67910103386076323940568929117280 784 68870143858293397098231590253585 785 69842506720319539304597691438636 786 70827334135129671278261932114447 787 71824769721727295192565586875480 788 72834958568176355080240868212965 789 73858047244732945825395684386740 790 74894183817077507454297845373891 791 75943517859648144680415782779152 792 77006200469075714915551062039385 793 78082384277721331227687835280700 794 79172223467316930007417408775895 795 80275873782709556398503818002696 796 81393492545710023854370293637357 797 82525238669046607501038381167940 798 83671272670424434318372902828235 799 84831756686691236495408620804800 800 86006854488110137672090112640801 801 87196731492740145148976780852812 802 88401554780925024528381906308895 803 89621493109891236645060076123320 804 90856716928455620051963068857205 805 92107398391843505746782299743956 806 93373711376617954258018193469267 807 94655831495720808655195378630000 808 95953936113626260506609443193705 809 97268204361607629279678250816860 810 98598817153118059163610630407911 811 99945957199285840791729792410472 812 101309809024525068851430311419005 813 102690558982262350093438202327140 814 104088395270780279788815802567515 815 105503507949178408232039192368416 816 106936088953452422451508114480177 817 108386332112692271865059210583660 818 109854433165399970207475329571375 819 111340589775927809659649178992920 820 112845001551037726725001221001221 821 114367870056582563028002033862132 822 115909398834309967852240985151715 823 117469793418789692891448648734160 824 119049261354465033356252639976825 825 120648012212829173262258177822076 826 122266257609727196421328483620087 827 123904211222784528367728910270920 828 125562088808962578174125316383245 829 127240108222242352849324553902980 830 128938489431436820760145958986731 831 130657454538132804283950399697792 832 132397227794763185676160755209025 833 134158035622810213928617734346380 834 135940106631140704199860781155135 835 137743671634473925217438596290936 836 139568963671982973885170699918997 837 141416218026030440174933688853780 838 143285672241039169243066652211315 839 145177566142498931585912900117040 840 147092141856109815937373063170441 841 149029643827063163513671110487452 842 150990318839460866126863325212935 843 152974416035873854618984222325800 844 154982186937040608013156288172445 845 157013885461706517736525798200996 846 159069767946604945242558402486907 847 161150093166580815347069271414240 848 163255122354857591593407019797585 849 165385119223448483977492070205100 850 167540349983712743392962308598351 851 169721083367057901200535600881112 852 171927590645788816383893790705445 853 174160145654104396826960039994420 854 176419024809242865334414697098755 855 178704507132776445118708216218256 856 181016874272056343592716978513817 857 183356410521808917437583192954300 858 185723402845883906060217436044055 859 188118140899155624714455916737160 860 190540917049578012733988358556461 861 192992026400394436513940647608772 862 195471766812503151081443315148555 863 197980438926979328313676758834240 864 200518346187754564094791150004065 865 203085794864454780950787557248716 866 205683094075397446963951311269727 867 208310555810749036045783454395960 868 210968494955843658939615712012725 869 213657229314663798631253284283220 870 216377079633484088168102416570771 871 219128369624679073224340737480432 872 221911425990695906101812365924265 873 224726578448192922223511434487260 874 227574159752345054558791646958375 875 230454505721317045816840514438376 876 233367955260905422657519768104637 877 236314850389350200596432938581220 878 239295536262317292724072072925595 879 242310361198052599817152921413280 880 245359676702708763893806598407281 881 248443837495845571753190675386092 882 251563201536104999544348910334575 883 254718130047061893928821406755480 884 257908987543251289936621018031685 885 261136141856373370165782399173236 886 264399964161677074541792428448547 887 267700829004523374434859986272080 888 271039114327129229530214538164665 889 274415201495493250459471912697340 890 277829475326504094829607424071991 891 281282324115232628930266432295752 892 284774139662408892060055971601485 893 288305317302084905088133659600900 894 291876255929484369558877215293995 895 295487358029040308354715093079296 896 299139029702621703655361551811457 897 302831680697950192670763532150540 898 306565724437207886380067661271935 899 310341578045837381279889230705400 900 314159662381535038932146829810901 901 318020402063438612904752233259412 902 321924225501510307517550944866995 903 325871564926116357641130341145520 904 329862856417804223647485524815305 905 333898539937278500479093720022556 906 337979059355576644686732285783367 907 342104862484445628186419200818600 908 346276401106920632402194229949405 909 350494131008106901394130008007460 910 354758512006165877520001100110011 911 359070007983506748144481885407072 912 363429086918184536891627073193105 913 367836220915505877934748043671340 914 372291886239843616832670298665615 915 376796563346661386452778438109016 916 381350736914749311569261614034277 917 385954895878672000789600762798260 918 390609533461429989543625526059075 919 395315147207335802967450129173520 920 400072239015105812629310119695321 921 404881315171169066175802345948732 922 409742886383194274125315483561815 923 414657467813836143200564443620360 924 419625579114702250774145806914925 925 424647744460541660199949751684676 926 429724492583656482019133544314187 927 434856356808537591262219350531520 928 440043875086725716318761745622945 929 445287590031899120112974742773580 930 450588048955189099607751345532831 931 455945803900724534960687530174392 932 461361411681406724974074182875125 933 466835433914915750816381901594580 934 472368437059949615345571809633235 935 477960992452697410734657743335536 936 483613676343547772487358536453097 937 489327069934033883336450834380380 938 495101759414016295939600178823015 939 500938335999104848727048293377640 940 506837395968320954712604898828541 941 512799540702001548553970359454052 942 518825376719945982640538413955035 943 524915515719807168496533622356000 944 531070574615728265314663448890545 945 537291175577226222980447625887596 946 543577946068323492510065170361007 947 549931518886929222404969758626840 948 556352532204471265024704750001285 949 562841629605780322695337673555700 950 569399460129227568904768177028451 951 576026678307117085587881049237712 952 582723944206334463174154771543545 953 589491923469252915757933974826620 954 596331287354898269457169060756855 955 603242712780374187750056014406856 956 610226882362549003320712054027917 957 617284484460005531704836237472900 958 624416213215255247804266517659755 959 631622768597218212135494095877760 960 638904856443970139491570385818561 961 646263188505758008529479637055372 962 653698482488285616645989478302655 963 661211462096270490374270572088440 964 668802857077273567421233507302165 965 676473403265803072371604318199316 966 684223842627694014009287971523827 967 692054923304764738149590211040560 968 699967399659751975837420734460425 969 707962032321525832746723284913820 970 716039588230586171615109391124871 971 724200840684841845565050750517032 972 732446569385674246199049220814365 973 740777560484286636410991711383460 974 749194606628340743929448628596475 975 757698507008882097701027652810976 976 766290067407555595333088270998737 977 774970100244112795945195461371820 978 783739424624212438927682067225295 979 792598866387515695273637589233880 980 801549258156077664337585291113381 981 810591439383036635080088615312692 982 819726256401602637082580945580675 983 828954562474346812860878774113680 984 838277217842793149269156414709785 985 847695089777314112068669672027836 986 857209052627331734037255492682647 987 866819987871825713316643788428680 988 876528784170150085034935576936365 989 886336337413160035601267613407940 990 896243550774650435448737108190091 991 906251334763107672400140303212352 992 916360607273776374249025015023585 993 926572293641042615586009185841100 994 936887326691135210357314497712095 995 947306646795146698119045719875896 996 957831201922375638446952236885557 997 968461947693991834477277746093140 998 979199847437026113089877058735635 999 990045872238686295800094970006000 1000 1001001001001001001001001001001001