1000 97
2 3 2 3 3 2 2 2 3 2 3 2 2 3 3 2 3 3 2 3 3 3 2 3 3 3 2 2 2 2 2 3 3 2 2 2 2 2 2 3 3 2 2 2 2 2 2 2 3 2 3 3 3 2 3 3 2 2 2 2 2 2 3 3 3 3 2 2 2 2 2 2 3 3 2 3 2 2 3 3 2 3 3 2 2 2 3 3 2 3 3 3 2 2 2 2 2 2 2 3 2 2 3 2 3 3 3 2 2 3 3 3 3 3 2 2 3 3 2 3 3 3 3 2 2 2 2 2 2 2 2 2 3 2 3 3 2 3 3 3 3 2 3 2 2 3 2 3 3 3 2 3 2 3 2 3 2 3 3 2 2 2 2 2 3 2 2 3 3 3 3 3 3 3 2 3 2 2 3 3 2 3 2 3 3 3 2 2 2 2 3 3 2 2 2 3 2 3 3 3 2 3 3 2 2 3 2 3 3 2 3 3 3 3 3 3 3 2 2 3 2 2 2 2 2 3 3 3 3 2 2 3 3 2 3 2 3 3 2 3 3 3 2 2 2 3 2 3 2 2 2 2 3 3 2 3 2 2 2 2 2 3 3 2 3 2 2 2 2 2 3 2 2 3 3 3 2 3 2 2 2 3 2 3 3 2 2 3 2 3 2 2 3 2 3 2 2 2 2 2 3 2 3 2 3 3 3 2 3 3 3 3 3 3 3 2 3 2 2 2 2 3 3 2 3 2 2 2 3 2 2 2 3 3 2 2 3 3 3 3 2 3 3 2 2 2 2 3 3 3 3 2 2 3 3 3 2 3 2 3 2 3 3 3 3 2 3 2 3 2 3 2 3 2 2 3 3 3 2 3 3 2 3 3 3 2 2 2 2 2 2 2 3 2 3 2 3 2 3 2 2 2 2 2 2 3 3 2 2 2 3 2 3 2 2 2 2 3 2 3 3 3 3 3 3 3 3 3 2 3 2 3 2 2 3 3 2 3 3 3 2 3 2 3 3 3 3 2 3 3 2 2 3 3 2 3 3 3 2 2 2 2 3 3 2 2 3 2 2 2 3 3 2 3 2 3 3 3 2 3 3 3 3 2 3 2 3 3 3 3 3 2 2 2 3 3 3 3 3 2 3 3 3 2 3 2 2 2 2 3 3 2 2 2 3 3 2 2 3 3 2 2 2 2 3 2 3 3 2 2 2 3 2 3 3 3 2 3 2 3 2 3 3 2 2 2 2 2 2 3 2 3 2 2 3 2 2 2 3 3 3 2 3 3 3 3 2 2 3 2 2 2 3 2 2 3 3 3 2 2 2 2 3 3 3 3 3 2 2 3 3 2 3 2 2 2 2 2 3 2 2 2 3 2 3 2 3 2 3 3 2 2 2 3 3 2 2 2 2 3 2 3 2 3 2 2 3 2 3 3 3 2 3 2 3 2 2 3 3 3 2 3 2 2 3 2 3 3 2 2 2 3 2 2 3 2 2 3 2 2 2 3 3 3 2 2 3 2 3 2 3 3 2 3 3 2 3 2 2 2 3 3 3 2 2 2 2 2 2 2 3 3 3 2 3 3 3 2 3 3 2 3 3 2 2 2 2 3 3 3 2 3 3 2 3 2 2 3 2 3 3 3 2 3 2 2 3 3 2 2 3 2 3 3 3 2 3 2 3 3 2 2 3 2 2 2 3 2 2 3 3 2 2 2 2 2 3 3 2 3 2 3 3 2 2 3 3 2 3 3 2 3 2 3 3 2 2 2 2 3 2 3 2 3 2 2 3 2 3 2 2 2 3 2 3 2 3 2 3 2 2 2 2 2 2 2 2 3 3 3 3 3 2 2 3 2 3 3 3 3 2 3 3 2 3 3 3 2 2 2 2 2 2 2 2 2 3 2 3 3 3 2 3 2 3 3 3 3 3 3 2 3 3 3 3 2 3 3 2 2 2 3 2 2 2 3 2 2 3 2 2 2 2 2 3 2 2 2 2 3 2 2 3 2 3 3 3 3 2 2 2 2 2 3 2 3 2 3 3 3 3 3 2 3 2 2 3 2 3 3 2 3 3 2 2 3 3 3 2 2 3 3 3 2 3 2 3 2 2 2 3 2 3 2 3 3 3 3 2 3 3 2 2 3 3 2 3 3 3 2 3 3 2 2 2 3 3 2 3 3 3 3 2 2 3 2 2 2 2 3 3 2 3 2 3 3 3 3 3 3 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2