0 1
1 1
2 9
3 225
4 11025
5 893025
6 108056025
7 18261468225
8 4108830350625
9 1187451971330625
10 428670161650355625
11 189043541287806830625
12 100004033341249813400625
13 62502520838281133375390625
14 45564337691106946230659765625
15 38319607998220941779984862890625
16 36825143286290325050565453237890625
17 40102581038770163980065778576062890625
18 49125661772493450875580578755677041015625
19 67253030966543534248669812316521869150390625
20 102291860100112715592226784533429762977744140625
21 171952616828289474910533224800695431565587900390625
22 317940388515507239109575932656485852964772027822265625
23 643829286743902159196891263629383852253663356340087890625
24 1422218894417279869665932801357308929628342354155254150390625
25 3414747565495888967067904656058898740037649992326765215087890625
26 8881758417854807203343620010409195622837927630041916324443603515625
27 24948859395754153434192228609239430504551738712787742955362082275390625
28 75470299672156314138431491542949277276269009606182922439970298883056640625
29 245203003634835864635763916023042201870598012210488315007463501071051025390625
30 853551655652863644797094191676209904711551680504709824540980447228328619384765625
31 3176065710684305622289987487227177055431683803158025257116988244136610792730712890625
32 12605804805706009014868960336804665733008353014734202245497326340978208236348199462890625
33 53259525304107888087821357422999712721960291487252004487226203790632929798571142730712890625
34 239082009090140309626230073471845710408879748486274248143158428816151221865785859718170166015625
35 1138269445278158014130481379799457427256676482543151695409577279593695967303006478118208160400390625
36 5738016273647194549231756635569064890800906148500027696559679066431821371174455656193887336578369140625
37 30577888722265899752856031110947546803078028865356647594966529745015176086988674191857225616626129150390625
38 172000624062745686109815174999079950767313912367631142721686729815710365489311292329196894093521976470947265625
39 1019791700068019172945094172569545028099404186427685045196880621077346756986126652219808385080491798496246337890625
40 6364520000124507658350332731006530520368381527495182367073731956143721110350416436503824131287349314415073394775390625
41 41757615720816894746436533048133846744136951201895891510370755364258954205009082239901590125376298851877296543121337890625
42 287668214700707587908201276168594070220359456829860796614944133704379935518307567550682054373717322790582695885562896728515625
43 2078402851212612322636754220318092157342097075595744255542971366014145034119772175553677842850107657161959977773191928863525390625
44 15731431180828262670037592693587639538922332765184188270204750269361063763252555596765787592532464857058875071765289709568023681640625
45 124608666383340668609367771725907692787803797833023955288291826883608986068723492881981803520449654132763349443452859789488315582275390625
46 1031884366320444076754174517662241603975803249855271373742344618423166013635099244555691314952843585873413296741233131916752741336822509765625
47 8924767884305520819846855403260727632786722307998242111497538604741962851929973366162174183027144174219151603514925357947994459822177886962890625
48 80546030155857325399117870014428066885900168829684135056265285907796214738668009629613622001819976172327843221722201355480649999895155429840087890625
49 757857597736461574680300038965753681329434688518498026744400075106454584476127302605034569415124155805432676873184192553717435849013517439365386962890625
50 7427762315415059893441620681903351830709789382169799160121865136118361382450523692831943814837631851049045666034078271218984588756181484423220157623291015625