[1,1,1,1,1,2,1,3,1,4,3,5,1,6,1,7,15,2,1,9,1,5,21, 11,1,2,5,13,9,7,1,15,1,8,11,17,35,27,1,19,39,5,1, 7,1,44,45,69,1,54,7,125,17,39,1,27,55,14,57,116]