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