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