0 1 1 5 2 16 3 42 4 98 5 210 6 420 7 792 8 1419 9 2431 10 4004 11 6370 12 9828 13 14756 14 21624 15 31008 16 43605 17 60249 18 81928 19 109802 20 145222 21 189750 22 245180 23 313560 24 397215 25 498771 26 621180 27 767746 28 942152 29 1148488 30 1391280 31 1675520 32 2006697 33 2390829 34 2834496 35 3344874 36 3929770 37 4597658 38 5357716 39 6219864 40 7194803 41 8294055 42 9530004 43 10915938 44 12466092 45 14195692 46 16121000 47 18259360 48 20629245 49 23250305 50 26143416 51 29330730 52 32835726 53 36683262 54 40899628 55 45512600 56 50551495 57 56047227 58 62032364 59 68541186 60 75609744 61 83275920 62 91579488 63 100562176 64 110267729 65 120741973 66 132032880 67 144190634 68 157267698 69 171318882 70 186401412 71 202575000 72 219901915 73 238447055 74 258278020 75 279465186 76 302081780 77 326203956 78 351910872 79 379284768 80 408411045 81 439378345 82 472278632 83 507207274 84 544263126 85 583548614 86 625169820 87 669236568 88 715862511 89 765165219 90 817266268 91 872291330 92 930370264 93 991637208 94 1056230672 95 1124293632 96 1195973625 97 1271422845 98 1350798240 99 1434261610 100 1521979706 101 1614124330 102 1710872436 103 1812406232 104 1918913283 105 2030586615 106 2147624820 107 2270232162 108 2398618684 109 2533000316 110 2673598984 111 2820642720 112 2974365773 113 3135008721 114 3302818584 115 3478048938 116 3660960030 117 3851818894 118 4050899468 119 4258482712 120 4474856727 121 4700316875 122 4935165900 123 5179714050 124 5434279200 125 5699186976 126 5974770880 127 6261372416 128 6559341217 129 6869035173 130 7190820560 131 7525072170 132 7872173442 133 8232516594 134 8606502756 135 8994542104 136 9397053995 137 9814467103 138 10247219556 139 10695759074 140 11160543108 141 11642038980 142 12140724024 143 12657085728 144 13191621877 145 13744840697 146 14317261000 147 14909412330 148 15521835110 149 16155080790 150 16809711996 151 17486302680 152 18185438271 153 18907715827 154 19653744188 155 20424144130 156 21219548520 157 22040602472 158 22887963504 159 23762301696 160 24664299849 161 25594653645 162 26554071808 163 27543276266 164 28563002314 165 29613998778 166 30697028180 167 31812866904 168 32962305363 169 34146148167 170 35365214292 171 36620337250 172 37912365260 173 39242161420 174 40610603880 175 42018586016 176 43467016605 177 44956820001 178 46488936312 179 48064321578 180 49683947950 181 51348803870 182 53059894252 183 54818240664 184 56624881511 185 58480872219 186 60387285420 187 62345211138 188 64355756976 189 66420048304 190 68539228448 191 70714458880 192 72946919409 193 75237808373 194 77588342832 195 79999758762 196 82473311250 197 85010274690 198 87611942980 199 90279629720 200 93014668411 201 95818412655 202 98692236356 203 101637533922 204 104655720468 205 107748232020 206 110916525720 207 114162080032 208 117486394949 209 120890992201 210 124377415464 211 127947230570 212 131602025718 213 135343411686 214 139173022044 215 143092513368 216 147103565455 217 151207881539 218 155407188508 219 159703237122 220 164097802232 221 168592683000 222 173189703120 223 177890711040 224 182697580185 225 187612209181 226 192636522080 227 197772468586 228 203022024282 229 208387190858 230 213869996340 231 219472495320 232 225196769187 233 231044926359 234 237019102516 235 243121460834 236 249354192220 237 255719515548 238 262219677896 239 268856954784 240 275633650413 241 282552097905 242 289614659544 243 296823727018 244 304181721662 245 311691094702 246 319354327500 247 327173931800 248 335152449975 249 343292455275 250 351596552076 251 360067376130 252 368707594816 253 377519907392 254 386507045248 255 395671772160 256 405016884545 257 414545211717 258 424259616144 259 434162993706 260 444258273954 261 454548420370 262 465036430628 263 475725336856 264 486618205899 265 497718139583 266 509028274980 267 520551784674 268 532291877028 269 544251796452 270 556434823672 271 568844276000 272 581483507605 273 594355909785 274 607464911240 275 620813978346 276 634406615430 277 648246365046 278 662336808252 279 676681564888 280 691284293855 281 706148693395 282 721278501372 283 736677495554 284 752349493896 285 768298354824 286 784527977520 287 801042302208 288 817845310441 289 834941025389 290 852333512128 291 870026877930 292 888025272554 293 906332888538 294 924953961492 295 943892770392 296 963153637875 297 982740930535 298 1002659059220 299 1022912479330 300 1043505691116 301 1064443239980 302 1085729716776 303 1107369758112 304 1129368046653 305 1151729311425 306 1174458328120 307 1197559919402 308 1221038955214 309 1244900353086 310 1269149078444 311 1293790144920 312 1318828614663 313 1344269598651 314 1370118257004 315 1396379799298 316 1423059484880 317 1450162623184 318 1477694574048 319 1505660748032 320 1534066606737 321 1562917663125 322 1592219481840 323 1621977679530 324 1652197925170 325 1682885940386 326 1714047499780 327 1745688431256 328 1777814616347 329 1810431990543 330 1843546543620 331 1877164319970 332 1911291418932 333 1945933995124 334 1981098258776 335 2016790476064 336 2053016969445 337 2089784117993 338 2127098357736 339 2164966181994 340 2203394141718 341 2242388845830 342 2281956961564 343 2322105214808 344 2362840390447 345 2404169332707 346 2446098945500 347 2488636192770 348 2531788098840 349 2575561748760 350 2619964288656 351 2665002926080 352 2710684930361 353 2757017632957 354 2804008427808 355 2851664771690 356 2899994184570 357 2949004249962 358 2998702615284 359 3049096992216 360 3100195157059 361 3152004951095 362 3204534280948 363 3257791118946 364 3311783503484 365 3366519539388 366 3422007398280 367 3478255318944 368 3535271607693 369 3593064638737 370 3651642854552 371 3711014766250 372 3771188953950 373 3832174067150 374 3893978825100 375 3956612017176 376 4020082503255 377 4084399214091 378 4149571151692 379 4215607389698 380 4282517073760 381 4350309421920 382 4418993724992 383 4488579346944 384 4559075725281 385 4630492371429 386 4702838871120 387 4776124884778 388 4850360147906 389 4925554471474 390 5001717742308 391 5078859923480 392 5156991054699 393 5236121252703 394 5316260711652 395 5397419703522 396 5479608578500 397 5562837765380 398 5647117771960 399 5732459185440 400 5818872672821 401 5906368981305 402 5994958938696 403 6084653453802 404 6175463516838 405 6267400199830 406 6360474657020 407 6454698125272 408 6550081924479 409 6646637457971 410 6744376212924 411 6843309760770 412 6943449757608 413 7044807944616 414 7147396148464 415 7251226281728 416 7356310343305 417 7462660418829 418 7570288681088 419 7679207390442 420 7789428895242 421 7900965632250 422 8013830127060 423 8128034994520 424 8243592939155 425 8360516755591 426 8478819328980 427 8598513635426 428 8719612742412 429 8842129809228 430 8966078087400 431 9091470921120 432 9218321747677 433 9346644097889 434 9476451596536 435 9607757962794 436 9740577010670 437 9874922649438 438 10010808884076 439 10148249815704 440 10287259642023 441 10427852657755 442 10570043255084 443 10713845924098 444 10859275253232 445 11006345929712 446 11155072740000 447 11305470570240 448 11457554406705 449 11611339336245 450 11766840546736 451 11924073327530 452 12083053069906 453 12243795267522 454 12406315516868 455 12570629517720 456 12736753073595 457 12904702092207 458 13074492585924 459 13246140672226 460 13419662574164 461 13595074620820 462 13772393247768 463 13951634997536 464 14132816520069 465 14315954573193 466 14501066023080 467 14688167844714 468 14877277122358 469 15068411050022 470 15261586931932 471 15456822183000 472 15654134329295 473 15853541008515 474 16055059970460 475 16258709077506 476 16464506305080 477 16672469742136 478 16882617591632 479 17094968171008 480 17309539912665 481 17526351364445 482 17745421190112 483 17966768169834 484 18190411200666 485 18416369297034 486 18644661591220 487 18875307333848 488 19108325894371 489 19343736761559 490 19581559543988 491 19821813970530 492 20064519890844 493 20309697275868 494 20557366218312 495 20807546933152 496 21060259758125 497 21315525154225 498 21573363706200 499 21833796123050 500 22096843238526 501 22362526011630 502 22630865527116 503 22901882995992 504 23175599756023 505 23452037272235 506 23731217137420 507 24013161072642 508 24297890927744 509 24585428681856 510 24875796443904 511 25169016453120 512 25465111079553 513 25764102824581 514 26066014321424 515 26370868335658 516 26678687765730 517 26989495643474 518 27303315134628 519 27620169539352 520 27940082292747 521 28263076965375 522 28589177263780 523 28918407031010 524 29250790247140 525 29586351029796 526 29925113634680 527 30267102456096 528 30612342027477 529 30960857021913 530 31312672252680 531 31667812673770 532 32026303380422 533 32388169609654 534 32753436740796 535 33122130296024 536 33494275940895 537 33869899484883 538 34249026881916 539 34631684230914 540 35017897776328 541 35407693908680 542 35801099165104 543 36198140229888 544 36598843935017 545 37003237260717 546 37411347336000 547 37823201439210 548 38238826998570 549 38658251592730 550 39081502951316 551 39508608955480 552 39939597638451 553 40374497186087 554 40813335937428 555 41256142385250 556 41702945176620 557 42153773113452 558 42608655153064 559 43067620408736 560 43530698150269 561 43997917804545 562 44469308956088 563 44944901347626 564 45424724880654 565 45908809615998 566 46397185774380 567 46889883736984 568 47386934046023 569 47888367405307 570 48394214680812 571 48904506901250 572 49419275258640 573 49938551108880 574 50462365972320 575 50990751534336 576 51523739645905 577 52061362324181 578 52603651753072 579 53150640283818 580 53702360435570 581 54258844895970 582 54820126521732 583 55386238339224 584 55957213545051 585 56533085506639 586 57113887762820 587 57699654024418 588 58290418174836 589 58886214270644 590 59487076542168 591 60093039394080 592 60704137405989 593 61320405333033 594 61941878106472 595 62568590834282 596 63200578801750 597 63837877472070 598 64480522486940 599 65128549667160 600 65781995013231 601 66440894705955 602 67105285107036 603 67775202759682 604 68450684389208 605 69131766903640 606 69818487394320 607 70510883136512 608 71208991590009 609 71912850399741 610 72622497396384 611 73337970596970 612 74059308205498 613 74786548613546 614 75519730400884 615 76258892336088 616 77004073377155 617 77755312672119 618 78512649559668 619 79276123569762 620 80045774424252 621 80821642037500 622 81603766517000 623 82392188164000 624 83186947474125 625 83988085138001 626 84795642041880 627 85609659268266 628 86430178096542 629 87257240003598 630 88090886664460 631 88931159952920 632 89778101942167 633 90631754905419 634 91492161316556 635 92359363850754 636 93233405385120 637 94114328999328 638 95002177976256 639 95896995802624 640 96798826169633 641 97707712973605 642 98623700316624 643 99546832507178 644 100477154060802 645 101414709700722 646 102359544358500 647 103311703174680 648 104271231499435 649 105238174893215 650 106212579127396 651 107194490184930 652 108183954260996 653 109181017763652 654 110185727314488 655 111198129749280 656 112218272118645 657 113246201688697 658 114281965941704 659 115325612576746 660 116377189510374 661 117436744877270 662 118504327030908 663 119579984544216 664 120663766210239 665 121755721042803 666 122855898277180 667 123964347370754 668 125081118003688 669 126206260079592 670 127339823726192 671 128481859296000 672 129632417366985 673 130791548743245 674 131959304455680 675 133135735762666 676 134320894150730 677 135514831335226 678 136717599261012 679 137929250103128 680 139149836267475 681 140379410391495 682 141618025344852 683 142865734230114 684 144122590383436 685 145388647375244 686 146663959010920 687 147948579331488 688 149242562614301 689 150545963373729 690 151858836361848 691 153181236569130 692 154513219225134 693 155854839799198 694 157206154001132 695 158567217781912 696 159938087334375 697 161318819093915 698 162709469739180 699 164110096192770 700 165520755621936 701 166941505439280 702 168372403303456 703 169813507119872 704 171264875041393 705 172726565469045 706 174198637052720 707 175681148691882 708 177174159536274 709 178677728986626 710 180191916695364 711 181716782567320 712 183252386760443 713 184798789686511 714 186356052011844 715 187924234658018 716 189503398802580 717 191093605879764 718 192694917581208 719 194307395856672 720 195931102914757 721 197566101223625 722 199212453511720 723 200870222768490 724 202539472245110 725 204220265455206 726 205912666175580 727 207616738446936 728 209332546574607 729 211060155129283 730 212799628947740 731 214551033133570 732 216314433057912 733 218089894360184 734 219877482948816 735 221677265001984 736 223489306968345 737 225313675567773 738 227150437792096 739 228999660905834 740 230861412446938 741 232735760227530 742 234622772334644 743 236522517130968 744 238435063255587 745 240360479624727 746 242298835432500 747 244250200151650 748 246214643534300 749 248192235612700 750 250183046699976 751 252187147390880 752 254204608562541 753 256235501375217 754 258279897273048 755 260337867984810 756 262409485524670 757 264494822192942 758 266593950576844 759 268706943551256 760 270833874279479 761 272974816213995 762 275129843097228 763 277299028962306 764 279482448133824 765 281680175228608 766 283892285156480 767 286118853121024 768 288359954620353 769 290615665447877 770 292886061693072 771 295171219742250 772 297471216279330 773 299786128286610 774 302116033045540 775 304461008137496 776 306821131444555 777 309196481150271 778 311587135740452 779 313993174003938 780 316414675033380 781 318851718226020 782 321304383284472 783 323772750217504 784 326256899340821 785 328756911277849 786 331272866960520 787 333804847630058 788 336352934837766 789 338917210445814 790 341497756628028 791 344094655870680 792 346707990973279 793 349337845049363 794 351984301527292 795 354647444151042 796 357327356981000 797 360024124394760 798 362737831087920 799 365468562074880 800 368216402689641 801 370981438586605 802 373763755741376 803 376563440451562 804 379380579337578 805 382215259343450 806 385067567737620 807 387937592113752 808 390825420391539 809 393731140817511 810 396654841965844 811 399596612739170 812 402556542369388 813 405534720418476 814 408531236779304 815 411546181676448 816 414579645667005 817 417631719641409 818 420702494824248 819 423792062775082 820 426900515389262 821 430027944898750 822 433174443872940 823 436340105219480 824 439525022185095 825 442729288356411 826 445952997660780 827 449196244367106 828 452459123086672 829 455741728773968 830 459044156727520 831 462366502590720 832 465708862352657 833 469071332348949 834 472454009262576 835 475856990124714 836 479280372315570 837 482724253565218 838 486188731954436 839 489673905915544 840 493179874233243 841 496706736045455 842 500254590844164 843 503823538476258 844 507413679144372 845 511025113407732 846 514657942183000 847 518312266745120 848 521988188728165 849 525685810126185 850 529405233294056 851 533146560948330 852 536909896168086 853 540695342395782 854 544503003438108 855 548332983466840 856 552185387019695 857 556060319001187 858 559957884683484 859 563878189707266 860 567821340082584 861 571787442189720 862 575776602780048 863 579788928976896 864 583824528276409 865 587883508548413 866 591965978037280 867 596072045362794 868 600201819521018 869 604355409885162 870 608532926206452 871 612734478615000 872 616960177620675 873 621210134113975 874 625484459366900 875 629783265033826 876 634106663152380 877 638454766144316 878 642827686816392 879 647225538361248 880 651648434358285 881 656096488774545 882 660569815965592 883 665068530676394 884 669592748042206 885 674142583589454 886 678718153236620 887 683319573295128 888 687946960470231 889 692600431861899 890 697280104965708 891 701986097673730 892 706718528275424 893 711477515458528 894 716263178309952 895 721075636316672 896 725915009366625 897 730781417749605 898 735674982158160 899 740595823688490 900 745544063841346 901 750519824522930 902 755523228045796 903 760554397129752 904 765613454902763 905 770700524901855 906 775815731074020 907 780959197777122 908 786131049780804 909 791331412267396 910 796560410832824 911 801818171487520 912 807104820657333 913 812420485184441 914 817765292328264 915 823139369766378 916 828542845595430 917 833975848332054 918 839438506913788 919 844930950699992 920 850453309472767 921 856005713437875 922 861588293225660 923 867201179891970 924 872844504919080 925 878518400216616 926 884222998122480 927 889958431403776 928 895724833257737 929 901522337312653 930 907351077628800 931 913211188699370 932 919102805451402 933 925026063246714 934 930981097882836 935 936968045593944 936 942987043051795 937 949038227366663 938 955121736088276 939 961237707206754 940 967386279153548 941 973567590802380 942 979781781470184 943 986028990918048 944 992309359352157 945 998623027424737 946 1004970136235000 947 1011350827330090 948 1017765242706030 949 1024213524808670 950 1030695816534636 951 1037212261232280 952 1043763002702631 953 1050348185200347 954 1056967953434668 955 1063622452570370 956 1070311828228720 957 1077036226488432 958 1083795793886624 959 1090590677419776 960 1097421024544689 961 1104286983179445 962 1111188701704368 963 1118126328962986 964 1125100014262994 965 1132109907377218 966 1139156158544580 967 1146238918471064 968 1153358338330683 969 1160514569766447 970 1167707764891332 971 1174938076289250 972 1182205657016020 973 1189510660600340 974 1196853241044760 975 1204233552826656 976 1211651750899205 977 1219107990692361 978 1226602428113832 979 1234135219550058 980 1241706521867190 981 1249316492412070 982 1256965289013212 983 1264653069981784 984 1272379994112591 985 1280146220685059 986 1287951909464220 987 1295797220701698 988 1303682315136696 989 1311607353996984 990 1319572498999888 991 1327577912353280 992 1335623756756569 993 1343710195401693 994 1351837391974112 995 1360005510653802 996 1368214716116250 997 1376465173533450 998 1384757048574900 999 1393090507408600 1000 1401465716702051