1000 570100648116654490 799028560634837571 53082070627138441 32670853253808045 273603794536358090 706505678108886725 825376830422008704 194355481552678407 694953112605672330 594410686605203243 375285664203731520 957078098286348085 908211247410562572 901392789597315397 59876119330831542 978387171965077362 951771666020535519 109641059375263185 946331053960308520 756456548402154457 10262584121619790 662578419398384597 216697442781030457 163950506309931893 551722262838298659 346927034929436229 761434973855544116 454468219811223971 546445064660987631 947007853664341823 696166873766544946 438845048053555757 932262065306058447 587197343881602343 218932001080326217 61195589770366281 557526665883621163 985267291119411887 586422098314537863 16352920575089478 253632217479487531 291610421713989192 734751818949112533 898339020480142354 26270773149575582 880462936563949252 996950596927047793 771270692792637516 32109659045076524 671267841099661200 195485927321399774 567153790648707189 686889029354196328 767012308512895089 638996462846056219 587364847333672586 279910920101206075 889980397543431519 147387433044194182 642658292389381181 178315472792350565 305735387413329427 896613482141868715 394294430419604391 59660975071881310 728581047789114685 413143552294175101 413969301689008527 918723054500475504 563644087608516328 277762965415587289 841065286197062399 578633516388466902 352439025851825117 177016883190415007 395763983284450716 509351510727923408 38842761377087511 751565450085506650 888363807722153579 928563286995279036 493873856523947730 110353511536448997 603107729504795916 124149922446227031 393636308911995711 52287156179637033 560076910972135554 421791394467443727 713290083072665909 95061838316211344 141490180720233410 317400134992643199 803428927028444133 262906705810494142 990362307564929674 943548483674256479 757562197739444150 187338330649684112 387478729523655477 161799415209962352 953751306547606192 984302442475210893 273138677786241215 11644030562989289 959776708223107529 141866502569986700 830706200105728132 427138725348651869 280204664251459298 971567182810023579 462489745445667598 740274028756851253 215084926975026152 937733361680261500 235864692605952919 560079850794217351 570004288888273419 13455125531004995 343356955021840671 227983593193618903 962595014911866278 416748016517800403 776848444965719143 225979473896001548 618310892471054067 265801431025984395 519008431945324528 423051613714134809 956896441104146087 879014870102679955 475100174976372061 914759685385699111 685517286729010743 769492379616206897 676535606757241211 234023068934372866 76091750286795978 95073656939750677 217747721226873120 82896855379745124 820873844431903072 343606328122655633 153400679234271692 614249380933453919 723387371708904184 208206566661701872 849381259410516949 76289945170348550 103627859692587136 305899848471055508 535611312837201790 708994705941522966 444945886983323699 48321498542414874 969613009951205584 318525790016070707 653671737665237381 535494987504692932 298744394715220801 441227195300439628 315446090491146836 869012266295180023 986273710020152967 397957003711719273 274970381497976410 657046431796685986 530677530462088633 205543301950653196 818090602912817191 186454006455596870 786969688275947945 63709810614573691 259286445626551508 185273904868615862 826933132778866674 187367557402596313 591897858467171906 641922505529788258 230347898264078050 261697195487218777 661669759294931506 667798807560183959 558673999225656386 146631097483249323 91264879896080177 116561200583530532 48670098503686136 645743024984578464 484050358787485962 365673417604615962 350903143576452024 841676169416342260 200634960861098615 84246208081452811 465554468531822001 275264692046702635 634473703456420414 734014490820915812 832112444823500255 487740512323555683 859634572659919248 935167893078033031 459593471180440305 577819317594623963 918346560472927869 261055235155299557 625753696487153483 469199740925258862 860822583766853024 846842139588354504 336687804054853903 696902909455570107 933482808175490887 558946818287784946 980652853802506366 882914054785894027 460295798691013282 738527896494649879 362594768460518788 306851035589250112 633999705363527043 117165224133296184 846535981213337368 467449438334177081 300705201012204069 693994271538323028 9681628665003701 88345104809754006 963311472727408831 548061759734746618 508475425404397367 532582195507428085 818791545264153161 74412138675013878 505335823160826420 645608255267017673 747443523320829579 822143486759282511 176216576473959451 941005132721629525 233396864094072435 85611383038620638 982292301163904441 727974605806807648 239104752707286879 135713112690122739 877174586181558621 179502591714403987 180235033748261468 962704518967629206 423890480917499149 848848513886342168 16297088943676615 113610758762629375 367871605937075788 725472658859881167 251243146649098609 492518987858336338 811481846828375902 998564933306228383 590946659913225841 442555478996803697 236843815667084824 621631955769808506 629321402590382489 400573222800947753 897447809977676213 379368261868556833 761005535725129419 320019213030610013 147818914111472840 406281797280648774 113110340909806762 831436512737118341 626036700034270994 792120244068488764 740256370808084210 822883321951216871 318234646992762485 38735302411041573 344951852125275530 126767685130442697 734174023272959060 743629929205185331 917003749082201832 315645227422346091 316264642547732159 675763475804254375 827504035107500703 228856085194509700 810470881047430495 145027012593574502 132938164535221566 282320139161637577 329345749867446818 296947418825502999 903735390408853302 609434722929588820 366772746746642070 604111157672190873 754864381042855769 747311169700264406 538824428284789033 601668331942054960 393482158756161742 643643951765858217 469036952423047524 191373724721996940 128562457091961615 262539137487292398 479105526515089390 472434197074904946 952007541138595197 209038234348108246 123348050430394433 649186001851184029 10184154912558202 978624258368934723 917823143898548365 997955870438070834 616516341082405459 639284062520304611 462540442428471996 274306804446290902 900688198336288508 266980737321757036 472986170822607829 288127033375530434 363758772221015579 65180017306001336 396164646711349236 391600893076534566 315230210447048050 310614349356959590 573956036942899381 184016781954943850 929088212936222305 614764028388403121 675134609907917426 211017754084771033 978697261657460494 580071674515270521 794687050409776312 172085424932959569 941110309919877778 463546231930575365 674759637885390541 233695275248723015 619963795803769502 858421506490377569 495783404636682001 75107161300103531 365854020188194736 338749313789924336 838806498853807350 436590042017507221 580082119505756446 221124009306277619 652348408690093029 28442210278914938 192022975229395430 181317197410758746 813482813021880348 209017478003775488 491353370982844433 950181312821108336 941124879858687336 295763771169846540 511460592217365812 925405056241919635 745704546192223210 480954094137275313 15868795289697853 781655441149819039 332119636062556878 958350306656343851 825418227307892291 169630291777260601 993568678314605072 422917342307474252 405851815836694410 740321510197234444 252122295276258971 649582387638822668 742673830526700238 973086266052402698 377500666889302112 109803897044741843 516775363189709012 637945092226012254 290452363304675963 798618885142963649 960170286999570213 711443223331089912 720645181759490852 240441808987579506 528993771580479332 427778679754337061 948462506729467653 860567545468358525 848799132401232766 459728277941678731 71305932138043828 778287364013011080 651962547481842106 753327166345927291 418212835769156034 190203532451360769 730196058615159139 930465618005672738 194772992980455102 467552811343998910 136371125055721855 740030770555453843 31957254208159019 652238844109966136 72983634987553621 191495051541243844 929520447450883874 235357559197416277 944008605417504714 861838074082913624 595516229914071929 854406939228322531 287319181635993026 991013593285711519 14242366987096062 211558280838274198 437511099297995131 778999371573434527 288350542981326021 423187733024164161 968268145485158104 493186061772288475 48668723516142576 187536455861606194 483565765805980801 356843838572475310 295816025454679756 184321526864827186 235441650436846507 746520565086224471 470851545641268118 258189204533994504 549782161987536871 946484234732129002 170491951783040936 97111947438368494 708037336615625461 766447565348718360 964058239128184146 837887839043526755 882346147260150188 477660029342541506 862334381449658893 747536308650018133 762907663579182240 23527757955126504 775682053608400728 118283106381687828 862953726520098614 624097538730976709 426255577507746805 833033927768024903 237616892387285380 879900442515346210 154139842160781725 323394966982044872 832914738402656161 175290882503205620 213999437496352442 68396714158783727 180005688530744009 978786441335051432 64390384047969896 862327078535254740 697357579734242588 60332586004618801 949981542096818628 410023986342370744 669831434123455868 322576191536887563 884167860036577082 97197107580315079 729493944828298435 529561032695161062 531613178868062133 50432877075522675 214227776813914548 793032051955641495 513944824753381693 600053575711816587 84747031421643037 677827154318392373 484318600841980337 29730271650425073 680897319389872735 772897218424105871 556895526234080775 994046249024751078 40037176680195957 767852807444801510 358658885847724384 297041828711256030 639369845159533719 441001919543734124 258780340358073761 355229904025702644 557972478697724159 663920174816881851 833501110171292215 657984118263260190 323771171311962773 85454258537818810 709258773442961650 866815845008459270 1252426331840872 894632164954819515 243041892866311385 66229770539545027 343649040314392161 455091149098170322 570340626661853362 808882068903586826 982729356361636430 718523469770088656 872138233692697358 944702635097198753 922452657883718380 461164483161208628 93101833345529215 479681409264491184 300601525471286575 583914084454648269 501663169675298991 187134354212981704 862574746367809544 928437590852340749 983430772082703953 209621151407968210 681099961597322579 978433149330741584 877143449136373896 55925409376653286 902355207949718366 233425347339651963 884927275353499256 756376822084101187 764311388802915522 423004217480200915 858391073154997836 33084247497113334 531644779871126076 927457553312429683 289483552831481942 96109820369945511 894811573506752566 538574127188253584 552714876467271678 441282887694365998 398899447447358240 712584952343689729 747545188262979900 895553513971892698 131704719355718768 473258625423559415 224766705618024673 300972425388092836 424445664527767429 184348288760712159 811211477737880799 435737295371701414 164873138221388822 234996865948197599 671771419016923539 840211320914150428 202693700945267332 248772931596260166 662422331478011345 224835986869535954 856117406551543001 808141862041518929 332567684100646198 620102577985235526 823477323881723264 682026380620431281 65820846282386869 767665594311439390 324341084824061782 317870356652840854 367276327936557894 142899869531275043 455808465392597729 252408453727068298 384085057589107301 572187673920690323 598984508007559337 855442179499887340 810215896649666900 912673131789548004 725779255767881811 610764898500123997 970965380155345562 567655963557079226 82849206520293590 694088121687606635 469576927980685298 505589490720317568 404259961146383225 780904613656235133 837537722785316915 867155976484582384 87464087432906962 416642949805585481 346225667507576429 664160832796249418 221315945598655406 914761126637670338 514408226724272627 78492205884149423 672233231233262290 729272853292088534 70896401692943305 22384700916417052 812376367648381280 465510746485108261 881250668690751675 267094699247589743 412647349058847894 880185483331278940 994525856767902737 792761067922720249 650852583451626510 402356266943659721 294141374987942622 824533392388949528 777523095985735457 565364676705419014 748133392326726069 306342456165651872 500733269112790630 727978364681265907 309483091877464596 22015741068911154 365037918572388242 713818347917315618 535980916295485798 871883168818372594 426754261560725189 344030540519003076 610919200766843593 140521469811066129 343020908314859487 362058299049864462 977887618905045105 874432637614588570 837108911734639652 390006372065447342 86412991708526661 736394116900112090 304094496746077740 178416122043429664 578161086844750519 240013582698348272 951213568449414164 85944027653624325 941550473510767578 562493794333261572 646100103059070418 889404099474569687 459578574586526911 946287281235757291 722276604785728462 658092330295283902 246686327692259226 110310761294859183 698891306967141023 791943555761663277 30307506709496601 32042900812427147 336815540960823590 221408437588008144 347123964475912227 486236626597918229 857193205991114295 258569025376411549 495480955336652199 716413816039495319 340358648396055649 191432443668758312 519132573056550805 337669125527506057 574738707897641116 705090193666555039 467655994835622876 742514780298662919 913381986096784641 507507700772613185 674332726344381979 484259136207118276 218737237584363149 973909904895185512 558454940131132611 332596647607222138 790773416715880032 813943232215673203 910082199138231693 118614085719884681 290111615770192513 94826193529830967 948399708308758590 568074507684043337 48222976877577740 273802640309413894 267242608375007998 998980610420126556 83774304337113725 852350333607769837 261510759783325100 996621026868123635 440258149957227341 548792944957363487 6833444596334622 604428729698815892 763345449467472631 517731366135371748 660357528958656143 358990575509379702 283050925184626896 751539213710090588 366017290682060418 730771576497906336 704573045656837182 962644577051431 636066420136396531 54627078379751213 756538713849283323 472785125514145300 166750131015708789 914874660873385441 197940210737324780 635963565794303780 548100768565851771 630001717695093635 91818658862239874 742432354563729604 65276341043851568 699256662591375190 177258705566155461 138634278629391025 670476881208338938 8789133481684868 270535933636046215 623631203521920090 624920232622427467 215251743649423734 476169992425278153 31430742017770194 816659603149665815 150623399610140062 990042630084224003 961717114373216471 628051752427661755 880658962408903234 503555890443557358 989088360702595285 904580542762298231 442866960643893508 313280374007171832 234120355674831981 188389868816706058 310233577925876190 255800209303192979 367564110413370155 598877632062499431 693591217342582657 975899666714756189 701073968972142290 364101947860805719 91889992262971957 256958868161677249 469072985774243963 752372609766720912 605785282207022465 863363850459315 645321036781418981 699010277609469277 983042488683212974 260320499396357851 743717329307323981 419346420459197621 567442925369313670 801504423772888951 571258429017162711 559438654127769176 319441232921948383 682221967425032139 423536554601975335 519081432396530044 354934244390112922 214900064510688006 437162155527328503 665184067619323968 24001788574798298 139540816816354799 721572522955059240 62694569058091756 936058056512869051 122211420832731458 945396180207152555 546219214201541443 40527733786945913 353720207504744870 428412589726907745 349351230064761043 318008473724168837 958750656921532944 641918036927813960 845614357504762502 510137152203137127 90359948307730489 716338790185211427 434846439257338260 633868377593172428 846115976463706109 949000669094804260 440412245761431841 85212945088177944 52570294500833141 975567354212259598 61707559750079261 668211703054180547 562470623025507190 327921215797557034 310925692866855650 314896147657560330 352568454849635769 730567757915999397 412456644519654168 454801285648114101 528318152452348672 285133671987107531 194144695791794106 884357562938956738 399616735661127423 380503438086609808 577162242817817229 211250486275854542 739907456954515665 772359465682424339 317062088189609973 984477845315654403 912753591258114914 211843031676148115 237609412780431156 740698618983336581 501226453420961080 85007449371142520 506218178847533283 932838518355167480 963190360231439233 912447836595248050 671992568573094204 485877396410422519 947816920167509897 389084321120290205 710760329952298739 453812372249940062 842286240982961607 794387691491121911 784759554733046085 396002678461877160 525347828994481015 361024051705579124 514919525875075267 154367198548804992 436705380905825683 191186283174699766 191521835011072558 239604719890519887 744016468967296324 844633682180842641 752485834634883412 572738434669370973 350851804928404818 393582204879891121 343436315715383402 141226048718065486 121446885254115233 257848683634233844 93298942974844884 190431564995993540 747181134431368722 834486979379287752 388374409296379425 832244807732312662 89904307059740884 365333716472422324 574899852976753903 99342025028961206 539795821467823946 595586359693425251 827598237470051789 428728706421037718 428803315892877990 494197504264102598 464718121125965663 407904910848249177 874610369747134635 932954980853653721 334437228642222021 176565026739423928 538405547723222533 25861021977403520 348517442250827242 759529982061119503 177045678868503141 417622013153183997 91642003951871084 505957466647095765 281527896401295735 3590205636544985 486799544081755180 165209869790264429 937195613903865149 697152306642617238 206068659263406817 777579651511674735 658360988348798666 319465116424804074 15097314931630390 609466464507464788 211268761201619744 462631454699154689 235167474343761184 647025996362012442 978193052091647713 269944500236251580 361030581775955171 250978151492317311 475829043582640292 31835459003015929 727343813643364008 419051969340447297 682217851384926407 620877834074638461 146232425139118479 253072766475431097 875264697825370297 985751141746274733 992833878484858064 39927156623363219 963356319724238173 637773071966339114 107532341237668735 610197551547702993 534193145222590869 892755439228971665 147784466233616397 612980893768519222 684204229312379569 932246522535769407 99146067671224909 272010794021989903 616353963325864494 573828117897620454 391451371375579666 38165744313007152 24765539485938784 365795133612090028 814259127686242151 843965785623652093 776701003942332622 247748454539260794 772987615907512789 543431409091686415 403882779273588862 787117426796757798 544091712306276522 418528045488038839 612907970016579074 804118656974647601 112044362711855818 403750523626795003 220830574055353779 216842485514622040 354005477941329807 549577929695967930 488899979539976000 237302277018296733 618084739288222002 297905920819858366 975697708124307841 391795837062803218 505799083973007803 115197961697188149 527604686830951279 736373692217249024 489042604894052108 781050913538047481 486930185280283780 323342535986861910 349746660021198786 689082725914562123 940911923317547482 194696792178467400 997996941818252451 493280555202974394 121056746642088925 253221095846972602 140526575366245471 384806344744702645 289763351921682358 47922542346457894 66217583045997019 853752546318696896 988795969026983356 440798337091294933 277755743847939085 731877369601878328 64118201198292657 693526377958616195 420909244951022429 741597716493047582 759375883836228508 321421066229133918 397195829093159170 334597897604049594 434213234108830374 408634118077653387 92795928578511538 99065969073527577 909118511177313664 853303957663172724 494401040512213831 859444046583850849 804979250285847612 633484427348672953 55855857668174201 567138805571501054 782099802260609491 972259533715413518 257598929345285412 758104867198756715 821319980562923342 552922249704303333 832584053345093072 299613970756289200 633204424618516362 865876224352389734 356816854809774157 991137029319975415 394649743379692283 73074630038702483 260581010123640512 212292039902451251 163046589633759030 16620778163125019 307837009249419777 360973176245380579 821527393550141052 1363885555192663 718194183691304537 498347173063403771 120580598677277367 789361070622405140 632204872618442592 322488603438659853 256040743987760716 410711585344817622 612401215960394494 432314627961742054 462536635873254185 900486298816542109 715152804948803983 639035771649864696 165830162299715595 761014816823956884 326927630458174263 743217691619514102 238380045702734815 239366142588364721 950550549896493911 256317019908391767 913351409227438115 160327447652182384 681201325164764613 865802309117443715 453656953688066251 803025845178992679 774680058766565449 573821600762076638 18000782459501312 883167945187997961 416570336403840900 432347815051531700 689021363743309809 392705194617291015 785986417357989209 323388196061213957 818340946022720652 829030705793860223 399531623389564182 672468681753629496 17267581315793743 622160793841114084 586853475785885872 423721981816773857 727088466305012400 35628535119407579 39319338210587171 810623254262553953 239580571720279307 501499830260718050 841986106259209181 628771016160454047 705060601734832576 304231041950586225 924409510958117959 515211892641409878 168612816314534609 842337940414714319 704196724987804016 759020295821343395 396292343967485328 598461894783103301 744721355463889906 443379768505651769 482912019431496100 641389061316142688 542089302055296583 599129806564558930 81697723512458657 356939841095997746 797782235381991444 92675733052385864 179693842761054348 656869813173113379 473036362304082301 977964968536775093 683469122111400302 872944929517240553 102646523272092064 836209678126741072 913705586410408538 37690673863590699 14121168807368236 94884814139905659 958431140947122706 680991705581454856 16310853838521479 870056712734243420 97946967662401662 742273145018100662 279317570072279061 517817172336379489 666761034782246128 593275828812254452 569701528964110126 671472595851027177 769770677607223080 492209332706680063 74136717062082451 724599704492100955 289302998172450341 404953495334068745 423366479475619826 754090274768572373 301575648114120266 798798327921389124 982549790718832889 619607520398644535 89645335551189898 741896467510648064 730360136797557032 802404789815127253 48887468850017641 89614462385695834 776710522919421526 636866475204041218 435051541783714761 366929804957258201 614742318033419531 184424337806908831 332379666158084473 896671684818009248 449391861745416870 549940542605952507 196808149705336751 193892811924944776 550110908658119481 52251979736358363 732285477601434266 703094127743056534 807763115204144415 574974238413520240 324873622096178621 887934682919657479 875454076670042560 72623511456273396 195034141191028840 316163805904092925 255741716913494282 380381330704999602 343415574647408385 460942237598776592 86754854764086354 338028598175462458 360248806445718213 178159902576762192 132349315443255561 145210649415369955 727375489669588157 331129805024261829 654683039718560555 316780623687194020 480815351772242591 74626252245914468 186466379672101775 530267645908241511 168652170645028661 566287943307797036 967759896453493442 231601107603787172 368358078688043709 823536657564901226 116529114002117681 266185745171493830 32456876791365733 785535599860714449 518341693116626297 918209244251465051 220978122460324843 514219070431578942 899217398285893211 446809584359565030 573596488687739063 236646389733802858 460626965085220205 39076965511033360 963432861589121026 651846437050976542 498259245352104967 885900944626267868 471445776883828266 167259217250538527 558082662026898181 870467460371003373 290482330238089173 879236373361286458 742353679876330313 380358377440395294 319443614059010289 359876973734821134 776658928218856854 218208877050436897 142690043516884084 605500574261713698 330133180140379443 990394397208538770 47288445266868072 535435253241516139 954047426467731113 72979131869517640 127158883068937528 529513805279401982 19283774662569668 396297643676202475 149630571759981672 583481510825649752 471995699172081231 688406754879304538 152798533323433195 167321959838850286 600524120368761053 95155700423217068 33842094949207283 122495299898994999 31393733428409496 707845074988591859 783023640034070122 592688340000035449 642166694976784774 66585392001219250 22879581213721237 15275419289147112 442864086679025919 617514785837471530 256721167157536875 306467040394211363 515369371683843816 249020024489470813 220485485606201043 460043246831708668 460891272623728811 850083757533778986 958335563356102974 430261388275004037 575914543424655345 299579298511003381 284713714008534508 65344741802594989 579794104517511581 344611534899330945 667930075975256944 321126865561420120 334262858994265346 202955521554060578 449927774190792584 782799012476514206 685844440974045533 659110662054733249 221470241885998368 566829793001904622 787008838310494908 951652473692183720 168505231250413776 248686102687017459 568684218831745533 802196355919868283 823374002065195540 924193766787635842 873500165848958371 885181711591310091 296360142249119224 106674289927229627 352726441573847280 361768250948462260 699522181909869430 308201470616126748 541624528090896247 702531251360569006 144691399485394890 529171073447930656 661018751896880852 287287504144850411 50170087756715366 359328596938849665 101297884728986810 835471832016934416 7470235792928984 786605442021083405 625910946103232008 737248051987283966 821799684752563061 46032751841656691 765144272998608991 33445700675580429 581275864725217223 660904099433308890 138294877686240444 785727425684959635 631696970028675529 40633913283127152 274510078155034859 900194983548255859 125075611085563758 377684604327650823 958650199931916960 403409061122034143 791752306434397811 121175255790406753 888728128964102564 415199787438960458 568863878521189933 166594890553334456 206652877414068118 45800960189967979 257878264946180902 557787756576480501 692906589129305117 145132205963161267 383637305360274442 316056245367839989 347373774491668362 138964833866115466 822069866949102735 881298466997479365 612893337327899589 268332623002189882 3015074025245940 177749521973798950 884677279276771363 400646478594046988 868122324569361532 803054249665558171 136409310376234854 231325564094768045 430638224067899339 654442911620638289 517068299237846150 479920539218004278 658887182041243227 221620870579821933 639823023476958535 780913120585069315 365681137456589568 108814879217001658 22385016625167122 773850664871322741 268305322712239376 365561952420639155 260592803547740599 332072205487001363 330965458417509536 331927492550351222 92371087425597499 620905742866794852 714089079609355807 972131483411311488 718485657462488403 258307286492652258 951134012362952922 277507195622414480 761987588936823658 611210211808649587 647792043889676626 996638779624718179 586879347385935334 74168914837330435 358720055270115854 923313930391059414 658947580055831383 148720059308425229 220736938177396619 831499806302919238 873520031580160761 384627102484106302 351380563656879858 210507105683466532 993725734952853033 291875629800588178 462251866139365481 887144465083704474 887837606495700837 530295553934183991 718853634877062070 272827751784926351 451959310815128218 175415267458334003 653994735867504652 746679204218517939 282571164487443223 536517305025944444 68338594096334070 468557000731076161 61340903525221004 782807127651577827 400519337019682566 116076657013850357 846928871167970648 669777927854419624 504969071313531365 800803427833359968 866921385194953799 86534396340551420 196675517892268850 843671764892591571 238822337756396662 87072104366205175 87969814754990242 662202869019195972 451882801297092750 386467546772405590 391722905778866488 707872950734705309 563092121853142084 867049616499687317 30593891654577951 216473109456315141 496447912788720130 26489602155869132 596119149363692562 464982565095907782 686143331773505162 78089874321418168 157600417828244113 900355491520269173 202714518809748459 367127004593302170 726015135264526450 895941128619183197 515612710443317501 648970388445070104 872390925303720367 779806559805112644 15191644593826593 890492391332609545 789577674836044624 726006597780831516 428968662648596472 162657956238028957 910034133878426174 855695506414874238 313059525738619209 155970938542966281 898974246758594326 471578032663717104 162168808410958343 366137848331237350 814716484721950966 15752877732634782 419133122647910847 341130183575508104 136336965731618385 257638071546933632 223969690837254496 703981319142885997 130289105573689351 888140596658092216 890189401280496693 826337433757424581 302011499682720395 323302482090341171 127217470099711984 779999780531286753 940541531357892852 977039155376060409 38761165443663951 959141335112484184 742745563590037501 215525692980197282 113670199027266984 879282697192936637 142810378352825002 645322964233157782 143014792352366433 947908966673913254 448167321783317400 457515310341255974 129148823608302736 788989967368341154 806563538531502116 669012617169907969 943475852517716168 31797203993066540 234507261316565300 769426991295938765 81374232792404851 793237043651842757 656839548337810785 885622900735902554 762741554028794301 200099129001390157 617321231530338091 389444073533406309 539403186557792034 6770037167180392 147054171179747111 504467085444159878 864433554657602801 238342383773190197 412967740942564028 161353330561259240 753600778608303799 191571370816902908 414690333947023086 846793516216329210 914222856900084880 708412509937807396 775886700998528660 645303545516553671 147632674377979855 533296254454503697 35311184674979002 149691317289396064 722214213880972047 553193545922878393 828386848510652082 23990150136321125 461225029720567253 376463166455522937 984786839478112523 187240570013315999 573090289452556444 485737059153226357 754043040268228325 642770138128651388 339538572317371009 697746896305636947 918607962284739670 728134662527765974 315367962643973747 301050318905554943 838834045996509003 618317030753481869 959296058285826877 287297243216435357 881626806064705364 152336495640831165 665243096763433486 566876845239227077 555694891339225733 91778921199029279 915032438450578532 709338007817366914 939242202659710634 877527200963697170 50326475820112148 954951056279612603 391002292894856236 905024891347653288 662401260751853083 211352723007687719 334272247121447955 829247653820287682 125236274408570510 845794435489784015 682885563123655137 344333051544593062 114313352125738200 751143156668006915 898392220529685823 651880345280190208 604254112539898501 182995577704030288 370856236036873360 219163448538130667 374339988728797129 505028852574647301 926053195051961247 102295997141001160 719374982242953110 110191807195590153 252221306008522684 308614661343618008 871523232598623570 819087838198800205 677593872704099550 923429158438887633 801480880644914568 251947045773106612 404646863688246950 65268073944151041 216767008927240150 393649895682191726 50208614775133972 300982623705376549 309490177923445251 639252157105267117 507385814937279019 835661530372093627 151063999595480989 153060229764917876 795702426593321857 643360526140728529 278599227969663438 702229175284026261 253010931457468999 556242139986298367 364865805833553018 808838551253690671 399974730219737189 156222168492224038 714090892707053063 688002987581227969 603623954584553943 25693286807649271 702561332468144114 618152803867254537 450083786987679508 10775270717498732 842444132511180625 149050100950919415 802560025942128460 822193657354850694 496426452942014271 954508465584054747 254031687912333736 770832439496732165 712122282683479454 487993819979902909 745662552780452108 330428761541011645 471420393770997985 133007078391924713 350443382905507855 628691439279856690 507651808097178587 731099617814089609 640201674677701027 231727423245530488 492598640640447034 437014243429848556 825798314172743667 333093325185966372 476150860398096626 212623914334789843 672395677813453436 166860283845145305 144155218044181909 577855397874170129 989208313121091150 584367303098390124 25333798439008702 691160460945074756 245110903615668467 339248645158898878 215946164518184664 350810550156556520 255710033487730207 686040547240593233 163079898046070530 326959910555474215 714917547120641513 969607104840379018 226558886440492427 344314950795827587 716911614448373388 676162540879556675 159593266276267300 656533707953845972 847374119079669440 202869980721238016 469024460509004722 239432390853929271 806226249081768924 66203654894543988 433794636036917372 6654822413465322 553990822606116056 265101818152667423 462513229422087706 875414839912997796 965141218101025777 660401253765381091 805708421890741362 111496025522803363 831914967173932024 640805262973186415 386888542154328879 475783465286971057 346778066685788755 649023416338747716 593723655200531343 446798362230982856 801562895979887763 233563458247559330 650415206883096936 811598052315139946 882559638474532459 485011201746398051 524521959079359852 806811589677384231 731632088048581858 548639277759340072 647849058466829058 443351229680043441 725818002495918139 743035705653320868 308140649519679123 489588360771938085 79526995236470119 354890161370915044 53565311855619518 820431887896535495 793393970073375810 692681714837094937 31822836836224249 70076613348401361 461282070721870569 883514928883189171 824547469305871232 46199286256920347 568052134451891797 136760730153884093 448799972612286448 642937680243442250 604998103215043211 254537106754220489 933665141149380792 123505805667221644 196492656409066449 373365755966131551 732995037813613545 94752320206274034 640337291255522223 611087872892995263 233312288125800256 745812735510894812 17670004521252854 366974526036525825 594980980428575926 387112325007797343 470534064641262632 815280455905323904 709549583230519088 32564412466335928 609396755634878324 353080927146498078 103642692398495882 903074170755237744 880775336846376663 898460218129353693 165092982749344587 615083393909002915 522276698391209235 948717523427665704 159471694659363786 629852299220771489 201383425840252958 302075301533062563 381616889856167275 802252081256257367 460071513870996513 333129892785326150 71940042912793714 880950369320254984 939624578839829984 270027550181086241 883922426363983757 295957010289441146 611450827138511464 588489993877841075 940271425715730848 798490327749912208 766618296863510055 455771806371744145 116406800587217724 274468701636340850 126353509453147039 644328108217575470 99110273014998146 301491250031614110 160065326455091934 550120197390752261 325689139913625932 845788400172196389 294267551233656889 92390735372133417 77008484243882975 229321905342562439 932271378495112824 510865827508564422 546975336728532968 987506629743228671 578861061212539318 872947735289221654 542928355154364735 685839775517271929 764867742084431421 543088339368577655 842938138085471643 313462574107642546 236732531471147377 887168125110785885 312960568746508089 983061120047329295 912234972926635719 873536521825641794 761437530844833412 667276416538187830 601168134910968451 741231494756497984 716232496914855957 535170446040328719 711548924544162814 936032964475431157 477028574563391213 64942914243578912 826316954286349402 202927203469623151 481103297789636727 640103598885265643 170489443517300858 936036976429722686 89927445983640988 871113124191633734 204546626111718471 943509616161679565 736941855825741337 868361261086175855 806252030468704414 481965623221995497 452917802199046838 173997481553683404 208901889053144089 653160549136544453 645638196865339300 114014915884014805 895957366168309816 811691442533905297 982213237392903851 498789689845271569 772423898910183424 734077296625445247 290434814012298382 223164171694041615 84991799324961215 444222442800997431 363228122592699742 529180843897789740 819597110810374652 950990563485860411 45485773759667153 398305297707753337 334338662979102303 965718671357574099 44772547545358012 331038171997806637 384121913603282076 445989976220129541 676537906507501345 804280593254185487 864100475081258230 205231991618500378 271551358514506975 504367698654489210 783581761068117290 18312520827195982 144767673798752319 847778686585589126 184792295798689128 732152074263229575 362616795259842161 651089356461634793 966224582218902898 815075045562853316 768332340588442414 466763912393071739 308615485645610794 432890202664361429 911613258831161051 217894475514128115 868107033575644096 402028186675896958 773840364098007504 110908542344997066 844820238665377831 556774027028464015 644362564505941670 343078792061026527 943492749118331370 77345921021080198 135329786883788505 441807646784493582 34789304355194706 292366726319192201 10685836684988329 327958855160324708 964932993028474260 447273807042142077 524529051425583432 823450721915635061 69422195010433867 617117003153732674 924236983919640726 929699713183402062 874515386559654444 357447390286067136 99878109101839602 756834016623786947 62134767923467068 341042098371876408 450804779040705290 778519335047606547 596210672227493123 334078631129065545 288815241202698020 198095628924572245 734086923663709588 909350689681684124 131780075310014458 900517707175710819 139091054421418220 667063078924455179 686109547869346692 394422587112226325 191251399342983547 575849832609287456 212204935865657088 551978283756954666 952083188245431809 911475214027419870 585443210683085951 585907642988459250 246355005196074339 341414075762611775 977457768153611261 752977317245948563 287311559512519312 344553134256206556 927874447444603202 828024370156116692 301983918192250628 59500180085514439 465334914692556314 288686998164663379 806423142640117129 707708885070972073 722039689969942656 779445179350496224 378039090252885193 367742620671703298 47002162926500538 835944866474633123 851675065688040284 75695278619688777 678924817330863175 309765711940988114 79872390639539055 218396499791239410 566267790908627207 554964935084821726 616777857913713763 907353548375162953 987746044175723713 71620559671725893 697559961556109088 356574714534501113 367784458463153715 16841481035001041 743696067353724437 504441808344320961 893328953193137541 921524590899917910 796024741156432067 44241059456748283 796991019353160650 199424022566115003 889415908805572714 633157544120404021 359721736150715624 237493101582440889 427674312581755385 220742880762547801 176494437474411278 765923279573785358 894379510234818123 35286276782243361 194129667487040432 919561563700277928 615590844179833369 424622471179696022 537948896158460289 221185298811591032 663151610961359951 988124441014552373 923541742825820014 243441842173993570 116303208275564202 400015911664870059 171883004286305789 897683724485918046 735266718644265110 240413332617262296 577282360593468628 104646587745777342 426550853803017699 806757099531431846 621008512396337420 260069598136125 957665172861171620 399027893999681971 632638230464024126 303891904139136520 643825806417134452 971163717277963956 338237921476404465 52579562616773742 117101210330697202 690908755547189316 279759254019702067 993610078722890472 743550349138725089 351872452723425707 435958373394240344 508830441536036758 553637917805538279 533450885020851117 857695427338329660 28186151394349203 320587001920772293 819555800250479552 814205279329080417 453597248735502985 184630294710726340 393269163706905785 224777041740653897 189649119979899147 29159744865502975 504980007885686118 755192749341972650 965292611693834061 527288034307411927 32635928803659438 945715078283017703 238849451603781943 808020245048468062 110674196352510251 213017692739308395 79397248083479590 196557615295504171 216015025858978755 214316293939623676 425978774850442747 705942338797022880 489280408866253109 314038156683032476 722775362330643609 339288377830359876 651314540805923169 359764101242193844 327390215617545574 241069376576983904 790973251233643628 358601188561160357 214927834089867949 380547187707673982 805184412520244236 944244240932762457 664032507795568814 895996752454121729 107126073979540323 946055276106834901 639135526626462672 967919284235960909 965898604076210450 15536169230175370 662095677477752690 115371455569981290 847096944172565435 390129337448184282 810148762721845221 200007917533824931 72356725149145959 514364698973409674 899432865401281531 168382470806661979 254079515752611676 650019899197552632 91484838529254480 723298406825495592 150442133791571210 371078283804655821 206420018274562040 89147533384704001 498025367752520351 534549983660250733 823575518489145478 126869452478024575 650211365770569887 265409452381507016 136631968028700812 868663182656529431 948830178025781700 45555895560867026 561186519983508152 587400829050252769 193751231123951585 222954414425394775 506331109555912666 855799159707712169 50804068881623129 253234064908539495 706675683453590054 414959424013298803 156206359498730245 386726363353707417 780191691975500443 618002103860074081 481774222793693989 113383527832201054 201783998670580051 412204773206172944 261965565671971408 357287708899484716 823354879141072462 976140246105041036 704756587992115552 921317764923770714 778404507084940978 944670294705777079 595091381768125912 156326697882462196 587444775445977520 167704054983552217 2174209109373810 720766503756328954 786393519698914476 440151136261024875 571446455634184016 947895821311416175 977703911291542762 220153207603347382 669044125484801345 242627028268243427 123274113547348414 935515088423620634 533529808731640763 657965775402114302 284870360503704359 484036256515575822 759570321452188265 880995664431752520 148677507685783242 347836693506579551 413465534930415724 778910020265740819 437161942030084652 963724217917908400 590374332746055769 730424879733610230 21369463510605861 169985120648262503 887268101194704836 53567607812804797 933459422493890748 650833611574780110 547117979600827603 75017551458174320 700186222636583529 572421276939112040 833715183002787187 546063732715435246 515809288575161085 564506749295330752 887899021002405226 355107295459623330 11422967914254969 598227432145599717 613451089740049504 208973561071585606 815148078826257427 448547501212800455 18345488199563785 931970969946467233 332889910471613671 757250891970516511 791188706299640935 307225946069442588 938389964636168844 523731553357800630 774069551298865809 972316053032135966 843470988895610528 821298488505437998 676981373956355995 393805721977972613 402852455000566568 93837253226935519 256432514786034385 582948072860496491 422214153088107057 505305278532044942 367280381454537459 257266736574406920 221986561869468125 671311924564390463 295522089932036645 446169229509746341 167580913017404612 209796715269973316 717624407995267027 189365849204403035 370141545641661866 144638180660597945 828804346525363069 286806206817441170 73955528522558342 818062714191518766 546029377568091743 737095202434745009 150665825647126578 968773508769369610 228209056318151085 216867597334863728 365091247911633425 420851886626645638 111511856967070122 171218924795776725 14235785407078068 542800935295127461 638447472374757730 869914923827473901 632650372081575941 47786704822744825 717303669457895946 388893575266322093 807047548322215669 689104078574959719 195015899401267540 594033189060206854 894275732331635352 922734234543959502 589814445746068985 168971734656625529 190525558065931546 131411173070294401 786760720370004858 115193784512478092 888055988963581548 346406505735981770 874607840611392628 765947303986409920 521236450116588901 322447479855428456 155756543238500491 387317238808124416 331797012724109865 72975107854831772 993655218119888475 715744021196240676 600747050401577315 781929477960221572 520609881441870920 660463405768157257 70865018203451092 601934722909641118 875195786957227464 603613142910167602 444502793027117544 353448969973386933 178859908015007940 954017388077803562 734385463528402258 309353322942179944 492425028956764721 781314846600216804 814959014254862066 273993021151497377 512655457103479393 473767324966262769 15808307180572678 4693853541621118 187337924628251094 982258441594731841 234660177677537019 14764490719853853 930585650127679896 998076123563844250 197646091413402162 886556967284708827 941764495725132528 404253906223457464 287083516957918634 443018683298305284 779671313915400189 155496823345088799 601238354565327532 62498225646824287 68920737655068356 638661250654929591 748667195482448874 676841342766085994 948126437893054003 84563529057624570 138288167120569645 7233283078806394 797984252710272197 207593012122454312 285925013532675726 78386198329026307 909568119325673002 165202317543780361 282471295401151552 628464469696511240 304079583528368840 680574241556598230 600728555073853099 413843249127476677 820791429480399043 986993088308439185 243273700828106231 892863011659454065 352238801255756054 42226381633666679 712904293456939281 274050542130391030 878711728173680021 897470051337407470 295702461117270649 643821278488964184 357027576788266460 563854242055129885 923197022565591325 18130358657722250 718654795246276208 876427997265796075 904249134876855255 763815698004150940 759643879785316933 582590948244556118 676593051783863651 525535850193255870 337770502996159941 301110109770353958 914017235765517685 740262032650161088 575255767310781887 886747041757177002 586379265973886210 358772689043370939 527265667440109283 393658678849083686 419087596342177396 787157448308067365 24442743736154217 575968168196196343 600108162991175582 754789543320135483 270217445640146515 745683042277294052 556296587589238769 680750132905414885 74432496049578721 125644104658531591 419574741406485925 813079527893769819 50491945223882508 858322827430828373 359814802244737169 551723654209005075 228562658162739087 313044466405617051 297068829895933010 279048435128220536 150792260873122649 382704317619215518 553530523656253932 340787335629231423 274807099498321906 103858976960188501 973464833682051651 172034646079829152 498488291612300970 546066676210588475 954179765984382037 893041794350701152 807642879080494163 366643567309310114 265048616359863900 250205545202498425 482398514567932884 906555684606788764 369572648816132901 203556690396811112 89942613317994796 920384747558663892 440089821241546863 141182641820430067 454361540878276694 141689693861232841 122576508380908471 620996037143626308 743681429080095368 910623598209067885 225906859285512492 134285057632956455 993383364998976782 831569577809104878 561445376208573833 567221995837040682 450792741991349998 207328630935539551 386789376111664763 699966029830211950 225902957547185087 859471568334633030 686431188060617565 14872188872689977 573109963295621263 314610558837387925 908256670986897815 251672317108808514 91230491947539703 986766973886655835 767156796010015153 138871104780436008 806841020917557251 844618863014611820 331647470828331193 459997021860422066 377495540098639863 119107981505488351 183122940802610991 894291562461866633 492036513156132028 229561937973395862 237767803150242553 788360640341191703 390973164238771269 602817270458099279 256054426554260032 407911997477439349 882082644999564579 836941100698948437 535222638228445786 845042081969631077 457073593062009368 223562531938727973 944627335756077628 357104471203946361 650525741979981796 380402127611889349 526076366344824184 828267319310132627 670955586943396266 320097933017890013 339331719512975582 135960350309764637 105682668183082137 297703256130887861 946921819859749577 107677122135098831 985284137735946461 457420279126193572 343896012174649094 223339746224811805 440413059527101591 230612270057933991 984821806802633142 463401739942029630 771776251524573968 793428249982593705 58838835564049819 92617172486780306 676002381770016707 348458036606546016 722496443946394314 967198366512867009 860484201954944369 731644480043048293 143015825911286459 182789742647440704 178495940353556573 368173480047100986 754709689644084815 11587487522657662 621129940824792189 469832977769038362 72739436065880694 65341537142946629 746927681791557544 522807337636934301 242606546111819850 342253184403142493 926033121925321080 871271019336482774 714271185399205647 638861784657024402 240341719457944058 712110595067941404 498022203867265744 988809626134658643 778245318668140083 281473612154251966 517513764556274562 40906144019225996 993968210376556295 526039176405340619 109579743999455967 136476630598571681 242497489883377626 767574240691836757 718584952178515418 418590451135484398 116524178530482570 829469580108798240 131071839036564290 961086611098778766 894022228244674508 998857756648734783 180429554893583137 592290821587988003 909543637013930465 588349444771095259 365726286800077716 117162019209808942 998367756845777732 838458022432451779 918040232780861059 453619425347423189 802131052199276377 958078459042797263 170864714549939675 642806727718472435 993682780807545612 628257997005967894 923464942788571141 348690830901660384 896683969109974803 585971779559234074 397924056982173086 329457405012627345 95732676968828272 973070523099177575 599062750626262031 578144417858966112 317989229779007080 71734070722278019 237991615261355517 137586606842440653 536802099922322995 919613773140006608 943695816740756116 469994056809850165 747796166844973718 58655071606816109 49554006277278500 480135852700307378 934900174094195715 735934508236888548 231873088397832101 897201356069209960 975428876849203180 175077293236647159 793226166256188963 8753463765501114 537530477326190307 980683607064441687 724394689400287675 693678910044899396 438205925276080358 678812942235581857 715348423555214917 706383329062787878 915738570456975543 169506799346689376 337491399602953035 217661032269953392 268476795479868204 34155787022899295 34492296561836583 24086037109245686 692650555584456640 6119341686598940 215513454855450715 861800576113022881 852025572626318700 924931180027226984 597528789746699194 698962700440411372 23043629351643625 40886212074796483 906285070587267862 403876149728118169 873579593154211524 904848311492637410 254274424549917926 349070339710303337 986292283694723115 37057061884394882 991499899093288169 252995374434588817 931884134775155944 544655278936326624 565478150727786060 911743270906419205 433072318040367415 897604465060045936 90045212416881057 848669240384316879 797276976945712994 449868361782990900 833503146471275346 624163069194222553 819210541992410540 746938039915281094 903856665287583599 110360048830283235 564952378486145165 372384111980190308 302421370857187882 568478078261416042 374301626583069137 582054516458329593 704881865266787532 916374228284115905 379604499891329658 868094300329537880 794005168807786452 33950784809738835 288103711744119658 313821598182722207 400461803512596873 109006723655821081 363021924801239199 242068243951854098 242136462708060987 102098570888875696 351427682685074179 552544145416973966 502702849473853349 969111899259247616 933855581008550589 726850478772327664 788211589083885051 263040751059606844 898108986969260027 89617888843542399 483710721968175451 98957436026125116 407386774305146795 706668242222152170 905326704902863663 735560793920964425 851545212275665888 649911552489535421 479250591579346705 833912364354964314 309233588354195497 705603654169096215 725432873221162735 471156199875859757 915624095637151221 114030405106075129 800837150310052546 504905172269616300 934368869706136409 598466907254586842 618971414829903211 289059951704783251 53330074184411261 285212470571554724 88951611450239344 596977640601405220 638782104733266037 778511568763328641 534265888888949008 8615789515820945 880013440697206904 424698960244426058 577702593076423846 418461960030167257 275903779408868674 381963377041630524 354004443893609719 321250084285218752 483132073266641384 425277583620020378 740781511632329736 624496496168104512 412173051270089805 247263148766818020 473355303169450048 515696677403121344 176080696888826146 540340410282993868 149923125279967198 355223461575399980 477791502169710583 903833847935962750 299871029094735097 87109965683957459 380183129802948017 712113943886916245 182676514425721884 351293788661777090 597592968757508150 555460436084867547 202346273340983420 375595809244943400 422860212519619541 981243886597016291 104563061321753184 813685473945225246 35332462267665474 810775314683268447 999557073494801681 16648890065472963 815039983007735292 263231421162694975 29240229422663026 920128926553158203 865407804793318948 923963844341295118 635921716544538172 687180766192150493 874607976135330136 517446645855775144 39047976349343204 346842792964426628 207163166484194180 575597570146591055 633648184365394072 112668895895901119 113055396319469359 152439951021293422 863645926261154112 334832024147740059 325799290764007638 124040521805878396 883989790075910193 101961378036576426 282644436897208796 238932152997525218 761969728536108349 200167604385907400 291294654498021442 558425113219896999 507928578003660651 55651827232563053 288273488997966019 295466725024152808 942967016411350632 420637181059646793 108313461575421263 547310451820808670 891782091893116174 245127498972261206 671606823299445863 239690743144349059 55182056928724864 449043951437668118 451161040962594456 681308841840778363 744907114168675332 493646307247044433 518357562827540049 405569447299221624 509071430635217678 806196643837509481 455527931827753589 891868042119491050 635551001756241937 907911339056157764 966769260563364464 102854924196122492 551571769877179671 693791819929803097 82689223589491755 537179619336857827 767053103752215642 352596709899405106 782074529117845676 877448027908436660 787323758526919016 618158289347273119 822767710932140252 326021164548228768 427925568664818660 715243141244326030 810036574449773887 713797653987241077 565765117564652851 416671506719318444 778115293535067063 188094856914274449 332208136295196262 249945423624514742 823966417271104725 673402656248650510 59983839607511565 200503347919850235 773485624722702549 825157049800827347 286209929019711407 403054090326268614 858255951610040421 619734520088456799 561317915668281863 343568650074656609 140255058296985192 302579061390679571 274538606384402142 904545809718753497 221381100090231803 63553007186862564 73515587202429770 470812256078933380 228720419665338137 79188952266527527 544349594343030582 313490312832676945 307715757391189456 51746863314134296 503637810544117227 624508132075724677 692384114172966768 612651865850743812 145739091198950452 107031657573385429 531059107364733428 728113947243772565 529422650970463260 2318117336132192 195264827642151611 805346644062181204 143712583731019371 800329190800018253 938370636350079545 21516431733341588 472981993366587017 539234831475213970 875516233224786093 446029568564089154 240020260929081418 511777510161111655 936524130795472539 356142800437256777 834788649496726842 274959693296971572 107987879024433836 744274081031632047 956057396809909239 698311242864478521 612581289988319982 846922087367187383 702521037640392232 381349129939421525 611547868225066828 644849256138078786 91639383162559255 513287304514263412 588931740035321598 120690479532762542 302468977250446239 53120311149963058 585790419488575083 502216802348520638 976085344877648426 702389594106560175 91365001664252326 921857173571046539 372503420036080764 532802933539328684 187056869452588106 662110585539681270 96646336629481062 44243101662627570 187102276574267453 326995524672406369 213292382825290823 742105258213602652 708215888774057858 461341214374030943 550228882334606816 237081049382107359 107763026250450428 951627376763649934 139425162113552237 796289624337065408 728814193366112642 190315869055425073 21718678453113857 836337659844447559 269500177473899234 527943200513146621 655455990735777293 46819818328406590 768692359108154564 264520052442115688 797178931639713870 703520506196470824 663361491060055680 251926538803923889 782214031550189631 112764815326760148 42081151659332794 992309055547358704 725303079197469956 866290787934191430 639027677414668028 739546925623946267 343112201149429174 883600308767766135 566595855428272286 22786825743422896 126296008591614281 646776900845774070 432962816586926817 502933658772425820 297436252530443504 857370263075664022 846883370088986338 142436946060361125 362693401259077564 5029051135739198 365640319633306250 65850462060239861 416923319883249193 197634429357558617 744680880097176146 468017285659486864 254077109115304659 585135760513417937 258277999712046537 185410541849103652 276903074773852500 312364852746755127 648726532249876967 185207494561090047 815771077904157174 488690316765380976 796572889303257682 845429091289232308 597699386717090179 178056958972931193 836689158272587105 606949685579036348 163453598960163493 334508733404503505 826106154395009746 469039836921985537 16414355344018386 589999809280548281 89912123730116148 133786482242563621