0 0 0 1 1 1 2 2 2
2 3 2 1 4 1 3 5 3
4 6 4 5 7 5 6 8 6
6 9 6 5 10 5 7 11 7
5 12 8 3 13 9 7 14 10
7 15 10 3 16 9 1 17 11
3 18 12 8 19 13 2 20 14
2 21 14 8 22 13 9 23 15
5 24 16 10 25 17 3 26 12
3 27 12 10 28 17 8 29 13
4 30 18 10 31 17 5 32 16
7 33 16 11 34 17 6 35 18
12 36 13 11 37 17 13 38 12
13 39 12 11 40 17 7 41 16
14 42 15 12 43 13 15 44 14
15 45 14 12 46 13 13 47 12