1 2788842
2 11575205434
3 63988637491851
4 270356138202215532
5 898462061528909496153
6 2459051354235725726537096
7 5732451730121715144022348644
8 11655318352946527961268400859823
9 21034142166546270803506000449762729