0 0
1 0
2 0
3 0
4 0
5 1
6 1
7 2
8 4
9 8
10 16
11 32
12 63
13 125
14 248
15 492
16 976
17 1936
18 3840
19 7617
20 15109
21 29970
22 59448
23 117920
24 233904
25 463968
26 920319
27 1825529
28 3621088
29 7182728
30 14247536
31 28261168
32 56058368
33 111196417
34 220567305
35 437513522
36 867844316
37 1721441096
38 3414621024
39 6773183680
40 13435170943
41 26649774581
42 52862035640
43 104856226964
44 207991012832
45 412567404640
46 818361625600
47 1623288080257
48 3219926385933
49 6386990736226
50 12669125245488
51 25130259478144
52 49847951551648
53 98877541477696
54 196131794875135
55 389043663364337
56 771700335992448
57 1530731546739408
58 3036332834000672
59 6022817716449696
60 11946757891421696
61 23697383987968257
62 47005724312572177
63 93239748289151906
64 184948765031564404
65 366861197229128136
66 727699576741806576
67 1443452395592191456
68 2863207407196414655
69 5679409090080257133
70 11265578431871362360
71 22346208098711160316
72 44325555000193192496
73 87923410423644578416
74 174403368451696965376
75 345943529496197516097
76 686207649902314775061
77 1361149721372758187762
78 2699953234646805215208
79 5355580914293417237920
80 10623238418163189897424
81 21072073467874682829472
82 41798203406253168142847
83 82910199162604021510633
84 164459248603835284833504
85 326218543973023764451800
86 647081507031754111665680
87 1283539775645345033433936
88 2546007477822815384038400
89 5050216752239377599933953
90 10017523305316151178357273
91 19870587362028467071881042
92 39414956180083910379310284
93 78182830853136066646954888
94 155082121930626788260475840
95 307618236383430761136913280
96 610186256014622144673892607
97 1210354988723928138169427941
98 2400839390085827809266974840
99 4762263823991571708154639396
100 9446344817130007349662323904
101 18737607512329387911064171968
102 37167596788275345060991430656
103 73725007320536067977308968705
104 146239659652348207816448509469
105 290078479914610587823630044098
106 575394696005229603939105448800
107 1141343047193329200528548573696
108 2263948486874329013146032975424
109 4490729376960382681231074520192
110 8907733746600229294484840071679
111 17669227833548110381153231633889
112 35048377187181610174482833223680
113 69521359678357990745026560998560
114 137901376309522652289524573423424
115 273538804132170975565903113871424
116 542586878887381568450575153222656
117 1076266024028162907606665466373633
118 2134862820222777704832177701113377
119 4234677263258373799489872569003074
120 8399833166838389608234718577007588
121 16661764957367256564179912580591752
122 33049991110602342152793922047312080
123 65557395342317302737137268941401504
124 130038524660606442566667872416429375
125 257942186500990107428503567131745373
126 511649695738721841057517261694487672
127 1014899558310605292506799804811967756
128 2013137351663843328449419697043343760
129 3993224712217084314746045472039375440
130 7920892029091851326754953675137349376
131 15711745533523096210943239477858269377
132 31165548880545202314457975388584793381
133 61819448065351682787858433515475099090
134 122623996572392760283210067226138230424
135 243234855793121677237970714755233117088
136 482476486874026270161195384038426858736
137 957032081718960688995635814401716368096
138 1898352417904398281780328389325574466815
139 3765539286928251361246198803262564140249
140 7469259125791151039704539173009653181408
141 14815894255009909319125868278793168132392
142 29388553654226696961013765842831103147696
143 58294630821579367651866336301623779436656
144 115632229561439774614737036788845842505216
145 229366106704975150947693745188366110543617
146 454966674123022050534141291573469656946985
147 902464089120252950028578043973929660712562
148 1790112283985495990738030219669066153292732
149 3550836014316765284515046673495301203437768
150 7043377397811951201378227010688978627438880
151 13971122566062462628141716984589111412372544
152 27712879025419950105335740223989856714201471
153 54970791376716878160137339156406243771455957
154 109039118664313503370246100268838557882199352
155 216288125044641510749754170318008049611105972
156 429025414074966256214993293962520798018774176
157 851007450752120561228608360914352617410109472
158 1688043778938178659829075004844116123407846400
159 3348374678850937369552814269464242390101491329
160 6641778566325157860945491199772078536431526701
161 13174518013986002218520736299275318514980854050
162 26132747902927362926291718428232628980350602128
163 51836470391779759596368443562502737162682430080
164 102821933332807398631508278764091121707954750688
165 203955822886676618603187482523338127292501654976
166 404563271094502299836822150777212012194901818623
167 802484763622679441812698810354651945853372110545
168 1591795009231372881406876884410028573191763367040
169 3157457270559818399887462050391824517403176131952
170 6263078070727857040178555657221146297643669833824
171 12423334208122906681725603035678201473579384916960
172 24642712593359136744848018588833064819866268178944
173 48880861915623771189859215026888917627537634539265
174 96959239067624862937905731243423183309221896967985
175 192326683126018352994404585602436338045252030568930
176 381495908981476887588921709154480851573100885005908
177 756728739892225918137664862651740556848558100177992
178 1501034145576328929593604122267802912223536815439024
179 2977425578559298722442360225946772759627207362699104
180 5905970295202973673694861236866656601626877090858943
181 11714981351338322484451816742489890019944532284749901
182 23237636019550626615909228899377343701843812538930872
183 46093776130119776344229536089600206552114524192855836
184 91430823520347326770321407316548672547380490285533680
185 181360612895118324611049210510829542182537443755628336
186 359743800211677350499656060795712311605447680148557568
187 713581630128151727325617260354557966609268483206256193
188 1415448278904965132166782703966626043198592434127762485
189 2807658921790379637717656179033874742695341055716594098
190 5569224067450639499091082821978149278838567587240332360
191 11047017311380931671411844236639749885129754684195131040
192 21912674009866745018212639262768670228076971924634633744
193 43465604219521812685925622464741628144548496169120709920
194 86217626808915473644525627669128698322487723855035163647
195 171019805338925982156884472634290770601776855275942564809
196 339231951756061584676051289089547666460858369496168535520
197 672894679444672529853011495357117183642878171405096738680
198 1334742341577964128034611146477594617400626588125998346320
199 2647572009146061511051009653692420564573176204327362058896
200 5251678414072601209416093684920099501001803912485603407872