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