[1,1,1,1,1,2,1,4,1,1,6,3,2,9,8,1,3,12,16,4,8,18, 30,13,1,13,26,50,32,5,31,47,83,71,19,1,49,80,132, 140,55,6,109,162,223,263,140,26,1,170,292,377,468, 316,86,7,371,592,693,830,665,246,34,1,581,1064, 1264,1456,1314,622,126,8]