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