9
551550976 841285632 864028800 31787008 203143031 54528008 23412872 327223432 272695432
2 1
3 1
4 2
5 3
6 4
7 2
8 6
9 5