21
19
14
12
10
6
4
7
10
6
6
5
6
2
1
6
10
2
4
1
0
0
3
6
3
6
7
7
5
3
9
6
5
1
5
6
1
-3
-1
-3
-4
-3
-2
3
17
10
9
2
9
10
17
20
27
27
22
33
46
55
50
35
22
11
13
21
35
51
64
72
81
75
62
56
52
42
25
20
17
17
13
14
14
10
8
-1
-2
1
5
7
7
10
12
10
4
0
-6
-8
-10
-8
0
7
3
-11
-12
-15
-11
-14
-6
-9
-9
-7
-3
-5
-4
0
0
2
0
1
6
17
15
21
23
23
28
30
23
28
28
31
27
32
33
21
16
13
10
8
8
7
17
13
15
7
3
1
4
3
4
4
4
4
5
0
2
3
0
1
-5
-3
-4
-4
-2
-3
0
0
0
1
2
1
4
0
4
5
6
5
7
11
15
15
15
13
11
12
10
6
6
10
21
18
14
3
1
2
4
3
5
4
5
1
4
1
6
7
7
5
8
10
7
7
12
14
11
15
18
16
20
19
16
12
14
9
10
18
31
27
16
19
28
37
48
59
74
83
86
82
66
52
48
42
21
14
7
2
-1
0
2
4
4
9
10
10
13
14
17
18
16
11
7
8
9
6
8
9
10
13
12
23
11
6
4
5
6
6
3
4
2
5
8
5
0
0
2
0
0
1
0
-1
-1
0
0
-1
0
-1
-1
-2
0
1
3
6
6
8
7
2
2
3
5
3
6
8
17
23
27
38
44
56
60
61
59
60
56
54
55
63
64
55
57
56
45
44
42
33
26
27
30
27
25
22
18
17
18
26
32
25
16
9
6
4
3
5
6
8
10
12
17
25
33
31
47
49
48
45
42
39
36
36
35
35
37
40
34
32
35
41
42
37
34
30
35
39
48
58
60
53
65
70
69
69
72
78
75
74
76
91
94
79
79
83
80
76
70
65
65
62
57
58
56
60
60
62
60
59
56
88
86
86
85
85
84
88
74
60
51
57
52
56
53
53
58
58
62
65
67
63
68
67
69
71
74
78
72
65
62
64
64
57
52
47
41
32
27
20
22
20
20
22
22
26
28
25
26
27
28
26
26
24
28
27
33
31
34
32
34
40
42
44
40
37
34
30
33
37
32
32
28
31
27
20
10
5
4
3
4
5
2
1
0
0
4
20
23
20
15
5
2
9
12
21
20
16
23
32
32
37
48
44
44
54
53
51
42
47
46
47
47
44
39
27
23
24
13
10
3
-10
-4
0
-10
-3
4
-2
-1
0
-2
-4
9
19
34
39
33
36
34
43
45
39
44
38
34
25
13
8
3
0
-4
-4
-3
-2
-4
-5
-9
-8
-3
-5
-8
-1
-3
-5
-13
-9
22
-8
-8
0
-2
-3
-2
-4
-3
-6
-7
-7
-8
-4
8
14
21
25
26
31
30
27
19
24
19
23
21
11
17
13
19
21
31
33
31
30
25
27
25
14
15
9
6
5
5
8
5
0
-6
-6
-9
-9
-7
-4
-6
-5
-5
-4
-5
-3
1
5
11
12
17
25
21
23
19
27
24
24
24
23
29
31
34
27
28
25
38
34
36
42
41
32
29
29
30
33
40
35
37
34
35
30
28
34
36
35
40
35
36
29
20
21
16
19
16
23
20
26
19
21
23
23
28
27
20
18
17
15
16
14
14
12
12
14
17
18
18
16
11
12
12
13
10
9
9
8
12
9
11
11
10
13
15
11
12
15
26
22
23
25
20
25
19
30
31
32
36
32
34
39
46
49
54
49
47
46
54
61
63
72
69
66
61
52
44
44
44
40
42
38
36
33
30
33
25
26
20
21
19
15
14
18
8
12
10
11
9
11
12
14
21
20
15
15
13
14
11
12
12
7
7
11
10
12
16
14
12
7
-4
3
9
14
11
6
2
-1
0
0
2
-2
-1
1
3
1
1
2
4
3
4
8
4
-1
0
1
2
5
3
4
6
6
6
4
4
6
3
1
-1
-3
-1
0
2
3
3
5
4
6
5
8
6
5
6
7
8
6
5
7
4
12
11
6
3
5
2
0
1
1
2
5
5
6
13
8
8
7
5
3
3
1
0
-3
-5
-2
-5
-1
-5
-8
-5
-1
3
1
0
0
0
0
-4
0
0
-3
-3
0
2
6
0
1
5
6
8
4
3
6
2
-1
-9
-6
-3
4
1
-3
-2
1
11
12
10
9
7
9
12
8
5
7
5
4
2
6
4
8
11
10
7
6
9
11
8
11
15
17
15
14
8
12
11
7
8
4
5
6
8
5
0
0
6
8
8
10
5
8
6
1
1
-1
5
0
2
3
13
12
3
3
2
-1
-5
-2
-2
-2
-2
-1
-3
-4
-2
1
-2
0
0
3
13
9
14
7
13
11
7
3
2
0
-1
0
0
6
-7
-13
-11
-16
-9
-14
-10
-10
1
-2
-3
-4
4
-4
-9
-5
1
-3
-6
-9
-8
-13
-12
-11
-10
-13
-14
-7
-13
-10
-7
-6
0
-2
1
1
0
0
-4
-3
-7
-7
-10
-8
-13
-12
-9
-7
-4
-7
-3
-5
-9
-7
-7
-6
-5
-5
-5
-2
0
-1
-2
-1
-2
-2
-3
0
0
1
3
1
1
0
0
-1
-5
-4
-5
-5
-7
-9
-8
-6
-6
-4
-8
-6
-9
-7
-2
-3
-5
-5
-3
-2
-2
-2
-7
-10
-7
-4
-4
-5
0
-1
-3
-3
-1
-5
-2
-5
-2
-5
-4
-6
-3
-3
-2
-1
-4
-5
-6
-5
-4
-5
-5
-5
-3
-1
-2
0
0
-2
0
1
0
0
3
0
0
0
1
-1
0
0
-2
0
2
5
5
3
2
2
3
1
0
2
3
3
0
4
2
3
4
3
0
0
1
-1
0
2
0
0
0
-2
-2
-3
0
7
11
9
6
5
3
2
3
2
-1
-3
0
2
0
-2
1
0
0
1
2
0
0
0
-1
0
-1
-1
-7
-10
-7
-5
-8
-8
-6
-4
-3
-1
-2
0
-1
0
4
3
3
0
0
-2
-2
-4
-1
-1
-1
-1
4
7
8
5
5
6
3
1
3
6
3
1
1
5
1
-1
2
6
10
9
8
7
4
9
9
4
2
0
2
4
3
5
2
2
2
3
5
2
4
0
-2
-1
-3
-1
1
4
9
8
7
4
5
4
2
7
9
13
8
5
2
0
-1
2
5
5
7
6
8
3
4
5
14
13
14
17
19
19
20
14
13
15
17
19
18
16
16
17
13
16
13
14
17
21
20
23
25
27
29
25
27
32
36
36
35
34
33
37
39
38
32
28
24
25
25
26
24
34
35
34
34
28
27
27
27
38
41
37
34
38
40
43
48
42
39
37
35
35
34
25
26
25
24
26
24
32
34
39
33
40
40
41
37
35
43
41
36
34
35
34
35
31
26
28
26
28
25
24
25
26
26
33
32
37
32
31
30
31
32
30
33
30
31
30
32
28
30
27
26
28
30
31
31
32
31
38
39
36
36
39
40
39
35
34
31
31
31
29
32
32
29
27
27
27
26
30
28
26
26
25
28
25
21
24
21
21
23
24
27
31
31
33
35
29
26
27
25
22
26
26
31
34
32
32
28
30
33
32
34
30
35
34
35
32
33
31
30
31
30
27
29
32
32
30
29
29
27
25
28
34
33
34
35
31
34
35
29
30
33
32
30
32
30
31
30
29
33
32
34
38
41
49
57
51
37
37
35
36
36
40
44
42
41
42
38
41
43
41
39
35
35
41
33
41
42
42
38
39
41
42
43
46
47
48
48
48
49
46
48
48
50
55
57
58
66
67
72
84
81
78
88
84
85
83
81
82
81
83
81
76
71
74
76
75
78
76
79
81
80
80
88
95
101
98
94
89
86
89
92
85
96
97
109
113
120
117
115
117
125
127
133
130
134
138
142
137
141
141
135
137
140
143
134
142
141
137
136
142
139
141
142
143
147
148
144
143
142
140
140
141
142
143
143
143
146
142
140
136
132
132
131
130
136
137
137
135
133
134
131
128
128
128
131
130
127
123
126
123
123
126
129
127
121
120
121
121
127
131
130
133
136
132
136
133
135
138
134
130
138
140
138
138
140
135
139
139
138
139
141
144
147
155
159
154
153
144
137
137
134
133
132
138
141
140
132
136
132
135
122
118
127
119
117
114
114
113
114
114
113
109
110
105
97
98
96
98
97
92
90
94
91
94
101
98
99
99
95
85
79
78
78
79
82
85
85
86
82
83
86
83
80
81
82
80
80
73
70
68
70
69
66
72
72
73
69
72
70
68
75
74
71
70
68
73
69
72
71
71
69
69
66
65
68
66
65
69
72
80
81
76
77
75
76
72
72
74
77
78
78
85
80
80
83
85
85
83
78
77
87
86
85
83
82
81
78
82
77
75
73
73
71
68
67
68
69
71
74
77
73
69
65
64
62
61
62
62
62
62
62
61
62
60
61
60
60
61
61
59
61
62
60
60
58
59
58
57
56
55
57
57
56
56
55
54
55
52
49
49
52
50
50
48
49
45
45
46
51
49
45
49
48
46
48
49
49
50
51
49
51
49
49
48
48
46
45
46
46
46
45
47
49
50
49
47
50
52
52
53
52
52
52
51
50
48
46
42
43
44
42
44
43
43
44
48
42
43
47
46
44
46
44
43
45
44
48
44
45
43
46
43
40
35
37
41
41
45
44
41
42
43
42
48
48
49
51
52
51
48
48
47
41
45
47
46
43
46
44
44
46
45
46
44
40
37
36
35
35
46
43
40
43
44
48
47
48
45
43
45
47
52
45
41
42
44
44
44
44
44
44
44
42
40
43
41
41
42
41
42
41
41
42
42
42
43
44
42
42
42
45
47
49
49
49
49
52
53
54
52
49
46
45
44
44
43
42
42
43
43
43
43
43
44
43
43
44
44
44
45
45
42
45
46
44
44
45
46
47
46
46
46
47
47
47
49
49
48
48
49
49
49
52
49
49
48
48
48
49
47
46
45
44
44
45
46
44
46
49
52
56
54
52
48
45
48
50
48
47
49
45
43
36
37
44
47
48
49
48
51
52
53
54
60
62
58
61
61
60
60
64
67
65
62
63
65
66
64
63
63
65
65
67
67
69
68
67
64
60
65
65
65
67
66
65
64
63
63
61
63
60
61
62
62
66
65
67
64
66
66
61
63
62
60
61
61
58
57
57
57
60
60
56
52
52
52
50
59
53
49
50
53
49
50
52
56
55
56
56
55
55
53
52
52
54
55
57
59
60
57
58
53
46
46
46
47
45
46
41
40
37
38
32
38
39
42
52
49
43
53
54
51
56
55
53
51
53
57
60
59
53
53
53
57
57
62
67
66
68
72
72
76
72
73
81
81
77
87
91
91
97
92
88
87
88
89
91
92
90
83
81
83
82
84
85
82
76
76
77
72
72
80
82
84
82
78
80
85
81
79
75
74
78
76
75
73
78
80
76
76
78
78
81
78
75
77
75
78
71
75
72
76
79
78
78
75
77
84
76
75
84
74
72
83
82
74
72
71
68
68
64
61
61
59
67
62
63
62
67
77
81
73
79
86
82
84
103
103
102
103
104
102
104
101
100
99
109
107
101
102
101
102
110
104
100
107
106
106
104
100
99
97
97
95
90
96
99
99
97
98
98
96
91
91
94
95
97
92
95
97
95
96
97
101
101
102
107
112
116
114
118
118
117
117
115
117
115
113
118
114
116
113
116
112
110
109
114
113
112
111
111
124
122
129
125
127
123
124
124
122
125
128
126
125
125
129
119
123
120
116
116
115
110
111
117
117
118
121
120
119
119
117
119
119
119
122
125
121
121
121
126
131
131
129
137
135
138
129
126
128
124
126
126
126
121
125
126
125
129
137
144
149
138
138
143
146
152
149
145
147
145
141
143
146
137
140
140
140
135
135
135
140
147
156
167
180
196
206
204
201
200
205
209
213
216
219
222
240
246
252
255
268
292
311
308
311
324
336
346
357
360
356
362
370
375
390
395
403
418
428
438
453
464
465
467
470
464
451
440
452
452
456
452
448
454
465
471
475
474
461
449
446
445
438
432
430
440
447
461
474
502
506
499
507
515
522
538
544
548
553
563
574
575
589
591
603
612
618
627
642
649
664
675
679
676
676
667
658
647
639
624
616
613
613
608
607
600
603
601
602
600
590
599
600
600
600
606
606
608
598
601
600
596
589
599
598
608
609
609
607
608
614
609
615
619
622
627
627
627
624
619
620
621
623
625
628
634
634
635
636
638
637
639
637
639
643
646
653
649
653
655
658
638
635
639
634
632
651
680
690
709
732
750
764
781
792
780
779
775
780
763
758
759
768
759
757
763
771
770
769
776
783
796
808
820
825
831
835
832
842
855
875
869
888
888
884
882
887
897
906
914
865
932
953
963
977
1003
1019
1025
1035
1033
1031
1025
1021
1000
973
984
973
961
944
930
918
904
892
877
875
855
835
827
825
820
816
822
820
816
824
836
844
848
846
843
841
840
842
826
828
821
819
831
835
827
826
826
826
833
855
868
872
872
871
880
882
878
869
862
861
847
836
839
838
837
843
843
853
855
873
858
858
853
844
844
848
840
838
834
835
835
837
835
835
834
838
837
845
845
844
838
842
839
838
844
847
848
845
842
842
839
838
841
836
844
851
858
864
858
846
841
847
858
860
860
862
860
857
862
867
861
869
867
862
865
877
886
890
888
893
896
898
893
875
860
858
863
874
889
900
909
914
923
925
931
942
945
927
950
957
959
961
966
972
972
965
958
952
940
930
925
923
918
910
889
880
880
879
884
881
885
882
884
887
888
886
889
883
889
887
892
908
922
939
949
943
934
933
939
944
960
980
993
1002
1012
1025
1028
1028
1030
1028
1029
1031
1036
1040
1042
1042
1046
1052
1052
1054
1054
1053
1061
1061
1064
1060
1054
1056
1055
1058
1064
1065
1068
1070
1073
1075
1070
1074
1073
1080
1088
1096
1104
1106
1122
1132
1139
1145
1150
1158
1168
1179
1191
1204
1212
1221
1095
1219
1253
1253
1188
1183
1275
1278
1311
1312
1330
1343
1352
1367
1368
1373
1380
1388
1402
1415
1422
1432
1440
1318
1409
1433
1471
1481
1498
1513
1518
1522
1450
1410
1502
1543
1552
1553
1562
1572
1550
1572
1573
1570
1559
1559
1559
1560
1556
1556
1555
1545
1547
1537
1526
1521
1513
1507
1507
1504
1497
1481
1477
1467
1463
1461
1459
1447
1440
1439
1437
1428
1411
1414
1411
1406
1397
1388
1382
1376
1366
1357
1350
1340
1339
1337
1334
1331
1331
1329
1327
1327
1318
1317
1309
1302
1305
1303
1299
1296
1291
1278
1268
1254
1181
1179
1144
1133
1127
1120
1171
1160
1110
1166
1169
1168
1164
1160
1154
1146
1143
1130
1116
1109
1104
1097
1097
1089
1088
1092
1091
1091
1094
1097
1101
1099
1094
1091
1094
1090
1085
1087
1095
1102
1103
1104
1103
1094
1090
1083
1076
1074
1074
1074
1074
1073
1074
1098
1079
1087
1088
1096
1100
1102
1104
1101
1106
1103
1097
1090
1088
1081
1077
1082
1071
1066
1064
1067
1068
1072
1070
1073
1074
1084
1091
1095
1092
1098
1105
1113
1128
1123
1126
1125
1116
1113
1108
1101
1110
1112
1122
1129
1135
1149
1164
1154
1179
1183
1169
1161
1155
1158
1160
1163
1164
1166
1165
1167
1166
1164
1167
1168
1172
1174
1179
1182
1191
1186
1183
1189
1197
1191
1188
1184
1172
1167
1168
1162
1161
1166
1165
1174
1184
1187
1184
1186
1191
1187
1185
1180
1175
1173
1173
1173
1171
1171
1168
1164
1165
1168
1175
1175
1173
1170
1163
1165
1162
1160
1138
1137
1163
1139
1136
1137
1134
1141
1140
1138
1123
1121
1114
1115
1127
1129
1136
1129
1134
1143
1157
1161
1163
1160
1176
1176
1188
1215
1233
1239
1236
1243
1248
1252
1234
1263
1267
1260
1256
1258
1265
1274
1285
1297
1308
1302
1316
1315
1317
1317
1313
1308
1300
1295
1291
1294
1303
1302
1306
1300
1305
1301
1307
1305
1308
1316
1319
1321
1326
1335
1346
1349
1352
1355
1359
1355
1369
1388
1393
1394
1385
1371
1358
1356
1361
1368
1367
1374
1389
1389
1392
1393
1381
1380
1380
1371
1367
1365
1357
1363
1366
1366
1364
1365
1363
1363
1370
1369
1369
1365
1368
1370
1373
1375
1377
1371
1371
1369
1376
1374
1372
1378
1390
1394
1407
1409
1407
1412
1412
1434
1448
1458
1443
1456
1450
1440
1427
1426
1430
1435
1432
1427
1428
1437
1435
1440
1454
1458
1456
1449
1445
1447
1446
1444
1443
1440
1443
1437
1439
1442
1456
1455
1456
1453
1450
1451
1449
1446
1450
1448
1447
1443
1440
1442
1442
1443
1442
1443
1445
1446
1445
1457
1457
1456
1458
1460
1459
1463
1468
1466
1473
1471
1470
1469
1467
1471
1473
1473
1474
1474
1470
1472
1471
1470
1475
1479
1479
1479
1472
1476
1474
1474
1478
1478
1481
1479
1477
1474
1477
1478
1480
1479
1480
1479
1487
1482
1482
1486
1492
1494
1497
1498
1493
1495
1497
1491
1494
1497
1502
1506
1506
1505
1505
1507
1512
1510
1521
1526
1534
1543
1545
1547
1550
1553
1564
1567
1572
1596
1603
1606
1601
1612
1622
1623
1626
1630
1632
1632
1634
1637
1651
1657
1673
1684
1697
1705
1715
1716
1733
1745
1748
1750
1779
1790
1809
1819
1826