0 1
1 4
2 13
3 38
4 104
5 272
6 688
7 1696
8 4096
9 9728
10 22784
11 52736
12 120832
13 274432
14 618496
15 1384448
16 3080192
17 6815744
18 15007744
19 32899072
20 71827456
21 156237824
22 338690048
23 731906048
24 1577058304
25 3388997632
26 7264534528
27 15535702016
28 33151778816
29 70598524928
30 150055419904
31 318364450816
32 674309865472
33 1425929142272
34 3010772074496
35 6347961663488
36 13365938225152
37 28106265985024
38 59030030516224
39 123832497078272
40 259484744155136
41 543158744121344
42 1135795511492608
43 2372746092740608
44 4952200371503104
45 10326613208072192
46 21515243532320768
47 44789705669083136
48 93168217291227136
49 193654783976931328
50 402227741719527424
51 834854780923805696
52 1731634056723955712
53 3589368903014285312
54 7435442984788688896
55 15393303526352355328
56 31849456564764147712
57 65860640950666133504
58 136116795137645871104
59 281168731935994806272
60 580495977569547452416
61 1197885443286514008064
62 2470710784372473069568
63 5093607207353049939968
64 10496197377940734869504
65 21619584054387594493952
66 44511993449861148049408
67 91606531070041633325056
68 188451937457016779309056
69 387529199500490260348928
70 796604196079073276985344
71 1636890282124690772197376
72 3362324935803187392151552
73 6904099797955421302423552
74 14171821815091805286301696
75 29080332801511275225939968
76 59652933411609358339407872
77 122328181372255289615581184
78 250776549706309639428112384
79 513944589063669227896963072
80 1052974388884342011169079296
81 2156723662192498447675817984
82 4416206019052240375201660928
83 9040347279078196968452784128
84 18501400743382284889703317504
85 37853885263773268718399782912
86 77429280894677769381581160448
87 158340268149845670786316107776
88 323721320273126941886120984576
89 661678950998035756933581897728
90 1352140007909456605258568433664
91 2762463197665326083437395705856
92 5642530699062763292990208212992
93 11522745885668319598761048276992
94 23525812506579366744182956752896
95 48022170003958471623886826897408
96 98005237030144985603213866565632
97 199971882186003188086104930648064
98 407945808785947074269157800280064
99 832054162724804073407398566428672
100 1696750328405485053903337240395776
101 3459418488022838036684503047471104
102 7051940289069640160526159931506688
103 14372622505387664954169620942553088
104 29287799467673012092179830857007104
105 59670849053943214387252813283459072
106 121552480754684460850715876957093888
107 247567091622172289194700149197111296
108 504139573108365920057632877965213696
109 1026452185221603736815122493082697728
110 2089574967006609693756741616490512384
111 4253140164247340681220042805672411136
112 8655558863177557656760337380809900032
113 17612270944150135315975443548714565632
114 35832040620748845464488955167947882496
115 72889463300111910249311107469591707648
116 148250459904886398449802731191892180992
117 301485524793966231422994738859835654144
118 613023336306055889134824518613041414144
119 1246317399547831745331432094895358083072
120 2533508559966049653754656256894336761856
121 5149429255670764091629348551526054887424
122 10465012010814642667371672985587152846848
123 21264989476567084134715105350364952526848
124 43205226774992905532865344687352320098304
125 87771583017669564919584187804431713042432
126 178286692618639196200841833381282057289728
127 362102973699743642432963504133330348015616
128 735350194916148019544352526660051104956416
129 1493159026049077977677287777410598911868928
130 3031575606898640770995204377609622995861504
131 6154346888132093050198593150010959872393216
132 12492446254401492870667408588035074578972672
133 25355119724012966789582968748955912972009472
134 51456138396316630691077654637402261863530496
135 104414963724956125636809571541223212148850688
136 211857079386040919844589323590159434306813952
137 429812018787305056954442320145496154962919424
138 871906869890988308686058610120849415286554624
139 1768553628986596527419758407700418106618806272
140 3586935485526159915921385685916284895977537536
141 7274224324445707635979682104059487418731986944
142 14750549152253099044179531654964850613611921408
143 29908086904379381960692090168405533824707985408
144 60635726194804764321835617983330894934760751104
145 122921707534300794756144879118837768620964052992
146 249166226103182652360378580260300143106319187968
147 505022675765924491663217876002394794664432500736
148 1023515001631761479703923325841469199678477172736
149 2074147709424936197147954085102478806948226531328
150 4202887643095875359746387608536400802863093121024
151 8515673358530109630334263236720412731227657732096
152 17252570109429643042232560798705497208594641190912
153 34950441498983545567355306819879236899740699328512
154 70797194548986433940015217228572756745129763536896
155 143398430181553201169688107922529675342647318806528
156 290427778493350364276788495351338866312252345024512
157 588163065173355243144595414866259147722784352763904
158 1191032490572352696903615408361725893330856526741504
159 2411660389300656177900855434585956517809745687478272
160 4882876970322546649718511026105101568670470626082816
161 9885597074906227338729724208492938344952727720689664
162 20012341919972053658963056414384063388148684310970368
163 40509902383537967086769736193229932738823138226208768
164 81996087860812977322899533854714342534776439391125504
165 165956433922198688167864820124599369447970452120010752
166 335864768271740137826552404036863568181090545836228608
167 679680105450560387528132853563703715989109364706246656
168 1375354884820070176593086833936654433345333255162822656
169 2782886189687617511833345993150390553651411521191804928
170 5630499363889346052108096780172119849677344982846930944
171 11391200985645227583393123434721267921009797684082507776
172 23044303064700152969728347191465293759141938479866314752
173 46615401471572955234517376173513506300152818532983242752
174 94290379938197716437509078221267656059292030912163741696
175 190711886487912059568672732777166210827053870916114055168
176 385709971441683402038066467395893442652041402814585372672
177 780040230300737428904398636819507374461938213191453507584
178 1577416816407520225518976074383652621563563412702609014784
179 3189697906369739422565604543634974777054453140434894979072
180 6449507483734093260401103463762076199259463595709689757696
181 13040004557227848295771174854021980843411851190660270915584
182 26363520789515886030338643908066768885793169118924508233728
183 53297129920233882715986592910233452787892509191301316476928
184 107740566505035450298025229396775336845131835245995967381504
185 217786006303533197439021412722384738702426254131756072435712
186 440206279122644842785718466854872012376115575368995357851648
187 889730131133754289830255683634817904588633084600867016933376
188 1798193487759053205065083801329521188637821636231306386866176
189 3634049585930426494713182339198288375772257405129396980809728
190 7343816711543954826140133888314019227688749472807641377931264
191 14839853140171036660803285670140824365967981065143535592800256
192 29985714989942174008843566074663022469720951958204692868104192
193 60586585949952242732543039512800396248219934749966861118472192
194 122409760941775661575561729541972702780412033522493137035984896
195 247305254170764448733602431695535641461600599800994031739076608
196 499607081322896695355218151771944585390418674535781434950418432
197 1009257525422412079932573566621021437046601117782705325121470464
198 2038702210025827725201643032027078729287387410674806985236414464
199 4117979605669194954860720606885771814288460446942629489564188672