10 9
1 2
3 4
5 6
7 8
9 10
1 3
3 5
5 7
7 9


*945 perfect matchings on 10 nodes, Knuth V4a p. 343