1 117
2 1046
3 7595
4 46935
5 254725
6 1242042
7 5538026
8 22884715
9 88577443
10 323908967
11 1126962281
12 3752622108
13 12018652575
14 37179997956
15 111500267903
16 325181295220
17 924812060067
18 2571036007642
19 7001871008078
20 18714994291394
21 49177003589853
22 127227012595509
23 324504522812555
24 816968442505824
25 2032351734902563
26 5000583448567893
27 12180031685356152
28 29391586717389141
29 70315768747173095
30 166884701599744313
31 393158243399084016
32 919887996964072928
33 2138592259308752135
34 4942384738565868960
35 11358837200509660569
36 25970368470863822820
37 59089977984700433365
38 133836129091455302804
39 301840875907598331667
40 678014948738267442758
41 1517257963527589080914
42 3383240050758093725023
43 7518762717508215903885
44 16656372042392004586714
45 36788252929170777095369
46 81021708186057830733605
47 177959378269561413578974
48 389876307385559260886913
49 852068224129169142330955
50 1857867559986779087367523
51 4041995477117319571459489
52 8775305547375499928619857
53 19013224610012432272017540
54 41116439875300451287918036
55 88751980463452340914562130
56 191239587126729268627782617
57 411383647015153318887913429
58 883519411813100625610455076
59 1894582833149452930456537547
60 4056640001117504418110557513
61 8673614623462228471471469123
62 18519896531852522278430738153
63 39491574904024079243210879507
64 84104508058566073701112709007
65 178897116906049834945074386381
66 380080784049373645450102349798
67 806594505442717000685907083948