0   1
1   3 
2   6 
3   12 
4   24 
5   48 
6   90 
7   174 
8   336 
9   648 
10   1218 
11   2328 
12   4416 
13   8388 
14   15780 
15   29892 
16   56268 
17   106200 
18   199350 
19   375504 
20   704304 
21   1323996 
22   2479692 
23   4654464 
24   8710212 
25   16328220 
26   30526374 
27   57161568 
28   106794084 
29   199788408 
30   372996450 
31   697217994 
32   1300954248 
33   2430053136 
34   4531816950 
35   8459583678 
36   15769091448 
37   29419727280 
38   54816035922 
39   102216080286 
40   190380602052 
41   354843312276 
42   660671299170 
43   1230891734724 
44   2291023353264 
45   4266787588320 
46   7939282155480 
47   14780995214220 
48   27495750661500 
49   51174251554488 
50   95170708047492 
51   177077531456064 
52   329240750312604 
53   612431763064176 
54   1138447386722958 
55   2117139958203462 
56   3934744806805872 
57   7315657346364324 
58   13593701861615208 
59   25268621476344132 
60   46944923841500892 
61   87246030676633968 
62   162061613297503182 
63   301131372882048918 
64   559270924493111940 
65   1039015370238277392 
66   1929407176565844378 
67   3583868840338449552 
68   6654161548718435352 
69   12358172493655102908 
70   22942361044377497694 
71   42602546413521529998 
72   79079716539839010264 
73   146825880664057317624 
74   272508881502969583566 
75   505896263725614803028 
76   938837932546685757324 
77   1742680310186831144976 
78   3233705013725190208734 
79   6001731126079431880194 
80   11135634559782281744052 
81   20665346617856769531612 
82   38338839877458353531538 
83   71141110733855299445400 
84   131970447944873171324868 
85   244858119569459189454900 
86   454184324867092317646614 
87   842612982179925373445022 
88   1562820314973080810403960 
89   2899112977572410602989756 
90   5376639161689801476643794 
91   9973069503777017488350450 
92   18494428908117621975195672 
93   34302233761126805310473580 
94   63606602407525651570220172 
95   117963799130633513553560700 
96   218724567793338636147540660 
97   405611866822539347214154608 
98   752020561694426306189853768 
99   1394474897269109512017053416 
100   2585241775338665937474950376 
101   4793484596266980631401036304 
102   8886163328916481990779683742 
103   16475357899196133204173313054 
104   30540161675131744242797111332 
105   56619161516198581143528304882