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