2
9 6 6
1 1 2 1 5 4 5 2
2 28610
4 62909
9 44990
8 38352
8 97403
4 91172
1 7 77724
1 5 73030
1 1 74599
1 2 11376
1 9 41281
1 5 52692