1 0 2 1 3 1 4 2 5 1 6 3 7 2 8 4 9 3 10 6 11 4 12 7 13 6 14 9 15 8 16 11 17 10 18 14 19 13 20 17 21 16 22 20 23 20 24 24 25 24 26 28 27 28 28 34 29 33 30 39 31 39 32 45 33 45 34 52 35 52 36 59 37 59 38 68 39 67 40 76 41 76 42 86 43 86 44 96 45 97 46 108 47 108 48 121 49 121 50 134 51 135 52 149 53 150 54 164 55 166 56 182 57 183 58 200 59 202 60 220 61 222 62 241 63 244 64 263 65 267 66 288 67 291 68 313 69 317 70 341 71 345 72 369 73 375 74 400 75 406 76 433 77 439 78 467 79 474 80 504 81 511 82 541 83 550 84 583 85 591 86 625 87 635 88 671 89 680 90 719 91 729 92 768 93 780 94 822 95 833 96 876 97 889 98 935 99 948 100 995 101 1010 102 1059 103 1075 104 1126 105 1143 106 1195 107 1214 108 1269 109 1288 110 1344 111 1365 112 1425 113 1446 114 1507 115 1531 116 1594 117 1618 118 1685 119 1710 120 1778 121 1805 122 1877 123 1904 124 1977 125 2007 126 2085 127 2114 128 2194 129 2227 130 2310 131 2342 132 2430 133 2464 134 2553 135 2590 136 2684 137 2720 138 2816 139 2856 140 2957 141 2997 142 3100 143 3144 144 3251 145 3296 146 3407 147 3454 148 3567 149 3618 150 3736 151 3787 152 3907 153 3962 154 4089 155 4144 156 4273 157 4333 158 4466 159 4527 160 4666 161 4729 162 4870 163 4937 164 5085 165 5152 166 5302 167 5374 168 5532 169 5604 170 5765 171 5843 172 6009 173 6087 174 6261 175 6342 176 6518 177 6604 178 6788 179 6874 180 7061 181 7153 182 7348 183 7441 184 7640 185 7739 186 7944 187 8045 188 8257 189 8362 190 8577 191 8688 192 8911 193 9023 194 9250 195 9368 196 9605 197 9724 198 9965 199 10092 200 10339 201 10468 202 10724 203 10857 204 11117 205 11256 206 11526 207 11666 208 11940 209 12088 210 12373 211 12522 212 12812 213 12970 214 13268 215 13427 216 13736 217 13900 218 14213 219 14385 220 14709 221 14882 222 15211 223 15393 224 15734 225 15918 226 16265 227 16458 228 16814 229 17011 230 17377 231 17580 232 17951 233 18163 234 18546 235 18760 236 19149 237 19372 238 19775 239 20001 240 20410 241 20647 242 21065 243 21306 244 21737 245 21984 246 22421 247 22677 248 23128 249 23387 250 23844 251 24114 252 24586 253 24859 254 25339 255 25624 256 26115 257 26403 258 26909 259 27205 260 27717 261 28024 262 28551 263 28861 264 29397 265 29718 266 30270 267 30596 268 31157 269 31495 270 32069 271 32413 272 33001 273 33354 274 33951 275 34315 276 34928 277 35297 278 35919 279 36301 280 36941 281 37328 282 37978 283 38380 284 39043 285 39451 286 40131 287 40549 288 41238 289 41669 290 42376 291 42812 292 43530 293 43980 294 44718 295 45174 296 45923 297 46395 298 47160 299 47638 300 48422 301 48911 302 49706 303 50209 304 51024 305 51533 306 52360 307 52885 308 53733 309 54266 310 55127 311 55676 312 56555 313 57113 314 58011 315 58582 316 59492 317 60079 318 61010 319 61605 320 62550 321 63161 322 64130 323 64750 324 65733 325 66372 326 67373 327 68022 328 69045 329 69708 330 70745 331 71424 332 72485 333 73173 334 74249 335 74956 336 76057 337 76774 338 77891 339 78629 340 79767 341 80514 342 81677 343 82440 344 83618 345 84400 346 85603 347 86395 348 87616 349 88428 350 89676 351 90500 352 91766 353 92611 354 93901 355 94759 356 96073 357 96949 358 98281 359 99177 360 100536 361 101444 362 102822 363 103752 364 105160 365 106103 366 107530 367 108498 368 109949 369 110931 370 112410 371 113411 372 114909 373 115932 374 117460 375 118496 376 120045 377 121105 378 122686 379 123761 380 125363 381 126464 382 128094 383 129209 384 130870 385 132006 386 133688 387 134848 388 136562 389 137737 390 139475 391 140675 392 142447 393 143665 394 145461 395 146705 396 148533 397 149794 398 151653 399 152939 400 154822 401 156132 402 158050 403 159378 404 161322 405 162677 406 164659 407 166032 408 168040 409 169445 410 171484 411 172908 412 174982 413 176432 414 178533 415 180010 416 182148 417 183644 418 185811 419 187338 420 189544 421 191092 422 193326 423 194907 424 197179 425 198778 426 201088 427 202716 428 205055 429 206713 430 209092 431 210771 432 213182 433 214893 434 217348 435 219082 436 221568 437 223336 438 225863 439 227655 440 230220 441 232044 442 234642 443 236497 444 239139 445 241018 446 243694 447 245608 448 248331 449 250271 450 253027 451 255006 452 257804 453 259808 454 262650 455 264688 456 267565 457 269637 458 272561 459 274660 460 277621 461 279758 462 282769 463 284934 464 287982 465 290188 466 293283 467 295515 468 298657 469 300927 470 304107 471 306414 472 309644 473 311980 474 315252 475 317628 476 320953 477 323361 478 326726 479 329177 480 332594 481 335075 482 338540 483 341063 484 344571 485 347132 486 350694 487 353288 488 356894 489 359532 490 363196 491 365867 492 369574 493 372294 494 376054 495 378807 496 382620 497 385417 498 389276 499 392116 500 396032 501 398907 502 402871 503 405794 504 409819 505 412779 506 416850 507 419861 508 423992 509 427037 510 431225 511 434318 512 438555 513 441694 514 445993 515 449170 516 453521 517 456748 518 461165 519 464433 520 468900 521 472221 522 476753 523 480113 524 484704 525 488117 526 492762 527 496222 528 500935 529 504437 530 509205 531 512762 532 517601 533 521200 534 526094 535 529753 536 534713 537 538414 538 543440 539 547196 540 552280 541 556089 542 561243 543 565098 544 570312 545 574226 546 579515 547 583476 548 588823 549 592847 550 598268 551 602336 552 607826 553 611955 554 617507 555 621692 556 627321 557 631554 558 637248 559 641544 560 647318 561 651665 562 657502 563 661915 564 667832 565 672294 566 678284 567 682811 568 688869 569 693455 570 699595 571 704235 572 710443 573 715151 574 721446 575 726207 576 732570 577 737404 578 743849 579 748737 580 755261 581 760218 582 766814 583 771836 584 778519 585 783598 586 790355 587 795507 588 802355 589 807566 590 814486 591 819774 592 826784 593 832128 594 839223 595 844641 596 851813 597 857300 598 864565 599 870114 600 877458 601 883084 602 890525 603 896215 604 903734 605 909504 606 917120 607 922952 608 930656 609 936569 610 944356 611 950341 612 958228 613 964280 614 972251 615 978386 616 986461 617 992662 618 1000821 619 1007111 620 1015369 621 1021726 622 1030080 623 1036521 624 1044964 625 1051484 626 1060031 627 1066623 628 1075260 629 1081941 630 1090687 631 1097441 632 1106275 633 1113122 634 1122065 635 1128982 636 1138026 637 1145034 638 1154172 639 1161264 640 1170514 641 1177682 642 1187028 643 1194290 644 1203752 645 1211092 646 1220649 647 1228086 648 1237759 649 1245273 650 1255052 651 1262663 652 1272543 653 1280242 654 1290242 655 1298023 656 1308124 657 1316006 658 1326231 659 1334194 660 1344522 661 1352590 662 1363037 663 1371189 664 1381751 665 1390003 666 1400673 667 1409021 668 1419816 669 1428252 670 1439156 671 1447698 672 1458732 673 1467364 674 1478505 675 1487248 676 1498518 677 1507348 678 1518740 679 1527679 680 1539184 681 1548224 682 1559863 683 1568997 684 1580751 685 1589998 686 1601889 687 1611231 688 1623239 689 1632696 690 1644841 691 1654393 692 1666665 693 1676333 694 1688727 695 1698501 696 1711037 697 1720911 698 1733570 699 1743564 700 1756369 701 1766462 702 1779391 703 1789610 704 1802680 705 1813001 706 1826208 707 1836649 708 1849986 709 1860542 710 1874027 711 1884690 712 1898305 713 1909096 714 1922864 715 1933763 716 1947661 717 1958691 718 1972742 719 1983879 720 1998074 721 2009340 722 2023671 723 2035059 724 2049548 725 2061049 726 2075676 727 2087311 728 2102100 729 2113850 730 2128778 731 2140665 732 2155754 733 2167757 734 2182997 735 2195137 736 2210522 737 2222789 738 2238342 739 2250730 740 2266428 741 2278959 742 2294828 743 2307479 744 2323497 745 2336295 746 2352479 747 2365401 748 2381747 749 2394811 750 2411311 751 2424512 752 2441186 753 2454516 754 2471345 755 2484825 756 2501833 757 2515443 758 2532606 759 2546371 760 2563712 761 2577606 762 2595117 763 2609164 764 2626836 765 2641027 766 2658884 767 2673211 768 2691231 769 2705717 770 2723925 771 2738548 772 2756922 773 2771706 774 2790268 775 2805191 776 2823930 777 2839014 778 2857925 779 2873160 780 2892266 781 2907645 782 2926923 783 2942470 784 2961947 785 2977637 786 2997290 787 3013152 788 3032999 789 3049010 790 3069046 791 3085223 792 3105442 793 3121780 794 3142202 795 3158694 796 3179298 797 3195965 798 3216778 799 3233600 800 3254596 801 3271598 802 3292802 803 3309958 804 3331361 805 3348696 806 3370288 807 3387793 808 3409600 809 3427267 810 3449266 811 3467118 812 3489335 813 3507350 814 3529763 815 3547966 816 3570596 817 3588965 818 3611802 819 3630359 820 3653399 821 3672132 822 3695398 823 3714303 824 3737771 825 3756871 826 3780569 827 3799839 828 3823744 829 3843214 830 3867345 831 3886990 832 3911341 833 3931181 834 3955746 835 3975775 836 4000574 837 4020785 838 4045798 839 4066213 840 4091467 841 4112064 842 4137533 843 4158340 844 4184049 845 4205039 846 4230978 847 4252176 848 4278338 849 4299734 850 4326144 851 4347731 852 4374365 853 4396167 854 4423053 855 4445047 856 4472161 857 4494373 858 4521740 859 4544146 860 4571753 861 4594378 862 4622221 863 4645052 864 4673156 865 4696189 866 4724528 867 4747787 868 4776392 869 4799850 870 4828696 871 4852386 872 4881492 873 4905389 874 4934749 875 4958872 876 4988482 877 5012824 878 5042704 879 5067260 880 5097388 881 5122180 882 5152585 883 5177591 884 5208246 885 5233494 886 5264427 887 5289888 888 5321087 889 5346790 890 5378247 891 5404180 892 5435922 893 5462079 894 5494081 895 5520486 896 5552778 897 5579406 898 5611963 899 5638844 900 5671690 901 5698799 902 5731921 903 5759283 904 5792680 905 5820280 906 5853976 907 5881812 908 5915780 909 5943877 910 5978149 911 6006479 912 6041029 913 6069626 914 6104477 915 6133313 916 6168456 917 6197554 918 6232986 919 6262337 920 6298078 921 6327679 922 6363706 923 6393578 924 6429925 925 6460043 926 6496679 927 6527077 928 6564031 929 6594677 930 6631936 931 6662861 932 6700419 933 6731609 934 6769494 935 6800943 936 6839128 937 6870863 938 6909379 939 6941374 940 6980194 941 7012480 942 7051633 943 7084182 944 7123652 945 7156492 946 7196279 947 7229394 948 7269522 949 7302912 950 7343352 951 7377041 952 7417831 953 7451788 954 7492898 955 7527162 956 7568616 957 7603157 958 7644945 959 7679788 960 7721908 961 7757042 962 7799516 963 7834938 964 7877741 965 7913474 966 7956641 967 7992660 968 8036158 969 8072498 970 8116360 971 8152986 972 8197197 973 8234143 974 8278698 975 8315948 976 8360875 977 8398426 978 8443696 979 8481574 980 8527223 981 8565399 982 8611397 983 8649907 984 8696285 985 8735097 986 8781837 987 8820984 988 8868087 989 8907549 990 8955041 991 8994819 992 9042669 993 9082789 994 9131037 995 9171466 996 9220079 997 9260860 998 9309866 999 9350965 1000 9400351