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