1000
482 646 33 633 908 983 220 499 756 906 916 569 968 505 612 748 476 771 451 981 405 295 242 567 55 467 727 353 450 714 214 678 453 588 263 830 266 379 670 300 640 957 465 64 739 889 858 576 931 352 729 134 485 519 464 559 924 660 843 585 969 439 524 211 485 753 116 734 581 49 54 259 270 578 934 650 571 903 116 810 783 617 120 73 265 584 463 785 872 190 921 747 362 722 636 562 94 11 100 818 215 98 726 14 928 623 818 43 639 531 351 926 438 480 959 411 790 333 377 572 198 475 805 616 775 788 991 484 516 408 698 955 2 717 345 51 431 613 895 624 424 78 72 625 2 252 805 388 197 706 365 208 537 571 359 580 109 99 813 809 606 492 853 292 279 825 963 494 743 495 648 514 15 914 173 796 410 176 140 247 355 250 530 985 268 105 671 932 384 565 191 822 142 986 279 536 76 374 775 653 936 42 75 511 159 483 606 462 897 95 744 542 766 481 74 192 375 936 673 893 475 860 868 754 123 558 174 7 879 795 206 341 428 782 733 718 402 290 88 546 835 860 474 538 894 217 175 566 648 384 372 212 786 52 518 506 596 243 615 79 145 490 443 51 64 387 24 155 837 111 989 157 907 133 599 45 71 523 725 287 619 591 44 459 897 666 449 340 337 428 377 19 607 50 172 939 527 252 831 317 17 781 873 143 426 115 637 521 469 954 62 665 890 269 494 947 900 624 841 612 859 101 635 469 941 513 510 40 440 710 981 462 155 298 334 726 424 441 767 487 103 22 611 932 254 696 65 119 404 743 509 460 498 429 697 800 170 575 939 746 59 740 222 216 393 410 770 45 245 523 920 656 731 970 491 862 590 681 284 525 80 283 239 244 408 112 622 846 338 500 927 27 359 806 272 691 32 437 965 105 999 511 944 867 497 474 349 784 353 960 915 57 72 522 750 534 50 727 113 747 939 578 6 977 164 236 548 702 852 314 434 630 777 36 547 826 973 602 188 16 614 1000 522 107 240 299 680 448 847 573 951 620 686 448 430 733 664 135 765 120 672 829 956 233 199 901 809 196 61 676 136 106 479 658 699 529 552 855 196 305 663 31 77 768 70 136 493 130 722 870 466 392 324 126 911 75 940 974 930 508 300 291 971 649 976 63 836 361 902 626 389 674 933 181 308 156 857 435 712 5 13 971 704 275 903 369 625 378 367 887 834 394 937 789 546 274 96 282 755 400 287 89 543 236 821 703 390 486 592 167 876 388 583 452 838 296 406 972 992 690 730 47 732 766 395 632 214 575 244 175 392 30 544 363 712 656 418 894 968 385 484 69 82 373 801 241 870 707 931 256 823 151 61 780 470 856 640 582 675 888 840 507 688 370 949 864 577 511 281 669 93 318 366 449 42 391 383 269 593 370 832 833 352 757 351 557 657 204 577 330 39 764 379 707 319 415 594 964 330 248 187 641 149 789 977 961 157 202 594 708 715 779 560 570 668 382 444 651 456 248 118 950 255 507 237 734 661 271 933 48 952 275 766 85 165 149 59 92 495 513 728 223 959 67 916 517 337 761 990 1000 773 874 292 877 371 912 536 253 81 516 771 228 606 180 754 963 71 104 603 732 216 734 10 995 560 371 203 803 177 262 685 691 233 58 316 125 827 739 53 693 354 774 344 399 608 525 53 336 417 209 572 391 984 99 623 508 683 224 227 304 489 481 153 265 310 974 584 60 321 102 554 876 597 176 18 167 970 1 898 461 182 654 824 91 382 628 20 515 967 8 912 140 210 846 11 130 696 924 742 760 256 346 129 388 356 170 854 369 158 291 118 934 578 698 886 994 278 711 884 154 345 735 945 328 797 892 257 549 127 356 409 748 206 975 80 547 953 33 717 772 960 21 315 688 9 184 769 166 642 326 413 634 229 716 114 529 576 504 780 721 758 436 928 910 307 819 724 249 492 169 166 108 598 671 161 397 414 26 621 980 967 482 286 664 55 455 132 266 313 929 69 472 541 456 966 689 333 844 102 692 346 162 633 883 982 904 438 877 34 601 776 434 802 411 393 29 866 615 426 639 837 851 628 865 736 813 607 139 458 635 915 442 110 787 54 998 372 619 101 84 873 979 383 183 111 192 387 911 765 331 808 812 928 119 412 517 869 114 283 189 946 791 28 389 341 418 778 141 830 798 445 600 261 799 234 737 995 907 329 948 160 381 4 759 941 987 649 4 670 231 185 433 357 89 93 255 568 88 880 165 740 736 609 531 652 561 125 471 764 141 -141 -764 -471 -125 -561 -652 -531 -609 -736 -740 -165 -880 -88 -568 -255 -93 -89 -357 -433 -185 -231 -670 -4 -649 -987 -941 -759 -4 -381 -160 -948 -329 -907 -995 -737 -234 -799 -261 -600 -445 -798 -830 -141 -778 -418 -341 -389 -28 -791 -946 -189 -283 -114 -869 -517 -412 -119 -928 -812 -808 -331 -765 -911 -387 -192 -111 -183 -383 -979 -873 -84 -101 -619 -372 -998 -54 -787 -110 -442 -915 -635 -458 -139 -607 -813 -736 -865 -628 -851 -837 -639 -426 -615 -866 -29 -393 -411 -802 -434 -776 -601 -34 -877 -438 -904 -982 -883 -633 -162 -346 -692 -102 -844 -333 -689 -966 -456 -541 -472 -69 -929 -313 -266 -132 -455 -55 -664 -286 -482 -967 -980 -621 -26 -414 -397 -161 -671 -598 -108 -166 -169 -492 -249 -724 -819 -307 -910 -928 -436 -758 -721 -780 -504 -576 -529 -114 -716 -229 -634 -413 -326 -642 -166 -769 -184 -9 -688 -315 -21 -960 -772 -717 -33 -953 -547 -80 -975 -206 -748 -409 -356 -127 -549 -257 -892 -797 -328 -945 -735 -345 -154 -884 -711 -278 -994 -886 -698 -578 -934 -118 -291 -158 -369 -854 -170 -356 -388 -129 -346 -256 -760 -742 -924 -696 -130 -11 -846 -210 -140 -912 -8 -967 -515 -20 -628 -382 -91 -824 -654 -182 -461 -898 -1 -970 -167 -18 -176 -597 -876 -554 -102 -321 -60 -584 -974 -310 -265 -153 -481 -489 -304 -227 -224 -683 -508 -623 -99 -984 -391 -572 -209 -417 -336 -53 -525 -608 -399 -344 -774 -354 -693 -53 -739 -827 -125 -316 -58 -233 -691 -685 -262 -177 -803 -203 -371 -560 -995 -10 -734 -216 -732 -603 -104 -71 -963 -754 -180 -606 -228 -771 -516 -81 -253 -536 -912 -371 -877 -292 -874 -773 -1000 -990 -761 -337 -517 -916 -67 -959 -223 -728 -513 -495 -92 -59 -149 -165 -85 -766 -275 -952 -48 -933 -271 -661 -734 -237 -507 -255 -950 -118 -248 -456 -651 -444 -382 -668 -570 -560 -779 -715 -708 -594 -202 -157 -961 -977 -789 -149 -641 -187 -248 -330 -964 -594 -415 -319 -707 -379 -764 -39 -330 -577 -204 -657 -557 -351 -757 -352 -833 -832 -370 -593 -269 -383 -391 -42 -449 -366 -318 -93 -669 -281 -511 -577 -864 -949 -370 -688 -507 -840 -888 -675 -582 -640 -856 -470 -780 -61 -151 -823 -256 -931 -707 -870 -241 -801 -373 -82 -69 -484 -385 -968 -894 -418 -656 -712 -363 -544 -30 -392 -175 -244 -575 -214 -632 -395 -766 -732 -47 -730 -690 -992 -972 -406 -296 -838 -452 -583 -388 -876 -167 -592 -486 -390 -703 -821 -236 -543 -89 -287 -400 -755 -282 -96 -274 -546 -789 -937 -394 -834 -887 -367 -378 -625 -369 -903 -275 -704 -971 -13 -5 -712 -435 -857 -156 -308 -181 -933 -674 -389 -626 -902 -361 -836 -63 -976 -649 -971 -291 -300 -508 -930 -974 -940 -75 -911 -126 -324 -392 -466 -870 -722 -130 -493 -136 -70 -768 -77 -31 -663 -305 -196 -855 -552 -529 -699 -658 -479 -106 -136 -676 -61 -196 -809 -901 -199 -233 -956 -829 -672 -120 -765 -135 -664 -733 -430 -448 -686 -620 -951 -573 -847 -448 -680 -299 -240 -107 -522 -1000 -614 -16 -188 -602 -973 -826 -547 -36 -777 -630 -434 -314 -852 -702 -548 -236 -164 -977 -6 -578 -939 -747 -113 -727 -50 -534 -750 -522 -72 -57 -915 -960 -353 -784 -349 -474 -497 -867 -944 -511 -999 -105 -965 -437 -32 -691 -272 -806 -359 -27 -927 -500 -338 -846 -622 -112 -408 -244 -239 -283 -80 -525 -284 -681 -590 -862 -491 -970 -731 -656 -920 -523 -245 -45 -770 -410 -393 -216 -222 -740 -59 -746 -939 -575 -170 -800 -697 -429 -498 -460 -509 -743 -404 -119 -65 -696 -254 -932 -611 -22 -103 -487 -767 -441 -424 -726 -334 -298 -155 -462 -981 -710 -440 -40 -510 -513 -941 -469 -635 -101 -859 -612 -841 -624 -900 -947 -494 -269 -890 -665 -62 -954 -469 -521 -637 -115 -426 -143 -873 -781 -17 -317 -831 -252 -527 -939 -172 -50 -607 -19 -377 -428 -337 -340 -449 -666 -897 -459 -44 -591 -619 -287 -725 -523 -71 -45 -599 -133 -907 -157 -989 -111 -837 -155 -24 -387 -64 -51 -443 -490 -145 -79 -615 -243 -596 -506 -518 -52 -786 -212 -372 -384 -648 -566 -175 -217 -894 -538 -474 -860 -835 -546 -88 -290 -402 -718 -733 -782 -428 -341 -206 -795 -879 -7 -174 -558 -123 -754 -868 -860 -475 -893 -673 -936 -375 -192 -74 -481 -766 -542 -744 -95 -897 -462 -606 -483 -159 -511 -75 -42 -936 -653 -775 -374 -76 -536 -279 -986 -142 -822 -191 -565 -384 -932 -671 -105 -268 -985 -530 -250 -355 -247 -140 -176 -410 -796 -173 -914 -15 -514 -648 -495 -743 -494 -963 -825 -279 -292 -853 -492 -606 -809 -813 -99 -109 -580 -359 -571 -537 -208 -365 -706 -197 -388 -805 -252 -2 -625 -72 -78 -424 -624 -895 -613 -431 -51 -345 -717 -2 -955 -698 -408 -516 -484 -991 -788 -775 -616 -805 -475 -198 -572 -377 -333 -790 -411 -959 -480 -438 -926 -351 -531 -639 -43 -818 -623 -928 -14 -726 -98 -215 -818 -100 -11 -94 -562 -636 -722 -362 -747 -921 -190 -872 -785 -463 -584 -265 -73 -120 -617 -783 -810 -116 -903 -571 -650 -934 -578 -270 -259 -54 -49 -581 -734 -116 -753 -485 -211 -524 -439 -969 -585 -843 -660 -924 -559 -464 -519 -485 -134 -729 -352 -931 -576 -858 -889 -739 -64 -465 -957 -640 -300 -670 -379 -266 -830 -263 -588 -453 -678 -214 -714 -450 -353 -727 -467 -55 -567 -242 -295 -405 -981 -451 -771 -476 -748 -612 -505 -968 -569 -916 -906 -756 -499 -220 -983 -908 -633 -33 -646 -482