Input: 758 228475
757165 709324 783680 530177 275218 796630 325216 13805 576066 932052 386578 913480 242933 879583 17885 993391 257811 101478 716102 298537 206563 323484 435073 524497 205503 800637 862296 176630 851960 631793 577420 926187 788674 548746 993012 712440 61473 596629 342277 837562 709861 757701 100853 403130 420983 242238 291807 903690 545000 569980 693085 117662 391257 260719 191630 373203 144195 97576 431839 429009 819060 959653 50718 508375 917257 500467 714954 781499 904408 691484 311592 844560 473282 710512 652875 617951 410214 180996 209796 7591 880384 524571 614853 799143 167919 415217 650446 414614 899199 254196 683768 927469 675059 899857 213889 123380 942808 660760 903854 848432 561571 617661 781488 203289 611694 788079 71173 252671 504021 830856 816014 442446 985165 548500 719992 711208 35619 316207 692719 854501 149373 828916 106937 343719 557769 895630 734415 951033 32104 987611 240462 911160 637642 474836 407762 183342 137854 781944 546171 139006 923970 884634 123472 344061 102182 51747 626546 351185 114503 708722 969119 200010 146341 129156 241777 367772 357809 166426 367989 103317 555110 962438 897603 719692 726979 254353 819257 563582 140548 62420 742583 162701 459053 206065 860599 692613 961929 590961 189268 582457 439862 104513 687684 97775 370433 675674 855773 234782 426131 58494 339891 758085 147846 447741 975162 182628 184100 400810 682583 768416 401081 945609 446595 50951 408736 765528 429033 924159 657016 158700 496815 971812 280299 407182 728443 17830 620061 421599 401898 653012 69640 392566 661896 624864 853591 903431 263823 461377 14249 65930 645512 118935 874563 590429 410352 218679 315206 626890 6208 440534 502771 343379 808122 600547 290358 186765 691711 683575 204035 830269 491345 451488 195222 274142 907891 150736 288495 194305 114025 75614 402094 920570 346917 540687 912252 662357 652117 473663 741084 39789 289160 303092 776030 254580 243178 223729 369821 9842 105053 162665 217559 362759 540325 330363 130505 207977 906335 488700 786963 49052 81019 649729 243189 197938 828814 854038 853768 933316 239701 79703 241351 364302 612931 335878 75915 186262 510233 141717 793770 28711 298943 283133 947370 957821 763596 498932 90899 511919 295533 27375 448926 207534 561120 569384 500940 673837 965025 914040 926533 102042 983167 48831 221782 645137 177277 136021 206746 275520 466407 146604 901819 78021 215771 231129 923492 266231 803880 691893 478388 391676 286319 228103 31879 638017 728291 906185 426969 675893 357612 441396 302048 331621 420194 511720 502021 462630 169800 261339 286118 734593 209843 35319 636201 178113 118067 799478 167661 814681 659577 769800 899449 162957 198093 872553 559343 527864 311533 518937 771873 708799 701799 234713 544173 243742 831044 676017 279305 773462 422254 209530 858382 575055 816778 875134 164053 308514 124843 860822 471314 732292 542014 538807 994327 839912 586301 652269 488158 129183 635187 968515 19365 674965 76103 653225 74649 764203 215994 98146 876498 674834 743984 646964 66779 105732 544463 135813 538089 839002 277672 564168 881867 371960 166109 746987 870649 560036 33601 916708 306169 742487 449217 460923 296549 666908 331274 60185 267107 523567 475012 826392 79009 521644 635732 987945 137349 983357 818389 565297 856928 924426 942767 722144 30409 788088 664513 171748 839963 175679 668753 485691 712213 961916 467968 989889 663877 972953 467541 887366 595924 433160 170665 53354 411482 395728 929735 158912 728934 718320 375260 822364 587157 952369 574112 626895 853968 957411 945253 252048 466924 347393 668007 46882 880747 432945 114793 324291 237415 339364 185590 971122 257806 21030 508750 477993 577149 486615 423438 366926 479254 177652 186190 519358 751140 41305 781742 475756 868474 834021 274840 267864 522990 370859 873337 816595 241043 216824 139738 862609 660790 699024 433445 338314 936550 189046 954639 776885 261855 831903 602471 814993 732414 262953 58465 505507 449564 841460 832370 145547 56516 723803 355357 320272 885343 746464 706673 372050 781664 822832 493345 257189 859655 664725 959567 778362 695323 363784 76634 399837 453524 300591 37358 81577 617888 310305 794478 941868 865881 721155 125539 75845 866860 735637 903565 441271 517457 490022 851860 734247 863317 10466 476054 665064 352311 814508 820920 691219 348304 579518 479887 788813 515148 790957 241692 928149 173492 464523 988895 320393 39469 315153 126128 664155 368663 852974 970022 431162 872793 272408 408056 135410 17611 975343 601578 249297 667075 660014 772451 801238 55721 805041 355131 838409 662333 601582 14986 355240 780939 887949 297639 912525 936378 640299 693644 329138 779761 183512 459696 418397 104153 840113 544745 110244 128402 777283 585654 363631 436384 699826 378699 884182 578402 388714 338158 536973 51714 287033 802066 880014 747717 709767 459143 989656 515355 889809 88136 58807 838516 143790 964547 696167 370026 35809 732715 176670 91271 710702 910834 512310 205420 921635 703401 569367 23081 731288 658245 995708 329377 63720 903460 345409 315132 44776 235289 518890 162148 176162 519457 894167 234449 149801 78511 536901 581985 88697 181576 83359 225197 727899 570366 678192 974308 658231 527796 150533 402158 730381 989938 755852 600024 675700 720123 649777 119173 547564 217921 228891 903714 362915
Output: 6863