1 2
2 3
3 501187
4 560029
5 2076881
6 2836003
7 2907011
8 8254787
9 8822347
10 10322189
11 11329181
12 11354641
13 12307693
14 14528069
15 15801601
16 17757427
17 19023091
18 24995669
19 25871971