0 1
1 2
2 4
3 8
4 17
5 38
6 94
7 258
8 815
9 3038
10 13804
11 78760
12 580456
13 5647602
14 73645352
15 1297920850
16 31031370360
17 1007551636038
18 44432872400460
19 2661065508648436
20 216457998880015366
21 23920728651724212120
22 3593384834863975164882
23 734240676501745813835934
24 204240523849914714884945180
25 77405678880053222711564906734
26 40007827962625102681742811991124
27 28225848785961567617083028228340796
28 27208450408244740947504725195669277364
29 35867795787603981545944637108670447156496
30 64723798340439886173003801278761980038702392
31 160013230121780685424294171057782205464846601210
32 542466599294418989780113594093543564626352877187624
33 2523866746093339312213156696180560345443013756393178508
34 16128798148218154002026885665929120932825606473537529003098
35 141678707351057374684060600500388845525324218396829140023750584
36 1712031748383925927252945644742437303348137390560373754813186725756
37 28478807903455284376155754258190253427265064194019252123932237252432278
38 652596332254429361891376365567838137659979541687887013326285148417561536586
39 20613548664899714605522241050619872349540159030728002183983370604042390731895712
40 898111747685657011223893651530037244976078327239177712603750663521549369151792219304