1 1
2 67108863
3 1270865805301
4 749329038535350
5 61338207158409090
6 1359801318005044551
7 11647571772911241531
8 47628831813556336200
9 106563273280541795575
10 143197070509423605675
11 123519417123830092365
12 71823166587281982600
13 29206898819153109600
14 8541149231801585700
15 1834634071262848260
16 294063066070824960
17 35569317763922670
18 3270191625210510
19 229268487458010
20 12246296312250
21 495564056130
22 15015551265
23 333832005
24 5265000
25 55575
26 351
27 1