1 0 2 0 3 2 4 4 5 8 6 15 7 25 8 41 9 65 10 100 11 150 12 225 13 327 14 474 15 678 16 962 17 1348 18 1884 19 2602 20 3581 21 4889 22 6644 23 8968 24 12064 25 16124 26 21476 27 28462 28 37585 29 49407 30 64747 31 84495 32 109936 33 142522 34 184226 35 237350 36 304977 37 390669 38 499169 39 636039 40 808468 41 1024996 42 1296573 43 1636151 44 2060223 45 2588417 46 3245357 47 4060495 48 5070549 49 6319311 50 7861125 51 9760921 52 12098569 53 14969631 54 18491140 55 22802824 56 28075147 57 34511611 58 42359149 59 51912473 60 63527958 61 77630122 62 94730772 63 115439020 64 140486444 65 170742862 66 207250138 67 251244824 68 304204358 69 367880032 70 444358451 71 536109833 72 646070675 73 777711619 74 935149748 75 1123244326 76 1347746785 77 1615436089 78 1934320346 79 2313823848 80 2765059316 81 3301086564 82 3937276419 83 4691668303 84 5585457884 85 6643485036 86 7894888651 87 9373771773 88 11120074935 89 13180481679 90 15609584257 91 18471106251 92 21839458875 93 25801389141 94 30458048102 95 35927208748 96 42346013402 97 49873941838 98 58696458804 99 69028978552 100 81121690590 101 95264845298 102 111795132287 103 131102698949 104 153639571607 105 179928957407 106 210576332260 107 246281745462 108 287854399881 109 336228878279 110 392484290265 111 457865629965 112 533808862260 113 621968983132 114 724252840499 115 842855907503 116 980305160443 117 1139507184057 118 1323804076488 119 1537036267988 120 1783615302458 121 2068605693880 122 2397819539574 123 2777923002032 124 3216559081182 125 3722485899638 126 4305735779661 127 4977794491509 128 5751807069060 129 6642809781576 130 7667995982234 131 8847015838344 132 10202319226983 133 11759542358443 134 13547949418467 135 15600930517021 136 17956569644217 137 20658285045307 138 23755558597424 139 27304758067560 140 31370072498570 141 36024566492334 142 41351378074681 143 47445068572023 144 54413154549013 145 62377833665289 146 71477941265592 147 81871153934856 148 93736485082994 149 107277094664318 150 122723468142116 151 140336994290932 152 160414009543906 153 183290347967460 154 209346479999462 155 239013291424868 156 272778604604344 157 311194509110126 158 354885627349442 159 404558402081484 160 461011560352673 161 525147866097135 162 597987351444719 163 680682170846297 164 774533312232597 165 881009349254039 166 1001767523143944 167 1138677388868284 168 1293847380866242 169 1469654596359540 170 1668778234309233 171 1894237066997445 172 2149431484145314 173 2438190585794912 174 2764824989046357 175 3134185948467413 176 3551731610048821 177 4023601152120559 178 4556697823431450 179 5158781823484186 180 5838574269199943 181 6605873430750119 182 7471684769070750 183 8448366252299608 184 9549790837993811 185 10791527963819853 186 12191046368551514 187 13767940537746536 188 15544183631135732 189 17544409743585874 190 19796229013259613 191 22330579117832865 192 25182117477331214 193 28389658553294512 194 31996661550952832 195 36051773958652080 196 40609437441544053 197 45730562809915263 198 51483282060618153 199 57943785791831145 200 65197255804175948 201 73338903127021034 202 82475123501759920 203 92724782940125998 204 104220648100421686 205 117110977014351142 206 131561288220854393 207 147756327406710949 208 165902253654529868 209 186229068763002472 210 208993316672661724 211 234481081795756014 212 263011319299515168 213 294939552653017658 214 330661978815853917 215 370620024326010107 216 415305401587431054 217 465265718302105968 218 521110700206747422 219 583519091857970008 220 653246308830558249 221 731132920437817157 222 818114052383675615 223 915229805926318205 224 1023636802452991060 225 1144620971277509854 226 1279611713213832906 227 1430197583527087552 228 1598143655503781260 229 1785410739540299522 230 1994176653771197688 231 2226859759090898466 232 2486144996721479118 233 2775012687183187056 234 3096770379824478548 235 3455088067480515210 236 3854037117133188994 237 4298133298566257782 238 4792384336512460192 239 5342342449840839446 240 5954162393456317110 241 6634665565031365790 242 7391410801153997535 243 8232772544073359637 244 9168027135080080574 245 10207448059433203578 246 11362411057434220793 247 12645510099950016477 248 14070685334150354338 249 15653364206800449028 250 17410617101196225294 251 19361328946959368100 252 21526388416116784917 253 23928896467976265077 254 26594396189995573043 255 29551126062145931241 256 32830298993414037870 257 36466409696934412084 258 40497573234963635206 259 44965897827858024658 260 49917895338039855943 261 55404933157007441575 262 61483731602527075974 263 68216911315149449632 264 75673595596618371182 265 83930073092578674096 266 93070526764197216555 267 103187835646356894799 268 114384456538253351116 269 126773393436860322678 270 140479263298289009853 271 155639467510191155529 272 172405479383663251825 273 190944258930783207883 274 211439807298920586836 275 234094874381276135502 276 259132834442210277878 277 286799745971857780504 278 317366613558658395728 279 351131871215949975852 280 388424108476534591647 281 429605062540552603275 282 475072902001066539881 283 525265830029244429367 284 580666037569926477611 285 641804039915688611287 286 709263433207504258753 287 783686110774941742039 288 865777983016238740153 289 956315248534919984667 290 1056151268758711038570 291 1166224103057576682552 292 1287564766743833788423 293 1421306280049323556685 294 1568693582558027552091 295 1731094394378692262145 296 1910011112932514653364 297 2107093842336293407932 298 2324154661383590088347 299 2563183245773772069371 300 2826363970958149258634 301 3116094633448938547806 302 3435006941167426992021 303 3785988937053003489621 304 4172209535267819076664 305 4597145365547458700376 306 5064610139181926244119 307 5578786769371570216565 308 6144262499975137120417 309 6766067319532315086727 310 7449715962665472136619 311 8201253828096735341855 312 9027307172409649230147 313 9935137970862743073217 314 10932703871976673985488 315 12028723710761674967496 316 13232749087390206266314 317 14555242563316975435010 318 16007663076491857994657 319 17602559230839553710927 320 19353671173920216815044 321 21276041840050937312524 322 23386138405644191250163 323 25701984878496257246793 324 28243306824899451935387 325 31031689327127963350427 326 34090749360922149629077 327 37446323887427356931515 328 41126675068721852187244 329 45162714139943870408016 330 49588245606447682034128 331 54440233580734330808118 332 59759092233751976200191 333 65589002507907554774419 334 71978257427742519684145 335 78979638548091344065573 336 86650826302001624266764 337 95054847251184405123626 338 104260561504044853175952 339 114343193849918055722854 340 125384912467245416523686 341 137475459397667872726940 342 150712837342171899152298 343 165204057729222785819022 344 181065955433667169342960 345 198426075988967696635130 346 217423641640165526185382 347 238210603130947778904704 348 260952784712252248780814 349 285831130502337738131214 350 313043061027030689415008 351 342803949524632968489302 352 375348728421638596138307 353 410933637274085333804535 354 449838124435157733084569 355 492366915754207913946191 356 538852264747138978543037 357 589656399905385919751587 358 645174186143571801781659 359 705836018827369762489275 360 772110970388004094217989 361 844510211222173262388857 362 923590728412874602875835 363 1009959367792785041569105 364 1104277227026768031516355 365 1207264429720227295437517 366 1319705313087385757717948 367 1442454064446261324703984 368 1576440844770221914797438 369 1722678440729610562209902 370 1882269490129690872988507 371 2056414329405480241616053 372 2246419515902667407070143 373 2453707082071926530153279 374 2679824583469009082667279 375 2926456007603473931096073 376 3195433616257691928280614 377 3488750799927176676338756 378 3808576029562466158609132 379 4157267997848648469425944 380 4537392049897475885490551 381 4951738011481203412319333 382 5403339531871359574321145 383 5895495067998353501534329 384 6431790647093178969800688 385 7016124556256754517995246 386 7652734119610609052605684 387 8346224736869776274353540 388 9101601371442463686028837 389 9924302691566768023688507 390 10820238084654488738831512 391 11795827783003551762020278 392 12858046358492477678714233 393 14014469864874547152511309 394 15273326928993869438879269 395 16643554116758928636123865 396 18134855926201592474830229 397 19757769788548961369882317 398 21523736489137607334504587 399 23445176453355367360764431 400 25535572378830185257118706 401 27809558733975717929414960 402 30283018685008778169088003 403 32973189058882272451309447 404 35898773998527506395129835 405 39080068019615687414933843 406 42539089235073689766738850 407 46299723575109711917479300 408 50387880896915913231314831 409 54831663949852312568168365 410 59661551239234699167527481 411 64910594915240625610602159 412 70614634903436387196440249 413 76812530590471747173921833 414 83546411483192381268475204 415 90861948372316662694376912 416 98808646653609656984469950 417 107440163590785989580756372 418 116814651445986590012063226 419 126995128556328246684630034 420 138049880599643384761789491 421 150052894469956094714238323 422 163084327374543678142033990 423 177231013970594966962784924 424 192587014581723818552961623 425 209254207774073095665954031 426 227342930829864044687875909 427 246972671934338701970664565 428 268272818191736592712856322 429 291383463908786984811940812 430 316456283932059615717077800 431 343655477200194316195936308 432 373158786075683609691082257 433 405158597455594001428652729 434 439863132128869756892816677 435 477497729352081793593747627 436 518306234158530173301031736 437 562552495500279986824057736 438 610521983952308390890633020 439 662523538385707226152343980 440 718891251746622805649916085 441 779986506863076322952851653 442 846200174047372720487361252 443 917954983171818071560609974 444 995708083874966161390774137 445 1079953808609631214217404533 446 1171226654378238626336823016 447 1270104500221552760505455504 448 1377212078840100285822834130 449 1493224722140419476181466096 450 1618872402018298685005654985 451 1754944089326186053421104491 452 1902292455730805199110045019 453 2061838945058667140756549021 454 2234579242761807695555619155 455 2421589174324057471747490769 456 2624031065781180878871384197 457 2843160602058253062881865011 458 3080334221548152124060886299 459 3337017088279817549505715393 460 3614791686169459639039052248 461 3915367083228102189080678276 462 4240588917232519977628799298 463 4592450158272129057320318096 464 4973102707782187491267034678 465 5384869898184899108974649764 466 5830259962108232339974840164 467 6311980545361817627974163764 468 6832954343447236088405571037 469 7396335947394401766843181335 470 8005529991177671927227652940 471 8664210699907083028909605400 472 9376342945447437794712692350 473 10146204924128027039686203782 474 10978412579809605716824958889 475 11877945904815622800876112051 476 12850177261158771178716880257 477 13900901875150873543285536447 478 15036370669928085277647896164 479 16263325612710952414964310050 480 17589037766812158268030134253 481 19021348252568871413009444879 482 20568712336582803951345093745 483 22240246884974161800675636133 484 24045781433877481354089298056 485 25995913149213799451867069846 486 28102065967958624919112728223 487 30376554234787443841679181801 488 32832651171227748588121025548 489 35484662539392148290433138126 490 38348005889134579743777258107 491 41439295806191088024623994857 492 44776435609679799710407225419 493 48378715980390888472635887215 494 52266921036759005058240765948 495 56463442413449151551622198754 496 60992401938288556555778497407 497 65879783547038310271028147721 498 71153575122432772878164471199 499 76843920994247502626153556393 500 82983285891132202732912708459 501 89606631192822429522493848333 502 96751604393402673511727805684 503 104458742752830205229574631914 504 112771692185264613946054472961 505 121737442509221806825595887459 506 131406580266550775722976805785 507 141833560405105708599155462603 508 153076998214175640697057937866 509 165199983002684422942065983986 510 178270415118366782612228719283 511 192361368022071973956796478549 512 207551477255595934229232861825 513 223925358274580230317981675433 514 241574055260671802276730431531 515 260595523179980343847890684841 516 281095145518621239840317672642 517 303186290301556615224882582102 518 326990907188870000434307815349 519 352640168644906974322081764875 520 380275158391327996138665022584 521 410047610586052019009571259638 522 442120703417398559429409657949 523 476669911067607019320749272949 524 513883918283557573129451031836 525 553965602096247333173925698562 526 597133085555797095510983138913 527 643620868696974579798676445139 528 693681042323028760469706013388 529 747584590594747241938029038682 530 805622788838912701353081326892 531 868108703447699669540834339014 532 935378801230118550228218729262 533 1007794676100612388454095984998 534 1085744901550740487838624189755 535 1169647017950091307922513743593 536 1259949664364891632729722316235 537 1357134865270131149477834623905 538 1461720483266524747561457894071 539 1574262849700612564255225556815 540 1695359585928314459590400111567 541 1825652628863104425818905525691 542 1965831475413718229258908246585 543 2116636661447282744892406070831 544 2278863492016597087582874650602 545 2453366040769941812167620377996 546 2641061437723534065403943835760 547 2842934465926216005659522631724 548 3060042488989194183183480451756 549 3293520732997061910429963173948 550 3544587947966813046161858693981 551 3814552475786417197664767404741 552 4104818753451613003249932345287 553 4416894282437235568032104073011 554 4752397097196560730631946462156 555 5113063768088336266039320422524 556 5500757976496558215312452934270 557 5917479702543479522308223084718 558 6365375068613404642835673816341 559 6846746884915877145280225569191 560 7364065946535115528758604622090 561 7919983134852061330282135581366 562 8517342379901213485213240932069 563 9159194544152551424875043784591 564 9848812292406420331795904499460 565 10589706016974501937471449684696 566 11385640892112415295126915915817 567 12240655136789843078929039634357 568 13159079570354543809946739961499 569 14145558551490814624902490691965 570 15205072397116154963097045227020 571 16342961384528931782189822655342 572 17564951447243478610184511833623 573 18877181682557857313541305660635 574 20286233797026136929135458367956 575 21799163624686284870563570006206 576 23423534862163768908706696395174 577 25167455174669293436267936375910 578 27039614837478977223352295708807 579 29049328088771701779315342761387 580 31206577381749334613850860530354 581 33522060736832192340860355170774 582 36007242408459028757452250641048 583 38674407095686128210108383049058 584 41536717941435772402630475686867 585 44608278581956469384872424845211 586 47904199525896350455033438734011 587 51440669161432085468164262807953 588 55235029710218584894750808244975 589 59305858468614878935258934911989 590 63673054699789803483727303222773 591 68357932565014279138831353851555 592 73383320508808281251877622055084 593 78773667540739983983786898855372 594 84555156886689232854319692275397 595 90755827514412249612067950780137 596 97405704072412356514902005574057 597 104536935817574176007065703886695 598 112183945145907229530944582041009 599 120383586382229886930986230819801 600 129175315528877568988900327846212 601 138601371720722395751644964356488 602 148706971184139523987380589979503 603 159540514551255178459600510784749 604 171153808438083397139815950366769 605 183602302256237522630036142924167 606 196945341293038611977995667910247 607 211246437164302425184116679623155 608 226573556818153127554906978067774 609 242999431347187168712765843071416 610 260601885950516560246221987214021 611 279464192476999189103211284649963 612 299675446076679405584543296304910 613 321330967589502824018559520677714 614 344532733409148219161442415773583 615 369389834675776211977008887137405 616 396018967775097284217716085197208 617 424544958252908677860761733538128 618 455101320394671350380047666864298 619 487830854869358713158352384992940 620 522886286996309240126249197175392 621 560430948363794437528513177266008 622 600639504709152647615629546120673 623 643698733163361673655639096818989 624 689808352168599900886587614805949 625 739181907596496203846306764267913 626 792047718828266004231545068322510 627 848649888806702452858558800355440 628 909249382335025578664579160786476 629 974125177179938913332824960850400 630 1043575492837020503014315449610380 631 1117919102136972312541156196590690 632 1197496731212533926881853553279440 633 1282672553709378543817236670485892 634 1373835785511482956553316232412639 635 1471402386663820688997625277901657 636 1575816877614388002608510574528145 637 1687554277365257983323023196588007 638 1807122171620399946416863562183326 639 1935062919548347383487950108400274 640 2071956008342518986198777407845622 641 2218420565363296100427967058833714 642 2375118038286178423414992580380782 643 2542755054361967729884227575345308 644 2722086470620614760488777773607540 645 2913918627622921817588796598829368 646 3119112820186716101154958660388858 647 3338588999389577746313528965284402 648 3573329721082104504338973508782698 649 3824384357137617267766806743197648 650 4092873586719979488212256384422706 651 4379994185974881248587447527890500 652 4687024135745843806263385971792483 653 5015328068188922085421540165355217 654 5366363074514499138424534472940585 655 5741684897525861811297274841418461 656 6142954534157930499533078687565067 657 6571945274851442381637207013238747 658 7030550208334278884623933270834364 659 7520790222229095116362104203204140 660 8044822531871976832992302799370086 661 8604949771817982815650749326569714 662 9203629686734058221295276258044714 663 9843485460746352751700661005576948 664 10527316726826398298892535875337579 665 11258111300478403266840775897634201 666 12039057684838207899221922444827120 667 12873558397323947641965431535298534 668 13765244171200589818540031159316676 669 14717989088847350572977836083382128 670 15735926707161425800242966230506335 671 16823467239407140976679750433936971 672 17985315861941048950064075894580524 673 19226492218626089089733522594851546 674 20552351200408029494452144109542840 675 21968605082482422362194822186372952 676 23481347106748664565340886248946168 677 25097076602849064641346696558911794 678 26822725747045880583992362158876313 679 28665688064520200894085842957329447 680 30633848787406751040442799506278659 681 32735617188033121384391632785275445 682 34979961014436970908797714022963822 683 37376443163318531710458877913529442 684 39935260734178020793173305949265413 685 42667286617519989144606955788232671 686 45584113779712782061973827966327873 687 48698102417406790047154767067847311 688 52022430165377868911803335350948398 689 55571145553312354169960107997534066 690 59359224919430107459788173867060891 691 63402633001997241684855006336178961 692 67718387443758580929845063487826777 693 72324627459172462356212562021567801 694 77240686930111241837147667169133611 695 82487172212457188491607320627059587 696 88086044953836220090940046156031421 697 94060710241655731730913481948557481 698 100436110420716140290726818329145365 699 107238824941021421290553148604418115 700 114497176619099003508518534737365366 701 122241344720235758393718548246050358 702 130503485294631311445904424085269320 703 139317859227654627663250984889935734 704 148720968493262504916833624189836433 705 158751701130302905334067908273475769 706 169451485493991923031780095412808926 707 180864454369437255061296213042931962 708 193037619570807018605152539226427740 709 206021057688741844366261716233769602 710 219868107690019530469123723712269160 711 234635581117452741345582519786063048 712 250383985684687795312591648732549802 713 267177763110142476620858770460392564 714 285085542086949042453511929039285837 715 304180407341641808503525321543751527 716 324540185793644795378139718487459778 717 346247750890583742745255855609402114 718 369391346261290846081464412832066488 719 394064929899325739455868037527277222 720 420368540165152644817295406103483422 721 448408684975056386417580958332049566 722 478298755629730233874742796382488820 723 510159466825524283650765484218862756 724 544119324486920217642798197370278387 725 580315123160231647301089482844614707 726 618892474816173817099063599853338490 727 660006371023178432108767502770974792 728 703821780574547572547579328503775706 729 750514284781167718275024032984150484 730 800270752777988786620821846341438318 731 853290059337288530983436935694233682 732 909783847835392785771996694533874012 733 969977341182540054042325686392211480 734 1034110203698529838355349674607409754 735 1102437457100276637944113720837614392 736 1175230453962040114336549167775195983 737 1252777912215588801372645127691642229 738 1335387014476592191705185093476554858 739 1423384576215878746109022499806875052 740 1517118287040644926240000003989935502 741 1616958029612099854540518986640818300 742 1723297281003279110994681273852828766 743 1836554601594810220734956145250893192 744 1957175216918268740744901172478357541 745 2085632698187494414235205544057555571 746 2222430747608971779536227151821003803 747 2368105094934315986693696755305436901 748 2523225512112310369432479626511237848 749 2688397953316160536464352264034825116 750 2864266828065082813191932683358597814 751 3051517415629539263892172808667219350 752 3250878429407962735827521762991634102 753 3463124740491373038585291703533958932 754 3689080270192658854292931103292691128 755 3929621061911384104279999564592643182 756 4185678543334778789640480774652376879 757 4458242990643217443189103772772720873 758 4748367207096223019925655389397878467 759 5057170429125242373886790614018147323 760 5385842473854643545459592449727765813 761 5735648142815255207729257048754687267 762 6107931897508131912401730717796636167 763 6504122823423078248634930530188208205 764 6925739900119969269182997203691903829 765 7374397596044417851872659757600715097 766 7851811807876412893274462679391714487 767 8359806165404944100006589907154392495 768 8900318724187318354342307930310716289 769 9475409069593070550554859859577684441 770 10087265857253535975857629161315738597 771 10738214816443999659590161888566937277 772 11430727244520864026642014931994288164 773 12167429022226764386527728650113561040 774 12951110181467605203381276461301315908 775 13784735059063007596974249113771361710 776 14671453071981913795763675083447376749 777 15614610151704715584815298444560210167 778 16617760877609275135135091707041370227 779 17684681351668009757955401134630784161 780 18819382859274670253528940401305543885 781 20026126363700864870928541212290341877 782 21309437884522559108340429561785339893 783 22674124813365017331597150676002904765 784 24125293223500786534397310972580112716 785 25668366233209766827607116185468218654 786 27309103486384181802633771928539635435 787 29053621817646006669846087136481802883 788 30908417173252459080393446552570171706 789 32880387863309545500790267965471340026 790 34976859225308177158703578717860683618 791 37205609783756612674187879919318511942 792 39574898995722380454420790680556327877 793 42093496677432703846811365614725341575 794 44770714212732058105086171657095970489 795 47616437650177087307630122917477363519 796 50641162801882009904911900984634594906 797 53856032463932263353148318172906498592 798 57272875885282075911923980485721435080 799 60904250619565743310053442628512688792 800 64763486902206778144468176980804620030 801 68864734703629325964083721338587851570 802 73223013618289305246363462237552344855 803 77854265758677179122155875084834542377 804 82775411833430292062049929192541964549 805 88004410599262221967547630315435078751 806 93560321887603352505164568544584606928 807 99463373418686538972671738594570089376 808 105735031628342041604237130599159200018 809 112398076746026707747055843403812635276 810 119476682376645852397302669552900800830 811 126996499853576976388577715482423040190 812 134984747646019478217100636692137036000 813 143470306120423651660282470120142016792 814 152483817973348149039772601080288301094 815 162057794671713360740885120796276352454 816 172226729256117615913127929205796063504 817 183027215883725895018824189520919037294 818 194498076509292546211672346334628082412 819 206680495126209733756250962183866866690 820 219618160014155382899498640952355576265 821 233357414466025754288289628311980102223 822 247947416494460416774063354996195564332 823 263440308047487874040512003277512724334 824 279891394293729932360854181510442679907 825 297359333570298754413879741770945537971 826 315906338621104585289620982898466263128 827 335598389789872303650318447474456275556 828 356505460870855294299881342675488061763 829 378701758361156159645118306944718172771 830 402265974901842800393400527789075530124 831 427281557740819907099564855872167911932 832 453836993098822016403618984455702666525 833 482026107371085121590111358150478903015 834 511948386151387977588942576740776107805 835 543709312122399237939454166025281801607 836 577420722916799378292710981081776189775 837 613201190117653937228770809134954604467 838 651176420634194402910611841318519078851 839 691479681760723664648220766184831019929 840 734252251302024631129423396792267335564 841 779643894228646071693281839126020481742 842 827813367410014713182692341321589121190 843 878928954062736668343104297314868499240 844 933169029645978491594506734891813409230 845 990722661035748035393078786739521066164 846 1051790240915533522388050250016507079655 847 1116584159432428688101946824512173048513 848 1185329515285913395171759816683306601396 849 1258264868541232760353435262659293264876 850 1335643037591203692052033419086019806393 851 1417731942829677181557207467522335512043 852 1504815499747221524643043519808795158951 853 1597194564315313337693696477548587003719 854 1695187933689902216031197693673380570795 855 1799133405439149959241049518452819773871 856 1909388898683963068688409592149466316320 857 2026333640734193662524162176593150474374 858 2150369423008665976553224976515472142156 859 2281921930244112822493474402729960995988 860 2421442147227332831210410005723547694886 861 2569407847527095464534836923548017165752 862 2726325168958255460372476916031548670906 863 2892730280780960896478676688601731952010 864 3069191147923561450518092529430918928162 865 3256309397819702795106365178850873319944 866 3454722295769034036312383793341393859876 867 3665104835067912475336708733227723798722 868 3888171948512471445622705199831235155415 869 4124680848252486060317535909856958227257 870 4375433501371750777222693879924340340483 871 4641279248990356225957007013312324719909 872 4923117577127570720220536188659211008090 873 5221901048032313356800030988693020291888 874 5538638401182842509238123356415255103856 875 5874397833679744636450723165163643602614 876 6230310470308143478223245067723865400027 877 6607574034127894216296151100066322528261 878 7007456729066106510451377838075188198619 879 7431301346636475015492935886096711421243 880 7880529609596506851163454567446143610406 881 8356646766078849065174726474625718814766 882 8861246448498673425044609992727000700487 883 9396015812347726488495495088446046428771 884 9962740970839579395265052880067368345246 885 10563312742272324470677898548449229783566 886 11199732727927112636006500669189731152130 887 11874119739326300204923100930823619984244 888 12588716594736522550474278892406473256896 889 13345897305922843533783101456064980580028 890 14148174677343521986457516404677177641000 891 14998208341224347977179149764710358943408 892 15898813253270579404591320475383424968932 893 16852968675167100529940468180260739535694 894 17863827671487585646049795445657728320197 895 18934727150185462182164068294480097005955 896 20069198477477840936787952758168328872817 897 21270978699663075989159885919316413278859 898 22544022406238252074361756567465958928184 899 23892514270609965496670190364883584663934 900 25320882306725847241803316852883265757385 901 26833811882101259212734274727611874146737 902 28436260529981682394554071645436721412283 903 30133473605773053036593925127065026856645 904 31931000835396589474384579523987829160466 905 33834713805888763099717948537709091391126 906 35850824451378672789030018281899029007141 907 37985904590542270136366611870343984179073 908 40246906574764179607045022059043359892795 909 42641185109542252531306121748788527010469 910 45176520315156963675802899785708280882845 911 47861142096307294829968100401593404779193 912 50703755894297383774816215642256278101577 913 53713569899455052062769649723579570497089 914 56900323805786065292236187045294946899517 915 60274319194428962473001268493381640478549 916 63846451637287521465920986650012855151474 917 67628244617295113265452472820732413811624 918 71631885367121787758763158599693531930817 919 75870262733786156627000445882607547342155 920 80357007182596046497767219584857945849989 921 85106533060131404674438175689197756418581 922 90134083242617880531264044697439181955806 923 95455776303038668895735038405371871207126 924 101088656337715390838355457004656495675439 925 107050745600876872156135250342869447073755 926 113361100103949653772037597512744948462074 927 120039868344969107873802420329350141285162 928 127108353342649561836996407567032427114927 929 134589078159291584517505946977756708121191 930 142505855106871684698890134517830379419489 931 150883858841382683895981492426179225530963 932 159749703561802063582340408970255594366154 933 169131524541992373670870340365767607607074 934 179059064236415749229204810650410892393266 935 189563763213808931843530482997571406018560 936 200678856186953033150887208021756226875507 937 212439473421422699839703419042610004708309 938 224882747821753522850215917747511482792809 939 238047928009867862445879278022192876088059 940 251976497727893438741902511931767571831792 941 266712301915744210096005490315209772332692 942 282301679833059947187541549201314182058519 943 298793605615372934176182377479121659558465 944 316239836675743666649892670446782878078948 945 334695070385641547531001458284422734107488 946 354217109492603845494237852513079318805643 947 374867036757252341850286438208979968481937 948 396709399318651420311248162665611075418538 949 419812403324826806411583651212929747501088 950 444248119394607578727825649724612063450132 951 470092699507886378473163649816487824653478 952 497426605953999165876256911032078021735268 953 526334853002296168184700267568773963422244 954 556907261995204359637431976082135588946039 955 589238730602268450907279937071731563532221 956 623429517013906768936897166275139385414682 957 659585539896040962075490686854925957916862 958 697818694971470406090072201619988571802269 959 738247189140985909235794726693990670720305 960 780995893106881696866038510011747642893387 961 826196713513865398387494716002125704755567 962 873988985677525742497468693233046660057289 963 924519888028647328191144801817056049744465 964 977944879462919569414011065131963922738938 965 1034428160850139470184326934948121612706544 966 1094143162025030841697398630365746548555809 967 1157273055653480758806093226494086186804589 968 1224011299443522058850129737208666024989622 969 1294562208249973362462442777802627551286260 970 1369141557705501094262485312949416595806253 971 1447977221099218314977971658888535377177471 972 1531309841317021815651673347509972927667678 973 1619393539755943419609188224281361282884906 974 1712496664228118575667001362047485159531943 975 1810902577978833820026094309960409617104569 976 1914910492057797900025377540769551394692241 977 2024836343403598071392938602910245857450467 978 2141013721128578300750393440875497508395135 979 2263794843625451887692287872860165396848217 980 2393551589258197375940030256828991908102027 981 2530676583548562443563978171335128594451545 982 2675584345926214504626601816821886927719956 983 2828712499275648670990177441470891665532412 984 2990523045686835146166619911297731230742316 985 3161503711999723806911390692565205468609398 986 3342169368925612747356213694806626948424311 987 3533063527731544571033690881706254615316949 988 3734759918687860781814438435011179856266340 989 3947864155704390610495441839455801913697536 990 4173015491818075651243157323917837741280165 991 4410888670444766710337778735722209026472243 992 4662195877571138154702860935544005096666072 993 4927688800339846285146564724608396043828124 994 5208160797772946764201513590314544746650057 995 5504449189685955117060275818763452494725571 996 5817437670168597291411091995235935928486443 997 6148058852349110060983917623220377327189311 998 6497296951517814084717893850225338396243108 999 6866190614063542925548399266502772885711906 1000 7255835900074365781827560539043691910260589