0: 847872
1: 1006977024
2: 83410944
3: 103145472
4: 104652800
5: 104771584
6: 104853504
7: 104857600
8: 25378816
