[1,1,1,1,2,1,1,3,3,1,1,4,5,2,1,5,9,7,2,1,6,11,8,2, 1,7,17,19,10,2,1,8,21,25,14,3,1,9,27,37,24,6,1,10, 31,42,26,6,1,11,41,73,68,32,6,1,12,45,79,72,33,6, 1,13,57,124,151,105,39,6,1,14,63,138,167,114,41,6]