[1,1,1,5,2,1,35,9,3,1,309,56,14,4,1,3287,443,84,20,5,1,41005,4298,623,120,27,6,1,588487,49937,5629,859,165,35,7,1,9571125,680700,61300,7360,1162,220,44,8,1,174230863,10683103,793402,75714,9584,1544,286,54,9,1]