[1,15,1,575,65,8,5845,865,175,27,874853,153713, 39743,9963,1728,1009743,200403,60333,19153,5368, 1000,389919909,84873489,28400079,10419739,3681784, 1105000,216000,3449575767,807843807,292420227]