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