[0,1,2,3,1,1,3,3,5,9,9,1,2,1,2,5,8,7,10,11,10,13, 14,17,22,23,22,23,22,23,3,3,5,3,9,7,9,11,11,13,15, 13,19,17,17,15,23,31,31,29,29,31,29,35,37,39,41, 39,41,41,39,45,55,55,53,53,63,65,2,69,69,71,2,3,4, 3]