[1,1,1,1,2,1,3,1,1,4,2,1,5,5,2,1,6,7,3,1,7,12,10, 3,1,8,16,15,5,1,9,22,26,13,2,1,10,28,38,22,4,1,11, 37,66,60,26,4,1,12,43,80,76,35,6,1,13,54,123,156, 111,41,6,1,14,64,161,227,180,74,12]