1 0
2 0
3 0
4 1
5 1
6 1
7 2
8 5
9 2
10 6
11 6
12 9
13 9
14 15
15 8
16 25
17 20
18 21
19 25
20 39
21 26
22 46
23 44
24 57
25 49
26 71
27 52
28 102
29 81
30 81
31 99
32 145
33 92
34 156
35 126
36 164
37 160
38 204
39 151
40 247
41 217
42 236
43 245
44 326
45 211
46 357
47 319
48 381
49 360
50 416
51 344
52 518
53 446
54 476
55 450
56 670
57 468
58 675
59 607
60 661
61 668
62 825
63 625
64 961
65 735
66 843
67 876
68 1132
69 836
70 1091
71 1041
72 1184
73 1128
74 1355
75 991
76 1522
77 1281
78 1377
79 1418
80 1715
81 1326
82 1836
83 1632
84 1842
85 1651
86 2091
87 1645
88 2318
89 2006
90 1988
91 2089
92 2666
93 2019
94 2721
95 2262
96 2741
97 2578
98 3063
99 2357
100 3209
101 2895
102 3082
103 3072
104 3754
105 2673
106 3837
107 3428
108 3778
109 3619
110 3995
111 3395
112 4730
113 4030
114 4230
115 4017
116 5152
117 3894
118 5245
119 4666
120 4993
121 4837
122 5780
123 4627
124 6292
125 5132
126 5641
127 5677
128 6945
129 5311
130 6543
131 6211
132 6740
133 6391
134 7605
135 5724
136 8288
137 7095
138 7498
139 7395
140 8502
141 6943
142 9036
143 7814
144 8852
145 7936
146 9801
147 7755
148 10470
149 9076
150 9111
151 9449
152 11342
153 8777
154 11198
155 9715
156 11035
157 10590
158 12354
159 9903
160 12731
161 11319
162 11956
163 11830
164 14192
165 10356
166 14257
167 12719
168 13878
169 13012
170 14616
171 12159
172 16253
173 14106
174 14811
175 13739
176 17314
177 13635
178 17535
179 15602
180 16203
181 16123
182 18335
183 15060
184 19982
185 16378
186 18122
187 17498
188 21162
189 16263
190 20173
191 18916
192 20709
193 19508
194 22590
195 17159
196 23744
197 20717
198 21393
199 21358
200 24437
201 19925
202 25416
203 22315
204 24567
205 22290
206 26961
207 21637
208 28334
209 24207
210 24478
211 25389
212 30038
213 23721
214 30136
215 25624
216 29098
217 27301
218 31829
219 25770
220 31831
221 28794
222 30546
223 29927
224 35330
225 26499
226 35442
227 31533
228 33941
229 32364
230 35742
231 29338
232 39280
233 34085
234 35264
235 33464
236 41197
237 32618
238 40882
239 36755
240 38445
241 37675
242 42827
243 34946
244 45451
245 37360
246 41548
247 39889
248 47980
249 37763
250 45746
251 42491
252 45182
253 42947
254 50055
255 38694
256 52705
257 45595
258 47772
259 45965
260 52286
261 43140
262 54826
263 48829
264 52336
265 47793
266 56423
267 46556
268 59955
269 52196
270 52249
271 53374
272 63004
273 48475
274 62646
275 52763
276 60046
277 56945
278 65349
279 52793
280 65298
281 59442
282 62362
283 60690
284 71257
285 53861
286 69636
287 62504
288 68236
289 64516
290 70936
291 60202
292 77351
293 67291
294 69651
295 65815
296 80650
297 62879
298 80295
299 70774
300 73951
301 71840
302 83580
303 67882
304 87082
305 72698
306 79006
307 77311
308 88588
309 72024
310 86720
311 80366
312 86075
313 81913
314 93770
315 71501
316 97701
317 85047
318 89058
319 85436
320 98059
321 80662
322 99885
323 89328
324 96177
325 87119
326 104811
327 85253
328 109508
329 93763
330 94536
331 96719
332 112973
333 89470
334 112686
335 96197
336 106946
337 102053
338 115705
339 95002
340 116640
341 104467
342 109734
343 106110
344 125849
345 95884
346 125082
347 111313
348 119171
349 113234
350 122701
351 103970
352 133626
353 117165
354 122616
355 114478
356 139051
357 108893
358 138415
359 123195
360 127347
361 124643
362 143060
363 115224
364 145564
365 124376
366 135432
367 131552
368 153986
369 121825
370 146586
371 133829
372 145612
373 138039
374 155708
375 123249
376 164078
377 140956
378 146424
379 144760
380 161779
381 134701
382 167916
383 149384
384 160837
385 142000
386 173196
387 140320
388 179472
389 156441
390 156204
391 158437
392 183492
393 147732
394 184026
395 157458
396 172955
397 166225
398 189699
399 151421
400 189945
401 171292
402 179181
403 172331
404 202201
405 154607
406 198125
407 176823
408 192111
409 181679
410 199365
411 168969
412 214456
413 184196
414 194745
415 182382
416 219846
417 176393
418 216212
419 195217
420 198588
421 198008
422 225720
423 183327
424 234022
425 195360
426 213193
427 203430
428 240000
429 188428
430 229489
431 212391
432 227278
433 215343
434 242160
435 191974
436 253572
437 220115
438 231617
439 224363
440 249675
441 204368
442 256587
443 230487
444 246128
445 224803
446 266181
447 217145
448 272722
449 239951
450 240503
451 240574
452 282386
453 226049
454 280576
455 234533
456 266789
457 252928
458 287999
459 233441
460 286531
461 259560
462 264698
463 262962
464 305676
465 234826
466 303312
467 269768
468 285141
469 269076
470 299565
471 253930
472 321845
473 277039
474 293195
475 271890
476 324724
477 262466
478 327165
479 291010
480 301301
481 291885
482 335385
483 269079
484 342626
485 290748
486 314577
487 305752
488 355375
489 284091
490 334294
491 313276
492 334597
493 315705
494 356597
495 279366
496 373416
497 320126
498 339603
499 328755
500 367339
501 305543
502 378481
503 336714
504 354542
505 327946
506 383368
507 314130
508 399602
509 348811
510 350375
511 347767
512 410465
513 325194
514 406161
515 347884
516 385215
517 361735
518 409184
519 339508
520 411454
521 373967
522 388706
523 378235
524 438046
525 332201
526 435072
527 385904
528 410836
529 390929
530 428377
531 361896
532 450479
533 397126
534 418531
535 389720
536 469775
537 375985
538 465240
539 403481
540 424403
541 418438
542 475710
543 388700
544 490756
545 411913
546 436993
547 432446
548 500682
549 399899
550 474020
551 439273
552 472638
553 440142
554 507710
555 398943
556 522567
557 456482
558 475138
559 457436
560 509894
561 423082
562 529971
563 471322
564 502682
565 458949
566 541206
567 433418
568 558653
569 486516
570 488095
571 491604
572 559470
573 456676
574 556363
575 482775
576 535484
577 507228
578 575024
579 471140
580 570825
581 509730
582 541256
583 517603
584 606799
585 462463
586 600252
587 533898
588 561075
589 536918
590 590132
591 500892
592 631278
593 550400
594 567474
595 525869
596 642672
597 516358
598 632396
599 567200
600 585303
601 572875
602 640403
603 529676
604 668907
605 557679
606 610503
607 590127
608 681874
609 537883
610 651930
611 597290
612 637656
613 607684
614 689910
615 543287
616 694872
617 619645
618 647582
619 625625
620 697399
621 577779
622 717171
623 628135
624 677551
625 620390
626 731016
627 589812
628 751025
629 653815
630 647886
631 662599
632 767677
633 615200
634 759141
635 650861
636 718830
637 666098
638 764786
639 630440
640 769707
641 694467
642 725457
643 700920
644 797848
645 626334
646 798020
647 714069
648 760101
649 713331
650 782718
651 657661
652 839833
653 733996
654 766755
655 713965
656 858080
657 685140
658 835794
659 754332
660 768729
661 761193
662 863625
663 699537
664 888917
665 732281
666 805781
667 779540
668 902987
669 726119
670 862912
671 788125
672 838666
673 803278
674 911295
675 715427
676 929094
677 817587
678 854248
679 812186
680 919672
681 765722
682 934589
683 839432
684 887534
685 816536
686 946386
687 786103
688 987989
689 854918
690 866793
691 869159
692 1002943
693 782707
694 994291
695 852542
696 942607
697 889468
698 1011494
699 828047
700 986932
701 907295
702 937600
703 910475
704 1049706
705 818391
706 1046607
707 916000
708 990121
709 938594
710 1026699
711 868030
712 1094975
713 952735
714 979003
715 913129
716 1110267
717 893555
718 1100610
719 978765
720 1006223
721 971629
722 1114842
723 916135
724 1147671
725 965465
726 1038380
727 1011677
728 1145316
729 935428
730 1115579
731 1024702
732 1093770
733 1036794
734 1175460
735 911610
736 1208122
737 1043498
738 1096393
739 1062370
740 1181445