[1,2,1,9,10,3,64,113,70,15,625,1526,1450,630,105, 7776,24337,31346,20650,6930,945,117649,450066, 733845,650188,329175,90090,10395,2097152,9492289, 18760302,20925065,14194180,5845455,1351350,135135, 43046721]