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