4
876
1422
1231
1236
1163
1188
1150
1134
1145
1156
1316
1322
1173
1050
1081
1065
1138
1107
1078
1050
1098
1039
1095
1053
1082
1059
1011
1021
982
1014
1005
1043
1027
1008
985
996
982
1069
948
978
982
1041
959
1028
945
983
990
1006
951
936
920
941
975
913
899
942
982
996
922
961
995
908
919
908
946
893
914
903
893
903
878
926
938
934
889
870
876
943
940
843
895
895
899
888
899
830
949
882
882
889
884
917
921
880
864
848
862
854
845
820
870
844
891
831
813
833
852
831
803
829
822
866
870
827
834
878
810
805
813
813
825
836
871
872
874
956
902
919
848
768
833
826
803
818
842
718
812
789
827
805
835
792
784
798
827
797
780
783
814
842
808
740
805
838
829
812
811
774
792
803
776
771
786
747
809
807
788
783
801
785
842
794
775
708
757
762
766
764
735
771
801
808
768
761
759
818
824
815
796
777
783
825
805
806
828
810
794
797
788
753
869
824
855
853
826
848
876
803
856
805
846
803
793
842
841
883
884
843
858
815
833
846
878
830
877
880
896
927
835
923
827
947
939
942
902
984
938
966
1005
938
988
976
930
943
951
1043
906
949
985
952
942
981
1020
904
1026
1015
978
1034
1043
954
1001
1070
1058
1087
1076
1059
1086
1155
1098
1056
1124
1114
1213
1192
1136
1056
1150
1123
1111
1159
1121
1131
1112
1166
1205
1129
1179
1154
1189
1201
1183
1199
1267
1230
1263
1219
1169
1253
1232
1242
1248
1252
1265
1211
1275
1259
1277
1313
1283
1299
1263
1368
1307
1260
1311
1323
1356
1309
1278
1306
1381
1335
1352
1367
1391
1364
1330
1360
1402
1368
1416
1277
1389
1411
1385
1378
1445
1429
1410
1454
1475
1503
1525
1488
1498
1403
1450
1453
1461
1406
1532
1657
1830
2022
1962
1771
1572
1516
1432
1477
1543
1571
1546
1700
1987
2141
2065
1784
1513
1461
1470
1453
1438
1435
1580
1549
1519
1582
1468
1494
1538
1466
1565
1510
1584
1530
1566
1598
1580
1562
1606
1504
1532
1525
1531
1514
1632
1640
1666
1575
1592
1768
1557
1610
1742
1670
1687
1681
1640
1591
1592
1663
1604
1565
1742
1585
1655
1776
1754
1799
1797
1734
1707
1643
1610
1660
1652
1599
1618
1596
1623
1692
1666
1807
1738
1762
1783
1657
1685
1689
1723
1665
1637
1644
1602
1635
1720
1705
1681
1690
1788
1827
1837
1760
1647
1695
1623
1626
1617
1708
1652
1678
1693
1643
1716
1639
1657
1661
1678
1622
1624
1680
1668
1620
1685
1662
1667
1758
1690
1730
1660
1625
1644
1713
1658
1676
1751
1647
1678
1762
1729
1667
1654
1654
1620
1704
1653
1702
1714
1628
1660
1694
1645
1694
1755
1719
1644
1678
1758
1784
1742
1693
1637
1662
1752
1632
1688
1717
1751
1717
1669
1636
1655
1745
1624
1643
1636
1664
1682
1681
1653
1628
1704
1669
1706
1716
1605
1689
1764
1690
1686
1705
1629
1722
1641
1641
1661
1599
1720
1753
1701
1616
1700
1683
1669
1707
1573
1636
1659
1694
1679
1680
1659
1638
1700
1629
1666
1736
1689
1681
1663
1614
1729
1657
1653
1662
1621
1613
1614
1593
1581
1599
1663
1707
1644
1642
1667
1673
1559
1583
1648
1613
1672
1654
1648
1660
1566
1616
1643
1606
1643
1615
1617
1560
1556
1651
1589
1613
1633
1589
1592
1594
1554
1633
1663
1555
1594
1609
1590
1578
1594
1549
1648
1560
1657
1592
1564
1636
1615
1604
1584
1578
1594
1582
1587
1643
1580
1546
1542
1535
1609
1564
1667
1679
1611
1535
1600
1469
1556
1514
1525
1526
1502
1516
1501
1520
1510
1567
1471
1501
1532
1445
1514
1501
1459
1418
1513
1523
1501
1484
1492
1420
1468
1551
1429
1487
1422
1454
1453
1500
1440
1431
1473
1502
1453
1441
1480
1487
1422
1453
1396
1476
1429
1444
1418
1430
1331
1388
1422
1377
1453
1439
1386
1406
1470
1381
1423
1436
1473
1362
1426
1383
1394
1424
1346
1356
1444
1359
1409
1367
1393
1398
1420
1392
1303
1278
1326
1326
1310
1345
1343
1348
1324
1292
1332
1313
1328
1323
1333
1362
1335
1339
1297
1257
1306
1284
1277
1309
1330
1286
1325
1313
1263
1314
1249
1310
1230
1322
1288
1325
1287
1214
1236
1258
1250
1276
1271
1317
1312
1268
1275
1206
1282
1273
1284
1316
1250
1224
1262
1186
1179
1203
1183
1158
1236
1237
1176
1219
1207
1255
1222
1228
1214
1195
1146
1161
1232
1177
1144
1132
1230
1127
1246
1155
1169
1146
1169
1206
1135
1187
1120
1130
1207
1172
1135
1120
1163
1122
1148
1102
1107
1093
1139
1171
1122
1111
1154
1078
1073
1092
1161
1144
1098
1082
1061
1124
1086
1086
1101
1115
1058
1077
1119
1097
1069
1085
1103
1029
1016
1066
1029
1052
1095
1097
1008
1018
988
1037
967
1104
1041
1063
1023
1018
1036
1041
1056
1030
1038
970
1038
977
952
1045
1025
1011
1014
1053
933
1045
1028
955
971
1003
1007
992
977
1045
937
1015
977
946
1003
968
974
951
920
926
882
984
909
971
983
941
973
1004
938
939
965
985
896
954
998
936
952
907
935
931
897
892
1000
938
923
896
922
885
948
861
953
861
893
900
892
913
877
890
820
928
886
864
877
872
906
920
923
980
1023
1012
1021
949
947
873
860
859
847
922
841
862
880
850
865
835
853
881
876
848
821
851
857
851
853
836
834
845
780
847
818
787
812
839
825
795
854
818
842
806
823
827
814
790
829
816
808
819
759
720
861
809
845
804
846
788
824
772
793
783
781
799
803
842
798
841
809
824
741
761
790
732
750
781
789
808
763
786
790
748
742
756
708
751
764
775
809
797
769
728
712
745
749
735
754
706
775
781
725
741
776
745
697
714
750
729
696
732
720
708
682
705
730
692
717
690
673
720
676
749
734
707
721
739
766
766
766
769
712
702
691
646
735
670
647
706
683
672
661
657
685
645
658
615
681
671
630
638
680
631
689
671
685
632
663
676
646
584
619
634
646
642
623
638
635
670
639
655
633
611
650
648
574
631
656
636
617
610
632
619
623
628
667
640
602
664
646
661
634
581
591
638
598
614
638
639
622
684
586
632
626
605
607
597
607
621
590
637
584
604
619
566
590
614
612
599
628
591
563
589
582
580
587
544
586
540
591
579
598
594
568
605
599
558
568
589
569
546
527
612
568
605
568
553
600
589
524
550
539
571
560
527
539
539
589
557
544
554
599
542
504
546
528
541
489
504
529
541
529
572
528
499
551
500
528
543
497
554
575
756
1120
1451
1566
1330
1056
700
588
459
491
471
496
505
514
532
557
619
533
553
600
650
645
627
559
517
487
497
462
479
499
461
469
471
500
426
473
492
466
467
464
443
485
459
433
456
451
456
440
446
443
449
471
447
454
442
457
436
448
456
432
457
464
414
439
465
417
412
425
409
432
450
426
423
415
435
444
444
454
445
439
378
443
401
439
407
426
440
430
422
423
391
420
454
477
427
421
432
400
370
400
439
436
417
403
359
401
383
372
412
404
440
397
448
445
381
409
415
371
418
375
397
387
414
446
409
389
389
360
394
423
378
385
359
380
386
381
381
357
396
360
418
437
395
378
400
372
350
365
377
364
361
396
341
393
369
369
365
380
396
363
362
372
393
361
401
355
351
359
387
392
429
451
462
428
389
357
373
384
360
348
342
353
392
368
374
347
352
346
340
397
346
356
348
384
352
369
407
314
361
361
343
346
353
327
312
340
364
359
349
391
390
400
322
364
330
343
306
364
354
361
319
325
345
326
299
339
318
327
322
349
317
341
316
335
327
314
338
302
333
348
345
312
327
308
334
347
308
332
288
345
323
311
289
341
291
345
321
307
303
292
317
318
315
325
288
310
298
282
311
339
351
272
319
308
301
335
313
320
326
312
308
327
284
305
309
290
278
293
293
290
288
285
313
278
297
298
283
294
310
284
308
325
396
433
578
678
596
517
456
326
298
295
262
290
281
287
267
274
314
277
262
272
297
293
269
321
269
273
271
301
321
328
314
287
322
297
297
275
266
240
271
277
256
268
266
288
264
246
256
282
282
262
267
268
287
273
271
281
266
257
270
247
265
278
254
243
252
270
276
249
268
255
230
243
225
252
251
269
256
235
263
272
259
252
241
269
238
269
262
251
235
240
248
267
237
257
246
231
240
224
231
254
234
262
265
249
263
229
258
248
233
254
209
240
251
240
251
258
246
231
231
229
259
266
232
262
250
244
200
209
218
245
233
235
214
236
257
237
237
246
212
249
226
234
216
236
233
233
248
257
218
247
219
246
211
264
212
224
230
272
249
200
233
227
236
245
204
230
236
221
247
257
208
228
219
243
216
208
255
258
262
267
284
236
231
207
221
216
233
243
244
215
232
229
230
208
214
225
208
202
236
221
220
222
229
237
231
205
201
244
205
227
227
229
202
240
234
212
239
205
207
186
186
201
189
218
205
214
223
218
191
213
238
280
345
393
380
350
312
201
211
199
186
221
201
195
193
216
163
206
203
211
202
202
204
181
175
188
194
200
203
181
194
198
202
219
203
204
189
205
191
186
187
186
196
195
195
201
208
190
169
193
188
202
205
210
209
195
189
203
196
177
193
226
214
209
182
174
192
183
171
197
206
202
265
341
479
612
769
758
646
445
301
250
187
203
194
165
196
190
188
181
173
194
170
176
189
217
201
185
172
185
177
194
198
194
156
184
185
170
195
189
183
183
168
178
170
165
195
162
165
182
210
188
187
162
171
172
168
196
180
177
162
173
182
163
176
154
174
176
174
183
168
185
167
182
164
161
165
169
185
171
183
156
158
178
169
193
161
159
153
142
187
166
170
180
148
165
174
183
173
174
174
158
161
164
184
152
183
163
167
181
169
162
171
164
156
189
161
152
154
155
168
166
151
176
168
145
175
160
150
165
179
188
176
167
151
169
173
147
151
158
171
154
154
195
157
165
172
151
173
139
165
165
156
152
150
164
145
153
143
155
174
160
154
148
135
144
132
160
143
145
172
155
157
169
183
173
165
187
174
156
154
160
171
179
148
167
147
158
142
161
184
128
149
147
173
171
147
152
175
176
138
158
149
160
167
164
144
145
142
141
160
151
131
153
151
145
152
170
145
139
141
151
161
122
158
157
143
159
153
155
132
150
143
158
161
139
145
157
157
166
136
143
154
151
169
139
147
147
136
164
131
140
125
157
128
147
151
145
144
120
144
150
134
132
141
157
129
130
147
158
137
151
134
167
161
162
163
132
132
125
149
149
131
126
159
126
137
148
173
150
139
146
138
115
126
149
108
128
128
122
129
149
141
157
137
119
142
126
134
129
142
138
145
127
169
144
148
121
149
128
135
150
153
143
115
122
147
131
149
129
119
150
127
108
134
133
135
120
124
149
105
126
152
124
113
167
135
138
133
102
143
151
129
147
130
110
117
116
138
127
151
122
123
118
134
132
139
118
121
139
135
135
123
117
122
116
133
119
114
127
143
122
122
158
158
131
118
116
121
106
122
121
125
128
138
113
127
123
124
129
124
102
153
109
131
132
140
121
131
111
129
134
138
133
118
129
109
133
110
121
127
107
128
103
92
132
109
112
129
155
131
104
124
117
93
123
126
108
123
114
110
105
92
108
126
134
129
134
110
107
120
117
116
106
107
116
112
102
107
106
111
122
112
127
136
133
130
133
119
130
123
143
146
129
138
115
113
125
118
102
128
90
110
121
111
122
110
126
121
120
116
123
124
108
122
116
119
91
114
107
114
103
117
113
110
100
118
108
113
88
116
121
123
100
112
104
104
114
131
112
113
122
109
115
100
108
115
99
108
91
110
126
118
112
114
101
132
104
103
110
92
110
126
102
118
122
103
101
98
124
98
117
107
98
106
119
110
86
99
116
125
98
96
114
84
131
92
119
104
102
111
99
112
82
106
99
112
106
89
101
94
113
117
104
106
116
98
88
106
101
105
93
97
105
91
84
104
100
119
139
148
167
119
111
133
100
103
118
93
97
94
107
110
94
94
103
95
98
93
89
103
93
95
110
114
100
101
120
92
105
103
81
89
104
96
90
107
106
110
100
110
113
87
94
90
86
107
106
103
103
79
83
108
89
103
94
80
85
102
86
87
101
102
98
80
99
102
87
102
103
107
109
103
81
96
102
95
99
92
113
84
109
110
95
94
86
97
86
90
109
82
97
112
105
106
91
101
102
97
100
88
100
83
79
97
98
96
87
80
94
106
84
85
78
91
97
98
75
100
96
94
105
97
81
83
89
84
96
109
97
96
109
85
94
99
93
96
95
82
89
93
97
79
82
104
78
99
90
90
95
98
101
85
83
84
97
91
86
89
101
90
95
79
96
85
96
97
81
104
82
95
103
107
90
100
80
80
82
88
82
87
79
98
75
98
66
100
91
92
86
87
85
89
82
98
100
96
98
92
69
76
95
75
72
75
80
91
90
74
89
98
86
93
75
77
73
83
83
76
75
75
85
72
86
80
87
91
91
76
66
73
65
77
83
74
100
71
81
75
91
104
99
116
95
99
116
105
117
136
166
140
168
172
225
246
246
270
238
223
190
183
183
162
153
134
101
110
130
107
104
100
77
92
84
81
81
87
76
75
76
84
88
103
81
89
58
73
81
67
75
79
84
81
83
60
80
72
61
58
72
75
80
69
67
76
77
69
83
79
88
75
79
72
69
86
73
81
82
71
70
71
62
93
79
75
75
81
76
82
64
84
85
90
66
68
70
79
64
78
72
76
76
85
75
68
72
59
72
69
59
75
71
57
73
80
83
71
83
82
72
70
60
60
82
65
80
73
69
60
79
55
60
66
62
64
78
83
67
70
71
60
83
68
54
79
72
74
56
82
62
81
69
71
63
66
54
76
74
90
77
70
76
70
70
74
78
62
75
74
72
77
67
61
59
71
63
62
91
62
76
53
75
62
65
62
81
73
69
75
62
67
83
57
61
65
64
80
73
63
65
67
61
62
60
58
67
67
62
55
78
74
69
49
83
66
62
65
68
65
66
61
64
78
66
81
79
72
74
80
56
71
55
59
70
73
65
71
49
55
70
78
67
69
77
56
54
53
69
67
75
68
63
58
65
72
62
51
70
47
54
80
68
59
66
78
52
85
65
72
61
57
57
56
73
60
70
63
62
54
71
69
55
74
59
59
61
55
58
85
68
76
78
77
60
66
64
57
58
65
70
69
53
72
66
59
65
58
75
57
68
71
68
79
64
72
62
54
54
78
59
50
63
61
68
61
47
65
64
105
112
133
122
101
115
87
66
61
59
64
67
65
55
71
66
78
68
66
62
56
69
56
77
71
75
56
69
79
66
61
65
66
71
57
54
65
57
46
72
58
64
56
50
65
79
57
51
64
65
48
42
65
77
70
64
53
63
71
65
62
58
66
46
69
58
72
69
68
84
100
153
211
275
283
353
295
207
156
121
78
72
53
59
65
65
54
65
68
68
57
62
59
60
60
56
49
59
68
64
50
59
66
54
63
60
61
44
64
63
57
68
73
64
47
67
58
55
61
58
64
64
47
58
43
63
59
53
61
70
46
48
60
68
67
53
45
54
47
63
47
61
76
71
58
61
47
58
53
56
55
68
45
60
57
54
65
51
48
51
54
67
60
62
51
63
44
57
58
55
50
60
57
56
45
52
48
62
61
63
48
76
49
49
60
67
59
57
49
55
49
60
54
61
52
51
51
64
54
62
63
55
69
63
50
61
54
66
57
98
153
205
270
388
443
396
350
269
198
130
87
63
58
59
44
57
65
44
50
51
56
66
50
61
48
51
63
52
62
50
42
52
48
62
61
50
52
53
43
55
66
53
51
60
44
71
57
55
46
55
63
55
61
52
49
73
63
45
50
60
48
59
49
59
57
56
44
59
59
54
57
48
52
60
59
55
37
59
46
62
38
55
37
49
51
40
34
53
68
61
60
50
64
54
50
46
62
60
41
48
55
58
68
58
45
37
38
49
59
53
43
48
63
52
43
52
57
49
54
51
44
51
59
52
52
48
44
51
49
58
59
56
43
50
43
53
48
55
62
62
51
54
48
56
45
50
57
58
48
40
53
51
46
55
40
54
48
48
51
62
44
43
47
50
52
48
44
62
40
52
63
51
42
48
47
39
44
50
47
59
64
52
79
56
46
52
54
49
52
49
49
52
42
50
51
45
62
57
51
58
56
43
62
46
45
44
71
43
42
55
50
68
62
53
50
57
52
50
44
47
52
49
47
53
54
60
40
44
49
36
49
45
39
54
59
55
56
70
58
51
48
57
64
49
65
53
45
48
55
52
49
51
65
48
50
44
41
61
45
53
46
38
50
42
39
56
43
46
42
44
55
48
39
49
55
43
51
51
66
79
82
127
156
183
177
164
154
89
85
78
65
70
54
37
41
50
49
47
63
47
42
56
61
58
63
60
57
56
45
52
48
43
39
46
58
44
43
45
52
46
61
44
43
38
45
47
37
42
51
48
64
44
59
49
39
45
44
54
55
59
50
46
47
43
46
46
35
58
57
50
48
51
42
53
60
37
47
56
51
48
56
39
55
52
48
46
50
34
56
38
46
50
53
39
44
51
46
43
52
46
45
40
36
56
55
42
52
52
42
39
48
45
55
47
36
44
50
38
44
53
38
35
47
47
41
52
39
63
54
48
58
49
52
54
51
49
56
48
54
49
40
36
48
46
60
52
34
42
47
41
46
42
41
50
48
51
55
48
43
46
47
46
34
39
57
51
55
42
33
56
57
50
31
37
49
51
48
49
28
38
54
33
49
55
54
40
63
45
61
46
31
42
47
53
46
44
52
46
41
36
45
51
46
45
46
44
43
45
49
56
50
48
51
54
46
42
41
43
43
49
46
52
41
53
53
65
43
48
62
48
62
36
41
48
40
36
37
49
46
36
45
49
57
48
48
48
47
44
53
60
41
60
46
30
47
42
52
41
48
47
43
46
53
51
39
39
41
48
42
52
47
43
41
42
29
48
47
59
44
48
43
40
51
26
46
60
43
42
42
38
49
35
49
43
42
49
44
33
44
42
40
44
39
39
54
42
31
49
35
45
37
45
48
49
48
50
58
43
46
46
35
36
48
37
57
51
44
45
47
41
49
41
40
42
41
46
52
47
40
49
48
41
42
43
35
40
37
50
46
51
62
62
83
79
84
94
84
81
76
56
44
53
48
41
54
33
43
36
45
41
42
31
53
46
50
55
41
33
46
42
36
33
31
49
49
34
45
46
34
42
43
34
44
46
40
48
38
41
53
54
34
40
44
34
30
50
51
38
39
41
49
53
39
45
46
36
53
42
49
42
36
45
59
42
46
52
31
45
31
36
47
45
46
35
48
52
41
40
36
55
50
47
42
51
29
41
32
38
35
49
36
40
51
30
37
33
56
42
40
44
45
50
31
37
45
38
42
52
36
51
38
34
45
36
33
39
46
42
54
41
46
49
34
47
42
45
48
35
44
40
43
41
43
50
40
48
39
30
39
41
45
56
61
52
43
61
43
37
38
39
40
48
44
39
43
27
39
44
39
42
43
50
42
36
36
42
49
37
44
40
51
35
35
38
41
37
46
38
43
39
45
34
45
52
37
52
44
41
44
37
45
38
29
45
49
34
57
36
31
37
44
35
38
35
45
40
40
39
55
41
44
47
60
55
78
63
68
55
65
49
45
40
41
41
32
47
39
38
31
43
33
55
44
42
52
57
49
45
54
47
46
36
39
38
46
34
32
39
37
24
28
36
33
37
32
34
44
36
44
39
42
38
34
45
46
36
34
37
44
44
34
35
44
35
36
33
39
45
36
36
41
32
33
36
31
45
25
50
52
41
34
41
43
41
30
22
30
36
44
36
41
37
42
38
52
42
48
51
42
59
50
41
40
48
47
40
33
40
33
29
44
41
37
40
35
57
33
41
38
35
33
32
35
30
43
38
45
32
36
40
34
34
36
29
34
32
43
36
40
38
44
50
47
50
47
64
59
61
56
32
41
50
50
39
38
38
39
43
30
46
32
31
29
43
33
34
45
28
40
28
37
39
43
36
26
33
47
39
39
29
37
38
40
27
36
38
44
40
39
40
33
43
39
36
35
33
45
32
25
36
37
38
43
26
33
42
41
36
44
44
38
31
34
41
34
36
28
29
44
32
34
38
20
38
49
37
43
38
36
34
30
33
35
32
50
31
39
51
37
48
27
29
39
52
24
32
31
38
42
32
46
45
37
42
33
37
37
44
33
35
39
29
40
36
31
32
41
32
47
45
33
43
38
33
43
38
42
36
41
40
39
27
49
44
38
33
32
36
42
39
30
35
37
38
35
35
33
37
37
34
43
52
39
28
40
28
39
49
37
39
45
29
37
35
28
33
43
40
37
32
26
38
34
34
36
34
31
33
35
31
35
37
46
32
48
46
38
41
50
37
37
30
40
34
40
37
31
45
39
37
29
34
27
44
48
55
39
43
50
38
48
44
52
53
50
38
48
46
43
38
49
35
34
37
37
45
22
47
31
34
42
35
37
39
34
42
38
32
43
32
44
37
40
32
29
37
33
33
32
21
35
32
37
37
41
24
27
41
30
39
29
34
38
40
23
36
35
31
30
36
37
40
36
43
50
38
37
36
38
36
36
35
37
32
42
31
27
36
38
31
42
45
31
31
31
36
20
37
44
26
32
34
20
42
37
39
40
35
39
41
39
37
35
44
52
44
33
37
25
31
35
30
32
33
36
34
40
42
45
30
26
49
39
41
37
25
33
41
30
30
30
42
42
50
52
50
58
56
60
45
47
49
35
38
31
50
36
28
23
33
32
30
23
27
46
28
46
33
34
32
33
30
37
33
31
29
37
28
35
31
23
30
47
22
39
39
33
31
32
34
33
35
30
32
42
34
37
32
41
41
30
33
33
24
37
37
26
32
41
32
31
29
34
31
35
35
30
27
35
34
26
40
36
40
39
40
29
29
31
30
28
25
43
31
31
31
30
24
29
37
18
37
32
30
33
37
36
47
45
37
25
22
41
32
31
31
50
26
39
42
44
33
27
32
46
43
34
29
40
30
28
29
35
30
36
42
34
37
31
38
43
29
29
44
30
30
31
27
42
29
29
30
26
35
24
28
31
31
31
25
30
35
31
31
32
38
32
35
30
36
48
27
24
43
35
33
32
38
33
36
27
36
31
33
30
31
29
28
31
34
35
29
27
35
34
33
30
28
33
44
24
30
29
40
45
38
23
29
29
39
28
31
34
36
33
32
24
30
28
29
29
37
29
43
35
32
34
36
31
37
30
26
34
38
37
40
40
49
38
51
31
35
38
36
38
33
30
36
34
32
46
41
40
30
31
41
43
36
25
29
25
28
34
25
36
42
36
29
35
36
47
42
64
62
101
113
167
172
163
164
132
134
87
83
63
42
39
34
27
20
31
36
27
29
36
41
33
28
23
31
41
32
23
38
34
31
19
34
30
29
32
40
32
35
34
27
32
32
32
36
33
36
35
30
30
32
31
44
29
28
30
28
31
31
42
33
29
28
35
41
33
33
38
34
31
33
29
33
31
35
31
21
32
26
30
29
40
35
33
37
32
39
27
48
30
33
30
45
23
30
35
33
32
34
33
22
24
28
25
24
30
25
36
43
28
36
34
22
28
33
30
25
42
30
40
24
26
51
33
54
51
45
51
43
36
40
39
34
36
33
36
32
30
33
29
34
24
32
28
35
26
35
43
36
24
26
22
27
27
28
26
29
25
43
37
22
35
28
35
30
33
38
23
27
21
23
28
26
33
33
25
32
35
33
39
32
28
38
29
23
30
24
30
24
30
34
32
39
34
27
29
32
29
29
29
31
29
41
39
27
34
32
28
44
36
31
36
31
42
41
37
36
31
33
25
27
23
25
38
38
33
28
35
20
25
27
29
37
33
27
39
29
30
37
33
33
28
25
28
21
26
31
35
37
32
34
38
22
43
36
37
28
37
36
37
28
31
27
34
36
40
33
34
28
30
29
30
38
30
19
34
32
31
28
31
34
32
42
36
31
35
50
62
49
48
54
49
46
30
35
31
31
30
28
38
35
22
33
38
43
40
53
64
75
78
125
115
125
87
96
75
56
56
41
38
37
29
23
37
41
30
20
34
35
32
21
25
34
33
28
39
28
31
28
42
24
27
37
37
25
32
20
27
25
34
38
24
31
29
33
37
33
32
30
24
27
25
24
30
39
31
26
33
29
38
27
32
30
22
22
29
39
27
27
35
28
32
31
26
31
33
31
28
37
32
32
37
31
34
26
26
33
18
33
29
26
25
30
34
28
29
27
38
36
30
31
32
24
22
29
29
37
29
21
26
33
25
28
22
29
22
17
25
31
27
35
42
28
24
34
36
28
26
21
22
39
28
38
33
32
31
34
37
32
29
34
41
36
33
30
32
27
32
36
23
30
28
31
33
28
31
27
32
28
21
29
27
34
28
22
30
26
32
23
28
28
50
38
42
28
28
40
39
33
28
28
30
21
25
36
24
32
24
24
32
25
23
23
28
34
32
20
37
28
21
33
33
25
26
32
27
27
31
24
37
19
26
33
29
28
23
39
20
35
27
19
30
33
24
29
26
26
36
20
28
32
16
29
27
38
31
24
31
30
24
24
24
21
36
32
28
30
31
26
31
25
30
36
32
22
28
27
26
30
36
35
26
44
29
20
25
21
42
21
23
31
24
26
30
28
28
32
26
36
27
22
33
32
31
28
31
22
27
29
27
28
30
21
24
35
21
23
35
27
23
23
37
29
29
39
32
24
27
32
33
42
25
32
26
29
34
23
35
20
20
31
23
30
23
17
24
25
27
32
28
21
30
26
29
28
34
21
22
36
35
25
36
19
38
27
30
23
25
27
37
29
22
26
25
34
21
22
30
24
27
25
34
34
25
17
18
35
25
29
29
24
27
28
25
40
37
36
21
31
38
27
30
23
30
20
31
26
23
40
21
26
33
37
27
34
39
24
26
36
27
30
21
42
28
26
32
31
26
21
28
27
33
27
20
27
26
31
34
24
34
23
26
18
32
33
26
37
24
23
22
29
36
31
31
28
29
29
35
25
32
27
26
36
38
18
35
31
24
30
18
25
33
28
31
24
19
26
24
19
25
25
31
30
44
22
23
37
29
26
22
26
28
24
29
29
25
32
27
25
35
27
23
24
30
21
22
27
22
28
31
30
37
30
28
26
26
28
23
22
36
21
27
34
23
50
60
48
47
53
41
49
54
36
35
38
43
23
27
32
29
31
32
30
28
17
26
28
30
26
23
24
26
25
30
31
24
28
25
27
23
30
32
26
32
24
16
29
17
35
32
33
43
33
29
27
31
30
28
20
27
27
30
26
32
26
40
27
33
25
29
24
26
30
23
17
27
25
23
24
32
31
37
27
36
27
29
27
29
26
26
21
36
34
23
32
21
23
18
25
20
25
20
34
35
23
27
33
24
26
17
24
26
30
28
33
29
24
40
29
28
26
29
43
25
31
21
36
20
25
26
27
30
32
25
24
33
32
19
23
29
35
29
23
31
33
30
23
30
22
23
26
18
23
22
31
28
27
29
23
27
30
31
38
27
19
38
26
22
39
22
28
28
26
30
34
26
25
29
28
28
23
22
19
23
23
27
20
35
31
27
23
26
37
27
32
18
27
22
22
25
21
20
23
23
38
32
27
21
22
26
27
26
24
23
36
32
29
23
30
25
26
31
34
32
28
33
33
26
30
34
24
33
26
33
22
35
22
24
24
25
33
39
28
25
27
26
23
23
36
25
33
32
29
28
23
36
26
22
24
28
34
24
29
21
27
33
26
30
24
22
27
29
28
23
24
26
35
35
28
21
25
27
30
36
32
24
23
41
24
30
21
24
31
20
20
31
23
25
30
23
29
39
32
24
34
36
69
78
74
90
87
84
92
68
57
54
45
51
40
27
33
32
22
24
29
21
30
20
25
24
25
32
29
31
34
22
29
29
25
19
26
22
30
29
23
26
20
28
25
28
27
24
34
23
18
23
25
26
25
20
21
31
37
22
26
20
20
28
26
26
22
40
32
31
32
25
28
22
33
24
31
31
26
31
25
30
21
22
30
34
27
26
31
22
21
30
36
27
26
29
25
25
35
22
22
22
24
28
31
22
25
23
33
27
22
32
27
25
27
25
35
22
24
18
16
33
17
36
28
28
30
27
31
19
26
20
39
19
22
29
24
17
28
24
24
28
28
30
28
22
25
27
19
31
22
24
19
26
31
26
20
24
23
30
35
24
26
26
29
35
25
22
23
20
25
31
22
25
22
22
17
36
31
32
23
19
24
22
35
24
27
22
32
28
27
38
41
33
46
36
29
37
23
22
32
25
36
23
28
25
28
30
30
30
23
44
23
24
27
22
22
24
22
28
20
26
27
35
41
23
33
31
24
26
23
26
22
24
28
24
25
37
29
36
29
36
12
29
28
28
21
22
30
27
24
23
26
31
34
19
27
30
39
34
33
20
32
22
27
27
21
30
21
29
25
30
24
24
24
21
30
20
25
36
38
39
39
50
85
76
106
131
127
133
141
136
115
87
62
56
44
45
40
41
30
33
35
29
21
33
28
18
22
33
31
19
22
26
20
36
32
34
30
24
16
24
19
24
30
20
22
18
31
28
29
30
23
34
28
31
28
37
26
39
33
34
31
26
28
25
26
22
24
31
22
23
21
21
29
34
24
24
21
9
26
24
23
29
30
24
23
26
22
20
28
23
28
30
35
21
27
25
10
34
32
28
26
27
21
23
28
26
27
35
27
32
18
28
34
22
25
27
24
20
21
22
28
27
26
21
27
30
26
24
37
37
35
21
24
19
27
22
29
23
28
29
25
26
34
28
36
21
35
40
24
32
33
27
41
28
30
46
33
41
32
33
32
35
27
24
24
21
26
30
26
16
19
26
34
35
31
36
17
24
25
25
29
31
34
19
25
30
30
33
31
26
17
32
37
25
43
28
28
33
29
25
20
22
19
26
27
34
19
24
29
31
17
25
28
32
28
23
36
39
34
25
23
28
27
22
23
32
26
24
24
44
32
34
23
28
27
25
26
36
22
29
21
25
26
26
27
26
23
32
37
25
37
37
27
35
20
20
26
28
32
24
23
30
30
18
29
38
25
31
34
30
28
22
32
20
37
28
37
28
22
26
25
24
42
26
28
12
23
28
33
19
28
29
20
28
23
27
30
34
29
26
31
30
29
33
23
22
24
33
26
30
37
29
33
25
26
26
21
22
28
41
23
31
32
29
27
29
27
24
18
23
28
31
25
31
27
32
26
26
16
23
40
24
29
35
27
27
31
25
34
30
39
43
50
59
60
44
37
31
36
38
33
29
28
26
25
38
25
22
30
21
24
27
20
21
27
18
25
26
31
16
27
18
22
26
26
32
20
25
20
19
34
24
26
19
26
15
18
20
20
21
22
20
18
26
26
25
23
17
19
26
28
18
19
25
20
17
20
31
16
21
17
24
26
18
28
25
24
17
23
27
18
24
23
17
20
20
20
23
17
22
17
17
19
18
18
26
26
28
25
15
22
18
18
20
21
14
15
23
12
19
15
12
16
21
16
16
18
17
15
20
14
17
17
19
21
19
19
14
20
19
16
17
15
27
21
14
18
19
22
26
21
18
25
19
13
17
13
24
24
19
13
16
22
12
28
12
15
15
12
26
22
17
21
19
21
20
16
17
18
26
16
13
21
23
15
17
17
24
17
17
20
13
16
17
15
18
17
14
21
19
21
19
27
36
35
42
45
55
55
46
46
45
35
41
23
17
21
16
25
17
17
9
13
17
12
14
24
14
14
17
17
16
21
9
12
17
22
20
27
13
21
22
28
17
30
17
24
18
13
18
24
17
17
19
18
14
9
13
10
17
16
19
17
19
17
11
23
20
15
16
17
21
16
22
20
20
23
18
15
11
21
13
15
15
28
11
23
11
5
12
11
14
8
12
20
16
17
14
7
18
18
21
14
16
14
10
9
23
19
10
15
19
17
16
10
17
16
8
16
23
21
22
12
16
9
14
7
15
19
12
19
9
12
17
15
24
22
19
8
17
10
20
15
15
17
17
13
8
17
11
12
16
14
11
16
10
16
15
12
8
14
14
9
19
17
12
12
9
15
16
13
13
19
15
12
20
17
15
8
19
9
17
12
7
13
10
19
15
9
17
15
12
18
12
14
14
9
13
12
17
15
16
13
16
10
19
16
14
7
13
14
20
16
18
15
17
17
10
19
13
13
14
14
17
8
8
17
10
15
17
8
9
15
21
10
13
10
25
18
14
6
14
17
19
13
8
10
13
14
18
14
13
14
10
7
14
19
10
15
12
14
11
16
15
13
9
22
9
11
10
23
16
14
6
16
20
15
9
8
13
9
13
14
14
8
9
13
15
13
7
16
13
20
8
14
15
18
19
21
16
13
14
10
12
17
6
13
14
14
23
24
27
49
65
65
92
86
98
105
135
96
78
58
49
29
21
20
15
15
13
15
15
12
15
16
15
12
13
12
12
10
12
13
16
13
11
9
9
23
7
11
15
9
9
6
10
14
16
12
10
12
11
13
10
12
14
9
8
4
13
6
14
8
9
13
13
11
13
9
15
13
9
12
5
12
10
11
18
11
9
16
9
10
17
14
13
13
9
10
7
7
11
14
10
16
12
14
8
15
8
9
10
12
6
11
12
13
11
9
10
11
5
15
10
12
8
12
6
9
7
11
8
8
6
13
17
9
12
12
9
9
13
11
10
7
9
7
7
14
8
11
13
9
13
7
9
9
11
6
12
7
17
11
6
6
9
11
10
11
10
10
14
6
11
11
7
8
11
11
6
13
6
9
11
11
5
5
4
6
10
6
12
7
6
6
2
7
6
8
10
15
8
14
9
17
6
8
7
11
13
11
11
6
16
12
11
7
3
9
7
15
11
7
10
9
9
6
14
7
5
7
14
11
7
16
9
13
7
12
9
9
15
4
9
12
6
9
12
5
8
8
15
15
11
19
15
27
16
16
17
20
15
16
16
19
19
17
7
9
11
4
4
10
12
3
6
10
8
9
6
10
10
12
11
8
10
14
11
12
11
12
8
13
6
15
14
11
8
9
11
10
14
10
8
10
9
11
13
8
8
8
10
12
6
13
13
6
8
7
4
6
10
8
13
7
1
7
7
7
5
11
8
6
3
8
6
8
8
7
6
6
18
10
12
4
11
5
8
13
6
15
9
11
6
8
11
12
7
6
10
7
5
10
9
9
3
9
6
10
5
8
7
7
5
6
10
8
2
9
8
9
13
13
9
11
13
14
10
10
9
17
9
11
9
9
16
10
9
11
5
9
9
9
7
5
6
5
12
8
13
14
9
9
6
13
7
15
17
13
18
25
15
17
12
8
11
19
12
7
15
9
7
11
9
9
10
17
9
5
9
9
9
8
11
9
6
11
11
11
7
12
10
7
3
3
12
8
8
17
7
10
10
10
14
5
6
7
13
2
8
7
5
7
6
7
12
8
10
13
7
10
10
6
6
1
5
12
7
10
8
8
12
12
9
10
9
5
11
12
6
13
7
7
6
5
5
4
6
5
10
12
10
6
5
12
13
10
7
6
4
6
9
7
3
10
8
17
8
7
7
4
12
9
8
6
12
7
6
9
10
10
7
3
6
7
5
9
9
7
12
8
8
10
10
6
9
11
7
11
8
6
6
9
7
6
9
6
8
7
10
5
10
9
9
9
9
13
11
6
5
13
8
9
7
9
5
8
12
12
6
10
5
10
3
9
8
7
5
4
3
7
7
2
2
11
6
12
4
12
7
10
8
6
9
9
8
14
13
7
7
7
4
8
5
5
4
7
10
9
10
11
9
9
10
9
9
12
9
7
8
7
6
7
10
6
8
9
11
11
6
6
9
15
7
5
7
8
6
9
5
8
11
9
12
11
9
13
7
12
8
7
10
6
7
9
6
7
10
11
7
7
5
9
4
6
8
12
12
8
13
14
22
24
35
59
69
125
211
285
386
518
570
668
689
634
584
547
408
342
249
161
86
49
34
20
12
8
8
7
10
8
6
4
5
8
5
5
5
2
9
4
5
3
6
7
8
6
6
7
8
6
5
10
4
5
8
4
6
9
4
8
5
10
7
3
7
11
5
4
7
4
4
6
5
4
8
4
6
6
5
7
8
8
4
7
9
7
5
9
3
6
8
7
4
7
11
6
5
11
5
15
4
4
7
4
3
7
6
5
8
8
2
5
5
7
7
7
5
3
8
0
9
8
7
11
12
5
11
9
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0