[1,1,2,1,1,25,139,289,31,1,16096,49,7424,588665, 619115,83521,8000000,1515625,505620842,17643776, 244140625,5443635008]