1 1
2 19
3 28681
4 3017084995
5 37642786694586601
6 58256290618618126540488181
7 11402923087449460426136950157514212457
8 300748551220458753215613602117054376767307058363395
9 1102279875590901904175377077718387796806825356539748172873737444745
10 573822234707124018364523033449744039046736530818007291328068458017007019749476812929