0 0 1 1 2 2 3 3 4 34 5 93 6 180 7 295 8 438 9 609 10 808 11 1035 12 1290 13 1573 14 1884 15 2223 16 2590 17 2985 18 3408 19 3859 20 4338 21 4845 22 5380 23 5943 24 6534 25 7153 26 7800 27 8475 28 9178 29 9909 30 10668 31 11455 32 12270 33 13113 34 13984 35 14883 36 15810 37 16765 38 17748 39 18759 40 19798 41 20865 42 21960 43 23083 44 24234 45 25413 46 26620 47 27855 48 29118 49 30409 50 31728 51 33075 52 34450 53 35853 54 37284 55 38743 56 40230 57 41745 58 43288 59 44859 60 46458 61 48085 62 49740 63 51423 64 53134 65 54873 66 56640 67 58435 68 60258 69 62109 70 63988 71 65895 72 67830 73 69793 74 71784 75 73803 76 75850 77 77925 78 80028 79 82159 80 84318 81 86505 82 88720 83 90963 84 93234 85 95533 86 97860 87 100215 88 102598 89 105009 90 107448 91 109915 92 112410 93 114933 94 117484 95 120063 96 122670 97 125305 98 127968 99 130659 100 133378 101 136125 102 138900 103 141703 104 144534 105 147393 106 150280 107 153195 108 156138 109 159109 110 162108 111 165135 112 168190 113 171273 114 174384 115 177523 116 180690 117 183885 118 187108 119 190359 120 193638 121 196945 122 200280 123 203643 124 207034 125 210453 126 213900 127 217375 128 220878 129 224409 130 227968 131 231555 132 235170 133 238813 134 242484 135 246183 136 249910 137 253665 138 257448 139 261259 140 265098 141 268965 142 272860 143 276783 144 280734 145 284713 146 288720 147 292755 148 296818 149 300909 150 305028 151 309175 152 313350 153 317553 154 321784 155 326043 156 330330 157 334645 158 338988 159 343359 160 347758 161 352185 162 356640 163 361123 164 365634 165 370173 166 374740 167 379335 168 383958 169 388609 170 393288 171 397995 172 402730 173 407493 174 412284 175 417103 176 421950 177 426825 178 431728 179 436659 180 441618 181 446605 182 451620 183 456663 184 461734 185 466833 186 471960 187 477115 188 482298 189 487509 190 492748 191 498015 192 503310 193 508633 194 513984 195 519363 196 524770 197 530205 198 535668 199 541159 200 546678 201 552225 202 557800 203 563403 204 569034 205 574693 206 580380 207 586095 208 591838 209 597609 210 603408 211 609235 212 615090 213 620973 214 626884 215 632823 216 638790 217 644785 218 650808 219 656859 220 662938 221 669045 222 675180 223 681343 224 687534 225 693753 226 700000 227 706275 228 712578 229 718909 230 725268 231 731655 232 738070 233 744513 234 750984 235 757483 236 764010 237 770565 238 777148 239 783759 240 790398 241 797065 242 803760 243 810483 244 817234 245 824013 246 830820 247 837655 248 844518 249 851409 250 858328 251 865275 252 872250 253 879253 254 886284 255 893343 256 900430 257 907545 258 914688 259 921859 260 929058 261 936285 262 943540 263 950823 264 958134 265 965473 266 972840 267 980235 268 987658 269 995109 270 1002588 271 1010095 272 1017630 273 1025193 274 1032784 275 1040403 276 1048050 277 1055725 278 1063428 279 1071159 280 1078918 281 1086705 282 1094520 283 1102363 284 1110234 285 1118133 286 1126060 287 1134015 288 1141998 289 1150009 290 1158048 291 1166115 292 1174210 293 1182333 294 1190484 295 1198663 296 1206870 297 1215105 298 1223368 299 1231659 300 1239978 301 1248325 302 1256700 303 1265103 304 1273534 305 1281993 306 1290480 307 1298995 308 1307538 309 1316109 310 1324708 311 1333335 312 1341990 313 1350673 314 1359384 315 1368123 316 1376890 317 1385685 318 1394508 319 1403359 320 1412238 321 1421145 322 1430080 323 1439043 324 1448034 325 1457053 326 1466100 327 1475175 328 1484278 329 1493409 330 1502568 331 1511755 332 1520970 333 1530213 334 1539484 335 1548783 336 1558110 337 1567465 338 1576848 339 1586259 340 1595698 341 1605165 342 1614660 343 1624183 344 1633734 345 1643313 346 1652920 347 1662555 348 1672218 349 1681909 350 1691628 351 1701375 352 1711150 353 1720953 354 1730784 355 1740643 356 1750530 357 1760445 358 1770388 359 1780359 360 1790358 361 1800385 362 1810440 363 1820523 364 1830634 365 1840773 366 1850940 367 1861135 368 1871358 369 1881609 370 1891888 371 1902195 372 1912530 373 1922893 374 1933284 375 1943703 376 1954150 377 1964625 378 1975128 379 1985659 380 1996218 381 2006805 382 2017420 383 2028063 384 2038734 385 2049433 386 2060160 387 2070915 388 2081698 389 2092509 390 2103348 391 2114215 392 2125110 393 2136033 394 2146984 395 2157963 396 2168970 397 2180005 398 2191068 399 2202159 400 2213278 401 2224425 402 2235600 403 2246803 404 2258034 405 2269293 406 2280580 407 2291895 408 2303238 409 2314609 410 2326008 411 2337435 412 2348890 413 2360373 414 2371884 415 2383423 416 2394990 417 2406585 418 2418208 419 2429859 420 2441538 421 2453245 422 2464980 423 2476743 424 2488534 425 2500353 426 2512200 427 2524075 428 2535978 429 2547909 430 2559868 431 2571855 432 2583870 433 2595913 434 2607984 435 2620083 436 2632210 437 2644365 438 2656548 439 2668759 440 2680998 441 2693265 442 2705560 443 2717883 444 2730234 445 2742613 446 2755020 447 2767455 448 2779918 449 2792409 450 2804928 451 2817475 452 2830050 453 2842653 454 2855284 455 2867943 456 2880630 457 2893345 458 2906088 459 2918859 460 2931658 461 2944485 462 2957340 463 2970223 464 2983134 465 2996073 466 3009040 467 3022035 468 3035058 469 3048109 470 3061188 471 3074295 472 3087430 473 3100593 474 3113784 475 3127003 476 3140250 477 3153525 478 3166828 479 3180159 480 3193518 481 3206905 482 3220320 483 3233763 484 3247234 485 3260733 486 3274260 487 3287815 488 3301398 489 3315009 490 3328648 491 3342315 492 3356010 493 3369733 494 3383484 495 3397263 496 3411070 497 3424905 498 3438768 499 3452659 500 3466578 501 3480525 502 3494500 503 3508503 504 3522534 505 3536593 506 3550680 507 3564795 508 3578938 509 3593109 510 3607308 511 3621535 512 3635790 513 3650073 514 3664384 515 3678723 516 3693090 517 3707485 518 3721908 519 3736359 520 3750838 521 3765345 522 3779880 523 3794443 524 3809034 525 3823653 526 3838300 527 3852975 528 3867678 529 3882409 530 3897168 531 3911955 532 3926770 533 3941613 534 3956484 535 3971383 536 3986310 537 4001265 538 4016248 539 4031259 540 4046298 541 4061365 542 4076460 543 4091583 544 4106734 545 4121913 546 4137120 547 4152355 548 4167618 549 4182909 550 4198228 551 4213575 552 4228950 553 4244353 554 4259784 555 4275243 556 4290730 557 4306245 558 4321788 559 4337359 560 4352958 561 4368585 562 4384240 563 4399923 564 4415634 565 4431373 566 4447140 567 4462935 568 4478758 569 4494609 570 4510488 571 4526395 572 4542330 573 4558293 574 4574284 575 4590303 576 4606350 577 4622425 578 4638528 579 4654659 580 4670818 581 4687005 582 4703220 583 4719463 584 4735734 585 4752033 586 4768360 587 4784715 588 4801098 589 4817509 590 4833948 591 4850415 592 4866910 593 4883433 594 4899984 595 4916563 596 4933170 597 4949805 598 4966468 599 4983159 600 4999878 601 5016625 602 5033400 603 5050203 604 5067034 605 5083893 606 5100780 607 5117695 608 5134638 609 5151609 610 5168608 611 5185635 612 5202690 613 5219773 614 5236884 615 5254023 616 5271190 617 5288385 618 5305608 619 5322859 620 5340138 621 5357445 622 5374780 623 5392143 624 5409534 625 5426953 626 5444400 627 5461875 628 5479378 629 5496909 630 5514468 631 5532055 632 5549670 633 5567313 634 5584984 635 5602683 636 5620410 637 5638165 638 5655948 639 5673759 640 5691598 641 5709465 642 5727360 643 5745283 644 5763234 645 5781213 646 5799220 647 5817255 648 5835318 649 5853409 650 5871528 651 5889675 652 5907850 653 5926053 654 5944284 655 5962543 656 5980830 657 5999145 658 6017488 659 6035859 660 6054258 661 6072685 662 6091140 663 6109623 664 6128134 665 6146673 666 6165240 667 6183835 668 6202458 669 6221109 670 6239788 671 6258495 672 6277230 673 6295993 674 6314784 675 6333603 676 6352450 677 6371325 678 6390228 679 6409159 680 6428118 681 6447105 682 6466120 683 6485163 684 6504234 685 6523333 686 6542460 687 6561615 688 6580798 689 6600009 690 6619248 691 6638515 692 6657810 693 6677133 694 6696484 695 6715863 696 6735270 697 6754705 698 6774168 699 6793659 700 6813178 701 6832725 702 6852300 703 6871903 704 6891534 705 6911193 706 6930880 707 6950595 708 6970338 709 6990109 710 7009908 711 7029735 712 7049590 713 7069473 714 7089384 715 7109323 716 7129290 717 7149285 718 7169308 719 7189359 720 7209438 721 7229545 722 7249680 723 7269843 724 7290034 725 7310253 726 7330500 727 7350775 728 7371078 729 7391409 730 7411768 731 7432155 732 7452570 733 7473013 734 7493484 735 7513983 736 7534510 737 7555065 738 7575648 739 7596259 740 7616898 741 7637565 742 7658260 743 7678983 744 7699734 745 7720513 746 7741320 747 7762155 748 7783018 749 7803909 750 7824828 751 7845775 752 7866750 753 7887753 754 7908784 755 7929843 756 7950930 757 7972045 758 7993188 759 8014359 760 8035558 761 8056785 762 8078040 763 8099323 764 8120634 765 8141973 766 8163340 767 8184735 768 8206158 769 8227609 770 8249088 771 8270595 772 8292130 773 8313693 774 8335284 775 8356903 776 8378550 777 8400225 778 8421928 779 8443659 780 8465418 781 8487205 782 8509020 783 8530863 784 8552734 785 8574633 786 8596560 787 8618515 788 8640498 789 8662509 790 8684548 791 8706615 792 8728710 793 8750833 794 8772984 795 8795163 796 8817370 797 8839605 798 8861868 799 8884159 800 8906478 801 8928825 802 8951200 803 8973603 804 8996034 805 9018493 806 9040980 807 9063495 808 9086038 809 9108609 810 9131208 811 9153835 812 9176490 813 9199173 814 9221884 815 9244623 816 9267390 817 9290185 818 9313008 819 9335859 820 9358738 821 9381645 822 9404580 823 9427543 824 9450534 825 9473553 826 9496600 827 9519675 828 9542778 829 9565909 830 9589068 831 9612255 832 9635470 833 9658713 834 9681984 835 9705283 836 9728610 837 9751965 838 9775348 839 9798759 840 9822198 841 9845665 842 9869160 843 9892683 844 9916234 845 9939813 846 9963420 847 9987055 848 10010718 849 10034409 850 10058128 851 10081875 852 10105650 853 10129453 854 10153284 855 10177143 856 10201030 857 10224945 858 10248888 859 10272859 860 10296858 861 10320885 862 10344940 863 10369023 864 10393134 865 10417273 866 10441440 867 10465635 868 10489858 869 10514109 870 10538388 871 10562695 872 10587030 873 10611393 874 10635784 875 10660203 876 10684650 877 10709125 878 10733628 879 10758159 880 10782718 881 10807305 882 10831920 883 10856563 884 10881234 885 10905933 886 10930660 887 10955415 888 10980198 889 11005009 890 11029848 891 11054715 892 11079610 893 11104533 894 11129484 895 11154463 896 11179470 897 11204505 898 11229568 899 11254659 900 11279778 901 11304925 902 11330100 903 11355303 904 11380534 905 11405793 906 11431080 907 11456395 908 11481738 909 11507109 910 11532508 911 11557935 912 11583390 913 11608873 914 11634384 915 11659923 916 11685490 917 11711085 918 11736708 919 11762359 920 11788038 921 11813745 922 11839480 923 11865243 924 11891034 925 11916853 926 11942700 927 11968575 928 11994478 929 12020409 930 12046368 931 12072355 932 12098370 933 12124413 934 12150484 935 12176583 936 12202710 937 12228865 938 12255048 939 12281259 940 12307498 941 12333765 942 12360060 943 12386383 944 12412734 945 12439113 946 12465520 947 12491955 948 12518418 949 12544909 950 12571428 951 12597975 952 12624550 953 12651153 954 12677784 955 12704443 956 12731130 957 12757845 958 12784588 959 12811359 960 12838158 961 12864985 962 12891840 963 12918723 964 12945634 965 12972573 966 12999540 967 13026535 968 13053558 969 13080609 970 13107688 971 13134795 972 13161930 973 13189093 974 13216284 975 13243503 976 13270750 977 13298025 978 13325328 979 13352659 980 13380018 981 13407405 982 13434820 983 13462263 984 13489734 985 13517233 986 13544760 987 13572315 988 13599898 989 13627509 990 13655148 991 13682815 992 13710510 993 13738233 994 13765984 995 13793763 996 13821570 997 13849405 998 13877268 999 13905159 1000 13933078