[1,1,1,2,2,1,3,4,2,1,5,7,5,2,1,7,12,9,5,2,1,11,19, 17,10,5,2,1,15,30,28,19,10,5,2,1,22,45,47,33,20, 10,5,2,1,30,67,73,57,35,20,10,5,2,1,42,97,114,92, 62,36,20,10,5,2,1,56,139,170,147,102,64,36,20,10, 5,2,1,77,195]