1 0
2 85
3 18852138
4 160367559138277
5 28295985978361118312100
6 67572411262488084551685074297100
7 1569272515289638694593745151597761337133425
8 272802977468084132662347912125011472847226905749599395
9 287434766942860982830252554350855961818152312306494163102671963528
10 1543828947439903880182785588835805360179162333678350179630701557972959471629575
11 36600479768039861953814779834462446922847901413880232244936406711773271567208863835955010990