1 8
2 4
3 8
4 6
5 18
6 15
7 17
8 25
9 13
10 20
11 29
12 44
13 87
14 81
15 35
16 83
17 79
18 74
19 70
20 67
21 118
22 330
23 58
24 223
25 172
26 229
27 179
28 471
29 292
30 360
31 506
32 367
33 586
34 577
35 645
36 545
37 424
38 743
39 503
40 637
41 766
42 467
43 937
44 579
45 698
46 683
47 542
48 1443
49 641
50 628
51 616
52 604
53 2026
54 1661
55 571
56 1834
57 551
58 2989
59 1820
60 2242
61 2842
62 2515
63 2475
64 2938
65 2399
66 2849
67 4960
68 2293
69 5227
70 5290
71 5215
72 4695
73 2136
74 5004
75 2079
76 4872
77 2025
78 1999
79 4687
80 7210
81 1925
82 12852
83 4461
84 4408
85 4243
86 15273
87 4256
88 10544
89 12809
90 5468
91 4069
92 11944
93 3878
94 3939
95 13826
96 3857
97 13992
98 13849
99 14589
100 16718
101 3666
102 13306
103 16231
104 16075
105 19150
106 12804
107 17662
108 18618
109 17338
110 23980
111 12158
112 12118
113 41935
114 16626
115 13582
116 17334
117 17186
118 32424
119 16897
120 13016
121 31620
122 84785
123 47876
124 30855
125 16086
126 47891
127 60010
128 15709
129 105630
130 55618
131 46063
132 28985
133 132722
134 85978
135 34462
136 61921
137 61469
138 98741
139 144060
140 121798
141 143866
142 124310
143 32534
144 123864
145 117598
146 275658
147 75605
148 257360
149 114441
150 135234
151 137956
152 238629
153 257451
154 235530
155 254129
156 252500
157 293037
158 131844
159 296359
160 130196
161 576404
162 235119
163 290348
164 565860
165 278829
166 125490
167 443629
168 123996
169 413263
170 350806
171 528878
172 654653
173 457617
174 404577
175 622617
176 610992
177 510950
178 117030
179 264395
180 689854
181 1119070
182 671235
183 258616
184 663939
185 255820
186 578143
187 253084
188 110805
189 962318
190 249088
191 639660
192 471032
193 632978
194 107378
195 242701
196 555908
197 1164043
198 622961
199 454463
200 959564
201 449941
202 604776
203 1931012
204 940749
205 936160
206 1034749
207 927115
208 1041676
209 918243
210 1751793
211 1834579
212 905249
213 890590
214 1329399
215 1007761
216 3014698
217 1972560
218 880334
219 2358631
220 862253
221 1773735
222 854485
223 2343606
224 1642306
225 1937410
226 2285576
227 1885663
228 2849036
229 3450284
230 1236919
231 5602894
232 3054872
233 2382584
234 1654257
235 1856481
236 1847107
237 6070801
238 1833080
239 4372938
240 5343597
241 6009329
242 4968769
243 5980116
244 6175469
245 5234544
246 1906470
247 5192159
248 5859549
249 3791939
250 5177074
251 9167102
252 5089140
253 5914788
254 5049068
255 6193360
256 7161197
257 8953084
258 5576666
259 9804705
260 15479668
261 6484011
262 4894898
263 4921173
264 6410329
265 7000178
266 6959606
267 9510931
268 6220845
269 10419040
270 1615826
271 8367364
272 5342530
273 8428361
274 9267951
275 15733435
276 5265102
277 15436508
278 10225681
279 5208488
280 8098413
281 19972759
282 15162811
283 11245931
284 14171527
285 20677825
286 20605525
287 19555210
288 14846919
289 7961739
290 8391828
291 14693858
292 13159626
293 19154762
294 18675031
295 29996960
296 14445651
297 35087063
298 8166544
299 29920233
300 14341358
301 13015240
302 14246382
303 14111923
304 7568890
305 28213972
306 20559987
307 38079851
308 35800634
309 34714902
310 33615670
311 27669651
312 41949273
313 31934314
314 37278592
315 41497004
316 33945901
317 13572263
318 13529583
319 36694288
320 13445023
321 40721359
322 59414803
323 51988611
324 32163141
325 36016855
326 34636202
327 45847407
328 51246260
329 39731174
330 48974757
331 11609096
332 45156934
333 32212927
334 48388233
335 32020611
336 68645124
337 41739096
338 59859254
339 49583402
340 47534323
341 86284290
342 58680755
343 111128157
344 72837448
345 72626325
346 58117850
347 30913270
348 67022439
349 107967669
350 57453646
351 30560982
352 30474161
353 63362847
354 65154694
355 70580513
356 87038962
357 30047352
358 62477891
359 64247247
360 175502367
361 140695500
362 138973543
363 61617314
364 56807825
365 174838837
366 61112254
367 120615817
368 128788491
369 137685707
370 60451581
371 114422833
372 135237695
373 67174483
374 59805040
375 66816219
376 169723871
377 134855982
378 168825861
379 130096671
380 95191395
381 65763995
382 65591838
383 65420580
384 94199818
385 165756300
386 93711736
387 219786991
388 122149909
389 164051865
390 92750590
391 163212725
392 108807700
393 102460630
394 63594117
395 101941842
396 91345278
397 63113557
398 125414410
399 106898793
400 106631546
401 316919127
402 316130771
403 62173901
404 105575788
405 203681025
406 61714488
407 324216795
408 61411966
409 346812469
410 321844477
411 396569020
412 308457694
413 103275105
414 280083082
415 87163205
416 307635420
417 153036392
418 355200739
419 152305908
420 363925867
421 432842984
422 587648645
423 150865663
424 100595798
425 100359102
426 698359333
427 99889036
428 742400756
429 424771320
430 297619383
431 550053070
432 305454249
433 674913703
434 555669641
435 303347668
436 464520255
437 697024047
438 695432668
439 691051151
440 96937769
441 1320493795
442 969040287
443 940425950
444 288234988
445 826441680
446 934100215
447 286300525
448 1007176777
449 662585915
450 1641850951
451 329210441
452 671175786
453 1356484445
454 1646323897
455 1350521876
456 1068611381
457 663832506
458 1586503974
459 648150492
460 1606158539
461 395286109
462 521992693
463 655229925
464 995022651
465 921109262
466 517512069
467 1951172971
468 890189521
469 2024453776
470 1307420114
471 1304644275
472 642736134
473 509853328
474 1028031202
475 1293657797
476 1237600167
477 1947917667
478 1838182582
479 635907116
480 867934783
481 2525614752
482 3297039415
483 1822606623
484 1526514314
485 613404280
486 626747960
487 1517110735
488 2219954014
489 2573693081
490 3048598334
491 2811841042
492 1501692943
493 2730820103
494 2529424186
495 1241388795
496 1489582516
497 2977996441
498 609179629
499 834887166
500 3936377113
501 4402180384
502 2806166322
503 4219755279
504 1219221138
505 2789496027
506 912431838
507 821713404
508 4096868979
509 5912718456
510 3859193248
511 2701788555
512 2751358386
513 899981501
514 8445255552
515 4962751468
516 1190867158
517 5057914334
518 2599023766
519 2714249506
520 4081801741
521 4627622940
522 2579107875
523 4773702121
524 4990346776
525 6422015302
526 5414029916
527 4961938730
528 2549799831
529 2797852989
530 6361430252
531 6369357446
532 3912047822
533 2525880508
534 3313115872
535 2633075689
536 5050473671
537 6298191441
538 4860486451
539 4851468851
540 7714135917
541 4833533661
542 11838904881
543 2594282677
544 3617993670
545 8940613046
546 3604740946
547 9361483090
548 2456741443
549 3585042908
550 4754439474
551 13107805402
552 4737213244
553 9259911845
554 4720111391
555 10913263380
556 7769343669
557 3533552166
558 12653686592
559 18748243789
560 4669538769
561 12793516242
562 13795952741
563 2391286520
564 8639422181
565 3483519569
566 4620038358
567 3471232022
568 3465120698
569 4595679632
570 12591513354
571 7295329939
572 13554764756
573 17081555860
574 9581514843
575 2341381410
576 7536217628
577 8874750867
578 13858930276
579 7194530907
580 17432644005
581 19074688582
582 12331894522
583 18273609420
584 9417447808
585 15972808608
586 4462357868
587 12226852831
588 4447179780
589 14739060524
590 7060395585
591 8664519882
592 4417131268
593 4409682480
594 16477662471
595 12062458171
596 15911880607
597 17845082566
598 15858663615
599 13514565138