100 4 540677 540677
981
255918076061050773 675818541043936813 319402047849897369 496123675460259491 775800903105309560 770510736596119025 327109230339137112 191176861992459434 811761339376754698 719940239460901947 614604813607293813 830182456656986992 366890527063069434 557717295135164250 772115509838155476 561792122356479801 512864250443461501 436539368510097123 750366327863487779 280646389103761189 451711003084997855 917988191110384880 180185955396357843 357905115315439401 381567378105652196 799133758251339748 518801862858665110 971152039380942147 931687024267946982 38815818148252977 91205454129829408 52627677493867365 572729483092540797 186202033338790572 460794598643430360 257007041393041778 579723735009890021 850075124266940863 49584604095902526 876190048107490728 240566195563705265 649300949511386915 225857084374809210 217676247256152400 251294230127806721 758114682293168088 688340118686509501 599967214811181134 9637923165851334 538108567173366435 51133472257660415 260702594191691800 811821420214560377 960747233690079031 215803897527315295 560866137137537377 840577923394117656 303254400459440772 44195475044212584 565099952407594940 339252096490934334 269638924799378762 418308771422193910 596918725103790209 402032116703862126 584138708947919871 955164477771552663 205531142989816180 753760895236513401 32635130442838583 233239491747058453 73121862624272907 935443870573147731 132509220530443614 794642111637248069 379759103412992687 552278961328464803 464983102276667124 897012916784788637 992153055283856177 900876741010737534 537237749231085778 829903993444862088 174220478746983785 558604296683811596 501263283735719906 957462519899854443 439195771317832130 913311189693779577 836653687969731096 849502934725848820 111359922095371020 504201093690700775 510170510608424987 682038485159265588 590982198023898080 109933703413718446 713861055550249810 42982772533633655 261901531543563362 799550673956477844 965086015887579236 364157297934638370 273057122275687317 702628709301452218 299167393531301330 529147284583363345 976002444503631979 99371837033950611 44315959875632039 160117680933693881 399947905367683831 1947891776844976 801245657347554913 912882656277829146 409773780613569119 961381517671954201 898164031361620112 312130701654737268 145593362790318151 656171433831256137 342498337787095957 214630051151233747 426323252274040787 242416290925522188 274697421494223485 325411225070519751 363027982812202076 811436388247907430 72019023276400755 171191059247915324 950772055770729909 862577703931085116 162008811969268696 443803535223337221 470666389352082968 705832342553365598 449161425818280016 127348085288536701 220349812803645072 741290782096935217 629523113270202000 886269313570703637 750502098213811977 877747469343568581 133127550627484470 367743089204529595 957908224239820820 258367741563667556 301878963407416201 70743867235400440 29603178733940664 449351045623346851 763512900095278296 854913896457009529 961633330778020468 449579344203982128 371217086405948552 495330741604138924 379543684625864241 113560385302855686 798397000174844284 850170667415894881 396631655612267437 286098630526790593 387741352516072914 966545545109956587 399565794277815100 571382814167591930 649167786384379053 455451204472971036 683512454411929685 672738966996230003 764709643332306419 700367660011361532 53720106081547751 133039773369193565 796404552834620693 542432973482292208 568016920274966700 263538076279059785 428580416522311640 3603498853406593 850171710599179677 846779376332094492 348946430129409319 566812772742482124 294876413187888299 752920973487259339 899969851255785505 211298387605902552 74496284336672387 970075101218509087 667523598558001601 239813960511325154 557675078686306188 720338249122668053 862690669672212678 34434209071837120 18836246680768299 966696713466907806 140398288119518002 839528238710687200 511941740579770239 490484272660224780 265961397823108319 212552090846197617 783570289520661932 955249689417194813 763911828706845961 441147551949766430 86264003329776638 602002060348270194 574658914973799200 148319945080000173 667629852777138645 956824914822148036 512986838045593702 181591190554481615 797134653523102276 972960702579455058 79556629056655877 480766195420541844 871161240120204694 503669213201862226 158558152921750334 779291953350289822 157700522298923604 190468803591271634 395598633626822017 297563868284952180 222849436249991286 688328453095529495 612308924950066183 661038437524173597 102230343954571221 597085837019663587 733082918669094801 72814543496928369 105623024725140359 840397502048940008 612313012506534096 599204589733920740 481702148761247434 32401040875096024 403136140303644336 15496386007488527 59473236330343632 611708510887916108 912979744418468253 465547338214664006 610421745704527312 570948152348164580 766065028373129072 552645790142243523 978124270644240133 705078616884627234 267759084937373621 861454928372921692 802531409085325258 187282679904165601 549329792154716167 591080427998812900 939185430971964724 253064675893434309 125843436861855881 770042687404286894 622530852106115918 696364847540716509 664664694577954777 290857873052512389 203549300511787277 628155779471365413 394196614777033444 412995578462589386 815001018630592101 599937142122894682 198053691548970400 570870226038316625 451629355109512861 358500534226422073 578571015475932293 972726108709495940 423231374771252560 381234083237396745 109110710974229060 662843262441031777 133902175586174151 918103286852485172 272794643112698653 93088698689148826 646113572257768107 93374648750717830 346444091279348881 682233286084380908 965048474512920201 338840256249186753 311730948470340181 350537109832397807 808944892193474336 99866403212044485 212964208188603465 140153435597450257 557502333527207988 754042383685960507 548564488369093138 75781984278960468 856965672349514404 628412486206374111 244667190661711019 287389217691682128 357836903234765693 877066638193684352 303781167238234502 68594642450482052 338068484936567524 618157972155267376 310668126219903108 427446812754936644 889696202457201935 372406575623706930 557119234440051053 918623233490696441 704493499656358717 787065946956953760 359617403394045359 416043971359930000 674424092196604931 648999736197834549 486123506472953186 811568264699873673 147589687502134316 820131903379506590 761899950340794855 711265429377532433 899357173693651903 937907995209254475 93269838218248404 576061745845888365 145134284552105377 244541164651873409 801161628627199729 412419354196774408 11168336340324891 684808849659211166 515862825190710608 160134850824436118 553445163875934457 661652472922088776 910772274916968224 248878660479674676 316987193869002304 462507712681424990 52853067926592203 638972717159258608 580811049391329036 613128172547672467 602615269027353421 128090336892913327 590906148696193133 203885122629360460 217867635884207481 827526115269068400 131877713486376899 725010534995043585 722387003344912636 21186422424612095 287640125022054394 432765847231590236 576228937109460941 642911851593859177 486851507553107792 366165561976556299 437714993039020985 477316765463621256 204844243885302279 984156389833007829 440524573483785438 422267559128908524 927953661433609488 170963777074737871 974419126865410786 725834673877518845 738606585302472107 584680305096650635 444472876984728519 776173129742398620 886984544734170901 586188908944025747 894390407337821045 620198366102175200 445104115851673317 724231296890119517 61992385378798393 402510705673213841 1700706118780126 234691142959577820 260987545682654301 183256384317077186 781346514062811373 597553246189835789 753827892800914925 608359404774235608 892053891735794529 518330002084522949 755722001427348728 729536673060931838 791829771904334759 485118675863312528 710718785221507852 96711772346027224 353753264119166603 845038470191178647 154824543980551362 455902096831114698 417919242111797456 81117109145833935 777346805456233501 305242249930788133 6496383696610409 111902957690753952 432035310311318190 983346846951418363 456225371459323745 206815769369095490 92507183713089424 18199743647471826 782338158824626846 17150970719343992 719337452442097539 190473626301527823 216155635089210003 792522798387090133 9389918979586101 652716129691075747 42195447352860260 749092893971645943 507970053299393442 764798630429613110 763032469200776729 446938461153989391 561609442127019640 298905455583117909 667784999864595663 687727736397733036 246640420874416927 371693272122025308 246454330360990372 728023930238614136 116724988002855077 567115455189975201 852120340370392418 88181770756465502 344139778051997501 773499446746301486 744733442184687409 778408395146987424 832456898204569553 531310793485516167 913154325897749924 337028680984586064 42415966830458677 150391753356264862 922515403120194138 405264165425532694 308355204000639743 910171335843863677 629121139825242970 935984761933714877 215661181491901239 770689323881915080 760287537246038842 72280029082894015 217834986779525907 923227313758192421 147413980131175850 878122055368808801 946511044622925628 982988858257843862 852750005639065868 400953665651028064 288809552650688862 241336420309793038 812350587069557639 128907902262418230 114896108526584473 245857627532731602 329105807827360051 321912841197461477 401551127673600377 251952300997699188 829028881516101369 134671886271023432 877809241279904062 800932864594079033 754924164223705683 864182026499032179 612286535550794656 309351603025127767 832493704642049289 171436278756215344 22790629339490622 331514158383643400 179595164869993800 272087684605792165 57749206144222585 280572626799460426 475954323186654217 288548951303487747 41023805106311265 448105755186334952 621253759426272867 664449251188992806 547670697475755486 271569018673799590 559454045393430499 363117433145966921 526026278469089308 477851890820300461 159076969276416849 824425176751376859 912493593458397174 986873742741018946 113320525464921874 751924916112609275 581285285133687916 873021688538249523 534840811469956421 146670303981258880 478277789117676044 273563908319624616 561773631131169760 478726038589612538 455402968009896749 270722245174227426 772364254791080429 472714237856368326 784116811938965606 326550900590388781 863279069689195867 47835122699987811 115972196858662500 192061979205457784 596737597096110855 326207051120766328 180491974363221034 199360658814860437 181261403533888350 32723852525085903 379364056847163580 715488531967737484 12533049061256456 646613553240153736 329094198448278067 784299543907336512 974243700735420502 592818304793589227 426275160321603401 467665465484575655 164029430006773030 419251340586066903 991869980336170661 416551175285481710 981790775938633860 321588153745103564 295974927471615752 780977104720736780 64408510219309196 485812179303961553 491896276251998571 175020362656860032 530387571142949879 829009145568669975 191119335657512381 405102056538264041 89773080981977004 402495571363640182 234141197432410101 989768162883236377 685337913501906715 386821489588863832 575327907177769687 366965969402634032 374224074382079121 285421565799402780 423541198104163424 832023900222621955 921828685565963768 448680391519907699 446518881582282210 165583692693758133 153003581519598077 327249850810609584 717587412572717453 463087755613982203 477830945298802966 170628699852036735 949988003564714101 999326020571228550 921815583124131084 271460380038338962 272139370979179715 802212796964428115 160860062482236653 479676414981807686 611013300514350009 405709230093515024 629268206385904383 375108246905241616 623362832338081310 761632965961062111 76796683295008877 964790303129938362 490718767065507693 456254556987247068 74843793654769270 670974133444872389 403105135220133079 692539588245841708 930811326445206364 501287722987243212 327426004611321580 716042322762884930 585497636179265717 682181997848835759 59026356370373833 529277223879761189 546717202293407168 388910151531986979 160022396538944539 445653660705332783 495797687208048392 32338724336621118 64832853915077365 778410853699308610 865119773338324197 366469150508575218 764366766661651100 821142488246996786 342864910252054602 299063109955803368 890323341282790614 407585886843345218 72756973250841264 306728673457218071 555249763208614493 435889142312566944 695451021494784565 544662166769714573 865760614114252360 52540812851381577 912764052537837459 558896899263575494 114111111199287257 786157713221248503 313813134937294689 88001591790083327 652921173914538033 410295385198326901 294888221992052298 584028157852101675 891265796856899220 910148854188128567 851067488409862224 882851311501485781 625435502099690301 900047333049254151 807432610592717500 79091787267174818 7751174735274148 488451341229935322 813353557641249952 560991922396727289 937066528015015843 457054976049105050 576963517138264622 54800937588300183 499934743037439201 48691975394350668 770303097046966232 52145978010343086 253410332710368300 745822456058459049 990780594357325294 869063080205017856 527114212573060548 800010703634112862 345053812101011984 625853422291068917 612044771830381638 816691160832920708 393142041431640463 908079572178429916 445661425512633214 916304445278799889 140186332902372816 723747034312348379 920483978387316890 369431380824349515 941523697981506856 739799651394926184 111223981895257536 733253942317442392 396887527339972200 233488780176290908 108081666011104370 481061944018058247 175841053166930524 540514231075426836 479828025908613140 338117333747578106 94335305264274786 441021340361418354 676264752238819949 518315631162416833 103340545100600648 948738721356206498 744468721708523428 24169807935490653 157065293294314694 119473365755787761 858707850571155149 474427464476651643 819242938814803388 985664036014878710 458185631140132372 585679924183074835 934876119319860346 461925686855116494 880031955481403097 631907407754674718 813632777718513918 544760443980780617 480681649565030154 308712437379887486 525626271727447458 672160823057433672 370315418999937129 658620697749911278 690701485952410645 22290989369727565 876042193196911196 630794536484317129 666961873456560281 690340960761337533 566426316740092866 973190291087762119 475223639010361808 849289404889530318 857081504852698223 298052467579916983 192870769991193101 46083737230617635 416840410547117417 302181552024276879 247416449339057486 8068937681638463 433055711796184658 513697154656521124 357178511479471502 318398905137939217 389805373463904770 958277573671753814 372278747780038480 813281699964276725 565253367873841140 172772608950450501 162965217880072856 552763400722318864 828658256876677892 212259219959783907 96925816925566058 855047979794615820 874742451383267941 739985817536196491 21171278035493951 507661461794408876 38253737055342672 688792227112054189 583954276158257592 6197443842801464 9610470860548952 578218451021816833 126980308197666842 386251377775892748 307955302323914129 389480847023889162 197225997156534878 204066889098567882 614070698103511576 780474051560176077 966516482704660818 306693419428464424 983144241250992747 631579154456781743 13059534688526023 923328280604191122 365127094828862003 585944772661009505 575457473651711128 989910284374108903 90994497259342436 804279055626262281 838140012547386387 451070066167914697 945481574261168799 422216199686502221 880924518094667964 151237276755527377 950134707913240869 504928223135227079 63364830941047336 601220124362893877 397763130177687186 174235002957955947 798804975311599997 853303436246631102 296288442957268652 363231267597510376 511628812684023054 218676975218597652 199239722272573630 908355787190801013 633863168045368624 835424622871311489 839096355849651434 355192784653498308 879471281625038426 143832774284333521 916281647029070563 918826197844059194 519799303700337550 712894563081122077 147389597532363638 114094137763687958 278415710846969224 411422572910920512 410743420438857202 937472197044298189 832652308237079422 432404992596522967 227716672365334309 234758015515427613 321240198586286249 434601436685723150 55996312352604335 106974524632179806 707405710309598120 161538756221174077 251497176592353823 611425677265786611 677817011759185129 248266003305097223 45316887674445160 415909144713213646 765428585631386723 562248966075448869 309644524776230500 626448613861536675 303150615760434900 771413078281631968 692759093411340389 445096915668939180 405287069381811025 650035830651826527 937218847900628080 940985187917989683 770020277551023521 962669566687049314 23400635074490154 801650135912133631 884467072639822291 524360754056586275 655981190601715321 421278353437825086 728559906327952843 191080518101826690 960282413672665364 565212873040650327 218661253858091763 435696163615374136 847953230305863619 112904208555628113 646309816464400504 879578923829034391 281584437510120177 900416770611381189 639291061161143527 731405751289885974 494217025403281563 731851179801201910 662182855477425644 229147174252577707 972862902534264539 171794741440913277 465581506023415819 272886745733172158 972062405020352364 415540338954451152 408378041714701502 831427102482036532 90206597794177016 410588561252482625 840782901408195164 472316463113184038 837065965977792155 574920754073337302 570325807163447209 25377640157501354 465230303715089403 201982691796977526 495123071525422350 929584084706003179 510279185089501201 935324768733966649 780321668703349500 713999367544383534 964770827087034760 61401000534749628 74925954435551063 406992840107185976 74383015217367584 915221604948303771 778477391178401723 333710675648247982 239246233894138427 370950999539363794 20291001570396712 793607637000756097 490446942073631846 831921000425127958 480964521089815342 232657038273578625 343345193742744431 450982774840151000 811004648184393816 103295174891785451 726396413589856865 541399332764329541 444940207031882486 515626473236780336 645970986290608022 94637296116567950 364203102158670822 270063104784835526 550072087349572562 561612096410783607 267401814496031497 62329441493088678 122556180646874785 709267604477444929 437263058818121105 570441965890683720 744735159914416927 817431737124020660 980186705637539163 707888730488192137 242265150109933760 776828821318735900 288158355432954776 925405447809320127 269719882345584857 768389778025354840 821302644642634496 38244424584869988 960094027862319201 838952057236871978 357114543271504323 676385628383894120 957167090441198329 492922661274987766 365886121986070395 837274771607073170 272967158658236355 341434570931598330 330747805442379346 289152009542951437 88038090747127010 556871389131441792 244210150157442501 483185248951611101
