1 1024
2 1048576
3 152918517
4 5941888105
5 122550633425
6 1705349067795
7 18196418303111
8 160679898741339
9 1229765413154086
10 8391601872683197
11 51974570843642850
12 295702768916620339
13 1558622615940769358
14 7660365497587652590
15 35287656040467417214
16 153019623591959496573
17 627012212018096412852
18 2436142293708190979627
19 9003284294969380860588
20 31742997893672856467864
21 107062150207269867314103
22 346321801135479113109255
23 1077014259865328868557069
24 3227257408857002922440501
25 9337347173389089175786228
26 26135836692669787807412395
27 70902131127976645353001584
28 186734511141538782363881687
29 478204785649591515422982074
30 1192509050172481567758069250