0 1 1 1 2 9 3 27076 4 147556480375 5 4711342006036190504484 6 2162932174406679548553402518043252929 7 29605698225102450501737027784037791564430800582087459328 8 22346336234943531646124131709622442581521043809236751640919325993842966011809319 9 1583348408348541356333212768565138102471649119369175352234174056435509583289302206726326229084688037177370000 10 16832586129831595900101210475439190521847976985999411259693439943245204305278317466489908708387032041570092994765567504453857910579760285468129 11 40838019226266783384974211032530638836273446258629203078553011235763951540897132227044626217110117034209420256142068927657153177485961899789185785535278726459833215917362394158992384 12 33041998135045135915926435046947538666011015841618074255993241224135320070975634381495901607276238427630572196260281181346282032401872833206025936172598299345631518527675360796081306442718090414949566015123202712778411932522831 13 12605592340508621004663010068201864683040461096096050686721699079743569491279594350070614028524123482248335505794047735469248167959686563200266488859275753944326572004573204235274137688248147856778643112795806651391562076920855474368077414502540900473368571513087163316863769664 14 3118379413823198987393456453090536986725957602933201064708434011400776583439024417246555693121914598154821646315295459475669306115655365415519475837079958638354063809807322408898460647399118257911672456196998511043024794942281436285037429551295875963735373090846325037770129565107373599767068421722745914005620976314675024701262890625 15 671880946267334682944815952947683423284495184714789776341444938871312117488093561523094035872926015845809221398299707755428361942867414909397332672872538945164360932951856500885028062716360564786730841390331224820637486208278596698610405528738932943386030670652642574999874687834066472905662554327417908628375123076032550170570709030857641668904891580399389786823489577910083882824070851234627584