1 49
2 8029
3 1364224
4 4556324929
5 14139111560401
6 848170637644693504
7 48673249000646115009649
8 50198078741005740094898080285
9 52964434709981480280861081128206336
10 921075691239939608029122126970972379213569
11 17741984294545018968584731500604756548312241112641
12 5152497266471960022029127395329867063635293075947430871040
13 1800796306973356799955401420965428296746937766944712988569728732209
14 8689569556529371812340728330391406916380832435087740051059832744727403802557
15 54822826683811201369686005837089673410639893564883954623659136959627517118382621065216
16 4384556923154363282517941699932280194914815682253656711224751820299874124841117446152939060090945
17 497197419759725156951344957287024967430922795874974547090914584221643981991805561208875129753286385958215889