982
413658328434492816 42131811934690633 1017490011830924272 85018598411070512 654880550785189188 971697591453211859 785365202411731737 1123024809002911405 382037823955642602 551979022319756626 1046054480102349135 259357991633455080 586686331309351164 565794041896646419 1082338534904458361 20785834716428238 947511982049917931 580278252955751937 341570333146683161 695599747106868233 684665622115042767 637543195416864683 140026014555483216 156693383143181889 580665951725079787 419654597973409358 1120205233342255328 397285954896937262 913973965543626061 216422610951677913 1050702893175452600 717558167079838886 294924529183128743 613585431784833904 862677013181818266 70311110206827830 156203481727154397 69932426122092477 181793546921407646 1074577578185455460 1015557198374969944 158177234048952322 1136860148948570825 224778912702283084 1097011365722786698 320262998298580027 811211734141395173 946573961045673517 559870555028721477 1035814873851425929 615498512874149881 626281111620911115 379112358134280335 683642268766733390 279993540303265592 178632803149900418 786244917621984362 921321177238676498 920133738354469627 695438309772500679 317240354849560741 208702573496596248 621564832870227934 740020551325337854 724745600623212609 798419962678719561 967574147416985773 1130577427943595613 846352934895111747 1094137785648893412 316243123968063524 658072617526224146 901647797086706109 29983884752818531 139398508612156581 444875411883899263 1046629414193566947 503852873902845071 259481426580132022 163985351810876762 332515250067067312 990272263044935726 230710371085082153 703488005710840405 664671382102545227 605662222397504652 603146896721518481 820765169302093860 154401268123151579 161941781603978185 702246501577299978 293602193392045297 767428001523667598 544694116500744518 152358823130656294 390955981809246551 492546392364015178 394209718079024157 328342726184913422 923092447077169529 1128939508977006600 1026623890285654700 994571217055868038 367828466524171174 912152392601079884 748125082147697640 1070984350524819288 34231847094141927 1058265257580527117 484400630222442499 959546915792981057 839240094660845625 62801736669086395 798403562065885387 975804024959656471 768347578800556564 228925314476332031 804283936309186104 1012456214443407439 16003263958383323 832388001120185929 768778227871163265 1142171989625754351 689938006343619374 693463024870328555 755806049944288926 992768060168503868 354577241268294896 638686315931180702 245305266221768235 889016126437313919 529591474448463524 924803747697605065 786698939169278794 897865256881298606 614265479885732659 485570203136765209 116133866337424700 399523710928880335 577239288737051733 236397624775624302 189637403707503710 445449656372915018 718057105352977375 710006242171703952 948462416531522181 443188711796763128 89040016409637875 262852642221603482 936859330337809936 73956025419496387 281643607166102430 633530055173641088 1055680046430848906 137449252569418108 92708792180544222 1037083744519825080 801492842882656998 462327025409281235 439447245614249250 896341499274959796 663829600474544675 915251107953142493 71816788123985928 481612117762583385 770997852593124792 169532044156025419 584236160529565877 973435468345667613 616285948207299290 219091995953222055 8455198074231944 750016005227525631 998725353690421728 496346889202828940 183636219292879488 391852042133579381 973689411697783372 345571160895094996 565510822700448574 1104674837689518490 1093887486309006819 167988156116908134 212716192239038826 1097918037645508455 163271414771485053 44427718434239444 322644775278098724 476055542083263083 192787729342907146 405483998339180564 907918621928059470 855891565872967025 10919306931532082 845503573396176090 1099701880820254901 626331168123976309 274060404223921638 177634625587938092 1017035012679443588 611274917424351786 837741008259802591 777512964484538027 298447343459357574 250280110801333321 61127461728323665 990552271038435609 41691848348327522 768764017082521393 1130845586454564590 920392995662503969 615323591151933991 301289569781767431 832793483432043580 72257724659030639 955562456701410876 1010527069741199494 552368363080560785 257913459533499328 22172731802265410 636188948342223357 990725226592951083 106798023558793285 1103977204212972042 583282025055683027 578700916865875732 998464666047954658 189700700739084094 765483849749556236 514629696222138711 316696704807043890 866717534226805041 912970100698343409 508332649048809005 410846358444554190 36568757899156030 410737470846327541 965733810137328942 12468522952902778 1069342651620512061 597017272045220007 490911648458332192 411439106708023074 46326793526665090 40363557091433780 672719988383829067 300272586819779052 621110245354571459 284346415702826025 675323062248929901 1109466776863517144 885957973842986301 461583629269181108 1068933672778845805 612729910600903511 222825699239731361 524249407808698496 935118410162490936 907294273679792151 1144358691732315913 856929532575544723 945696841287014060 208205420047029474 156011558976761973 941141434050973927 992128348650550017 1112297372585040735 110295233080365667 445725794954335260 1146949338240417723 162118594133380640 564298665851866830 171521633638778588 1029766333879211575 337720864414261454 1047253511086462144 7453995265636786 277255507856518548 507333177526986234 948582981962986818 532930216186130528 638069218373141915 10964249517117641 411789677986196275 830292729687420065 490595643750584237 16381093472079614 857003106681427504 196007288119624185 266868660082359144 513911277662890556 497660711409760118 38368699380391665 269538294216018856 190537925717397762 315318891073633224 1112961958630637616 359201214388367301 221297260658622743 272454203503163414 692173319880674068 713056894376851510 822210751279185879 802373262929772410 831515789269899475 1089608700027767724 859067590596134372 713215202258539055 212518132616678061 881335166503737235 503225665358964259 14144165079537726 900475491455764637 862477490329629962 970013058981070573 1077042275504526936 624771355981089723 505068430235856189 296944242856412125 762995537722090515 92816240772569695 810743163524713791 978603364325979189 561168696815735758 51888920185521136 418059337744746362 911380730691966425 717263239387609523 1010598653968117219 1099466201291064718 191888101779633131 882835987830297537 212050349860512803 1151613178676839985 719107187851729926 562897217772602849 824343513243945962 233848607221318939 17345970504058670 756342850005207674 711148436561188825 587038637432026868 298004595031684013 800120787665742186 608014563149838966 416042053857945787 674508409472680990 80721329683656751 81590362373009812 1146253152222604129 366973671315593697 1150009829663497282 411775347630464914 70240692323504846 163940258107478723 266030127136423066 128008655244437011 800373172901502030 717427050114246700 135031366235820636 1482353236169730 624939569568817598 479734324963714662 118003660010671358 251317200402725051 180559341653992752 415824337145039926 545794738474563859 954575113745232315 956128973960663519 202329614045795393 870889683784439431 862580553863426562 493285728371028470 385744558506383651 1048337635736585773 321963752916789164 696608947378401752 479581507673413638 83912031782144090 557451604414157413 379152455910430927 267984193407736228 875625781594135947 833100148485892988 1010108781902897539 986098036035417579 1078826336788831631 129911116351617524 124058368336652156 719360006295978314 897509722370563288 643434218236649887 414158461002343478 794677205214057542 570537225424624254 359427770784642199 209621555275742495 248099023828830851 645543244699219598 476402489107980367 1037908274367890086 1019189795841393996 1112849178929079685 494158048795455499 63496060859480565 87505894368758772 964130442073655141 31806630787282308 724602303641237749 1112289013364148431 639971683597829076 557365568386885241 317561198965775413 1125463940768415735 256607896009046600 941098151778539780 1061994026405390591 993511913046905479 949910634399314561 755548680063998116 966791310559443553 750062321673972636 668986281288009370 213204493139361904 1006831648239554036 712272491263876003 604846930596737944 1102593549918366341 1106271977985380000 344120132031589421 565335250435942449 1112027669094660989 45057371725078791 95930123729165872 659457690314563329 967617505033637717 400778418618774265 920667458078229504 85998629549881235 959619017833244347 268623200686362522 526973625965448971 918971861097228954 762901793481193493 309595706800557080 512227999530269124 566988931510287423 795855881271408703 404274711477673495 775438606884270992 615383720990803875 621058924973342041 363622262557405120 180033113092266747 370586929197056956 1030472616629279897 892117284206978808 546963482831287836 643416177988016444 615407892243232505 406835597468426858 883742796070088078 136325192595617579 173765444365944244 852570354990865791 688698708449451202 1030259191946085427 301113323893779154 481535124431017461 854903207824846020 837056101813312530 911019583335296651 59639150602485919 351206971414166546 32141374515918290 514904133899110313 510150012220642855 289084147719761693 1111813072861896267 363544512272967557 206268898059623815 275008744754122763 396389046134354503 191069108187118503 166104008940359665 463239190288226140 208543609490301841 103208387657211354 668552681577333810 371242372792048504 124652515021467602 807207873614770775 92008033162806025 709747190962056853 202867390097793125 735985665433281395 217949109128567348 782572634288336915 523192801668642725 257686706195783801 817492049379410541 744473296755658142 321793489974932264 1146808914596777138 37279315264170193 993651909689734407 583636821440156717 767237895945089947 649349864098808967 780297384750550847 756738087044252308 470880267872898756 598522583667890589 462961147108108721 1108984286709353491 1090540955020056269 801138366902684103 572660268340404280 243191881030501174 532896005454559915 559101184487952043 112681750410304403 1096109742842003866 602322937583150482 864700974955431140 1129878582428407540 1140797939526945200 426115541949705383 1056053376688696870 226761158733974395 798578516900770113 1149653985406412391 1029389476136685909 856315590646681645 979609926650884312 485209959872760403 53206845102635549 997821193783598112 517295624382676721 697000948105219339 605814505102453595 564759272288584993 452637570402190842 453734693418771823 18420042422997897 371505136624869081 641671321431209421 414981742766327269 395902032973206785 1082753718283356554 918980772879575642 408214264624535113 1088404361317715348 153058833008120404 690235173032141433 789041082529603661 741450361917152606 342706310437238624 117346986961882278 534368124795725427 1052449954641094351 159738323861759342 1091603585891738123 129055932348271659 909644768621189073 862694044714630212 735522312053427868 601060184196226656 941850856719809619 703079833008473939 174871972918717768 221508428763686925 589707983329941112 447973600262202429 639093783782978347 862764972504310184 625973386590540258 808966961433737481 346913064680315148 945055409016217999 82502177371183615 779400258535861458 68704384153783809 829556008354930081 755640082990703707 770092731106609674 538800392461607967 1017426595051808788 298377848702134653 654859506306709018 83846891526006122 989076721261879283 967595080984407741 311669713169593143 216146331675597442 85750211562705194 584166593102241361 975882011351657912 165586600549646271 1049694498671573430 17052731632247321 123596879526657034 1113642032875834041 544786072776649920 1017298201039694326 186528537326540031 378375070234227405 339059224575596047 467537062372874617 442981452506226310 1150444133238853559 814186286247159691 1036684907938674240 761949486777139023 1035572725643439049 966209755963631247 683644472199975070 532093456572880951 634251702024331396 244298241137914932 447818801222067983 242540922433549354 987704644428498924 241966679591569146 996091880960928832 287389706111379461 492588386035406829 1106240160405375060 1088707559290965290 963073104531939706 615556588463963336 77440977939100062 1020043526944286004 950500557487523304 224469879810234837 426280765472164143 732533645170093435 494602593817991631 390935946044424258 279783842538634949 885292792234821931 161908593086454468 340087815361656017 677837159796161975 733815837327814154 350513043654785012 949940466514599442 1031835374721719189 851441046518832776 196356728363957076 204656909056938076 635194680392054645 998769273957122696 874809896715344331 208138551129386590 516096029400644044 130407849554878915 328503702364186105 642903250556109879 620484186690499810 144406144457166322 319131345187030638 359923232640857037 747920396272656756 47203214181366915 208265036359348927 7593113058393163 517887752487667454 1039561641842199528 166915567287847117 1152414854347276655 1098261323878687383 136031852837709182 909267456059765296 127567077233644591 17982003715041415 958526837235205420 741967405539587207 867340390987653785 667290508150545325 878132656207890461 36154295580932743 310588208313304942 539717146288420889 510378689902984600 537608480528137135 795778029353868609 876675085214426110 409349799651165030 256837177361308398 1147990776516724800 1084239442269098977 465869360304298827 250068052393389737 928481315523634371 975586560099383658 629954461821631506 220820581149622743 555773947746711623 118391591448991748 990251847416907612 1084401787231714799 933016449846098986 222119748080772859 572940973430918873 805861083537817581 985564048208481073 666852112610068641 126330734760032081 650559588402691920 185450999240647674 687772293208654259 9763431103722186 495161531730340113 457516016586536378 963637498324691747 289882211531216488 3337356782105484 910960314751453529 1045712392461801498 827447528047787164 83899592747752794 372741178780506321 589678603649213315 244679551589758324 705073185682775504 698757271109700669 690713776064581359 1018929320797256328 68360146147793724 967881755396763509 155429353593928510 73887243577503369 473727808583650519 506033805683159549 167186797072743545 988571812355060464 154560504038133116 256960665527785413 127180205576300462 248768714698695409 670821640542217048 620159529983947288 1086001649014243257 108389421696255052 604004893300620285 1013622428981128185 225755855012776320 1115875001032406734 1019290108766996723 33851587231821209 638484122602791497 630627093224327263 4347410976867550 391693936422563606 249715525777669979 965820448332319868 91565644727479618 381247050689543377 1098704891751823416 764911437249882773 450691577016636690 50231374541308685 581699173692628813 1141228704517235122 193534639379674564 73644136287237099 1114139317466725588 274626958125334423 924205294245841382 790062672464317753 548742056311623811 254579763454807104 615250938705624849 1125891846637042446 827674904537482980 1037956786193465902 274696821149195105 1042403822027104935 1038873375356866652 92573633542916757 618011364117758178 1132935341503518756 14517687722571821 114101781156271284 557730595931713149 919176007541149701 34349517943779305 454542185855875322 957871289928120712 851438565765729479 418026948405701933 426906317559658580 795811279341210942 1013845464250539115 222299558243949830 781882255249287354 423367009613185304 183506323143254460 260629865505152958 289296379533259160 142776800071143072 806779612088334974 865659370045206732 285912031422950201 987128144441188307 490890944961329597 574724410610481475 1116180257375818156 500767434617994842 735321487230172055 288335569641865523 654130752275088801 873092216654769484 858679575474650971 97106600062733106 549159890783610758 422187236467194520 528180132445402000 935801463228465080 290546626042076914 709219398091022303 45429557748947466 500716675978485501 651558479357860501 1044917892805376368 361905664299550199 944736083580279726 18433174428337098 1115764111944258365 486619481065880087 967416266026200486 32153870534302600 282323320313389154 1044561636704537855 304622715954588467 1093467637587088690 515775906922825005 667754710337010348 1066192823422917007 556375436250650772 284023404058350682 211725321454124734 371501053944168813 813771817754823643 1125156340287901289 49795120641413229 1101881996465363448 372566266621127200 306228396395592038 211954820719237898 865320255644854855 1100204292423139646 899221159250244801 336284817941223447 297767079351058511 975876343823026638 77023116709284146 709287616803789214 747595793349008788 1010896475512472368 658043814540761627 1045311560159847466 898708786698312130 177028831712238449 382651100457527409 12309142520033090 879321162576756682 648760791034557937 811853966627522911 28193666629054684 95087216114182708 175727053940552371 1090648346145870080 187622396742254933 673435269720272109 643067445527124461 55559977782983239 34988050519330874 173796535555916411 214696935519536906 762851337322832066 441473606951814829 420047146968378873 317361002800033250 867130912185775981 633899825191881391 684443934449478738 668180821907588519 369016185770049008 402648880020537225 592493204322207014 247494422792599621 680569040217401388 21264764966765239 887785094623961196 231757771161059998 462391951172740253 605960863799250196 601132646367802677 83868668722365315 522476103262848925 223240330605817416 67384906101589102 997541207096929798 150810556312183408 215105036321466217 871859515291866936 1075399117707761690 882444407093369606 1004331648178093329 112338775749844327 646540928659699968 235518517491617012 579307202302542882 960408302957539923 576535863776814603 517300616690731763 635212635017756274 51741579388083847 701215065059683619 193348680946069412 166350997327639870 687744031994312415 360620439907261846 214992765506267251 383551038775162365 56728641307954331 64329719830282402 351977384185045417 306069183658372740 278665159892986963 489132133767285616 588015716844969977 815685255432810274 242780003283145667 68085531836678305 261172925091342285 719417155369120610 84692715543669936 938725432706735813 301046946279231366 671184520645684482 730664981087278637 947518064758452941 549943771749040513 884880144211601402 558682715114841954 644295547620578290 500825892675067136 233211470136258179 541674004951180978 159997322545961968 379686448759321639 91026612034111778 1085499424355757988 815046973362969201 105217808576742766 910707185251651821 59599346550534724 682296051293944517 704116121647093361 880415421278675458 659165525700671614 809260168661139320 133447244663886012 1072315831672229605 786790196448496172 467854136461574279 145986630550354800 556914387870519671 659747744909348879 801277097511264478 1071314326651019094 999419928880157445 416559833500134360 555173274847840900 949552803578055095 555826287611548086 730803785507508541 812403904535312262