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