[1,1,1,2,3,1,5,4,3,3,9,2,11,5,3,8,15,3,17,6,5,9, 21,4,15,11,9,10,27,3,29,16,9,15,15,6,35,17,11,12, 39,5,41,18,9,21,45,8,35,15,15,22,51,9,27,20,17,27, 57,6,59,29,15,32,33,9,65,30,21,15,69,12,71,35,15, 34,45,11,77,24,27]