0 1
1 1
2 3
3 10
4 39
5 169
6 876
7 4834
8 29316
9 189054
10 1294382
11 9321232
12 70326820
13 553433559
14 4528840412
15 38432156859
16 337454775045
17 3059843449398
18 28602687303185
19 275222034228537
20 2722343346822614
21 27647618196693537
22 287970349621911635
23 3073082817450997700
24 33568654163238906968
25 375020054335891783473
26 4281450935961764998932
27 49914028536653460214851
28 593813914420164985027613
29 7204346936479440264548419
30 89082702392630228025274918
31 1122020150156310154839375142
32 14387488440370871123527407195
33 187727643706345783829637957888
34 2491290800218978558668231911598
35 33610797681065428793483386744702
36 460794173770405658876948164438043
37 6417028829689599887150097643970296
38 90738949692407852510926116284132774
39 1302351779284779187730305050833165126
40 18966504605320207809474024868213470155
41 280173723660017858179737246135196703048
42 4196737896468245666748712028327589580103
43 63725021079151768032449176402767877620144
44 980611304849615572510831324126564247655697
45 15288081435724440554280194964868854081403943
46 241414688216636989775678097398268730444389616
47 3860282869945658936539877246818535248423980426
48 62490477968067569794674120710127661046751930085
49 1023874040225677576732048134569813140492343351071
50 16975390982970222061047442817280971497632940578060