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