[1,1,1,1,1,1,1,1,1,1,9,2,8,3,7,4,6,5,5,6,4,7,3,8, 2,9,1,1,9,1,89,2,18,2,78,3,27,3,67,4,36,4,56,5,45, 5,45,6,54,6,34,7,63,7,23,8,72,8,12,9,81,9,1,1,9,1, 89,1,9,1,889,2,18,2,178,2,18,2,778]