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