[1,1,1,2,2,1,6,6,3,1,25,25,12,4,1,138,138,63,19,5, 1,970,970,421,113,28,6,1,8390,8390,3472,832,190, 38,7,1,86796,86796,34380,7420,1560,283,50,8,1, 1049546,1049546,399463,78406,15250,2502,411,63,9, 1,14563135,14563135]