[0,1,1,2,6,2,1,9,9,1,1,4,8,4,1,4,8,1,1,8,4,3,89,3, 35,3,89,3,1,56,76,9,9,76,56,1,2,16,17,1,1,1,17,16, 2,9,64,1,130,9,9,130,1,64,9,4,780,6,16,60,8684,60, 16,6,780,4,1,304,229,1,89,493,493,89,1,229,304,1]