0 1
1 0
2 1
3 1
4 2
5 1
6 5
7 1
8 8
9 4
10 17
11 1
12 38
13 1
14 65
15 19
16 128
17 1
18 284
19 1
20 518
21 67
22 1025
23 1
24 2168
25 16
26 4097
27 256
28 8198
29 1
30 16907
31 7
32 32768
33 1027
34 65537
35 79
36 133088
37 19
38 262145
39 4099
40 524408
41 25
42 1056731
43 51
44 2097158
45 16636
46 4194317
47 79
48 8421248
49 196
50 16777712
51 65583
52 33554480
53 233
54 67239680
55 1387
56 134217890
57 262311
58 268435589
59 658
60 537396698
61 1033
62 1073741999
63 1049372
64 2147484035
65 5845
66 4297063571
67 2750
68 8589935192
69 4196043
70 17179878875
71 4931
72 34368125438
73 7260
74 68719478606
75 16798588
76 137438956805
77 14217
78 274911459187
79 18929
80 549755852039
81 67123974
82 1099511637239
83 34825
84 2199157473428
85 114141
86 4398046527986
87 268478417
88 8796093048885
89 91003
90 17592723049724
91 131110
92 35184372137444
93 1073861403
94 70368744251321
95 497221
96 140739635869700
97 327910
98 281474976856161
99 4295294684
100 562949954146508
101 611300
102 1125908496902423
103 843690
104 2251799814068306
105 17181814973
106 4503599627924816
107 1575651
108 9007233614907252
109 2165213
110 18014398512630083
111 68721843442
112 36028797020502592
113 4048992
114 72057731478225111
115 9735232
116 144115188078735945
117 274884190594
118 288230376155782221
119 10445726
120 576461302071630736
121 14203443
122 1152921504614649786
123 1099528192438
124 2305843009224640393
125 43332022
126 4611688217462393114
127 36318948
128 9223372036875781799
129 4398089929439
130 18446744073772392498
131 67944191
132 36893496943544990026
133 93055087
134 73786976294894453468
135 17592366384424
136 147573952589754604531
137 173565500
138 295147940363816296526
139 236934316
140 590295810358990260089
141 70369038553451
142 1180591620717619157518
143 443053251
144 2361183382172561801247
145 873005910
146 4722366482870043316700
147 281475740277427
148 9444732965739841188297
149 1130339978
150 18889466494429752555710
151 1542581986
152 37778931862958215163996
153 1125901876570544
154 75557863725915780692709
155 3956171543
156 151115729703630297309710
157 3934022184
158 302231454903660072900742
159 4503604703960490
160 604462909807320569079361
161 7353674497
162 1208925828621833346383092
163 10030269846
164 2417851639229265662048102
165 18014415862940525
166 4835703278458526779320534
167 18733597350
168 9671406592945843513902082
169 25568511800
170 19342813113834094579361719
171 72057627577901777
172 38685626227668160031988475
173 47743231948
174 77371252599451489936798484
175 82363035523
176 154742504910672584639492736
177 288230462178974939
178 309485009821345137940505711
179 121661241405
180 618970020219151015630600056
181 166077716653
182 1237940039285380406366405793
183 1152921725014429448
184 2475880078570760730648474701
185 378712104988
186 4951760159447364349507139098
187 423205490190
188 9903520314283042542176624132
189 4611686582672724961
190 19807040628566085007547134790
191 789832264520
192 39614081266355541464787899789
193 1078355825739
194 79228162514264338487133089494
195 18446745791597228868
196 158456325028528676415735536755
197 2012318178367
198 316912650093950840172377264217
199 2747596856520
200 633825300114114703622748098761
201 73786979983329371669
202 1267650600228229404691469654711
203 5127083424860
204 2535301200604032759890909041105
205 8100004854314
206 5070602400912917612026103700270
207 295147914602463606160
208 10141204801825835220270539253447
209 13061511873704
210 20282409604241966247724658886597
211 17836007412121
212 40564819207303340863564450584519
213 1180591644780279613765
214 81129638414606681717309741500691
215 37674482335643
216 162259276831574546662180084778919
217 45443377714264
218 324518553658426726823767062358428
219 4722366544294095099689
220 649037107316853453630865238027353
221 84777844890226
222 1298074214643151640174072054832119
223 115776632464377
224 2596148429267413814370386824181120
225 18889466105819085452773
226 5192296858534827628674802253694270
227 215988353399835
228 10384593717107434189120187582172746
229 294972806683652
230 20769187434139310514429082368398178
231 75557864125822952336511
232 41538374868278621028617084008341310
233 550278683905214
234 83076749736708357784447774970464341
235 821896725784247
236 166153499473114484113678475210149611
237 302231455923701751330526
238 332306998946228968226915605449245434
239 1401976078112726
240 664613997893062399363165158449853473
241 1914751051401407
242 1329227995784915872905620919293208663
243 1208925822216034541311206
244 2658455991569831745810101795357976182
245 3853436286368279
246 5316911983142081343257850558052771387
247 4878474371856418
248 10633823966279326983235135506831155864
249 4835703285091917197414200
250 21267647932558653966467891606325604391
251 9100715770451037
252 42535295865126979339487499217896081381
253 12429714079990016
254 85070591730234615865855712846260258580
255 19342813131872731239364934
256 170141183460469231731703837594701088514
257 23187466708645807
258 340282366920977149089624852629902323486
259 31669785215000294
260 680564733841876926926782534290739377872
261 77371252498453655692768568
262 1361129467683753853853541010043515150059
263 59079671992126395
264 2722258935367662450211965698832831542784
265 85196141723830476
266 5444517870735015415414073693485673764974
267 309485009931260133031114801
268 10889035741470030830828097026563035857827
269 150532360326301011
270 21778071482940680631675776323748459974959
271 205602792933225074
272 43556142965880123323312155496988279695790
273 1237940039565559312560585746
274 87112285931760246646624181382652301067293
275 401570207882345154
276 174224571863522969173326755043032834901992
277 523878983662648988
278 348449143727040986586496127020497117641194
279 4951760157855674701898644590
280 696898287454081973172991956688058593763711
281 977313761577464500
282 1393796574908173849866297665712762226623329
283 1334870822498196943
284 2787593149816327892691966143543758986619532
285 19807040630458390734146087528
286 5575186299632655785383931430045693464192456
287 2490268394933390067
288 11150372599265351184849118814169888932171401
289 3401368365346217294
290 22300745198530623141535721908608647210854280