0 1 1 18 2 102 3 318 4 732 5 1410 6 2418 7 3822 8 5688 9 8082 10 11070 11 14718 12 19092 13 24258 14 30282 15 37230 16 45168 17 54162 18 64278 19 75582 20 88140 21 102018 22 117282 23 133998 24 152232 25 172050 26 193518 27 216702 28 241668 29 268482 30 297210 31 327918 32 360672 33 395538 34 432582 35 471870 36 513468 37 557442 38 603858 39 652782 40 704280 41 758418 42 815262 43 874878 44 937332 45 1002690 46 1071018 47 1142382 48 1216848 49 1294482 50 1375350 51 1459518 52 1547052 53 1638018 54 1732482 55 1830510 56 1932168 57 2037522 58 2146638 59 2259582 60 2376420 61 2497218 62 2622042 63 2750958 64 2884032 65 3021330 66 3162918 67 3308862 68 3459228 69 3614082 70 3773490 71 3937518 72 4106232 73 4279698 74 4457982 75 4641150 76 4829268 77 5022402 78 5220618 79 5423982 80 5632560 81 5846418 82 6065622 83 6290238 84 6520332 85 6755970 86 6997218 87 7244142 88 7496808 89 7755282 90 8019630 91 8289918 92 8566212 93 8848578 94 9137082 95 9431790 96 9732768 97 10040082 98 10353798 99 10673982 100 11000700 101 11334018 102 11674002 103 12020718 104 12374232 105 12734610 106 13101918 107 13476222 108 13857588 109 14246082 110 14641770 111 15044718 112 15454992 113 15872658 114 16297782 115 16730430 116 17170668 117 17618562 118 18074178 119 18537582 120 19008840 121 19488018 122 19975182 123 20470398 124 20973732 125 21485250 126 22005018 127 22533102 128 23069568 129 23614482 130 24167910 131 24729918 132 25300572 133 25879938 134 26468082 135 27065070 136 27670968 137 28285842 138 28909758 139 29542782 140 30184980 141 30836418 142 31497162 143 32167278 144 32846832 145 33535890 146 34234518 147 34942782 148 35660748 149 36388482 150 37126050 151 37873518 152 38630952 153 39398418 154 40175982 155 40963710 156 41761668 157 42569922 158 43388538 159 44217582 160 45057120 161 45907218 162 46767942 163 47639358 164 48521532 165 49414530 166 50318418 167 51233262 168 52159128 169 53096082 170 54044190 171 55003518 172 55974132 173 56956098 174 57949482 175 58954350 176 59970768 177 60998802 178 62038518 179 63089982 180 64153260 181 65228418 182 66315522 183 67414638 184 68525832 185 69649170 186 70784718 187 71932542 188 73092708 189 74265282 190 75450330 191 76647918 192 77858112 193 79080978 194 80316582 195 81564990 196 82826268 197 84100482 198 85387698 199 86687982 200 88001400 201 89328018 202 90667902 203 92021118 204 93387732 205 94767810 206 96161418 207 97568622 208 98989488 209 100424082 210 101872470 211 103334718 212 104810892 213 106301058 214 107805282 215 109323630 216 110856168 217 112402962 218 113964078 219 115539582 220 117129540 221 118734018 222 120353082 223 121986798 224 123635232 225 125298450 226 126976518 227 128669502 228 130377468 229 132100482 230 133838610 231 135591918 232 137360472 233 139144338 234 140943582 235 142758270 236 144588468 237 146434242 238 148295658 239 150172782 240 152065680 241 153974418 242 155899062 243 157839678 244 159796332 245 161769090 246 163758018 247 165763182 248 167784648 249 169822482 250 171876750 251 173947518 252 176034852 253 178138818 254 180259482 255 182396910 256 184551168 257 186722322 258 188910438 259 191115582 260 193337820 261 195577218 262 197833842 263 200107758 264 202399032 265 204707730 266 207033918 267 209377662 268 211739028 269 214118082 270 216514890 271 218929518 272 221362032 273 223812498 274 226280982 275 228767550 276 231272268 277 233795202 278 236336418 279 238895982 280 241473960 281 244070418 282 246685422 283 249319038 284 251971332 285 254642370 286 257332218 287 260040942 288 262768608 289 265515282 290 268281030 291 271065918 292 273870012 293 276693378 294 279536082 295 282398190 296 285279768 297 288180882 298 291101598 299 294041982 300 297002100 301 299982018 302 302981802 303 306001518 304 309041232 305 312101010 306 315180918 307 318281022 308 321401388 309 324542082 310 327703170 311 330884718 312 334086792 313 337309458 314 340552782 315 343816830 316 347101668 317 350407362 318 353733978 319 357081582 320 360450240 321 363840018 322 367250982 323 370683198 324 374136732 325 377611650 326 381108018 327 384625902 328 388165368 329 391726482 330 395309310 331 398913918 332 402540372 333 406188738 334 409859082 335 413551470 336 417265968 337 421002642 338 424761558 339 428542782 340 432346380 341 436172418 342 440020962 343 443892078 344 447785832 345 451702290 346 455641518 347 459603582 348 463588548 349 467596482 350 471627450 351 475681518 352 479758752 353 483859218 354 487982982 355 492130110 356 496300668 357 500494722 358 504712338 359 508953582 360 513218520 361 517507218 362 521819742 363 526156158 364 530516532 365 534900930 366 539309418 367 543742062 368 548198928 369 552680082 370 557185590 371 561715518 372 566269932 373 570848898 374 575452482 375 580080750 376 584733768 377 589411602 378 594114318 379 598841982 380 603594660 381 608372418 382 613175322 383 618003438 384 622856832 385 627735570 386 632639718 387 637569342 388 642524508 389 647505282 390 652511730 391 657543918 392 662601912 393 667685778 394 672795582 395 677931390 396 683093268 397 688281282 398 693495498 399 698735982 400 704002800 401 709296018 402 714615702 403 719961918 404 725334732 405 730734210 406 736160418 407 741613422 408 747093288 409 752600082 410 758133870 411 763694718 412 769282692 413 774897858 414 780540282 415 786210030 416 791907168 417 797631762 418 803383878 419 809163582 420 814970940 421 820806018 422 826668882 423 832559598 424 838478232 425 844424850 426 850399518 427 856402302 428 862433268 429 868492482 430 874580010 431 880695918 432 886840272 433 893013138 434 899214582 435 905444670 436 911703468 437 917991042 438 924307458 439 930652782 440 937027080 441 943430418 442 949862862 443 956324478 444 962815332 445 969335490 446 975885018 447 982463982 448 989072448 449 995710482 450 1002378150 451 1009075518 452 1015802652 453 1022559618 454 1029346482 455 1036163310 456 1043010168 457 1049887122 458 1056794238 459 1063731582 460 1070699220 461 1077697218 462 1084725642 463 1091784558 464 1098874032 465 1105994130 466 1113144918 467 1120326462 468 1127538828 469 1134782082 470 1142056290 471 1149361518 472 1156697832 473 1164065298 474 1171463982 475 1178893950 476 1186355268 477 1193848002 478 1201372218 479 1208927982 480 1216515360 481 1224134418 482 1231785222 483 1239467838 484 1247182332 485 1254928770 486 1262707218 487 1270517742 488 1278360408 489 1286235282 490 1294142430 491 1302081918 492 1310053812 493 1318058178 494 1326095082 495 1334164590 496 1342266768 497 1350401682 498 1358569398 499 1366769982 500 1375003500 501 1383270018 502 1391569602 503 1399902318 504 1408268232 505 1416667410 506 1425099918 507 1433565822 508 1442065188 509 1450598082 510 1459164570 511 1467764718 512 1476398592 513 1485066258 514 1493767782 515 1502503230 516 1511272668 517 1520076162 518 1528913778 519 1537785582 520 1546691640 521 1555632018 522 1564606782 523 1573615998 524 1582659732 525 1591738050 526 1600851018 527 1609998702 528 1619181168 529 1628398482 530 1637650710 531 1646937918 532 1656260172 533 1665617538 534 1675010082 535 1684437870 536 1693900968 537 1703399442 538 1712933358 539 1722502782 540 1732107780 541 1741748418 542 1751424762 543 1761136878 544 1770884832 545 1780668690 546 1790488518 547 1800344382 548 1810236348 549 1820164482 550 1830128850 551 1840129518 552 1850166552 553 1860240018 554 1870349982 555 1880496510 556 1890679668 557 1900899522 558 1911156138 559 1921449582 560 1931779920 561 1942147218 562 1952551542 563 1962992958 564 1973471532 565 1983987330 566 1994540418 567 2005130862 568 2015758728 569 2026424082 570 2037126990 571 2047867518 572 2058645732 573 2069461698 574 2080315482 575 2091207150 576 2102136768 577 2113104402 578 2124110118 579 2135153982 580 2146236060 581 2157356418 582 2168515122 583 2179712238 584 2190947832 585 2202221970 586 2213534718 587 2224886142 588 2236276308 589 2247705282 590 2259173130 591 2270679918 592 2282225712 593 2293810578 594 2305434582 595 2317097790 596 2328800268 597 2340542082 598 2352323298 599 2364143982 600 2376004200 601 2387904018 602 2399843502 603 2411822718 604 2423841732 605 2435900610 606 2447999418 607 2460138222 608 2472317088 609 2484536082 610 2496795270 611 2509094718 612 2521434492 613 2533814658 614 2546235282 615 2558696430 616 2571198168 617 2583740562 618 2596323678 619 2608947582 620 2621612340 621 2634318018 622 2647064682 623 2659852398 624 2672681232 625 2685551250 626 2698462518 627 2711415102 628 2724409068 629 2737444482 630 2750521410 631 2763639918 632 2776800072 633 2790001938 634 2803245582 635 2816531070 636 2829858468 637 2843227842 638 2856639258 639 2870092782 640 2883588480 641 2897126418 642 2910706662 643 2924329278 644 2937994332 645 2951701890 646 2965452018 647 2979244782 648 2993080248 649 3006958482 650 3020879550 651 3034843518 652 3048850452 653 3062900418 654 3076993482 655 3091129710 656 3105309168 657 3119531922 658 3133798038 659 3148107582 660 3162460620 661 3176857218 662 3191297442 663 3205781358 664 3220309032 665 3234880530 666 3249495918 667 3264155262 668 3278858628 669 3293606082 670 3308397690 671 3323233518 672 3338113632 673 3353038098 674 3368006982 675 3383020350 676 3398078268 677 3413180802 678 3428328018 679 3443519982 680 3458756760 681 3474038418 682 3489365022 683 3504736638 684 3520153332 685 3535615170 686 3551122218 687 3566674542 688 3582272208 689 3597915282 690 3613603830 691 3629337918 692 3645117612 693 3660942978 694 3676814082 695 3692730990 696 3708693768 697 3724702482 698 3740757198 699 3756857982 700 3773004900 701 3789198018 702 3805437402 703 3821723118 704 3838055232 705 3854433810 706 3870858918 707 3887330622 708 3903848988 709 3920414082 710 3937025970 711 3953684718 712 3970390392 713 3987143058 714 4003942782 715 4020789630 716 4037683668 717 4054624962 718 4071613578 719 4088649582 720 4105733040 721 4122864018 722 4140042582 723 4157268798 724 4174542732 725 4191864450 726 4209234018 727 4226651502 728 4244116968 729 4261630482 730 4279192110 731 4296801918 732 4314459972 733 4332166338 734 4349921082 735 4367724270 736 4385575968 737 4403476242 738 4421425158 739 4439422782 740 4457469180 741 4475564418 742 4493708562 743 4511901678 744 4530143832 745 4548435090 746 4566775518 747 4585165182 748 4603604148 749 4622092482 750 4640630250 751 4659217518 752 4677854352 753 4696540818 754 4715276982 755 4734062910 756 4752898668 757 4771784322 758 4790719938 759 4809705582 760 4828741320 761 4847827218 762 4866963342 763 4886149758 764 4905386532 765 4924673730 766 4944011418 767 4963399662 768 4982838528 769 5002328082 770 5021868390 771 5041459518 772 5061101532 773 5080794498 774 5100538482 775 5120333550 776 5140179768 777 5160077202 778 5180025918 779 5200025982 780 5220077460 781 5240180418 782 5260334922 783 5280541038 784 5300798832 785 5321108370 786 5341469718 787 5361882942 788 5382348108 789 5402865282 790 5423434530 791 5444055918 792 5464729512 793 5485455378 794 5506233582 795 5527064190 796 5547947268 797 5568882882 798 5589871098 799 5610911982 800 5632005600 801 5653152018 802 5674351302 803 5695603518 804 5716908732 805 5738267010 806 5759678418 807 5781143022 808 5802660888 809 5824232082 810 5845856670 811 5867534718 812 5889266292 813 5911051458 814 5932890282 815 5954782830 816 5976729168 817 5998729362 818 6020783478 819 6042891582 820 6065053740 821 6087270018 822 6109540482 823 6131865198 824 6154244232 825 6176677650 826 6199165518 827 6221707902 828 6244304868 829 6266956482 830 6289662810 831 6312423918 832 6335239872 833 6358110738 834 6381036582 835 6404017470 836 6427053468 837 6450144642 838 6473291058 839 6496492782 840 6519749880 841 6543062418 842 6566430462 843 6589854078 844 6613333332 845 6636868290 846 6660459018 847 6684105582 848 6707808048 849 6731566482 850 6755380950 851 6779251518 852 6803178252 853 6827161218 854 6851200482 855 6875296110 856 6899448168 857 6923656722 858 6947921838 859 6972243582 860 6996622020 861 7021057218 862 7045549242 863 7070098158 864 7094704032 865 7119366930 866 7144086918 867 7168864062 868 7193698428 869 7218590082 870 7243539090 871 7268545518 872 7293609432 873 7318730898 874 7343909982 875 7369146750 876 7394441268 877 7419793602 878 7445203818 879 7470671982 880 7496198160 881 7521782418 882 7547424822 883 7573125438 884 7598884332 885 7624701570 886 7650577218 887 7676511342 888 7702504008 889 7728555282 890 7754665230 891 7780833918 892 7807061412 893 7833347778 894 7859693082 895 7886097390 896 7912560768 897 7939083282 898 7965664998 899 7992305982 900 8019006300 901 8045766018 902 8072585202 903 8099463918 904 8126402232 905 8153400210 906 8180457918 907 8207575422 908 8234752788 909 8261990082 910 8289287370 911 8316644718 912 8344062192 913 8371539858 914 8399077782 915 8426676030 916 8454334668 917 8482053762 918 8509833378 919 8537673582 920 8565574440 921 8593536018 922 8621558382 923 8649641598 924 8677785732 925 8705990850 926 8734257018 927 8762584302 928 8790972768 929 8819422482 930 8847933510 931 8876505918 932 8905139772 933 8933835138 934 8962592082 935 8991410670 936 9020290968 937 9049233042 938 9078236958 939 9107302782 940 9136430580 941 9165620418 942 9194872362 943 9224186478 944 9253562832 945 9283001490 946 9312502518 947 9342065982 948 9371691948 949 9401380482 950 9431131650 951 9460945518 952 9490822152 953 9520761618 954 9550763982 955 9580829310 956 9610957668 957 9641149122 958 9671403738 959 9701721582 960 9732102720 961 9762547218 962 9793055142 963 9823626558 964 9854261532 965 9884960130 966 9915722418 967 9946548462 968 9977438328 969 10008392082 970 10039409790 971 10070491518 972 10101637332 973 10132847298 974 10164121482 975 10195459950 976 10226862768 977 10258330002 978 10289861718 979 10321457982 980 10353118860 981 10384844418 982 10416634722 983 10448489838 984 10480409832 985 10512394770 986 10544444718 987 10576559742 988 10608739908 989 10640985282 990 10673295930 991 10705671918 992 10738113312 993 10770620178 994 10803192582 995 10835830590 996 10868534268 997 10901303682 998 10934138898 999 10967039982 1000 11000007000