[1,1,1,2,2,1,6,7,3,1,25,34,15,4,1,138,215,99,26,5, 1,970,1698,814,216,40,6,1,8390,16220,8057,2171, 400,57,7,1,86796,182714,93627,25628,4740,666,77,8, 1,1049546,2378780,1252752,348050,64805,9080,1029, 100,9,1,14563135]