[1,1,2,1,3,2,1,4,5,3,1,5,8,8,3,1,6,13,18,12,4,1,7, 18,33,32,18,4,1,8,25,55,73,58,24,5,1,9,32,86,141, 151,94,33,5,1,10,41,126,252,338,289,151,43,6,1,11, 50,177,414,676,734,526,227,55,6,1,12,61,241,649, 1242,1656,1514]