0 1
1 1
2 2
3 7
4 40
5 369
6 5680
7 150707
8 6993712
9 567670347
10 80294818098
11 19750798800833
12 8447500756620198
13 6286515496550185699
14 8145835634791919637646
15 18387066260739625200447575
16 72319765957232441125506763756
17 495718308213370458738098777141317
18 5922317224486465790618981899688454376
19 123329393100152941620263401185704025203381
20 4477098431430268944830511210537996315526147126
21 283344920054439155780011039109966642946207998296785
22 31264563321365419147397954417331032931846050946382402136
23 6014957952473093101320842673528768055793671977983470266546079
24 2017797479754664453977641305168767228652082272610969820763176471730
25 1180336441903825752246191764738139024020191768929304618416969080030445777
26 1204019435600875403767729251443240962241077527511318338739368937106492854207050
27 2141780252561717107954070483710979554947790786957034212506263862390880279363654062085
28 6644200901725923732044959988707803203847721733701535429679193107442905563077450692308942614
29 35945818164448979248657886324661277763223238291793224288685932354501489274962192834420240334270875
30 339157883384825012010779448976765673666174655762980040188177778806243439585694375541489494005302368062298
31 5581006271570968606775791633514703426188110386148817249576794835190311543171000270968863182171414575382491741781