[1,2,1,4,2,1,6,6,2,1,11,10,7,2,1,18,22,13,7,2,1, 31,42,30,14,7,2,1,54,82,60,34,15,7,2,1,97,157,125, 71,36,15,7,2,1,172,304,256,152,77,37,15,7,2,1,309, 589,513,325,168,81,37,15,7,2,1,564,1124,1049,669, 367,177,83,37]