100 4 832817 991024
992
635393258648417510 844353849210381353 196079790488405768 910330390115218239 314631981595966087 337174109250192776 441651310341464231 965117012258643131 91799510515757832 561838061431223727 239775955640273116 416925372801256226 993860731076831001 857587525175645871 838448199933799038 139214981468254257 297432861457151071 123886176947176999 145085089809506551 995128030192507181 485988356155532146 368342948622659016 401881606712323151 249035669938795952 949704826547975274 817705590442538045 599216079814510467 325818362165045117 646097304796631987 875565170717210530 477806786166166275 269595291928428823 813697409657711022 715076760209719452 104414865251805365 806918314370606474 844547981796197923 340361253731886491 120405114000094630 274933513422865427 607542744641474542 257095344364840159 808684592754166612 280338069247110700 431666645830868352 203793646277083740 664424916435976129 392354404649560557 397594406386611318 496717205011345215 998281832981625301 565276831975378151 990343549403820643 564595168898101542 702814169411517652 953837223906126625 164960735179168550 34484948307478322 531613320031046089 121925120636161702 407778850280914999 802620879933525813 902019116630283199 234260661784607287 210887595397743429 699686926392760558 483056249104944351 559199217392767205 651381574179876575 389080446878489831 362942411679431204 951390103957412633 517230199972039510 930400845452686722 425155438496696965 432803103842825474 592423669436286617 909599128630306053 852863112503805587 32266221138203267 418089171884662112 223488554587100817 676013316340145142 144837695640458518 227767366445729807 237350563047540317 92204682090061606 910339964099518919 869846680956998050 27870440274842484 52292627325086050 297638609852925129 214165546901770676 928169092754084394 532085698029884976 236287425514165549 53099879757308901 805093041483535260 722671435583273385 244186211236034654 159401337955326635 794336600651854813 332921499423171314 244189580779358445 380102876461052959 778811081953411981 805262378215007446 203097375724802586 687199563782741720 596534821545257992 814173304960169882 378161798458612868 309553985892656023 850325240024236002 430407283141125567 324035697625140699 454760756980225112 712931983567231731 381179966117370029 71600071316556539 361291949243219438 882634075477142494 572213780735132983 633420134288186874 348006599012465646 432600200481810045 248586032758914426 814063799386912559 979102773179231467 825030662545818393 338073384404510 634998483018723924 530609243119824343 866748514443387423 757240733709278675 815083942601437574 263390540756622652 316529790141592779 267441582425001278 863828277031704345 158736193102141802 368016971558801222 578276012212495228 823611526381249665 486544054945045312 100895288747616501 328329670016481116 313749493399455720 756075041260990340 675152670138827666 99434452759013014 410608988526774129 507582655058130859 741907675242222440 647270373149873162 549257208590657522 51877124697096475 581339011571603600 931957699251185309 737469793794363231 629067223548434384 148390688180543641 482648345872230058 743509653133887729 555008494030839054 952653350606792332 254374750766788701 208633618629238294 998545237268778013 271275075175478038 919834423651432862 921098027902780097 451220249712730838 655111532925119697 630688857540273567 126498014917557037 97934654433890188 478956738276324602 834092626106382809 654446376127127809 694030285636314700 106977899429240024 945483033232965578 959334578165765706 761361036143407826 377452300046928758 809857343037702471 665650909409662424 394191540509569374 247022354847413526 74359007910790093 998182333319371501 955331176061953278 62561482109986971 987850445445642799 906973675208174503 572593235642524850 392833445360059194 592221701386276827 698916104769963406 441220759263612682 654224656517187739 380568366410252790 434138550330948652 816638716882930362 293008838126954143 796402472340117316 119644038110753309 65650412561174394 335512671541362072 224016349822871050 903629872903139465 466257158195185535 343989676137325884 378146069766261827 412898079416868686 335075650800229101 469160650690990877 380626648899613266 378850487810408404 577923779483720958 934022958236892252 147042959281218909 564660992608209018 492755216521933948 696251123582996415 86524940464251526 521616899156435023 477104779482219153 946501646121006230 116964781543156542 662781343602115759 958613664583061115 404040865182408998 405660950404623491 384271759452588124 127907093478614791 957895308523143125 24378028431116946 923055792816764946 734262009757676312 375201810490620964 252229433117483448 75079552521662668 488134281014026566 434823789397840871 817259903683768113 842928786430527336 625964265021662322 690061636802607262 28777840009054147 206333922086191671 674894407036228595 426888711043263393 865933911262719768 766365928158495700 955777804652676353 91216879250001062 857418533217774450 256471408988780999 431335819711711320 67864584152102430 238491010629568155 863546260368203851 835471748038787551 949172674528960165 151577267561551017 542299018560668671 783653079477240159 141108857970147497 107115644849714355 982628009493522707 234003798598614289 570644472381929145 630104928102179791 155903029007759944 465790733429995624 860508112179363324 310106072438908589 449745565061547663 743168209302949143 682272142082617592 597225656380895162 890711375217359225 878574394624581899 846780084827612589 444806916853892101 114718755745929704 633043893385137313 418129841617501484 7038049794634193 267554279381572659 8093667487324558 955124932558544405 688634281096858839 250067029131027110 415374894724515771 257177996494693704 644119553691408095 57227091052190097 654249846802220437 150815327575452994 176521711019974132 151081265892391974 51689985846357230 954963315092297606 930479584534787696 735980559640643435 302899548135360488 472613550767872010 812239797497514289 363737815389228967 251423534867668925 712053592125353306 49837452788873094 491932694440411322 341247489003405190 314086631156205811 898726858935241533 320591654255630406 564168914993551949 834350938583835117 231663396734460525 135587857573071282 898724697817708160 468497902522572121 203109022886062797 204402383378749375 968113476368043657 547971044196150702 921341601036486169 128184708459373727 648511857644391243 65261959844396931 611071855292708150 616210225767904174 253818620225982299 54934283827163292 814058854491314900 469608263391927811 315284607205183964 346751086741300613 639533547049315403 476388149458654513 252762821088200252 952757161695964580 218966566951102905 91504871720019783 545887194973464265 14454704421253325 719172803325906136 308995152280348838 163737743426016505 268614251819055093 549009128948416924 976715076204518478 974881706542100871 234275217238637648 554589903511856725 384102534307121059 117274362589585251 964220839237622004 710865577184978411 43626047378487672 618430998241061281 536993300150624742 277188201512261415 347326037329139064 436573965289315670 440608524797453269 526858688240634152 666386681305919933 505640680400461146 509325646007354829 348957118661244047 729305281879754854 463678838067382119 803351396602819961 404698227273485809 902559698569376752 828256845478871759 180524092294847394 576743364540490461 71746875680925519 614946231543001140 876292377589081860 651130549860569884 343742453119017349 359497964513494887 326746079736696889 466911713080876255 296628055301500363 152326878310917625 241033390889740675 927760263792339050 289027701811109149 77282266149793169 357204862823043984 151667338274862576 539874970028299437 800607045971794357 540336087172364434 734444766174329873 349091406023134601 176587774638286656 49758981746852235 267076102350495326 389612335607585313 887959501311145780 117733050493217935 308212333483718709 248248423986022434 777925668814425616 729180343511972569 295388766471317251 353929605192790181 116397651000006821 795031130542943971 763844456545924394 827630266383925178 652549591255609933 663411496061512759 829742668184803770 84521874677806045 624829468745202625 806722853954282918 192653383526346604 198815313302773403 715866381501679132 409736601571731001 791347333225150046 778263279549378645 393914019771602888 431523494598255600 684939687457340006 618333316329334504 242573297262388161 579403072619000134 122648210781774697 864746524444026786 531027246379078366 841126566890766031 48069132453786030 941024003045289827 244653520357223482 965054668690132840 318861878193852912 424955692383940824 278800827889351652 244097633241295242 68532349978419734 257132304115293981 145764234693987416 85748677925547745 980005123616738165 604980654456912534 555844517887662249 156443352941931407 738447127701108240 665194197687172672 783018647898568160 709586228126735237 40542843702539032 226602017334748552 366317554743976130 471164999221363549 943266116121813136 859903273356562078 837899497895636650 674875093862911854 542513040521042997 660813202225454034 267114165117863399 490098082155596624 345956898700110638 997868005791526926 3363294185416926 359626775351392920 577697883883090482 885501415632379355 389502881686364819 846102862127779466 360140974646620993 209003195284005660 853914990700240200 628044416489429434 409001536181580502 850842546843963970 519303929528540781 58402992525795472 124300499550182396 154796091900803341 24217127938476925 346931290450733554 917100146098051635 310210998935003474 950326689493991213 748221864615698728 482896675856277422 274178759632530604 331233001646360394 717349401304519750 714687611994015664 568835532218228055 56524066189210659 109888745784094436 513575077146801096 821059519372144044 338800853823189234 238329294604623318 162827674374925113 48447890174475328 845550790156757434 170166438854975407 63707884230653244 387904602100697861 107322881701774164 735973025939370356 828790999559455885 921780535401974918 150042748051537381 35399853769253216 64732061059816861 990105186027702628 786090718976334859 731438975376781580 992181986541892889 411357116187365966 510256856878364348 516582931165295938 135907181635092027 773306584055253081 133185914102395668 987479551748734774 156027010693215109 526091156603163837 554875972374251225 460368443992161157 777402429068494042 909318750163785116 446285229523938734 727618124649833778 422223858590420912 197017528104103720 398713327526612729 626225987273482317 88689977415593856 210078476482144932 709563628321047163 347842563457274374 316312546789386889 605292592734587083 486697608645008457 469142536960743737 8254470615854616 375748447220580335 906069227200678874 721632213352948192 739181124754292575 369479904599389635 569303566723662902 2628391091580659 603148242775351386 149522200054928871 734117880528677752 915525470826656358 187635522922184140 711356886921140254 148395976228151911 41021564055856549 55391476469834877 261065895438620059 347006036699533211 198872946302609880 549236269170892001 136472791385406272 903992831752171615 459102212720903101 748616184859491184 466305379383669209 92975656149782756 106559386971223088 642590674047876450 386894880828746377 990174527868451731 265397072840576028 264633252460866118 540067810056288884 982680026808027580 868674045862400736 346898307812207725 79524357219038334 476591603876593678 511953294979381601 25356526472844109 207125685186101648 610717036127030349 662669037432244851 196867371778373224 505726623184652011 524129443170017286 878804889781860247 848783950861032722 375969879533640865 876630245061286423 438934803677870522 483151333146437178 393218402703129269 223980775325953664 355346971898282605 345136618236281410 288995777136271689 719747627839774355 758828137693551336 957790951427352025 812362847879353576 543304207695799894 900022238697273430 698666580594735132 201180952752632032 277258868593337679 113267960528436 217906289770903107 309472316811422045 904033018682970691 658872495315198391 234262613612778420 822162158393450876 207213258632049533 863192217770363776 601158272868753282 651923718550825621 219732446487918737 838350281638327550 776315384874631037 14012447797966791 997613524607474748 916592450956020375 842393350967758784 938822260621613249 173476078147835003 961713624259937905 734852325067227297 804691555057831443 496618776948844842 80746372230690650 853596874474795315 310148375849663574 684477495605412133 907944094941531048 25283299928943636 537667920924992940 706986654237795819 786372996123708061 990007605238463927 366309598401531969 931658305738468116 517609775679812109 390297832858828272 713119387317471924 567321035730290415 759750571365597868 592497241781523162 955282010827017949 145124890170936089 638112530854108451 408766915669108810 884856879526222888 316929333825470509 367481556151820374 769311967705234026 658461884458224346 138398619441705613 348307959966595601 917488130777215899 686898356947211504 630757768023790249 255781238247781633 604600505139906450 919940033405879112 952577067971155293 585920301263825045 160521453021243202 483978489773635366 269119061003234931 385866676505547712 680135986077687570 630248538507321365 259882682896737215 933912425839655849 42525803880058180 968693136167393817 842811190214376385 867833138341318920 691400608339601163 628949508331069026 587184540367717649 285790375496464060 860678024053998504 761759382978118999 540445998174897000 687461143781024235 168459473295876313 863375716103433225 701060131891825564 331157720094131231 392467627617951773 106884971953724910 505118616240080534 389414517105023434 459929687108364946 579503321126011054 515576556494372737 752455343228900137 381314373503530608 132629270470052212 932561160640855062 954228983375140585 10228988950244890 901292916802670118 843344588795129912 338374289412964993 574547182671600573 336244912097857309 862414104878592802 824391730645502808 67032016658370615 114359984010453333 99539934034313288 157251253467151427 894522058685094151 823543899345974840 828935838329807194 918642199542165278 368372440076592038 645513359750168236 651779204210136889 220635934708775619 467572203039562855 72753757742387644 249222570370602815 844549354007415899 58806189242683039 973280636213768750 349883948629770671 534955986904718123 529014135565057699 700875274392101385 739891902649985537 564800999952617898 92234104695708400 65161942311295190 377495523611040291 337008625278350106 413908296161435640 498435147393445486 394258381849051349 30267663147248968 645452252896945394 353051649530428175 84484801753628985 54887697230764880 550012845720694874 111891917866861917 560519325126909504 572136916497172275 980765741001712188 533363987676813545 734686102576705861 694277622946554205 255189181701111538 259563862538181566 997977359153814382 455475817555612585 541540631345503378 348667138322407244 284495953083209259 101839660539900184 124563676497488993 356375938887155605 227921368656236568 362980070790949788 105280852225413552 471606673113567625 539537941916648079 520069598886541132 695392943191631318 154188156839467037 296168699334507696 228944175375913785 713605101103046625 70506208877549974 624752499541107028 908124888387360407 110733729160901888 314058838416293285 571904820076758442 853249442479177951 954205127873171176 94251605706572734 81354441890713731 849068854051473187 470746905931515920 913227235315430551 807856798042491303 963821246380623832 956026803037950695 294066634889496571 395274138878029007 884944001160097911 670629301182903570 395120654729130974 641789302967016558 805311503890766936 835387924378477509 371177585700238547 760607921434565712 575331951414503794 562959005205844763 993897085819258744 981853757752138997 557521435470258552 221924736007394536 144670614406487929 526640665156038310 836107304596891829 326840340304541602 986033600780915093 609917703336537252 924916371496646838 766982474348270250 58840364013257359 3400032310065617 603263942764949826 302983474679151578 876455624699298763 413983843069998481 389538664634722349 78188611077396108 225449247169269175 476312021820224566 214005998568184107 483322054163089801 593140538701927074 904019485767822663 715098845349972065 324407451549151355 196910724564509783 584386721812461677 395713151031841572 664351418618223349 222380607366542994 336642326924467644 179209041214521996 165389406522764192 226124086983515985 879769036154540945 978756967676928854 895868578285278724 470991600527290750 884854725629093768 148153093183392665 754302590161148895 563513846330489751 119795380504353863 165145650253516696 22522363948837774 403777977327493560 993793702461346850 626838788354164845 682979817316423268 708275492104856642 480283146509943454 447098272785977657 717299292317891230 251944929161606576 272445405166471714 511447607287069933 800819125743510084 188415095579014774 327054640163611754 4971447837775394 738551280541457464 95696139835843021 725118359941709151 712795773313951973 994664347844355603 843114965944684773 497274320973587651 36915502862001765 400522568725740908 496531669449496094 378907662409688478 793654677380811529 339345237905134751 113548088025475294 23397203605593976 753202366704803972 458346832812938560 951043908358695509 592009996261037901 571237599495776516 265548244386543307 557079031917770157 890280002554537459 554723301633123959 221782675305016282 271816679750129935 196343346431274322 5976242004646763 414132029487429577 847925365159969239 914302241253056925 359904760847991279 651336733163147966 920673549899053245 683212291908316931 778138668318297596 704423708964648388 378928302537360390 251420209992831941 426424435616906374 623133893281774249 942166856900297543 68761456851021550 241934224077312133 399133594428997272 791325344004247398 389709109660625067 169751367960457663 599040345947785315 879268437238227921 266953752358796931 628045405288847722 641795709777723823 315949700444001679 4736562802142601 150452478517602332 897064475885230434 679784485802894309 265399372376685923 829699982642811300 194419322602728685 316060098721763532 9586339451883181 70136903464480522 355362223470711748 831962860626005821 792744027746472475 104322546945465468 251215093909721834 538778266774788580 710008744181773774 446119216264280526 346031384058812573 329554329568430710 38635731912835916 232082026435791828 195576731544028331 352589553787865184 659649884746506511 408685521536124020 153005454640706484 757709414166192677 476795028567854406 244976798357501089 674406572920594008 884715434123887431 319944421956576002 473966871675627438 660260574869494826 806997670938273415 961043393095067065 214238110727398920 436354768271800812 867813121212857389 684912082869883241 531739832633079784 474680665491146751 649228256578922477 466626153865228334 58725659191070127 813468990972828635 414548102925808174 493376305072951011 650677043831890896 396967085178602649 605362905676858600 972617066145713152 312295890611482097 537654347344044698 303886061425292234
