1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 2 37 1 38 2 39 3 40 3 41 3 42 5 43 4 44 5 45 6 46 6 47 6 48 8 49 7 50 8 51 9 52 10 53 10 54 12 55 12 56 13 57 14 58 15 59 15 60 17 61 17 62 18 63 19 64 20 65 22 66 22 67 23 68 24 69 25 70 27 71 27 72 28 73 29 74 30 75 32 76 32 77 33 78 37 79 37 80 40 81 41 82 43 83 46 84 50 85 52 86 54 87 57 88 61 89 64 90 70 91 74 92 76 93 82 94 85 95 91 96 96 97 100 98 107 99 111 100 117 101 122 102 128 103 135 104 144 105 151 106 157 107 163 108 173 109 180 110 191 111 197 112 208 113 215 114 227 115 235 116 247 117 258 118 270 119 281 120 296 121 304 122 319 123 333 124 347 125 360 126 381 127 388 128 408 129 423 130 446 131 456 132 482 133 497 134 517 135 539 136 558 137 575 138 605 139 622 140 652 141 670 142 696 143 722 144 754 145 775 146 805 147 835 148 866 149 893 150 933 151 958 152 995 153 1035 154 1073 155 1104 156 1156 157 1186 158 1238 159 1280 160 1331 161 1373 162 1431 163 1476 164 1532 165 1593 166 1650 167 1705 168 1784 169 1841 170 1913 171 1984 172 2057 173 2130 174 2223 175 2299 176 2387 177 2475 178 2571 179 2662 180 2776 181 2867 182 2989 183 3097 184 3214 185 3328 186 3465 187 3582 188 3726 189 3865 190 4006 191 4148 192 4311 193 4461 194 4630 195 4813 196 4984 197 5156 198 5357 199 5535 200 5745 201 5954 202 6163 203 6381 204 6618 205 6844 206 7085 207 7338 208 7608 209 7860 210 8160 211 8417 212 8713 213 9018 214 9329 215 9644 216 9980 217 10305 218 10660 219 11017 220 11387 221 11773 222 12167 223 12568 224 12990 225 13416 226 13849 227 14293 228 14778 229 15238 230 15743 231 16248 232 16758 233 17297 234 17872 235 18425 236 19012 237 19611 238 20241 239 20859 240 21541 241 22184 242 22880 243 23601 244 24329 245 25079 246 25862 247 26651 248 27474 249 28331 250 29198 251 30077 252 31024 253 31948 254 32925 255 33940 256 34957 257 35999 258 37123 259 38221 260 39407 261 40579 262 41798 263 43054 264 44376 265 45693 266 47079 267 48472 268 49932 269 51404 270 52992 271 54514 272 56159 273 57867 274 59561 275 61332 276 63173 277 65009 278 66967 279 68958 280 71011 281 73059 282 75257 283 77449 284 79739 285 82111 286 84531 287 86966 288 89586 289 92153 290 94881 291 97657 292 100506 293 103422 294 106501 295 109547 296 112741 297 116007 298 119402 299 122850 300 126473 301 130065 302 133826 303 137714 304 141677 305 145746 306 149979 307 154207 308 158699 309 163220 310 167894 311 172637 312 177663 313 182646 314 187885 315 193237 316 198678 317 204264 318 210140 319 215984 320 222125 321 228356 322 234780 323 241311 324 248153 325 255057 326 262178 327 269487 328 277009 329 284653 330 292663 331 300651 332 308979 333 317542 334 326279 335 335231 336 344527 337 353834 338 363640 339 373535 340 383777 341 394123 342 404950 343 415875 344 427172 345 438757 346 450561 347 462650 348 475258 349 487889 350 501096 351 514508 352 528214 353 542310 354 556873 355 571589 356 586831 357 602403 358 618362 359 634627 360 651547 361 668566 362 686192 363 704283 364 722830 365 741644 366 761183 367 780879 368 801376 369 822229 370 843662 371 865455 372 887995 373 910888 374 934487 375 958646 376 983327 377 1008612 378 1034749 379 1061113 380 1088404 381 1116249 382 1144791 383 1173991 384 1204095 385 1234625 386 1266053 387 1298223 388 1331178 389 1364834 390 1399684 391 1434808 392 1471171 393 1508265 394 1546245 395 1585104 396 1625134 397 1665694 398 1707610 399 1750406 400 1794199 401 1838889 402 1884970 403 1931954 404 1980095 405 2029485 406 2079887 407 2131358 408 2184525 409 2238438 410 2294000 411 2350668 412 2408731 413 2468161 414 2529152 415 2591286 416 2655180 417 2720395 418 2787296 419 2855513 420 2925847 421 2997135 422 3070541 423 3145632 424 3222379 425 3300909 426 3381540 427 3463565 428 3547934 429 3634237 430 3722379 431 3812537 432 3905064 433 3999409 434 4096248 435 4195216 436 4296331 437 4399696 438 4506033 439 4614143 440 4725194 441 4838655 442 4954728 443 5073342 444 5195080 445 5319113 446 5446272 447 5576283 448 5709431 449 5845144 450 5984607 451 6126506 452 6272156 453 6421047 454 6573233 455 6728989 456 6888253 457 7050759 458 7217390 459 7387669 460 7561800 461 7739602 462 7921938 463 8107657 464 8298063 465 8492696 466 8691461 467 8894584 468 9103096 469 9315171 470 9532673 471 9754679 472 9981629 473 10213748 474 10451353 475 10693584 476 10941604 477 11194837 478 11453928 479 11718326 480 11989440 481 12265564 482 12548201 483 12837270 484 13132207 485 13433749 486 13742299 487 14056886 488 14379041 489 14707935 490 15044230 491 15387169 492 15738422 493 16096651 494 16463384 495 16837681 496 17220049 497 17610422 498 18010147 499 18417452 500 18834427 501 19259968 502 19694592 503 20138700 504 20593046 505 21055880 506 21529477 507 22013245 508 22507273 509 23011563 510 23527649 511 24053354 512 24591114 513 25140505 514 25701173 515 26273813 516 26859276 517 27456054 518 28066692 519 28689623 520 29326298 521 29975435 522 30639763 523 31316771 524 32009009 525 32715906 526 33437075 527 34173315 528 34926374 529 35693738 530 36478456 531 37278995 532 38096568 533 38931144 534 39783924 535 40653457 536 41541886 537 42448709 538 43374837 539 44319612 540 45285410 541 46269293 542 47275100 543 48302013 544 49349633 545 50419072 546 51512118 547 52625217 548 53763672 549 54924780 550 56110332 551 57319467 552 58555321 553 59815009 554 61101512 555 62414824 556 63754504 557 65121486 558 66518660 559 67942330 560 69396777 561 70880180 562 72393981 563 73938879 564 75516949 565 77125188 566 78767519 567 80443150 568 82153113 569 83897275 570 85679028 571 87494389 572 89348879 573 91240582 574 93170726 575 95139124 576 97149457 577 99197970 578 101290690 579 103424549 580 105601902 581 107822307 582 110089631 583 112400452 584 114759617 585 117166884 586 119620948 587 122124541 588 124681230 589 127285405 590 129944938 591 132656719 592 135422852 593 138244086 594 141124123 595 144058993 596 147053794 597 150108592 598 153225020 599 156401826 600 159645521 601 162949336 602 166322099 603 169761476 604 173268739 605 176845253 606 180495049 607 184213618 608 188009503 609 191879145 610 195825459 611 199849092 612 203954477 613 208138449 614 212406646 615 216759319 616 221196815 617 225720494 618 230337283 619 235039856 620 239838847 621 244730355 622 249717595 623 254802842 624 259990388 625 265274979 626 270665932 627 276161443 628 281764852 629 287476039 630 293303086 631 299237053 632 305290678 633 311462315 634 317752975 635 324164984 636 330704875 637 337367425 638 344162087 639 351087873 640 358147242 641 365341854 642 372679494 643 380154626 644 387777011 645 395545396 646 403462716 647 411531625 648 419760865 649 428141900 650 436689600 651 445398445 652 454274239 653 463320005 654 472542715 655 481937170 656 491514379 657 501273815 658 511220351 659 521354007 660 531686982 661 542209065 662 552937043 663 563869640 664 575007481 665 586357630 666 597925723 667 609707980 668 621719384 669 633956828 670 646425549 671 659127923 672 672076500 673 685263023 674 698702690 675 712396197 676 726346973 677 740557853 678 755044158 679 769794119 680 784827313 681 800141180 682 815742080 683 831635664 684 847831307 685 864324405 686 881130889 687 898249424 688 915689845 689 933454275 690 951556159 691 969987162 692 988767522 693 1007898674 694 1027383232 695 1047230825 696 1067451610 697 1088040702 698 1109019658 699 1130385713 700 1152148251 701 1174310480 702 1196891767 703 1219882046 704 1243304244 705 1267158010 706 1291450824 707 1316191328 708 1341395736 709 1367054757 710 1393194097 711 1419812807 712 1446920374 713 1474526380 714 1502646442 715 1531274251 716 1560431960 717 1590124695 718 1620361981 719 1651150223 720 1682511437 721 1714434931 722 1746948556 723 1780057295 724 1813768398 725 1848095025 726 1883052767 727 1918638715 728 1954884153 729 1991782612 730 2029355249 731 2067606324 732 2106562300 733 2146216315 734 2186597046 735 2227709855 736 2269563443 737 2312175494 738 2355569325 739 2399735315 740 2444710123 741 2490495711 742 2537105814 743 2584557232 744 2632871939 745 2682047890 746 2732117368 747 2783086832 748 2834974398 749 2887791446 750 2941568330 751 2996297478 752 3052018226 753 3108740641 754 3166477902 755 3225247215 756 3285079316 757 3345966506 758 3407957286 759 3471052406 760 3535276181 761 3600641077 762 3667183934 763 3734903272 764 3803836616 765 3873998432 766 3945405967 767 4018085133 768 4092066707 769 4167349000 770 4243980697 771 4321966887 772 4401337682 773 4482115953 774 4564335276 775 4647996573 776 4733149027 777 4819806848 778 4907995601 779 4997740026 780 5089084985 781 5182021093 782 5276610945 783 5372867683 784 5470818362 785 5570490986 786 5671929594 787 5775135281 788 5880171438 789 5987048007 790 6095802519 791 6206459201 792 6319070135 793 6433643454 794 6550230719 795 6668862691 796 6789562829 797 6912373452 798 7037348893 799 7164483445 800 7293855033 801 7425477489 802 7559396089 803 7695647908 804 7834284977 805 7975319716 806 8118819751 807 8264810854 808 8413342691 809 8564447297 810 8718193816 811 8874583719 812 9033703245 813 9195576716 814 9360250421 815 9527774369 816 9698210711 817 9871570560 818 10047948305 819 10227368675 820 10409879963 821 10595537035 822 10784410948 823 10976522610 824 11171955872 825 11370753508 826 11572964693 827 11778645764 828 11987886934 829 12200693179 830 12417173221 831 12637359335 832 12861322639 833 13089119023 834 13320833200 835 13556490172 836 13796194275 837 14039995385 838 14287963059 839 14540156853 840 14796679903 841 15057544330 842 15322880443 843 15592736160 844 15867183957 845 16146302943 846 16430183274 847 16718866391 848 17012475303 849 17311066363 850 17614725612 851 17923528218 852 18237588315 853 18556944836 854 18881731045 855 19212010221 856 19547869809 857 19889405541 858 20236746444 859 20589910117 860 20949068126 861 21314273431 862 21685633700 863 22063254271 864 22447256324 865 22837692823 866 23234716698 867 23638415845 868 24048903266 869 24466269114 870 24890678391 871 25322170116 872 25760921900 873 26207030732 874 26660602808 875 27121769901 876 27590674011 877 28067387430 878 28552101483 879 29044904772 880 29545938090 881 30055321935 882 30573234357 883 31099744280 884 31635059032 885 32179280621 886 32732557133 887 33295027783 888 33866892732 889 34448215050 890 35039225622 891 35640036919 892 36250813419 893 36871721860 894 37502948730 895 38144592277 896 38796890571 897 39459977860 898 40134031507 899 40819219473 900 41515768290 901 42223766667 902 42943490051 903 43675088780 904 44418734144 905 45174635095 906 45943018833 907 46724007742 908 47517887596 909 48324814641 910 49145012973 911 49978656799 912 50826041592 913 51687284577 914 52562693290 915 53452451813 916 54356780522 917 55275914052 918 56210138686 919 57159594008 920 58124623329 921 59105411689 922 60102221484 923 61115313560 924 62144971050 925 63191373597 926 64254872441 927 65335699379 928 66434136977 929 67550438511 930 68684957784 931 69837859711 932 71009548408 933 72200278901 934 73410329727 935 74640024138 936 75889711513 937 77159593723 938 78450123654 939 79761531072 940 81094181052 941 82448377903 942 83824536862 943 85222882308 944 86643868091 945 88087807867 946 89555036001 947 91045932692 948 92560940451 949 94100300417 950 95664510286 951 97253900688 952 98868867784 953 100509811821 954 102177197914 955 103871317351 956 105592699713 957 107341712364 958 109118804764 959 110924386028 960 112758977055 961 114622889812 962 116516727460 963 118440879793 964 120395813851 965 122382010401 966 124400020985 967 126450193441 968 128533192459 969 130649423276 970 132799426797 971 134983698497 972 137202864422 973 139457316485 974 141747727219 975 144074611342 976 146438485914 977 148839959749 978 151279681316 979 153758075543 980 156275912221 981 158833685814 982 161432041759 983 164071603068 984 166753075683 985 169476947959 986 172244016155 987 175054883954 988 177910229836 989 180810699178 990 183757112518 991 186749963962 992 189790161305 993 192878352964 994 196015252980 995 199201605944 996 202438258301 997 205725811062 998 209065234879 999 212457193200 1000 215902528896