2 6 3 27027 4 36440670 5 74966116950 6 168704668830825 7 358431068326368576 8 634279856099302036782 9 844837725259334008855485 10 779812362283107358262695275 11 469382502756728616090961165185 12 179124321100349213992459575458082 13 43685874350146249157658560399587494 14 7038784398859403718226089756650578020 15 782460961194324003299626911296773898025 16 62689198115992109865139054366688531225880 17 3765932207042541047075802031051265035654491 18 175550962658179840102725322879801400312826504 19 6538550134881706692489529252823518755392870100 20 199468432910569672296106752685230516430503609450 21 5090084376895466122409773855243083682934506986735 22 110619784669502794977440262630768028207089171094407 23 2079157328637094122501642866016944743981938909033975 24 34250110070481195669631940131295116394884111685987550 25 500230091508301155435807533496245855497582449963228750 26 6543194362486558564674804770739951536726082901544506125 27 77333662806624897967114901336340323992576370575014481872 28 832344276019074993160334177792422550667968508483405356982 29 8215003892657618826431997946966071627243789374994187465005 30 74811921965313032502104910485428391932389554421639736284450 31 632119215431170132124304296416428932106481719806074582917750 32 4980308272370787980225284952066836556442295085289857779456608 33 36753210805213651917758587422912841009518837616090775479138458 34 255084803354885159907863092273147244699825833931287058688234090 35 1671209276233287078785993100704426537933029916108618277392510025 36 10370466969249498189184400179196864545635676782426888547876090950 37 61139983777649775755328585329896658516185426234098195365150239980 38 343430092512251184865427818736718040029755707474463418086858998341 39 1842740891402527341719194315188260204715722488390169365100654883330 40 9467622667409566942073087569269664782273668282585924711186939865150 41 46679517679654013171160596015445691261332716869652583238244915608275 42 221312908948320589851397745481402807502386428400122949830234675920335 43 1010889224899088386662687341436527695235585679092586217817395344015267 44 4456354569739913050201737161618038278377284751545529388196026972039450 45 18990880163464643303825594398107921354142900018555791781926816754768200 46 78354010103924809421023779331424662070508109060511071616432340750091200 47 313433779378680405588132383054486240778934802514445395653645078895002247 48 1217240385210540099237677661508649064165247838181310643253339891319826904 49 4595087045557828694881584392053209173845151688464105677591632425752554525 50 16881272955362979371974267451934514543573553168340013762083956398214227500 51 60420878953276399831400298876126082109406578573319927982873896555893092050 52 210905160177724637851659940519632595761612406457687513279601684664786387698 53 718666544767020227087193259766568510000451808347556570438766983433621212397 54 2392793750516598039291813210615098248686941809361629357319452288057749806115 55 7791048792510927123479351626062129825535897338687458948596038260482563933825 56 24828695814510045145627641623019711654762419939763069275282812296372913020750 57 77502287611633503222399671215206742059904926016904378087101797239310721325100 58 237134770931068675416410225747621393366422117385082657015261713832331891550769 59 711699972662745000863831904709019591816185716385554788596615261408230294420570 60 2096549386780782576812280972959402804038214399809345885781613577240810983939150 61 6065836881355043439050082547905708054407007445815237857066396003268230983585815 62 17246915647899222715000667965116020969847449001673642406907857029746506319957438 63 48218341239039984945309034899579478885991214036725874181512979108371435326570748 64 132625331227512076395504940032105023937955263921747741553446910610537060969466240 65 359067702759195020288572842906332282563672018046255683641113084414406422180952900 66 957356692664761711786557834601188597734935485314622024961766569977963908551790670 67 2514901693922921526004404461569471063936748557219460203794806444162582454781967439 68 6511951616086082172640456552727128075310122983726242819807174908080385549811610990 69 16627569627773049704477941956059828862757815527067855974832391084087492868817455250 70 41884208711123103413275971681198492841374680616641988186197656165049223538222833825 71 104122515275472063602070513878949475710414115416328432802299518889470572109742913940 72 255548581566332632479931899571782168430837546340742414150758797054402834584138577422 73 619429247646699221075830175207839566137142906125978041672861215882187249029895988793 74 1483364469858407775868484858843182042642430921910020847288869864313222206669799786675 75 3510625011709668316803309934343457437686544345100425380882471694159099908023811543125 76 8213687350733128653848304624676925295186469917857538133582175033893167417717155437650 77 19003796695719786923188841762662594244490180624572002582344432552863861663154513186234 78 43492788947300116655461237238765265293074374963428719991041253623068004901192192495772 79 98489545069196920024334227216206196652851379881615943130700977780856310150469467179125 80 220737282695797290989808214372487017652325766798989214727451841985314444728514575418200 81 489763304078759927394227372288209772859046227046695300590063841840610696315007920126575 82 1076043705184200970186562471067606894509770843287398997542261397122781862685720625993552 83 2341590029217148296220145285161242447518775872390628417820825450334559611783438280231840 84 5048117713056942498246909740162149346584655226535477313876092988976466736669651626405050 85 10784066059993894583565215534419843297595727448491394781507097142666101938018986410673275 86 22833023417620993600210242992990979020130928569172442236028150960049264948612111566414655 87 47925010709063732746997205185851433672039283897574193338844245502592470017883680187210331 88 99739207284898683855127120774900339711876935262306349433503141098517891755885890488638590 89 205853622279645577782696442272460262886624262478654530747764390557576988570715419041996250 90 421425872477240267758859036671227064340472292430276500953186818858866879869691265849517525 91 855918505941409803515821513745921055243768658600047822305086824143570210971067750833757940 92 1724916384979904680660774576817506656657069050834279729965154911528067436236881472622192678 93 3449860053549525162359085779694894127754534307931603415090216082508082480903388207738446673 94 6848630340294280527396423214261135320603455780505042154010504031452923001893387684984268250 95 13497195479123445894145018763042801856879705168142794739356283037110147765588515754635234450 96 26411160700195307666044986564591622549888141144372362463654768115652056155907497545779146080 97 51321585460753115383558202897975421983744221216748649985797824927974573767301177210095421182 98 99047555047694105489119562885324842615480323453306970664846584248780109138914881423607774642 99 189879967717352434018794330618243236343632675201249954838038885897476676961230316691081129125 100 361630432753378435850516882492576990969446292908029011818397449709522270744893059648102753750