n = 20
0 58718 87441
1 37119 7519
2 32158 63095
3 86857 26828
4 63169 57959
5 13646 74028
6 73288 5429
7 19595 54872
8 95832 19775
9 58101 1255
10 80521 71301
11 32034 73306
12 53247 8640
13 265 2254
14 55485 27510
15 11428 8807
16 24266 59980
17 78039 76804
18 50712 98596
19 88965 22515