0: 0
1: 705200128
2: 88994901
3: 43478447
4: 104478582
5: 101414835
6: 101328857
7: 101351547
8: 103522405
9: 104513689
10: 103196336
11: 104646443
12: 104624510
13: 104613677
14: 104778302
15: 104848618
16: 94893530
