[1,1,1,2,2,1,3,5,2,1,5,9,5,2,1,7,17,10,5,2,1,11, 28,20,10,5,2,1,15,47,35,20,10,5,2,1,22,73,62,36, 20,10,5,2,1,30,114,102,65,36,20,10,5,2,1,42,170, 167,109,65,36,20,10,5,2,1,56,253,262,182,110]