1       1 
2       17 
3       178 
4       1476 
5       10667 
6       70359 
7       434708 
8       2557166 
9       14477823 
10      79492861 
11      425633898 
12      2231674940 
13      11494836257 
14      58310378811 
15      291901836462 
16      1444405248178 
17      7074419785415 
18      34334678700977 
19      165283451747722 
20      789827267540498 
21      3749241090582031 
22      17689855417349797 
23      83004601828121876 
24      387503899136724032 
25      1800616777561080887 
26      8330920471773661365 
27      38390978707292879316 
28      176259763248055992656 
29      806446563482615080995 
30      3677867046530479086571 
31      16722626138383080469074 
32      75819788411079420147060 
33      342850281196290726391195 
34      1546457563237807336247617 
35      6958970268567678359172166 
36      31245121332848941331142166 
37      139991577634597301110308061 
38      625968026891459936611240307 
39      2793684462154188994667777314 
40      12445679176337664122926617782