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