0 1 1 0 2 1 3 0 4 1 5 1 6 2 7 1 8 3 9 1 10 4 11 2 12 5 13 3 14 6 15 4 16 8 17 5 18 10 19 6 20 12 21 8 22 14 23 10 24 17 25 12 26 20 27 14 28 23 29 17 30 27 31 20 32 31 33 23 34 35 35 27 36 40 37 31 38 45 39 35 40 51 41 40 42 57 43 45 44 63 45 51 46 70 47 57 48 78 49 63 50 86 51 70 52 94 53 78 54 103 55 86 56 113 57 94 58 123 59 103 60 134 61 113 62 145 63 123 64 157 65 134 66 170 67 145 68 183 69 157 70 197 71 170 72 212 73 183 74 227 75 197 76 243 77 212 78 260 79 227 80 278 81 243 82 296 83 260 84 315 85 278 86 335 87 296 88 356 89 315 90 378 91 335 92 400 93 356 94 423 95 378 96 448 97 400 98 473 99 423 100 499 101 448 102 526 103 473 104 554 105 499 106 583 107 526 108 613 109 554 110 644 111 583 112 676 113 613 114 709 115 644 116 743 117 676 118 778 119 709 120 815 121 743 122 852 123 778 124 890 125 815 126 930 127 852 128 971 129 890 130 1013 131 930 132 1056 133 971 134 1100 135 1013 136 1146 137 1056 138 1193 139 1100 140 1241 141 1146 142 1290 143 1193 144 1341 145 1241 146 1393 147 1290 148 1446 149 1341 150 1501 151 1393 152 1557 153 1446 154 1614 155 1501 156 1673 157 1557 158 1733 159 1614 160 1795 161 1673 162 1858 163 1733 164 1922 165 1795 166 1988 167 1858 168 2056 169 1922 170 2125 171 1988 172 2195 173 2056 174 2267 175 2125 176 2341 177 2195 178 2416 179 2267 180 2493 181 2341 182 2571 183 2416 184 2651 185 2493 186 2733 187 2571 188 2816 189 2651 190 2901 191 2733 192 2988 193 2816 194 3076 195 2901 196 3166 197 2988 198 3258 199 3076 200 3352 201 3166 202 3447 203 3258 204 3544 205 3352 206 3643 207 3447 208 3744 209 3544 210 3847 211 3643 212 3951 213 3744 214 4057 215 3847 216 4166 217 3951 218 4276 219 4057 220 4388 221 4166 222 4502 223 4276 224 4618 225 4388 226 4736 227 4502 228 4856 229 4618 230 4978 231 4736 232 5102 233 4856 234 5228 235 4978 236 5356 237 5102 238 5486 239 5228 240 5619 241 5356 242 5753 243 5486 244 5889 245 5619 246 6028 247 5753 248 6169 249 5889 250 6312 251 6028 252 6457 253 6169 254 6604 255 6312 256 6754 257 6457 258 6906 259 6604 260 7060 261 6754 262 7216 263 6906 264 7375 265 7060 266 7536 267 7216 268 7699 269 7375 270 7865 271 7536 272 8033 273 7699 274 8203 275 7865 276 8376 277 8033 278 8551 279 8203 280 8729 281 8376 282 8909 283 8551 284 9091 285 8729 286 9276 287 8909 288 9464 289 9091 290 9654 291 9276 292 9846 293 9464 294 10041 295 9654 296 10239 297 9846 298 10439 299 10041 300 10642 301 10239 302 10847 303 10439 304 11055 305 10642 306 11266 307 10847 308 11479 309 11055 310 11695 311 11266 312 11914 313 11479 314 12135 315 11695 316 12359 317 11914 318 12586 319 12135 320 12816 321 12359 322 13048 323 12586 324 13283 325 12816 326 13521 327 13048 328 13762 329 13283 330 14006 331 13521 332 14252 333 13762 334 14501 335 14006 336 14754 337 14252 338 15009 339 14501 340 15267 341 14754 342 15528 343 15009 344 15792 345 15267 346 16059 347 15528 348 16329 349 15792 350 16602 351 16059 352 16878 353 16329 354 17157 355 16602 356 17439 357 16878 358 17724 359 17157 360 18013 361 17439 362 18304 363 17724 364 18598 365 18013 366 18896 367 18304 368 19197 369 18598 370 19501 371 18896 372 19808 373 19197 374 20118 375 19501 376 20432 377 19808 378 20749 379 20118 380 21069 381 20432 382 21392 383 20749 384 21719 385 21069 386 22049 387 21392 388 22382 389 21719 390 22719 391 22049 392 23059 393 22382 394 23402 395 22719 396 23749 397 23059 398 24099 399 23402 400 24453 401 23749 402 24810 403 24099 404 25170 405 24453 406 25534 407 24810 408 25902 409 25170 410 26273 411 25534 412 26647 413 25902 414 27025 415 26273 416 27407 417 26647 418 27792 419 27025 420 28181 421 27407 422 28573 423 27792 424 28969 425 28181 426 29369 427 28573 428 29772 429 28969 430 30179 431 29369 432 30590 433 29772 434 31004 435 30179 436 31422 437 30590 438 31844 439 31004 440 32270 441 31422 442 32699 443 31844 444 33132 445 32270 446 33569 447 32699 448 34010 449 33132 450 34455 451 33569 452 34903 453 34010 454 35355 455 34455 456 35812 457 34903 458 36272 459 35355 460 36736 461 35812 462 37204 463 36272 464 37676 465 36736 466 38152 467 37204 468 38632 469 37676 470 39116 471 38152 472 39604 473 38632 474 40096 475 39116 476 40592 477 39604 478 41092 479 40096 480 41597 481 40592 482 42105 483 41092 484 42617 485 41597 486 43134 487 42105 488 43655 489 42617 490 44180 491 43134 492 44709 493 43655 494 45242 495 44180 496 45780 497 44709 498 46322 499 45242 500 46868 501 45780 502 47418 503 46322 504 47973 505 46868 506 48532 507 47418 508 49095 509 47973 510 49663 511 48532 512 50235 513 49095 514 50811 515 49663 516 51392 517 50235 518 51977 519 50811 520 52567 521 51392 522 53161 523 51977 524 53759 525 52567 526 54362 527 53161 528 54970 529 53759 530 55582 531 54362 532 56198 533 54970 534 56819 535 55582 536 57445 537 56198 538 58075 539 56819 540 58710 541 57445 542 59349 543 58075 544 59993 545 58710 546 60642 547 59349 548 61295 549 59993 550 61953 551 60642 552 62616 553 61295 554 63283 555 61953 556 63955 557 62616 558 64632 559 63283 560 65314 561 63955 562 66000 563 64632 564 66691 565 65314 566 67387 567 66000 568 68088 569 66691 570 68794 571 67387 572 69504 573 68088 574 70219 575 68794 576 70940 577 69504 578 71665 579 70219 580 72395 581 70940 582 73130 583 71665 584 73870 585 72395 586 74615 587 73130 588 75365 589 73870 590 76120 591 74615 592 76880 593 75365 594 77645 595 76120 596 78415 597 76880 598 79190 599 77645 600 79971 601 78415 602 80756 603 79190 604 81546 605 79971 606 82342 607 80756 608 83143 609 81546 610 83949 611 82342 612 84760 613 83143 614 85576 615 83949 616 86398 617 84760 618 87225 619 85576 620 88057 621 86398 622 88894 623 87225 624 89737 625 88057 626 90585 627 88894 628 91438 629 89737 630 92297 631 90585 632 93161 633 91438 634 94030 635 92297 636 94905 637 93161 638 95785 639 94030 640 96671 641 94905 642 97562 643 95785 644 98458 645 96671 646 99360 647 97562 648 100268 649 98458 650 101181 651 99360 652 102099 653 100268 654 103023 655 101181 656 103953 657 102099 658 104888 659 103023 660 105829 661 103953 662 106775 663 104888 664 107727 665 105829 666 108685 667 106775 668 109648 669 107727 670 110617 671 108685 672 111592 673 109648 674 112572 675 110617 676 113558 677 111592 678 114550 679 112572 680 115548 681 113558 682 116551 683 114550 684 117560 685 115548 686 118575 687 116551 688 119596 689 117560 690 120623 691 118575 692 121655 693 119596 694 122693 695 120623 696 123738 697 121655 698 124788 699 122693 700 125844 701 123738 702 126906 703 124788 704 127974 705 125844 706 129048 707 126906 708 130128 709 127974 710 131214 711 129048 712 132306 713 130128 714 133404 715 131214 716 134508 717 132306 718 135618 719 133404 720 136735 721 134508 722 137857 723 135618 724 138985 725 136735 726 140120 727 137857 728 141261 729 138985 730 142408 731 140120 732 143561 733 141261 734 144720 735 142408 736 145886 737 143561 738 147058 739 144720 740 148236 741 145886 742 149420 743 147058 744 150611 745 148236 746 151808 747 149420 748 153011 749 150611 750 154221 751 151808 752 155437 753 153011 754 156659 755 154221 756 157888 757 155437 758 159123 759 156659 760 160365 761 157888 762 161613 763 159123 764 162867 765 160365 766 164128 767 161613 768 165396 769 162867 770 166670 771 164128 772 167950 773 165396 774 169237 775 166670 776 170531 777 167950 778 171831 779 169237 780 173138 781 170531 782 174451 783 171831 784 175771 785 173138 786 177098 787 174451 788 178431 789 175771 790 179771 791 177098 792 181118 793 178431 794 182471 795 179771 796 183831 797 181118 798 185198 799 182471 800 186572 801 183831 802 187952 803 185198 804 189339 805 186572 806 190733 807 187952 808 192134 809 189339 810 193542 811 190733 812 194956 813 192134 814 196377 815 193542 816 197806 817 194956 818 199241 819 196377 820 200683 821 197806 822 202132 823 199241 824 203588 825 200683 826 205051 827 202132 828 206521 829 203588 830 207998 831 205051 832 209482 833 206521 834 210973 835 207998 836 212471 837 209482 838 213976 839 210973 840 215489 841 212471 842 217008 843 213976 844 218534 845 215489 846 220068 847 217008 848 221609 849 218534 850 223157 851 220068 852 224712 853 221609 854 226274 855 223157 856 227844 857 224712 858 229421 859 226274 860 231005 861 227844 862 232596 863 229421 864 234195 865 231005 866 235801 867 232596 868 237414 869 234195 870 239035 871 235801 872 240663 873 237414 874 242298 875 239035 876 243941 877 240663 878 245591 879 242298 880 247249 881 243941 882 248914 883 245591 884 250586 885 247249 886 252266 887 248914 888 253954 889 250586 890 255649 891 252266 892 257351 893 253954 894 259061 895 255649 896 260779 897 257351 898 262504 899 259061 900 264237 901 260779 902 265977 903 262504 904 267725 905 264237 906 269481 907 265977 908 271244 909 267725 910 273015 911 269481 912 274794 913 271244 914 276580 915 273015 916 278374 917 274794 918 280176 919 276580 920 281986 921 278374 922 283803 923 280176 924 285628 925 281986 926 287461 927 283803 928 289302 929 285628 930 291151 931 287461 932 293007 933 289302 934 294871 935 291151 936 296744 937 293007 938 298624 939 294871 940 300512 941 296744 942 302408 943 298624 944 304312 945 300512 946 306224 947 302408 948 308144 949 304312 950 310072 951 306224 952 312008 953 308144 954 313952 955 310072 956 315904 957 312008 958 317864 959 313952 960 319833 961 315904 962 321809 963 317864 964 323793 965 319833 966 325786 967 321809 968 327787 969 323793 970 329796 971 325786 972 331813 973 327787 974 333838 975 329796 976 335872 977 331813 978 337914 979 333838 980 339964 981 335872 982 342022 983 337914 984 344089 985 339964 986 346164 987 342022 988 348247 989 344089 990 350339 991 346164 992 352439 993 348247 994 354547 995 350339 996 356664 997 352439 998 358789 999 354547 1000 360923