20
0 1
0 4
0 7
1 3
1 6
1 7
1 10
1 15
1 16
2 3
2 11
2 17
3 8
3 11
3 14
3 15
3 17
4 9
4 10
4 18
5 8
5 16
6 15
6 18
7 15
7 17
8 11
8 14
8 16
8 18
9 10
10 11
10 12
10 15
12 13
12 17
13 19
14 15
15 18