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