[0,0,1,1,2,1,3,4,1,1,8,7,3,1,1,15,12,4,2,1,1,31,19,8,4,2,1,1,51,30,11,6,3,2,1,1,90,45,19,9,6,3,2,1,1,142,67,26,15,8,5,3,2,1,1,228,97,41,21,13,8,5,3,2,1,1,341,139,56,31,18,12,7,5,3,2,1,1,525,195,83,45,28,17,12,7,5,3,2,1,1]