1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 1 2 1 2 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 2 2 1 1 2 2 1 2 1 2 2 1 1 1 2 2 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 1 2 1 1 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1 2 1 2 2 2 2 1 2 1 2 2 2 1 2 1 1 2 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 2 2 2 1 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 2 2 2 2 1 1 1 2 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 2 2 1 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 1 2 2 1 1 1 1 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 1 1 2 2 1 1 1 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 1 2 2 2 2 1 2 2 1 1 1 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 2 2 1 2 2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 1 1 4 3 9 10 7 4 25 16