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