[1,1,1,1,2,1,3,1,3,2,6,1,7,2,4,3,10,1,11,2,6,4,14, 1,12,5,10,5,19,1,20,6,11,7,15,3,25,8,14,6,28,2,29, 8,12,10,32,3,28,7,19,11,37,4,26,10,22,14,42,2,43, 14,20,15,32,5,48,15,27,8,51,6,52,17,21,17,41,6,57, 12,33,20]