0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 2
11 4
12 8
13 16
14 32
15 64
16 128
17 256
18 511
19 1021
20 2040
21 4076
22 8144
23 16272
24 32512
25 64960
26 129792
27 259328
28 518145
29 1035269
30 2068498
31 4132920
32 8257696
33 16499120
34 32965728
35 65866496
36 131603200
37 262947072
38 525375999
39 1049716729
40 2097364960
41 4190597000
42 8372936304
43 16729373488
44 33425781248
45 66785696000
46 133439788800
47 266616630528
48 532707885057
49 1064366053385
50 2126634741810
51 4249078886620
52 8489784836936
53 16962840300384
54 33892254819520
55 67717723943040
56 135302008097280
57 270337399564032
58 540142091243007
59 1079219816432629
60 2156312998123448
61 4308376917360276
62 8608264049883616
63 17199565259466848
64 34365238264114176
65 68662758804285312
66 137190215600473344
67 274110093801382656
68 547680045511522305
69 1094280871206611981
70 2186405429415100514
71 4368502481912840752
72 8728396699775797888
73 17439593834292128928
74 34844822430320143680
75 69620982101836002048
76 139104773988071530752
77 277935437882341678848
78 555323195719171835391
79 1109552110567137058801
80 2216917815704859017088
81 4429467128927805193424
82 8850205861155834588960
83 17682972128477377048992
84 35331099434524433954304
85 70592577886947031906560
86 141046050999905992282368
87 281814166561929642885888
88 563073009928140113936385
89 1125036467745713090813969
90 2247856017675721322610850
91 4491282568222514840028276
92 8973714930583873845467592
93 17929746889039270313886192
94 35824162678644016193818080
95 71577732779401085355729600
96 143014419507802264719176832
97 285747024849042599795467776
98 570930976688157059476999167
99 1140736916908568405863184365
100 2279225977799461090403757880
101 4553960673030699665967487484
102 9098947631130815458089507376
103 18179965515372591645865128560
104 36324106868066539275536439040
105 72576636003353677465717148480
106 145010257587199552666715120128
107 289734768149550062733634772480
108 578898605322411968407792545793
109 1156656473727915368409721907221
110 2311033721478031275729040056562
111 4617513482283031851792112625640
112 9225928016934932888126135743904
113 18433676068354493184606406359248
114 36831028029840919829937276279456
115 73589479423678485982408835410432
116 147033948589769772412150955700736
117 293778162411389994761568276628992
118 586977426217457577554728760712191
119 1172798195961187239741047799517161
120 2343285358200896448206366558977760
121 4681953202919509864560941005329880
122 9354680477822084796233755874915856
123 18690927279575815099282905343472464
124 37345023531121789278735873410665472
125 74616457582819900071489337985920512
126 149085881217050030370566525016140288
127 297877984271688670746371481755651584
128 595168991117159883915188234750590977
129 1189165184038358580590635421701664793
130 2375987082718516264733064476844351826
131 4747292212234113019601568012683373772
132 9485229743990403954406902269491831688
133 18951768560701232093714521633640190912
134 37866192097871342398150307393869716352
135 75657767738159864896229125449753512192
136 151166449595102679762087684374490884096
137 302035021205933670853428997267226116608
138 603474873420750181822942806299701642239
139 1205760581657462005065294977177701619685
140 2409145176232205493865856889878558887544
141 4813543060252176874712112211744434401316
142 9617600890760363345469817521219376970944
143 19216250012960025458845920520805113750976
144 38394633833822179575293690734216357785600
145 76713609899906199285691152342982962059008
146 153276053350217295891620217001591433233920
147 306250071679228658112387005005915640351232
148 611896668485036566042951067205531579060225
149 1222587576388415670080836839433885456500765
150 2442766007600599134667807821977892354113986
151 4880718472140946092460903531744040273826656
152 9751819343391131821576337245966861170682368
153 19484422436769303617693828571412917227613760
154 38930450239704785055812363452091618097441920
155 77784186869509663912339035751840253232824832
156 155415097685669110528786451286678915032415744
157 310523945299658992399460515568351914424480256
158 620435993930832948232878080069498297269900287
159 1239649400285277480795675323299562709083299809
160 2476856034562954362456682838777147525812485632
161 4948831350653767778820904774022551011351144608
162 9887910881964144425820233210799135161531606848
163 19756337341491519548022772593026857405835599936
164 39473744232743334310989732822601623193573757952
165 78869704278617158958067126609451406133914691072
166 157583993459548648805605466767616133352796966400
167 314857462973797638618811473019663914791169452544
168 629094489953664444289390067959258331285069004801
169 1256949330507043611097984460595217099861054709793
170 2511421804979524267833512238351657052196296933954
171 5017894778608394767888203571929291553381242723300
172 10025901646334825391350586910647783971600953839752
173 20032046955328159263153151048702541085796072079568
174 40024620166423575191995312364582480548398570401184
175 79970370628568533225032557602555509690663226111296
176 159783157263677517801259509738343403247973655256192
177 319251457064381237963900208003667142581156141059840
178 637873819638808811483511025939375026831027213114879
179 1274490689947110579355924067418154836562193371519965
180 2546469958089241634444014622597958016072190446105976
181 5087922021399874874120141041623986740590999649488652
182 10165818141153414922848931496337325697210398345137552
183 20311604235351501686434709841625948853335000618195536
184 40583183850536579797677424370887315226121602665989888
185 81086397330444591062129816184172074942552542105868480
186 162013011503625504606458372858605806481857110556480768
187 323706771550186627974952845509207945821133064971901696
188 646775669280734447138422179992476516615435102730688513
189 1292276847871521783697488435917534878394308012089857061
190 2582007225784954325760532857212471798772543833733608146
191 5158926529548508776646945573383319610804496667817727640
192 10307687240955864138371042215270301895911782937290317728
193 20595062877676376775055649720698977842970230873962439920
194 41149542571502216970313622017027068370714340145258889952
195 82217998745673989349565114217869964666486127748411911424
196 164273984479844353194523770062881323526490398386267342080
197 328224262188138519761072587280253439107159663707562782464
198 655801748706996305075006752380514401697703892312394876415
199 1310311220566121088366316016325111268517013476612699895769
200 2618040433906457222406871499793010065235254409391666183392
201 5230921941283365936037096054012636810859704322115514639144
202 10451536195325776007935821065810003319823496861293738960560
203 20882477327773875639096586481899307661804023491713515481200
204 41723805112976249061222859341781588255237332643281772072448
205 83365392227206824133096153569345306545808179158815132233472
206 166566510469933803912997783368627731768089867919243997124864
207 332804796677679469306234494149975210097072576174780431467264
208 664953791606651942307393981547569905792447448457248468058113