1000 100000
210 151 819 468 178 730 483 67 875 212 227 38 698 201 459 111 848 788 417 924 408 391 280 648 478 799 618 527 650 764 658 171 930 301 836 520 206 895 810 380 719 696 188 285 531 102 661 895 943 432 827 424 296 705 956 356 492 513 842 390 773 28 766 925 651 125 102 304 456 513 372 145 372 442 818 212 450 614 52 652 195 605 861 828 232 764 792 222 523 364 866 589 969 208 647 785 797 234 955 450 955 629 571 815 448 704 769 204 407 757 155 965 577 89 16 525 539 551 890 670 243 452 776 769 847 145 655 439 595 757 145 796 758 827 326 703 747 440 308 553 881 5 272 874 417 74 640 97 592 535 26 409 326 522 199 19 407 611 295 667 421 720 537 174 500 260 973 473 594 952 985 157 233 597 993 738 752 771 328 808 676 808 539 308 227 855 906 77 453 386 449 651 745 413 63 14 684 444 33 740 697 421 61 830 470 529 896 372 556 254 24 982 406 137 210 212 113 665 98 736 522 363 521 438 919 578 722 859 828 649 619 139 701 799 928 176 937 932 85 135 871 995 322 116 940 517 953 735 342 260 147 225 612 326 211 433 805 8 721 881 901 108 693 992 175 766 498 326 509 927 744 226 382 376 191 431 260 757 493 451 64 253 990 730 954 239 916 257 873 709 807 156 261 656 710 189 387 6 103 972 769 168 910 466 458 567 776 218 858 729 689 947 982 351 226 541 730 483 629 255 62 417 936 50 454 687 427 838 136 903 607 489 258 447 368 378 338 907 568 11 177 208 14 964 97 156 903 681 510 928 946 75 38 502 985 496 429 761 445 717 812 385 837 499 273 856 885 519 997 918 840 150 364 157 480 421 285 439 780 693 938 884 176 391 271 150 241 10 82 318 12 598 614 764 944 399 584 158 250 791 841 409 592 529 196 142 321 627 311 398 137 370 513 367 417 528 338 322 585 129 870 864 920 352 704 812 68 560 74 263 437 844 823 342 597 103 297 825 514 687 660 148 977 645 541 885 998 766 766 519 799 464 230 731 531 231 451 595 499 538 512 611 718 206 582 154 802 213 51 196 22 455 751 849 672 913 432 418 72 536 419 531 855 367 655 107 917 988 257 285 449 109 205 714 721 770 58 743 142 276 270 673 763 679 377 368 795 682 520 448 586 894 654 377 850 274 70 357 623 470 479 610 899 856 182 856 905 3 366 665 93 351 718 698 113 1 440 846 764 954 113 532 858 460 943 922 415 216 716 1 188 54 32 366 906 101 28 156 193 772 35 868 31 693 673 139 121 981 149 191 716 257 282 370 64 549 529 183 951 600 530 542 949 203 676 898 348 91 833 417 537 195 546 822 781 453 600 432 122 136 809 867 437 524 579 342 993 121 58 884 235 693 896 836 783 856 25 426 92 218 610 807 74 407 702 417 618 336 780 141 337 41 820 496 569 526 427 4 855 174 371 921 808 301 256 17 844 471 37 273 209 399 933 607 759 828 191 167 612 148 938 26 813 783 194 237 585 791 765 989 774 128 988 395 268 61 242 232 584 393 397 455 701 167 611 952 813 708 350 796 559 610 253 576 272 534 304 467 159 884 758 598 885 817 70 641 917 764 890 888 110 997 58 70 638 745 654 806 213 304 894 988 262 229 850 748 347 318 364 811 128 118 493 19 83 257 255 504 614 714 445 863 66 842 708 964 433 608 468 623 918 855 778 761 320 55 125 304 220 100 580 2 822 934 400 575 719 670 525 343 582 496 52 244 534 232 520 297 65 109 897 655 673 848 658 108 312 726 191 748 814 159 521 125 691 653 60 228 909 346 631 755 585 184 60 682 537 589 500 379 782 647 166 315 459 811 141 495 803 902 409 316 12 164 337 434 811 678 40 56 896 621 934 480 692 602 665 948 166 257 796 672 962 303 806 816 620 48 644 643 485 329 807 11 896 235 518 635 559 957 103 644 878 477 117 356 904 519 901 830 929 711 721 545 156 545 23 433 119 968 967 682 200 829 224 882 73 318 170 676 432 374 976 634 671 354 583 480 901 252 480 690 989 183 223 404 884 745 304 613 617 65 899 738 114 51 146 120 531 1000 590 300 629 640 955 802 722 41 714 208 510 783 600 178 651 773 493 580 177 551 677 860 921 483 849 587 263 795 662 553 887 54 793 695 1000 966 239 456 323 486 854 973 990 198 961 837 887 890 269 315 256 787 336 849 152 812 355 123 700 512 996 342 918 414 460 23 79 445 547 852 604 15 662 930 433 73 626 867 190 393
