1 0 2 1 3 0 4 1 5 4 6 3 7 6 8 5 9 8 10 9 11 8 12 11 13 12 14 11 15 14 16 15 17 16 18 15 19 18 20 19 21 18 22 21 23 22 24 23 25 24 26 25 27 24 28 27 29 26 30 29 31 30 32 31 33 32 34 31 35 34 36 33 37 36 38 37 39 38 40 39 41 40 42 39 43 42 44 41 45 44 46 43 47 46 48 47 49 48 50 47 51 50 52 51 53 50 54 53 55 54 56 55 57 56 58 55 59 58 60 59 61 58 62 61 63 62 64 63 65 62 66 65 67 66 68 67 69 68 70 67 71 70 72 71 73 72 74 73 75 74 76 75 77 76 78 77 79 78 80 79 81 80 82 79 83 82 84 81 85 84 86 85 87 86 88 87 89 88 90 87 91 90 92 91 93 92 94 93 95 94 96 95 97 96 98 97 99 96 100 99 101 100 102 101 103 102 104 103 105 102 106 105 107 106 108 107 109 108 110 107 111 110 112 111 113 112 114 111 115 114 116 115 117 114 118 117 119 118 120 119 121 118 122 121 123 122 124 123 125 124 126 125 127 126 128 127 129 128 130 129 131 130 132 131 133 132 134 133 135 134 136 135 137 136 138 137 139 138 140 139 141 138 142 141 143 140 144 143 145 142 146 145 147 146 148 147 149 146 150 149 151 150 152 151 153 150 154 153 155 154 156 155 157 156 158 157 159 158 160 159 161 160 162 161 163 162 164 163 165 164 166 165 167 166 168 167 169 168 170 169 171 170 172 169 173 172 174 171 175 174 176 175 177 174 178 177 179 176 180 179 181 180 182 181 183 180 184 183 185 184 186 185 187 186 188 187 189 188 190 189 191 188 192 191 193 192 194 193 195 194 196 195 197 196 198 197 199 198 200 199 201 200 202 199 203 202 204 203 205 204 206 205 207 204 208 207 209 208 210 207 211 210 212 211 213 210 214 213 215 214 216 213 217 216 218 217 219 218 220 219 221 220 222 221 223 222 224 223 225 224 226 223 227 226 228 227 229 228 230 229 231 228 232 231 233 232 234 233 235 232 236 235 237 234 238 237 239 238 240 239 241 240 242 241 243 242 244 243 245 244 246 245 247 246 248 247 249 248 250 249 251 250 252 251 253 252 254 251 255 254 256 255 257 254 258 257 259 258 260 259 261 260 262 261 263 260 264 263 265 264 266 263 267 266 268 267 269 266 270 269 271 270 272 271 273 272 274 273 275 274 276 275 277 276 278 275 279 278 280 279 281 280 282 281 283 282 284 283 285 284 286 285 287 284 288 287 289 286 290 289 291 290 292 291 293 292 294 293 295 292 296 295 297 294 298 297 299 298 300 299 301 300 302 301 303 300 304 303 305 304 306 305 307 306 308 305 309 308 310 309 311 310 312 311 313 312 314 311 315 314 316 313 317 316 318 317 319 316 320 319 321 318 322 321 323 322 324 321 325 324 326 325 327 326 328 327 329 328 330 329 331 330 332 331 333 330 334 333 335 334 336 335 337 334 338 337 339 338 340 339 341 340 342 341 343 342 344 341 345 344 346 345 347 344 348 347 349 348 350 349 351 350 352 351 353 352 354 351 355 354 356 355 357 356 358 357 359 358 360 359 361 360 362 361 363 362 364 363 365 364 366 365 367 366 368 367 369 368 370 369 371 370 372 371 373 372 374 371 375 374 376 375 377 376 378 375 379 378 380 379 381 380 382 381 383 382 384 383 385 382 386 385 387 386 388 387 389 388 390 389 391 388 392 391 393 392 394 393 395 394 396 393 397 396 398 397 399 396 400 399 401 400 402 401 403 402 404 403 405 404 406 403 407 406 408 407 409 406 410 409 411 410 412 411 413 412 414 413 415 414 416 415 417 416 418 417 419 418 420 419 421 420 422 421 423 422 424 423 425 424 426 425 427 426 428 427 429 426 430 429 431 428 432 431 433 432 434 433 435 434 436 435 437 436 438 437 439 438 440 439 441 440 442 441 443 442 444 443 445 442 446 445 447 446 448 447 449 446 450 449 451 450 452 451 453 452 454 453 455 454 456 455 457 456 458 457 459 456 460 459 461 458 462 461 463 462 464 461 465 464 466 465 467 466 468 467 469 468 470 467 471 470 472 471 473 472 474 471 475 474 476 473 477 476 478 475 479 478 480 479 481 480 482 481 483 482 484 483 485 482 486 485 487 484 488 487 489 488 490 489 491 490 492 491 493 490 494 493 495 494 496 493 497 496 498 497 499 496 500 499 501 500 502 499 503 502 504 503 505 504 506 505 507 506 508 507 509 508 510 509 511 510 512 511 513 510 514 513 515 514 516 515 517 516 518 517 519 518 520 519 521 520 522 521 523 522 524 523 525 522 526 525 527 526 528 527 529 528 530 529 531 528 532 531 533 532 534 533 535 532 536 535 537 536 538 537 539 538 540 539 541 540 542 541 543 540 544 543 545 544 546 543 547 546 548 547 549 548 550 549 551 550 552 549 553 552 554 553 555 554 556 553 557 556 558 557 559 556 560 559 561 560 562 561 563 562 564 561 565 564 566 565 567 566 568 565 569 568 570 569 571 570 572 571 573 570 574 573 575 574 576 575 577 576 578 575 579 578 580 577 581 580 582 579 583 582 584 583 585 582 586 585 587 584 588 587 589 588 590 589 591 590 592 591 593 590 594 593 595 594 596 595 597 596 598 597 599 598 600 599 601 600 602 599 603 602 604 603 605 604 606 605 607 606 608 607 609 606 610 609 611 610 612 611 613 612 614 611 615 614 616 615 617 614 618 617 619 618 620 619 621 620 622 621 623 622 624 623 625 624 626 623 627 626 628 627 629 626 630 629 631 630 632 631 633 632 634 633 635 634 636 635 637 634 638 637 639 638 640 639 641 640 642 641 643 642 644 641 645 644 646 645 647 644 648 647 649 648 650 649 651 650 652 651 653 652 654 653 655 654 656 655 657 656 658 657 659 656 660 659 661 660 662 661 663 662 664 663 665 662 666 665 667 666 668 667 669 668 670 669 671 670 672 669 673 672 674 671 675 674 676 675 677 676 678 677 679 678 680 679 681 680 682 679 683 682 684 683 685 684 686 685 687 686 688 687 689 688 690 689 691 690 692 691 693 692 694 693 695 694 696 693 697 696 698 697 699 698 700 699 701 698 702 701 703 702 704 703 705 704 706 705 707 706 708 707 709 708 710 709 711 710 712 711 713 712 714 713 715 714 716 713 717 716 718 717 719 718 720 717 721 720 722 721 723 722 724 721 725 724 726 725 727 724 728 727 729 728 730 727 731 730 732 731 733 732 734 733 735 734 736 735 737 736 738 737 739 738 740 739 741 738 742 741 743 742 744 741 745 744 746 743 747 746 748 747 749 748 750 749 751 750 752 751 753 752 754 753 755 754 756 753 757 756 758 757 759 758 760 759 761 760 762 761 763 762 764 763 765 764 766 765 767 766 768 767 769 766 770 769 771 770 772 771 773 770 774 773 775 772 776 775 777 776 778 777 779 778 780 779 781 780 782 781 783 782 784 783 785 784 786 785 787 786 788 787 789 788 790 789 791 790 792 791 793 792 794 793 795 792 796 795 797 796 798 797 799 798 800 797 801 800 802 801 803 802 804 803 805 804 806 803 807 806 808 807 809 808 810 809 811 810 812 811 813 812 814 813 815 814 816 813 817 816 818 817 819 818 820 817 821 820 822 821 823 822 824 823 825 824 826 825 827 826 828 827 829 826 830 829 831 830 832 831 833 832 834 833 835 834 836 835 837 836 838 835 839 838 840 839 841 840 842 841 843 842 844 843 845 844 846 845 847 844 848 847 849 848 850 847 851 850 852 851 853 852 854 853 855 854 856 855 857 856 858 857 859 856 860 859 861 860 862 861 863 860 864 863 865 862 866 865 867 866 868 867 869 868 870 869 871 868 872 871 873 870 874 873 875 872 876 875 877 876 878 877 879 876 880 879 881 880 882 881 883 882 884 883 885 882 886 885 887 886 888 887 889 888 890 889 891 890 892 889 893 892 894 891 895 894 896 895 897 896 898 897 899 898 900 899 901 900 902 901 903 902 904 903 905 904 906 905 907 906 908 907 909 908 910 909 911 910 912 911 913 912 914 911 915 914 916 915 917 916 918 917 919 918 920 919 921 920 922 919 923 922 924 923 925 924 926 925 927 926 928 927 929 928 930 929 931 930 932 929 933 932 934 933 935 932 936 935 937 934 938 937 939 938 940 939 941 940 942 941 943 942 944 943 945 942 946 945 947 946 948 947 949 946 950 949 951 950 952 951 953 952 954 953 955 954 956 955 957 956 958 955 959 958 960 957 961 960 962 961 963 962 964 963 965 962 966 965 967 966 968 967 969 968 970 969 971 970 972 971 973 972 974 973 975 974 976 975 977 976 978 977 979 978 980 979 981 980 982 981 983 982 984 983 985 982 986 985 987 986 988 987 989 988 990 989 991 990 992 991 993 992 994 993 995 994 996 993 997 996 998 997 999 998 1000 999