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