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