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