283291951 12 217 6772
990
963550770765471674 29099992440442002 765165051496689957 538254506363078208 741851284785991353 710697222398770623 326389478095321470 950594325107856738 73011297212168819 896389574138215698 673775679884207291 126499823207097050 644578282841038207 263766168370726201 594910072174675899 278354750961564901 770218845532870661 864504552046579155 783993269293222292 908435679468786849 981095075848594520 827846007145345572 570861881958255293 139509055039973101 19562369578836804 550786305034373514 18812611779921577 924504951295401448 529786750668437777 183746962077471238 811867436950907867 391729433359152149 717633873643686952 890292354142900272 914967661522837982 237346110736761864 45955995995572772 857051908579496838 96931918069247246 670198450307746822 167869207045720283 887635683722256009 653095607915108318 472372250072134670 564225087316973120 249704611356860317 17999489963895624 804742628519966775 846437240136344078 799294379147095962 598223999276727188 406988373497262692 438861136349739198 999256975813308862 572593840138411120 20505953850005737 679089971737034919 637644632693763329 814924801115220259 818222021315970584 53715666562187718 455705411389853325 551730694150315230 719337588823612260 482964122463607271 833048956485157698 436623564964769621 511550250960293767 404265847559205372 725734570101311047 64570489077474452 761522963279857116 616987231931116886 179670378583782595 359656460338894803 452059605220327084 207431093356209888 854303363846561295 115196187244597238 640459948170618864 793370329636757918 713315480376232322 536666683441779325 126665893744527085 658585034671010678 541267595140278884 995626743405704610 687792058282123830 55872406505829083 262030104793664817 37708456689415355 543892013533038442 297618919022373678 984981548613651010 615159682354165910 85199291046985706 233960741823234048 777973894267049109 730806497089647915 576120115179482488 213138598978038748 998752556221126351 187146179205139232 726632261367734628 534744988814414765 513189988983058074 53533090245994935 604516898244901872 493419116972659463 758711512605421129 469930888270157326 789382376033694788 603795542953985439 810602860854179464 536007443516195986 429575855591473973 401954560794977318 553413811926183664 607925625855086538 507807669230902802 197437941421613097 465873088136900665 918022671588881647 832786691853817873 402819609567634228 299855608023954518 388590972701259415 896895590786638793 430396758019754629 618334002157330513 593108500256370534 204777334962458223 187903352906492903 406431048713329896 23644038267557228 663331528166094585 12936252049685808 834741435019712513 773134831623874743 924239552967917375 548508016029759921 413323766963780074 491856535630233093 717094179954150393 158086158412114013 257683328168720931 447605367274712142 291148872160419375 503803909919102543 19858661098053480 30388374584102732 986822856495590955 171784854120022711 633388746930156459 215733475610438178 231844295981918187 958004369912360277 386751939673830364 814248103837146350 86409192586257018 955821970085765405 181505095734295400 753396971231818982 794353959913835775 781864360034341393 193820578184948655 951815524065387975 163929068106031441 44080143715132495 594394996008816227 336141860748880565 354048617857937681 893147200474198165 813586156546303632 539598280374553374 623319755840100459 567556699036070716 284406321165657252 614992020619159626 653042890288204913 843403850828848648 497650661094240781 95716263173441576 135150940311740790 429432142955404572 483238034991622265 559346652876643009 909365569529177428 641163306496046854 50581291902539627 716466301021228508 266425257324129910 288998332066221523 835810846497823040 682053745056586706 116031685346578555 617469298784509831 900946145367312287 870629979807430394 486209975412416719 645890874034490876 917523364831479679 92961356170005240 732564658889392280 781140068573305634 164677123502932499 194232468401548656 287488039310238017 416636473501681736 991061039292826287 342633180955250750 741164446728573849 518633109408861918 970231906532656390 964768684415099112 771271078065847312 559321249095778033 683541808394599230 521995061735706941 129310643656847026 190977329587082946 746015094774640747 282052004055917156 511709826311221681 169785909131989569 744742017461182121 392283054357931942 945818482024998988 362052507301878589 561505300685684417 372870962727601149 531023292222358331 660627404907872119 908469571610564805 941921294813925528 289882532065357232 495731240192169789 866402405448204319 695921965916546070 138803573092865716 583620356520274767 310555154550278344 585265753043379510 636610628508009347 584034993615583214 391173284378141844 57523234262058553 651882956173518435 317131724024662970 185141010472630295 538628411795043753 298704107983573172 662732231767190374 525264603970480361 146736755667389444 552459636331841806 535634852650008337 750256665061722048 496781160608263975 327346104864709653 336073962552046991 94160675480073429 438041170384125319 537190992327817723 630602093239100571 70939054853494616 619392855084921279 230326225783517432 781333550107487345 92188853437914387 683974412451657083 843657641264752900 169786144089539543 794434659722697223 727681700275320294 894135013731732527 152170692285634758 377636958296630121 158814568522503247 1701840948210507 586505580422478037 853619046357865904 225399590176222526 627335711824006891 885983370844449463 310849643250017887 73816991869470524 640510431353920136 424662560153405423 288268742111359971 612508447292205266 448106855163706785 668729130645834475 123043106537301261 351682193628040681 625077092234316523 783111416859344241 479063337434747226 486546207050036141 566470256837534865 754175053088164401 161260431889182042 658775514796733008 222337223497161852 547307603449300554 425764953019225249 175352746155718103 564110419724467383 300619766446876161 611365052118362009 99479698443336167 925966204775878021 888413415989080717 857300714365731098 262448329090979798 405495374326009770 168434061063474908 994894445486548546 172580693545357001 844040378508514702 84665705329631953 453786750728806227 113449014706438153 158669044541627291 963079861565773026 38885029448777336 616435708219499771 171323265528591797 332749337645194812 320274269468214001 220295109705217651 258010135782223803 345329885698064077 995382116218839940 530266687016987129 34579197637335539 912988879616475163 102094238138430324 754745779561189100 805087179511652179 532617134614981842 854921943421246709 615797687628733728 867969416378627483 733459597422108606 406061299114583320 144364703527451315 759543028711445198 539214196589836232 805218096018841176 843957614384664175 653514879299593360 400661745140689290 127451597940636302 255772479922852012 899103117611615422 415983902700616568 393880132472111522 175787571767242150 722975812833440056 112199848867540621 790959846733463596 838743280574352579 37814302652966561 73617041180389985 201727271660011358 224362963764363562 175926518937590335 906404969345109783 469064602768322198 474916993752824670 414558829167458100 201000181650569108 944399045672699212 233118694308986961 159472448697585521 299470031726516553 199453260594653999 97288839918601491 47383694977294839 556615921128833073 841077341043204821 112397736785866335 969971899092450560 868772798581677037 365384973749383674 981951280416987785 306721724063068629 749715869760454970 646402483730429083 421070350715011249 478337924595474316 725925916337721676 780120173403626850 296767165018641166 428425054030009526 344446131304866539 792139454737672940 204372828961654499 182302641381910381 620688427061464265 121511525811066596 691538195340868730 373495002527635863 182028451991976414 420798816989599445 671181832472123974 123653348278787466 413743191440641636 163729077127259517 575484552416670137 991390465256707183 511378500016012270 379740030529102165 16534082484604003 48812295920180997 738484392590367812 369813480721129136 624313259777758049 438273604819384718 652284497043462233 910492077123245513 755170841561939342 230368987473767049 969161115949828410 620142600943112551 931705315673160693 813101454430769479 502403677516073567 915074289784076318 182467614504055207 622596573975332883 761889994044303167 782816261399427461 816843121228770666 319157184175026037 425465580069699294 955055004417456728 582422134120531536 149877429013990479 453439894166526777 196086943492906400 562064108066789108 824546135317670325 933107461043026274 410153830884321918 730933974363153505 507972934333859376 460251026797154342 198582707463177492 218085837794679960 176384173964397252 849728429653365615 332594647792136794 393244455840559842 666038752650500534 572944905821672175 805361049546174520 651414541688920424 887710668886065533 932818244777574281 353836463784090403 502288354523229950 715832976755002364 755641910272532404 63019329011312023 53955622337335284 527882158035766633 344368666545129120 102642902635093538 164137926010409183 307345135445353952 908429702533306587 359941278509085825 154318293394663974 625670780937324683 343418029621406446 530947582570069421 807397632888427170 616219080042494642 252848257252098593 656871188319972511 769895976285207680 287349754997327478 824567190949935022 178526725076659679 962011908672429630 686356331518785001 750176801895150609 140520029435325280 602449151450897740 448177115993095652 863312368311080475 648277372596682971 439853154624685919 324736669674798012 707757526856862925 112976478320776877 975419130495837842 26334661789334775 701967393054165364 687975114403301940 988544015081703232 308234561853779401 670145892921472610 95959552956916809 349957847271069188 134067696417334333 342876784567772648 917651692364726086 658867537781242472 180365496512549929 157099641570175477 137711839779722197 282515146547666386 758313503084001508 218750551043659870 893435044799915761 136093975086092170 823647925406119581 700877917630699792 223753573384258640 763580624777791031 819981667119915812 109045467111652472 210027635362575316 585486151056862190 844670966876096465 320651673861322441 151323115289709895 982819246445766944 282962027743766093 588837276087864713 274876032658832456 322756187117523955 478390257106202658 257641397463671478 702016267039651035 401398063444213256 7791361864405670 945942457502676024 297217780610384478 711221328485320533 695585799091781677 407469351206817989 176578603950599994 855205986291291009 772536458421630199 829645682946296504 460638228084901501 116142974207726402 896565259887871627 209789166610554377 434765382197486939 2441194601092093 885988024049634517 131751822640190917 443822454518409817 212836782977975334 158951615660367540 466307509359537853 86275151016317716 893529771369753244 263687054356336503 423708825844130466 878967877783257355 238078992689457043 521849478890981613 21979290062056816 456122298081143894 791383192689147156 811778022737226153 670068476192369528 189593699842748588 641267406873028917 976750337995795401 553787455133454343 948827362529387417 426382685964542888 919456676361769268 771949511445586283 828784318114908843 236024276518508563 15068516567171773 499318230290701352 675258348879072380 187289160517021648 146131766818418090 852310147434583252 417145245124998057 67149294912399450 458140744523658338 11311016383665041 586216908875562913 639936583233400018 535257316262836545 995703994174777848 83246125109098347 131714437871353503 5978062599729782 935354221674479273 511744711963315151 711713726111127664 231800801410339930 363633480853365881 832633456293117156 922689256389165718 227724853424617771 548423462471581734 359952961933637139 199984129896317450 895779844923720432 246357493840840429 561838767854785972 10714634498747403 318078492147046457 844322557999890199 11826679796458629 774746257594528693 190270216448976410 273361032441502863 591679092847373092 98681051056149873 902602421650222559 65709222167696075 343759286459206475 659934067022420725 410419629532505378 445916347399787042 918146256363033867 811516567188012431 456141713451091003 458540982565165836 605127140129146817 237196926335278805 386840068976945788 331797223878482480 215885925320576145 498117487534813677 461159439183458893 834455875263359492 768090674265632838 45907582309141851 852578460485889762 648782363015987224 573438888889390883 565338458597798761 181342462560193954 370137773266826198 509580152048049879 877720064494006548 50779028341616888 787229798415876365 453501432647640493 418803146551330554 840093092628581317 991523046018570003 630273585236315677 372310718353351012 15318910993111146 110958200640644792 20087165524640377 125499677975921968 920161768624991374 489015198468238494 330394832877855460 24787108211527149 378051902109659234 312695620276502069 984092641360296556 320145064448437275 486625573769081182 452495093721241003 353460613453985704 854700799903024238 101984470273468717 890435285464299103 538195094792281268 19758381876802845 771630502374300514 120773218229734109 317487929195181946 956531934208759467 699725214416418061 79409557444664615 962169202379420981 753326246579406414 298362005949241860 371704418151689998 295761106402600846 642053828945481681 442390186092138331 619681232697913514 879707738874585999 526508876103384434 141341544397578919 755668386380451858 588438661697917360 814226698136398515 108807013588087398 109991738883034918 483209240891570272 132193476582347817 978131318907257538 167894051818565504 83465569161968889 98157230710429389 393905845165958309 795393857558445748 300709916248553238 566172190714876135 257904799107973308 448636205968516044 644539493614585774 636423969147306141 939974703887703325 539183978828388783 46181027995951135 477740086970761821 761858773202808009 367763308973177425 772257577103130311 80112766208353236 954004649627869963 679676224354951918 314551472050745944 705677269573186453 672087761295364203 344706524807026905 964829982005612941 531090652330601174 508993309184070764 65214751190371499 369293547405855610 46669139310915704 490875595795669658 35165491189598660 461698960986163071 983901283710226416 415042084301227786 573769188454281120 118649717568956600 105203220301768172 133880285280319092 11442440785030454 950073154956590034 641822830522136621 297662286597786749 384138447608292353 417192051737865425 571232259980492084 163826361974130556 126535242032719324 99890767653184722 272056001418566245 615731261287252877 757637663718171278 341417367247719351 729587576336461311 319376968568939475 461157675478597823 544745919295153791 938709792519865952 93078356383579364 815351941842030029 949500842461733200 524789364287631976 697204880160399706 515529375136567480 206501439529178782 946735608556232619 768460200777976699 959899901689210796 728943851823071792 49873339206104878 232863717395486145 755959804533531061 699618476020752224 648997186017396530 151877917277589106 560615411711180798 982927563699757844 672739679251544850 30088498162356295 682201697556930824 922805660910440412 450062208155512062 491603517207603978 551093643929810305 797789672825803299 799787238269020335 794880638102360731 925278693343229370 251163483604118008 851153386952741400 876096778057862940 17898446417318783 252426731788701922 825775820283038436 788867422569307716 297071393106364400 623676836973416948 231992447190810748 74638226298819327 824769047849077252 632458599298949726 23449548407761497 36949543530320142 636136799314380940 312262183132394056 393459597713031498 328404954809123365 40864516029139356 771531283159087273 661415780983761285 806722549619433934 793389883735024762 575517099775683023 401018866897643116 916890679631738778 62216452915165959 285285141440600909 700438334005018041 85948740769740332 844027256048951723 137611308602269060 909265953840198009 854015879953112846 910062893240850894 506901124928879664 892561849955768267 189339428808416686 987676473151313098 151967519142501207 695895917538584635 308103021198710226 707097134521045508 204079177146845910 130010751826809954 259105882122921624 168553391341291935 925947464034482178 708374423087929680 402391919457818400 220138586774586643 742009470919099646 472250645598877733 943265655648759768 640235193003153937 3359181538924867 305253219987909257 324596740162223123 49464940220100834 469268558827617408 691242977822358164 426715743788213303 840030360408828880 310650156883256327 976247102708549391 665006983992004380 162863095018819870 2732717398245903 623067301244923198 852747776153191991 925792784214272152 312790594072007721 732106733841835715 911157442470588827 269398863731174807 227351830852892610 171936389154162723 982642054143501826 735786426715508545 84451480183047635 872996871739973770 879680480088832745 449200808684198442 500323902273150148 632365912038571636 585367622892803474 702832862393416480 89706168355126513 670227250503108114 715720952207580344 439056689780674244 539332126541634116 646004527849262967 752076515557830917 668492144404167461 325171071306061065 32321346362918704 507671832479268154 218490444062404070 859064882967507934 434151406893608792 278327336952459071 311108004046242301 262844936442567654 123629655833392843 536383215498377900 860497495342136597 373395938735537489 764474065835293069 941271978918635675 925396960076484424 719763274959116527 43928514947953110 230597770446688185 401255411325401088 578438926387699158 250148553610118289 523834459587032904 212350287377077785 955979384965969082 822811442881724958 322765045619917049 681150619610088936 29679625514700001 471135177370730447 930216997890263288 190214311248920014 47692343329149126 773922731868933711 38876160096342294 450691014447985308 430408324889721576 258945384979947532 508795856948058759 863932971879114845 833844728596540820 762047172278535419 634114654267302786 658332695060734025 312879479836105706 415911590801038326 485759594679010325 678397376131008825 906198615875579877 649767800520874585 760417826325846617 271442997672913733 648181460092552318 184390120194882890 702670515759769235 133154426401427715 672093250253194619 978926749802625921 130934155727813387 235653898496283079 130921576038842674 110570254484007897 352117192503631701 11665143995377868 854458496314757891 968288243263198533 78340951246060853 569704766811310350 102540037306819715 360262470126317985 651956568480812788 200197077691803837 221848510492075772 212123198173814404 548442373047359608 63330587566337171 865972035251674267 667080801019016330 58698086604874800 808416379640209925 350723295183675511 202949017886751601 793071342557046819 394634951022515742 735149007295471078 169225718356896139 891553457960985306 164957784239883586 136475214817848671 959468892447882738 225411765421347384 968217533845576388 637044477809359148 282559183242055277 937347407545135465 467046686032055221 711450379862037298 299415792697801506 979099592879657922 922752429039177154 853019193090147377
