80514729 317801929 7 823173481 45360225 660387204 325838601 408969729 41370624 1064325376 823804804 59613841 23541904 979126681 766348489 899340121 1009777729 2835856 210714256 589809796 654643396 96786244 18225 5914624 896523364 989605764 250905600 136165561 415425924 1306449 6210064 828403524 867125809 210163009 754655841 318979600 105288121 17901361 233508961 27867841 79156609 897661521 849197881 82428241 395691664 126922756 746491684 15944049 883040656 119990116 235225 460231209 248819076 851705856 12945604 76702564 157076089 490622500 32012964 30217009 152399025 552250000 443734225 1026177156 84272400 722500 395572321 351750025 336832609 186923584 19 523357129 401521444 100821681 496576656 167236624 403367056 629759025 528908004 613404289 146023056 416486464 738969856 3865156 2131600 830477124 4016016 687645729 43178041 60016009 454542400 448804225 1002001 1296 277389025 813504484 48469444 28196100 11289600 75047569 81649296 890306244 439569 7946761 856791441 163968025 759718969 3786916 8649 988662249 997359561 29354724 583947225 490223881 761318464 4588164 575040400 545736321 138344644 337383424 105534529 24462916 125216100 37222201 115734564 383141476 1081600 291521476 418693444 69305625 7623121 110460100 82573569 145515969 755095441 730891225 91987281 65448100 866654721 22648081 5221225 1061065476 323280400 20331081 176199076 416364025 1904400 481978116 109307025 527758729 87478609 505935049 253191744 38142976 985269321 1026433444 320911396 407959204 377058724 4206601 9296401 79299025 455609025 8099716 376243609 311204881 17056900 22992025 2044900 4703684 7245755 26137200 33763104 36547830 55521104 80835680 88187632 94689270 97979505 103301480 108129400 113190750 133145005 167851000 170427798 185218041 187689600 189920159 194041604 211859639 222807551 226128238 250532865 257244834 260860996 358403180 392289610 393186913 407412022 416255900 423188884 469069512 483015465 549646416 625352805 690847794 709031778 850474296 753392704 272712196 443439364 673143025 49533444 20088324 852523204 88774084 124925329 334194961 468852409 6848689 33189121 554602500 196280100 96530625 25020004 87965641 40804 166668100 138086001 76807696 5517801 603783184 856849984 6370576 587868516 208311489 647600704 206841924 1048270129 370562500 1038901824 50879689 94828644 624350169 307967401 144432324 967832100 854685225 577344784 243984400 15904144 1317904 735006321 15618304 926958916 762201664 150136009 385651044 4068289 1006348729 592776409 103876864 96255721 447026449 113569 43480836 668739600 1043225401 506070016 524364201 794112400 460660369 23 2152089 470976804 7075600 245831041 189255049 180714249 780475969 49154121 648364369 278022276 229128769 191656336 663114001 129185956 2886601 66520336 676000000 1498176 109202500 1066479649 47527236 843728209 57744801 383415561 54730404 816473476 558235129 30946969 72216004 895505625 1060739761 517835536 3312400 48580900 432764809 126427536 734193216 219069601 22090000 254147364 133217764 15563025 5116644 901860961 204375616 627101764 169338169 104387089 435348225 195888016 126967824 247055524 475545249 5841889 49646116 174900625 146579449 78960996 253446400 424978225 523448641 892157161 616082041 393129 341177841 71081761 599319361 179640409 1072300516 8620096 1004319481 40309801 294534244 62773929 67174416 153313924 14462809 95746225 646634041 15335056 539029089 592435600 615486481 96550276 390971529 117158976 205692964 23931664 555874929 1021185936 342176004 228493456 6076225 919605625 1039611049 194546704 184226329 280495504 293334129 402122809 154853136 65044225 699761209 19501056 22382361 342398016 34904464 303386724 870899121 1018056649 145033849 159289641 15295921 874739776 3129361 52490025 1036131721 1056784 624100 544195584 858665809 154157056 555025 1653796 2019241 9790641 13542400 16736281 34199104 37527876 45252529 57274624 75307684 86174089 154878025 159491641 162384049 197458704 209844196 220760164 225660484 248913729 310852161 317766276 384160000 428614209 472714564 537358761 555544900 555827776 603340969 617969881 673194916 696748816 710648964 714599824 771228441 863184400 932203024 1027330704 1038192841 1058786521 513249025 120253156 827540289 687803076 403166241 858607204 9991921 62916624 148669249 103408561 916878400 3470769 225870841 37283236 531486916 313 685863721 39400729 358496356 771728400 861305104 65383396 36481 873852721 139216401 2007889 739948804 206381956 640950489 380445025 64336441 473454081 442807849 249292521 518290756 41899729 608066281 937400689 61152400 12082576 487747225 194686209 175986756 228161025 560647684 906431449 5861241 715937049 23435281 196140025 186513649 289952784 738752400 2702736 190854225 69789316 76527504 18105025 1643524 577056484 20820969 520706761 246176100 924160000 51624225 774620224 632421904 914457600 59907600 307335961 509991889 85507009 617920164 987530625 344028304 116100625 28676025 29986576 273009529 121638841 22240656 691269264 11730625 102070609 1517824 105678400 19855936 8661249 130599184 383 158608836 531025936 149084100 7091569 289544256 813333361 67732900 769729536 833650129 1055925025 53392249 566773249 231861529 247118400 108493056 945501001 718561636 322624 51351556 645210801 217061289 187333969 1011558025 23164969 1059046849 37970244 113976976 242487184 452200225 742453504 995339401 468289600 178810384 686282809 611820225 873320704 550277764 16834609 1058526225 458045604 574800625 78854400 1011240000 261339556 757240324 51437584 749773924 41011216 348083649 121947849 14722569 642166281 359064601 740220849 668119104 790115881 800437264 348531561 524501604 712142596 550793961 262083721 297493504 158634025 89624089 399280324 430064644 754765729 43612816 72726784 827080081 199996164 513566244 14641 149769 434281 602176 767376 1104601 1690000 2235025 2812329 10536516 17505856 18215824 19545241 30636225 37662769 40195600 41280625 41422096 50908225 54745201 55965361 57638464 60699681 68425984 77598481 78659161 79388100 91489225 93064609 105555076 106172416 123210000 125305636 127870864 128119761 128142400 132641289 135582736 161340804 161518681 166978084 167055625 168013444 170563600 174424849 176943204 183250369 183927844 204804721 206525641 214476025 217090756 227859025 229037956 247558756 254338704 263965009 272481049 276157924 277056025 263 300744964 308248249 321054724 330876100 368256100 377680356 400280049 408322849 410265025 444661569 475676100 541911841 554367025 569729161 577825444 579942724 609843025 655513609 658076409 660747025 666052864 714225625 717650521 720600336 740928400 751911241 780084900 784840225 796086225 801795856 820937104 838449936 839898361 901140361 916696729 919302400 952031025 954686404 963109156 963419521 966401569 1013594569 1045616896 1048852996 1008253009 860248900 50253921 292717881 376903396 300606244 211353444 294843241 108618084 702356004 86713344 200477281 29127609 6421156 1052223844 784448064 90326016 836829184 958769296 17413929 98783721 408929284 408848400 858548601 197205849 436726404 127283524 179854921 386083201 331895524 331167204 10719076 335402596 923369769 554131600 44930209 580644 483032484 13571856 2722500 527161600 10131489 950673889 17322244 693163584 39639616 214798336 855445504 4489 392436100 530841600 9308601 25684624 888516864 191822500 71487025 12321 162919696 580135396 354870244 622752025 356869881 724201 205721649 9363600 207388801 20736 148913209 994834681 995150116 375468129 263477824 834574321 293848164 182358016 28058209 377136400 1017099664 32296489 986776569 542610436 748679044 535876201 528954001 141134400 280763536 983888689 372297025 130188100 911738025 534488161 30107169 798627600 233722944 92486689 81288256 97693456 574129521 22638564 392872041 39125025 736525321 138180025 3182656 622352809 672364900 24631369 284833129 46840336 916151824 208253761 70224400 29648025 276756496 122877225 336575716 188073796 656076996 770562081 635947524 167650704 375351876 301855876 167314225 234365481 413146276 211469764 210540100 365765625 397404225 12981609 419840100 81920601 227889216 707400409 383846464 342657121 463325625 1054950400 849605904 678498304 803439025 1214404 492973209 941876100 29855296 50140561 4507129 154604356 687173796 11696400 222784 606981769 732243600 34035556 386358336 681732100 419266576 1000646689 564585121 750650404 427124889 236421376 1014358801 782264961 45131524 29322225 572836356 569442769 4194304 134119561 77580864 453519616 24157225 22505536 868363024 65464281 161315401 800663616 861187716 225720576 33605209 23242041 109014481 499835449 7474756 295118041 177875569 56040196 384905161 608855625 507916369 402283249 162690025 525876624 231587524 547606801 943718400 1787569 754051600 126517504 1035423684 344622096 904325184 56355049 471454369 148328041 152695449 1027651249 648160681 542098089 165649 672400 3164841 687016521 226111369 12187081 782376841 131836324 559275201 93837969 39375625 12467961 493106436 15649936 275360836 36663025 44475561 696643236 4613904 233111824 8294400 26925721 189888400 803665801 157025961 22297284 718883344 130507776 479259664 1016079376 9345249 463196484 392554969 11881809 92390544 1058851600 387932416 463627024 127193284 573410916 508186849 366301321 582981025 727273024 55591936 433888900 48902049 350513284 57486724 299220804 821109025 197233936 358761481 184470724 163379524 258148489 28440889 340771600 381108484 744362089 279123849 445589881 69388900 132595225 830188969 306180004 75116889 72692676 2262016 10647169 873970969 67881121 256384144 610139401 1181569 221563225 229068225 1033944025 57410929 68079001 677821225 12180100 373532929 472062529 1062961 38155329 131583841 46949904 151585344 721889424 6245001 14661241 17522596 23707161 86007076 125574436 134189056 155625625 161569521 259628769 374035600 390773824 425019456 494261824 506880196 527850625 614494521 806503201 870132004 1028805625 1042256656 1048593924 1071318361 179051161 7311616 18292729 147282496 49070025 132687361 141871921 75064896 404854641 109620900 533841025 65512836 181872196 161976529 535824 70476025 14025025 956293776 691532209 116281 3467044 123099025 204861969 39601849 433722276 10883401 2499561 254402500 865006921 82246761 200987329 42523441 134304921 338265664 113784889 29539225 798684121 636098841 395850816 76125625 567535329 486290704 193126609 35748441 1375929 276324129 348307569 651729841 545829769 236482884 89984196 639735849 142683025 139996224 804913641 898620529 207043321 78074896 713691225 729270025 8421604 60918025 173889 140754496 629407744 90060100 596678329 10497600 995970481 748241316 403728649 60746436 341362576 65545216 928786576 1263376 539307729 838565764 661364089 61858225 371332900 121374289 185368225 392238025 4343056 38713284 3204100 996601761 297390025 6051600 872966116 964599364 863948449 90364036 153760000 760270329 33269824 650148004 112678225 415099876 214944921 585543204 87422500 544989025 596043396 459373489 336906025 248377600 505080676 289444 23338561 128881 82519056 299878489 74097664 35378704 694375201 4955076 354004225 366569316 44342281 39262756 714172176 103063104 736742449 226893969 932813764 19272100 286225 186022321 19998784 136609344 29637136 1050278464 85340644 5764801 113507716 85988529 1063412100 192349161 1030795236 502252921 73736569 290293444 6461764 1045164241 88247236 253573776 320410000 490000 60155536 125753796 67765824 884646049 12446784 313148416 646416 8874441 60730849 315027001 322777156 719312400 273340089 136212241 148547344 48149721 577873521 204547204 769230225 373726224 133494916 764688409 69588964 43917129 721620769 8128201 911315344 619369 793492561 312865344 363931929 643890625 1399489 770062500 677508841 704849401 518837284 52345225 479829025 3066001 700290369 1587600 534256996 396965776 594140625 443144601 53100369 280529001 610090000 541679076 69189124 252682816 173738761 568679409 91183401 29877156 653927184 876633664 9265936 1065826609 924464025 312158224 1058005729 610781796 456420496 76055841 204490000 374499904 249103089 364816 868624 5400976 7540516 20421361 22127616 22155849 25482304 29550096 37564641 39816100 106853569 111239209 115906756 201640000 209757289 248220025 408524944 514926864 547934464 562258944 644398225 686125636 720331921 729486081 955304464 966836836 1022208784 1033108164 203319081 870958144 990297961 8649481 64064016 66048129 2604996 4532641 509179225 287675521 92544400 372104100 10601536 7557001 1003812489 23921881 366377881 176544369 772673209 212809744 208369225 890007889 39225169 391050625 17007376 48121969 528862009 146047225 106419856 3751969 102718225 907816900 6280036 935564569 55696 233906436 528356196 510895609 323640100 92409769 47803396 26071236 83283876 161849284 6615184 8952064 823517809 118701025 41113744 185232100 97180164 379158784 404572996 12362256 549949401 845704561 9060100 508231936 475894225 606932496 506790144 98604900 92416 252523881 7744 930616036 696326544 337971456 457917201 1044484 61011721 34574400 177049636 800324100 557196025 1907161 27311076 646430625 817102225 515244601 339296400 250620561 5198400 971132569 717168400 845762724 346220449 467251456 4870849 2715904 50694400 477859600 5285401 89415936 679644900 975937600 214358881 331749796 259338816 99440784 86304100 623550841 348643584 209062681 145347136 38378025 760766724 465566929 115004176 130210921 325261225 395890609 350925289 171662404 814874116 568917904 199515625 596141056 97555129 116834481 5837056 8797156 370639504 6355441 96412761 28079401 490755409 71842576 133056225 166281025 77545636 67551961 27709696 113592964 73702225 111133764 322525681 12299049 780308356 198359056 605284 373764889 63457156 313431616 210946576 27102436 711715684 548777476 9486400 30669444 205492225 72863296 6786025 585059344 1021249849 212255761 307476225 22963264 940900 433347489 119639844 126585001 317409856 16096144 598780900 376825744 1071252900 24900100 232867600 831744 799928089 45414121 854919121 182034064 216148804 2883204 11168964 809231809 745017025 398361681 161010721 826505001 1764 21986721 666156100 104121616 804516496 747311569 281937681 672261184 107952100 64850809 469892329 23600164 1006221841 561310864 24910081 78021889 586705284 70946929 13068225 967769881 751582225 465308041 24990001 4264225 755755081 196784784 9272025 607967649 226803600 752240329 1718721 199204996 593166025 171636201 8100 891619600 56130064 4330561 971506561 132204004 594823321 957469249 57047809 18852964 160376896 399680064 762864400 47169424 498673561 601622784 10201 469025649 333500644 135815716 535968801 90687529 273604681 745945344 725278761 634284225 37417689 491730625 901921024 586317796 18705625 184117761 332916516 317694976 510669604 148864401 21650409 129937201 655001649 2036329 922640625 515834944 137475625 121925764 164326761 372100 1011812481 265722601 398840841 32092225 136188900 1011367204 654541056 219336100 214124689 1065957201 40627876 542703616 48958009 198979236 57562569 3062500 299497636 780699481 46158436 250114225 928299024 690323076 962798841 293231376 154629225 536895241 360354289 65318724 128255625 161391616 718936969 432931249 574564 133772356 133679844 235837449 638401 171112561 166900561 710915569 327248100 49956624 250177489 565726225 889351684 1024896196 120538441 743761984 158080329 736308225 241081 961496064 414736 479215881 45819361 148376761 123010281 20775364 817330921 3024121 278389225 55130625 6594624 55502500 152670736 75186241 578883600 143496441 312759225 597851401 441042001 708304996 1555009 560931856 122014116 560884489 493861729 360658081 616280625 292478404 1071842121 620856889 846111744 692689761 5626384 1062108100 46485124 411521796 26853124 59552089 251729956 709476496 326561041 714065284 16088121 668584449 820192321 111999889 257217444 6250000 492662416 196308121 11195716 2322576 359367849 360962001 45279441 490932649 202500 819505129 702091009 339812356 713050209 210569121 585833616 162741049 2319529 195468361 40157569 660335809 64 873025209 271854144 187169761 12909649 221235876 248251536 612859536 622402704 4700224 70756 297025 330625 829921 1048576 2592100 3724900 4040100 4260096 7414729 10942864 11002489 16184529 17783089 36000000 40985604 42928704 54493924 66308449 82737216 84621601 89548369 103002201 107288164 107329600 107993664 114854089 117202276 120384784 126540001 137100681 141086884 145226601 151290000 156100036 178917376 191185929 191351889 242985744 247810564 273670849 274830084 300432889 313183809 320553216 325946916 335219481 348942400 375429376 404774161 406143409 439908676 440706049 473280025 487173184 490489609 504541444 534072100 553472676 572166400 599760100 606292129 624500100 630461881 637714009 642977449 651525625 657819904 674648676 738426276 754600900 759388249 764246025 765850276 811452196 812763081 822886596 849780801 850130649 886729284 923065924 951537409 952524769 981506241 998370409 1015441956 58828900 630361449 323424256 133310116 15912121 814588681 27363361 3713329 210279001 187909264 266505625 351637504 874976400 79709184 293642496 800776804 326235844 247936516 579076096 791578225 635493681 802079041 344399364 379431441 111070521 339738624 270470916 180579844 811395225 371140225 304432704 17656804 166693921 896223969 243172836 846635409 80353296 33709636 126495009 313113025 161467849 228463225 10086976 47059600 63377521 176597521 944087076 132457081 147938569 26832400 815902096 28751044 292991689 445716544 245799684 260887104 2534464 432473616 233692369 458430921 37601424 152300281 548871184 444239929 310534884 667188900 718132804 19784704 49028004 426339904 515925796 82700836 352050169 942674209 183060900 729378049 936849664 258566400 887861209 447195609 38651089 406425600 548918041 18181696 543962329 6066369 165071104 294946276 234181809 138415225 699972849 571066609 591559684 17799961 887980401 384120801 160604929 14478025 28622500 68740681 1029318889 66031876 97061904 229613409 728730025 84860944 392792761 36554116 569395044 936237604 466646404 135955600 1071449289 872907025 11888704 1416100 88454025 859193344 354025 58859584 2647129 1752976 641963569 885895696 462422016 1055405169 430728516 908238769 849139600 931836676 5574321 1045552225 109725625 119333776 627264 967023409 11662225 367757329 379938064 740765089 993258256 461949049 1681 12880921 349129225 491597584 787083025 196868961 3798601 368755209 790172100 453136369 235070224 844367364 22657600 900420049 39790864 188925025 388208209 801059809 999381769 337603876 838797444 463540900 157301764 605455236 234273636 303456400 617870449 240901441 527069764 561121344 370293049 359974729 839376784 199600384 140493609 426918244 368640000 58951684 323748049 557904400 33177600 927324304 567582976 187799616 711128889 328624384 3341584 147865600 125081856 71098624 108035236 656025769 137710225 459244900 920576281 438190489 164968336 293711044 73017025 176252176 902221369 898920324 151462249 998686404 643129600 244922500 958026304 63027721 51825601 82319329 746600976 160655625 167598916 17530969 1027523025 1833316 342509049 63329764 89453764 5067001 117896164 30980356 1009459984 486775969 1030538404 560458276 476592561 128006596 41525136 51322896 42614784 826677504 11458225 71723961 261468900 374809600 496754944 173606976 141895744 100701225 815616481 815730721 459459225 769396644 902281444 10582009