301 7 430727 430727
985
64653737569777285 725689778946912648 88974077364481925 593638675145450645 719258866876830666 978107444174628046 336333085149264191 223778864936840158 302036179339771273 665435754702369958 951571221458342235 561163778550284580 988070636686831576 227448633467123395 430208463006501907 977480214206729979 100691162881617008 778941985120284330 179529553849094295 180077346006334961 595697355407932020 515850368398652540 85366537850662468 761164861790503775 588139468936853603 392014723296054464 549237860196272690 161474993060304452 616801037803183861 109179442803461683 665728197936620409 419663987400993211 568032050893985653 214144934686300178 20808106388093494 858147033325337552 413661528648352084 709630004119658811 275605621536319226 193702258661258205 122519953605657873 226708180588831401 985164093489556728 615168340972894976 590140476980474871 442572219066796162 856230953686943140 741243428375751446 745594897301847245 616431392143585654 970561286569956023 80290514892926280 434629036858907826 283291545837324222 558766221097463296 682411936532755590 234596378060059431 564805912547329573 698450171626914080 362162402183748096 761733578184550159 423664017088084000 564277634739927888 556221834475153410 413312294155694827 541287294750430341 735070446857954488 396607073932254171 623624070953667772 404862441190720134 701288975906055592 745905894085511589 916997292262227510 913705022103122854 370926467131097659 667595697331173578 133048015954420460 236643256541431425 493407869143609234 139365232962637353 373314359946373327 276850007731902933 606753224725948848 756748260669286417 640589468119943791 377754452544481089 81929009028044217 753048742497361766 48068275670901497 203603864157026348 231364957620097363 840357816651409375 751924068940919460 893308181281789076 710924364574944294 57115906434125261 700006201290493007 314257778602992159 741972200722579338 223332579447282768 203063727528905337 880714690318142501 924674172930752054 817111740457801036 891856641363909243 674599468017575507 481974742015215604 114969237816501410 690221847116105832 874468501843542569 845941885523786519 747436992951385065 118402413831714985 901623054396572751 906784848867057656 210628031591665857 759530212320680593 810172451783140631 702707644196027129 560516994641096781 90275620288210274 717707451573296372 954417642356932353 937003402367854581 340496702910939382 90753816867961808 257274106122429191 772166297302739219 281503714543973626 222549352473483549 939818190030067286 301834402051773377 30780510544463702 171902035742364621 478887196212743363 723009390331525351 476821343134608034 487528795787611235 110440704989727211 223138719197635726 238727140695179983 46108793589175889 252827934952969720 402774163915681773 692024673229246820 974869840497063322 932624336006173041 927833474761142115 216107733162247587 983903283930497288 669013904181998723 810372043186108485 276341527357291858 499476026468047442 711625889307529626 464316092170192736 8324403285684923 620629040353873252 456641891474051096 389244185551901692 109792617567742244 825984017570686973 403407371013198014 247026551258164269 966463940609435712 822092549663559039 890030354397791729 348309485105157288 991868991096083563 694696429759273509 947260933804558465 235291040055803513 461015017936600567 303230929233789689 858933036197579959 497475212943228971 101800317588540245 904470332411571887 525247229979413835 464044617844254169 845830765154352113 505314567274433929 543008082164854384 382754631696957776 810423836812473797 382104338372649896 367188176673092083 556489458483961310 547573707393670298 783180920630770959 5165612413507282 250447119309868690 217361962855811192 821674743780333486 475154239089978605 886321802855896560 456881811260637625 256627212470217249 262772342652063718 482876140629294424 27660369705706015 65373698570211860 165218475093820025 833962926927107214 584062117420645040 445861334352373493 30287719617234002 244322745022666707 51252013806232614 789009846415748884 941744465757060978 228769161734075809 763758543160968052 402011237861528329 212940866317386669 975229364342835044 227146663649342755 377761156284749149 493502083178661344 822444585585826042 357858826768564840 455534279854461501 802855100640002585 703304442134349272 530000981141399469 574245930377435680 1370976318118100 392725662498335722 259812082775654906 17234552288857190 156384466186814145 321319552737720285 865789108568253924 487109620064299056 226706551173239192 485478116721420079 837208575118891324 284207972003469663 123146293598571025 694659952472372183 542904201695202766 173597701955817547 748611243683686417 468136065279488175 8691161843966164 796752067870253547 196303874806558983 403859897816044042 509611444276434193 276228090765927158 364756543742171651 852114318524301778 877324255791073296 324983193504835316 651784173292782573 329976482023054825 92811912020096934 199575214965526037 356522316998118237 813765339557562361 990853810143923507 395345481934566068 614673895222095237 785166851513101898 464892867435545593 975222421093731581 334407930886307201 586903102976265241 424388984671785945 856472632951634249 893375343008648651 469742977246331593 779021016166556722 510969667189829889 884716559613929984 415659074688821965 251097007647005115 649446938741656511 594219856698399498 657396846273837275 387610727308886907 976230837355826203 442018265727652737 230320942818518226 68371446146059671 354134035390325102 632034047765075770 63967227034121723 233574003465246950 452828265502265964 275888061840091463 122169384718943324 415347770316360375 497153465793275655 531113138256686944 588494732224801268 158007937004521798 342636332929857601 444934198968771691 713705212504285387 455744845690091598 667175380342977530 48626993562798740 622450133962600317 562688652882031914 376201687176637802 910304239893721836 255755705687105196 608268244745619996 328705785672410290 508428656288006840 377066198250708423 240419635761715472 569919355175205145 160187442508753304 542270211219620959 617420734397136836 754383842520581031 414158742746018479 1995239020570092 986266655316215054 362112186049044127 167854375119513935 319453258583757707 113140023214375894 433442312205744359 999758788614248818 912243500080557118 248474289135846697 712778247183733412 143345870561962808 139086837857049636 852563064426806736 20827027088380887 737006431846692891 216406071676546121 843554357808779349 448443429083115543 214189271467619526 710588106622809966 136134244815875770 613991925503269567 63787722794370741 562136125666554015 387795139944158278 125655808006217267 48481082817478640 203653261526951313 79221697020522151 958846538358337874 786047058014791487 782115405197888227 895117555681471314 782898674042438375 595445304680533137 158923626909892538 242185618438678289 161120791025899347 114619494318784458 340437425093842165 134635008453751190 752218380663841367 735339471405151890 908999164851869837 977381100309144755 455946082552294298 22838026449077137 526747403437963644 112641924115639490 687838388271382106 646914988192834932 59133213146017363 236839913135606684 459942342152370847 849135300099561262 545523763759899845 753332565605663244 675610725323896034 658296086135562563 507995311306524381 497094378418067525 579848632617251426 807371488652421429 97880083062893978 942896337692345343 622707357262073392 734867269503576599 579719206384973390 846311782489134622 496071589621378848 270499364939181258 230247074465305648 325900271395567295 631384984786174972 615178014224836685 725313605441665770 482382207415352904 273498785705716780 488117125775749823 281546187849455992 895783183230738649 710067150021411291 289007316042000622 191566910456948407 805665402488658582 953020873830462837 813145651290474636 66338531976867678 688230512825372045 818892106147166546 900593343440211697 435860329540547385 530838086487127739 183282646539884049 737718948220777795 521759246422976547 820009896730461462 368945354362893782 270231609310569214 70156461960978345 830410556277661441 118068515205277491 602069892356683356 229727305067618472 613899895102235643 707688144608589953 973703506979701143 27382030919568655 116605877130612561 853296915207592796 920871241184427611 158316126260061166 957915806392508195 222546452460884024 568294523999646075 344791960959650045 23402931233905002 131246488711108290 850683445411215252 916063456006425052 754341197253209091 648337838170995686 481279954526861603 981749361976883412 480660940368466087 333390511748817893 981111827741673948 700773690540000296 864643029813054701 759756776142453 999728886538359021 935088824717527195 765616978609670932 184100787890937814 876975868117875685 422735927589952026 365602216977619479 388897336315970803 236257875158347939 234135110244227922 62464609482031702 780613062919681504 307853634351735549 565188235713421985 206167708935104125 823803163154242887 464695880810245469 430867863018587614 339274135838024442 309804296126565186 379232770945594259 919399634566966076 723137928297111328 722443616204643861 326833707977740129 41877881376597101 875220987922289265 875668263895274663 177729075742542237 591747353608220172 815270452808472379 30024462110834196 584179498601252401 848352754863354168 729642318056403148 226694915204622700 668270155050084961 203390636477004072 772126891027906291 659765894795886692 73878386178068605 93171595118407465 547791941076434602 86250920812231964 410850844245839585 798026125073820843 942398442575030389 750653063108497356 476750929978801644 690493130532254735 87489924555097526 951707937749733044 325584501738185760 312387171605063439 738186547588560886 123657142971232739 161552274823240939 648170055735064159 798784050751942976 377958128864323712 510134660247953577 412775792237260755 638727916024758455 956149212576985513 373449555023685976 714591846280309085 130821297668314478 72522970191865508 384197146423797761 620057669370513111 972934700622277680 353780626641037320 270458341078913477 962677513396837700 631589766900245792 97699620939254070 605925419761576916 123935085376180392 228362222167909507 618773264446306407 217642545764032473 104754290691538178 914443646768672714 493486008580083596 598561105261183069 969878214283990386 242891043657689336 501177981897076443 845545241766344768 849170988371919161 914314719946309456 764880090305313317 276165296608549599 979114765076986610 752397503718401509 873931797374285816 950823341252489694 983998270709231434 670036527852071963 10257142918707124 484959772548461628 932127768353049049 269361519180640588 704165407295891350 414493867629698100 408226799806545116 906144129656981186 775958872904229986 21184478255072330 428266053130343089 124037206656716463 477599747959611960 560584685698821195 843643737212981971 501605430855455434 826534828409324111 635559043073730006 589643052796362198 968391348834245057 578679116384626955 198041464292703416 393997289555519761 938474983480018449 585947495479274443 744336260073537126 889632353042496220 231593468339828661 801201145441505641 886294664370127309 573840485546083360 812386012846669564 525401798898387997 547340009120771306 170541305296671232 334181549417089831 832550475321413982 979688047401481881 637607469042991776 604743895650045492 624993088118938166 366295061768803464 318787982005632379 125029652908937973 620375966207982591 76448061123499201 568413596913220247 986272537404319788 493418756687378953 5609775388186193 344824825222332413 432823859294873148 452021769146365913 126402213369261797 72749814192562079 526172828983181553 115692700710124219 268211267277078368 214271625729169085 917194998685138031 487976415882404911 461247666754471323 496475584771904819 950771465969085844 107799518579495050 129959928066702475 137034090813262475 15733515379655365 228970221780398980 208614424050941950 728192386578020716 471111845432747134 841591792869685419 3724226580559188 937270100639483649 743354892802642494 742865864860225863 591892070916880532 377193793663537481 96808455128481327 78881270227609445 194237025157471857 277240146377519980 379722782301153183 668208250811164836 931295540866529957 549830388527570645 252797076853483933 587190705432741494 48503378040001760 314309569696778909 418800119955275653 986592645074565925 710775019522043014 817181824600433444 599145407795495441 481456549194359699 38940729211870047 655943524014953801 465304732707995608 317152095938534587 900779883250859527 907525829444112483 794065809024470093 116225280454728953 768822634373169569 6620930682534456 566936302784565330 204555127856634100 912053271307400297 203744765817619013 783613219478074062 245265108457444010 170333319998565329 775045611417880324 766246568398937307 323147044135410086 560864178309467318 957320338008497353 309022084985542456 686007460168137770 502358303736612852 294107894828862467 925253011545592214 787006381150832737 691757053259826335 312942169504576666 257285691596187166 826171225081884815 595514824317395947 529273671442157335 528875151763899384 416835767966879038 871603873413513995 825151228809875208 932885277441272347 719183769400833353 703243388607949772 86876622889105600 614500493488426517 150726543002370300 707068349432509443 19179171899690154 433538474717486713 460327423672189151 372238873273934453 771755919027272653 163490232112518762 439771750376560207 110503985267176380 343869740626649275 384285686181702294 69470465302366129 130122669632343027 362517942136648142 427525896119612708 167413031201633108 288153355878157319 777066037147902796 596097405297848892 360801455665852157 913076588287758906 921296107166992602 113379961811487096 106975490592233550 15042652952337780 769891886919933249 263429871250377847 640102625761844077 898580475561148050 152179370903166944 145665631832970550 827311713536476070 981260124445882140 769762102342234106 882130194003491582 30886182649528671 278974683020685829 935089348733757040 620595955039821457 768130942889864049 162805111417887545 521493717676510229 302660432149661294 848209265599082457 235814536476699232 833994332879661290 138540574917831781 774838192313115674 712501888569626139 330532918063788144 376672801260061859 515659265872491404 428357112216849180 445511113167334143 598647548479769313 715167651993041074 789955347993887339 189173553848593248 9589568299460660 998149771734085670 701348741314786987 828819619333037630 811910482600129971 597486236497117429 547858813516349007 591530953209460698 818132243353793973 872061342929871127 942161879525204818 713040256846216030 232926907359841861 875304358203816413 46159005909454642 541263731754259449 245858969013427908 376561961977310050 494130200567919939 305295377039938652 317302627030974004 480937375059312337 66575810751016924 727116651057175164 119711230182989173 56239268956840801 548240838687705811 738833365035343848 68692233720460363 637486689918778095 512273694267265338 472864868450941121 828644938348303207 749251757630213856 859614417572472947 258480577661962416 172775993184217651 611271791082285983 756792404537261275 186695327903908015 509361465985575731 139898941959457989 890889991463475620 975383373062415152 14257323334051787 438951927386341963 753679729178167091 474804185520489452 493241974620270529 603346885586298637 710227037072361062 900449020827534982 440403924503217073 753383353193873411 392595036483879626 94667782246989223 618602860263240871 67905055795759579 439195851634106289 620031226271199624 794860518214477176 538731108607531301 169761741806145892 456501512974328758 120745018930867127 303472780842951424 538436955730023626 406979673175513273 49175905292282780 59650669554249283 466572872582083078 330849999084796867 338461916199317735 372178168581637141 245968788224802817 384896452139766561 238313756252228628 813511774355030443 941378377202886547 828679571904110026 910894222828035676 552327271529508447 1372551292068495 885210326041041548 57168275479172243 235410810278542943 854869520595914657 37285574135100191 577230587584946087 445102260876119308 307248656813270767 501672809816531937 876016676841791880 110599364768477209 455752568812580868 102778536558453756 407840295555658551 76104695895110616 135838916028887029 873044831575269269 789098833332086105 138182828963454990 100830834735968108 721323387069874832 608138203449571194 879940340570533457 886725521845254202 396687823369192729 430052814174061552 187286425398861911 872312827556186710 311200457650653088 810483080852642165 835439687303156522 68554385360048246 7621453593757598 985778796011555118 649995968101690507 954165907642919251 98278768711262665 657457050739686164 717926003699189583 957723078201529629 279482484763621359 855815795584358757 781163189007495437 579329672387430306 406119232675390966 351948231998194749 4936297922912529 545977132762981298 648765275314521138 93543508104444759 839779571311406732 174437879562741946 368392587254817445 868640945835588560 792145302703498503 808502574088091117 601999310240499194 940917722553952649 499404808739214037 427077409736396875 84751029477644799 409347456518407594 477284605142057347 228976426724529276 826183217678787530 860247016678947417 480636520143584806 513600952928036900 116855788467827537 662386891162273674 130840842340959334 403176995389201564 250264874886144207 487894557826002192 899880392974657292 84785853107249394 357400606260410802 920371032532682702 956775963760846925 128609906181890234 412455325538702940 88323314545165613 170742183839394852 807164766114877775 272618740628709227 628322260779272455 563472660731057925 134663063190130795 255940810037939936 566360270316194676 853497420681795669 371151685318147811 791641294451879571 660971982071497064 752927227031168035 255201549776050049 140408062660829656 280448246045050572 429391088737121126 952804996819869270 200985327206919003 223060222149262353 656058482114021231 712057905555686213 735622028062773836 923773402629982214 759669492853915919 86244465710208587 408006390047974129 492130525971880744 345930077139677287 456365815709447457 351301409557015514 628318168743123629 156224657397612724 360920423753670983 727028738306728485 836199382904612572 703960477645765898 57894596446038853 144609390445131876 279892081493790832 827410729991724805 705235083215456539 594001274351142252 818471728363644664 146790634855259802 411887592141942793 983066464379794795 201840918425234196 882864899615946908 921115856440714132 420070913436700900 968403415184950952 286182013871066171 745263274690579744 571570236311485081 751103315520498956 977414873152392708 344018968391707124 430633482870456267 93136055528895881 298043953754338869 302534764456594696 143452050161515678 766959804502550592 394050850481026401 796872701850445386 635029796059684259 416750145392996840 104632152547645278 128672358190186906 192594635782765579 945313465504261557
