0 0 1 2 2 9 3 23 4 46 5 80 6 127 7 189 8 268 9 366 10 485 11 627 12 794 13 988 14 1211 15 1465 16 1752 17 2074 18 2433 19 2831 20 3270 21 3752 22 4279 23 4853 24 5476 25 6150 26 6877 27 7659 28 8498 29 9396 30 10355 31 11377 32 12464 33 13618 34 14841 35 16135 36 17502 37 18944 38 20463 39 22061 40 23740 41 25502 42 27349 43 29283 44 31306 45 33420 46 35627 47 37929 48 40328 49 42826 50 45425 51 48127 52 50934 53 53848 54 56871 55 60005 56 63252 57 66614 58 70093 59 73691 60 77410 61 81252 62 85219 63 89313 64 93536 65 97890 66 102377 67 106999 68 111758 69 116656 70 121695 71 126877 72 132204 73 137678 74 143301 75 149075 76 155002 77 161084 78 167323 79 173721 80 180280 81 187002 82 193889 83 200943 84 208166 85 215560 86 223127 87 230869 88 238788 89 246886 90 255165 91 263627 92 272274 93 281108 94 290131 95 299345 96 308752 97 318354 98 328153 99 338151 100 348350 101 358752 102 369359 103 380173 104 391196 105 402430 106 413877 107 425539 108 437418 109 449516 110 461835 111 474377 112 487144 113 500138 114 513361 115 526815 116 540502 117 554424 118 568583 119 582981 120 597620 121 612502 122 627629 123 643003 124 658626 125 674500 126 690627 127 707009 128 723648 129 740546 130 757705 131 775127 132 792814 133 810768 134 828991 135 847485 136 866252 137 885294 138 904613 139 924211 140 944090 141 964252 142 984699 143 1005433 144 1026456 145 1047770 146 1069377 147 1091279 148 1113478 149 1135976 150 1158775 151 1181877 152 1205284 153 1228998 154 1253021 155 1277355 156 1302002 157 1326964 158 1352243 159 1377841 160 1403760 161 1430002 162 1456569 163 1483463 164 1510686 165 1538240 166 1566127 167 1594349 168 1622908 169 1651806 170 1681045 171 1710627 172 1740554 173 1770828 174 1801451 175 1832425 176 1863752 177 1895434 178 1927473 179 1959871 180 1992630 181 2025752 182 2059239 183 2093093 184 2127316 185 2161910 186 2196877 187 2232219 188 2267938 189 2304036 190 2340515 191 2377377 192 2414624 193 2452258 194 2490281 195 2528695 196 2567502 197 2606704 198 2646303 199 2686301 200 2726700 201 2767502 202 2808709 203 2850323 204 2892346 205 2934780 206 2977627 207 3020889 208 3064568 209 3108666 210 3153185 211 3198127 212 3243494 213 3289288 214 3335511 215 3382165 216 3429252 217 3476774 218 3524733 219 3573131 220 3621970 221 3671252 222 3720979 223 3771153 224 3821776 225 3872850 226 3924377 227 3976359 228 4028798 229 4081696 230 4135055 231 4188877 232 4243164 233 4297918 234 4353141 235 4408835 236 4465002 237 4521644 238 4578763 239 4636361 240 4694440 241 4753002 242 4812049 243 4871583 244 4931606 245 4992120 246 5053127 247 5114629 248 5176628 249 5239126 250 5302125 251 5365627 252 5429634 253 5494148 254 5559171 255 5624705 256 5690752 257 5757314 258 5824393 259 5891991 260 5960110 261 6028752 262 6097919 263 6167613 264 6237836 265 6308590 266 6379877 267 6451699 268 6524058 269 6596956 270 6670395 271 6744377 272 6818904 273 6893978 274 6969601 275 7045775 276 7122502 277 7199784 278 7277623 279 7356021 280 7434980 281 7514502 282 7594589 283 7675243 284 7756466 285 7838260 286 7920627 287 8003569 288 8087088 289 8171186 290 8255865 291 8341127 292 8426974 293 8513408 294 8600431 295 8688045 296 8776252 297 8865054 298 8954453 299 9044451 300 9135050 301 9226252 302 9318059 303 9410473 304 9503496 305 9597130 306 9691377 307 9786239 308 9881718 309 9977816 310 10074535 311 10171877 312 10269844 313 10368438 314 10467661 315 10567515 316 10668002 317 10769124 318 10870883 319 10973281 320 11076320 321 11180002 322 11284329 323 11389303 324 11494926 325 11601200 326 11708127 327 11815709 328 11923948 329 12032846 330 12142405 331 12252627 332 12363514 333 12475068 334 12587291 335 12700185 336 12813752 337 12927994 338 13042913 339 13158511 340 13274790 341 13391752 342 13509399 343 13627733 344 13746756 345 13866470 346 13986877 347 14107979 348 14229778 349 14352276 350 14475475 351 14599377 352 14723984 353 14849298 354 14975321 355 15102055 356 15229502 357 15357664 358 15486543 359 15616141 360 15746460 361 15877502 362 16009269 363 16141763 364 16274986 365 16408940 366 16543627 367 16679049 368 16815208 369 16952106 370 17089745 371 17228127 372 17367254 373 17507128 374 17647751 375 17789125 376 17931252 377 18074134 378 18217773 379 18362171 380 18507330 381 18653252 382 18799939 383 18947393 384 19095616 385 19244610 386 19394377 387 19544919 388 19696238 389 19848336 390 20001215 391 20154877 392 20309324 393 20464558 394 20620581 395 20777395 396 20935002 397 21093404 398 21252603 399 21412601 400 21573400 401 21735002 402 21897409 403 22060623 404 22224646 405 22389480 406 22555127 407 22721589 408 22888868 409 23056966 410 23225885 411 23395627 412 23566194 413 23737588 414 23909811 415 24082865 416 24256752 417 24431474 418 24607033 419 24783431 420 24960670 421 25138752 422 25317679 423 25497453 424 25678076 425 25859550 426 26041877 427 26225059 428 26409098 429 26593996 430 26779755 431 26966377 432 27153864 433 27342218 434 27531441 435 27721535 436 27912502 437 28104344 438 28297063 439 28490661 440 28685140 441 28880502 442 29076749 443 29273883 444 29471906 445 29670820 446 29870627 447 30071329 448 30272928 449 30475426 450 30678825 451 30883127 452 31088334 453 31294448 454 31501471 455 31709405 456 31918252 457 32128014 458 32338693 459 32550291 460 32762810 461 32976252 462 33190619 463 33405913 464 33622136 465 33839290 466 34057377 467 34276399 468 34496358 469 34717256 470 34939095 471 35161877 472 35385604 473 35610278 474 35835901 475 36062475 476 36290002 477 36518484 478 36747923 479 36978321 480 37209680 481 37442002 482 37675289 483 37909543 484 38144766 485 38380960 486 38618127 487 38856269 488 39095388 489 39335486 490 39576565 491 39818627 492 40061674 493 40305708 494 40550731 495 40796745 496 41043752 497 41291754 498 41540753 499 41790751 500 42041750 501 42293752 502 42546759 503 42800773 504 43055796 505 43311830 506 43568877 507 43826939 508 44086018 509 44346116 510 44607235 511 44869377 512 45132544 513 45396738 514 45661961 515 45928215 516 46195502 517 46463824 518 46733183 519 47003581 520 47275020 521 47547502 522 47821029 523 48095603 524 48371226 525 48647900 526 48925627 527 49204409 528 49484248 529 49765146 530 50047105 531 50330127 532 50614214 533 50899368 534 51185591 535 51472885 536 51761252 537 52050694 538 52341213 539 52632811 540 52925490 541 53219252 542 53514099 543 53810033 544 54107056 545 54405170 546 54704377 547 55004679 548 55306078 549 55608576 550 55912175 551 56216877 552 56522684 553 56829598 554 57137621 555 57446755 556 57757002 557 58068364 558 58380843 559 58694441 560 59009160 561 59325002 562 59641969 563 59960063 564 60279286 565 60599640 566 60921127 567 61243749 568 61567508 569 61892406 570 62218445 571 62545627 572 62873954 573 63203428 574 63534051 575 63865825 576 64198752 577 64532834 578 64868073 579 65204471 580 65542030 581 65880752 582 66220639 583 66561693 584 66903916 585 67247310 586 67591877 587 67937619 588 68284538 589 68632636 590 68981915 591 69332377 592 69684024 593 70036858 594 70390881 595 70746095 596 71102502 597 71460104 598 71818903 599 72178901 600 72540100 601 72902502 602 73266109 603 73630923 604 73996946 605 74364180 606 74732627 607 75102289 608 75473168 609 75845266 610 76218585 611 76593127 612 76968894 613 77345888 614 77724111 615 78103565 616 78484252 617 78866174 618 79249333 619 79633731 620 80019370 621 80406252 622 80794379 623 81183753 624 81574376 625 81966250 626 82359377 627 82753759 628 83149398 629 83546296 630 83944455 631 84343877 632 84744564 633 85146518 634 85549741 635 85954235 636 86360002 637 86767044 638 87175363 639 87584961 640 87995840 641 88408002 642 88821449 643 89236183 644 89652206 645 90069520 646 90488127 647 90908029 648 91329228 649 91751726 650 92175525 651 92600627 652 93027034 653 93454748 654 93883771 655 94314105 656 94745752 657 95178714 658 95612993 659 96048591 660 96485510 661 96923752 662 97363319 663 97804213 664 98246436 665 98689990 666 99134877 667 99581099 668 100028658 669 100477556 670 100927795 671 101379377 672 101832304 673 102286578 674 102742201 675 103199175 676 103657502 677 104117184 678 104578223 679 105040621 680 105504380 681 105969502 682 106435989 683 106903843 684 107373066 685 107843660 686 108315627 687 108788969 688 109263688 689 109739786 690 110217265 691 110696127 692 111176374 693 111658008 694 112141031 695 112625445 696 113111252 697 113598454 698 114087053 699 114577051 700 115068450 701 115561252 702 116055459 703 116551073 704 117048096 705 117546530 706 118046377 707 118547639 708 119050318 709 119554416 710 120059935 711 120566877 712 121075244 713 121585038 714 122096261 715 122608915 716 123123002 717 123638524 718 124155483 719 124673881 720 125193720 721 125715002 722 126237729 723 126761903 724 127287526 725 127814600 726 128343127 727 128873109 728 129404548 729 129937446 730 130471805 731 131007627 732 131544914 733 132083668 734 132623891 735 133165585 736 133708752 737 134253394 738 134799513 739 135347111 740 135896190 741 136446752 742 136998799 743 137552333 744 138107356 745 138663870 746 139221877 747 139781379 748 140342378 749 140904876 750 141468875 751 142034377 752 142601384 753 143169898 754 143739921 755 144311455 756 144884502 757 145459064 758 146035143 759 146612741 760 147191860 761 147772502 762 148354669 763 148938363 764 149523586 765 150110340 766 150698627 767 151288449 768 151879808 769 152472706 770 153067145 771 153663127 772 154260654 773 154859728 774 155460351 775 156062525 776 156666252 777 157271534 778 157878373 779 158486771 780 159096730 781 159708252 782 160321339 783 160935993 784 161552216 785 162170010 786 162789377 787 163410319 788 164032838 789 164656936 790 165282615 791 165909877 792 166538724 793 167169158 794 167801181 795 168434795 796 169070002 797 169706804 798 170345203 799 170985201 800 171626800 801 172270002 802 172914809 803 173561223 804 174209246 805 174858880 806 175510127 807 176162989 808 176817468 809 177473566 810 178131285 811 178790627 812 179451594 813 180114188 814 180778411 815 181444265 816 182111752 817 182780874 818 183451633 819 184124031 820 184798070 821 185473752 822 186151079 823 186830053 824 187510676 825 188192950 826 188876877 827 189562459 828 190249698 829 190938596 830 191629155 831 192321377 832 193015264 833 193710818 834 194408041 835 195106935 836 195807502 837 196509744 838 197213663 839 197919261 840 198626540 841 199335502 842 200046149 843 200758483 844 201472506 845 202188220 846 202905627 847 203624729 848 204345528 849 205068026 850 205792225 851 206518127 852 207245734 853 207975048 854 208706071 855 209438805 856 210173252 857 210909414 858 211647293 859 212386891 860 213128210 861 213871252 862 214616019 863 215362513 864 216110736 865 216860690 866 217612377 867 218365799 868 219120958 869 219877856 870 220636495 871 221396877 872 222159004 873 222922878 874 223688501 875 224455875 876 225225002 877 225995884 878 226768523 879 227542921 880 228319080 881 229097002 882 229876689 883 230658143 884 231441366 885 232226360 886 233013127 887 233801669 888 234591988 889 235384086 890 236177965 891 236973627 892 237771074 893 238570308 894 239371331 895 240174145 896 240978752 897 241785154 898 242593353 899 243403351 900 244215150 901 245028752 902 245844159 903 246661373 904 247480396 905 248301230 906 249123877 907 249948339 908 250774618 909 251602716 910 252432635 911 253264377 912 254097944 913 254933338 914 255770561 915 256609615 916 257450502 917 258293224 918 259137783 919 259984181 920 260832420 921 261682502 922 262534429 923 263388203 924 264243826 925 265101300 926 265960627 927 266821809 928 267684848 929 268549746 930 269416505 931 270285127 932 271155614 933 272027968 934 272902191 935 273778285 936 274656252 937 275536094 938 276417813 939 277301411 940 278186890 941 279074252 942 279963499 943 280854633 944 281747656 945 282642570 946 283539377 947 284438079 948 285338678 949 286241176 950 287145575 951 288051877 952 288960084 953 289870198 954 290782221 955 291696155 956 292612002 957 293529764 958 294449443 959 295371041 960 296294560 961 297220002 962 298147369 963 299076663 964 300007886 965 300941040 966 301876127 967 302813149 968 303752108 969 304693006 970 305635845 971 306580627 972 307527354 973 308476028 974 309426651 975 310379225 976 311333752 977 312290234 978 313248673 979 314209071 980 315171430 981 316135752 982 317102039 983 318070293 984 319040516 985 320012710 986 320986877 987 321963019 988 322941138 989 323921236 990 324903315 991 325887377 992 326873424 993 327861458 994 328851481 995 329843495 996 330837502 997 331833504 998 332831503 999 333831501 1000 334833500