Input: 1028 344
368688 909565 812468 766811 421294 11003 113132 536339 249556 988689 607418 128832 521339 417468 467150 269125 601523 593035 962346 543539 283094 345341 439582 477229 469734 386928 52528 246271 532183 50140 751968 214656 868972 561151 401812 974668 339950 62118 73992 171383 444951 787006 797900 821608 356408 75218 328872 166581 780523 962538 281754 312222 345268 981007 761207 110674 955160 599061 562579 390894 774325 865400 639504 298925 233941 68222 281236 483046 349370 220342 891733 262398 972728 706748 379472 719895 312024 819352 198976 792328 105776 585734 829439 553958 239738 631856 514500 681848 798739 459131 495020 602552 268367 528273 836129 192573 680710 232039 765423 813377 446259 522854 145929 128175 433101 676723 120946 907941 113640 38253 38650 879346 214774 468588 794899 834439 908876 994001 399020 514044 15114 579314 542879 383232 445627 660344 479264 13089 602366 966128 789145 698851 686887 243286 379631 683500 32116 455251 307301 66620 473258 442436 768897 314246 27807 407521 677350 75461 562899 438350 664496 543524 894290 730449 905704 3238 833045 982143 962028 348332 241363 681277 954609 102421 744629 788664 151080 965733 611127 335934 4066 754345 165799 935791 513760 564415 211397 436557 700871 824919 800038 960227 483662 114606 227257 180883 184232 564138 872261 733300 806765 158262 529167 79730 982546 390459 592889 548834 504137 888432 655433 79738 289916 870818 960014 521239 800428 836785 696696 783420 665389 135286 533278 49839 656849 634957 796329 966992 778935 614796 970220 672093 529090 821435 83716 890032 538954 489304 33449 894282 965040 901696 586854 857742 898310 928611 489951 827325 711380 157005 253399 604856 913632 947943 129190 913212 224777 242813 452537 823203 738634 989317 647100 957890 805880 406484 12766 429943 29585 341213 690270 351939 389 779233 353320 351258 194865 622059 151036 327578 546627 735324 372709 718491 147137 768741 815259 154991 637285 127023 217795 257556 208285 137008 898042 413350 892147 987482 476065 146659 29770 770005 741707 784888 49507 693989 153355 845183 288178 166859 456928 769822 515184 437450 355826 931136 474732 696733 122369 429691 109625 835168 614112 51788 690968 242455 698422 151050 242593 626671 407516 530386 499288 446230 117919 639860 175761 236919 858799 858185 378407 370841 400085 740152 937602 366796 929793 780825 270332 401179 368276 863104 604731 49870 122419 921214 540003 980766 932552 267646 56051 233036 326359 701660 495587 171070 767353 424031 526782 882612 893402 428396 238184 839187 431726 373136 919458 958897 96562 897813 245397 405253 28888 330782 892957 977250 23728 804348 648049 109932 781660 474409 510540 247535 642702 290809 682799 951018 798100 981491 939556 838103 56120 23706 933403 411960 220219 230501 862910 548989 708644 464786 333513 597539 511865 224306 215987 786000 98140 487953 70696 810373 813961 974990 45218 498112 502150 356286 894334 312525 371067 843807 389319 751454 1441 951918 102511 775248 926266 675307 727499 407717 414908 97009 553418 888620 290617 815202 716724 951860 869717 246495 989148 19691 654817 388248 620455 946673 229840 817529 387204 381136 796504 387539 960636 899087 692753 511560 317164 330597 74079 352657 787856 939949 425861 977571 373069 72313 500196 692879 238592 15746 845644 520602 606430 66433 954162 175314 897704 515620 355780 565416 115941 282204 225859 359896 466280 511352 980068 853247 866061 565453 630015 990326 691800 178962 666817 648448 212167 866713 960444 627994 758204 368830 265865 796475 347711 539859 791504 628385 939357 297832 650816 642904 619715 84133 815803 90484 224912 272766 429359 916417 91124 829787 452975 353907 876131 175720 600786 219313 708122 448547 666353 599758 193226 954028 414935 623638 357016 625731 895675 328241 90434 259541 397038 446434 722542 173855 833088 149186 831814 324034 843091 350550 502254 439854 494623 9377 134344 911531 275263 369777 688372 533524 557727 457604 758917 968452 81973 307972 916814 500665 742467 41343 539341 182190 635910 283648 310890 2818 580740 926697 415208 187837 136437 205520 912864 225062 469929 12959 847631 278335 52557 534791 984435 74485 51106 752292 166577 572777 245111 362512 414364 378362 285565 876827 300263 121479 729537 831160 434809 989405 502765 510816 16755 911860 305343 883815 851663 397502 81935 388891 570422 859932 24609 254813 911118 450126 38905 382110 843205 734651 347782 959783 673075 234473 336626 442038 151708 288066 179154 394333 958227 227321 685803 58752 17058 711094 413483 215687 341218 427753 699119 973527 973121 553680 558565 685666 675417 749800 53614 780333 947363 579933 994907 58266 460303 479688 255888 68374 360412 250083 343428 672368 878818 898503 967111 136893 117093 796979 220499 980148 106860 104701 265033 448264 36590 375942 946071 144827 827524 203808 351959 678387 860845 201938 208686 433774 583943 835787 580573 800665 228796 697735 230856 956648 868007 733514 12107 500081 556197 999923 79330 389620 288029 292680 337010 2116 621704 937203 665192 125560 535035 132138 732221 865542 118108 262889 586433 454256 133924 445461 268974 368419 82215 524700 188023 176735 986400 543985 100378 620459 97789 654554 304104 105196 566383 59838 857258 185243 134831 423497 303027 518986 563958 743340 799472 812313 535333 279192 308230 797942 8966 231716 529782 809239 289693 500441 929406 520231 849917 486545 148063 997167 519436 571079 725281 279704 570896 447086 82999 900390 184558 30647 948504 878378 544893 464291 519500 48835 983069 888081 814897 385139 660355 511741 86333 432047 265862 693720 209834 893828 110047 911798 582081 855795 207003 949751 582765 385173 439531 414783 13750 462361 403853 186756 636990 134539 345832 372945 650370 994454 528073 508372 399567 95988 625332 715826 16857 557693 518239 940306 444286 80198 977303 60267 887324 293337 375764 334787 713349 184352 164032 758006 757324 380549 703259 689372 841479 420904 868382 847285 410466 77760 635783 255702 551700 280484 816473 406704 247157 215199 578992 944249 700010 984512 676117 334848 53680 267020 151537 437345 284409 805453 94644 951221 323012 464982 466264 695382 464492 377572 131082 707959 771300 131497 860565 731677 399421 739758 478370 976167 251793 699371 332767 835477 69113 137581 929772 982305 309218 923796 632622 664970 732969 256723 273677 674420 190394 801738 952169 517354 930098 802918 908708 66689 520716 63877 976677 464422 466799 977731 850610 294834 225409 281445 808986 611593 34865 989086 813463 239403 530480 690838 173977 766236 797831 545243 655548 524662 556881 962678 129066 518962 527854 304508 616555 200006 39796 431308 234129 191123 744618 168603 867651 836392 964681 954433 299026 136550 439990 448330 451431 802332 407811 415768 500752 59043 727154 126400 948541 443871 125273 670539 198774 395182 531138 916703 570539 383551 333571 988085 487757 186932 611715 407695 883404 397773 526838 663654 572552 272773 974940 663278 21049 135936 333958 818343 559579 854398 884694 734834 620226 522377 693816 6240 556515 55280 879325 768996 81832 329796 217973 253256 780501 847495 143968 99787 335866 509994 864516 610499 840027 932862 942379 616985 132186 750030
Output: 164142670