9 8064 10 579744 11 23235300 12 684173164 13 16497874380 14 344901105444 15 6471056247920 16 111480953909328 17 1792031518697232 18 27197316623478960 19 393207192141924744 20 5453210050430783640 21 72949244341257096792 22 945523594111460363208 23 11918067649004916470640 24 146538779626167833263888 25 1762112462707129510538640 26 20768368282870029687839376 27 240368024958405223433064588 28 2736299821653534456272141028 29 30681668858759894127714525252 30 339282919442101898443749216780 31 3704145932011843576043417342880 32 39964865942865385063297950889824 33 426488837595688137917785681779808 34 4505169994980190400756661701929056 35 47140026269255416100164550166394896 36 488894077989077432470427208027444912 37 5028417498551387811616863206681832432 38 51317092838828951820848880402468462096 39 519887661914572822648270112257756597024 40 5230686085044963499634698663514472784800 41 52285198154284598662393154902836167518176 42 519427757542895790962170739338275756071488 43 5130276115481315034645562321961511067920948 44 50391497358167377966375503533471056254046812 45 492375524373826961832665028247040521005267900 46 4787083745011979274726021869368643592685724148 47 46321810143277278532844363702060719087739207184 48 446207756084267591306487267702132039472317321264 49 4279728957204663746263335556061316783903155731056 50 40879665406565308231908346969668670426673240896080 51 388945822352057311093027941611373539926362871397144 52 3686678863874041303007706050438080246035557969226312 53 34818894388217069287732178436344064789157466067979272 54 327712412378474490066869372225793385903099320774051288 55 3074184301970363430657823790540653079132114935964561040 56 28746384986770641187242040441003180923171042967092925296 57 267982724558073640857340194153455937999823464636624272496 58 2490871921517675927516572131618578003926998387792756395184 59 23086866802905772446036270769977777629650752455128063090908 60 213399265545186402621027487681077755684720003598690909016276 61 1967333720722701310077684398375316498663998629069675248055092 62 18090931776136018283090709119286056811334416893068379568365532 63 165951083486830018157785918063615026045863564891227250766910656 64 1518700034432837901227607030467556752756333387600545544038569408 65 13866642634610486046037473540352103247991435190382685474174524480 66 126331306982624123769855780588891556881667825643338690324436498304 67 1148477068739694164089001809119189240407370134639412218518463916960 68 10419218898956314467077184389650738051221813655032828236264680822368 69 94336096797750418667246143604537550621367271295538056079621356472736 70 852467124580082155576249827203807522394150700326529447942209245621280 71 7688829270552151787683641909475336053015114756224652441883370019583680 72 69222984005778089009504142413047938824552289100506392555121362302015872 73 622116209329600401493375112978969127033048136285062761902101478428300864 74 5581441352398361642844031685919074527748427326577763329442691653112711904 75 49991530654061396080756437228740468354329003315818417225163122240367066500 76 447035873421754453232184760409673902979183151859931841116497747882534637900 77 3991204439490440801498142035772336086243222561544999407083929335811138261420 78 35579528998792411683747155676389335162299929155823730071866084630606200505540 79 316700848332491200546320168612083944506304634801637617781634534544766215471280 80 2814936004994113858450711032538468113648488471044011619364894845574594297840400 81 24984741096492968888926343561930607776789799628616441125257212308871019938954448 82 221454398914893295725818606080571512409674402127146974755742861520865457921147120 83 1960254131768600443829891325575287120994120151677111176319837071587673827500671656 84 17329017418828304671553508033418001513573542199041256479942067427932988096355157496 85 152997140852780684201072628042353858138133376507407508102733985811079528145921073080 86 1349131541292516227091346349457213166275703001025996802756215297142391830912848370152 87 11882290332745701617415616989046170793994976039128893341765660160677687310696988073136 88 104528255455158829984112201440725915570621948926875461889460230451426448665379976061136 89 918474826527048933141352377232847704999090480346464003305653569277319515663142849003600 90 8061441781283850620848301517018028232108570238153321309891321340678813118286095593410000 91 70677563947623021910728073847157092998425436940894758560730218948516789650459779082201388 92 618991787451605603283174568294557326360897813564578430175936237133238423624210290744348356 93 5415435205747352660652030222043421212826523482348890885509138934312852033793888349301883428 94 47330090768517664089106246313401464499677290845629909102808979869147488825436152978327071148 95 413244225911804439890186455324267091989036659482929576428180845508847984639898263955556092640 96 3604552781220488281094369435189574057247796422152754439291593119632082393407280702041459143456 97 31410905818533193477211478734266037302922694295423498524451582735859582785550616642601476208416 98 273465813696826501383151135066955022366739647083953531826222171038043459227897545340605730928544 99 2378635399955793018814313564843305426873226434610384871740895963368390366321695809064892956105008 100 20671092608625864639584050185879154287113767233547371731884796235046000492523884142646925225002000 101 179480762153436067145709021233641121367331089159253848674768205724371138780389190495067284350871888 102 1557038094703781808260295795125229674943231427990471531824627099195646815298830250679246442565564464 103 13496312639535047055783936331974135257620678505750940449838976691504386101609478422024789706342971744 104 116888838579974469563103512437810294403205179876551930932622596012555265869289113799584907082328683616 105 1011533372682125111978707716553815064627408512862127426344721010222387817330204710315812972750207100320 106 8746688644308089343058674205767635150786907954237255243587831252627744611432103508648210983262130728576 107 75573617403197824640630467461651802398128418774137861357662025030054286970283856130237417425298022149332 108 652478879642065327139773631315883146790784683157531124230265967425109027460333137902205946712339904193596 109 5629098274102121445889633824590358572655222937022840487649866548372878442764081663383648146438250833416092