1000
1 1 1 1 1
1 1 1 1 2
1 1 1 1 3
1 1 1 2 1
1 1 1 2 2
1 1 1 2 3
1 1 1 2 4
1 1 1 3 1
1 1 1 3 2
1 1 1 3 3
1 1 1 3 4
1 1 1 3 5
1 1 1 4 1
1 1 1 4 2
1 1 1 4 3
1 1 1 4 4
1 1 1 4 5
1 1 1 4 6
1 1 1 5 1
1 1 1 5 2
1 1 1 5 3
1 1 1 5 4
1 1 1 5 5
1 1 1 5 6
1 1 1 5 7
1 1 2 1 1
1 1 2 1 2
1 1 2 1 3
1 1 2 1 4
1 1 2 2 1
1 1 2 2 2
1 1 2 2 3
1 1 2 2 4
1 1 2 2 5
1 1 2 3 1
1 1 2 3 2
1 1 2 3 3
1 1 2 3 4
1 1 2 3 5
1 1 2 3 6
1 1 2 4 1
1 1 2 4 2
1 1 2 4 3
1 1 2 4 4
1 1 2 4 5
1 1 2 4 6
1 1 2 4 7
1 1 2 5 1
1 1 2 5 2
1 1 2 5 3
1 1 2 5 4
1 1 2 5 5
1 1 2 5 6
1 1 2 5 7
1 1 2 5 8
1 1 3 1 1
1 1 3 1 2
1 1 3 1 3
1 1 3 1 4
1 1 3 1 5
1 1 3 2 1
1 1 3 2 2
1 1 3 2 3
1 1 3 2 4
1 1 3 2 5
1 1 3 2 6
1 1 3 3 1
1 1 3 3 2
1 1 3 3 3
1 1 3 3 4
1 1 3 3 5
1 1 3 3 6
1 1 3 3 7
1 1 3 4 1
1 1 3 4 2
1 1 3 4 3
1 1 3 4 4
1 1 3 4 5
1 1 3 4 6
1 1 3 4 7
1 1 3 4 8
1 1 3 5 1
1 1 3 5 2
1 1 3 5 3
1 1 3 5 4
1 1 3 5 5
1 1 3 5 6
1 1 3 5 7
1 1 3 5 8
1 1 3 5 9
1 1 4 1 1
1 1 4 1 2
1 1 4 1 3
1 1 4 1 4
1 1 4 1 5
1 1 4 1 6
1 1 4 2 1
1 1 4 2 2
1 1 4 2 3
1 1 4 2 4
1 1 4 2 5
1 1 4 2 6
1 1 4 2 7
1 1 4 3 1
1 1 4 3 2
1 1 4 3 3
1 1 4 3 4
1 1 4 3 5
1 1 4 3 6
1 1 4 3 7
1 1 4 3 8
1 1 4 4 1
1 1 4 4 2
1 1 4 4 3
1 1 4 4 4
1 1 4 4 5
1 1 4 4 6
1 1 4 4 7
1 1 4 4 8
1 1 4 4 9
1 1 4 5 1
1 1 4 5 2
1 1 4 5 3
1 1 4 5 4
1 1 4 5 5
1 1 4 5 6
1 1 4 5 7
1 1 4 5 8
1 1 4 5 9
1 1 4 5 10
1 1 5 1 1
1 1 5 1 2
1 1 5 1 3
1 1 5 1 4
1 1 5 1 5
1 1 5 1 6
1 1 5 1 7
1 1 5 2 1
1 1 5 2 2
1 1 5 2 3
1 1 5 2 4
1 1 5 2 5
1 1 5 2 6
1 1 5 2 7
1 1 5 2 8
1 1 5 3 1
1 1 5 3 2
1 1 5 3 3
1 1 5 3 4
1 1 5 3 5
1 1 5 3 6
1 1 5 3 7
1 1 5 3 8
1 1 5 3 9
1 1 5 4 1
1 1 5 4 2
1 1 5 4 3
1 1 5 4 4
1 1 5 4 5
1 1 5 4 6
1 1 5 4 7
1 1 5 4 8
1 1 5 4 9
1 1 5 4 10
1 1 5 5 1
1 1 5 5 2
1 1 5 5 3
1 1 5 5 4
1 1 5 5 5
1 1 5 5 6
1 1 5 5 7
1 1 5 5 8
1 1 5 5 9
1 1 5 5 10
1 1 5 5 11
1 2 1 1 1
1 2 1 1 2
1 2 1 1 3
1 2 1 1 4
1 2 1 2 1
1 2 1 2 2
1 2 1 2 3
1 2 1 2 4
1 2 1 2 5
1 2 1 3 1
1 2 1 3 2
1 2 1 3 3
1 2 1 3 4
1 2 1 3 5
1 2 1 3 6
1 2 1 4 1
1 2 1 4 2
1 2 1 4 3
1 2 1 4 4
1 2 1 4 5
1 2 1 4 6
1 2 1 4 7
1 2 1 5 1
1 2 1 5 2
1 2 1 5 3
1 2 1 5 4
1 2 1 5 5
1 2 1 5 6
1 2 1 5 7
1 2 1 5 8
1 2 2 1 1
1 2 2 1 2
1 2 2 1 3
1 2 2 1 4
1 2 2 1 5
1 2 2 2 1
1 2 2 2 2
1 2 2 2 3
1 2 2 2 4
1 2 2 2 5
1 2 2 2 6
1 2 2 3 1
1 2 2 3 2
1 2 2 3 3
1 2 2 3 4
1 2 2 3 5
1 2 2 3 6
1 2 2 3 7
1 2 2 4 1
1 2 2 4 2
1 2 2 4 3
1 2 2 4 4
1 2 2 4 5
1 2 2 4 6
1 2 2 4 7
1 2 2 4 8
1 2 2 5 1
1 2 2 5 2
1 2 2 5 3
1 2 2 5 4
1 2 2 5 5
1 2 2 5 6
1 2 2 5 7
1 2 2 5 8
1 2 2 5 9
1 2 3 1 1
1 2 3 1 2
1 2 3 1 3
1 2 3 1 4
1 2 3 1 5
1 2 3 1 6
1 2 3 2 1
1 2 3 2 2
1 2 3 2 3
1 2 3 2 4
1 2 3 2 5
1 2 3 2 6
1 2 3 2 7
1 2 3 3 1
1 2 3 3 2
1 2 3 3 3
1 2 3 3 4
1 2 3 3 5
1 2 3 3 6
1 2 3 3 7
1 2 3 3 8
1 2 3 4 1
1 2 3 4 2
1 2 3 4 3
1 2 3 4 4
1 2 3 4 5
1 2 3 4 6
1 2 3 4 7
1 2 3 4 8
1 2 3 4 9
1 2 3 5 1
1 2 3 5 2
1 2 3 5 3
1 2 3 5 4
1 2 3 5 5
1 2 3 5 6
1 2 3 5 7
1 2 3 5 8
1 2 3 5 9
1 2 3 5 10
1 2 4 1 1
1 2 4 1 2
1 2 4 1 3
1 2 4 1 4
1 2 4 1 5
1 2 4 1 6
1 2 4 1 7
1 2 4 2 1
1 2 4 2 2
1 2 4 2 3
1 2 4 2 4
1 2 4 2 5
1 2 4 2 6
1 2 4 2 7
1 2 4 2 8
1 2 4 3 1
1 2 4 3 2
1 2 4 3 3
1 2 4 3 4
1 2 4 3 5
1 2 4 3 6
1 2 4 3 7
1 2 4 3 8
1 2 4 3 9
1 2 4 4 1
1 2 4 4 2
1 2 4 4 3
1 2 4 4 4
1 2 4 4 5
1 2 4 4 6
1 2 4 4 7
1 2 4 4 8
1 2 4 4 9
1 2 4 4 10
1 2 4 5 1
1 2 4 5 2
1 2 4 5 3
1 2 4 5 4
1 2 4 5 5
1 2 4 5 6
1 2 4 5 7
1 2 4 5 8
1 2 4 5 9
1 2 4 5 10
1 2 4 5 11
1 2 5 1 1
1 2 5 1 2
1 2 5 1 3
1 2 5 1 4
1 2 5 1 5
1 2 5 1 6
1 2 5 1 7
1 2 5 1 8
1 2 5 2 1
1 2 5 2 2
1 2 5 2 3
1 2 5 2 4
1 2 5 2 5
1 2 5 2 6
1 2 5 2 7
1 2 5 2 8
1 2 5 2 9
1 2 5 3 1
1 2 5 3 2
1 2 5 3 3
1 2 5 3 4
1 2 5 3 5
1 2 5 3 6
1 2 5 3 7
1 2 5 3 8
1 2 5 3 9
1 2 5 3 10
1 2 5 4 1
1 2 5 4 2
1 2 5 4 3
1 2 5 4 4
1 2 5 4 5
1 2 5 4 6
1 2 5 4 7
1 2 5 4 8
1 2 5 4 9
1 2 5 4 10
1 2 5 4 11
1 2 5 5 1
1 2 5 5 2
1 2 5 5 3
1 2 5 5 4
1 2 5 5 5
1 2 5 5 6
1 2 5 5 7
1 2 5 5 8
1 2 5 5 9
1 2 5 5 10
1 2 5 5 11
1 2 5 5 12
1 3 1 1 1
1 3 1 1 2
1 3 1 1 3
1 3 1 1 4
1 3 1 1 5
1 3 1 2 1
1 3 1 2 2
1 3 1 2 3
1 3 1 2 4
1 3 1 2 5
1 3 1 2 6
1 3 1 3 1
1 3 1 3 2
1 3 1 3 3
1 3 1 3 4
1 3 1 3 5
1 3 1 3 6
1 3 1 3 7
1 3 1 4 1
1 3 1 4 2
1 3 1 4 3
1 3 1 4 4
1 3 1 4 5
1 3 1 4 6
1 3 1 4 7
1 3 1 4 8
1 3 1 5 1
1 3 1 5 2
1 3 1 5 3
1 3 1 5 4
1 3 1 5 5
1 3 1 5 6
1 3 1 5 7
1 3 1 5 8
1 3 1 5 9
1 3 2 1 1
1 3 2 1 2
1 3 2 1 3
1 3 2 1 4
1 3 2 1 5
1 3 2 1 6
1 3 2 2 1
1 3 2 2 2
1 3 2 2 3
1 3 2 2 4
1 3 2 2 5
1 3 2 2 6
1 3 2 2 7
1 3 2 3 1
1 3 2 3 2
1 3 2 3 3
1 3 2 3 4
1 3 2 3 5
1 3 2 3 6
1 3 2 3 7
1 3 2 3 8
1 3 2 4 1
1 3 2 4 2
1 3 2 4 3
1 3 2 4 4
1 3 2 4 5
1 3 2 4 6
1 3 2 4 7
1 3 2 4 8
1 3 2 4 9
1 3 2 5 1
1 3 2 5 2
1 3 2 5 3
1 3 2 5 4
1 3 2 5 5
1 3 2 5 6
1 3 2 5 7
1 3 2 5 8
1 3 2 5 9
1 3 2 5 10
1 3 3 1 1
1 3 3 1 2
1 3 3 1 3
1 3 3 1 4
1 3 3 1 5
1 3 3 1 6
1 3 3 1 7
1 3 3 2 1
1 3 3 2 2
1 3 3 2 3
1 3 3 2 4
1 3 3 2 5
1 3 3 2 6
1 3 3 2 7
1 3 3 2 8
1 3 3 3 1
1 3 3 3 2
1 3 3 3 3
1 3 3 3 4
1 3 3 3 5
1 3 3 3 6
1 3 3 3 7
1 3 3 3 8
1 3 3 3 9
1 3 3 4 1
1 3 3 4 2
1 3 3 4 3
1 3 3 4 4
1 3 3 4 5
1 3 3 4 6
1 3 3 4 7
1 3 3 4 8
1 3 3 4 9
1 3 3 4 10
1 3 3 5 1
1 3 3 5 2
1 3 3 5 3
1 3 3 5 4
1 3 3 5 5
1 3 3 5 6
1 3 3 5 7
1 3 3 5 8
1 3 3 5 9
1 3 3 5 10
1 3 3 5 11
1 3 4 1 1
1 3 4 1 2
1 3 4 1 3
1 3 4 1 4
1 3 4 1 5
1 3 4 1 6
1 3 4 1 7
1 3 4 1 8
1 3 4 2 1
1 3 4 2 2
1 3 4 2 3
1 3 4 2 4
1 3 4 2 5
1 3 4 2 6
1 3 4 2 7
1 3 4 2 8
1 3 4 2 9
1 3 4 3 1
1 3 4 3 2
1 3 4 3 3
1 3 4 3 4
1 3 4 3 5
1 3 4 3 6
1 3 4 3 7
1 3 4 3 8
1 3 4 3 9
1 3 4 3 10
1 3 4 4 1
1 3 4 4 2
1 3 4 4 3
1 3 4 4 4
1 3 4 4 5
1 3 4 4 6
1 3 4 4 7
1 3 4 4 8
1 3 4 4 9
1 3 4 4 10
1 3 4 4 11
1 3 4 5 1
1 3 4 5 2
1 3 4 5 3
1 3 4 5 4
1 3 4 5 5
1 3 4 5 6
1 3 4 5 7
1 3 4 5 8
1 3 4 5 9
1 3 4 5 10
1 3 4 5 11
1 3 4 5 12
1 3 5 1 1
1 3 5 1 2
1 3 5 1 3
1 3 5 1 4
1 3 5 1 5
1 3 5 1 6
1 3 5 1 7
1 3 5 1 8
1 3 5 1 9
1 3 5 2 1
1 3 5 2 2
1 3 5 2 3
1 3 5 2 4
1 3 5 2 5
1 3 5 2 6
1 3 5 2 7
1 3 5 2 8
1 3 5 2 9
1 3 5 2 10
1 3 5 3 1
1 3 5 3 2
1 3 5 3 3
1 3 5 3 4
1 3 5 3 5
1 3 5 3 6
1 3 5 3 7
1 3 5 3 8
1 3 5 3 9
1 3 5 3 10
1 3 5 3 11
1 3 5 4 1
1 3 5 4 2
1 3 5 4 3
1 3 5 4 4
1 3 5 4 5
1 3 5 4 6
1 3 5 4 7
1 3 5 4 8
1 3 5 4 9
1 3 5 4 10
1 3 5 4 11
1 3 5 4 12
1 3 5 5 1
1 3 5 5 2
1 3 5 5 3
1 3 5 5 4
1 3 5 5 5
1 3 5 5 6
1 3 5 5 7
1 3 5 5 8
1 3 5 5 9
1 3 5 5 10
1 3 5 5 11
1 3 5 5 12
1 3 5 5 13
1 4 1 1 1
1 4 1 1 2
1 4 1 1 3
1 4 1 1 4
1 4 1 1 5
1 4 1 1 6
1 4 1 2 1
1 4 1 2 2
1 4 1 2 3
1 4 1 2 4
1 4 1 2 5
1 4 1 2 6
1 4 1 2 7
1 4 1 3 1
1 4 1 3 2
1 4 1 3 3
1 4 1 3 4
1 4 1 3 5
1 4 1 3 6
1 4 1 3 7
1 4 1 3 8
1 4 1 4 1
1 4 1 4 2
1 4 1 4 3
1 4 1 4 4
1 4 1 4 5
1 4 1 4 6
1 4 1 4 7
1 4 1 4 8
1 4 1 4 9
1 4 1 5 1
1 4 1 5 2
1 4 1 5 3
1 4 1 5 4
1 4 1 5 5
1 4 1 5 6
1 4 1 5 7
1 4 1 5 8
1 4 1 5 9
1 4 1 5 10
1 4 2 1 1
1 4 2 1 2
1 4 2 1 3
1 4 2 1 4
1 4 2 1 5
1 4 2 1 6
1 4 2 1 7
1 4 2 2 1
1 4 2 2 2
1 4 2 2 3
1 4 2 2 4
1 4 2 2 5
1 4 2 2 6
1 4 2 2 7
1 4 2 2 8
1 4 2 3 1
1 4 2 3 2
1 4 2 3 3
1 4 2 3 4
1 4 2 3 5
1 4 2 3 6
1 4 2 3 7
1 4 2 3 8
1 4 2 3 9
1 4 2 4 1
1 4 2 4 2
1 4 2 4 3
1 4 2 4 4
1 4 2 4 5
1 4 2 4 6
1 4 2 4 7
1 4 2 4 8
1 4 2 4 9
1 4 2 4 10
1 4 2 5 1
1 4 2 5 2
1 4 2 5 3
1 4 2 5 4
1 4 2 5 5
1 4 2 5 6
1 4 2 5 7
1 4 2 5 8
1 4 2 5 9
1 4 2 5 10
1 4 2 5 11
1 4 3 1 1
1 4 3 1 2
1 4 3 1 3
1 4 3 1 4
1 4 3 1 5
1 4 3 1 6
1 4 3 1 7
1 4 3 1 8
1 4 3 2 1
1 4 3 2 2
1 4 3 2 3
1 4 3 2 4
1 4 3 2 5
1 4 3 2 6
1 4 3 2 7
1 4 3 2 8
1 4 3 2 9
1 4 3 3 1
1 4 3 3 2
1 4 3 3 3
1 4 3 3 4
1 4 3 3 5
1 4 3 3 6
1 4 3 3 7
1 4 3 3 8
1 4 3 3 9
1 4 3 3 10
1 4 3 4 1
1 4 3 4 2
1 4 3 4 3
1 4 3 4 4
1 4 3 4 5
1 4 3 4 6
1 4 3 4 7
1 4 3 4 8
1 4 3 4 9
1 4 3 4 10
1 4 3 4 11
1 4 3 5 1
1 4 3 5 2
1 4 3 5 3
1 4 3 5 4
1 4 3 5 5
1 4 3 5 6
1 4 3 5 7
1 4 3 5 8
1 4 3 5 9
1 4 3 5 10
1 4 3 5 11
1 4 3 5 12
1 4 4 1 1
1 4 4 1 2
1 4 4 1 3
1 4 4 1 4
1 4 4 1 5
1 4 4 1 6
1 4 4 1 7
1 4 4 1 8
1 4 4 1 9
1 4 4 2 1
1 4 4 2 2
1 4 4 2 3
1 4 4 2 4
1 4 4 2 5
1 4 4 2 6
1 4 4 2 7
1 4 4 2 8
1 4 4 2 9
1 4 4 2 10
1 4 4 3 1
1 4 4 3 2
1 4 4 3 3
1 4 4 3 4
1 4 4 3 5
1 4 4 3 6
1 4 4 3 7
1 4 4 3 8
1 4 4 3 9
1 4 4 3 10
1 4 4 3 11
1 4 4 4 1
1 4 4 4 2
1 4 4 4 3
1 4 4 4 4
1 4 4 4 5
1 4 4 4 6
1 4 4 4 7
1 4 4 4 8
1 4 4 4 9
1 4 4 4 10
1 4 4 4 11
1 4 4 4 12
1 4 4 5 1
1 4 4 5 2
1 4 4 5 3
1 4 4 5 4
1 4 4 5 5
1 4 4 5 6
1 4 4 5 7
1 4 4 5 8
1 4 4 5 9
1 4 4 5 10
1 4 4 5 11
1 4 4 5 12
1 4 4 5 13
1 4 5 1 1
1 4 5 1 2
1 4 5 1 3
1 4 5 1 4
1 4 5 1 5
1 4 5 1 6
1 4 5 1 7
1 4 5 1 8
1 4 5 1 9
1 4 5 1 10
1 4 5 2 1
1 4 5 2 2
1 4 5 2 3
1 4 5 2 4
1 4 5 2 5
1 4 5 2 6
1 4 5 2 7
1 4 5 2 8
1 4 5 2 9
1 4 5 2 10
1 4 5 2 11
1 4 5 3 1
1 4 5 3 2
1 4 5 3 3
1 4 5 3 4
1 4 5 3 5
1 4 5 3 6
1 4 5 3 7
1 4 5 3 8
1 4 5 3 9
1 4 5 3 10
1 4 5 3 11
1 4 5 3 12
1 4 5 4 1
1 4 5 4 2
1 4 5 4 3
1 4 5 4 4
1 4 5 4 5
1 4 5 4 6
1 4 5 4 7
1 4 5 4 8
1 4 5 4 9
1 4 5 4 10
1 4 5 4 11
1 4 5 4 12
1 4 5 4 13
1 4 5 5 1
1 4 5 5 2
1 4 5 5 3
1 4 5 5 4
1 4 5 5 5
1 4 5 5 6
1 4 5 5 7
1 4 5 5 8
1 4 5 5 9
1 4 5 5 10
1 4 5 5 11
1 4 5 5 12
1 4 5 5 13
1 4 5 5 14
1 5 1 1 1
1 5 1 1 2
1 5 1 1 3
1 5 1 1 4
1 5 1 1 5
1 5 1 1 6
1 5 1 1 7
1 5 1 2 1
1 5 1 2 2
1 5 1 2 3
1 5 1 2 4
1 5 1 2 5
1 5 1 2 6
1 5 1 2 7
1 5 1 2 8
1 5 1 3 1
1 5 1 3 2
1 5 1 3 3
1 5 1 3 4
1 5 1 3 5
1 5 1 3 6
1 5 1 3 7
1 5 1 3 8
1 5 1 3 9
1 5 1 4 1
1 5 1 4 2
1 5 1 4 3
1 5 1 4 4
1 5 1 4 5
1 5 1 4 6
1 5 1 4 7
1 5 1 4 8
1 5 1 4 9
1 5 1 4 10
1 5 1 5 1
1 5 1 5 2
1 5 1 5 3
1 5 1 5 4
1 5 1 5 5
1 5 1 5 6
1 5 1 5 7
1 5 1 5 8
1 5 1 5 9
1 5 1 5 10
1 5 1 5 11
1 5 2 1 1
1 5 2 1 2
1 5 2 1 3
1 5 2 1 4
1 5 2 1 5
1 5 2 1 6
1 5 2 1 7
1 5 2 1 8
1 5 2 2 1
1 5 2 2 2
1 5 2 2 3
1 5 2 2 4
1 5 2 2 5
1 5 2 2 6
1 5 2 2 7
1 5 2 2 8
1 5 2 2 9
1 5 2 3 1
1 5 2 3 2
1 5 2 3 3
1 5 2 3 4
1 5 2 3 5
1 5 2 3 6
1 5 2 3 7
1 5 2 3 8
1 5 2 3 9
1 5 2 3 10
1 5 2 4 1
1 5 2 4 2
1 5 2 4 3
1 5 2 4 4
1 5 2 4 5
1 5 2 4 6
1 5 2 4 7
1 5 2 4 8
1 5 2 4 9
1 5 2 4 10
1 5 2 4 11
1 5 2 5 1
1 5 2 5 2
1 5 2 5 3
1 5 2 5 4
1 5 2 5 5
1 5 2 5 6
1 5 2 5 7
1 5 2 5 8
1 5 2 5 9
1 5 2 5 10
1 5 2 5 11
1 5 2 5 12
1 5 3 1 1
1 5 3 1 2
1 5 3 1 3
1 5 3 1 4
1 5 3 1 5
1 5 3 1 6
1 5 3 1 7
1 5 3 1 8
1 5 3 1 9
1 5 3 2 1
1 5 3 2 2
1 5 3 2 3
1 5 3 2 4
1 5 3 2 5
1 5 3 2 6
1 5 3 2 7
1 5 3 2 8
1 5 3 2 9
1 5 3 2 10
1 5 3 3 1
1 5 3 3 2
1 5 3 3 3
1 5 3 3 4
1 5 3 3 5
1 5 3 3 6
1 5 3 3 7
1 5 3 3 8
1 5 3 3 9
1 5 3 3 10
1 5 3 3 11
1 5 3 4 1
1 5 3 4 2
1 5 3 4 3
1 5 3 4 4
1 5 3 4 5
1 5 3 4 6
1 5 3 4 7
1 5 3 4 8
1 5 3 4 9
1 5 3 4 10
1 5 3 4 11
1 5 3 4 12
1 5 3 5 1
1 5 3 5 2
1 5 3 5 3
1 5 3 5 4
1 5 3 5 5
1 5 3 5 6
1 5 3 5 7
1 5 3 5 8
1 5 3 5 9
1 5 3 5 10
1 5 3 5 11
1 5 3 5 12
1 5 3 5 13
