1 2 2
2 1 2
3 1 2
4 2 2
5 1 2
6 2 2
7 1 2
8 2 3
9 2 4
10 5 2
11 3 2
12 2 2
13 1 2
14 5 2
15 4 2
16 2 2
17 1 2
18 2 2
19 1 2
20 2 3
21 7 2
22 6 3
23 2 3
24 2 5
25 4 5
26 2 6
27 2 3
28 8 2
29 4 2
30 2 2
31 1 2
32 5 2
33 6 2
34 3 2
35 2 3
36 2 6
37 6 2
38 3 2
39 4 5
40 2 6
41 3 6
42 6 2
43 3 2
44 2 4
45 4 3
46 2 7
47 3 4
48 5 2
49 2 6
50 8 3
51 6 4
52 2 6
53 2 4
54 5 2
55 3 2
56 2 3
57 2 12
58 8 2
59 4 2
60 2 2
61 1 2
62 2 3
63 2 4
64 3 2
65 6 5
66 2 12
67 6 3
68 2 3
69 4 5
70 10 3
71 3 6
72 5 2
73 6 10
74 5 4
75 6 2
76 3 2
77 16 5
78 11 12
79 5 6
80 2 7
81 10 3
82 15 2
83 14 3
84 10 3
85 8 9
86 8 2
87 4 2
88 2 2
89 1 2
90 5 8
91 10 8
92 5 4
93 6 2
94 3 2
95 4 3
96 2 5
97 4 6
98 18 2
99 9 2
100 3 14
101 12 2
102 6 2
103 3 2
104 8 2
105 4 2
106 2 2
107 1 2
108 3 4
109 9 2
110 18 9
111 2 9
112 15 4
113 5 28
114 20 3
115 19 6
116 5 6
117 9 6
118 2 13
119 6 7
120 2 13
121 16 3
122 10 6
123 11 4
124 5 4
125 4 2
126 2 2
127 1 2
128 8 10
129 18 3
130 6 3
131 2 3
132 23 4
133 15 4
134 11 2
135 5 4
136 14 3
137 5 4
138 2 19
139 12 6
140 2 6
141 6 7
142 6 2
143 3 2
144 30 2
145 15 2
146 20 2
147 10 2
148 5 2
149 12 6
150 2 6
151 5 6
152 12 4
153 3 4
154 13 6
155 25 2
156 12 8
157 15 2
158 18 2
159 9 2
160 27 2
161 12 4
162 3 4
163 5 30
164 10 9
165 4 5
166 12 6
167 2 6
168 10 15
169 24 3
170 8 3
171 4 5
172 15 2
173 4 8
174 7 12
175 8 10
176 14 2
177 7 2
178 2 5
179 10 9
180 10 9
181 11 4
182 20 2
183 10 2
184 5 2
185 26 10
186 33 10
187 14 3
188 3 14
189 3 6
190 3 6
191 18 9
192 2 9
193 6 9
194 8 3
195 6 4
196 13 12
197 21 14
198 19 6
199 12 30
200 38 7
201 16 8
202 2 8
203 24 2
204 12 2
205 6 2
206 3 2
207 10 3
208 20 5
209 4 5
210 5 4
211 9 2
212 24 6
213 4 6
214 12 2
215 6 2
216 3 2
217 19 8
218 17 8
219 21 12
220 18 3
221 6 3
222 2 3
223 30 2
224 10 3
225 25 2
226 17 6
227 27 4
228 12 4
229 3 4
230 17 4
231 12 9
232 14 6
233 2 15
234 12 3
235 4 3
236 2 10
237 28 3
238 8 10
239 32 3
240 20 13
241 28 6
242 10 9
243 4 11
244 12 6
245 2 6
246 11 2
247 10 2
248 5 2
249 6 7
250 2 6
251 15 16
252 17 2
253 5 18
254 18 12
255 10 11
256 22 9
257 17 6
258 2 13
259 8 4
260 2 4
261 14 10
262 8 5
263 12 21
264 23 2
265 13 8
266 15 2
267 19 8
268 20 2
269 10 2
270 5 2
271 21 2
272 12 7
273 4 6
274 5 2
275 12 8
276 21 10
277 6 38
278 10 6
279 31 8
280 12 11
281 8 13
282 6 23
283 9 12
284 12 15
285 9 6
286 26 2
287 13 2
288 30 2
289 6 9
290 18 8
291 13 2
292 12 15
293 15 2
294 41 2
295 5 22
296 8 12
297 21 8
298 11 18
299 7 24
300 18 7
301 9 6
302 8 4
303 2 4
304 12 2
305 6 2
306 3 2
307 36 2
308 18 2
309 9 2
310 18 32
311 12 13
312 17 6
313 9 8
314 20 3
315 16 5
316 8 11
317 22 12
318 12 16
319 8 16
320 24 9
321 24 2
322 2 9
323 6 2
324 3 2
325 38 3
326 68 4
327 17 4
328 10 3
329 27 2
330 33 2
331 7 14
332 2 13
333 23 6
334 21 10
335 5 16
336 12 24
337 22 5
338 20 5
339 4 5
340 39 14
341 26 9
342 18 2
343 9 2
344 7 18
345 16 5
346 33 8
347 14 10
348 2 26
349 4 11
350 27 20
351 17 4
352 14 17
353 22 2
354 11 2
355 5 12
356 8 5
357 22 5
358 10 3
359 7 14
360 10 3
361 6 5
362 11 2
363 26 13
364 2 13
365 22 14
366 12 9
367 7 36
368 44 15
369 19 6
370 27 10
371 10 11
372 48 20
373 3 18
374 12 14
375 3 20
376 19 12
377 44 3
378 33 6
379 41 4
380 8 19
381 38 3
382 18 3
383 6 3
384 2 3
385 14 6
386 6 3
387 2 3
388 2 12
389 12 2
390 6 2
391 3 2
392 12 36
393 16 23
394 32 6
395 19 2
396 17 8
397 8 6
398 13 6
399 5 52
400 8 11
401 2 10
402 51 22
403 39 10
404 54 8
405 4 20
406 10 18
407 35 4
408 24 19
409 8 24
410 5 34
411 26 7
412 24 4
413 6 4
414 18 2
415 9 2
416 17 18
417 32 6
418 20 2
419 10 2
420 5 2
421 32 6
422 46 27
423 33 10
424 12 8
425 16 8
426 2 8
427 4 17
428 18 19
429 16 20
430 8 30
431 13 26
432 62 6
433 16 30
434 5 32
435 18 4
436 44 8
437 6 35
438 20 16
439 5 30
440 14 6
441 3 56
442 58 6
443 12 35
444 23 4
445 9 26
446 20 8
447 10 3
448 11 10
449 4 6
450 3 44
451 2 24
452 10 24
453 26 3
454 10 9
455 12 13
456 12 2
457 6 2
458 3 2
459 24 5
460 17 2
461 24 11
462 12 3
463 4 3
464 45 4
465 40 17
466 26 20
467 24 2
468 12 2
469 6 2
470 3 2
471 5 16
472 2 34
473 14 7
474 2 7
475 11 4
476 2 17
477 5 12
478 13 12
479 6 5
480 26 10
481 12 5
482 12 49
483 30 3
484 10 3
485 7 12
486 17 4
487 6 22
488 14 11
489 22 14
490 6 10
491 10 20
492 35 22
493 25 8
494 6 5
495 18 24
496 13 6
497 10 11
498 33 16
499 5 12
500 27 2
501 60 4
502 15 4
503 16 5
504 12 5
505 10 14
506 21 10
507 10 8
508 5 36
509 9 6
510 46 3
511 18 7
512 22 3
513 42 11
514 32 11
515 3 20
516 32 2
517 9 8
518 8 2
519 4 2
520 2 2
521 1 2
522 28 21
523 68 6
524 8 12
525 14 30
526 32 22
527 26 13
528 2 13
529 42 2
530 21 2
531 6 25
532 44 6
533 3 36
534 45 6
535 22 23
536 30 31
537 12 35
538 18 15
539 12 20
540 2 28
541 30 9
542 20 16
543 26 19
544 23 2
545 20 10
546 2 10
547 22 5
548 8 18
549 12 29
550 2 14
551 14 31
552 5 22
553 14 28
554 2 24
555 36 34
556 2 37
557 7 20
558 33 16
559 4 27
560 17 14
561 30 20
562 12 7
563 25 20
564 14 13
565 39 36
566 44 10
567 18 20
568 3 14
569 2 45
570 2 16
571 14 18
572 10 6
573 23 4
574 27 2
575 4 6
576 24 14
577 18 3
578 6 3
579 2 3
580 26 5
581 45 4
582 41 2
583 16 5
584 2 21
585 9 38
586 18 36
587 25 14
588 42 20
589 3 20
590 18 27
591 15 10
592 5 26
593 28 3
594 5 10
595 53 12
596 32 21
597 46 3
598 10 15
599 6 5
600 20 48
601 4 27
602 6 18
603 16 2
604 8 2
605 4 2
606 2 2
607 1 2
608 33 6
609 24 17
610 68 2
611 34 2
612 17 2
613 6 10
614 14 24
615 22 14
616 32 3
617 7 14
618 32 23
619 13 56
620 90 9
621 10 9
622 5 12
623 15 4
624 10 6
625 56 19
626 50 24
627 40 8
628 5 8
629 18 6
630 3 6
631 3 60
632 7 30
633 46 9
634 20 6
635 25 2
636 12 4
637 3 4
638 8 4
639 2 4
640 24 3
641 8 3
642 18 3
643 6 3
644 2 3
645 9 58
646 33 10
647 46 15
648 72 9
649 8 9
650 18 5
651 19 2
652 48 18
653 34 2
654 17 2
655 11 4
656 17 4
657 21 12
658 35 4
659 18 22
660 10 18
661 25 18
662 21 8
663 5 16
664 17 2
665 19 2
666 2 25
667 18 47
668 34 3
669 20 4
670 5 4
671 10 8
672 38 13
673 4 18
674 6 30
675 36 5
676 5 16
677 23 18
678 28 51
679 62 3
680 2 43
681 26 10
682 26 3
683 10 14
684 17 12
685 11 22
686 35 2
687 10 6
688 60 8
689 14 10
690 37 6
691 21 40
692 17 54
693 38 3
694 5 30
695 18 24
696 39 6
697 34 2
698 17 2
699 15 10
700 3 26
701 4 6
702 17 2
703 14 25
704 8 5
705 2 37
706 30 22
707 22 44
708 42 13
709 2 30
710 8 18
711 18 17
712 18 6
713 3 6
714 45 4
715 20 40
716 45 62
717 42 16
718 12 9
719 5 4
720 73 6
721 32 15
722 26 15
723 10 8
724 5 36
725 8 21
726 54 29
727 24 22
728 17 34
729 22 54
730 30 9
731 36 3
732 12 3
733 4 3
734 2 8
735 20 15
736 17 20
737 13 30
738 12 13
739 31 2
740 38 45
741 20 37
742 24 5
743 18 26
744 20 14
745 42 21
746 2 21
747 78 6
748 13 6
749 32 6
750 5 26
751 13 26
752 6 40
753 5 18
754 12 6
755 2 6
756 28 33
757 5 18
758 41 2
759 16 8
760 2 8
761 5 4
762 35 36
763 62 3
764 42 18
765 13 30
766 24 5
767 43 2
768 34 9
769 20 3
770 21 12
771 19 2
772 38 34
773 19 66
774 72 4
775 18 4
776 14 3
777 26 3
778 72 2
779 36 2
780 18 2
781 9 2
782 28 21
783 22 6
784 12 6
785 2 6
786 72 58
787 38 15
788 20 15
789 14 52
790 27 4
791 12 9
792 13 30
793 16 17
794 26 2
795 13 2
796 8 10
797 65 6
798 47 18
799 26 34
800 20 6
801 19 2
802 50 7
803 3 36
804 2 16
805 36 13
806 20 19
807 49 2
808 65 2
809 20 15
810 30 8
811 2 13
812 24 28
813 39 2
814 35 2
815 33 2
816 3 14
817 14 13
818 20 4
819 5 4
820 59 16
821 83 4
822 24 41
823 8 19
824 12 6
825 2 6
826 6 2
827 3 2
828 10 30
829 46 14
830 14 6
831 44 12
832 38 11
833 23 18
834 35 6
835 20 49
836 62 2
837 31 2
838 12 9
839 39 2
840 54 14
841 11 42
842 54 11
843 42 10
844 48 6
845 8 6
846 53 2
847 36 12
848 3 12
849 10 8
850 11 20
851 37 8
852 18 15
853 4 77
854 23 14
855 24 25
856 26 20
857 65 4
858 3 102
859 21 20
860 66 30
861 42 4
862 45 4
863 16 18
864 14 13
865 19 18
866 62 16
867 10 42
868 72 2
869 36 2
870 18 2
871 9 2
872 20 28
873 39 8
874 5 8
875 38 15
876 20 4
877 5 4
878 29 54
879 10 14
880 8 46
881 2 46
882 24 56
883 14 25
884 5 8
885 18 9
886 2 9
887 31 2
888 23 2
889 44 10
890 33 10
891 21 2
892 27 2
893 4 6
894 3 34
895 57 4
896 42 4
897 50 27
898 26 52
899 5 30
900 37 30
901 10 8
902 18 5
903 29 66
904 83 2
905 28 41
906 35 2
907 30 3
908 10 3
909 69 2
910 63 52
911 36 24
912 10 30
913 39 6
914 39 14
915 11 34
916 59 2
917 16 20
918 15 14
919 24 53
920 59 4
921 37 30
922 29 10
923 19 2
924 42 4
925 44 61
926 24 34
927 66 4
928 45 2
929 33 4
930 3 48
931 7 18
932 2 31
933 16 24
934 56 20
935 9 10
936 2 36
937 36 2
938 18 2
939 9 2
940 50 14
941 20 4
942 5 4
943 60 5
944 12 5
945 90 2
946 40 6
947 44 7
948 44 2
949 22 2
950 11 2
951 17 36
952 38 2
953 19 2
954 18 21
955 44 3
956 10 6
957 62 30
958 11 20
959 22 18
960 33 26
961 14 13
962 27 2
963 51 8
964 12 7
965 34 72
966 10 48
967 40 30
968 34 9
969 12 6
970 2 6
971 34 2
972 17 2
973 27 36
974 45 8
975 10 99
976 42 11
977 93 18
978 61 30
979 9 22
980 2 60
981 59 10
982 26 3
983 42 35
984 20 73
985 22 21
986 42 22
987 14 10
988 8 12
989 29 12
990 14 6
991 42 3
992 14 3
993 21 4
994 56 20
995 57 10
996 19 6
997 18 68
998 66 22
999 3 22
1000 18 14
1001 8 90
1002 60 2
1003 30 2
1004 15 2
1005 80 4
1006 20 4
1007 5 4
1008 2 55
1009 4 17
1010 43 12
1011 35 84
1012 42 14
1013 3 14
1014 24 14
1015 30 6
1016 5 6
1017 14 7
1018 2 7
1019 25 24
1020 5 50
1021 40 12
1022 17 12
1023 10 17
1024 15 38
1025 15 14
1026 30 20
1027 16 57
1028 26 15
1029 32 7
1030 8 28
1031 36 44
1032 18 22
1033 15 4
1034 11 40
1035 80 15
1036 34 33
1037 45 8
1038 18 8
1039 36 33
1040 77 4
1041 15 6
1042 7 60
1043 16 5
1044 17 6
1045 3 34
1046 68 33
1047 18 7
1048 60 3
1049 20 3
1050 48 16
1051 3 16
1052 8 12
1053 51 8
1054 15 32
1055 15 18
1056 17 32
1057 69 2
1058 8 18
1059 28 24
1060 68 11
1061 15 18
1062 6 5
1063 2 16
1064 2 42
1065 18 6
1066 3 6
1067 41 22
1068 52 3
1069 40 48
1070 8 21
1071 16 8
1072 2 8
1073 30 48
1074 23 30
1075 41 18
1076 11 20
1077 14 21
1078 10 39
1079 12 29
1080 47 56
1081 24 7
1082 30 3
1083 10 3
1084 20 4
1085 5 4
1086 28 48
1087 6 22
1088 65 4
1089 10 48
1090 14 80
1091 24 8
1092 3 8
1093 30 5
1094 6 5
1095 42 4
1096 102 3
1097 34 3
1098 62 12
1099 32 4
1100 8 4
1101 2 4
1102 2 65
1103 18 17
1104 32 46
1105 8 16
1106 33 42
1107 12 13
1108 56 20
1109 33 14
1110 11 30
1111 82 8
1112 20 14
1113 66 43
1114 3 46
1115 46 30
1116 18 8
1117 33 64
1118 6 30
1119 30 79
1120 50 70
1121 26 42
1122 54 49
1123 26 40
1124 17 44
1125 7 42
1126 54 16
1127 4 45
1128 42 18
1129 11 42
1130 2 21
1131 20 21
1132 7 12
1133 6 50
1134 18 20
1135 16 3
1136 28 9
1137 33 24
1138 32 4
1139 8 4
1140 2 4
1141 124 35
1142 26 32
1143 14 12
1144 44 14
1145 46 2
1146 23 2
1147 37 6
1148 8 54
1149 51 22
1150 8 42
1151 78 25
1152 30 33
1153 4 38
1154 42 5
1155 31 8
1156 10 81
1157 46 30
1158 56 18
1159 33 22
1160 10 6
1161 54 30
1162 20 12
1163 28 11
1164 48 9
1165 54 42
1166 42 78
1167 24 5
1168 63 2
1169 14 12
1170 35 22
1171 43 2
1172 18 6
1173 3 6
1174 38 10
1175 29 28
1176 3 24
1177 3 18
1178 72 32
1179 61 2
1180 53 20
1181 50 30
1182 20 19
1183 22 23
1184 32 12
1185 22 12
1186 68 2
1187 34 2
1188 17 2
1189 40 11
1190 40 18
1191 26 12
1192 30 5
1193 6 5
1194 23 6
1195 14 3
1196 35 2
1197 29 10
1198 72 51
1199 48 24
1200 2 24
1201 2 12
1202 3 6
1203 52 38
1204 74 31
1205 11 40
1206 3 20
1207 52 39
1208 18 7
1209 4 80
1210 3 26
1211 70 17
1212 54 2
1213 27 2
1214 21 12
1215 30 4
1216 2 54
1217 20 9
1218 24 5
1219 8 10
1220 72 11
1221 49 6
1222 2 77
1223 16 38
1224 65 52
1225 66 7
1226 10 36
1227 120 20
1228 6 20
1229 45 18
1230 104 10
1231 92 33
1232 23 28
1233 10 14
1234 12 6
1235 2 6
1236 55 30
1237 37 30
1238 40 39
1239 24 41
1240 19 18
1241 30 3
1242 10 3
1243 18 26
1244 48 3
1245 16 3
1246 15 2
1247 8 30
1248 12 19
1249 11 4
1250 6 27
1251 55 2
1252 20 55
1253 78 5
1254 48 36
1255 34 30
1256 30 15
1257 2 15
1258 18 41
1259 55 2
1260 6 40
1261 5 18
1262 30 18
1263 19 42
1264 14 153
1265 49 80
1266 46 3
1267 44 3
1268 2 43
1269 25 6
1270 2 13
1271 3 6
1272 12 2
1273 6 2
1274 3 2
1275 16 2
1276 8 2
1277 4 2
1278 2 2
1279 1 2
1280 44 3
1281 32 27
1282 7 24
1283 12 16
1284 44 3
1285 7 50
1286 102 2
1287 51 2
1288 12 6
1289 2 6
1290 26 15
1291 32 69
1292 34 15
1293 50 12
1294 50 11
1295 38 82
1296 12 57
1297 16 5
1298 8 3
1299 24 78
1300 24 23
1301 18 45
1302 82 18
1303 23 22
1304 18 92
1305 51 20
1306 63 40
1307 88 2
1308 44 2
1309 22 2
1310 11 2
1311 5 4
1312 17 2
1313 6 107
1314 88 3
1315 70 2
1316 35 2
1317 16 29
1318 14 24
1319 12 36
1320 17 16
1321 27 4
1322 35 26
1323 12 59
1324 20 10
1325 2 10
1326 5 4
1327 9 22
1328 7 54
1329 15 38
1330 50 5
1331 10 5
1332 2 5
1333 82 11
1334 50 11
1335 3 40
1336 24 18
1337 40 2
1338 20 2
1339 10 2
1340 5 2
1341 90 8
1342 20 13
1343 17 6
1344 72 27
1345 12 19
1346 12 11
1347 22 21
1348 14 56
1349 110 4
1350 80 4
1351 20 4
1352 5 4
1353 46 3
1354 27 4
1355 66 84
1356 68 18
1357 18 10
1358 8 70
1359 100 6
1360 24 29
1361 14 10
1362 2 13
1363 42 13
1364 20 33
1365 51 2
1366 19 60
1367 31 144
1368 19 12
1369 14 30
1370 14 6
1371 29 66
1372 28 6
1373 15 14
1374 47 2
1375 38 24
1376 50 9
1377 2 91
1378 73 36
1379 54 52
1380 114 4
1381 32 7
1382 6 13
1383 2 25
1384 38 14
1385 22 32
1386 86 23
1387 36 27
1388 18 19
1389 21 74
1390 15 26
1391 55 8
1392 5 160
1393 68 36
1394 41 18
1395 47 18
1396 62 31
1397 2 31
1398 46 27
1399 58 21
1400 2 38
1401 6 8
1402 10 60
1403 15 12
1404 68 8
1405 53 6
1406 14 5
1407 30 58
1408 12 51
1409 15 34
1410 68 46
1411 4 111
1412 69 14
1413 30 25
1414 26 20
1415 11 58
1416 32 8
1417 4 8
1418 6 117
1419 21 42
1420 59 10
1421 78 14
1422 11 18
1423 4 48
1424 11 20
1425 68 81
1426 46 60
1427 32 15
1428 45 2
1429 34 8
1430 77 16
1431 35 42
1432 24 10
1433 24 5
1434 42 4
1435 36 3
1436 12 3
1437 4 3
1438 5 2
1439 54 50
1440 13 60
1441 6 19
1442 20 24
1443 14 30
1444 27 10
1445 38 21
1446 17 26
1447 30 6
1448 5 6
1449 32 15
1450 47 60
1451 13 44
1452 56 75
1453 6 28
1454 51 28
1455 30 18
1456 42 31
1457 22 14
1458 5 80
1459 90 3
1460 30 3
1461 10 3
1462 12 85
1463 50 123
1464 65 8
1465 6 49
1466 24 19
1467 63 12
1468 22 45
1469 24 22
1470 7 18
1471 82 11
1472 15 54
1473 16 8
1474 2 8
1475 30 38
1476 12 6
1477 2 6
1478 50 2
1479 25 2
1480 14 20
1481 50 4
1482 18 105
1483 18 20
1484 47 6
1485 28 26
1486 44 20
1487 66 8
1488 115 6
1489 41 12
1490 68 7
1491 35 48
1492 30 33
1493 48 71
1494 34 51
1495 45 8
1496 48 5
1497 32 61
1498 19 6
1499 66 9
1500 15 84
1501 72 7
1502 21 72
1503 93 16
1504 14 35
1505 60 13
1506 14 5
1507 7 56
1508 92 10
1509 38 40
1510 50 32
1511 63 2
1512 65 38
1513 100 2
1514 35 10
1515 25 2
1516 62 3
1517 24 46
1518 80 2
1519 18 6
1520 3 6
1521 10 2
1522 5 2
1523 24 20
1524 12 11
1525 22 12
1526 38 27
1527 30 11
1528 5 80
1529 58 11
1530 17 6
1531 17 4
1532 20 3
1533 36 34
1534 54 21
1535 24 48
1536 34 3
1537 33 30
1538 17 22
1539 72 34
1540 60 8
1541 4 45
1542 6 42
1543 18 11
1544 26 25
1545 75 4
1546 10 12
1547 2 90
1548 10 60
1549 36 2
1550 8 7
1551 9 2
1552 62 30
1553 72 12
1554 6 12
1555 17 24
1556 21 30
1557 18 4
1558 30 58
1559 49 26
1560 20 33
1561 30 35
1562 12 88
1563 3 44
1564 20 12
1565 91 24
1566 11 12
1567 42 36
1568 20 7
1569 33 54
1570 39 34
1571 26 9
1572 77 76
1573 17 52
1574 5 46
1575 22 35
1576 5 12
1577 99 2
1578 17 10
1579 54 2
1580 27 2
1581 4 12
1582 12 3
1583 4 3
1584 110 39
1585 42 7
1586 6 7
1587 46 9
1588 12 27
1589 49 48
1590 68 25
1591 16 29
1592 32 33
1593 10 72
1594 74 24
1595 134 21
1596 103 12
1597 44 6
1598 10 21
1599 16 62
1600 77 26
1601 42 19
1602 62 32
1603 58 17
1604 34 18
1605 18 6
1606 3 6
1607 8 4
1608 2 4
1609 84 53
1610 110 4
1611 78 26
1612 3 26
1613 30 7
1614 28 33
1615 12 35
1616 28 39
1617 2 55
1618 5 24
1619 53 30
1620 10 33
1621 6 23
1622 35 12
1623 60 10
1624 6 10
1625 3 44
1626 48 24
1627 2 24
1628 32 40
1629 86 37
1630 33 20
1631 37 8
1632 33 40
1633 46 47
1634 80 2
1635 40 2
1636 20 2
1637 10 2
1638 5 2
1639 23 36
1640 48 10
1641 17 96
1642 48 18
1643 43 2
1644 2 45
1645 66 13
1646 38 27
1647 3 22
1648 24 21
1649 25 26
1650 46 18
1651 16 12
1652 78 5
1653 32 40
1654 45 58
1655 52 39
1656 32 64
1657 16 42
1658 8 35
1659 80 15
1660 54 25
1661 12 22
1662 44 70
1663 28 24
1664 42 8
1665 20 21
1666 15 44
1667 41 4
1668 12 22
1669 50 13
1670 20 7
1671 9 40
1672 38 7
1673 24 22
1674 18 4
1675 15 12
1676 12 3
1677 4 3
1678 55 6
1679 69 2
1680 33 84
1681 48 21
1682 20 53
1683 100 33
1684 14 82
1685 9 46
1686 20 90
1687 56 13
1688 30 18
1689 39 12
1690 40 18
1691 31 8
1692 57 14
1693 57 16
1694 6 25
1695 53 24
1696 90 26
1697 26 24
1698 97 6
1699 40 9
1700 17 22
1701 45 4
1702 18 57
1703 4 57
1704 10 18
1705 10 3
1706 19 84
1707 50 6
1708 18 14
1709 120 5
1710 24 5
1711 6 8
1712 24 57
1713 28 3
1714 65 2
1715 6 30
1716 60 14
1717 50 40
1718 54 40
1719 24 11
1720 68 29
1721 26 34
1722 42 2
1723 21 2
1724 45 2
1725 23 28
1726 54 21
1727 30 38
1728 68 59
1729 16 17
1730 70 18
1731 17 10
1732 62 4
1733 6 15
1734 12 22
1735 38 36
1736 110 25
1737 16 48
1738 12 6
1739 2 6
1740 44 21
1741 12 72
1742 20 22
1743 54 22
1744 51 20
1745 105 8
1746 48 6
1747 8 6
1748 80 14
1749 36 35
1750 66 13
1751 40 2
1752 20 2
1753 10 2
1754 5 2
1755 2 10
1756 18 27
1757 82 24
1758 5 56
1759 10 11
1760 17 8
1761 77 16
1762 51 30
1763 46 14
1764 2 98
1765 52 21
1766 14 5
1767 4 20
1768 58 15
1769 54 3
1770 18 3
1771 6 3
1772 2 3
1773 40 60
1774 2 65
1775 26 27
1776 12 11
1777 108 34
1778 23 42
1779 57 40
1780 46 15
1781 17 22
1782 42 52
1783 5 36
1784 47 28
1785 26 88
1786 48 9
1787 127 20
1788 77 66
1789 15 24
1790 57 2
1791 84 2
1792 42 2
1793 21 2
1794 86 58
1795 66 25
1796 24 74
1797 114 3
1798 38 3
1799 109 2
1800 17 66
1801 18 5
1802 12 3
1803 4 3
1804 68 28
1805 56 72
1806 96 33
1807 14 36
1808 63 20
1809 50 3
1810 50 9
1811 18 34
1812 63 72
1813 24 23
1814 26 75
1815 85 26
1816 42 80
1817 29 100
1818 47 54
1819 37 6
1820 17 32
1821 60 87
1822 5 38
1823 52 11
1824 47 2
1825 22 12
1826 20 62
1827 20 21
1828 3 66
1829 61 2
1830 2 22
1831 39 6
1832 42 19
1833 43 6
1834 56 7
1835 8 7
1836 93 16
1837 50 93
1838 40 30
1839 30 21
1840 24 14
1841 76 45
1842 107 26
1843 89 16
1844 38 4
1845 31 14
1846 12 15
1847 48 29
1848 12 14
1849 21 2
1850 11 120
1851 60 36
1852 57 4
1853 9 62
1854 37 6
1855 33 2
1856 80 19
1857 66 2
1858 33 2
1859 36 18
1860 2 18
1861 90 21
1862 72 8
1863 9 8
1864 27 58
1865 27 10
1866 42 21
1867 2 21
1868 40 33
1869 58 5
1870 72 6
1871 12 6
1872 2 6
1873 58 23
1874 6 38
1875 6 9
1876 110 16
1877 46 9
1878 131 2
1879 66 85
1880 2 57
1881 24 7
1882 20 2
1883 10 2
1884 5 2
1885 27 10
1886 65 6
1887 4 102
1888 54 10
1889 5 22
1890 18 63
1891 56 28
1892 2 28
1893 52 12
1894 26 23
1895 35 12
1896 68 28
1897 22 6
1898 75 48
1899 46 9
1900 27 56
1901 44 45
1902 17 6
1903 30 16
1904 28 27
1905 20 43
1906 50 135
1907 54 11
1908 12 24
1909 8 49
1910 17 18
1911 42 14
1912 3 14
1913 30 13
1914 39 24
1915 35 24
1916 93 18
1917 26 10
1918 22 21
1919 71 24
1920 44 58
1921 9 56
1922 30 74
1923 10 26
1924 15 38
1925 50 55
1926 32 29
1927 122 4
1928 39 12
1929 35 6
1930 18 13
1931 12 15
1932 17 12
1933 43 18
1934 33 10
1935 61 14
1936 34 3
1937 16 32
1938 18 8
1939 22 18
1940 19 96
1941 10 56
1942 42 12
1943 16 18
1944 42 16
1945 6 28
1946 27 6
1947 86 3
1948 30 68
1949 18 23
1950 6 38
1951 12 55
1952 50 2
1953 25 2
1954 7 24
1955 76 5
1956 18 10
1957 3 24
1958 50 32
1959 48 14
1960 44 15
1961 30 13
1962 13 18
1963 16 93
1964 18 8
1965 129 2
1966 26 40
1967 28 24
1968 22 21
1969 36 55
1970 58 3
1971 28 6
1972 42 12
1973 72 22
1974 18 30
1975 12 6
1976 2 6
1977 30 51
1978 32 41
1979 143 30
1980 26 35
1981 9 52
1982 48 85
1983 13 56
1984 7 36
1985 42 2
1986 21 2
1987 12 5
1988 2 32
1989 91 30
1990 52 24
1991 28 5
1992 12 6
1993 2 6
1994 59 56
1995 6 25
1996 38 19
1997 2 19
1998 40 54
1999 60 10
2000 6 10
2001 41 28
2002 29 26
2003 7 30
2004 42 19
2005 60 56
2006 93 4
2007 114 12
2008 33 36
2009 60 55
2010 20 23
2011 11 10
2012 8 10
2013 10 2
2014 5 2
2015 62 16
2016 21 10
2017 8 9
2018 48 3
2019 16 3
2020 50 11
2021 16 14
2022 44 9
2023 21 18
2024 12 68
2025 12 21
2026 51 2
2027 178 2
2028 60 13
2029 122 9
2030 41 92
2031 23 54
2032 20 5
2033 4 5
2034 52 27
2035 6 60
2036 30 42
2037 16 110
2038 27 16
2039 6 15
2040 28 36
2041 90 8
2042 63 4
2043 69 2
2044 107 2
2045 88 9
2046 65 22
2047 66 7
2048 3 48
2049 110 4
2050 40 81
2051 170 34
2052 5 34
2053 87 4
2054 44 25
2055 31 24
2056 26 35
2057 24 43
2058 35 4
2059 54 15
2060 128 15
2061 93 8
2062 90 2
2063 45 2
2064 60 2
2065 30 2
2066 15 2
2067 90 15
2068 6 15
2069 42 10
2070 18 40
2071 91 32
2072 122 44
2073 53 6
2074 23 26
2075 29 70
2076 35 68
2077 29 88
2078 26 27
2079 53 10
2080 77 2
2081 12 9
2082 65 14
2083 26 43
2084 24 131
2085 39 12
2086 110 4
2087 57 4
2088 224 33
2089 68 18
2090 18 6
2091 3 6
2092 39 10
2093 99 16
2094 18 106
2095 82 15
2096 12 80
2097 46 9
2098 108 22
2099 31 78
2100 48 4
2101 12 4
2102 3 4
2103 9 40
2104 60 20
2105 3 20
2106 11 18
2107 17 4
2108 27 24
2109 2 36
2110 51 78
2111 18 27
2112 48 64
2113 53 84
2114 33 14
2115 12 21
2116 17 36
2117 39 10
2118 80 15
2119 17 186
2120 18 12
2121 4 12
2122 30 65
2123 54 51
2124 32 4
2125 8 4
2126 2 4
2127 146 7
2128 3 52
2129 14 51
2130 41 22
2131 70 48
2132 8 38
2133 54 33
2134 42 7
2135 6 7
2136 30 52
2137 58 36
2138 26 70
2139 32 3
2140 72 35
2141 39 30
2142 109 6
2143 68 4
2144 17 4
2145 19 56
2146 48 61
2147 40 95
2148 133 36
2149 64 26
2150 62 18
2151 3 46
2152 75 12
2153 11 180
2154 45 58
2155 4 78
2156 40 78
2157 94 2
2158 47 2
2159 15 30
2160 108 6
2161 18 6
2162 3 6
2163 52 11
2164 68 5
2165 2 45
2166 18 17
2167 40 2
2168 20 2
2169 10 2
2170 5 2
2171 75 4
2172 132 11
2173 12 11
2174 12 6
2175 2 6
2176 17 14
2177 110 22
2178 5 22
2179 34 87
2180 137 2
2181 6 119
2182 21 60
2183 48 46
2184 37 144
2185 62 46
2186 14 34
2187 30 89
2188 62 2
2189 31 2
2190 42 2
2191 21 2
2192 14 41
2193 3 58
2194 116 3
2195 117 34
2196 65 4
2197 14 12
2198 32 2
2199 16 2
2200 8 2
2201 4 2
2202 2 2
2203 1 2
2204 47 72
2205 55 14
2206 31 42
2207 83 16
2208 108 13
2209 6 25
2210 8 4
2211 2 4
2212 3 114
2213 52 9
2214 18 13
2215 28 15
2216 54 13
2217 39 128
2218 12 88
2219 150 15
2220 10 15
2221 104 10
2222 60 40
2223 17 186
2224 32 113
2225 48 33
2226 45 20
2227 58 14
2228 72 11
2229 2 94
2230 20 22
2231 33 4
2232 33 2
2233 14 207
2234 33 8
2235 42 6
2236 7 6
2237 80 51
2238 18 88
2239 68 25
2240 12 44
2241 55 8
2242 8 32
2243 103 2
2244 12 13
2245 90 16
2246 48 11
2247 2 21
2248 44 135
2249 81 10
2250 80 15
2251 80 64
2252 54 4
2253 55 2
2254 138 26
2255 141 48
2256 112 21
2257 73 8
2258 40 84
2259 22 54
2260 58 36
2261 105 42
2262 62 20
2263 24 35
2264 19 138
2265 16 15
2266 38 82
2267 16 134
2268 52 78
2269 41 24
2270 8 77
2271 42 6
2272 7 6
2273 11 12
2274 23 62
2275 17 16
2276 32 2
2277 16 2
2278 8 2
2279 4 2
2280 2 2
2281 1 2
2282 153 8
2283 98 94
2284 102 34
2285 3 34
2286 41 68
2287 10 57
2288 5 34
2289 26 10
2290 76 18
2291 14 45
2292 104 39
2293 16 45
2294 27 18
2295 74 51
2296 24 14
2297 178 8
2298 12 30
2299 32 3
2300 138 85
2301 2 81
2302 78 5
2303 73 20
2304 65 18
2305 112 11
2306 34 60
2307 50 73
2308 44 8
2309 36 32
2310 11 12
2311 15 4
2312 10 9
2313 102 42
2314 26 67
2315 69 40
2316 20 123
2317 63 16
2318 7 30
2319 55 30
2320 58 36
2321 64 3
2322 69 6
2323 29 30
2324 20 27
2325 5 18
2326 24 34
2327 88 9
2328 48 3
2329 16 3
2330 42 106
2331 24 53
2332 76 15
2333 64 5
2334 24 36
2335 68 12
2336 110 5
2337 22 5
2338 3 66
2339 2 73
2340 19 114
2341 37 30
2342 152 12
2343 2 66
2344 65 30
2345 20 46
2346 21 32
2347 36 5
2348 23 20
2349 18 23
2350 132 57
2351 13 14
2352 24 90
2353 9 12
2354 32 91
2355 33 62
2356 38 11
2357 66 13
2358 107 8
2359 46 59
2360 102 2
2361 51 2
2362 44 29
2363 33 4
2364 23 30
2365 22 32
2366 13 78
2367 12 85
2368 50 19
2369 42 12
2370 98 34
2371 100 30
2372 39 26
2373 133 20
2374 30 149
2375 80 46
2376 12 19
2377 66 63
2378 12 30
2379 81 8
2380 24 40
2381 55 8
2382 12 9
2383 56 70
2384 72 27
2385 159 2
2386 38 33
2387 65 22
2388 88 24
2389 48 23
2390 112 63
2391 23 40
2392 8 14
2393 32 12
2394 28 45
2395 94 11
2396 38 183
2397 138 20
2398 75 18
2399 68 76
2400 93 2
2401 60 43
2402 17 24
2403 72 45
2404 32 29
2405 6 73
2406 2 38
2407 31 120
2408 72 35
2409 74 27
2410 40 6
2411 55 2
2412 63 12
2413 146 10
2414 32 97
2415 50 34
2416 15 18
2417 50 6
2418 12 105
2419 48 19
2420 38 26
2421 25 18
2422 2 16
2423 16 45
2424 18 79
2425 55 2
2426 77 4
2427 46 15
2428 56 55
2429 60 2
2430 30 2
2431 15 2
2432 30 35
2433 24 11
2434 3 12
2435 25 2
2436 90 29
2437 84 7
2438 12 7
2439 12 31
2440 21 160
2441 40 50
2442 17 90
2443 33 6
2444 38 30
2445 3 30
2446 74 4
2447 9 68
2448 47 52
2449 43 26
2450 35 38
2451 60 6
2452 10 6
2453 36 68
2454 90 23
2455 30 43
2456 8 23
2457 11 72
2458 78 3
2459 26 3
2460 93 56
2461 53 6
2462 12 115
2463 33 60
2464 45 28
2465 47 22
2466 84 19
2467 10 66
2468 23 42
2469 6 37
2470 39 34
2471 23 64
2472 12 118
2473 22 11
2474 2 11
2475 23 22
2476 15 10
2477 40 36
2478 178 15
2479 38 24
2480 40 6
2481 55 84
2482 86 68
2483 3 64
2484 3 28
2485 2 16
2486 42 26
2487 81 22
2488 10 33
2489 7 66
2490 65 44
2491 128 6
2492 84 20
2493 107 114
2494 99 10
2495 88 2
2496 44 2
2497 22 2
2498 11 2
2499 9 32
2500 18 74
2501 114 20
2502 35 38
2503 114 23
2504 34 90
2505 102 26
2506 57 24
2507 48 29
2508 48 6
2509 8 6
2510 104 94
2511 24 43
2512 77 28
2513 34 60
2514 56 7
2515 8 7
2516 38 21
2517 25 8
2518 96 8
2519 12 8
2520 18 56
2521 43 48
2522 124 21
2523 3 42
2524 45 24
2525 3 86
2526 32 21
2527 80 22
2528 98 14
2529 7 14
2530 8 56
2531 42 80
2532 24 53
2533 86 9
2534 78 14
2535 18 7
2536 22 12
2537 60 8
2538 42 21
2539 2 21
2540 52 39
2541 80 7
2542 32 11
2543 60 29
2544 80 2
2545 40 2
2546 20 2
2547 3 6
2548 5 2
2549 25 6
2550 98 2
2551 49 2
2552 74 2
2553 37 2
2554 90 14
2555 54 22
2556 54 17
2557 38 100
2558 66 18
2559 11 88
2560 57 80
2561 9 132
2562 95 30
2563 5 46
2564 45 6
2565 49 2
2566 12 4
2567 3 4
2568 65 2
2569 42 60
2570 42 30
2571 26 13
2572 2 13
2573 63 48
2574 138 3
2575 46 3
2576 24 60
2577 63 14
2578 92 3
2579 40 83
2580 48 58
2581 169 2
2582 6 45
2583 54 62
2584 98 24
2585 13 126
2586 62 44
2587 63 6
2588 12 93
2589 12 112
2590 2 49
2591 65 106
2592 42 8
2593 51 30
2594 65 18
2595 58 17
2596 74 66
2597 30 34
2598 17 78
2599 30 9
2600 35 10
2601 4 66
2602 27 42
2603 30 119
2604 192 37
2605 114 15
2606 32 29
2607 40 20
2608 2 20
2609 126 13
2610 47 12
2611 21 92
2612 30 48
2613 79 60
2614 18 24
2615 8 40
2616 17 12
2617 56 13
2618 78 2
2619 39 2
2620 20 2
2621 10 2
2622 5 2
2623 38 94
2624 30 7
2625 93 4
2626 42 68
2627 98 34
2628 33 10
2629 63 44
2630 161 8
2631 49 38
2632 74 8
2633 32 12
2634 18 9
2635 2 9
2636 48 11
2637 34 21
2638 12 6
2639 2 6
2640 17 4
2641 54 2
2642 27 2
2643 37 44
2644 149 2
2645 40 30
2646 18 8
2647 14 18
2648 80 2
2649 40 2
2650 20 2
2651 10 2
2652 5 2
2653 94 2
2654 47 2
2655 54 91
2656 12 35
2657 38 4
2658 32 49
2659 62 19
2660 27 32
2661 10 35
2662 78 9
2663 108 26
2664 3 38
2665 97 14
2666 68 17
2667 4 17
2668 72 8
2669 9 8
2670 62 8
2671 6 45
2672 55 90
2673 60 156
2674 110 4
2675 76 42
2676 93 18
2677 15 74
2678 77 4
2679 17 40
2680 70 18
2681 2 96
2682 65 8
2683 66 24
2684 62 65
2685 39 6
2686 20 9
2687 31 8
2688 12 20
2689 12 69
2690 28 27
2691 50 3
2692 15 98
2693 27 10
2694 150 7
2695 24 22
2696 70 15
2697 25 8
2698 110 2
2699 55 2
2700 10 12
2701 40 2
2702 20 2
2703 10 2
2704 5 2
2705 15 2
2706 7 54
2707 54 2
2708 27 2
2709 21 60
2710 51 30
2711 32 55
2712 108 14
2713 118 8
2714 5 80
2715 150 18
2716 29 24
2717 26 10
2718 30 15
2719 2 15
2720 132 3
2721 44 3
2722 82 6
2723 33 14
2724 69 12
2725 54 91
2726 82 48
2727 15 12
2728 45 104
2729 132 7
2730 35 168
2731 24 31
2732 2 69
2733 24 10
2734 31 12
2735 8 96
2736 62 69
2737 66 4
2738 65 122
2739 9 46
2740 53 6
2741 99 2
2742 86 23
2743 112 3
2744 95 42
2745 36 63
2746 6 17
2747 10 107
2748 37 60
2749 91 18
2750 97 24
2751 108 35
2752 29 16
2753 10 56
2754 12 17
2755 5 132
2756 20 14
2757 119 10
2758 62 96
2759 228 2
2760 59 26
2761 57 2
2762 62 30
2763 48 29
2764 50 5
2765 10 5
2766 2 5
2767 66 34
2768 7 168
2769 103 8
2770 203 16
2771 160 9
2772 60 42
2773 20 85
2774 65 4
2775 38 39
2776 50 33
2777 130 21
2778 32 35
2779 37 36
2780 75 20
2781 95 6
2782 12 97
2783 84 30
2784 140 29
2785 28 21
2786 35 20
2787 132 11
2788 12 11
2789 32 45
2790 5 110
2791 62 75
2792 12 24
2793 15 26
2794 18 4
2795 31 110
2796 83 2
2797 13 60
2798 110 60
2799 16 23
2800 123 10
2801 9 92
2802 22 21
2803 2 16
2804 24 11
2805 6 15
2806 78 25
2807 55 26
2808 73 12
2809 57 12
2810 8 80
2811 48 81
2812 15 14
2813 36 58
2814 137 42
2815 66 60
2816 80 3
2817 44 31
2818 15 54
2819 113 24
2820 31 30
2821 108 70
2822 104 40
2823 68 34
2824 2 34
2825 19 36
2826 30 5
2827 6 5
2828 24 48
2829 35 78
2830 8 23
2831 84 28
2832 3 28
2833 66 48
2834 54 51
2835 4 57
2836 48 103
2837 74 3
2838 112 18
2839 106 54
2840 8 51
2841 84 5
2842 106 87
2843 8 24
2844 6 35
2845 80 10
2846 8 10
2847 3 24
2848 2 27
2849 80 22
2850 68 9
2851 6 12
2852 40 39
2853 26 7
2854 82 9
2855 26 4
2856 28 9
2857 17 22
2858 77 22
2859 108 74
2860 77 4
2861 60 78
2862 137 4
2863 22 24
2864 42 7
2865 6 7
2866 8 28
2867 64 21
2868 30 13
2869 21 2
2870 6 15
2871 44 12
2872 12 38
2873 2 42
2874 96 23
2875 46 3
2876 58 42
2877 127 14
2878 94 6
2879 88 5
2880 104 7
2881 22 5
2882 20 14
2883 96 92
2884 18 167
2885 28 98
2886 42 12
2887 26 67
2888 102 2
2889 10 27
2890 75 96
2891 44 22
2892 2 22
2893 22 54
2894 98 137
2895 46 18
2896 17 10
2897 168 5
2898 32 66
2899 22 11
2900 2 11
2901 81 52
2902 8 115
2903 49 12
2904 200 10
2905 20 10
2906 2 10
2907 18 4
2908 101 30
2909 74 6
2910 76 33
2911 78 52
2912 140 20
2913 7 20
2914 54 30
2915 4 20
2916 95 20
2917 13 78
2918 68 86
2919 105 8
2920 80 25
2921 14 43
2922 45 2
2923 22 60
2924 6 75
2925 82 41
2926 2 41
2927 44 7
2928 12 50
2929 42 7
2930 6 7
2931 25 20
2932 30 56
2933 20 7
2934 12 48
2935 70 81
2936 30 35
2937 41 58
2938 137 14
2939 32 13
2940 39 188
2941 28 26
2942 42 144
2943 144 7
2944 5 86
2945 72 4
2946 18 4
2947 31 20
2948 3 70
2949 95 6
2950 90 2
2951 45 2
2952 54 38
2953 50 28
2954 57 100
2955 7 116
2956 44 16
2957 72 49
2958 38 25
2959 54 18
2960 3 18
2961 82 5
2962 50 2
2963 25 2
2964 2 18
2965 46 32
2966 50 11
2967 34 81
2968 13 12
2969 6 19
2970 18 159
2971 25 14
2972 104 12
2973 32 30
2974 30 44
2975 53 64
2976 12 24
2977 48 19
2978 8 9
2979 24 32
2980 57 100
2981 28 95
2982 80 22
2983 70 38
2984 14 93
2985 15 10
2986 78 30
2987 30 40
2988 102 19
2989 50 4
2990 29 100
2991 52 20
2992 54 15
2993 60 10
2994 6 10
2995 12 68
2996 5 248
2997 98 16
2998 66 3
2999 22 3
3000 3 20