[1,2,1,3,2,1,5,5,2,1,10,13,7,2,1,25,39,25,9,2,1, 78,139,100,41,11,2,1,296,587,459,205,61,13,2,1, 1330,2897,2418,1149,366,85,15,2,1,6935,16462, 14506,7233,2421,595,113,17,2,1,41352,106301,98161, 50905,17706,4535,904]