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