0 1
1 2
2 4
3 3
4 8
5 6
6 5
7 16
8 12
9 10
10 14
11 13
12 11
13 32
14 24
15 20
16 28
17 26
18 22
19 37
20 23
21 34
22 31
23 64
24 48
25 40
26 56
27 52
28 44
29 74
30 46
31 68
32 62
33 76
34 39
35 89
36 61
37 47
38 86
39 101
40 118
41 109
42 127
43 128
44 96
45 80
46 112
47 104
48 88
49 148
50 92
51 136
52 124
53 152
54 78
55 178
56 122
57 94
58 172
59 202
60 236
61 218
62 254
63 223
64 151
65 113
66 181
67 167
68 137
69 214
70 146
71 268
72 123
73 353
74 211
75 421
76 554
77 709
78 256
79 192
80 160
81 224
82 208
83 176
84 296
85 184
86 272
87 248
88 304
89 156
90 356
91 244
92 188
93 344
94 404
95 472
96 436
97 508
98 446
99 302
100 226
101 362
102 334
103 274
104 428
105 292
106 536
107 246
108 706
109 422
110 842
111 1108
112 1418
113 424
114 222
115 259
116 258
117 145
118 503
119 359
120 281
121 433
122 397
123 317
124 607
125 347
126 557
127 487
128 526
129 362
130 298
131 652
132 303
133 857
134 347
135 886
136 1324
137 537
138 1031
139 617
140 509
141 1231
142 1594
143 1741
144 2411
145 3574
146 2749
147 5381
148 512
149 384
150 320
151 448
152 416
153 352
154 592
155 368
156 544
157 496
158 608
159 312
160 712
161 488
162 376
163 688
164 808
165 944
166 872
167 1016
168 892
169 604
170 452
171 724
172 668
173 548
174 856
175 584
176 1072
177 492
178 1412
179 844
180 1684
181 2216
182 2836
183 848
184 444
185 518
186 516
187 290
188 1006
189 718
190 562
191 866
192 794
193 634
194 1214
195 694
196 1114
197 974
198 1052
199 724
200 596
201 1304
202 606
203 1714
204 694
205 1772
206 2648
207 1074
208 2062
209 1234
210 1018
211 2462
212 3188
213 3482
214 4822
215 7148
216 5498
217 10762
218 1163
219 827
220 659
221 997
222 911
223 743
224 1399
225 787
226 1249
227 1109
228 1439
229 643
230 1709
231 1093
232 811
233 1627
234 1999
235 2383
236 2179
237 2621
238 1226
239 866
240 698
241 1042
242 934
243 778
244 1532
245 1076
246 1928
247 942
248 717
249 501
250 1099
251 1146
252 545
253 2803
254 1823
255 1447
256 2351
257 2081
258 1621
259 3391
260 2243
261 4649
262 1579
263 4538
264 2942
265 5266
266 8884
267 3189
268 9461
269 5869
270 11257
271 18583
272 30598
273 52711
274 1024
275 768
276 640
277 896
278 832
279 704
280 1184
281 736
282 1088
283 992
284 1216
285 624
286 1424
287 976
288 752
289 1376
290 1616
291 1888
292 1744
293 2032
294 1784
295 1208
296 904
297 1448
298 1336
299 1096
300 1712
301 1168
302 2144
303 984
304 2824
305 1688
306 3368
307 4432
308 5672
309 1696
310 888
311 1036
312 1032
313 580
314 2012
315 1436
316 1124
317 1732
318 1588
319 1268
320 2428
321 1388
322 2228
323 1948
324 2104
325 1448
326 1192
327 2608
328 1212
329 3428
330 1388
331 3544
332 5296
333 2148
334 4124
335 2468
336 2036
337 4924
338 6376
339 6964
340 9644
341 14296
342 10996
343 21524
344 2326
345 1654
346 1318
347 1994
348 1822
349 1486
350 2798
351 1574
352 2498
353 2218
354 2878
355 1286
356 3418
357 2186
358 1622
359 3254
360 3998
361 4766
362 4358
363 5242
364 2452
365 1732
366 1396
367 2084
368 1868
369 1556
370 3064
371 2152
372 3856
373 1884
374 1434
375 1002
376 2198
377 2292
378 1090
379 5606
380 3646
381 2894
382 4702
383 4162
384 3242
385 6782
386 4486
387 9298
388 3158
389 9076
390 5884
391 10532
392 17768
393 6378
394 18922
395 11738
396 22514
397 37166
398 61196
399 105422
400 2096
401 1068
402 1246
403 1284
404 710
405 1691
406 793
407 1498
408 1956
409 909
410 1207
411 1313
412 1390
413 869
414 2657
415 1877
416 1511
417 2267
418 2069
419 1693
420 3119
421 1783
422 2801
423 2543
424 3221
425 1481
426 3851
427 2473
428 1831
429 3697
430 4457
431 5351
432 4889
433 5807
434 4999
435 3203
436 2281
437 3919
438 3581
439 2833
440 4783
441 3061
442 6173
443 2521
444 8467
445 4679
446 10301
447 14087
448 18587
449 2846
450 1994
451 1618
452 2386
453 2182
454 1774
455 3274
456 1894
457 2986
458 2654
459 3524
460 2476
461 1996
462 4616
463 2238
464 1707
465 1191
466 939
467 2611
468 2658
469 1355
470 5399
471 2473
472 2963
473 3061
474 1483
475 5938
476 2734
477 8644
478 12184
479 5514
480 3693
481 6433
482 6918
483 2995
484 7417
485 4933
486 3911
487 6217
488 5557
489 4421
490 8849
491 4663
492 8059
493 7057
494 9181
495 6089
496 4639
497 12497
498 4373
499 11702
500 8054
501 6134
502 13766
503 22996
504 8727
505 15973
506 6229
507 21977
508 34403
509 10601
510 30626
511 40814
512 78308
513 25581
514 29803
515 18311
516 13709
517 36929
518 57373
519 92902
520 73757
521 101489
522 188693
523 334898
524 182261
525 648391