0 1 1 -1 2 0 3 -1 4 0 5 1 6 -1 7 1 8 -1 9 2 10 1 11 0 12 -3 13 0 14 0 15 2 16 1 17 -2 18 0 19 1 20 2 21 -1 22 -3 23 -4 24 0 25 3 26 4 27 0 28 -4 29 -1 30 6 31 -3 32 3 33 -9 34 0 35 5 36 10 37 0 38 -6 39 -7 40 0 41 6 42 -2 43 2 44 -9 45 6 46 7 47 4 48 -7 49 -7 50 -11 51 8 52 11 53 3 54 -5 55 -1 56 -3 57 9 58 -10 59 1 60 -9 61 0 62 16 63 8 64 0 65 -4 66 -4 67 -20 68 12 69 -8 70 11 71 0 72 -7 73 14 74 -2 75 1 76 -4 77 -20 78 -4 79 15 80 12 81 13 82 5 83 -35 84 8 85 5 86 11 87 -2 88 -18 89 -3 90 11 91 14 92 2 93 -20 94 -38 95 23 96 35 97 0 98 16 99 -45 100 -5 101 17 102 15 103 3 104 -31 105 -12 106 25 107 35 108 -16 109 -7 110 -61 111 22 112 29 113 9 114 12 115 -13 116 -25 117 20 118 21 119 -24 120 -17 121 -13 122 29 123 44 124 -24 125 8 126 -57 127 -29 128 40 129 11 130 9 131 19 132 22 133 -31 134 22 135 -65 136 -10 137 -11 138 -11 139 87 140 8 141 42 142 -43 143 -42 144 -35 145 5 146 -23 147 53 148 58 149 -15 150 38 151 12 152 -23 153 -82 154 -53 155 1 156 40 157 73 158 21 159 -38 160 -86 161 28 162 32 163 -60 164 34 165 -24 166 97 167 73 168 59 169 -133 170 -98 171 -84 172 78 173 128 174 16 175 -23 176 -91 177 71 178 16 179 -104 180 -123 181 19 182 62 183 146 184 211 185 -159 186 -125 187 -84 188 26 189 73 190 -26 191 34 192 -21 193 82 194 43 195 16 196 -234 197 -52 198 127 199 -14 200 230 201 -59 202 -32 203 -46 204 -115 205 -51 206 -15 207 96 208 -17 209 125 210 -37 211 128 212 -225 213 -73 214 52 215 -129 216 122 217 293 218 152 219 -86 220 -70 221 -280 222 -76 223 0 224 10 225 138 226 -127 227 289 228 72 229 -194 230 -129 231 -170 232 -32 233 261 234 307 235 -99 236 179 237 -288 238 -54 239 3 240 -173 241 51 242 -147 243 436 244 123 245 -127 246 -379 247 59 248 -171 249 51 250 408 251 -142 252 286 253 58 254 132 255 -281 256 -454 257 -79 258 -103 259 387 260 246 261 173 262 -338 263 30 264 7 265 -355 266 156 267 -351 268 438 269 350 270 380 271 -288 272 -405 273 -156 274 -302 275 88 276 175 277 473 278 -262 279 266 280 45 281 -422 282 -277 283 -27 284 452 285 -2 286 615 287 -119 288 -97 289 -264 290 -272 291 -544 292 -341 293 595 294 321 295 503 296 -138 297 -222 298 -269 299 -116 300 428 301 -586 302 536 303 208 304 546 305 111 306 129 307 -952 308 -1253 309 666 310 -92 311 630 312 -324 313 492 314 -249 315 -233 316 296 317 -553 318 -54 319 321 320 1002 321 -47 322 293 323 -214 324 -1127 325 -16 326 -605 327 594 328 61 329 860 330 315 331 -643 332 -269 333 -507 334 -136 335 128 336 950 337 -665 338 664 339 958 340 -387 341 -783 342 -1313 343 -37 344 -436 345 1379 346 709 347 187 348 -964 349 619 350 272 351 -809 352 663 353 -976 354 593 355 820 356 973 357 -800 358 -1436 359 -522 360 -809 361 692 362 128 363 875 364 -372 365 1092 366 314 367 -1729 368 603 369 -867 370 1100 371 291 372 1741 373 -344 374 -1209 375 208 376 -1078 377 -831 378 -1728 379 1815 380 -147 381 1512 382 1242 383 -1619 384 -360 385 -626 386 1508 387 -559 388 903 389 4 390 4 391 261 392 133 393 -1031 394 -2253 395 872 396 -569 397 1028 398 1776 399 -438 400 -779 401 -610 402 772 403 -1080 404 1031 405 1107 406 1222 407 -1487 408 500 409 197 410 -3183 411 847 412 -2089 413 323 414 494 415 4002 416 865 417 -1152 418 -1070 419 -2314 420 1248 421 42 422 3201 423 -2436 424 -352 425 1748 426 -1223 427 555 428 -2867 429 -1825 430 -1752 431 4872 432 2806 433 -773 434 -136 435 -2000 436 1044 437 -1432 438 4539 439 -2113 440 -1151 441 2634 442 -408 443 -549 444 -3520 445 -429 446 -4300 447 2077 448 2083 449 2021 450 647 451 934 452 1842 453 -3824 454 972 455 -822 456 675 457 1930 458 1472 459 -998 460 -1825 461 1126 462 -3116 463 -1672 464 -1580 465 1716 466 -560 467 3576 468 4123 469 -4349 470 -571 471 -663 472 1851 473 -838 474 3831 475 -800 476 -2763 477 600 478 -1817 479 94 480 -5653 481 5424 482 -1597 483 1122 484 5526 485 -1288 486 1048 487 -3045 488 532 489 -4578 490 4484 491 1596 492 436 493 -139 494 -3772 495 -25 496 -6115 497 5361 498 -1121 499 -4420 500 3445 501 3678 502 4807 503 138 504 1887 505 -7854 506 -240 507 3678 508 4535 509 -1100 510 -5884 511 1434 512 -7860 513 2455 514 1096 515 -2356 516 -3713 517 6710 518 4076 519 2495 520 3038 521 -6523 522 -1799 523 -1042 524 5931 525 -325 526 881 527 3434 528 -5505 529 -4878 530 -1914 531 624 532 -7059 533 6616 534 1990 535 -878 536 5189 537 2823 538 3190 539 -8920 540 3407 541 -3537 542 616 543 7068 544 772 545 -4576 546 -12213 547 6334 548 -5071 549 4814 550 575 551 -1159 552 2214 553 3095 554 10377 555 -9862 556 1685 557 -5009 558 -2837 559 4385 560 8318 561 -394 562 -10378 563 2447 564 -7302 565 -4474 566 2038 567 5137 568 1975 569 6 570 14023 571 -4870 572 988 573 1803 574 -4005 575 -10527 576 3810 577 4669 578 -79 579 1101 580 -8582 581 -4162 582 -9801 583 9805 584 4262 585 138 586 4718 587 277 588 1561 589 5679 590 9465 591 -17705 592 2574 593 121 594 3308 595 2353 596 -3486 597 -1542 598 -21284 599 2733 600 2673 601 584 602 3992 603 11787 604 2332 605 -7499 606 17892 607 -10802 608 -1783 609 -1013 610 -3660 611 2331 612 -4770 613 16182 614 -10470 615 -4276 616 -11480 617 -3696 618 1586 619 18439 620 8151 621 -15043 622 8432 623 -2898 624 3001 625 5623 626 -214 627 -11338 628 -9825 629 15674 630 5451 631 -7472 632 -13872 633 -6892 634 -11434 635 15256 636 26105 637 -1234 638 -4273 639 3789 640 3994 641 -6853 642 5002 643 -6919 644 -13022 645 -170 646 8549 647 4289 648 -7517 649 6218 650 -27088 651 -1411 652 7260 653 11534 654 5124 655 10944 656 12374 657 -21936 658 11945 659 4852 660 -572 661 -15028 662 2349 663 -2608 664 -14646 665 21945 666 -14350 667 -14988 668 -12845 669 11979 670 17497 671 3272 672 27055 673 -10273 674 -10070 675 -2330 676 6928 677 -7010 678 -2468 679 11032 680 -17285 681 11367 682 722 683 -9960 684 -11461 685 -4108 686 -3765 687 -9982 688 24512 689 27962 690 -904 691 -6815 692 7906 693 -25920 694 3495 695 21830 696 -4321 697 -26182 698 1748 699 -1732 700 -634 701 8957 702 -4371 703 -16295 704 -11909 705 37505 706 34923 707 -5482 708 -1354 709 -35324 710 -13893 711 13221 712 19560 713 -9072 714 -9724 715 3575 716 -16178 717 23001 718 -6229 719 -8642 720 -38191 721 10022 722 38992 723 6720 724 33455 725 1959 726 -20153 727 -26971 728 19395 729 -3671 730 -19666 731 14512 732 -18536 733 -14063 734 -2826 735 25645 736 -7372 737 -18767 738 13894 739 -7458 740 23290 741 37389 742 3683 743 -23007 744 -18466 745 -1273 746 -6768 747 28668 748 12339 749 -36754 750 -19226 751 11643 752 -3379 753 -10365 754 1373 755 -208 756 -20205 757 41457 758 41357 759 -1880 760 -7190 761 -13408 762 -9453 763 -40398 764 41950 765 11585 766 -20244 767 -5303 768 -9453 769 -9194 770 -2976 771 41051 772 -16037 773 -15834 774 11637 775 3856 776 31515 777 8599 778 -2441 779 -64787 780 -8658 781 56196 782 -1580 783 15898 784 -16850 785 -49403 786 -36741 787 48494 788 24095 789 -24545 790 14569 791 4113 792 23080 793 24566 794 36197 795 -34544 796 -77883 797 -3228 798 18336 799 3115 800 30945 801 -960 802 -34223 803 -23021 804 14149 805 5214 806 10665 807 21645 808 -24796 809 11016 810 15249 811 55392 812 -22997 813 -21910 814 -3094 815 -64039 816 29642 817 59786 818 -9881 819 -50725 820 -38593 821 -7890 822 -22909 823 90050 824 19122 825 -23988 826 -26265 827 45141 828 49816 829 -28250 830 22458 831 -82850 832 -35954 833 30417 834 59000 835 20474 836 -29909 837 -26774 838 -71230 839 22867 840 44942 841 -612 842 -13030 843 2969 844 14021 845 2973 846 55053 847 27209 848 -72841 849 -33401 850 -1846 851 10354 852 26912 853 30339 854 -27271 855 -107088 856 18155 857 77452 858 14727 859 27210 860 -7919 861 -43931 862 -32663 863 78020 864 23223 865 -64388 866 -11513 867 -49560 868 56200 869 29232 870 65835 871 -85246 872 -81065 873 43455 874 -58549 875 74538 876 43839 877 17818 878 -46278 879 26381 880 51448 881 -46884 882 59044 883 -48348 884 -42019 885 -83202 886 45510 887 68502 888 -67415 889 41212 890 -52718 891 -59146 892 45684 893 124828 894 39218 895 -70913 896 -29826 897 -64906 898 77212 899 46905 900 48756 901 -89163 902 -57223 903 48161 904 21729 905 24079 906 -2725 907 -162866 908 -95568 909 110900 910 80619 911 74302 912 4975 913 -23917 914 -84866 915 62686 916 104212 917 -37106 918 -70703 919 -51432 920 9739 921 -40539 922 129311 923 24952 924 -137064 925 -22216 926 -46639 927 121090 928 22363 929 72557 930 -87522 931 -88009 932 47829 933 16616 934 136463 935 -49734 936 10387 937 -143878 938 10616 939 132207 940 -85013 941 8869 942 -155397 943 35654 944 -13494 945 196735 946 114999 947 -134987 948 835 949 -44240 950 476 951 -3156 952 82912 953 -62108 954 -136395 955 61498 956 24772 957 38757 958 -17219 959 8338 960 -87485 961 -53721 962 113451 963 43509 964 53649 965 46051 966 -112278 967 -71285 968 158268 969 45892 970 48701 971 -124115 972 -94497 973 -152387 974 43148 975 144715 976 -53098 977 -87946 978 -84471 979 202085 980 9038 981 239954 982 17036 983 -268085 984 -30914 985 -11266 986 226198 987 -83398 988 13394 989 -92156 990 -107781 991 68534 992 65826 993 58281 994 -244140 995 69665 996 -140568 997 97241 998 274835 999 -80612 1000 43443