[2,2,1,2,1,2,2,1,3,3,2,1,4,4,2,2,1,5,5,7,5,2,1,6, 6,14,11,2,2,1,7,7,23,19,18,7,2,1,8,8,34,29,52,29, 2,2,1,9,9,47,41,110,71,47,9,2,1,10,10,62,55,198, 139,194,76,2,2,1,11,11,79,71,322,239,527,265,123, 11,2,1,12,12,98,89,488,377,1154,666,724,199,2]