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