0 1
1 4
2 5
3 12
4 4
5 16
6 20
7 48
8 17
9 24
10 36
11 80
12 12
13 48
14 60
15 144
16 40
17 56
18 108
19 200
20 56
21 72
22 140
23 200
24 156
25 176
26 232
27 368
28 140
29 232
30 336
31 440
32 316
33 304
34 388
35 544
36 316
37 344
38 364
39 464
40 460
41 424
42 508
43 584
44 448
45 488
46 780
47 808
48 688
49 624
50 792
51 1120
52 736
53 784
54 860
55 1240
56 876
57 1088
58 1100
59 1528
60 960
61 1192
62 1452
63 1816
64 1376
65 1376
66 1592
67 1792
68 1432
69 1296
70 1588
71 1384
72 1628
73 1560
74 1724
75 2064
76 1524
77 1944
78 1984
79 2336
80 1888
81 1960
82 2268
83 2512
84 2020
85 2312
86 2268
87 2616
88 2312
89 2528
90 2576
91 3048
92 2560
93 2848
94 2944
95 3816
96 2928
97 2992
98 3316
99 3792
100 3232
101 3312
102 3176
103 3712
104 3612
105 3520
106 3896
107 4208
108 3688
109 4008
110 4396
111 4544
112 4208
113 4064
114 4612
115 4992
116 4548
117 4664
118 4748
119 5280
120 4840
121 5024
122 5040
123 6048
124 5088
125 5312
126 5900
127 6816
128 5600
129 5720
130 6164
131 6952
132 6232
133 5536
134 6056
135 5992
136 6308
137 5912
138 6328
139 6488
140 6556
141 6488
142 6824
143 7080
144 7224
145 6816
146 7376
147 7664
148 7276
149 7368
150 7060
151 7872
152 7996
153 7864
154 8248
155 8624
156 8364
157 8448
158 8496
159 9536
160 8704
161 9128
162 9164
163 10224
164 9192
165 9552
166 9124
167 9504
168 9692
169 9496
170 9740
171 10288
172 10184
173 10296
174 10512
175 11152
176 10572
177 10808
178 10992
179 11864
180 10864
181 10928
182 11868
183 12472
184 11876
185 11744
186 12132
187 13008
188 12196
189 12792
190 12880
191 14072
192 12748
193 12848
194 13268
195 14616
196 12996
197 13512
198 13540
199 13704
200 14164
201 13960
202 14460
203 14384
204 14292
205 14016
206 14804
207 15608
208 15076
209 15000
210 15640
211 16664
212 14896
213 16096
214 15296
215 16696
216 15956
217 16384
218 16616
219 17608
220 16688
221 16904
222 17680
223 18416
224 17724
225 17592
226 18512
227 19512
228 18516
229 18048
230 18776
231 18952
232 19140
233 19088
234 19524
235 20296
236 19860
237 19696
238 20836
239 21128
240 20696
241 20880
242 21112
243 22120
244 21356
245 20760
246 21036
247 22728
248 22068
249 21944
250 22680
251 24288
252 22664
253 23360
254 24012
255 25816
256 23248
257 23568
258 24660
259 25904
260 23360
261 23208
262 23264
263 24984
264 24096
265 24480
266 24592
267 25448
268 24644
269 26040
270 25428
271 26008
272 26416
273 25624
274 26796
275 27400
276 26580
277 27528
278 27028
279 27792
280 27172
281 27776
282 28588
283 28472
284 28448
285 28472
286 29360
287 29504
288 29528
289 29312
290 30124
291 30560
292 30604
293 29728
294 30784
295 30520
296 31036
297 31424
298 31716
299 32128
300 31512
301 32208
302 32792
303 33400
304 32448
305 32496
306 33112
307 33960
308 34208
309 33160
310 34344
311 34760
312 34304
313 34576
314 35648
315 35832
316 35780
317 35984
318 36108
319 37784
320 36512
321 37248
322 36972
323 38616
324 36556
325 37200
326 38028
327 37856
328 38228
329 37624
330 40112
331 39344
332 38972
333 38872
334 40272
335 40792
336 40464
337 40312
338 41160
339 42104
340 41096
341 40304
342 42600
343 42952
344 41984
345 42568
346 43124
347 43680
348 42820
349 43784
350 44132
351 46000
352 44080
353 45048
354 45264
355 46320
356 45712
357 44736
358 46072
359 46384
360 46340
361 46296
362 47384
363 48640
364 47696
365 47384
366 48248
367 49064
368 48056
369 49328
370 50424
371 51240
372 49380
373 50720
374 49972
375 51848
376 50564
377 50336
378 52096
379 53264
380 51636
381 53216
382 52232
383 55952
384 52680
385 54184
386 53980
387 56608
388 53860
389 53496
390 54636
391 53936
392 54532
393 55240
394 54488
395 56976
396 55948
397 56664
398 56384
399 58152
400 57664
401 56688
402 58448
403 59848
404 57596
405 59600
406 58312
407 60552
408 59632
409 60040
410 60056
411 60712
412 61336
413 60640
414 62964
415 62576
416 62180
417 62840
418 63212
419 64376
420 63784
421 61992
422 64136
423 65632
424 63836
425 65272
426 65484
427 66664
428 66784
429 66032
430 66868
431 68216
432 66256
433 67496
434 68948
435 70272
436 67396
437 69416
438 68540
439 69744
440 71272
441 69000
442 71628
443 72472
444 71012
445 72008
446 72116
447 75144
448 71532
449 72656
450 73896
451 76200
452 74088
453 73504
454 74296
455 74720
456 74924
457 75648
458 74904
459 77920
460 76020
461 77376
462 76708
463 78360
464 77676
465 78048
466 79380
467 80024
468 79160
469 78464
470 78744
471 80064
472 81484
473 81600
474 81548
475 83240
476 81144
477 82464
478 83052
479 86712
480 82892
481 84688
482 84368
483 88256
484 84488
485 84224
486 85660
487 86584
488 86716
489 85352
490 87704
491 89016
492 87276
493 88224
494 89772
495 91336
496 88168
497 90480
498 91452
499 93024
500 91212
501 91704
502 90452
503 95792
504 91564
505 93304
506 93728
507 98824
508 92224
509 97408
510 95280
511 101856