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