[1,1,1,2,2,1,1,2,2,3,2,3,3,3,4,2,4,4,5,4,6,5,9,4, 15,4,15,5,18,5,19,7,23,5,30,6,32,8,32,8,34,11,34, 11,39,12,42,14,43,15,44,17,50,19,54,22,57,22,63, 21,64,23,68,29,95,26,127,34,130,34]