584792640 343881472 809518016 862996032 571609600 418763264 321612960 653652288 218717248 807716160 62711904 469624384 61263608 692099648 67252744 607283904 991617408 831410496 180418464 527227808 678435904 341950048 616286784 961368064 701074816 336043168 562980224 104560952 680124800 544284416 252978976 91164528 628753024 726525120 690481408 314411328 692849152 835452416 975306176 881835072 915728192 873472128 283739136 295210112 915525632 220293392 98640672 338107840 815339648 75884072 754410432 920080256 329212320 637737088 931652672 993564736 790351744 591542144 36511072 949459712 904567808 465134016 273902688 26362860 527544000 866707712 107686320 509410752 895154560 600750784 611394816 277825408 678287168 859842432 246236016 908184576 198398944 419240256 906955072 64558936 504647072 919902400 810608768 788391872 603485056 321512704 67672968 566645952 970901824 747882560 675350848 319487744 649169856 217839168 480562240 91605592 210860912 52001404 265549920 272032480 359085984 414551648 387794368 510832320 212707984 223329600 175481184 145970752 24894004 3723928 540488320 233564240 832768512 752725440 103647088 931034304 793232832 155875664 897733632 848921856 834763584 140656720 801741632 12310963 706323136 452315072 237839776 174248864 284479328 768552128 298807072 628479168 563640640 842112640 744469888 195933216 986240704 275922144 907278336 502755168 298251392 43930932 622587072 129037192 610572928 290921024 906475520 622803520 922674176 37793160 616255616 888744768 307409696 418958592 856008832 193394000 994190528 934192256 683082048 231582464 598962368 132189776 684263488 403990304 378030848 612683584 19381788 897539968 443215200 606395200 276198112 565662272 741111296 365989088 492870464 80757920 401947648 622402176 880176000 849206784 398820576 484643936 275213664 138075472 319939200 303354368 689426496 994479104 635129216 833764224 817535104 567386496 618247936 512863712 191646880 260049120 125195384 909022336 708889728 534617536 249453504 16087253 439270624 698618880 218396896 172055120 100583296 97779216 448037152 464043840 819798784 930023424 701128512 473188160 742709248 528387424 646877376 390829248 732947584 18064618 683628096 248245008 667556288 942021824 810372864 249430000 886595136 658425280 256807088 889989888 566252928 469663904 642276544 669505472 159975824 432406048 29002992 798612160 308752064 782731520 571800768 83237856 383212480 211514448 286905248 628256640 139803712 739536448 436932224 127931544 143822416 58150780 178036064 413764672 397586784 879017600 821854464 821541568 339777472 313872544 881442432 363865280 551003712 313121504 757234688 134997504 259314064 446440608 391681344 614093632 141147280 126287912 635659008 892626816 353167712 97820520 98178008 976138048 560233280 551260992 458692448 196699056 516179104 41234048 89938392 627979008 999990080 125347880 844501504 505090560 582379456 767186752 290810144 255194208 201636848 723077760 175417280 222879456 601490048 315814496 985870400 21896328 972390336 847399872 574918528 509589600 766233536 172830144 200744464 19851026 484296224 977044352 671528960 442294592 315590080 691832576 652732160 715637504 714178432 969573312 373061280 332554656 367164640 872135680 948466496 319242976 433938240 763946240 696582912 986186304 464047680 129645512 569659904 758318400 782233600 22419214 317339200 508316064 836368768 899988672 904849792 835120576 901390976 594089536 617942016 577048960 924836672 469567200 723028160 877301696 12654104 954530688 319905888 774711296 793947904 982960128 307993568 935979520 219277408 975752640 273823776 540916096 291741760 976385408 881964992 506114496 258455504 871401920 587747648 600965504 154429776 957222144 770435136 231392656 337169920 291257824 990126848 915779200 734854912 608314368 918793344 135623824 649035584 7523913 530675008 457407264 850899200 811340992 629298752 829487680 980313472 612328256 513416128 428861664 531700928 222074112 401469216 280782528 499127616 818913472 782871296 213764768 201974336 393176256 630445248 241915328 399287296 390090112 894104064 547753152 471920960 717970496 139652128 138213088 332677824 413497152 969822016 646566784 616369792 39956872 949967232 86472256 488083424 626096064 109139248 246849120 436490464 840709376 767779584 89557712 859269888 90948096 434173728 720506304 367711968 675614464 877271424 433859744 618131008 248845088 409594112 233734032 532061952 652241088 775999808 13615079 392430432 786982400 94663912 595223296 22091384 549633472 282727456 368321152 865166976 844553984 405446272 134617728 336698688 695543296 420791232 392819712 515111200 247124640 115161632 149483888 774851776 450135360 92045824 117603472 579590592 905073024 420044832 109276880 794023552 673770816 755894912 419478560 252481392 185559792 206260288 325280800 45244716 544448192 983985408 744569536 816541696 360377568 26843428 795825088 588356608 478185856 194537024 823124288 332652416 625987136 563354560 103159480 865348992 444787552 95756256 266519456 32110092 106997072 972448576 310605760 786404736 536826976 72184152 457536000 383892448 829818688 818507648 52086656 94708696 744171520 267542128 382005408 306747360 160305984 410854080 918356288 618568320 702476096 595077632 149306480 607046528 833323840 704870208 160680832 988058432 894894144 20623682 971413760 415455168 230556240 985241344 413632736 715728960 483265952 13618140 725878720 130561240 562559744 422422976 276764832 711258432 827066624 749707392 718582336 921847808 86129656 558720000 434708384 193462320 676326400 978727744 222390544 729164736 411478624 635708608 937216448 385768512 261918624 579052992 103616136 266322128 548426432 438367936 846849472 955249408 508675456 86889672 221028048 646948096 509936832 234521216 774571648 289323744 976185920 392301728 451610336 180427024 927116992 60062560 859077632 936568640 525738784 224873888 677246656 987705792 565029504 144957264 548916736 821062592 424666432 548630272 652131008 718000640 360039616 580947968 318594656 106500712 936195648 867509184 684052992 427396000 482008448 768639552 954748608 992337728 341313312 537949184 327292000 648238656 538174912 983048448 633772672 353899616 817711040 460900096 495913216 796021824 342147616 893247936 912852288 302519328 570896448 781050880 251381248 991821696 422291296 639115968 478271584 68590760 803831552 454530592 53797856 994118144 845738816 923732800 226342880 10295746 560006016 810508544 720933504 821618560 476300160 854295232 415001152 829063296 708403520 571285312 351785600 789721088 376322848 604393536 646366592 363966304 254661472 389438112 527004224 661400832 376324256 448792192 88629544 461659776 618558720 254537936 130759936 894648768 210294960 294588096 295445088 415613696 137365392 538721408 273032992 630492544 634761344 60205840 480325472 741558272 627660480 229402800 413316064 551350144 394363456 543617856 797134464 616709504 515373120 819797632 813166464 335455872 238212272 745354624 104640672 176814688 236433472 486471552 22197312 819555072 597198976 162760496 156064144 522297216 436315264 3680460 276649408 680198208 483581440 498684288 342387136 415501600 669727296 568881216 116179808 747386048 530131360 279601184 119053192 803621440 176714192 179746752 405861952 928924736 995541440 130539672 970480384 521298816 271198016 523405216 408448352 758358784 718038208 763825408 971953920 88800656 508156352 400532832 295483520 40158552 378959360 56345364 535915360 530954816 909572928 459954080 726129600 661025536 32626940 205000912 383624672 535595520 285346848 515859552 725945792 537024000 683978176 631152128 123125944 159333904 841499648 600413376 763197952 215525760 610684608 596180096 243076928 177083760 3158893 514684800 432515104 404039552 27551604 39265356 153446688 965148032 638309248 639566464 370886976 994392256 402116448 853745472 159186496 446282976 559021696 107560144 959378048 160667312 394293696 498537312 25958830 21754248 869513536 984384512 198040352 625229376 174666944 737814528 435976640 79189000 675072832 377529376 459586240 411664736 344832896 805142464 554028608 737847168 375885408 510037952 504089824 125684800 904144000 141719696 301388320 547185344 874296064 279081920 395446464 456133696 956228992 298015104 920083264 77985336 416651648 363406080 837667520 490460320 112207896 196650064 897439936 614792640 545735232 762304832 748734208 229404848 226181312 972844352 513875296 573558080 529312640 850278144 447475264 469727264 632890048 966819520 439917440 655691264 801026688 483404512 730100672 669805952 319972672 432758080 186186 806171648 879633088 57595852 477477728 131966608 372341792 411526080 744849536 690952000 193661280 812197120 294936000 443161408 686018624 468811840 457455104 593630848 774278464 104974272 364040128 763461632 396130464 233611888 869683392 844531328 507112928 175252304 321219392 41042332 88061696 802075648 912725184 747351360 137979392 793577920 216715712 721957888 835591680 7072197 873232000 837979200 234435568 538435968 578737792 507731904 911533568 359796608 796008896 609705344 335576448 338729056 556825984 112974760 726201472 579147008 620304448 201138064 975712768 420229248 427692896 27897574 620617728 113644160 265093744 893665472 739537408 381063840 871932736 883810176 639538304 230400640 415488352 350010080 203985328 203132864 123034408 684305920 731031104 333436896 542065152 973590976 331738336 725634048 760115200 645625856 873853952 761399360 448589760 936076160 32399788 991089408 576821248 755864256 672071 999876288 123465248 574779136 862329152 898631936 372487840 306547040 390107424 811912704 413200288 50370592 383555968 302433664 189239792 256209744 994680000 866728064 168358288 742153216 121015152 754086656 895207424 924402496 659372992 697977344 917450752 14684963 711053248 997298368 942911744 348344096 565500160 177594464 237440688 570229632 271726144 720894016 841620416 199266816 646783552 944059968 661437248 288025824 278963712 939934912 618829376 858279040 776499968 703440320 415240928 567011392 648758400 373450144 278571520 114264800 505058176 916760704 670959168 264927168 830586176 521620160 402835360 327766336 255361584 792961344 139821952 885755328 647464576 870564608 394387264 939849088 932153216 276155040 979693632 291140224 822120768 594281792 558830784 122743904 456495776 965986752 403202656 449987616 552812992 858329024 116306712 877822528 625283520 594998080 372995520 912269632 253895904 880528896 765725568 939660352 463970144 407253632 845739072 927539328 14969314 970611264 644765504 377619136 372953536 692404096 221650992 733224448 532412416 341363616 354796832 220146848 611804032 308660416 45468528 302052608 980785600 143084672 655925888 504525280 779390848 822159680 906443968 322393312 833087296 404324064 818692608 69790408 340214880 511774752 552691520 469901280 211701664 373559104 744340480 512891328 922325376 269548736 935350592 699264896 560105536 819924672 869714752 957519808 221772704 210837040 370252032 999455872 232714000 158553248 920937728 822144768 721027072 451018400 183198304 16642200 992472832 124107216 469736256 845987904 497306624 727599936 47776936 325767072 322024480 981149440 4961641 948488640 348198560 875491264 676433600 506376064 591336448 231572576 750473856 919859264 431974784 367799552 284637184 164678592 588147776 945773312 447960800 993472832 406511744 871767040 843756800 507171840 622962240 207819792 98590752 359094240 239869920 126802696 888087424 584686400 685385536 763739520 49111504 736865088 58032748 475205664 696748864 331414176 113941056 628233088 1388622 540999616 942399616 686696512 319899232 226408096 615798528 926708224 472491232 825989696 917731520 734291136 324427264 318505056 235215904 644487808 24945016 943520960 728533440 336862944 485606368 354011200 656522048 30264250 791060864 236420784 15100756 667001728 598901568 615208576 430420032 20617166 92597472 761363392 44591528 799952000 746097536 58329924 553109760 633391040 7176608 561885504 647164928 606619840 517296064 91702800 930363904 425231328 441554592 925233792 434935168 911941312 355355040 803674176 233630512 888091264 5287804 676710272 939644992 428514464 112480496 526827552 910637824 952952768 102907600 998848896 384212448 827671744 600519872 314718752 998308672 948495552 445198176 673532736 978056896 77026720 844449152 468339040 807246784 29040584 349948672 718956736 667159872 487032960 462600736 455100928 597911104 637103872 421782368 584485760 932086336 433818304 358461408 674265344 269175360 182011312 948657920 165079456 691210368 979271360 341996928 641582272 239210512 235722864 901545984 251254064 917674752 212582784 609897984 206099712 333320576 139270176 585071552 856545728 892553856 787569856 981236608 918301760 919991040 496689824 124535248 448164704 513328096 863628928 925983168 693636608 680739328 75103224 395474496 424859840 712096768 635637632 410232672 18048026 375722816 574991360 592103104 183785424 303668576 715939840 12423121 125951472 902114560 576706880 52080696 538225664 766164800 218418480 322883840 339626400 375199264 12351252 648162304 944195776 431074976 429366720 955983232 151835392 393370656 639213312 995427584 593876480 62401128 901097984 802376256 524628128 421108960 254302480 622348288 181899536 694631232 588902144 865756224 504184800 732431872 646869952 894800320 646667840 652636480 53385276 930968256 72730280 979105600 559928640 445252192 726329344 643472000 662717120 538015296 680169088 482521664 291221056 298165696 192709808 622763904 269771648 756836608 574017280 132065208 669134976 606654592 678237120 238820800 308167360 704492096 364702784 359067968 378655040 414509856 50195792 356101024 664481024 540386368 978985792 207832304 434066944 699811776 574907136 783102848 697335488 520826080 390954432 126270952 208969712 393459744 126109656 699439104 718485824 459069696 311814400 235927056 577839296 819800704 690473664 595101952 383231200 52402304 917217088 4052813 800802176 263697392 834540096 407472256 291071072 652477248 534035776 150951152 264054000 838115584 514684736 303583456 46200716 206822352 925291200 521914176 812720896 984099136 410690528 344370464 800512000 189804544 327761728 778715712 95191768 562359936 584908352 985645760 847161664 403076896 461463424 656797312 580934208 636319488 428589216 193198768 517396672 558953152 555353344 949171008 23046724 521453376 726895744 718021952 881121088 329514336 935804736 612081984 356091104 459497696 212137456 758173056 646147584 424070144 570125440 13105956 597930496 280872160 593281152 631158976 506831264 606751296 591762112 643151552 44735120 178299808 485343936 629622016 276114336 474451744 458362048 920664000 226537136 972455488 341626368 472137216 104106136 411888640 960640896 713331008 772974656 629272832 700578688 958667904 41465892 886213952 154218064 841894400 543401728 65451988 24411236 424372224 577172032 18216816 351933536 397566400 422579168 431301472 758490624 779171968 354442144 271924384 694193280 79624560 342641664 867617088 139308960 457635200 298623712 822221504 389855680 803293824 948404928 291894976 13377304 367200480 730998656 501662592 187082400 925761280 423584480 411626464 996987648 372790880 16244603 644239168 752383872 386353568 44988756 165794080 39647328 433040768 370793408 689736512 831419008 954385088 383036736 71522688 55035332 574254592 882943744 605486208 987818624 463993312 671975232 679279744 387057792 73605448 311043296 489101504 437900768 838784512 988864576 124770128 295182144 641181888 513680032 97043496 21078204 554905152 698534848 527021696 825349760 722809536 240450688 331919200 516461504 133836808 168869488 611035648 161135680 399369632 19187792 80085504 178630768 692031104 859800128 904014144 141935904 471259680 537203648 421414528 700377216 370687968 444541856 383745760 912283712 713067008 464026720 418667296 927157184 847198464 283065024 868554240 822050816 752009408 62986096 718252032 414986176 852378112 974679488 171645104 79020568 596841856 673978560 167751392 279557216 844406592 639459136 895807616 10685060 861220928 660635648 866891904 137008096 626524416 363862496 469269984 79481440 27521096 38368740 770831168 416909632 364438624 850146176 401601120 43887456 320704672 901591744 187564416 238131872 817058752 441907776 978625600 593762688 150558832 39639152 225461648 340723520 227299344 831613056 823929472 558996992 916230720 781345344 101367968 104937472 449608640 574818560 743544896 589492288 123780192 186806656 734197504 357905952 313560192 797472000 764110464 130670592 573591296 660390144 75233504 583514880 465201024 581886592 14867520 127316704 116089816 871911232 38402536 172760704 772308672 506215168 324738240 988725952 528587936 575874944 141922848 305534272 167957200 655547520 248793488 706869824 138838160 41264652 881078848 153947824 514638208 541792576 457373632 537360960 926882496 803694784 327831136 515434048 603627648 319978400 145874160 710862592 216074416 526673504 242138320 728305152 130441008 575115776 201843088 432684832 370428992 673167744 493878368 388399296 304516640 488613792 475044480 251411984 632756288 229951296 85312880 118056728 264649840 91675640 405268288 893093568 885296320 756429504 845513024 221726784 777752960 932742848 484776096 371564608 803298496 776065 267658752 452468800 893793088 725846528 849931008 862449536 603101120 125154568 387186784 976267328 222816304 82388336 814249984 337998016 743651968 374267520 760730368 649920384 722781504 439054112 696376960 453225056 855708800 993265984 361567584 397710432 44915388 212684976 68236344 294912544 805635712 488723072 552188096 876440256 848681472 70305240 73187848 28599652 339360320 603132224 240024784 70696248 727550464 97086128 508718720 519231104 73909944 601222656 315713312 942540352 975766976 427595168 647555584 477263232 270784704 845641856 396952768 687863936 388661600 9180918 656791040 821717248 854336384 122132808 699007488 215153376 948452544 604566848 856562752 72407824 904121536 397200544 246945392 335171520 950288256 754041856 594618112 904404544 259039328 793096320 721047232 966791744 339003232 440879648 929845888 64349036 207555872 15001557 756733056 464464864 294044544 179388512 694417728 11122764 282388032 305393824 506911104 776245760 299889856 382561888 546557056 652432512 18468528 551271168 667071616 336286496 822933760 628121984 849836992 405613120 506970816 423264928 308216128 328216864 705729856 73682264 758695872 768576768 514595776 496639360 929909760 91975912 985980032 518965600 973106240 22963276 145772864 687376384 888854400 605248960 189284048 133162432 184365648 292724032 927708800 843710208 206280560 920356736 685236864 315014624 283352640 626603840 951962944 834111872 882929536 952039616 955843904 681013696 206458960 806237952 397903424 273187968 976547136 136916576 884809984 624903488 901512320 340771680 699454400 810432000 207019984 539110016 720143552 567100416 504348480 195397136 620162432 66060060 351497376 501231616 538173696 506212736 763815552 646803712 933135040 116448544 188883344 779916928 286848928 382713312 659938688 345819936 240552816 645960576 153019920 531210368 267741472 375138752 996193536 306005632 181388848 744859904 688128320 244572640 786715328 49427748 390349472 915067968 796804608 329481248 555048064 669158464 136561760 298268864 72376464 992072832 225493264 891719552 137331200 999501824 511005120 137065776 633674240 464134080 534013280 254752384 81362176 190571888 302233824 402359680 671171648 141816192 667842560 442891744 492131520 928508160 32627754 188631504 471652672 538186176 153895520 457564160 847487616 813312192 190978976 285310880 95027944 253634000 133095712 959137856 447805728 670493568 495606304 412944864 37677804 951581312 91787144 429422624 391412000 55805944 689826176 291237792 879729920 574275072 244366304 931229376 583677376 137781312 836607296 913401216 773405312 702142016 80131448 580276224 465413600 380194688 253792976 67630872 389266432 862734848 546366720 106073928 701528448 486797376 188236928 178262688 585945984 383031616 481973152 124740712 472790048 862113664 46346856 652314432 868108352 15205138 177263344 245791456 672570944 989844864 634449024 249293712 831402752 903440768 908264448 225692432 265511072 967432192 449064832 426895456 351505504 989278848 482128512 801297408 84643520 678814016 94647824 850296704 450195040 779323328 687746432 412686336 612549952 585572224 866683584 271715488 998479104 470547392 890390272 592350592 994430976 704645440 608476992 101689032 792781312 14763716 379481248 227481568 571722304 28480508 759728960 8390936 752703616 843493248 484672160 943467968 109314304 694005248 298907776 505089472 491671680 228645232 125901368 783755648 63086936 582421824 329052384 403345824 593429824 574930560 442948288 797152256 998440064 470396992 386163072 797673216 420282464 117810608 435650656 147628016 189451664 651209792 985277760 764390080 781212032 662733760 916332544 737085056 74831064 620441856 259285520 27587788 526965536 248596256 351632000 945565888 315607200 149843904 104855672 577439040 921090112 892429312 185928496 316513568 745582208 571075712 117913344 672393728 400860032 751953216 707612032 722284928 398457888 213010640 688466240 125514184 373717856 552353984 599425216 439317824 342189920 467448256 139388928 371496928 841950720 693746624 524034816 320245184 347072352 926956992 715703680 364670208 946425216 141723696 531669792 56347656 518995200 21207436 494755296 45941908 387385504 444285632 636081536 70523312 547258048 296344416 756893120 831648576 672743104 825155136 979775552 60100744 863360000 525497952 870983104 826823232 402714976 691676992 167974192 287361472 375046688 642918976 578232832 130802832 424059904 5574705 481668320 150094208 275368352 386331360 497170304 971304000 518355168 462896864 654373248 567381824 138500112 127244632 469600320 548220864 899752896 677136256 772728320 769225152 916155264 578890560 384478688 652681280 782218304 533162304 896096128 536933376 711414400 378620032 178945216 32464372 803458432 910180864 361585728 350917760 955396224 915956864 871557504 642401472 73723320 597592064 38764844 179157920 840046400 529994848 149651120 869394368 165372688 751951104 658006464 287320160 57611008 176515968 585335360 278129760 952141888 563569472 746936192 55050488 119116976 78058056 223880784 266430688 680021568 238041616 267461232 1089486 653709696 953246592 442003328 394651552 639935296 503586112 693166208 155890304 899359232 207386752 336052384 383572352 350837152 616983424 801117696 142820320 43440848 641729408 745212928 904000704 491787168 63237672 93187328 77801344 730520064 128015048 322237024 955038272 710148416 34322168 427482976 62769632 267511984 246437168 881250368 124885616 123318760 245766464 441434112 215608560 642171520 313664544 352140128 867445504 190921248 955417536 490455328 590925120 299958848 868202752 230657120 801566592 151939584 428601344 585280640 882047232 700881024 9411899 196062736 779557120 781741120 526378848 917773440 288580192 831740608 560214336 353755712 238320400 565389632 920340544 621278080 405600160 348375712 615316864 291920128 66475588 190909312 748225472 949388608 260013808 643522240 222693648 582456256 750066944 25966852 40820128 940457216 271503840 828549056 146170320 343672576 89832160 889681280 783414272 985631680 565867648 321022880 542457280 298268352 307091200 939478656 711378176 634401536 892948608 806273280 40813408 434470976 100411088 156835280 380275968 901043904 455730560 401896192 998224256 314322144 353430528 239282544 564473344 649887872 230841280 615170432 25083698 851828096 716910016 594192704 713178560 718088064 439501056 761911168 959547968 932597952 156512000 230192080 315537184 850701568 579004288 340732128 431721792 976083264 973182656 858070144 66406940 867651712 84433808 736933184 65683664 512511008 281859552 322550848 370978144 969029888 316997056 965334528 724932736 236654912 758292160 11265477 639480512 771591232 735205184 30216424 301940224 301172320 426187744 109031968 683628544 869059776 145327888 538883136 968929856 733082496 70989304 785904064 437678016 875951616 107200720 614149824 505817760 782543872 783043264 671554112 459161728 223099728 319974720 473139616 373726816 588423680 393708480 91518024 678493888 603262528 988646272 846134016 662899392 330951008 579919680 717209856 455802496 339513856 513563328 327752704 168407408 628066944 989558848 606309504 500054816 749594240 499218592 192461952 291743968 561282688 179394640 737714688 16689344 311445664 598736384 610209664 828164992 572594112 73448592 612912000 966875904 368509824 527944288 968554752 856643072 644262464 680372416 701704512 5876767 620967872 802994752 211704784 864465920 511817632 710266112 498114368 195201680 739172224 201551440 541203072 459779200 962284352 402059328 927477056 857650624 60215120 365322240 723400832 288239168 270757088 432183744 243855136 272300928 180498736 807792384 312677024 796851648 236777408 528746208 645029184 274372480 492969344 764724608 67144152 598451200 648720000 83028912 362114112 443281984 306003808 332415584 528096640 3451217 676218240 596195520 912434944 519201664 313214080 350049408 636692352 172148304 662595520 215906576 361486528 777534912 909557760 824132032 294841824 760234176 718905472 854398656 578017088 656572608 519366560 956038272 785599616 272039200 236976592 20396500 514348992 230704000 451202816 80599408 832022016 508662528 961285888 914759488 378450688 523490592 257621536 711210752 588194560 300985376 695265280 724888320 151673008 836674944 564929344 978030912 690361152 75476408 853352384 77451512 900535168 448368224 861990080 389879456 177696768 883053440 34027840 400557088 740168384 842128896 209564112 171445920 906373504 936758592 295481376 200289488 357554336 904749632 552820864 841945856 10530805 815471744 509106720 99892208 670597632 128266752 196344448 91878200 203072160 45830960 936726528 304348224 655539200 843035264 956103872 847395200 734718720 362685120 135046672 732833856 588383936 781577792 972767488 44924752 141702640 881773184 267730976 114285104 784181632 434113824 484031488 307732576 17539126 601564416 84264456 994213952 269964832 974934080 864010880 373665472 754848384 950757568 559978048 273731200 660622208 370886528 627541824 434945984 90444656 265564240 70626896 543203072 471555680 255805824 109034752 200596672 544365824 704591488 426445440 400131744 95891008 559311296 968561472 897353920 437893888 231068880 688914816 100174736 565021184 379905120 88166920 926681088 228474208 671166208 766591552 774465024 319465632 187566048 51583016 544206656 144750576 79733080 539024640 125659968 939154240 261209776 518538112 823130944 696441280 584902848 958581312 685995264 651193984 850447808 974544320 378215712 164353232 215637440 261791840 843562304 317477536 549898560 667141696 852562816 177317472 285713344 976773632 797139904 920840128 267554384 158317456 987574848 566653184 390606112 354802528 378041600 34701592 242644128 567238016 966529600 987082944 73081808 41430292 351797696 5528116 341785376 127571688 98869840 567138624 169728224 184539280 254435488 94422576 527017152 388560736 16718210 842065856 219229952 463979808 817435136 656526592 726248640 566476160 217505088 606205056 724807744 716202944 532008608 133847536 864998848 625023680 466908480 309869824 969228032 664725312 621623616 248509456 730931520 974039552 576113472 50023248 596765120 574211264 228683616 487836288 310610016 974127040 131352808 499235008 96203544 6888251 762391616 986564736 98635824 940039744 117140000 826115072 977391744 761354624 472465440 254200368 402212960 797662400 628240576 414216128 683683840 90835600 256568736 119540136 742972416 295604096 367389664 261122592 326901312 662460224 968582400 387243264 264678176 172565200 134840992 827940288 614387584 134953680 913397312 418410944 299923808 707797888 490546784 199798864 5629734 779077248 378582784 30812172 470805760 29844010 735736896 275833760 809005056 969606464 786947008 532928992 571617856 536946176 873367936 762590144 697238784 241416864 637108864 958845056 709438400 127504592 284374880 479847232 123911088 509748512 364378880 650296320 386834464 495225280 101289392 489514656 572585792 639811776 411671552 717437248 124458472 726306112 977705536 109092064 680111744 222999984 525478240 937811968 538660096 846765824 427464256 498186976 521211712 982450624 249034880 7362858 426381248 658347968 788956288 726926208 204619072 781721728 407917088 326760064 769647488 488770880 447797312 119521024 806174656 894907072 871539904 556674624 225073792 121943328 14316736 565791680 29766866 88146176 386254976 33388472 845865088 917831872 463302720 840867328 570774016 988954432 573254528 631877824 146517520 345816128 865581632 412987680 549194176 364774752 281389792 867785344 967883776 894901824 972907200 9066181 645446464 762247552 568066496 180808048 868308 635226432 424717856 337824928 756051712 266146304 114206312 328144096 612054208 120646744 521661536 179404864 226882896 527028320 744541568 784587776 419385376 314531904 852623232 276614784 586733312 285886944 606181504 689220672 451191040 612661760 68625816 25929084 518540768 670247808 974098048 405480736 521991360 139759968 211422720 26451644 97268704 626457408 474470976 776741056 9133036 56409196 812545280 961738432 764745920 84564336 17494484 516907840 622211264 619286144 422200320 701381312 826082496 337359360 442482304 207279568 589780352 432510592 459684704 665219392 654985920 33769392 879297856 245083872 919418368 529619776 494181344 489458112 932892480 829603200 460981920 933778432 453666112 809282048 373489664 931878144 517899936 977168512 845504320 75861696 419034784 299563232 327885792 997926080 846292160 149981536 833039872 254549712 494909696 36145876 669417472 916162048 528725408 965843712 414736800 857907648 978194816 729319360 824482560 71182440 686242496 284531040 362033600 143966800 787265024 707433536 592151552 507422624 884980288 563543168 99814136 288050240 471667264 954940096 702877760 109465176 225575376 821867840 908760128 870663872 269540032 750168512 512994048 347719968 255086048 476012672 846594880 224834256 96604448 403378720 633227712 821479872 508774944 653991808 762877248 554401728 52591440 383080608 866830016 127263712 755643456 664783232 317733472 425943264 798694336 610354112 862521152 585972672 838640384 819317184 133659408 715014848 244366288 655465728 509496640 824721216 100857656 848014656 626506944 655950336 697364672 567721152 200108208 390166496 375974752 433175968 108715576 528309216 422170016 114465616 25569190 547469504 58129716 171000176 894001984 96100872 312403488 352868416 674331264 673928192 159263072 408813120 9521849 30167628 689519168 575136256 423368000 449074688 133165608 216804160 419308928 351260096 913659904 748552256 523944800 111467280 410821248 560177024 749672768 310341952 989440192 390798016 639036416 906637888 587628864 784445440 747118784 683398848 295491232 734914816 32017066 954137024 872332352 41143724 161934752 782964416 844438784 166686256 491943808 978571392 809455552 333300928 603129728 822482944 63321004 566986176 76666232 539797376 155894320 540936448 227722288 776483072 95871888 549805376 868620096 443185216 218402048 459773088 701624000 631382912 319117056 413904576 784458624 966361536 1132803 865552384 656018944 812150912 13803727 555297344 485099264 891863168 969805312 166261184 582568832 810098048 806976320 124301568 684935488 864741184 896770112 785898176 487150976 507205472 752940096 193660896 633449344 773814656 205861952 81581040 32822796 34356736 665392192 715142784 459310944 126698648 968411648 539474176 204352464 325564832 794538112 917331264 634028928 763846592 227150240 291139968 324013696 160385232 753965248 160900320 813718144 762161728 537352896 525662208 61886004 98885896 219804400 888416768 881023104 179063456 193209152 473847200 342871360 87687912 286891680 102547048 200487712 864342272 332616288 809542080 242061040 435875616 279500640 535824064 631679424 45133692 687600512 915777024 202845792 203359920 397353216 540414272 128861448 967771648 939785472 5670566 429593248 57077460 252151824 824876096 574648384 22188634 947105280 697510272 245150848 504401024 399470624 635180288 562879616 331290784 602308224 537692736 661450752 374261152 738658496 19673192 538422528 243587008 459852864 904876672 595167360 320852512 957754944 996966528 357825152 144182624 452131968 882464576 997453440 533148704 430539040 574659968 1577084 974421056 773706112 742952512 915854656 787326400 928455168 211182032 117267424 699704960 518655392 996029120 729055168 228469696 439939520 357495840 171070016 4628155 817561216 686393600 352400352 252529696 61642552 352918144 959746624 786010560 171196800 894504064 478619712 455273600 78813600 851310912 803142080 932415296 452809536 562717952 467972832 746750976 876888704 568043264 879652480 46302912 179014224 926576192 942303040 507401696 723091072 969453184 240591520 155908064 504416704 130935504 764670912 422077120 672275008 894865600 680016896 781308864 23724612 563171264 647618496 437871072 470495680 821280064 328816864 381339168 91001544 278946176 552385600 957561280 820071552 626693120 651944576 58241004 368049696 935746240 456215296 949222528 339150048 376868544 329914528 404396672 525625248 525973664 563575360 614324096 652898560 983721984 14295803 880664256 957923456 52392932 851728640 830359680 355321280 768179968 682793024 812504576 556488896 69526128 136700960 924208640 380778816 545195648 93537840 686993216 48441684 174435392 933176576 192640928 287094848 37078552 626216960 918248256 271345440 343879456 809186496 672604864 67069424 906922112 546930752 349428032 937434624 539903104 505526432 68907560 367451808 668174464 841461824 315501408 769263744 795750208 435931872 338961152 592535808 933010304 860570048 733566528 106270024 857735744 881271424 780712320 729276928 125116704 496450336 106958192 961008128 54545040 868142912 28570156 650813696 172010400 153092752 275181632 829118144 40244288 70580024 239823376 123990640 964576320 693575552 882108224 506588256 945203968 209342464 728902016 594991104 788552512 722733632 201006032 249050688 712712256 61258724 550417408 783667584 697963328 23959360 310414912 841687808 990702080 884649280 94716384 408226976 328800448 167098528 595270144 118252480 7789112 883742528 968877952 430451392 182776752 473853728 900041344 595586816 690120896 951697024 292795040 916139200 297932480 386443392 854878848 68416528 447392224 54009992 682452096 678038784 133150584 881040896 999961984 78822704 74343248 615175808 909951616 809912960 379942560 723000384 674953984 369341408 616231168 184471168 399162464 273475136 699802816 416310208 692095808 395538048 408728032 189492560 981405056 260341040 767098752 956207616 409273408 213733808 892066752 496156928 747193280 215847072 110026944 380738400 821213056 805452224 648847040 111526424 261926784 25799940 754708928 273268800 480572000 292534048 531881856 308610976 982478912 657009600 390367552 449065824 164997104 662182976 319053536 226928272 427566240 460129216 353517472 769590080 404326656 948361344 681079936 97052128 353321344 1392877 721143424 340623744 395708416 704339840 971337920 574303552 637591168 105477528 348252288 78138424 226609888 594745344 735507136 245677184 225083936 132654648 610828672 997438720 527769280 457016576 710241920 100334552 569955840 3552449 763382528 63500596 521893920 46479552 479427424 600156608 133814648 171064352 3841213 382098208 551717120 672371008 577874368 573008128 624849728 536018304 814930944 149881552 183339936 231486720 650661568 842766464 609739392 131231976 161992144 900188672 127448288 198839888 986717056 567709888 624783552 958765760 474947264 673210368 154732816 745948480 590269248 607154304 418934592 315289728 366875200 755678336 767884096 944622336 450394784 311449088 553220032 20289268 462251488 734494912 767616256 347339360 823861952 491640800 629478976 908141760 191859536 192521616 850247104 568571584 30071982 530227072 730950528 744419968 479505408 272059360 347131168 439854080 893010176 662403520 38631748 98783664 606165632 597312960 555015168 504998240 894554752 915590464 54813176 783571072 649100800 593252544 565362944 357226048 269751904 611125568 910026304 14518657 906621696 181876496 951833600 388184160 315536032 784602240 842194432 698480128 604669888 227675200 552437184 919078400 419035904 908036032 666992896 978268736 930443968 580126528 759368320 732113792 916754944 484692512 311445696 347600032 888867456 785912640 838781568 776487232 464015392 82451488 39015732 816566080 145891760 197041392 559178688 524930656 329475200 3545823 121536240 974157632 40803968 741686336 797293696 371263648 594082368 439755936 584990528 412120928 123317216 161040944 549466944 204619936 78639032 127302760 962560704 533495104 530364288 441654976 906998144 268126512 309615552 465987840 198514080 699659392 5938845 903436928 89481216 910559488 213681376 980928192 121619056 176280048 492273440 834052480 171651152 368888064 139448736 538347392 797790400 887890304 135897152 851044864 335533824 892780992 728240192 455142592 781719040 523818848 805801664 130840064 443314624 569766720 851348224 625952960 772715712 2502278 889040000 451717056 659874880 994861376 846684224 950813248 338915040 167104480 111984400 132333104 369802848 444909536 870445184 900601792 331475456 584652736 334820064 156818288 51019388 35480488 927357056 570749312 58327188 40432904 163543760 11403082 54190896 902760384 46401904 183017472 638264256 942227200 489706816 280472288 494280672 762446 80610048 631355456 131748448 950267776 427291424 439364736 271994208 242564224 542753216 440245504 194588240 278189568 115193928 607600896 680218112 735679232 842712832 111022576 74833752 117546552 749877440 307286560 826247040 453612320 469586432 874929856 73671232 881633472 534304960 313003584 752832640 378004736 882938368 880472000 871651648 191005184 793238592 64617344 761630336 316421056 556363968 128872664 109459120 39329768 782940160 914541504 83347912 143439072 538009408 436345472 660864192 459839232 559220608 582655744 797742336 230681312 674808000 906957376 958297792 46234804 160777536 248076656 520285568 950800576 335017216 220408576 530047744 18041628 95708784 160658416 165624848 481322464 894485952 170426256 458444416 800366976 544633600 564204736 59494440 215059760 839021696 840682304 327859904 410873568 855840512 478009376 410864768 607185984 163477616 20069128 864892160 959155200 992411008 820576256 104560856 276973568 167722032 480710976 751857024 425712352 464942304 416011840 999466496 975579264 669557568 997804288 955748352 907544640 846232064 478837696 176639232 148697168 194752240 229972384 593052608 105274720 579942016 447574240 773564416 915990528 433121536 956784512 20489820 312720320 845638272 111821824 405942784 878972608 507243392 92202768 864607104 931603584 582477248 555843392 16034997 326569920 55100080 625442496 177218496 251334704 720246720 416980768 720762624 808064960 686808256 638510400 208149552 229609680 339613312 623509952 945885696 327045440 167408368 18694280 893161856 25615820 729147328 329861472 743868992 161431312 132474944 526079936 179538496 672364480 137839328 335195680 563970944 182724128 600436800 252786000 64943652 650607232 658110144 752587648 753847424 131367136 627061568 638076544 638463168 540689664 347920480 745445440 384111264 97579680 169886336 370696256 969040000 596691520 120493840 557750528 480630272 996754560 822163776 742953920 615602240 430415808 934968512 809507520 119354432 398654464 89801632 582836160 505426336 609953280 876591040 432316256 833777664 535023200 793213952 511703456 940992576 650133696 106734304 447020672 990370368 371439520 582132672 469538400 909986944 963498880 791781952 800344832 784374208 891207616 957228736 633993600 821317248 404394944 955513344 508622752 760402688 746881984 469854912 699956224 379472288 262641776 972003584 102255672 189539472 987375488 145197120 522616320 455624832 12809860 26222178 907237248 684205568 901975744 596727488 758926464 491586144 79339832 493446208 805957568 969981248 28470440 901589888 513744992 804360576 828997056 634931904 374550048 220067776 576261568 677611776 231504016 522846240 954712704 507747520 721679232 393084800 934151616 565905984 155535184 369370176 896230848 333547232 271894016 357857472 613650176 808635136 282069248 115309504 273071008 329895424 393481312 224906688 241725392 978329472 245522240 105737792 324543712 615120384 972302272 741941696 868790848 189752976 98572 408842272 177840288 477670048 152277664 402467168 858407744 845123776 109014544 548321984 774056512 86130112 763157248 191279296 957232768 773075264 458522624 718677760 40934044 582820224 578074432 333455136 975886592 910331904 86825232 908518336 697794176 397410688 51089176 759806144 57795616 526599136 492537536 281625792 978467520 695070592 62582592 429500320 245822672 944542592 988930432 345895392 343181664 952340608 236518272 425989888 36973072 722003904 440436256 938885568 955021248 734977984 119299328 550234944 502245952 609899136 838215360 731848768 453241184 730055744 589446656 543506240 642571200 539515840 847091264 899480960 645704000 585723456 471561184 524894272 749309888 880549248 209818512 234846160 136506992 88674120 982487232 34472776 496340000 100503168 441291904 467941184 719047232 23654912 10764385 73094032 164958112 491335648 162872976 908510144 425609728 236465184 354450528 108822944 63149424 627912256 86250496 968201792 898979840 409868384 822783808 296063872 543977536 478281984 429985888 869041344 760814400 262554144 103333416 139164544 698392256 990982976 626006720 494094816 599652352 113297288 289175 197459760 367734816 649460608 299205664 222559712 862289600 638690624 442402880 898883712 90690408 72769464 113973568 810660864 895393408 114325192 172419120 428498400 720410560 33933184 639148736 148991712 824879552 865022784 683111808 425941920 865688960 121280024 100778936 31491732 604123136 718756672 992307072 356652448 19429540 699831488 51219472 755665408 295153920 517722688 154515968 610336448 729695680 991290880 740125376 719776960 771667648 617647424 185869536 83945392 646966016 140924560 768255424 340511040 201283648 379107648 448914880 469950272 144009728 300019296 298749184 948177536 77895696 986500480 4636408 209525408 280716640 330707232 494737312 275631936 822965824 312892128 157795072 401776192 323937632 120725280 552699328 716613248 866816128 481174464 218374784 75109440 956814848 257270992 688411968 948076992 325770976 188910448 475096224 823641216 513879328 941701312 826758016 214199360 19016128 441548160 694290752 290341056 890693376 117742584 86165888 277052640 51342144 823818240 175952544 142833680 438216928 570965760 961732416 789324352 720147456 76461488 173526416 722000128 660936384 83760160 114497168 448364160 983195456 122195480 92760184 17181940 533610624 491391584 585318272 538686656 701949760 101962424 403045152 78637536 92515496 728726656 683343168 362430944 516323328 214677392 601674432 945652096 188503568 838406208 326720416 633620608 980952384 994119424 854069568 102629848 407325888 335396800 736240512 419719456 515343488 844168320 698468800 943250624 681310720 816158208 22863848 74377304 869941312 691668992 666009088 343279232 911475456 332047488 362769504 533253856 910070848 173974448 512795904 154768784 893019648 404196192 361921056 934464768 172401360 466134048 803745920 990624384 745780288 756361792 940001216 405325824 608266880 247731152 120999600 967878976 428328352 527060992 622934976 701333248 311642432 110793216 116822768 487341760 893039552 376223296 992150976 410114432 377322816 944120064 266179984 39874792 636801216 875442752 56096336 822935424 504219104 131945256 383351072 168848336 816841856 695293184 492114080 344703232 40750412 531118976 185179792 312597408 914767872 909732864 834746496 330760288 300621440 241311696 684998592 645304832 530450112 196943856 674670208 523421152 857030784 331463936 891989376 272268032 613146368 381099552 531222752 789373696 936192192 795465472 740427456 811040768 282820416 281988608 571400704 765957056 796237568 174555152 7078039 433193728 625727552 531888832 741800896 617196800 340052832 646487168 299059264 572493632 325837792 623681408 628360448 582812352 239845488 569767104 64130472 692089152 64816460 440929152 821184000 544614080 167506640 697144384 145031104 571191872 412662176 410208064 828528192 327335872 207149776 879883456 761951424 250770288 839093632 854587200 518144160 722059776 4486967 910388608 140211504 206615664 695352384 894684992 996011520 124545512 389443136 131899320 968835840 44493404 60271200 432290240 356860032 157033168 547641856 981843200 493668224 448625664 237033552 65199308 811863360 407309472 329792768 876765248 940586624 863825920 299168928 670500160 319065408 264455776 421009472 708355328 928340800 581840896 532431840 92234064 56312912 830870208 78201456 682576640 298664608 340600480 545449280 300726560 657721024 883516992 893594496 240098784 812056320 476598944 213499168 434566816 266322064 90497264 595736192 34640428 828184064 74063816 990264448 505839328 957131392 912263872 530986400 998861248 592178368 75387064 83858960 71549240 702635776 803659520 714679232 557466048 751557376 127717344 286515168 390189056 527519040 706563840 311489088 654925632 450963584 615896384 747687424 342545888 709277120 926914496 723696128 346137984 761279872 230601584 85504672 666540416 157300 569560768 404257856 354004640 948635840 136982768 669815360 740124544 234391760 905230848 671081024 617565824 371307424 734686976 460838976 684422784 647531712 912769024 989343680 283814400 501719104 902622912 823504768 447415584 234463312 67958376 747574784 124046320 729893568 801965440 4726935 923162304 804646464 250625584 967768000 574297024 236551040 202490224 422915200 707407744 817175488 253464368 99817352 264079312 896785024 279590208 548683712 752841536 655979840 896944640 600303232 220928176 747499968 715210240 346224864 561493888 445356640 42111776 559180544 19315996 580124160 82538600 453150784 84953688 530536768 982233472 656303872 871650496 796867648 763008640 753239040 450939552 103076744 694307584 463762592 444318240 331235680 803007936 809529024 172768224 201278288 336146272 650337280 842237056 356996768 413063968 779963968 366424640 485013568 25348116 80277016 81660400 280157152 542247296 189012864 380180064 329311296 13480472 637230400 118545224 653206720 201959312 888385728 815740992 217317856 659292672 594502528 835653376 874084160 660393536 845911744 143459280 186128608 81356368 828516864 460917632 525208064 494742176 735803200 437867712 842538624 575824256 865553280 913199104 588772544 223325200 72164536 671232640 97681584 73700080 256521888 85964456 930621056 65648596 207375632 266542000 937682752 454512960 824313664 581837312 703836352 669096320 69285848 156041552 195137120 967704000 8817881 531764160 803692096 611287872 562912768 772967104 1306425 803216064 378605408 984507584 488584320 743658624 127354640 584457664 368923968 394055168 15326831 962824256 261193792 694913536 627477120 833836736 600668608 321612576 344240416 700497024 677917440 105021208 525961664 563410944 600320576 861890048 597452160 885878208 549684800 380353824 862964992 313912896 503809376 197815120 617049920 5201108 658211904 991067520 387247168 89670368 714597760 290450848 545307392 811926080 402920032 61685624 664444032 251716304 631670784 79769776 322463328 623190848 979666112 603621120 250949088 807002816 451580640 432375104 492637856 758889920 937517632 736859712 160984976 353874560 324423104 10271842 707739584 72714208 678971008 971889600 649027328 377311296 413431296 209636640 720165312 32300518 457214656 619211200 226355552 488340032 75746064 60990728 385555008 806241280 903288768 472558880 413531040 719221440 916433920 31263376 597905984 147760448 774912192 278958752 986111616 831194048 253978192 656742272 523225696 403079008 282404096 872686464 749131136 247392576 910444480 600106304 92798016 408384160 854279360 3105476 697408896 57741156 826375296 209520064 552199808 350111392 563624320 555087232 54558064 112483272 930783808 678939136 155644688 367761472 219822704 909705280 829326080 259309888 403791456 253766144 780603136 628254272 539749056 229427744 430222400 285707328 822157568 926865088 969198208 874215680 987597952 890775104 190356032 873988864 713180288 665946688 586733568 387951712 120429464 480597952 260836928 152261200 9758555 305998432 119407544 224846080 626934784 155963216 751164864 321127360 475933856 236782304 938457600 999125120 536250592 604548992 756820416 28572562 722227520 816898944 479266432 645052544 440865760 65043352 653732736 530445920 323565184 259629040 135031600 132374216 231879344 836296512 848210752 505699904 674350016 926020352 274232512 837846912 872530368 439595776 963750912 645037888 732341824 987347520 947555392 616037184 450786368 315265120 822409280 213708288 841328768 400833504 532471616 676939776 298072608 222300864 246667824 754522688 495447328 600700800 847865216 181090800 606169088 908303552 341215360 612028672 855289024 950851776 487202976 888029888 52451472 937123200 427392256 678934144 76707808 98920040 121730112 852045568 510793920 3751167 588427072 891059584 650832256 745121152 268554784 862321472 602274240 287904192 280882688 414783488 406287968 318687744 911934784 641066368 89806168 664849152 585656192 280526496 619901312 261588768 698886720 370805280 623321920 203677504 685282816 426259712 456363744 721382528 122501512 109139808 86270584 580946880 631150848 269871904 484887680 711134976 471185344 290353280 152340096 257359712 184322448 886968704 124910256 244252432 682157376 471308832 739193728 941803584 82376672 356816192 539231872 382476224 958738304 595739904 928024000 748057664 647166592 256017632 999238592 724805056 77795928 264947136 98610016 757209536 817874112 420596704 131094376 785580800 851541248 331039808 671464320 319278368 81943552 50507152 112668008 191399056 30117200 658466752 708874816 413973632 132927128 999846016 706203968 976775488 427549056 814824768 765844736 603575616 786238336 51805364 372346176 543788736 663177664 535631232 903021824 693191808 456868480 120887648 722764480 441347872 344703744 844601280 121551992 283265088 61501208 55341120 661283456 172808432 532300896 670797120 812255040 489378944 278005440 615168384 232569424 272439104 211995600 48858824 552129984 341471776 686935296 497696896 234146464 427387488 211463312 376100352 902755520 351147200 116084392 187961344 306765184 537212864 137988080 820327936 283120320 269302080 292097632 92011816 849066880 74227560 845751552 562424960 866243776 497848896 498408640 403231744 660556608 547506176 727766336 239585776 505574208 55114840 517470496 680864192 534505760 658557824 512176640 869076736 393723328 492383104 324884736 23762752 255528624 612065856 717150208 288678432 880340032 437820640 852794304 876770304 745666880 346211008 162883408 420056352 782840256 71438440 128811368 813735360 817341824 858964928 991030848 506577952 617485056 109681760 582044288 898176896 313013280 334142048 90777584 685463872 189023072 59099756 199942528 753256896 855200128 87714776 358586208 465778432 769548608 207784336 631167936 445819456 852626880 650777280 514311200 453858464 680352128 667185344 136784160 172244224 184488256 894777856 872141376 444277056 337960768 979668672 17015326 547227648 744035072 659316160 491532928 411810464 895856704 360159744 254732464 1566952 381066880 61662544 435930624 866600704 560440192 365097152 628502016 110431152 80513400 14883750 2694783 81979440 17530540 493753120 503547552 698550784 318111712 808811776 680312320 563633152 713738752 898524928 877852928 80668176 2910992 344068096 509575360 231177360 588553728 590172096 928310848 206862384 309000320 268551328 238976672 112049152 569103936 156916480 250559744 938138816 417550656 877181888 618038656 781768832 436120832 936249472 197963520 987022272 331485248 495083744 877408192 582195136 400894368 716436608 232920720 299110048 60147380 85990928 816463872 337520192 843824384 235842384 136644720 716036608 979702528 65117568 351771712 313001920 402331680 22323444 595926784 818773440 531722816 247223856 720006720 517098272 191474304 320275552 530420608 725397888 749770240 363378560 268960352 422040256 89717744 711176960 888926528 964727360 909326336 376749472 762101696 19287372 148213424 619878080 161213680 191012432 224128896 649458304 973131200 439902208 696875584 7075385 517697888 638126976 688114304 829200768 36774856 815313792 703735744 165242432 730524096 16783564 798162944 53768528 759385152 965573376 175029728 263479392 860068480 156565936 824747648 752074688 803274688 528266496 428856352 776574976 131242192 357175648 768321408 77329920 322476224 904530432 595313920 164597440 839028096 221375616 46610352 222983696 818459584 179423056 313873184 250852896 902275776 603033984 390328736 839144000 853071744 658692160 65886152 496482656 991238528 977276608 6348137 185346192 657606336 525106784 86071544 516496768 431131808 670398592 530546144 94853632 417077344 295992352 699101504 422924416 992772352 998109312 839678528 456713312 801041024 819055744 123357816 25487970 360786944 271657344 426259008 43099536 929417984 669441280 538895488 967590080 724099200 9894396 289694592 284456160 428046944 85690584 528935680 127277392 959017856 703590208 303208512 241032480 235187792 190392224 957686400 447208832 556788160 42111528 521194880 456809760 488848672 546812032 244554304 954804864 703754688 149554272 732094528 92071904 236933504 110395360 323326240 396376640 277559776 180389856 653112640 918852416 975719744 230982688 608918400 143177024 167848352 979728576 939447360 794409408 467512992 661765888 74442944 624386880 485151808 485788096 356801216 933911872 292875712 893156224 532824832 878946176 378862752 501137792 501923488 411439136 936911680 138085152 839593472 659394944 541508032 441791744 942182016 582762432 937784064 672832768 736958528 316720480 653804032 842253440 688041088 559792512 332873760 726086336 243149488 68692864 157186592 623354048 582024768 781342080 933104064 643100416 793548288 405142656 770732032 750795392 985473920 584495872 367291584 26774950 30945156 731119680 464931136 371405408 777030464 154193072 563117056 203726608 880483328 351812608 949213760 555094720 157609120 331416160 444431360 710644736 652472704 790072768 53583156 118476392 127124592 440558880 513511136 209942992 805536512 176971408 731039616 221089392 632758208 768408448 724624704 53828680 402944000 699576064 225438864 256305600 218680784 164519136 348689600 586780672 284141856 498673504 257749024 987312512 26592386 77705624 660799040 843954816 959331072 647608000 970700160 631065536 300871520 482000000 425706976 773576640 374412672 216300320 200268784 237151264 746869760 301521440 3411106 887191232 605251776 876351616 301746848 236798208 662076608 202521008 871420736 877715328 926784384 461062080 863492480 168578528 717686720 43348984 545070912 686852160 614441344 921105984 10522184 753468416 641886400 366468960 840397120 990879296 161474640 344438208 729337408 827607296 441583840 527957056 70088688 470862432 660684160 752425344 211632160 274588448 363178528 341622080 557519872 802905280 65608960 769497728 273045632 337720032 479351712 197142816 829066432 151400576 303094400 436240288 693452736 981187072 745473216 876782016 11592819 691115072 872045568 174046224 623385664 585322112 998206848 226440656 972912576 825879488 41520720 811575552 662479744 748093248 912830272 33532598 940812096 975929024 811589696 816976448 606654400 237257392 954633472 219037152 500695136 214654176 894593984 67247952 2484361 256046800 644638912 463094432 801705344 904046080 147439264 691281728 561715136 236565936 860751424 998483904 891618240 259882704 525544320 935615040 147192240 745206528 681579200 358921632 324622848 804694720 390243648 348584096 786934208 472759616 137287744 463266176 166047024 181402064 930515008 250854608 175527488 221390400 990340288 627487296 275666176 267014016 54843112 114890600 272864992 359896768 287108128 566018368 574278080 721016128 169164720 184935280 557313664 990059328 230416992 435538976 459748640 441518976 593514432 156001408 782181760 250762576 690402432 990262400 926718144 327156576 35460232 310943904 464033120 988586112 859276352 653664256 604239296 955452032 463694816 277880480 560844736 248520912 722167872 115917824 333346752 695818432 265663600 99136448 192243296 982160576 537849728 126744576 618863744 874206976 857158144 636461376 426160256 111895776 769572800 24998172 407788000 62539248 110877752 4281383 563420288 856502144 794610432 419151648 239192640 525267744 108369272 667696896 864716800 32914268 561460928 68375088 800512320 351554784 815024064 210558832 468527744 847551616 467014624 639414144 502939008 767723776 381864448 455716160 131096752 462089056 688527424 724738368 47809516 715801216 568993152 519407360 316780000 558152384 987962048 355528288 913208896 204888736 725053440 733894144 546573888 696143360 824016256 73338976 494552704 236747968 91150872 558537472 211541216 590900864 390013088 786111680 168702688 871818176 682062080 468072832 403093632 233491008 945933888 668163584 203732928 659636032 544337472 143174448 877741696 888972160 101023160 447285152 917634880 445277600 577187200 738909440 509106048 454828992 134463824 184002720 815246848 272896992 466328288 90610512 559931136 515700992 698710976 64642324 68183640 590032832 157888432 391983168 956546816 128054520 62464224 331553664 251745024 177501984 741185280 121242808 887583232 741557376 786841536 951131456 160926352 188894528 323778944 101981048 776485952 296911456 232119408 578223296 866987072 706423104 65983372 634108160 856836096 147555920 85586224 29439296 45080680 378159200 930017984 751223936 443728416 849540096 192342640 625689024 154813376 325813408 617102336 980625216 774468288 86761512 813086848 999306368 886112256 365381888 213534128 830499584 309105856 331909920 135173104 295786624 215900208 362501312 946004032 361472448 520273408 298956992 961923136 924463744 736961856 574784640 806776960 868545856 900881792 284773344 33358164 914006400 648095808 762540992 814224512 966626560 310909984 991944128 25337472 427497376 457146464 975258112 656684480 82205712 838709248 763710336 936662144 884743296 515108576 618593984 11057992 671861824 674887296 770808832 766693824 731954112 737555136 486563520 258236592 192503744 335827680 897678976 43247428 132994896 222245616 797407168 289720800 59642368 2445660 99144688 362448384 820071808 135669936 886288512 375228416 795484672 384392576 950093248 663524032 527497824 866176832 693570816 339409856 464211776 621806272 235349216 291503200 33143384 7567698 18937832 238966432 326120416 753849280 700854976 750743744 649753664 970821056 891687296 541744256 360249888 723883520 302130816 821750784 471839200 48705656 527945568 122637144 319902848 777742080 80355112 981813760 325994528 150623824 73287176 624487936 251266176 407904512 660004352 902692288 15105601 609727808 463099648 553704640 375310304 251899376 2265694 627600320 229481760 473436960 996232704 89799232 617694400 505267200 146562096 262915632 576238400 986603648 979167808 268616192 420253504 454415168 22743328 731889920 368475360 415587968 396387680 535951072 447358016 353279808 636748864 744552192 674074240 886346688 399989120 532592224 280599776 936159296 267858784 641146944 964075712 588128704 563299200 772291456 608017344 606801536 212809152 11267235 369056640 385748192 614699136 144808800 343490304 518816224 679137280 761816384 689317888 881466112 526802240 859035072 484825600 191692960 345474944 368110592 345790688 404433120 608807680 742389824 611663936 279677024 159266352 993069888 58072644 78803928 274003264 855869056 926383104 430422080 170421072 57048788 615488640 7440462 222793680 258875856 605140160 814980672 744535616 805624768 552266368 8587154 844290496 198377760 60154388 130483408 359316928 124887800 630377792 799861952 86077608 914501760 322023744 811577152 728544768 424272480 5823098 642061056 512924544 541822144 921287424 330890624 744128000 786296896 236389632 261347488 218047680 499923584 999134400 495673408 481765344 113721920 143562560 437935264 81234408 479046688 627158848 775710976 994824768 171899168 827953728 723349888 992284224 823716032 605779264 908383744 116464960 919671296 221153856 267628592 298907232 126112032 183242192 358103936 848450112 773456064 481577408 3697821 188718864 415465792 356094816 785970560 354700096 378975104 965888128 787229248 688909440 17011882 584089408 706679104 382397760 620498304 167848528 710697344 495722208 420002464 595672832 444267968 350267904 591548224 225562512 961408640 100093280 648832704 127866344 672938688 260266400 995189824 711867008 962927168 629797184 772233984 106295808 629866944 773845760 115091288 983371840 398447968 997208768 3085556 370401152 610389376 893945280 261880864 738355072 873992384 707059072 773442752 521924800 354816064 695610688 903216384 595517184 77062832 787234560 938921920 744587200 943440064 175398720 528369664 664807680 904403648 540344192 950677632 465151808 185571680 171910416 318326944 2870166 455369376 803242112 443799040 100502016 393058336 882254848 911051264 951835136 895861440 76551504 750809472 987657984 351903104 334243648 768112128 268405408 185730704 860752192 264878704 89169272 423577248 150024096 24683100 28934552 937034176 675233280 955442112 971500672 682686336 473960320 322696320 341345280 844021376 928091712 295768672 647888128 629110144 418712544 761886464 771385536 786497408 233045200 73832632 832362880 841575040 82016640 887860416 414197056 67782944 797570432 577280832 51562600 427061248 90649136 842965184 60397048 997692352 891941312 544788160 90800640 969923840 735195136 487785632 990012096 892044928 72167088 65859068 309097024 539485120 250524448 929522304 558484096 886564928 208441648 469803296 976699520 326750848 105118448 176933168 887575872 967066624 198643184 4310191 131469888 120398864 595098496 420772512 302942112 23480112 688147712 256600816 414841696 25437362 197604992 476820928 851828480 853913728 390443520 322451200 216990832 333030240 230319872 747529600 681406784 545365696 637175680 365123232 145686944 267345712 198783872 452281152 484802976 769217984 119728000 181260944 637197568 39246432 490136032 438060960 542791680 829432512 140911712 425802368 455758624 541066880 168125808 830160512 883440832 422864128 806600896 756088128 523811488 604596416 326525024 127096400 365383456 718846464 130896144 874615552 386174944 958220352 562538304 225118064 428440384 737409600 21535244 921599296 395440096 929758208 171914416 2635074 815022848 909657152 336703520 459891680 181668496 804373440 323250304 136930352 407839360 601160448 925597248 747690880 661254080 566924160 238215904 465029664 610732288 755173504 602135488 59761792 730533888 445107776 418365728 819289984 751793024 478759648 405057664 452017248 483673920 680925760 149583216 989978816 247786112 538729280 565280576 979723200 523557792 391510528 992230720 531138976 130655200 493988448 787281664 705197376 442709888 230017824 337780736 746345600 329642112 986525120 584801472 95394256 45168008 422344064 749506624 683608960 945406464 940964224 434723072 567952512 661824128 830964608 719148672 925057792 914512640 713119040 403365024 544547840 61139868 970171008 140656832 560011072 183023744 746821056 59369620 304462816 735037760 191432576 477140096 465518752 802213376 931936768 303059872 767726080 88773504 393828704 996352064 83119200 801445056 911397952 690497856 258006752 297455264 22683058 951392768 692910848 609767424 278655808 542062080 960979136 254953968 419626272 752367360 944325440 705507072 559636288 149829104 693700288 205284848 441494016 275573760 646041664 890966656 377041888 738125888 305394784 276780736 300339904 284649280 563183872 428315648 416412448 475241088 581387392 41481344 533807840 291789920 468362752 660427136 42073132 5471849 95347552 139396048 433165664 25555142 183451568 876563072 760951744 263339696 898314432 373585536 394408640 637228096 625097216 512357920 468275168 713002112 373093984 526106560 483985920 490871840 815641152 213452784 343307488 334059648 378812832 10638357 325328736 875945280 230821808 869754624 973477056 174559200 337422784 43783760 196582912 353553504 2503622 130557960 60230748 783383424 222099504 476816384 651370624 680248064 289171680 610784384 882445312 455073376 144235056 256894416 153341168 222592032 880684608 310399712 48616940 725144960 644860672 751163648 980803136 888948672 890808128 183870944 983985600 839965952 657133888 584201408 27251196 784276160 761972800 888839296 793988608 818552896 416160384 270770304 199209920 49533704 343540160 760330304 842362880 925862464 247343280 507923232 120107984 26115604 112093752 881438080 271621696 630129728 463632960 221604672 260286160 123455680 387673696 465518080 944670656 520842400 379334592 281288576 407215520 79476464 982268480 71056224 305858048 723255424 424884384 159128400 173595696 741301120 917664448 504134816 916371008 647535616 823476032 140992528 189139824 404650752 206809520 446556736 808185216 779905472 14172513 822034560 971536832 588020032 334742784 146905120 976967808 863769280 532449216 569185728 457316832 338847456 843090112 195964944 148881360 699414400 992043328 313844352 464666272 479160256 879729344 399449696 241739920 86161800 648593472 99241888 859161728 633605248 517467968 858232896 113176760 393541120 41233384 782599104 984643584 890817216 794576576 756303680 295384160 462067712 29307984 651714944 187407248 770865856 148304240 844782464 222202800 21438420 97921840 650546496 192375072 330150528 640553600 483456992 422651744 282724576 312446976 44117068 578762304 709397568 251459504 546526016 284815072 534913952 425776544 89335296 315521120 580293056 824549824 312563328 417493664 334587168 370248288 14712232 318088832 150254896 590273984 764423232 715058816 674472256 837749760 56433176 324221056 567430464 16387863 468111552 294966080 178664992 119704680 95938432 956067264 273891136 309266336 424543424 192730544 694128192 938006784 197283200 217669152 865286528 476785024 358764416 793443968 962044672 338756224 546385856 12132816 222590832 593696640 325191328 23508692 442298912 54180664 303419328 619752256 381641824 610233088 822002880 430958784 666660672 676114304 699706688 279266432 306951488 633569984 552638144 555928384 170326544 519384352 221692032 744436032 550562368 846229184 946586944 289031104 969154496 682745792 819442368 674168640 492062464 536700352 98337736 701215744 751093312 730524032 283429984 430004608 259608096 645541824 980008384 895055168 822264768 623035072 798636480 16329157 235184352 24747332 741602048 377173856 982731072 319537696 770852416 458674208 323044064 157368816 137391872 159777024 779685312 915583744 689230720 452373888 24221840 162041152 329736448 699770368 928567040 686917760 747937600 150828000 896036992 287016032 77668384 852642112 77195496 267404352 110484904 120414344 669200256 804868160 101163288 897974208 608545728 291267520 876366528 20980674 178282256 385568704 122292096 906187648 197263136 953708032 174275776 908435136 501954144 993351808 862000000 661164544 245761472 613110784 228874080 833130368 162659616 638436160 792517696 781105344 546856128 119586408 204246352 179573136 470446272 689484736 483622976 395332384 341974656 269964960 295099936 743375104 113778896 603046528 968221376 934217344 130927376 266813456 623714176 817735872 466012352 121887640 77413528 337525344 229401856 890023360 258753472 497055264 692300672 950394432 245619472 324524800 230028880 541966912 585108416 973660736 396996736 479870848 370916864 867003776 65716744 905214848 234791056 241983136 733096768 632448704 363070848 495964416 556795776 169447200 946017344 959565248 857254464 671816640 558846464 758080000 232654448 396293024 446536288 17275392 146183824 538861440 489214048 792119552 350896544 71226832 210012192 864748416 205936336 50962888 364613216 344529920 916971328 666520192 4962082 88166048 160565328 945848768 138894768 665764800 981888448 619165696 97963488 739593920 996382976 857268736 244643456 87774488 385044416 318049760 455740704 633530816 688161984 520556224 463473344 802118720 238298512 639501952 84672304 197562000 599477952 205019232 560736192 332720832 99160520 905921600 371133920 879202752 552504256 982835648 755706432 316565856 257944128 840813248 920986304 527213632 967278208 93403384 357161248 155562160 481357216 670888768 550463104 796762496 615137024 454269568 212276256 323683200 290301376 29348684 970632768 741491968 136222688 475085312 20087502 669153664 515819680 365749152 944823872 593586688 61982608 456668352 280357792 138673872 747184128 736770432 703570880 633899776 106873728 658372608 832811392 341066112 991835776 800393664 291529056 815942592 306875872 632543936 611343168 456915008 613840192 579286080 559842176 443239488 182891264 404072960 941914496 560809280 420275872 625110016 283704960 216340160 391132416 596040896 339487488 572383680 610765184 624633344 873458432 656669440 282035456 515644064 483312064 774652800 945220224 22885958 238556496 88982752 150283888 213576816 342249984 295812960 843579072 198366704 709766336 980897600 805845376 480189792 41556956 891129280 119920864 712784512 200169632 915882048 552005568 910544832 76921680 906681792 392820256 49700668 896918464 994896448 167629824 48786824 71084160 396761600 205738992 263089856 309020640 581223168 476286496 947053184 927110976 829156288 182546688 550132928 365448832 863256512 65575392 105605896 971087232 701640128 41201676 75669904 55653328 42249816 458918848 679508608 632064704 372095136 258026464 66818320 352674144 369279520 300811456 694089600 665672064 418304864 438802048 469595360 803004416 890681088 777909824 326318400 429813536 97935544 726219904 34781404 733275264 578917824 275353920 297285120 575709632 9591334 290486144 430315296 539265728 131119392 438023296 928442880 781218240 716755648 637434304 417910304 952017408 218350240 11527010 587285248 31777896 57007576 963316096 208618048 277203552 136346016 28732166 992275584 262810688 490224128 86084632 531701344 496412128 284962368 487776544 916344128 421742496 498129792 37652384 390939136 825588864 831073344 792863808 639674176 207497600 924825984 143848704 115043624 495825312 722073728 641353984 646075712 111616352 747173504 523109984 504986976 614546048 244381040 780414976 571742080 543048192 153204000 659742720 519566272 746945344 70617480 99613312 66314448 691444864 254219152 788647488 896118656 484813376 108034384 882967808 763782208 173920400 234922560 896537344 673546176 9394175 222867648 136276624 365795968 526541408 26286460 460695360 172286528 817904832 506504800 940941120 150922960 167513680 997251584 309393824 448846304 820114880 444325184 139429680 701550592 792438528 145587296 446258272 722776832 87804848 816363520 270425760 535392544 85719952 291486240 817533568 580594880 382522336 73948192 986747328 105760152 521949344 577723840 570281984 242027488 5734058 811489280 208628064 567725632 752575808 420326592 181678896 823696960 672844736 675285184 379566208 456368352 154450608 835292864 18138304 783553920 15588179 535207968 412400928 692547968 861658304 470683776 516793888 521957664 783203520 744019712 730996160 583288000 358306432 7407104 31350536 566009856 574935872 983763072 575269568 260345296 243318720 860132480 714063936 510991072 73351040 371479328 361988672 210759104 430370496 683136704 575206272 68767608 1057037 725858176 729439360 522460256 552090560 802859456 153566736 186079200 490959808 815231552 299787744 789604480 886970304 902188544 747255872 410523904 530746016 999629312 235898928 97307104 43458708 771267840 669560576 636693824 12055591 828398400 800578944 102356224 631553344 422305248 57777660 497858624 716043008 284978784 885317120 100704144 798625984 740199296 932724992 484781536 978682880 782389440 683382016 447340384 829095104 872217984 701467776 195529632 737194368 605522880 99501704 851531072 117550384 320264032 963932032 933641536 738824640 641759232 660671040 81420888 277058944 225011120 1250997 574809216 825232576 454111424 225283568 791091328 644105344 798008192 981318720 381339808 325937632 857209792 749390080 619536000 297752512 309500576 282820608 775145216 892670016 292427936 541428672 251290864 372254560 220972896 178574176 277407680 992520832 869702208 542915072 919255424 500695360 546858688 309223200 396412096 943842560 745749824 710920960 550253248 825213952 301078112 485505088 630528256 20163380 244281984 112480160 667868992 607020160 22755776 587853056 979081856 40136180 780353152 636567360 910532160 397776064 265244112 39452588 728146880 871067904 565723584 489999296 64426724 155178256 812882112 280931200 457248384 186332384 853142464 10411261 334457728 481881440 86730240 167660032 328605344 482060512 637358656 230506784 695067456 933639744 83009464 507961280 421002560 787268224 406584544 773002880 358033664 141027616 241086016 764371840 161092960 233852032 342283136 953655936 148370464 682890560 102905832 920825728 859989248 680525504 848671296 55376820 205027248 781854528 253842672 312694016 22878022 457540992 581395968 675506048 2019071 91303184 739455744 589739776 769060736 623772544 70670856 727424064 912524800 216785008 558588800 522579424 270665664 843326656 360727008 589380352 50147108 695452992 961327296 378567456 457476192 488538368 977196800 479155392 916725056 111659648 71071112 328753632 629451072 358418176 804107520 866147264 628070016 851730176 870421248 797354304 776746688 9801036 334386464 458568672 396305664 271728096 126016480 705523840 706160704 970657024 575432064 265333376 193441712 633826112 577355456 842128896 204277664 623403648 907574976 944624128 195489568 641429440 192080176 324027808 920212160 429573664 918355008 761961792 555971328 467177280 764488128 180022720 689126720 260035488 846597312 2462448 375071168 419085312 248764816 805714048 711399616 6305666 961879744 691999424 566967616 320422208 379535072 188799776 656444160 560861184 455241568 286220288 52823380 929490304 655586880 651756032 835174528 631821312 878696384 634977664 913647680 920177408 123063440 117520080 338865184 813412992 567221888 388210080 814263872 186203184 417280704 106034072 683456384 366235488 692762304 517100608 639218432 614605248 849148224 914447360 577928896 893253888 248811184 308218880 481432704 251483760 562014080 347110592 488386336 403575264 445302816 482280672 179006272 827552768 969037760 257442544 553020288 918023104 215831024 143174160 842051008 158196416 146546256 754516160 732353216 369118688 266198928 147230736 462416128 672647424 148348704 148771040 967036480 264367904 42377136 615609792 808086016 423679104 511814400 142493488 174728576 503805248 81052456 360451232 769236928 862145408 285969184 43705544 358760480 460534560 579489216 328880576 184437840 76363920 633824384 190992192 379224672 418806848 444289888 119083696 509044096 609924992 698053504 649714112 638798272 251669296 726314048 478488608 518024160 312206048 564778240 248838736 831274880 291438048 870070336 337454272 767936832 234262704 708141568 593314624 974882880 326455424 62585188 243941984 184565552 473052736 326823552 542780416 9349212 638334912 118822200 779534144 809188800 223524096 498807776 607961792 258870432 325501504 662997760 724454464 889733824 836474112 520725376 897566848 234857360 991409344 9300893 900796736 817415040 900326144 352379072 560336128 722927232 726077568 837997376 52495844 250048192 669040960 428942080 683913216 881986304 549566272 470896032 80021336 474609216 862610752 322869376 792160960 465341152 561163456 230052416 639315968 663563968 418835200 150427552 376986912 797126528 216641152 465322016 178756112 29320158 533517216 612416576 218060896 688824320 97513624 13553416 893646272 993430720 428690400 703832256 54822252 506395744 660914560 848384704 971743808 207367296 581107520 6206708 920986560 832602304 484339392 836444416 724346688 455914944 566864128 24781806 161448864 165690592 739241536 409124704 233117568 233421008 219175280 241725904 471518112 938705856 145836304 811633152 453464960 609897344 571993152 537454272 116242712 71453232 418236160 27883328 371385792 797322880 881535680 86438976 778723200 882942720 256340896 455709952 390171104 50161376 860748096 701825280 988667712 502819936 239389440 126376512 184689888 603162688 567778048 353874912 98107680 601455040 454414528 810224768 988208768 506934624 279075168 299080672 215522368 146619872 613544768 494965728 386584992 633794560 289848352 749180736 886455360 349818944 540087936 677033920 384583392 792321600 661995264 996804096 581678144 626776576 722320768 77019448 547286336 520478944 950091392 219203776 138531584 653389376 144415200 256920512 593158720 82500496 825456000 623403328 255628640 957457280 509953888 238593552 88855280 205486544 846389184 325266976 222004208 831058944 501337440 498923360 940474176 345564000 454789888 824479744 658722624 672136000 247975568 439687424 618563968 91492120 265737376 589958976 261410912 433066784 336138624 502819808 279425152 22369980 924879872 200825616 859439552 749138560 432598848 926877632 921908032 572050240 322381792 692763456 910056512 906204672 854626560 703541184 920633792 563315520 815264512 484973600 891779456 260369440 633089920 395034624 961785344 154958080 933244288 168803152 422531584 711057728 902892416 679473920 640155072 202213824 886753792 426024384 306091488 765252992 505970336 40100060 992375296 778831040 169487344 921329664 778553024 369462240 473090720 375715968 252313552 393928288 279710176 362039488 806564160 823315200 53384992 22656132 234836112 867997952 578543104 949688064 286868736 628342848 994245952 42879504 337516800 875508800 68885048 549398976 694101696 332923712 727262144 597890176 291621216 868133504 984926912 469392384 81068128 530393600 574451520 47695908 811453824 37464424 417404960 107160056 602185536 650993856 450084128 677888000 339694848 95383008 54780016 706262400 450824768 568008448 33119772 212258256 2782378 228786416 90610680 399480608 249712624 110273984 560538048 169673040 149217344 954838848 743264640 493518560 807113472 899383680 288943040 621466944 483097824 853711488 250324080 630571456 670928384 791237824 644806464 725070464 445238464 513053120 476485056 666337280 354677088 752588928 656847680 100372088 527367136 132835280 988899072 421326912 117399376 504166400 81084352 270794816 899184896 768349056 34924396 580148032 758494784 13470605 520310144 549254912 421074976 95778504 736343552 385429408 23207564 542298944 740513024 683471680 490529952 966960832 497117152 697486272 378736384 164585296 50403920 254680128 223392080 444660384 850889664 921142976 66081596 54793140 81048112 546912960 844505984 940493440 798716416 792924416 251977952 473689760 318296640 856216000 431985344 612624960 548258368 746195520 200826112 549170752 213161104 37455808 701436416 714140288 353093056 742982592 775927936 901274944 545454592 327648032 955993216 878377920 778410944 996426112 399186944 671191168 423681760 709679872 848103616 819924800 954235392 275813952 968533760 377934688 390365504 499381472 35150172 393978112 387843648 557977280 801771136 696720704 470601408 200694016 945258240 726462272 370580224 844710400 719057344 131088104 249334160 703562432 793785408 642845056 759099776 432914816 134676000 21947230 745850048 572582528 9138291 604841856 788556032 290147840 117337920 595745344 783757120 583656832 458732160 308383584 507156672 640814656 865160768 929567808 735051008 788067328 558708928 237688848 213961072 68240240 658212736 90343760 614679040 295204768 541760704 984566528 751182784 100033096 641535360 518579072 669408384 625954816 464151104 36866936 375614144 97297496 613386304 252222384 117295272 989850368 130955280 395835104 765814976 822107776 392556160 973754048 780307456 941562368 5051372 861681280 624837504 372708448 844026752 370581376 461355744 975467520 750750848 457344512 229995200 945818304 94038256 408585568 536434912 94712104 656323264 39637392 744957632 444317920 832013184 687210944 395856640 636397952 55894944 670324672 671949504 840829056 780212608 278402976 992424192 84016768 261068384 902601088 701650496 282092064 825314752 967663104 698179904 273297280 934653248 109450888 272552960 165274304 571824832 477163168 975928832 459790400 251808896 206479232 807948864 813639168 489530816 555626496 529696064 559958208 133332040 39875248 278687680 674841600 550555968 138818896 611963904 361460896 84082280 2219984 874102208 710911808 708498816 281232704 142330192 236890448 778057920 384183744 265827712 908296064 774754752 369475616 157438672 728239296 276889312 507078528 188872464 16665170 863822272 676320640 311573888 877257344 166199824 376516288 597694976 29187888 326713952 719636288 425118848 529904992 384080320 910201408 537443584 863442368 105534384 488152320 22077968 385134976 892996928 182258400 108085616 273381952 325536192 248873584 699286656 79263880 296250592 510179104 159925264 361741184 466103936 879916928 639794624 546029312 777601792 33695284 969807552 449435712 43676280 465596064 818696960 864246400 769864192 196446720 758776512 305989088 119171144 158329024 717237888 975793344 609581440 426620352 822044672 746072064 289227712 307079456 302577984 48238168 847449344 248899520 18045860 234132336 362653824 155559600 559374336 919217472 976710528 659196160 398557440 443273888 765392896 293156128 491310560 421095200 138872448 189509072 827576960 5955752 14851967 144699904 972155968 737267328 243735248 13211829 849135104 781532224 169326352 805463872 822950976 544883776 957469696 186008400 665695296 278781728 901128128 784953280 504821984 319224288 188164432 179051632 274599168 357509536 835581056 318635712 45508104 450755744 840609472 64196080 552356160 589061312 239241408 702947392 686877504 342700384 90957528 866322688 956222400 88617456 978346944 203257456 852652736 269309184 783231424 101840760 808887552 792392064 114824688 672193280 557461888 745765888 649451072 81179616 88563496 409887616 202118736 765806656 512781632 407878176 964029056 324651040 73057568 911487616 440582112 286520448 356954976 341082016 710814208 509153472 853772608 862138560 29241624 105607968 604242496 400252224 9262611 352883360 38718688 959222272 222899200 502537088 669302016 748178048 582535872 276732096 571166016 572262016 948360448 992764352 725249600 602950016 289090208 82175064 399470464 320893024 103321944 72006464 947934272 800132992 478766976 728344640 486791616 620217344 393370880 270565632 32773916 213751488 332357472 853704320 663639936 204451568 86470504 172079872 914554560 824879040 1103046 144893152 845693632 169860576 350991520 86554904 554117760 15713682 182078112 523804864 967705408 574733760 930120128 447072160 983098048 875539520 682377216 942712704 187883488 638202752 392509696 330627168 481604384 563897216 177931760 685789440 659001920 428395456 509116160 28858808 427889504 855494848 471304832 81844040 251226800 294787680 20169580 590076352 987547136 886556864 515988544 858263168 556078336 292010624 920337728 341185664 499174272 105472896 913708544 630725184 491810624 31632662 495287552 585779264 269514176 995044992 919016960 46915296 531442592 305054368 73950992 333409408 773061376 880007680 173674272 460434560 272054848 253734784 635655296 876448896 618677952 238582944 58453188 553547712 956310016 509601312 17416718 850851712 637134208 924600448 782115008 880948864 285651264 362403712 363423648 420790688 858801792 941358912 172286016 364545312 774238912 452653280 111248160 621716864 187805456 980774336 970071104 41297712 467346592 559750400 283125760 54303580 495456640 922645440 125701600 508266272 873664064 86212232 986895488 853038016 961755712 22345892 715787136 281559296 890186496 876716480 737462336 850421312 951212096 459123264 900724352 731584704 631934720 206537888 970429632 422068032 6391449 831418368 819630848 397466080 714727552 494067808 838198144 444102848 960334208 952055936 905671872 309517344 819765568 710478336 6621394 724790912 598607040 197336768 744559040 287745312 972571328 240354944 461597088 194202352 769262144 549048896 661459200 561727232 604220416 621080576 70189784 86371648 435417376 284650400 621010176 557162944 185008992 447884576 729928000 869194880 641119808 152758592 902723520 192645744 178140576 324584736 677917760 390590240 177874144 96119232 984657152 765229824 870872960 859906624 663597504 124809184 577615616 796477248 447679488 645639680 48274752 300022528 963295616 722625408 585756480 36916896 649074368 598818176 703848832 908915200 501581664 837641344 684007168 675425408 939868416 14336323 762877952 752223680 362875296 775307456 496574144 447632384 757153984 329500416 291179040 163953792 861603264 351604544 466391296 522220352 422479648 964930624 300933664 66702448 183044256 484035840 31034632 807528960 825675328 911596416 92046608 232119856 623289472 730136000 14016437 471004512 189690336 696000064 812173312 113942008 739368896 454026592 971792064 224828832 512751808 111751080 919586368 547071808 938540928 433940160 359786048 358582304 371427424 211220096 167810816 529593856 855471040 83916760 166812608 377985824 613818368 283184640 913247168 203606592 843752064 717126208 546522432 25031690 184093296 137265792 656430528 28309892 862615936 673690688 404472064 16129672 261654656 973352064 78025192 919137280 649046016 16457418 737341632 334728704 860003520 698712320 154441920 804299008 794947776 788739840 833948416 462594176 800295872 704779328 978474304 604942848 371385728 686785984 633500736 404197856 935403904 540301568 540036160 243737920 898678976 502044928 140222576 908947200 873758080 339562944 771454848 388439712 865376512 895907136 612255488 629609536 918746368 640068864 842948288 659109440 97843864 116936720 899128576 512417472 84337280 813835840 591392960 14531192 741899136 460331328 523683168 907473856 673645440 711653376 671728192 674877248 188113712 913756928 390344800 147536272 570304000 833990784 694877248 513494432 104214960 354284192 173691248 924628160 265765152 645572480 964900416 44292424 860569472 226806704 895274880 76298560 96207208 545312896 693987008 860191936 12754023 305229120 554869248 134387328 452062016 297916480 304543040 721606592 310269440 104639784 173530624 464089024 19741228 863412416 311629344 458985440 741209088 18665260 860982720 631906688 591839296 940323328 438175968 504673216 864726848 210463328 272427392 584369792 909842816 510186464 495329952 478701536 732697088 358615648 613937280 896994304 107262464 945514816 644462784 571205696 836908608 912988864 385008000 474758880 70979064 117531328 464476256 656422592 10167657 313126912 969169984 527257792 617168320 148624592 234301136 363844736 281180512 896137920 186456160 860566144 465302112 190912336 924806144 153012864 320378400 805446592 586132224 715603328 316375808 686253440 338524736 908458176 428748704 391023712 436727104 86663864 777119936 993271104 46841344 919123904 37949360 399643296 114282472 60317884 375473920 476840576 15457869 932488000 465659232 582022912 627887936 169007568 740258880 63361852 374292736 393371776 96599296 461041984 637363072 925353536 761818880 993298688 531476960 411031392 716326272 663227584 232905424 322698528 875002624 117315456 86491256 167660912 149970848 90235568 312996064 553056768 770737920 56102220 676722048 840881856 194091808 228095104 801981632 320477504 463177920 843336000 892023040 196043552 58593936 301180032 787125632 265404960 405960224 979270208 17299262 546252096 764313728 786592576 908786368 399080128 865436544 331267008 994107200 11838144 501579424 777773312 813182336 64551172 976340288 177110304 530922528 853340480 356068416 830241664 440448704 203260128 328211104 459841504 566938368 879214144 334756960 757970880 334466976 858618176 679830272 585194496 473476544 160538480 797828992 860639808 263911200 596863040 463307168 10848002 390827392 516264704 369428128 555046336 303853696 657418944 316730336 656314624 698092992 338518624 683736640 384022208 413364608 733552384 629758464 384919232 969314816 495609824 476949088 791047488 667627776 782429568 693189568 607292352 658600448 671580992 304213856 891347712 479820320 152096896 71944136 144316176 17798780 137540400 435266624 968301056 322044800 166278816 332613440 749883136 794168384 620622336 960162560 753206976 196942816 444391104 358867136 916806848 688616256 834795584 291164672 693350848 748960192 467262752 20963420 343830592 670234496 53055936 710852736 313327072 733515776 185374352 579383104 107557776 653917120 406254752 842620480 384210304 623654976 773151744 752137792 668119488 386760320 140033584 549948992 80388160 723749376 241646432 58709724 391545088 850724160 133376920 599127360 289188416 491882816 430791232 554938048 154675152 577290048 638991552 499349248 951618048 853526208 455536192 63914664 354856832 637560128 617243008 244920448 758972672 941039488 149692496 463380672 181703024 844781504 547367040 340968288 583907712 319135072 651854016 763269440 417298144 229600864 477367680 832374080 590783296 926870208 552802432 618064768 966727040 897309632 792579392 541679232 156385472 546325248 883219712 805901056 75988016 594006528 181190848 240741024 26815712 751073600 393259680 311044992 550282752 602363648 925252480 9365827 603345280 814281408 112436968 158857136 320024416 387377824 44617164 134254432 478564128 745519680 883338112 185232608 500653984 411457952 725297536 80315856 70525552 782195072 961243200 638931648 670330112 49577764 637633536 594922688 206453568 973463552 8240925 351388992 875309248 808527296 382521440 196704880 132007744 336495808 951926400 17033486 685206848 312803264 666588096 302486208 664557824 358479136 982152192 208988560 282474912 799897408 12446252 862652160 196848144 901974080 949981952 369553504 93202112 100981792 593636416 534558112 468929344 623128320 7879600 480084224 553716160 273618912 761697216 754227520 391976992 365398848 223948272 571992512 790994560 111266112 448612448 60660824 363189824 838580544 886296512 791708928 315907136 664153408 726943232 627955072 675778816 538887040 444333696 722090496 799236480 190644016 239282048 486776160 390652576 792472640 175338448 875812800 321500096 535615520 185793728 138522864 278101664 75640216 52853716 315035392 134430288 495118944 692804608 296126336 267852416 689609792 551019072 22236400 720371648 411219744 602224576 304740000 643061760 559484800 470910336 937106752 439006144 229078976 515234400 346952352 569668800 31675938 914768192 200033696 63655472 893961984 570061184 992131840 945401024 834285760 517172160 864449344 532084448 433255168 289584096 397696352 567176576 96048616 865578624 404490176 228301536 48879240 114734680 779165568 765570432 55305128 337993344 652062848 121427184 952999616 578488960 540620608 74798576 192964496 52055300 999894528 448538656 97088960 921599104 35134568 425050784 786281472 391878368 7235290 209599104 493920192 199628544 828878144 823967552 564070144 236708512 183845744 966361984 17299096 666399872 463085600 776134592 572053376 886710976 945846784 632769280 485295072 972999744 61542160 503080128 628036608 188105792 881516736 509326496 835743936 574258688 369571744 411417504 469705728 484622208 293408096 436319712 878917312 892134208 103655616 213027936 889598976 930900928 361773216 454883744 402925472 447915840 135907296 537236288 325695168 772408896 646699200 821957760 559987264 728674240 980857024 671829568 321745056 973936576 834727808 375659904 793984576 986140480 326722720 105796112 593448640 64285396 345516224 276200032 680765504 356827680 889549248 905893696 508090496 121341160 607316736 653542080 493399808 711580160 835469056 140440176 82398376 533099936 50009840 388395648 468432224 843261952 783371904 201872544 554524736 878359616 937979840 673129280 129631728 444651264 686757824 804960192 834671104 634965440 11195473 135593312 16676340 13124535 516648128 100481648 855968192 315768256 120195280 26025530 845806464 195696896 616483392 882875328 131125728 846400384 880706752 607514752 958235840 898529024 534366496 515863712 422966688 9302945 931454720 647768064 781381056 978933376 711695232 492641696 412501440 866265472 372922112 241846288 563429504 754119808 737684864 969811904 39149828 181101152 659779968 18574948 838262144 51811964 90555328 291697312 542952192 94560464 145517152 25182560 755294720 946148160 883661824 271228096 62977572 991524864 241308832 979514688 959611712 439604768 756489600 57276120 441366144 953177984 303589312 514073024 500236192 387531360 859047424 770656832 267766512 880598976 444404128 105151168 937691200 350858560 314236288 909842944 831409600 97056208 161913024 562961920 738354688 648065472 157386640 326019232 350054464 523762720 904048960 574664256 298820928 55259876 321193888 547217216 268232432 757285312 424009216 438296896 492182656 268921792 319239552 545886400 824919488 358281824 576537984 54503184 760414144 231465312 279800928 242635888 27480948 830372416 567221952 397820096 740727104 527200800 604710976 837920448 502021952 589818496 123472320 798458048 461466400 847982976 668704384 865374208 811155392 128241896 507949728 740750592 727626688 554099904 464469760 116455016 352043936 147947584 239435904 768188480 515723584 965556160 252047968 138937168 194717904 321081088 182906064 988038848 170698352 275102400 205326400 529912256 239007776 761557312 672234432 626318336 38716512 34583852 509845184 569137216 339054816 135350480 319425376 163253200 357343776 589189824 418552352 663520000 503379616 712685824 618121088 543228864 284324512 504933856 90275904 758665280 208217600 465682304 317384544 578131136 445832704 861879232 722436096 846529280 713191488 949133376 670214976 308869184 803615232 438617760 337274016 81920304 297918976 604829632 180723168 100144320 41382472 253978960 848199104 128759264 362245536 180357872 875042432 193243072 597698432 871182144 341504640 144598576 384739488 302786144 577297984 359259424 606895552 361184288 16581663 534539648 62014716 598474816 876668224 315148480 355043840 63940852 906470144 112713224 174046096 427759488 36139396 491618560 580168896 153745248 322547328 329572064 180016544 935072256 518765664 45489860 94099952 709914048 566111296 100331208 684352448 879474432 64931644 132407656 922718720 653260224 296733728 425413152 784773824 693448000 993180992 870662080 90664152 929599808 372419296 609903104 337475872 401037504 703216640 908596672 214584544 514517152 905398720 667543104 582457344 624541824 167660416 278566720 325646432 527776288 856874304 732766976 451872960 231937728 563809472 485348992 650966080 846214016 696279424 787861056 355798272 860536192 54014200 861462720 474281792 890783936 434622240 863718144 379664288 964559360 430957184 983967296 497602496 31061428 894660928 632190848 142630032 768710272 394503584 581462720 620104320 583387968 321579200 782477888 665424000 870933248 764865280 88352720 894097728 501853440 44347872 297922464 30152210 359112032 96326008 407520864 798295680 570368512 496242880 227168464 808279872 148445056 740371968 767404736 825992064 936901568 574837888 928029056 260582672 699882048 561967296 213640720 90731656 572313216 683614208 339720416 300973856 873564800 265156560 245744080 758292416 630208384 719510016 890349120 174070320 369464672 879323328 155666992 490621952 870027968 442331200 108298216 288763168 614568064 850057920 365311072 886649088 494527584 770023808 857689344 64027624 258122624 692718976 208717344 584586880 62205520 487658880 925297984 945863744 588807040 957397440 932206208 421588096 572283776 964199424 706617088 14751566 280644160 334727776 677036864 119733400 192106368 812129024 452581280 206071024 578353024 501242528 16897300 896569664 912607360 727499456 935087552 870408384 595402368 680156160 368442944 980726016 69506608 774899712 771636416 863624768 695369792 52675608 967972480 889104128 946037632 407974848 185985200 482464608 187755280 598309568 11531326 149339056 13761152 764803200 443432992 478232032 702291456 81388280 584233088 182260144 993126016 332581120 513330560 748730560 782720128 818591232 83724216 318339104 11339477 536655328 298731392 521546496 115439312 636420672 820732416 924552000 764995072 962373248 946230080 110757696 459316832 427020480 214422976 629257472 464818368 898610560 196075168 286023232 869713024 671445696 13231539 839233856 895814848 855859008 626031040 555121408 454256608 621036480 325547072 829461376 638098176 997554752 142218160 851131008 793745536 87718288 506483328 802561984 971383872 250473920 371777536 30621204 629642560 829235904 128908176 451669376 479742496 429824032 297486400 365160800 482126400 527408768 231794384 575680832 180677360 427916672 54612536 442855584 129406224 595724992 328853824 50714192 697109376 393403200 960208960 654536000 259539056 376405920 873008640 838522496 27568438 69220480 958992768 804961152 827539200 381594912 612203456 111111688 917199872 88455200 377253888 772884480 912063488 880286592 888738816 501208480 838002496 133785376 719066816 817864064 665967808 272655456 747062976 944406272 254070288 642709184 18095094 71076072 48125712 946495680 193606480 21734256 769261824 449581504 451221568 614450176 315959296 94523632 675202304 889320704 617017408 336363968 749929536 343917728 451202368 420350976 159879440 961425408 953805504 278358368 288936576 279214976 665242176 628387712 652532160 687900288 315358272 47093956 990305280 814715264 195574272 24774140 999901760 171519632 406392672 992860544 837462080 645016832 451263456 414436992 895991872 474296384 491921824 317478976 348085152 875110720 668300416 549632768 425452576 147571040 47803720 173533888 366791008 758778688 376085728 137967184 706631424 134658880 612330432 478251072 451819168 644688384 957474496 538432960 88473536 420045248 122745680 598870144 798407168 858454144 530595968 97591608 603210176 175162128 116826360 972415808 41623044 407431008 426956448 349212672 433318208 146040064 926056192 963263040 399821376 551329792 802573248 49823424 809086272 606766336 489984032 251505312 392579232 27383518 434023328 334797312 4196370 468120512 359875872 419218944 316920352 93939752 118384528 861781184 103381168 820265472 745424000 464987360 589484288 522114272 819932736 677181952 387839008 140743888 805805952 314195840 729708224 308376640 789327616 557927168 769263168 595852608 790195776 133771792 924913856 497888096 160049120 507747712 574517888 415286016 919861312 518158592 571122624 148019632 587330560 641839808 882100736 39141192 954572800 772441984 244387648 286156032 902912064 657600064 645985024 560514944 35152420 366992864 230727552 588546496 267855936 993555008 74178728 702841024 621241984 430021792 985599616 561572480 298033088 938802432 568238016 99993728 224130480 1074855 303108736 752332800 258444064 368377664 283675968 993994432 656257728 132692288 499284416 608156736 76110248 435419200 765370688 225357872 235671936 812848576 606192192 683327424 883896640 332176352 743581184 347645376 396831840 106767280 652455360 542803264 64997040 985387904 539394176 392947936 629319360 282994400 871931200 916691136 691641088 948769472 346950656 201651152 299022688 944249216 428366432 90134760 633912640 382461088 499356544 41076868 304182240 802605824 927008896 412836096 639790848 386795648 243228128 939884096 909572352 772047552 139614800 532142112 296799328 379379584 505079072 841578240 941952768 688055488