[1,1,1,1,1,1,1,2,2,1,1,3,2,1,1,1,4,5,2,2,1,1,5,9, 7,4,3,1,1,6,14,16,7,3,4,1,1,7,20,30,23,7,7,5,1,1, 8,27,50,53,30,14,12,6,1,1,9,35,77,103,83,30,12,18, 7,1,1,10,44,112,180,186,113,30,30]