[2,1,2,1,1,2,1,3,1,2,1,4,5,1,2,1,7,7,7,1,2,1,11, 17,10,9,1,2,1,18,31,31,13,11,1,2,1,29,65,61,49,16, 13,1,2,1,47,127,154,101,71,19,15,1,2,1,76,257,337, 297,151,97,22,17,1,2,1,123,511,799,701,506,211, 127,25,19,1,2]