[1,1,2,1,9,3,1,41,49,4,1,187,801,169,5,1,853,13095,7141,441,6,1,3891,214083,301741,38897,961,7,1,17749,3499929,12749989,3430789,153921,1849,8,1,80963,57218481,538747549,302602093,24653151,488401,3249,9]