0 1
1 3
2 5
3 7
4 13
5 17
6 32
7 38
8 85
9 67
10 162
11 137
12 338
13 203
14 760
15 247
16 1225
17 472
18 578
19 682
20 1012
21 787
22 9112
23 1463
24 2048
25 2047
26 2888
27 2363
28 5513
29 3465
30 5512
31 6682
32 8978
33 5197
34 17672
35 5198
36 71442
37 9653
38 29768
39 8662
40 40898
41 13513
42 81608
43 15593
44 131072
45 35437
46 49612
47 26163
48 74498
49 22522
50 37538
51 22523
52 171113
53 30713
54 426888
55 29452
56 122018
57 79943
58 535612
59 60638
60 240125
61 92137
62 334562
63 77962
64 950625
65 67567
66 220448
67 67568
68 445568
69 98753
70 500000
71 163013
72 706860
73 112612
74 446513
75 174037
76 2276978
77 199238
78 633938
79 157658
80 946688
81 202703
82 667013
83 265073
84 931613
85 202702
86 931612
87 389813
88 1990012
89 534397
90 667012
91 492278
92 4018613
93 644962
94 20115225
95 382882
96 1305728
97 337837
98 1909058
99 337838
100 1863225
101 472972
102 3634208
103 427927
104 4277812
105 833332
106 21641620
107 713212
108 3338528
109 788287
110 1238738
111 788288
112 11162813
113 1152112
114 6573938
115 1238737
116 26754612
117 1824322
118 31007812
119 1218262
120 38500313
121 1013512
122 29598818
123 1013513
124 35112200
125 1481288
126 14720738
127 1325363
128 8503688
129 1148648
130 17193248
131 1283783
132 90209312
133 1148647
134 13086728
135 1678793
136 6003112
137 4672552
138 16675312
139 2208937
140 8384513
141 3466733
142 14338012
143 3265762
144 17910113
145 1914412
146 2590088
147 2797987
148 93161250
149 3092513
150 16439378
151 1914413
152 41078048
153 2680178
154 17910112
155 2139637
156 10829858
157 7226887
158 105633112
159 3445943
160 19443848
161 3445942
162 67094528
163 4662157
164 162324162
165 3851348
166 51267938
167 3851347
168 85020800
169 9121612
170 130734450
171 6283778
172 33015938
173 11928262
174 328294688
175 11928263
176 467874050
177 21427088
178 719190738
179 7094587
180 295488050
181 10369012
182 1519382812
183 12551963
184 3403207500
185 10964363
186 394973618
187 7094588
188 75460613
189 14193427
190 186341513
191 6418912
192 54028013
193 6418913
194 49461458
195 5743238
196 75460612
197 7274768
198 41989448
199 5743237
200 32594738
201 13851337
202 236205112
203 13851338
204 105909458
205 15210877
206 615969900
207 10698187
208 144806162
209 26065463
210 1700086360
211 15306638
212 186341512
213 31756725
214 6947139938
215 22860337
216 224211488
217 13400887
218 171384098
219 11869357
220 988390260
221 18130612
222 555311138
223 18130613
224 375517012
225 31013483
226 447752813
227 26013487
228 716900625
229 21283762
230 150077812
231 53265712
232 150077813
233 52905352
234 209612812
235 34662127
236 294152512
237 78777562
238 410841113
239 31418888
240 419225625
241 23310788
242 240791513
243 29391863
244 112725112
245 17229712
246 192766612
247 17229713
248 112725113
249 50436067
250 154457888
251 19256738
252 1303102300
253 35254642
254 192766613
255 24121598
256 524037938
257 21824303
258 110647688
259 21824302
260 726376612
261 26418893
262 352849612
263 26418892
264 170127458
265 32094563
266 2267270460
267 48175628
268 560991008
269 47499952
270 284864580
271 48986438
272 1369005138
273 92229638
274 1358291025
275 63716153
276 4243599938
277 84038377
278 830485012
279 118278563
280 3120579000
281 142536713
282 8223903000
283 67106812
284 4755562812
285 78040463
286 5344125728
287 44031488
288 547010888
289 40202662
290 828204300
291 44031487
292 23730182658
293 36373837
294 893545538
295 44932388
296 613760648
297 50923372
298 499406408
299 50923373
300 1665568328
301 64353712
302 1141177538
303 83445862
304 1266252488
305 202409707
306 6172827160
307 104842238
308 3376283138
309 202226063
310 7685024288
311 200961338
312 4376269012
313 422496113
314 273171938
315 259225312
316 1350700313
317 155450295
318 2647372612
319 96283688
320 3226052813
321 65472907
322 135202568
323 86148563
324 1105722338
325 65472908
326 1407363458
327 79256677
328 1450772978
329 199436737
330 5294745225
331 99932332
332 2616103778
333 86148562
334 3697570012
335 161959297
336 9536357408
337 174211537
338 4658537812
339 155067413
340 14702352242
341 282769987
342 15950051618
343 155067412
344 5905127813
345 274350037
346 13074779025
347 182634953
348 55126941012
349 370337467
350 1350700312
351 264526763
352 55010786513
353 843002842
354 3847750088
355 398162993
356 39386421113
357 1587862237
358 32378762812
359 189526838
360 10452411112
361 163175512
362 10830387488
363 120607988
364 31790819858
365 120607987
366 25718893200
367 176273212
368 35357786888
369 292905112
370 66745791612
371 163175513
372 26440340882
373 238487288
374 30907195312
375 211824112
376 7353812812
377 1304390587
378 7353812813
379 321439387
380 18159415313
381 918476212
382 10271027813
383 109121513
384 2958650888
385 109121512
386 459166208
387 178040363
388 11680949858
389 167319652
390 365202338
391 132094462
392 1734840608
393 444880012
394 16645095968
395 186148462
396 4033456928
397 240878137
398 15360487538
399 132094463
400 38807865608