0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-05 13:18:47 +00:00
OI-codes/LibreOJ/114/data/6.in

5 lines
237 KiB (Stored with Git LFS)
Plaintext

10000
830548893436051 619072618212529 702885043997952 43532652707267 967514203535549 549388604877832 824044572408293 697409084379680 329298995804365 513727093259180 220275139944299 355208164892918 637242165900952 513443926536004 386772809062058 607299726427953 657352580689283 819635027214741 715440710641043 608350809694048 303240721439155 778716092518853 1117338328737040 242796303864376 618742784694268 1107922293726793 273281776943895 196360547441999 773836961158579 330199044361516 152214969790546 806972929817596 996881011924346 293301388700717 119302979572996 538357344624711 599636444124072 1109684205487523 35534405311668 1006637898927437 238853171065800 1110087993521261 98566184104825 670861635843016 966496940527892 46742886157069 773585006152171 539649124304962 331183585136137 802512474399856 128091184340257 183937970897644 742234675143629 228511107856715 132558337243187 404073724311486 384612800779538 1082073210381591 741783403714434 660922119094740 140768368314995 138994267955530 610791118583077 855988102470404 392421389454405 373666916891757 1106746933311967 902692292025056 74900579113269 537146714865721 488050766476945 31110468235363 193528484215912 36475436188623 196529690801200 938844279369493 313714948613002 1089498382655989 90840949787580 934547179209692 820544700497644 106024677540046 186497794970973 126092235298631 168510449579836 359100575840290 66680016782262 1017521828472787 516078565859435 855244235634668 155134885928606 648754057836490 91663442354019 462953228750843 1017461667000106 685330077207609 227329146762466 196608598831931 845398448689031 320070749132480 240554019698710 1076153520194039 293924318708110 103403674132310 723444914964366 944720205494140 509689017281966 857632761180678 158783313301218 34892349375545 361016373753637 845346434674275 834458193398951 229920922254586 423985607316217 172028982076385 1008067586807366 803486362965764 505250524980830 403473189280675 5555057025264 492996377368862 600262035362442 65768329596250 692421934361298 666681173891833 192168884356045 97236836752412 33539827874474 75095093825962 210393761201013 1098957144168480 777741551934504 410870758561242 788633070033302 97339281847440 294864871521392 1071444268080671 842065313873197 991511057766094 55189585952777 946291664755421 210720269447874 417545181977389 243519413304729 514838854550686 678487279289515 1099641945929772 526005979357810 238029644751909 646450474444783 807904084391131 839555232961844 558281141139855 772641155693327 463374661614820 19397629025917 291084332384353 1000560652056939 39323599399393 803002884229263 737065728207466 1120845428144381 44517862792877 784972190879190 103526847167845 487587388375777 979763050979931 509596229488016 325593851593138 52463211539857 1098877225142619 256352678356332 218894038203561 498465508718164 1033846737377837 919940846772211 1060724137051505 62015813129320 809078736545272 188052819103543 998411504221764 672253987951977 450908769971748 848152657100143 66705870521504 289707411511994 140615649719020 922719130744544 522349256796801 154065602762908 313650969970791 259547429866589 584007968931217 150129885959824 747362571007245 497834847684730 1016490336967241 923734218229156 766835404323630 479167569473928 899960398360136 863260363756527 1094570703703898 1088742570584286 87093448002706 442925153183690 289172829604008 640526729296214 376499527457075 529403473477486 203595215534326 782359680467113 279485419515642 81011615446961 329618689092052 856471128970092 852346432676852 723604635293900 735523228585806 1068460765484958 484577037616700 87139511530775 492003575343521 904507578354892 686682850084862 267989900057050 586064059183059 834512419985524 939140427781935 615903735717911 370308254370045 808791475134775 589305811843142 340744591840004 787670037533973 938763578400083 744225271340115 883476662728004 150147908051165 659870820943885 817714363058141 859451976615495 68365785152113 244235329401879 681589524040024 156436072998330 1009757984761647 109640296574084 842522176995700 664580476917108 190860318936024 890684280281298 856447955885796 397725985995663 627763732665127 808340400383632 395427974895931 662016790316053 836522893339432 44453846753882 846119467868220 936550767798249 2250202214284 334693500551090 656639044846373 726598889664059 118111967498402 996104011620883 267257111878244 1106221202362439 682109337888236 1075644510165132 281900917116556 970071273516996 785311334913288 653634575999918 240179840032418 803192576790224 187737065618440 867012672048455 1105600250971114 624135352963763 1119540274517045 247724968312179 812745486373195 966826891461799 155981709716025 174491339449884 621286478984203 899371246322124 924450761698400 274340461371205 444392763706632 505617913328515 572029156187996 893514468742453 691533615635190 230302980931788 491858942626918 893736585355934 1108984261270427 205643074395651 722598441955009 348246994766672 732216006067009 284775144055092 98743307013211 1088449235272154 300287850356592 967248270332767 872677408769487 52052677565017 695283968991703 1009673913516494 629173509147639 396127456810607 1105848150624037 837253813389450 627999800649821 734033366601460 682752524800319 490449913554173 376279372207406 1099948341625183 1124534056529908 358304347845903 446667081048185 222438572251873 106338916929421 419505900601823 196422392115287 751847201360853 665296323647652 820269984666247 1036083807674741 355566618939295 397030524701485 91263330371253 424217460402038 528475094963596 1093606933624160 577642810943794 983387708833705 710255320937349 425097316689858 202616868740326 553566378134192 189575218362342 417526281000457 584398189330476 143859151141519 248632998174751 337855079673066 656186534039168 1020991363942897 934237326657175 292549612815023 188617335562327 206395981264150 1040037230756166 655204910596073 458157208162673 176282432425643 919915903785990 213481005460969 316974107675674 1081274227205330 30052548859465 763766011512378 294832833306663 836640091772916 641234594331380 880650870993149 914582105948497 275106260174408 345615679849776 1107610947273198 647902299281304 195332459102630 902860538553903 76438874850450 454372478527013 912443608806030 674428670350080 276738579371628 715180059987641 327760693199174 225508938817272 800901308434851 795554490995722 848766860254972 300899811906947 1048200653024447 712282078174502 741849704613391 967699721423462 651134018970920 285358334021951 290431291658841 1086804899342904 424314445793554 876421090578075 958461671025862 181337298422345 254560748737366 678580760438249 801148179334655 755386890355293 551448318768535 991500693198677 970938196915673 16578799823885 1017866780407449 326909213049125 1012919542108832 227012156779410 489678719020789 456287106549318 643891790111007 254653335283640 733664842888340 328463886667767 543606947074349 305158673543578 83649282321942 946030102148130 999395770813093 868718071235372 595778396398090 475290586331648 729710918106879 104536794034355 406988916641977 35743853078792 478151044684675 471072185154827 659375766263047 737239438880399 1048931298227240 90283253117333 327244099237839 612741544047959 933373920814480 1064177863483345 51757057025715 955210411747501 923742093859291 464445256921070 425675712186651 99078133345178 369067994353461 517920741179357 878722471929413 218404387667455 290020388616255 482373891726980 774703210293806 796192067836838 169806135045360 360235333009354 640891115321968 970897529976243 980760867269177 253055286143310 963611031362208 288841254740981 353896317204996 436861293032480 365783568479847 538841483000639 291957404488246 1102443883070005 1060131293176242 624361897887524 344283017545548 45900747419107 35110574570156 290991363732989 675242825328468 1004259598328201 396701773383406 777759798663609 306082696419144 935890206071318 821226423462898 1108889500083942 271535552135528 827654808116351 931562641404691 790152060685455 457169757463164 219582558557365 488711163940392 1032174780704038 920320259369522 855696428475371 91439488722135 930010285654359 95360751504304 254009134819183 1087504643400257 422301865560459 914932972630737 496376989917661 612221987155312 1027687260496003 800927958863254 177379556788205 208092473701712 881030320090639 388042360193421 350059704280569 201261509620635 631745134041478 313161958931971 935895257242640 868134062856932 997764852898961 415940681959995 353012321896764 445713234882031 67245098120764 1050504021275861 758550906197570 1037805857302323 1120816640149246 434665239312489 170356778935299 195739369038362 359917228319226 855260566104005 50660119350411 861950728101050 870962309529788 497664827115024 788453564455214 1079130548780470 924210905947966 646903939483416 656149997443435 451738037679623 920562032829368 1112500992066511 107092349106666 450845000396108 581226076084887 250901259623751 735682872245685 762834880513176 856247165732157 552564831578528 747072179201542 735063459393838 356510651408014 924831678734460 1027647466421989 25917512062133 623226874591586 710878825591664 914290700778260 222208381975770 1115382476902546 1016969715257818 83073042296053 139879373227629 1125440163995051 882682620943477 558055812567680 83632797750195 617501331910919 721163153515008 1041684940834890 1110262353465060 612852025906422 852547502284980 1089142129394424 175033763684275 725584426813495 892786295160227 1118158643020629 795504509272548 467466301561795 593555842369054 1024627764188180 342789553390961 610597286026461 264134368429649 530142498903674 722697507043381 58084313415693 164472450762218 528935635266619 437111968338447 968111687511557 884789553495391 522612466245766 355096590892966 909579914953691 886724673300998 185997416477485 930038226479818 921140688464301 619843242616396 161536386895466 857666309154293 322805240445216 343711903772788 967179776121267 991139675021867 442782249754332 908868681674811 538561397734902 538179123874781 989281737326659 1108619568825977 121870667707506 612789143742504 808797771725485 161958765830357 622885335236997 90143481897484 1047926714525332 469465762365739 329769660961617 887241133583547 985796627884762 708217955828837 655798886957649 1056230138880559 431249264410653 383005928485652 106181759245178 834179541198261 433261133492383 514182956710582 786046502989583 990731753200240 388052340025603 168885326528883 868983653700127 637345249985588 174459560894563 252392200134502 416910142411925 753426139836804 296080206434306 695961350149944 747907514730188 1000668018782312 425446551315901 26377625133056 14571033578857 52766937762118 438315054531401 611624768898256 97607167561323 493524019809730 257018949283324 978709650147087 287343056247657 468478587169186 559348817339634 333752328017431 795531924614273 343761937104956 872908401280234 233246025566363 536121558875435 768255841650523 1062299683009433 468217172651670 992817853651310 804141611613584 404831548395394 817209853208349 470287871581050 98946121245867 276420693997409 484129994848159 126469283596126 760963788183885 673268661469538 397323354234301 8371532872236 169649489526509 581959917810363 78162842797561 33312631445723 424690219393921 1125461582978572 451453638400805 123774538604788 923480131296697 406403897751105 527844659468902 781601214385234 345584220632945 650788943689691 1086991772210192 959994982983636 1105396545722056 485785728018549 478133317497496 356663188142504 1075410689111162 490177802017722 707113243121969 616412185768833 533769819319737 896805103095271 139092913300497 492469946931538 127312089371307 789867481656244 426939478286622 471619625952835 632961745544465 968900226496948 972216679353249 142345867981331 296878533266598 458621801834161 649365107065037 996045200747366 101695082348817 890503072055835 464296821406683 958622725093178 408979669545575 433539412591776 978934150139700 693484337892291 370549744206910 141372296399717 579960397000522 607725317742341 321535468787279 812011114724862 1011275405669975 959290408086720 493287179534855 190538667683570 871794141575463 151774054814534 1111298510606066 852231173995002 39103284153254 200326647776240 305366359163243 771401418049417 444163927876041 1063257788424792 979720865176824 294580650342716 380061005719788 894052212320648 594733608068625 112075645094492 785467080042502 899033612540025 953265461456679 947417306697632 1122130859316613 553707557545106 439337607782310 627200108792356 247438236085429 337638028346570 1061307529041008 794816267357866 1040564476140084 834411931841445 645380376153788 552967821205771 530167645427553 1007880980442250 1010543919694758 42948096534532 683732984763089 134555421388226 884474336918873 691178145153274 274301195483241 128810382786963 695608781107280 807008077002176 340122741394444 573942885133579 691017570458565 360624261954890 156240093344012 322564417091207 830131966144619 406654012614032 424205033301026 638113740154589 1082338109049461 808699552526508 199254760525169 923115543376169 198937723406149 814939778652930 576565903131162 383474520527290 836538600547274 953565318413142 807346208383801 147074091624565 6981444300666 37016879651308 39897149443712 748860625696294 270125082566545 448129823092410 1039664457219649 240612808203130 625274248281116 287767997483011 723319325342979 451765656084257 671055240599064 508133948682293 908795542323318 571439645668407 874070735139623 605219179678574 290110725780464 480554031844769 239520151758966 600814655761061 190562731011817 1047552629616652 752258907780374 259098443206316 536387172282015 220971473804463 773972013976729 257841431272752 922543408950383 892837641449848 836964212233256 1025354266887123 884515602346383 466703117254063 209507072666470 803223174292001 1031489234581426 248296778682307 725541711243702 294281225273691 138073432021444 292232912101054 1061490354865899 42415357746239 347636231290569 790026456877462 552222959067809 283987480932054 929269276874144 744194444736847 101997297514832 377636007640706 459518622596431 66562740023536 172559369375805 1026913670473732 785273352793031 898196219832573 837957381529135 501113541935121 854425128705647 279369128036040 583794869362536 818407357967590 623497365812814 49665094123649 428026377644435 566550460957189 1080918612967268 598692234863971 587764141323070 125756626787571 524044181732310 637034813350318 405986695616001 1046909878114718 658015100198126 964866255973407 781333725450384 445954071886540 496443160165652 1011394577752237 74952975872119 549927285027606 691881875133931 609689896197129 554515078266980 1042589681513295 24999133898193 11562407522766 613195573000316 102434935284388 1071005651144232 464343734002440 1035452247144053 948185001896712 191362404315260 354985541901821 76577939613281 978115711919189 1121934403028337 474128487855667 11098432088857 735923481364551 273286173694751 278455741570056 872828570856253 1091606472831781 499050701787005 1011266001276542 537974638557147 360523575551945 1039678376781747 996126435649560 1093966752409807 279024641988844 774443489113823 774032384635993 479408928138279 917570711061620 697634206014901 948338305798794 109170228392245 280522760264879 366284367946006 521863486893085 350820490581325 930538030593301 488846521182426 1023869163981385 1117080631171140 420201271776029 960551393149780 91579038709195 745315738990961 471139393886723 260825347707795 741650605225905 145885040516363 593260664748608 1072244603109209 145262572899876 140397226326351 753012790495871 771732772717716 1110507926274855 359211826477895 511423133889144 448794574698383 97012377222792 158922626070103 868132966785380 155634161966075 39073169254445 1039746264199618 825712380612737 194266484449056 1045250896054829 46469000122529 270862098529658 306974949331167 636424429954373 742944414252629 442465886991206 208209041109996 638769728611545 457460885503621 141872809954724 222161235023097 152643102978798 416257765519409 823453552308268 1114999971651263 936100182768919 110853658181544 1080187717857718 554136984266958 134979334261022 10033171025860 554014971307932 603092912125301 953317249425694 150060525718786 165351429992958 880068733938536 851986545754928 558717843133113 873058787323610 1052758067654591 246349853738095 1122426863042712 409562627319111 194161443944887 206299037443145 294601742979361 309409543617625 178389689455529 770593774034208 52873371220798 111284979038513 70762373813110 41405314832049 644575726025277 679211860659370 375125062160697 456200405318383 1085808685016450 824644594314265 789028464565966 685370849224499 123796441518744 903444002440270 972048870434763 452867937246320 368625052700088 176513191381603 666654761848820 346394572674512 425568152910684 921568884758114 1098409287160880 966792084997792 429066947003413 413752515378003 1111075617522078 520930352290373 1037552448096590 336537965123791 819788219467471 107131039288620 263110398091569 16717112815471 1112130977173222 852281686295443 464032815462713 967443511877410 514477721045638 162557237535535 52826800586827 1018847962092458 505021781376228 850494025916550 643032849625484 303236829394868 666033695876275 228734553835114 897764922328829 914388793046619 655381770891512 14146247131264 142396328137621 107552760048198 784919926638371 563272958183474 949493574079457 996904306468359 808310908015135 498058810083558 625100600765021 770786272952921 714665673936380 451829879632750 1063987838013346 598162951694773 69934514792212 515583347106087 821254377463753 438968300309285 274724958070214 254267203746927 908180403156104 315848731400567 794189754958711 1096799706134020 1094078180962619 458771182226452 618323477114846 256653435100194 810607931899307 523748477518662 762198064676083 919817738720366 620024683549048 871270467194141 33285791604445 787385791320502 599382645341191 954589544000392 937213216312377 512147567938907 562388710633830 903610534557410 167383024474205 861555295876214 786516118454936 169482067648645 175926102597643 497404469593699 273614245719120 691598063040000 883417685061208 624270307653593 370696047240714 753227569251540 693242901233900 809647088586335 773461832373200 1053521056483181 1071133302173352 68390572514691 724527649900863 1030740163690970 944970003397729 344494813746759 707492890747415 237471794436549 734445515051407 35324408830010 792887047465672 11369816965815 477219001357361 1032729424473279 766062362670802 30584267236945 50481933063446 432339766387396 520984738951975 789232122098701 234562389068157 537328659115412 824128789473960 194565639548573 219246315923106 347668033482494 243102651355660 269844109892090 798584987171044 385559370993571 354448807164143 398195846425201 816633239755000 183205469248057 171291651696069 958382235724625 1091790550402405 949429137390326 1096566933177051 419924545360894 248248795587455 1113777822217468 654447587418634 481187485706991 946891405353937 963491289438153 560312460214739 25943829571044 928913457016321 937752051757389 730508468762047 713279882616272 1022325474217821 861879183580943 855403624290489 842003743236801 1106274044302617 974683358765369 269654160469771 885383275945713 1034449773599991 720765812692976 121593000263420 109506577203007 224138197777269 457335421637781 599223707819075 66161594839898 434357024953777 367993644688204 439099954751554 861648790946915 998789684010014 937325854136948 336408796206600 444319341083218 43111819824684 349970718733014 76772071214532 727543421253961 330908531355436 1024432564961619 507978269256148 521786119307322 770924824523741 127087922654725 1109713103754142 203785949466442 700133228790464 742164765646110 665526298857756 210258962765200 526971587251355 99456253851439 714435237029768 1066312247437147 238105521198361 333524739366909 150150648238800 36472276724523 376103195747675 344791170401748 756903569790625 889589931015557 1074499091344875 951540237610409 845451853687621 340408968701927 166198945931702 548130315580303 906259999756743 644473040393821 109678253372495 15839316419969 158317419084854 441580719134781 53375221244864 1047015475427370 470321196009642 186181622162853 477112993007020 52434050659464 571872290616894 515956358805459 1128046283560 466818383035753 669641859284430 44426175186790 401533903884001 517296307749955 416559503607932 198786813309798 1068901935788854 1087768970863333 1024639746876246 34005513145080 916914997824395 893239089083503 472838886979958 795414272474134 365788519389467 856015383679530 45862879222446 617355407824351 494323836433130 483824345088222 3018215501790 973761793436683 214320818179622 544117195436147 1014073628337623 790087247794636 142055795365841 1107296648250088 304767447121875 676205805161331 463995106335411 239956359379204 953058119051506 562179838998911 802997794364759 452125470626051 53225947418601 535781751248316 1037615255067048 643861858520780 705175913384538 1009879128347562 972792563790820 679452789199672 234864802635101 607524294461874 1028647200603627 401104625748693 802850319737614 531308453696982 325034726063663 67036672696540 495115396107462 287599451510001 82054173418931 182992757630398 220902828719721 403699803082564 628438853943169 201126281596824 987333231901001 243300353105945 734131766842064 92498415197442 455468113345734 200114294307322 658526101698578 207945234065654 921201412600532 306834032618617 487976105081098 728652351174239 811481604154791 241990420586586 1059017417502842 772479345570159 721688735303663 1114730618507205 753658336411440 384167886115253 995689383608163 598321673578405 558563963891848 732867347506046 361354818218788 564907092856030 327916072041114 679488879167194 664638886561880 961248729393763 782816540408208 613339588584260 252974031303491 145466426009942 380010872258114 238675568016620 872707225775232 403136838515736 161033925645087 1000757829873365 673727433432515 592580843968394 411214489352034 320857832158681 70037481121077 553613095749735 500768566290191 757913109251843 442273344725497 526511277458790 524195833953225 711320730224490 879630863556868 1030248645733977 109749708323972 195639230348002 466764473447913 577303364870357 359511641356885 891171400941127 148154033864123 167491614395047 1102853055200478 142198258988085 1119890588738964 727593956763890 271071083545549 183324917048191 343666627126410 526350563116036 776054442258804 722856427962154 201543592309932 634231493721167 640011364925099 977078931700513 723717880484196 724820078953303 480967400556735 554793930039603 636211193353007 786983419758124 784197569534803 163585290548653 761645658691812 534732949153343 96042177141114 508936320446134 493581524133994 579352053965899 443964741236402 130952587680059 531663834843660 821281627661049 141524692765708 647399076591187 421631091442774 278754639408590 985311298133647 479788677635138 1031244503247886 135278897391915 155340172148055 47851235545444 586062084670312 129610170075548 606346182791455 544704508544365 807565766477539 323588103962744 275479975472791 268033329962625 435643424926673 25537353611906 380770626265398 85743011357861 717942849404656 743877181329204 227236730772377 235377779708064 338658544993701 174944339041476 198660646920475 1071614098822252 545140856570158 239924374203458 111228451190259 929322948584603 653375612754654 996839145217985 72711953099494 725190619144265 625096899631691 555562002979480 121202976044014 1117902754234930 675370907244845 59764757401541 953334868651450 751578029256941 421304957968654 717737296410672 1095896681118678 976493413375099 507549486566232 441917850132386 1038306652864269 178610996619521 841991643548160 857971815585639 660855024863127 724399903464254 434368703123113 292821396620780 595275647242815 470673386175171 733393042444317 354229001159455 677752233565321 1039145605643132 322614540056807 847092579854948 1063366364771917 992314892128115 1109322157862547 38477547789076 428929162378888 509428839062662 54848832125651 34346795133979 319339867208274 2110316312902 922690525079672 612712116070206 1011500369874637 279396273697840 796232142379402 95003417632401 613444738334 257388751434122 925613158978994 38274536395643 277905889942226 82347081972609 879310961233208 547827014368314 241061950921750 617458420749217 830545636099715 405447973869036 1068831619525797 45008872608962 417166563625610 117548074465680 800480075479699 544768938919947 1052547087683096 752182354160386 744118490656385 765828319689651 633751039041756 23166795031496 947265801682465 609649219698225 16084333962865 573552945898117 366608642089070 363403062030166 18388477754004 69484843369276 732688581945953 735372957492870 991100591510926 380416279267343 211551529699083 1068922878776828 300601562518302 705876639621189 233957370770651 582361831888853 156952787210224 33805102846852 976528033808853 910631449881294 614396089787320 693582786565766 292288518138348 272279785726935 1099583657051191 1125435891817594 390067196949123 355150438372006 956454129587403 877826911173481 205510406246440 55896164739977 1104182959177293 451930466275401 1065954439953632 527922268330917 760338351917913 813822338366951 999732062460318 256214418491135 96866370594531 103590465893007 106859170385599 101442578900325 902369773052134 1072168079109034 673185940385439 547763175027349 858800580150771 51562514483777 1122988740130070 668230157842396 804230493268806 685605247950273 1059620502647936 375354132751172 700499989330380 650100782493306 719276997499007 440905866041078 926362002172467 659915038369541 12137777472754 829080222496094 753545869526088 723085199249488 116189686685322 496583230960698 210325355571772 1021090354290525 559269104133871 42971268912792 349264567976287 220744332048271 927007586260903 373580336512969 887846331266759 802936998105403 321865581882976 807438006092514 1056979257780464 288559943177439 173743201128254 733465386770554 1880867875634 316199052997010 573817788829646 256439469273754 738746355264555 391213525919269 666160470236533 33703964300559 285296966219708 846800240184889 623406634836045 291150991063752 252101862453349 1072144924343058 316587153108156 256285090851202 306938296766862 717231161979526 23708007024333 865539937090852 348509748204163 967253566373226 849286906746394 975395313292493 933913633226124 850272759549620 1015027409402782 595571763897567 841789871691073 331987155182251 521917551438049 291472214485077 725906928730818 410364495093582 592732861288933 296969585045100 41123078853510 312690082092894 1091609742514428 25796999336478 936083941202547 240356777372884 903843313878628 869979689616103 738027850173529 210653261752698 878295716277126 913387210453638 173189877237787 299465083576512 219435816388789 483381721537859 1101602744627634 1121503291273129 1068227001225615 558166486876788 1073463930907377 854729906766520 532737708586932 740207147989027 940304317106217 740159624555704 922789882542500 74942782789656 665090214819149 287798146451679 100038669546839 185737903470023 98700662670676 150019443850726 632445543814026 384276677914093 416458625023140 730470288287802 908129018688611 524053003015244 213171145196384 333642936516339 60374808221425 1018898712122064 573934236350577 145569932720635 53037648050089 404572862847533 956706482743912 989842426168567 379542083690479 783416345502464 995757280653849 232902557434951 963669023510651 58994004555915 694354414124282 449928764218888 859585002785508 967861412718035 650155847574175 324540300506762 847048191560368 227776328661508 747281618298702 60744909760605 357164710192217 685591616057181 1035255171262195 496691031877415 977150101186505 1730742740466 6660779372383 342956768935010 744868750703906 544135072310513 220653957228855 875554722939272 70242114187512 167813478684522 473996139552820 811492057685106 813089784315635 730990549675499 1055151203933995 943257720674772 906294126950531 208922890345182 282226252969781 181650180323288 123101451124022 83242891297953 925792064241741 144070095130905 510470282662161 428446506513360 24269476480080 210251599710720 547994220922947 542212667680883 815722190781138 521999909904939 1094095927410235 380324496752044 236565655553323 49609506058666 587938800991614 476604164764005 926650741075483 224618999445633 395554171928262 794558445135742 477938868402734 911441893431322 1065165091449947 61839530164488 56880949847317 639245256697887 372030128272845 974033529738552 1089666941846802 527157987133433 1039329567400887 568063000767133 310091825681889 806438306949590 1055074166708627 179680357372387 397385249765689 21300325613645 438168367291964 920878912873503 1066562281895362 243324590293862 357453849577643 402730449269833 1123646750647375 520664165538866 771181736002835 319991073192310 688453982392294 267784105016544 397153868930089 701185506266020 662341349724726 606538411726920 15533200473110 311703414938367 374987192157867 498735467984308 888765573392208 343861552933062 424141353795448 212523611956792 909420907664595 906622073181837 356897225327352 261666212656095 285215262305291 589818960905773 487416520041040 999821018985828 76653491339497 69125637005388 1122431414060703 63930001778311 105531504573094 747739367869620 971319168345897 563728741799659 477789495982992 952698955747168 769162212295807 625971285557366 219897265944716 741341799631772 872233788340252 267133533025999 1019824816948013 92473230634680 650110301050198 645385390722329 156394941484986 606959525860131 627204107607452 527785709134771 167642212450223 279470256656601 371125799342880 860315667720642 290773288142415 1037007387250044 1063568309289780 316775794997046 704719116428164 870926631474896 177803899626724 141278912151715 665850231279303 212614711081598 1022971855077526 905905992252277 97775501131412 830974504353066 229314023482811 805115833158472 327201800190775 718004621340084 1073201564974671 908089944351005 21100059623411 86637023616539 509268173817781 519503689718548 190600012244634 464605106295745 903080501641342 644494452759872 936707442864082 588744092524770 565225361624806 93587136552460 329449275197422 634190480458749 224368572501481 713469281536149 930964746464511 855762881070629 132742602489067 186389268276658 1061275040888333 538713135213867 1017379222305686 340821606055138 361198956826014 673754533326421 647376116942191 542638390912509 150308194739866 1115296639547989 863710523612764 1009632587975994 495663487878553 460044908179866 217076005813777 1060405089412139 1080114756315872 1008884603375892 1052018293145989 152561364393814 378853307197979 772393426438723 256203743366200 921613294370030 159383127728831 1042891168665427 726048538782601 1004562944626573 170932213263977 849448341094426 606166333206292 680262996234864 713539773894206 888201705231543 1217747197554 509945963112593 913378432864366 264934988428551 416621444429977 546088436463901 713625742793270 434958565897727 124868159081385 517286912870274 309849960986194 1029015786817244 394328808729847 229833450846352 743267983140050 72615487888247 416462861414517 571743350783480 279636319653854 153830861368461 237415265983850 298829740847696 878298781110271 374109585420514 849022876623119 36225815293379 337550877228100 988965523260666 31203281348350 212264442984537 788624170653806 1066371258427987 728145670744846 652484602768295 412826712399236 120131539860131 520589559870189 607335612074559 222114188409117 1115601623122431 306043915467956 250294477921871 706437465863032 972658709247882 487453272894099 722823081468537 982057691826130 789112697272559 1030686250210639 465021314294897 681307703411931 19575696913158 375149756562873 1027156209850106 37937523562461 532340246834700 86390994865939 448270679733332 913817825355296 409081913443262 530337666903189 476602392011859 968107121846788 612241707143438 593213837514427 477531561350296 660763014959557 172435773603735 747444889344181 225121012333463 312793827209322 470488848398290 553148840580626 29133319236370 1066871271518781 433509218468708 121303389802804 981537899383787 313753667890325 38815132472306 592429482714356 56607991246763 566483957574843 821327192542472 988955843842877 634403770633260 26742561272373 238540222769631 253379803873847 732101176052173 324914394623569 204334094933464 226531944563788 11971212455381 678863788750833 470682199407191 638327557499844 515743099612688 408027837510558 575390374224028 251710939413101 1017866331713619 1077819915938888 825219535940552 236259875861298 360667422845610 890174348054511 675496454950684 483773065647517 36865360800487 200201937495708 416469378312612 75761813266997 481387129526560 883907100542139 272114341621780 347980996575772 423898506000942 581629300954333 958964838851803 372247452366506 1114602286761244 160097906187636 265373589499604 1019278151898645 712019640959189 1089141716576622 1023446235905842 576199685795625 319308083201311 251041129329397 905287472840785 478935310834808 253216993279159 649302815353687 1082611490881785 712909861425021 599178330052645 326565798717609 925899061632354 797012542129161 18026168340060 252798850989072 755927094803208 649456668709819 562348121976655 892650155698491 203974715414502 311801613075541 1081218745391393 508630594752425 489956666796655 110001107230747 74691012434510 753894149454533 161907981399648 122023094269318 440865333683491 943109409306842 542352051241304 496334506193809 1052380669865989 448515787150864 1055605700399635 390049116519629 802614967085483 929605047236601 1846546411155 298160172053582 838197096280102 455754499583605 391652546797705 536615245079680 14101251521173 473770352149660 726333768200381 759416320165071 489619426210719 222573544594025 677498872184626 939569779741021 262298709829273 487044885220488 432393805924732 31642445236167 805927487809204 379890016428033 429453311821619 556829300591316 692485591333454 347094377145197 912237070883003 1113491889377066 490549779118184 166742227726361 693846114964493 714600591291452 659785915727472 700835211570802 888082328342122 883312575258203 1018551296373195 428067427123330 1109927434747579 423885188476223 735738538786487 420981449683341 1063261660628431 217295498841602 1093579380677701 630377388100969 189536886589708 779108898433446 702972599678719 87318756607835 806800357961075 1072614093451982 1071607014068049 61317203286558 996898650569126 861697001025285 603110376973105 286535931943881 840728303639861 609984591363532 348816721335229 89450844960726 1030335686778987 371820002782160 344582091505551 495165873525062 218019036589347 671411263531635 368009781487141 92527737037368 815622768601966 484369455701334 488407831396509 157660336258427 1059956048402352 256393835196858 733849648182860 647411736801618 178736190032008 836827691658900 260283604751467 437600483689870 730438577498664 304306384340750 784397993893621 567945719468659 68919980657352 356950441079411 396237949413323 896718097914050 378575954997715 136059666261377 550669881432343 931049129243617 668337148278321 456449159714621 236413638915971 725185350682079 884701571326353 90501940889186 982374256839117 667251313776420 1056329348274660 249750540338938 685671593591316 226497866855075 751173226352049 334134877444402 663441983003994 745298443553383 187568366380079 301543472947283 308574898473561 328942333196567 764255034662802 1029536737921847 946708308289678 714037823260064 8049303887471 286032411303221 223026301333231 374473328230052 571438230585586 640995163774046 726580411092312 786559265269428 1006582962917712 524575891021577 289860961956503 334839081574275 9932650342493 662277481631755 608663777275078 135878574882297 1065814272166193 1004156912200785 1000156489002450 896566745913827 265812688464740 796736355974227 382490230889372 313176218887635 843267947016028 392356483168037 369860989817039 152034414700041 19227653055975 471109198616858 45560057535141 124261024460828 175293956689 482963098618492 403443503105277 514630194600921 124234781175793 273570686535406 847514124322453 1024923884558274 71565205793575 906856289818261 22963944514177 1036046594000491 694068063521828 276135039142258 892485039646697 128394684690441 281173964473266 779171405428010 752456882148562 338116295148267 604480319452963 973279578971066 721834577996444 143836255705101 58283854261514 249746564851813 1108921600135572 537711864763718 857563844963345 236402952011754 909017302279554 447041147111549 479462413492008 1113389794123317 816968240794046 278960598562578 256331413259324 927522413464737 527372448653121 1072668273267309 1050216160442137 485588866395159 197975923596096 139472171893439 135639938426283 683899681206756 616718533081721 780252002553877 94942749334033 113079992923930 603395613801539 937389477067710 311714652936601 117030884171462 926519458388929 754385025617984 682234479119484 505515687000750 399390494143651 175040994595415 523972808179972 985249234776337 383226031942722 111315878525920 28379552690526 881871009949211 675123740820183 461616180135005 301839102511709 681284169425002 298906467352643 701576914405773 243248870543659 998264873447796 234237879400607 553260582397462 1033435101005381 763616969778345 203819831206829 606315279244540 507903891522151 639776694580311 78468455492476 43526708827193 494604158512314 59115576141364 927891012236713 831428188872660 687345687555492 603793316033812 996143595046802 208507518867814 244797670758157 639188567101244 343192063294370 802010788295518 884577361031131 36311013033847 994790212114360 481301428689056 713012050374148 357526395909860 459495280046869 956345764304843 558387699435323 684398023569759 679883041188499 245626277096729 952049784517496 241014789231414 321746950241919 693162530658158 768738717774886 510893855549438 614939238914397 574789749257937 582892905497525 276666594513226 749042445607844 931360268549944 425926781504673 60176939049885 286296738885764 658710981867766 736438752947318 474372005437869 928664363535104 572762868391734 800255790063741 878024726024843 1097936018233746 1023937498991677 42406382139389 284777018583365 63158553507542 326798501286733 552865563809501 576782222359805 981586005622245 627552305120587 1074579008352640 721036698448909 1086283825513089 154460488489588 678441834769447 746726386321116 654008337833815 396909489617882 309760737117929 1025311676948555 1123908440892207 946789239661286 1064459803930885 495015433874747 46032472596826 210086670928788 1005621871019210 446943208619046 48003454827143 953221339362480 902410245731565 73783395693044 427137040105448 302392260700803 849787766430059 777739638798833 623726446174776 258744932437669 964578765984426 1015735102823132 1067307173869250 228966050726002 402186928003787 206503588242888 215533354457138 885523320623745 1034332917963997 1066183161931794 163825812301624 470704549231993 559121625336812 921452057626301 5486753585673 298600384116612 911052917996212 339280886593324 909342084187300 495680924658283 1020103897665013 995151400173085 10349432695547 20754874465918 628654583177879 66048657843036 330481427119776 175804756913102 22940066413188 641064207073034 589055995168099 828289908328093 57111950250070 221957348576034 744002667620734 169925392061255 80371665188405 484529008095722 347777408876521 593145174812443 94756342753007 141985945689041 622291662466903 774775979558905 985924967730533 980940187446670 510494295129328 771403993078941 29622361348826 873867393168602 795780822178983 684887519244587 325958213166806 1055784888912823 668703186984124 286044647929931 1068622035749166 356880305754695 47464648179789 612729692503580 342883882996378 15416156783204 627878546165505 157872179474756 706177124770050 1040903107787556 286071424611187 710034199408916 956603309985174 249002472854841 976362674177605 618210809334561 130413937364495 1069352270066685 769386578719024 217063389444920 737232986973567 325800735085389 1004887979403385 642955320224023 55161693509738 865955810675585 599151565999787 254377112285751 249157682372858 1119163203336252 152725977127241 192340291364242 459694442384218 672627965754878 138185341380604 650303591146836 889600784046239 164339737210452 1103277618493634 1036079146472168 735117627141731 824651788662929 655084981866548 101519867918971 770586311963504 18197126770407 73314806625546 96702048791301 407216386454784 678408854026854 348775233306877 193548869827879 243760531364169 1091962477058566 557836470090406 258886002239481 546067703632571 93077732272370 1007052618539975 577170784761358 780955482504956 850192134019363 256051225440409 587281165896294 1050583155987316 907581815826121 673602832007571 95430187774108 260024038959457 829572563538190 323698351274025 785480886395660 683491093907264 967670763905209 97269482067786 422926541625452 517570319419104 1021220080681246 423754806920905 908286570444901 271301100539024 736133102057765 444493740160450 947902978297899 1073519615275945 436528271813873 1024644017536686 480905156892385 311933182915748 1080470804578950 505364146603198 437505231886753 553957811556733 387680009042245 380926109261166 287466936883478 774993758728815 1072407845697137 937944582782448 1070762587427179 311851178867227 187454098017877 828821009295204 933164487960839 277788762557738 387296415357689 506362850203435 71002047330320 416768816735454 801965230286875 698820644367915 463674218814960 282301509363181 595963027971804 578970757470000 171262613441505 492648634171266 118690522770537 1029032142178936 1020400409793265 451237911982867 1119505741673078 541138334812338 182015008266923 49122522438781 276532829459291 200412311567252 554566366992341 398258909451229 490014436411859 575941930523692 320953037566588 856722691996225 907489147805365 751629941351207 58867054303396 754218646927389 843487839798275 172651891110351 1028413390106567 595020918009980 1115334476725695 1062761266268372 230219039865916 184632039823518 749975062699064 212830822708476 821328280174255 98713414195634 347418371471753 1095245701646543 956608973898053 1015132444677063 187263039323786 898672590128254 1125551977663809 610761265499108 1110448421872065 165430241795057 309477929534986 409941233193668 908021158982700 973586864821352 595602530232230 218769759086786 1065357410948898 171426780574743 50921182352165 896387027314805 273715933534659 823156273888864 974416002331271 198905064744044 371769697985192 893411087105482 362325802416987 138445495589444 736553561895763 383291164019552 19878723564901 1121366339460423 452807385254639 945627816474687 1089115190011951 178234423068773 706858909325486 143618475359501 476302479189364 664062647679366 182249753356045 548785072730108 686996468041171 780504300900391 1100815282273979 30132986528694 914308490137886 854612853540548 865957785983703 655042442477312 6838912283589 1106750584363244 378104576838732 340042710587275 11928511729085 932492570867247 1026624567380626 862496029089275 117915842608081 1041006221347829 392150522264563 1005784834529986 974513956775654 815882856882106 866570013741987 644711357880026 137239698035734 682676985103664 976529345664656 280549250832447 428241782667645 813052862918219 896069539422233 285482486397807 623809336242307 73698266233711 527439785593944 43481462971106 456534268704763 369772411665125 161858411460320 733698547882398 1086645169507637 885170631172727 42939354192908 661638098890135 183309606458380 20304461443320 267885287396125 894993979211991 571051743700515 1064645399186395 75919487244655 733114670963357 442349050989355 111051983207046 402642477144442 377908613363912 578740692302342 285227750668580 364803649715975 998273445244095 932772167931532 1017552392530187 227671459139657 973632684768041 1104893819259124 237261827495466 71031171912466 637706968630834 588543997309616 512222238638803 520843905058274 68823694286452 1039948532813572 523405590260627 489757426444847 571920750192785 22176722464225 1051996147570136 255038173484196 330038882454636 668800516876128 819645121142448 14715412027774 114712140317599 652796351199957 909479469939919 613538113399668 844457132202552 1120446729192837 398305279379624 708178537314299 803894974887181 645939238961870 365143862598764 403933050393890 173063840014432 616662983870407 145127066749596 371082692042795 278223430029315 241354891784986 531440440973469 826871964818342 950156843036881 1121836770550327 699767651867453 601226906330313 628579133484374 609580834480182 253902211513309 781451617416804 65246963884390 697049634165666 454633769255080 2675917742515 424124477594770 870105903833807 701729569707322 523258263451001 219098979270804 1489740131572 714608925516693 593500047337057 657228071652282 872657132063105 954308095957088 842332425204690 323316683253292 786591628396353 617932226140363 83596605177708 918256850115518 679988893016241 639861103572492 940469008701669 1077233296781516 844772910439037 893697592923247 159168988393082 521260367344716 881367780643466 306682816097166 459966714008212 373664756360278 470754543936466 251596306146756 266258333898780 763243029261708 586551646721043 236448282896755 28438885216333 605529701419017 705300473080537 812178097455561 923028159140842 724808830650543 16757203249625 492857881848604 997731500851454 743095929292500 203445110467782 620637481680317 1008837997643199 1099627435813244 502693839009760 259255010209079 46647893798850 580045491483837 190904512594673 119595149454668 1119757615417925 820634202041358 292611166038043 996093098457181 587411059867249 534631207681880 500833241315491 1028497804440372 178374990354336 71279140776813 738636784367890 726330309155177 47269510466244 40147426894348 1042883238614896 903617282599693 965107915970017 207068014015827 196074179900643 585282652325816 309573142226933 560647614719686 255329722734950 224175141104124 414709530158801 36526473729488 593699173482254 368444822502783 1007580224011370 817779973814179 841815020571486 477261332370846 692676257644278 537080890798795 472720300538195 1098001831433847 158515871755514 1021186331025368 183914663261227 103459942728452 843411494434618 531141916865750 1096682175324824 263436950047147 1032099038748003 572438463042458 164221374564736 71757355125038 276366373401130 1014893735601648 723321214938736 125794061252604 908702817826386 794377559881835 688817365964034 691165589870682 541871128754332 1002547681228919 222373715491312 335131957668375 530978123722327 448320728219634 436380361126980 723973365084452 728828852308595 713671176464472 261332813342178 384488441293880 906236722298284 718355128108610 997780346274565 22454736841970 251708933020417 1122399700793344 526698620579625 65736655206349 448876413489093 53202085410826 745974038681551 188187130724323 21644806483150 195875786258943 1005997321378809 937038473032042 244062902182613 365145020205265 926982528763419 556192202787584 537075295370173 542161036753522 1087354446028358 1021456636767549 151204055213211 40794647033781 629269126257240 756118772405303 1112807850833117 57163679807854 529871279857141 327372858100194 206511975957422 631347994016971 699696681219539 596523448781362 741131411488167 935658831639677 74250373127303 407739915456165 536094746789115 638294887381123 778489389993200 811806469687571 951357943103428 851532928403807 148981782567455 739348065782006 675341789227685 638585319357788 1112624279160729 500849538068807 551925131059659 387923458583172 1027310184919045 448887283024479 1094691632896921 212098335401633 734374784458176 518291719710290 691486977786602 870468789716936 623824560430722 624759561788753 945480963047319 860730934045017 545754595270136 680138074798517 386872143382950 94337946769730 1094505843926162 539151178933605 900490542089744 544075001235835 676562824670460 659589443650584 1007312551331397 147609877408258 382710239374943 758138752735647 644176859402648 784186232362956 355033948472998 718480829944639 143587771353897 796548936115976 60413881327161 973912060891177 119732363352603 751019325294623 896291061573826 951155038196201 534401274027 1091046785688552 1056872292153412 1053797498587090 68613373017836 275765721570608 700996402839279 1029632557667217 322650781782828 422896703858421 318448525186156 699692640807853 231842916862911 622971579063728 880643113199031 925305096686692 68973132853322 973456127356384 459202480444335 938615791287953 1030058634364812 85409657445374 90083524779822 374871169725504 236879578348881 127259546806508 384351907470111 77055064518267 35277166392287 626989760485046 613830598183842 223727930023114 147785267487440 609453089416526 5209804579702 755797434329998 338884886803238 162904170514613 417333181151281 301513330262655 424008885327733 196959173319925 334618913171473 457236931837216 1034490549304594 572387281717963 520036584618768 494568772276707 16108598987901 528237622969617 925326715347894 194183820319612 643144728866932 300358317565909 148810272422778 1103002907732364 215985976772915 754948159086230 782509443436486 875332797944665 940904529534428 1064088581742051 526711943187840 854766421133543 52948523593468 436627861322173 1084347921968724 619570068709514 1692259930882 107374292295875 492427442246485 256250550402533 341145973299159 456334463683189 709159306328840 749265676818114 474931176631631 688400873932420 164161717619866 448140913885946 1124474094307688 1053013112284577 312828981948972 589215325017871 200522415856020 158211137706781 418874687191677 292933321099675 1006707967022534 623330261318538 33383746668280 236195874564779 228236522850763 959664306741321 1092891469084850 748649693531651 441578710417404 1008861263549823 1083589267367519 489970643045004 400309993493904 32890910737287 626656353215200 853292941113159 522915459737138 450980273281975 674222975691268 1050827149010327 1030382494160549 562022521586220 674234972660434 352343492824035 944641845551660 233064843907223 660956782314739 313258221093015 141162626766073 633364986700506 158441385997595 804348555267225 498983274471847 751497937323747 271835300335112 515619160520126 132917454059486 442904895529261 501523875696415 465920286588127 969459435725971 774387814991534 944627433082760 324570668783932 363792734427207 105627183967789 321436499722084 1038024938259655 1097882821384727 926119024514858 821965548145408 31431147389074 1029442196856981 589423325427787 772516017117848 164418935994870 856306897929352 728332807459482 243440660277040 1121558671135295 152237786585824 331270770268748 808972498131126 1115702120310684 526421397664638 529981012852185 755042250954925 179202256534628 855496410490933 952607889938444 277392910281431 880424193180531 599687781843 96392407117491 494505812052341 710098235698212 419229124654466 197946949109212 345869369253221 477700251732227 513853188628485 349183403985038 242464446474946 822550890099406 86200510760078 766499327722200 63439026997739 585624616464940 230186008627003 959943989902155 615687646161452 911327045416854 65966911553666 1044839757943936 845853217099463 540203177800154 133115983704984 722972432155970 371046479968595 1111851089817691 525870302854243 318985236681077 1096608240351159 180548741570557 314346410534619 1101660634192513 479097386429806 152357368746820 767789151009666 954796565336864 876577526270215 234146682404511 802389468289551 574692727069089 940998662347259 709442881506723 803115852792384 853102840202224 672497660287801 106706645594468 521135044436361 274620112319353 996125365789536 295238114400682 117116741699500 259283771971263 711527318644653 1075529564528922 231059706241589 711106899191332 816412684514819 510134758417116 406515934442337 782749473703626 988058895042530 611907575908112 386034127649345 1119530525801031 1008454986531754 948571944095590 663015269873291 836341616322832 388848648416468 96787633219410 390132796239480 423327230791024 338566251961259 571932074719863 1083171440084986 574012919231794 339449866937296 479296928551701 675913572054057 1059799860498410 1033917238013122 251973495323122 958330680463925 493514674626622 494427292234683 787545791285362 216793838565711 598216211009963 960385823109158 329097080741362 1068636485843920 652647505263595 1006726861253137 696525162289970 206310407110796 213984708216950 566823486889729 1016628304840296 6633337261061 289262724818945 151477061855489 834528820236948 1118463538097219 1027686829942256 852256176721130 515316880719023 702314944741372 913781362613965 704082768167294 112249698769730 246595229408803 36235507965749 1048610067989235 830586559864672 841295931211238 1041106934736408 698803834293414 124631319089457 1074567806896604 235461538682512 454626595789451 167324080129442 865012932319717 592629665215189 939993587534770 731387251317545 685312299624926 587297736091434 13208220815627 970080644590026 863743297117840 124804335934 384019224620192 224377087359271 1119937897039701 1004486697043933 475357409463950 780954876309393 607711245163938 825605124486187 942102377336111 818427381034036 371798018183184 473101623400743 983710494360633 186728046890359 334522285031712 931481746613152 1033924224528754 173470816758712 274462735954928 664897012963318 838035038533697 909793545372226 887631303093763 388344970867825 431632282102124 189833695054054 303754757396090 312159384664405 495302444691027 1023467533669617 321444686711845 51432495034109 243723177162629 208612687838241 652073493979245 158026463991805 714665756089868 910458902333230 349153641621179 1001776523406025 27488641512467 256468433835188 1092180218981791 247631423153390 1024168030624826 60308722209762 940908407726576 988314218214990 917868582501465 786700279112392 356930007772318 414553291804701 302932481760796 893096150912001 100938218864349 152794355936248 743620352783995 1065655850495186 874786025750748 370599136905918 878755934625506 431233713466493 982626336393564 1018695116939757 828739954889145 690575423481826 646417446146194 465012060155917 144676837528114 367647989516193 938846277404022 213232062526477 87652461462419 1011559850755324 244092197334884 163894567587479 308924222533971 740534007227110 875111380075743 729397597722026 546964853016211 1003019673409300 970644962947006 131694352398592 1050648236267590 1060695405165307 231447743361469 716711224848914 878376266782862 797998940130239 815917386691939 911696790972636 613431852959820 610699254827118 665377075548478 745462608615485 688320551665526 275486160085034 44704726615748 815437701663865 1039863979370865 316264030898132 241244003211753 575383560477896 977847003238773 419399038475149 77135918267235 312339596735084 942473530007659 752034918687430 808535704287509 265871635463743 439119799831705 433303383374124 1063884542931606 305467397264996 1046144156304570 833156671600095 592619077055763 982153920877258 889666592305315 221018745463355 298923068569318 409559644601117 936127673465703 911771747209299 457773537338716 1024320059186185 785424387148319 724990615927691 290338693253808 616243763929218 62441025637417 566186127571181 660501811793198 650740195927052 555686164042065 365452504304480 1021079579844974 916035674634779 984935787903139 533549848660785 939975804740660 416545927671590 343070627801841 238728285166108 1087473348955750 284274591298284 1013691959953445 311965327449563 228714765455786 635749287199666 925808444338003 308350120558084 93169609188149 580090441571914 613406104773165 657377471393458 203831791910174 437899046390966 1124538497858553 988982796559579 245021587718889 443549519564420 273498550425829 455428868888123 1026304057060706 65440650519854 530864125391325 853645673984488 578423439823970 289172617246848 399269928196725 285892630431843 570279081567985 366478471235141 155417246290932 661427974170484 366341040488210 1061635980534963 745675993429791 35448226967522 703910253772199 683904177813908 1077331897668973 878271750651529 1052895635726772 570456888981662 678817610468673 1024611613674130 101205460715373 953029694502149 818822895076269 264651088378981 684349086728633 647271328776812 783635909192317 156646127067435 163615232969875 481690729699159 438219276720392 351325522440647 931117719078596 215231050221488 671195748393094 738013761887519 153126709069585 570999576498872 985978575944549 219780058311505 736925509134408 994875000930880 1120133924624142 924505094252430 892098704200519 384708750901446 482468312666445 336258929414774 607052018153351 281722509655469 440473242503812 838862667976186 796394294053319 489077343732941 552127360228142 630899979003893 793655968886175 978822021911292 87952071484645 981534971442368 499101037244002 947931191378492 292570829100781 329785802526918 283802831935117 911452400234310 687130832541216 777962782276852 649006057170785 367049833397672 812482863279125 1122851347384193 338207509973929 411453356873553 384864262959919 886330942412687 1052256666342521 10697347607796 76312941363777 321607757973943 1106309996557626 745288023608611 17848032905813 576776233158412 265710174092652 372407971248881 75645879183777 227630334717323 538607587771404 1073000871328480 1119198426269022 418434315558220 1002831281635837 788668173593932 163129782579195 916530486559700 141808294741013 371187135031704 850688045910016 1009134069578891 677636170357839 155302318983773 998959042660961 616561060996112 857525463701089 167326250531625 51502858735066 681318566983196 689779897407762 759399338082499 503592515174235 436345325624615 969362243892343 805696663519745 120759843807123 577202780094034 452929434591563 546666327387415 442013428619487 288856126663484 979750681277555 1070437776318817 647396461623267 47638543888681 368453227612761 557233689769036 877745740264654 601560954973582 583246408366352 198353930755704 301665508484941 290619376977846 383053301545826 233407373737899 959246714093251 624960700239034 928843482020125 918608997010886 66414687302760 307979408371115 153445230183213 461773771251503 972350885156895 68278704358547 317392828822126 958974058098862 630199858138613 15597245537727 182242567001100 333073099895270 872361836982173 363752856004451 255441492692813 583786160014889 464998933454448 732204857439171 713767347372984 319133881913264 210504040563104 346242851664579 176425052295962 9792091384244 203241648299187 910646721197345 86501068212179 608740733156343 1029429535402590 994083383506349 346020075701582 726961258479923 1007323109164207 667602035453435 1098078375552346 382102482675402 764351844849517 400276673751538 923952135824399 358073685576702 10960935507163 77929942049676 575711567545442 399165182381148 23093395155603 985358608586460 134852888152894 70873740729434 102817090797125 527421484215206 659893180132392 534875035915947 617273618545 456695351975823 560979177919163 726773476347457 572787044149291 1054719295992760 721239799361211 1093155195951272 263217897286188 936032655744055 402151034537889 19397771801252 1011718666840120 897106620581811 825393021791765 82173952814693 131712675301185 1035685775711005 752257626251009 151271434290429 1065468159461469 652197134747597 741948879075238 1031452597233378 676926485706197 175802948534652 841310031520510 9784522728552 529526823182562 547172693286404 261471413626196 865385457394306 103735717114499 717367847907889 1086696163928198 715734793915604 121877089812839 75503651442617 213093116248826 698538128762874 35348871346564 543875019207355 1062011745360207 497824890262300 301357277129333 432160402546838 494234320479131 982108253173956 1076507897966754 328365521600566 471829612595510 141612745435346 816787206948154 775412490463193 625231054538663 222336794971424 729317257027726 795271602050167 189412305382828 158862859364003 939689993414278 478132497715410 509197714910674 225264616794381 15295525424875 152228929705595 552752276803739 374415896443787 511271530901453 857160316808558 894209855509128 659131294652110 784923446120674 875090317107290 699978933259418 500277554171751 939355126269943 727224662301319 966992520890063 710097575527679 374607472933319 858509043049982 302318838808951 651734995362732 25323868417991 1076435591885869 379325956430215 357065151654423 320998895385876 292863398892280 215070187237508 148824811182216 453487636297414 1019431960806020 1032847618693649 873449134866304 986927192715438 774423606512400 1073362970621467 374579855636856 755691269725015 354820398732493 823513898638965 969606875075973 1044319946573025 164095907002958 515676757148573 981972708380449 889796772382063 89599958323529 631414581758131 39076221556901 634058678066534 311967902847582 1067873046252243 666708098626547 1059044624718358 838355105099439 795676846774052 241836232082406 1064993943045934 601487563253528 1047671075266210 215432753007234 788007982846116 125208819709449 798624583013597 251418640707393 811622011510229 82842972015309 496217652046806 661633822972323 1026406113897793 793136345064198 1110546807199040 84855406861606 736418472519382 477533320822295 182748283892863 45141738412425 666605020091091 532831164644554 647842737053531 421120101215886 727963134324403 626097480099840 362335945856538 1044856849249441 822425290429090 804516329969031 992317198971062 758038827221580 353323325177699 658597109249865 59031568279287 219162511636835 602856130040847 527671866820161 440751367060216 133487763556316 130794723774957 5084422006603 613794795913318 1014486191366742 33598924244786 421815944775626 510501711105982 645721966813272 297296378032592 145601351112957 794493227478840 906189732344669 204807456713211 37670447913891 106742624319220 561671152287569 108936663024685 532390443830185 777687756457950 635543076717385 611916428820370 437170856728822 430537031340943 42421844427051 699287057933875 84328434296204 542846835674498 858099324262682 689007919048315 924335213975893 951857184702543 1040951187027933 95282996952799 497754554402228 905971582306389 184438903057911 887932622466341 398632548911200 988415776808942 252668784022596 896580079057733 341642203855729 338477834393286 333313806569922 972986326801085 779812140848974 1053546730307226 422935571614154 649287096612782 47903114794179 995393720192882 697061019948486 753525243894291 115076167844686 1120842955823464 810274967988518 182680329142364 58544858395814 246739168094718 204039326282486 1098609391125933 215055476836460 1090628367170799 105360090757605 464034503092354 466361596423099 535554748515399 85690125200993 636174172754326 760547341139262 206927518541912 578097386622849 339621586774162 354969660256657 105417483697197 1091491843724471 536318268905296 142878630529986 120097445648796 997993732638989 125508103005876 415219459544163 708002276192133 900449285688118 809407612198792 733818190275555 896384290852209 17554020549975 482815164333264 823805674953798 742176107425674 321467541873378 793902855446806 196006943501023 1120535149895083 906742310131591 388590039969602 706770330609544 518951125326032 1067995898292340 1071625504582371 676406308367234 267348644916956 459023150416762 546211201518543 658852531024766 384223063354064 758270154061696 36801324593533 703060106554627 117297554138213 567231366011318 773610933035808 141095021698713 91244790427259 329209654128545 613613417888761 1076638600336969 556675966938018 337395250774346 1109858563576215 842837474547249 772396706804138 990446751304112 321300767934429 664238435512396 313934846328747 1040412982509583 553987120138342 312791533839167 40045839741482 321237458153197 278975310613647 193712236362849 421210624883926 315216584273667 882012754750286 622980301356333 1116457637271346 445700431079122 698689233733745 88094996439122 932359954093279 683879020431607 307657448771892 16410306162677 376154598827236 700998544692566 28692881421601 1028867116098190 689679609663143 975678755733598 82744801498237 101271016843679 859984140568036 580983885106691 138596275035442 894121087718731 247020518387053 556494703435614 848394011944918 1087690166470438 158593573410613 897591453177414 248506001064736 599756769976199 430569622549727 629035076751131 793185190651699 34521435135969 528719156873023 345257615500391 600754295477131 154987015824207 196424760381386 771001558742978 445536682450038 684517203191495 648944846070759 1032604724502339 765245434337446 183419819144835 643390637302850 129611639553508 512161884125341 618579515257766 395583152498497 223697679975858 93924644285775 1017784678687701 436536481530827 219571755578233 998419492889927 636765922732469 352165095319366 296781323435268 781763877566474 449666453970617 63512262763840 347254407604005 103335694565248 907844157095749 13487480227522 677970102732513 873550240877587 347165053593042 643114793527893 1113615276561518 864735692916198 692560625916200 323565236349232 906841047964397 819693198112022 986092862417641 1099260031029638 1065869429397446 192056699193840 280223243812690 306679388450521 315856345269165 1099410841706041 1097279072198900 1052034272715351 642345869365592 794321691156648 240386717508321 810724241662374 503189121842640 973755812365087 177784463814607 843149139352034 990264597286818 637575291966817 32719328869306 1101776476369949 811174321814635 232046497279659 914495660422512 793409690587921 263192974284397 658049707588966 770587505016504 536760873023188 851951865299523 278396558078349 442932645602550 867587421712025 357308480359 409079912553877 775425614061792 924835753832083 122629050028734 247264475892230 74926319020464 284783747310305 925391753344602 9073288556171 861488286697008 533142568547232 892646867221984 541918203175217 359213829014777 405946543156241 697429527813672 526585739836706 311263695017626 207495389303132 486686753732474 617737315407 37196062689348 166632987106197 383614320628625 772123343669984 99617926230959 929654761889179 1039683838950858 231030938370179 763757565013592 1108566664170831 780186239413611 965294612837441 828235216826736 167442366891413 190821262048693 830316689682451 1008592198854188 193800103592799 805043456397577 564109175243107 1059129154064782 911237826087201 824006763946619 34969060785970 679979466725297 888702339358919 552559029302050 352382573179162 831653822866122 416975313805459 1055209140087477 43419307995720 515284179480838 419397534026151 1048218517199358 1051857240568366 29819998134653 621100443919670 277603285123013 396012445560968 410269956919273 473852395887114 222717503345502 110796027482535 649709654727428 924304302602120 984954603917087 983046879451743 1018840148976587 1046697615926599 299074831057798 196231065614803 1070330150507413 418868997795985 1066739341826986 301967751566270 1047065470371928 85710201042697 657011917166247 980936975701396 655160045872181 156480328635080 404217449695599 359088656905476 48496255716190 616602397344082 343971140588573 551094798208090 607320194416838 758455882938558 833527667103427 568849412249683 855227585214775 415544424308438 359330822001467 181898547765498 168971478481811 1076079715046345 36857076855066 936099027923869 57994894672923 430359822301616 373418187591271 409870775043227 365572423880092 893219166239660 92162708209550 72924158558551 1111583722828691 345190828156252 1065554766404232 1087156544837804 950947998303938 1029686821182223 642900045135415 673490012256515 710209055955497 910489525048196 331665009247994 602683701020366 870434141803578 218833972254970 36834979999 215693017711507 696200450560694 67377380115546 1089141073328549 623074781129145 26047790722243 738879942205989 256148630040248 663577874121199 1013970973468155 438279413008722 197984020259242 142223097090570 63913469844230 1004507776011883 442390223876826 669973977238436 299929673216687 292075976818503 668469902162092 238798447091592 791793187868784 536842153115874 221661414902325 282959073789934 69491736408779 989080145250564 1003348109673980 612001502599345 924234218407912 966412804978323 46554164882669 1099538957086627 974859545559057 771677233870008 842597621454042 72554381272342 1113802136379783 270386740273698 253246483357035 748233942431057 585317236292327 300200914698062 1050230345088816 35474384377910 455836501256726 923863866798856 47241864714143 346816569531590 97926959689735 142541577374782 566140484056441 1091072666365295 97503024049544 1102366053969338 770000155394592 585901843591172 531747060211863 809531003701157 928140506812820 108960866702029 797223667379149 731033682363814 1101184363108868 398653754801661 398105570969618 784205381966208 767116186080277 456519213126596 824018465799512 946781174360138 1121854228686756 659041888169552 345394478842051 1047631368050644 316313993612800 793654293399313 1075324647196797 982458116569457 527278536315782 620493321389208 1022473049217307 219921349739909 924911223456369 615609004786236 915073780558557 130429777513425 269950764010648 439455188285964 53908072187826 268835918922978 758042379009881 701124417044444 703849043679376 352512131903383 920594813900459 606412253766882 48985313733317 289167672216420 338604077057607 1091545410607272 1110645929099992 900516848603258 607639325695246 717888862124218 893533866246837 564155541401318 762166924985715 681258065802736 720970537318824 500202827560233 928831067326873 404965264593778 661649211130111 1113190948643914 136487068948831 952912173592643 418314896074584 172192005879657 627129271807694 533284604893526 487174889783790 903954624639347 804070477497633 1091585541698243 799203418513472 1050097756647809 257975776498178 341757127511829 38699560384380 398265801211235 317344780014226 410699311956701 1023780965566322 101464891980640 125648859687085 669878600350794 794815620298165 746776071790714 127944373515074 140459757087456 76713685557092 498222430096306 888986968720698 1119866663302195 422654230636666 759545086810973 740840651556199 77762516936987 855198643326172 265016081100104 640251913805511 1061859574808586 379005351201152 652798825645397 941322735004809 713344069489078 638799364230348 1034179798504440 512826548529042 108617194806389 508675171763654 1054381917628217 287087988714958 898191645510619 124172830148309 1001105094282401 334511884820213 382224917311937 849707544128185 1086920485806275 336144254091641 107751401135772 921866639631493 382566171706679 778340065764200 672038842688404 663013372000229 475534370743882 814661122997573 76334616303717 1012083303693644 909746682136102 251874484070980 1118458901333555 173424429296520 1005226134779556 139245947581898 514791946796793 1053491780327527 615643088175237 59935217615261 119564599111943 1007682678020254 448657215243703 135054645000616 908704857177877 700964503260082 264858243176025 366389852834329 878365466191772 168772424254075 97025883850208 803603259491170 271530170757150 780064912436769 537553748830172 768078674874183 757051259369566 1026880946497134 744682440738335 760973880711504 526794968701497 1011348374441098 445930888487448 10770130995488 99008177630391 56552323012311 689297091068091 918060092456893 24578703430042 884343315480946 641668345216638 1114488450553132 138844357507557 84154456315060 685073222822164 795111094052880 1002430342405822 699775844668312 593444454653954 747242479109476 293397549618856 682854238362270 344552425881377 484489571663989 560508769488294 176884371358237 886944983173045 551111352722767 173937672538832 396910558034353 416124994859401 835863460043345 416198466490392 331271576457103 191866727597360 337124977723777 466656323244464 669327497680220 1078889683442824 595013848043120 1104376056322080 982641675431393 693316712760770 619473686959126 55485211596228 381896951724636 851039382500987 122856448428971 641131905983690 503732843924358 864227210624552 257248706351552 92933500397338 781457111076015 291896709625873 459876550610848 612584936223539 373852893974466 403661879466781 254102428104865 762405435729628 654855722317472 715778678101075 384663786662808 591003285847563 719497092227345 895231566253899 1068778901268113 506387426768323 794136563873755 298916494467171 156291604184258 496743161723329 1073299040436579 752708676152075 597041517531787 189736840014954 963600413828219 605031730481439 37955243494708 767430183990228 778159712019205 678407156260271 764330876580284 824787948974410 180558681169801 1115230804309413 20572407656984 342077617944435 160346575416227 40779806372995 98721581198456 606433802586167 1050585650828638 862636131272354 274175761741816 189034019865073 196650482807772 482507511905032 1064655784659507 420646032183397 665930210393068 949003292792732 99240709423008 49842221752654 666690888447860 706461780376094 634904700024253 697256073271544 917834746523345 1082392898309162 528499497379677 12013932319416 410739282965117 27373185742755 441919276579382 215793287097747 665186867222063 54855638308803 209558790427841 468877607670448 92597147000960 303080550832092 928913849823994 298663078363645 445604290689213 1069140522262381 982702525546259 351492469975571 523167642354375 706011055784481 585459981754623 1013169286468086 596710433141444 722171054620127 1072607235735203 867812942110940 157500606406540 947415370283756 1086761615162416 378009752535345 914592968379253 499367507189814 23499760214600 366830328696801 726028054995829 345771622781413 665924423827032 668691471892147 586932272757732 556272867192555 575450099573781 145568304221638 238908265635630 139369903535192 75867546812321 49868529694244 489759820950433 922480142295798 376903351623454 347452558476735 1099598725095822 739985427278375 598529792900247 582476790073312 723099152585391 900377529182544 496676409639231 264787370694921 1002405273778377 449307883453951 1078735666502137 812984618505101 155241209268404 912504827225375 84892247873129 596241450768637 18691613500520 245473599701423 326659644636966 202666922380483 116321652387679 13569010668905 544131737881163 962634345320991 621171623766442 1030545160071602 221107697575071 332934793370748 539009234087972 676475162604714 1047353196475458 26542333630664 807977349690155 828250392591415 769969521555889 464168491860039 633502319269525 855853950472836 588623359070151 968765339609014 673509495137584 445158818470172 912030479593688 568083978144140 793918706284113 873193848629024 823380642562562 1040667658963693 260115556984843 345328766713990 765078191573071 1039832360369665 907814796326324 878769406969982 233738378726165 438777223634849 177805942012324 948785609131284 467851662401481 1053092679402672 942911379955843 229595035082288 515968133261178 548732556439423 41687241307107 343593551556115 786654358717025 848241373051809 637922370736585 1019940238697553 1064537991704129 1114071201478509 378483947069437 1017862643143461 1077971031712589 53418689918669 1015742309413213 488806680791911 978542799577642 257447843798537 937088752285030 405571762179715 651005930732142 1037863121130251 769790717436533 518285246976484 94873979874067 351712856032286 587492647398849 98553502374698 695864987570912 117249235494754 583357828524827 200942718823649 223866410543630 663143022370515 403167304886537 857586988563231 158343850183775 635593743227591 1073327229422700 700548740076888 635643836042975 374373661759883 205306166059793 666383287102639 440499888230626 716699951893385 303741657002518 790114724173886 793331375364338 813006301587745 720729256614215 918635335735097 885122305222055 397681875422094 591651269076583 96245590856154 326600066191289 539246926468187 442587705174733 842890254475733 125879538748825 130979642681556 371631114303832 1008288623874057 735714901214614 936584948384239 121347373795588 1016764415271048 42690342017986 127363797967220 499475244757773 484464865098149 733520247727833 68597757807347 925106282002723 413334690134967 345780083226471 380037570426873 37383750939212 486897786753317 450773631916020 977957244166552 286858736713114 370139754192883 189110248083765 802973369663783 626493823503333 183719225612898 1047302967695372 702701346884384 570402906129135 877881474265168 386033872897202 148585786787789 64444571519536 503924633709258 545935275608294 572308045258669 72947922751058 735178586381659 883252700322583 495080797079031 153671163161391 1048000415643422 323141566014889 626829554849826 402730166476289 193604406203461 733095785203004 269068611526616 851945746576886 427923768946919 767816990020730 661150126811442 938748340018909 776954268495733 75743324548476 331879957176481 321753883843806 781317750394933 1109582078571413 141052821881441 288589047531613 752276321742459 1084774882000277 854454475406235 443600854455256 630161564727779 916301553304613 296246239341479 200708695303133 874555942820732 416401383841700 869002827951367 961939006962629 541463256870287 854834734392715 537611920408001 494522759937178 736536237068880 31558946566644 329814128130126 416876744763437 947621907646747 1017558475380762 997154167502127 1009255216587321 640672887079524 662995794903723 248216087977620 928154167570377 1006205357049238 1121182247147841 358533739054915 354859077247029 166108539241170 146010176199612 37835828468935 186059208972850 810191875601881 798851485764542 552426308271920 457051442506037 147381022507546 477355661074722 1054559740847059 505669979626645 789328778992605 454960340090482 1119206814904812 72316796951922 981151525913885 1005427107693910 360226589240050 501899286775062 599649286480084 950318018062077 564514465894923 171670838547722 871545290553730 87927663823851 727122580579355 226353948025474 105591237508128 71800428293907 492791246622667 838143650307242 873186999530680 246224962022961 1007091594556648 380985050189765 505496675301649 928245767063695 668114343526455 319806044402265 789618285536575 205862620307561 834922540048667 275646108782417 56727857621706 908134986318550 400258154530038 14527857651651 579446294624913 252953918446368 494364659131473 40980061036457 224563024425905 56767198779015 328608094759079 394027965292719 467059399009959 181431861342180 994037229634719 961626332285071 954013541631870 768753688564481 371034967868024 597117736197651 744117209671115 560109215638602 195493486258068 575672974575500 706909782132559 1035267410246471 463741546362155 786534977338064 64748131473095 428720715630313 898922676014214 34841935507892 149598931447843 180743690101677 1057191718666591 741973701519057 657670742342842 724256386573710 240196535744977 165528437621680 792725947861169 1101142230046612 563361585508311 124002801414460 605945417623478 507525115016656 395059895706130 137149341031688 818614059670666 653691954452174 663021306140607 104103261333396 431801255947913 148199553296077 206850074145796 339377835638971 332820963599447 1090506461422671 795176411964139 427974852950417 161589902274521 642276304906848 497126094974664 17989458864804 230927857517603 178577605222344 773573333259525 588210022715148 1053606309639517 444671930072796 1079208405603692 160377228444046 646039877196160 28074001443786 46796151102374 50990116530697 75851540009627 409264624067298 1076560961941437 568082673644649 1078539340733897 138152564345638 185696021020577 655176021927237 473828631582670 539680119901217 1120414409137811 660969968805930 446294772191594 766457968384717 265987075546565 879121011322546 902121756218374 3101994645463 66173906601675 300528569401210 936086648244435 496333031264178 767360081802581 948424736430504 1074921920774567 902810736209836 693510281389367 374498643393258 839717042530374 955414288435134 362799358737821 298672647843993 846096199754150 600835801608104 783918578218303 695407901470425 657450289198313 106829767077508 1049019847517512 1060282315590253 1100171844109707 163211495269542 535778336181890 435139654096679 465658190916351 465899335949003 706191246831130 107251281249100 469991687591167 665453488754910 326489546776131 942568004077735 352553631060345 179840236974520 396760478771758 119155891200240 1021976517401477 224659219748371 196362471930981 332095057028443 629014465562399 721654359222034 1051917786602763 1018635954871396 1099212773887120 364601367837452 305234315299966 545606557631708 1039496519927479 404687633074509 620058925108584 674805538650131 211884338055356 195103752056671 147832710905734 973114293106762 362470229052726 437809994982765 596844259400949 480399488779958 1000582348312170 1068158498773024 362271265956647 84269134606877 45484144105674 563634172978097 852890350356375 23662122658742 1075963740676747 367620909956402 827515598633608 889794046971251 60161568162165 43269399675281 7670216948052 478345185006564 574807363201524 1069230632624297 137639430501931 345506108048209 752899285027546 394153519236414 735985749333471 90964826771096 745206562064360 363517525409769 327794246755321 836404922102899 308183750585797 1066531159024259 245523035679312 475744789920163 556620664440584 598887780633182 307077399690262 958811742563880 1068835356643629 849921168898035 764161744499304 443599337208699 905040808543867 799413234145250 1106624600115830 991524146657548 797829510900598 678339393943859 1111176075266312 807680361961915 226239421104526 719069390887557 484235163321263 480838656324980 1000315124133858 985492054254705 264742066356993 150364735506865 1004070493449517 1048313802189466 777668203790744 867672332152461 657872907308859 272390310629380 753333748682115 171195614065393 864258134835019 1011086328689455 249753245597011 407993434933162 240864773929582 912111781314746 35156741242588 358272050605338 406972206462200 291573863262244 633299400335 640157137742915 793125388729210 359698788633574 774896359790927 269538874351812 826329623203735 422979086343396 756682910146155 329460914519805 1101697652783318 394049621635340 1029396720633834 31290755405827 909932491155713 375956609625492 225822476055684 119583455548118 909177117194387 83045880255089 331133419718457 330901452965774 964862757385888 395289521104916 663604533051462 825925472866250 624212662270165 1020461014657069 387522311520730 700188690758329 276859461098528 1066197574634645 909146196172665 92872518749913 54454198857573 698035593862133 659859133110219 660437017630143 122180221779269 152153230629818 37262323483019 309270191461430 398637930199809 597033073287327 388945929261012 766172156559689 56784875999891 977212026662583 855205389390809 373540304989228 246620630807828 412997600722310 316058110437905 32014242363291 125039969009669 5700807780454 877822476996586 1090694614549613 1012736250070113 831642312029252 309004128773547 666695640577701 215504513196691 556471463322600 351953667232275 672363033360501 172404609932235 3309654824756 281263840621540 485019824149313 690727338375289 801789214424224 796240215632817 53958546106723 658282399174547 56199834912252 57181477318098 550657429404926 568023203470373 553182065959607 863812269593243 453149948981982 228783151131173 31789870308814 721338628419980 1082272561077516 26474892697598 887081160911555 153393506714029 530166919825372 1000760408446796 175751110772124 488283039991425 36243922827347 907796138373562 366452970924145 720516395022678 55851625708492 26545057778086 627973681795362 982758386151627 571774244571310 229372734923871 1084752313320239 673927369895984 1088286819737414 688186452533340 703353451770651 114528554451216 1105418205662150 128266764771682 1058929599467310 796776179317661 964545239299843 1049917594044553 935117118562691 1017192376194658 13463716927773 367544128038903 762652453233075 68141696726973 1068957478654157 1118546654056410 546128358722875 453304862047204 879906753495917 131737534408875 90061223089766 251485634153780 672627168985105 453816807275646 1069348712702469 247316346901415 551952733852400 278515711188405 269369504984176 590140231228826 683052812938521 590507396814405 757385828445150 113743635674794 524743106174697 102506076330326 232097578498951 1083410767223138 707359746980207 211697145084915 624800869746810 1120940096276759 214601328310627 358260131176920 730973669407084 450648978329148 879143740995215 142025250515956 349790963822345 890100298571074 938934798473636 773944435620531 1028545155366734 15809801997236 247530679292854 588064194882664 388748934578680 985676337367084 204487081101659 375274101817080 119015026131293 1115651484519907 871513392727850 158363611663615 687185097671604 170701350854661 657475354106432 839551640695590 360125836357165 806369892370329 439052034489703 397993811562642 843705695069122 41923411341323 245032176071743 601719925034490 221415976513039 572295213372608 175406351434317 440908667377433 243775817045922 855277095157043 665379331015534 171183987942817 666581015025339 811721473652072 429576448979908 173308770339595 708262036075006 94539913632496 313048525660493 556546252656123 1027879820178271 1053324958289550 46286913859190 644761633554382 49734034560199 37080889316715 17399943916547 189475654884613 947145359325305 599974611818671 681680121964180 327567146919865 826928587300374 640429918419276 900104489764375 959224229595435 535462067147240 442097687990858 897330257631619 875369698296982 128927419765555 962152614584502 1093357823972855 825630147279375 607576288946082 70102761983084 820988493094760 1007262674224880 648047622427422 1023392148055138 712322559836468 951048487691670 390704529556745 439415538404981 67300161902446 956553868687543 868291283003812 155196631421965 520987128640006 999506587347590 529381437034095 645259787611330 919351311336925 803887873313405 1061447738994906 777872780963498 369916625956416 637430638882925 490798359772491 857280257071767 697522727770329 202436732722715 988605283268132 306155197838211 379088801844253 73759660834952 26011049790341 542061230466249 831909043953780 1053027908477140 80629562859379 164922278549556 791350902148790 954152255263042 1039629436362767 151775179150704 52811830476928 386558201982961 949482075235171 982720270503720 357059365359976 359920070269454 745440186046621 223183517860256 1085522233571587 700402426092576 1113729355492122 372720069522043 492604739706443 61092379906706 1012667539365954 879660748888974 1004886822124230 540368906859007 306050092254968 477448264228303 708798556082096 714647532065468 76745020921790 528283341624238 949174142183885 1046307646876239 953341493080178 519328575020065 684114827027448 803282099525290 571567306934452 777846898701786 784324787309937 364570317238913 750813122998683 1123874471381684 176299416066345 567468763752205 506087051328935 164799478672087 688332721844881 611300246968746 1099686548626225 78454102737113 701965741948707 217981292031371 365550412689648 244651899424440 771787825311616 698734564047182 165465484391976 748883252663279 568741481544268 464444212102132 389018370137125 881197275835582 822604189039217 160177375284241 346768403815393 750597038413733 620768969939216 781971645619398 709342042259017 955580115785759 842715495810414 245113680747849 494002642908021 597587304674027 195928042671634 236083681799207 439279941843304 897944890425160 746675855013705 140323111287253 318899761982396 734896949976488 446621095998132 1012053024272162 557954497930621 645206604429082 565284074511860 794071295864471 552368515223976 1061736221630433 418050130220415 287415928461970 438349554622672 165363109084111 166741096906006 1049032083377994 413499499463349 45566107738205 783549366508874 656568111942964 289702194835148 39371054270868 27200612679836 722005350317692 68870703079142 581746122983211 907596716876423 146014981957410 914869778777036 321091695071677 559527782109128 322637683147547 154378661148696 216421538415244 907436216571289 85690187286696 703672384951941 574628210077637 1098127721999602 843442879594697 60145628806765 742498593424119 445045666960675 1045622422333957 17478196052504 787347698902907 494241152459099 533010749534591 988197400548351 1017936253889611 307657225017065 985860262888015 195296798206266 284571086538029 907515904552320 49603352450025 472873950625369 271316233476574 427382938335450 443747527291478 324043723502072 603580863368575 786706436770130 207923578355968 797449550069366 141469203664943 1053241472300311 1004697619158700 89901688088702 599535259867190 260224918186684 494183988329629 1049086373740619 941952819450044 853392437124940 428104378630835 1017176084742424 175915461648968 143028279190072 843424136030403 45374252219530 255867410125900 1068459605035328 1121543368287274 961665864111405 902854621396203 136243708092727 132154409852618 618287576593082 897780175841087 332340243390884 548961875604660 129502096709477 974266123690737 541291404656696 267043274273598 1075862280348044 172079468590554 443741960219116 875081329756751 179834222425790 352389165714933 542903553609028 335540889399482 106573474066818 35466310341030 533500252398742 968050679846974 779641608776524 719942927443770 638325369574133 360227009660352 1023696539818140 520110928764244 182224022432157 281689550698628 37814863116227 851529790644694 963849241543756 537558040842668 692333071854986 885195753956655 905505207493602 11724271648787 173160612565520 1097470151543801 722543513867944 643930097462052 156254856890983 417266512391722 1086542307898553 1026258493469834 26700826367866 976874395374176 100750871763257 891524416905828 820696518571825 770337897819554 777381934957817 732816463107159 957493165841058 1079208496573163 474293548725159 197614342911954 54595919406867 717015394282234 933378834247767 719065118821816 411295855646106 733411710704705 840225849352019 92270195000088 785570995305375 314112309075615 1036872130656146 321385386847108 399481054596430 806083903908049 906991288038772 945641497394772 510299824151592 791793845516197 27110656804755 196571220457993 125769703453780 875019441013486 812075860803166 219325702983673 103679621074553 129796938333660 203814958728241 152573373288657 226356653964052 990528176810215 573761697857455 756209245484897 947371310258395 280810414056143 792786564602703 422105935601439 853719902832682 1059906549284209 987383584878470 900395247453143 567037132108115 384855371458713 997587942998196 239987904928566 698974508053564 217711989569975 293960999230262 902363774398010 529003046790802 39655818810532 190216333247963 337098912982653 195516833544383 328081100915004 561142633131730 1087082510641395 877846722960604 391384824520276 131864668396607 183395273682770 8492853105842 335970587097961 799348953069540 811093382739874 558025588382641 575960388888939 56716597145945 233503698061874 940286528198811 966486063089505 671343134323513 806429188545931 389226237385249 416685545094321 538948933034443 735532230312603 104366046989388 239532004453320 22062124787346 1048425297905857 633365574202962 170335858353721 266238196035 639470864396488 589081607760532 353248095298568 732744254791921 640242696728279 581127416486473 765324530667731 431638568757468 305208576188769 21215273559967 930257468001356 675926600709745 9212160911466 985470865634549 918739050175716 225140785614692 1089951168412567 1094241939057804 748004891046314 669002591801362 839497284915377 194871343948002 305799313877547 429529918161202 993875520265233 499497803309864 1112267638596840 50562307632098 919473821207904 595135404510060 277875657469702 1006314194206889 805972443832919 950484246499192 630056173849863 870772806491783 70813515335503 199699394027582 763196678545128 1058976578633332 701095586420407 968898028904558 36020149952040 962045192343634 835489005749811 585373085655450 1068843257549773 678674613446219 1061509629259296 755774003030535 862764212662352 848810843146700 530341713854383 695961557301096 907774979693412 694751088622216 1121198902588002 300954289391029 419122623045352 986884232818625 549662793703213 652363306303495 150620554667283 142791254023801 588705715824660 582082765969061 293146771041695 1092454729206018 980749762987210 307998266506023 584795942100650 876100691977749 814048881891074 287023402755708 665053883184129 480639511935827 503327065921547 839748321713388 545869704998609 413933580590947 280578703602111 460184376572858 242737363641220 1105392498195569 218149292681536 754004072805213 129440621179830 252166085200793 1052741184206307 842945847926733 606241657978460 407897782135163 752917079577693 368038527204026 907966129680201 109488854629780 4442122020676 659522856301391 758628273409183 950780920977861 405740915856116 916209395303679 389316131191739 1015441077954351 704134363874470 166852432514104 293319146812976 779543580099234 447491194726191 499216062608361 213772819101662 896620863938332 278407151543509 848737549679381 883298602035031 804468580685763 522102713393744 269290156877144 211457547064265 769403660419193 472653774455324 979808759145254 800820622942636 683099797045027 191158571398960 128793462121431 657620492249721 682892554480997 544270241971128 1094677559418321 479244963794841 527338043077860 49997163724793 732099781277326 465712731104916 257352723325528 590995304986289 1007180057174169 133294133147534 10612855551788 522426636402168 691428098162305 236817491120149 758186762781673 1075048400357949 1119069873585625 984355512897580 395008014529390 537634711495561 315802369203772 412054425079787 924357017574172 421372720213300 204935717995190 264177547006164 1102122518624463 173810459479740 356676620014482 682508817960401 1013844784933482 65927375969112 837081529664292 1064965559815617 799860729996752 906782250116052 813702509129208 644543378121568 169054952574 660883923594318 1059603813712607 76539741575996 395306485117296 600489742591836 33410868845293 293030982919404 172069939616488 836232246653500 291430877048925 868212339445503 640694942487679 978425974208081 160679252955049 762696265803333 500437797101498 76344571029529 817405557050909 805873016021117 890404921831779 76489371964289 993666063940416 533926589296239 780212441522658 352183588515351 844322949647943 141432168146892 833350878872061 593141854204797 822518933725785 904676172664496 668593908025801 540971481065116 313603384636280 575094469500338 313471780320020 1090023207296957 258949021257570 253718435294369 69710522554177 27841072145816 433503714065124 727937792762848 367802798132241 773838926795507 414127459401702 663629803017942 512560680854430 224397123650913 991590027778944 972389020694013 241270920449464 481619990023878 465458418668031 288054151987334 37913758528271 950489401153060 858059268734945 459764477452588 748779980770111 884366421480182 291819862704716 696445027330710 961681855620764 146575145164656 740394546352584 1728915806190 1069834191262622 77717315336627 47774866629441 185645363860227 230947134399113 125865561712921 810368670109040 862466916605498 215613537492592 280935879870346 825967251401445 402372242800758 357700180221991 255522074564995 212971653242385 1031223253371530 552535585359084 698061510166569 372386399352233 300335305774734 12377293525688 515609931599263 394287433202125 853089275628593 623132692041171 169079255397495 106241010971697 889431615172723 123711066508472 1025512971057922 307464619563737 405667723955622 1022297426379600 582465607956001 973850376045654 1081806285136490 939155224101285 295736476139088 64824061740579 664856447666544 297398675722667 600990152614242 330291579313150 839946694545967 373628938458300 196085207615738 900092721926894 113747297571448 681712418514485 554405948153735 517103412399321 178982147780568 79310099685684 1028148701236430 427018252891931 32816551651074 935240801645798 553478327504926 475274133360736 575954593248975 205941852204860 110182504843705 527415093570391 1113265747579754 377436288444130 220898934118340 793146065531513 992935427218072 559312308435510 271316960490764 793682705264472 163979948445638 197946112650353 571225277410187 296600699976606 803599268038817 72174894681203 266509854374426 242533912956890 351497763646650 272325910083087 522300883764213 967361137652495 995791834268640 479934236179659 153503398022253 790543066744675 413008374452576 99630934899170 131040230399472 1006972201480462 31779854202666 695720827066692 933222838527026 394514123375270 715515905554324 63875388101142 680521692250108 683820126964069 783160799634953 960718065702613 485893069763810 804294630363478 387795847835631 92384904718384 615168973294974 1103930769549563 187037319433689 55711833958780 345389789478238 895392608791253 161659644424991 1043360665016587 133173112667536 1115729528136788 279878857855862 947206693620178 907119089904341 586874903714445 661586567583656 470087866943756 1096089323254500 501409578559738 878182587434613 696489166956944 903798461522315 287701366029626 503221905104506 709181300679350 1030268313529031 972306724442940 754108735445030 251474129070051 1020010642172301 789887749022395 729983242493725 907139936117578 375919958588535 527723270997933 700186953384630 674754385016203 891022441038937 1026159887400682 194326270777207 235812028964937 297864952343310 316579113622263 742687400357812 145111438607075 397477438830550 81529923930940 619700005360252 184452046778373 905749588989036 245252263878391 197599912822721 80367633591464 275107816618164 399932138430356 45431922270659 527825150107823 496600385163078 722553848266580 827267937445132 927053046407195 408994982097833 730660474800839 786275899145670 143393976353770 892333338031098 403981548103891 169860275347503 627686930402317 125944208994186 715378408315174 1014103603483333 1053665154249404 964883628488317 139831608897369 588412539008476 422296625003715 950639656836487 117024828966098 1045205432831477 722953572535921 703857768458190 501959503582487 640557236657804 630411398700862 997841481577047 779115348563678 60349391352966 1009482064587249 343009593841120 710924983841977 1123288895776835 702039316401505 197190467463572 997754087532653 1015502028600565 741635291589791 479191346940545 356180322367889 194927942122563 943413772877532 350354106916662 740148005010419 743022626176185 425018220448445 509285178373647 179844472546111 276284505816538 997740605870802 52737200917567 69044701758225 970144885270062 616672307632304 665183086979213 1052092954277071 107808124111076 244210466900937 166002807693528 1099695638561114 90307321958994 435252321259282 1099045610725481 542939911325802 700785597445152 333864314815793 596916021924666 481073769385290 362754346932324 808958197141017 854186008622710 267665689085510 436096082091260 890275053743200 210453016049133 139705079494565 688443197342180 426210325192657 528717135160535 987291482697763 275990332076834 522048122235744 659174677969436 86877899242159 83152267945155 850264549047276 1076810064499652 577977850024914 571259944280993 20155945948205 431614478601424 263143962026087 1087706352522920 375602637098798 303746740689954 112412766512055 566209995526062 307473382337113 64277502611979 639546545253586 718149716823999 809329805304191 787462411504633 253186775065050 711475857887937 1114777386380897 604829291061563 865224650316592 663166522805636 584762165071167 673645469642692 1109589181301648 536847404997730 250050038184293 1042331140992714 940719373937536 108371186222062 526619546725913 1013712389511281 1119975057605028 617156240846298 1020645364022985 937735598778021 1080698702106679 730541674147427 802985704978934 796117542803592 101993602206910 111697003868701 631589432925552 292242273913038 111710488542810 415411807076167 472081938707134 510664581118340 549867555368009 336146164155079 237752367013872 121395758504118 491665602638726 228588049642476 109028994970030 470351879794111 531810273876831 51576347615754 74332777487368 882722374830991 110327478298190 875954392826795 818978863241154 1097230284091037 422695320960253 1111381161720747 470725603354499 574422953381680 952458055777531 51582680349613 1043128700601970 66078906245488 899969087066651 251805397176094 714246002154515 35927898985571 17580427682231 129724780455234 241977604373845 1020943058083454 673234979361186 248176924206228 887697421566192 575661875556723 111121220617058 880998639453850 182938222935380 583216090276298 103184219767398 95902984539851 439230757192694 685660515223509 990812778677461 406767949430208 418752806543455 711805584133141 267221854410196 254787917138744 1124651644672089 326232419419524 1122775103682906 42907643329146 140822624131083 772357344520394 594360409665694 237885300616596 1105713383352961 645131924170010 584055055628953 394851475733673 862312787089106 231443852327312 485714043601371 831498656821383 319784141528381 859549658665619 24731828328288 312835025101636 103656941478979 640326566887110 115499509406316 1014605586069386 782884052832741 503119641239045 921779717546148 683834212620595 753051731355997 316205421251959 108065087814776 41078238003631 122965984740603 112510887026616 944449245306278 93797878502648 868780793143836 1122776993614084 731694814279283 740871733901551 13925188877934 563099735079595 516739513032345 210667449548294 921207550916715 856352751093601 10709222469952 78303406080613 801512255436933 758207561707091 334970285359685 926471289341148 105664090172863 252904593931731 383529735431766 924048038130640 458158591294905 799605741093654 256680757701878 912563967562789 329538255951902 690774852201777 935780231619660 31994592294219 376554827754217 525194262568892 680911392501487 247949961201382 1059354104729463 630432229186539 235356903295739 1112531824618365 949161245858528 446116771562011 300135041775204 1044421657067209 172709200083708 849783185466311 152453333437129 915260180201532 1012419658017882 329119193118275 680114495508578 1004274829329406 759257520976290 244906272705048 271880940412317 285643365599856 601659507786601 1031478815208160 1029226707502299 891630946551939 389043390788690 675734523903981 377991667023692 309786055032906 345537531216764 790270565017859 263502329223050 1091882734147209 69731102355032 6973585195875 477534690732786 263810156003857 1094624832507827 1107095696038201 937735762835348 526451880145217 797792318513293 927521084660695 856452600659925 337845264503092 215263776560347 831316691132104 1072354411838006 855352475448546 711109087044779 139903735630292 255125566763124 216783933821020 876723647133281 88785603783419 175283951836961 104813128520877 1115395220939276 527463661590158 391485456833078 603421763286640 814209075600393 85746980381229 931026368768636 607657711310540 478130839696011 796386310034811 379836319702011 761874495658429 190890053940393 1056543841109094 328527497165229 410883877553751 854033190362487 600752657944640 741418015719169 649530671606097 437840914065072 733432435865962 36325475818230 77833194305833 1089207316833553 1029681712260713 955248719750365 756160855268699 853593035722152 49374914042253 277423029581861 586055651122334 898918054132990 193176149179930 1081322267190851 511067168077664 4439996566632 384958796515696 529655572851968 724539727676367 39342604069215 1114230352885301 683927020964197 725486623673654 394278940764603 130595312784178 909838824833932 39825429457945 827887377468988 1067173957228298 489916137142730 882862313682649 13402104034777 572636214890438 511780281314998 690759434197621 920434505848074 177685868844604 1102828802709235 727799695905643 756514605647152 645707435447237 651877688399405 1016373733000729 940108790896624 1021919830263979 355366995687454 358477176996816 977463894019382 310249933230454 240830932340925 1108513895651292 1055474585553897 751969669306205 484541295465117 232420530373183 319224467578138 53489233811449 1008099716444328 92792575252162 124744321404274 370837801661003 774637716504476 201110256632283 834075612573168 596406690044018 930884522873593 588633360134032 467395139823811 538714935411067 1005814077603322 413650024892551 1062783461494759 456782586487947 173526600163509 320264353907838 245637942110849 1069673984659942 1029902210930475 460271469336740 562244939615906 815261175662536 874286561499844 333083429164592 844410966020715 538908817398368 949801288587024 708943521837681 986919839777003 596285590753767 1012913941313395 763046055107089 723632515704146 422305274353826 1071637011849545 90566057551218 1078102052234185 1036054160828661 315978087815898 732125193829512 14395861913763 728828395195244 1124208126469337 850508827278447 254989701952376 437890029170313 50884659405797 1108508265647475 850164418959011 954350620399694 864446446285823 461283675866219 606495547605577 959446172228277 479801289167589 669213262434445 643299012380056 1058643860568358 26073066970739 220279472570079 713980426686031 623505416613972 320535739270523 65579117778333 80045799447507 50602163446298 314307953952453 645859348335825 561237140698476 885841497736902 447058746427729 301416735023599 961818046759960 381153842421401 515477202990577 1050954448249839 284969218644239 941874437787597 878888958134645 529997364673176 252696178662049 317287898446040 18441555341382 599817001188050 549918969174777 632887995208678 890132321206433 1096351137968350 828231698174645 419589968142606 722300322102562 501429867688451 128996383573973 225225134391916 21207626621343 311369392644697 964857335995448 771884691926521 246443830342792 1044147427336418 309612406462159 820151592595710 101130796561939 656745190860199 727774676241960 399156820920278 578468511429648 914912972268777 805640727220944 171178818293853 930275826377102 786133400265168 259863780915034 639713029891794 15570007058819 327824734116186 891500650395652 116312282126587 162529571328425 1106290606838193 1069026218292013 602694584887645 633562632073834 197834810995366 244040420322623 1040688310270322 386264113362880 964754914311717 890803169091281 174580920522669 1032760662204627 60436632897 646959615407311 1000512060472886 258940630630403 136848806367373 526051728840644 720741919625828 625749325375718 1058320240613336 755509236868357 657923553621941 989875104462570 778927433308904 1013111031376550 584050431367023 462960545546679 706870184099835 581846140029922 909672448997630 751109055594391 730275580395934 8483187958810 143711298751676 992260620737437 724923227957789 808228778048701 902930118945683 788370247345919 70476795823472 680837038769764 239626932406368 998139289307948 671672363440545 940588877166580 1053764119686799 213018001875754 715433531100027 801078890842974 764813948553840 955300335488497 115366851156224 1121007388665982 620425746035562 1027578017972398 353599871259029 120946929656808 816407029297554 62566443150009 499517952637355 893663630927699 815471030883126 873088146903508 482942079470497 461897701731403 551314976645788 972193677098739 425756296285138 52142833305729 1059038405837183 636871330207624 471602259636924 479863612948981 896783831478579 451685208788114 289380881387622 262199996008158 261672412776905 861826849653329 266888245104032 508307800380223 718329315714262 571435282600765 114597252801389 1102345856253289 686676946246568 532746232320946 635196882071762 486821059358232 996968642589576 394702748560212 392089724671688 949372174611223 822146259844048 773329641314522 618982398102970 395194050581999 217702026395090 302882966516574 113575527279265 846571366758949 206017817006144 483674021311519 1123507938058261 591225875906566 36233722885047 1015264064184271 1012171952962905 743581954541315 1008762781981870 900145914635861 225967731113740 743258484891217 435663663486736 1013576548357275 1464832623076 489903686883395 987499451951480 1111839398777581 1074793793034252 612726071507738 246994335587870 906376416048985 1042856220634571 898805368988819 451585956930356 153636711705334 728628589292490 629441317316752 967580525650502 980047987436404 398582241066084 43820282867767 474615734657923 821213713628535 394901035837741 213747169150048 508123731282675 909917071622165 646551414103933 796172012952410 689439396146573 137548649521047 889257579823828 451802236797358 989771069945289 150888262607494 480746500906339 517330219296594 311929102725493 491851290167397 372357858516340 865141026735057 164564177781524 876151712739335 604446313944818 465483913962807 834405295553246 294937672267489 170808927543949 650985708075931 1102398738731187 684564367054178 538764306282968 921802147445696 702798364953658 721056181480509 501003374510366 399450313770368 308977299683236 1066626961631210 783915311853480 267046724516897 828126228715904 539016399757761 392504497583647 256315893794445 490936328023550 323302271836962 652605858051080 1027722977324827 729029529783908 320410604323335 185133271693820 608390256977282 403821340918780 928170714771675 746919261846693 644505509452401 133640088498983 450889459288099 103988874776230 661731076546627 353449016820872 738604839087187 861444328429275 730789810587213 94139261800282 440218180968261 417002726268567 546811889728573 1035323252946421 371269586938422 769901989726633 976361735341010 216320008839124 62762319344526 421940385074753 198494578391368 699215952861988 972576563859711 108125525900891 843501049170198 970102676210549 959044703263150 960481107516367 251371698917134 979520469659008 1036831787573121 955505943938720 29689726496122 916014446247381 478562342944563 901439398254061 85728063796812 602938796573385 683994980509944 5109628133682 567802144565315 698452821701858 404322521833744 219805315777479 953062463796955 233911976863308 379796442496084 570298240774741 787348327607296 291805831715142 966234997023716 444338165055646 656212431238928 200919880069009 1033556007951677 283973686663197 90064218248371 575670664764916 598442936655278 458659620373652 401190391281427 989350685081608 859320261428093 373578683551553 1024002872680119 1055000702735656 720415654771280 739525518882353 856667997181693 323370988180975 767060641371145 942811973547271 296577299493845 272609700496226 789768580583921 1015060341289102 458908096946773 880237097673953 150411254647851 525663411684724 811758135126718 892342567291844 195970648220143 350205923870855 773724729371262 766430726892947 595001619103397 693630360002582 87316318323435 452924073672280 1023381328680408 872747910434286 418611984441974 346484505759438 366887215419014 228038059778452 1041265227644689 425040461286606 276912660613283 1032322393815503 56873773370125 658010490535878 385344783714222 593163324968410 635082223895703 859200994649074 762646161010154 846488056275245 866820901629189 111749372512028 396514160511389 446139936393750 976042117430403 385338411753443 1122409370747210 645525919227815 499337550862494 627488542304280 414435393100720 604245349358333 7031680225886 773450035148037 256550970213530 386967700575872 589026308811633 302953248403889 860187305256942 551004302021253 628348930106243 663012109196797 960333906871598 1051099680855370 1021490169628342 305567181357901 710357160405504 695925977333181 726341214203131 936762072596276 748485456961631 93785123550068 859174323919419 539622934746642 111108644136455 774455525242508 325776692635126 1001705992496927 327171551644648 275248261357900 1040006339012991 602099981027170 52041808656201 465885086907019 258953117784454 464737438892573 541292986518471 1075126963878480 847827156219957 1003172683710322 381256063638335 425793486183760 748686117563227 766350910592459 464991059902950 406352039350604 912114213642667 502153586936632 473741738688541 895982358957169 1089472929721998 337974699401514 17069664343450 886723733705936 976784234573572 233015416644594 1001743763229763 805706166222282 856421100864100 643831545407455 270088350653315 532582262720158 933037287085353 789373230168681 199125982344263 645886133190413 1112682791789933 897447275557213 428531415328568 1028325757894209 767189798717185 662669108475026 616268252638843 292936424719105 38819400137531 766550370787080 810704936764047 1051492031436739 267324176326581 563731032600218 512219436342147 680142084144605 622511385241283 911969947482093 300746680923732 330804304722722 534196164604133 53674374329226 668044231096246 956954058647389 24019002889063 820938937545743 71507849616346 799157760641089 1092657569110584 62023466090935 1019730063236006 221775776088741 266017033431089 677725266448392 186331189733962 436109001878314 671751187181796 457721227747596 53546754907025 536058715070736 470547432927584 248270765695709 143420796465505 1089673252834499 114963106461284 638772249867219 588633360103788 259382240532755 912417476924166 235841433649936 534497174608928 913159982475242 967511733040067 598048370901886 1070185328750654 832700215368572 476947150737041 242661567812560 129203027444413 299509606184234 521162908820703 667154830159709 350803301246898 877786218463713 173155783497884 244835764655700 250679614280971 118720732549685 15302440377009 1019733196631964 1027279635802307 409388317777919 760423993741813 1072136393440950 829053692345065 439025668095214 417856771504638 664652831432963 601426031592970 374762773219 1079086090619515 524183356147685 606062346736606 882658404193842 1104970794002533 623896466305186 449793522764887 470704524964943 313239976768463 579580072412015 481768201065159 558351470611903 811482948007374 1059157626476253 747046767499461 219327598294152 292964131963004 384272419005879 723324625486198 405810924894789 121197109629265 682822315078848 134472609335689 431247964601061 518924222011064 298089479974591 120878888214998 91275292929098 1066358466622196 82463776031721 734186387075740 966235077467519 212664549768915 259799677502851 1072176060219348 770524043681690 72344870234046 857554227917095 678044205030304 411961409784358 939729681366280 868942916630621 439215123519069 531547889440329 561853953559199 224496438422951 756045808292386 606465376093227 929851087650003 100000205477534 178553245368379 1096558457600510 441587271486790 6112753105328 605873895434446 150441914105674 692273124526987 994008079303409 536997521665635 1118663433277655 263855575800251 535806246448022 1027814856443758 614905905785859 333006796020894 239742453827165 358389375051011 871994511517780 476266102055720 510180801301971 95518473367805 431182635484217 363852542085722 1077015739715321 656209108251874 105820973719563 994379457845648 343084034528545 438144210451807 20843049042945 508389824552235 250156762329442 319432133146580 9748262156279 191417589477672 267816667253675 197465776783287 377582006550780 424714819553335 861398778991839 727318487513962 965205094889842 567092265309335 72122424271970 34753004183100 874624437360160 742053943600832 751148379838699 49193442434730 1042885930008695 474642218694436 982337192715050 364887893009513 927563744169038 82468536466668 799601637229003 786977601490586 142749069033552 145618854140919 648819457063911 499025246477985 821828723201083 784989661909453 165693363659439 1021128677415035 249858459109129 173262664523457 889613822481737 325985327415882 910560867443432 374318397621289 423134640011987 242295704812588 883051237692051 408189360666610 799175775104231 684867511094467 90341270638403 53501905494674 705494880681893 168987616920506 499757884969126 836383816625342 1034823327474528 120914067061066 679540418241711 183103765536961 943981032333212 366190641228493 94818935100525 273564440112559 788730319881846 959980908293433 73492020873876 739311109064142 1027921858487578 167180981573261 801546674178917 990118528191163 144136371719154 1102726485585286 5188222107850 734044693220090 695713939791423 351230800592872 5486258793274 725087960709407 980529291018689 140768173791650 840421880693313 708799786322316 1092764193597477 357246741759068 459639995588869 997041822784560 486992896778918 234485322406977 709689176615905 709650755594647 635889675720960 426940605558561 945471772528428 1057496853877935 725732185121156 289778689491028 579100580270375 856017867732964 217092537480472 831243753807791 910064142845223 170131647909104 966893812512433 189297972308421 710376940153458 758544681146382 455842405915372 712045341626880 181611155840080 27765499773290 557363001427522 115320118924552 644961510960349 959310291872026 567748885355801 759028219411940 425903682914034 564982163025380 970481830232257 84230819697124 557738961669459 770109328031362 72776756626382 303722602102965 1001944920573859 44151386824506 542994739555474 849843086657106 1113578885485356 648042747578364 1006281796327473 200458996809711 261441019036046 313320646683369 787514934767654 800110238358292 677705237486302 535884166559012 328005169329530 851753658912381 129372250068414 598285538743349 693867473762784 31763243805299 256550649295168 634168987927228 548890911646249 549900753325526 38300546108540 145287705738787 512606850695922 513286198156824 546866358285194 971414253329787 148635084622813 207526255721213 128534894264527 1116884562339609 192679061756567 1058107930449925 860561872928329 302444182824031 1042650285677669 79523162630312 672107883001088 859694512336490 123657430645236 502671976971847 312902757195983 48286743286360 1008728351774908 521713355967929 1077801868111412 854499911490036 834209183199488 820429432322819 706475466059863 982729916627819 372997016611588 762742190635708 798057923763713 870428842330518 507541210662697 429864256282640 335930644301431 167303618438226 833542080867657 866181808421182 727072911702577 327242051398017 856780244338031 479223240617480 216339454170448 30827015001737 133635550495047 277488246571306 657493880603479 818108429953891 630313908710761 982252762636775 917699799763099 890595439102225 801242040002641 1021544567280227 573264337854322 685221780140075 212782567045933 128013841022399 905064340259369 956609716503425 573116361052864 520060917641590 322004560390011 241828999265265 915754485234692 171745057934612 93311089082685 294820452548671 877418141365371 1075373614850513 1082870657192302 170599847428028 332536838800568 347028086163898 881422448772516 216568485926673 181455577336326 33059327299593 532659696753168 944013663385710 112600036978954 484749708153207 496819720989723 938527369251550 952174963826349 829987879987550 547814534099796 983008160413409 432548407282638 436033125251618 383248422658979 65416971143071 905692886415658 219000906639136 247235526065496 583110643631244 809233460630876 418766009343148 434645380195680 603212571182919 705868810253364 161429645183483 884154498957677 542104151121853 779480357855919 1028220184582152 145528708673256 1050253163164011 1020906639035247 874910095470834 130017465344045 771874920606682 937759584731685 89236048448885 338777701303977 265967350991207 199517965363613 911226980492273 1111654139815487 406785336094564 395947557355521 135058277417371 1058577434546338 1010309284919519 673051191436067 776529052744163 994694603410876 550085353942922 969760234723711 945058480150499 877468251294752 878267306328071 1107838217268084 126705802492404 344624712132701 751371294912272 980067466383596 561269921826578 407472280609076 916382688752244 190335050988866 458400281667470 987877113519283 523656083297886 212816999437509 18814679560738 424416973106977 716076540191791 146723344198174 495387158791282 1081821850105595 458330877066113 512059854936204 950982502699378 404159923949863 588834183617302 582638001669405 378132951242760 671978544540363 699455432247666 520284881204740 440924819179244 764725096798349 95888558164837 810309618748460 698008402345413 205474723921020 468104992700814 73790506747321 227989400190145 403140168508472 581757171172423 794507687102218 1082770341245712 394457886870417 795134641932594 714763700015455 626724890918671 27537053063181 1059644404806062 243215604268977 454555572917353 945180662338246 632355799177672 716815190824821 899002827527382 13034381550502 763404618588414 447612397382174 1018367558965571 390799753260686 785672573381171 123553048935233 181438854318983 17866855243768 164372235851816 147034949853822 300226105381441 742955545061771 551353924409700 206927753295710 804316343374508 890005010324262 517510631615038 705888787478403 842943632933217 496091136033631 538538679894706 482247062021832 775451744671281 997623170384042 28194942403616 619337904626841 169125632204460 10005231434110 876870811449092 1118542416029 316784072815206 39128023399281 482973771887840 223187192353563 986790837215278 86959634243685 781420399164082 1030316609157890 741671534542622 302146451126167 201864799781543 460835825980313 1026184728576172 913845253897107 702641727613999 592983388753839 401811465453141 458050173261375 1084234195298221 704477194021880 123572003987368 371524970817115 684414734842288 1079388690268814 386818099353636 762842659938136 880263530652870 423389264643892 277961142760978 955637534410444 350536153504743 93986989514728 350381104496995 635788531517009 868878321600435 568439267667938 588271566818827 545101164387166 770337225541629 596429675466917 101656463544159 801870018347973 332340439728129 1032351475378651 283258721738800 476283770719536 661268968753481 101321279245438 109956048821409 73436527943865 934400882673973 124262291773123 439757225387085 811354324528247 217286460837469 876396120849065 999870842693425 36993640874892 114880523963100 603334375601823 96941818315267 1121117990188697 700611969157586 969314867748413 990391029055301 441244709303749 1116320449282026 458807927664488 1102976760816878 532706557733743 719206831733876 27139368298631 569383934873531 672853088484294 1125115064477065 191738648093946 95540964797732 476574763097870 191399935494691 59554654501884 152997724307585 704010243186633 528410225756026 13699996724844 837388363417634 10776588951327 566888674462293 640511220024605 53887141974261 871360711403694 432804395358394 766632622598919 566117471913463 615592916449021 224447389948774 108788170309580 83247789164425 727699111014521 665247364880210 753788728266742 447577903578316 343362071249311 109020102939414 739514631553000 607449816312540 248511504257249 737789010362338 514338693313172 249387008933411 28363133133227 480148045645174 546678115061300 592729335629831 703062870005533 520806887659231 1064085030006481 785218013020620 76663444535682 546509680936130 783627824232209 747245394737524 408131736118482 999631144113033 151710784179029 259336051955990 1027520981776017 936203847416214 865716509309434 78930728448517 128678635921715 515935346511750 529027939093381 95258706285732 614793706724514 881482089318925 226751653744597 209473254432122 1067864010172393 771339706692903 388335901953651 504458939477455 944619478431649 568947710170069 190260732320381 35344587231804 905676962293652 16647225303486 266913875009532 593735895047601 852843390022888 479839672317616 198188402868327 127920632574377 693629867265733 713799638712761 407779643524016 826580532422666 700232795601940 361884274894125 95584351315827 570838290074829 542472204963761 370632319633726 965462272258196 430984790225593 905020610324090 307782014106220 107417908810445 58570007704551 560952587578827 394847238962666 56788537490914 1084422383359726 528361255112895 399747291934640 45304171204526 137584326247955 224813893294238 114844997196529 1036572041716624 718601520801116 46817183052496 299082330019785 689125629909845 11171509028111 1024646929881107 886666230411466 586587990412912 510196809464677 18958575713564 414957377953168 222032586978176 201100764350448 55621549452113 290068194731756 422168862955358 54583618704185 808154673295501 313647585206069 136353727295101 979376509929830 1080200992561439 462630803211086 1005373229452076 31382954594097 124881440733514 203091720339918 580429255774294 261861241070621 195452792696316 102528418398468 1046957592247191 634937462143217 749842107356510 1052850592074957 300348846512345 647353864906910 468953086456634 398748843387014 888298213846993 1025794459664350 346265224422656 633256869885115 861508734310914 644617650143698 550399002582866 766794016641284 940800881061602 549736021784218 100105370561808 791725406255096 235906977877331 697933045642101 572834188574474 426706449576929 1085641061387106 715789442558396 654398743790465 1026491090383820 350038384346208 1089821859924777 1044058870340735 1114088333120994 6379664451537 365217847001205 287945532721379 402391206763467 300607479329222 438435488997357 766518096089537 1123079862354066 96625032005103 922366040867098 298037977931632 295344707759291 1106631130863121 753519863568269 117933482420041 97154188566062 194390550984431 712230367131312 968180684658629 1045269339169006 874980166076907 58683377737355 577773309236852 515475547059951 822765735170718 8560722229387 840891261764864 921314345221657 922683946979667 444431426405517 466316920952165 615936922402996 101555678432267 1065208594582085 683123101824019 203329439226667 922117974578871 397647917837432 719604159409338 283114476781207 670707959826073 70615341198609 213085360934085 109542809798757 300911120883674 686070643073219 431999262608150 612904231920414 303527758565554 35972801992826 836911527882828 756192858051430 564894968188273 127195968243718 1067865322865628 978528497731948 898350182000971 922023770241464 1113963366012323 192634139497897 366778416349339 266746712444862 220050212943062 492388557443482 656254457567258 369495269880575 147656226268416 669953151115555 160811106622527 519024781663192 721632587294554 398823176950212 819843858376673 687362521625937 523855048457618 192633008803752 74181912620305 568068027974008 777670292425187 508431757087953 341136944305712 992390094579263 703515289754408 487773059529810 1027168879007707 1107452238588661 337795542359695 615270364957592 119895893835127 932435133573558 253706435381250 344924302782090 197931739262934 224459331755814 1063075410439343 15335031803253 748448953601436 540250648804555 407610135347840 726632927515928 905353966305385 1112064961660208 397315025057028 221129261598802 203765462248982 521256371895533 223102546539868 294666210195525 405720426280873 102151919012845 923903509119359 537798702800250 722128213661679 359913957695695 203655573924729 739684256734449 1043345172990391 676200386194278 329627324939140 924603089950046 28529146919975 1027737665166676 326818373795697 1053540663535185 259745165908956 622073675576606 187036135131970 67212217084819 782465809097506 156886802957839 287605566928466 891551329883953 966806415526412 212137536077244 590730562875313 119961893526127 339376307573038 264180904079825 453397669590882 1005305138815697 834712000256282 103046042619793 944290005792864 1009788883084063 980593713052798 1003084449959513 341184545361211 605424665395561 361144814429800 761174960547930 583727721538866 206101384517463 720111606950408 166951412286560 159282463675928 1007634521594084 625815303319901 521466557619195 202292530940553 270631750535513 1110531927329201 572788898950041 1003785150181534 490408728654068 890746586498766 213212063968664 606413650595499 44105730420624 56267045000604 583656168314731 466727683852225 454622701599771 1092699990363809 350905173903190 285000332222905 132140597499953 160444436851421 496057248764694 136219740856604 669500088257900 916996178843827 516681905305600 489204321695291 302055974505448 365414216032326 648238273691462 972861413038119 793644742014257 311526976347493 74731778829673 156815077143892 227418520764192 1067806031165588 636530279360875 515471135484899 883878370577359 224711666057517 767490868831697 1066672473610991 1093737633453717 1108609586353255 439024246927705 621595489568750 992039073984252 1016106819325894 411560775684621 367229029768343 610330975821745 445885775172121 581814714458042 372093294290194 588605866319274 653220807729110 7600429965990 448846311248413 115471209576555 1035767777769975 256025326529174 1062522750906977 955414439901705 772826819218296 69770027491764 646103938818218 508610179498107 661566680618212 423140498728692 59048987552654 107574206972361 60843440469461 267208311634056 216501599494782 87370456017330 91056272613436 303709674465199 310320415557419 279364466579807 720499088363811 240978253175554 927663099285634 11705188455309 1084845950492496 938439544282745 897596379721852 648873871139289 269112500213070 109175955515963 584783394057487 608905931300555 655488936078799 28864515842030 377657844821144 560698043838257 363247785122350 755852220173065 417332648556443 983048388960161 54765197737711 1112504095720912 63711868565405 524703407997150 591815338943659 243521510890415 913991614565336 834197815257787 1021354901736317 228027138497137 754705272308361 813469774353570 958842025790311 617448990020617 166177908076781 318712606247285 1097846049440614 1028338791188144 879770930278808 248612393012025 432320425880964 389202477882094 181748423699116 982016865236925 68050408972172 493719220056708 117488544761103 644264222177883 485936990627337 428545633141823 880275235436414 920605187200475 898122211092072 573763696774608 344664926104395 143994556205638 1061706791374937 308539331420480 899045915240365 1038248227387416 435206408228403 405612432401416 742732568719482 105682974085650 241035706064749 432852076189584 425758322610198 574249992560108 179325227027645 1033622998208076 870255840806318 683811983991599 428659366417135 309424450195011 735618328061936 955001967984828 83396388848980 671682682594534 614469803229655 782069395114873 12468713800878 125591763868878 844915727709741 281767415502898 346313270394928 678700828022839 518692384429131 780585749017445 382417225521603 899806084975030 507860461148911 145939551921144 1008445059587334 533130881258361 177237023317146 901584390502258 343396457448510 92183644900018 740669475618481 665341724997325 788743120959566 600566200964559 706027413300296 448658729567252 843696445155322 828989056553270 1031861639797478 167908853111816 104076502869174 598377925801225 123124561595459 518333318193770 349460481752308 602734090849787 667854587595870 974150087478632 97650070093609 796985267555371 147340757909924 686438658884033 750928007598657 552657713375109 1013488165667841 635717606837553 130380848156447 156394023832479 138822269083217 622694278499850 697018811653524 364480564838007 1016326489953871 790919155740273 1106586094953228 978013543112927 804716952221829 784166904455261 526622336605722 653860607412412 1112177773132328 544736089370929 125855715151644 1016109359011008 1017597439487834 178874938695595 351605873180435 273044251075864 781608772916037 1658142192913 346554518730897 272298976140593 354035028402577 159046755211508 672715026727422 674381280920029 427268353168906 864667339526534 116297005471382 520864471630985 441222032907611 874378981721422 918624637954801 895077699767589 893967983607694 843208081803635 75931150839256 695420100516739 1066262693359180 852919535079916 266029055786212 762276507619502 376983439375583 236274276729602 548046631274930 876689372933047 863041885640077 842970078122777 462762627951009 483501879499517 480955769419186 234389604439935 744379292458759 1088862130438316 662876843570669 345463555518692 31899144529260 699656096067812 946557846774151 918725313423084 984665296506461 936142483933717 1005973164859755 459370000106994 174995158924893 907177457581218 520301343732011 421175380457433 483970552685329 762207287971539 110822169871188 348345874309995 383101105538573 77832940119524 757495280171664 590660628961362 655149097727163 352909448355386 48182368216304 527160604378506 180758624328118 234001098152880 548842169513214 97919185112379 374263735147576 683677519991787 687763488087760 310058787155444 206504029052395 564448931753131 57333774924283 160108490261482 649461706393349 110992717366992 180839838008854 752459484524977 182107895280559 941495012694675 255849789965357 769708490883855 401849994541563 832607086980058 373276873652384 662274237010837 60199526156744 279862708169857 529969028756443 720753384781922 158570563547712 352178081789198 500568261755488 106767703380995 395482864234296 403801271155948 188551725575253 1085325250430483 568665034355255 721874589886856 888582990441610 744579804854989 787445030522704 104320948101016 883659974819272 1052526089713761 513659925284144 419486509467041 822569761608370 51391708841385 515699641946562 546792906859944 668982522982355 91128864495452 796357824793190 726770622470220 414384410054209 265799285460776 212197623973177 80847461469604 609870916586585 1007969392982192 366768080574344 287601726992612 519051867134463 494578438097317 606911573625331 137969822571017 467503110316159 1111995836683280 262071199820398 1063912399428913 760206487488166 912900364831369 1076042246572333 1114957561956519 767654352758700 731471665006793 410475226417055 256547502827113 321385898100730 471223548624520 1103519688936309 858023217676780 859938198980183 703329246697168 968204860093587 935287248751284 748004835307709 400327793879504 528594425563386 85326673357963 604172900909766 328625036238670 743061416748708 102141297388398 1020201761655889 845195851601289 892161733239585 99388806596658 719191355118762 797166152337603 1016569975453273 336580018936292 498556671732007 446468833670092 807625558211367 534593631394700 227178597750645 1026614720801679 554902862083233 709728450510365 780454945524915 708630150100492 432869122229616 755218753888787 328794754607091 472110790614959 1035968441939485 825330949347058 693810249946606 639118278517841 1007369504174870 545339705894095 4131989081864 405035019674289 157138691507113 425013772911966 323865740059352 781005094707953 319119421777794 381204105810583 622986949124466 1012689582308639 824137942951644 840730626183014 648493110364077 144465073164952 991790035088245 155566421898025 542852405552050 928786444982690 46685063145259 12153348579579 514387652910067 354344485622558 237887837797170 37751476447566 501249904494614 73989864456581 730910813870246 363228950212331 234249955289888 704360653591824 568392649212200 465593288423631 896510487493512 153081591779873 754905794366081 857512709236777 460484328874659 690293292531923 573960361294476 563064479233170 383934956964231 320187151138618 724129757295753 533340809741076 570683676696406 119216482353677 646773708191581 524798458418458 822858441417092 329223370060476 413481336244038 1003957876607248 1024854505039825 914827234759326 352939818665241 1082452316146786 102132028802530 304483271159020 729912937165115 12717493065201 79872506421577 198841665853248 561962152008058 567696731782640 432873869217020 562095241273810 392258685218854 691739161547119 662798982995725 37257346821430 126245887035556 786125075819958 817988230407784 299020051613147 247766995559146 300911577031972 455327726429350 684986320105607 725319681860461 902443134981023 905259719904235 425941414527306 241803479733679 457972445631393 242122386289028 176487607213249 211364047570865 18354167774555 523909803306268 275437446022360 963025062267344 523285440921387 775990733523017 1083083469547849 947319376607116 324624535749062 1066210817579512 783728135631677 752169533161664 1012988310440232 1020568360267788 366632296397026 702245908538787 641993138069889 4601759953887 780314852884837 809881189212341 521894054534955 336004323226857 110509649136719 164930720053923 260000681852748 434474865348448 934247731838070 685228673189064 982341962216186 768445897482857 191039728998667 381220587606094 361550154607425 171502516305288 370175040387315 842061001864019 401541903554974 747449215941662 1040493245882639 972434369961645 82553175302215 469597718062419 266515415325498 1101367673848769 206024255271131 285219526908482 596633870808243 337339589311661 976892092515035 636256713273168 661205507402445 1105975496193114 583038742739403 428597309448836 484187257638639 450963134954432 1057591819428529 922832536034230 968942176408520 374905784948130 994805075528485 697140245600628 127026386904964 160051364017994 628986765816206 281266605236910 315315148778525 574250543756625 1011306325471818 17631708119077 470540694253604 978599262741473 268407845388288 92301210223627 933288363615821 525976145147375 639284281751899 164951778721605 830021318751110 539925115187192 996127972484463 415528614557748 882910816979425 726774034379437 908251633022940 658908433637587 1075662558524228 398623946592307 739741971193693 236231676858210 218790503373326 462098811918709 511797340131327 347760138266046 736891423134473 1059057527287715 383644376425496 1095359544810774 618054459678986 36596461667467 135458758372551 304945176855250 867073597042758 364307061581172 386742226075953 399878170267657 368065619890809 72004994937044 395490920243486 383144563182223 340586556328781 142359178744058 761399039847346 219924565571744 1013187422232108 236771932953558 58848222605993 211142966299336 537912346678382 138958073180181 731369111750942 167253742060307 577840627691862 596157833853263 1034409568073244 519635706440574 351241969723193 757642998269153 1056543340329632 260654374004583 552645187435259 597452606591482 1048947097866514 188437094688306 415039478503022 487238934670819 697430264165380 605896405518128 774364254821168 972160441017906 535109380290263 282284108999823 646827961906740 965357085641121 678820764455722 422663486110123 656140629908855 467073271542464 346015594462347 286653523498898 430306346886243 431892127566766 302607693152648 448286899162997 302990556997019 464330783209786 650281047939691 253760811936132 151354935040227 223359166134231 578964417137558 994504373845743 587401423105149 461924463003062 777744288440013 58080517270251 659404441648497 325084046033270 1065280010392666 32467494726825 852947996345148 514215842793995 241807292742272 729577433110203 401125162517654 1011567627750972 103603542140273 444741953763771 369469361193976 935512496196755 1086814895482372 934128324856797 108751081433673 335711066408611 1100773876124055 1006872371395059 432383134551867 1066538363756102 745116847168902 551552009341896 248685361090955 92078866840401 553394499230655 446298784841622 243396106590266 350055487562412 426979418408169 209944654219303 686071736024756 99340420314095 216616488897898 1120975550897175 1067493286291364 247371811106957 813240761914638 411046189498677 43639156453827 599601164422005 204788327351222 548544715611684 441603539590047 570698622149855 461231863871295 490692552621671 732706063118479 340733712324285 48396820058471 1064183523246217 154454312775486 219388973358357 332225938175036 277976876884658 365148852989763 925503552742308 929898786912901 999923980719376 238577049372330 504424472444205 490471449564823 62811063821628 426598830292693 773488246203755 775012534482628 739329159554791 769878980741468 808640838724113 654392346364127 506280315447209 415942657318413 728237360866746 32873241534239 1089518730114552 1511714506472 728247587833616 552510551114848 495422960984714 698208113966176 1081134959376225 668575298211150 923727239779797 483152298646284 824686169816222 459616782235802 511779865711440 645839994269836 1071742656119375 1119709640789252 1056715589845882 746991910174573 731271317386996 764520227549207 133185046602352 83534488379426 290890003264385 1076583148256331 1116549377572439 315910793064046 39784798227477 292047984575363 898434297433877 527045452289705 294182542908679 594078691454250 159078066788012 1103368413849229 525680980170309 157286911115414 354632842309529 742176383436400 48032022620166 150873868383151 719057560590377 1038406324624326 80863548445983 597029235555311 468265423414777 648333455949716 799905323184983 1091423824594113 842189151504843 1038230639582999 782751168889291 712936335054140 79893600464008 406478742073670 846319137578694 361525035398617 360450432386421 193400865822997 292613219111367 159820647205630 514239963285041 569126451365369 253530058827529 239978469188805 920202192600420 1096293465411944 827972820000826 650162562649351 733787613326741 205720787421990 1076152293050600 358719740610714 1036744125264593 268488469389060 1005092817318012 200511889588700 928018819179111 788023155013397 1026393632963715 122536120181173 335840104709536 76319403143733 659327518422931 158349390900996 536431094715898 904157563470521 526323140904325 308720889412814 991630669402329 819039845901478 852260248592266 588350420778363 1055792673012007 326069636005506 733653712692757 396608714163629 401664990724922 104583042321101 728632395141640 846486588470924 7665105792089 437732126471679 859053413854262 750697362421782 811365972449185 32605715450501 501736574722827 820121642494590 1891716910851 204403211410251 633788971688353 812811232905456 819011316627004 914950489083964 1071078243311547 525749720106253 1096255887959691 690934997094728 374096251964090 499293197760192 325780354913194 484902169774376 908609182201226 770983441886931 190729122470247 561822455220747 647921564596516 186239453685820 205644069062694 1078355114990746 1000888556085134 345366662403836 186333298478204 617484838665745 460567342394354 305495815895260 1019575790510866 368750601739597 659895372933935 936793491332347 570124272117995 582614093700825 1113869809296599 28309713369924 127490643534398 778473954551951 676092265441229 218178677538763 1071348396780788 433965736361384 493229035080368 964888745417889 926722566553107 276644235071883 946181571443803 825634948219722 263560419962176 549246910508932 973056271865345 472930847833233 565541350898479 469556847334399 118301716641311 552009047660084 1014463720002762 633644396663298 307771259278404 970045561023773 475278724539248 435297250322452 318252940340966 81534130672392 1050347817004492 610219734231957 313468029631404 380312871236513 270224915530730 563716676856418 865439555261941 484628726360068 991879498551007 366208708310528 792402758776337 890060347052881 890334027695701 545457872926117 1081610558862853 316456441528010 575950098289229 384308623462031 214300343870496 117629243579782 898530720601767 85069109650363 564449032915166 457407110482291 445574041661891 412825858876205 497620005671432 457532683143581 727910961735138 240663178802207 365987822245560 635096551485550 583560574156371 933577718780376 24362887482996 358829091826596 631716433432316 546379887828280 693605621883612 737954389933730 242905825516984 235172113157130 7817628926776 79888914813108 352460199084509 462548309927362 283255784426500 230448294013847 627396160754537 189638210135091 843777712822068 374267731414377 1068253747578028 1091326058328245 654249385693176 508502312909209 72588811264204 712599000610555 961322258628725 1101999391121130 626142279368385 331864915913072 1007428964214655 109097551357859 878544995262689 944066412147876 357258147228578 651855823911475 1003905457033884 232745069279136 79830140235178 116131675489014 580947328769426 882807940877504 801429785142423 906165102234879 595524088987446 765816492782956 984274198743151 777942898858966 335500817695430 762726212873989 567641938366675 43973361941018 592206662936352 772756216077801 55138552226597 208816838240234 27262262494976 1097233608706251 180716322801733 15617912730156 803235757673855 897341926641224 76070492474777 978297320983964 1052575457242247 1058789443866076 731461285374094 138930791395187 249483127219422 707625801172658 17671205844479 610999834020683 785905484125307 822823018464409 447956668550772 125338646659540 323071067577413 437772634456955 731322128160547 227203299693971 417121504595563 39282697110958 373800702742921 124938961557720 797412844614318 347111497248308 121454016561882 419079169856765 492868360262167 506345693533224 498838581807988 618645823080934 348112486764537 435656116519204 508624061017670 676459864438254 401115573091200 567280545572282 604660179734548 368891601486751 785978093676881 859517817381048 984603384143817 512318702420220 792103815770445 88648953796525 636631116303322 224349062105647 820509927745179 951231339210521 11545963253340 694893521178241 812386220742616 623575252788481 939593193629828 116393575074447 955486272959637 335328984251286 66411024135291 194780785219480 698793753221922 999041914157179 471375192279891 930808665332637 20199713967942 982671552208716 233894469718332 643558875220174 834124277384182 490979924321489 62570210189646 267278768311816 458995864369046 981634401834762 157673882085332 6250716419936 1088527342050027 635830536382523 977091122624476 437479533652510 884456379908232 396420438931971 6597424329253 1097542681192474 170125465361548 1116853068046673 937557774936078 724080885227943 798324361041632 180258479392561 982266342058639 597412306067018 968714013329482 699475654524689 365196724888280 183015160349809 1019927291980667 628917970737127 99571485313900 263071582785122 137928224622765 979701654954876 1075597084495628 40147031979423 776116184273996 811544525338581 754761088563255 835725151358838 685749464013278 313749008515589 148066041764348 424938756448268 104026773117678 946007186881288 626865330282317 1056562951529545 1000463726944761 459378828746479 628668928740714 80053660640952 134231910290057 170565082383291 65215738762456 248154746361042 406600415908639 674556461190244 246816889027303 173275265214211 249086147722875 918270383562350 320070244371746 378310760277760 535709594467942 517761616166398 792937716682051 1094734462909856 755624281593331 330720749019458 567253089674633 203263060674880 514316890212268 786508089798108 305804202937512 159742890210135 554244640014578 314472184105798 292866695837651 481365044568858 413619758784287 854236480498687 876655239819148 416755353443672 1125720150303132 144402136647138 386920367089222 715280249471187 352894853815305 252073700429825 1022903385013856 74584949906534 611661926913860 402717027869001 930728358652012 579434235012023 6059165243479 991160422623047 749828655695612 1038438246153936 460240618109493 526455447628798 1018598026980256 476180830234368 118067399416725 194433904423606 183436202764605 21845634639300 969074499348924 572864676648747 1078773885566625 34790277413486 136752997108211 903038555990883 779007991134728 48921677160625 167867912357563 356525843471454 412763294097239 907893907869522 668566975888528 222924659634458 1032192864007785 385128257257572 724203696673953 413429062323050 314335192993916 375827556336463 555487604831692 214383148765804 160589806475345 998570669802134 750666119512755 592520535738968 144578514796220 323918821446698 841231957635109 640963180150154 409301474144735 237557605345857 539839455308622 933018226304359 214491925117315 764725266507367 956186695893154 262931780305876 441768271627807 820569793857151 379916162625809 308529452774061 335046820507709 1091075637663554 138378974634230 75770733871280 1060716449690355 959961385687370 665125003914790 902000341761441 1022843065292574 1092577554136812 157693979860045 221128089281942 888589418914773 849700548409103 158750313195647 314993998982025 811685917511180 349615618090341 832306009263404 1021332604918733 1019198856439124 874689145414747 620040908740105 1110291090275286 1024193880481326 1116557174050873 577993790322525 196676373808449 240289189953404 825418990459126 935369588844314 1091970517752508 266576803900916 449848126528806 341198827547088 158924962781467 1096122418001704 719983244813040 278300567995778 487817931099091 890098795609758 58372189165547 55684862753202 241853903482754 958838218341645 240497716910835 32112536880705 765979465850398 600046138535546 922573106949240 352035135675662 293634818884311 873228408196971 93415119011714 669261827692684 1071332609069273 1077604293452953 52581574552769 52527375182548 807266553463594 821750794407195 831271768493679 231396835628080 145841056965124 237124653266532 660409534815090 1054085899889498 554431345634912 1021124334528310 170952011664914 704220351138982 159847497959391 9759389252584 944528413800681 90391862161527 709090896699565 84520121730333 694474956914126 632660113699347 537662759996495 941361144424177 807122977103736 266739230635685 694764244005584 703106856414068 787640730389612 910599009103156 31739092993515 1071519530291640 666229054606442 308384498604563 259183267486420 822016208526637 386935813266395 857436599394929 699859897874055 103800823131635 424354392526951 643454839873264 177442206784761 934488208964354 633072801861235 643456426229442 915197721565003 317592240412057 647266826789719 443945479435449 703058992606952 26014152956762 323980752861608 527554072589195 750627097785297 710090921011768 647644777335962 629570372732726 771087319137678 1103855726566946 63197134167544 138210073707097 823570943079069 879426299237077 146237978099584 907801324090635 348230691864176 1047344023689115 185301305454006 751580652281759 751331953464567 181878481873658 260860767597215 756587734954037 436719395036410 596636232963536 743432284403073 377446432917984 373374102611344 500900979018024 38488632127672 1119467069103904 227332113246122 164693598565000 37638797400881 131371616320567 112015355530691 349413765549353 393932334352901 129705928437119 669215069601346 815478795856058 484695839927562 908199350714190 649608026274697 590348446696244 618216374947375 407177338446638 667588541471950 489871172908278 561565105386235 612560833590916 364485136192678 102992683648333 850171810575214 920931896554674 862076778764827 314350145801871 709788178019845 218006115168266 84668460527655 932139412701357 136075502795007 871758808028091 504138651630497 183719367557906 861360294998911 1086833967903882 252668855761194 355708504055454 333253388259665 555850385437449 536861533374512 210993087667751 718162684729690 1044102601491417 530803466748170 489387049085432 575386431186933 688434113505022 370310521114447 979841853680368 999665733792182 225046730839370 313253248235822 680549925110377 804382258784564 341534274412584 674490527382657 1022852401503286 629858393488470 224893757366764 1100185932318484 399975807496998 925381072263455 1008466971980321 1119600148283017 163394609353944 636089566105733 664928015542431 775097641066319 206847668625041 1086640655352135 686918273421222 702390848046091 534841792739153 468473699783545 706523361233845 462124454644310 450225590418390 32481134345061 64471160623962 735453626048013 973789604575548 1051587821008012 831534318476162 1058682695478520 839572156118856 428564610162421 1117446513144264 160770371617466 805564868342744 173519746606665 510700368445376 341116627019724 676687161711898 630925829819785 62069043513998 220323867155867 711199323536610 1040504901684626 716793339549416 1005391925989114 485244783857554 141283227565634 484240807140295 924316974834498 782279835572526 386131636169718 304805513056050 1001578270434612 126202349500583 276530105098255 214352276769360 762668201628504 769653656465111 933406587280602 856802069280901 670832569183250 366431972770769 188365701913932 420559224343674 367229658382139 1007075547999185 33440891912286 200282862559725 421480258116996 1073360172065042 1104894393169772 32742263743086 265520307589639 103127430250436 870310582349366 206911453648254 218145506055603 168490307689871 103447368584555 197739360755431 989036070163810 64942240239057 623220700663905 348058102246506 492473902218969 960622006977744 977876284316744 975508478602455 259995417918087 101717033740412 490603925353720 244758005119997 145377539643530 764911451279014 731520474068164 252649590248774 583497778021930 678815421199838 960101404483175 756570433307267 652162598755878 526737787248728 48674324162509 947131603923867 346915629191622 508353535189836 64250041012917 888299601265311 764576872792840 1120120709019604 221567496879010 849559318357947 626341911728820 994032757016631 318599660970606 130285028925259 448496559134613 433838756330311 591989109492263 302281604615087 451756588637892 206783058412335 580961929610695 608824547806100 901284672467870 988865455498727 867701008788203 864969461109391 317593768174021 147047219402110 299176989054473 861727466868491 51041050412038 443892064673835 106973486666164 114261486054361 860492383999269 153958934956581 875534766552352 267333220336584 620284848736682 923994147180228 694123209517240 6473682636964 887999232536969 254957276523889 127937221226088 559607589143092 415492268139530 236955636505004 860779120105790 897709001955598 663991855389490 887639729005507 868800591990717 492000854128705 251797819393271 288630241499598 172149609619571 563403604024916 794225146249561 213101633572384 648275488868076 80939835790326 864286486692441 648996680438992 887646162760643 229790372309938 766721045797410 519212703697243 661109457990353 1015943511079673 1100493959408431 731404429378378 234227152001459 780789933674550 508926672305496 1109696818199820 31691731709181 1101334637965828 156592624325508 558046507053956 747096443368505 324773545345150 275827732239046 571790425057764 917880577889584 62496115858138 404008553247149 215053462904830 251499547822769 664176536870014 287784022100127 674669339631227 243493453042108 1110427194756744 1000203459408074 1089270478936846 474002257666069 572922858016597 597799921741203 681474289720981 902230294793006 132772120772025 482006662980474 864621902621509 794397474749234 41118015566340 173597351704222 711909091162920 678082895857181 1037867612385517 424125762932652 992992805028228 127183452897665 685249611659127 1007771921629839 1032077989660279 964976076803378 958300209578624 33354544853887 718226607049776 603401237147884 945068053848113 186183396825015 80532143787166 920138137928274 798600532831667 493771330271383 585062081457602 427204680488537 456510837726744 876788864886485 944662992701347 725022497182640 63774288068026 610582561334925 92644156092237 443033479358722 661155089226578 14653010462657 194060975855844 912056682059688 398054559118584 1105781229894702 1019634988083690 340789289454670 267698971452187 156371977420082 504961313876332 945545493364355 1055570293119510 501066697033819 1093774226119799 502417836234571 168809275488279 1076281839057855 529570886950261 162264461851748 416280091135992 60740648788518 466487452968494 1056315667768480 479499173931414 44546499589282 667207416156850 726317232226018 323800423611714 856405135253414 1060910058517160 971312178516745 752525169672769 487648424270985 731939849822047 430855753015889 549534286684313 251952870774789 257742983308303 724058474750000 670917071436552 360871014662801 193437327473776 240661023891386 302464223029205 747641842892304 1101133848678603 1038423623071962 375894011356303 734520873285907 503989409456057 814620528872223 8600714862439 920383446377086 254165474273472 420336313046732 177270730399751 928235848150849 1076139163330508 492099317651792 899488062725148 312088064219311 316281606021933 243169609311968 388618870856708 1031407233694109 625890308127149 634305957360897 602077279424973 164607486165262 994157086338295 413608009926712 770759203193097 421671947098718 979774933371507 932284979101234 849368281922777 319016949595158 887131407042824 997250883193836 240409276177663 92996305098354 750170921722405 481597124062695 285741353623057 838019628752767 806496704378702 108358335278029 1084952581658278 132819138156507 825393403765480 1027788936728437 113818299827426 523644956283323 534435499988329 733490371730287 957233770148189 777870012076606 731019862364003 796081738261196 1043080999970487 1006870601552194 763255940111967 7125130084001 879669163847973 1104569935501093 665007230041565 823819291763188 1119445865776118 187601028783724 739124571818604 1121402400207347 1010240160519567 853842293476374 356109203711892 229241440797481 944961192920366 886477865853949 822658786899217 1099651320149210 994539902582360 732598652186879 471766492452808 538127591047495 22225295128764 141254683159882 99293816122841 221733404478379 110794106686621 770455158308163 45245155740173 1085831645870651 1020448698054863 509562228702735 119401146493986 322756552161307 533743537535250 124785583592773 925963351434852 649301733186657 420617295135465 228482489844712 104418918277466 726598281869534 119290110209511 21751884562149 522135213319728 421444996180831 453511760951743 807514395195320 185863376225216 614981398886239 38969830282436 308445225530631 915456275127436 644796449155858 1009403090600213 713792850267794 138902957687659 1123592125211488 545797242093571 338286806375423 154362330144187 686685585461767 754453321420563 928172107530895 327148515105167 950608131340977 63535640244113 966698098337486 260160364222386 411666257740017 589816675853683 890412315035268 344046863433328 558372961903487 357027499737164 227843651984530 198309550768984 639164536592853 445296574375693 583776178466364 499366863435195 766544902577346 1116208988589586 579334398542369 546634647879398 909726108343607 80307441855325 39889822913216 773857342421133 719085524222289 631947148997490 878680145175501 589127762444853 645130429111378 797914350832847 25563842346367 279256858304943 252638649563359 30107681952882 941808793446876 672889683359884 519261319687822 300522921078458 811267850545973 65123102299930 759745152288641 479265368138387 335011600344935 369577440804521 108592525368385 820067766154495 703129377173029 1005325567533120 89495576065262 13130874591791 598063015153236 190113621275325 570801864826123 226632001103162 59303981815763 138801213860328 198765167025977 122847953328378 735891839242981 229309186404841 211493563327868 662714418652610 362424462746463 787635867159033 184004609681949 615998288375645 376248851477812 717314229896705 814193320739447 316746859016625 62688851845325 215218791513594 471140666385921 1069477497609613 796558855917420 350955937244963 89935424893224 200684424858758 743799141867095 856741984932032 235550533585626 205316727142170 737922588394466 1066977149951021 494340373847020 144138794660341 602873996305465 1044126167250861 640579095566915 50313573780084 1034837617533737 842938281267591 718830372033454 810048877409808 723111988531373 680062831465252 889934970126626 403674919361420 597625495027707 194562480419772 502788576939387 769958083800762 841261643883934 81897299689290 143826808351933 336314292524261 958463636938684 439445800337328 28278522820742 838905775570568 1066156539662077 283867579370817 999097481757195 1028021589673502 734509466769661 252357280213616 139628034552126 842313040305576 117802721170772 1072677139524724 412991039307687 93649984525858 174165598007348 743842069774142 317042764729740 431432986060481 94388358100644 480052970248921 876733983544132 267368870002938 24072109801838 183195621617050 849758814070416 557460278339244 282467270019752 286351089039428 996245586809714 56504643922065 476037511093912 725745325146471 4167672031993 331108490521157 712424304915729 61273854996294 729778288281902 654714795552926 736567105482624 918290302334161 309306826881879 1054044798789956 487667951307258 880498536784256 340473493132896 1045769797154208 322541776127410 920397572539392 302346596907464 34919986112757 444624172653545 1050004229876597 1036396221828712 621390305804999 726673042114548 1113723590153958 56663853911732 206015653997685 925266361118501 1024091316706858 115850548866418 890918727835900 276180891881375 882596188497122 1108952910508939 567006174061413 867975372539350 458656815272327 222837311405930 993585698350647 858123326778303 611705829412215 938231947252080 113986912758349 77950496777160 280000468257335 589240991934749 313359947475986 114804379084213 580796979354225 784538532638881 361805832787362 1104946934672599 475440305478813 570567585626115 1024945322676650 1076743591144876 838361166642134 1070129122717918 898474946109684 993987751056584 581708054083729 925797537423551 822328177965065 441517115700060 801272392705977 914899527847173 650886222149537 1090124604461040 610636147977651 916836579199502 209524863675999 1061218735690153 416462856531643 1060267289058276 175255119257161 1041852867841886 366331474959425 655728700756713 892377126103897 479074112758623 694760067298159 1087595624774982 231177475523306 446290175512026 37440784255766 286196249092367 695175618481495 51792206485768 618529241575204 1068016020515223 1073957268931196 838303768826397 657562993143193 273308285924204 171262164486181 189603462896147 563705333368528 907355078225182 267698517053180 864660629393867 370478843721320 83541570239556 35944376354024 261537800537936 583218094892549 294604890464947 169145147365346 492132647398576 293082106215358 310826484984653 319456732739594 578935732221637 3549269548958 546850678872820 291763291740444 935705997391998 367254969919518 931744955173804 851347459201898 335328874997102 6370506928756 558662411838187 445105357596532 205219577466091 639842925889461 387844057083370 809521244545557 353314720059914 1024786387546056 563743608388529 680710449721476 695646446988771 130073933059793 124598783277879 790885079264111 767099483411784 474072967559126 839673896744035 667670682632699 775229040706391 636288965058019 117920056607231 662417144328842 687065341749958 1038369350504194 827006338842106 510212451942278 105555317127019 1117040343206435 630519851217595 680635064115747 710548105694607 658395706617269 1077629327788861 929396863267892 547588526396315 310573357540554 634780267075322 1017359234611330 117056858669800 454935186132012 179634955176099 678867589389563 89430209901466 749988922529620 338251896818913 848856486151244 604181846480362 719674404097364 969601286169137 66162331038588 778694809403946 54771377573802 941985497341510 53130956075403 219177899102824 246425891358560 101221685137404 743550417041230 916601139429160 792368294926795 446929723194332 980407598413513 735118736424532 299790689038380 272250503966011 318298440011403 287942013652532 770389915356636 414523093894779 1124745290833644 710198697000676 353459884746750 572729471591782 47417098935770 586882332020889 136736780069231 1031973491402403 44617907016106 649014175564245 294490339753104 938657496157783 499808359009097 412781393132465 599679555687901 61701804443157 1113406510485476 744498516756006 292679064715193 374828358597524 745033064606302 644260877678639 412007049343262 665682649545299 995027121567400 29565979577149 42278857721271 960085818962585 738618919487986 376210148838584 451510500043617 517738180599843 483389238661685 154646257137229 640048921930454 1073892133538843 127429241373009 353869814894124 972886430246337 930323877065284 458676390898668 438757785902842 333346507014957 629434834557353 1075578691261312 36322456417396 475515820897261 792164601569902 156812947146927 146448684442475 978423176372022 304535336718700 897395072949459 251694729956449 870946334857723 766099316422188 181746022571841 768174787280808 369611710535578 720541942445696 161485752817288 1097816273317344 38193734915159 806425062886629 260252377060326 799845056578004 1029319083145238 783126876570941 512000583933911 873073103145919 673471305838969 81450322872745 282158972674150 951753707768856 452513058980337 173617828567577 1060122414129248
5000
529545140586116 1790199550246693 1429823578393815 341525244463492 1634531392717257 1730322724420803 984185441337235 1262063551681263 1251062258386993 545257075435836 1267229191744784 1061841869476716 1758816502230012 2048617968499592 1097756798658192 1145984595698948 2227317981552408 509895366712189 566274379947984 988428203149184 1307539513456924 1613727748949300 849791995988972 1758678513757572 574720427817066 1147986607035150 404595105719838 1350055855706291 158337209198531 995513849403782 526883828713767 1278537948522900 117959379548414 1171216609314721 1779379989273600 1875022261640937 875004704303406 1200380624647487 607049142466258 1451518901536923 144794302379795 51243681995532 719563381771784 1850354263934217 1085945761218442 1198335627310600 108037372930268 1809781625384390 2193152886547591 739140208625364 1293458150861451 1542701478488292 1370106511068017 724960073193896 1694389951212707 490497833721961 1824711026968507 2008776592910901 1220636555599852 2181862807794754 495261313551211 783294915363082 2113727097688318 1372669777317861 243905005324591 118632972102418 239950441402707 985335572262846 1198091402703440 406969932084855 1640251929063176 1696028540482259 1889552907324097 1235335713521580 2057667925752822 1556490039480493 1062181744977581 340903724909128 1558716591690930 756729643309644 228498663319349 242739773455065 1055371607699321 1124658271282699 1032294942528475 1160022458501514 1798525469705181 347369448453577 700004525685233 2087081295699233 2144641553990777 530678172506460 1834610426087894 191423419361467 517197564229747 1615082597511794 379145997204947 2248882239306277 1108143522742952 594405295139054 1254495234340631 1023355749113576 884533817090763 813597669922681 673914596756145 186485835661141 1390633823979336 2097372212753271 2243770974159429 2183603127617248 916907407571838 1118345786963394 1860193401225140 574713051052996 1869977326538477 1569095939211418 2125857218015010 436072628354030 1380223988039056 655082154682304 687170491893183 1858687302347836 562088544917403 130011972042466 2078592444573128 133542202167473 878587629615015 890319617981131 877316267042091 1216846944996628 55990146610978 7422780324605 736959497899181 85537623223572 1301556884053253 329875563975942 702396729926963 1938340563446063 1284289031762955 1494966366213391 1329986938882602 1240750872565193 1230239891183109 780047849035880 2175320497349745 1738232759008008 1678915961149909 356043484681448 1506780016145492 563590968573979 121418470541907 2243284274254486 2207490442784184 978192022867131 2162909159845801 1412741355287655 1939362164639301 265145247331765 1188643445194508 135665278997606 984400516106366 683910391425752 1103383597811922 865691032380486 1040352637462541 1953573526632541 439293452419620 735003334024744 148949516587679 2196502582398141 1670094977428157 735491691869284 667794843044491 516207464232380 1923629218600030 186728214031923 714873176126007 401774725029257 289298388327899 2115963649320152 211336257070823 1460064183218438 1804886296550193 740041258137947 1262905144718796 1087887636232206 2129200003012110 2017443365575842 2139810298844452 511210392920622 513726853161256 136557847513655 1508248857103971 570591677730351 1958694233269415 392443702285537 1458106924084917 340953127386121 1761756445869136 709321331343084 114446339256107 1943889410715197 82906819939985 1668750757026779 257267344016062 411628286650357 709006073101343 4752197779119 1817117609481653 552250976149264 146377427635013 586030887437974 2050109761057017 1864263328859379 1437572829556535 2015095910102752 408368495840831 1134715733680149 1345538753972288 1350410006641159 19573425173715 203339678828430 946940128401282 1202215613853120 104328168194612 2035941631136840 729855444173635 426378115036924 1079275430574125 262002317736601 319572048298183 2214288236852595 1951299119508152 1974496673082563 917854908305048 1861992712407729 1433638356368033 48350756877250 1949453473158209 638228268717280 1562479718428472 905939398319517 1853778450820992 1701855371825320 77799198738789 1328802022376252 1539369186666135 555151328359318 1918930711152064 1250983005462144 1537402595093977 2224338899714729 54568448651285 1273843740064109 217839139586529 1234180541536950 2018684817256725 629951187215597 944518858819381 2000703164150962 1231040362431395 1242048092681894 2002173022197179 2192688536052609 1812532437638537 627626910795918 1270701641135059 1344667548297140 869494484068858 2206747359943081 287286658991713 1851160224904213 2090912430159568 1836290984677893 1661602659201507 1993527905580115 181526284670793 801405676196959 359029718891801 526055351063794 1096026286938417 1987721375298146 1872411149566411 1718646467623613 1951679717262436 1276006878639945 1796019931762720 1825220305940156 31854653226711 1187732013717477 1070503796464670 928225052550312 456611469320590 706523637719296 734923840368562 2129918737689757 7323292848061 1696968971919838 1618055031409656 1088394579848584 2222862221025490 2216668969657435 101744765685493 516177581533557 1404660169505409 667319844597280 1241720922011139 1515327568941214 920280132742394 412313230991786 197617918548431 1766686683838800 1471717234463239 581665716095236 260588374593781 1076252470866265 11697020815871 319771397109218 2057736197659182 1928601217414161 1568788496503148 1129967109233280 742562761119245 2150815211550098 194275036702367 1251946574649925 1228440437809303 452789035496494 969045776692887 284576130187422 2055228941730299 129154518172317 959189519771759 1773130573892670 1245167482442680 2051806367115105 70004202358981 2219027212878146 2026625901463529 2106982951297378 645943529201469 1037780209972142 1116992349024709 1011966000318330 2168979453979281 912169372901916 201958838407309 1414681211555921 1827046845660957 1590122916089869 530185682560809 2046991218364842 1572608361322408 473204742470670 627511689756429 498288172712955 370765689371281 588172858525154 587286789455833 1526594351458575 408294282647077 888402142806304 110647603022971 2037291313303017 1308965371921145 596728932768028 1289852524434390 867270574384350 780197354420169 213945337399164 1394640780361692 1620378650765630 1857886232070541 1299023433695495 524397108947124 806054324610173 2079880149259919 1366121108262844 1106568673330502 2177275436291241 732512579448814 1362823193917036 1592858383214628 907396934395978 429339466192531 2248977907982107 1051526240820847 2095960195695871 747256021101900 384823110322011 1413443897762031 1398686597248624 1936154296324949 1329104014413417 869614205231145 288875836164173 686279201287853 385962595023261 1212629052683613 1931279358015861 1111946800532603 988328069000481 1083322531390384 266966541386295 124100793908358 1157935187246640 2015551424970939 1399689508811818 17601383127085 1163867499101871 2242292333094183 1506609099959667 123558796778169 1109206064488867 1640453383243209 1541552422773540 1346078513938278 180708262551697 520896192801506 2236513742722312 324753425328046 225264493266517 750433914933177 346353260348153 377475538152106 289136315897184 1144322979661536 1433237347260248 542640833244441 438554477787599 914588315520714 1745611767320886 1400803795651573 1046271642081381 640077478637814 270821650694963 1275237411545507 1271311646652881 1713203234821707 512637494709255 1087777009022478 1712665645236093 740564878492354 1832194636988219 1083514074296388 790071786215514 1922873911261366 2070961225343862 1947196366432360 2159383283692549 1558739977506396 1822077376201453 2128076991809772 612686782432749 1480479964766121 1467959977577248 1132389601639372 153437945269708 938774526712368 694393681860267 2238375197030693 272849828464202 1602572371227631 1909761576799534 1475768436559542 1302869236410496 1920281934842307 420400944654241 1526883747302405 2239609604293856 1704959657815484 490915732997184 1252222856862098 24565646738143 2218990161932774 455563802890174 1660270691439893 1212457285818072 1223876999217801 89605108864065 1135136660872113 187269239254079 1131535930687291 1644933965347794 1232123984322863 1803918963038746 531441470562552 1699269954153704 1070495717958941 1321509322809225 1751668587654781 1346729055273940 807692350912150 1037650718902621 1646522587802902 1010323563478316 2023782317800798 906011055770010 1537229852240226 310776152127070 98361003260907 672985693403711 1904119043760327 1923367944632896 479254718645110 1353468081072491 1299425739040480 1989220984338140 1148352780771048 1513971944549855 1295649633865103 231565695911877 2194031555418094 1955338567506722 1965683356684574 1202187446268510 1401187471493592 826883221534476 443768945648420 839772678164740 367286032607832 1189330357050979 33306210965345 1249295985239232 55533840929532 1037761408002550 507092001222263 1696244304127024 1136360476710756 863559534979677 1687364030040412 1796352338192940 907731357409681 1125798967508757 1272398936099970 927397892338302 366332502590019 1542584129148790 662988842303259 329594377656311 1002834125827129 1194560967677570 353510636180903 803683103362526 1970536545415691 1118437806415767 1650948019282192 1340914960481060 833711697265958 994718673232792 2173716977672947 146062689895513 151209897263937 673949585670324 322078868844218 1152829559662501 583577760121205 1607139380827832 329944755070320 1318450171984856 967294544847454 2121403067655461 1513538673112075 679680240254618 494722615534352 264000237053486 653914126959431 542905883011538 218746214857539 355249772443415 546972656203392 732900542327417 384805081631490 75224356346630 1320956296839392 701960097017806 1067549848960795 2161739422715022 368352089623099 336503816932586 736665938623659 1524772579495735 729980863029151 349950021953897 2228326039155908 1453385203551576 586522973560625 691008100933747 1389054509041329 850295331536077 180138040902631 1787013928687424 1906260846264513 1278254143691581 222029853095974 1500821741550948 1598669378585997 1202142115835427 1057661476060661 945547567578870 698245174430712 1937339654386893 1026686777636863 1866236943030410 905097223464827 1600485228121026 2085542526138062 1021100342701001 1625852146837251 317417851764293 1909706477865563 2210314584846369 437051589506917 39258879753261 197712728883478 1413321941905385 1329167680050152 322966557722920 696341269128760 1496837900295106 471128263849146 159069275937892 1284419054413921 1110586614834960 94372427767167 1837981899779767 1792223674398569 1972168344018056 859515142171601 256240652036781 1306192272061683 1071099956232505 1004590459234463 1131208519973177 320652584982136 900874652551625 679117103563056 1704451665409207 1771934613723393 1880044108177990 1766684205225172 1287968102160158 934407511505213 1707458595464248 158098248454068 1051167378071211 1891060170714395 508671247352252 1520014763567757 1310343165077881 1734017870490856 977445805760249 1206272066461016 767290253246373 548096000091476 1703436585071036 1799122132975845 418626430169671 2020464164266507 923594408797311 1981684517284011 1408325812126178 1841397034869105 2119060850396014 1997537686433899 524125457307796 1473794075416264 129344803300217 396549952689039 479941243687111 1914407527469981 67597176653530 1024493250818728 783237071310972 1528267441194694 1111692954801507 1245193738803032 11382943835122 1490128619585610 82339631419781 1052965536209113 819597296051673 1563027545741539 2144374998306241 1566332923283744 869603687212926 2240835253774966 224607484308676 780347950373177 184266638745516 554019363361106 1655564036444237 1826215964421161 355029096586748 993380950254564 1269971438948581 2118005502096016 1506205009320310 328547178143286 718853925573800 578950949877066 1556821360966551 1034264848970210 1077549155553868 622501316821327 629382514925254 1942356368803542 819975566164726 1360211006508142 837057089088226 1959359669648251 457162045843602 1292267039961873 1317936563663415 1035571160364901 1603855960069009 828087829728774 1084596011582420 1404674426257675 1316472753723119 1172307982765003 20136852993207 376898010605453 499668447979657 2104153854051110 270305551103148 632494398754701 945837111875121 642381692201203 188902101909264 291825109103536 1409494091961949 304601743865977 816130665966294 2197693238651461 425924010876306 146253432018823 1859087782225239 753005985544652 596834253761643 595818180547355 1054142227844317 314245050842222 1576463790606043 1722133215531539 1407298513330550 1958927162870521 187712712897982 883478564445218 17320538914426 432941903833557 2112288092473755 2226852560955471 1747817514577467 1110691890297525 373970432635163 1395385759019972 1614148972691173 508588666866457 1973704255406326 155490163249890 1421425742807659 2244217986328090 1646577139406069 372230956400869 1050840480177139 1639983470523482 961347807749437 1119164313865809 1826299198087803 1350519987525666 759131506340976 342470088066692 2164437198938609 1031856870432163 1531143600953545 1482288449657143 1463789075687552 1322021640172191 221935816518381 346365176122613 2075544973432408 2105573141870890 1864699041243090 899456603331729 269809452549808 926788608304761 44484094577985 1394297324834599 1375041301577298 1923882594973979 1249348875458380 1592641420512397 1845641363908782 2175028548862055 849896833771746 245078769412733 62891118951105 933133880018669 937990481756508 1653990383561467 1107223817725818 187125694224161 1330913954699799 1415224223255214 1432661778883161 918450331568826 885748675634377 2239645680109382 1932008747927001 1213165175166156 547959358069034 548117430325657 1815184924848950 1485909648379842 372031943416561 1709920973425020 2683965949333 100952857152661 1937204988589053 1155831400323094 979426632252624 2131706843165914 507597869716491 538372678090277 1946549916703673 523301911078207 2071181708809123 382488039560387 1167467075386621 1398316404988906 773165461688311 146401435635873 1604761966362723 1557763513349407 1457233567910225 1515528224933075 1438427726157939 739957681169449 840894288524150 195370907379994 1709883007476272 2249011693576550 927809131640285 1491132629439306 227088352698871 1743123067133022 760822633142586 2133924431773090 859196788660580 1649715922151075 652721958568955 807959392957580 1337048501409329 1452751312900325 1226048838011934 758285598420596 308135628448785 1648027926037865 775022918129397 1220274244803635 1017710508539695 953914028477027 1614104135512497 1078046953619810 490065447044051 926017987025428 1459174911314225 1786365086911345 2109319236982932 527643232986221 1455408309838418 1289944769001958 1276539540247429 1596564795445124 1354018987277699 1698612463053578 858794028619902 359314369563919 2106248530430324 462635188434562 2165648939159844 2112249992357444 684285520518139 252980557628865 1982441266492657 1781682383382774 1277064454294864 1190521832388330 1277173385201715 1628398215570205 1773208231554988 1183595662507027 294244110527132 1451870298705643 565542937727796 1138094666380334 131873824429986 1749101958705096 1998797394758909 2181168676862657 1699634412112035 1246040702539018 1481721776515250 334460530963325 2137781610341894 1532431010188060 1148796355292677 749705576158713 190086622351373 1567804438909695 2225429740830429 46738917041733 1694036666912912 1400231276452444 418522083778555 239694914117376 1129490168609377 168695128942507 410858772719049 910202942303842 1113093430232198 1716996549382775 1523043251802415 1827121563984760 1461734536413726 241034691013563 426234292051960 1790728019660115 1414496003831162 765579882847127 64563644567469 306020118672453 436852307405153 2145101013715084 1790869762732274 1661188469361782 470723171062265 333276085724984 1885480166307648 1024406932443719 426061992560254 1734763089702610 61061959086359 216710162024766 1230793912968186 309435881745249 112554501525400 233485605033429 906607950275438 2032858695958630 1094288301170948 506303666337549 574007326137576 146788107591468 1081647239129090 2005663680387656 107825891881622 661292450935934 2069884418540329 1541850061463315 413104239449192 159995452852814 1261270700274760 48509717797176 197916040169024 944206777063064 86370237409577 1373412638458388 1232702999556631 2114790458021363 20190570344705 798543887600740 260556512174765 1966545824019062 1783883334474968 1769611861561892 1790416017025066 1820557001999323 217143957685983 1717047396572900 1385311369439773 2247352612358883 622186363490300 497179820991275 1668179480886462 997155860097743 2222381346371074 702126789941308 835755387599574 1711482551897781 79612694349914 1370537116019288 2108421836577885 228366045889325 1259147076418370 1100192974010932 293899499472371 766315483677014 1730909450121846 1881112513703246 2017977229148168 27248700439886 469775240244505 1235680217233938 243883043441634 1282681458266654 1036029608638519 274684310491908 1838659524800168 1439805441718134 851284287851471 479001204522112 670467524638668 1541188832648220 627027434988061 1654999771022747 1489911060726936 814258779087781 1440833398425446 1193181929657853 1932250355098383 925225230311617 294390116434132 621058325121726 2059276279177603 1646715731125547 432237530497550 741677460566442 76768788755183 236564949819781 183167791018382 1706559981685200 855904071531501 174808745796762 483178654464249 1533230869805529 1861796214560707 2098490800143226 1225305449023417 2931263401678 1916982862880835 2053980645201878 1199907648552464 911080947444265 719586768614894 1012505309194941 1876497647217277 1286927075205264 1752971689339146 144673621080232 123055704305284 717315359207051 867207229900131 1837442171448554 974533135553094 1861955592217671 1724648305469213 1619034192260192 1021927763224092 1807200963775823 2058486824328678 770204586806616 1379975212439653 712846003192810 1421561883854937 2060073764444498 2000900735028653 911612970914907 111014710566203 1739289215877960 523773996012121 644494248710092 26644941840355 1961796811166841 2108151217221095 1573575473144611 117367197848002 720048310109222 1417144832302931 1092233568833964 466195079859096 2021073339795455 1572186270644628 824500507512924 1916173343318217 2156134163145734 718433617651219 1150324691725612 2227295650111886 1379498764260293 752621576098599 1733718106767870 1119823630262317 378779369021694 758310576853622 2249539941077099 566952032142346 830808970762380 1693141074472860 1936776017660355 987103594676597 1852975663652927 2214541286017383 596295353695817 1589585852346436 1747750601532078 1114313784582870 764446098996108 1432219349624155 1417573329863805 1107214348250082 1012175702653149 1435342618811931 321981424717953 18189865406906 1940721852201162 350714096043072 743061452290934 1072139954880797 2105952395103434 931299476433851 1942003114451631 1991129632838096 1473764818606248 982984088390004 2213793602920815 22079534571244 783141360393065 2213344150665721 1834385543077276 1314571405974856 1152847707257368 1723943028567655 1824960964489934 685546475920215 317222461032505 1955180617231478 1333544897750398 1501495669145466 1875871280946985 433547490130322 1875613840074779 1338995861413612 1971296270696253 133271622117561 2081307410074562 304904586491028 848006140027345 163376851027706 191576306087093 2111808594377751 809351154187886 160944527916264 634662069905887 2050774149572090 1822746480564810 410523754566767 814200789123251 943922765453495 1434825296236153 2155347659102461 795098001329269 383477425323184 1632138960652322 547397139787349 1543327806335031 534870243298194 1405487760794707 764279979874868 1670482350019245 791015571730913 786031270620083 2000787821139817 376395211487327 1461743795166190 2026421689059538 353114364652411 1513485658714382 594431939786795 2018394978893112 1784062511442673 1298000550150216 1504683709236299 491613836427789 62424193222623 136687335516701 673625010563073 1549991052406179 47011459504920 466079800045377 1085322458528496 1745991578082107 167641786232970 71837638514652 2007257445435428 2020136963418813 820989873916297 1258086915290875 2094735178745777 1451370474167327 847600515333284 284635222037728 176609506421664 843605834054866 466318988163777 755718847994124 625791260068888 1724461141878982 1869635190289351 1367338924252281 524688714667920 1495658451075529 413278893359 250462238952059 1432237174733513 43657908857813 1975371904921245 1314579493406892 127532655837201 712232058302012 1593194014741917 26488583041951 1144516162364274 333755177427193 765978633162268 399515822146109 683900121981223 846145567600797 1905145157543803 1011903219377699 795778973285872 455352918117854 1324531892963035 1231652790172002 1680743898798613 1374439531272549 1928849963566083 220908584815760 1030749721833226 413916378147828 993759989256783 903106490972759 1482470201159697 959285440148152 1751838222542377 1923717571701016 1516586016523681 895818090634368 2081542717926479 1688488883563049 215560749860767 1391343291989545 1183464350108878 1429659407515629 1887307812969323 743122349899218 1012816216075777 679722959123405 554472396001043 586221781192049 589627160782632 648922373163101 1406171090001731 1900551827725459 755079224543948 824716860421427 489852583525694 1641735554095615 133252116760200 399024057661207 1468350168224770 715321116269831 940113906905724 727046271765950 2219928295588103 842895426232261 1976450641188188 2149319056220430 706903994406523 324442311212566 494785975355712 564833783705501 475036727800641 2131664587660089 1393674164954532 844742753713022 221657993456075 1609686385106114 625287038143993 1552543362403921 1303636445680856 872745857763372 2045854353469011 1351056643479184 1074988095973617 535262428065073 1847130481805251 1907525831930279 1927921668519097 469607688795403 913261515157575 1821545088792548 1274558652169607 234603316701414 481065692434275 1017147300251747 1718344957124367 256766985613545 994828552202087 839092624603904 1697795347312545 1950436512955793 551858431875562 1236202302087650 878753598755929 1117463073913496 320402570645895 1452794016821013 630362189768357 420326726484487 134847837560804 430562646857954 1820181086822944 232890205217949 600166687535841 2020160020920414 1043314870400682 829376261031843 1582229551904840 379228972671329 1148897183582904 1013600046040359 1680758495481153 209143937994525 2042076723212190 696553001868784 812354760328034 259090976945529 1721451342923621 1490162850751858 858186480599399 1753731611572711 2178688201106903 1768532373265401 300784452353923 49034676211945 1524480796771710 2080144057369577 1925705337427172 1926338573027683 1529965574642962 654898101089635 518081249781106 508473357340386 329975512077231 736118870738954 816042329542476 961347206733718 2143494498633821 538813389301346 656698711318548 1508025501616558 1889281213220594 1346528718347814 619766183270341 312627527629973 922809173231125 22182401822453 1659259278800706 2092523262292000 1102198869659779 885690079163799 1681590120488494 2216082248338108 1941167816128881 2156284404567041 1346426775075400 1231512690399217 1572199413555863 427965321408706 1725125101868553 2224788255578605 709070874017666 430624029739145 1706598985974203 543857463198889 2063087861170936 352965554613492 1184375655922453 2141477146137361 1736557679695389 1448113735148786 899908777795854 2021311965794383 949030212342612 93436362900441 1505036199094917 493060057286585 902646439926625 2054709917503458 1279258180695942 1186455552709786 758304057230231 811698031426679 1912376602706528 1777221734770319 1206776898309192 69015758331007 422733670792465 635449128679441 1937326348006982 1564292005023342 456637499022847 321753442439901 1253119178256771 1691735865287805 2037807813552993 1141886337172116 1053265508086892 1206481871906993 2060839455644751 825312121395959 291454455678129 202510629295832 1276027821043916 748673237220001 1515218079504792 1787025097482045 10221503258974 543426011687243 107475300609233 466809084325100 1656214681074159 1944708311741952 2086377983819585 1850823408365283 175763416438706 1016407557929953 1605573912054458 1664364621797766 1723457038732441 1106412703587236 100508605258661 1907638060894996 1696200767873059 1029801107151422 2079701186847908 1386249603289570 2006628939550303 21810597596805 546490981077858 950463400997863 1030082470175156 1462413643361600 1328315265043100 1461995441655402 49148166104950 1851384756358124 2196988792539309 2117900224243137 580444426695845 315942997060954 170319316542109 123577542102920 1781463463790285 107478273680764 699166299486760 695492288731293 310406848517628 358295392254046 647415730451708 460907559608242 772098684483168 99665290643404 1638559551559187 1958131658041844 683427109864052 1846138645722345 309559765661099 1501841544820815 1010970172082520 891484481414287 771418871246829 1098018889000607 1195594276793111 1708372054606895 2146806024701624 489373327915974 975651211458230 2044562351178881 738865128882166 105718871111674 493135223508904 1714813176204485 730434477765724 1314255649700837 1131610326726948 253107887260394 809885695904469 1692194829155322 1520788830352847 1504225181989926 1756791432405963 1374584355293614 1648535047877870 111847280381752 2137770636914885 92372721806281 476146390412687 976495853443470 408226953709395 863193761127767 128365896324329 2137874756724041 86669442255618 2136392096374801 19657392626655 786356315606140 2062694552157363 1869595596811766 1765667763189738 1951952156433320 118386694260812 1403065771427642 2191490597300507 163686933155583 550728257089475 84830001098558 567631005058323 777767415682297 1642261070801408 1592106516756956 1408587539248837 1635374588764270 1277326229177382 1598853776636642 885302324592814 1955153146164987 459071286726637 160152545689062 778375707308211 1113996763420506 251920915158755 1662087526489572 1664733385068171 1038890073601466 1788064512361188 1717293399098522 1944130365683183 747077098215983 1255919809543031 1141007124491344 2113403702254647 1808497041783308 169954811902425 1566270238594067 709924568040105 1587608450264773 79360316048474 1501007479703283 869988539348821 2093482785688832 296989023385712 1512175620757697 1205651247236977 565994099549412 709523848883686 2139064245450249 938391061046286 709727461166289 1165927100230434 1229851868553896 634873383013827 126656604799242 919249159063725 1852346363979601 381290734987226 1869429173523827 1954373324683058 602305909147596 1895148817594745 1578951590874192 1409188938946036 307606741385684 2239511333216912 507343240940607 2002582550657122 2133915454854425 1852302371706626 1918145396080334 407023059233681 2132081932665180 1357892967214015 1830940769424969 468667478401365 940054610788278 2102598679282546 851601849091207 536818999768913 1119140711075863 1096649755148222 903966253627427 326618977425665 1870292131182771 257847449919476 62315547744350 140581834825675 911160013876009 1033215662484877 721571861838918 323081310204850 593415512751949 1685945415602976 1283538858765981 697725479109218 1123446556149840 1782966942371402 218825951626843 235594534893819 110505094377711 178628369600394 151274311480649 2080900622691756 417518006419009 729348062058043 1553142240946310 1305108287655265 1712045839385386 396141047928216 555453882377959 509434203096605 577192109029671 1362757784275219 1620541936732726 633042103676415 1248738690040180 1885017686417836 693937650092716 549419985903794 1518340641105678 1582959251674506 405722671396026 835059629478106 248228772309040 728472443584625 1139128262827975 899108195648964 233285706279403 736131320900719 1756283708031024 1733399840360361 1197034737184794 2134837345816777 786227781546640 1001292944136445 249455624065099 382175312785780 833784901417454 1704040286755859 778884054819857 118299165474754 194087928707654 1063826534473818 302532101518512 664987492110905 1652769120298171 1010333927450491 1672908653762794 870171797781731 673540635008257 92222161496396 1283913656518961 1724387088008127 1644748199095899 187996635275897 1224869960166044 906322298671758 851391821229178 1964608305530948 1337688305409267 429318551611349 1970150058255999 810303445984214 1997488202347743 433899172376895 300986112782472 1326538352804972 130725942387665 281640835484176 1855544476253399 2052119868848878 672766350541713 1762540947939988 1945129104880148 1371155897341793 1945255658940504 1778474024226544 703538488310674 133686558411221 1898455430630196 1900060571191266 590262812929929 329772234978923 978374532670094 712991529932585 1406566009543111 462034488339744 673031038218644 590666960869647 865142454391324 124965365927040 1111316447885091 1792250690097731 1091626237191231 389888610604831 1685488570005303 1944181407077232 1354194449905648 1050513384125087 275975247157394 700993207183394 450336827746788 1919379577480785 883215127280383 1348187486934551 1620142876571653 1735925658221572 1782868403230056 1105215948225421 835238430914825 187971428484762 1056200048550106 1790136522970425 520210871340603 1786388392928288 1708099942828789 1872195199727391 1611328755638116 595188039601100 1692488790295641 1824295459269008 542738301429901 2236693238088431 1098940019840463 1342506276068325 1385447289777112 140284170419437 1081188797025925 1944784164140296 331903687436519 658521657063831 1197876248487237 1614411702199629 1011757837423362 989273794569672 2203905219179812 238385027298310 734671517061282 2106858095400077 1871989370202244 1843618917688149 1047766039078861 1978899325266948 2234410805640349 1742505337762200 1702349127144206 329775063648013 525827884895181 1405599413596579 1024301328182382 1959931652663101 851240202540695 65318426471973 881282891897455 462071116189457 2220983262710046 1242794997636094 2233664680847252 941102969143928 1122461568207519 1737202583449044 1946547620323521 922993840586946 1295907411808221 745268121302446 2236988034764024 851943699026619 9933053858554 1806504024402730 1004407128359456 95741295084630 2142372113879531 443914163053226 860294575943078 2143074682376867 657652760732721 218561800257081 1007590426111625 490058951584477 1425398196519302 1852186104964459 2067941030062341 1127332051113496 1767549203024043 498181396588619 528688908860184 534603503774937 321369841398498 1227047885851969 36121056895185 1912128081267397 1238528095150151 761324481741054 178302580091386 230060985216882 1546947566701800 195297973756762 829380845806272 395761884537919 1057679543764690 2213827757157877 1647722061332285 239665726302955 1605786637374414 680725973476233 137000157306663 312437249221577 1647459168735955 1906370891200714 1218295622865955 1091007557029020 1953481921150107 1046754876787695 642555218040983 1693899656682306 1433531006751114 658233530972354 835305917202411 1857456335901223 996827347858420 1655533931209698 1600894528055041 672747152336693 1896105834411755 589681177310769 2137411179188702 497800967499637 498101796320264 1823651870797737 646856497176030 228284561539092 596046536437861 811631300327905 890664168958930 10057015232969 1192359426068695 1606227988820363 1782494769284169 1266838610721806 560190621174886 1856417417747413 432926563287670 264701730207885 1989263680332493 709192607798829 1659102881937438 1617562746878169 310498529890031 1731371653787637 1693256372597864 2059372795785555 954233489586966 844801041494667 1405897498149952 1484465616468552 1017525086550024 1548491622525339 692785515595599 1293447723619776 1291721626725103 1656101234568671 306134041570553 1106123429294039 2045928053071379 1710278452406245 1057624773080380 1852102570334206 729863156175372 1352809025607332 713250671935594 1217324174989600 769479854851580 1482982980095591 1785497546551777 1642705748727102 1892570953683792 75267264899853 450021483351624 465428918283105 850456196073829 1738456335963452 742479153588050 792501548740999 2084002923832838 26930282249351 187666219698355 722697023623811 1193583163409631 669783531855078 1254152992127788 1435748236811307 923138508503762 60310126751925 1906354305056135 1202843627118885 33666800715342 75079595476386 626103757649245 67345024682130 1816174019717468 42601236096015 2236626114953228 16915759178720 1873301085719922 828442800784209 1075170975671111 345875750668537 1587987218505109 1794715983321837 219667545747972 1352195836734769 1273985514255245 242698010067289 2057115050515835 1303785162809967 1389914941902007 1057594754022378 900689424960868 1679370237188107 569318426536881 882628172509581 25512505569185 1733473628832146 176133919771764 605501208499230 2112117293522777 87660288974017 1058508546640226 2031410899855000 1340892672176228 437672047437319 1004434242007318 1313066485644949 270659238278475 1915924616896257 1250729311316650 315456837869554 1196113889442522 803658908999159 1765441138599718 479449526819437 1553589419669085 1070858518579376 1079721235631728 1603400620686786 97564215906437 1321541065504530 115752892159771 393230398681197 1669234190165955 1121515036644595 605266645775553 1457902145067608 2097680352212719 840139292061603 1930784106789045 1986133845669920 2235517700045282 382617306740684 103635247731087 877536823717926 1089736231830017 914169523274292 542037051111128 1083700674521690 2067752780425051 1062274287281341 2190629940668265 1859535219520544 1511352658512412 1432919286173800 1786249882146146 2050266577420047 422326468244321 2168171827848200 1047388444324520 1163904532226609 1292900305022096 849370890102374 47135053930114 1806132920211509 1273723541333275 2232053397042948 247489344250185 72543221750539 824852238245567 1814640178936138 1112542945225593 2235790149262936 1131569604885014 1196337695219195 2120412216161980 229145341668655 420719205337327 834338420460232 137710461881260 611369302476302 51441792401917 1626788370217754 3501049119158 1482267311554741 404504553201425 428820925886792 385621572929219 1056961880292975 561808184023069 1513608987975295 1152672965196501 109767892490739 682246702030683 310165821717033 1827975786590372 2223892716556902 1963566878243284 905058281473319 1675935271746079 1660973436540418 2239220492671697 983679180782339 1721327356411014 317976402336057 516518472116940 457509339517310 2227769434505474 818471175837684 184451284057561 1067456198838688 2175164263839751 1157685482017102 17559327848034 716693781044730 1687179081408537 2194925238413342 1598924662112335 2139437411317322 1987061552664008 578574469404491 2251026538482760 1296944649530752 992765708233689 1947336290688348 797842882472018 410809781072395 2120444573572352 923492511336158 2175735379576644 191330297477546 1889113090661741 498901245000885 397641045120304 1846995884737480 149839859682048 1196625697210740 984883605549349 1529271961785815 875658915559916 1121940396909744 2200958378523233 2220668521391276 503410621755778 505738289796865 6850248405703 635736184846996 624470495394950 963352977955437 2076315808470605 884155105506674 219058613726397 1880342247915753 484204391126162 1274840908117646 735943872563265 1768220573169105 1781385010967353 197177592479013 480757624637324 48718894650774 1923344563556645 2223545274029462 2205510794267993 2017255623528428 1808333444160403 1938421711366160 2050265082307089 1030370721579276 1320719668139582 148995593992399 1457120804053539 157459051297912 1707455599649389 901042027324473 2211894127424795 1114057838802973 2092197486487184 1809976083483046 1637071056623376 345783959522281 1301437954009934 1712158530679776 73493628965893 1922448552655190 2065458858587214 843486575261539 138353255967371 1713039850476117 1152789874302098 1577982290609724 615796301362239 1598613898140941 2077567003861029 1209674584924503 1951027577148117 795831108700829 398598331563646 1515820574083656 791199752796505 1459922840996591 935665405622123 2037125782382666 1505714023284214 1660337305922549 495832526320519 321147569150825 2169828473779960 1878036413228068 501300086893057 1876819275057612 201425316658819 2084618321402330 1615328068053664 124555398465744 1005138669824093 96203463467688 392726143177490 267588120919470 1550494769399619 1747513613300275 1469207422575771 1314029018396562 645345384141464 776521866191877 391175447925629 1762504594697826 528350206103316 1752513442030529 278218269989525 866389928392222 462370344825580 1145947296095226 637341722063895 709173637535539 2001183656752663 914073493112889 1075281954887235 1261723260546372 1487298535785803 1614377383847710 1156867591637551 1898085269821953 2105075131522474 652294570280121 1229571560243979 1364882170784043 779034498431193 502779643946040 427817769096977 873515432146001 2199495533465771 268956055066400 1614276477137602 1944707729813169 768102139619083 2030069787675077 689877949272397 2129190312437808 2108642987530508 145931316161881 530438955334432 553152703778972 1800884438495689 1639307510599569 711735272840645 1207484087706125 2154673448604847 835583487054667 1055606959734725 141775934756092 1592103080574068 933918765302768 1800431957203743 505123932926981 1228191958950629 1561148144884718 1226694295333250 1298288806390900 920743791158720 2154942001330486 172650099495063 924075996306124 643611432597268 8321575466333 87168848293085 1637025092392970 1976878839629906 2156241473977676 1510266951309804 32846365689785 455914926628143 913602048321353 768061919956466 1802943380097759 466912030668823 893655580360975 1987873792744898 1787348369473864 425494241527593 2007347485956232 1080509775546394 1168199180134097 583284609279947 1492951129234132 364571040814045 1644391017975189 1067269283050948 1521697479212396 953275005282604 1351533187273507 1064476270924004 997715491052796 679380723763038 1306358270964401 878913295061732 2222041657163158 1363032078170337 529623051933584 969926176013814 1699221862014007 643764275635700 1379521749526024 462768276103214 461890624200596 441550349709373 1321982934824742 634559354326157 1910572490017157 1588886108926843 619491105997513 840499213895100 1110126034521711 51910533295741 1196371041230237 1625866001980953 32184367088785 317421531142462 1965570533716517 741741554666557 2070860171052263 578857508781271 2216360888021717 2165095489564712 514717423418562 442913317433076 1023613671253048 1892187738303760 1981027335866244 462534966700828 1599314329940614 554228231655140 1770597994420071 2043024078152493 163321550523503 1239188984469487 2225514531700485 479262831141122 1800338526542390 1313876571694764 985319496800546 1561141984936192 2069676171435247 2168503606704924 291916234185499 2032034681944885 1703327524519459 122954400096861 1240825864340337 903234926065217 248610863708128 2193111124717803 2121316304893702 13227606586151 2064498230618231 1929439754021877 1195489417493510 887852284863245 2085579756815596 337445152532864 1957428358383230 803316192104885 1466418890851895 222847282464410 939928151728078 968956832931998 1564885673802513 886743703525231 823057225172459 1599745524799072 1602691208322527 90299882434504 1024196173658352 1963855371828249 1813062664397840 905915238460974 1767909571072141 1891320318615407 1462827398844920 426678214851209 1447835816847150 1159658865043801 788290118252444 1258794887419751 1231447218148824 1681681899360429 2024119850673755 1245426606802606 836065085728890 37685149283112 1721404021217192 440162317360468 1938307826010919 1970076221619349 1690599716121160 1466219929272035 481043941955434 336584940602650 1106646414559305 1679782678752135 413962469965053 503686159372838 1592152566855549 2016659471607612 1885984848129668 1077265443967044 1543742250011564 516688043171304 53211791277452 186267675804956 671983772805960 1975655884941144 627093471820856 1492279524089108 1117400207122801 1514189270988870 1258039372845889 281128946613339 831912062274871 1957652582736518 520188424923336 69607937915193 2149810768688919 1821703302861458 314486276614332 2224420267209289 1924611494371765 152464986456202 683133816111299 1946473272188368 485077920939560 1486922865354672 1113561104705663 1394123754159749 2225378641824754 215329329010012 861487908813930 1715219112923680 67440768163193 386981032645265 1740124291235014 803807187735712 194500637380444 152354888521144 2091921389976812 2049413099942071 1851348455877865 1877964956358924 1210993038744658 1094796798994327 39249747216392 2018023436834592 2148260738265482 1859745704254677 1307947891611975 2062780444719424 1412247478679589 1034626286194139 1701496090367249 1634440078809364 529078389449718 384668949465272 1805937951608577 531727720465709 410514193276854 2061833783119045 1741914660032000 1096123419631945 166566865169076 237879890178672 866722826363601 94736897929050 1234716790163086 766862933171580 631489989609757 849724399839119 329764342325042 2065310696755923 1348653054706564 1498415641232334 1541061850285524 1020356977556054 1922470771856396 1070711679432157 1826178185628688 287563033086485 807944261632444 514160958924284 369679787642269 147830887635372 735934671195884 760493060737385 1166813876085826 258460406992931 1252672211178389 1211616957631172 654076608526624 689597845943595 1357622747653636 253402839638267 923508424801287 2027403567785801 2086071555264040 296042909034543 369374255714083 1080921571214630 720565636021528 1773085061002463 1072078500440226 2128869329608420 565711605476770 195297167189904 1427998287572478 95372746248696 388623248890789 2086987731047499 200993247135602 2189837840382214 615839180903126 326699708145462 444057874290409 1851941617733535 1311085221154031 1977405884898341 2040084147496834 1822466542269472 911429170063188 638754691680106 2213976315564318 1180260881562982 715669935317318 1937947737854933 427206509768533 2169851695066448 2013496599728557 661279120064194 2146193909150280 759077914358145 741121932636530 953475189059701 2159727961637372 512648996095334 960277296416680 1163703267768899 1209950509741373 2123240179289411 794026367801331 323488760367602 593128384450655 202700353374580 1235311645768309 419152180661191 820454644886711 1039092801829967 207033855592886 1743787335059200 1421388264360974 714184261212694 1665864890134550 995445609807264 669877228706381 1295436095711860 2242408864319144 850148456470709 1473080203222052 141571027615714 1308643506678193 504878653086570 353849936286422 210145621586085 1663351738293465 1626783904310630 1627914234797818 223352453680852 427398085656373 1182922567004242 1026013421250273 1375387553431086 1642298213689560 1103116549818966 1489638908951472 881442928513782 1405496287060240 2144553706782935 501406422189458 2198863116125076 764132416233301 104568238973832 864320290693127 1928258286695074 449592045918508 1207617180350035 305622953332890 752086049951538 1484859823952912 1470217199809934 175073572069994 810929407186939 470235727972976 2209614564987605 309156881130116 1145389966914248 927685430898073 672805868578465 1251929192188588 1568118117998857 1363750138653781 2123921591084289 1080043983643220 1068498759422624 1401113263112458 2080474155371533 666870626888275 1073906417146041 1237376062803657 683677879414424 282313839452295 2204812163595435 1024438271934451 1281433033822948 1195087730551788 1753192356408894 83716710134201 149444686361118 243252481075635 1474704944086388 925014605748663 1720868975436950 141567417453643 1544202309869901 71456772923936 215510820769569 2227423525310655 1106196339597061 1274162222687947 1558058224970672 197019829150503 1426798841976208 844141890606922 915299433419626 464496313033270 1922687277092965 840585914960761 2130143409029360 1232963082307170 583495618044797 2195487464183821 402702593989272 2239416369136004 662770825726376 256908200533323 414247110178580 1537597723817602 393140931340185 451204149710693 2189633558553501 2079659347567543 471640516938203 1243538061142665 1781367554720767 1296922944385849 1003432348974811 273086777605722 491917304505860 1390663889080427 1831144687393277 465022806371432 441178222962130 973984665071670 92368818438062 412101749047057 2230918798195195 515499856875473 294180722592900 2165954645493957 373156509934138 1711373856580192 1323998514050692 308030818123119 1927928455314673 714437103971050 204823333746235 602040323017810 160564584703917 1370184718909417 880462905662734 2002045471419942 1316995996684736 1054743488313393 1131388315427089 2068953728225510 344270607861548 86981726307990 236401470015096 1192734108857043 382967599558766 1125434688830697 745335616518396 1329747016642298 112825118022665 979247180960230 609950679899491 1666887569733852 1908318026979689 549808967233864 1272016939086320 291925246941550 729792976297499 2129879342309877 735909806084561 912077924186039 1192578248763221 1148432765007462 164501994183656 372096929645888 881352489425204 352038473824988 1928572339106077 1595382926215070 1176736638075244 6429305305486 66063908621668 548994581520505 1954315704881923 496678088409018 320944164521906 1706711608393947 1378211951838299 23824105515515 253573821630782 552964007114446 2020903710421361 1237442389139487 273514954080137 387887799375317 311796084241751 250576915892750 2075700734003796 1641262144664212 403950335245151 1789597784405336 1218968232304 1391685619922916 403274763055667 713684860756726 1966335364418995 1034809486538409 812905261534662 1421721503884582 239393360905771 1786438422117859 313197270495817 491822946402516 753185754486800 636596711491516 59576317267811 1080703129369735 1057917414068200 110411298259095 1240864187524230 483042879593949 970750107726579 1128161511194318 1027840256312883 388382685475412 1840464772975328 1374058230396632 983719655161717 1784351937906572 970750605059513 718337978570959 1947755664809267 1610582940568687 191064221390828 573572025259845 891693540033492 897796178417981 569205338917446 1056709196547593 1203007815184485 1642052298346371 2002177071598038 720315420116456 88827965352859 1656027307499578 783527163127492 1614540479338037 2163989672030129 1465257510359741 1697322269927941 1949313782626347 1604246530809112 354741707879639 1530294482026225 232998940614278 1717135259862575 1898866489233360 108428740986818 2226898049962915 1662314513857757 1750905079273437 989576190654663 1963925750612559 1547877345710502 254370535822849 1122944459311619 525167802113333 1427216075523623 1587702255875618 774563840568293 1956662787625733 1696563413234519 2083689190864851 346477815801927 1775921350971854 864551395260260 422630113955328 1714480053180640 859244629668908 1293301558120379 1362238612669448 1751976864795923 637636549196970 1186601365716778 596422861532053 1242133931464816 1492547263538044 124918408051277 1375991799335254 1469725527727117 2155116550938407 1978535941220243 1412867220342126 1624779235618513 586773465514252 185105550116910 329750486946027 1378423869589917 601034148224319 150873993361892 2162969407163084 36989676932925 1262571557958831 1325497571244186 1340617022396253 137887141714420 1653982842212999 18279390081314 416719521534147 1244100502677035 1184753220216436 2005877476784523 771977351254520 2227044520582921 1333957335856167 348890287264069 328497768824127 1348101748308270 33740752730512 2174121540414452 32449988995574 1060546442911596 126338328511578 424557284099811 568301647840588 2049646112284407 647420185650365 2141972461721868 1135911936066356 1920396044197014 1044608353258521 1791608161737011 1183316749300314 595363262638669 499544694233865 1363423592722001 1632631468879181 1756262044174394 1515812006235219 737812383290366 1769404268947266 1940326092371521 864330252627355 1281063697692073 1897903392821409 380872035365473 948559411186629 1194252787706059 1061457147767561 2182922136397053 717392272607998 697825497007198 329204250496015 1633940824289533 1108430727207661 60670152662229 1760321101148798 1206500247993237 349039691253150 257161088091127 1388081777430973 658043142125220 2045383398847767 1384039321298484 1744715532491376 617337296574847 941049336911716 171540066571285 2049675152150025 2174685395312916 1084049012168787 1375283734570456 1395141782420544 1291964956015226 168875197313545 900716248011355 2231712375216687 2061233519221920 1801150593678187 931329386009857 1067925563090981 31683950638067 1366529218428087 2103633326470137 1948646092303777 2037011268256470 1093260845665906 127930482511269 2237843288329363 1597791762665305 1112534939912989 160054410302240 2116401648964413 680641629086581 1103275021077520 843426900422397 1481102902271880 587255194108476 1834408267584923 1955544394423413 1076023277131329 1858243609548290 175490596588562 1892069229159656 216138627850975 461930097084562 1369870146697444 80091475122450 842769648728208 1565763118274912 1667156742988810 353651360748751 1745728120619301 839681170481188 2239441492567759 1229276207432633 491074667107440 131686510093114 468403298702367 2148529639048954 267520580583892 503342707902413 1175157985966333 1778676301952960 853877288235260 1717013107162090 1953606790985896 1737243142731054 2214062853605818 1146383707621388 1485142191620506 595048101008743 353147029878793 2229388495158809 1259407345146253 1075577090617609 1625339471484378 571306938259526 939865173621021 1096803373537124 1520431002240267 665177385335777 1596304842919272 595397379858060 628474439846186 1035912236736037 131983358979941 1948197624395816 548284748589760 1494784249792384 1630724672035821 798312575279532 697541645186712 21589522339439 1792011191584455 1716349744651494 760856873717235 83565618587128 260780334223154 989322177122017 2135428597229818 2015269116258732 472752021858961 243816591098058 1586626366124533 1127187288034475 552562478261227 553809316414521 1893783961003634 1969116377087218 2029016780518578 505695990103742 973874044347207 2110445445824348 661182643871717 565158220281632 241306124208381 1525992445291763 894507589873026 539756129306486 2014588613171575 344823768505214 1805614112956842 1030783003103378 1941690904558759 1341856406072682 2021242342973283 626456396872591 179755823138176 1513260129981112 1744113047078252 451491276339252 1795976492446437 2212061880493568 1338883038709118 99287334479495 1947715445099027 47608336292307 1209522017952711 100101348399732 1356135939806178 1085589151399005 477247510574530 553731343995558 26393828956448 553921328468624 232135101713778 1068452131580051 2107377797597235 171090674274686 1087520713834840 1300783604601324 1102717800808068 1508304705968280 1513390601054499 950078708343836 1993462452042729 1045282791105473 2053797220320892 209431747288050 1951433135089701 755797848702446 377481573525399 584481084542426 710402096262050 1638319392426824 1694367000656743 86802623207288 1622062270304375 1088919081035135 812945929271597 480025713572854 1616329111358581 358546612209963 1017267623614001 606609273124004 1449758456337890 1804081011455614 83346595594485 516333306043693 104915115521500 1634539787257500 2059561354827686 36469251770633 913774015685778 2228631987411280 1452790848541421 832909007977192 1380464541173704 1326509672918635 1260881911327223 1300934693638872 1359141011402483 815405699301920 62837690944838 399066967196475 1413465432135397 977355485748061 84874119073317 2077511666697445 856717573942062 1470379033414334 2220721442471608 1807619012112029 2084436320892674 1134510756655798 478465939677335 17970351184371 22406097533518 1452346499541284 1837732425470021 707377618175422 1067367464723712 859389954775927 692537009969447 511514375519932 203261831158038 30826371953757 926413064727426 866058831848967 549008592336381 217232577083313 2212658541203 1027357911489160 967296523592672 1169946678475269 1714174416977346 566640986738511 1485777532466751 1034297293268531 1237734081022395 1931641652815776 61893186754326 163038122298215 2220588567394554 416543743030360 669726074692081 728134831118289 2097685409736058 650984850569502 602980035111926 1250294919756420 1336648309717407 1337627173982147 900513765548152 1121699386362609 257081620918834 803766672661808 617941527285725 1609318332773712 1310035063215868 1789920941528047 1762246449178256 1231700063398329 1039124614296998 1690999841904415 2248892348404240 2129272821144780 581001220442144 1745824212232513 1053880469315613 650258399615535 182484993398297 495473646234739 1904308971392910 934233209852965 2131923506039023 1196895996037088 1812394318377978 2017637871467005 2017530932518712 1978409806973426 1039539546088199 1074820472740301 1505201439222699 8409574255789 966645336860535 759635952388357 564332407982080 64308985879677 1234844285449515 300056068563550 1395439239786743 1093454070935063 1368879447302835 2068949901595303 699086801463430 2237981689516107 1703198888334484 1764244144607242 1633681708898662 162738349200922 720835392114910 530093140368565 117578672021295 673453026058543 400644874153027 1152462931505154 1082158417769624 416869336889884 1326453036667693 2100986174015168 1266170257237424 1701127351579214 728917786498524 2242278112524769 2076622958997518 1997557180596600 1086322031993955 938252039767648 1508581842939900 481357109865857 72323147986442 92051848638234 1861252284604038 1779772637569988 382937004961456 2134800411071516 723871361254420 257252483299458 1785383387575729 643948288517108 1523729231016389 857503459155997 570296981390093 791527002187957 55475710402724 1787362963116334 1110036827193351 204172939033501 995719548995766 1639894287949058 1600678515630136 1742944519123332 1070294551864411 1293791339639388 1630504733753421 828088656232470 242852289178695 377081183014581 435982307543225 1856109416868696 675737594823691 391909633648345 1146223935098744 1721942241416420 877229902951383 2172587537285750 1035106366380582 599486558609638 1574242446493422 1961375199897737 1287541594088163 580895798693200 590704225074598 1563903068517953 1192942219593179 984360320590914 1904215979377137 2091669262306441 865920257172758 1270667615861454 1582757328308838 1257772114354555 1912974895017564 219134033761337 660154029034598 98325468787946 1140589556741804 2176498392712353 2177980336308058 3337561727013 1339494459462686 1987174649058617 1811876123841665 527208082583143 317657483380868 1684685896598859 2001786059471535 1424325994058893 691334027601938 1207673833362716 2062839317355651 1240368455470548 57083004142887 585283178697938 1647345531281535 862986813858467 1286940202861624 1095901998233111 1350747709813356 1803598587089797 1704402184258633 229114266399925 2191589737429028 248568218843436 364632366333710 615584560712426 1095435729277639 1260327566205122 1413182317882515 1299894426975430 2216376541587822 1858377338409102 1713510862010481 2023707427752181 1339002894272948 286740075504211 1204973985388360 2002319908388104 1074559737233108 601318394853971 1830679230556142 2044238359045824 2099502019083204 2031711715541110 102054756391393 331232506470774 1212242277502827 335597075517475 404754046558177 1738984355386027 992502008227637 1585216159829579 2005070018629478 799124775203209 1419322543815766 861689014014217 2008746218038375 110036968710348 780941147246284 1709083262957548 1909788248393723 2204807959211723 820894337205845 1835999860724047 298938265719852 1211242993211859 878786113445832 1088367126953509 2166599228125512 1536639854738535 1195141900224752 866953188734784 31629777588559 686642232384346 778724131174447 357421129734879 2230538113315848 999287411282817 1687038991594153 846787691945325 528407329424249 222604225181074 1003368106750721 1967488436746106 2152938776001719 256250652318834 2093936704715613 456296049168031 345911481699491 2238392093195764 1096551107372139 1684655304225490 2117647633355721 1699934459664275 572967234564385 1392100978598261 2084327676555310 414643898682371 388629719737241 2088056538026082 1713211625097142 2052805926591309 1424908087013138 716653537159456 503788427471767 843404357277953 2067181421222300 1494835431556360 206213056076880 898220053257351 378453394189494 2123054823343051 546648524641534 1177028080337514 76883073266212 1502338190840324 1857975290236092 125622541155819 1894330721414344 365165686368320 1705817178606131 1737950718974007 983473624684433 500701851672470 575933006749887 725863066873238 381391750589648 1472671945170023 12764479604517 1620971852386102 231470521274390 16996701282243 372395422557285 1266321215936657 124752615152644 1438975631077728 1132458512472749 1928824523660876 91428584264377 187723697779172 874046462743852 2098694421848513 55906591697272 200916479357382 1729155813057510 1018030520229401 1627999610715294 376939328433082 886274622945945 1386014737725987 1433768674192357 121055564561000 808652514281835 1565969881885449 2111043305179214 1476208508747302 1710994655627114 458156494420255 1869143652658878 2197943618578519 1246730991222066 326552346324745 664153567049712 369187507168673 1967360924897892 1001288311662045 933867255801273 253825265078197 640340367633992 2140944535043117 1196175055871688 1116617830376693 613912719824596 605744301509785 295906008553437 2117651004176285 1340574711584535 834789864232026 8273977306703 1193478528663977 889604228020681 1950188330395334 1588372719044267 1698280900457387 823559345866098 428914038030506 1439532589835991 86568716799917 640144867832593 1170594955259337 571222675342379 659666078058826 79450980469189 1058564131530413 1482080582292140 1862178170926790 871028485035797 1409371724978956 429202044682537 2176782027031656 792250189515502 2248841399391187 1959261360080752 215630121535759 1490313185631606 2096279936470148 826525055014560 320790892211670 1299128792076359 627704354667561 205235726815522 1480155381221250 2036547350677214 629924257407333 261135716321963 10733822991834 1150754803106030 1569620046779299 1723401228413179 1428458152886190 1209114395285087 226741134940381 2192021084088547 225216737330970 129453581076326 892569432254640 340652849743572 1569043617141866 2052660823272189 357294868505118 1759876791496883 520837764579035 1220358250084305 1261087255739968 1340754316984531 558907997093108 415194086008046 2216008762145947 308568520546900 534954969960546 346505859040813 2063622634230213 574931236749845 1619944181421110 608211165671484 1897420937517784 232884292620659 989465258184584 94593553065778 678041570745109 1713912466901277 653018422759779 1327985884920030 753627999301487 1180547537916263 2196687083599744 566871113825037 1268653960128985 1354330416933355 1871069604333514 1323520739755309 982860124506407 2093943542844663 2178397287340512 678876142840599 894190962649326 1192228232865320 1152563684638377 2055780729393591 867518302148742 595700219579292 1422033598753250 394192970180540 1522621888449402 355688033080091 1071099801254534 1473219721552871 1442491832954516 1383554279131936 1782110707102978 1074319568096102 724196498000347 1547154102836903 961910702292757 962703948077700 1175999439684287 1942465524688505 1832703302926078 272573572847929 170380189561075 280672071392388 639548809477539 1166404182613741 1961098528856890 397712178768069 422937632890391 1738549620469658 1854391118079614 427800454264308 78860909867457 531637418836328 164177501391352 2144156273700710 1712554133504728 745278625459596 1710564455409774 1181713173068130 655379299519971 1362912729596840 1145537621317494 1057214766294217 2144392259622157 2099631614562770 650893198109253 460660988875180 1165397030380073 1344765408552185 877585476192361 930087450647498 936730753150688 406043833216215 618682591572770 1766051761193703 61469884109936 382037769067538 1166751426446178 472176882199171 1247137023577224 943693679132485 933442511222807 919237042765983 1143249927011460 1686043800958257 2052952868723900 1128402523999440 1123952846243978 2223518015822409 321390325790357 687741062804808 480461093340315 646405645799547 1647640252391205 1056922522713134 1127005318771640 1845930910089125 836275452714679 159817847689276 219603559372985 1734555817816276 1060517610531308 2101007519785725 999149683944122 1200910994340857 1915814426119686 802942029832794 379234347028748 69952284693205 647678439178968 1964366428107902 1719697152582927 1270888460192784 1700932740709645 1602374394441365 1696292496963181 253438035059476 874672145143857 514190925141443 1048258424255811 849038819124927 953797378023161 1713851044589029 1412986475541593 383356359039007 107283322716428 1577493152773463 1707404293952035 1530741041924322 1281949039047619 1507716409218225 345965352297089 1869736237577792 1715724619899634 225790144049095 736702116255292 1339962213270479 660516454237376 403241843270047 1178585700764161 391015017177087 885436761982896 1571103048676128 447517811404186 1739027788197799 916466372028312 176111837794589 748065137117671 716296130886690 355158430374807 2096419872876953 662742862024455 804805470903928 1770792263614569 496186289867070 508784734358278 1162652715968321 2008449049072898 1546736289411760 1994819725685258 1843356756980161 2001331858758327 1959120089233862 2225852434435586 1915611734540294 950832530002380 2086005044049294 820117146869463 1203781924374217 1347685487456900 102234206409369 1008120366433553 999990098684095 1465775039282862 1232752982562802 2020126583485102 2013983526943977 1148575566407952 1756310286366691 1966976532808517 287661041229382 509154239135693 111664296896631 1216631558328090 2176694245637821 1277023118993334 416406809112102 1279136397954072 1230073046820745 1050262188035993 707725926549803 512984669526179 2037916601945655 680627090784836 1741184920276119 7526707658854 2247680758998285 172198028221148 1679099513897111 2049665622194450 1217061727567860 405766671732908 1267661803830293 625488272120641 353256718380874 277008162682613 2041499898305565 1857106618810434 332911073667502 1106232850518601 1862643775634024 295548092906663 1363404350641200 1642686935831826 2234834825358109 31228789570172 32555258016290 1793496459233387 1039436741630204 1554009963025689 877764448808846 278909789398159 1986224311200730 2147149241723379 1067830016614345 1684634540103966 1964496352931162 831314391248781 1704769430577273 1369981187930265 675644844998937 2059116163119159 2022472950383900 1833358003935974 1701580292845237 2150869098829929 1285478543936473 1745296312021711 1444508044822136 1737197246127289 22932101765386 1460343657221350 1114678627860794 205494817038749 1534565820401734 2019113320300487 2114345591225366 1218429004805039 2141524101877071 653433011369516 1175577475714963 1397631444400731 45874178055749 1618993964388353 1142520829778458 401913935874444 182786982868852 915174125232673 2119629984713474 2147663787583702 319097905370528 619093750010810 700998867308938 1043654934371533 2220252267763381 120388192246378 1783193081072631 46458016793761 889573464395760 2103823988712072 370000856079545 1840681525588925 860756964730495 923130417767511 1219790704560533 759041937798817 1221340150680496 533773525753350 207693383944920 1088917416125150 889307459014107 1896733018212677 1415923188552043 1718402132849969 1148879401418525 374620908909910 285085326247509 1159640821785475 1410499179958527 1546871792846795 1091296533793002 803572102940064 506896969316274 1783052647804492 6848629959510 667730203487095 1507542202183308 621219398255052 2202534643120466 1092903642068103 1156013603564301 1436335878244560 1284392314701304 1851010233799808 2175332584005848 288709922918472 2030558202849957 766832789119874 2099563425192402 1137041408099283 39129480534021 158176773122422 150721752232311 551667772466712 978300875620732 2210908725116787 602863491909564 840696815723071 1701860555417247 1623239365538733 773840006447535 235963652274985 890581435319576 449110195178212 1348682980719788 2103838669026255 978885508386202 255912074933814 1999646282583452 771831540189683 2002088301738039 2108416452884673 787741050405712 342888436636059 193023265811781 504197908147600 670357514424473 799265990562088 1401590162436168 1585288137363995 2240458759478419 596923182359744 1377550041908469 683809513955590 1288459133862207 1754254776198005 1690400100126923 553749351106471 1055501970500359 1724303586706235 315783035509934 341956236032669 1192818286975242 1037151810449853 2241499454979947 1259736352786254 2172530210124038 627371172967215 134350332152247 2000083991799035 1136619742380439 506946994989369 487611862160975 849005270016745 378783661195615 1198465576124336 968452041138557 8579350285340 2195301313535715 57871098391715 586639181057869 1754051271368337 778370761483440 310392209831526 820214983078745 1044816678293531 2055460285362685 599517743471151 430956959464503 1133763805579862 1582851265879346 276674726288072 419654624295411 1922376423063621 1644851339065233 2196886582360273 577173558824498 1537197378466669 1325463411087105 1970188893462706 1131123639130066 308823260815860 885851324021953 2116802112254054 580537611300798 466335760952613 2200937087811824 882462673853693 749856365886846 1318800763464306 226879498961512 1892811174561207 2141206473685454 2201556942703989 263873601728812 2153975366051564 621387777319364 2184705041848741 2149219051064521 576364252885553 678335873435932 33853631108371 1674357243954792 1167554749469907 1811865132553738 2134261866713977 1432267186172235 1696030105059678 2056618137369479 1928872740539931 1034665398333821 65718492286786 427875804405854 1626174423951616 143714239354451 1874497083110000 485651148690336 1356371127609209 1865949455613406 2234779272760470 759960975986751 1964570141879211 59738248895409 597063021661791 452365320555426 1251301154344183 320119211131830 2139960791712347 2086152656611901 835324136756556 1116608212210708 601371194910720 2181189821892537 1195358476908753 92973265933240 1395660938259287 1673010916246687 712156935831389 2024257832916301 198887603565712 370526341466246 1537641514120375 233035206455131 712722191075600 494957266457181 605629589047472 1543607237852367 2033862950316277 1566320734588203 1555023028264751 1141662810414002 521452879574026 1245447782477871 105438091429079 1063413607351536 1733850157128844 1939587637297991 1368846908026606 479319461614630 1209262075735489 1444550294788198 1692135564395704 1757830936770388 2222625057610136 1698456793609639 357855404019201 571734753793418 981370139469858 1217843150653643 1008016348663746 615666760846 71393555430840 620529081577492 1254483925488513 236658267558291 1434714864277579 1806153487421308 1050370644691152 950708415505036 2160002872607175 1871138661018534 1689721923860958 1622442887655661 1490581089461970 1028601814045555 1475650583856385 1545549969525573 2105840401563319 449799794505081 1600400203192984 473117006330769 1730045657315151 421981645247906 85733443646002 741661578939647 1100849247147281 2106524550016437 541167464323163 1676904470143793 811957222324384 361557236720515 595932042679157 876433436121846 445302928458847 383610272516491 1337034470615476 199219274620369 1962646722111615 1190014420566533 145820266945117 118059755546939 2135779521790289 578093958049234 1768522557819753 1443428004912391 796458773069712 1060650762322423 1476640973909441 50977157716889 1464047974860324 1389384207150455 1155968880216426 1782212838254115 806966168679243 488800907900165 356048308329954 1144654915213775 1445717201338019 423513628295679 824185729971788 948666603489455 577623008703880 1920671387321594 346085920946573 1124574346155584 482077730406462 123375043581871 906343275221934 2065710491364217 1173921748920676 1078882390271843 365141726171493 832485632739936 1702150219230620 1524560178194948 152728537673064 1546844514787747 206723128166017 2076754823960124 452765380060391 1708547057596994 2003099740606879 104456116094230 1230881085778123 273414328199190 1905416786513939 2244800497330350 2139301298786327 994752534821549 1449584003043668 1104905600116567 76717714595221 1934399342766126 1026916875662075 1934070891375107 1534441135277858 795142181019068 2012346221616496 1558327390784363 577245324226886 1020355478936700 942844530295806 404325553494381 53792203076342 1886590746545434 1777333934109795 1201525185174858 798286507949790 1281158016350243 440123140159363 557338313517594 1193596845045544 252328929707717 853540896462553 670783802040663 1519438293926045 954927436949601 1445240666041689 2002170248592306 1769245400027516 984862733118541 992467346337694 656064825094358 1967617780757757 2054739224251194 88077853198002 350322520825943 817311411195616 1337595980687172 754454541568262 954118978216286 477204632513325 420038935141988 2139591157442918 1936835056375048 1291725956489505 1047267372114788 553440954903968 791378845705393 1968222548314334 860273412322117 120736257987909 1903574045300022 809092425556403 332541987091898 2257641772331 102757398789163 1290491770775455 123689713192296 2203157948860945 1979010738293991 1760641508590934 1590114214478673 1845678817577280 1650239525003280 1548635953916476 1547113088114913 486452463929264 1792273637357912 1546391403798170 2240708706646068 1206694713227640 1533374676623580 2077131210316116 447075545021953 2221968662656023 413698152762428 620474368503682 521634592976465 499847456310033 600209971186775 1380624744132381 464292080603316 1145880562931275 601176218437532 827181608185605 1122848656284546 1666254508458957 1474428394338097 682372948493421 872603595170373 804129294031469 303218347860237 1576799435971530 525816644988281 996876750999637 1442375614208836 724428188084313 1069563037982214 2225882812963155 685338416099690 1480779338864383 1952955915053906 279047099508836 2005000466525804 1241183274676178 1854446101515607 1098858276697876 1557332557925532 361910960055753 2156212757446623 80544826928762 102189935131539 29945354635106 1294057329608371 1478888282323398 2111790869369967 278418205150785 807655637068270 1421673291630722 1787078610394162 1922850819672900 710268244131559 1390202394288222 1055950548109292 1217585270949396 2189404054624875 1588445384028686 1935279855389804 1075939874620589 1515025564121387 1568628123553200 2049620294889448 1567340370268688 110708829144072 2105629133266944 615271922012777 388953636834355 24917812806469 1913225951496711 143637864514294 1344461378344740 1025718675414133 1429663662636390 878798214648364 138775177895173 1899786650358803 1775156736142895 807846005635055 60716349369794 1833606101440260 1269032235686249 1993234697015440 2220289676014579 1338523617147877 533034837499862 32487058924246 2043381678900939 302565350299102 507245712229817 2075977200434206 2106428409659415 620385601154959 1883185605675962 1218659645396573 650156051210946 102454832655595 171822207693868 823868933637036 1678795687119133 1808126780182251 2172942801983759 837291321376441 965908221655358 114871340739174 1169765940151371 988169710121129 1313916242511661 1944262967395050 1095995436427306 544687770048414 506545247661273 1757360749947031 517361583086023 1171052009417243 1599686572441082 2167591334433341 1245321816870589 888126324013526 2217488220433506 547309533448273 260166847997102 1682921230088091 1489269174457216 1738107475773641 2094427106020048 2196110677447551 878482499785105 1706024446281598 1142418723705555 1000191991240804 1495453906783465 152224421573322 49853869375019 1487119534253994 2118213741187507 738082164316861 1523154756739911 1414577290763117 760906427673538 954055683056652 2198794823041971 1222954657277579 1627716612654736 1683377630049360 389869176999178 981783028600379 592116617082765 946891739240810 1335102874062701 1317373169221786 1438276712772974 960955929880847 1522230008629448 1274055527959326 645695669762655 1934774110865654 922383705143893 1964258301908041 871260709477966 162615521069069 442430418658783 828159517699408 1062561211744290 1395453406478996 1010505778281359 1791804555235104 1684120014864850 1171994195060579 612264056331394 566864738430900 1590291469041857 238617792759134 1145529624268891 2057633638628522 330586125719126 540027013715884 1547378915997041 729936536838737 1179573063950994 1144516281102119 531572999411523 1979796918548915 471273054597618 1630114677669589 716484728773563 1510552556947387 662412983219620 812011902196619 1763846278194900 1567938853175413 1757531605762216 709744163486015 801840100443135 1207197649742193 1359697959144138 1906697103004344 1296105967855584 383545503766110 2016889443040792 491515554845157 984602561595085 1291392816654142 2141826224220330 1201067666472504 1253404192441930 1745159548793544 905612032168065 1354595005680490 2221245549699623 1456087064371173 1191162763325143 606374557672704 792652405773473 451342664044931 1247718748886333 1570856093454372 1800882527730920 806040178992693 1119198404254477 929214693106463 1889928261126973 2219299825166791 741219358830561 1982837370896400 368647758648337 299237418917177 1671925827715812 34944662450309 844696880083766 2130886488880362 497575331130775 1966959526430529 945109292660252 2012836914955789 1505778260247041 423887155972486 1475354913773328 1396461085094350 468373589275953 1876563265480069 1408948306964869 132992209207810 2223136981351129 989340233473122 1126958993043373 2081859614605343 475567915206741 2074845689394542 1952561075175321 1281998891754046 1117721228682645 1453416964912174 1180837446463397 1882434092795787 1085522766859224 1249141486531626 1935466665642553 290523573205117 2140158763280803 408948492289145 1476540987789115 638813526569010 397349679495336 1078876254337504 1175581358804592 687750573812762 1254089988801231 1873265808812193 1856261775272240 857986003549703 2223956989871000 1868796008638954 1674035512979737 841845177156346 1129712257437861 322185071808282 186844737952961 1526421820462374 1464358375325839 1163440370549454 449462470871361 240050416668566 28784942000493 2250048938318047 1068646480478745 1584618297487095 647010021394194 310920881770503 2145915085587434 11174642554122 104329512445573 947056970864194 447872003762379 1458210462237928 1596536342064533 569044600577946 625231820441787 1648033602954769 802857816908728 457482858914834 908175405492085 2220101387174536 1347316962035335 1742915330251216 418768989771174 1821635647551959 792490107663810 640229739577979 1439301636166154 1091299780970148 1192919939726496 531969662496304 1923160019922679 1963663211176910 1636417133978423 2210921125601887 906878865634153 764759085000992 403334602952444 1905656248354686 1143823728205816 840584198340583 1652799117632864 998871886273277 372275383271149 964363229254475 539212018746222 2012853877910336 218031555059114 39892286142434 482017761792445 2140070375217864 2006555835157301 869249024393443 1881737503240601 1340129962024289 936917223374871 575105267089150 645460274487128 334666077001509 679625212418059 1031991135691575 1742547597409399 1571012967571005 1355366836402018 1817194644744602 1260339364592777 1335021005207909 1738313367435420 1104506282307217 467701730301281 1734700563334573 1549624812519951 908262179627489 422131647303302 2197149795154527 866246263248270 281210837307510 1826974563259277 1291832199706290 488382720879987 142143711234496 1684160013866821 122079730342647 260047353430896 1729506837833423 142598761945098 1112682109704879 1241089469443168 689674703836745 883127151001215 1670801602612066 619105728634002 1922732371648542 621451143640672 1853211940456446 302717581851423 455018216151214 1670893031764492 24141462482962 1942112707997885 1887326266121421 523623682716151 1743192207299157 435905053825596 1098254342960293 296942431765198 583231941194184 1349855417930251 1974627915959214 604938722874871 2206122783823664 880565878984798 1496657594067537 130745924191391 515295775102394 1648844851520259 1007577626516879 988050511017347 1658300908247593 1248208956723138 1756231119439220 182986168608907 1583393907786264 1445273596786034 1420053322947388 1643922401655129 689966712801067 1782168196829730 197572528656073 2131423598022894 398706806272972 374236556794571 1994602727185595 83178891422617 742782547241824 1620283500098205 1581838179822598 1857865244459503 1425751460775327 54554130307468 1724039462537157 1017939471194338 654096767757109 1384978458441911 580162234340098 1197160437538013 20237824940481 154276537668134 1210029266387916 2127075306431351 1412727970980651 299781338282786 1346000132268051 1819874967438796 1704913561222286 630722057343112 94497973359465 1725810371717142 1800339156144604 1978430490128015 1434404462791556 11918167131861 1918282952905056 1754836501121456 1416491799128991 1445246310958536 800507381370126 1813789136357981 2029141640601252 765233786268962 793471071884583 859007098319051 1527891529354058 508692115879958 691380418885692 1702651101572663 847677398049914 1098495155116723 717912135752956 218521942666178 2215793384154084 506932580940631 328006984416590 935017746642443 18097582668076 636028692831394 667056895349693 2130862121083693 1568125947890 1273327689040435 2168164072206635 818419542008888 1921655160933957 905518771306457 591345916897252 963415149909143 1940019736985626 2150074574553661 2084633054730691 726337135000840 1310094932410054 2039331222569039 1865893029952989 695371016985439 879121828451892 775160042300153 2189121624721702 1895783343369198 320589349953443 776062088446792 1979403397560409 154523814817676 1840692217156805 1909697962748343 978619974517923 1892617191611049 945340049857776 216702874165847 842039845421948 1678323805993116 409019032707703 850679851393029 1630017202463200 1078543913884093 1557752394520771 1745331894529405 1494021253110501 1782254915975671 418852526801432 1243338482162209 2030860378099987 944724624323562 1189932570733288 1680774843806233 2225966586502331 1637999079555039 1215198856218886 1263786269301384 1840671839012542 11174339963956 2089420926755754 1965817521032210 668722794982491 1991685978530650 487320977156246 166600672758393 1168781256138002 1539935410200067 1549742622479576 2112288816643413 2164738724184731 1494262445851111 2042406048495753 500225913941701 1866073277216014 2090238859822813 823582844173901 1313031421634598 1448515778067214 254495444801372 1357040976631430 548890931915038 1825387706153837 1497753183508570 1881265336126219 582930145066594 1228886182034029 1778750043884794 690819072006892 1791216197132108 220443255355402 1609701925450516 1249172562383968 421768151618304 390486640576259 732543270488988 1033299262137663 676409568098202 1396411419182210 1423753840982347 2039100898206711 873145514760595 463452628507365 424440104076339 1750469238572847 164913394793687 1078647240007508 1659574927850647 642417486731836 1177277687723048 222709131628039 1482834622602207 699695136059344 127007823431521 647558866844753 585807658540957 340908969304200 1002707566706820 997451822508491 334882676472378 556702759378008 483871590109362 491360828132479 989500084220488 1790799140127572 233021027425528 1369076567199974 1869080472996142 1089701649986112 418631219218159 925149651123883 457178247718825 1034331553476752 1714937003517978 1172413111225359 1578738247558507 370845286664188 392074358203944 1728991353957623 106277298168801 1892585195250278 1657219308173922 258803660339210 1922086647738384 1706890470839252 1896069128240909 1967190713419969 829557809738396 409347904904218 668540233789657 1337432646037943 2166574008018937 1183318962172018 1867107381139232 176787143301741 646822845753309 1466824917689968 743326687674058 715721012409747 1048422903869796 801889435359752 1584286683935035 1257750720704994 1863362623796657 500920918983569 1712790117472800 437237154099527 508060816489589 297841826000078 1365663097649297 374915492009218 158331335094457 1531640692462790 2216066154036542 1861932606360910 364897507294773 1114869652366739 1605714755615980 719168572733940 756929830516777 1004148155936891 1913150796098542 1261012347812257 688995774747130 1592241212513436 239775554883205 1758713085597218 641631875673859 819770553791717 1568918009816649 2087726172345212 840682699757187 1443690455324619 1264359627654337 1487184696095805 1836791721606404 665183066583865 1907639112482615 238578045667994 354818902501351 1694801986559474 334476283282516 2027952604541441 66370508676081 394957507213499 535167269533197 2165630271598164 568029606134129 1989966724855410 1961837203869385 656641580241434 317279527249433 664764527319213 1296910254690900 421633023670103 1173200741505326 769403433173144 1552527491048347 484793768188551 1530868705543709 1799002468543520 731718379181845 1621725440431903 1762804381359253 803367783058616 669414121928299 381211115143334 2112449394604538 2028340532003921 2102330216838540 742411174884494 1455358613532077 933853617320106 563632758822973 1556971004285982 171557815288473 1895587817848527 753753324428739 1734716000092868 814381394012956 808999112824394 579503367481760 2237511652190429 1550524373150147 1829105556383937 1762772658864259 1642680560995187 2236591221308195 1897549487066793 1602337761712361 507012680528155 2238893495290100 1465754025004370 1676646535339204 1360946874397304 1610906749448609 254985484060105 444022812525057 1708030348716281 1723199096640243 1686543622647956 1116402773289017 3727579243138 2041347208787288 1005997478309732 1765603698344221 2183884011805570 1049433839151378 116001290243845 243735395028202 301854489649179 973625755631930 2154675451418462 1464052400822270 2051052306631343 1809627261966399 1864704943715490 1736177249932420 1555158452461142 1858373762408576 592595477069483 611206525854335 147735779402507 246759433462562 1303745364767220 1303800116996545 272522525508156 1664601013148214 229863700652099 1614406239228461 300035152462783 858363894712451 1838495760017697 1840803252341750 1375184051072220 1586586813961442 1796723424027748 1174629557587396 1570243497463335 1448041707457868 842944669859447 821906653718799 1598707324914784 229966823444852 2010543794889119 1577569046262384 1790586197121594 839089173535843 1362222489421230 997313482766894 2229768145240558 929770552647663 1245144717030564 1116723933987676 689021376895742 960970327739083 739180590335247 966771846932596 813855802211111 1662595680279547 466953596453702 835965275318891 1877384971147118 2231953837504853 1742755814504824 1914297793802868 716520795006509 1657139746497754 2170024039996489 635325629191447 399319255462677 1585605996899093 1983299012949691 1534878762978739 1814081013836648 1176084840271949 1541642833098448 971918267956986 164736995308590 1543457784643937 947492445941733 688527943175629 775049204904810 1229688600878215 2045947818452812 1037340828450368 1701412444625423 972931476888628 1996922678936643 697348617530528 1383464349760251 1954789592674946 1503636032730928 714996872913968 114015763878239 1785170631819375 450608416804216 933993824794915 1051904910963329 265081610590604 1641231618638019 1642965116503537 327288457918070 153644765991107 1881139708453414 2014549253881159 811474057761694 240398148675001 2140749870165212 2106387308926735 1464869237168178 258491904725898 1311013147660184 2080470973128385 1305073211726536 258313059748678 1716100114429545 896504220792801 333545805025094 348432433917301 1391324381419234 775530152671719 42147250498966 1378171752135166 118760695533760 2046756895544854 1613110184434050 1037308157889770 215050082146598 1504347813850152 465273661970716 604672742880190 1442673910598543 1575125258503827 2006027840586978 1975393804162583 1385216036270891 221482737324687 1789357898523241 1109748098968805 1747398125460579 2251461282138779 166126596222438 2118632331477065 1031598796190748 109807656002230 1941681238972455 841279485790674 623443821117401 492559418868183 487704293038731 641631511139250 1173523296115692 1927085959548384 362985361303587 320120524624318 1394495860764526 1227244016972205 918349509587542 434683010881829 2217895369737070