0 1
1 2
2 8
3 32
4 167
5 928
6 5924
7 40211
8 293370
9 2255406
10 18201706
11 153176115
12 1339271815
13 12124484941
14 113362749476
15 1092329626380
16 10827837622018
17 110249198676581
18 1151562885666429
19 12324860339781102
20 135026515460855978
21 1512882677086123938
22 17321462912397361409
23 202503301170606347695
24 2415733704608822524946
25 29387239261415606708127
26 364337393722759981170883
27 4600902238288344884395986
28 59149391566468191144779798
29 773770808082984958136723594
30 10295031530084878565820152107
31 139253282152143734244585750427
32 1914099369137429001398331241707
33 26725916170302695508188871046997
34 378918550523351785960770720676795
35 5453157054080269798706386368974012
36 79632415089497148293756303039581195
37 1179584482164251891476992768877914385
38 17718594869920579974352376787869642982
39 269811345301951290872189150073695385297
40 4163868209445964572412679490500641028315
41 65105831803267630912278119278980408516524
42 1031131700067561821898679655063510057738370
43 16537485924933023062811867759132690952529067
44 268522104754721297791127986650124073131123846
45 4413102325381429571239345965081484566259633797
46 73394482103838920872353824063002076890285713548
47 1234934702164255903044261300628374351718048055620
48 21018171096931976464200327731514239765869846500983
49 361766746755700930069602119517955050969636647809626
50 6295941921606372479009580225901104644352784568621219