[1,1,2,1,3,2,1,4,3,2,1,5,6,3,2,1,6,9,8,7,2,1,7,12, 17,14,9,2,1,8,17,26,27,18,9,2,1,9,22,43,58,37,24, 15,2,1,10,27,64,111,108,85,56,7,2,1,11,34,89,182, 245,202,169,26,3,2,1,12,41,122,279,454,429,394, 151,26,11,2,1,13,48]