718
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