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