9
692152809 104629782 381157638 272138770 278533910 77469200 45649926 268997906 77107972
2 1
3 2
4 3
5 3
6 3
7 3
8 5
9 4