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