[1,2,1,3,2,1,5,5,2,1,8,9,7,2,1,13,19,13,9,2,1,21,33,34,17,11,2,1,34,65,61,53,21,13,2,1,55,111,141,97,76,25,15,2,1,89,210,248,257,141,103,29,17,2,1,144,355,534,461,421,193,134,33,19,2,1]