0 0
1 0
2 0
3 0
4 0
5 1
6 3
7 9
8 25
9 66
10 165
11 394
12 914
13 2068
14 4607
15 10093
16 21818
17 46592
18 98498
19 206452
20 429670
21 888818
22 1829005
23 3746802
24 7645511
25 15549306
26 31534322
27 63800562
28 128823111
29 259678348
30 522715526
31 1050957282
32 2110953835
33 4236623798
34 8497083721
35 17032615177
36 34126987497
37 68352805300
38 136863186254
39 273976705470
40 548349683816
41 1097324386668
42 2195631144206
43 4392800879358
44 8788003654228
45 17579744684968
46 35165287576227
47 70339543853144
48 140692922702207
49 281407127770064
50 562846908631828
51 1125743781777635
52 2251563821413256
53 4503243727319106
54 9006663724338702
55 18013594439877918
56 36027592320759606
57 72055792837410489
58 144112500483248183
59 288226373935972088
60 576454804076604882
61 1152912681165042430
62 2305829945572535266
63 4611666713053840390
64 9223343559947636071
65 18446702144084565972
66 36893426519521433727
67 73786885872438933506
68 147573820145601041956
69 295147711510033371198
70 590295527626301474744
71 1180591208630190388778
72 2361182641762308308713
73 4722365611583558833676
74 9444731701761040956261
75 18889464100601252420520
76 37778929214889562530299
77 75557859901567904909371
78 151115721936734841286437
79 302231446961752989365700
80 604462898386896288823016
81 1208925803214997741486838
82 2417851615711785951506013
83 4835703244779383905705052
84 9671406508749514398640366
85 19342813045035482057210530
86 38685626129528344145575395
87 77371252315519594861806694
88 154742504711729607033695425
89 309485009538622370067051608
90 618970019241396651422265960
91 1237940038716476060331763276
92 2475880077765200359447589471
93 4951760156002203443079548570
94 9903520312673561426563147884
95 19807040626295031885636276398
96 39614081253931245707988748301
97 79228162509757868553608374672
98 158456325022191190403185964899
99 316912650048154620227380440960
100 633825300101621856040945001051
101 1267650600210717335575776878206
102 2535301200431936737615716756831
103 5070602400878615094569841779934
104 10141204801777900600234299022093
105 20282409603584754106840465052544
106 40564819207210019899675207270783
107 81129638414476666155534609188676
108 162259276829032402432460846553329
109 324518553658175102515922245445080
110 649037107316503909005425722323048
111 1298074214633221798040207751395128
112 2596148429266741197783680044801751
113 5192296858533895895965045725109128
114 10384593717068365775531898544720586
115 20769187434137527546358905498508388
116 41538374868276157935734199329819818
117 83076749736553842430439680955525491
118 166153499473109795990282870814086286
119 332306998946222508883550871323035528
120 664613997892449044376545941586009979
121 1329227995784903642316502295013107594
122 2658455991569814937478091041625675745
123 5316911983139640411474132849926840870
124 10633823966279295317281033793415463948
125 21267647932558610556428354548663660868
126 42535295865117248471597796660032298576
127 85070591730234534483691135136171535356
128 170141183460469120436306762870282640566
129 340282366920938311380020645454679134318
130 680564733841876719270022808287432668134
131 1361129467683753570536072353635896631286
132 2722258935367507321458575016263072437226
133 5444517870735014889239912248405502127660
134 10889035741470030114577990933107389655943
135 21778071482940060687394880759285196588834
136 43556142965880121999078062911494774786211
137 87112285931760244848019542672495972497836
138 174224571863520490852116520971176825533527
139 348449143727040983275687254393115103194720
140 696898287454081968685876641092449077133950
141 1393796574908163940268926958967738890505172
142 2787593149816327884467364161540258770599741
143 5575186299632655774260605287449357608202648
144 11150372599265311555734533248202317077951399
145 22300745198530623121231853356523126134335945
146 44601490397061246255667814137699727008226905
147 89202980794122492529181741564081024805193362
148 178405961588244985082466981067373588398809384
149 356811923176489970197466714566185969153610648
150 713623846352979940438813595928666407358579216
151 1427247692705959880936773125155147680999958422
152 2854495385411919761953215927493863170514348665
153 5708990770823839524013676392975860935192206406
154 11417981541647679048171621991488097619979759683
155 22835963083295358096537194443629922202887212425
156 45671926166590716193334961675305645998701329738
157 91343852333181432387019780473142196554170692620
158 182687704666362864774508998794715619056878271908
159 365375409332725729549647494335205024540232830366
160 730750818665451459100138593619491840989484491138
161 1461501637330902918201407027874831210662861604032
162 2923003274661805836404326327544374342873679884875
163 5846006549323611672810675577419297402547133394580
164 11692013098647223345624055532336175866255811974671
165 23384026197294446691251724299418224804251448039940
166 46768052394588893382508273270563961380547943221269
167 93536104789177786765022985030995895332036510441916
168 187072209578355573530054557167884492382937744428916
169 374144419156711147060120560449127738974780256196292
170 748288838313422294120256369131900644334106964528249
171 1496577676626844588240533039997683027945574420589934
172 2993155353253689176481093094725737901456890648017064
173 5986310706507378352962222116691651458944152908334066
174 11972621413014756705924491986814778098512697223511625
175 23945242826029513411849047410916018542503578125344564
176 47890485652059026823698179047733763098946855620276836
177 95780971304118053647396469861427722478906155942777068
178 191561942608236107294793087953499544381079525072282347
179 383123885216472214589586372393499364612130953511463398
180 766247770432944429179173005099739651741733439789355745
181 1532495540865888858358346354888775170861377592352997118
182 3064991081731777716716693165952560941292762774964717693
183 6129982163463555433433386935309048782472610478964131470
184 12259964326927110866866774668354340439410069018665737015
185 24519928653854221733733550390820379192252798020165849562
186 49039857307708443467467102173808628771692769584484586927
187 98079714615416886934934206185322089776272078990868345457
188 196159429230833773869868414795246844077708181768960595416
189 392318858461667547739736832787824213400585303241076906434
190 784637716923335095479473669789876861979218180228883835639
191 1569275433846670190958947345131551284613782708495549646250
192 3138550867693340381917894697573409192870545268222317601138
193 6277101735386680763835789404767932920305647940907087641430
194 12554203470773361527671578822192096567381949253167969471614
195 25108406941546723055343157661024984064076510514683209878926
196 50216813883093446110686315343919298954646051045960395647994
197 100433627766186892221372630716565601576910877015560980010704
198 200867255532373784442745261470848435697706400396628211131695
199 401734511064747568885490522991194603426467885797369659862048
200 803469022129495137770981046047316620037402410772468904442314