1 1
2 25653
3 1612210777
4 157366288875709
5 19947450199250403501
6 3006271871518328730143421
7 512421117125922437799936404913
8 95523201836591926809187126531656477
9 19092417328357806989281961187276674203789
10 4035404691526950862478504074578229174459040353
11 892902903537788168619567369304929693790774438786533
12 205262894307290104963765496312540039776508533921623984709
13 48736961583645058691225777624358083975961017503344234545367301
14 11897157790195685160217242127675048100071339249319857683373866332757
15 2974808592658282319198584214309342482911142964337991408255813174566081177
16 759627156105888841976412861109764056933639834987015289338512142801483098200477