[1,1,3,1,16,10,1,125,107,23,1,1296,1346,436,46,1,16807,19917,8402,1442,87,1,262144,341986,173860,41070,4320,162,1,4782969,6713975,3924685,1166083,176843,12357,303,1,100000000,148717762,96920092,34268902,6768184,710314,34660,574,1]