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