0 1
1 1
2 2
3 6
4 22
5 95
6 471
7 2618
8 16052
9 107313
10 775045
11 6002106
12 49536510
13 433485429
14 4004680967
15 38912323570
16 396393445096
17 4221367056961
18 46878865762185
19 541660919690866
20 6498811587848690
21 80818650742133717
22 1040037672241415947
23 13829246515918840106
24 189743718915686820252
25 2682944479238334179345
26 39050806796392955457101
27 584465504820138179672058
28 8986042806510873282003622
29 141794404794624335137087509
30 2294341341495174912320622735
31 38037937665380119101514608066
32 645668475540555433828033123280
33 11213200012199797798237806015745
34 199108034861353194716655898238737
35 3612565264074956466032226712005730
36 66935109717743245447512352528377306
37 1265788741382000452025903557133756917
38 24417876100667391744954148389171609875
39 480259779237388487821844825037216228026
40 9626300559165226922339231351087911138180
41 196544458344153090291561269872790406959633
42 4085950300438443650370801297804005236495317
43 86452524591501271559780248587030058723140266
44 1860990532382036097289197655852596770945962382
45 40740811002941160040297861838770213230842402421
46 906730907182378603543415000297488068059171105431
47 20508847624472916328932487047255043254367901218578
48 471275910485712554096834266972222181931675090319032
49 10998747900933149137398126785575682920883555628252225
50 260623535762736810592205043551013175771199535566147225
51 6268446138857462868646260621159733226142284160687913426
52 152989068866414450071778463011360330275901612180126426050
53 3787896213053813341029153963430557115402481550636634368661
54 95117440910962383391624596671255324874275622746925185498907
55 2421798430749728079808337302136280237326184383697257617222090
56 62506729512841117155058841381449398837564493853854702087793516
57 1635028631461228153471728097278392614966294750479910021589168273
58 43334728211403063245596342259911093954324101777497257746291388765
59 1163495050287695059820900550244949793452175857586923852615733608666
60 31638763180012411690746177205529922226743615569901462668717653924470