10000 555444372 718437552
198629856 821906136 839321976 303220224 616229424 237345648 474501192 736825344 197563272 179464344 107181024 421381872 235850184 663628632 894791040 442306560 458235816 2646624 810216432 949222320 950205168 89208 322562424 633058704 450027984 731816712 907412568 808129896 69874200 621545088 316479456 424064640 309167232 514938576 883116504 419769000 672358896 716359728 118624536 811885488 567792 895158432 184881264 151935264 227797992 452685816 939217560 372040200 464639856 933924600 940681536 460207680 505309560 889865112 324729480 770787528 823906152 128018688 11106528 640362624 726110712 139324752 506463480 83251584 680929824 892499832 988300944 498630240 141392448 173959560 901295304 588383976 756837360 631881816 830660808 970904112 704208696 314398008 598833072 158308608 191391528 151671384 258324576 543372024 454776 426002448 312149520 518676552 524813088 32145000 968087976 943201224 543054936 118801536 881221488 756764808 888753192 29205696 248929152 203776872 84885168 828074688 500109120 836070504 943793064 158380200 442972488 248304192 854498064 985636800 503274504 138580896 475630584 983985288 405157632 252111936 883988688 661410744 606509160 150301248 273944616 483457776 33465912 996912216 257022648 560866152 213332424 46979832 738676776 747508944 907321704 265850472 486744528 108845232 841071048 668777904 533638368 89631600 631351344 57195096 451982328 370954680 415823328 972246600 525074496 857490432 441244224 412560528 313618968 99563784 693656112 136069920 936262152 573804696 544713720 790588992 540666336 313564032 135942984 839451216 849641784 342910272 640005144 107338176 813648648 592348800 493238424 792430344 79949952 328135680 646916400 534393912 467721024 913941120 6902328 814184976 50068440 355003560 449621208 586328376 943030776 715289592 464949192 690910128 501845808 610260912 617790888 257893344 142033608 317512752 286697016 5395464 908216136 138398376 261817752 568175856 538015248 695242440 220719984 156081192 289749192 742373544 754469904 650220672 642088704 221448072 905008176 940836504 556535880 220462296 647976552 232827600 91800360 26494944 30097056 961107312 532547280 599520696 436511280 302812776 61604472 686539632 888225048 447780504 45347280 673485768 48511032 425664144 390338376 324069408 151624296 427289784 444075816 912449184 745105152 900588816 175479648 306424800 327628008 363846288 113400720 519575040 412844448 157094832 353032728 111783552 568012824 136800336 104029416 841339800 25104000 176377776 204052440 22864440 335263416 817070424 2054784 559838712 49157208 131369328 216903048 587832264 953764200 954036048 81095904 606433752 851992920 320225136 863466792 198849360 672490152 838434288 824718840 166660560 659756976 645446544 826961160 792464424 252128400 608075112 750658704 852958272 719812944 995637840 823476624 86825136 531583968 125110056 319069248 122193144 397828848 309165648 552457080 592063800 973097544 477432408 843773592 482643696 820974120 739437624 881731272 159824328 771360072 128475912 763717920 151025520 439681296 906901104 743486280 398931336 474209880 656414520 554759832 977865072 505035576 196547712 110732736 53814888 312441552 282989352 408351912 197845392 575405928 356816400 221118504 690024624 813590232 735581544 662757984 987178440 836350464 208582560 230904216 264123528 663324984 687799824 214748352 429612000 872076480 365195808 819982248 36236808 183385776 634301592 127964568 354624336 507849360 857513760 900903912 649707216 218914968 233532552 162120336 30895824 524950512 550629360 902660880 619064448 30437112 479828136 516133440 413901048 529621320 213662448 888915648 882059088 296656008 384354480 72820416 9440136 774554496 891153840 130576272 453200904 869265240 113359152 284068416 367719168 198053376 335689128 243897120 644564088 796305120 745758096 48502152 900416880 672952296 519617736 188438160 155348760 86936616 702507192 336833904 664351800 444661896 423904512 602138544 776358840 43778928 549352872 154669464 368986680 521881992 503486424 587056272 216511104 896439888 709021008 373760832 16341120 840939624 43428264 699018192 409126752 937404264 440933112 265414536 197739552 811238904 100049448 481564608 598459824 715894296 435173520 317529240 792585720 422151360 230046144 879178608 230655240 423066720 690279600 956516184 593028288 32347272 294944160 966165504 96640320 312572256 561358560 829577664 973682064 872354544 118014552 509727960 324793056 528261624 348025008 102666192 951833016 749453952 461217480 750876576 3305664 853404096 664642680 628555944 685492464 77643120 646536240 788565000 91158168 536780088 202711320 602720304 830094408 98750568 633834072 736625736 938823312 78480984 290379600 602871168 905163816 277701312 913297848 237494040 123588264 770534256 106360488 805602312 261851208 906676152 801057120 254242632 638213376 113786496 576352176 223885608 403274256 858323088 252340560 441906864 634382472 556379688 903700656 512490408 598728408 89917416 773110752 223347120 521922912 498136032 134605056 864516792 901233840 721542216 410603856 826929888 116709552 11312088 368991792 902547960 229737528 412623288 492481872 734686704 26731128 479841744 263304120 764404872 701487768 830702568 362255568 619928496 23149464 456386352 292499184 690605712 765068688 939225672 658486032 88402368 45734808 704225160 256077168 588232416 713273088 549739704 870819480 617088288 768957672 278123016 892156128 426343464 157797168 569281824 633776952 65456112 909581352 519340776 367644480 850389288 155542056 186143256 197190936 140595192 175564368 140242008 456804504 431861400 650245704 404380632 101061624 37253136 28763952 779798064 95257488 807095256 291701592 978578160 367485984 89889672 834002520 798463800 223932024 118087416 488674056 513322632 695516736 695661048 904679760 640806864 417115248 97586808 338473872 664511016 447626064 151192152 474333096 470942664 662243280 586635096 454731408 700276224 218872224 682375224 714082008 573928608 945488664 381799368 631746216 918010368 364063728 175337472 750737400 822297024 942207432 813715752 276085824 53114832 312972504 489399168 469212624 765573912 937977888 612544344 515644440 387575880 292705272 176737992 52577040 208998960 92896416 232834872 291594216 677197560 570381840 852904560 361343880 17661960 43434072 128569368 424381656 930325104 906305400 822564624 320497392 100886976 208357032 654799440 935392200 600516744 960440424 401928648 331668672 89795472 480911472 470589528 244107528 89901912 863790456 126136608 375101976 651749688 235702632 867433200 32284560 512193096 888129408 55482192 525884424 406908000 524853720 503580936 727682376 313609512 320388552 705959304 16252800 273086568 643814520 468465192 880022568 814346352 225901872 22649616 680511528 527633784 785671752 259416936 564706320 94217688 126430848 733599240 322472136 610284024 471443952 181756752 964585368 497538528 737583024 13337328 89762472 24878304 406370760 20402952 23455800 431598936 141042168 575002920 525397824 281913648 224784456 557206944 493351272 513025104 912517632 313778880 784162320 435080760 337554048 509268960 398280336 469677408 167828832 17582328 898995288 757591128 635552856 815273208 630122352 292529784 400011696 499972704 637732848 777904896 998869320 88939992 164026920 911743128 369399168 773791176 240568008 143319360 478721952 958979688 271873752 566869104 172787016 512138952 934936248 341325624 738454920 134806008 408239808 540491880 245062896 257603016 839350200 312531696 653642400 945150864 644704488 272038896 972294936 673371480 965226792 531343080 78319920 505771248 585488808 493712760 935883144 174630336 32278752 452739816 95375544 337911168 301952832 7760976 723848688 199170384 412003800 938839824 139392888 201092592 483121128 684913848 963983736 693555648 823918008 196482648 243718080 692264448 150128640 984784416 726794376 709241328 520085016 339213816 236457048 84010632 830916984 88850472 411111120 732534024 108284688 527126424 263905008 23414856 741368736 490749168 103048920 947873136 682671168 392883456 553040856 460786728 776526312 302225760 115439424 426059880 304610904 192921384 243463056 98515056 209505792 649442472 488154360 924135048 323496096 601387104 244642152 782529096 34105728 289882008 583072968 805116168 544482048 207235608 108086496 453716640 412071576 864468432 56020896 920942160 236819928 389855256 534426144 304682856 768441624 309518712 450665952 564038928 104756520 301743384 550585272 896340384 330962112 546025992 71110272 566025000 371837064 459186048 353892264 820855056 611655840 195540432 826370952 297855576 654366912 195726840 582673320 693288960 176716560 171028920 114987240 735526056 205205136 778055760 921889800 260757600 94190616 826230816 128779704 708630384 966979896 852315384 417325008 337530384 684281616 796066944 577458432 981830136 299493888 652643520 563659176 221315928 865843584 288820368 51738192 375099672 143947344 364452912 14753976 57001104 194193048 175357512 920423640 907173000 244066872 239823840 720732528 468524760 704791416 226940928 773069136 491896368 522842976 728130096 853636680 512861424 9170088 65532048 167666352 911897088 227767896 92289984 178942488 944115264 432619968 750911064 262062672 615161736 487419216 478433760 577527000 384029640 186250056 107801208 349110480 964898184 271189344 109498056 740588616 948184272 955328976 720277800 461269656 532024224 392711256 50595672 160063680 664559712 435720744 492214968 639402696 250939344 709562088 447180528 276884520 533152032 48737928 303482856 307037184 457698360 883449600 1156296 812635968 46194600 379584192 934731864 26867064 8857080 106876176 33496680 470101344 534351312 43378128 240454608 121727328 402842880 720978120 384184584 787681512 746534520 989001000 846722880 230964504 538128048 827364336 38819184 655983960 526980480 214166040 77361936 94639128 695095080 685981392 203485848 574487904 551056896 134387232 383856456 729921912 381827400 756485568 144386136 12421800 408443688 654383472 550047744 623479920 132536376 2614128 341306280 859563792 996715488 379464384 9548592 605101032 619210512 39010176 195682488 679238568 232804872 255709848 558796776 917752032 245899632 881242056 857278464 636995736 517061232 752437104 758360424 117594720 399138336 217422336 436806048 897668376 580115448 646422144 902929920 164361360 493233744 442402464 525339312 453971184 281316888 786419328 813328920 766708632 280037616 448613640 984018456 373314624 460020408 408065592 573235200 402646752 198238296 267466368 412153248 10206768 951269952 255541992 228548016 729802008 6898704 169469712 700962168 794366952 923400816 714733248 98908968 886384248 803433576 112943592 180827472 170409768 940793544 919577712 867223608 252170880 169651848 798917328 539632944 27216096 995269392 183804048 577551072 279326352 188521680 521462712 594919872 497327232 878568312 513224520 296307480 177532968 734217888 693908256 759073392 914076480 599556312 126922992 604801704 529729944 427820328 282544944 132446280 260343816 56095800 210858816 277422168 705993504 434568600 349808472 495394680 885567960 247521648 38948016 733314192 806761296 688862040 682212744 750553968 627284592 659513064 10800216 385386672 366006552 356928768 119511024 864286728 469737384 383916600 285985032 935672928 460695120 635797272 742241664 369641712 896602344 270392640 58805040 160400496 338236608 202598208 363114840 594738168 487610688 295354248 85097616 203434584 462144240 205945056 383313816 389226528 119853216 733300920 368588520 76647096 111554664 893262144 462120888 48376800 927400560 42413712 347362104 239745408 942095304 448543752 616774104 466990776 363701424 147956664 164965656 713949624 294840312 210888576 201364440 148117248 133097280 969195072 365449632 276305856 684749280 8675640 364313928 50687712 567677088 795475440 600877272 72562224 72891000 993845616 414161448 866694312 101639664 413940456 148371480 244867776 708970848 181581264 504096696 598055160 720013248 794362656 741805872 86019528 314099760 448071936 105718440 627513336 469833000 173068656 674932056 531737520 32171520 564788640 328750848 414073200 380111760 495674424 2692464 353916744 781184760 83468184 386939160 92268600 422435832 582527064 939735744 764926104 100050216 343471032 885611160 168889032 230966688 403413192 954494712 331183608 251415960 672508824 489128712 209078112 706216872 915223128 59432232 377695296 140543304 190825848 792885768 285059160 219381120 545733432 44687088 908744760 124106040 288756048 817183632 367609752 340095360 866016648 269963784 335419128 618252936 581988624 859261008 50399856 688130352 781386168 689867040 883611144 681640488 506822280 356851416 298661544 555451368 245908512 444359160 392727096 403453176 185937984 293800344 288664848 83418888 54208752 245412192 983505000 211840488 266137008 968114760 46801848 57432048 439390488 563060136 488431152 267632280 780636240 647740416 563596800 557499672 144042216 756837600 483013704 81532464 321603528 496356552 235161696 43924488 963048792 91645608 679249056 704484744 682077600 227320464 829417608 946515096 74144736 211882632 405693816 718257960 257540400 380869536 911567712 227428056 169962432 602188080 194095584 38412888 531530160 875775120 521944320 627393144 943656168 818456640 651767280 219950472 611189568 183329928 903196416 130057392 68210256 946679088 103748496 491613408 350798160 87910944 431652648 810819768 949272360 440163696 92646864 157608264 231483240 418999608 643935744 463395000 307955616 914002488 844269360 285872592 75273768 237841992 673893240 19204248 383890968 415873152 76938000 628799112 980669064 245076360 504058320 735039744 546112632 645213288 213011448 243559872 570142296 194146008 462908136 338648760 234678672 221202792 832977936 61359456 366243144 77360616 125746056 628666800 317906760 123291768 666151896 849461328 569919192 257891952 113338272 511640808 32175960 977988552 8204616 926716584 256030704 747416832 708930360 825746856 119017464 584466336 507014640 156081528 28359600 543670392 60451632 399592728 521957400 644892456 661395456 131308608 64061424 61669416 58769112 552682128 650103360 135593952 742690608 821120472 691515936 251762352 452016648 654012024 711753456 859664232 348854016 354231984 838258848 676263192 671593536 640511904 593966592 852471048 516466536 518548248 681197256 211678560 543741120 71184216 225742536 330305208 701281464 108143592 347963208 41053920 994179456 511584912 156847272 764623968 822683424 766313160 884743104 927849960 903535056 742399704 669856800 163771104 284019264 238713864 63357672 231420624 572391528 168672168 511741416 989631864 264149784 162984864 594160296 281118216 664267632 725778792 210808728 549471240 298383816 352839840 498271920 634298568 626442600 590197296 140525664 911509272 166750080 306162816 34105296 428774736 460842384 620461056 925205904 740084736 40238232 203431464 560516976 569694624 59930112 494882664 993824064 635371488 539306280 612653040 35374872 566300112 867437160 906847608 825455088 176522472 516688800 359017776 986303328 645982104 349874688 435624840 421436208 628145328 680678760 730186728 860325744 571653696 456718584 578277144 89916024 565610736 291443568 294390072 630107112 918298512 648149616 987188784 159832920 944222976 856191552 242163144 302063952 523865064 900196296 906954792 431507688 875975760 704275920 683652696 977960280 977892000 818725680 357635280 645861624 409060008 49361688 909494520 724980000 480647736 94766592 685856184 217537608 921608088 933073272 218959440 499384272 800821488 877686624 175660104 902219184 584950848 571171536 370972464 398985984 884842920 899718288 267345888 284853120 691638240 839289288 114326328 723874512 32156928 977255472 409779672 672355176 500820600 915573792 245020152 289443048 349681272 129650784 392304624 604296024 419688864 751262976 960330456 51378072 625172592 22997544 152478672 367204968 387140040 551620680 813359904 585258168 671102136 26840088 979362528 72448560 162215808 235778448 257338968 568266480 618056472 62861760 418695888 161237472 296521896 975716160 331729920 521163624 323034336 55205016 123274248 104832240 108713592 62842320 213451944 132444816 887374896 819810048 86414712 583154064 223872888 326276544 306750816 161086368 230854728 895110552 274828536 147431184 309066864 486363336 516523632 899299320 142379736 376274664 847308984 873589512 951586968 543886200 43427304 267908112 260369040 401680536 394529808 632358192 320730144 783014304 68294352 370728600 440082984 130367184 413538144 797983728 780379944 574996104 499082232 512580144 926907960 195048216 282917616 583488336 275144352 360826056 368341344 132506832 99054672 619946136 204064920 869548416 647142168 563798208 726741984 476170392 468155568 184278096 319329264 725671128 537298320 65696328 168965808 44357856 689973168 116386464 593249880 788701584 684883296 386744976 775273896 153695496 714622440 917574192 115255008 309169056 942319056 454864680 440604240 37203408 112848192 894980184 108339936 956321280 652590960 829792824 505362648 722175336 483297480 31287576 728859360 621327264 161841480 833429184 159150120 495734160 651201984 363947016 562013568 546103776 387938160 984585216 210687648 855394320 740884536 415215576 796425408 167934432 337626120 148743672 388094544 56709432 861413280 345194256 229801944 867551328 337848168 749416152 465141912 405335424 10878144 432055800 774856440 512950152 679755552 44042592 606866208 632888064 224088984 91659744 295999536 232847280 904069176 110736024 51051840 521851728 800509992 73230408 684165480 558472008 934872576 348057984 485649024 662692584 455512680 979722456 801323136 146128320 767997624 589031328 639738480 763116744 411481128 579034176 608085912 783660576 248047728 684358200 38522904 747555648 759151512 983293704 268332600 865242552 595449864 282123288 12569160 227859000 826865904 789888600 344559264 850085856 149146680 854583000 638913576 134636760 8634888 361372632 71809488 196849128 167865816 664150560 297335856 393442776 743924064 535146048 876470304 917186376 476957592 687799704 294868200 468103344 500164008 290421408 158053872 991722072 497077584 93857376 242804832 521487480 172121640 516381552 865271280 46904736 690659784 366482472 321895704 479894112 335872176 214569168 778482696 900062544 486352152 721695504 98244696 883617288 127364496 925851144 299455800 547665384 677726280 541307976 891258624 721326648 78270768 415158960 345591600 681233976 741757008 757843704 928187832 993775608 684910752 534465696 505017600 649785264 625324056 936670416 696335448 216821040 878929512 654565920 264697704 800629800 365821368 360531840 890673216 279042624 239396952 354301800 672094800 854360232 366061968 274589520 555337104 364774248 29639664 274125168 317769744 394152480 921376848 154877472 593536752 536838648 458486232 546692760 471118488 339447096 742195824 476135040 25151832 20606808 610252704 336760080 127786056 596607624 196227600 2072352 614097552 908224320 145231728 538524888 429619584 165074496 146417832 677620512 311724072 14743416 516205512 765008688 388777488 603343440 435181152 73026240 783164112 695837520 669787248 963473568 320025096 76654248 474832752 663280776 771966840 195839328 233321496 101039520 267496320 375330288 39646704 199852608 957454656 71101344 498225240 425186016 984089760 290365896 880963368 785496240 632306712 985596240 262846128 480075624 651551928 269195448 61603848 415241184 874916952 148525176 984377928 296946792 568712304 3020232 182974224 893707512 621347040 639483000 179844192 959231736 555404832 782042184 660824784 27745536 47946936 426151296 43689144 302343888 540116616 220392216 742899408 443222328 249214344 925220040 545436480 924377232 4141992 569246592 194549976 232366776 414438984 585110760 950361168 232513464 863713632 861296064 741445488 460093104 126817176 432476736 171375120 368820072 339427800 380615496 747169800 954729816 505547352 318806880 621254856 814373640 614299440 931532928 614301912 138561768 153524184 54160584 566696352 84237528 190539912 100916736 54743208 628748448 793576200 411733464 762113112 388729416 183958872 315777168 820370808 251178528 316391736 675484584 313698768 786076152 422696712 585405000 589302024 623674656 916984200 330371160 720079344 116578152 964053312 355564800 594889536 494197632 15254136 583872936 832421328 981665832 327731472 44485392 861695880 639786576 270349032 462106248 23332584 577680 256718208 456551928 862871832 787068384 196125912 398800656 350975544 786521256 607285464 976377192 923083152 148251312 983919456 598393920 638785488 833280456 455136960 644963304 210280200 584668512 860360208 571592112 35031216 545184096 610783728 815198688 891263784 926154888 506469552 241450584 195556128 860509320 462107208 755582088 700468392 173622456 317221320 955597368 413461512 215522448 226693296 360045624 402510768 225982104 680449992 658536864 807407376 320451792 720610008 773813088 796453032 397646784 167274864 928334856 879934464 337350816 253883472 126872064 220967160 389935536 173111952 509033592 206839800 673425192 810393024 451071792 206685960 665663568 299994600 77939640 869914368 192350904 183703608 745946328 313944120 570410040 277310352 789889128 342558480 390567528 707320392 218705040 614068128 394198776 691745280 411377352 989101800 921799656 52809648 494676552 436129464 109838904 948183504 545647632 385394280 779289672 358522632 225857232 12113208 110180280 962114688 171923976 417898920 312011112 803490120 693655632 906596184 160724760 799297824 456729744 736802712 366700824 488152344 697416936 457700280 569056248 498305112 152873808 923731536 165094560 216045672 938837520 423726720 582022080 679792176 911374752 172522728 397673424 853933776 997771248 366971832 928710096 658520184 233730528 56994840 250219536 848499336 126658848 940608960 53584080 207283704 854539392 653287992 562703304 153819048 370768104 904634952 716403504 868716960 360239328 239969736 922783440 532764456 34232976 842167560 76249224 26132784 981688920 88758600 418048032 174110112 989687760 416796096 252628824 815249952 910531752 87538656 76724544 153167136 915715416 885293304 452424984 482145600 455543520 991644264 905951568 963520680 405810432 400973232 536670984 298669848 149627952 720613272 818889000 923536416 118686720 886548984 188079528 326798472 595940400 743014104 571125312 223308504 359226288 892641168 769152600 413040216 698137920 113104392 720745968 287035344 743305176 282203232 249173016 478053792 541094856 921278760 763666416 994547568 900235416 889696152 757454016 611131152 434586456 37939440 426808416 753013728 775473912 672069384 564888840 580335120 357409560 921957960 907366272 917184192 326082576 835624536 986771760 284032584 281610312 856217928 504536208 286341528 520330656 622468464 593707968 298326168 269916912 339222072 288010272 857892528 288251496 323574768 649144584 443112384 283666920 557209896 253922568 941404800 899443104 805964448 347989296 177663048 91610064 73063248 692878776 255520248 14740944 538963008 963196200 634276992 730561584 10887384 414021408 702570720 419433192 109788984 660260904 391246968 190455648 801409992 483210456 39150624 227028240 408743568 636506064 92949312 285435312 520893912 713483136 466686528 688121520 766973496 328325520 325625616 533770488 555241512 809158800 741792576 673634376 477582576 79313352 925651920 751231248 912263040 148484544 548951760 96207576 29942448 86514480 217116312 802586664 580848024 513635136 506529624 303326136 330951504 911472144 535896264 698096472 65050248 474452376 632050704 142716576 235050888 128366208 294170208 823893072 140537544 102876384 336531240 932746392 182022912 417226608 297693288 445420368 558790824 183443880 394688352 277755624 144933432 969177384 786208680 244213464 366176496 191983440 401181552 699930120 113113272 559420944 998052240 310394832 137156472 860443632 957751152 711587616 887140008 863548968 387327528 83896608 926665464 729828552 315339192 410849256 791860752 479257728 684263952 146246856 10306176 507917160 405132504 410009112 772962432 25076592 531632664 605961888 760716528 452643312 966245520 999668304 351457824 846108672 522948024 847060608 909493104 121688016 548006040 119026680 216214896 906284040 897817392 919732680 108834672 975669840 557019504 121290216 289718904 749146632 19832904 738529200 132222024 358246560 582653808 980958648 611480160 324319944 359167632 397062192 669780432 646627992 689115288 611125896 835177992 547739928 690278784 609301272 894566616 811825080 770433024 656078424 312299208 280723392 101810304 86607504 179516016 481215408 700581912 560798160 956651880 673083504 277872264 892489224 828099120 580223664 274867680 327356184 175721928 227798280 473753832 936236784 221472432 394888272 998724600 958522536 140290272 81140016 985402968 538104792 511001088 603701664 44867112 269969064 326341992 234013632 600770208 485561808 803287584 307942080 698767032 494977200 779375928 340200312 37377264 949598952 329347152 848375160 181106040 436600920 638534520 414868632 337663392 164587680 662926632 688576536 70610256 585935472 567270888 17201712 925365072 424949544 402125496 201826728 579837192 572862504 192579792 241167744 684624552 314001288 885828336 144163920 827998488 112392384 422786232 836450496 500847696 504205968 513571776 152839896 304287840 845942088 175752120 836398560 365653464 563995392 177105504 276519960 698806920 726901560 874868640 683862336 429565944 958049256 500681928 77945928 310256136 711231528 58396944 705748704 786965088 868889688 441085152 378071208 490146720 504676176 274441248 84436296 537070704 115567608 683975400 352848192 393452256 122922912 345362304 377398224 468183600 327624960 923317272 649230216 569963448 765081576 483687048 685458048 670085952 743875056 264344928 595081200 941728296 187632600 399299664 2167872 873285864 875599104 612202992 399834912 555309288 8526720 409442016 622518768 385544952 417549600 108931152 440256648 30974856 649505064 595035336 622699056 830256936 293392680 296372064 323644392 715121112 107102592 564429528 502160784 737143416 278963616 370643808 696569856 99401088 295667136 812341176 423958680 315314832 355245072 657035736 434319432 877076760 876890688 436711368 923865360 144418416 91351080 167976888 905766528 191357232 665365128 771762096 826256328 887483400 438592488 91920096 701145696 435044856 536271504 586372344 457776216 684439320 74078136 440961240 853442088 387726480 83555760 9253104 340159320 881114592 200565312 916068744 788224776 812799216 764349048 933650064 309416160 289797144 688133688 890664816 273596640 630542352 75116136 747483648 509103336 27404976 802915512 664933752 331907712 965424048 996683520 704863632 155726064 572281512 838112400 4340016 320311704 442387128 224839464 768924552 842492880 964688928 968791176 389568984 794411016 609984888 969027648 272863464 355913424 520141272 844700952 437299296 822568392 412900320 224087520 427222104 600657912 605409408 306789360 556081632 78687840 500627736 457804896 197111040 959083776 405052584 539590992 596830560 332151312 927121200 570058752 659340336 28274160 817993752 317438256 23660280 610425072 570594216 480221592 440527080 98322912 619783464 372008256 947063424 23876856 467643624 136980384 818575152 602958576 628791192 640768344 916337232 941777832 371191728 700062792 126504624 214896792 256518000 241988352 908699808 678597192 516189000 174924792 167727264 640145976 270441720 589047408 960503760 461361552 225694200 635108040 157663488 694040616 696625368 569314056 530040600 739951752 428420472 313282032 332305944 620159088 541773024 173322360 151198056 748969776 115378440 644130096 699075264 124667952 34276536 816380280 213077184 460756944 762090576 443022936 25232856 600414288 893778000 146202144 522631824 849824688 616453344 297851976 567426792 197507088 926995176 357830880 585279240 175221888 688588632 571124784 490550304 163313616 6870672 97291224 751637304 648669048 996788040 176588328 448435344 339611856 738083784 365739672 193908840 597438816 815840952 351170112 63237480 739347216 466726224 433107264 560033376 347002632 653977056 934784496 76985784 496296240 174208944 472653672 307265808 995390640 706837464 150796704 442122312 212408544 264597264 438382032 348364248 762444432 950999616 920639976 944572848 899757528 846414528 762106968 618158112 796636320 391677408 250046328 824445744 166929552 104756592 335649456 487409640 90226080 834003480 9172152 710999112 462749184 650195568 240166608 50601360 701248656 822532128 236924208 463166304 229898784 945211344 644914992 613209888 842342424 235030992 891117936 652201104 504488352 85722792 674033904 949212216 904431144 847372896 374971008 7682976 133350888 463546776 886957704 88025616 637084536 318052944 898920000 131265768 24787992 327451416 464358408 896890920 69220200 506652600 915965736 246764808 605939520 701641824 430808280 376060008 107637984 43618560 640518360 468938088 378856512 426529248 83501064 441558960 242585064 196743096 437497416 963097032 765210720 615097368 435816720 124481808 929570664 791886936 542805000 840329424 185864280 723971016 15765360 260906952 722244744 800274672 99788736 988180320 46894824 991145856 597064128 308656968 979449120 498564504 457968120 371256048 949711176 401424168 896955432 204113376 554900928 787373712 814280280 635050824 214560240 749112648 70329240 725764440 113897808 895515624 582528624 207747792 406564992 463739256 661853928 512550384 518103288 166990152 190429704 510804336 8450400 337432440 714351792 22096056 775266600 335686464 427608600 433077096 377262720 318828024 760308264 878811264 739150752 800910432 535106064 618790416 418071864 957571488 951398400 2511792 714364344 475937520 658188312 6076560 666455880 444123816 314625576 31701984 858619152 942945072 597313776 56774208 982041960 345012936 469360440 494292552 654698880 886138008 771375240 673848 790004304 116247144 474184128 933122592 559505784 655279488 256178520 581052336 296418168 179301144 470328720 60657144 469961112 852834696 471001008 866544384 135346296 744772320 461161032 375432600 870704784 325980552 870621336 689830128 690194760 844032096 14270040 374823600 736560792 60927816 241688448 898380744 622084464 278783736 590991576 692711232 948297912 705126864 655038816 74157264 982639800 787451448 17066280 839286456 906497208 803626296 693047280 468992880 112248696 987022872 305627808 557547408 301697616 577009536 412473672 249162864 579272760 476953344 737826408 614245296 889350720 938959248 471364080 774927312 867665208 710457624 70131648 563901528 428864136 790490664 834209184 818888112 721004352 327313920 27277800 308016456 262134192 731224248 429646440 36194928 745649160 44776008 830214240 838031088 156971712 758517792 405157152 881093640 290785080 28877448 947919432 20135352 95812128 182944752 827406048 673831536 20964432 390287304 914842272 334245672 616493904 447269928 224223984 966600672 317547432 5003832 623318544 927198048 380374536 653804520 6584616 272855904 76507728 997158936 875210352 178444632 849339720 162548064 935760792 261341088 26685720 649640400 398733288 118235760 603714504 536871768 438710760 679118304 959574336 859248000 789155424 88728864 880055280 569527560 410960472 261860112 399983160 892894848 196997616 399027072 766569144 437302944 82380864 102443136 747782712 815917872 672761544 803810088 598390152 512047296 67916328 231858744 492655128 303866304 92258328 27328128 842298192 237218328 421498488 168418848 686934312 480604488 4715232 521406960 248820408 148334688 172052160 47870184 703711440 749817816 132721728 225674352 512049840 844080120 842304432 821820936 864916272 388799160 441108168 690273936 529397016 538185600 845419848 12728928 134347464 5595216 34580640 853594320 616141032 283728792 143062608 852408 13630272 40737960 368791920 350247216 248809224 991803456 358914912 288546072 307383792 126990360 824723952 807682296 940164648 989744208 921101376 677174016 113296680 600559920 306034200 674548344 204977976 568924800 600712752 461883192 493026912 855353568 79835304 221690784 8197176 734964936 598226160 464321976 453925968 30893016 496030200 127370352 719113752 226328568 927612240 918254976 343206408 467417016 876915504 87576504 31326408 407483760 598950168 453396960 570058776 713292696 531035736 104289504 837950712 985615608 193850856 954964824 178129056 625606560 625531704 774148344 171128832 382090968 891540120 70796616 251657544 141647592 793169328 650732856 136534728 584727192 794236248 728715888 938110320 190240752 722100504 191446152 416186016 197948808 452360784 115407528 873593160 101649480 706940520 780772080 178630296 15742800 724856064 408993072 398672064 180669024 721655568 909718344 205695288 470331384 719274504 412544760 908458440 621918000 10354680 256205280 572795304 526371720 323859408 829582320 339583776 541965168 976072488 777381816 795634080 65295624 976995360 775103400 425673120 583713624 382468584 146026776 3510864 357043032 675475152 995068776 534521664 492517200 643863984 644232216 801480216 81033480 943937760 565561416 170680080 48727488 308785368 883113624 186175536 165358992 186739344 353701680 470268360 383817360 268675008 256606128 130462656 101567400 245587992 179233104 826072128 608877792 99765144 599220552 195697176 418586184 249963408 399240312 730012056 525299112 346811808 521784144 853556112 539342736 285609432 36770760 312400464 909937272 35464944 23070384 212895432 456189720 738463296 858756384 774547584 218204448 264198024 449031672 43576584 957926568 147159912 732068208 450788592 465178248 363839736 924427176 464003112 275276280 18297456 924001224 31891704 367118568 245028816 184183632 201666672 835670424 457727256 321056904 196426464 45725496 612682104 87605760 584106432 368370912 856756680 930146160 548227416 321339576 417615120 234598512 266760792 509375304 163591296 195304944 828819600 537445368 475711368 288117720 833572968 378258024 747879264 616341720 473462136 373482288 972241368 636692664 496976736 330699720 392714736 198835008 833463072 627878760 726674160 778684344 658486272 667404552 637702752 824927472 443620488 193880616 344296848 85891968 372971928 921625896 338404680 611866608 629795112 989121456 347680560 304570296 200554536 44030664 238953552 994086960 627574992 520338384 12372624 609513432 432492408 970129800 323053704 560306208 140139936 712826592 799867776 850052352 70877976 921856992 887293728 500120928 630155568 681757440 844790064 687480264 857182488 208937592 925475280 305430048 469337856 883725264 44839992 913367736 700845888 817534512 103332096 717171504 261794064 896959392 325094424 418940568 233719032 291542568 700066320 998157840 148921200 934536840 24068304 11005848 439034088 379118376 140275080 133014360 403222440 894478536 605074080 648712968 735801912 962875872 90148488 815624472 852973368 785287800 871694880 24506760 93938112 847410120 793087752 48462888 109653960 904171512 378814104 557966808 980228352 398979336 218198448 776552400 561762288 802929144 968034720 659118696 326259456 431509248 717540264 565627512 1950984 949375176 340238640 879929904 852728616 638968176 380827920 969566832 217549032 361572792 193256232 990468792 150629760 699183504 604435152 650293824 788793792 859188168 622613568 718609056 66566328 289050960 877030680 805322184 367457880 650382960 335258280 671684712 320529456 175065792 131523072 938743032 424452168 287701584 281554920 144484680 817787352 72329688 720997344 334204248 378681216 149559576 176366304 406436808 627489024 794068200 322848888 501953400 446417784 610885104 707469432 40612488 637394472 596261472 901491432 978087504 844849056 211689000 690409080 524524584 392414808 370573992 795457992 675612864 759148824 129223056 158572344 740388720 935026272 505439712 190835160 265622136 921583248 676297032 337179360 874389192 963311136 193897704 606555552 198812376 106187376 156552600 623987592 247681632 223177704 88735200 439580088 600939936 482559432 479075952 843439224 932333544 88140480 880262904 159213600 921759408 233360712 313463688 296469240 361791768 196721808 803640000 605435160 410060544 150752544 33667464 862823712 643838232 911035800 997217280 999821568 996340224 846151560 888515088 430901568 249984600 901600200 817750152 517161792 31876128 314632872 729135528 596366976 677576232 206314584 512598552 802124616 657515784 803756184 368998320 628850280 597857712 765121488 484853040 506623752 859349688 86316312 512452416 111476736 822944760 158144712 395881296 873281976 449806464 313521048 514089384 724177728 377441088 90224304 839942880 204746208 890949600 407161560 70924752 423646992 420063312 943819416 755286432 834821640 24209928 655823424 873495096 588236640 556469928 601652880 913662216 876232728 879023808 274075728 164779896 26454240 877518936 719593968 750572088 779456208 680807256 2632752 198533352 452441520 701710584 207784128 731592696 182981808 428328600 832146840 777260256 958853304 37320888 719276160 585146280 201268728 281436624 160795632 489559968 867478752 419362416 662863776 176143080 197421408 92246424 653937600 109420824 974132760 647798232 335834688 706569384 190803456 974117064 824988528 296483592 183290184 807857520 737916264 269940192 66331344 61334208 294762552 564890664 196699320 205800264 671589816 864045456 766001640 987048528 722891328 789231312 416651568 517264056 823888680 268697088 629950704 39215712 602940288 862450224 868577688 29516064 592229880 697487544 259025736 219895032 397760784 472589928 154292760 795524664 742831272 546435744 382496688 72163320 469759944 851756904 505396224 651930600 294085920 588371712 358908936 40697760 964748208 228361488 978929304 31714104 859999752 418010088 480442176 462087432 536870568 967243824 550850712 113001432 900919224 940865232 882549528 411092472 48200112 762881832 87240432 392156064 378738672 845601024 978248016 596163528 961390344 713425872 898544400 162091368 185239560 285996096 588817584 867889392 70910856 881161752 536132304 241464840 646680576 693847416 266612808 628595160 126856632 55626984 122164512 139720848 767691048 32193576 510423336 591791088 152034312 65531616 373431504 831065712 518667624 7577400 633550632 70777536 788609112 412601880 131765880 178457064 114551880 648004656 969116112 255251832 749844672 793153608 574576680 26523312 806371608 82033944 231106464 639728328 857493456 935990832 189028008 969671328 495688512 450570936 810188928 333277968 951448080 797674368 284706552 748765368 288438840 257331072 118794912 517496520 94473048 204235440 605009472 698523120 709046928 386077752 161084304 215480160 635599008 739130736 718869336 54807168 430382472 671248608 244861872 944592264 823012272 538064664 778277400 903136896 359517816 568386624 632338488 19964880 472555536 134913408 272979936 711674088 75982536 913272504 170244192 913689912 818614968 500445912 438201240 688648392 234000240 956644608 688782096 463484664 539767656 42971472 100355472 106593192 567221664 910669440 327018600 826986696 141045888 338097240 780315336 250518648 108349320 11024784 508121256 403297632 795176592 500972424 173675952 16403568 307963296 486315000 2066256 182899944 213344184 343890888 348534312 967556904 892959720 673794144 628566000 473201544 118499088 42194712 677453616 57224304 893442600 998770464 771292896 959043696 791312280 180443208 93934488 613122120 149703120 178240800 96761064 439780848 77291496 18999384 548385744 534102096 476434392 768192720 817085712 134936448 70303296 93779784 251499072 957910080 208754640 670001640 398044848 727717152 790734288 875286264 582306072 486335856 76411200 23677728 106913880 618562776 576188784 488045112 247517064 789367008 418672176 538742760 127954224 493703496 367468296 866980032 759319440 256361496 861963072 79497144 686897928 903391896 579015552 6487920 371433864 19600992 790332312 807590664 53840064 717792288 273018984 54472104 931464672 477670320 95294856 923198136 523336200 872502312 474454224 57621792 906715368 208466256 134223552 231542736 422015568 864948648 313597512 731872776 614816136 747543240 62389080 81353760 734064960 743453712 840899136 253207512 2815152 572914176 424651512 431480160 11856192 775648728 743356104 843936552 693612720 399994320 248920128 912477216 926933208 959084352 903757224 262167648 297315360 608319600 647018832 802710912 50437416 97286928 264307824 662465568 817351104 429325272 924340200 257327712 23067480 583818216 340724400 535803288 354227928 369171312 372747072 633177576 988644456 35893104 128168928 343589928 290818392 491824584 808318320 605441232 782264352 276822888 97173216 148426032 442461072 565108440 789433560 653504328 840199944 698785080 297181008 680740728 380099664 248923128 922393440 973780920 829083960 917100672 974754720 274175616 82489776 962377920 711897504 381198048 953776392 645938760 947851272 976641408 452896344 3138552 257610024 790962384 587253624 214140120 233735904 762260664 260704488 501564648 914330040 144431112 99811512 366854016 657861288 392819856 487498848 756220296 962721768 379727904 317783856 338678112 508188936 722696112 517629168 415133184 66638472 214176000 177783864 709291176 968303112 203617200 825814416 208689552 724426272 272838888 408645552 941169480 60896976 735244824 634808664 473789112 789842328 747735168 223123104 496144536 480646248 528306936 444313344 96767760 129955104 699584160 392637648 791027136 224950920 792516288 196857000 188057568 316612800 65689416 373691736 241349616 793516656 783639168 114351360 212110728 963566424 137090256 482372352 186326928 335146536 67284480 93481728 283218192 931436952 132887544 406075296 172563936 996365256 464311872 997380984 237394368 301261128 194544504 907578840 423939264 54786648 653998656 347444712 17383944 410537136 950477112 871427808 317679480 118241496 705858000 213444864 610466400 449829336 628955112 656565264 852382680 870801192 936205296 678806856 431663064 757539912 41244984 402604224 988202904 769402224 438301272 996166224 978951240 922503480 47668608 582114912 462664080 684065136 215659848 726995640 261186048 216148752 984466680 993339984 238000416 783809184 489254496 32053008 462557352 757791840 473050488 724761696 538584 529151856 738108864 583177752 673084848 792759432 408819216 99448200 461330136 202688352 849066336 160228752 61428600 192358752 495627504 179935584 666779208 474115944 262292136 705319776 39163368 872956536 436390320 73395096 811524984 797568336 450423888 48416208 268802424 322743672 965851224 157941144 791503152 544052808 549098352 28289352 338834640 846209208 401771568 840452208 180409848 975240144 966635592 449489904 242762712 37167912 984478584 614872608 972781296 36104280 452894904 816993240 432358128 632239512 619271136 795970344 217364424 459210216 717046488 266406912 526010160 818056104 855853032 298762512 18779640 515563152 485714064 475931592 378704568 617311608 863384808 983006304 972706992 598273824 122190648 755167104 942492408 790788168 837836328 273545424 565085328 620070336 874172496 821250432 630256728 649534584 491785632 749944080 199709064 725199240 730443144 380318208 18301728 468878424 200085144 345869088 67122336 353639664 573955200 491022384 481863552 279514392 590862192 349610136 298762464 596159760 870072912 605419104 802899072 243112080 777905520 989123568 635595792 239366424 628221552 72028152 396758832 901621080 382374312 638410872 905118072 636467424 134408712 435091560 729484704 11998440 300759168 133435584 281032008 214919664 77997552 845749992 730343448 657958152 11274240 349595640 811212648 149155128 905631720 773307624 407581992 232327056 603387336 673470552 434977152 427830360 722078208 115048872 490207608 475520208 307906296 949394784 781925568 914751504 524291520 55361784 887291064 301307568 335374992 791663256 261971424 471544800 236660304 836510832 590657856 802727520 360575952 523690416 267900576 137707728 780281088 57715968 698577624 435316584 704772792 75033984 927010224 814116000 681267216 448712592 222319008 820757616 538981944 966835200 813618264 408489696 495623400 471631296 886743840 948089376 334304064 202068600 549814992 247620096 9405960 354124632 405498504 786521136 656703240 346644720 968194512 263937000 449306040 692783400 310110048 955497936 712041264 985306704 654630456 829418592 78096432 873111624 111425976 645346848 526707144 118598400 802336752 794579712 136456032 125528472 60562824 538208520 250993128 995244816 965577144 303208200 83034792 602352912 433394904 346495392 359075736 193656552 873072576 94356072 102940944 148342008 219507336 434381280 380282496 480852216 813231000 39934392 193818576 773066352 218549760 802581816 195850704 266422008 826003464 903014136 345815784 64375152 653878656 603456264 799973136 476213976 465950832 846591888 98852304 665985792 673979544 628080936 547210632 324571368 40880064 56570088 116022552 865427376 167847744 238572432 868675656 32705616 209902680 983913792 685779360 671182800 337631184 922281672 876693432 275115312 138198600 83044296 463707000 683776896 598003320 726751968 176121192 428593848 404856144 428770896 332369448 705152928 885812040 174422736 755600352 398133360 964310424 563091432 584715360 26676504 930601584 565817760 631523352 902985888 981621456 130984536 933416760 632731032 299984424 653013624 463818336 999738384 390134784 58976784 213992832 589494096 41147952 648180864 74287080 546947712 934775448 606524376 627821160 668107152 24992256 902169552 693320376 280605048 341265528 656141472 903101424 767844672 586470576 774803688 827119320 277180032 282885720 173800632 761244816 588903144 237038232 131149368 263032656 444580536 467154240 491664216 438513024 974781048 745048104 717581592 888938544 398119752 372007824 137608032 509695704 395336544 555952440 630934368 705982632 346297752 656830536 132889968 13675512 94350072 925576896 84768744 744710280 677282448 985369824 724717224 244637280 590946192 298406904 356115960 358842816 238931088 253417848 43183944 728329560 200431704 122427120 592381008 307796904 579322704 339885504 921481200 812165040 42719952 355117056 482242920 468387336 614745168 236946240 9108432 384620496 594085320 793809432 512074632 167157048 986985720 600710544 796309368 407510112 363108096 171328272 149895096 459381432 268259832 507412128 665926872 539280024 725802432 572945376 739086192 25407336 635075184 949931088 777047328 600703992 652489920 43147320 308811120 766605168 41660232 356179056 427612560 588489600 749619552 134858808 96885624 669096024 856859904 818504904 144715896 325703976 22113816 710300712 276420912 641834952 128873376 764551704 473436840 570732648 686332272 935327544 368234496 246938904 30668832 136197144 52070136 872847744 678815016 925550712 926265984 107420520 164282592 420312480 546620664 349616832 120978720 157409544 39950208 10359504 579512400 222657360 861399696 851117568 397604376 750714384 801127128 332937408 553336728 664194720 30563664 877304976 867054168 754135680 747873072 811519776 376959216 991879512 42117312 314462976 616870632 714633768 780394848 516601512 920431848 251573400 212231616 857280072 700604040 823569792 978375744 93777120 652717656 706822584 478644240 433147464 802588032 762571704 160020768 86707200 870688008 883992096 215499120 257512032 945814320 204890664 910647264 932274144 411742008 691343136 637871856 88759512 805463856 330533592 254821392 158300304 559515096 123690624 1321056 643330248 779336088 180885264 741735288 38888496 184396728 406061616 854287392 925467336 942810096 922578888 585882192 630233640 570415368 589023504 100924056 312863736 369073344 59788800 280931280 428430696 185292000 879694416 628065432 150760080 399011016 425559768 31107168 887767344 442486416 237117696 273935136 606717384 290885136 696016944 748868736 738407760 995911920 12062688 878678688 974006424 397804392 565460016 924509472 329553072 281224992 466465608 330487632 408495960 221432304 1013688 91968600 698564832 344463504 128182368 627957792 220178136 588080424 196015680 44717544 641682648 404923464 626692440 124240896 625662000 705948912 224646864 939357696 451911072 450741792 744988128 734850480 253971432 812700864 401938800 335042520 49390032 217880088 828106992 396345816 528146304 521184552 650742024 86875056 34990800 287326008 57792672 934685952 115191696 367307856 600482520 761400648 109051224 593005200 390209040 939298752 128886768 130813152 501026544 547365912 699218472 292958064 75756384 601862352 11278896 548045352 662336376 860468496 344536464 273587520 174550560 273668352 3886272 679609056 7103976 614249544 24615096 904454520 812496648 322229880 218553528 259348608 786418080 723971280 965817456 31802976 59434848 695491968 146733792 230438184 974531976 342342936 879827448 183455880 525755832 375726600 914239224 575666880 232569720 785764536 686725392 977899560 36476016 531592200 265955664 510918360 841417704 435560304 504506640 537960960 51019344 21371856 590533392 534861144 964030224 209015568 993330768 643085664 846608592 368059368 79135800 379349208 439291944 479269704 315903192 255959040 56695200 7127688 199110792 644044248 138273984 949989288 589446432 278592504 499635792 962219448 206138928 924781032 888355056 278137416 962223528 428109840 529416000 130428768 670036824 901051296 540911952 713775240 656562000 750424152 123956832 421496880 867501984 65685168 801937728 937125912 135556152 555094128 336276384 612415104 390165384 547515120 87029064 841098024 904294872 777352344 164167224 173435712 88719216 552548232 978283800 380666712 554119536 301371312 761517696 579826992 108032712 617460696 964801944 461698512 540142416 383743320 23156040 75904344 478361400 892483632 247630848 419092032 101364168 499313592 798923832 214188144 306144168 498591432 214213248 142130496 185751888 913525704 388663248 287876040 411210528 15712224 710206704 685518288 619816488 263526336 487704264 456089952 809576568 648903456 947459256 373942512 652793520 959392560 217851192 612387480 799016376 104956824 66403104 49935024 300201744 587844768 301891872 754060296 705657216 450042168 725849040 73110504 75056112 219195600 762832584 295235616 773763336 896963088 624178368 678181968 736765728 870164808 281854320 299316288 162229368 885152256 373415640 337752696 121865664 838477680 674341032 283351680 992554416 227502432 511862472 62069424 852691488 405529728 228722256 211251792 660633168 417806016 339361872 912049704 651168120 397846128 514066200 878197560 409083840 532617144 878888376 632236128 743771472 572673984 963657408 367099440 856976664 108034896 436366368 60645528 986452824 478831776 719937864 143367864 43697160 416701248 17322624 330178224 851672040 691143888 458500296 321496008 410217240 440386824 388624464 93497208 475108152 697090968 222290640 216881520 304265640 701260704 422730048 261689280 629530608 937445568 19638456 844797024 403237056 41018256 626574648 773775576 304273944 223333632 641693208 144699528 359218632 970774416 735805368 739744152 256423104 556238232 865043520 151599384 277103208 608606616 235096200 297220392 722408256 7258416 166616304 218707968 118213848 670428696 463813032 305719800 195560928 652314696 137094816 446946792 564619344 262866288 270182376 209068464 916479168 347950200 670299720 420919752 653796984 253427568 415715616 933284400 503028216 914735880 464928840 997757208 969627600 429990576 692067216 245689104 136068792 336206280 536030928 650256816 257083680 171839592 353247576 459265032 961679736 578929104 181878552 627856056 658190112 435828024 972250224 147632688 387524400 544589304 57619128 678507336 386651544 127482144 910577136 550027416 79544112 564464304 681453744 698905704 188535288 33887808 692106864 69958776 184685904 654675720 434011584 306233064 431992608 454506096 927901464 501089616 37096896 947264160 157442352 148541688 52500000 713861760 609329280 571786272 515118864 73013208 975190176 848593248 321727536 391923504 529191816 273786024 876074352 994768920 188782128 413438136 436068720 969138552 175828200 423890952 650107056 125392992 353389368 148901808 846679608 849770808 369557280 934273248 361192032 318198360 653891352 956325120 867151392 675201192 490765320 31953312 327586320 226160712 78465240 862864920 215784936 680949504 719224488 345593592 924312648 640825080 53293296 294699504 881552064 622880400 921985152 542079600 985795656 901848 974494320 426349296 119827080 915897960 15740832 519689400 121030320 911595912 367135920 676135200 795151080 453282576 435312216 119412528 576312288 303350472 481415928 470661168 627389496 718496976 332630160 442737648 439903800 242711640 543210648 420651552 643925304 575379888 354402648 686264184 76037664 453597384 422031312 754234944 92959992 59041152 798547224 397765200 13242696 364633248 103923792 937888176 534591576 192924984 911786808 253139304 405641832 968831328 726155712 799995840 453044832 772233216 462860520 785538456 243075912 981486792 203269488 338551824 487852296 641055768 580728024 56609328 701709744 818485872 248280240 164277768 736873368 386450640 598615872 350884656 51526584 469410096 296405520 141413496 855531768 123354600 3869976 131888160 829502376 296685192 71662872 31610664 356407752 583853184 571265760 536512512 829963872 628966152 231486696 13446888 200321256 37149312 952474872 468321672 708176136 462925992 936412608 174098064 212376408 916293840 263310144 45917424 520407864 147414768 983004000 366995784 711602280 564493752 727494984 264414552 577804440 674589000 306839472 853680504 613547400 586534200 258305280 340132320 8300016 724861632 720751632 68361600 588289992 697988256 239158440 51675600 847635936 768267912 419476608 797673432 632598072 613162776 38955672 966333360 511161144 30405936 604621872 675981768 883587792 300063144 574845144 8584176 418420224 82674792 814810248 893777688 794798856 640667808 934485840 382674456 767730936 239744160 674329704 569434128 111476448 572551248 660592080 504505800 572174712 200876712 434782344 914743344 839108904 100123944 217405416 300469752 352688112 962048136 585511776 346457424 690320688 980286240 650987328 829371936 891238104 583771800 893366064 400195320 843722832 716706576 691963344 662509560 943641816 261629448 304835256 128773464 320182296 217242744 976063800 37563096 148237776 725178888 406923240 786748488 410385744 57984384 330320040 353281152 284741664 752211936 867561048 32759856 361784448 192936984 944225640 497955648 428843400 886161672 329655768 380522064 725311632 70937040 274394184 404764128 978213864 545260656 301711008 857425008 553507248 376359312 638195424 59818920 872769624 423900432 213611784 202112880 557701872 851740176 985115976 553003368 922442928 140997552 16113840 492345840 182533968 945556152 713223408 895776 211330920 127567320 1374552 680014608 159881736 858274512 619363848 953037984 317034576 285131472 749194296 492322800 902360352 371890824 306699456 11012712 46709976 743529192 392650464 273298512 889057128 210254352 370622832 298333968 214592736 654016104 42698208 334333512 875679648 823466304 312994536 779270328 66219816 331336560 311030688 880663776 879401832 120344928 386752272 627636744 484860408 951301056 393120384 37082760 163720080 429774264 682246200 551739576 15941568 463808376 337670568 389682360 610903704 330253344 168348336 538503720 300314016 238790568 968641800 351441600 861258312 282594192 975620664 702163392 975272400 348070800 624999744 238689360 304019160 193494384 843215808 480622920 492825576 888907200 764425992 486711000 816534096 137687856 758343480 596044224 497610288 743134824 159056136 985928568 977561328 648860520 968356704 22490928 610093704 713393760 194757792 70739880 991678704 499211040 266333256 64005864 230942568 245737728 56121024 464445336 520440984 282609888 778131984 149194728 755880264 519586272 549604248 599673072 140344248 727017936 547302696 388402824 519257712 200575584 616552512 591547944 472024296 664206792 479432712 413428152 946475040 924884040 337142424 764279592 119545968 815478792 639261600 845838264 606190320 277453992 769273488 160214232 494377536 584971176 867681216 699110688 374773416 361792632 192480528 158198256 25756584 91145088 168775104 464684808 214098288 305019120 980537760 629245440 616882656 974063352 426021120 554265504 29601480 245916648 697337520 502362000 697158504 370888488 602283720 427855752 566918640 461316720 775351224 716132136 573033696 769298496 912912 416167800 983184936 418518840 218141040 473050392 900815760 524215488 478625592 820058400 152418264 136314192 578743320 568258848 542920512 868188096 389918856 672883992 681986472 337501896 530266704 295662048 999555744 16038000 848497776 541951272 267087552 311831112 98442552 153583824 607112832 629558424 110746056 974541480 203247552 15818736 881287368 813871152 938124984 630794016 917932080 406724400 624308736 717943104 884824392 927501672 48863304 382421256 625529280 733833432 462066432 881181120 154970256 937587744 828076848 512456520 353874912 232876416 446539944 431495040 71773728 620799744 240436488 622556352 905653416 665348880 402515568 600736272 368693784 594889200 129714552 696220680 547184328 325210656 613520280 774207840 488588520 669149904 190199208 551548776 50155512 863815512 300807384 153467040 914102832 526919832 853752360 571093608 585807696 701901240 493927728 725404944 592550664 766534656 224749776 292184712 368194680 778564536 983196912 815118312 749923944 430760592 543109176 892250400 535284792 506873184 930585048 366703848 592764648 30175272 166891152 702732576 626125608 787382976 131616144 156936744 85231656 367078824 438743736 995331792 449235888 304781112 508320192 227966544 614992200 617530488 924847560 141647520 132494520 634387848 173652960 373431840 758120112 765075168 865734408 900008784 863637528 153248520 889690344 973826088 583939680 151045488 298082568 532959984 689289552 630408072 174359952 104058504 5646360 403069632 929194368 362022312 700538016 44108064 457080792 672585384 290452512 67532520 330637536 132539184 92234304 411200664 918065880 590483568 644666424 160545168 845509464 79495272 939152328 555645600 126694656 858646656 115437528 781950072 428559384 898174728 196615728 460038024 740860200 438525600 147307512 134940696 838312464 601914576 309183192 36604104 558343944 487052784 862563528 501533904 648784464 903757536 916364112 883401552 95523216 281884392 6138720 746191320 868629864 434973144 751198344 403875192 51308400 718004424 792120120 220131792 669530520 851715696 956837760 691930896 753905544 877235928 192424152 375474168 938722776 436056528 143281608 959007768 129764376 28435824 851191464 558754776 206630808 294168840 998172912 599747592 896349240 455856768 619660224 539439960 261383088 299114976 478846728 75756600 418585680 299397960 560359056 851712696 23166096 860206272 164670168 668592624 174466200 875784456 137665248 444377568 453091560 919103592 904562640 128006160 569776128 593611728 803403696 865158288 355206744 243776640 246643776 421174560 933915336 46921752 555378528 462916896 105753600 32566416 704366976 256834536 720247416 344455968 393036960 292891824 347120496 960226416 788306760 197237976 714937944 359675640 39230976 741299040 661117704 427509528 37977456 876513216 907572552 631723272 964530384 138620184 892191120 721345656 230846736 100661808 197188584 928463328 762714816 171070032 603932112 282025944 312037464 248375232 581422944 314968488 580794216 224210136 23888088 395515848 974311224 738553248 469000872 669360696 634495392 826027296 331861248 442369992 760118568 423676368 9398784 502939176 588654144 478245072 326567472 312856752 324948144 45709560 207613656 649997112 663196488 979852608 826688832 799232256 942011256 758694768 833524968 169656456 564745872 827418168 155220504 436026336 877833360 510623568 473127672 805891752 126567048 2312856 788681832 931264032 467220816 31482408 61573536 401870568 911840208 277330056 117733584 173358144 790381728 383274384 61464648 927258240 306788448 399444504 176658576 75848928 80322240 307449552 57897840 538080696 267467616 134760288 953781072 138216504 593671584 892664448 307179288 666452400 97559016 786325296 664130112 668977272 421817256 760953216 721541880 794918592 361657656 929865480 576644400 278346336 374390952 407499432 760097328 209816952 123442440 252190992 256900056 411649128 376264344 307509864 199877592 243121488 178347768 538946688 172372008 571500600 831276000 945423768 963658176 905072544 3461112 676573152 24939528 31236168 340381080 935253192 618033648 514096680 666995232 927433440 824353680 437720544 646059240 801896712 324558648 55600464 156129456 651840312 530159976 110176752 320515392 249887184 360080496 966644808 649444608 723735720 816718248 89130144 480988080 756426240 988421592 623978832 950677896 90327408 792585888 52534824 316946376 745517808 353894040 727061424 737955888 11095680 517228296 178279008 602910408 967630464 690910152 223937184 534639192 48932448 30277584 189897456 59627928 645594792 801335832 156751176 101927664 250365576 681717768 898096992 994621632 217448880 732518976 729951504 242699688 40774080 622065792 835612632 958114440 475999440 854521584 574801152 823495536 625081464 484972800 964621512 485923248 339616848 491599512 155863224 97078464 39232032 340159416 960190008 604149048 176434248 259283064 430255680 70757184 358165416 129816480 723752664 706549584 264496320 727347528 340341048 571284456 345835896 265085928 342343128 219540168 320288232 859014960 849477096 601737648 491981040 672904848 457615632 347698080 710399760 517801944 51311904 791695968 644453256 40929336 30031416 450498024 696204288 34007712 520956096 565526112 529198800 230360544 949469064 94631784 310018896 351171264 27440544 899921976 617780592 7628568 275266008 265329192 540759720 713153712 302105232 66860160 79279800 331809120 200539752 640285704 340030344 216087936 562907304 177018384 305669832 715147104 104461968 409790736 666720 502723752 34266480 3728808 962706072 242408616 768889872 887960232 597756408 699810264 233794344 918546504 45056808 700735128 482502264 299215128 827082672 811692672 701322360 432436416 358429656 272393016 157419456 121468608 672540432 315307344 298847520 831031824 376568640 667702032 30740832 127312128 131008368 336733248 795093552 194533512 587406360 954745032 10749192 475637040 182011152 576060024 22987704 403131768 928536984 997338048 414198648 74170080 484826688 232811376 803117112 902959152 281304 624170856 576788304 692177496 536390304 911646768 743349816 868868712 584538720 727438680 326013840 357895632 538073688 657370152 275601888 463739136 842166576 402217776 388552272 226085280 317869320 234130320 147377712 73043688 385610184 241289592 640954656 400770192 965370312 78816336 885473280 809044200 187301184 580562088 771965472 553156632 152132208 45415272 944942808 98279544 478133808 914755848 420153144 460805376 164765640 186286776 228903504 84373608 816591600 598724112 624821160 882500616 157058040 307073712 928123296 225322848 937179144 651292656 147874344 497173968 288242016 126904512 302454024 262578840 521297712 823160256 289849248 185768184 487396320 600557712 648902112 568897488 643310544 297058008 119946264 603043128 825658608 323233608 17223384 621469320 372802224 353493960 387346920 639812808 382577496 592456848 113628192 846302304 856449816 136817808 601166520 204091824 665856720 975054744 868870656 286118352 685863144 139566360 674553984 664340904 498578952 11105352 490823976 146602728 550315392 819699144 70711992 392705664 81144744 642520968 371349552 985717200 116662968 643141944 5991648 732956424 144805872 104086104 127598472 803774616 780354216 928558944 425558688 178656864 764339640 613130280 296100648 620610624 767181504 149920704 375042456 438166224 250018944 517696824 939884808 894904296 930223560 634950720 162050016 193945080 532036416 768961560 775884288 339776496 262233552 689331264 762952416 292283088 321873912 903015360 701793960 359458464 905784216 409758768 136766688 434240712 376515672 291012600 488315976 762294024 765697104 83571600 153871224 151857384 558895752 791847696 605886840 629624136 26832096 159338208 362052528 584156976 714422016 156580296 676323120 375936120 116824368 223264512 369128928 212788320 393491544 839261136 597618312 975899520 891865056 861451632 591329256 802425552 64945632 57907032 768470592 272142000 95855400 92009064 552860952 817787496 127449072 746565624 251814864 660534744 164853696 582836016 958145832 492402912 90298416 755247144 224964024 84710448 311238816 563126784 169809648 167664936 405013176 77941512 270677880 774326424 700943928 496383168 306335088 749030664 666180504 380669976 206024472 351759864 810167328 420816864 936720288 234429360 560401392 330741312 723193944 117409920 765004320 234380496 407789496 673535760 728806488 703997976 891317664 970760616 74259648 261565824 10785000 61828344 627097776 165886032 813858888 602766408 270445128 672454872 961491456 889953936 536670072 661114536 372500016 226291536 56164320 875313768 784205640 746673336 199495080 279205800 749952960 868875480 214875720 515039160 688206240 388430376 886382688 807392328 115256424 964014312 568160400 730770528 273246864 473393808 66393480 369956232 316693800 449601912 330203736 646486752 300367056 675956928 361941192 766406760 218121912 210892752 74407416 517079352 477652800 665579736 79850760 123002664 528444216 704942400 537266808 672207624 666962160 419549472 364762776 498531648 629478504 414948384 638577432 200001408 596544960 919906872 440884704 339396192 482951232 802535856 452644992 115576200 403292352 408400680 693683280 975134688 237227688 843728496 755791248 664854960 528036888 337592880 391826880 267555936 836767920 375293736 527196048 262489416 950257128 18599616 493281816 311205408 961020072 444456168 609993336 193438104 944694912 798244656 506214768 116822160 668225688 853845576 232356504 204937152 122002968 886815552 83693448 941828496 93977448 705372312 495070320 769814664 340740120 165551928 570480144 532797792 503404824 908032224 436835928 245086248 548123832 207821064 648954120 731506680 583814928 713616240 885942552 465373248 762661584 754950360 461920032 410710032 10422696 721566840 40223568 951290544 605125728 222739152 904728744 872411880 366962376 352116120 425824056 670991736 807103800 113450544 881455008 966620640 760243368 197382840 475023744 574304640 228243600 698680152 580369008 994160808 304435080 563134728 62989152 279748608 690294312 938444736 422699904 68102232 501539976 921049344 806956632 793690008 517696104 471792888 446245632 220877040 15091272 569782800 328811712 87279240 1486536 917779392 532530216 859734648 396067296 693669216 305669568 864463896 25965312 7031736 811323984 767965656 840644712 410798040 5602608 514098312 104289120 308965272 808207512 973198056 523705824 500562552 487061160 877129536 644334696 320766936 380128560 959542080 792213048 244500528 404795832 792400872 993826872 521886240 756529728 915927336 706239936 875769264 987283752 541449120 530255448 15910488 326126952 73426296 450529152 844527240 178993488 422666568 646789392 709481136 104383056 899303304 910128264 63455664 426888480 725041176 280091880 235000776 400644072 665876208 297627072 944667096 30848736 227227536 673321848 222775464 906435528 512251032 407771208 96337104 455503776 673973376 604162728 261928728 248637288 979071984 896875296 776582952 658925496 389925024 60765840 715567416 780203976 632966256 186026472 678625416 246641904 535693080 926102688 737711280 236059848 412029120 489926640 482135136 926458512 548605248 158206368 951133704 979982280 133839168 852482016 316180872 942477600 587563416 454289064 209719944 786225576 29980608 968846496 995813136 395954256 903710952 27435744 18570408 687089304 113573760 785163768 984611544 312617400 436377144 54667968 505825440 81105768 534462192 534966192 56312640 414045840 961558992 460259760 138578952 840696 787522152 627832488 910461888 832932912 193909680 543218472 244299168 35359248 812616528 23249400 727087416 517838808 43673856 652801776 322519416 838464840 473551896 618252600 435816720 838345176 91855944 712871400 775177440 84399552 498756768 175583904 605925360 159906408 907228632 701461320 73969392 709555824 986132520 313717872 136789272 720128400 688741992 717374352 79023096 820921488 603317136 99127752 350048160 376911000 511723488 608496984 685168848 392604384 736383240 469095984 409597968 400470024 730194144 965652864 790740552 414532704 790461672 704916720 388196544 339980400 136422072 998507592 582754128 744546312 545070600 728566440 122625120 186530208 641904912 839414544 26174496 956627640 992169120 226431816 381892632 141109848 863218512 631446480 85286016 588052032 817711248 968267928 203484480 687114864 153041304 816149760 523622544 584875128 714676152 561816696 324875112 648382464 986289432 371888616 955265808 243511632 161823096 453368688 797307672 265254096 615319968 211561032 667041864 284352288 938393304 585456888 157418568 491622864 165464496 436748784 346472904 277637640 68018640 56804376 492638280 73113048 464948784 320492760 252303960 801535584 110180592 16658064 929064528 102518808 830956032 722800128 83689920 518189616 432352080 842663160 108761976 331535232 416008368 296371872 533961696 133821264 24569256 226999248 633714576 166925328 269442216 367080912 412045128 178318416 736044120 492121032 57506520 147933024 252350016 887931312 141570840 71453496 6181728 256839696 935319648 105299304 191481456 646687776 471299400 743890296 871149312 871782456 945430248 989419896 488181720 572071128 302017128 247128624 399209904 950684736 900885528 704274240 530418312 558601512 299229432 243348168 347007264 456187872 826424520 874721808 736661592 448862424 686178144 936864720 710364744 222190680 891763584 901641768 954675024 951260184 458640672 777270768 106560024 74983536 997948560 160349784 556729248 282078312 412360824 662496552 911836080 932594352 501208392 956303760 818125056 777700800 747361320 384091968 658193880 611627208 657174096 616487880 80729832 197432136 629458440 552827976 209146536 475504656 588022656 473077512 443056512 199900560 635503128 852235920 142887864 211635864 196388784 854167464 191641200 906137640 639182760 104543712 244323480 997899768 335347968 422527776 941941824 551289528 593189736 796115544 18959184 267218952 857050104 270630024 530075040 49167072 246443424 75328920 560457912 29648088 550163088 102202824 471564120 489168 162287472 453319320 425905320 291654960 375620376 340381608 517624632 153795000 749444208 281714976 706380744 352275432 782447064 41802336 804180480 341223240 533609208 728750280 457585200 298990536 660617904 765445896 764092176 801850248 359391912 198536088 494823984 50047032 858425664 875863512 166321944 708735336 2484408 188184792 450839952 269703288 723134520 760607856 229164672 579644952 196474536 472173264 185064960 839681304 554447448 66441288 603785928 976808208 320670072 351845136 791285880 191260992 187210488 855584160 8345328 496952808 289335168 494468928 744296640 431999616 228636408 44221368 812436336 469926888 613389648 544171680 495671304 648413712 35955936 958842456 867749256 410168040 228962400 918158112 23890224 685297944 600715056 627204264 734338416 968311584 446059728 497600496 366361776 734963736 252248400 502990296 699291672 695645664 244598328 367973688 394902288 802304232 609950640 460176072 535782024 334453872 608442576 568292256 377880360 388476600 220510008 800677056 919248888 338469024 16895976 370664232 981385296 545680080 252755832 301258032 497509080 12598848 340431216 406217016 98370192 998344704 240537456 627573528 408545904 899307960 213816840 467144352 911447928 345285792 702984552 383998104 767796720 621243024 682071360 939964824 779991960 209222904 772420872 20025792 507641184 998230392 11008488 299483280 462427968 409558032 298288200 787205544 801580320 36699528 356956848 395543256 708065712 370086264 996574368 120903240 635663016 803261592 436512912 814733376 613088424 502709040 933661392 668006304 787590000 595981704 148827600 45834816 154029936 228754632 700361376 67563336 569425608 307635000 231220200 458792808 725608176 927252720 295605792 767825352 796142472 841995576 692217096 186881688 483284928 527285064 184479048 555416640 478045896 574901808 86044896 18856128 390669792 946118160 676613856 656134152 202380864 929244408 675354408 343980288 419028816 401545776 26269752 762379752 624872568 807515688 190507776 849888888 899114328 956844696 498385488 416633976 318746256 577623048 300726000 943058160 670816560 836202120 408243120 817085664 337425072 840134880 239957520 951388272 901277688 12330072 508919304 665846208 617978688 175800672 540692784 302172936 502996680 414985536 301495056 327022872 768854568 617184960 713706648 348647544 747644304 319017168 707685048 915950664 743162232 774539208 7393416 355457784 837122784 43870440 944850552 745954032 268185264 189351216 452630352 430485744 755800488 821590248 752842704 755012784 571366992 324584736 361616136 618393504 150763920 390553368 345937080 851991504 575307048 959090664 250734456 18598872 658578360 391644144 253508760 264061560 914662536 366802752 951412296 53216160 127808568 788510688 479954376 234529200 936244992 478121208 344186952 648143928 474049080 962607192 381924120 886520352 629468544 935920152 697420944 774574296 709508472 713624544 39549624 882686232 249978960 507105072 899982240 324770616 854900184 787215552 632811744 565533096 718028112 1096920 207114384 862549008 967102032 443520432 713833968 370898136 292684536 830455104 712627416 147327240 741405384 686898792 371325456 933421824 120287880 393167136 214210248 732358800 736748376 476853168 171827784 337758384 464814696 309655440 289059312 842081952 122199504 456261936 412159776 438521472 316766880 505679328 126058992 9290064 520159992 740065080 570041352 139166784 47159640 592582200 917312448 364450584 398579280 919052160 660460680 264863856 271395696 666938856 863962488 563310312 531873216 592662168 9255792 836859024 407177088 941455296 455543592 57896328 133272624 36683664 318223656 629881032 790955496 164541504 78300480 775590600 602895744 987292536 748133352 880308576 430856688 72592536 172562184 152446800 674421792 319661304 428896752 436094040 750313992 75581904 122597040 58857312 206780736 463017144 322919328 918730200 142992312 199631472 247901136 952993536 696721272 186272976 430325592 123761232 565184592 99190512 512139312 198653808 384586776 186888504 212877576 3354072 254874912 49843368 417164184 965961456 396237480 386442888 386731752 586881840 775370784 410600064 875478168 517469736 945457296 554713392 372180552 853767384 843551784 427290648 330146424 587443704 978780000 41486616 887949288 596790840 976274520 42593760 978779376 607245504 284322312 838302048 305259264 388546320 303953616 208406448 692381760 743600616 365088912 291084696 391029480 264267144 45867288 343461432 130149528 104269224 498165120 915876816 342777504 39135600 993919056 206308272 162689424 189243528 35418312 147457944 832896312 245716392 636177072 999465024 237030504 364953096 780215952 700164552 480847584 994911648 553060920 481855512 592046112 274844400 643383888 573738264 357446160 202357440 583480488 717613512 397218816 986445384 39715440 989227320 307018944 340395216 522343512 28321392 482548584 406853736 196858584 148123584 737699808 682398960 760861056 298021032 336697536 409944936 323445960 644924352 450054480 119507136 524929224 158850120 629430024 155762856 787701264 813378264 400410720 898957080 258838536 882357744 260241648 635962608 627654168 866352600 700490592 272174640 52877880 214135512 799122552 953996880 489226800 689519424 333577656 682358976 686992272 390912408 135381816 966961032 466022712 438351576 229169112 264338448 296467368 149307840 332449104 853962720 403914120 669726600 598572600 902881944 915882792 813934056 476405040 298117008 861329928 395100072 100264200 925980672 114331656 625319880 968609640 503658960 417043608 317461992 596899872 601324968 943136064 685900824 600575976 27713736 736965648 653417400 180493200 661061208 109398648 99646392 283228344 120490848 995439312 606217392 269178456 821553960 503029488 966882696 581002272 931728672 219064680 920726784 667764936 786913608 123733776 230271840 739696728 610547064 58484640 175277688 460324416 606268224 922149480 880213800 117456 75672096 653909088 434028552 335283336 316355928 216692424 964699920 702726600 632238360 304256064 232813800 513695160 766952184 947158104 994344768 936821784 446243520 640895544 214699704 237838704 215856072 948855672 379287024 679141536 611478216 549017952 897546456 212811168 579861792 449197944 178843584 965638824 834906600 836392008 114579480 707488488 611057352 261173592 195532392 9244944 83685552 231628632 543381480 1399944 830623008 971552136 850732584 620536680 903461352 20735544 481577904 119288688 148941288 885806160 797445648 85153296 641355552 945352920 785215608 804873192 324079968 531391896 310642776 701110968 830043168 338847192 988717872 748161576 22414800 696073704 626286816 119794872 828158352 728776944 537885864 175696296 570679608 406619472 148338432 441980640 567137616 368661936 718596648 780367224 927986928 71895096 940896000 147529368 513184440 244393872 721323840 28582560 213920616 642574272 1358664 760365552 763616088 813059088 96250320 187310472 859355760 215363424 88917096 637555032 943525032 271827936 790494720 963382032 411499560 654114552 318782400 875998464 312956688 752124264 194607936 230185728 753021672 615012264 620145648 869309136 698701200 93113976 963019488 960961392 139570392 649414272 864541872 589937064 711597792 128497800 503008056 132639216 542770944 284375640 513099216 687854592 55091928 277473720 163726200 762423600 306522048 200579352 973016304 984996144 190454808 49734480 443342784 253862424 520470720 994412688 695334432 9296736 431413896 653360784 859636368 615816456 562028520 11903304 715917216 322763616 634056048 441755880 139255896 260931984 280218216 372533184 228628272 863431704 28536600 81429528 320609208 968178624 881780736 699908136 298459728 234907560 431131896 77763984 624242016 775658400 672271464 461556504 420882936 488461488 118381248 181237272 583990944 661918776 74071920 4248960 844186728 242347368 239829600 79105800 909752760 114392880 386364720 392398344 904569696 923160072 630137256 874675560 434889480 984411864 589856568 888255792 148844904 232372584 457043136 384820152 489249600 503898840 731523240 965461248 876064632 562010832 761156616 486804864 277177368 898875984 99068736 617546832 366300120 682172976 547012704 518171616 409852224 55417608 845777232 122283312 173377608 540984072 690897888 231218640 896006448 864346392 898396704 206171544 386953752 116787168 126125232 474954840 889522728 767184984 561687648 374701800 353954784 668792424 937565256 886811016 951399648 343342800 921453624 488712960 944761512 115868160 975220944 259990368 999167952 725679480 853814040 228130800 672244104 614455176 634589976 272485824 508496208 207643920 619329888 831310008 334823880 770477496 40045752 850336680 343920072 479078352 630242472 235422024 457196424 169939944 106076448 76621008 172102944 834203928 268905648 407672472 160980000 492678552 739702008 626059944 560051112 485142720 690510936 917040192 942116568 515054640 860614152 225008880 51298824 48101088 430675512 653639232 753586608 416218200 639546456 633846408 202328784 226300176 222361008 435056160 646265424 699903888 745342944 337293864 924009600 259879344 120931944 290378088 931727592 207860664 915918216 555534528 681629808 892858560 339298176 166750368 587530272 545255976 116678136 590899680 983972760 67205472 605776200 90506376 808755216 154398696 330771240 918358080 183904584 463262136 110476296 586154256 210390912 56439072 85671696 62498064 152740608 749690640 305071464 916637832 364844496 837141864 716112264 264285816 839857800 243976176 548173896 252250560 847735968 375384096 150761928 633734448 396909792 240074928 113936784 636695952 905737416 820702752 160347840 180455352 963357840 358637616 720045168 167612664 22672296 944033832 260466576 496749096 902573784 326273640 989534592 791075856 178938864 101786544 816596952 423561264 364626168 94751856 381749520 948293352 184886808 832733784 58575648 684502272 308797728 595063584 928843056 909588504 943370688 25711464 164048400 128947512 182616144 433598496 803180760 599942616 214511232 415755792 958928856 689163960 222957600 887104440 841350888 210998520 3611280 26259504 532775592 265477872 845600064 668922240 541237248 701983056 495718560 198583656 139400568 828847152 161176920 106996392 105425616 834845040 38428488 335931528 746237400 479810208 150339096 197419272 348155496 967912296 980393736 487517616 288737400 566273880 656710056 80973144 794385264 9633960 772431432 872198016 548151480 973493064 431245272 805516608 603055800 651148680 737405832 21696192 395986008 345575808 977647392 176189160 379342776 731214696 946282272 43072368 580376520 986341152 267283704 863335584 22761480 741043968 823500864 353372208 73379136 931167816 858520416 610740240 63120672 563414784 190625904 914619816 744555456 630882960 989903232 250589232 55304952 643035840 50933544 702742968 511395384 897623688 696966168 424388616 286587408 891207432 321891888 569506896 563815320 931849992 996622848 894246240 763053768 804184104 913251600 930698232 566114016 173841552 433661784 228809304 660373872 989456784 224089152 176252304 202286040 800038632 854981712 303959616 944351880 543764952 968417112 406818384 59484624 132931224 659290944 195755640 129631080 494798400 467600904 3432096 188844888 240724944 512963832 442053264 264865104 850859112 177621864 585558144 101771064 426538320 912103200 480891096 917005992 261689280 739461456 932002776 121526736 55179576 329429400 91261824 281141688 221325672 119243016 984436512 534612096 491766816 188456352 754155384 251637720 395828232 38945784 837423936 664446072 86343600 82243056 26815848 811968216 562140336 50851128 423093744 552613680 219666144 333873216 585417024 414047904 856648224 671967816 98646744 170282424 272700720 549232848 103061520 520101696 737869128 861420480 169282392 252597120 549611592 447610176 733443384 681619920 183022056 803206800 216268800 520640112 153441672 500839656 212796672 738287736 174291408 578059872 670098048 240735240 483739728 375509448 745417776 754109280 354963384 797044368 890472 232784832 861682896 830996712 666964104 734911752 862190712 782199024 126945072 398229096 214512984 870671256 370619208 497183736 5577960 187911720 583614648 946638648 458319480 47837400 166469256 864700800 46684632 624443856 380751576 934413432 103005288 830265072 272267184 569962416 391616232 72463344 119781960 826599936 259702776 700430088 918502656 373711824 935350992 546299328 591191904 135672192 263156040 112255944 231812304 188459904 441387912 33542496 217096464 106098816 773076984 82365984 107018784 659803440 890258304 349367232 602962728 806785272 701510784 215568792 600168000 415893552 469009704 944429160 211280688 861978072 385864080 699464472 233052168 605263704 539890680 134312808 131346984 636768312 235071888 846935640 612940512 751212120 965794224 697482624 314978136 342081816 772061760 627771360 472609824 222215136 439725816 340120128 668634960 473412864 624039624 897001896 931495872 914805816 158493984 640436232 830592528 375557280 12231048 290958912 633622056 425907048 76095456 932744952 84748656 223889568 377634456 504762720 724822920 362166888 352362264 329308896 466006368 502955784 143420520 752524704 569153616 961176816 176468280 103286280 897483984 18473664 763674096 330018240 735765696 823612560 505972800 840147960 192494520 397181880 734221080 575727960 234082032 109520688 962434512 387617712 208117584 632101728 13321272 727730976 470269512 862063008 615715248 863445504 494328384 498816336 452903976 69815400 648854016 842143104 339616584 812351976 922162992 177485760 292595784 19970112 614908968 7856376 512025888 2755584 41283000 60607656 967992480 800635584 307930896 626836992 778381272 75943896 833418432 476382696 673698552 486177816 660342144 810242712 297409320 159971448 793161336 182533416 68379552 40868016 948451176 947519304 690162120 392521464 184456968 441934920 556134096 189204120 975404352 681067752 812201160 275543448 477038712 412011480 650860440 297311088 824674008 993682560 982609704 32238048 808755576 227728104 761180472 86887464 388312272 268254456 193970304 656139936 441918912 293924736 402917712 837162720 922452192 168823848 733987488 38667720 177217824 152901288 129365208 983958336 979593528 701794824 277535736 480877968 683199144 751332840 503279712 384466728 111676512 275857536 305299440 400846944 967303824 95679888 37577400 894774384 253935552 492670152 950835576 893919912 528086952 968294568 921273816 883416312 256933056 923571648 622127640 487930080 54678480 351620880 407442528 801579360 627171048 906673344 771443112 117664656 264186912 696836352 989463648 54234840 654118152 236737920 549904584 846247272 568400856 954894576 855986928 287147856 282214128 134095728 808933656 134651712 419382960 362585496 940732224 195790224 762887040 867776016 614148072 728279040 1591848 223250232 148313904 761009472 819030240 938967960 705682752 521298024 919588512 268973232 747193056 242145384 251775312 442361976 745751208 53192400 316916160 86443416 430445856 269329152 870592488 997677576 226302264 877306560 292491576 75107976 358056864 49660680 767962176 708414024 749026752 778639512 571499784 708774096 143104368 199958280 331469832 260160048 440241192 778795056 514837152 701510784 606293856 914721336 943409592 535739616 889174200 838225032 485618880 558352152 686817312 954169032 783897384 22814832 203221344 487909920 787386696 43301784 159913920 774931128 863849280 301508832 902440032 219625512 336966936 995129784 359005800 377941752 241884456 270697368 957629616 875709072 720254064 9756384 430917240 934201344 424738440 709132056 161617248 605509224 185336400 534916560 115741968 592488816 60582936 883946856 810533064 369399240 676159176 530458776 544492896 521095200 415841040 706169160 861998160 381453936 946650648 744507792 348866688 722336136 969907800 479128776 657217680 415527864 780385008 324278424 323175336 398200416 950202096 55466328 364281984 448874880 373209312 918607512 228824232 49059648 523561656 761410056 10228152 45888936 701877840 785481264 694262280 302770392 380538240 554250072 847051872 21163344 580586328 132250464 45940464 100522032 68887824 435804000 380550648 661917312 310728792 295332960 128574360 252469488 402567744 503225616 587314008 371343672 872476992 972426840 883198176 705362304 881019480 545255832 470828280 155023080 114600912 855025584 872585952 901690200 590303472 717365880 402679968 571252032 471858408 15353184 914388816 300036864 391986552 343122432 4957176 38331984 893048712 581343216 973262520 993625560 980094864 279067608 974605512 211702896 874964016 935274528 967680336 623168160 317293008 997829472 799746936 634004040 458555808 114735264 945898632 526220976 743239608 750447216 426424536 601849464 741104856 448889688 406594176 230402136 766162272 911934192 780736752 320756448 131839344 82052352 670823784 125119896 448973040 895762728 242728776 911195952 28965528 790726176 566347464 46450752 508943016 512251872 540514224 560084088 798640488 997828920 450468984 950690280 816907920 518349864 654827136 96513480 211370568 869808768 702113280 892312392 671024136 600846768 11807400 943661112 39835632 269149248 582769272 417293568 383127600 802698336 470660568 770234616 785058984 266550144 386781720 163313544 435847824 609522504 717158424 922611912 687288624 330856608 226389096 508740192 876432216 818953560 845153520 588887976 726210048 939479568 804167160 378527568 88199688 366051696 984048096 445407936 248360952 315691008 807402216 541975896 855090672 630695232 841665888 260438184 410638800 588808200 474004032 70922472 516366672 292194624 869534784 703656072 328675224 391314264 517996464 156917568 771953184 127077048 729991824 942833064 468641952 283362360 349719528 713619264 688523256 628444488 704019624 154700184 363089856 530829408 58704432 670889400 662544552 590766576 392818056 875191272 88457088 812772384 944846472 886005216 493258728 698618640 869016624 895541640 25903056 12498000 403889976 849423456 278994456 774963672 726026160 463330824 549358536 709807920 273265656 408659472 313167024 609447576 53728704 287725344 507088920 991967544 242123304 851014680 238550208 818122104 674737872 761408184 65947584 634393128 474563112 652173120 773452800 815537976 498239568 910159008 743325336 904099512 489323928 77500392 554325936 869470920 872167824 420411936 434123544 639675912 532426704 569645400 836886528 782991288 278703240 362965872 356676336 941538744 969524640 607651704 649162104 457584720 702518688 837189336 419942232 13483800 773551488 361573632 727070952 417809448 863534136 235779120 624021672 417671808 437244840 930636864 497585928 924812160 173903616 811492992 788605272 157098312 905636304 784731672 366124920 686357640 136967664 73688664 489765768 984481320 981219720 401490264 351906912 46951104 958000632 312920616 122787816 288938664 781880568 855041040 110810232 548566248 17619048 575493192 76466760 36162288 115076616 943119048 996618024 418170384 474612480 719237856 456739896 306024912 162431040 765722160 892669824 994791696 503556960 507252456 548310960 446403864 790247496 932850336 448577880 535710744 141711480 763248792 493299552 394969104 291145440 5152944 48013488 210186672 670954416 855995112 901386384 463708944 170657040 87330000 107051904 17691720 11272536 883147848 769023384 771453912 481664496 502344168 940893768 197280048 167784432 546181704 61969080 185420016 978053304 943062240 175014240 400040280 352635792 680503656 999957600 259829064 474097584 48776016 709080216 92451384 333271368 526166592 676679112 158419584 690272064 178036680 702122376 615500688 454514640 494769024 221946432 85546848 366731472 801113400 100319544 871157400 864879792 788716440 185454744 257191104 788912472 687850128 447231384 164842008 802527672 371047944 98640624 581998440 566412864 292680168 417249744 625707864 364697592 277416384 470505768 244249176 961148448 481766472 609945912 263122008 807506376 183781896 249697176 305515080 399190368 412782648 442470936 497646096 790916136 884126136 848771064 705398664 925792008 982878768 430825872 946815840 799939968 397402200 172895448 247666824 442264272 817868328 12712296 634264680 767440152 252209208 795864624 204546576 320355552 684847872 623523216 458556576 742468656 907534728 699878808 713781384 534259560 628788048 252327000 878465736 228291648 794512512 350437176 181347288 794803368 985093080 604388640 421535736 156542664 122551800 34616520 400060632 247633056 866539584 657113856 797451792 170412216 486414144 602229000 517158408 498691416 385289616 308915040 908924352 231557376 837206904 35136432 814362984 457742448 756244560 131921688 194237832 80049504 992503824 506378352 367122264 608890920 183615336 816311040 238131888 550299480 629126688 51724704 302124744 954092400 565281600 110846544 128148552 175627392 91102248 509279184 310959504 883851240 813991728 825714384 702021360 241108848 279080544 476759640 834953568 532825488 329564808 29968992 610087992 564282840 185592168 402360600 776537640 853569984 690616152 423809592 626446848 645877416 819153792 237750120 834294648 477142368 127019736 84505080 724651104 142495032 481026456 425453520 293629584 253715688 50916768 686876136 236876040 927779136 455408496 705626616 296069664 493158216 579333720 351141072 552571512 941248296 80493072 285168816 886798584 695197128 624246360 848014440 349519920 189416856 130718376 670393320 808013040 901031928 267641616 972938472 196151712 286940232 259851072 730167576 731713272 844556712 499510584 529705896 488056776 559322208 238141008 62996664 684677952 258900048 111124632 766639152 163880136 904575816 101275272 887763144 519990624 849894336 70909896 10489416 152929800 171930120 708880752 978678384 124115040 547231776 60513144 155446344 261462024 42719544 759725064 209081376 414219648 99045552 383877624 534838536 644896872 148594944 706375632 643747896 578049936 160222128 45849456 28075080 423706416 679435512 585942816 502128648 793216536 307794120 843093672 664460016 470198544 379179744 430358160 436393584 826294656 870117768 517810272 52563264 185360160 322603104 718070520 871445448 870585144 370456392 144134928 634986696 92334432 743014128 689213808 957183648 219116376 436891896 938399064 773114664 782136144 343359312 563133792 328782792 474791040 385834440 86260464 188477496 479995200 802548384 547920576 705587160 323186232 468695208 820034232 325556664 395396544 922662216 401677992 783571704 139057056 550544496 562879032 740094840 388504056 918369384 392826168 752162976 260141880 186038160 732602112 332823648 892838136 155190912 687523968 394852200 251076744 205053384 178042536 287071944 817875576 24791136 587789928 254938536 324279264 228244800 901380000 891261288 982760136 263708712 303298392 18987576 836157384 487879920 167411016 554477616 291358464 767426304 895394712 295753656 775729416 815789352 418864176 799971552 126134376 812517240 108487752 775856208 3549720 715611816 981485952 867673704 287234376 403085064 501710304 258309936 907139808 596188200 174035904 76217664 57101208 578698584 26903280 57565128 491864016 623177880 997155672 352602672 777417048 806718288 352961568 798665400 560523792 586799592 975928968 874584168 213304968 917362152 937661088 276872856 530583984 377496168 540649776 862297272 633977040 467833488 340796088 360754584 463714032 323343960 921011904 340068168 484961040 104649696 541690728 813127536 123932328 221100168 494850072 42563976 28203936 368796336 513634080 447163896 273464616 641010552 682615824 884583840 561312096 685947672 84503760 565030392 871590216 172905864 600901536 380158032 796702056 346006824 617558136 251653296 627361416 499915320 452419512 126011232 977347920 790286016 650772384 630314496 393251928 172672944 841603728 900295560 416718792 514991928 821512224 193578144 233058984 912848616 181165656 31661064 142721064 927787464 440387880 369795672 665672016 567355392 690146208 184603944 93612816 725583216 403934040 932159064 272365656 242737920 62174640 52188936 467966856 140559312 658138056 21583608 961631880 848905488 450662496 55612200 95379216 776148696 613933944 523464576 141779280 496256640 410607168 988304160 545937168 208609176 302890104 455019936 849822696 731930904 319490448 105369144 843877776 930371136 166705320 181934616 350250408 117248520 203857704 64006680 258833400 929986056 743009136 927655968 977103912 677137056 964792968 284447976 94568280 207503856 498827856 478343616 525437664 287034216 49108680 132395424 197503440 192613464 440239296 366632040 228584784 142524168 272482944 207107808 145821672 453043176 140382360 478351968 330355848 832154496 281488104 96749088 17709000 845809488 124869792 347579280 742055064 82955088 841431840 271548576 486666384 272973240 221003136 680450664 541757376 857155608 618342912 242027712 615026424 228444048 211322856 940530552 889668288 742617888 541394400 175140336 72476568 315052296 168326424 162070176 903330648 846723096 544345728 654169056 349007328 37260120 44162160 83023704 573378648 463022088 570479544 10516224 568377048 285514320 131752728 582931104 640326648 102653832 996895368 818057280 347839176 158700960 132562800 246410712 592222728 813095544 100729296 593958144 449129184 777412152 976734768 776352360 158172648 143569248 785911056 720383088 466063368 732377664 514485120 213965040 958956768 293181648 943294608 988821336 291796656 727200408 948604512 190106280 803503440 320397048 80223240 682999320 442561104 422702256 340187736 579542784 887753232 412371576 333804528 776915160 653567544 107568600 908529048 642689208 256954200 720889728 968920152 610944744 13282728 121842360 218621256 1939656 409424712 915637032 806407104 911619072 454858248 741347928 843064008 49727328 526525872 274216944 908356536 146748816 705070344 756133368 784971744 102627840 16963632 405036048 343993296 769037040 505720440 718695384 942048960 176825448 309817200 690950832 962494656 470883648 221354808 541408704 507031104 31094400 802555920 57886512 121489248 137324544 695526048 224296104 488311968 92818248 261819816 751102656 809943552 523161432 603979200 262913712 583225104 983273040 296489400 881481144 496644648 802253160 226292256 40709928 218017728 735011064 106965624 347264712 479320272 591017016 685777152 736006680 592885344 645856200 451089048 678609600 880486032 348704184 790497840 781214232 813297360 605193264 59274408 553252296 220048944 409480872 622972128 333116160 849848712 929237112 724400856 68335272 548551032 251396280 992802168 297606792 728840352 759659568 88427520 505846968 760363488 606086304 814658736 717575928 190006992 165454368 637756680 140037144 148250232 872004528 201691224 380483496 807134976 65894304 96660984 381203352 90244344 322390368 904841976 447973848 855220128 239285040 744578256 236606712 83062200 431335752 998790264 439857288 646410840 548697360 873885576 592090464 854828136 453880032 750674520 469082640 336840720 943986720 407386704 426826584 614011728 532941480 313239216 691721544 786293832 811851144 967982064 653055912 100565448 672670896 99425184 101313720 99688248 588525216 415067232 18574656 698040096 253645512 590662248 660420096 254812440 565222176 257363304 876760848 944681664 207236064 112539408 229111128 731078424 758430192 705045120 86573712 741009192 597037488 490471296 356577792 684296016 370005816 244667472 557559336 869725968 901635312 928460472 771032880 964144440 361278456 317180832 98408088 100253088 593494680 148206384 326972880 781985160 685694328 614947800 939598968 698211792 941265312 544920672 855251088 887333520 808315152 219805296 425955840 117627768 294930048 930146304 511260288 40785048 731983632 288809784 916877808 626722992 486120048 736380432 92890488 511114776 329432688 237034920 268809648 855650256 766179072 898846656 369898344 501233376 739059528 945328968 775836696 636291096 394356576 735980664 35789880 914008800 10787256 485215824 102556920 353646768 193199280 542975712 183529824 818905416 184541856 495581376 677144160 463470768 161875704 871787160 781840776 464453808 329829696 855696192 493293888 528326856 987294600 459037224 225123096 902269848 28210560 657235440 537435936 810611760 368692512 896534688 556251600 959020152 857824368 894282528 965454264 322540056 234662328 337993440 776799408 37676352 185265120 565175064 553179432 238885128 275095368 337802400 160496856 442199808 485249088 163407576 210918888 258466368 226653648 445588248 422388600 26505288 774834960 593144448 197940048 66790944 450451992 298404864 741558696 207382872 912808680 500867160 553634448 241461480 5901840 155460432 733938816 779705280 929227896 215763216 751236744 97107216 561625032 251461656 5968728 43689960 354997272 766509504 89715312 730433328 890713032 75959496 15397176 233839896 838724256 202861920 256406520 630747984 265955016 475939776 120441264 944969784 368612928 813316536 551138568 549358176 406080528 295947192 275010672 99237120 130001856 141121152 954429312 207188832 807440376 980090400 30150360 997195440 227482728 317976384 313412280 300760512 275013000 26383704 357055344 49897872 975664656 980643600 188278152 295253208 416204760 301089720 343413360 399157704 108796344 935260320 528677160 207262920 460972272 123275208 343821624 344291256 180120960 254156760 488062944 880138104 645180408 219632928 897475512 283593264 131186184 448525752 373311312 645419616 826319016 917923896 486085560 453170808 740674416 421628928 379383072 436615200 167901912 432559440 563892144 822958368 241375464 724504272 550885728