[1,1,1,1,1,1,1,1,2,2,1,1,2,3,2,1,1,3,4,7,5,1,1,3,5,9,12,5,1,1,4,6,18,22,30,14,1,1,4,7,21,35,52,55,14,1,1,5,8,34,51,136,140,143,42,1,1,5,9,38,70,190,285,340,273,42,1,1,6,10,55,92,368,506,1155,969,728,132]