0 1 1 4 2 11 3 29 4 70 5 157 6 337 7 702 8 1420 9 2780 10 5258 11 9615 12 17043 13 29381 14 49430 15 81404 16 131563 17 209084 18 327237 19 504945 20 768820 21 1155781 22 1716375 23 2518938 24 3654750 25 5244356 26 7445244 27 10461091 28 14552809 29 20051645 30 27374612 31 37042552 32 49701157 33 66145300 34 87347055 35 114487813 36 148994930 37 192583373 38 247302861 39 315591030 40 400333184 41 504929228 42 633368414 43 790312567 44 981188495 45 1212290325 46 1490892546 47 1825374580 48 2225357743 49 2701855500 50 3267437961 51 3936411609 52 4725015296 53 5651633589 54 6737028595 55 8004591442 56 9480614642 57 11194586612 58 13179509680 59 15472242955 60 18113871493 61 21150103245 62 24631695328 63 28614911216 64 33162010505 65 38341772964 66 44230058643 67 50910405869 68 58474669022 69 67023698045 70 76668061705 71 87528816686 72 99738324660 73 113441119548 74 128794827250 75 145971140191 76 165156849099 77 186554934501 78 210385720494 79 236888093420 80 266320788147 81 298963744732 82 335119538317 83 375114885185 84 419302227980 85 468061403173 86 521801393935 87 580962171658 88 646016629446 89 717472610980 90 795875038244 91 881808141683 92 975897796449 93 1078813968477 94 1191273274220 95 1314041657960 96 1447937190701 97 1593832994740 98 1752660298103 99 1925411623125 100 2113144113546 101 2316983004589 102 2538125240581 103 2777843244774 104 3037488846120 105 3318497367852 106 3622391882822 107 3950787640647 108 4305396671815 109 4688032574005 110 5100615485978 111 5545177254500 112 6023866799863 113 6538955685676 114 7092843898705 115 7688065844649 116 8327296565848 117 9013358187029 118 9749226595307 119 10538038360770 120 11383097904090 121 12287884917716 122 13256062047320 123 14291482840283 124 15398199968125 125 16580473729901 126 17842780843704 127 19189823533536 128 20626538918929 129 22158108714820 130 23789969249307 131 25527821807037 132 27377643306102 133 29345697316445 134 31438545427905 135 33663058976158 136 36026431134940 137 38536189383068 138 41200208354906 139 44026723083055 140 47024342642179 141 50202064203013 142 53569287505734 143 57135829762012 144 60911940995195 145 64908319828220 146 69136129728981 147 73607015723025 148 78333121583588 149 83327107509125 150 88602168298631 151 94172052035194 152 100051079288366 153 106254162846084 154 112796827987020 155 119695233304387 156 126966192092377 157 134627194306557 158 142696429109700 159 151192808014680 160 160135988636213 161 169546399063380 162 179445262865023 163 189854624740261 164 200797376826530 165 212297285677709 166 224379019925053 167 237068178633814 168 250391320368592 169 264375992980620 170 279050764130350 171 294445252558871 172 310590160121855 173 327517304599893 174 345259653299250 175 363851357457236 176 383327787466559 177 403725568933196 178 425082619582489 179 447438187028345 180 470832887420592 181 495308744985717 182 520909232476387 183 547679312545330 184 575665480059330 185 604915805369268 186 635479978552320 187 667409354642603 188 700756999866741 189 735577738901005 190 771928203166864 191 809866880181968 192 849454163983769 193 890752406643172 194 933825970885795 195 978741283838605 196 1025566891919886 197 1074373516890685 198 1125234113086073 199 1178223925844750 200 1233420551155716 201 1290903996540924 202 1350756743193026 203 1413063809387519 204 1477912815188795 205 1545394048469797 206 1615600532265182 207 1688628093478092 208 1764575432960835 209 1843544196989980 210 1925639050156573 211 2010967749692385 212 2099641221253308 213 2191773636181221 214 2287482490265855 215 2386888684028394 216 2490116604548758 217 2597294208858724 218 2708553108923252 219 2824028658232595 220 2943860040027985 221 3068190357183901 222 3197166723770140 223 3330940358317128 224 3469666678808125 225 3613505399422196 226 3762620629052039 227 3917180971620981 228 4077359628223674 229 4243334501115245 230 4415288299573877 231 4593408647662022 232 4777888193911672 233 4968924722959340 234 5166721269156630 235 5371486232182503 236 5583433494683575 237 5802782541969013 238 6029758583786826 239 6264592678208580 240 6507521857649799 241 6758789257053548 242 7018644244264929 243 7287342552624457 244 7565146415808520 245 7852324704945365 246 8149153068035291 247 8455914071703970 248 8772897345318058 249 9100399727492500 250 9438725415019176 251 9788186114246779 252 10149101194942061 253 10521797846662829 254 10906611237673320 255 11303884676432832 256 11713969775688737 257 12137226619205252 258 12574023931159595 259 13024739248237405 260 13489759094459558 261 13969479158772765 262 14464304475436593 263 14974649607239806 264 15500938831579180 265 16043606329434204 266 16603096377271338 267 17179863541911759 268 17774372878396787 269 18387100130885445 270 19018531936618870 271 19669166032986556 272 20339511467729675 273 21030088812316988 274 21741430378529125 275 22474080438287281 276 23228595446762644 277 24005544268803141 278 24805508408714359 279 25629082243431770 280 26476873259121662 281 27349502291248452 282 28247603768146332 283 29171825958133475 284 30122831220207305 285 31101296258359613 286 32107912379550580 287 33143385755381048 288 34208437687502661 289 35303804876805780 290 36430239696425359 291 37588510468605253 292 38779401745461714 293 40003714593687117 294 41262266883235245 295 42555893580029750 296 43885447042737696 297 45251797323650380 298 46655832473713918 299 48098458851752375 300 49580601437926511 301 51103204151471509 302 52667230172757346 303 54273662269715764 304 55923503128678095 305 57617775689668492 306 59357523486197417 307 61143810989600537 308 62977723957968480 309 64860369789713205 310 66792877881817043 311 68776399992810770 312 70812110610527378 313 72901207324678516 314 75044911204300880 315 77244467180120139 316 79501144431880293 317 81816236780686669 318 84191063086411072 319 86626967650207920 320 89125320622190505 321 91687518414316836 322 94314984118534835 323 97009167930236973 324 99771547577074750 325 102603628753183741 326 105506945558870249 327 108483060945810926 328 111533567167817044 329 114660086237215420 330 117864270386898322 331 121147802538095007 332 124512396773917867 333 127959798818736485 334 131491786523433230 335 135110170356594348 336 138816793901690835 337 142613534360303708 338 146502303061448621 339 150485045977055105 340 154563744243656044 341 158740414690343333 342 163017110373045999 343 167395921115187402 344 171878974054778470 345 176468434198004260 346 181166504979361476 347 185975428828404915 348 190897487743161153 349 195935003870268125 350 201090340091899596 351 206365900619533864 352 211764131594626381 353 217287521696246324 354 222938602755737495 355 228719950378464277 356 234634184572703722 357 240683970385745197 358 246872018547259365 359 253201086119998630 360 259673977157891528 361 266293543371593900 362 273062684801560038 363 279984350498697351 364 287061539212668455 365 294297300087904949 366 301694733367397498 367 309256991104327204 368 316987277881603607 369 324888851539375020 370 332965023910577265 371 341219161564587241 372 349654686559048120 373 358275077199933333 374 367083868809916875 375 376084654505117826 376 385281085980287354 377 394676874302506836 378 404275790713466104 379 414081667440391195 380 424098398515691357 381 434329940605395437 382 444780313846448152 383 455453602692937120 384 466353956771321905 385 477485591744736708 386 488852790186438715 387 500459902462474493 388 512311347623637206 389 524411614306787805 390 536765261645613729 391 549376920190899038 392 562251292840380284 393 575393155778262812 394 588807359424472570 395 602498829393718895 396 616472567464444131 397 630733652557736325 398 645287241726281638 399 660138571153433500 400 675292957162475931 401 690755797236158844 402 706532571046583541 403 722628841495517009 404 739050255765214020 405 755802546379826437 406 772891532277479527 407 790323119893095482 408 808103304252044750 409 826238170074706180 410 844733892892017388 411 863596740172097155 412 882833072458022073 413 902449344516840061 414 922452106499903780 415 942848005114607384 416 963643784807610453 417 984846288959633364 418 1006462461091908767 419 1028499346084374245 420 1050964091405691650 421 1073863948355179021 422 1097206273316741405 423 1120998529024887318 424 1145248285842918000 425 1169963223053377036 426 1195151130160848334 427 1220819908207190871 428 1246977571099299039 429 1273632246949477845 430 1300792179428522642 431 1328465729131593492 432 1356661374956974687 433 1385387715497810380 434 1414653470446907705 435 1444467482014699193 436 1474838716360456720 437 1505776265036849653 438 1537289346447940291 439 1569387307320710130 440 1602079624190210914 441 1635375904898434868 442 1669285890106998944 443 1703819454823738347 444 1738986609943305045 445 1774797503801867405 446 1811262423746007536 447 1848391797715913360 448 1886196195842962873 449 1924686332061798500 450 1963873065736989891 451 2003767403304383949 452 2044380499927241326 453 2085723661167259069 454 2127808344670579545 455 2170646161868886222 456 2214248879695687332 457 2258628422317888892 458 2303796872882759010 459 2349766475280385855 460 2396549635921732123 461 2444158925532389285 462 2492607080962135358 463 2541907007010400396 464 2592071778267744355 465 2643114640973452444 466 2695049014889353533 467 2747888495189967649 468 2801646854369089052 469 2856338044162911845 470 2911976197489805535 471 2968575630406848426 472 3026150844083227190 473 3084716526790611428 474 3144287555910612500 475 3204878999959436371 476 3266506120629840689 477 3329184374850506781 478 3392929416862937724 479 3457757100315994120 480 3523683480378179677 481 3590724815867789172 482 3658897571401031847 483 3728218419558243765 484 3798704243068303130 485 3870372137011363053 486 3943239411040016725 487 4017323591619010438 488 4092642424283620376 489 4169213875916809580 490 4247056137045281974 491 4326187624154550823 492 4406626982023139479 493 4488393086076032757 494 4571505044757497770 495 4655982201923393540 496 4741844139253089191 497 4829110678681111020 498 4917801884848639233 499 5007938067574975625 500 5099539784349103976 501 5192627842841465429 502 5287223303436071611 503 5383347481783078754 504 5481021951371946570 505 5580268546125306132 506 5681109363013661512 507 5783566764691050427 508 5887663382151789645 509 5993422117408431405 510 6100866146191057608 511 6210018920668039040 512 6320904172188387393 513 6433545914045828356 514 6547968444264724555 515 6664196348407977629 516 6782254502407039238 517 6902168075414161309 518 7023962532677016337 519 7147663638435819070 520 7273297458843081420 521 7400890364906132956 522 7530469035452539850 523 7662060460118555663 524 7795691942360737875 525 7931391102490864581 526 8069185880734286294 527 8209104540311848316 528 8351175670545519659 529 8495428189987865020 530 8641891349575496837 531 8790594735806644977 532 8941568273942982132 533 9094842231235843525 534 9250447220176980055 535 9408414201773984538 536 9568774488850531230 537 9731559749371569348 538 9896802009793611836 539 10064533658440261155 540 10234787448903114409 541 10407596503468190653 542 10582994316568023764 543 10761014758259564792 544 10941692077728038245 545 11125060906816897300 546 11311156263584023471 547 11500013555884316805 548 11691668584978823218 549 11886157549170546125 550 12083517047467090061 551 12283784083270284534 552 12486996068092936896 553 12693190825302863564 554 12902406593894349470 555 13114682032287186167 556 13330056222153439567 557 13548568672272098837 558 13770259322411758530 559 13995168547241486580 560 14223337160270031343 561 14454806417813521420 562 14689618022991812553 563 14927814129753636441 564 15169437346930706880 565 15414530742320939189 566 15663137846800939443 567 15915302658467920594 568 16171069646811203122 569 16430483756913458420 570 16693590413681853680 571 16960435526109257611 572 17231065491565666885 573 17505527200120013773 574 17783868038892516000 575 18066135896437730416 576 18352379167158472649 577 18642646755750765476 578 18936988081679979219 579 19235453083688328045 580 19538092224333886622 581 19844956494561292157 582 20156097418304297417 583 20471567057120340910 584 20791418014857300980 585 21115703442352601148 586 21444477042164834610 587 21777793073338076383 588 22115706356199052171 589 22458272277187333605 590 22805546793718730094 591 23157586439082048108 592 23514448327369389299 593 23876190158440159452 594 24242870222918960845 595 24614547407227541185 596 24991281198650972876 597 25373131690438236965 598 25760159586937386703 599 26152426208765466250 600 26549993498013360646 601 26952924023485753764 602 27361280985976371556 603 27775128223578688499 604 28194530217032275745 605 28619552095104970077 606 29050259640011043372 607 29486719292865552872 608 29928998159175053165 609 30377164014364851380 610 30831285309342987703 611 31291431176101123925 612 31757671433352523338 613 32230076592207305901 614 32708717861885163205 615 33193667155465718374 616 33684997095676716648 617 34182781020720233004 618 34687092990137083782 619 35198007790709629895 620 35715600942403159815 621 36239948704346041141 622 36771128080848830170 623 37309216827462529508 624 37854293457076184375 625 38406437246054008876 626 38965728240412234129 627 39532247262035870761 628 40106075914935578904 629 40687296591544839445 630 41275992479057620907 631 41872247565806736962 632 42476146647683090202 633 43087775334595998420 634 43707220056974800280 635 44334568072311937883 636 44969907471747714365 637 45613327186696925293 638 46264916995517563256 639 46924767530221795680 640 47592970283229416529 641 48269617614163973188 642 48954802756691770459 643 49648619825403954237 644 50351163822741878070 645 51062530645965956445 646 51782817094168209281 647 52512120875328702750 648 53250540613416092188 649 53998175855532473500 650 54755127079102750106 651 55521495699108723119 652 56297384075368113091 653 57082895519858722309 654 57878134304087947270 655 58683205666507851612 656 59498215819976010427 657 60323271959262337532 658 61158482268602107925 659 62003955929295388305 660 62859803127353089188 661 63726135061189852805 662 64603063949363991623 663 65490703038364692986 664 66389166610446706030 665 67298569991512727684 666 68219029559043705228 667 69150662750077273539 668 70093588069234545817 669 71047925096795477245 670 72013794496823021700 671 72991318025336302296 672 73980618538533017205 673 74981820001061302868 674 75995047494341277375 675 77020427224936487461 676 78058086532975483234 677 79108153900623745421 678 80170758960606190589 679 81246032504780480470 680 82334106492761362192 681 83435114060596266892 682 84549189529492394862 683 85676468414595516055 684 86817087433820715455 685 87971184516735313493 686 89138898813494192370 687 90320370703827759828 688 91515741806082782591 689 92725154986316322380 690 93948754367443008089 691 95186685338435878393 692 96439094563581029744 693 97706129991786305397 694 98987940865944261795 695 100284677732349649330 696 101596492450171645186 697 102923538200981076660 698 104265969498332874048 699 105623942197403992875 700 106997613504687045941 701 108387141987739886349 702 109792687584991383376 703 111214411615603633744 704 112652476789390851545 705 114107047216795180772 706 115578288418919675107 707 117066367337618690317 708 118571452345645935310 709 120093713256860428605 710 121633321336490607673 711 123190449311456839310 712 124765271380752579908 713 126357963225884435196 714 127968702021371369730 715 129597666445303317119 716 131245036689959442683 717 132910994472486310949 718 134595723045636211102 719 136299407208565894220 720 138022233317695976835 721 139764389297631266076 722 141526064652142262365 723 143307450475208096353 724 145108739462121157500 725 146930125920653672421 726 148771805782286491839 727 150633976613500345706 728 152516837627129826774 729 154420589693780363620 730 156345435353308444852 731 158291578826365356947 732 160259226026004698897 733 162248584569353937565 734 164259863789350268380 735 166293274746541046728 736 168349030240949056125 737 170427344824002879988 738 172528434810532644551 739 174652518290831401205 740 176799815142782417274 741 178970547044052644973 742 181164937484352639029 743 183383211777763194182 744 185625597075128974520 745 187892322376519407340 746 190183618543757114966 747 192499718313014158695 748 194840856307476369783 749 197207269050076043125 750 199599194976293270026 751 202016874447026187204 752 204460549761530419911 753 206930465170427997804 754 209426866888786022945 755 211950003109265370057 756 214500124015339699912 757 217077481794585067477 758 219682330652040407195 759 222314926823639178530 760 224975528589712455658 761 227664396288563745940 762 230381792330115822568 763 233127981209629857531 764 235903229521497141805 765 238707805973103680429 766 241541981398767950888 767 244406028773752113984 768 247300223228346967137 769 250224842062030930820 770 253180164757703359595 771 256166472995992469981 772 259184050669638178150 773 262233183897950141213 774 265314161041341296625 775 268427272715937195006 776 271572811808261422444 777 274751073489997409116 778 277962355232826921834 779 281206956823345538895 780 284485180378055406387 781 287797330358435575877 782 291143713586090224182 783 294524639257975056700 784 297940418961702196555 785 301391366690923862588 786 304877798860795140005 787 308400034323516148273 788 311958394383953911636 789 315553202815344238405 790 319184785875073915959 791 322853472320543529178 792 326559593425111210814 793 330303482994117633092 794 334085477380992550620 795 337905915503443205475 796 341765138859724906121 797 345663491544994092605 798 349601320267744201268 799 353578974366324643000 800 357596805825543209861 801 361655169293352225684 802 365754422097618757071 803 369894924262979201989 804 374077038527778573970 805 378301130361094800717 806 382567567979848356717 807 386876722365997550262 808 391228967283819786080 809 395624679297279125580 810 400064237787480467518 811 404548024970210672695 812 409076425913566957103 813 413649828555672878741 814 418268623722482244130 815 422933205145671261364 816 427643969480619267343 817 432401316324478357644 818 437205648234332248297 819 442057370745444699545 820 446956892389597832480 821 451904624713520670261 822 456900982297408236435 823 461946382773531543698 824 467041246844938807250 825 472185998304248217716 826 477381064052532609424 827 482626874118296360651 828 487923861676544863269 829 493272463067946900045 830 498673117818090268672 831 504126268656830992432 832 509632361537736458217 833 515191845657622823460 834 520805173476187034355 835 526472800735733798573 836 532195186480997856510 837 537972793079061895933 838 543806086239370455721 839 549695535033840165230 840 555641611917066666644 841 561644792746628568508 842 567705556803488779474 843 573824386812493572127 844 580001768962969727595 845 586238192929420112485 846 592534151892318040526 847 598890142559000772140 848 605306665184662506003 849 611784223593447217500 850 618323325199641699821 851 624924481028969164289 852 631588205739983757356 853 638315017645566352549 854 645105438734521976495 855 651959994693279229002 856 658879214927692058022 857 665863632584944251172 858 672913784575557006340 859 680030211595499944755 860 687213458148405930753 861 694464072567890063325 862 701782607039973205388 863 709169617625610417576 864 716625664283324664205 865 724151310891946159924 866 731747125273457726423 867 739413679215946529429 868 747151548496662567082 869 754961312905184281645 870 762843556266691667365 871 770798866465347248166 872 778827835467785299720 873 786931059346709691308 874 795109138304600723750 875 803362676697531340551 876 811692283059093090279 877 820098570124432219061 878 828582154854396272954 879 837143658459791590820 880 845783706425752069207 881 854502928536219581612 882 863301958898536435377 883 872181435968150250345 884 881142002573431644280 885 890184305940605110933 886 899308997718793477515 887 908516734005176329218 888 917808175370262789306 889 927183986883279044180 890 936644838137671003704 891 946191403276722487963 892 955824361019289332509 893 965544394685649805037 894 975352192223471727320 895 985248446233896697120 896 995233853997741805681 897 1005309117501819247300 898 1015474943465374218363 899 1025732043366641504125 900 1036081133469521152406 901 1046522934850373634269 902 1057058173424934892641 903 1067687579975351680734 904 1078411890177337593020 905 1089231844627450192412 906 1100148188870489638202 907 1111161673427019220207 908 1122273053821008205475 909 1133483090607597404805 910 1144792549400987867238 911 1156202200902453111580 912 1167712820928475304923 913 1179325190439005799036 914 1191040095565850436405 915 1202858327641180038609 916 1214780683226166490628 917 1226807964139744835589 918 1238940977487501795367 919 1251180535690691133370 920 1263527456515376276750 921 1275982563101700616196 922 1288546683993285902380 923 1301220653166759159043 924 1314005310061408533625 925 1326901499608968507261 926 1339910072263534886884 927 1353031884031610003096 928 1366267796502278538389 929 1379618676877514411220 930 1393085398002619142367 931 1406668838396792130917 932 1420369882283833268162 933 1434189419622978318605 934 1448128346139867498205 935 1462187563357647680918 936 1476367978628208665520 937 1490670505163553935628 938 1505096062067306346766 939 1519645574366349175255 940 1534319973042602964639 941 1549120195064938606293 942 1564047183421227091794 943 1579101887150526375572 944 1594285261375405787295 945 1609598267334408434380 946 1625041872414652035961 947 1640617050184568630585 948 1656324780426783600848 949 1672166049171134459125 950 1688141848727829839491 951 1704253177720749141874 952 1720501041120883275426 953 1736886450279916949044 954 1753410422963952957920 955 1770073983387378915947 956 1786878162246876884757 957 1803823996755576351117 958 1820912530677351005360 959 1838144814361259774480 960 1855521904776132564473 961 1873044865545301167460 962 1890714766981475790083 963 1908532686121767660621 964 1926499706762858173230 965 1944616919496315028669 966 1962885421744055831833 967 1981306317793959607374 968 1999880718835626695652 969 2018609742996287492220 970 2037494515376860495010 971 2056536168088160124351 972 2075735840287254781915 973 2095094678213975615653 974 2114613835227576458750 975 2134294471843545411596 976 2154137755770568536739 977 2174144861947646137756 978 2194316972581362093949 979 2214655277183306723745 980 2235160972607653650652 981 2255835263088891146597 982 2276679360279708428447 983 2297694483289037384490 984 2318881858720250208630 985 2340242720709513421028 986 2361778310964298754900 987 2383489878802051390163 988 2405378681189016015601 989 2427445982779221202205 990 2449693055953622571324 991 2472121180859405242248 992 2494731645449446044829 993 2517525745521935983732 994 2540504784760163441895 995 2563670074772458611765 996 2587022935132299643866 997 2610564693418581003245 998 2634296685256044525333 999 2658220254355873663750 1000 2682336752556451423576