1 4
2 124
3 47700
4 225262148
5 13034933066892
6 9239962457023110368
7 80235179157233210417254036
8 8534774056580607728132307076396612
9 11121202754126311568095965858257048619933492
10 177518661112982551467646319744102622185540106065679712