1 2
2 5
3 13
4 44
5 168
6 717
7 3360
8 17092
9 93538
10 546873
11 3396379
12 22300885
13 154193327
14 1118804486
15 8493592723
16 67288261914
17 554996479921
18 4756036642107
19 42266543239132
20 388879705390976
21 3698606881082199
22 36312877059583874
23 367560189896285834
24 3831171746534132992
25 41077048954221071103
26 452579736358768276679
27 5119339646952559474655
28 59398866335187821784155
29 706374551345795810257894
30 8603088449586914400776237
31 107232474345248687872133424
32 1366971654468168567797822937
33 17810637011546900699541972267
34 237042983145879152028404270128
35 3220753991477785461737113811506
36 44651791973413360511285194462719
37 631322388679262846339916144211288
38 9098830615767180867724715464490848
39 133611373731951360659223346311152384
40 1998184565192573921249195825693389889
41 30421580589977090508673364948797238287
42 471313462465621150933597573541485763241
43 7427717162585431008284262786672722806501
44 119031254273813035933038566573761089876996
45 1938992747514365886414927234514234662988417
46 32096415356847570747980000702202750795013748
47 539713868452078377733371499205806605812817621
48 9216464888678049016586213912516337931619273237
49 159783217098022246324090151201702710492025506148
50 2811519365410228783473850299919024531847376496318
51 50196782242768599317052042715654295199737261524365
52 909120950850847104925925439385321184199063823336310
53 16698161887681172222892322362761604985735707919537334
54 310964635628163526006784544327644290421642625653271398
55 5870113257355360280287429321773950389865750942041658719
56 112299135329668240536320896764379862279009718571216275095
57 2176734326573780060876941725853313243377352870660654516055
58 42740667868858360363374002238629881138180926461040098781273
59 849952836546421701728791773060377361447875656370489041261116
60 17115107448316288283937393805992431812201687419423673358825287