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