0 1
1 2
2 8
3 64
4 1024
5 32768
6 1914733
7 178499118
8 23973965155
9 4356864886906
10 1028823851939030
11 306635655405986312
12 112789704243814005142
13 50281311185009713150048
14 26760450115727957945767409
15 16787646103442094018698106106
16 12278130772483524854754380090307
17 10369916327198164360657464068179150
18 10029394432124515075395681924938958772
19 11025539394696494036658359893443583632992
20 13685638349658531073746842366057242961528828
21 19066735606217914641765886177065877574375127184
22 29654351168505288840526874783159321020357913360515
23 51235390920697947067765594984126218120231468360846890
24 97898390963171079681233132061245843490825678593111399653
25 206025640363624510894871317903825125865094065921614858998958
26 475735868164772890201832197453783595386209967496338196693114446
27 1201140648366514769109104727801888221117830979462070529206129006904
28 3305226993948196284658730142850806149623873976951512857207332740977182
29 9882889316406914229544544383495582067033649898905042194697495367722553712
30 32020405876229288381820958182256471895303557213446363654579935921433519195499