1 1
2 2
3 5
4 18
5 73
6 338
7 1656
8 8512
9 45207
10 246448
11 1371535
12 7764392
13 44585180
14 259140928
15 1521967986
16 9020077206
17 53885028921
18 324176252022
19 1962530559999
20 11947926290396
21 73108804084505
22 449408984811980
23 2774152288318052
24 17190155366056138
25 106894140685782646
26 666856467915098546
27 4172618351809921150
28 26181102558033469542
29 164696871971854065924
30 1038543679224120077948
31 6563531163400795814910
32 41568240473492854688250
33 263779309965330130093849
34 1676963320388312030631594
35 10679806322169400521882089
36 68126701713146635320220776
37 435257487316005824872076309
38 2784927658836721300704386870
39 17843788696449285059703568448
40 114481405492227661441029456522
41 735409251662172287233075969995
42 4729803235910674414155918346884
43 30454562870227448093015911125827
44 196306254902262295844263008729736
45 1266680489006220574944726953394056
46 8181469445877531441885245198959968
47 52894221846436415782686591347538754
48 342279128141016394305477467854373892
49 2216825583547903217353458496125874638
50 14369650543620592239996440384395809662
51 93220199411014323795111811282335895802
52 605214599520477071140427514959316828574
53 3932162872286129697432833683116797671748
54 25566085769040968285966623126568063148612
55 166339809607097330704371608982263865288152
56 1082970351176068626771355608231900869283244
57 7055293915112128811329446386067896176056988
58 45991982932805183772628941305411353571906966
59 299991148131433617314699405782015257407643598
60 1957876502082697990826800839841470566397394462
61 12785107879402890493808848413469383533536014682
62 83532956860529492858393494051883112125113342420
63 546057219213375352035218277736222025763626763954
64 3571397036445011718197062329067305539762993520414
65 23369583489650349857492601160043784765353987780799