20000 50
1 1 1 1 1 1 1 1 4 1 1 3 1 1 3 1 1 1 2 3 5 1 1 1 1 1 1 1 4 3 2 1 2 1 1 2 1 1 1 2 1 1 1 2 1 2 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 2 3 1 1 1 2 2 2 2 1 1 2 2 1 1 1 1 1 3 1 2 1 1 2 2 3 2 1 1 1 1 1 1 2 1 1 1 1 1 1 4 1 2 2 5 1 2 1 1 1 2 1 4 1 1 1 1 2 1 1 2 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 3 1 2 3 1 2 2 1 2 2 1 3 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 3 2 2 1 1 1 2 1 1 1 3 1 1 1 3 1 2 1 1 2 1 1 1 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 3 2 2 1 1 1 1 2 3 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 2 1 1 3 2 2 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 2 1 4 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 1 2 2 2 1 1 4 2 1 2 1 2 1 1 1 2 1 1 3 1 1 2 1 1 1 1 2 1 1 1 3 1 1 1 1 3 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 3 1 1 1 2 1 1 1 1 1 2 2 1 2 3 1 1 1 1 3 2 2 1 1 1 1 1 3 2 3 1 1 1 5 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 1 2 2 2 1 2 1 3 1 1 1 3 2 3 1 1 2 2 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 4 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 3 1 1 3 3 1 1 1 3 2 1 1 2 1 2 1 1 1 1 1 1 1 4 2 2 1 1 1 2 1 4 1 1 1 1 3 1 1 2 1 2 1 1 1 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 3 3 1 1 1 1 2 2 3 2 1 2 1 2 1 1 1 1 1 1 1 1 1 3 1 2 1 1 2 2 1 1 2 1 3 1 1 2 2 3 2 1 1 1 1 2 1 1 1 2 2 4 2 1 2 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 3 1 3 1 4 1 1 1 1 1 2 3 2 1 1 3 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 2 3 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 2 1 1 1 2 3 1 1 2 1 1 2 1 1 1 1 1 1 1 3 1 1 1 1 2 1 2 1 3 1 1 2 1 1 1 1 3 1 1 3 2 3 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 1 2 1 2 1 2 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 1 1 1 1 1 1 1 4 1 1 1 2 1 2 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 3 1 1 1 1 3 2 1 1 1 2 1 1 1 2 2 2 1 1 3 1 2 1 1 2 1 2 2 1 2 2 1 1 1 2 3 1 1 1 1 2 1 2 2 1 2 2 1 1 1 3 1 3 2 2 1 1 1 1 2 1 3 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 1 4 1 1 2 1 1 2 1 1 2 1 1 1 1 1 2 3 1 1 1 1 1 1 2 2 1 1 1 2 1 1 3 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 1 1 2 1 1 3 3 1 2 1 1 2 1 1 2 1 2 2 3 1 1 1 2 2 2 1 1 2 1 2 1 1 1 3 1 1 1 1 1 2 3 1 1 1 1 3 1 2 1 2 1 1 3 2 1 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 3 1 1 1 2 1 1 3 1 2 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 1 2 1 1 1 1 3 1 1 1 2 1 1 1 1 1 1 1 1 2 4 1 2 1 1 1 1 2 2 1 4 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 4 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 2 1 4 2 3 1 1 1 1 1 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 1 3 1 1 1 1 2 1 2 2 1 1 1 2 1 1 2 1 1 1 1 3 2 1 1 1 4 2 2 1 1 1 1 1 1 1 1 1 1 2 3 1 1 2 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 3 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 5 1 1 1 1 1 1 2 1 1 1 1 3 2 1 1 2 3 1 2 1 1 3 1 1 1 1 1 1 1 5 1 1 1 1 2 2 2 1 1 2 1 1 1 1 1 2 3 1 1 1 1 3 1 3 1 1 1 1 2 1 2 1 1 2 2 1 1 2 1 1 1 1 1 2 1 5 1 1 2 2 2 1 2 2 1 1 1 1 1 2 1 2 1 2 3 1 1 4 3 1 3 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 3 1 3 1 1 3 1 1 3 1 1 1 3 2 1 1 3 2 3 2 1 1 1 1 1 2 1 3 2 1 1 2 1 1 1 3 1 2 2 1 2 1 2 2 1 1 5 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 1 1 2 2 1 3 1 1 2 2 3 1 1 1 1 2 1 1 1 3 2 1 1 3 3 1 1 2 2 3 1 1 1 1 1 1 2 1 1 1 2 2 6 1 2 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 2 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 2 1 1 1 1 3 1 2 3 2 1 1 1 1 1 3 1 1 3 1 1 3 1 1 2 1 2 1 1 1 1 3 4 1 2 1 3 1 1 2 4 1 1 1 1 2 4 2 1 1 1 2 1 1 2 2 2 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 4 1 1 1 1 1 1 3 3 3 1 2 1 2 3 2 1 2 1 1 1 1 1 1 1 1 3 1 1 1 3 1 2 3 4 2 1 2 3 1 1 2 1 2 2 1 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 3 3 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 2 3 3 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 3 3 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 3 2 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 2 2 1 1 3 2 2 2 1 1 2 2 3 1 1 1 1 1 1 4 1 3 1 1 4 3 2 2 1 2 3 1 1 2 2 1 1 1 2 2 2 1 1 1 1 1 1 3 1 2 2 1 1 1 1 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 1 1 2 1 3 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 2 3 1 1 1 2 1 1 1 2 1 2 2 1 2 4 1 1 1 1 1 1 3 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 3 1 2 2 1 3 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 7 1 2 1 1 1 1 2 1 1 3 1 1 1 4 1 1 1 1 1 1 3 1 1 1 1 1 1 3 2 1 1 1 1 1 2 1 1 3 1 1 4 2 1 1 1 1 1 1 1 2 1 4 1 1 1 1 1 1 2 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 5 4 1 1 2 2 1 1 1 1 2 1 1 1 1 4 1 2 2 2 1 1 2 1 1 1 4 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 3 2 1 1 1 1 2 3 1 3 2 3 1 1 1 1 2 3 5 3 3 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 2 2 1 2 3 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 3 1 1 2 1 2 1 1 1 4 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 1 4 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 2 1 1 1 1 1 2 3 2 2 1 2 1 2 1 3 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 2 1 1 2 1 3 3 2 1 1 2 2 1 2 1 2 4 1 1 2 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 4 5 1 2 1 2 1 1 1 1 1 2 1 1 3 1 3 1 1 2 1 2 1 1 1 2 1 1 1 2 2 2 3 1 3 1 2 2 1 1 1 1 1 2 2 1 2 1 1 1 1 2 2 1 2 1 1 1 1 2 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 3 2 1 1 2 3 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 1 1 2 3 1 1 2 2 1 1 1 1 1 1 1 3 1 2 1 2 1 1 1 1 1 2 4 3 1 1 1 3 1 1 1 2 1 3 1 1 2 1 2 2 1 1 1 1 1 2 1 2 3 1 3 3 1 1 1 1 2 2 2 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 4 2 2 1 1 2 1 1 1 1 3 1 1 1 2 1 1 1 1 1 2 1 1 1 3 1 2 1 1 2 4 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 2 1 1 1 3 1 1 1 3 3 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 3 1 1 1 2 1 1 1 1 1 3 1 3 2 1 1 1 1 1 1 2 2 1 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 5 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 4 1 4 1 2 1 1 1 1 4 1 2 2 1 1 1 2 1 1 1 1 1 1 2 2 1 3 1 1 1 1 1 4 2 2 1 1 1 1 3 1 1 1 2 2 1 3 1 1 2 1 1 2 1 1 3 3 1 1 1 1 1 2 2 1 1 3 1 2 1 2 1 1 1 1 1 2 2 1 1 3 1 1 1 1 2 2 1 1 1 1 5 2 1 1 2 1 1 1 3 1 2 2 2 2 1 3 1 1 2 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 3 2 2 2 1 1 2 3 1 1 1 4 1 3 1 1 1 1 1 2 1 2 3 1 1 1 1 1 2 2 1 2 3 1 2 1 1 2 3 1 1 1 1 2 1 3 1 1 1 1 2 2 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 2 2 1 1 3 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 2 1 2 4 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 2 1 1 2 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 3 2 1 1 1 1 1 1 2 2 1 2 1 2 1 2 4 1 2 1 1 1 1 2 3 1 1 1 1 2 2 2 1 2 1 1 1 1 3 2 1 2 2 2 1 1 2 2 4 1 2 1 1 2 3 2 2 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 3 1 1 3 2 1 4 2 1 1 4 1 1 1 1 3 2 1 1 1 1 1 1 1 1 1 1 3 1 2 1 1 1 2 1 2 1 1 3 3 1 4 1 1 2 2 2 1 1 2 1 1 1 1 1 1 2 1 3 1 1 1 1 1 1 2 1 3 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 5 1 2 1 1 1 3 3 2 1 1 1 2 1 2 4 1 2 1 1 2 1 2 2 1 1 1 1 3 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 3 1 1 2 2 1 1 1 1 2 1 1 5 2 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 5 1 2 1 2 1 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 2 3 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 4 2 1 2 1 1 1 1 2 1 4 1 2 1 1 3 1 1 1 1 1 1 2 1 1 3 1 1 3 1 2 1 2 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 3 2 3 1 1 2 1 1 2 1 2 2 3 1 1 1 1 2 1 3 1 2 2 3 1 1 1 1 1 2 3 1 1 2 1 1 2 3 1 3 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 4 2 3 1 1 1 1 1 1 1 3 1 2 1 1 2 1 1 2 1 1 1 2 2 1 3 1 2 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 4 1 1 2 2 1 4 1 3 2 1 1 1 3 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 1 1 2 2 2 1 1 1 3 1 2 1 1 2 2 3 1 1 1 1 1 2 1 2 1 1 2 1 1 1 3 1 1 1 1 2 3 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 1 3 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 3 2 2 1 1 1 1 2 2 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 3 4 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 3 1 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 2 2 1 2 1 1 2 1 1 3 1 1 1 1 1 1 2 2 2 2 3 1 1 1 3 1 1 1 3 1 1 1 1 1 2 2 2 1 2 1 1 5 1 1 1 3 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 1 1 3 3 1 1 1 1 2 2 1 1 3 1 1 1 1 1 1 1 3 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 1 3 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 3 1 2 1 1 1 1 1 1 2 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 3 1 1 2 1 1 2 1 1 3 1 1 2 1 2 3 5 3 1 1 1 3 1 4 2 2 1 1 1 1 1 1 1 3 1 3 2 1 1 1 2 1 4 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 4 1 2 2 2 1 1 1 2 3 1 2 2 2 1 1 2 1 1 1 3 2 1 2 1 1 1 2 1 1 1 2 1 4 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 4 2 1 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 1 2 1 3 1 1 1 1 2 1 1 3 1 1 1 2 1 1 1 2 1 1 1 2 3 1 3 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 3 1 1 3 2 1 2 2 3 4 1 1 1 3 1 2 1 1 1 2 1 1 2 1 1 4 1 1 1 1 1 1 2 2 2 1 2 1 1 1 3 1 1 3 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 2 1 3 1 2 2 1 2 1 1 1 1 1 1 3 2 2 2 3 1 1 1 1 2 2 1 2 1 1 3 1 1 1 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 2 3 1 1 1 3 1 2 1 1 1 2 2 1 2 2 2 1 1 1 1 3 2 2 2 2 3 2 1 1 1 2 2 1 1 1 3 2 1 1 1 1 1 1 2 2 1 1 1 3 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 1 1 2 1 2 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 1 5 1 3 2 1 1 1 1 1 1 5 1 1 1 1 1 1 1 2 1 1 3 2 1 1 1 2 1 1 2 1 1 3 2 1 1 1 1 1 2 3 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 3 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 5 4 1 1 1 1 2 1 1 1 1 2 1 1 1 2 3 2 3 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 3 1 1 1 1 1 3 2 1 2 2 1 1 1 1 1 2 3 2 1 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 1 1 1 2 3 3 1 1 1 3 4 2 3 2 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 2 2 1 1 1 2 1 1 2 3 1 1 1 2 1 1 2 1 1 1 1 3 1 2 3 1 1 1 3 2 4 1 1 1 1 1 2 1 3 1 1 1 2 2 3 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 4 2 2 1 1 1 3 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 3 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 3 1 1 1 1 1 1 2 2 2 1 1 1 2 1 1 1 2 3 1 2 1 1 1 1 2 1 4 2 1 1 1 1 2 1 1 1 2 2 1 1 1 1 3 1 1 1 1 2 2 1 2 1 1 3 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 3 2 1 1 1 1 1 1 2 4 2 1 1 1 4 2 1 1 1 1 1 2 1 1 1 2 4 1 2 2 1 3 1 1 2 2 1 2 3 1 1 1 1 1 1 2 2 2 1 1 1 2 3 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 3 2 3 2 1 1 1 1 3 1 1 1 1 3 1 2 4 2 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 4 2 4 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 2 3 1 2 1 1 1 3 1 1 4 1 1 1 2 1 3 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 2 2 3 1 3 1 1 1 2 1 1 2 1 2 2 1 1 1 3 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 1 3 1 2 1 1 2 5 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 1 4 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 4 2 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 2 2 2 2 3 1 2 1 2 1 1 3 1 2 1 1 3 3 1 2 2 1 1 1 2 1 1 1 1 1 3 1 1 2 1 1 2 1 1 2 2 3 2 1 1 1 2 1 1 1 2 3 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 3 2 3 2 4 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 4 2 1 2 1 1 4 1 1 1 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 3 1 2 1 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 3 1 1 1 1 1 2 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 4 2 3 1 1 2 2 4 1 2 1 1 2 1 1 1 1 1 2 1 3 1 2 2 2 1 2 2 2 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 4 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 2 2 2 1 1 2 1 1 2 2 2 1 1 1 1 1 1 3 1 2 1 1 1 1 2 1 1 1 2 2 1 1 3 1 1 1 2 1 1 1 2 2 2 5 1 1 3 2 3 3 3 1 2 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 5 1 1 1 2 3 1 1 1 1 1 2 1 1 3 2 1 1 1 1 1 2 1 2 2 2 1 3 1 1 1 1 1 3 2 2 1 2 1 1 1 1 1 1 1 3 2 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 1 4 2 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 3 1 1 1 1 1 2 1 1 2 1 2 1 1 4 1 1 1 3 1 1 1 1 1 2 1 1 1 1 1 1 1 3 1 2 3 1 1 1 3 1 1 2 2 1 1 1 1 1 1 1 1 1 3 1 2 2 1 1 2 1 1 1 3 1 1 2 1 3 2 1 1 1 1 1 1 2 1 1 1 3 2 1 1 1 3 1 1 1 1 1 1 1 1 1 1 4 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 3 3 1 1 1 1 1 1 2 1 1 3 1 3 2 1 1 1 1 1 1 3 3 1 1 1 1 1 1 1 1 3 1 1 2 2 2 2 2 1 2 1 2 1 1 1 2 1 1 2 2 1 3 1 1 2 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 3 1 2 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 1 3 1 1 1 3 3 1 1 2 1 1 1 1 2 3 1 1 1 1 2 1 2 1 1 1 2 1 2 1 3 1 1 1 1 1 1 2 1 2 1 1 2 2 2 3 1 2 1 2 1 1 1 1 4 1 1 1 1 2 1 1 1 1 1 1 2 3 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 2 2 1 1 1 1 1 1 1 3 1 2 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 2 1 1 3 2 1 1 2 2 1 2 1 1 1 2 3 1 1 1 1 1 1 2 1 3 2 3 1 2 2 1 1 1 1 1 1 1 3 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 4 1 1 1 1 1 2 2 1 3 1 1 1 2 2 2 4 1 1 3 1 1 2 1 1 1 1 1 1 1 2 4 2 2 1 2 2 1 1 1 1 1 4 1 1 2 1 1 1 1 5 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 3 1 1 1 1 2 1 2 4 1 1 2 2 1 1 5 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 3 3 1 2 2 1 1 3 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 3 2 1 1 2 3 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 2 1 2 1 2 1 1 1 4 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 3 1 2 1 1 1 2 3 2 1 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 3 2 1 1 1 1 1 3 1 1 1 3 1 2 1 2 1 1 1 3 4 1 1 1 1 1 1 1 4 3 1 1 1 1 1 2 2 1 1 3 1 1 1 2 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 2 2 3 1 1 2 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 2 1 1 2 1 1 2 2 1 1 1 1 2 1 1 2 1 1 4 2 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 2 1 1 1 2 1 2 1 2 1 1 2 1 2 1 1 1 1 1 3 1 2 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1 2 4 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 1 3 1 2 2 1 1 4 3 2 3 2 1 1 1 2 2 1 1 2 2 1 1 2 1 1 3 1 1 2 1 1 2 1 1 1 1 2 1 1 3 1 1 1 2 1 1 2 1 1 1 3 2 1 2 1 2 1 2 2 1 3 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 1 1 1 2 3 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 3 1 2 1 1 1 1 1 1 2 1 1 2 2 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 2 1 1 2 1 1 1 1 4 2 2 1 1 1 2 1 2 2 5 1 2 1 2 1 1 1 3 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 2 2 1 2 1 3 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 3 1 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 1 3 1 2 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 3 1 1 2 1 1 3 2 3 1 2 1 1 1 2 1 3 1 3 1 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 3 1 1 2 1 1 1 2 2 1 1 1 2 1 1 1 2 1 1 4 1 1 2 2 1 2 1 1 2 1 1 1 1 3 1 1 1 2 1 1 1 2 2 2 2 1 1 1 1 1 1 2 4 1 1 1 1 1 1 1 3 1 1 1 2 1 1 1 2 3 1 4 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 2 2 2 1 1 1 2 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 2 1 3 1 1 1 2 1 1 1 3 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 2 2 2 3 1 1 1 1 2 1 3 1 2 1 1 1 2 1 1 1 4 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 2 1 3 2 1 1 1 2 1 1 1 1 3 1 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 1 1 1 1 3 1 1 1 4 1 2 5 1 1 3 2 1 3 2 1 2 2 2 2 1 2 3 1 1 2 2 1 1 1 3 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 3 1 1 1 2 1 1 1 1 1 2 1 1 2 4 2 3 1 1 1 1 2 1 1 1 1 3 1 1 3 4 1 2 2 2 1 2 1 2 1 1 1 2 2 3 2 1 1 3 1 1 1 1 1 1 1 2 3 2 2 2 1 1 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 2 3 1 1 1 1 1 4 1 3 2 2 2 1 1 2 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 3 1 2 1 2 1 1 2 1 1 1 1 1 3 3 2 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 4 3 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 2 3 2 2 2 1 1 1 3 1 1 1 1 1 2 2 1 2 2 1 1 3 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 2 1 1 1 1 1 2 3 1 2 2 1 1 3 1 1 1 1 2 1 1 2 1 1 1 1 1 3 1 1 2 1 1 2 2 3 2 3 1 1 2 2 2 1 1 1 1 2 1 3 1 1 2 1 1 2 1 1 1 1 2 1 2 1 3 3 1 2 1 1 1 2 1 3 4 1 1 1 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 2 2 1 2 1 2 2 1 1 1 1 2 4 1 2 2 1 1 1 2 1 1 1 1 1 1 5 1 2 3 4 1 1 1 1 1 2 1 1 3 1 1 1 1 1 2 2 4 2 1 1 1 1 2 1 1 2 1 1 2 3 1 3 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 4 1 3 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 2 2 1 1 3 2 1 1 2 1 3 3 2 1 2 1 2 2 1 1 1 1 1 1 2 1 3 1 2 3 3 1 1 1 2 1 4 1 1 1 2 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 3 3 1 1 1 1 1 1 1 2 1 1 1 2 3 3 2 5 2 2 4 1 1 1 2 1 2 1 1 1 1 3 3 3 2 1 3 1 1 2 2 3 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 1 2 1 1 1 1 3 1 1 1 1 1 2 1 2 1 1 2 1 1 3 1 1 3 1 2 2 1 3 3 1 1 1 1 2 1 1 6 1 2 2 1 2 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 3 1 1 4 1 3 1 2 1 1 1 1 3 1 1 1 2 2 1 1 1 1 1 1 4 1 1 1 1 1 3 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 1 3 1 1 1 1 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 3 1 1 1 2 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 3 2 1 1 2 3 1 1 1 1 2 1 1 1 1 4 1 1 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2 2 1 1 2 4 1 1 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 1 1 1 1 4 1 2 1 1 1 1 2 3 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 4 1 1 1 1 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 3 1 3 3 1 1 1 1 2 1 1 1 2 1 2 1 2 3 2 1 1 1 3 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 3 1 1 2 1 2 1 1 4 1 5 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 6 1 1 2 4 2 1 3 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 2 1 3 1 2 2 1 1 1 1 1 1 1 2 1 1 1 1 2 3 1 2 3 1 1 1 1 2 3 2 1 2 1 4 1 1 1 1 2 2 1 3 1 1 1 1 1 1 1 3 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 1 2 1 3 1 4 2 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 3 1 1 1 1 1 1 1 1 3 3 1 1 2 1 1 2 2 1 2 2 1 1 2 3 1 1 1 1 3 1 1 1 1 1 1 1 2 1 3 1 1 1 1 2 1 2 2 1 1 2 4 1 1 1 1 1 2 1 1 1 1 2 2 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 2 3 3 1 1 1 1 3 2 1 1 1 1 1 1 3 1 2 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 1 2 1 1 3 4 2 1 2 2 1 1 1 3 1 1 2 1 1 1 2 1 1 1 2 2 1 2 4 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 2 1 2 3 1 1 4 1 2 1 2 1 2 1 1 1 1 1 3 3 2 3 1 2 2 1 3 1 3 1 1 1 1 2 1 3 1 1 2 3 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 4 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 1 3 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 3 1 2 3 1 2 1 1 1 1 2 1 1 1 5 1 1 2 1 1 2 2 2 1 1 3 1 2 2 1 1 2 1 2 3 1 2 3 3 2 1 2 3 1 1 1 1 4 1 2 1 3 1 1 2 2 1 2 1 1 2 1 1 1 1 3 2 4 3 4 1 2 1 1 2 4 1 1 1 2 1 1 1 1 1 3 2 1 1 1 3 1 3 1 1 2 1 4 1 2 1 2 1 1 2 1 2 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 2 2 1 2 1 1 1 1 2 1 1 2 3 1 1 1 1 2 3 2 2 1 3 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 3 1 1 1 1 1 1 1 2 3 1 1 1 1 1 2 1 1 1 1 3 1 2 1 1 1 3 1 1 2 2 2 1 2 1 1 2 2 1 2 1 1 2 1 2 1 1 1 3 1 1 1 2 2 3 1 1 1 1 1 1 2 1 1 3 2 3 1 1 2 1 1 2 1 2 1 1 2 1 2 1 3 2 1 3 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 1 1 2 1 1 3 2 1 1 1 1 1 2 1 1 1 1 3 1 1 2 1 4 1 1 2 1 2 2 2 1 1 2 6 1 1 1 1 2 1 1 2 1 1 2 1 2 2 2 1 3 1 1 2 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 2 1 2 3 2 2 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 5 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 4 1 2 3 3 1 2 1 1 1 2 1 3 2 1 1 4 1 2 1 1 1 3 2 1 1 2 2 1 2 1 1 4 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 1 2 1 1 1 1 1 1 1 1 2 1 1 2 2 1 3 4 1 4 2 1 1 1 3 2 1 1 1 1 1 3 1 2 1 1 2 1 1 1 1 1 3 2 1 1 3 1 1 1 3 1 1 1 1 1 1 1 2 2 2 2 2 1 2 2 1 2 1 1 1 2 1 2 4 2 1 1 1 1 1 2 2 1 1 1 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 2 1 1 1 1 2 2 1 1 1 2 1 2 1 4 1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 1 1 4 1 1 1 1 2 1 1 2 3 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 1 1 1 1 2 1 3 1 3 1 1 1 2 1 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 2 3 1 1 2 2 1 1 1 3 3 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 3 2 1 1 2 1 1 4 1 1 2 3 1 1 2 2 2 3 1 1 3 1 1 1 1 1 3 1 2 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 3 2 1 1 2 1 1 2 1 1 3 2 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 2 2 1 1 1 1 3 1 2 1 1 3 1 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 3 1 1 1 2 2 2 2 1 3 2 1 1 1 1 1 1 1 1 1 1 3 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 2 1 1 1 1 1 6 1 1 1 1 2 1 1 2 1 1 1 1 3 3 2 1 1 1 1 1 1 1 3 3 1 2 1 2 2 1 1 2 3 1 1 2 1 1 1 1 1 4 1 1 1 1 3 1 1 1 2 2 1 1 2 3 2 1 1 1 4 3 2 1 1 1 2 3 1 1 1 2 2 2 1 2 1 1 2 1 1 1 1 3 2 2 1 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 1 1 1 2 1 2 4 1 1 1 1 1 3 1 1 1 1 1 1 3 3 1 2 1 2 1 2 2 2 1 1 1 3 3 3 2 2 2 2 1 2 1 1 1 1 3 1 3 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 3 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 3 2 1 1 1 1 2 1 2 1 3 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 3 1 1 2 2 1 2 5 1 1 3 1 1 1 2 1 1 1 3 2 1 1 4 2 1 1 1 2 1 3 3 1 2 3 2 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 3 1 1 1 1 2 1 1 1 4 1 1 2 3 1 1 1 1 3 2 2 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 3 1 1 1 1 2 2 1 1 1 1 2 1 3 2 1 1 1 1 1 3 2 3 1 3 2 1 1 3 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 2 2 1 1 1 1 1 1 1 3 2 2 1 1 1 2 3 1 2 1 3 2 1 2 2 1 1 1 2 1 2 1 1 3 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 1 2 2 1 1 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 3 1 2 1 1 2 1 5 2 1 2 2 2 1 2 1 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 1 1 2 1 3 1 1 1 1 1 1 3 1 2 1 1 1 1 1 3 1 1 1 1 1 1 2 1 1 4 1 1 1 3 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 3 1 1 2 1 2 2 1 2 4 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 4 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 1 1 2 4 1 1 2 1 1 2 1 2 2 1 1 1 3 1 2 2 2 1 1 1 1 1 2 1 1 2 3 1 1 1 1 3 1 2 1 5 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 3 1 1 1 1 1 1 1 3 2 1 1 1 1 1 1 1 2 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 3 1 3 2 1 1 3 2 4 2 2 2 1 1 2 2 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 5 2 2 1 3 2 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 1 2 1 1 2 1 1 1 2 1 3 1 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 1 1 2 1 2 1 2 3 1 2 3 2 1 1 1 2 1 2 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 4 1 1 1 1 1 1 1 2 1 2 1 1 3 1 4 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 2 2 1 1 1 2 1 1 1 1 2 3 2 1 1 1 2 2 1 1 2 2 2 1 1 1 1 1 2 1 1 1 2 4 1 1 1 1 1 2 2 1 3 1 2 1 1 1 4 1 1 1 1 1 1 1 1 1 2 3 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 3 1 1 2 1 1 4 3 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 2 2 2 4 1 2 1 1 1 1 2 1 2 2 1 2 1 4 1 1 1 1 1 1 2 1 2 1 1 1 3 2 1 1 2 2 2 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 2 1 2 1 1 4 1 2 2 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 1 1 2 2 3 1 1 1 2 1 1 1 1 2 1 1 1 1 3 1 1 1 1 3 1 1 3 1 1 1 1 1 4 3 1 1 2 2 3 2 2 1 1 2 1 1 2 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 3 1 1 5 2 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 1 2 2 2 3 2 2 2 1 2 1 1 1 1 1 1 1 2 1 1 3 1 1 1 2 1 1 1 1 1 1 1 3 1 3 2 1 1 1 1 1 2 2 2 1 1 1 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 4 5 1 2 1 1 1 3 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 2 2 3 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 5 3 1 2 1 2 1 3 1 1 1 2 2 1 1 1 1 2 1 2 1 1 2 1 2 1 4 1 3 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 3 1 2 3 1 2 2 1 2 1 1 2 1 2 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 3 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 2 1 1 1 4 1 1 2 1 2 1 2 2 2 2 1 1 1 1 1 1 3 1 1 1 1 1 2 2 2 1 1 1 1 1 1 1 3 1 2 1 1 1 3 1 1 2 1 1 1 1 1 1 4 1 4 2 1 1 3 1 1 2 1 3 1 1 1 1 1 1 1 1 1 6 3 2 1 2 1 1 2 1 1 2 2 4 2 1 3 2 1 1 2 1 2 1 2 1 2 2 3 1 3 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 4 1 1 1 2 1 2 1 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 2 1 2 1 1 4 2 4 1 1 2 1 1 1 2 1 3 1 1 1 1 1 1 3 2 1 2 1 1 2 3 1 2 2 1 3 1 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 3 1 2 1 1 2 1 1 1 2 1 3 1 3 1 3 1 1 1 1 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 2 2 4 2 1 1 1 2 1 1 1 2 1 3 2 2 1 1 1 3 3 3 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 3 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 2 2 1 1 2 2 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 2 2 1 1 1 1 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 1 2 1 2 1 2 1 2 3 2 3 1 2 3 3 1 1 1 4 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 4 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 3 2 2 3 1 1 1 1 2 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 2 1 1 2 1 1 2 1 1 2 1 1 2 4 1 1 1 1 1 1 1 2 1 4 2 1 1 1 4 1 1 1 1 3 2 1 1 1 1 2 1 1 1 1 1 3 1 1 1 1 3 1 2 1 2 2 3 2 1 2 1 1 2 2 1 2 1 2 3 1 1 3 1 2 3 2 1 1 2 2 1 1 2 1 1 1 2 2 2 1 1 1 2 2 2 1 1 1 2 1 1 2 1 1 1 2 2 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 1 3 1 1 2 1 1 1 1 1 2 1 2 2 1 5 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 2 3 1 1 1 1 1 2 1 1 1 1 1 3 2 1 1 2 2 1 4 3 1 1 1 1 1 1 1 1 3 1 1 2 1 2 1 1 3 1 3 1 1 1 3 1 2 2 1 1 1 2 1 1 3 2 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 3 2 1 1 1 1 1 1 1 1 1 1 4 1 3 1 2 2 1 1 1 1 1 1 1 2 3 1 1 1 1 2 1 1 1 1 3 3 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 3 2 2 1 1 2 3 1 1 1 1 1 1 2 2 2 3 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 5 1 1 2 2 3 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 2 2 1 2 1 2 2 4 1 1 4 1 1 2 2 5 1 2 1 2 1 2 2 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 4 1 2 1 1 2 3 1 2 1 4 1 2 4 2 1 1 5 1 2 3 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 2 2 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 4 1 2 2 1 1 1 1 2 1 2 1 1 1 2 2 3 1 1 1 3 1 2 2 1 1 1 1 1 2 3 1 3 1 1 3 1 1 3 2 1 2 1 1 1 1 1 3 2 3 1 2 2 1 1 1 1 1 2 2 1 1 2 5 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 1 2 2 1 1 3 1 2 1 1 4 1 3 2 1 2 1 2 2 1 3 1 1 1 1 3 1 1 1 1 1 1 1 4 1 1 1 1 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 3 1 2 1 2 1 1 2 1 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 1 1 1 2 1 2 1 1 1 1 1 1 2 2 1 2 2 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 3 2 2 1 2 1 2 1 1 4 4 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 1 2 2 1 3 1 1 3 1 2 2 1 1 2 2 2 2 1 1 1 2 3 2 1 1 1 4 2 1 1 1 1 2 1 2 2 1 2 1 2 1 3 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 3 2 1 1 1 1 1 1 2 1 1 2 1 2 1 2 2 1 1 2 1 1 4 1 1 1 1 1 2 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 4 2 1 1 2 2 4 1 3 1 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 2 1 1 1 4 1 1 1 1 1 1 4 1 2 1 2 1 1 1 2 1 2 1 1 1 2 1 1 3 3 1 1 2 1 1 2 2 1 1 1 1 3 1 2 1 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 4 1 1 1 1 1 4 1 1 2 3 1 1 1 2 1 1 3 2 2 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 3 2 1 1 1 1 2 2 1 1 1 1 3 1 2 1 1 1 1 3 1 1 2 1 2 1 2 1 2 2 1 1 1 1 3 1 1 1 1 2 1 1 1 2 2 1 1 1 1 2 3 1 2 1 1 2 1 3 1 1 2 1 3 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 3 1 1 1 1 1 1 2 1 1 3 2 1 3 4 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 2 1 3 3 1 1 3 1 1 1 1 2 2 1 5 1 1 1 1 1 1 1 2 2 1 1 2 3 2 1 1 1 1 1 1 1 3 1 2 1 2 4 1 2 2 1 2 2 2 1 1 2 1 1 2 3 1 1 2 1 1 1 1 1 1 1 1 4 1 2 3 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 3 2 1 1 1 1 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 2 1 2 1 1 1 1 2 1 1 1 1 1 2 5 1 1 2 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 1 1 2 1 2 3 1 1 2 3 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 3 1 3 3 1 1 1 3 3 1 2 1 1 1 2 2 2 1 3 1 1 2 3 1 2 1 1 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 3 1 1 1 1 2 1 1 2 1 1 1 3 1 2 1 1 1 1 1 2 2 3 1 1 1 1 1 4 1 1 1 2 2 1 2 2 1 1 2 2 1 1 1 1 1 1 2 1 4 2 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 4 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 2 5 1 1 1 1 1 1 2 2 1 2 4 1 1 1 2 1 1 1 1 1 2 2 1 2 2 1 1 1 2 1 1 1 1 2 1 1 2 3 1 1 1 1 1 1 1 1 2 1 1 1 6 2 1 1 2 1 1 2 3 3 1 2 2 1 2 3 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 3 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 3 1 1 2 1 3 1 3 1 2 1 2 1 1 3 1 3 2 1 2 1 1 1 3 1 1 1 1 1 1 1 2 1 1 1 3 2 2 2 1 1 1 2 2 2 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 2 1 1 1 1 1 1 2 2 2 1 1 2 3 1 2 3 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 1 2 1 3 1 2 1 3 1 2 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 3 1 1 3 2 3 2 1 1 1 2 2 1 4 2 1 2 1 1 1 1 2 1 1 1 3 1 2 1 2 1 1 1 1 2 1 1 3 1 1 1 1 1 2 1 3 1 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 4 1 2 1 1 1 1 1 2 3 1 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 2 3 2 1 1 2 2 2 2 1 1 1 2 1 1 2 3 1 3 1 2 1 2 1 1 1 3 1 2 1 1 1 3 1 1 1 1 1 4 2 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 3 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 3 1 2 1 5 1 2 1 1 1 3 3 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 3 2 1 1 1 1 1 2 1 1 1 3 2 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 4 1 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 3 2 1 1 1 4 3 1 1 1 2 3 2 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 4 1 3 1 1 1 1 1 3 1 2 1 1 1 1 3 2 5 1 1 1 1 2 1 1 2 1 1 2 4 1 2 1 1 2 2 2 1 2 1 1 3 1 1 1 3 1 1 2 1 1 1 3 2 2 2 2 2 1 1 2 1 2 2 1 2 1 1 3 1 1 2 1 1 1 1 1 4 1 2 2 1 1 2 1 1 1 1 1 1 3 2 1 2 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1 2 1 1 3 6 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 4 1 1 1 1 3 1 1 2 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 2 2 1 2 2 3 1 1 1 2 1 2 3 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 2 1 1 1 3 1 2 1 1 2 2 2 1 2 1 1 2 1 2 2 2 3 1 2 2 2 1 2 1 1 1 1 4 1 3 1 1 1 2 1 1 2 2 1 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 2 1 1 1 2 1 2 1 1 1 3 3 1 1 3 1 2 1 1 2 1 1 2 1 1 2 2 2 1 1 1 1 1 1 3 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 3 2 1 1 1 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 3 1 1 3 3 1 2 1 1 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 2 2 3 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 3 2 1 1 1 1 1 1 2 2 1 1 1 4 1 2 1 2 1 1 1 3 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 1 1 3 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 2 2 1 2 1 1 4 3 2 1 2 1 2 1 1 3 3 1 2 2 1 1 1 1 1 1 1 1 1 2 1 4 2 2 2 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 4 1 2 3 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 2 2 1 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 4 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 2 2 1 1 2 2 1 1 3 1 2 2 1 1 1 1 1 1 4 1 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 3 3 1 1 1 4 1 2 3 2 1 1 1 3 1 1 1 1 1 1 1 1 3 2 1 2 1 1 2 1 2 1 1 1 1 1 2 1 4 1 1 3 4 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 2 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 2 2 4 2 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 4 1 3 1 3 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 1 3 1 1 1 3 1 1 1 2 1 3 1 1 2 1 2 1 1 1 1 1 1 1 2 4 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2 2 3 1 1 3 1 1 1 1 2 1 2 1 1 2 1 2 1 3 2 1 2 1 4 1 1 1 1 2 2 1 1 2 2 2 1 1 1 1 3 2 1 2 1 1 3 3 2 1 1 3 2 1 1 2 1 2 2 1 4 1 1 1 1 3 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 2 1 3 2 1 3 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 2 2 1 1 1 1 3 1 1 1 1 1 2 2 1 1 1 1 1 1 2 2 1 1 1 1 4 1 1 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 3 1 2 1 1 2 1 2 2 1 1 1 1 1 1 3 2 1 1 1 1 1 2 1 1 1 3 2 1 1 1 1 2 1 1 1 1 1 1 4 2 1 2 2 1 2 1 2 2 2 2 3 1 4 1 1 2 1 1 5 2 2 2 1 1 1 3 2 1 1 1 2 1 1 2 2 1 2 2 1 1 1 1 2 2 4 1 2 2 2 1 1 1 2 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 3 2 2 1 1 3 1 1 1 2 2 2 2 1 2 1 1 1 1 1 1 3 1 3 2 1 3 1 1 1 1 2 1 2 1 2 2 1 1 2 1 2 1 1 1 2 1 1 3 1 1 1 1 1 2 1 1 3 2 1 2 2 2 1 2 3 1 1 2 1 1 2 1 3 3 1 1 2 2 1 1 3 2 1 1 1 1 1 1 2 1 1 4 2 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 2 2 2 1 2 2 1 1 1 1 1 2 3 1 1 1 1 4 1 2 1 1 1 1 2 1 2 1 2 1 1 2 1 2 1 2 2 3 2 1 1 1 1 1 1 1 3 1 2 2 1 1 2 2 1 1 2 5 1 1 2 1 3 1 1 1 2 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 2 2 1 1 1 2 1 1 1 1 2 2 2 1 1 1 1 2 2 1 1 1 1 1 4 1 1 1 2 4 3 1 2 2 4 2 2 1 1 1 2 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2 3 3 3 1 1 3 1 3 1 1 1 2 1 1 3 5 1 2 1 2 3 1 2 1 1 1 1 1 1 2 1 1 1 1 2 2 2 3 1 1 1 2 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 3 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 3 1 1 1 1 1 1 3 1 2 3 1 1 1 3 1 1 2 1 1 1 1 1 2 2 2 1 1 2 1 1 2 1 2 1 1 2 1 1 1 3 1 2 1 1 1 1 3 1 3 1 1 3 1 1 1 1 1 2 1 1 3 1 1 3 2 2 2 1 2 2 3 1 1 1 1 3 2 5 2 1 1 3 1 3 1 3 3 1 2 1 1 3 1 1 1 4 1 1 1 2 1 1 1 2 2 1 1 3 1 1 1 1 2 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 1 2 2 2 1 2 2 1 1 1 1 1 3 1 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 1 2 3 1 2 1 2 1 1 1 1 1 1 1 2 3 3 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 4 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 3 1 1 1 1 2 2 1 1 1 3 1 1 4 1 3 1 2 2 2 2 1 1 1 2 3 4 1 1 1 1 2 2 2 1 1 3 1 3 1 1 2 1 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 1 1 3 1 2 2 2 2 1 1 3 2 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 3 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 4 1 1 1 2 1 1 1 1 3 1 3 3 1 1 2 3 1 2 2 1 1 1 4 1 1 1 1 2 2 3 2 1 1 3 1 1 4 1 1 1 1 1 1 1 1 2 2 1 1 2 1 2 4 1 2 1 1 2 2 1 2 1 1 2 2 2 1 1 2 1 1 1 1 1 3 2 1 1 1 1 4 1 1 1 1 3 1 1 1 3 2 1 1 1 1 1 1 1 1 1 1 3 2 1 1 3 1 1 1 3 1 2 1 1 1 3 1 2 2 2 1 1 2 2 1 1 1 1 1 2 3 1 2 1 1 2 1 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 2 2 1 2 1 1 2 1 1 2 1 2 2 1 1 1 2 1 2 2 1 2 1 1 1 2 1 1 1 3 1 1 1 2 1 1 1 2 1 2 2 1 1 2 4 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 3 1 2 3 1 1 2 1 1 1 2 1 3 1 3 1 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 1 1 2 3 1 1 1 2 1 1 2 2 1 1 1 2 2 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 1 4 1 1 3 1 1 2 1 1 2 1 2 1 1 1 1 2 3 1 1 1 2 1 4 2 4 2 1 3 1 1 2 1 1 1 2 1 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 4 2 1 2 1 1 1 3 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 2 1 1 1 1 2 1 1 4 2 1 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 2 1 1 1 1 1 1 1 2 3 1 1 2 1 2 1 1 1 1 1 2 3 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 2 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 2 2 2 1 1 2 2 1 1 1 1 1 4 1 2 1 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 3 2 1 1 2 1 1 2 2 1 2 1 1 1 1 1 1 1 2 1 3 1 2 1 2 1 1 2 2 1 2 3 1 2 2 1 1 1 1 1 1 4 2 1 1 2 1 2 2 1 2 1 3 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 3 1 2 2 1 3 1 2 3 1 1 2 1 1 1 1 2 1 1 2 2 1 2 1 1 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 3 1 1 2 3 1 2 2 1 1 3 2 1 2 1 2 1 3 1 1 3 2 2 1 1 1 2 1 1 2 1 1 1 1 1 1 4 2 1 1 3 1 2 1 1 2 1 1 2 1 1 1 4 1 1 4 2 1 1 1 2 1 2 3 1 1 2 1 1 1 1 3 1 1 3 3 1 2 1 1 1 1 1 1 3 3 3 1 1 1 1 1 2 1 1 2 1 3 1 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 3 1 1 1 1 1 2 2 1 1 1 1 1 3 3 2 2 1 1 1 1 1 1 2 2 1 1 1 1 1 3 2 1 1 2 2 1 1 2 1 1 1 1 1 1 3 1 2 1 2 2 1 2 1 2 1 1 1 1 4 2 2 2 3 1 1 2 2 1 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 1 3 2 1 2 1 1 1 1 1 1 1 1 2 1 3 1 2 1 2 1 1 1 1 2 1 1 3 1 1 2 1 3 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 3 1 2 1 1 1 1 1 3 1 3 2 1 1 1 1 1 2 1 1 1 1 1 2 2 1 1 1 3 1 1 2 1 2 1 1 3 3 2 2 1 1 1 4 1 1 1 1 1 2 4 1 1 2 2 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 2 4 2 1 1 1 1 1 1 1 1 2 1 1 1 2 3 3 2 2 1 2 2 1 4 1 2 1 1 1 1 2 1 1 3 2 1 1 1 1 1 1 1 1 2 1 4 3 1 1 1 5 1 1 1 3 1 2 2 2 2 2 1 2 1 1 2 1 2 2 4 2 1 1 1 1 1 2 2 1 1 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 3 2 2 3 1 1 1 3 1 1 1 1 2 2 2 3 1 1 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 2 3 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 1 3 1 2 1 1 1 2 1 3 4 1 1 3 1 2 1 1 1 2 1 1 1 3 1 1 1 1 1 2 1 1 1 1 1 4 1 1 2 2 1 1 1 1 1 1 1 2 1 2 3 1 1 1 1 2 1 1 1 1 3 1 2 1 1 2 1 3 1 1 1 1 2 1 4 1 1 1 1 3 1 1 1 1 1 3 3 1 2 1 1 1 1 1 1 3 1 3 2 1 2 2 2 3 1 1 1 1 2 2 2 4 1 2 1 1 1 2 1 1 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 3 1 2 1 3 1 1 3 1 1 1 1 1 1 1 2 2 1 1 3 1 2 1 1 1 2 1 1 1 1 1 3 1 2 1 3 1 2 1 2 1 1 1 2 5 5 1 1 1 2 1 1 2 1 1 1 1 2 2 3 1 2 1 2 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 3 1 3 1 1 3 1 1 1 1 1 3 1 1 1 1 3 1 2 1 1 1 1 1 1 5 1 3 1 1 1 2 3 1 1 1 1 2 1 2 1 1 1 1 1 4 4 1 1 2 1 2 1 1 1 1 1 1 1 3 1 1 1 1 3 1 1 1 1 2 1 2 1 1 4 2 1 1 1 1 1 1 1 1 1 1 2 1 1 3 1 1 2 2 1 2 2 1 2 1 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 5 4 4 1 1 3 4 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 3 1 1 3 1 2 1 1 2 1 1 1 3 2 2 1 2 3 1 1 2 3 1 2 2 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 3 2 1 1 2 2 1 3 1 3 2 2 1 1 3 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 3 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 3 1 1 4 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 1 2 1 1 1 1 1 1 3 2 1 2 1 1 2 2 1 2 2 3 1 1 3 1 1 2 1 1 2 1 3 2 1 2 1 2 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 2 2 1 1 1 1 1 3 2 2 1 1 2 2 5 2 3 1 1 1 1 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 3 1 2 1 1 1 1 1 2 2 1 2 2 1 3 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 1 3 1 1 1 1 3 2 2 2 1 1 1 1 1 1 2 1 1 1 1 4 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 4 1 1 3 1 1 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 3 2 1 1 1 1 1 1 2 1 1 2 1 1 2 1 2 3 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 3 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 2 1 1 2 1 1 2 1 1 1 3 1 1 1 1 2 1 1 3 1 1 1 2 1 1 2 1 1 2 1 1 1 1 2 1 3 2 1 2 1 1 1 1 2 1 2 6 2 2 1 2 1 2 1 1 1 1 3 2 1 1 1 2 2 1 2 1 1 1 1 3 1 1 1 1 1 3 1 1 5 2 1 1 1 1 1 2 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 2 3 1 2 1 1 1 3 3 1 1 2 1 1 1 1 1 2 1 1 1 1 2 2 1 1 1 2 3 1 1 1 1 1 2 3 3 1 1 1 1 1 1 1 2 3 1 1 2 1 1 2 1 1 1 3 1 1 1 1 2 2 2 2 2 3 3 2 1 1 3 1 2 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 2 2 3 3 1 1 4 1 2 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 1 1 2 1 2 1 3 1 1 2 1 1 1 1 1 3 1 1 3 1 1 2 1 1 1 1 1 1 2 1 2 1 3 1 1 1 2 1 1 1 1 1 1 1 2 3 1 1 2 3 1 2 1 2 1 3 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 3 2 2 1 2 1 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 3 1 1 1 2 1 2 1 1 1 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 3 6 1 2 2 2 3 2 2 2 1 1 1 1 2 2 1 2 1 1 1 1 4 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 4 1 1 1 1 3 1 1 1 1 1 1 1 2 1 2 1 1 2 2 1 3 1 2 1 2 2 1 2 1 1 1 1 2 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 1 3 1 1 1 1 2 1 1 1 2 3 1 1 1 3 3 2 2 1 1 1 2 4 2 1 2 1 1 1 1 1 1 4 1 1 1 1 2 1 1 1 1 3 1 1 1 1 1 2 1 2 2 1 1 3 1 1 1 1 1 1 2 1 1 1 1 3 3 1 1 1 1 4 2 1 1 2 1 1 1 1 3 1 3 1 1 1 4 1 2 3 1 1 2 1 1 1 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 3 1 1 3 1 1 1 1 3 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 4 1 1 1 1 1 1 1 3 2 1 1 1 1 2 2 2 3 1 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 2 1 2 1 1 1 1 2 1 1 1 2 1 3 2 1 1 3 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 2 2 1 1 3 1 1 1 2 2 1 3 1 1 1 1 3 1 2 1 1 1 1 1 1 2 2 1 1 1 3 2 2 1 2 1 1 1 1 1 3 1 1 2 1 1 1 1 2 3 1 3 1 2 2 1 1 1 2 3 4 1 3 1 1 1 2 1 1 3 1 1 2 2 2 1 1 1 1 3 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 3 1 1 1 2 1 1 1 1 1 1 1 1 2 1 3 1 1 3 1 1 1 1 2 1 3 2 3 1 1 1 1 1 1 3 2 3 2 2 1 1 1 1 1 1 1 2 1 3 1 1 4 1 1 2 2 1 2 2 1 1 1 2 2 1 2 1 1 1 3 3 2 1 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1 1 1 2 1 3 1 1 1 1 1 1 1 2 2 1 1 3 1 1 1 1 1 1 2 3 1 1 1 2 1 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 1 1 1 4 2 1 2 2 1 1 1 1 1 1 2 2 2 2 1 2 2 4 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 1 1 1 1 1 1 1 1 1 2 3 1 2 2 4 1 1 1 2 1 1 3 2 1 1 1 1 1 1 2 1 5 2 2 1 1 1 1 1 1 3 1 1 2 1 1 1 1 3 1 1 2 2 3 2 1 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 2 1 2 2 2 1 4 2 1 1 3 1 4 1 1 1 1 1 2 2 1 2 3 1 3 1 1 1 2 1 1 2 1 1 1 1 1 3 2 1 1 1 1 1 2 1 4 2 2 3 1 2 1 1 1 2 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 3 1 1 1 3 1 1 1 2 1 2 1 1 1 2 2 1 1 1 4 1 1 1 1 1 1 2 1 2 1 1 3 1 1 1 1 4 1 1 2 1 1 3 1 1 1 1 2 3 1 3 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 2 1 1 1 2 3 1 2 1 1 1 2 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 1 3 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 3 2 1 1 2 1 1 2 1 1 1 1 1 1 2 1 5 2 2 2 4 4 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 1 2 2 1 2 1 2 1 1 1 1 1 4 2 1 1 1 2 1 1 1 1 1 1 1 2 3 1 1 2 1 2 1 1 1 1 1 3 1 1 2 3 2 1 2 1 1 2 1 1 2 1 1 1 2 1 1 1 1 2 3 2 1 1 2 1 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 1 3 1 1 1 2 4 1 1 1 1 1 4 1 1 1 1 1 2 1 1 1 1 1 4 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 4 1 3 1 1 2 1 2 1 2 3 2 1 1 1 1 1 1 2 1 1 1 3 4 1 2 1 1 1 2 2 1 2 2 1 2 2 3 2 1 1 2 3 2 3 2 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 1 3 1 2 3 1 2 1 1 1 2 1 1 1 2 3 1 1 1 1 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 1 2 2 2 3 3 1 1 2 1 1 3 1 1 1 1 1 2 2 1 1 1 2 2 1 1 1 4 1 3 1 1 1 1 3 1 1 1 1 1 1 4 4 1 1 1 2 2 1 3 1 1 2 1 1 1 2 1 1 1 1 2 2 3 2 1 1 1 1 1 1 2 3 3 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 2 3 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 4 1 1 1 1 2 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 3 3 5 3 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 3 1 1 1 1 1 1 1 1 2 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 3 1 2 1 2 1 1 2 2 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 1 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 2 3 1 2 1 1 2 2 5 2 3 1 2 1 1 1 1 1 1 2 2 2 2 1 3 1 1 2 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 1 3 2 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 4 1 1 1 2 1 1 1 1 2 2 1 2 1 2 1 2 1 1 2 1 2 3 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 2 2 1 2 1 1 1 1 3 3 2 2 1 1 1 1 1 1 1 3 1 3 1 1 2 1 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 2 1 3 4 2 1 2 1 1 1 1 1 3 2 2 3 1 1 1 1 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2
6512 2
18150 1
1606 3
18802 1
17273 2
12857 1
6852 1
16342 2
16088 1
7429 1
1161 1
4095 1
6740 1
8088 1
6892 1
1575 2
3273 1
2286 1
1897 1
9116 1
17577 3
17533 4
6758 1
15807 1
4949 1
17835 1
9618 1
12902 1
8549 1
19747 1
16043 1
7269 2
9836 1
19177 1
17137 1
6518 1
16374 3
9445 4
6657 2
306 1
2495 3
580 1
10185 1
15120 1
12392 2
18997 1
15216 2
17435 1
10571 1
3064 1
