1 1
2 0
3 1
4 1
5 1
6 0
7 1
8 1
9 3
10 2
11 4
12 4
13 5
14 3
15 3
16 4
17 6
18 2
19 7
20 6
21 13
22 9
23 19
24 16
25 27
26 21
27 40
28 33
29 47
30 37
31 54
32 48
33 66
34 51
35 65
36 65
37 77
38 64
39 80
40 71
41 96
42 60
43 106
44 95
45 112
46 93
47 152
48 114
49 191
50 131
51 242
52 192
53 303
54 210
55 366
56 300
57 482
58 352
59 581
60 450
61 713
62 539
63 882
64 689
65 995
66 783
67 1190
68 972
69 1408
70 1100
71 1584
72 1325
73 1813
74 1462
75 2038
76 1723
77 2278
78 1867
79 2517
80 2112
81 2861
82 2315
83 3055
84 2675
85 3265
86 2773
87 3629
88 3084
89 3882
90 3285
91 4140
92 3682
93 4536
94 3770
95 4750
96 4161
97 5176
98 4233
99 5621
100 4847
101 6007
102 4878
103 6448
104 5450
105 6766
106 5669
107 7596
108 6472
109 8262
110 6562
111 9002
112 7372
113 9942
114 7715
115 10749
116 8960
117 12024
118 9426
119 13412
120 10498
121 15024
122 11547
123 16604
124 13343
125 18284
126 13968
127 20823
128 16355
129 23200
130 17497
131 26030
132 20372
133 29226
134 22259
135 32102
136 25623
137 36251
138 27560
139 40515
140 31569
141 45108
142 34728
143 49947
144 39220
145 54986
146 42939
147 61984
148 48732
149 67952
150 52165
151 75039
152 59817
153 82919
154 64999
155 90067
156 72237
157 99340
158 78461
159 109190
160 86964
161 119142
162 94038
163 129553
164 104535
165 140222
166 112506
167 152659
168 124612
169 165280
170 132417
171 180337
172 146545
173 193137
174 155924
175 207563
176 170721
177 224999
178 182118
179 240127
180 197821
181 257690
182 210884
183 277183
184 229101
185 292813
186 241838
187 313665
188 262135
189 337810
190 276015
191 355945
192 298386
193 378218
194 313506
195 400444
196 338576
197 424639
198 353860
199 449212
200 378744
201 478151
202 396847
203 501868
204 426502
205 526620
206 443103
207 561622
208 472713
209 586274
210 493324
211 616056
212 526023
213 651167
214 545628
215 675894
216 582064
217 712322
218 601011
219 750800
220 638583
221 780799
222 662034
223 817890
224 699772
225 858474
226 723375
227 894230
228 770834
229 933968
230 791096
231 980421
232 835768
233 1019244
234 865208
235 1059303
236 913831
237 1115268
238 935518
239 1157748
240 990496
241 1207784
242 1018024
243 1268530
244 1080995
245 1306191
246 1109315
247 1369297
248 1167200
249 1435739
250 1201370
251 1492092
252 1278440
253 1558468
254 1305067
255 1621735
256 1376995
257 1695819
258 1418834
259 1768715
260 1497175
261 1857798
262 1540412
263 1934481
264 1629597
265 2011548
266 1670584
267 2120331
268 1779859
269 2211140
270 1827218
271 2316979
272 1931867
273 2424310
274 1995150
275 2533309
276 2123211
277 2662724
278 2181730
279 2801393
280 2301589
281 2930476
282 2389925
283 3078564
284 2545748
285 3217646
286 2624051
287 3395130
288 2791904
289 3569362
290 2880911
291 3759089
292 3081766
293 3948561
294 3174829
295 4140287
296 3388846
297 4384292
298 3522835
299 4606575
300 3741207
301 4855917
302 3897008
303 5122204
304 4151763
305 5368251
306 4311553
307 5690428
308 4609030
309 5997169
310 4776064
311 6327847
312 5095129
313 6669652
314 5324676
315 7018089
316 5684414
317 7421513
318 5903709
319 7842678
320 6284448
321 8263014
322 6582999
323 8729925
324 7013866
325 9154852
326 7325859
327 9708270
328 7811517
329 10245603
330 8103218
331 10803940
332 8686716
333 11383015
334 9074286
335 11965409
336 9643914
337 12655657
338 10083258
339 13350047
340 10710039
341 14057247
342 11184371
343 14844351
344 11936752
345 15551697
346 12466343
347 16443416
348 13223472
349 17298982
350 13789463
351 18211623
352 14699488
353 19159223
354 15302107
355 20108619
356 16278476
357 21241494
358 17004760
359 22297601
360 17945228
361 23438774
362 18815719
363 24634622
364 19943630
365 25777962
366 20744157
367 27156907
368 22015083
369 28499058
370 22892403
371 29949037
372 24243094
373 31359461
374 25315029
375 32816518
376 26776866
377 34439633
378 27829065
379 36130539
380 29356562
381 37849335
382 30651222
383 39620345
384 32289037
385 41399733
386 33650999
387 43422171
388 35473009
389 45363981
390 36718733
391 47469164
392 38923611
393 49628607
394 40411238
395 51696471
396 42451038
397 54111421
398 44169462
399 56664510
400 46359123
401 58975396
402 48156444
403 61531123
404 50664887
405 64081925
406 52639731
407 66905617
408 55189126
409 69747348
410 57134055
411 72761735
412 60065623
413 75778059
414 62172819
415 78673122
416 65239691
417 82126155
418 67620466
419 85376654
420 70659922
421 88807456
422 73296384
423 92467402
424 76773454
425 95801365
426 79287863
427 99874631
428 83009121
429 103678012
430 85693561
431 107625669
432 89641748
433 111729598
434 92774507
435 115868308
436 96820035
437 120335970
438 99916033
439 124796509
440 104203294
441 129730419
442 107738991
443 134147325
444 112298595
445 138747239
446 115906701
447 144204566
448 120931012
449 149117754
450 124309207
451 154404341
452 129751775
453 160056715
454 133718489
455 165170738
456 139224911
457 171104850
458 143340751
459 177261998
460 148977037
461 182960195
462 153559607
463 189144797
464 159598345
465 195351497
466 164230641
467 201887754
468 170603795
469 208681438
470 175259881
471 215675696
472 182292222
473 222229123
474 187260548
475 229105391
476 194566208
477 237146360
478 199723732
479 244158957
480 206905111
481 251711670
482 212706862
483 260293068
484 220580842
485 267175809
486 226364082
487 275814132
488 234634560
489 284630651
490 240531681
491 292713826
492 249350161
493 301421692
494 255559978
495 310420340
496 264553351
497 319634703
498 271206316
499 328828379
500 280406747
501 338946307
502 287466031
503 348064216
504 297783106
505 357518305
506 304460833
507 368727927
508 314918201
509 378480468
510 322025038
511 389283977
512 332963650
513 400822887
514 340722182
515 410317317
516 352295937
517 422073666
518 360068395
519 434423269
520 371416087
521 445263445
522 380258318
523 457273336
524 392438232
525 469812445
526 400901982
527 481751724
528 413850314
529 494551439
530 422305424
531 508589701
532 436385481
533 520407552
534 445468464
535 533327225
536 459118852
537 548735317
538 468641709
539 561747580
540 483397045
541 575922636
542 493016538
543 591615493
544 508026809
545 604387908
546 518810570
547 620298401
548 534269953
549 637119225
550 544376840
551 651397050
552 561638024
553 667460022
554 571949312
555 683984372
556 589292686
557 700169751
558 600913768
559 717010648
560 617612236
561 735684763
562 629739338
563 752007101
564 649208330
565 768920314
566 660273693
567 790260095
568 679542676
569 806803576
570 692344496
571 825926764
572 712251815
573 846892762
574 724995414
575 864180179
576 746689494
577 885128484
578 759073014
579 907544150
580 780814452
581 926682382
582 795544536
583 948133183
584 817221413
585 970472430
586 831651749
587 992137230
588 856826711
589 1014744633
590 869650391
591 1040091157
592 894356154
593 1061525033
594 910840447
595 1084319689
596 935905447
597 1112422260
598 951396897
599 1135554373
600 978238571