1 1
2 25653
3 1612210777
4 157366288875709
5 19947450199250403501
6 2808322218896473982264541
7 440641949482293338531582699793
8 75420658619178832623793205612642877
9 13829739439839119240818731587813056845229
10 2680335462747498793922900877031768021057702753
11 543550649644528977968442979441315660685489584356453
12 114474272814501967970114292547574164108028020451796713989
13 24893484127551811121566005255750516831047883985002579520407301
14 5564148762944669379947220685771466478748968698779936576224685594197
15 1273688878614521394639894359769997199887828206618809245106574727981953177
16 297707843299342297289972212600720062807503914621521162627983476260186896519997