0 1
1 3
2 8
3 20
4 50
5 119
6 280
7 645
8 1466
9 3280
10 7262
11 15937
12 34720
13 75108
14 161552
15 345785
16 736974
17 1564762
18 3311206
19 6985780
20 14698342
21 30850276
22 64607782
23 135030018
24 281689074
25 586636098
26 1219788256
27 2532608855
28 5251282902
29 10874696106
30 22493653324
31 46475828418
32 95928700948
33 197811490579
34 407531159200
35 838878673493
36 1725390057496
37 3546045536829
38 7282621918118
39 14946305526599
40 30654734436014
41 62833715639686
42 128715924817960
43 263528836712282
44 539251647580424
45 1102891243466979
46 2254558383554734
47 4606668560358787
48 9408440707221636
49 19207088587440298
50 39194591520888460
51 79950011733799108
52 163021680851669390
53 332286676471485663
54 677059982479291444
55 1379093224031233369
56 2808132966207791300
57 5716158968706199114
58 11632104009993674648
59 23663780165149914108
60 48126704620624989462
61 97851697821900302685
62 198899972805101266880
63 404193099932803760733
64 821172508510810019794
65 1667917634312025075843
66 3386980503204860513712
67 6876251475571341980323
68 13957083889465926255046
69 28323329655578337216391
70 57464983064449644192444
71 116566613635485227972439
72 236406522284142335532268
73 479359634594628430233701
74 971812449241944379285358
75 1969811258589263796069758
76 3991995237389277668581754
77 8088735915200055491269402
78 16386962711243111291523400
79 33192907184172223202184641
80 67223777891716447644588022
81 136123482830176897769827471
82 275598819753841800502832724