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