0 1
1 2
2 4
3 8
4 5
5 3
6 6
7 12
8 24
9 17
10 11
11 7
12 14
13 9
14 18
15 36
16 25
17 49
18 33
19 65
20 43
21 86
22 57
23 39
24 78
25 153
26 105
27 203
28 135
29 270
30 185
31 123
32 246
33 169
34 329
35 219
36 159
37 295
38 569
39 379
40 283
41 505
42 377
43 251
44 167
45 111
46 222
47 444
48 297
49 593
50 395
51 263
52 175
53 350
54 233
55 155
56 103
57 206
58 137
59 91
60 182
61 121
62 242
63 161
64 107
65 71
66 47
67 31
68 62
69 41
70 27
71 54
72 108
73 73
74 145
75 97
76 193
77 129
78 257
79 171
80 342
81 231
82 457
83 313
84 609
85 411
86 811
87 543
88 1081
89 731
90 487
91 327
92 649
93 1287
94 859
95 1707
96 1145
97 763
98 1519
99 1017
100 2023
101 1351
102 2697
103 1801
104 1215
105 2375
106 1583
107 1055
108 703
109 1406
110 937
111 1874
112 1249
113 871
114 1665
115 1161
116 2223
117 4347
118 3097
119 5921
120 3947
121 2631
122 5262
123 3567
124 7017
125 4763
126 3175
127 6319
128 4233
129 8315
130 5543
131 3695
132 2463
133 4926
134 9852
135 6569
136 4379
137 2919
138 5838
139 11676
140 7785
141 15131
142 10087
143 6919
144 13449
145 9225
146 18450
147 12527
148 8351
149 5567
150 3711
151 7422
152 14831
153 9887
154 6591
155 13182
156 8959
157 17577
158 11945
159 7963
160 15623
161 10415
162 6943
163 13886
164 9257
165 6171
166 12342
167 24684
168 16457
169 10971
170 21942
171 14695
172 29257
173 19593
174 13255
175 26471
176 17647
177 34719
178 23529
179 45055
180 31419
181 60073
182 40959
183 80097
184 56487
185 107065
186 73063
187 48927
188 96383
189 64255
190 126575
191 84383
192 56255
193 37503
194 26623
195 51359
196 34239
197 67691
198 45127
199 89119
200 60169
201 118825
202 80225
203 53483
204 35655
205 71310
206 140479
207 95081
208 63387
209 123391
210 87087
211 60975
212 118187
213 78791
214 52527
215 100167
216 192751
217 129991
218 257001
219 173321
220 115547
221 77031
222 154062
223 106239
224 205417
225 146599
226 273889
227 189855
228 362343
229 254911
230 180463
231 336199
232 225023
233 150015
234 298843
235 206847
236 142587
237 285174
238 508969
239 351359
240 234239
241 156159
242 312318
243 216367
244 401151
245 277615
246 555230
247 370153
248 740306
249 493537
250 987074
251 658049
252 438699
253 845223
254 591983
255 394655
256 263103
257 525543
258 360361
259 701607
260 467739
261 934299
262 635519
263 423679
264 827503
265 554143
266 376603
267 735679
268 492571
269 980905
270 656761
271 1307873
272 871915
273 583787
274 389191
275 775035
276 518921
277 345947
278 230631
279 461262
280 886953
281 615017
282 410011
283 818943
284 546681
285 1093362
286 2102407
287 1431979
288 970599
289 1909305
290 1290267
291 2474235
292 1727783
293 1151855
294 767903
295 511935
296 1023870
297 2047740
298 1365161
299 910107
300 1812391
301 3605743
302 2416521
303 4633959
304 3216799
305 2157291
306 1504895
307 1003263
308 1953191
309 1302127
310 2515055
311 1676703
312 3353406
313 2270335
314 1585403
315 1056935
316 704623
317 1345383
318 939497
319 626331
320 1252662
321 2385767
322 1590511
323 3181022
324 2120681
325 1413787
326 2827574
327 1885049
328 1256699
329 837799
330 1675598
331 1117065
332 2234130
333 1501353
334 2978841
335 1993215
336 3971787
337 7943574
338 5315241
339 3558763
340 6899327
341 4599551
342 3066367
343 5990511
344 4088489
345 2725659
346 5451318
347 3877919
348 2585279
349 1723519
350 3428767
351 2298025
352 4571689
353 3064033
354 6095585
355 4063723
356 7826591
357 5217727
358 10435454
359 6956969
360 4637979
361 8967935
362 5978623
363 11957246
364 7971497
365 5314331
366 3542887
367 7085774
368 4723849
369 9447698
370 6298465
371 12596930
372 8397953
373 5598635
374 3732423
375 7464846
376 14929692
377 9953129
378 6635419
379 13270838
380 8847225
381 6355687
382 12711374
383 8474249
384 5649499
385 10998599
386 7332399
387 14664798
388 10011263
389 6674175
390 13002751
391 26005502
392 17337001
393 34385063
394 22923375
395 15410667
396 30469287
397 21093689
398 14062459
399 27988635
400 18749945
401 12499963
402 24999926
403 16666617
404 33333234
405 64281327
406 44444313
407 82755751
408 56804591
409 37869727
410 73560667
411 50492969
412 33661979
413 22441319
414 14960879
415 9973919
416 6649279
417 13298558
418 8865705
419 17731410
420 35184731
421 23456487
422 15761255
423 10507503
424 21015006
425 42030009
426 28020007
427 18901151
428 12600767
429 8400511
430 16801022
431 11200681
432 22401362
433 14934241
434 29868482
435 19912321
436 39358695
437 26549761
438 53099522
439 35399681
440 23599787
441 15733191
442 31466382
443 62196455
444 41464303
445 82928606
446 55285737
447 110571474
448 212311899
449 142886379
450 98285755
451 195030047
452 130020031
453 87365115
454 173360041
455 116486823
456 225795759
457 157154471
458 104769647
459 69846431
460 46564287
461 93128574
462 63101607
463 124171433
464 82780955
465 55187303
466 36791535
467 73583070
468 145946715
469 98110761
470 196213995
471 130814347
472 259460827
473 174419129
474 116279419
475 231812223
476 155039225
477 103359483
478 205061247
479 392325631
480 275625289
481 189535835
482 126357223
483 252714446
484 168476297
485 112317531
486 224635062
487 158560799
488 105707199
489 199675611
490 367390439
491 244926959
492 163284639
493 326569278
494 227588847
495 155428635
496 290283803
497 193522535
498 129015023
499 86010015
500 172020030