1 1
2 0
3 0
4 0
5 1
6 0
7 2
8 1
9 3
10 3
11 5
12 2
13 6
14 5
15 6
16 6
17 9
18 6
19 10
20 7
21 10
22 11
23 13
24 8
25 14
26 14
27 15
28 14
29 18
30 13
31 19
32 16
33 19
34 20
35 21
36 17
37 24
38 23
39 24
40 21
41 27
42 22
43 28
44 25
45 26
46 29
47 31
48 24
49 32
50 30
51 33
52 32
53 36
54 31
55 36
56 33
57 38
58 39
59 41
60 32
61 42
62 41
63 40
64 40
65 44
66 41
67 47
68 44
69 47
70 44
71 50
72 41
73 51
74 50
75 49
76 50
77 53
78 50
79 56
80 49
81 55
82 57
83 59
84 50
85 59
86 60
87 61
88 58
89 64
90 55
91 64
92 63
93 66
94 67
95 68
96 61
97 71
98 68
99 69
100 67
101 74
102 69
103 75
104 70
105 71
106 76
107 78
108 69
109 79
110 74
111 79
112 74
113 82
114 77
115 82
116 81
117 82
118 85
119 86
120 75
121 89
122 89
123 90
124 89
125 92
126 85
127 95
128 90
129 95
130 92
131 98
132 89
133 98
134 99
135 96
136 97
137 103
138 98
139 104
140 95
141 104
142 105
143 106
144 96
145 108
146 109
147 108
148 109
149 113
150 104
151 114
152 109
153 112
154 111
155 116
156 109
157 119
158 118
159 119
160 112
161 121
162 116
163 124
164 121
165 120
166 125
167 127
168 114
169 128
170 124
171 127
172 128
173 132
174 127
175 130
176 127
177 134
178 135
179 137
180 122
181 138
182 133
183 138
184 135
185 140
186 137
187 142
188 141
189 140
190 141
191 147
192 136
193 148
194 147
195 144
196 144
197 151
198 142
199 152
200 143
201 152
202 153
203 154
204 147
205 156
206 157
207 156
208 153
209 160
210 149
211 163
212 160
213 163
214 164
215 165
216 154
217 167
218 168
219 169
220 162
221 171
222 168
223 174
224 165
225 169
226 175
227 177
228 168
229 178
230 173
231 174
232 175
233 181
234 172
235 181
236 180
237 183
238 180
239 186
240 169
241 187
242 184
243 185
244 186
245 187
246 186
247 191
248 188
249 193
250 190
251 196
252 181
253 196
254 197
255 194
256 194
257 201
258 196
259 201
260 194
261 201
262 204
263 206
264 193
265 206
266 203
267 208
268 207
269 211
270 198
271 212
272 205
273 208
274 213
275 212
276 207
277 217
278 216
279 215
280 206
281 220
282 215
283 221
284 218
285 217
286 218
287 223
288 210
289 226
290 222
291 227
292 226
293 230
294 221
295 230
296 227
297 228
298 233
299 234
300 221
301 236
302 237
303 238
304 233
305 240
306 233
307 243
308 234
309 243
310 240
311 246
312 233
313 247
314 246
315 239
316 246
317 250
318 245
319 250
320 241
321 252
322 249
323 254
324 244
325 254
326 257
327 258
328 255
329 260
330 249
331 263
332 260
333 261
334 264
335 265
336 250
337 268
338 265
339 268
340 261
341 270
342 263
343 272
344 269
345 270
346 275
347 277
348 268
349 278
350 269
351 274
352 271
353 281
354 276
355 281
356 280
357 279
358 284
359 286
360 265
361 287
362 287
363 286
364 281
365 290
366 287
367 293
368 286
369 291
370 290
371 295
372 288
373 298
374 293
375 294
376 295
377 300
378 289
379 303
380 294
381 303
382 304
383 306
384 293
385 302
386 307
387 306
388 307
389 311
390 298
391 311
392 304
393 313
394 314
395 315
396 302
397 318
398 317
399 314
400 308
401 321
402 316
403 321
404 320
405 317
406 320
407 325
408 314
409 328
410 323
411 328
412 327
413 330
414 323
415 332
416 325
417 334
418 331
419 337
420 316
421 338
422 337
423 336
424 335
425 338
426 337
427 342
428 341
429 340
430 341
431 347
432 330
433 348
434 343
435 344
436 347
437 350
438 347
439 353
440 340
441 348
442 350
443 356
444 347
445 356
446 357
447 358
448 349
449 361
450 346
451 361
452 360
453 363
454 364
455 361
456 354
457 368
458 367
459 364
460 361
461 371
462 358
463 372
464 365
465 368
466 373
467 375
468 360
469 375
470 372
471 377
472 374
473 379
474 376
475 379
476 374
477 381
478 384
479 386
480 365
481 386
482 387
483 384
484 384
485 390
486 383
487 393
488 388
489 393
490 386
491 396
492 387
493 396
494 393
495 390
496 393
497 400
498 397
499 403
500 394
501 403
502 404
503 406
504 385
505 406
506 403
507 406
508 407
509 411
510 398
511 411
512 406
513 409
514 414
515 415
516 408
517 417
518 414
519 419
520 408
521 422
522 413
523 423
524 420
525 415
526 424
527 425
528 410
529 428
530 424
531 427
532 422
533 431
534 428
535 433
536 430
537 435
538 436
539 435
540 418
541 440
542 439
543 440
544 433
545 442
546 431
547 445
548 442
549 443
550 438
551 447
552 436
553 449
554 450
555 447
556 450
557 454
558 445
559 454
560 439
561 452
562 457
563 459
564 450
565 459
566 460
567 455
568 458
569 464
570 451
571 465
572 456
573 465
574 462
575 465
576 451
577 470
578 467
579 470
580 463
581 472
582 469
583 474
584 471
585 468
586 477
587 479
588 464
589 479
590 476
591 481
592 476
593 484
594 471
595 480
596 483
597 486
598 483
599 489
600 468
601 490
602 485
603 488
604 489
605 490
606 489
607 495
608 486
609 491
610 492
611 497
612 484
613 500
614 499
615 496
616 489
617 503
618 498
619 504
620 495
621 500
622 505
623 506
624 491
625 507
626 509
627 506
628 509
629 512
630 493
631 515
632 510
633 515
634 516
635 517
636 510
637 517
638 516
639 519
640 510
641 524
642 519
643 525
644 516
645 521
646 522
647 528
648 511
649 528
650 521
651 526
652 529
653 533
654 528
655 533
656 528
657 533
658 532
659 538
660 517
661 539
662 538
663 535
664 536
665 537
666 534
667 543
668 542
669 545
670 542
671 547
672 528
673 550
674 549
675 542
676 546
677 553
678 548
679 553
680 542
681 555
682 552
683 558
684 543
685 558
686 555
687 560
688 555
689 562
690 551
691 565
692 562
693 557
694 566
695 567
696 556
697 569
698 570
699 571
700 558
701 574
702 561
703 574
704 565
705 572
706 577
707 578
708 571
709 581
710 576
711 579
712 578
713 583
714 572
715 581
716 584
717 587
718 588
719 590
720 563
721 590
722 589
723 592
724 591
725 592
726 587
727 597
728 584
729 594
730 594
731 599
732 592
733 602
734 601
735 594
736 595
737 604
738 597
739 607
740 598
741 603
742 604
743 610
744 597
745 610
746 611
747 610
748 605
749 614
750 603
751 617
752 610
753 617
754 614
755 619
756 600
757 622
758 621
759 618
760 611
761 625
762 620
763 625
764 624
765 619
766 628
767 629
768 616
769 632
770 619
771 632
772 631
773 635
774 626
775 633
776 632
777 633
778 638
779 639
780 620
781 641
782 638
783 639
784 633
785 645
786 642
787 648
788 645
789 648
790 645
791 650
792 631
793 652
794 653
795 650
796 653
797 657
798 644
799 657
800 644
801 657
802 660
803 661
804 654
805 659
806 660
807 665
808 662
809 668
810 651
811 669
812 660
813 669
814 666
815 671
816 656
817 673
818 674
819 667
820 668
821 678
822 673
823 679
824 674
825 671
826 676
827 682
828 667
829 683
830 678
831 683
832 674
833 683
834 682
835 687
836 680
837 685
838 690
839 692
840 663
841 693
842 693
843 694
844 693
845 694
846 689
847 696
848 693
849 700
850 693
851 702
852 695
853 705
854 700
855 697
856 702
857 708
858 695
859 709
860 700
861 705
862 710
863 712
864 691
865 712
866 713
867 712
868 707
869 716
870 705
871 718
872 715
873 718
874 717
875 718
876 715
877 725
878 724
879 725
880 710
881 728
882 713
883 729
884 720
885 725
886 730
887 732
888 719
889 732
890 729
891 728
892 733
893 736
894 733
895 738
896 727
897 736
898 741
899 742
900 720
901 744
902 741
903 742
904 743
905 748
906 745
907 751
908 748
909 749
910 740
911 754
912 737
913 754
914 755
915 752
916 755
917 758
918 747
919 761
920 748
921 761
922 762
923 763
924 744
925 763
926 766
927 765
928 760
929 770
930 757
931 768
932 769
933 772
934 773
935 770
936 755
937 777
938 772
939 777
940 770
941 780
942 775
943 780
944 775
945 770
946 779
947 785
948 776
949 785
950 778
951 787
952 776
953 790
954 781
955 790
956 789
957 788
958 793
959 794
960 771
961 797
962 793
963 796
964 797
965 800
966 789
967 803
968 794
969 799
970 800
971 806
972 791
973 806
974 807
975 800
976 803
977 811
978 806
979 811
980 798
981 811
982 814
983 816
984 803
985 816
986 813
987 814
988 811
989 820
990 801
991 823
992 814
993 823
994 820
995 825
996 818
997 828
998 827
999 824
1000 817