1 0
2 1
3 5
4 23
5 89
6 484
7 2904
8 22002
9 190555
10 1876337
11 20445337
12 244087420
13 3161870208
14 44155439706
15 661065427533
16 10561205778825
17 179324080364960
18 3224650449785185
19 61218223893368714
20 1223523447160283853
21 25679025453032962132
22 564657001202726477313
23 12981528905894483039438
24 311440375927694701734874
25 7783468101667238180021942
26 202312084323914695753843198
27 5461040043880377777567216813
28 152874642445482937497907219436
29 4432472361179074870257628062370
30 132950182426809909140425820539122
31 4120786616881791465971015463618205
32 131845839900441610888009858942336469
33 4350334705269533732885870893847462551
34 147893517355111576052430200879594482764
35 5175703157688915113985870965578644518146
36 186306556107882635640804304165680777475668
37 6892706428231753333058293844438826596293554
38 261900631751669165016874329891941799393149360
39 10213326762865564186343823765425381321132928974
40 408503610773417602798811727438547285522758954431
41 16747530774549840374575205686187193327596602523659
42 703352800051811923102766015018425412168705481468134
43 30242433758314958402138955940605422900921186037796845
44 1330596001367033827154985954585944273306859551284298151
45 59873839241124947630706631109007851956464392635710580039
46 2754068621717735027052130882074189976891885497303760725252
47 129435601968084298898621220888373189213896581481262783671631
48 6212656190976609659836782640778877774038880496512476214529280
49 304408544008450425903446931553057179399382922452840959554723633
50 15219882233272218114879167168474754990272575524858554977176232346