1 0 2 1 3 7 4 34 5 55 6 235 7 286 8 403 9 469 10 874 11 970 12 1177 13 1288 14 1918 15 2059 16 2356 17 2512 18 3367 19 3553 20 3940 21 4141 22 5221 23 5452 24 5929 25 6175 26 7480 27 7756 28 8323 29 8614 30 10144 31 10465 32 11122 33 11458 34 13213 35 13579 36 14326 37 14707 38 16687 39 17098 40 17935 41 18361 42 20566 43 21022 44 21949 45 22420 46 24850 47 25351 48 26368 49 26884 50 29539 51 30085 52 31192 53 31753 54 34633 55 35224 56 36421 57 37027 58 40132 59 40768 60 42055 61 42706 62 46036 63 46717 64 48094 65 48790 66 52345 67 53071 68 54538 69 55279 70 59059 71 59830 72 61387 73 62173 74 66178 75 66994 76 68641 77 69472 78 73702 79 74563 80 76300 81 77176 82 81631 83 82537 84 84364 85 85285 86 89965 87 90916 88 92833 89 93799 90 98704 91 99700 92 101707 93 102718 94 107848 95 108889 96 110986 97 112042 98 117397 99 118483 100 120670 101 121771 102 127351 103 128482 104 130759 105 131905 106 137710 107 138886 108 141253 109 142444 110 148474 111 149695 112 152152 113 153388 114 159643 115 160909 116 163456 117 164737 118 171217 119 172528 120 175165 121 176491 122 183196 123 184552 124 187279 125 188650 126 195580 127 196981 128 199798 129 201214 130 208369 131 209815 132 212722 133 214183 134 221563 135 223054 136 226051 137 227557 138 235162 139 236698 140 239785 141 241336 142 249166 143 250747 144 253924 145 255520 146 263575 147 265201 148 268468 149 270109 150 278389 151 280060 152 283417 153 285103 154 293608 155 295324 156 298771 157 300502 158 309232 159 310993 160 314530 161 316306 162 325261 163 327067 164 330694 165 332515 166 341695 167 343546 168 347263 169 349129 170 358534 171 360430 172 364237 173 366148 174 375778 175 377719 176 381616 177 383572 178 393427 179 395413 180 399400 181 401401 182 411481 183 413512 184 417589 185 419635 186 429940 187 432016 188 436183 189 438274 190 448804 191 450925 192 455182 193 457318 194 468073 195 470239 196 474586 197 476767 198 487747 199 489958 200 494395 201 496621 202 507826 203 510082 204 514609 205 516880 206 528310 207 530611 208 535228 209 537544 210 549199 211 551545 212 556252 213 558613 214 570493 215 572884 216 577681 217 580087 218 592192 219 594628 220 599515 221 601966 222 614296 223 616777 224 621754 225 624250 226 636805 227 639331 228 644398 229 646939 230 659719 231 662290 232 667447 233 670033 234 683038 235 685654 236 690901 237 693532 238 706762 239 709423 240 714760 241 717436 242 730891 243 733597 244 739024 245 741745 246 755425 247 758176 248 763693 249 766459 250 780364 251 783160 252 788767 253 791578 254 805708 255 808549 256 814246 257 817102 258 831457 259 834343 260 840130 261 843031 262 857611 263 860542 264 866419 265 869365 266 884170 267 887146 268 893113 269 896104 270 911134 271 914155 272 920212 273 923248 274 938503 275 941569 276 947716 277 950797 278 966277 279 969388 280 975625 281 978751 282 994456 283 997612 284 1003939 285 1007110 286 1023040 287 1026241 288 1032658 289 1035874 290 1052029 291 1055275 292 1061782 293 1065043 294 1081423 295 1084714 296 1091311 297 1094617 298 1111222 299 1114558 300 1121245 301 1124596 302 1141426 303 1144807 304 1151584 305 1154980 306 1172035 307 1175461 308 1182328 309 1185769 310 1203049 311 1206520 312 1213477 313 1216963 314 1234468 315 1237984 316 1245031 317 1248562 318 1266292 319 1269853 320 1276990 321 1280566 322 1298521 323 1302127 324 1309354 325 1312975 326 1331155 327 1334806 328 1342123 329 1345789 330 1364194 331 1367890 332 1375297 333 1379008 334 1397638 335 1401379 336 1408876 337 1412632 338 1431487 339 1435273 340 1442860 341 1446661 342 1465741 343 1469572 344 1477249 345 1481095 346 1500400 347 1504276 348 1512043 349 1515934 350 1535464 351 1539385 352 1547242 353 1551178 354 1570933 355 1574899 356 1582846 357 1586827 358 1606807 359 1610818 360 1618855 361 1622881 362 1643086 363 1647142 364 1655269 365 1659340 366 1679770 367 1683871 368 1692088 369 1696204 370 1716859 371 1721005 372 1729312 373 1733473 374 1754353 375 1758544 376 1766941 377 1771147 378 1792252 379 1796488 380 1804975 381 1809226 382 1830556 383 1834837 384 1843414 385 1847710 386 1869265 387 1873591 388 1882258 389 1886599 390 1908379 391 1912750 392 1921507 393 1925893 394 1947898 395 1952314 396 1961161 397 1965592 398 1987822 399 1992283 400 2001220 401 2005696 402 2028151 403 2032657 404 2041684 405 2046205 406 2068885 407 2073436 408 2082553 409 2087119 410 2110024 411 2114620 412 2123827 413 2128438 414 2151568 415 2156209 416 2165506 417 2170162 418 2193517 419 2198203 420 2207590 421 2212291 422 2235871 423 2240602 424 2250079 425 2254825 426 2278630 427 2283406 428 2292973 429 2297764 430 2321794 431 2326615 432 2336272 433 2341108 434 2365363 435 2370229 436 2379976 437 2384857 438 2409337 439 2414248 440 2424085 441 2429011 442 2453716 443 2458672 444 2468599 445 2473570 446 2498500 447 2503501 448 2513518 449 2518534 450 2543689 451 2548735 452 2558842 453 2563903 454 2589283 455 2594374 456 2604571 457 2609677 458 2635282 459 2640418 460 2650705 461 2655856 462 2681686 463 2686867 464 2697244 465 2702440 466 2728495 467 2733721 468 2744188 469 2749429 470 2775709 471 2780980 472 2791537 473 2796823 474 2823328 475 2828644 476 2839291 477 2844622 478 2871352 479 2876713 480 2887450 481 2892826 482 2919781 483 2925187 484 2936014 485 2941435 486 2968615 487 2974066 488 2984983 489 2990449 490 3017854 491 3023350 492 3034357 493 3039868 494 3067498 495 3073039 496 3084136 497 3089692 498 3117547 499 3123133 500 3134320 501 3139921 502 3168001 503 3173632 504 3184909 505 3190555 506 3218860 507 3224536 508 3235903 509 3241594 510 3270124 511 3275845 512 3287302 513 3293038 514 3321793 515 3327559 516 3339106 517 3344887 518 3373867 519 3379678 520 3391315 521 3397141 522 3426346 523 3432202 524 3443929 525 3449800 526 3479230 527 3485131 528 3496948 529 3502864 530 3532519 531 3538465 532 3550372 533 3556333 534 3586213 535 3592204 536 3604201 537 3610207 538 3640312 539 3646348 540 3658435 541 3664486 542 3694816 543 3700897 544 3713074 545 3719170 546 3749725 547 3755851 548 3768118 549 3774259 550 3805039 551 3811210 552 3823567 553 3829753 554 3860758 555 3866974 556 3879421 557 3885652 558 3916882 559 3923143 560 3935680 561 3941956 562 3973411 563 3979717 564 3992344 565 3998665 566 4030345 567 4036696 568 4049413 569 4055779 570 4087684 571 4094080 572 4106887 573 4113298 574 4145428 575 4151869 576 4164766 577 4171222 578 4203577 579 4210063 580 4223050 581 4229551 582 4262131 583 4268662 584 4281739 585 4288285 586 4321090 587 4327666 588 4340833 589 4347424 590 4380454 591 4387075 592 4400332 593 4406968 594 4440223 595 4446889 596 4460236 597 4466917 598 4500397 599 4507108 600 4520545 601 4527271 602 4560976 603 4567732 604 4581259 605 4588030 606 4621960 607 4628761 608 4642378 609 4649194 610 4683349 611 4690195 612 4703902 613 4710763 614 4745143 615 4752034 616 4765831 617 4772737 618 4807342 619 4814278 620 4828165 621 4835116 622 4869946 623 4876927 624 4890904 625 4897900 626 4932955 627 4939981 628 4954048 629 4961089 630 4996369 631 5003440 632 5017597 633 5024683 634 5060188 635 5067304 636 5081551 637 5088682 638 5124412 639 5131573 640 5145910 641 5153086 642 5189041 643 5196247 644 5210674 645 5217895 646 5254075 647 5261326 648 5275843 649 5283109 650 5319514 651 5326810 652 5341417 653 5348728 654 5385358 655 5392699 656 5407396 657 5414752 658 5451607 659 5458993 660 5473780 661 5481181 662 5518261 663 5525692 664 5540569 665 5548015 666 5585320 667 5592796 668 5607763 669 5615254 670 5652784 671 5660305 672 5675362 673 5682898 674 5720653 675 5728219 676 5743366 677 5750947 678 5788927 679 5796538 680 5811775 681 5819401 682 5857606 683 5865262 684 5880589 685 5888260 686 5926690 687 5934391 688 5949808 689 5957524 690 5996179 691 6003925 692 6019432 693 6027193 694 6066073 695 6073864 696 6089461 697 6097267 698 6136372 699 6144208 700 6159895 701 6167746 702 6207076 703 6214957 704 6230734 705 6238630 706 6278185 707 6286111 708 6301978 709 6309919 710 6349699 711 6357670 712 6373627 713 6381613 714 6421618 715 6429634 716 6445681 717 6453712 718 6493942 719 6502003 720 6518140 721 6526216 722 6566671 723 6574777 724 6591004 725 6599125 726 6639805 727 6647956 728 6664273 729 6672439 730 6713344 731 6721540 732 6737947 733 6746158 734 6787288 735 6795529 736 6812026 737 6820282 738 6861637 739 6869923 740 6886510 741 6894811 742 6936391 743 6944722 744 6961399 745 6969745 746 7011550 747 7019926 748 7036693 749 7045084 750 7087114 751 7095535 752 7112392 753 7120828 754 7163083 755 7171549 756 7188496 757 7196977 758 7239457 759 7247968 760 7265005 761 7273531 762 7316236 763 7324792 764 7341919 765 7350490 766 7393420 767 7402021 768 7419238 769 7427854 770 7471009 771 7479655 772 7496962 773 7505623 774 7549003 775 7557694 776 7575091 777 7583797 778 7627402 779 7636138 780 7653625 781 7662376 782 7706206 783 7714987 784 7732564 785 7741360 786 7785415 787 7794241 788 7811908 789 7820749 790 7865029 791 7873900 792 7891657 793 7900543 794 7945048 795 7953964 796 7971811 797 7980742 798 8025472 799 8034433 800 8052370 801 8061346 802 8106301 803 8115307 804 8133334 805 8142355 806 8187535 807 8196586 808 8214703 809 8223769 810 8269174 811 8278270 812 8296477 813 8305588 814 8351218 815 8360359 816 8378656 817 8387812 818 8433667 819 8442853 820 8461240 821 8470441 822 8516521 823 8525752 824 8544229 825 8553475 826 8599780 827 8609056 828 8627623 829 8636914 830 8683444 831 8692765 832 8711422 833 8720758 834 8767513 835 8776879 836 8795626 837 8805007 838 8851987 839 8861398 840 8880235 841 8889661 842 8936866 843 8946322 844 8965249 845 8974720 846 9022150 847 9031651 848 9050668 849 9060184 850 9107839 851 9117385 852 9136492 853 9146053 854 9193933 855 9203524 856 9222721 857 9232327 858 9280432 859 9290068 860 9309355 861 9319006 862 9367336 863 9377017 864 9396394 865 9406090 866 9454645 867 9464371 868 9483838 869 9493579 870 9542359 871 9552130 872 9571687 873 9581473 874 9630478 875 9640294 876 9659941 877 9669772 878 9719002 879 9728863 880 9748600 881 9758476 882 9807931 883 9817837 884 9837664 885 9847585 886 9897265 887 9907216 888 9927133 889 9937099 890 9987004 891 9997000 892 10017007 893 10027018 894 10077148 895 10087189 896 10107286 897 10117342 898 10167697 899 10177783 900 10197970 901 10208071 902 10258651 903 10268782 904 10289059 905 10299205 906 10350010 907 10360186 908 10380553 909 10390744 910 10441774 911 10451995 912 10472452 913 10482688 914 10533943 915 10544209 916 10564756 917 10575037 918 10626517 919 10636828 920 10657465 921 10667791 922 10719496 923 10729852 924 10750579 925 10760950 926 10812880 927 10823281 928 10844098 929 10854514 930 10906669 931 10917115 932 10938022 933 10948483 934 11000863 935 11011354 936 11032351 937 11042857 938 11095462 939 11105998 940 11127085 941 11137636 942 11190466 943 11201047 944 11222224 945 11232820 946 11285875 947 11296501 948 11317768 949 11328409 950 11381689 951 11392360 952 11413717 953 11424403 954 11477908 955 11488624 956 11510071 957 11520802 958 11574532 959 11585293 960 11606830 961 11617606 962 11671561 963 11682367 964 11703994 965 11714815 966 11768995 967 11779846 968 11801563 969 11812429 970 11866834 971 11877730 972 11899537 973 11910448 974 11965078 975 11976019 976 11997916 977 12008872 978 12063727 979 12074713 980 12096700 981 12107701 982 12162781 983 12173812 984 12195889 985 12206935 986 12262240 987 12273316 988 12295483 989 12306574 990 12362104 991 12373225 992 12395482 993 12406618 994 12462373 995 12473539 996 12495886 997 12507067 998 12563047 999 12574258 1000 12596695 #