1 64
2 2452
3 74255
4 2057843
5 49010279
6 1069763402
7 21520521111
8 402124337377
9 7049259658273
10 117524585367333
11 1858128714283714
12 28065131026231750
13 406687509969300256
14 5684012329518595575
15 76816249933435417617
16 1006351984374200476458
17 12805903186963140214639
18 158576969108919091086053
19 1913774358241671271058269
20 22537558731784431323396628
21 259264152752413896443969143
22 2915982326660213015831319307
23 32090089011042881804487951286
24 345777050301748982603563260003
25 3650276581304666240274969918731
26 37774882597447134957699041490890
27 383405157957993131914495642644216
28 3818659183378526608365606686047104
29 37340173903023306355159702423327582