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