831 147915736807934127830908833901912722882979918876936375 908823698894769897931863845912 406889964937923951919889834947940771798892942860912928710926941881941928484944693711905674932828 855 2054828574497435562666591353333854382446 50955634 53210547620456568891512850 5317973793692761144256163753749315447321276038533586491653436731968067284660605864459666 941 26484958284886845869859902765807872908139913798896178 853809873679888813833820621905 152799970898625878841778183811825734779866849431936856744828930762689744855954824626869551916748 822 734227802616788698427810798851766735811770758841755724608 745801873891707780947596840886 147741789858828750735825711762765819679720704700793760193887885770707854399779588379738551781756 789 72942786644881851175825904833745800856894807892844849119 864703869875833885938595828864 2689987288288074673489589387278778767174870513793975629188287391279715190900588751888650881857 969 865 962 814 701649 884 843919 833 560 13367013213380043624724564682934776686977776542740164 619939784709780663536553372856 117523784732602614427675717622522873439604678190837986338866806660950216336884550725658573816662 416 749166758883980215857892854767433732881454751807799332 655629749811817873745588256856 37265386184354970660468682982760174358667563040090572132780479079778329117847531481803696735843 846 79959688275522803855839689620528852349803792756676 74169276181380989391065798859 407751815817564668893766838869645832680796857641887763644807824544706468658809538508873669843826 226 92697409684747144806808819696398478598199732773743175 164110263832272828455581116847 4816581279940810277974481869720627911313643412176553267854798714671620296823184326723352746638 909 251817299372585117791858799689770776794379816744801385 827642829502870887842535369891 255796812819792643611595741803837441529713759372825326246878805449652670498803752634830398798690 835 820751 720 659529 809 832 603 238 820 856872 554 855 689817 744 848 57747867059819948674656561461548886858569789779289 763504667653 692774449216824 166642716792341754265751294602549406544497485238941530160820821249506506 810484 678376646747 831 694 811 962 747554 834 808 527 576 786803 794792789712 588741 866677804 824 829690618270816 810850 704 735741755 747 746670 826594 844867555692581490730413554707469764762 956 2735455243423596776499865680116930699905821824701 89771751695874749827831887900 907708999473857571378948360355718553788787359694139672794442844571137488538479638280869 573 841291782401941591228351347301542656779177576970270 60447662321814166778430775891 403165727363659716713911128329518665517667858775149389314750237610676511252628729694268193243 746 640 765 869 79545518741706130736753620668596577808122920564784211 800640717645848772889574115886 92704827822730767476814815824671624777674843196854681457893915146401204302837564300842369801641 922 1387563586884020866930878831655819813809805826901721 805547641872856867923668771887 57784992994791369075379382290578273673279884764387983342189387281682453554914760776888629772847 732 682 641 765 631719 506 826758 671 819743 693734722689 804832 776 838 853 925 857805 942 817921 833 762 744 780 9031815715372798125113137731795712696163846740587118 123708275828698751773691153798 12516053683264281480012313798857014122060798056489718311783387712873031515885654923780454599263 187 7452366322372584539485680480556693642717168836430800228 886300866777855775872546148859 96833780658717805118830777831880230596780706308776835132893726210548796334894765835891390727656 501 859308241606 414907384334409501920118855730878893 566678498820 891627347437818 1823856249527757534644877408044627205057651,000518962836558816770504558342848681844256826245798617 538 507367801644 613717599618682794830 816741 560 729750451 782 764725682706 752 521 554 886 823829 682581 777457 856330861769 726 47496597075626764366652756258450864569850534652114 124116513652163652883454107865 284147077675636555305141277555003875674755914067574307085776314168915312081040312557768694471 831 8423281977789182042834859814685758839823620914790890553 79771689170085489192675792589477865084885786383182085387092386583386990779681563297958870987494993884712978888666698853461886875 910 380503654787716471836930817606764884801593848844901441 773736645874849917797739490887 630699910764802710562782690892604866622748932838884829732886951648790900846902495709884880838857 800 49654698831770868278508046916026978098776772479979 73655885175172288279553467859 627595856856 65161368682978871077069978252612984068532874863806709170314793453190615870656770 799 12690346516566875605594648565419607823257784522669177 625775862746481774857751289898 149321828677800568150415212691533329231488505243871626136879874242586437137805631436793854727714 799 338658719703762461869912876766873877905919902826911568 772914742738849905751794545905900662907896919656806587609770917734905669782768891980517669887926924853903683923746742887602714771 880 17765691848802441843917868746853838902908841845907358 86090883773086290076479542786881860862689690650476752068089881875489966581657561994956866187982685782354425886868758877366745754 784 7587113665627164669764673650144282598112686572112128 114103135523187802881595117862 4212778569950982446356688261811988398757120794827379281265756568516980614820266393120837 907 7541376576881174012838919882785526833852771782845910607 845550584809875896742820313890 31169488383165371533781289182884983353667759662086677149282992972888732831894833657882705807812 962738898219908843907882608950961945823531873885606807857931644 872548928889893950970842837944 821748961977862740898903956891915887881836925880984772917923929861917509906920902691932429800889 873 904192916916829863891938858948776750837931869798896917780 623631899567860864968770939952846753698962986946928811767925818834796930974856614973887865931975841842870805868921600843647911842 846 8781284778070161091746726787713785818940665842820850591 600462869559878815743706544891 182662936872928809823771694816743757865893793406981902781911839523633636828914791742775638779751 671 18347430054664740642744623564653505714202811687809268 611298572526611725855556294817 200365818874739681552623700675520355690569601246800570133811934349589878360689544681661656768603 843 72947174768522819761803697855682759273866709846495 705860763783753843984425384848 69647893789828614711629356626503602695576578357970621845800982531782399590860452457725601808719 823 416468684634 637766689445601673553 655477710457 447 680616 613571444 772 150626738524515631 663532608 385458520 729395 743749 593416419739481 539363602634 137 278514525796264065264477871960667774454824643774319 41234953172277371364164943859 15407885799362522245500584563531583143598178279872019088082750251360559168744693684459597333 850 740 722711 779 791 828901 778 782764 863 846 824791 755 821 767540 847 844 864 882822 799 885921 937 798915 866 864402 911 388594478839720509894909847781883883795656869795898498 902859794866868937916654919879 243843927914904852613837848891676879810818916907974857398885947677803882728912747654904761866823 816 84560473783789140870863828768702761831832860746781139 658787861832834899910629904865 51728844887185675610683689832643189798833712260879830389849850800707251321866790288861376810851 850 196585022872414565723536634527637182969663869228 362440755 77180548536871 15550849806687642272 43665155143758572489297956281881595231556513883339860806554603726 20 312 530 858 496 586 519226 308336 499 455491 479 533 536 526 39653552564714658825669559575443823247715562784407 590381483797 502733513540794 98488890768696595227 4046016004822986924484529035951458236723266438944868526448674465699628 743 14737673670843238668648686475057288221980981275727 70538064082981183994159218854 95188618863545898767753802720326797818342689358111880766790493564786246333781505603814 727 70347276383533787846751723735675813400748710813381 528509741905 834830700347840 447783911923805614627628695729607667671776668450877652289862815566693307242856521664817462772771 603 539544550716207702715657613676451697638651645679487 473488827598 924604591330823 137475806676604603389 309649525572499571591457782 364795698510530307480753542 714559750747 835 104105346149115425743830776109206418591257796155137218 168178380165499199425137181832 7516684111315711178159143162201201111117194195652134190814690173182782427816244638144457153237 512 5114617323321341189742227791159262670111704628680111 7118725662318955375532084858 3324466881720553840 12820836025388416577011284012256235781231131193509598671406731276162245 897 1478246683771136479084880661747870283736856766818100 70555563184714883183075332866 831730852828826799736282818207618287659676178879447478458399747481014576468955782365786722 830 8145285377870384077899862897863708763877703949825858769 838571683661860851931762646912842544863883953760802768804911817756692845878745682919733769866884845780778688798836574793541924862 273 629 4962366297683439695399527448504833473927864624303 394712530767 650809304463793 306468707606680570340 368801257433449940386464960846432639948367559184144771268 819280678716 855 78614661008661791158491336465802228959966467053474 786713585020870181947474855 326438777686260137553836111274114846037158295250951852789127524285107875635342567180639825 537 49802731105531055938396068025902239313290074173550 78075612556768113174047757870 2711777885812694146465100131132163313459734699641103762391516476158919269056341138240139571 300 2443259677244357547756806731836977681637783162 904026564011363170059258867 285278084186260923 625804530573729569649838133982685690790520554116651749121555286613525 310 11708607693662167397787256604305998701769071164118 45836057059869475390552513860 64968637827615114155997386225272258560456227895484376821825661455535675946439691225671683 697 2633139626761847590557713431608996179049349544 4220287549 61578635854814 123507168753947811 565844709426348073736948336207498476865223811775934516352960700568 547 602 798784 444739493577 707540 766 645358 618 574 775463481 770 768525587 328711648816550809 812 539 796706 491 823 865802814778 878 881727212818534874881777782206828878145859186201205 204152206877331824485624146836 81206872896200120173182920845270247165157743203913129107844938218127528373891268497798271795688 54541380854566603726603539588789704 520603 412 669819 793723539 762 670860585441511 495658527 540740689 779 785705 604728 797 631321603794 49554561783374560616586569551635640 765606678 561 541633679915504 820 542773733386361 663566646 671521 894507 793845 570336 764502 597452711719 488 619723 703 792 666 735 699628 607 308 759 7921781727411630974541663556328782090749592474137 167129242776364739706652180835 114248795777739623166124179875563186745554748110929757107800806184259238191764696693811583557530 816 5170721979963684772767532456733516790129798701693197 598720774588388795934620278853 11866377968466475684915019577471118365878776296834697125884849184673524279887836526728289763735 757 687 820 793 841 762782 485 754 157 933317426159112003972343813934549719450493365301 3694403146018855754126888783 83924664183744183156143923873030449039152754850883096058313233841759337651511276433488 816 52616894625313616816583173310732947838575101 1048810312115211092610583832 3478187566149533189831019911765841347779166483697889916721711958018518221235294130 828 644 863 803 917678863360781823899886535862938868906770880924788898865894608 900901892848870919939674852885727481781908964804881761907930916897901747913910803976881902881895931879892717917882630908747908877 889 559163287577716836923867724761852900729889742832545 87689477782986490693269068785672731160489783077985276979185788487485577271577867894882988972693490187321852883799777876647771862 862 177284273425411240509584603378519712578319480610563310 597231671491457667776405305852 473524625445299389527 346599571388444544659320754190138866722318651542685574459486586375548448 789 314638733674754480861920881780885875899915867797907541 830908737720822911788788523893889750905905915691827598688770913742891641755711886977515685879919932800898652918708693905682741790 868 71117640723815794432852911875798866831899907835816886359 84090483171385889679480942885988969362390692350576151770789786477089563974457862596853365287682284983840409882800763872349754760 897 292834828805846387822829743795693767852630919789831402 699670643872716906828631584883 317619922963690741658891837762611530788657862596914669257816951494755935969887824594822701853755 337 487 404678 772 790 776 644473 782 715 852869814 798 797 781795 936 816864 578741 657 636 575 4613945217206923667703461707803533848314830518786476 764410492781 784929598790817 523621888792730767747 177658435821359653613719905623826835872167826882158835272429771294698734 772 79842649776135706795105828122243907118681109101102 1069114158281614180859988853 4210279290796643510010393148143604787987469336345177290112072179523266211814273480111166 897 53597486886853818618888875815098488216786674578878 87158073782185989182270682887 964679844856577638800800911796746893854785616273954536766854940579671167137895574143860284777861 808 261913776903860381946932931911802877926745898860893805 904885896847724918958878406883 903887912958744879352883925918896868942934950730973782567868951928757853491922888608911509912877 908 2546604582628502679687738574831671841816623653613347 606893489729801715697810447853 9134488496024617085715575946274474805866344875709285577128259156426246635692403781660483545655 388 492466581611 480563441488594559595363654497482465 502 586 515879470237760 258636696541569527337 358494581621416509490461886546341844814443 536137695468 490520507797 428 28111791098071728382629246354499647777103 15812311612520510748410671837 3213316959706228 107117174268527368995547661743497101112551266999568766227088165 937 695428676692844882495860915837772890879906613738776849485 913949770767875927774475767906562987912933919717761984909943918759877680831952895956617838890928884824900771922828539910720807792 923 695675753684477620883891854785795852903249893861820324 7879428448468618848146558598925299748968589317538069719058629037828238258317942429506208238779167398232624874715535833303906858 364 214763696295716665788668612672748275177376469828 42 778598 73576470340769 1944383877279370513 367475354168942169138870678207318774763475565809783 67622649622 805 70972481563413755790741658789673748809740444722377 560732750728 691752700318817 137770784783685711144 61874147464067675475165180970221679481132082219138781765 615816758696 986 22455196287280882492941570797594505809943731520827858875554135940739716932959810807918 67428593886491993896813945642907919953769400824976344948858957642523676918677670334376 369829 756 49744691780866768718918737235636808518478385478969 672410516670748834803674385866 45548589786914059231701817716771669703765630160939662369839900750503167746890569134770528650749 821 548396701635 536674639624832 781 655594719 373 762502 750595267 379 515592671429656 574491738454555759 814526902703896 504 782741 796814487629 693 405248502595 491837411625790486750277744569533312 254797819798 7341,000449522756 454458862735670739545 190523491516535492754320909351164789891490 113261759812 754137714788 833 602562829594 696652754698613 847 749687794 814 786854569 804 777803653 585553 843695834 871825 830909 546627 642 850 629799 703 6616113312658012395170118561240489746237588131207273 157166269138516177792640238852 9414573060736315892 188153349111189142144241795168125862790149343471577733253545122278346532 694 28248039931871964639538267733484673871341763244705232 321365604702 671737 272811 153598653794324699147 308679561369435484676216913638190595948303722506386663708349652463578486 890 1005916867570315379885474670070377187036889576583876 576938847787 814752616241871 5172380681864810619720897915989157377797937996596032083991284801226291875728661825748861830 815 672 661772684523 795 623 712645366 824 767863 854 538 943 793840 880 663 707 779604 660 437346461269053525553815806183716942371340352443 29637257356566649860146518859 9615707597866536636648444795573451674561661207284922678377504534403263887744930698364514505 591 834 774788 867318 754 685777 604 922 676840 530 850447 772 472 787731 646364 778 653 833 822888 359 759 588 543 1565745642874437714718749670697414771192781715850218 187346642641536735738487322824 631635748730253612642 636668655194564665585338875619390852868573663662400794607405664706835588 849 377429335710 496737256717622842738407772763338246 291316845455501314800651394818 29742979154034023417526471761947151156158758736869423619285368638739180530170532775710835668792 561 69653623849745710733715730730880826752307791380796240 624671860532719741670603108870 615844726710545659500672835857825290761677804178801770478773838504553267439880556483709179722604 64 375851548108221227608488025894626857868864560664676 86642487383182785556858556846 55952982882399667227316079784480611689468115870525757668256571947913386240530582947615781 425 5744172232843748408588177748777396621,000869772750234 207417759841390783801469419803 56179770885922766114112524975771023857581269463471672989750907228498226227816693693826674830805 804 491 837 855 748391 851 548 940 812844 563 674 795510725 467 25565347571052275725651582707114785962277182 586170768 77955052744769 277488967852742317 5087060082256807809477773728766881279 4222372273584715143677 798 677329453782 424563422439543582684232835359688497 375 824 638862 48796 231624664453383595296 543622781103283507548528723546172673882171 793180854828 837525651 806 410156220827 434846455349542472749127791384857586 195 837 838741 25785 107622868378440588230 34778276810114556976723779165878727880123 79966849725 859306771522 47 782 768 834661 818 827820 865 856844 682 815 860 529 286 51628071660728431568425658728400852220817537646288 517 550799 716500672223766 16739181476434651232446626257853654668653847046190155113679786930953279653779472550653269688696 792 518 228 492664569682825 472841 822640 601722923612 780 838909696 811540333834782783 887 748865 848659621806498647600678684 583 717219727832 676776695672716672783497765610761374 302 850686 740899631369278 222646804702713767617 497698646405604701730521780725214881805378616246402810692 644726813750 963 420568789535866503762848759848872818869573815800831600 824843943719617797860806534900 624951885860880824848812720857904596862879854910884803647956832733879914892825639742844749848850 602 330 534385 784 673 691 685747 415 710 1177360678388584868844866776730815873834822830842733 800748794849720829909834597885 477756885842599730849872889863843861793776776572878728550807802868703884732867882266765503828783 631543714749 570695593653635680841 647506755423 653 678 807917515 7581,000 736703779846 582 743722 628682 926711 787894 554529 821433624715455787614 215282438 36445684658788299984733766403632 39 39 70517442736852 32669886212565638373946 1927213794522177137684332742637013271586933772 824 596 635 624 72427160997233570749669980365452074812988052479994 110225592652237846542576144856 6960981789576885448727126815564131690750807105834707145685899121562856101536634450497311634506 865 117229104148153195103290122444720477847159 25646994 1172702716862623366758995852 4012063748266467143 1293333442206364921519988325478718848118269624275853364542623153319172 726 166476316876662878880183149739561679428272374959819 597318770743759790855603395855 68745381865530241966164871754569232547662474369305532387349092685087087288249057726241562693 822 536427800752 718857765700644767781499708715613582 545501640759714813839732 855 389611885895476651 776802782472796729615733 916776460847792713839 13779664 758718761818 650 67560480066238748787713724672599821683785613779524 578617636647675811938627382853 189599848793688582535582452761544670534801716459892620309630834565622452560808483465789846802655 870 113853785535841427792112254701908745569262189531113 9942982952416817958511288880 6184129069795978112165495564874503788496199360932464877630388557593511877118746133887480858 334 186884807857865342481821495631344833727207855689720183 204169848843305468662461184883 118869561635841647314250511852893902160885776300735667147890739363334671524848224755878888705357 563 505721566545761176308986686976026088824384080381358 796636616620118849907395648989527115526257441929755736011158964425091252762651947689467700806186801674203808732356862561462488 559 495601516445611195988786357035726008904881677877359 78363060460411780790039364890 285426447591899605736410857063325090951562951939675451683784181755655200765722356845543457475 502 521091541195437655283949273366622493071576779679553 850736230561670816884491923890 8875088098342089539863510622260725575747267466969129860549774181846662168704836342840469142609 573 51110143205565715497095326328682229284182369768754 86579822059511491780849357871 4985349297152259424981110822262726256851669344972164373593844171832670203697912345902521144578 771 40675620813662837957528247245066599323766075074845 71565681880269681578445551893 2259975479374953375378479183719480068455645970769512815901102723665160835735276876504632681