4946
945151566744 801391007952 148555860288 153491724088 748031430424 674318061376 919631648176 576925492616 203867126912 326587265824 841145634056 808531480520 767138656248 653603616576 655071198000 933243535240 757021869368 123395670248 275053611120 948435823472 153611941848 791409234864 227479282104 895818359424 629722820928 617840682480 778867285864 542701808224 985085132360 454949316688 445145095984 616004587384 84210229000 870632276328 843730778272 552862983200 844296264120 300488452504 620051302136 186407809152 859100156512 228001766984 38391079280 587636432656 907915502712 895597806072 304883798760 242594815920 959762648344 755519147368 781251296520 806804968536 467726152696 935811109168 973503075936 27474381920 210659430352 513066743256 811035246560 751042422936 240127115208 955340021904 512176207080 148969224432 361744024984 586055569112 178743464576 390003983728 856694414184 486071382872 25960100520 994334964240 824685510832 956678600424 51091160872 925440015488 120866011152 151610778520 233414340440 1853665384 692804778608 179971997608 974660403064 408184608048 905069578432 232834983312 328233324384 565013299728 934584425640 114465802560 151327804408 274324906544 955505552512 112546017408 957361529776 547144779208 326365787720 567234091656 898517248136 490937427896 93503061848 247185284848 784860141200 920359890376 215809374240 724746637440 75325674160 830919264064 129952624304 893391810176 788898070808 956093694784 385841674976 724648613728 587721509840 652872600120 446571063568 295497103584 647176127800 730716836352 268780555928 81698602568 68728493392 559766719256 631161272664 52457481952 590713544936 693466438664 150736887880 551051856408 911510476112 548374699368 678356453360 852728615232 157871349560 434950167560 349196989848 972950074240 850786636032 290819707968 102445876064 137480105584 898594002552 998170835536 781257769784 512731983032 239594920432 525260523128 338332078600 92986587856 871330926464 448162561760 895839166344 292351097280 535662596000 335747859136 339909243136 112679644072 173852451248 37156535360 240738376280 734694194704 132068919256 451666447088 281847301688 218834700408 315013069792 337924725344 112319915544 491237972296 22694801208 62734713304 359314239104 792535582800 415235842048 199600783560 381231323880 646015101664 833022612488 485822624584 661058504824 519936263488 881377894568 838310806800 881591512280 169426125800 306840111616 642041442320 63416255528 664204511128 453453530328 702184075768 65378579272 433705913744 333808654192 81159009776 648598858752 776535986072 101154922272 228364732144 272004703776 555210928528 905765454312 482567497544 778278218840 259500207232 901304913040 367841377296 832190798064 360505319680 576384512696 773534241080 538662953864 490439448944 54112325656 976953325648 208550071040 89776773664 364748081856 236374009216 592880701248 911335235608 782984744144 528951670736 466181816856 757701562088 119928775000 224109485816 114035792880 606758454512 273990608696 879148317496 617762540936 661202766136 882392809888 154621308656 693639367288 674183509960 466987275848 403754583592 900685329200 222784778576 596978739736 893758936720 822176196280 532257196760 230127309456 801905170064 876551613880 782044271360 638228689824 799720905840 856491893496 137428781848 380610815288 370226312704 143231600648 256923385784 339380747368 568636015688 942286222672 789586086296 176884713056 305112212504 118920332944 981606215336 102994254000 282546876576 192241144768 997256718184 586148044312 370849133176 62490578776 686509991744 385221628760 353968710168 6451069952 770853847408 454476306040 403965889424 326540103472 873271056160 659880833152 53368825048 653967044112 155608943792 701749904704 181823351112 959558278152 410515445464 796594781704 296722862360 260416636464 928041342864 818073996408 314668137296 952663789616 635747580208 890590736368 456411811976 664040367648 520317261312 75710370992 351332704592 740667630248 96964408584 184883817856 416244746480 761937388624 60143558200 542264400528 421524155648 187204020624 465746721040 533753445496 163378710096 606941555408 900521185720 742639201512 776851788880 690714376712 516357010872 862229054904 995311039976 286329574632 478791272752 384297801512 736562193744 75405665208 593871110640 946341260192 645104683320 608625991176 60415435288 822072161680 46930701624 52713638256 287616367040 791104991456 65122422968 267509021928 410034112048 308242035648 157313261728 851025222048 189800724240 894930597504 943984529720 139743898480 44662747344 974342750752 677371130104 444976328744 771138671024 789200464712 191824081616 566962676944 19643119608 737788877272 903410110968 204316094008 921751642136 783491045864 602293289480 355636962776 969465608704 213700477304 940528269120 232732335840 591867635432 660217905256 268439784816 249904518104 534089130472 587914320632 463329419312 943914710944 740485916480 139139573048 586040773080 635840980160 644096241264 569077122392 206488336456 258224974224 710016262832 242084815192 174473884592 494160188616 937932952632 132524821992 905517620776 371771110920 245659906424 472281481048 844318458168 304113017968 319103247888 938393479128 248689856352 756642721048 772167457624 366072789096 214671004528 142322569432 285799229360 632455925464 209360153792 317182075608 51675141760 372038364248 410650459256 460188961520 739238426032 660421813072 944090413824 748312555032 989498048904 517014971920 965423055336 207623007160 202781468064 158764197616 455444983760 911795762104 747630550432 691666408896 703930469920 92800712704 556427439784 715327113568 205576530984 148406512840 557508937248 147980664544 882842239360 354255383288 666625511864 407308405528 762735449600 329996364072 801859857216 989355637096 578510517544 575059805456 162785944064 346564220904 557049797880 458907255248 12344052072 126741422984 897421417016 448819598056 879542724224 351328080832 674151606016 27418896800 764640438720 163671856480 271929798864 285190280168 513639164744 100190405936 727831610112 424476888784 64065431432 393987815344 754294313344 983733607312 709581629392 918846071352 82279809200 965568241400 910677736936 812750199144 908302973800 128110055944 50196000936 15551554384 624759676944 226309470824 193182079928 311214188576 884335713840 173534798936 314415217624 276453685648 365104573752 182913171344 761949872776 157138945976 260104532664 961072097176 849485047592 527884044552 25737235288 835024238192 681483964624 580943540056 547097154480 143977413136 778055353608 644690856800 806525231056 944428410680 955440819872 99838075424 436154194664 534797952880 126822338784 248142865544 94936889824 767546934256 853626087048 519217268808 992593656224 82871650480 281845452184 487124213024 629024170792 752876206152 107397460648 662024408288 328274475848 335759418536 524214628616 456835348392 795787473208 934312548552 768381985312 654124251952 881476380656 112188600760 317527932856 67014003184 675179930240 377862914720 47308925192 476412348232 778533912768 91925434936 988911756136 971874587664 452427980360 637303475448 449714295616 75183262352 337789249176 427000074616 831264196560 570236761400 8208098752 790343920560 795882260288 752990875400 484079929440 999002649960 156916543120 223265649616 914823862528 2250383992 810536805232 646701730024 257850912040 315679353608 424636408504 409767783472 197390163904 949235271576 355966636864 386663779504 332929677416 682371726544 827932777480 696486678696 204560690912 299709348944 532733906416 850007070096 912831946720 653003452528 269697447536 49594912136 121091650640 357718579528 405840361728 579045024200 21736758136 363799286304 363121443088 756527589424 581340258664 923459196704 70435585584 430343977848 776169321904 553539439288 62927061720 681538524992 360188129744 748398094592 771418408504 971224487008 134695677312 41467266808 631939451472 146738722608 533672067320 837330107304 45967110040 400426863520 557837686584 970686281344 169092290328 486530059864 510106612104 512169733816 840071072232 30510342736 189289336384 857253426768 454591900040 965644071064 771667629168 636685278736 314977466840 696002571024 895017986568 401949467688 857339891080 29893995528 817885809376 419685748672 453285687840 58269548272 972355458704 42726316656 875743380632 356852086904 674066066456 158467352224 212650421408 430190931392 5748720808 11468774304 766227775528 224408180712 480719843048 477529911024 224533484608 290552454640 265802392112 710692718920 136300122032 364212188072 957466951504 851551405936 434804519120 605831853008 322680651000 385787114608 945435465608 270212996776 914483553792 343295222584 472783621384 214179036464 811014902016 732482650296 623784063584 433113610088 100530714672 792590605544 636014371160 376554390640 659418457152 21479214704 492700467584 572157933680 13045476464 748230252104 248275105080 854181863000 806646835944 123507565240 729372709320 266175067168 978224859648 426418867984 832259692088 129810674872 715850060824 466409768224 295147084952 109370881416 967303538528 203154143120 246634595032 361934523896 965640834432 746082977960 794783654912 324213889816 483221759584 102157353440 778378092056 801999494768 292363119056 45234706456 609310770032 61723959368 318490137312 658924639584 313362849848 538465056936 440568035960 957421638656 654315213240 831449146960 355999003184 558674587144 914003145128 719456593624 5898530632 963319244536 380396272824 630403900776 489533654360 181002171336 221937243368 486405680720 883910790296 723818648808 985482313344 448213885496 577493752720 513850470576 393528213600 871178804760 894131149400 74889191216 835409397400 686425839312 307064363976 664099551776 302395753504 144544748488 289440902736 962566034032 418687941264 552268830040 200523686056 747764177096 246617024744 996246426624 819989157800 813717489736 395637110536 407583519248 902331387760 143022606696 619196831288 275533095032 712349412128 242013609288 374202746304 4624222376 382538460832 773064004688 44541604832 887017494640 111703105960 151482237992 80076587560 984489129696 485046757656 207827377352 281994799632 332576422152 682115570240 238554112056 601491067120 217124833960 748879428008 423381057664 237532261096 690304249200 960672604312 206255298952 120285729272 302865527520 110065370168 440421000392 18536191464 187745000544 184177769704 528634943176 65050292312 950509579832 839791797128 861538727536 835172660888 430771213272 398083541952 514977280888 282130738176 152647425512 938006470416 283455445416 130022443080 677182018320 108253781000 538878421080 398786815848 575352027088 960354952 351931019136 857062927856 680350681048 510651753408 132878077256 262233774144 781873654616 439203564384 810909017912 807565114680 725321370808 751206566416 551814776808 912781085360 321632906984 699793591848 218886948896 987821011152 83619774848 809636559160 736333317624 85730983664 837630189328 303702428080 585454480312 712604181304 916310863744 791879933632 219975382000 607460341280 529271634928 634117704808 617104117512 671791176536 867163069200 31158131512 686003227648 836918592664 990839401680 745156376456 406463644576 586571580728 177854315528 458432395096 416414900848 563372327304 981562751992 405905556744 194636252448 563287250120 893978565320 948310981952 489154506040 554265831984 704364640984 340148291528 569227856968 18566245904 146606945448 700138524344 313592650720 162967657832 198226602088 372909943008 667175739304 907937234384 468762799688 988802173024 541693828544 707875461952 587401083272 357545188528 799510062384 843021031112 178610762664 482053335432 313728126888 567104626376 525439000264 8984428056 947277109216 36751031608 507254676936 492087357008 83651216416 674745296800 956953251768 712880682152 131537649232 237061099952 827764472616 5185546840 555338544304 347541683768 126042310472 873608590640 267358749728 475848711888 503592659016 912275708392 179689948248 766114955784 537915754248 522673067032 295666333200 103406693392 771177048232 307965072424 581911293024 93242744160 547167898008 719169458128 718804181088 626201365312 892250203832 956886669624 591936067080 847691028712 280630790432 846705705456 334641855744 290711049608 274077997760 187174428560 93785573584 828798807728 365176242032 811605818544 487384993088 424041330592 747086796256 223651271200 18038674888 350547590144 511902942864 754499608288 332228253024 353192843240 280956303136 8456394664 212624990728 66789750824 884754164120 89737009328 578879031216 881801893360 536095842312 712041932088 132135963776 590726491464 601596026472 345575198640 131943152984 222665947944 280830074488 868856290112 568872752200 243988417184 440941173392 442845237760 851216183336 337795260064 488286626288 856540442976 695070883384 267349964584 448267521112 247034087896 306492867240 812958730720 663548861960 319965116752 143699062784 731851507056 464539457304 33286448240 106208691952 719893538944 670697194920 539939574000 365973378256 381530481152 360402672208 585688442568 970874930752 142961110688 132508638832 832122828792 59553566424 678560823552 124178010440 267745758440 6196300776 128780501144 337482231512 288112958864 462144349624 293323011632 765985952880 473870667360 414085450560 548334935032 260631178928 88257868504 156339960248 237570638304 650054880776 497535995792 706320953840 788952168800 807062974344 305136718432 991844607104 324629565840 624020800096 470002892120 91966124024 334180404496 244585806976 375639348536 612726803920 791053205344 262112169256 970920705976 499813659968 797964801792 10839480568 216939421184 669692451872 982908266152 681957437648 730548069112 734874058968 153052929264 730407044432 829885391328 212398888864 772326977344 264226152328 906727196392 294635234720 322628864888 684607776880 948297573048 702547965680 23817450136 224811372584 362980880784 104432705736 724337434680 210617354136 728622735448 235203273184 863906555032 539978413584 230074136216 827415378736 290867332696 465775388352 407944172528 826669103872 450039808320 9322887288 796367755088 760974259416 694426331240 845812395024 293218514656 459809813200 934827173040 162798428216 673291124280 222078268048 724429909880 991550073592 315423197304 389688180920 473429098280 547944227312 685637025856 422816958944 279543282080 550129878664 550614448712 256621916632 542468308344 20965052592 940836673912 876329673400 831849102200 933919066576 727643885456 182329190456 952390987776 36000132984 584425231336 498152343000 868062852896 68687804304 513818104256 921593971920 758157464824 16483242024 89611705432 198837400784 558347687312 712482576416 27160428616 788244733520 261334915200 226148563976 482689564808 823587830208 511560322248 474630813504 709182136528 919748629304 466972017440 103953684200 674082249616 309051656024 742315538312 636068931528 203645648808 340801166440 96111324864 905982771032 498488490352 332607863720 592407228224 763266719624 506521810976 669650838032 431053725008 943708953624 952876020200 633945700936 298790145456 802088733336 217265396264 7122902280 944330849344 243638398552 119923226488 590617833104 494613317096 717253834360 35293160080 691068094352 852136311576 891448443848 33906032080 561017446336 842794466872 247397053056 413104288688 431723707832 138872782096 630659132328 200759497816 244120656720 53735489216 809879306560 472598208608 803243286208 539842937416 503945914280 656789387216 111968972160 8100827520 798057276992 380413380736 546613971560 750325740136 717257533368 955302107072 405336371888 547097154480 618003438832 967989242136 902105748272 603743762992 879726749872 69437778176 472428054240 675074508512 704164894552 705528903752 386571766680 420359892880 996299137488 775756882512 800379329264 809760013552 257333975672 104759605568 464166319872 486591093496 358265107960 148951654144 742441304584 337765668000 388329257856 625145298528 462135102104 330383835160 992375877128 962876750704 122908325944 672989192752 430569154960 902169093784 884504481080 469235810336 29215689936 384771736912 254410834600 78618253656 797873713720 556059388488 916026964880 651286188064 996482238384 657552769992 810510912176 387745739344 705190444520 698686663704 724884887864 134152847888 102576728472 728027657536 632444366064 398799762376 392486018096 233040740632 49375745912 233623796768 909937472960 22776179384 615302700616 509395477816 432805667672 726133765440 674145132752 880065671480 72815434856 74491085480 392670506120 624743031408 571759365568 977845248952 691311304128 929664282624 622359020752 471764082304 988062371424 912736697264 850538340120 183674242240 834376911792 514426128696 204673973032 551938231200 522285595944 583770506920 406934343344 957415627768 582670514416 946173880080 340981030704 861870251128 750102874904 459965633912 854876351752 548845398136 136716722808 530790540088 442299171704 721115598712 885499051856 736804478768 569998637760 10515817368 105678346680 413532448864 252961285840 98594746360 667409701560 74695918048 764416186360 687879087080 433209784296 425671668368 191135603752 171083281384 702469361760 559799547952 349423091712 219922671136 765781120312 845727780216 460430321792 858782966576 488810498296 587698391040 668082458640 217471153584 504227963640 948676721368 825465076768 993479106264 844038720688 831104676840 443598448264 429448817912 875452083752 783880828832 7489104072 252816099776 270005389952 775651460784 977577070872 585812359336 168099569056 596882103152 330031504648 880228427832 661568043176 70402294512 38628740544 112411928368 496737934816 926199699256 525273007280 856505302400 457337026352 60431618448 738726113424 733934973312 140952549344 871378551192 149219832224 533894007800 713628806520 199662279568 994122733656 616351369384 675503131064 394194035040 148646023608 443861077832 26195912280 399013380088 714323295272 772476324792 697848838392 141453764928 322375482840 447029278184 914672203200 936250366368 147970029896 232420232040 517009423408 524917902512 442423088472 315996543544 114905984512 374777479672 225178961504 179746358120 596956083312 48549480000 143964928984 298176110128 260180362328 814607101160 867069669248 494381666720 470458794856 794753600472 306428134600 784590113616 555378771016 666864560256 884723184928 905687775144 91417746088 925369734336 733499415120 295494791704 101722257624 858273428224 471462613152 166669902464 359847821008 721615427168 531224248776 927873500376 478886059832 433535297000 194976561184 694446675784 429655962360 695536496016 290405881448 475176879560 512288102072 604070662824 792563325360 661211088904 115133473504 766942146448 726149023848 103121407400 213100775632 696150993720 899656542600 739182478536 420499068056 883275485672 450222446840 665715093520 769863438016 522301316728 59470338744 381847208712 914269936080 44330299000 207291945944 635953799904 892799968896 204008613968 681642559592 360738357184 796628072776 803664510744 795799032608 644825870592 927591451016 228760063624 508058748800 841540040784 295900295456 213675509000 302725889968 902579221296 460481645528 897808425728 348895983072 755426672168 512731058280 406050280432 806122963936 246159734880 668455596072 176572609256 520061105008 40048697240 618838952264 954045369104 852249131320 494732147728 224232477832 111513069424 379138610104 69932520496 225104981344 691211430912 984576056384 283872046192 379183460576 26423401272 813926021312 65213973416 29499126424 306457264288 431114758640 990070470392 319903158368 648338541064 516785633424 390872325856 390571319080 779288972776 920050098456 995302717208 839660019968 305047017488 947364498280 442320903376 480508537216 688456132328 60189333424 298384641704 581458626920 34683748512 358270194096 405464450040 649151860448 505775073736 486589243992 79166631592 100395700880 483961561184 919317694872 189879328160 736609818472 440065895624 551725075864 477826756416 401849132096 526597252144 947715441664 308700250264 854014482888 798726335064 486459316336 619540376656 568894946248 877760264744 60555997592 50261195952 94889265096 888840643208 25529166088 443275709816 519371240016 799700561296 948296185920 43077722416 808286421240 532949836008 897893040536 981160022496 515556175640 274292077848 202494332568 830254367376 436418673736 99468174624 380302410496 300232296200 461816525040 995256479608 974843041584 238205942928 157547686360 765250775040 750171306552 698409238104 992590419592 782638886896 834558625560 398346633896 108552475896 441029949584 611695705440 849904422624 100649082928 677150114376 954680211352 577314813208 94495320744 216750771776 362480127576 4544693704 879007755192 930045280448 314462842352 890212512800 397517131352 654649048712 539788377048 943325643920 282905680352 418254694952 270607865880 7649548544 850697397464 898945408312 89445712448 464252784184 818199762680 142210212064 450604369416 588629153928 250196739736 956915799312 860874755600 914635213120 944293859264 538613942008 740531229328 497837927320 102616030432 383592678112 332641154792 396044001416 905491265344 893376089392 82352864608 730449583024 513605411296 146403962384 31236735432 75797760056 617837445848 194573831688 28239151824 280984045696 87678511376 938238583168 914533952776 263779034736 729320923208 666693943512 42899707656 774335538688 222262756072 69678676072 800864361688 345473938296 275683367232 763863647040 764915552440 28671011008 947412585384 743184342816 857471668240 169930578016 140751878160 203930010048 202060623880 196312365448 486494456912 327512480200 483450173328 296234130928 251717032024 810486406248 57254632952 373635873328 784682126440 436772391376 980981545360 754872745720 253606300360 590002410648 335080650568 611736856904 148384781168 744266765032 193005914672 72488072648 392114730168 406112238816 679117061880 644324655008 559732965808 777337283680 386528765712 643174725896 686640844152 877824535008 71344154424 116547419312 82095321176 782718415568 842125871176 597897018472 474932745032 135755905480 150843234360 778133032776 964020668928 187926251936 949087311256 113312636816 49860315960 866105152912 408718189952 830757432464 999354055720 739203285456 181570893816 944034003952 261720999160 386789083400 26683718960 532526299592 621079163984 170966762632 448981429656 488391123264 869713072840 717453580792 45566230048 52948987640 960127000632 106800995608 238603586288 639976471104 624453121656 758253639032 155315335032 686245512672 25229546440 684674359024 32738995056 775407326256 547424054312 523421191400 814963130680 743144578480 477190527040 64746511280 217798978168 693331887248 293184298832 402832605848 319395469520 751041498184 801549602920 548760320952 973670918424 821174227488 794552466912 854493042048 628330144416 875514504512 537136188312 302337031752 180269305376 936433929640 177242592080 149519914248 614638728680 378217557112 859418271200 9338608072 696719716200 511940395320 528206783000 749638187024 916375596384 809085406968 693035966608 363862631816 85370330384 568084863496 670743432520 765051028608 739571799128 963195327768 921873709400 791851266320 251525145984 441342978136 319100473632 745609504936 49305002384 859685062152 857873472984 487395627736 648982168456 237313557248 716679563368 606795906968 245331157088 33400192736 89281106592 738958226176 657194428592 712717463424 442838302120 297770144000 437075247656 290805374312 660476373440 841484093288 32188305240 863201894008 396616885280 641282220928 144223859544 638330874920 76576863616 904989587384 267882159360 271634802976 497165632616 174263503512 889393182528 312645242296 862317368720 398858946504 161115841952 469817016968 784886034256 742888422176 391989888648 905778400840 427945633536 322871149912 157439490376 768006536 342351975544 770343846680 584814089552 62790660800 216794235120 101404605312 824466344608 177546835488 9773703888 466904972920 609478612520 488210796624 116196013552 909801534416 832052547640 323380688264 761174005848 447338145352 968528372552 616454941608 38618568272 780728811640 261410282488 286710110080 661914362800 43851277464 926632945568 24567424008 76623101216 193302297688 119203307056 256923385784 168542062888 966742676440 353448537168 74432363728 815352451272 193054926528 48013123840 590273825360 362438513736 300992442344 768460126856 515530744960 947982232616 351085795808 565092366024 816506541768 889949883232 192018741912 124436941000 332765071560 72798789320 667570608408 102377906792 751922786840 511621818256 455700215312 448325780488 514508431624 904507329216 164434314504 389360818712 151834106128 377440765432 554231616160 116150700704 678051747576 222556364832 961128507048 423309851760 589282953592 733747711032 156301583040 923816150976 178105848072 393363145368 113337142744 861957640192 701318970272 462056035808 769932794416 705077162400 301834891416 786502963128 864619538824 883107643184 368722665952 289370621584 655836430280 391195989056 395804490648 342062990544 517936487288 572692440336 698375947032 333230684192 915171106904 766095073616 399949229112 522096946536 369658052600 204819621472 782526067152 523512741848 60831111312 579922151472 942404128552 559277987824 268190564152 376036529520 927001459240 619783124056 117661283096 824560669312 782266674216 187171191928 78598833864 716166788384 503524227368 929487192616 277089915024 46640791872 769041333488 310426299872 193963032992 39361606504 129938753024 976752192088 85386051168 981596967816 335201793080 880211782296 560525478272 476709656 692338241224 108644026344 853766186976 247291168952 789949976208 821868716240 972115485560 233438383992 384170648112 34917248392 21673412624 26435423048 877774598400 782984281768 552005275720 115994417616 559466637232 230917510040 375522829784 911631618624 874517159480 918500676480 391937640160 193336975888 669718344928 877421343136 82460135840 662110410224 831711314152 125455092952 778187130768 865514698760 253246571832 57016509312 767751304448 284087975784 667922476544 894826562904 815362623544 730951260984 422337012656 604429004224 437132119904 937686968600 862885628824 377560520816 851068223016 607833016336 302519207896 459334953048 125909608560 155374981536 733350530048 510581934632 231680892816 156829154056 521222131144 472612542264 641810716696 204830256120 677649942832 465945080344 385185563432 72279078696 424991975648 299407879792 262187074168 332800674512 94875856192 305240290656 4409217536 870673427792 283066124824 54922870784 98539723616 720469659440 806615856752 18427533104 991763228928 351391426344 276943804208 826286718920 765028834560 795892894936 992798951168 595624440432 835855590240 471424698320 32845341536 541567137520 256896567976 282823377424 556581410992 22609261648 577162229128 176737215112 191050064192 797318400144 32754253464 404674711832 997237760768 642088142296 530580159008 827672459792 931608111328 959452856424 205462324112 683712616944 2265642400 214539227368 923258987896 853139667496 488143752104 722016769536 348170977504 398651339680 95174551088 483343364472 450253888408 56062627624 84297155688 378181491784 924012660776 966080554008 437394287096 513038075944 318292702760 295732915344 899959861256 121565123664 571931369440 396315416128 893939725736 233885039208 920369137896 466983576840 161851482168 714048643928 367059499480 282833549696 705428568160 18788648760 279363880192 848017466168 598319167760 917945362904 135785959920 447300230520 55028292512 316451059152 987317021312 62703734112 778401210856 493622445328 415789306120 576157023704 968262043976 75874976848 16781936920 921266609712 486525436104 622095004056 268450881840 435792154256 933510788568 14184770928 706199811328 611390074904 616110009112 78835108000 612245932880 600239877664 392500814128 895448921000 187997920216 546641714120 903780936520 4315817584 232750830880 772998809672 566129475392 704935212968 835193005432 978885132576 454539651552 859032187240 20057870880 579864354472 823383460016 918217702368 88302718976 374498666944 435449996016 565903373528 261184643000 856332836152 681107590560 426248713616 666794741480 181166314816 445788723376 746609624224 136310756680 266279101768 662277790336 581854420776 462363053472 600019786688 79078317776 243990266688 524125390048 369747753544 10043731472 476578803592 848217212600 511130774944 135152042424 873173957200 577729564480 776386176248 745200302176 52736757056 35327375904 859532940448 603335947360 515079465984 984595938552 3801193096 334989562496 91434391624 434562696472 435862435408 409530584584 219407121896 181893632264 916806993192 152938260016 936181009968 660865231656 886451546416 579598025896 113659881192 884761099760 690608030232 477219656728 255255133176 302340730760 455846326128 364996840144 387984787736 109477227896 593217773352 342218811256 472359622592 938361112808 927885522152 917656840280 806865077416 752343086624 804817214112 420368678024 650453448888 519029081776 202187314904 556646143632 411180804528 456348004088 407711135024 943142080648 468198238592 283594620592 668640546472 88759546464 989883208112 217458207056 205519658736 459413094592 410967649192 413054814456 659134558288 26371152784 478428769968 954094843336 220158020520 936496350400 389549468120 485680212776 841972824720 213439697240 665865828096 206268707856 889098649016 908068549168 44146735728 305213472848 692762702392 756742131888 579282685464 648721388392 641169401184 411587695408 211822305992 655110499960 615755366720 738501861064 449613035272 608581603080 716255102200 405075129448 738881009384 54087819728 233913244144 623593102296 289662380840 791482752648 678515510704 983771059768 435726496864 883904779408 206863785768 441134446560 631822932720 29140322648 167486458480 336985639688 572310517760 867692027344 279018022944 371326767584 958732474616 10172272000 318339865112 954638597512 784515671080 666959809712 612375860536 612220039824 987073349160 585045277552 624050392160 894864477736 660446319000 563891575552 886706777968 788140698920 593249677296 607735455000 292513391256 57692040648 829566814264 618811672080 1892504968 950602517408 902543618344 559058359224 454314012064 487467758392 904726957816 745519341616 467423296416 149893976432 978030661728 584766002448 486630857832 923280719568 725391651960 773988756688 327249850632 208724386792 560191180424 490038568952 856858095288 526872365864 35987186456 820471415968 342129572688 902142275976 232331918224 209982511888 431750988016 519450768688 737308006232 801980537352 46155297072 833693982440 772736180104 61559815888 277978139320 347949037024 874543977288 486621610312 720314763480 5816227704 186774010944 473104047952 308968890720 90183202168 534246338312 283852626400 289967086624 282102533240 687487916984 742872701392 153255449952 484351344152 491414599928 396547528880 157064503440 368174750392 504770330688 975704910448 32281705192 354249372400 343961044024 146481179176 538597296472 878304018920 133233182024 550407766640 675433774664 614150922000 839663718976 299713510328 144256225864 833675487400 206948862952 434901618080 938781874968 864698142744 157573117040 291578004608 47975671384 513067668008 914709193280 179371833560 772584983152 267927472208 767569128304 693691153400 41252261968 858081079808 911135026800 95248068872 157932845568 672737197832 260287633560 771991292368 60122751280 245406062000 992534009720 580017400928 62153506672 438393944008 475233289432 427577582240 580335515616 502306328984 33863031112 648294152968 142489487168 441463195896 578512829424 385665047344 586143882928 843057096440 687328397264 843600388240 96469203888 866727973384 911978863000 576834404544 660079654832 860607502272 466477275120 437326317824 573962124832 286964879256 808170364864 242359928912 848497874832 59815733616 874456588224 379133523968 6899574672 311939656520 302977422512 487471457400 209128965792 645961928424 501436599728 367710987264 886171346560 733992770312 156511964120 795209965584 661888469744 513284059976 920764469376 710817560440 314774483776 287349113712 113436553584 668705279112 715055236480 273766356336 553572267984 314683395704 147976965536 792157359232 985900763624 793593961464 785948111928 583827841544 903199729888 723747442904 754565265680 552109310320 800280380800 942837374864 451851859864 178509502320 188232344848 480799371720 792076443432 215882429648 235237026632 341514612608 835730286344 552965168296 307670538912 589697242488 792155047352 558584886200 308372888056 782922323384 676748309632 656408389392 680106084144 278818738888 785730332832 925247204696 862934178304 570164630744 418376299840 464843700712 672828748280 497581771016 121371850496 714417619976 514709102808 188966597936 288897610936 123933413536 111198191368 263511319032 262486693816 947279421096 636467499640 800633636064 112778130160 695527710872 491491354344 114191613592 842628473888 649676194832 565603291504 119329535704 385751049280 883019329368 753608147360 98249351488 948498706608 486054274960 348685139616 743692031664 886926406568 44483345456 888793018480 759501591856 346352452696 92440984176 678545565144 969374520632 237753739200 510463104 12367170872 83334488856 276671927120 795472595152 156138364312 80039135104 151442473656 187695526312 33752523248 128222875688 325720310824 320991591472 996765212496 269069078552 486933714112 819973437016 322481366944 317396155696 580930131152 951678003984 823610949008 740684738160 335734450232 251413250992 947474543768 314463767104 168922135960 323518013936 660947996960 198858207704 397875472752 802416557920 858956819952 593019876424 754693806208 732973693608 122622115200 176797786368 580947239064 50021222808 106972074728 76811288248 687700609944 339271164256 297245809616 354407504992 360872446224 993371835032 788473147264 43939128904 341712971912 552566600184 546753146736 631584809080 485559070264 363925514952 996177532600 961500257352 99593940896 572899122408 203459311280 4148899848 288646078392 344622241704 573790120960 42810469088 268442096696 164739020288 522985170832 651254284120 181424320624 440703049752 327914747320 801146411048 338677011096 449733715408 460391482208 697521938560 400979865216 661961987528 38243118960 934386066336 752754601264 936893531384 845711134680 567001054152 163110069640 294476639752 262868154016 484205233336 704892212000 671056923448 814959431672 263108127160 836200060360 188709979256 41488536104 575360812232 206383839480 582946090512 492651918104 494967959488 304875013616 286025331224 837109553952 445698560056 505189705720 224167745192 428627175760 910581100352 891247310288 213940450448 172099121456 326759732072 783470701320 541319303984 957118320 792726081712 923581263968 877959548800 841299605264 183046335632 895236228040 580321644336 292364506184 783989949568 698454088576 833281543048 446920157448 22029442144 534662939088 249820828048 36429217912 805949572936 926105836928 722242871400 41495934120 638283712568 29910178688 752878518032 298437814944 734863424320 64992495312 898268027472 135696721352 835267910344 791530377376 914843282320 93683388488 731342431080 557519109520 275347682256 320171336448 792174004768 839481542832 719335913488 627898285232 286145086608 914952403056 939972955544 856411902448 931935473536 669811282504 632468409616 409853323032 200789552256 182476688400 109279330968 152621070080 847709986128 61035019128 463028412536 319222540896 861654783912 633682608992 406333254544 124382843008 621888321984 936573567192 26428025032 864729584312 753070866448 390586577488 344991217752 79590630384 322197930456 408103692248 860626922064 654287933056 801263854552 721015725496 172881461648 671710260736 425108494400 788217915712 81028619744 262227763256 685047496456 44739039384 930021699272 988976951152 202524849384 194196995248 791277457704 5928585072 326149858128 760245092464 825315266944 654794234776 246570324768 74200713352 930216821944 961439223720 342642810048 714836070256 86081002296 735826553528 862493533976 620668111720 131928819328 915200698968 256024064464 456083525016 230647944832 817381357160 984735113728 485937756208 215870407872 570833688816 272487424320 627277314264 180229078664 630775188704 311888332784 545746091808 125614150296 803400956424 378592081672 777629505312 228130307512 194528981216 968153847992 522774789752 436308628248 88490906008 668550845528 256114227784 807068060480 268892450920 211177291472 348070179536 318287154248 387287987104 464959294712 643464635648 644973830912 653366417688 559697362856 800554569768 843679454536 538987079440 593699569144 732428089928 314867421352 428799179632 477460092248 23512744352 534913084504 768953482048 442830904104 312822332304 387522411736 306800809656 223322984240 235788178824 142375280296 730673373008 465296829192 762156092472 561961618128 317261604280 641962838400 868164575616 709497014584 652735736824 810708346728 900502228304 310440171152 985521152928 918304629056 352916342392 70828605184 657193966216 398571811008 635663890152 260221051416 103021534184 943345988464 756338015264 299846674616 322215500744 316982329176 277434847520 366647984840 670720776096 276661292472 274493673784 775706945904 198197010024 938585365168 42336533688 44101885256 357898906168 11424386208 420262331544 680985523296 380058738344 117304791200 162829869784 483412720872 676523594896 15718472120 652763941760 192854717720 223944879960 213362942824 372395780896 66374537176 315794485232 882358131688 46519649360 10196777928 238389968576 653655865064 688574038208 128727790280 679400035992 229684815624 165966628568 61282390288 455573524288 122839431920 935298334184 478923049912 48211020768 662254671536 312520400776 106323361200 659579364000 886097366400 528215105768 861300603896 121171641688 32850427672 143868292400 688862098456 191593355992 180189776704 854235960992 696850106232 177981931304 116986676512 459665551888 564119064544 782376719704 618259595136 544164765888 369131406336 297609237152 880510014816 141197608624 938993643176 984581604896 104281046408 186801753504 449509000672 590949819072 318225195864 588525581704 77083165336 476963038048 574248797952 422059587056 701280593064 380599718264 285319745448 642944462648 702669570568 522268025656 341967278712 5709881224 302910377992 501443535368 939249337104 617253002584 263639859560 447835661928 40686776120 318137344424 350579031712 546079464904 545805275936 586137872040 457341187736 74563678512 566241832760 108156682040 463118575856 852575568776 660836564344 406156164536 465920574416 255899685320 243329993760 309071538192 215951323672 517486595440 948176430536 987575489496 987592135032 82152193424 916775551624 143701837040 719304009544 325465541648 404714013792 365879053552 957537232656 37261494712 805225029744 505225308672 644785181504 638856596432 507381830336 29462598720 410635200848 142157501200 236170563776 599724790800 515932549704 786069716816 431366291184 83983202384 676746922504 291592338264 264190087000 592656448888 44537905824 384408771752 215245275520 324764579632 354358955512 863677678912 581431809112 405715057832 281162985208 11598701960 250616114768 876988096824 584471006560 372154883000 242921253376 836601402728 32215585424 626973995608 221279282320 636452703608 366882409472 458544290088 250440411888 42498827664 99078391656 985919258664 683027375712 150824276944 882490371224 294856250448 716982882024 838215094968 364639885872 667881787456 279812847288 269079250824 590369537192 752732869592 30726272328 630877373800 868546035816 368825313424 603542167056 495528821576 914100706464 780888793736 262712333304 581745762416 330112882824 686571950128 220900596376 180331263760 652200305416 242819530656 351651281656 702730604200 31659809472 368665793704 867932925240 365496668600 703026062464 252480414800 339294283056 19087806032 829588545936 860298635104 368242719664 945504359632 162730458944 236462323032 347520414472 714105516176 621633552808 226394085632 488481748960 631608852632 670213087248 561675407384 388081424320 284482844888 75335384056 938015255560 653215683112 576609689808 935773194336 715125055256 621080551112 174326849024 162805363856 993626604208 378858410248 201722164648 942801309536 715224003720 51850844640 859394690024 548696050688 95851931928 365173467776 813105766288 866103765784 124227022296 584748894536 887801221960 903055930952 407351406496 245915600352 798893715176 931466624272 391246388040 693817844424 470477752272 245338555104 927117977992 830849907664 542641699344 226435237096 976266697288 364982044112 416709434360 344797019832 2176866208 727567131040 469514160688 373436589272 884533148392 679458757744 352364727824 589019399272 15253321864 320808490576 305868659640 660229464656 717015248344 132104059832 277444095040 2491744264 620967268992 625354292480 31185411696 584346165040 960042848200 812680842744 262433982952 938001384280 692467706504 134347045808 48263731632 192247155656 439593347352 366672490768 252964522472 696633714264 598681670544 140423591200 203094496616 37546318328 629718197168 435568364272 34219523008 948700302544 616022620048 174386033152 787817960472 20169303496 642699865744 980371671416 834591454256 503375342296 413759475480 419899828760 294563566440 440901871432 643014281424 709123414776 578245576096 280421796480 220151547256 606505072464 787436500272 808309077664 162067874136 706657101192 269855580128 577962601984 713919641024 581955218744 578997399472 108478958112 851323454568 633209598344 990234151496 814207608296 790680530288 880791601800 870015929120 506251783392 65137681376 625510113192 298658368296 185361452264 691781540520 504824891056 974548970448 99863043728 758539387400 806224224280 765869896504 959593881104 508317216984 663978409264 20626593360 924026994432 31933536064 691961867160 283810550184 923587737232 211340510200 55367214120 967879659024 497091652456 300183746720 377537864392 572132503000 823721456872 704692927944 975810332176 473717158528 574882253072 992198324744 145668322168 241114287968 936398789064 152316364296 467228636120 403741174688 22684628936 268469376880 575380694400 124451274656 347934703368 245863351864 806792946760 775002747256 755687452232 105939126744 853817048336 855217122864 335457024632 890662404648 614133351712 989951177384 850710806368 663235833408 668748280080 176613760720 891108597488 66637166744 50439210712 69633363224 149991075392 562524329720 828167202112 177169074296 224223230312 896090698888 548166167792 17041329856 486391347064 205324998440 870720127768 128977473320 711100072176 729393053864 548529132952 713595053072 5570243672 688228180960 705109528720 297453878816 271311602152 885583204288 4635781776 994085743576 204620799792 684329888904 611788643016 400855948448 41937040824 395109539520 977319065064 75969763928 517472724160 873374166008 270797440040 701189967368 944187975160 851644805888 245061591880 380057351216 997890173304 491012795184 560320183328 102614180928 552216119176 794436410536 771092433424 399775375736 221022201264 654482130976 145276689696 391919607496 485734310768 78065251960 808885198160 821371199664 794318967032 212888545048 442387485520 388500799352 512054602192 724841886896 750641542944 99052498600 839147244984 539472111864 20434244944 584790046000 581417937832 919667251128 498420058704 807578985960 834207219800 178569611200 154200546496 199416757912 112917305336 216125177048 459670175648 150847395744 996352773104 893716398128 144212300144 293901906384 791547947664 771831310272 375929258288 841475308144 233399544408 7418360544 531393940768 224545968760 34117800288 381222076360 215243888392 331480591032 808147246064 413672086416 700083039224 761013561376 146823337416 481243715056 813096056392 737022720240 224909858672 215117659744 670717539464 396547528880 440511163712 423945618760 557283297760 135742034200 897490311040 712663827808 595844993784 293488079864 762545413064 99663297296 734187892984 433925079968 417216660832 22168154944 464861271000 793428893232 41568989528 96848814584 787427252752 87405709536 814277889448 909887536352 697963970016 305072910544 234254940008 218991445872 632960840056 950740767832 400797226696 742946681552 401116728512 475052962792 130851020872 25504197784 984733264224 999462251704 247122401712 962984484312 962702434952 259755901160 532625248056 642306383768 902789602376 992905297648 221930307728 897077409272 480262090808 950264982928 754190741120 261470853744 367258783536 987675825088 629095839072 683417158680 504057809272 493356116752 450044894456 887713370520 877231306600 914565856720 434930285392 850761667728 229399067256 195216996704 488766572576 850050071064 895638495160 955618834632 75865266952 548844935760 661230046320 298713853416 966201234144 828538027664 426650055984 359008608568 509860165696 437229681240 86844847448 904206322440 409062660072 610419547680 622641994864 140121659672 749093045720 604998189080 95032139280 939935965464 317024867768 667606211360 83696991640 70372240072 484941335928 465166901536 251715182520 248411043624 223386792128 579010808376 939246100472 563961394328 929590764840 12369020376 551129073200 375110390392 717450344160 891834065432 694922460688 715964730072 711176826592 822127646800 147319929240 150194058456 911181726776 409016422472 858914281360 837749019960 574139214840 951178175528 574919705528 149187928280 339091299992 155194192520 553453437352 407423999528 321406805120 709025853440 503116411736 788271551328 584444651128 943936442616 537861656256 115113591336 618111634816 599801082840 973653348136 383584355344 102847680808 277810759208 955754773176 379048446784 439969721416 842619226368 553378994816 950723659920 730520788928 361023643176 288833803048 863045148544 599261952424 585640355464 547864698640 959467652456 181456224568 776666376104 280979884312 122914799208 918510848752 67898990848 404642345512 309530677560 699180018896 252959436336 298565893096 945036897496 125541557264 698534079624 209699075400 459536086608 835304900424 394729466448 314445734440 947324271568 664355245704 893541157624 56912937088 370527781856 776813411672 404415318896 750956883376 36086597296 666956573080 20744036864 921824235168 391805863000 323994723592 294529350616 432035349256 995366525096 470756102624 814711598136 61591257456 738952677664 84286983416 845963591976 257717285376 164832420240 337097534680 306088750616 441092832720 601935872832 316274431520 255825242784 502226337936 996186317744 356423464352 424291938384 964175564888 862039480744 347140803776 882714623584 309721176472 944265654328 761615112552 352975064144 386970797168 528468025440 148272423800 31411513560 53813630760 512108237808 336458993424 996714351136 576251348408 345377764088 979855659800 728034130800 624945552096 592259730280 237665425384 712579675376 686190952304 212650421408 83881479664 893053350944 586949341920 980280583344 487023415056 582177159224 435913296768 357738924072 84627754528 488575611288 834614110680 296343714040 261934616872 42185799112 514126971424 388247879680 520949329304 615606481648 815539713552 796616975752 112661149032 38090997256 46869205616 743373916976 984823889920 402381326872 88526971336 565714261744 544398265768 19085494152 634957379624 232544148808 614236461560 644993250704 994702553160 921410408648 4644566920 692558332200 659317196808 102311787024 904333938216 603254106808 812749274392 360884930376 964958367456 285411295896 253442156880 374620734208 635197815144 40041299224 905177312040 530829842048 839621180384 83557816464 363868642704 162752190616 666980616632 90691353392 312859784760 184076971736 247969012168 781415440000 647826228456 367997198008 723298938184 32452784312 65680973176 822446223864 485669115752 112526597616 59351970488 46820193760 638692915328 573400800368 978484252584 503314308664 985929430936 720982434424 142704029632 108641714464 550742989240 788237335504 574380112736 1120799424 949866877192 767123860216 435909135384 318342639368 940336845456 432902766632 552463490336 5354314080 337999630256 13012185392 86919289984 460869116616 926495157520 63158249720 687021379600 702459189488 999886712872 369171170672 903307001120 576929191624 107722973352 314290838480 953496991168 795482767424 241489737280 334142952040 6441822432 592830302264 46467400872 212038235584 520571105736 211905071296 15186739720 363753511080 619251854032 183134649448 693470600048 835039958976 792802373752 744796185552 85091055280 779707423056 289564819504 252931231400 642745178592 980226947728 287821661984 18827025968 466671935416 353889181496 583749700000 275780003816 340848328792 241382003672 606780186184 999360991360 819941533072 609959945936 400604415904 270606016376 161505624920 864441061688 301462678736 446401833952 125886027384 396636767448 694204390760 371694356504 54394375016 72026621400 300681263296 407653800400 591373817864 251362389632 539812420600 277134303120 201393877688 931591928168 64916665648 497501317592 438663509216 303794440904 88734578160 724904770032 318326456208 392139236096 890485314640 268233102744 505675662896 149551818192 367371603280 793327170512 941205649960 69576490976 318348187880 552609138776 725050418472 568489904872 835396450872 902321677864 603415476032 704265230144 361198883680 526996745008 719509304488 238920313848 246781630600 184628123928 854529569752 748541431152 79877303504 629917943600 610260490336 620356007920 629474062640 47007918416 220910768648 853682496920 153543972576 849651502952 222269691712 336529736952 789762251552 782119638648 216182511672 51553536872 844447461072 12490625264 685685575336 82065729112 450823535640 178069782744 93850768600 663725489592 387790589816 921634198632 891501617088 185642114496 801208831808 290336987424 587038118112 685066453872 189277776984 281607790920 361626581480 926779056384 161482506120 400387561560 927115666112 759432697832 522544064128 440076530272 353367158992 716144131960 320736822296 468611602736 144634449432 99294783624 124359724208 839187009320 546338395464 758864900104 356694879064 334205835176 658266678536 244839189024 901089908200 897836168288 277545817760 688370130392 57429873456 248772159280 520299691024 110255869080 565510353928 832518622648 120552057848 719078370056 976005917224 561744763784 382303573824 663510484752 435218808016 835420032048 158485847264 816911583144 467925436752 43022237296 300561507912 57972240504 137689099536 454595599048 84974536528 449846072776 218952606288 64547227224 802169649136 997410689392 550343496376 751896893784 788567934344 20874889272 362063989176 83741379736 29112580088 242433446696 655743492704 620823007680 681069675728 75999355992 247674478656 265406598256 264178527600 923545198640 974806513880 319396856648 823744575672 468196851464 492478989480 190442964504 955624383144 575557784408 713978825152 858316429192 622068186248 358532361288 529510683320 176518973640 476638450096 747677712784 320596259992 905786261232 992430899872 224966730920 795195169552 639693496992 8965008264 505783396504 699345549504 472878408464 544370523208 726097700112 876698649448 691528620848 834470311744 441621328488 961836404704 739653177304 540350163888 213667648608 559950282528 102558695808 329252863464 786938058944 716434041712 350264153656 818212246832 392101321264 533390480336 470768586776 735187087520 170788747872 521883791200 867168155336 52698379848 408357999048 959845876024 244257982392 318771261920 436058020456 950745391592 914843744696 25042284160 50746228376 903073963616 494548584456 499680958056 513991495256 827904110168 147523374680 112540931272 332108960016 947413510136 132141974664 894270786952 446143828144 50631096752 520213226712 842972481632 854626668712 586853167712 804308138136 418426236448 496292204352 154544554240 480257467048 945385529000 31816092560 654760943704 905904167112 2754836208 90426874320 853771273112 4190513688 515129402592 528102748400 970682582336 13905958200 873548019384 208422455264 928499557480 766888973208 492862299184 669043738344 567770910192 12327406536 295489705568 368044822736 127505730512 246319254600 118629960816 401054770128 596319853936 320778436136 846335342280 32816674224 641790372152 924740440600 564579591040 252287604008 593153503088 930056377472 956898691400 928885641440 122334517328 185109919720 441099768360 569555681552 761168457336 41101527392 737963655400 215356245760 864263509304 263413757696 402089105240 982284983304 473263567672 443357550368 846608144120 459396449056 806903454624 111867249440 850419509488 416542054248 188196279520 343345159192 15446595032 208931068864 2120918712 593192805048 473199297408 32046355808 700027091728 886599969112 360411457352 601367612728 356025820992 991859865512 934669502824 45070100600 792155047352 738710392640 908391749992 40450039608 904236839256 72141753024 231992996616 905214302120 218649287632 269447764496 357583103360 70775431944 747218573416 325866421640 852573719272 877318695664 810145172760 401948542936 166201515576 657180557312 96152476328 169304058536 745978480984 726756123536 45680436920 291557660064 451145811712 387572810720 325669449464 904299260016 999003112336 288947547544 260477207720 345766159928 534511279760 529152804296 28376015120 923825860872 231114482216 116105850232 791430966536 943660404144 598425051864 297895910272 153877808048 645732127552 858168931248 510123720016 355952303208 132445293320 65484925752 166867799392 560076511176 501072709816 98253512872 833858125920 337466510728 80705881296 372499353120 264010685112 547423129560 880760622608 278795157712 349561804512 653177768280 879023475976 917997611392 783810547680 392799046648 659202527560 381749185000 827146275904 903555759408 749357987168 366177748448 622813536360 684504667032 891818807024 666747579128 860351345968 272716300440 265379318072 113283044752 27965425232 605600665008 459393674800 898541754064 30227368624 833175658944 826141995232 517054273880 147222830280 632055045472 79121318744 977670470824 594105997648 34487701088 929800221168 813082647488 295493404576 735511675472 623219964864 718335331824 568434882128 675824020008 564840833480 932356698072 311895268424 912589661696 136472125904 669515824240 461604756832 420560101688 249887872568 553047933600 427865180112 439201714880 41628173656 410118264480 198598352392 83743691616 527258449824 946224279064 347068673120 678583479976 974226694376 758954138672 912368183592 134172267680 963156025808 244101236928 695478699016 323595693104 34321245728 430496561928 920078765768 796161073016 552263281528 402914446400 460161218960 138249961624 689249107168 957066996264 795941444416 873707539104 909460763304 928764498928 444605965568 914091921320 210980319296 450407859616 762031713328 707343267176 897067237000 603540317552 91513920296 45975895184 681376693392 513956354680 72219894568 382912523016 812917579256 698676491432 456557922792 878991109656 738187445384 263449823024 271549263416 697287513928 753173976296 174709233976 927296455128 775054070992 161212478536 981841102344 872903929616 828363711912 656652061544 675970593200 975864892544 688388625432 278338792600 845568260496 727833921992 925602309464 620382363352 769532376800 498334056768 211703475360 935015360072 909550464248 100438239472 8340338288 705600109656 115468696104 631346685440 653420515680 536734383568 849446208008 318510944232 61267131880 101883164472 653748802640 867731791680 349639946056 708379451792 365816632792 114088503744 841676904080 525054303432 846922559800 891464627008 381665032568 3714728784 31209917624 713046212760 115021578512 544706208184 847340547704 520510534480 946521124456 967544898800 852198732336 266751187664 857806890840 24161920256 927425920408 359823777456 411895175448 96539947416 912691384416 554765660440 116083656184 704677669536 945983843544 931470323280 504973313752 349820272696 295885037048 83400608624 814134090512 978955876104 917740067960 788740862968 815287718632 125607214656 47240493544 954153102712 43766662656 650849242744 915480898824 923325570040 876426772360 142989778000 885743186384 142538961400 153291977656 473933550496 938222400008 174821128968 27055931640 579338170584 476120588976 562776324640 683379243848 658973651440 690718538096 985675586512 859503810760 188955038536 308483395920 733327873624 543781918560 719093166088 972868233688 297530633232 117110593280 602348312224 793607370368 314957122296 712453446728 627029943104 227452001920 503343900728 908812974528 784371409768 798777196424 489509148432 34989841424 385484258328 444168557872 5299291336 624718525480 591103327904 254857952192 760590024960 548510637912 123915843248 246961032488 413463092464 915427263208 919602518488 691050986440 343150498896 753546188976 375462720904 501054214776 47711192312 78969197040 414882586784 826948378976 564522256416 773690524168 865076828688 655909023312 277933751224 758437202304 764272849800 580779858952 138732682168 583900434576 643277373368 43078647168 827415378736 853985815576 586623829216 771525217360 387047089208 625571146824 730414442448 595464458336 229191922808 667355141192 364337029592 277214756544 276239605560 514219909000 2525035336 751753094848 518839507616 983095990808 642607390544 238341419096 248449883208 438691251776 107532012064 638427973880 129058851496 822316758584 734195753376 338475415160 987817774520 44549927600 900675156928 689185299280 667903056752 899417494208 532959083528 79989198496 937494620184 581900658376 152582692872 702457802360 231808046216 390962489176 496004606480 417959236688 419924334688 218504563944 695692779104 143884937936 378642943032 167170193296 441817838288 265361747784 928830156320 139824351904 611591208464 149757575512 978274796256 786372573096 197877508208 502034451896 716648584176 809569514640 338908661472 392483243840 203493064728 82275647816 542676377544 613127221536 684293823576 739952796952 716045183496 943017701504 365280276632 996100778184 608106280552 354146724928 298937643400 603490843320 955837076104 559890173648 154721181872 392374585480 530613912456 799597451448 896327897776 51719992232 199829197304 93350015392 591987390816 95743273568 534493709472 168395489696 889408903312 256653358200 116206648200 386232382696 567111099640 66814256752 487586589024 878411290152 238139823160 491874664048 40734400848 814408279480 249030627464 20910954600 902245385824 971069128672 850759355848 483362784264 76734996208 151803589312 337373110776 177599083976 175624276080 97909505128 9799596944 793323009128 30895039568 891135415296 897890266280 462375075248 820944888992 697483098976 214398665064 987630049864 24985411912 445271324632 852232948160 750467689568 511539515328 583518512 331067689264 66897946808 610014968680 634723879744 363923203072 258495001808 105957621784 192932859264 419407860696 79327076064 688383076920 904159160088 35853559792 458157281376 542131698616 422028145488 533231422992 654963464392 487327196088 389232278184 440144961920 55676081288 494486626072 969851692664 239878356920 162542734288 961211272352 119372074296 280964625904 121056510064 993711219016 537863968136 784370947392 44516636528 815059767264 622622112696 47764827928 537900033464 348084050816 225467484128 91859777544 251505263816 558611241632 799803671144 970135591528 980995416640 478969749888 364402224608 250838517624 210133708840 76276781592 299428686712 698492465784 94120796184 279382837608 763680083768 833575151808 666658802936 13360816896 292098177608 545188466352 271460024848 346447239776 98902688776 51621043768 740133123592 919344975056 548258642992 61451619904 805141802064 870317398272 99145898552 538852528024 300014517104 573466920136 600650005176 639871974128 545704940344 82089772664 336898713000 512775908752 483470517872 752805462624 611481162976 956766451864 776152676368 564451975264 592508026192 228963971440 976883969248 203029301600 848667104448 288699251632 569165898584 710378303240 660409328920 55918366312 677373441984 481847115736 517440820216 32899901904 871339711608 665886172640 672109753600 808407563752 595703044352 849650115824 680581869048 725091107560 458187798192 522164453432 291017142520 850059318584 821944545904 133340453256 230529576576 986738126560 712198215176 508343572416 137049633528 225619605832 938827650192 829712462704 360724485904 110026530584 491853394752 125821294744 683603033832 904345959992 657993876696 958478630192 704290198448 709465110640 180509740896 817683288688 693360092184 516300601000 185134425648 989353787592 835175897520 803240974328 532836091512 255105323352 796229967040 138018773624 139580679752 686590445168 747612517768 493857332336 538447024272 233410641432 243699894560 235074270280 885631753768 398062735032 90288161520 651699089832 395505795752 280222974800 945011004440 37288312520 830230323824 104576967048 822949288952 539118394224 118794104296 509161515560 916984545576 484032304712 601361601840 937996298144 47699632912 679547996312 755465511752 549754429352 130191210320 871085404808 471574045768 265566580352 778363296024 304361776256 646551457824 366989680704 294167310208 429074755728 442522036936 5218837912 644670512256 906643506336 359713269592 482512474800 590033852216 203827362576 854573033096 760735673400 136416640784 532596580744 133713590688 58254752240 397620703576 953948270144 808139385672 703814413544 525777459496 908905912104 419559982400 733344519160 855819598792 757065332712 983684595456 922097499384 742395529360 967285043488 826881334456 241537362008 265933244520 364552496808 282624093368 22115444080 259720760584 858564725104 853284853560 949939932600 844106227584 167492931744 612792461312 896512848176 810986697080 471808008024 741975691952 412880036328 763242676072 356514552424 271005509240 862479200320 136203947824 180983676296 486770957760 720195470472 78571553680 228804914096 177612492880 463320171792 520827724416 231643440360 911989035272 627894123848 981372253080 117793985008 446220120184 142714201904 217829957360 201933932856 724417888104 881242880776 16451800456 221132709128 398858484128 417661004168 965946002592 388006057032 220447005520 178448006312 390964801056 980157591328 691292346712 636473048152 218505488696 726732542360 847245298248 555637239200 773691448920 510344273368 727398363800 950775908408 267788297032 705529828504 565357307472 731078414384 90123555664 182878955520 102852766944 696955527960 989464757832 422455843288 177550534496 324601823280 737280726048 588435880760 525801040672 93475781664 569761438872 787762475352 6090416672 868768901048 410264837672 74276543016 705191369272 23434140432 6986038984 586912814216 764936359360 711647987736 612106757704 469411513216 667321850120 160527237304 69133072392 905580041536 315167503376 596772057664 182254747920 167558126760 855543560320 94451857400 179492976072 566885922528 74566915144 60920812256 243214862136 778985654120 83272068096 714270122032 642987463616 54194166208 843821403968 587746940520 661402050192 710142029104 665953679536 206177619784 204420128608 980478017896 302045734872 318813800512 67833333456 130978174272 279615412736 166606556952 476450725440 73995418408 943612779416 158514052200 241805540088 941301824168 493890161032 889165693536 469257079632 697902936384 127412330560 499535309616 730968368896 690315808600 16094383808 560488025816 942721318488 501789392616 91863014176 252646870160 183862429272 832143635712 735790488200 298042021088 48239225704 719286439256 461921484392 894565782840 718168876464 534195939328 558193253728 317250507256 275532632656 619953740800 849606190104 784778763024 826997390832 633748266384 657354410688 502573119936 166579739144 652159616328 532921631072 386491775632 13507852464 895203399344 258418247392 41885254712 726244735680 558973744416 903178922968 986030228904 364863675856 199283131248 58939993472 865131851432 998774698592 961058225896 660865694032 428718726208 839995242568 380733344928 443210052424 16007457120 374528721384 898767393552 655102639568 583541168424 619315199544 60395553120 683497612104 271406851608 762721578320 583592954536 998027498976 779262154968 965176608928 233706099696 318720400560 825743889496 300320147640 536874021120 312963819360 191370953136 484648651920 788562848208 483877408752 129853675840 405337296640 948909758872 977145674064 212317510688 418198285080 686270943352 843602700120 535410138704 587216132872 600314320200 454214138848 762408549768 489597462248 424064911768 991893156584 837660243768 349255711600 41656378592 743584760432