1000
320 -320 476 -476 776 -776 864 -864 182 -182 519 -519 279 -279 316 -316 557 -557 287 -287 803 -803 95 -95 876 -876 13 -13 675 -675 762 -762 607 -607 596 -596 881 -881 601 -601 312 -312 102 -102 236 -236 883 -883 900 -900 740 -740 868 -868 1 -1 433 -433 510 -510 208 -208 68 -68 454 -454 382 -382 203 -203 174 -174 791 -791 662 -662 758 -758 267 -267 409 -409 332 -332 11 -11 67 -67 908 -908 26 -26 454 -454 521 -521 350 -350 661 -661 482 -482 623 -623 302 -302 865 -865 844 -844 823 -823 840 -840 656 -656 81 -81 522 -522 644 -644 847 -847 717 -717 546 -546 685 -685 196 -196 610 -610 486 -486 143 -143 850 -850 658 -658 824 -824 637 -637 931 -931 280 -280 694 -694 159 -159 193 -193 640 -640 535 -535 799 -799 948 -948 186 -186 143 -143 662 -662 649 -649 447 -447 535 -535 240 -240 137 -137 801 -801 215 -215 946 -946 432 -432 622 -622 393 -393 118 -118 531 -531 916 -916 637 -637 971 -971 671 -671 425 -425 635 -635 322 -322 24 -24 558 -558 604 -604 166 -166 387 -387 665 -665 687 -687 641 -641 488 -488 811 -811 991 -991 519 -519 491 -491 831 -831 94 -94 859 -859 766 -766 323 -323 501 -501 977 -977 24 -24 893 -893 976 -976 712 -712 702 -702 94 -94 742 -742 151 -151 371 -371 193 -193 144 -144 721 -721 307 -307 508 -508 498 -498 702 -702 95 -95 702 -702 425 -425 373 -373 176 -176 130 -130 897 -897 791 -791 987 -987 378 -378 486 -486 10 -10 7 -7 196 -196 800 -800 206 -206 338 -338 396 -396 966 -966 900 -900 422 -422 698 -698 586 -586 743 -743 801 -801 855 -855 46 -46 555 -555 875 -875 831 -831 464 -464 967 -967 479 -479 686 -686 749 -749 101 -101 297 -297 498 -498 264 -264 236 -236 714 -714 766 -766 848 -848 469 -469 70 -70 43 -43 714 -714 847 -847 316 -316 696 -696 774 -774 691 -691 863 -863 201 -201 181 -181 215 -215 144 -144 976 -976 780 -780 757 -757 166 -166 320 -320 787 -787 189 -189 168 -168 594 -594 699 -699 981 -981 65 -65 729 -729 948 -948 893 -893 109 -109 633 -633 961 -961 25 -25 968 -968 466 -466 282 -282 997 -997 480 -480 346 -346 52 -52 941 -941 341 -341 808 -808 743 -743 327 -327 163 -163 473 -473 975 -975 861 -861 849 -849 409 -409 574 -574 633 -633 160 -160 802 -802 998 -998 280 -280 501 -501 240 -240 676 -676 867 -867 808 -808 359 -359 309 -309 531 -531 482 -482 565 -565 195 -195 320 -320 275 -275 495 -495 84 -84 664 -664 575 -575 766 -766 347 -347 340 -340 55 -55 781 -781 706 -706 776 -776 574 -574 913 -913 711 -711 698 -698 893 -893 981 -981 156 -156 352 -352 179 -179 604 -604 785 -785 433 -433 43 -43 446 -446 181 -181 179 -179 139 -139 434 -434 639 -639 821 -821 967 -967 239 -239 724 -724 809 -809 634 -634 283 -283 474 -474 361 -361 910 -910 350 -350 886 -886 508 -508 895 -895 395 -395 394 -394 77 -77 777 -777 509 -509 937 -937 224 -224 968 -968 225 -225 851 -851 264 -264 849 -849 975 -975 29 -29 940 -940 718 -718 147 -147 909 -909 564 -564 919 -919 945 -945 304 -304 471 -471 344 -344 224 -224 32 -32 997 -997 860 -860 74 -74 971 -971 611 -611 219 -219 633 -633 85 -85 674 -674 371 -371 579 -579 112 -112 443 -443 918 -918 395 -395 234 -234 811 -811 620 -620 175 -175 260 -260 118 -118 40 -40 856 -856 884 -884 364 -364 976 -976 165 -165 937 -937 638 -638 237 -237 453 -453 250 -250 776 -776 335 -335 3 -3 205 -205 641 -641 422 -422 744 -744 657 -657 996 -996 495 -495 605 -605 992 -992 846 -846 894 -894 941 -941 191 -191 874 -874 754 -754 370 -370 970 -970 961 -961 281 -281 982 -982 98 -98 945 -945 645 -645 97 -97 998 -998 556 -556 217 -217 80 -80 448 -448 364 -364 470 -470 894 -894 548 -548 152 -152 56 -56 290 -290 917 -917 611 -611 903 -903 596 -596 541 -541 205 -205 952 -952 428 -428 399 -399 742 -742 895 -895 132 -132 79 -79 805 -805 73 -73 281 -281 326 -326 164 -164 174 -174 778 -778 3 -3 656 -656 475 -475 821 -821 95 -95 52 -52 186 -186 210 -210 362 -362 309 -309 805 -805 320 -320 140 -140 542 -542 432 -432 469 -469 261 -261 270 -270 948 -948 63 -63 469 -469 362 -362 543 -543 461 -461 661 -661 63 -63 916 -916 644 -644 469 -469 826 -826 553 -553 932 -932 977 -977 403 -403 695 -695 256 -256 674 -674 830 -830 219 -219 943 -943 152 -152 399 -399 656 -656 606 -606 135 -135 388 -388 106 -106 967 -967 159 -159 986 -986 46 -46 395 -395 671 -671 806 -806 944 -944 213 -213 570 -570 848 -848 526 -526 543 -543 877 -877 435 -435 678 -678 239 -239 297 -297 338 -338 470 -470 800 -800 81 -81 435 -435 706 -706 351 -351 840 -840 130 -130 434 -434 237 -237 418 -418 774 -774 375 -375 940 -940 694 -694 524 -524 788 -788 255 -255 844 -844 81 -81 550 -550 229 -229 326 -326 214 -214 767 -767 696 -696 510 -510 6 -6 25 -25 338 -338 16 -16 84 -84 627 -627 919 -919 397 -397 471 -471 140 -140 521 -521 95 -95 419 -419 966 -966 327 -327 418 -418 977 -977 541 -541 961 -961 101 -101 638 -638 671 -671 157 -157 536 -536 505 -505 571 -571 534 -534 343 -343 342 -342 655 -655 297 -297 853 -853 875 -875 804 -804 29 -29 355 -355 480 -480 410 -410 761 -761 714 -714 570 -570 13 -13 701 -701 259 -259 440 -440 757 -757 713 -713 567 -567 740 -740 924 -924 560 -560 221 -221 921 -921 417 -417 718 -718 135 -135 961 -961 428 -428 593 -593 622 -622 1000 -1000 680 -680 506 -506 883 -883 287 -287 304 -304 484 -484 335 -335 11 -11 562 -562 517 -517 506 -506 805 -805 315 -315 567 -567 267 -267 640 -640 213 -213 60 -60 778 -778 22 -22 703 -703 34 -34 466 -466 272 -272 798 -798 425 -425 976 -976 553 -553 49 -49 808 -808 931 -931 25 -25 178 -178 821 -821 675 -675 95 -95 739 -739 466 -466 844 -844 718 -718 32 -32 175 -175 793 -793 290 -290 353 -353 192 -192 680 -680 447 -447 242 -242 133 -133 486 -486 233 -233 965 -965 60 -60 585 -585 17 -17 987 -987 793 -793 992 -992 817 -817 232 -232 352 -352 888 -888 299 -299 948 -948 373 -373 627 -627 856 -856 722 -722 460 -460 671 -671 671 -671 874 -874 683 -683 504 -504 460 -460 872 -872 632 -632 84 -84 809 -809 331 -331 751 -751 127 -127 679 -679 853 -853 439 -439 19 -19 521 -521 426 -426 189 -189 411 -411 428 -428 873 -873 229 -229 798 -798 576 -576 106 -106 728 -728 691 -691 623 -623 684 -684 426 -426 996 -996 42 -42 937 -937 724 -724 473 -473 817 -817 267 -267 541 -541 1 -1 75 -75 567 -567 155 -155 944 -944 427 -427 541 -541 343 -343 894 -894 208 -208 545 -545 714 -714 727 -727 850 -850 741 -741 467 -467 952 -952 210 -210 864 -864 522 -522 786 -786 751 -751 640 -640 607 -607 914 -914 170 -170 546 -546 521 -521 231 -231 151 -151 745 -745 694 -694 229 -229 201 -201 865 -865 884 -884 16 -16 724 -724 94 -94 556 -556 597 -597 980 -980 369 -369 73 -73 470 -470 872 -872 69 -69 304 -304 618 -618 460 -460 505 -505 469 -469 907 -907 21 -21 285 -285 855 -855 558 -558 469 -469 416 -416 191 -191 946 -946 888 -888 233 -233 560 -560 510 -510 492 -492 514 -514 45 -45 359 -359 284 -284 416 -416 398 -398 81 -81 105 -105 126 -126 601 -601 261 -261 155 -155 281 -281 677 -677 526 -526 915 -915 870 -870 550 -550 668 -668 510 -510 161 -161 75 -75 583 -583 711 -711 192 -192 902 -902 873 -873 109 -109 182 -182 324 -324 538 -538 432 -432 215 -215 681 -681 895 -895 604 -604 803 -803 915 -915 282 -282 488 -488 177 -177 100 -100 407 -407 944 -944 345 -345 583 -583 896 -896 683 -683 6 -6 413 -413 717 -717 81 -81 318 -318 928 -928 966 -966 597 -597 245 -245 903 -903 808 -808 557 -557 579 -579 483 -483 992 -992 597 -597 79 -79 267 -267 774 -774 541 -541 623 -623 84 -84 464 -464 369 -369 696 -696 885 -885 335 -335 327 -327 971 -971 932 -932 902 -902 315 -315 512 -512 450 -450 520 -520 321 -321 564 -564 801 -801 261 -261 639 -639 124 -124 971 -971 981 -981 695 -695 176 -176 687 -687 989 -989 671 -671 745 -745 910 -910 787 -787 908 -908 45 -45 102 -102 809 -809 110 -110 635 -635 524 -524 749 -749 17 -17 63 -63 207 -207 56 -56 214 -214 916 -916 49 -49 416 -416 435 -435 858 -858 586 -586 340 -340 549 -549 79 -79 470 -470 260 -260 493 -493 79 -79 720 -720 244 -244 276 -276 459 -459 381 -381 592 -592 449 -449 772 -772 19 -19 221 -221 850 -850 515 -515 523 -523 597 -597 248 -248 255 -255 901 -901 975 -975 823 -823 49 -49 109 -109 225 -225 275 -275 606 -606 371 -371 586 -586 337 -337 887 -887 471 -471 511 -511 484 -484 383 -383 728 -728 828 -828 234 -234 74 -74 742 -742 335 -335 829 -829 914 -914 229 -229 567 -567 299 -299 756 -756 188 -188 206 -206 81 -81 239 -239 729 -729 785 -785 428 -428 397 -397 383 -383 534 -534 806 -806 165 -165 302 -302 800 -800 780 -780 636 -636 820 -820 685 -685 576 -576 342 -342 84 -84 428 -428 859 -859 163 -163 470 -470 652 -652 496 -496 996 -996 850 -850 399 -399 604 -604 505 -505 345 -345 362 -362 974 -974 553 -553 139 -139 875 -875 714 -714 300 -300 222 -222 217 -217 235 -235 854 -854 665 -665 686 -686 428 -428 79 -79 846 -846 201 -201 998 -998 394 -394 332 -332 355 -355 85 -85 121 -121 676 -676 347 -347 320 -320 900 -900 522 -522 203 -203 672 -672 439 -439 542 -542 727 -727 633 -633 641 -641 320 -320 260 -260 532 -532 147 -147 846 -846 504 -504 252 -252 79 -79 897 -897 450 -450 441 -441 14 -14 851 -851 713 -713 202 -202 161 -161 530 -530 387 -387