1 1 2 8 3 31 4 85 5 190 6 371 7 658 8 1086 9 1695 10 2530 11 3641 12 5083 13 6916 14 9205 15 12020 16 15436 17 19533 18 24396 19 30115 20 36785 21 44506 22 53383 23 63526 24 75050 25 88075 26 102726 27 119133 28 137431 29 157760 30 180265 31 205096 32 232408 33 262361 34 295120 35 330855 36 369741 37 411958 38 457691 39 507130 40 560470 41 617911 42 679658 43 745921 44 816915 45 892860 46 973981 47 1060508 48 1152676 49 1250725 50 1354900 51 1465451 52 1582633 53 1706706 54 1837935 55 1976590 56 2122946 57 2277283 58 2439886 59 2611045 60 2791055 61 2980216 62 3178833 63 3387216 64 3605680 65 3834545 66 4074136 67 4324783 68 4586821 69 4860590 70 5146435 71 5444706 72 5755758 73 6079951 74 6417650 75 6769225 76 7135051 77 7515508 78 7910981 79 8321860 80 8748540 81 9191421 82 9650908 83 10127411 84 10621345 85 11133130 86 11663191 87 12211958 88 12779866 89 13367355 90 13974870 91 14602861 92 15251783 93 15922096 94 16614265 95 17328760 96 18066056 97 18826633 98 19610976 99 20419575 100 21252925 101 22111526 102 22995883 103 23906506 104 24843910 105 25808615 106 26801146 107 27822033 108 28871811 109 29951020 110 31060205 111 32199916 112 33370708 113 34573141 114 35807780 115 37075195 116 38375961 117 39710658 118 41079871 119 42484190 120 43924210 121 45400531 122 46913758 123 48464501 124 50053375 125 51681000 126 53348001 127 55055008 128 56802656 129 58591585 130 60422440 131 62295871 132 64212533 133 66173086 134 68178195 135 70228530 136 72324766 137 74467583 138 76657666 139 78895705 140 81182395 141 83518436 142 85904533 143 88341396 144 90829740 145 93370285 146 95963756 147 98610883 148 101312401 149 104069050 150 106881575 151 109750726 152 112677258 153 115661931 154 118705510 155 121808765 156 124972471 157 128197408 158 131484361 159 134834120 160 138247480 161 141725241 162 145268208 163 148877191 164 152553005 165 156296470 166 160108411 167 163989658 168 167941046 169 171963415 170 176057610 171 180224481 172 184464883 173 188779676 174 193169725 175 197635900 176 202179076 177 206800133 178 211499956 179 216279435 180 221139465 181 226080946 182 231104783 183 236211886 184 241403170 185 246679555 186 252041966 187 257491333 188 263028591 189 268654680 190 274370545 191 280177136 192 286075408 193 292066321 194 298150840 195 304329935 196 310604581 197 316975758 198 323444451 199 330011650 200 336678350 201 343445551 202 350314258 203 357285481 204 364360235 205 371539540 206 378824421 207 386215908 208 393715036 209 401322845 210 409040380 211 416868691 212 424808833 213 432861866 214 441028855 215 449310870 216 457708986 217 466224283 218 474857846 219 483610765 220 492484135 221 501479056 222 510596633 223 519837976 224 529204200 225 538696425 226 548315776 227 558063383 228 567940381 229 577947910 230 588087115 231 598359146 232 608765158 233 619306311 234 629983770 235 640798705 236 651752291 237 662845708 238 674080141 239 685456780 240 696976820 241 708641461 242 720451908 243 732409371 244 744515065 245 756770210 246 769176031 247 781733758 248 794444626 249 807309875 250 820330750 251 833508501 252 846844383 253 860339656 254 873995585 255 887813440 256 901794496 257 915940033 258 930251336 259 944729695 260 959376405 261 974192766 262 989180083 263 1004339666 264 1019672830 265 1035180895 266 1050865186 267 1066727033 268 1082767771 269 1098988740 270 1115391285 271 1131976756 272 1148746508 273 1165701901 274 1182844300 275 1200175075 276 1217695601 277 1235407258 278 1253311431 279 1271409510 280 1289702890 281 1308192971 282 1326881158 283 1345768861 284 1364857495 285 1384148480 286 1403643241 287 1423343208 288 1443249816 289 1463364505 290 1483688720 291 1504223911 292 1524971533 293 1545933046 294 1567109915 295 1588503610 296 1610115606 297 1631947383 298 1654000426 299 1676276225 300 1698776275 301 1721502076 302 1744455133 303 1767636956 304 1791049060 305 1814692965 306 1838570196 307 1862682283 308 1887030761 309 1911617170 310 1936443055 311 1961509966 312 1986819458 313 2012373091 314 2038172430 315 2064219045 316 2090514511 317 2117060408 318 2143858321 319 2170909840 320 2198216560 321 2225780081 322 2253602008 323 2281683951 324 2310027525 325 2338634350 326 2367506051 327 2396644258 328 2426050606 329 2455726735 330 2485674290 331 2515894921 332 2546390283 333 2577162036 334 2608211845 335 2639541380 336 2671152316 337 2703046333 338 2735225116 339 2767690355 340 2800443745 341 2833486986 342 2866821783 343 2900449846 344 2934372890 345 2968592635 346 3003110806 347 3037929133 348 3073049351 349 3108473200 350 3144202425 351 3180238776 352 3216584008 353 3253239881 354 3290208160 355 3327490615 356 3365089021 357 3403005158 358 3441240811 359 3479797770 360 3518677830 361 3557882791 362 3597414458 363 3637274641 364 3677465155 365 3717987820 366 3758844461 367 3800036908 368 3841566996 369 3883436565 370 3925647460 371 3968201531 372 4011100633 373 4054346626 374 4097941375 375 4141886750 376 4186184626 377 4230836883 378 4275845406 379 4321212085 380 4366938815 381 4413027496 382 4459480033 383 4506298336 384 4553484320 385 4601039905 386 4648967016 387 4697267583 388 4745943541 389 4794996830 390 4844429395 391 4894243186 392 4944440158 393 4995022271 394 5045991490 395 5097349785 396 5149099131 397 5201241508 398 5253778901 399 5306713300 400 5360046700 401 5413781101 402 5467918508 403 5522460931 404 5577410385 405 5632768890 406 5688538471 407 5744721158 408 5801318986 409 5858333995 410 5915768230 411 5973623741 412 6031902583 413 6090606816 414 6149738505 415 6209299720 416 6269292536 417 6329719033 418 6390581296 419 6451881415 420 6513621485 421 6575803606 422 6638429883 423 6701502426 424 6765023350 425 6828994775 426 6893418826 427 6958297633 428 7023633331 429 7089428060 430 7155683965 431 7222403196 432 7289587908 433 7357240261 434 7425362420 435 7493956555 436 7563024841 437 7632569458 438 7702592591 439 7773096430 440 7844083170 441 7915555011 442 7987514158 443 8059962821 444 8132903215 445 8206337560 446 8280268081 447 8354697008 448 8429626576 449 8505059025 450 8580996600 451 8657441551 452 8734396133 453 8811862606 454 8889843235 455 8968340290 456 9047356046 457 9126892783 458 9206952786 459 9287538345 460 9368651755 461 9450295316 462 9532471333 463 9615182116 464 9698429980 465 9782217245 466 9866546236 467 9951419283 468 10036838721 469 10122806890 470 10209326135 471 10296398806 472 10384027258 473 10472213851 474 10560960950 475 10650270925 476 10740146151 477 10830589008 478 10921601881 479 11013187160 480 11105347240 481 11198084521 482 11291401408 483 11385300311 484 11479783645 485 11574853830 486 11670513291 487 11766764458 488 11863609766 489 11961051655 490 12059092570 491 12157734961 492 12256981283 493 12356833996 494 12457295565 495 12558368460 496 12660055156 497 12762358133 498 12865279876 499 12968822875 500 13072989625 501 13177782626 502 13283204383 503 13389257406 504 13495944210 505 13603267315 506 13711229246 507 13819832533 508 13929079711 509 14038973320 510 14149515905 511 14260710016 512 14372558208 513 14485063041 514 14598227080 515 14712052895 516 14826543061 517 14941700158 518 15057526771 519 15174025490 520 15291198910 521 15409049631 522 15527580258 523 15646793401 524 15766691675 525 15887277700 526 16008554101 527 16130523508 528 16253188556 529 16376551885 530 16500616140 531 16625383971 532 16750858033 533 16877040986 534 17003935495 535 17131544230 536 17259869866 537 17388915083 538 17518682566 539 17649175005 540 17780395095 541 17912345536 542 18045029033 543 18178448296 544 18312606040 545 18447504985 546 18583147856 547 18719537383 548 18856676301 549 18994567350 550 19133213275 551 19272616826 552 19412780758 553 19553707831 554 19695400810 555 19837862465 556 19981095571 557 20125102908 558 20269887261 559 20415451420 560 20561798180 561 20708930341 562 20856850708 563 21005562091 564 21155067305 565 21305369170 566 21456470511 567 21608374158 568 21761082946 569 21914599715 570 22068927310 571 22224068581 572 22380026383 573 22536803576 574 22694403025 575 22852827600 576 23012080176 577 23172163633 578 23333080856 579 23494834735 580 23657428165 581 23820864046 582 23985145283 583 24150274786 584 24316255470 585 24483090255 586 24650782066 587 24819333833 588 24988748491 589 25159028980 590 25330178245 591 25502199236 592 25675094908 593 25848868221 594 26023522140 595 26199059635 596 26375483681 597 26552797258 598 26731003351 599 26910104950 600 27090105050 601 27271006651 602 27452812758 603 27635526381 604 27819150535 605 28003688240 606 28189142521 607 28375516408 608 28562812936 609 28751035145 610 28940186080 611 29130268791 612 29321286333 613 29513241766 614 29706138155 615 29899978570 616 30094766086 617 30290503783 618 30487194746 619 30684842065 620 30883448835 621 31083018156 622 31283553133 623 31485056876 624 31687532500 625 31890983125 626 32095411876 627 32300821883 628 32507216281 629 32714598210 630 32922970815 631 33132337246 632 33342700658 633 33554064211 634 33766431070 635 33979804405 636 34194187391 637 34409583208 638 34625995041 639 34843426080 640 35061879520 641 35281358561 642 35501866408 643 35723406271 644 35945981365 645 36169594910 646 36394250131 647 36619950258 648 36846698526 649 37074498175 650 37303352450 651 37533264601 652 37764237883 653 37996275556 654 38229380885 655 38463557140 656 38698807596 657 38935135533 658 39172544236 659 39411036995 660 39650617105 661 39891287866 662 40133052583 663 40375914566 664 40619877130 665 40864943595 666 41111117286 667 41358401533 668 41606799671 669 41856315040 670 42106950985 671 42358710856 672 42611598008 673 42865615801 674 43120767600 675 43377056775 676 43634486701 677 43893060758 678 44152782331 679 44413654810 680 44675681590 681 44938866071 682 45203211658 683 45468721761 684 45735399795 685 46003249180 686 46272273341 687 46542475708 688 46813859716 689 47086428805 690 47360186420 691 47635136011 692 47911281033 693 48188624946 694 48467171215 695 48746923310 696 49027884706 697 49310058883 698 49593449326 699 49878059525 700 50163892975 701 50450953176 702 50739243633 703 51028767856 704 51319529360 705 51611531665 706 51904778296 707 52199272783 708 52495018661 709 52792019470 710 53090278755 711 53389800066 712 53690586958 713 53992642991 714 54295971730 715 54600576745 716 54906461611 717 55213629908 718 55522085221 719 55831831140 720 56142871260 721 56455209181 722 56768848508 723 57083792851 724 57400045825 725 57717611050 726 58036492151 727 58356692758 728 58678216506 729 59001067035 730 59325247990 731 59650763021 732 59977615783 733 60305809936 734 60635349145 735 60966237080 736 61298477416 737 61632073833 738 61967030016 739 62303349655 740 62641036445 741 62980094086 742 63320526283 743 63662336746 744 64005529190 745 64350107335 746 64696074906 747 65043435633 748 65392193251 749 65742351500 750 66093914125 751 66446884876 752 66801267508 753 67157065781 754 67514283460 755 67872924315 756 68232992121 757 68594490658 758 68957423711 759 69321795070 760 69687608530 761 70054867891 762 70423576958 763 70793739541 764 71165359455 765 71538440520 766 71912986561 767 72289001408 768 72666488896 769 73045452865 770 73425897160 771 73807825631 772 74191242133 773 74576150526 774 74962554675 775 75350458450 776 75739865726 777 76130780383 778 76523206306 779 76917147385 780 77312607515 781 77709590596 782 78108100533 783 78508141236 784 78909716620 785 79312830605 786 79717487116 787 80123690083 788 80531443441 789 80940751130 790 81351617095 791 81764045286 792 82178039658 793 82593604171 794 83010742790 795 83429459485 796 83849758231 797 84271643008 798 84695117801 799 85120186600 800 85546853400 801 85975122201 802 86404997008 803 86836481831 804 87269580685 805 87704297590 806 88140636571 807 88578601658 808 89018196886 809 89459426295 810 89902293930 811 90346803841 812 90792960083 813 91240766716 814 91690227805 815 92141347420 816 92594129636 817 93048578533 818 93504698196 819 93962492715 820 94421966185 821 94883122706 822 95345966383 823 95810501326 824 96276731650 825 96744661475 826 97214294926 827 97685636133 828 98158689231 829 98633458360 830 99109947665 831 99588161296 832 100068103408 833 100549778161 834 101033189720 835 101518342255 836 102005239941 837 102493886958 838 102984287491 839 103476445730 840 103970365870 841 104466052111 842 104963508658 843 105462739721 844 105963749515 845 106466542260 846 106971122181 847 107477493508 848 107985660476 849 108495627325 850 109007398300 851 109520977651 852 110036369633 853 110553578506 854 111072608535 855 111593463990 856 112116149146 857 112640668283 858 113167025686 859 113695225645 860 114225272455 861 114757170416 862 115290923833 863 115826537016 864 116364014280 865 116903359945 866 117444578336 867 117987673783 868 118532650621 869 119079513190 870 119628265835 871 120178912906 872 120731458758 873 121285907751 874 121842264250 875 122400532625 876 122960717251 877 123522822508 878 124086852781 879 124652812460 880 125220705940 881 125790537621 882 126362311908 883 126936033211 884 127511705945 885 128089334530 886 128668923391 887 129250476958 888 129833999666 889 130419495955 890 131006970270 891 131596427061 892 132187870783 893 132781305896 894 133376736865 895 133974168160 896 134573604256 897 135175049633 898 135778508776 899 136383986175 900 136991486325 901 137601013726 902 138212572883 903 138826168306 904 139441804510 905 140059486015 906 140679217346 907 141301003033 908 141924847611 909 142550755620 910 143178731605 911 143808780116 912 144440905708 913 145075112941 914 145711406380 915 146349790595 916 146990270161 917 147632849658 918 148277533671 919 148924326790 920 149573233610 921 150224258731 922 150877406758 923 151532682301 924 152190089975 925 152849634400 926 153511320201 927 154175152008 928 154841134456 929 155509272185 930 156179569840 931 156852032071 932 157526663533 933 158203468886 934 158882452795 935 159563619930 936 160246974966 937 160932522583 938 161620267466 939 162310214305 940 163002367795 941 163696732636 942 164393313533 943 165092115196 944 165793142340 945 166496399685 946 167201891956 947 167909623883 948 168619600201 949 169331825650 950 170046304975 951 170763042926 952 171482044258 953 172203313731 954 172926856110 955 173652676165 956 174380778671 957 175111168408 958 175843850161 959 176578828720 960 177316108880 961 178055695441 962 178797593208 963 179541806991 964 180288341605 965 181037201870 966 181788392611 967 182541918658 968 183297784846 969 184055996015 970 184816557010 971 185579472681 972 186344747883 973 187112387476 974 187882396325 975 188654779300 976 189429541276 977 190206687133 978 190986221756 979 191768150035 980 192552476865 981 193339207146 982 194128345783 983 194919897686 984 195713867770 985 196510260955 986 197309082166 987 198110336333 988 198914028391 989 199720163280 990 200528745945 991 201339781336 992 202153274408 993 202969230121 994 203787653440 995 204608549335 996 205431922781 997 206257778758 998 207086122251 999 207916958250 1000 208750291750