[1,2,2,4,4,3,6,8,9,5,3,4,12,7,5,16,16,9,18,5,9,11, 22,9,4,13,27,7,13,5,30,32,7,17,7,9,17,19,13,8,40, 9,13,11,9,23,46,16,6,25,17,13,22,27,11,8,19,29,58, 5,10,31,9,64,13,11,66,17,22,7,70,9,72,37,25,19,11, 13,78,16,81]