1 25
2 841
3 28561
4 32959081
5 1119638521
6 1985636569351347658201
7 3051519929713402294221039791281
8 4689566069222821420312720463003656425961
9 183840368926047361112315395593676258316051401
10 17020879736268069268391497343746883355223007561030622302744641179601
11 22666943837091714415138301195571404998925130100994353655662728145276944961
12 26157633545923372255302976349559776525823078638726579437599531533522306860681
13 8790000825387127443461527472223284374058049147368953829854046616165749269870022774992832025044893308012865906068396379948128721
14 458889483875298378143425222996295885293979151861472554123529497471972236247363558439464268971799205146783969742330704517279234628533485801
15 20759735318856419957257060770687866789815541859818884110734722054707807765337650315838891144788539588242590324128388510536953206809417200680977281
16 3021877648609381469536994058508597568888978593383764676220566195885854984374744338282513651162324762229123529056870245193995157369071117008819050473500687830134184621869578061918872399917229745643295887873787084016135489590998253873473495835332205924415283910424991267760232569245102869788697075297040807449994032049595290215662350462814340863752809495613294304522112355957875676293939040808318742121
17 196849071550702771410356173044347646991572215251871748827444893403393449476265010501216278340195305305532463189390775988156298991048747976823900177579194413117770746233879658309393045548340226531849654971149343506821952635107443540810628776899887425155505778992275403883818781672361439089531356903819718136647858320466267630712743783452009141473701503928310272017213490084528943129978867576134066676524421899200523078162810734730292747183784841709997511123613668972939111762269306311531233454957073001025255583338451136607047068316463148540104918590431635190180724633330891890502457493776200735979340015933796187561954843921680596409619914981932967693984311462549939128516480563442316574478761037878268239179201
18 5928272050648966333974700995555129340330453612388833184655398814406063816297851590712983054839317522751922879431296892485095056546622006199597377522441399768926616705987455967755604922989118892611365042744882236274211872147648259669412584739963847116014183285034293744239678860844139956885411917864956388212213260738288853679694083040936202036491477027414435787861599357603545350245854032381529933087674618839233919456717271958324786674389057258848134204771022687731997459893535703434265530172732542844007891622120514264576510038968933732412166274213792446071370515036759704344148386089474177269534436375122812404894833284130205926715807882353040072654598057298721089650744048566815191773486182165040402007854815295452585666459383030480958778442747683617368595654064877319351447765764618554137464686275740494693272873062288483914537112531383729744652913140748198730784123279798296360722986148019543359404098530563800115231386350721
19 120017136899727060681240165933766163236473480567113746650178301315227800843346283452377002360970780374984459639468467737135883259504333919316233409083768380965286044126602591049001383399343256853369166065676767381100072051408730881078525827089534051227571752945833712463779310844196769315449513259601161581912029809217517513434982993253555214568446826529128244756556905242772890670638963175463139542849090132997596844657677176541624945623009131498548071531984526216972580441851646244539099032662877659101355942989188797633636010363699354398338221029613968764653638690212796304257372714424596754390111278618891119281000061407269801727075913925287602252849345289019320063256883771277503268580076871549859506590622398986402688715380866425009016956469007380802739135428146163827878265732469432812023610221064346752935093803548975925776267798609720798272330514587832909491826712452354886292270569276583363381047246946325701475773098898305938388132118580781989940492602764972658579534477380163841648681