[1,1,1,2,1,2,3,2,1,5,3,2,5,2,3,14,1,2,12,2,5,18,3, 2,9,7,3,23,5,2,54,2,1,26,3,26,35,2,3,30,9,2,72,2, 5,286,3,2,17,9,18,38,5,2,93,38,9,42,3,2,275,2,3, 493,1,44,108,2,5,50,110,2,117,2,3,698,5,50,126,2, 17,239,3,2,375,56]