1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 4
10 1
11 1
12 4
13 11
14 8
15 1
16 1
17 5
18 28
19 38
20 16
21 1
22 1
23 6
24 69
25 178
26 126
27 32
28 1
29 1
30 7
31 168
32 844
33 1008
34 415
35 64
36 1
37 1
38 8
39 407
40 4012
41 8590
42 5493
43 1369
44 128
45 1
46 1
47 9
48 984
49 19072
50 74148
51 81445
52 29879
53 4521
54 256
55 1
56 1
57 10
58 2377
59 90658
60 638472
61 1246850
62 761047
63 163357
64 14933
65 512
66 1
67 1
68 11
69 5740
70 430938
71 5489478
72 19011465
73 20477490
74 7127749
75 895519
76 49322
77 1024
78 1
79 1
80 12
81 13859
82 2048450
83 47190230
84 288589262
85 550254085
86 335136321
87 66977863
88 4911542
89 162900
90 2048
91 1
92 1
93 13
94 33460
95 9737260
96 405697822
97 4376790557
98 14691367586
99 15812880783
100 5484224613
101 630243268
102 26932856
103 538021
104 4096
105 1
106 1
107 14
108 80781
109 46285868
110 3487889292
111 66391526291
112 391485430239
113 741333619848
114 452707879595
115 89734225248
116 5931805612
117 147666219
118 1776961
119 8192
120 1
121 1
122 15
123 195024
124 220018976
125 29986233028
126 1007235825197
127 10432660323993
128 34675251887096
129 37170811817234
130 12926135921262
131 1467947118986
132 55825605897
133 809584243
134 5868903
135 16384
136 1
137 1
138 16
139 470831
140 1045856010
141 257798318924
142 15281245120670
143 278083714538901
144 1621851258052625
145 3046540983075504
146 1854469015108990
147 368479859535186
148 24010489923389
149 525351065009
150 4438588016
151 19383671
152 32768
153 1
154 1
155 17
156 1136688
157 4971456754
158 2216348366254
159 231836911419233
160 7412868395481964
161 75876611880332308
162 249759307881878749
163 265835833097892989
164 92222189117113862
165 10495021887283099
166 392702677438119
167 4943733674777
168 24334993398
169 64019918
170 65536
171 1
172 1
173 18
174 2744209
175 23631725866
176 19054430468198
177 3517259490584020
178 197604046788127187
179 3550111065546919065
180 20482950050127379370
181 38141694646516492843
182 23088055972909819727
183 4577572860825947027
184 298788367244496109
185 6422690084116080
186 46522111206697
187 133419407518
188 211443426
189 131072
190 1
191 1
192 19
193 6625108
194 112332963420
195 163815099313658
196 53361254598197907
197 5267464682716388880
198 166102809539540891133
199 1680023864359617008441
200 5476222832361334664682
201 5790389674587972338941
202 1999389184547271627122
203 226968516100003143715
204 8504476708120874468
205 105042985879452528
206 437788885577386
207 731487440774
208 698350195
209 262144
210 1
211 1
212 20
213 15994427
214 533972624844
215 1408354172234044
216 809557675944672573
217 140412672198448371129
218 7771562595938257349642
219 137798208356963768697269
220 786448671312021647441305
221 1453908228148524205711098
222 875674194164173457831788
223 172830375699967095596678
224 11246533617477856929077
225 242036530516020254434
226 1717972329707976052
227 4119748424264900
228 4010463570150
229 2306494009
230 524288
231 1
232 1
233 21
234 38613964
235 2538228811648
236 12107928224699700
237 12282014845767415045
238 3742923968468386162327
239 363612133930386728056340
240 11302373970463261341267898
241 112950294337315691836109615
242 365241015396318817103851303
243 384201292050290553917197354
244 132092526704779609388735410
245 14922386194398101345886844
246 557063523254625889382167
247 6887907242094128758091
248 28097318590453736676
249 38768308482760755
250 21987820817522
251 7617832221
252 1048576
253 1
254 1
255 22
256 93222357
257 12065422836242
258 104094501613661248
259 186333715295778558060
260 99773644017907286798861
261 17012506957115275739482297
262 927033126451324445441803310
263 16222304026161101346108571580
264 91770107426138705301896311125
265 168707605740228097581729005751
266 101203199814037721030668364550
267 19891636081342085411976457005
268 1287442735177066035213392166
269 27586066673621833313361047
270 196010488736939777997181
271 459529510089094496735
272 364823675314736251
273 120550714106036
274 25159990673
275 2097152
276 1
277 1
278 23
279 225058680
280 57352760145834
281 894923149674757146
282 2826918339561504677513
283 2659626800782443929795784
284 795973080634070731545999002
285 76036326170907444700956808733
286 2329925916304424383952653904574
287 23059912219009050432030894121238
288 74108975850191510680437733412606
289 77632651215597701314743880007241
290 26598384045545579391214705240968
291 2991938034505670306160519029081
292 111020515096763804499015307940
293 1365884598942593500692164787
294 5577810274038817492018237
295 7515568800929213641581
296 3433121326341117435
297 660932932241338
298 83097804242
299 4194304
300 1
301 1
302 24
303 543339719
304 272625264866098
305 7693849640077805894
306 42887929602143859372440
307 70896625579255837139034401
308 37241613534793250731553431963
309 6236590577805505084966733009292
310 334637243261592981538807691706398
311 5794719820486729996309779550270356
312 32560274060511548876768838675505018
313 59588304533380500951726150179910606
314 35625865200142120993007770650985474
315 6979458825014564225985678916174562
316 449659720418767213623591576009742
317 9570598046830299420297473248616
318 67624129031688181358814393060
319 158724569700714749770606047
320 122916523838514291107721
321 32306899157341487117
322 3623639639745022
323 274453403400
324 8388608
325 1
326 1
327 25
328 1311738120
329 1295919060481740
330 66145704582230370162
331 650664180792829334707951
332 1889863441968328515131900424
333 1742443076645174625274570547742
334 511532723463040435951931653043337
335 48062645855167754276451637968645567
336 1456186653699204892603127915015282528
337 14307057824425007352287410420028239911
338 45753514471468262696611995588594878768
339 47760235149231380480720496009053050713
340 16316046374299149448995362090923670638
341 1829330275874093634660903000498111101
342 67542103374247968720986917487744688
343 824867606811731415529156322877671
344 3347860926327055786660799924202
345 4516712698791188528738083862
346 2010289809526125160502871
347 304019469873533511439
348 19867014703421770
349 906458014441
350 16777216
351 1
352 1
353 26
354 3166815961
355 6160126839867820
356 568669058960140745360
357 9871399255516007067119099
358 50377345717453067519335255319
359 81524605304598700610264378108774
360 41956535528954604697695395715915314
361 6903058882799096286155318151311861773
362 365937173056164235671874613508056333017
363 6286913829374562009128614787578369542563
364 35137718568321951245860941302925750266363
365 64061403305026776755367065417308840021540
366 38188724568378964416116263157062349391309
367 7461455405684978412278004501676196651093
368 479080059969382337971892192270771298227
369 10141445070182399304054077363746163875
370 71083771084892317363657939610755847
371 165737177570201426243328667826398
372 128528565339530233366233873882
373 32878126925168682365185232
374 2860931891604720344525
375 108923158026586497
376 2993827446721
377 33554432
378 1