1 246
2 227174
3 3143505700
4 652338909221254
5 2029918047045095062378
6 94718862023128717130547100164
7 66274496846481126674814895095131607258
8 695358043344361374897649988715201403961564673534
9 109401328037797099165742682014096008514372853902431211335878