9
328761932 58720341 740521442 46400085 21760589 328237568 299108877 60325900 52169281
2 1
3 1
4 2
5 3
6 3
7 4
8 6
9 1