1 1
2 17
3 144
4 920
5 5191
6 27651
7 143342
8 733512
9 3730303
10 18914231
11 95766768
12 484557538
13 2450951157
14 12395284963
15 62682479764
16 316971668262
17 1602829696167
18 8104958759329
19 40983832221302
20 207239970377650
21 1047934399198859
22 5299006955399281
23 26795063805968156
24 135492438823428840
25 685133660190541005
26 3464459907677557721
27 17518453733094500756
28 88584145249902164648
29 447936267127390092571
30 2265043012096587725059
31 11453459387817688142938
32 57915779618289477398944
33 292858027850402111171451
34 1480871448794188567829199
35 7488202607552976529464676
36 37864987090317181426182786
37 191468810672209617074451513
38 968184813391713719429433555
39 4895741659385749905765713552
40 24755899972716479557234590350
41 125181152539783410875500025459
42 632993386160726203504879320201
43 3200806341800159303012041929338
44 16185257953242424945766246648898
45 81842681824250191177511953104383
46 413847254553241683848948721892337
47 2092667863316611761588907019937096
48 10581823941022933434531852816281952
49 53508251300490623697143153811631241
50 270570836671818538990780567619430385
51 1368173615806738773694935081944027496
52 6918332611212471340796681815000474568
53 34983371676220731338670420426046887263
54 176897579606557775646257451213866435219
55 894503650485155715547266654810815432662
56 4523164095918515990652797978745282557832
57 22871917210745785906103224192345662552295
58 115654569633511984909775047126112709699255
59 584821086656806817467184613664119137979560
60 2957217380015619587709419259904773255184690
61 14953521396875335361582380981174282351802989
62 75614259431150582972105924364440574167605203