Input: 2727 2669
892837 165259 97706 833769 760437 576347 700055 693449 543358 641012 259090 243610 367067 933907 38539 38892 366306 374573 834431 845328 652119 312396 982242 96845 337212 386989 296128 498350 486991 180781 26357 542828 875924 663142 780673 847016 631290 213295 623621 542115 109306 16278 667584 445683 465908 965512 757480 969857 827385 837709 381519 652423 440124 765113 679839 495388 862591 911938 394637 165588 847993 555502 731644 453438 700692 110771 175826 316456 502767 614718 609387 289922 112338 738613 567073 432256 529549 940469 942338 314833 130923 211652 945541 545727 131022 78170 758290 260667 856344 901732 875959 325490 299936 309761 357855 64861 236119 709129 252245 729460 659712 90941 186661 813738 34502 853755 62307 586478 620872 101379 972985 488835 93392 32291 58063 980307 281181 434035 876533 908111 744435 182844 835425 265962 791809 661995 740538 29108 101777 672417 870209 345918 157167 201613 789251 592339 450641 874648 498625 30411 112987 651499 391295 363580 366618 611978 505046 230131 946755 750029 731223 521077 210046 334167 765744 483021 566669 871488 20673 388562 536258 773398 813468 277283 741566 316138 536725 414584 877018 365306 934975 493881 930017 966312 743476 868516 679162 787645 124694 752775 992693 848332 570639 396012 979427 122120 18885 164641 522372 625888 713422 117939 6691 659177 779851 310372 528463 722948 358029 993168 589125 613995 220774 717142 493429 795111 179694 70319 692647 275272 11023 583357 628592 60659 6537 36223 495621 302424 331014 227388 851301 903045 96973 193172 104044 522416 444894 396631 333999 647399 458555 843360 844474 796570 340671 585334 743873 824955 257341 461690 73971 912578 462115 97954 163930 280454 651029 305123 943307 718229 117201 935885 854236 142134 636440 198399 695775 724066 275990 176495 898284 548660 864411 31054 892418 451843 559336 106955 815158 630273 963157 793146 642073 205749 702704 283541 773848 210812 383339 1326 168373 117607 772875 275765 900188 595733 535923 754144 541822 993896 510138 74302 859665 246132 406462 188284 54884 498637 188577 900320 764718 220011 568564 98225 114018 40386 239259 419622 56733 810334 96841 50360 309452 674909 935109 568778 671076 370264 446237 270968 571406 369852 37889 118633 60889 831643 551528 254871 202195 464305 340828 524999 839310 909298 560985 133751 561812 340843 821770 659788 118073 770044 800544 219749 19390 665678 474005 517267 787318 331125 973476 351960 489894 926801 863036 250544 720723 967109 211411 300294 396059 73182 351378 539527 13555 23860 732628 965698 454797 609046 229350 140675 887848 854703 745347 894006 343418 194914 844213 442351 876951 132222 272876 342016 30500 255092 9230 532188 766953 700287 260955 924973 100433 955859 383122 189035 731186 905940 387268 21889 405407 592175 556229 825501 445279 7518 428940 149918 153026 64788 87557 924264 745851 364022 147686 130783 105514 994923 259230 255822 592944 565895 746375 41646 163246 770011 839299 210262 228431 644129 468821 906058 122656 923565 791299 546344 369743 657017 947277 315279 168344 592368 629428 704777 738624 660437 527522 900096 160447 986833 160930 935253 218501 509673 700597 344083 187795 530563 63743 643511 920340 178479 609577 984683 332263 67442 902522 73477 269473 24069 473041 978729 22527 35631 556931 744506 535747 721886 716198 42005 514335 832310 266229 299637 53236 868737 776612 125351 32735 950736 205819 794188 714323 1469 696087 242103 897064 158564 396240 3719 620195 366389 223242 989740 690960 63609 73933 387731 476584 312336 924756 895952 399014 890667 121383 436509 156386 232776 482219 851153 476602 324446 497489 730841 332315 768625 360105 612706 174373 6432 49936 216967 968566 147688 154112 849217 714193 665900 188872 15170 295451 934319 523883 839344 327010 734311 248334 698748 300704 545207 651881 933903 113768 64554 35010 522418 834986 821589 881837 370168 562424 76751 503600 213571 962748 708907 994050 682813 514365 623006 944799 719215 248110 465887 445017 976369 346110 663853 28702 81825 553917 588380 577908 578326 618460 356457 184348 266321 722597 64646 156953 623169 996344 939037 925615 400294 122687 855035 289145 475863 828863 339096 393638 783296 914842 81052 562031 652801 800624 363035 727482 520642 666798 402863 563940 318245 943467 882407 228177 612731 299836 328389 532547 760330 300947 469018 856242 791729 767002 614671 746549 117989 119716 291968 865213 866563 151256 426339 74146 809825 647905 920383 792986 546904 161324 339634 42697 853246 406136 108568 247444 214431 175911 432171 931186 879877 269915 423352 314784 892950 872127 290949 556386 570684 148769 283500 799116 519718 702697 709944 163741 312038 867792 118915 5486 131387 72458 51950 261035 757562 218286 370606 704426 453769 761267 611197 591671 248332 600998 956861 314733 491102 216400 593474 496814 915997 399270 995690 702380 365374 631874 466600 809973 118376 173030 514367 140453 66254 397427 547387 357645 478968 982645 874082 628999 246620 348916 811580 274218 463825 276910 343943 857741 993523 30292 669418 374056 305029 946920 955066 711703 7130 552793 622232 74302 661539 841194 352081 353018 238632 388521 753433 32980 706195 246831 602507 166885 581978 367619 804435 27630 299186 85813 710418 959923 261237 566003 747372 994391 734517 830011 530921 700765 248974 207970 528145 745179 522221 574745 310156 424459 332453 425120 562251 412199 711029 581247 986445 407181 610253 932545 443524 733738 226960 424473 412854 760315 885972 235201 400541 586937 504498 290222 137508 83822 32534 296545 35674 731753 77217 750592 917971 644489 119519 171055 664630 965489 664502 40060 535912 892655 345127 533050 243975 871914 57648 841826 183600 113211 325312 830183 595422 280117 329417 607563 730752 574728 739752 236187 398756 525566 298259 493118 943131 88258 461400 387238 390765 198483 101608 998804 150467 204812 822748 889513 413844 235033 449403 898766 162458 881321 696478 492661 194609 187027 819636 254337 224544 926755 19198 795096 276800 964218 978886 442405 460472 237038 547627 507763 568693 663922 45967 876974 312785 162522 637781 867677 633270 805599 445165 303217 347276 411945 420910 784625 975802 905734 326600 850193 438822 201054 293628 900108 632884 573352 126714 72681 453485 796938 710808 640878 314181 357211 900310 322784 982562 228711 830237 196082 953301 642723 335449 9987 912660 777783 231821 836110 964771 383756 979167 641045 437822 344624 115750 525022 872851 4940 717168 709813 973468 517745 614543 999605 725572 684316 311946 926012 718031 992624 292504 187113 997627 147194 284695 978002 477580 492427 759103 252708 161214 579267 512103 834963 994030 81267 279855 944875 354813 844609 458300 176614 43781 823096 507575 868031 738795 734381 652092 798179 312138 256382 338389 412849 972922 335214 34229 706502 389113 613469 765574 717593 461876 963852 808126 22809 947833 860189 51279 576988 917509 29928 642919 427584 216797 704706 834336 841214 319031 882552 733695 173622 317497 711587 960669 910327 714894 300323 428622 262028 705999 130492 876893 458508 439577 642462 762558 508287 457343 162149 925628 448913 164345 294551 248987 156560 735062 735950 374440 264036 467255 546289 433175 222789 944829 214515 273208 625009 960889 688348 513804 883679 950601 916897 90673 290233 204269 546845 895054 870545 952694 629337 542026 976604 427880 551696 590743 641840 560230 333406 232502 388275 828335 215374 589351 45935 973769 213709 933427 24222 837588 924488 616528 547714 788817 97644 580407 991295 191624 561727 401928 375696 483534 321795 839217 131242 147643 627532 514523 84917 698713 59430 811928 532466 682057 775406 757280 261277 33494 319287 910891 242322 24993 372776 593647 199991 814371 754966 89693 163143 939972 122998 931688 906852 135850 21250 908128 519212 634557 17335 92485 900330 5615 570477 267921 11947 14031 204917 100774 54593 62971 408596 489305 326604 830469 270473 989855 962275 674122 872396 848689 994621 65840 659637 217081 388820 548715 231043 1164 328939 621288 905662 974256 683536 655546 355023 307916 199276 787528 929122 257961 108764 368246 374182 522531 875840 305956 392652 784804 305235 720097 23826 232855 307856 978339 907939 521770 105577 207243 184469 519237 38609 574152 440738 788138 976150 743748 131851 963009 640444 504647 96507 892487 106926 5258 450660 448712 90163 817820 823112 279659 523631 226033 874947 435624 269065 556619 822333 848612 432669 784741 951972 416253 722145 442926 850782 108407 988384 528174 208472 862554 251591 406971 429598 906253 615371 391252 638223 565544 633272 652822 996101 290408 820877 998529 905543 573771 966213 163740 878356 766070 851318 622286 474597 153259 95228 968426 258685 616568 87467 470518 44900 618042 59483 774198 600145 561494 975360 558442 830287 844576 133428 280721 261522 492121 270436 177108 228018 25500 160503 516764 622290 381818 582757 791074 259286 743938 800930 134113 101414 176819 32341 127726 216812 438170 620201 733570 560604 646998 864581 678509 856590 871074 278328 355870 21831 71442 490371 946936 681365 116235 993519 333496 446747 241548 20799 987343 93140 59748 144297 157974 692977 306086 432777 79623 20569 559930 633138 240092 702526 281580 112055 384120 53468 129378 178508 969847 706536 846277 32760 471330 524022 718215 15979 585441 875412 700899 286267 78047 233510 61551 78425 632250 425668 572158 825500 649897 628812 315963 480922 789081 988262 513536 550393 801036 457974 317468 871805 892312 32209 793925 64978 254475 587792 371250 163070 245058 289645 758686 51585 792915 938880 74520 837085 323586 230253 169884 889467 783123 645602 377250 963407 989932 129545 812783 893847 572131 70462 264920 235281 768584 155789 623882 256338 114245 965288 65106 278705 231700 375110 994313 475783 715229 921876 542198 207302 550497 440031 211467 218378 265085 65448 796274 145147 800721 360739 151035 571426 282461 778354 95464 837418 623491 558515 535233 491870 422508 386445 132335 496340 389444 850065 864111 130065 813412 760745 307306 521175 967459 363735 927378 993943 507859 940271 360730 201289 108052 96518 163481 931803 948332 262799 6511 220236 441957 815904 514907 952321 497368 806633 975525 993756 272543 955038 979646 275546 173122 391856 786704 346842 884159 912281 195635 59527 157286 991114 763208 53970 826474 421156 531265 112339 365641 778034 171816 129300 572278 729972 516416 691898 291101 130291 846128 870897 304675 630251 180315 883321 216217 807257 635379 823925 675099 284067 197993 971442 582876 44433 900045 190459 345777 773460 237987 623260 327724 846154 656940 437165 311061 113391 910838 931450 962517 123863 87193 344859 211482 700287 679886 39772 526903 555744 978889 12884 89925 947527 820372 218637 138125 603489 818080 720933 999841 518259 208896 163000 400839 518449 104200 99941 279384 739241 493520 624364 94324 966218 918166 932291 952112 160611 115908 117368 647758 634360 964229 695265 518494 268376 198937 740096 190969 165017 61440 179969 35505 267148 22422 979492 873403 516515 259612 822214 626240 309681 170132 736149 734987 627999 221209 455474 434976 176714 786969 552745 582296 246185 673104 679297 711374 797044 498870 891744 776110 57714 52929 712625 96639 29892 347893 635439 585631 129215 810376 851646 22629 361162 119368 470005 425500 438312 757514 550278 526179 612707 438946 43269 894171 578837 607490 667565 60482 782919 536810 586408 847659 218800 279099 783016 115374 242979 732372 338589 220850 577376 442981 483063 109525 686734 472978 900184 169035 497899 84695 116026 431318 576788 60858 192125 159302 72886 686784 845521 896661 359742 52646 147969 386425 216519 935498 307387 633536 959574 304658 179479 345526 622073 164998 259533 694432 480949 169221 848744 596232 603089 50418 839367 28808 554998 190625 558334 811766 516507 549002 897622 646619 669460 122727 344443 487984 282573 638988 479087 192358 959441 359902 76693 845618 352927 742559 108312 714171 349270 611462 169156 506498 342317 415867 514269 743733 362585 722417 936897 883733 415532 736193 643464 826705 969940 756202 168848 766063 324830 784981 253410 689947 778654 691160 825514 266951 665670 71089 667800 807122 919439 603380 915534 399706 676273 775184 419503 437966 624398 218543 447192 117503 397705 20551 267812 289640 831374 337557 804560 954641 141949 122937 91631 109953 681936 196261 931153 968310 662491 68174 976590 316970 335502 811072 308740 877375 55152 568308 721642 985556 577921 212032 200891 385491 255449 953884 791935 854166 849245 271358 531231 895494 612583 17211 309618 61860 276636 238882 169994 489707 94455 516626 335079 277065 916511 663682 698769 376172 853175 18816 146923 903275 609583 886452 23121 390163 486753 819564 122391 323579 819433 901218 3733 270531 989679 917878 873796 358732 746836 377923 178383 202468 261446 334098 19934 382247 153991 100567 927822 127942 442183 538102 422455 491297 170956 930309 383209 972862 322908 84071 990140 100815 292005 695432 870878 62051 309747 847180 407297 386217 242865 541305 604004 453213 95196 845394 401713 381991 821488 901576 608056 354594 94462 422784 610482 908174 181884 197758 538068 624834 359243 820390 407485 389353 467447 67884 608612 333320 141516 393247 729533 126224 458591 787921 982041 588324 286435 838094 167453 392858 629455 880158 601697 981529 269272 470415 543404 382879 379237 161268 820434 757377 133393 16161 93791 325096 999580 684759 676277 7194 646325 494618 287461 234228 793367 831526 370742 749122 374609 899322 795823 420739 217844 472537 76558 759637 764014 697759 687822 551884 319576 602545 467575 817803 255535 863207 133315 239614 930958 476709 27049 24712 366214 826531 3573 831115 894640 251014 341893 296145 231052 916608 617224 728626 569145 840509 389925 811590 535095 154916 40539 553254 634343 242937 60818 399206 688899 35110 822264 338252 595515 128414 43592 739720 291041 402196 476312 906503 8621 302279 478580 488866 37383 171632 787656 187202 152493 837252 775272 232864 123582 1413 139390 351575 386360 547082 867890 666796 434883 516610 835219 431283 693805 497550 560684 102831 790671 970585 642300 956317 706944 536857 768933 427901 492946 295018 814272 756619 273098 18844 69445 734844 125128 678103 593280 360931 555087 781978 945338 798587 259829 746843 578707 919480 279686 208596 992445 123943 224717 282109 189071 96587 151334 882477 290709 213677 847407 668671 569330 466915 416570 486661 834467 770236 486847 756753 190841 689825 881047 834926 997414 873598 283904 288257 628284 562604 753989 856233 8556 894922 562914 858798 35109 68147 666990 97498 582933 904695 463763 101083 589231 939652 724489 664381 54745 356436 426792 916369 321647 368865 492526 634929 974830 500722 118616 989640 223534 150739 433327 735445 250368 285602 510328 791233 478453 680342 412853 14785 364543 379127 21554 741849 391267 284910 263347 409419 897409 993048 123751 959002 157272 391899 1569 82472 389019 774644 460243 311878 961444 752838 138880 727541 635768 314693 26505 410436 888859 87505 381745 339537 741030 974494 484037 931189 671141 662799 48352 687535 785672 999802 970038 662885 564175 290558 553120 480481 154144 277627 920987 666321 762446 509474 675366 978793 385841 393336 420897 290614 643409 169191 335600 763041 454736 412059 674930 412381 359361 631906 454133 998615 940895 77240 793091 906776 637393 356610 913422 611206 687930 445713 14218 289331 851547 633441 844266 621621 525417 904608 201933 790342 426224 179853 49435 8603 692818 554801 529215 813439 942608 157596 12797 421177 560070 625117 240810 84136 495366 562488 717864 843828 643278 605665 232559 241114 772998 802309 937130 553945 114909 702850 80381 934615 849616 213202 382412 141105 976816 881081 111580 257339 869889 203614 749525 938073 615091 445068 175757 903815 593298 836204 829197 736092 832577 324476 488389 747577 822908 88828 661772 829540 257627 473880 503341 198225 452986 25761 314963 984641 651261 920358 865761 439195 911186 595117 268790 295385 415357 331952 820931 249518 880206 709865 208014 819437 775802 320744 372745 839432 180741 120218 561627 249553 73207 29652 899099 511242 524274 238824 745825 844329 379452 149184 222871 332541 263134 794654 880425 793432 946628 116158 797759 711527 824920 440358 45171 324648 712588 381210 202146 561620 364745 854565 237173 492376 46795 17056 15241 864128 281366 403189 915004 778343 800767 444718 794948 796941 570920 173068 681381 428856 201076 613905 9366 566465 825294 447934 615781 715309 664984 314359 567682 294119 458258 542848 151271 601579 772867 335351 567359 449177 873971 550828 298537 540672 497011 573866 49613 888584 905627 513149 642097 762157 911975 75833 889967 276394 364917 93953 726242 276586 244522 541655 165551 82925 786488 338663 305482 104378 938618 872617 923458 915157 900263 413256 150360 134271 491613 673588 486935 170676 608093 100137 534293 271156 767070 420382 242458 790452 201443 34730 415372 381450 624766 142776 110721 80455 106261 942050 711806 49635 455462 130918 542948 732478 335943 641918 304709 557324 845613 224775 522884 298238 6550 322265 757573 578781 473114 266058 822851 287615 337407 891392 186934 642697 274975 448327 477155 590898 321958 924050 910183 250324 905941 307130 206220 232551 331069 712378 971787 321135 762579 530533 868958 390242 705248 438352 959152 386252 911641 859639 685180 202770 729619 944492 301815 509201 862948 592057 943454 955750 754106 362177 693584 507562 656656 802844 216577 98991 761795 741059 513040 709793 538643 865785 975172 365165 947567 862653 376478 898772 283919 996603 352236 809667 350991 183583 391115 120360 176529 412814 386807 870447 732980 387328 10760 274243 340011 807013 631759 565356 474842 980361 966198 150024 959703 917793 204996 507596 485831 781579 879479 713029 387089 822647 307011 121644 263034 651286 40293 895868 551599 993405 885566 166320 631620 953735 34010 596003 308635 791726 175277 704952 542285 915073 344501 842938 92696 351746 546146 276617 898215 982923 345148 362484 769635 615991 674103 914861 407158 89367 427380 216729 919404 587259 689679 384164 256706 682606 569094 967473 35817 751333 698827 45361 444197 56980 923419 614359 745824 121663 454433 328988 304848 83034 853499 97985 386397 441341 117079 458934 78319 810108 544532 654341 632790 228030 230914 529343 397068 922018 871064 568239 710759 886220 231259 272062 929577 527312 518616 400953 603142 565836 441056 161233 737224 909040 167592 376533 303645 39926 659562 184387 36783 398215 996028 650998 295336 81076 404566 636878 154352 625279 653977 690508 292739 652646 108958 911258 441279 152176 753899 735397 201520 655137 939562 395577 792738 887634 46125 572592 287334 99160 470953 901535 325054 550587 362904 891997 835371 709461 119098 803065 795985 595237 811643 703036 573457 982855 523762 192710 466702 442286 444813 542572 328570 13881 638618 573130 117228 955025 686344 99379 31446 463879 167158 158007 355930 757371 98870 879485 206572 618529 143395 379123 344407 232928 824104 424241 423524 905244 466535 351901 604991 63804 598655
Output: 1337497652