1 0 2 0 3 2 4 15 5 54 6 141 7 306 8 588 9 1036 10 1710 11 2682 12 4037 13 5874 14 8307 15 11466 16 15498 17 20568 18 26860 19 34578 20 43947 21 55214 22 68649 23 84546 24 103224 25 125028 26 150330 27 179530 28 213057 29 251370 30 294959 31 344346 32 400086 33 462768 34 533016 35 611490 36 698887 37 795942 38 903429 39 1022162 40 1152996 41 1296828 42 1454598 43 1627290 44 1815933 45 2021602 46 2245419 47 2488554 48 2752226 49 3037704 50 3346308 51 3679410 52 4038435 53 4424862 54 4840225 55 5286114 56 5764176 57 6276116 58 6823698 59 7408746 60 8033145 61 8698842 62 9407847 63 10162234 64 10964142 65 11815776 66 12719408 67 13677378 68 14692095 69 15766038 70 16901757 71 18101874 72 19369084 73 20706156 74 22115934 75 23601338 76 25165365 77 26811090 78 28541667 79 30360330 80 32270394 81 34275256 82 36378396 83 38583378 84 40893851 85 43313550 86 45846297 87 48496002 88 51266664 89 54162372 90 57187306 91 60345738 92 63642033 93 67080650 94 70666143 95 74403162 96 78296454 97 82350864 98 86571336 99 90962914 100 95530743 101 100280070 102 105216245 103 110344722 104 115671060 105 121200924 106 126940086 107 132894426 108 139069933 109 145472706 110 152108955 111 158985002 112 166107282 113 173482344 114 181116852 115 189017586 116 197191443 117 205645438 118 214386705 119 223422498 120 232760192 121 242407284 122 252371394 123 262660266 124 273281769 125 284243898 126 295554775 127 307222650 128 319255902 129 331663040 130 344452704 131 357633666 132 371214831 133 385205238 134 399614061 135 414450610 136 429724332 137 445444812 138 461621774 139 478265082 140 495384741 141 512990898 142 531093843 143 549704010 144 568831978 145 588488472 146 608684364 147 629430674 148 650738571 149 672619374 150 695084553 151 718145730 152 741814680 153 766103332 154 791023770 155 816588234 156 842809121 157 869698986 158 897270543 159 925536666 160 954510390 161 984204912 162 1014633592 163 1045809954 164 1077747687 165 1110460646 166 1143962853 167 1178268498 168 1213391940 169 1249347708 170 1286150502 171 1323815194 172 1362356829 173 1401790626 174 1442131979 175 1483396458 176 1525599810 177 1568757960 178 1612887012 179 1658003250 180 1704123139 181 1751263326 182 1799440641 183 1848672098 184 1898974896 185 1950366420 186 2002864242 187 2056486122 188 2111250009 189 2167174042 190 2224276551 191 2282576058 192 2342091278 193 2402841120 194 2464844688 195 2528121282 196 2592690399 197 2658571734 198 2725785181 199 2794350834 200 2864288988 201 2935620140 202 3008364990 203 3082544442 204 3158179605 205 3235291794 206 3313902531 207 3394033546 208 3475706778 209 3558944376 210 3643768700 211 3730202322 212 3818268027 213 3907988814 214 3999387897 215 4092488706 216 4187314888 217 4283890308 218 4382239050 219 4482385418 220 4584353937 221 4688169354 222 4793856639 223 4901440986 224 5010947814 225 5122402768 226 5235831720 227 5351260770 228 5468716247 229 5588224710 230 5709812949 231 5833507986 232 5959337076 233 6087327708 234 6217507606 235 6349904730 236 6484547277 237 6621463682 238 6760682619 239 6902233002 240 7046143986 241 7192444968 242 7341165588 243 7492335730 244 7645985523 245 7802145342 246 7960845809 247 8122117794 248 8285992416 249 8452501044 250 8621675298 251 8793547050 252 8968148425 253 9145511802 254 9325669815 255 9508655354 256 9694501566 257 9883241856 258 10074909888 259 10269539586 260 10467165135 261 10667820982 262 10871541837 263 11078362674 264 11288318732 265 11501445516 266 11717778798 267 11937354618 268 12160209285 269 12386379378 270 12615901747 271 12848813514 272 13085152074 273 13324955096 274 13568260524 275 13815106578 276 14065531755 277 14319574830 278 14577274857 279 14838671170 280 15103803384 281 15372711396 282 15645435386 283 15922015818 284 16202493441 285 16486909290 286 16775304687 287 17067721242 288 17364200854 289 17664785712 290 17969518296 291 18278441378 292 18591598023 293 18909031590 294 19230785733 295 19556904402 296 19887431844 297 20222412604 298 20561891526 299 20905913754 300 21254524733 301 21607770210 302 21965696235 303 22328349162 304 22695775650 305 23068022664 306 23445137476 307 23827167666 308 24214161123 309 24606166046 310 25003230945 311 25405404642 312 25812736272 313 26225275284 314 26643071442 315 27066174826 316 27494635833 317 27928505178 318 28367833895 319 28812673338 320 29263075182 321 29719091424 322 30180774384 323 30648176706 324 31121351359 325 31600351638 326 32085231165 327 32576043890 328 33072844092 329 33575686380 330 34084625694 331 34599717306 332 35121016821 333 35648580178 334 36182463651 335 36722723850 336 37269417722 337 37822602552 338 38382335964 339 38948675922 340 39521680731 341 40101409038 342 40687919833 343 41281272450 344 41881526568 345 42488742212 346 43102979754 347 43724299914 348 44352763761 349 44988432714 350 45631368543 351 46281633370 352 46939289670 353 47604400272 354 48277028360 355 48957237474 356 49645091511 357 50340654726 358 51043991733 359 51755167506 360 52474247380 361 53201297052 362 53936382582 363 54679570394 364 55430927277 365 56190520386 366 56958417243 367 57734685738 368 58519394130 369 59312611048 370 60114405492 371 60924846834 372 61744004819 373 62571949566 374 63408751569 375 64254481698 376 65109211200 377 65973011700 378 66845955202 379 67728114090 380 68619561129 381 69520369466 382 70430612631 383 71350364538 384 72279699486 385 73218692160 386 74167417632 387 75125951362 388 76094369199 389 77072747382 390 78061162541 391 79059691698 392 80068412268 393 81087402060 394 82116739278 395 83156502522 396 84206770789 397 85267623474 398 86339140371 399 87421401674 400 88514487978 401 89618480280 402 90733459980 403 91859508882 404 92996709195 405 94145143534 406 95304894921 407 96476046786 408 97658682968 409 98852887716 410 100058745690 411 101276341962 412 102505762017 413 103747091754 414 105000417487 415 106265825946 416 107543404278 417 108833240048 418 110135421240 419 111450036258 420 112777173927 421 114116923494 422 115469374629 423 116834617426 424 118212742404 425 119603840508 426 121008003110 427 122425322010 428 123855889437 429 125299798050 430 126757140939 431 128228011626 432 129712504066 433 131210712648 434 132722732196 435 134248657970 436 135788585667 437 137342611422 438 138910831809 439 140493343842 440 142090244976 441 143701633108 442 145327606578 443 146968264170 444 148623705113 445 150294029082 446 151979336199 447 153679727034 448 155395302606 449 157126164384 450 158872414288 451 160634154690 452 162411488415 453 164204518742 454 166013349405 455 167838084594 456 169678828956 457 171535687596 458 173408766078 459 175298170426 460 177204007125 461 179126383122 462 181065405827 463 183021183114 464 184993823322 465 186983435256 466 188990128188 467 191014011858 468 193055196475 469 195113792718 470 197189911737 471 199283665154 472 201395165064 473 203524524036 474 205671855114 475 207837271818 476 210020888145 477 212222818570 478 214443178047 479 216682082010 480 218939646374 481 221215987536 482 223511222376 483 225825468258 484 228158843031 485 230511465030 486 232883453077 487 235274926482 488 237686005044 489 240116809052 490 242567459286 491 245038077018 492 247528784013 493 250039702530 494 252570955323 495 255122665642 496 257694957234 497 260287954344 498 262901781716 499 265536564594 500 268192428723 501 270869500350 502 273567906225 503 276287773602 504 279029230240 505 281792404404 506 284577424866 507 287384420906 508 290213522313 509 293064859386 510 295938562935 511 298834764282 512 301753595262 513 304695188224 514 307659676032 515 310647192066 516 313657870223 517 316691844918 518 319749251085 519 322830224178 520 325934900172 521 329063415564 522 332215907374 523 335392513146 524 338593370949 525 341818619378 526 345068397555 527 348342845130 528 351642102282 529 354966309720 530 358315608684 531 361690140946 532 365090048811 533 368515475118 534 371966563241 535 375443457090 536 378946301112 537 382475240292 538 386030420154 539 389611986762 540 393220086721 541 396854867178 542 400516475823 543 404205060890 544 407920771158 545 411663755952 546 415434165144 547 419232149154 548 423057858951 549 426911446054 550 430793062533 551 434702861010 552 438640994660 553 442607617212 554 446602882950 555 450626946714 556 454679963901 557 458762090466 558 462873482923 559 467014298346 560 471184694370 561 475384829192 562 479614861572 563 483874950834 564 488165256867 565 492485940126 566 496837161633 567 501219082978 568 505631866320 569 510075674388 570 514550670482 571 519057018474 572 523594882809 573 528164428506 574 532765821159 575 537399226938 576 542064812590 577 546762745440 578 551493193392 579 556256324930 580 561052309119 581 565881315606 582 570743514621 583 575639076978 584 580568174076 585 585530977900 586 590527661022 587 595558396602 588 600623358389 589 605722720722 590 610856658531 591 616025347338 592 621228963258 593 626467683000 594 631741683868 595 637051143762 596 642396241179 597 647777155214 598 653194065561 599 658647152514 600 664136596968 601 669662580420 602 675225284970 603 680824893322 604 686461588785 605 692135555274 606 697846977311 607 703596040026 608 709382929158 609 715207831056 610 721070932680 611 726972421602 612 732912486007 613 738891314694 614 744909097077 615 750966023186 616 757062283668 617 763198069788 618 769373573430 619 775588987098 620 781844503917 621 788140317634 622 794476622619 623 800853613866 624 807271486994 625 813730438248 626 820230664500 627 826772363250 628 833355732627 629 839980971390 630 846648278929 631 853357855266 632 860109901056 633 866904617588 634 873742206786 635 880622871210 636 887546814057 637 894514239162 638 901525350999 639 908580354682 640 915679455966 641 922822861248 642 930010777568 643 937243412610 644 944520974703 645 951843672822 646 959211716589 647 966625316274 648 974084682796 649 981590027724 650 989141563278 651 996739502330 652 1004384058405 653 1012075445682 654 1019813878995 655 1027599573834 656 1035432746346 657 1043313613336 658 1051242392268 659 1059219301266 660 1067244559115 661 1075318385262 662 1083440999817 663 1091612623554 664 1099833477912 665 1108103784996 666 1116423767578 667 1124793649098 668 1133213653665 669 1141684006058 670 1150204931727 671 1158776656794 672 1167399408054 673 1176073412976 674 1184798899704 675 1193576097058 676 1202405234535 677 1211286542310 678 1220220251237 679 1229206592850 680 1238245799364 681 1247338103676 682 1256483739366 683 1265682940698 684 1274935942621 685 1284242980770 686 1293604291467 687 1303020111722 688 1312490679234 689 1322016232392 690 1331597010276 691 1341233252658 692 1350925200003 693 1360673093470 694 1370477174913 695 1380337686882 696 1390254872624 697 1400228976084 698 1410260241906 699 1420348915434 700 1430495242713 701 1440699470490 702 1450961846215 703 1461282618042 704 1471662034830 705 1482100346144 706 1492597802256 707 1503154654146 708 1513771153503 709 1524447552726 710 1535184104925 711 1545981063922 712 1556838684252 713 1567757221164 714 1578736930622 715 1589778069306 716 1600880894613 717 1612045664658 718 1623272638275 719 1634562075018 720 1645914235162 721 1657329379704 722 1668807770364 723 1680349669586 724 1691955340539 725 1703625047118 726 1715359053945 727 1727157626370 728 1739021030472 729 1750949533060 730 1762943401674 731 1775002904586 732 1787128310801 733 1799319890058 734 1811577912831 735 1823902650330 736 1836294374502 737 1848753358032 738 1861279874344 739 1873874197602 740 1886536602711 741 1899267365318 742 1912066761813 743 1924935069330 744 1937872565748 745 1950879529692 746 1963956240534 747 1977102978394 748 1990320024141 749 2003607659394 750 2016966166523 751 2030395828650 752 2043896929650 753 2057469754152 754 2071114587540 755 2084831715954 756 2098621426291 757 2112484006206 758 2126419744113 759 2140428929186 760 2154511851360 761 2168668801332 762 2182900070562 763 2197205951274 764 2211586736457 765 2226042719866 766 2240574196023 767 2255181460218 768 2269864808510 769 2284624537728 770 2299460945472 771 2314374330114 772 2329364990799 773 2344433227446 774 2359579340749 775 2374803632178 776 2390106403980 777 2405487959180 778 2420948601582 779 2436488635770 780 2452108367109 781 2467808101746 782 2483588146611 783 2499448809418 784 2515390398666 785 2531413223640 786 2547517594412 787 2563703821842 788 2579972217579 789 2596323094062 790 2612756764521 791 2629273542978 792 2645873744248 793 2662557683940 794 2679325678458 795 2696178045002 796 2713115101569 797 2730137166954 798 2747244560751 799 2764437603354 800 2781716615958 801 2799081920560 802 2816533839960 803 2834072697762 804 2851698818375 805 2869412527014 806 2887214149701 807 2905104013266 808 2923082445348 809 2941149774396 810 2959306329670 811 2977552441242 812 2995888439997 813 3014314657634 814 3032831426667 815 3051439080426 816 3070137953058 817 3088928379528 818 3107810695620 819 3126785237938 820 3145852343907 821 3165012351774 822 3184265600609 823 3203612430306 824 3223053181584 825 3242588195988 826 3262217815890 827 3281942384490 828 3301762245817 829 3321677744730 830 3341689226919 831 3361797038906 832 3382001528046 833 3402303042528 834 3422701931376 835 3443198544450 836 3463793232447 837 3484486346902 838 3505278240189 839 3526169265522 840 3547159776956 841 3568250129388 842 3589440678558 843 3610731781050 844 3632123794293 845 3653617076562 846 3675211986979 847 3696908885514 848 3718708132986 849 3740610091064 850 3762615122268 851 3784723589970 852 3806935858395 853 3829252292622 854 3851673258585 855 3874199123074 856 3896830253736 857 3919567019076 858 3942409788458 859 3965358932106 860 3988414821105 861 4011577827402 862 4034848323807 863 4058226683994 864 4081713282502 865 4105308494736 866 4129012696968 867 4152826266338 868 4176749580855 869 4200783019398 870 4224926961717 871 4249181788434 872 4273547881044 873 4298025621916 874 4322615394294 875 4347317582298 876 4372132570925 877 4397060746050 878 4422102494427 879 4447258203690 880 4472528262354 881 4497913059816 882 4523412986356 883 4549028433138 884 4574759792211 885 4600607456510 886 4626571819857 887 4652653276962 888 4678852223424 889 4705169055732 890 4731604171266 891 4758157968298 892 4784830845993 893 4811623204410 894 4838535444503 895 4865567968122 896 4892721178014 897 4919995477824 898 4947391272096 899 4974908966274 900 5002548966703 901 5030311680630 902 5058197516205 903 5086206882482 904 5114340189420 905 5142597847884 906 5170980269646 907 5199487867386 908 5228121054693 909 5256880246066 910 5285765856915 911 5314778303562 912 5343918003242 913 5373185374104 914 5402580835212 915 5432104806546 916 5461757709003 917 5491539964398 918 5521451995465 919 5551494225858 920 5581667080152 921 5611970983844 922 5642406363354 923 5672973646026 924 5703673260129 925 5734505634858 926 5765471200335 927 5796570387610 928 5827803628662 929 5859171356400 930 5890674004664 931 5922312008226 932 5954085802791 933 5985995824998 934 6018042512421 935 6050226303570 936 6082547637892 937 6115006955772 938 6147604698534 939 6180341308442 940 6213217228701 941 6246232903458 942 6279388777803 943 6312685297770 944 6346122910338 945 6379702063432 946 6413423205924 947 6447286787634 948 6481293259331 949 6515443072734 950 6549736680513 951 6584174536290 952 6618757094640 953 6653484811092 954 6688358142130 955 6723377545194 956 6758543478681 957 6793856401946 958 6829316775303 959 6864925060026 960 6900681718350 961 6936587213472 962 6972642009552 963 7008846571714 964 7045201366047 965 7081706859606 966 7118363520413 967 7155171817458 968 7192132220700 969 7229245201068 970 7266511230462 971 7303930781754 972 7341504328789 973 7379232346386 974 7417115310339 975 7455153697418 976 7493347985370 977 7531698652920 978 7570206179772 979 7608871046610 980 7647693735099 981 7686674727886 982 7725814508601 983 7765113561858 984 7804572373256 985 7844191429380 986 7883971217802 987 7923912227082 988 7964014946769 989 8004279867402 990 8044707480511 991 8085298278618 992 8126052755238 993 8166971404880 994 8208054723048 995 8249303206242 996 8290717351959 997 8332297658694 998 8374044625941 999 8415958754194 1000 8458040544948