15
822970440 553683017 839485507 51216394 838895689 319651914 17072194 217216948 100362 268732416 855672841 822935555 855935050 17039362 33554440
2 1
3 1
4 3
5 4
6 4
7 3
8 5
9 7
10 8
11 9
12 10
13 10
14 3
15 3