1 6
2 20
3 42
4 104
5 27965
6 208450512135
7 16310439676221586983512978
8 45990084424116983110635251744693804995346329639812602455
9 1145463069848655980623082143926287964642056969683023912942529857711948967601922466561707073083218930023321124346434842976824363259419355586482124896468105130238849206676856293732142965206657344376599263745922741772472462538095505957
10 6190150488662650548564481104865839671392162462980013581212381736601949086970045429031765717100207392047987969733139294429233389274481665460380568649151785296825633376644783143761076597785294224698390934708285260182910383034383528952903784767875960739944191457791028547255059531099230870441388182804685031412097782197947866198127622860910240084886528238081845841017143567160494088325940596670751755