0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 2
10 4
11 8
12 16
13 32
14 64
15 128
16 255
17 509
18 1016
19 2028
20 4048
21 8080
22 16128
23 32192
24 64256
25 128257
26 256005
27 510994
28 1019960
29 2035872
30 4063664
31 8111200
32 16190208
33 32316160
34 64504063
35 128752121
36 256993248
37 512966536
38 1023897200
39 2043730736
40 4079350272
41 8142510336
42 16252704512
43 32440904961
44 64753057801
45 129249122354
46 257985278172
47 514946659144
48 1027849587552
49 2051619824832
50 4095097139328
51 8173941574144
52 16315442243327
53 32566131428853
54 65003013735352
55 129748042192532
56 258981137725920
57 516934425864288
58 1031817231903744
59 2059539366668160
60 4110904791762176
61 8205494141281025
62 16378422151133197
63 32691841288531042
64 65253934534869552
65 130248887932013184
66 259980841438162080
67 518929865644420416
68 1035800191922172672
69 2067489479052583168
70 4126773463963885311
71 8237168505776637425
72 16441645170264743808
73 32818036405994618064
74 65505823924057222944
75 130751667006676283808
76 260984404147708147200
77 520933008103494121728
78 1039798526727935660288
79 2075470279991907435265
80 4142703391478038233105
81 8268965137785811722402
82 16505112239165628826740
83 32944718654407200430536
84 65758685641807724577264
85 131256386879467741007328
86 261991840750831987892928
87 522943882974936040125568
88 1043812295669880172815871
89 2083481887948282307398637
90 4158694810758778803074872
91 8300884509278391977323004
92 16568824299902376754215472
93 33071889914162945783853680
94 66012523441446423826700032
95 131763055042142015665507136
96 263003166201309095290888704
97 524962520106948310408961537
98 1047841558325948338510524437
99 2091524421841137898217974002
100 4174747959172997404458625000
101 8332927094046092432163034528
102 16632782298178021918542215376
103 33199552072914597413257730720
104 66267341090787052810849954304
105 132271679015372796526409019904
106 264018395510638644742409078271
107 526988949462951341146307632105
108 1051886374504061544394397290208
109 2099598001048950091384335955416
110 4190863075003854090336508876304
111 8365093367709530158754475537232
112 16696987183346145720095693343744
113 33327707025601504387380536733184
114 66523142372187635978234664446464
115 132782266348864633311726919814657
116 265037543748266315282307531997209
117 529023201122028569020220666704210
118 1055946804243008187949056997453004
119 2107702745411012521807777486029704
120 4207040397454315513456800496522176
121 8397383807725284881193505299700608
122 16761439908424968257999630062668032
123 33456356674477748880021025460889600
124 66779931082606633126730324001964543
125 133294824621464999938178340471931877
126 266060626041807971307336460277159544
127 531065305279372934426723863556866084
128 1060022907813334856331639949627702464
129 2115838775229215397149823098758882752
130 4223280166650705509418452692218064896
131 8429798893392986050578905754373461760
132 16826141430111494352277790483286033920
133 33585502929140382071428850642570103297
134 67037711033659299142919522944668274717
135 133809361441276790314531709429059389890
136 267087657577274207694636694994561913696
137 533115292246735080532941750039496124928
138 1064114745718240945668733676980233367104
139 2124006211269831185828048901268248669312
140 4239582623646269385605518896782123876864
141 8462339105862427276858760003080961719808
142 16891092708795714171646091155519353336319
143 33715147706557769044149262788094038397921
144 67296486051674261297983993866759017405952
145 134325884445771248388273351038523472898208
146 268118653599295761696013760327007449671488
147 535173192452873282446358786977034665975872
148 1068222378694476733706889525052801083282432
149 2132205174765307198028173531208820042688000
150 4255948010424751968779488302414559123656192
151 8495004928140708223387330513673598893976065
152 16956294708574858677730511764559103749554209
153 33845292931098043094163039535251448481702466
154 67556259977750314939937805719464373490506724
155 134844401301901334118179597678601739531341960
156 269153629411349794953912836570226444396708048
157 537239036444005113174118783615400087710133664
158 1072345867713244919150209393699591355377579328
159 2140435787416065086331639299096768151631502464
160 4272376569903989464439891267679862704369028863
161 8527796845099404070202052023595166304988503517
162 17021748397267710097309941007655081161495304568
163 33975940534557669879679944209590697949500102412
164 67817036667813438425241708821502794159468862864
165 135364919706215527055529504806435361874541017680
166 270192600375987048997884890829255323661371901696
167 539312854884260853076619572264811055967366224064
168 1076485273981105641066907505230525343783100945664
169 2148698171392307292669375119193370824861832862465
170 4288868545939515181268548186363146483418677221413
171 8560715343481762652439786431718637885675859138258
172 17087454746428967634999892919227685073402218174104
173 34107092456190121831574544129633867352644967485344
174 68078819992674028136093558754461299343415393953008
175 135887447384972069223189232618093343363169416004320
176 271235581915059877593301845663921875670371465784576
177 541394678556138649545536783822613225996959830623488
178 1080640658940884991798404192526033081169057828384511
179 2156992449335830468415539836865703015854696979547609
180 4305424183328179174178639887299687393823718099956960
181 8593760911909929380722279881680147102574033981739816
182 17153414731363668639612985219230660337795422995994288
183 34238750642734663251089876879706859376247430598035568
184 68341613838084354432956564526795625409131691780066816
185 136411992094253648988319827207927328942593012094349056
186 272282589509951159327094117632032044659189064358074624
187 543484538360961433662389831071538056237209070887764737
188 1084812084272587036856364122306210409458563444795981865
189 2165318744361845894538549604725121131523303171492006770
190 4322043727811781859696376929568562115944032309002273724
191 8626934040892200050753140873917893571550269195008553160
192 17219629331141665438255191870956080283724290959419070752
193 34370917048445246522077427177385364942039450227058074688
194 68605422104796239395166534527562802555136307442021800320
195 136938561620082527631005974937493573065613425819685526016
196 273333638701804093828349560043915608074989642568483287295
197 545582465319335600619842755965525005740520721692170592725
198 1088999611894309355345146962326324890349518140212849178680
199 2173677180060806928830597547723081218583092248116696083636
200 4338727426080721657610441954572244543594634227038383614112
201 8660235222830301649782628717273533006905544163117348157472
202 17286099528612158053043180007369680648869048876007638240256
203 34503593635119519866691193480211798495182961444573254680192
204 68870248708618957205751380985486103417300309463326823834368
205 137467163778536110317674412410928291226525629284085164381441
206 274388745091752885034728982065891057447310737846478158170157
207 547688490571611460714112817169455790004271957552743467161634