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