1	\N
2	1
3	1
4	2
5	2
6	4
7	3
8	6
9	5