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