994
1159
1115
1032
1078
1086
1031
1082
988
1062
1210
1200
1002
944
963
985
932
953
931
1005
971
906
965
989
917
941
934
944
913
896
914
907
887
873
856
897
907
872
877
874
870
879
881
891
920
822
816
865
822
882
823
856
859
823
829
815
853
828
800
829
824
814
814
786
793
767
847
877
774
747
777
829
839
783
820
758
783
755
785
828
820
796
811
813
749
737
736
758
781
773
723
750
750
783
777
752
780
788
722
787
744
747
727
724
695
759
744
749
766
733
758
704
714
722
732
723
717
769
715
704
735
724
753
793
749
783
779
740
738
695
736
713
709
645
730
728
668
779
722
703
715
685
681
663
713
675
712
728
748
731
703
667
717
729
667
741
706
661
714
725
706
675
684
676
737
670
664
745
693
676
711
648
710
665
699
651
688
676
717
692
709
728
723
725
680
642
700
678
676
725
729
679
700
736
705
727
711
707
722
737
706
715
693
695
694
745
749
754
752
735
751
734
750
740
727
748
718
762
732
720
724
757
775
792
803
705
821
793
749
751
773
755
734
771
807
810
803
777
799
756
802
807
770
808
886
768
790
862
805
818
798
854
852
863
862
859
866
880
867
830
882
880
911
865
886
903
927
863
820
898
919
920
914
905
919
952
965
942
917
928
974
949
1002
952
966
984
995
942
929
1007
939
993
1012
999
981
1008
965
1032
1050
1012
1045
1044
1010
1000
1001
1077
995
1065
1103
1073
1033
1067
1087
1043
1092
1128
994
1085
1106
1045
1110
1080
1074
1070
1066
1150
1210
1071
1119
1146
1113
1196
1186
1086
1154
1165
1159
1102
1154
1208
1166
1207
1200
1401
1223
1191
1153
1153
1242
1230
1241
1329
1393
1547
1539
1432
1309
1232
1169
1204
1181
1213
1212
1298
1356
1573
1514
1311
1288
1304
1259
1193
1234
1230
1170
1252
1294
1231
1202
1237
1256
1269
1215
1313
1291
1324
1293
1266
1269
1300
1299
1324
1352
1320
1265
1336
1316
1317
1299
1244
1321
1347
1286
1385
1460
1377
1388
1436
1381
1407
1340
1365
1362
1420
1358
1389
1374
1453
1390
1497
1511
1475
1413
1395
1333
1405
1394
1391
1411
1442
1354
1404
1430
1428
1361
1396
1388
1353
1424
1374
1355
1404
1424
1402
1409
1474
1502
1419
1505
1504
1478
1458
1511
1482
1518
1424
1395
1435
1438
1422
1446
1400
1462
1452
1408
1364
1419
1498
1420
1408
1490
1409
1381
1489
1502
1436
1439
1473
1402
1475
1432
1410
1480
1446
1406
1457
1521
1469
1491
1479
1477
1482
1408
1357
1463
1425
1425
1458
1457
1502
1420
1471
1496
1423
1437
1419
1481
1415
1441
1430
1467
1450
1496
1392
1452
1447
1514
1440
1447
1436
1435
1457
1352
1441
1426
1413
1374
1423
1420
1493
1557
1486
1453
1502
1452
1501
1470
1456
1433
1404
1392
1368
1497
1451
1444
1402
1421
1487
1437
1423
1486
1477
1470
1504
1449
1478
1387
1424
1421
1489
1495
1386
1393
1376
1402
1489
1371
1412
1459
1405
1397
1418
1415
1380
1525
1391
1410
1431
1420
1418
1368
1365
1439
1493
1440
1446
1324
1410
1443
1397
1468
1339
1412
1362
1413
1445
1430
1405
1386
1383
1384
1433
1422
1445
1399
1405
1441
1391
1390
1379
1393
1460
1384
1426
1320
1428
1361
1366
1405
1345
1346
1377
1333
1422
1303
1373
1332
1418
1384
1340
1349
1369
1381
1347
1336
1366
1374
1406
1340
1337
1364
1323
1417
1402
1417
1361
1366
1356
1367
1321
1353
1325
1384
1344
1300
1338
1332
1335
1346
1294
1342
1332
1323
1347
1336
1323
1333
1296
1287
1340
1315
1251
1305
1239
1351
1278
1293
1245
1255
1255
1260
1314
1302
1305
1291
1309
1344
1237
1222
1228
1242
1226
1275
1276
1228
1258
1258
1332
1244
1271
1203
1321
1227
1247
1253
1206
1284
1250
1318
1173
1254
1224
1297
1248
1244
1190
1225
1144
1168
1228
1212
1214
1168
1210
1179
1232
1158
1215
1184
1160
1226
1208
1215
1239
1162
1205
1241
1216
1115
1170
1186
1130
1176
1111
1137
1179
1176
1174
1121
1194
1115
1101
1100
1118
1146
1108
1133
1151
1121
1128
1164
1157
1110
1138
1135
1123
1120
1159
1099
1101
1106
1099
1087
1136
1052
1137
1112
1098
1055
1050
1179
1017
1107
1069
1011
1100
1089
1052
1113
1037
1014
1034
1060
1041
1097
1046
1034
1012
1038
1007
1022
986
1029
1020
1058
1045
1016
1082
1033
1005
1020
1005
959
995
1021
1030
1033
1013
1043
995
1047
936
1003
1000
974
954
982
999
1030
958
926
993
977
938
948
997
903
996
918
937
952
913
974
906
917
965
984
974
948
930
924
974
905
897
979
937
908
938
949
943
926
878
995
916
935
911
917
870
920
901
908
903
894
920
896
918
871
928
934
917
833
846
844
892
847
904
897
889
856
856
917
832
889
866
886
853
852
820
831
879
859
826
827
813
800
837
836
861
810
819
839
880
836
829
867
890
787
779
882
814
818
859
806
842
768
862
830
768
786
768
820
775
831
870
749
749
735
814
778
814
756
780
817
821
845
853
845
869
890
803
827
833
772
787
752
728
741
782
753
774
718
751
724
765
737
730
735
705
682
724
715
735
816
735
682
753
742
735
712
687
677
796
762
713
706
700
734
740
759
717
744
732
731
726
736
686
718
703
676
704
728
747
685
690
702
715
673
701
674
689
654
664
679
654
657
626
706
709
722
670
677
686
645
656
687
660
647
685
622
690
645
664
653
647
655
700
696
647
606
661
622
668
657
648
668
622
605
615
674
630
650
666
659
668
665
614
586
645
634
631
621
674
567
615
634
609
653
632
674
653
623
658
681
643
635
619
625
665
585
635
573
600
669
594
567
616
585
584
594
607
589
607
591
564
609
599
549
618
538
572
583
550
542
579
567
566
570
577
597
565
600
583
577
560
526
586
595
526
588
564
589
554
551
555
570
548
568
530
592
560
599
551
570
558
555
531
582
529
548
581
575
531
568
564
498
498
522
550
549
509
540
570
579
521
534
537
525
537
538
485
533
549
523
514
517
515
538
517
541
477
531
519
499
543
486
525
510
575
484
520
523
525
528
509
523
508
514
497
504
517
479
505
505
489
542
465
461
492
464
483
497
515
493
503
480
496
523
488
468
469
447
452
447
446
471
490
427
454
487
479
479
486
430
507
476
553
721
974
1151
1198
981
730
570
490
440
443
441
401
435
473
506
502
477
479
485
482
557
567
462
449
417
437
441
428
435
410
422
444
403
437
417
393
410
416
416
452
394
405
412
396
413
394
396
385
394
371
398
401
384
391
406
357
378
419
390
393
364
395
399
370
391
389
390
391
399
372
390
383
438
363
393
351
400
426
411
417
366
400
372
373
388
394
380
371
389
410
388
395
365
373
364
351
374
356
404
414
346
318
364
413
374
357
359
348
316
376
364
361
373
367
403
357
326
353
370
357
339
355
351
360
337
344
347
348
347
336
329
342
371
352
334
364
330
330
349
330
357
333
376
341
305
342
286
313
321
319
300
349
338
347
365
307
312
362
312
317
289
333
310
346
331
342
323
329
342
340
341
402
352
377
313
336
338
309
331
347
290
288
293
314
323
305
297
296
254
303
323
358
315
279
330
281
292
297
296
284
300
277
311
298
271
306
361
316
309
329
359
327
330
324
323
293
329
321
297
273
287
291
286
317
284
320
294
301
290
282
283
312
283
321
283
281
280
293
309
309
272
312
269
287
283
297
287
296
255
273
282
265
289
263
277
312
305
277
305
291
271
263
290
269
297
302
298
268
267
283
269
272
266
259
268
240
224
283
306
262
286
258
303
270
295
242
291
261
260
251
277
231
259
244
285
252
278
279
252
241
238
299
316
367
478
507
475
408
325
271
238
235
269
282
232
248
251
251
268
233
268
242
250
265
252
227
229
236
276
296
293
273
293
287
259
235
271
254
233
250
232
257
245
260
262
241
254
261
232
212
252
238
236
239
262
228
239
239
208
261
259
245
216
242
288
240
235
253
239
244
261
215
238
251
239
233
232
256
218
230
237
247
228
214
227
200
250
214
207
215
221
201
206
222
248
225
209
226
249
251
232
222
224
221
244
226
254
197
213
221
233
243
208
236
239
222
207
239
263
224
229
215
233
209
228
227
232
230
187
204
221
215
237
215
205
186
214
222
220
229
225
209
192
212
179
217
224
221
193
209
214
182
207
201
206
224
191
216
208
185
209
207
195
195
200
207
218
204
214
212
194
242
221
228
211
204
224
204
205
226
243
237
230
242
190
207
190
194
204
194
224
202
181
171
208
174
224
178
207
208
190
202
197
197
221
190
190
241
185
180
202
193
185
214
176
179
180
199
192
186
168
187
213
184
174
195
177
184
194
191
190
188
247
268
308
308
344
280
250
223
200
177
197
186
207
166
196
167
169
190
172
182
181
190
173
168
170
184
180
181
181
177
174
169
185
186
185
164
185
170
171
182
164
158
155
171
180
161
190
184
168
194
170
173
165
185
155
176
181
161
177
168
151
183
182
181
162
206
160
174
167
187
173
172
208
298
358
463
543
521
438
348
242
193
176
177
187
170
149
160
156
162
147
142
163
151
149
190
154
179
155
151
152
176
162
181
158
152
176
179
156
174
141
146
166
155
174
156
149
147
154
176
140
144
157
145
157
169
162
157
145
162
171
143
170
133
147
127
147
171
153
165
155
156
163
178
156
160
154
161
155
159
125
147
154
176
139
162
158
147
124
147
156
166
159
151
151
170
137
139
143
143
139
138
135
159
146
175
152
162
155
158
127
141
162
122
127
153
129
149
147
147
145
151
154
139
140
143
139
138
136
135
135
154
151
157
131
161
138
160
148
168
132
160
128
143
146
153
139
137
137
143
136
117
154
165
134
140
121
133
153
141
131
139
138
142
145
144
132
150
139
157
141
160
135
123
147
135
123
146
152
125
130
119
136
137
110
131
139
153
124
164
127
125
124
165
146
131
143
141
156
147
136
134
135
123
143
141
131
151
137
148
125
140
122
146
140
135
131
138
125
142
142
131
153
140
119
148
166
125
110
126
146
137
119
141
139
121
142
120
129
127
132
132
127
130
145
127
129
119
124
124
117
126
119
142
112
125
126
119
121
123
132
122
146
121
113
129
117
106
120
139
134
120
136
134
136
128
145
121
127
121
129
114
127
97
116
138
147
108
127
120
147
128
120
104
97
112
123
123
119
116
131
129
100
107
121
103
139
114
103
128
135
148
151
137
139
154
154
147
144
102
127
117
113
111
109
128
103
111
126
150
135
98
130
130
121
126
117
116
115
114
127
118
120
123
129
111
130
111
118
126
132
127
121
111
108
91
110
123
114
99
107
121
124
123
108
107
94
96
99
129
117
121
116
107
114
116
118
118
107
134
115
106
123
99
116
96
115
116
131
115
109
117
107
112
92
106
117
96
109
112
115
125
109
110
98
114
113
135
108
111
109
110
112
107
104
111
95
111
106
110
112
102
95
93
106
107
120
117
106
89
100
108
116
112
112
110
113
94
112
116
92
114
92
112
99
95
114
117
119
114
104
122
102
105
107
101
101
99
110
113
91
117
97
103
89
118
102
109
98
127
124
127
121
108
99
111
87
109
120
92
98
101
118
89
106
101
118
100
98
94
93
105
101
98
91
110
91
94
97
101
96
97
94
92
112
101
99
90
102
107
116
106
98
114
104
90
100
86
92
105
98
92
102
98
97
104
91
87
107
95
83
109
107
107
106
106
104
105
91
107
79
91
95
91
98
88
81
103
105
87
99
91
104
83
115
109
104
113
107
108
95
86
95
110
72
102
104
91
90
103
103
99
82
93
103
92
72
83
95
81
83
79
107
91
90
105
73
95
77
89
88
87
92
86
102
100
113
89
98
106
114
138
114
111
99
93
82
71
89
85
84
93
91
90
90
103
104
94
89
85
86
77
84
100
97
87
83
84
76
93
92
90
66
91
87
91
83
89
88
80
77
70
102
85
88
97
79
87
78
89
87
97
78
104
95
84
87
90
84
79
73
75
90
107
86
86
75
82
75
70
80
79
84
88
80
76
72
86
88
87
86
96
105
81
91
73
70
69
85
95
73
85
66
88
89
82
88
90
87
82
80
71
89
52
79
94
82
90
72
71
85
79
86
86
90
58
70
89
84
82
72
69
63
79
69
77
81
80
96
85
82
85
76
79
71
66
74
80
83
85
68
76
79
87
73
78
72
80
66
102
70
71
89
79
89
82
70
84
67
92
68
83
81
68
81
69
88
76
90
78
56
70
62
74
62
88
77
81
76
79
77
76
83
80
68
79
74
77
88
83
73
83
74
83
83
76
68
87
69
73
69
67
85
85
64
79
73
83
72
79
74
76
80
67
85
67
61
72
57
86
84
61
64
67
72
83
66
73
78
61
72
70
75
77
71
69
70
52
73
78
79
70
84
89
85
85
99
92
86
129
107
134
143
152
222
192
173
185
180
152
163
150
149
142
111
129
99
94
89
76
63
95
76
68
79
69
74
65
69
64
67
88
78
66
72
69
65
79
48
66
65
59
72
65
72
67
59
68
77
66
62
69
56
68
65
64
72
68
53
57
65
58
58
76
84
56
52
45
64
66
68
62
43
66
76
54
56
74
70
66
59
70
56
80
47
72
68
57
63
54
65
68
66
66
62
68
69
78
78
64
69
60
50
72
61
74
72
65
83
51
71
74
58
60
61
63
71
54
66
48
64
57
58
62
63
72
49
68
62
65
51
53
65
61
61
64
66
67
63
58
72
51
62
74
49
41
57
53
39
69
47
54
61
63
70
64
61
61
75
40
58
69
64
44
57
51
65
72
62
47
60
54
70
67
57
49
60
43
57
64
60
57
69
66
62
68
89
63
77
46
58
58
49
57
59
76
56
51
49
57
58
55
66
60
42
60
58
58
42
56
49
67
73
54
85
58
54
70
73
70
56
54
51
60
64
63
53
52
49
47
48
58
50
47
58
60
62
56
50
52
58
69
47
47
85
65
42
57
61
72
63
45
56
53
57
55
56
49
62
67
69
58
55
44
60
65
64
52
58
52
58
47
54
41
75
55
46
52
54
47
52
68
54
70
63
47
54
67
67
56
52
41
55
61
53
63
63
44
53
57
55
64
56
50
59
49
49
49
60
68
55
66
57
61
56
70
47
49
59
60
47
60
59
51
46
49
64
51
50
60
50
56
48
63
65
64
58
53
50
52
54
45
52
63
53
45
45
45
53
52
61
62
52
44
51
62
63
57
51
59
63
44
53
59
58
46
50
66
71
52
52
43
63
57
46
49
61
48
60
51
53
55
52
45
52
53
59
53
76
107
125
170
216
240
282
224
174
143
90
64
62
58
59
61
50
48
50
49
54
52
55
56
51
48
64
41
51
52
46
50
27
46
40
54
39
57
38
43
59
38
42
45
46
47
45
46
41
50
61
58
54
50
52
55
55
43
54
37
46
51
52
41
46
68
49
55
49
51
49
36
47
56
47
55
50
55
49
48
45
57
40
35
65
48
54
56
54
51
40
39
51
43
60
51
54
38
48
49
40
56
49
61
50
53
65
51
54
43
54
47
45
45
46
35
45
44
55
40
47
58
43
43
41
48
44
39
47
55
38
49
61
37
56
50
55
61
71
63
87
137
175
244
297
319
301
235
187
118
86
69
58
43
72
43
54
43
48
48
57
38
35
65
37
45
51
36
47
47
48
52
49
51
56
51
51
42
46
46
37
45
53
54
47
51
44
49
46
42
41
52
52
35
46
43
45
57
46
35
44
49
60
60
59
45
37
52
43
53
53
47
52
45
43
48
48
42
42
45
46
46
38
35
44
43
39
46
54
49
27
49
51
40
36
47
31
56
31
40
41
64
47
52
41
41
39
48
36
45
58
46
41
53
37
57
41
43
37
54
38
52
42
48
52
45
44
47
44
46
48
38
50
44
47
52
62
40
36
40
42
35
35
54
46
50
45
48
46
44
51
51
45
47
46
39
42
43
45
47
54
42
39
42
39
50
51
41
48
29
40
42
39
39
40
32
43
43
39
27
41
42
36
33
40
48
46
36
43
51
49
46
36
46
38
49
47
39
34
38
35
42
44
48
46
47
38
43
42
46
40
42
40
46
30
41
40
43
48
40
33
42
32
45
35
59
41
38
49
33
53
36
47
45
38
38
45
39
59
45
43
33
44
50
55
64
50
46
47
39
40
43
49
39
43
47
40
43
54
56
39
40
61
37
36
41
45
41
35
57
37
36
39
41
37
42
60
50
55
38
40
42
37
43
61
46
43
40
44
48
46
35
53
49
42
42
38
46
37
50
42
35
42
44
48
50
55
36
55
39
65
32
28
45
38
41
34
47
34
38
35
45
40
39
43
43
49
41
53
29
31
36
28
46
28
33
42
29
51
40
33
34
41
50
39
43
44
41
46
51
42
44
39
41
47
49
42
36
28
43
43
33
32
40
47
39
43
42
35
30
56
37
30
39
27
38
47
41
36
28
34
31
36
44
34
52
44
45
39
37
42
39
38
42
47
48
35
36
37
43
38
37
32
38
40
48
36
38
38
36
39
47
33
32
50
51
36
45
39
31
33
43
43
37
46
47
45
44
50
40
47
34
55
43
29
33
37
46
39
39
33
39
44
39
45
48
50
50
35
32
54
58
41
41
32
44
42
37
39
48
42
36
52
35
37
41
45
44
36
45
44
46
37
41
47
46
41
43
45
28
33
32
43
29
35
38
43
32
35
42
35
36
41
42
40
38
35
49
44
40
40
55
36
50
55
31
28
41
42
24
49
57
37
39
40
47
33
50
40
38
35
38
41
37
40
36
50
35
56
45
42
33
45
44
36
42
38
40
35
27
37
36
31
39
40
46
34
52
47
30
27
37
37
40
32
44
36
35
33
35
37
36
28
42
39
39
43
41
44
26
40
31
34
27
47
36
38
38
32
33
38
31
31
45
34
37
31
39
38
36
41
39
44
34
28
40
35
35
50
36
42
43
49
36
28
33
41
30
41
39
32
53
40
35
44
39
45
35
35
44
36
25
38
50
32
36
46
32
39
41
46
43
46
55
65
70
74
79
78
75
41
43
38
40
31
31
49
41
35
40
43
29
45
30
28
37
27
34
44
26
29
27
37
28
36
37
38
33
29
25
36
38
42
44
40
43
37
39
32
33
29
40
33
29
28
30
45
37
34
37
25
33
42
25
40
21
38
39
36
48
41
38
38
38
40
44
39
30
43
37
36
28
36
33
41
49
44
33
35
37
34
41
28
37
33
28
36
39
36
35
28
43
43
32
43
40
35
41
32
34
40
36
39
45
45
36
33
26
32
33
33
35
27
30
30
42
31
33
45
34
44
44
37
25
33
46
28
30
42
47
41
33
28
36
31
24
24
32
39
30
41
43
45
38
42
33
33
41
37
36
36
32
28
36
38
41
25
36
29
43
34
29
31
34
35
46
34
48
32
39
30
30
31
37
36
27
27
34
39
40
36
28
39
30
37
33
35
29
49
43
39
45
36
35
32
35
31
26
32
36
43
39
23
38
33
28
31
30
31
33
31
53
44
42
46
63
68
58
48
60
46
36
41
52
41
34
34
34
38
32
43
43
38
37
39
38
38
33
47
48
35
43
36
25
35
37
30
26
33
33
38
35
32
36
34
41
34
43
32
36
30
34
32
29
41
41
22
30
34
26
29
37
33
42
39
27
35
29
27
25
29
30
21
40
29
32
38
39
41
27
38
36
27
37
34
46
28
32
28
26
43
34
40
40
32
37
32
47
41
49
38
42
49
56
37
22
25
38
30
34
23
35
35
37
24
28
31
33
32
32
23
26
36
44
26
27
35
25
38
32
34
33
33
24
35
30
24
39
27
24
29
34
36
28
46
52
47
55
48
55
48
50
42
32
40
31
36
28
30
27
20
33
26
28
30
32
32
31
28
20
30
19
31
28
31
32
32
25
32
20
34
29
29
31
28
36
36
27
32
23
32
28
25
26
31
32
35
33
21
28
34
31
26
25
38
24
31
51
47
28
36
39
33
35
29
28
29
20
31
28
25
31
28
39
21
22
26
27
35
33
32
23
28
29
36
35
29
35
24
37
44
34
31
35
48
30
31
32
30
31
34
31
34
32
33
30
25
28
28
34
32
45
34
25
34
31
27
32
36
28
26
23
34
32
37
24
27
32
34
27
28
29
37
34
36
26
37
28
34
28
26
28
31
26
32
26
30
38
33
34
20
22
29
31
32
31
22
25
31
30
40
35
32
26
25
30
34
30
23
28
23
36
25
36
25
19
36
27
30
33
27
32
22
36
40
29
25
30
31
33
34
28
22
37
30
34
28
34
25
30
32
37
30
33
23
27
25
26
32
28
25
30
32
41
42
31
32
44
38
31
29
26
27
22
25
28
46
27
20
28
31
32
31
27
31
29
20
45
46
41
37
26
39
35
30
34
34
38
28
24
32
23
33
27
15
28
29
28
36
30
33
31
34
20
26
36
34
29
31
27
16
29
35
31
32
40
25
40
24
34
27
29
16
23
30
31
17
30
39
36
27
32
31
31
26
35
17
34
31
29
23
27
23
20
29
31
32
40
30
33
30
26
39
27
27
24
26
25
25
35
34
24
26
38
21
29
21
34
25
35
25
13
25
26
36
32
25
36
35
26
28
31
32
18
27
34
33
39
44
45
46
36
43
40
28
29
40
19
29
32
27
25
28
29
29
21
32
34
31
31
27
19
28
28
22
19
21
33
39
27
26
32
17
29
21
25
31
27
33
33
15
41
38
31
28
28
27
28
29
29
33
33
30
25
25
25
23
34
42
33
33
37
30
23
28
28
25
27
18
34
20
31
32
22
39
23
32
31
26
29
27
25
29
29
27
26
25
35
36
30
28
20
28
29
28
23
29
27
40
31
20
24
15
29
34
35
25
22
24
33
29
25
30
31
17
29
26
29
22
21
33
25
34
38
19
26
30
22
33
20
27
19
29
28
37
26
28
29
27
26
30
21
26
31
28
20
18
31
28
31
29
25
21
33
20
32
34
23
23
35
23
23
32
31
32
28
25
24
30
25
25
32
27
23
26
31
32
23
26
20
22
25
32
27
22
28
33
24
29
28
30
36
33
17
34
25
30
28
34
23
23
37
30
26
22
20
27
24
27
21
24
32
22
26
26
36
30
16
21
28
36
22
31
34
29
22
22
26
28
28
42
30
25
32
29
32
31
27
24
29
24
24
31
39
29
24
28
34
23
24
22
30
29
29
30
29
19
28
20
31
31
23
27
46
40
57
84
106
132
147
140
126
120
78
70
51
40
27
32
30
17
28
26
22
28
26
28
21
27
24
28
26
21
21
23
21
25
27
22
18
20
22
24
27
22
22
33
33
27
20
28
25
21
35
27
33
21
30
20
19
31
32
24
24
19
29
27
31
28
16
30
30
22
19
40
24
26
21
26
26
24
27
30
28
20
26
25
33
32
26
12
31
17
22
29
34
28
28
21
31
23
23
28
25
16
28
29
20
22
32
35
23
33
35
31
17
27
27
23
25
36
25
21
35
21
33
31
34
32
37
32
48
25
32
34
31
30
30
26
26
35
29
21
28
31
22
26
19
22
25
28
30
26
30
23
36
14
20
29
26
35
22
28
33
24
23
17
24
26
30
26
27
38
19
30
25
32
28
24
29
29
24
24
31
24
26
28
21
27
24
28
27
17
30
28
32
17
22
31
26
22
22
33
19
24
22
34
28
24
31
27
21
28
23
31
30
33
32
25
27
31
36
26
22
26
29
26
20
24
20
20
23
22
24
21
24
19
21
22
22
25
26
29
17
26
33
15
25
23
32
18
28
30
30
38
19
28
15
20
22
27
31
25
22
27
26
23
29
20
28
33
19
23
19
19
26
20
25
26
23
21
30
28
28
26
23
20
18
28
30
27
22
34
44
44
49
47
36
42
32
36
24
42
23
24
30
28
41
26
25
25
28
37
48
51
67
79
97
104
98
95
68
54
35
46
40
46
22
31
17
21
23
31
21
29
31
20
27
13
23
29
26
20
25
25
24
27
25
20
19
14
24
27
23
18
30
21
28
25
19
27
25
26
28
27
18
17
20
21
25
28
24
21
24
20
23
23
12
18
20
20
20
17
19
27
21
27
21
24
18
18
29
25
36
28
21
25
23
24
16
29
24
19
17
18
22
19
23
20
21
29
21
16
27
16
11
25
28
25
19
24
22
18
22
33
24
29
22
17
21
30
25
19
26
20
19
26
24
21
20
24
29
22
18
21
22
18
34
13
21
17
18
16
15
27
26
29
23
23
28
18
37
21
25
29
20
18
25
19
21
31
34
24
15
25
25
30
22
18
14
19
22
34
28
24
16
23
25
34
32
32
25
27
18
25
15
25
37
25
27
26
24
16
28
22
36
19
31
15
22
37
27
19
17
23
27
30
19
21
20
19
18
17
18
24
33
21
25
22
34
21
37
16
21
27
21
20
23
22
19
19
15
21
16
27
23
20
25
23
20
25
19
20
25
27
22
24
33
26
23
27
29
22
17
17
23
21
32
29
14
21
35
22
29
22
23
25
24
23
28
27
13
29
23
20
34
19
18
25
19
12
22
26
17
19
22
25
32
13
28
23
23
17
17
24
27
17
21
28
24
24
22
14
26
16
30
21
21
17
26
22
23
13
21
24
34
22
22
24
23
26
21
29
23
25
20
19
30
19
26
21
18
16
25
20
35
20
23
32
20
29
17
21
21
29
16
24
28
38
18
30
25
20
19
23
29
18
29
21
24
29
26
26
25
25
15
20
30
28
27
16
21
31
18
36
28
31
26
26
25
15
19
25
19
25
23
30
21
30
27
22
26
21
28
32
28
27
28
24
24
21
25
33
21
21
20
21
22
25
19
23
29
28
24
22
22
36
24
21
20
25
16
21
19
20
24
24
26
24
23
25
23
25
29
25
30
19
25
30
19
13
27
26
28
26
21
21
20
23
23
23
24
23
19
23
25
18
24
17
14
31
19
22
29
19
19
21
18
19
23
20
18
21
23
26
15
15
32
20
25
25
23
25
27
15
20
19
24
26
22
25
24
24
22
22
21
19
23
28
14
21
25
24
22
19
27
20
29
23
27
25
23
26
27
27
19
25
28
26
24
23
26
22
22
22
16
16
23
24
18
21
18
18
23
29
17
18
24
25
19
18
19
22
23
19
29
24
20
17
16
34
27
18
17
25
22
27
35
19
19
24
22
18
19
24
27
23
24
25
15
29
21
18
25
19
23
23
27
18
25
27
23
25
29
28
19
22
21
20
25
20
23
18
28
32
24
23
28
32
22
24
20
30
17
25
22
15
28
26
29
24
21
28
28
26
27
33
23
24
26
24
20
21
22
19
23
28
17
27
31
30
27
17
24
24
20
20
18
20
26
17
24
19
22
13
20
28
10
21
16
18
18
19
28
18
25
27
24
40
30
23
20
20
13
17
25
26
20
19
22
28
29
24
21
33
26
32
36
32
30
22
24
33
27
21
24
26
20
26
29
27
25
35
25
29
14
29
19
25
19
24
25
25
21
25
22
29
29
17
23
23
26
24
17
22
18
24
9
27
20
31
30
16
25
16
23
18
32
31
22
26
20
23
24
35
24
19
21
24
15
26
25
19
23
19
25
21
30
21
19
19
22
30
26
18
20
20
33
16
21
21
26
29
22
21
25
26
14
29
27
30
29
24
24
19
34
27
18
23
20
15
20
17
18
23
26
16
24
14
26
26
18
22
22
18
19
18
18
27
26
30
30
13
27
26
22
31
20
30
17
24
38
34
52
50
63
75
78
73
70
75
50
43
37
34
22
23
19
20
23
31
13
23
25
22
26
24
26
26
17
19
24
22
25
22
22
25
21
17
24
22
20
32
24
26
24
24
17
16
23
24
16
24
22
21
22
18
16
18
19
14
22
27
18
23
30
22
22
23
21
23
15
16
18
19
20
29
24
32
22
26
33
28
22
24
17
26
21
23
15
17
24
21
21
29
18
26
21
31
26
24
28
26
22
19
33
22
30
29
15
28
18
27
40
19
18
21
20
15
22
25
25
27
25
18
20
25
33
24
31
19
24
23
20
31
30
25
27
22
18
27
37
14
29
31
27
18
20
21
24
22
26
25
21
26
28
20
15
27
22
24
21
19
24
21
19
16
12
19
17
12
23
24
28
13
18
27
27
19
24
21
24
28
26
33
30
24
30
27
24
24
27
19
32
22
30
27
20
22
28
18
22
25
20
25
21
32
30
16
21
27
19
22
18
16
36
21
24
21
28
24
21
27
26
22
25
25
20
28
25
28
28
21
23
21
28
21
23
33
34
10
25
32
24
28
26
18
22
32
26
32
25
18
33
23
25
26
26
26
19
30
31
20
18
26
35
18
29
24
28
22
21
14
20
21
32
23
26
18
16
18
24
21
33
29
21
26
19
19
31
37
21
24
20
22
25
21
20
21
21
28
21
20
24
16
33
21
22
22
24
28
22
27
34
19
35
24
18
25
24
25
17
27
24
16
29
35
24
24
22
25
31
31
23
28
25
18
27
18
33
29
28
32
19
23
25
31
25
25
23
18
24
30
22
15
20
22
20
29
26
17
14
20
24
24
28
22
17
19
20
29
30
22
22
24
23
21
23
20
23
20
19
22
19
27
24
19
29
15
17
28
31
29
12
28
29
31
25
25
18
30
18
26
23
29
30
20
24
20
26
22
26
20
22
26
18
29
24
15
22
23
26
20
27
23
21
26
17
30
21
22
34
20
28
19
25
34
30
40
36
40
36
33
43
28
27
30
27
26
25
36
24
23
28
15
34
21
17
31
22
25
21
31
39
20
33
21
31
24
21
26
25
31
33
27
20
18
21
27
20
23
18
22
32
20
27
23
31
16
22
24
30
25
25
23
24
21
28
30
23
30
33
34
22
17
25
32
25
20
20
24
26
26
25
30
19
31
25
21
20
37
23
22
21
31
22
22
34
28
27
27
18
31
28
24
26
21
24
19
27
27
22
23
24
31
23
31
26
25
26
25
36
16
24
26
25
29
34
34
21
26
25
22
21
25
22
25
25
30
27
25
32
26
22
26
19
21
21
20
19
26
31
27
23
22
26
22
33
28
31
23
19
22
29
28
26
23
32
22
22
27
20
27
30
21
34
37
23
28
29
30
31
23
20
26
22
25
27
23
23
28
26
21
21
30
28
25
17
25
25
30
37
29
37
28
35
55
43
40
46
30
47
38
21
17
27
31
18
13
35
27
25
30
22
26
21
23
28
21
31
22
14
24
24
24
18
24
18
11
18
18
21
19
19
17
17
22
17
25
15
22
19
25
16
20
32
16
23
19
12
15
22
17
20
22
18
17
18
18
13
12
15
21
18
14
13
25
16
14
14
19
13
16
15
16
14
24
19
17
14
19
14
14
25
12
14
15
13
24
18
9
17
30
25
14
22
17
12
17
18
15
22
11
23
18
12
23
16
13
13
18
14
19
10
11
21
18
22
23
16
16
13
17
14
25
12
17
24
17
24
12
11
18
12
19
20
18
17
11
16
21
15
16
26
21
23
14
16
11
14
15
14
22
21
18
14
12
23
19
16
15
15
15
11
17
12
14
12
10
20
12
19
14
15
18
22
14
16
22
18
11
17
19
23
18
22
25
20
26
38
26
35
40
37
54
22
30
26
13
22
24
15
14
13
11
12
13
15
16
13
19
22
9
16
15
22
21
14
13
9
22
18
19
16
11
23
22
14
16
18
20
17
20
24
13
13
14
13
11
13
13
20
10
13
15
22
15
14
17
13
8
10
19
17
14
14
14
21
14
6
16
25
22
9
17
9
23
19
18
12
11
15
11
15
17
18
18
23
10
15
16
15
21
10
16
13
25
18
14
14
18
18
15
18
12
17
11
16
17
17
13
18
20
11
14
11
10
13
15
18
14
15
13
7
17
9
12
19
22
12
13
17
15
18
18
15
21
14
11
12
8
7
14
14
17
16
15
11
21
15
11
15
20
13
10
14
12
13
17
12
21
10
9
11
15
12
5
12
14
18
14
9
17
20
17
9
13
20
14
14
14
15
22
9
14
13
26
19
7
13
14
11
20
8
15
7
11
14
14
17
15
23
10
10
13
15
14
10
24
18
8
12
14
14
15
12
8
13
12
20
14
13
14
9
20
11
8
16
9
12
15
12
17
12
12
12
10
16
15
13
17
11
15
20
19
10
18
7
17
9
8
15
21
8
16
13
11
14
12
10
11
15
19
6
15
21
11
11
9
17
16
19
11
13
6
11
10
11
7
22
9
15
11
6
17
11
10
8
7
11
11
13
14
7
27
13
8
9
10
12
11
10
8
8
11
9
9
17
8
12
6
14
14
13
15
8
10
19
9
10
9
14
10
13
7
10
10
13
10
9
16
11
12
9
16
9
21
10
6
13
13
13
13
10
12
13
6
13
8
8
12
10
14
11
12
8
19
13
15
3
15
13
8
6
11
8
10
11
14
9
14
10
14
9
11
13
10
15
6
15
9
11
11
16
11
9
10
3
17
5
12
16
10
11
9
10
7
11
8
13
14
4
9
8
10
9
10
14
8
8
6
8
7
8
10
14
3
5
4
9
5
7
13
10
15
9
9
9
13
15
5
12
4
5
12
14
1
7
5
8
8
14
8
7
8
9
5
11
9
13
7
9
16
10
7
11
12
8
9
6
9
13
11
6
16
11
14
9
12
10
12
16
5
7
10
12
15
8
8
6
13
13
8
6
6
8
5
5
12
10
9
10
5
7
9
8
8
9
5
9
10
9
9
9
12
10
10
11
9
9
11
8
11
3
18
7
8
15
10
11
4
10
19
9
8
13
6
13
11
3
12
6
6
11
11
9
11
9
8
8
10
7
9
10
11
3
11
6
14
14
14
20
18
22
18
20
19
31
14
12
4
12
12
9
10
5
6
12
12
4
8
12
7
12
9
8
3
8
5
7
13
12
9
9
8
9
7
5
9
8
9
15
5
6
9
8
14
7
6
13
7
7
3
12
3
4
8
7
4
9
9
6
13
8
10
10
5
5
8
9
3
10
8
12
10
13
6
14
12
9
5
8
5
9
14
13
6
8
15
5
10
8
6
4
11
5
6
12
15
1
5
6
12
9
8
7
9
6
10
7
11
11
8
6
6
10
7
6
9
6
12
9
9
13
10
6
12
11
15
12
13
18
13
11
14
8
13
12
6
8
10
8
9
6
8
6
14
7
3
11
10
8
12
13
6
11
10
10
13
12
9
12
17
11
13
13
14
15
21
12
6
11
12
9
8
7
9
8
9
10
2
8
7
1
8
13
5
11
7
5
9
12
8
5
8
11
8
10
7
9
5
10
10
4
8
12
8
8
8
9
8
4
11
8
8
10
12
10
6
9
7
13
6
7
4
11
11
8
6
3
12
8
4
7
8
8
8
6
7
5
1
6
6
12
5
7
7
8
13
8
3
7
11
12
5
9
6
11
5
10
7
11
7
11
6
13
15
10
7
8
10
4
10
4
7
5
7
9
10
6
9
9
8
10
6
10
7
7
4
6
5
6
10
7
6
6
7
6
8
12
9
12
7
8
7
4
6
4
7
12
8
8
11
7
8
6
9
7
8
8
7
4
4
8
11
4
7
3
6
8
6
15
3
5
6
9
5
7
11
4
6
8
6
6
7
11
4
7
9
6
7
6
8
16
12
11
4
4
5
11
10
11
3
8
13
5
7
5
9
10
3
7
3
7
8
7
11
6
7
9
9
3
8
9
10
5
9
6
6
6
8
6
8
8
10
6
5
9
8
7
5
1
5
11
9
10
6
6
11
4
10
13
4
7
5
7
6
6
11
7
9
2
8
8
5
5
9
14
7
9
6
10
10
7
7
19
21
27
42
64
138
179
236
340
408
535
580
617
644
585
497
413
338
231
115
101
62
35
30
13
7
11
5
5
3
5
4
6
3
5
7
5
1
3
6
1
4
7
6
7
7
6
1
4
3
5
7
3
4
5
6
7
2
3
5
4
0
6
4
5
14
8
7
7
8
9
3
8
10
6
11
7
2
1
2
4
11
7
7
3
4
7
2
8
5
3
4
6
9
6
9
8
6
4
4
4
11
6
6
5
4
6
4
3
7
4
5
8
7
6
10
8
7
4
4
12
6
4
7
4
4
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0