[1,1,1,2,1,1,3,2,1,1,5,4,2,1,1,9,6,4,2,1,1,15,11, 7,4,2,1,1,26,19,12,7,4,2,1,1,45,33,21,13,7,4,2,1, 1,78,57,37,22,13,7,4,2,1,1,135,99,64,39,23,13,7,4, 2,1,1,234,172,112,68,40,23,13,7,4,2,1,1,406,298, 194,119,70,41,23,13,7,4,2,1,1]