[1,2,1,4,2,1,8,5,2,1,15,10,6,2,1,28,20,12,7,2,1,51,38,26,14,8,2,1,92,71,50,33,16,9,2,1,164,130,97,64,41,18,10,2,1,290,235,180,130,80,50,20,11,2,1,509,420,332,244,171,98,60,22,12,2,1]