[1,1,2,3,2,5,4,3,2,9,3,11,6,5,8,15,6,17,4,3,11,21,
 6,15,13,9,12,27,5,29,16,11,17,10,4,35,19,13,8,39,
 6,41,12,15,23,45,12,35,10,17,20,51,18,5,7,19,29,
 57,10,59,31,9,32,15,22,65,34,23,14,69,8,71,37,25,
 38]