301 7 529297 981274
995
940231395356530981 765753815395450074 340019568683505686 990604066092631892 345488324113165323 191267008540135465 755391528888539969 977889547642870070 658241707528118356 981149494164767474 905383046238844753 488370538697124122 731499935959383427 881012387678044504 520164532161884592 406319636130099117 706055222003126839 238859543734908467 391062266962993283 93816936400092440 765664520680312762 427150696130020251 203843028419641348 62366164586087159 371792403084033254 929439561228391164 190040571512768004 862006048564693 579337610139075131 184607991937198322 842900706478104026 256438879998292942 962816468911357469 404572948806063614 209721128108386954 24272662914503976 962966527067824743 325156007708482167 27281427301533308 699188216337126596 581292850566522983 446998292208076835 634956733389526407 324171083299473640 712882360014464472 931057123809871480 190407480781343190 696041239128075380 205936650779797685 781982720395917757 498870318069220856 895246788357207553 738610125832805893 374525453108125405 344560698976134162 377005943758874976 69284736428796769 52327855378301426 462404798754031177 755369173329460688 335803769545009504 929007410481272216 526512055674068911 27104167795039977 764652416122444162 265197949157072290 19158985211850037 912114270478409715 748334610224940623 731982711616662396 560259287090359490 294363215744945654 58821938037817932 345823221055484824 52115321806933551 357474267485541910 870075803283753475 568791114581023638 172933421133657273 29262580618382671 346417792357469963 936030020966811676 900972592718100421 246658455022254197 587998689789824256 300051364332917139 139213102267968193 394953834243320676 27686824525314058 38418844982467357 554867167182572103 293607167520158072 79977647914932573 923271995295203593 71543034076509561 793566898260292667 400803681713829336 159880825436974194 36372152996114817 205925096871449368 622852772970877253 23893146421750168 425365689915334086 716139577766231598 406945125945252412 924596300263513335 190663985267866339 876058300646243851 203932727880651821 409544937415647183 270520938114393037 876750398094129709 732442814609378353 77966326132473599 526592491200634825 680216562805428268 109053900770413099 40328967062486779 928127816950246382 772394022359420245 562492945521409825 494666371543949075 138462994418186936 768121260950635999 122650299758051540 549380956438935784 341933839914918865 138016751172307604 684092563376904837 84491729059643660 271698918176353432 79160620079817874 930310817362212516 213824712670971459 719976380360199936 347825505302163027 878345015094336106 302149382438702580 269128545280201788 755101597162067608 435036392864602316 102610009880967071 306201710121956115 817011256213997463 322132418178810393 598710404232123098 465343803242305307 104866748964060626 347704358997828206 526013238792586120 760188964042400448 904300530673257491 395118793667016056 723790547721082745 770273690779352231 667404940262995441 645071787679024521 955395334718090908 20278952358409704 677506134391093646 130068830644481767 8218863971669352 630393133487119973 940283517767749048 566639886996254811 370548884519183397 244553646177874828 188843303839039454 935960615567906208 878008923866945231 53642436169222329 514322261839491375 976575079715312246 450228897096713994 820958686902787807 581790368874741524 963366099537623156 659006149495361742 240576859074164721 291355738148116215 409535172673455193 832830584969433888 105979834469225922 685083935420299873 957747915458361406 827827182935564617 719687474705690588 974441509994682440 594160451400679257 245428190428376456 972076091578097029 903359425197396701 619909346054272451 855169489450823623 761696779385213867 36514954305821492 111365093139220263 735462251800028721 653682719784405429 487665070470953910 627988422294669049 995886964299859298 840558219549075163 536753558027568807 209469120594703445 480153705018546291 299456545028414382 766056710780734372 906698927557870111 258508280124665874 811970557184137584 672074408659331117 186457312618260297 438188685923914691 490503197523465151 740154936265881442 496865684247307909 9976942449526279 39555737375243633 503508579686123156 785140132920785399 656753360616158199 701839006027861988 980785026931467003 849983404229695658 766140708326356822 613969724115802767 527071642782226848 237174595129823817 334934291236342617 331053084558412409 945948958805161191 689420118141379763 887297114628288299 738269641181869073 63203343742501262 174472397491976835 833755575893789380 414285643120667509 111769622059129566 89831570624108795 572913578964543345 663288757813511207 990780902058148050 367610293790177507 103636318811575621 606733426250773398 21995080249964340 679422179279407797 383571536461457887 302081825330775963 238995520784339788 104996070051324798 464993948025498347 228843427723270838 58923924508491565 627439415697190022 32463196412265677 266404669734962342 706390642113210401 806435794351197348 657020394988325490 957160251929589224 613695528120411425 622404696643656930 195944785801311877 278524605478361613 118792227151523113 955325504114993610 867842707641315448 830702782627247210 381329989620576877 554343819018175428 366594961973349622 255546589861768986 945340703755903919 748710101177459169 889480096691472991 622705869763033086 185591079080051071 904842284550348567 790800875802307940 969765509287496777 658798212724893636 397898263843197524 751165573818880820 368178490733281280 941019363052966685 522389930497640288 750433357759694083 214918678006002916 728856040413941160 66947261025998037 111368523705483939 844532678455501232 926036386613833152 69787621571216139 181437947314371532 42553088799095290 343185412657320894 252861690525677552 296402852152022562 253256633229015485 999057989662219902 252506342724028579 927280669737905208 976197016234325093 763247086440385156 965267971512553563 209291340745590407 511488944690651586 549239639399700598 841066483222779941 136483362621882528 738199172057735483 730501319017023441 114065450481825755 650327736434990475 182048718136781963 388682043198102464 212593542520194455 839907730853363573 139423275418145357 839546160693403755 468047537923485823 10646839364657278 279786956949405485 422643004745928874 937189694577130006 728512239417097408 400477137891334669 453317116174636169 961475136524124009 82548314725744949 32927906971755717 667999275436756719 236526723100581731 72950549333470926 20717342051991176 830085376705953637 768662782202312834 307408157658560672 638098274183454261 122927355255796099 360988891688428526 534144814568701178 318658338573470247 659636726197094302 988976894492976558 977996078973386218 477682170449400477 583411671711375797 26248912329878802 722878367670113392 691430956343251774 921707384416373799 667474060330939563 219262575367901867 556350225938531660 748408463964034123 131729389211583328 993615523557573846 813641772976966766 299558312019546861 409835343598174559 323189309717481885 947385082167809408 219177918339047580 749449453002106413 251713819679396861 246668576974661731 561287505534722686 129108046580742433 609481103089186425 108832788499638561 809710868867097964 630343954284921226 254348144736852471 411819059817840402 782690276872246624 561968760719604598 755141090491211183 229848116305818243 282762069788389858 767096360046728379 773620780719376391 379440725927630022 669348941534628255 403271630992713868 586701622697176632 645129678694646364 998988550234594448 310810302725478624 595677119767932581 494584268291273368 489873992420246586 140906760895244940 391140114803186066 826339958249844917 277231837075664038 482991701758576042 430478758952952749 279814751185417870 685832025622746609 609970380243982122 644352485220823749 754518630176538754 77643128593976375 373200397169245280 491445948284816213 409292060937868193 395626925717110523 700721528208879902 86237049708774922 659060920496066183 662840304561130399 466664075811339350 640225845522777152 431446496593912802 170987192563106908 292265606586207968 408637484925064808 68706036906126495 582221351981370552 600506133596844991 982243931294537485 353724539633501370 780235072386713800 208927091168844421 94893137935689787 172288351403129584 579542180682317397 219162886944939471 48952565277997342 120033774719833546 101515302033461259 811396021183323527 778437269039055450 36183082391013593 345681913039449956 404718145284011133 51923048230713489 670803018863920069 218917063236348795 163544473930843109 395112427836743055 712186444700751567 610531562623864492 52926824933266499 234235950076129479 334814505361968188 375279267325526990 99463397756474316 265076785514389944 742437300618672056 396821554173532805 400903902012856859 617822731622256399 754859117584748588 666452969019841828 368145114095173825 861945428271576587 191918163756967868 296066084275287121 68967070474158534 227557178990170016 961798435557153663 584703615240608424 962017632025428285 582028722755965520 506544188134695591 803479013575388299 638589961812013843 794912889276220681 607693560769625768 991571104849400458 219665807474352526 502354846040265991 187964973046401725 455815814613271283 207357545502645214 660905391282925464 861411419972676520 822998657030970053 918450512908203338 644361532180431070 326705873660959337 924476300540762979 773665829987964088 131541622156089680 480596372617725967 973978150289147525 253466742426293215 635279647856055006 520588263362087086 231316876420433775 183678909550423505 754639990573895328 716331016554210715 200699601948309391 913986070509855906 756786375766241336 480449329525728028 953003611711385332 989696796967975705 105868425281377878 660803069247290277 538061227161686079 256741117673074603 421433003474232230 263876092822933086 638647701188015006 163644891608058152 369163503879380638 215842893537273701 591396917332933294 375565787552787035 785019814050207645 206781068032902897 168138504056727009 293031943995253220 570404682996546300 290395182058371001 612448764064083559 365561313931296780 331084544061142818 260929524196560828 601332312702035103 170800813299573307 719570854144335742 27397818301009991 838785711213791566 660039595860646809 132766211370321850 544545676786565905 258374535858309228 584159824753755411 219579794012087405 936485811819840067 914830724140535586 830377619639758929 548326193556460167 114279068840918518 260125085763164548 577395949293402112 123798756514093667 799038000868012840 774183032534651705 389543509898691192 272781929834383032 840104712081013452 323702902308352468 800683276635974402 326786270199266843 284455853907656518 743913789255121273 116146866612996489 335893177451574953 786563257421917284 718865288456532487 423277698408194400 143767815610926704 406062718244699903 534658264891534701 67518339066523755 778163763843832647 633716119097294953 180116319810679802 631775666114669355 958494644460077673 641480477464627948 950825932361675917 632939941335785184 319314262344960436 682378294594353486 390742520827548436 481663896932182457 313483706180649141 549232375641645865 465442817728116728 421779163894371223 626745369437602515 845614779575894768 68032859826496404 8867907199447854 854603158041854342 816743356851402131 356153509342522726 833048375934076232 91365174065186671 49392861485884403 225166512948454785 538666532712394831 114816957516860615 477965066381870147 208867023773286160 773225767321050393 91138733494403907 322321902002265900 836948923581179149 552490999173828465 823108391634097513 353610045961725894 932830401144733305 412338932893132799 693131956076758511 912719458885664680 251413780542600855 427868097185443676 612462203844186528 148357896591804315 631596843538625025 93208555609604872 640402593067417000 678344176293563487 582551643527116503 291638511849228028 706056249045156675 474137646293601166 946445870519056341 269441682991616624 52377763807173967 441485729534539396 738560407249516372 506385492606836268 762197493003612097 479923118989426853 943545771087818593 248908657206123986 10685541918178877 20847977852905309 192023238657552696 198561364686035748 345082395393321975 253314202030195078 193143796453077111 632965862960418279 969462474516595497 839494966519054729 973966572298081305 572270127713226789 541589882573402140 553291251216275776 469118109634644949 731444098986680529 143419064178932367 976809340497202231 706150182322085859 675885113875398451 236093224033258315 855906259181918112 589193292127949238 764737550737764523 504550157672803150 272105786014884541 695447542495374733 235013617248954 579817275900771144 477939979242471946 743988408352018551 60649426872476473 751332227853868464 218687212497627919 296727468769843603 346586744267347220 915732188894283671 752022628170630314 465207113897066211 86614278905809754 144850552114088245 895250124338463388 768982684552605622 383275322348646428 901108410649200254 131573516664695249 612192676092979852 384041739534483647 485408062837874028 653717003928999158 763209108585846922 104199881939959557 13112850945209640 957499903750800830 653047124363815442 859690379096932881 677538135122612346 667302462287280468 941954325527187559 885373859288626436 645845955452193261 485606409597317639 470926329684655061 405330210858424233 371086411504724775 850356999764805781 112971863207233198 844979339198083308 382807950457311730 856971536558370909 648360247947450627 352421430980257344 238121903568682144 505831388140834077 829731205489730598 527142916062223666 492393133592133354 820069455079596686 153105262256562713 804265978074131908 587777219640581667 488178516000821157 209370914650000850 979012662341764187 562039594015745067 661107333607783942 218321597762146574 207489332472555572 848660330616511983 162352334536126246 267403629445874163 805622528527930363 188822987381661916 658856197168802631 320752840900953899 704022493701513635 761879323515776254 735262747953371001 534720036572590180 874184783419580905 770846718648556396 200777440133500111 854362538888786686 825100625347618690 329558332794881751 949541807488253265 489020269663721298 634605840393067552 622917673772939268 637415749764675228 161868398103800379 964090713271230794 528495065434207359 586694482595445130 277991588177476494 374423377236222505 225815306282745112 420245007107773243 207163127411742857 290768880804781222 796440201464558372 220237286012473054 725775288247559630 401694162720779655 556206617769118971 39280996924468276 460318152889000384 382229298674935147 943186590918023371 544874783767052403 672059312416560145 145221207867428541 804202722675124468 583791364702789960 126409926118758355 934554675212054818 102884133683016679 872067358630965978 619888888361175322 170329086373304615 954424438050046596 803679942427267949 494438671551700799 914275290897182420 640236306094719078 936111746111399118 759449853586274375 10867885136389208 198164968101558445 314304244497534107 208943737954779463 448135428899152373 764119815336551416 636268593122891325 799192278738471208 915336985382026082 751083934376966828 459300560424407097 517109884875624983 81253402229035724 736658647696501224 338224334868419675 380876061194480008 993569021269728107 142113627679870010 294684723720565893 709569174224570707 747133158301026141 325133526813108155 120834029239520310 847967920640288461 135580347048618165 767515116665818036 159352929730802280 779869564852100183 353179103972990308 955392045773352366 694547540250550515 43765560900218827 451482029176858838 563110281828142531 466322161959362077 630263039563612436 304331554396530496 524938362653554658 664660632683915607 845560454046743894 765853196524364069 299527942348062376 402101936036742612 171094530442541399 980547385117083179 654721718483822514 246835874038235768 469440323568440658 134472544708475890 733024485518577940 861694566691202621 766160995392645475 145202867092794525 623153799088225395 37570735170248740 392595874806404765 328459566012345465 710637868279846791 743444725254959794 31102086957024779 8840584596311155 414456956836053627 380640614749235052 220102822559121191 898880050992847085 559020343966830167 987398234817277056 39242306108595000 368586847054983123 530029196296738760 967185516903590010 320739777498288497 749924398697076606 157428045441775357 783914423635629051 659941765893712699 832249211224997857 94512543170448988 846589708463654802 83323010292657335 310115108041817321 982584796076980325 158626198360706505 627150408945546376 235290062224292166 875386250464697428 212733122911400483 919078581398805535 124047993745051420 343718731719958609 252092827845054104 655363713563965082 258569098120065613 759441756537530770 773488969135405437 78326622711900034 109705326275109697 767364277478625231 185989182595777058 742314355057653706 724455691584497659 76748946431914288 728719341198965982 629371135850554668 604684893977147509 709925836046536228 951638866890966029 242681939934239846 288173774553430061 312254457179701741 368557427011298171 500769072578028842 163481904816250157 191721653748922435 111534304542016610 205664713448513912 853688219198644782 166835160605445116 82740618879115300 530594345069045352 942801903500097390 992980414609835722 261621074809683234 441457176838297622 752235554017111349 430688999506131084 830543281570509334 536826118755215761 594348202241173875 220048729192057582 954624551190716704 162739418785512569 432798696417689396 687267761023297199 808809040802244183 366874935980137365 261583963554627325 404886925044547702 281232014438338472 583613670437135671 882200915572863541 627210409038014605 260695044390350522 753892984178330690 753326560316455789 21597405617624077 287502331893988643 989489443987856623 31491257717488632 113377415720153601 868297077630665538 152050807974180858 582124963316045342 620569667817820678 958683958702015357 951230060314324677 871674814014355964 945574077177357251 438949227287331660 20303085795356785 394885585188641235 199041056937454935 414435336583986099 966057577721635244 455584835912733209 86644793008559207 711210820788062063 725766014005416843 724384501181873774 682823692525359660 280927065589866257 620719319976753728 897649199155012048 513423994843211112 248276103178385377 416082585961851300 383168305973505317 444470852507376187 760472393701250241 153860690374663985 423300119179383229 613520146329168644 820597824489888828 970889776979923667 378025753363398564 800493967781663926 481220144394711276 707422438097442331 738314063849399044 597504904044797076 410599503765252194 198324596263466213 849299662518487107 80166397813225375 387099926157743253 580797923765804845 773068276864563105 190509742059732853 979964942514074913 178404305382690496 114394478623984259 330545923147186375 208540476766121698 30289135634975981 72803281053368050 385892362705054266 281202163183916197 120489322126964952 989733257458494098 643545331239165486 313328789818407410 983230124597715922 329539566238820481 154777954260327811 35249025880356344 75765870218176841 821904560754867700 597006026763338068 360283581631399801
