1 520017
2 311128593
3 188034884094
4 111203560772547
5 63117570540037053
6 34184079614729409659
7 17695100284866122677270
8 8806300375583656355791730
9 4233722976051532579394137546
10 1964837017618166811806637674433
11 875914907473228634764877025258979