0 0 1 1 2 10 3 48 4 158 5 413 6 924 7 1848 8 3396 9 5841 10 9526 11 14872 12 22386 13 32669 14 46424 15 64464 16 87720 17 117249 18 154242 19 200032 20 256102 21 324093 22 405812 23 503240 24 618540 25 754065 26 912366 27 1096200 28 1308538 29 1552573 30 1831728 31 2149664 32 2510288 33 2917761 34 3376506 35 3891216 36 4466862 37 5108701 38 5822284 39 6613464 40 7488404 41 8453585 42 9515814 43 10682232 44 11960322 45 13357917 46 14883208 47 16544752 48 18351480 49 20312705 50 22438130 51 24737856 52 27222390 53 29902653 54 32789988 55 35896168 56 39233404 57 42814353 58 46652126 59 50760296 60 55152906 61 59844477 62 64850016 63 70185024 64 75865504 65 81907969 66 88329450 67 95147504 68 102380222 69 110046237 70 118164732 71 126755448 72 135838692 73 145435345 74 155566870 75 166255320 76 177523346 77 189394205 78 201891768 79 215040528 80 228865608 81 243392769 82 258648418 83 274659616 84 291454086 85 309060221 86 327507092 87 346824456 88 367042764 89 388193169 90 410307534 91 433418440 92 457559194 93 482763837 94 509067152 95 536504672 96 565112688 97 594928257 98 625989210 99 658334160 100 692002510 101 727034461 102 763471020 103 801354008 104 840726068 105 881630673 106 924112134 107 968215608 108 1013987106 109 1061473501 110 1110722536 111 1161782832 112 1214703896 113 1269536129 114 1326330834 115 1385140224 116 1446017430 117 1509016509 118 1574192452 119 1641601192 120 1711299612 121 1783345553 122 1857797822 123 1934716200 124 2014161450 125 2096195325 126 2180880576 127 2268280960 128 2358461248 129 2451487233 130 2547425738 131 2646344624 132 2748312798 133 2853400221 134 2961677916 135 3073217976 136 3188093572 137 3306378961 138 3428149494 139 3553481624 140 3682452914 141 3815142045 142 3951628824 143 4091994192 144 4236320232 145 4384690177 146 4537188418 147 4693900512 148 4854913190 149 5020314365 150 5190193140 151 5364639816 152 5543745900 153 5727604113 154 5916308398 155 6109953928 156 6308637114 157 6512455613 158 6721508336 159 6935895456 160 7155718416 161 7381079937 162 7612084026 163 7848835984 164 8091442414 165 8340011229 166 8594651660 167 8855474264 168 9122590932 169 9396114897 170 9676160742 171 9962844408 172 10256283202 173 10556595805 174 10863902280 175 11178324080 176 11499984056 177 11829006465 178 12165516978 179 12509642688 180 12861512118 181 13221255229 182 13589003428 183 13964889576 184 14349047996 185 14741614481 186 15142726302 187 15552522216 188 15971142474 189 16398728829 190 16835424544 191 17281374400 192 17736724704 193 18201623297 194 18676219562 195 19160664432 196 19655110398 197 20159711517 198 20674623420 199 21200003320 200 21736010020 201 22282803921 202 22840547030 203 23409402968 204 23989536978 205 24581115933 206 25184308344 207 25799284368 208 26426215816 209 27065276161 210 27716640546 211 28380485792 212 29056990406 213 29746334589 214 30448700244 215 31164270984 216 31893232140 217 32635770769 218 33392075662 219 34162337352 220 34946748122 221 35745502013 222 36558794832 223 37386824160 224 38229789360 225 39087891585 226 39961333786 227 40850320720 228 41755058958 229 42675756893 230 43612624748 231 44565874584 232 45535720308 233 46522377681 234 47526064326 235 48546999736 236 49585405282 237 50641504221 238 51715521704 239 52807684784 240 53918222424 241 55047365505 242 56195346834 243 57362401152 244 58548765142 245 59754677437 246 60980378628 247 62226111272 248 63492119900 249 64778651025 250 66085953150 251 67414276776 252 68763874410 253 70135000573 254 71527911808 255 72942866688 256 74380125824 257 75839951873 258 77322609546 259 78828365616 260 80357488926 261 81910250397 262 83486923036 263 85087781944 264 86713104324 265 88363169489 266 90038258870 267 91738656024 268 93464646642 269 95216518557 270 96994561752 271 98799068368 272 100630332712 273 102488651265 274 104374322690 275 106287647840 276 108228929766 277 110198473725 278 112196587188 279 114223579848 280 116279763628 281 118365452689 282 120480963438 283 122626614536 284 124802726906 285 127009623741 286 129247630512 287 131517074976 288 133818287184 289 136151599489 290 138517346554 291 140915865360 292 143347495214 293 145812577757 294 148311456972 295 150844479192 296 153411993108 297 156014349777 298 158651902630 299 161325007480 300 164034022530 301 166779308381 302 169561228040 303 172380146928 304 175236432888 305 178130456193 306 181062589554 307 184033208128 308 187042689526 309 190091413821 310 193179763556 311 196308123752 312 199476881916 313 202686428049 314 205937154654 315 209229456744 316 212563731850 317 215940380029 318 219359803872 319 222822408512 320 226328601632 321 229878793473 322 233473396842 323 237112827120 324 240797502270 325 244527842845 326 248304271996 327 252127215480 328 255997101668 329 259914361553 330 263879428758 331 267892739544 332 271954732818 333 276065850141 334 280226535736 335 284437236496 336 288698401992 337 293010484481 338 297373938914 339 301789222944 340 306256796934 341 310777123965 342 315350669844 343 319977903112 344 324659295052 345 329395319697 346 334186453838 347 339033177032 348 343935971610 349 348895322685 350 353911718160 351 358985648736 352 364117607920 353 369308092033 354 374557600218 355 379866634448 356 385235699534 357 390665303133 358 396155955756 359 401708170776 360 407322464436 361 412999355857 362 418739367046 363 424543022904 364 430410851234 365 436343382749 366 442341151080 367 448404692784 368 454534547352 369 460731257217 370 466995367762 371 473327427328 372 479727987222 373 486197601725 374 492736828100 375 499346226600 376 506026360476 377 512777795985 378 519601102398 379 526496852008 380 533465620138 381 540507985149 382 547624528448 383 554815834496 384 562082490816 385 569425088001 386 576844219722 387 584340482736 388 591914476894 389 599566805149 390 607298073564 391 615108891320 392 622999870724 393 630971627217 394 639024779382 395 647159948952 396 655377760818 397 663678843037 398 672063826840 399 680533346640 400 689088040040 401 697728547841 402 706455514050 403 715269585888 404 724171413798 405 733161651453 406 742240955764 407 751409986888 408 760669408236 409 770019886481 410 779462091566 411 788996696712 412 798624378426 413 808345816509 414 818161694064 415 828072697504 416 838079516560 417 848182844289 418 858383377082 419 868681814672 420 879078860142 421 889575219933 422 900171603852 423 910868725080 424 921667300180 425 932568049105 426 943571695206 427 954678965240 428 965890589378 429 977207301213 430 988629837768 431 1000158939504 432 1011795350328 433 1023539817601 434 1035393092146 435 1047355928256 436 1059429083702 437 1071613319741 438 1083909401124 439 1096318096104 440 1108840176444 441 1121476417425 442 1134227597854 443 1147094500072 444 1160077909962 445 1173178616957 446 1186397414048 447 1199735097792 448 1213192468320 449 1226770329345 450 1240469488170 451 1254290755696 452 1268234946430 453 1282302878493 454 1296495373628 455 1310813257208 456 1325257358244 457 1339828509393 458 1354527546966 459 1369355310936 460 1384312644946 461 1399400396317 462 1414619416056 463 1429970558864 464 1445454683144 465 1461072651009 466 1476825328290 467 1492713584544 468 1508738293062 469 1524900330877 470 1541200578772 471 1557639921288 472 1574219246732 473 1590939447185 474 1607801418510 475 1624806060360 476 1641954276186 477 1659246973245 478 1676685062608 479 1694269459168 480 1712001081648 481 1729880852609 482 1747909698458 483 1766088549456 484 1784418339726 485 1802900007261 486 1821534493932 487 1840322745496 488 1859265711604 489 1878364345809 490 1897619605574 491 1917032452280 492 1936603851234 493 1956334771677 494 1976226186792 495 1996279073712 496 2016494413528 497 2036873191297 498 2057416396050 499 2078125020800 500 2099000062550 501 2120042522301 502 2141253405060 503 2162633719848 504 2184184479708 505 2205906701713 506 2227801406974 507 2249869620648 508 2272112371946 509 2294530694141 510 2317125624576 511 2339898204672 512 2362849479936 513 2385980499969 514 2409292318474 515 2432785993264 516 2456462586270 517 2480323163549 518 2504368795292 519 2528600555832 520 2553019523652 521 2577626781393 522 2602423415862 523 2627410518040 524 2652589183090 525 2677960510365 526 2703525603416 527 2729285570000 528 2755241522088 529 2781394575873 530 2807745851778 531 2834296474464 532 2861047572838 533 2888000280061 534 2915155733556 535 2942515075016 536 2970079450412 537 2997850010001 538 3025827908334 539 3054014304264 540 3082410360954 541 3111017245885 542 3139836130864 543 3168868192032 544 3198114609872 545 3227576569217 546 3257255259258 547 3287151873552 548 3317267610030 549 3347603671005 550 3378161263180 551 3408941597656 552 3439945889940 553 3471175359953 554 3502631232038 555 3534314734968 556 3566227101954 557 3598369570653 558 3630743383176 559 3663349786096 560 3696190030456 561 3729265371777 562 3762577070066 563 3796126389824 564 3829914600054 565 3863942974269 566 3898212790500 567 3932725331304 568 3967481883772 569 4002483739537 570 4037732194782 571 4073228550248 572 4108974111242 573 4144970187645 574 4181218093920 575 4217719149120 576 4254474676896 577 4291486005505 578 4328754467818 579 4366281401328 580 4404068148158 581 4442116055069 582 4480426473468 583 4519000759416 584 4557840273636 585 4596946381521 586 4636320453142 587 4675963863256 588 4715877991314 589 4756064221469 590 4796523942584 591 4837258548240 592 4878269436744 593 4919558011137 594 4961125679202 595 5002973853472 596 5045103951238 597 5087517394557 598 5130215610260 599 5173200029960 600 5216472090060 601 5260033231761 602 5303884901070 603 5348028548808 604 5392465630618 605 5437197606973 606 5482225943184 607 5527552109408 608 5573177580656 609 5619103836801 610 5665332362586 611 5711864647632 612 5758702186446 613 5805846478429 614 5853299027884 615 5901061344024 616 5949134940980 617 5997521337809 618 6046222058502 619 6095238631992 620 6144572592162 621 6194225477853 622 6244198832872 623 6294494206000 624 6345113151000 625 6396057226625 626 6447327996626 627 6498927029760 628 6550855899798 629 6603116185533 630 6655709470788 631 6708637344424 632 6761901400348 633 6815503237521 634 6869444459966 635 6923726676776 636 6978351502122 637 7033320555261 638 7088635460544 639 7144297847424 640 7200309350464 641 7256671609345 642 7313386268874 643 7370454978992 644 7427879394782 645 7485661176477 646 7543801989468 647 7602303504312 648 7661167396740 649 7720395347665 650 7779989043190 651 7839950174616 652 7900280438450 653 7960981536413 654 8022055175448 655 8083503067728 656 8145326930664 657 8207528486913 658 8270109464386 659 8333071596256 660 8396416620966 661 8460146282237 662 8524262329076 663 8588766515784 664 8653660601964 665 8718946352529 666 8784625537710 667 8850699933064 668 8917171319482 669 8984041483197 670 9051312215792 671 9118985314208 672 9187062580752 673 9255545823105 674 9324436854330 675 9393737492880 676 9463449562606 677 9533574892765 678 9604115318028 679 9675072678488 680 9746448819668 681 9818245592529 682 9890464853478 683 9963108464376 684 10036178292546 685 10109676210781 686 10183604097352 687 10257963836016 688 10332757316024 689 10407986432129 690 10483653084594 691 10559759179200 692 10636306627254 693 10713297345597 694 10790733256612 695 10868616288232 696 10946948373948 697 11025731452817 698 11104967469470 699 11184658374120 700 11264806122570 701 11345412676221 702 11426480002080 703 11508010072768 704 11590004866528 705 11672466367233 706 11755396564394 707 11838797453168 708 11922671034366 709 12007019314461 710 12091844305596 711 12177148025592 712 12262932497956 713 12349199751889 714 12435951822294 715 12523190749784 716 12610918580690 717 12699137367069 718 12787849166712 719 12877056043152 720 12966760065672 721 13056963309313 722 13147667854882 723 13238875788960 724 13330589203910 725 13422810197885 726 13515540874836 727 13608783344520 728 13702539722508 729 13796812130193 730 13891602694798 731 13986913549384 732 14082746832858 733 14179104689981 734 14275989271376 735 14373402733536 736 14471347238832 737 14569824955521 738 14668838057754 739 14768388725584 740 14868479144974 741 14969111507805 742 15070288011884 743 15172010860952 744 15274282264692 745 15377104438737 746 15480479604678 747 15584409990072 748 15688897828450 749 15793945359325 750 15899554828200 751 16005728486576 752 16112468591960 753 16219777407873 754 16327657203858 755 16436110255488 756 16545138844374 757 16654745258173 758 16764931790596 759 16875700741416 760 16987054416476 761 17098995127697 762 17211525193086 763 17324646936744 764 17438362688874 765 17552674785789 766 17667585569920 767 17783097389824 768 17899212600192 769 18015933561857 770 18133262641802 771 18251202213168 772 18369754655262 773 18488922353565 774 18608707699740 775 18729113091640 776 18850140933316 777 18971793635025 778 19094073613238 779 19216983290648 780 19340525096178 781 19464701464989 782 19589514838488 783 19714967664336 784 19841062396456 785 19967801495041 786 20095187426562 787 20223222663776 788 20351909685734 789 20481250977789 790 20611249031604 791 20741906345160 792 20873225422764 793 21005208775057 794 21137858919022 795 21271178377992 796 21405169681658 797 21539835366077 798 21675177973680 799 21811200053280 800 21947904160080 801 22085292855681 802 22223368708090 803 22362134291728 804 22501592187438 805 22641744982493 806 22782595270604 807 22924145651928 808 23066398733076 809 23209357127121 810 23353023453606 811 23497400338552 812 23642490414466 813 23788296320349 814 23934820701704 815 24082066210544 816 24230035505400 817 24378731251329 818 24528156119922 819 24678312789312 820 24829203944182 821 24980832275773 822 25133200481892 823 25286311266920 824 25440167341820 825 25594771424145 826 25750126238046 827 25906234514280 828 26063098990218 829 26220722409853 830 26379107523808 831 26538257089344 832 26698173870368 833 26858860637441 834 27020320167786 835 27182555245296 836 27345568660542 837 27509363210781 838 27673941699964 839 27839306938744 840 28005461744484 841 28172408941265 842 28340151359894 843 28508691837912 844 28678033219602 845 28848178355997 846 29019130104888 847 29190891330832 848 29363464905160 849 29536853705985 850 29711060618210 851 29886088533536 852 30061940350470 853 30238618974333 854 30416127317268 855 30594468298248 856 30773644843084 857 30953659884433 858 31134516361806 859 31316217221576 860 31498765416986 861 31682163908157 862 31866415662096 863 32051523652704 864 32237490860784 865 32424320274049 866 32612014887130 867 32800577701584 868 32990011725902 869 33180319975517 870 33371505472812 871 33563571247128 872 33756520334772 873 33950355779025 874 34145080630150 875 34340697945400 876 34537210789026 877 34734622232285 878 34932935353448 879 35132153237808 880 35332278977688 881 35533315672449 882 35735266428498 883 35938134359296 884 36141922585366 885 36346634234301 886 36552272440772 887 36758840346536 888 36966341100444 889 37174777858449 890 37384153783614 891 37594472046120 892 37805735823274 893 38017948299517 894 38231112666432 895 38445232122752 896 38660309874368 897 38876349134337 898 39093353122890 899 39311325067440 900 39530268202590 901 39750185770141 902 39971081019100 903 40192957205688 904 40415817593348 905 40639665452753 906 40864504061814 907 41090336705688 908 41317166676786 909 41544997274781 910 41773831806616 911 42003673586512 912 42234525935976 913 42466392183809 914 42699275666114 915 42933179726304 916 43168107715110 917 43404062990589 918 43641048918132 919 43879068870472 920 44118126227692 921 44358224377233 922 44599366713902 923 44841556639880 924 45084797564730 925 45329092905405 926 45574446086256 927 45820860539040 928 46068339702928 929 46316887024513 930 46566505957818 931 46817199964304 932 47068972512878 933 47321827079901 934 47575767149196 935 47830796212056 936 48086917767252 937 48344135321041 938 48602452387174 939 48861872486904 940 49122399148994 941 49384035909725 942 49646786312904 943 49910653909872 944 50175642259512 945 50441754928257 946 50708995490098 947 50977367526592 948 51246874626870 949 51517520387645 950 51789308413220 951 52062242315496 952 52336325713980 953 52611562235793 954 52887955515678 955 53165509196008 956 53444226926794 957 53724112365693 958 54005169178016 959 54287401036736 960 54570811622496 961 54855404623617 962 55141183736106 963 55428152663664 964 55716315117694 965 56005674817309 966 56296235489340 967 56588000868344 968 56880974696612 969 57175160724177 970 57470562708822 971 57767184416088 972 58065029619282 973 58364102099485 974 58664405645560 975 58965944054160 976 59268721129736 977 59572740684545 978 59878006538658 979 60184522519968 980 60492292464198 981 60801320214909 982 61111609623508 983 61423164549256 984 61735988859276 985 62050086428561 986 62365461139982 987 62682116884296 988 63000057560154 989 63319287074109 990 63639809340624 991 63961628282080 992 64284747828784 993 64609171918977 994 64934904498842 995 65261949522512 996 65590310952078 997 65919992757597 998 66250998917100 999 66583333416600 1000 66917000250100