0: 0
1: 1080557568
2: 88994910
3: 41620736
4: 86369534
5: 95346900
6: 101391855
7: 100194726
8: 100612052
9: 102374637
10: 103784180
11: 104275888
12: 104741709
13: 104835130
14: 104833417
15: 95044460
