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