1000 500
197 838 167 781 814 626 151 445 437 215 412 190 473 963 660 998 958 221 432 375 888 293 523 601 962 625 211 976 330 865 692 576 748 137 624 788 126 21 285 179 468 991 383 296 845 529 811 930 581 259 20 927 595 430 763 605 263 694 704 785 218 911 822 413 964 440 169 780 511 744 684 153 106 220 639 586 20 792 952 955 311 963 364 111 442 96 306 704 92 194 657 960 769 313 664 348 141 733 950 819 230 867 765 771 734 210 419 666 116 876 345 660 594 767 730 162 38 341 363 783 35 99 86 927 7 383 658 927 48 551 256 197 737 359 933 589 761 41 501 161 340 140 376 524 646 595 187 427 273 153 341 363 946 910 643 528 175 109 209 461 961 369 233 628 4 135 493 481 342 226 680 290 323 161 739 215 496 575 97 60 245 826 59 141 186 746 56 936 812 223 991 677 404 496 410 585 299 650 204 942 478 271 651 659 653 238 34 992 573 339 501 372 305 58 839 429 969 734 980 349 869 219 751 439 28 635 306 805 631 154 367 820 118 993 797 902 611 712 771 778 180 459 946 926 234 578 968 984 40 752 972 520 893 668 809 173 105 707 57 828 673 344 521 934 447 265 347 762 546 778 898 68 972 33 554 2 603 852 299 154 478 518 460 476 986 21 472 949 219 629 358 754 116 837 603 348 407 47 898 840 480 120 299 608 746 100 433 516 713 59 45 717 712 514 190 121 234 147 507 452 634 265 255 601 197 605 475 659 361 627 385 711 908 298 838 788 343 35 807 889 493 142 642 736 610 165 382 97 413 615 380 728 503 791 20 68 110 926 424 546 576 934 911 8 869 646 397 176 44 854 909 717 135 874 719 549 981 723 58 725 381 389 767 351 909 904 272 302 248 475 14 92 642 499 159 8 628 185 873 925 108 207 866 551 843 510 934 617 99 984 890 618 842 795 569 584 389 87 9 80 565 936 587 655 606 82 888 241 613 87 724 387 268 763 889 353 307 758 450 609 288 611 370 976 499 166 489 60 315 572 755 448 687 951 410 685 602 203 988 418 447 846 878 402 832 530 33 98 671 659 733 712 192 697 933 952 673 344 552 516 945 181 784 357 244 793 90 303 940 348 623 375 66 839 845 562 686 511 352 805 784 941 938 545 952 126 83 112 685 1 99 789 819 261 108 23 418 797 753 29 219 988 685 831 932 902 414 740 629 19 665 945 582 247 973 733 59 992 3 454 629 178 180 952 413 332 601 958 769 516 72 891 622 845 570 103 699 231 273 186 552 894 341 85 615 683 311 164 209 454 556 189 892 489 407 341 961 938 942 401 524 456 174 132 586 183 259 417 823 476 103 909 454 205 111 927 582 366 459 773 737 256 191 303 377 270 783 991 695 863 707 87 791 679 336 408 956 598 42 860 141 842 774 689 376 938 178 356 140 57 32 809 774 665 148 177 397 677 929 572 360 658 972 340 433 192 123 207 736 206 123 157 464 918 849 442 758 404 705 818 916 234 558 754 546 418 692 849 612 331 58 343 566 371 653 228 719 5 411 495 862 202 331 867 952 677 906 914 974 507 265 483 611 468 852 535 743 404 373 162 572 664 573 412 612 77 975 5 147 673 477 562 109 748 371 341 723 435 169 653 235 688 181 549 664 446 727 884 461 806 416 204 528 253 591 596 96 757 611 271 863 212 205 444 132 208 665 974 163 349 933 937 41 802 405 159 497 296 696 242 869 707 588 28 325 218 154 712 739 45 152 313 51 682 238 826 386 551 935 398 919 836 834 284 867 713 202 223 858 913 685 101 597 596 134 956 883 50 688 243 782 917 471 758 365 214 2 105 987 347 456 247 250 264 850 729 29 864 825 960 995 179 755 805 184 836 269 104 86 698 576 771 40 464 871 323 360 897 332 121 163 342 711 806 43 541 931 935 535 417 261 6 516 122 980 143 490 501 314 466 430 725 795 28 543 669 861 304 515 810 310 720 503 556 350 52 541 613 411 275 108 637 378 713 705 413 864 48 379 762 164 442 525 976 677 23 576 74 380 604 298 966 824 623 588 169 902 598 436 313 252 882 610 595 280 289 192 916 910 829 959 864 346 385 417 935 17 250 899 623 274 65 773 86 306 601 762 88 221 922 945 449 370 134 220 769 989 308 464 640 256 274 456 377 185 202 232 601 526 851 504 342 934 380 818 644 838 364 762 7 499 265 8 470 286 811 587 539 544 934 172 762 549 291 368 371 163 456 79 729 404 244 718 243 359 896 834 204 920 471
