0 1
1 1
2 2
3 5
4 16
5 61
6 280
7 1501
8 9394
9 68647
10 591570
11 6108298
12 77162708
13 1219779207
14 24648006828
15 647865966973
16 22437052221282
17 1032905858402302
18 63591727342096158
19 5258562027225785955
20 586001891321599337103
21 88241281449605821921186
22 17996565026907866304071630
23 4981368099802713410912279565
24 1874807077191772304980527482683
25 961090904092806309160012431984854
26 672139582245010248472245196408614391
27 642229477419394257540422162038826000336
28 839552608803993305531247558262198948540028
29 1503462633662440373642325784321278209913585264
30 3692568398588518259755315070117622505210843275475
31 12451847198685495088337951914121018504281961259926614
32 57707485913207542512724170799807383199596497540714159460
33 367897577109398540382619968504905852497994326619386452617763
34 3229017161757314734794978968604811864757612715172938750432618518
35 39048159349319891186069959423477633614225716202978659292356484293038
36 651042708962016473590291443045643756304827208333078508329089875565170300
37 14975515117679143049427633607356453314681798276644071891122753929306720571264
38 475511830232462530809337712343931245144660769726596507155853237263477575790321580
39 20854093456173530965795655763906239365628333118663056838689245871722614433417650383425
40 1263802859433671832071684630275722047483512106345077960333321979009098615396720484208101823