0 0 1 120 2 312 3 606 4 1040 5 1661 6 2526 7 3703 8 5272 9 7326 10 9972 11 13332 12 17544 13 22763 14 29162 15 36933 16 46288 17 57460 18 70704 19 86298 20 104544 21 125769 22 150326 23 178595 24 210984 25 247930 26 289900 27 337392 28 390936 29 451095 30 518466 31 593681 32 677408 33 770352 34 873256 35 986902 36 1112112 37 1249749 38 1400718 39 1565967 40 1746488 41 1943318 42 2157540 43 2390284 44 2642728 45 2916099 46 3211674 47 3530781 48 3874800 49 4245164 50 4643360 51 5070930 52 5529472 53 6020641 54 6546150 55 7107771 56 7707336 57 8346738 58 9027932 59 9752936 60 10523832 61 11342767 62 12211954 63 13133673 64 14110272 65 15144168 66 16237848 67 17393870 68 18614864 69 19903533 70 21262654 71 22695079 72 24203736 73 25791630 74 27461844 75 29217540 76 31061960 77 32998427 78 35030346 79 37161205 80 39394576 81 41734116 82 44183568 83 46746762 84 49427616 85 52230137 86 55158422 87 58216659 88 61409128 89 64740202 90 68214348 91 71836128 92 75610200 93 79541319 94 83634338 95 87894209 96 92325984 97 96934816 98 101725960 99 106704774 100 111876720 101 117247365 102 122822382 103 128607551 104 134608760 105 140832006 106 147283396 107 153969148 108 160895592 109 168069171 110 175496442 111 183184077 112 191138864 113 199367708 114 207877632 115 216675778 116 225769408 117 235165905 118 244872774 119 254897643 120 265248264 121 275932514 122 286958396 123 298334040 124 310067704 125 322167775 126 334642770 127 347501337 128 360752256 129 374404440 130 388466936 131 402948926 132 417859728 133 433208797 134 449005726 135 465260247 136 481982232 137 499181694 138 516868788 139 535053812 140 553747208 141 572959563 142 592701610 143 612984229 144 633818448 145 655215444 146 677186544 147 699743226 148 722897120 149 746660009 150 771043830 151 796060675 152 821722792 153 848042586 154 875032620 155 902705616 156 931074456 157 960152183 158 989952002 159 1020487281 160 1051771552 161 1083818512 162 1116642024 163 1150256118 164 1184674992 165 1219913013 166 1255984718 167 1292904815 168 1330688184 169 1369349878 170 1408905124 171 1449369324 172 1490758056 173 1533087075 174 1576372314 175 1620629885 176 1665876080 177 1712127372 178 1759400416 179 1807712050 180 1857079296 181 1907519361 182 1959049638 183 2011687707 184 2065451336 185 2120358482 186 2176427292 187 2233676104 188 2292123448 189 2351788047 190 2412688818 191 2474844873 192 2538275520 193 2603000264 194 2669038808 195 2736411054 196 2805137104 197 2875237261 198 2946732030 199 3019642119 200 3093988440 201 3169792110 202 3247074452 203 3325856996 204 3406161480 205 3488009851 206 3571424266 207 3656427093 208 3743040912 209 3831288516 210 3921192912 211 4012777322 212 4106065184 213 4201080153 214 4297846102 215 4396387123 216 4496727528 217 4598891850 218 4702904844 219 4808791488 220 4916576984 221 5026286759 222 5137946466 223 5251581985 224 5367219424 225 5484885120 226 5604605640 227 5726407782 228 5850318576 229 5976365285 230 6104575406 231 6234976671 232 6367597048 233 6502464742 234 6639608196 235 6779056092 236 6920837352 237 7064981139 238 7211516858 239 7360474157 240 7511882928 241 7665773308 242 7822175680 243 7981120674 244 8142639168 245 8306762289 246 8473521414 247 8642948171 248 8815074440 249 8989932354 250 9167554300 251 9347972920 252 9531221112 253 9717332031 254 9906339090 255 10098275961 256 10293176576 257 10491075128 258 10692006072 259 10896004126 260 11103104272 261 11313341757 262 11526752094 263 11743371063 264 11963234712 265 12186379358 266 12412841588 267 12642658260 268 12875866504 269 13112503723 270 13352607594 271 13596216069 272 13843367376 273 14094100020 274 14348452784 275 14606464730 276 14868175200 277 15133623817 278 15402850486 279 15675895395 280 15952799016 281 16233602106 282 16518345708 283 16807071152 284 17099820056 285 17396634327 286 17697556162 287 18002628049 288 18311892768 289 18625393392 290 18943173288 291 19265276118 292 19591745840 293 19922626709 294 20257963278 295 20597800399 296 20942183224 297 21291157206 298 21644768100 299 22003061964 300 22366085160 301 22733884355 302 23106506522 303 23483998941 304 23866409200 305 24253785196 306 24646175136 307 25043627538 308 25446191232 309 25853915361 310 26266849382 311 26685043067 312 27108546504 313 27537410098 314 27971684572 315 28411420968 316 28856670648 317 29307485295 318 29763916914 319 30226017833 320 30693840704 321 31167438504 322 31646864536 323 32132172430 324 32623416144 325 33120649965 326 33623928510 327 34133306727 328 34648839896 329 35170583630 330 35698593876 331 36232926916 332 36773639368 333 37320788187 334 37874430666 335 38434624437 336 39001427472 337 39574898084 338 40155094928 339 40742077002 340 41335903648 341 41936634553 342 42544329750 343 43159049619 344 43780854888 345 44409806634 346 45045966284 347 45689395616 348 46340156760 349 46998312199 350 47663924770 351 48337057665 352 49017774432 353 49706138976 354 50402215560 355 51106068806 356 51817763696 357 52537365573 358 53264940142 359 54000553471 360 54744271992 361 55496162502 362 56256292164 363 57024728508 364 57801539432 365 58586793203 366 59380558458 367 60182904205 368 60993899824 369 61813615068 370 62642120064 371 63479485314 372 64325781696 373 65181080465 374 66045453254 375 66918972075 376 67801709320 377 68693737762 378 69595130556 379 70505961240 380 71426303736 381 72356232351 382 73295821778 383 74245147097 384 75204283776 385 76173307672 386 77152295032 387 78141322494 388 79140467088 389 80149806237 390 81169417758 391 82199379863 392 83239771160 393 84290670654 394 85352157748 395 86424312244 396 87507214344 397 88600944651 398 89705584170 399 90821214309 400 91947916880 401 93085774100 402 94234868592 403 95395283386 404 96567101920 405 97750408041 406 98945286006 407 100151820483 408 101370096552 409 102600199706 410 103842215852 411 105096231312 412 106362332824 413 107640607543 414 108931143042 415 110234027313 416 111549348768 417 112877196240 418 114217658984 419 115570826678 420 116936789424 421 118315637749 422 119707462606 423 121112355375 424 122530407864 425 123961712310 426 125406361380 427 126864448172 428 128336066216 429 129821309475 430 131320272346 431 132833049661 432 134359736688 433 135900429132 434 137455223136 435 139024215282 436 140607502592 437 142205182529 438 143817352998 439 145444112347 440 147085559368 441 148741793298 442 150412913820 443 152099021064 444 153800215608 445 155516598479 446 157248271154 447 158995335561 448 160757894080 449 162536049544 450 164329905240 451 166139564910 452 167965132752 453 169806713421 454 171664412030 455 173538334151 456 175428585816 457 177335273518 458 179258504212 459 181198385316 460 183155024712 461 185128530747 462 187119012234 463 189126578453 464 191151339152 465 193193404548 466 195252885328 467 197329892650 468 199424538144 469 201536933913 470 203667192534 471 205815427059 472 207981751016 473 210166278410 474 212369123724 475 214590401920 476 216830228440 477 219088719207 478 221365990626 479 223662159585 480 225977343456 481 228311660096 482 230665227848 483 233038165542 484 235430592496 485 237842628517 486 240274393902 487 242726009439 488 245197596408 489 247689276582 490 250201172228 491 252733406108 492 255286101480 493 257859382099 494 260453372218 495 263068196589 496 265703980464 497 268360849596 498 271038930240 499 273738349154 500 276459233600 501 279201711345 502 281965910662 503 284751960331 504 287559989640 505 290390128386 506 293242506876 507 296117255928 508 299014506872 509 301934391551 510 304877042322 511 307842592057 512 310831174144 513 313842922488 514 316877971512 515 319936456158 516 323018511888 517 326124274685 518 329253881054 519 332407468023 520 335585173144 521 338787134494 522 342013490676 523 345264380820 524 348539944584 525 351840322155 526 355165654250 527 358516082117 528 361891747536 529 365292792820 530 368719360816 531 372171594906 532 375649639008 533 379153637577 534 382683735606 535 386240078627 536 389822812712 537 393432084474 538 397068041068 539 400730830192 540 404420600088 541 408137499543 542 411881677890 543 415653285009 544 419452471328 545 423279387824 546 427134186024 547 431017018006 548 434928036400 549 438867394389 550 442835245710 551 446831744655 552 450857046072 553 454911305366 554 458994678500 555 463107321996 556 467249392936 557 471421048963 558 475622448282 559 479853749661 560 484115112432 561 488406696492 562 492728662304 563 497081170898 564 501464383872 565 505878463393 566 510323572198 567 514799873595 568 519307531464 569 523846710258 570 528417575004 571 533020291304 572 537655025336 573 542321943855 574 547021214194 575 551753004265 576 556517482560 577 561314818152 578 566145180696 579 571008740430 580 575905668176 581 580836135341 582 585800313918 583 590798376487 584 595830496216 585 600896846862 586 605997602772 587 611132938884 588 616303030728 589 621508054427 590 626748186698 591 632023604853 592 637334486800 593 642681011044 594 648063356688 595 653481703434 596 658936231584 597 664427122041 598 669954556310 599 675518716499 600 681119785320 601 686757946090 602 692433382732 603 698146279776 604 703896822360 605 709685196231 606 715511587746 607 721376183873 608 727279172192 609 733220740896 610 739201078792 611 745220375302 612 751278820464 613 757376604933 614 763513919982 615 769690957503 616 775907910008 617 782164970630 618 788462333124 619 794800191868 620 801178741864 621 807598178739 622 814058698746 623 820560498765 624 827103776304 625 833688729500 626 840315557120 627 846984458562 628 853695633856 629 860449283665 630 867245609286 631 874084812651 632 880967096328 633 887892663522 634 894861718076 635 901874464472 636 908931107832 637 916031853919 638 923176909138 639 930366480537 640 937600775808 641 944880003288 642 952204371960 643 959574091454 644 966989372048 645 974450424669 646 981957460894 647 989510692951 648 997110333720 649 1004756596734 650 1012449696180 651 1020189846900 652 1027977264392 653 1035812164811 654 1043694764970 655 1051625282341 656 1059603935056 657 1067630941908 658 1075706522352 659 1083830896506 660 1092004285152 661 1100226909737 662 1108498992374 663 1116820755843 664 1125192423592 665 1133614219738 666 1142086369068 667 1150609097040 668 1159182629784 669 1167807194103 670 1176483017474 671 1185210328049 672 1193989354656 673 1202820326800 674 1211703474664 675 1220639029110 676 1229627221680 677 1238668284597 678 1247762450766 679 1256909953775 680 1266111027896 681 1275365908086 682 1284674829988 683 1294038029932 684 1303455744936 685 1312928212707 686 1322455671642 687 1332038360829 688 1341676520048 689 1351370389772 690 1361120211168 691 1370926226098 692 1380788677120 693 1390707807489 694 1400683861158 695 1410717082779 696 1420807717704 697 1430956011986 698 1441162212380 699 1451426566344 700 1461749322040 701 1472130728335 702 1482571034802 703 1493070491721 704 1503629350080 705 1514247861576 706 1524926278616 707 1535664854318 708 1546463842512 709 1557323497741 710 1568244075262 711 1579225831047 712 1590269021784 713 1601373904878 714 1612540738452 715 1623769781348 716 1635061293128 717 1646415534075 718 1657832765194 719 1669313248213 720 1680857245584 721 1692465020484 722 1704136836816 723 1715872959210 724 1727673653024 725 1739539184345 726 1751469819990 727 1763465827507 728 1775527475176 729 1787655032010 730 1799848767756 731 1812108952896 732 1824435858648 733 1836829756967 734 1849290920546 735 1861819622817 736 1874416137952 737 1887080740864 738 1899813707208 739 1912615313382 740 1925485836528 741 1938425554533 742 1951434746030 743 1964513690399 744 1977662667768 745 1990881959014 746 2004171845764 747 2017532610396 748 2030964536040 749 2044467906579 750 2058043006650 751 2071690121645 752 2085409537712 753 2099201541756 754 2113066421440 755 2127004465186 756 2141015962176 757 2155101202353 758 2169260476422 759 2183494075851 760 2197802292872 761 2212185420482 762 2226643752444 763 2241177583288 764 2255787208312 765 2270472923583 766 2285235025938 767 2300073812985 768 2314989583104 769 2329982635448 770 2345053269944 771 2360201787294 772 2375428488976 773 2390733677245 774 2406117655134 775 2421580726455 776 2437123195800 777 2452745368542 778 2468447550836 779 2484230049620 780 2500093172616 781 2516037228331 782 2532062526058 783 2548169375877 784 2564358088656 785 2580628976052 786 2596982350512 787 2613418525274 788 2629937814368 789 2646540532617 790 2663226995638 791 2679997519843 792 2696852422440 793 2713792021434 794 2730816635628 795 2747926584624 796 2765122188824 797 2782403769431 798 2799771648450 799 2817226148689 800 2834767593760 801 2852396308080 802 2870112616872 803 2887916846166 804 2905809322800 805 2923790374421 806 2941860329486 807 2960019517263 808 2978268267832 809 2996606912086 810 3015035781732 811 3033555209292 812 3052165528104 813 3070867072323 814 3089660176922 815 3108545177693 816 3127522411248 817 3146592215020 818 3165754927264 819 3185010887058 820 3204360434304 821 3223803909729 822 3243341654886 823 3262974012155 824 3282701324744 825 3302523936690 826 3322442192860 827 3342456438952 828 3362567021496 829 3382774287855 830 3403078586226 831 3423480265641 832 3443979675968 833 3464577167912 834 3485273093016 835 3506067803662 836 3526961653072 837 3547954995309 838 3569048185278 839 3590241578727 840 3611535532248 841 3632930403278 842 3654426550100 843 3676024331844 844 3697724108488 845 3719526240859 846 3741431090634 847 3763439020341 848 3785550393360 849 3807765573924 850 3830084927120 851 3852508818890 852 3875037616032 853 3897671686201 854 3920411397910 855 3943257120531 856 3966209224296 857 3989268080298 858 4012434060492 859 4035707537696 860 4059088885592 861 4082578478727 862 4106176692514 863 4129883903233 864 4153700488032 865 4177626824928 866 4201663292808 867 4225810271430 868 4250068141424 869 4274437284293 870 4298918082414 871 4323510919039 872 4348216178296 873 4373034245190 874 4397965505604 875 4423010346300 876 4448169154920 877 4473442319987 878 4498830230906 879 4524333277965 880 4549951852336 881 4575686346076 882 4601537152128 883 4627504664322 884 4653589277376 885 4679791386897 886 4706111389382 887 4732549682219 888 4759106663688 889 4785782732962 890 4812578290108 891 4839493736088 892 4866529472760 893 4893685902879 894 4920963430098 895 4948362458969 896 4975883394944 897 5003526644376 898 5031292614520 899 5059181713534 900 5087194350480 901 5115330935325 902 5143591878942 903 5171977593111 904 5200488490520 905 5229124984766 906 5257887490356 907 5286776422708 908 5315792198152 909 5344935233931 910 5374205948202 911 5403604760037 912 5433132089424 913 5462788357268 914 5492573985392 915 5522489396538 916 5552535014368 917 5582711263465 918 5613018569334 919 5643457358403 920 5674028058024 921 5704731096474 922 5735566902956 923 5766535907600 924 5797638541464 925 5828875236535 926 5860246425730 927 5891752542897 928 5923394022816 929 5955171301200 930 5987084814696 931 6019135000886 932 6051322298288 933 6083647146357 934 6116109985486 935 6148711257007 936 6181451403192 937 6214330867254 938 6247350093348 939 6280509526572 940 6313809612968 941 6347250799523 942 6380833534170 943 6414558265789 944 6448425444208 945 6482435520204 946 6516588945504 947 6550886172786 948 6585327655680 949 6619913848769 950 6654645207590 951 6689522188635 952 6724545249352 953 6759714848146 954 6795031444380 955 6830495498376 956 6866107471416 957 6901867825743 958 6937777024562 959 6973835532041 960 7010043813312 961 7046402334472 962 7082911562584 963 7119571965678 964 7156384012752 965 7193348173773 966 7230464919678 967 7267734722375 968 7305158054744 969 7342735390638 970 7380467204884 971 7418353973284 972 7456396172616 973 7494594280635 974 7532948776074 975 7571460138645 976 7610128849040 977 7648955388932 978 7687940240976 979 7727083888810 980 7766386817056 981 7805849511321 982 7845472458198 983 7885256145267 984 7925201061096 985 7965307695242 986 8005576538252 987 8046008081664 988 8086602818008 989 8127361240807 990 8168283844578 991 8209371124833 992 8250623578080 993 8292041701824 994 8333625994568 995 8375376955814 996 8417295086064 997 8459380886821 998 8501634860590 999 8544057510879 1000 8586649342200