0 1
1 3
2 6
3 12
4 24
5 48
6 90
7 168
8 318
9 594
10 1092
11 2004
12 3678
13 6720
14 12210
15 22128
16 40074
17 72372
18 130380
19 234432
20 421128
21 755208
22 1352328
23 2418246
24 4320552
25 7709898
26 13744764
27 24477618
28 43560444
29 77448330
30 137602440
31 244277016
32 433399824
33 768379830
34 1361530134
35 2410968642
36 4267280652
37 7548349812
38 13346379312
39 23585188572
40 41662557366
41 73559345754
42 129829591710
43 229040650074
44 403933079640
45 712074188292
46 1254902152350
47 2210686854984
48 3893354042628
49 6854341430436
50 12064119366696
51 21226658226600
52 37339100028468
53 65661691907652
54 115441937031246
55 202903707800358
56 356554721405658
57 626390643933426
58 1100221090864074
59 1931989546105200
60 3391958417265018
61 5953782562973346
62 10448673413658198
63 18332937191997216
64 32161261184088630
65 56408208147907704
66 98920354526178492
67 173437209813356778
68 304044180400538442
69 532904030385562926
70 933904550900345256
71 1636357324113681258
72 2866804557138445296
73 5021623442022622980
74 8795030695298893086
75 15401405194050815874
76 26967032060835686376
77 47210556401119489824
78 82641343145224583520
79 144641171436512178324
80 253128510485790058326
81 442924239356849176608
82 774951515661201277872
83 1355693788665241681980
84 2371413925429265707740
85 4147607729625287426970
86 7253515175961079627692
87 12683710423619619667614
88 22177183312573523456604
89 38771771566986178471746
90 67778008285717771975896
91 118471328604362326141644
92 207063302935658333162694
93 361864764055058687556894
94 632348232798458006741100
95 1104896169846875940092352
96 1930433416925162065351188
97 3372446664745748392339512
98 5891214301247479195498896
99 10290183412676761450684494
100 17972648219350668327250374
101 31387820705793499049364018
102 54812807202504884329875162
103 95711592003702408687291546
104 167116716674269172760983586
105 291768408557890460902469766
106 509366650329179289337800258
107 889174697472067925685794886
108 1552095747717279036804340836
109 2709040720348238431896155586
110 4728117795147976845311716224