113
114
108
110
107
116
114
114
113
115
114
111
111
113
112
113
113
114
112
110
111
111
111
112
111
111
112
115
113
106
122
118
115
114
116
117
125
118
117
116
117
117
117
118
117
116
116
117
115
114
115
118
116
113
115
113
112
113
113
111
114
117
120
120
120
120
119
117
117
117
117
117
117
116
116
117
116
116
120
120
121
118
118
119
125
127
127
127
125
123
121
121
123
123
122
123
125
123
123
124
123
124
125
126
124
123
120
117
117
123
123
122
124
121
118
119
121
119
119
119
120
122
121
115
106
104
107
107
104
103
104
105
106
111
112
100
103
107
105
110
113
114
114
114
110
108
103
106
110
110
109
112
111
110
112
111
111
111
110
100
98
98
102
99
98
99
101
105
104
107
104
113
120
108
102
102
105
113
112
106
107
106
104
110
109
108
107
106
106
108
110
109
107
107
104
104
105
103
106
102
101
104
103
101
105
106
105
107
105
104
104
106
103
101
99
98
97
98
94
95
98
97
98
93
96
97
95
96
97
101
101
101
102
100
96
97
97
99
103
102
106
105
105
105
108
107
101
99
97
99
97
102
102
104
95
97
98
101
99
102
102
107
107
104
106
108
108
109
110
106
106
104
110
98
111
112
118
118
118
116
119
128
131
124
121
119
117
116
117
118
119
122
120
122
120
122
121
120
113
113
117
122
122
125
127
129
126
130
127
125
122
120
118
121
127
127
128
127
125
125
123
121
124
126
134
139
135
132
130
126
123
124
129
130
127
131
133
128
122
120
115
115
114
122
120
114
123
126
126
127
131
133
130
131
136
136
134
132
132
130
130
129
136
138
147
148
151
151
153
158
161
165
167
162
160
161
162
161
156
157
156
160
154
148
147
162
161
159
156
155
158
157
154
157
159
163
166
169
171
172
174
181
182
180
183
184
188
190
194
202
211
221
230
239
239
241
246
251
251
250
250
247
245
245
246
235
225
218
208
201
195
188
188
196
207
208
208
209
208
204
204
201
198
196
194
192
191
179
166
155
156
167
173
188
192
197
194
195
193
191
194
190
188
185
178
171
162
154
151
148
146
145
139
135
140
142
143
144
143
153
163
172
176
172
167
163
157
152
153
161
171
172
164
158
154
146
139
135
140
147
147
141
135
135
132
135
136
133
130
130
134
129
123
119
119
120
124
127
130
129
125
120
122
122
123
127
129
124
124
125
125
126
135
134
133
131
131
133
129
123
123
124
131
129
124
127
128
126
129
128
132
133
131
132
136
145
151
148
139
129
123
124
125
128
129
128
122
118
114
112
112
111
114
114
115
116
113
115
117
119
116
113
112
111
112
112
113
113
117
118
119
114
114
113
113
114
112
114
117
117
112
109
110
110
109
112
113
116
114
113
112
108
108
106
107
100
109
102
109
116
119
110
122
112
122
114
113
118
117
115
114
115
114
114
112
111
110
110
111
110
111
112
112
114
113
111
109
107
105
103
108
110
109
109
110
112
112
120
129
130
129
132
135
139
137
138
141
146
144
142
136
139
144
148
133
140
141
145
148
149
141
127
111
102
100
102
103
103
101
100
101
101
106
111
113
107
103
104
104
106
110
110
107
109
109
107
105
105
102
102
106
115
114
111
109
108
113
118
116
113
110
108
105
103
101
101
101
102
103
101
102
104
104
103
103
104
103
103
104
104
108
114
120
120
116
117
114
111
108
107
108
110
111
112
113
112
106
105
106
108
110
108
109
110
111
113
114
113
114
114
114
115
119
118
115
112
112
112
114
116
115
116
118
118
121
123
123
120
116
110
111
111
112
113
112
113
113
113
113
116
115
117
116
115
113
113
114
116
117
116
117
120
121
123
124
121
120
119
120
122
120
121
127
105
115
121
112
116
124
128
130
131
132
133
134
131
129
127
125
123
120
118
117
117
116
115
116
114
114
113
112
114
114
115
115
115
117
116
116
117
116
118
119
117
116
117
117
118
119
119
118
117
118
118
123
127
128
129
128
127
125
126
127
127
126
126
127
127
128
131
131
132
134
133
133
134
132
126
119
122
119
122
121
122
120
124
124
127
129
128
129
128
129
130
127
129
129
126
130
130
132
132
135
135
135
134
135
132
133
133
127
129
131
130
131
130
126
121
120
121
119
120
124
123
126
126
123
122
123
124
126
127
128
131
131
133
132
133
134
133
134
134
135
133
133
134
134
132
134
134
133
134
134
134
134
133
134
134
133
133
133
132
132
132
132
132
132
132
132
133
132
134
135
134
132
130
131
130
130
130
128
124
123
121
120
122
122
121
122
121
120
118
118
115
113
116
114
107
112
113
114
116
115
113
115
116
119
119
118
116
110
112
113
114
115
116
115
116
120
122
122
120
120
120
122
121
120
121
120
120
124
129
130
129
123
124
125
123
123
124
124
124
122
123
123
121
122
120
122
123
125
127
124
119
119
118
119
118
121
123
124
124
120
117
116
117
117
119
118
118
115
114
113
114
114
114
113
113
113
112
111
110
110
110
110
110
110
109
109
108
107
108
107
107
106
105
106
107
106
105
105
105
104
103
104
104
104
103
102
102
102
102
103
102
101
103
104
105
103
104
103
104
103
103
103
104
104
104
105
105
103
101
99
99
98
99
98
99
102
104
105
100
100
97
95
96
95
94
98
94
94
98
103
98
93
100
100
93
93
94
92
91
89
90
91
103
96
109
105
98
100
98
99
96
97
100
99
100
99
98
96
96
95
95
95
94
93
94
94
94
94
95
94
94
92
93
92
92
92
89
90
89
87
89
91
91
90
90
89
90
89
90
89
89
88
88
89
88
90
93
91
89
85
86
89
88
87
87
89
88
91
90
88
88
87
85
84
84
85
85
84
84
87
87
86
87
85
85
85
84
88
87
88
87
86
87
84
83
83
82
87
89
87
85
83
80
80
79
76
78
81
80
82
82
81
77
73
77
73
70
71
73
77
80
75
74
72
71
69
70
71
72
75
76
75
76
76
77
77
78
78
79
75
76
77
83
80
77
81
79
82
77
78
78
78
77
79
79
77
78
78
83
82
81
83
82
81
81
81
80
80
81
80
81
82
81
81
82
81
80
81
81
82
82
81
81
82
81
81
81
80
82
89
90
86
82
84
84
84
84
84
84
83
83
83
83
84
82
81
84
84
86
86
84
84
84
84
80
81
78
80
81
80
76
79
80
78
77
78
78
77
77
76
76
77
79
78
79
80
80
78
81
81
80
82
81
81
82
79
78
77
74
75
75
77
75
74
73
71
73
74
76
76
78
79
77
76
78
76
78
76
77
76
79
82
83
85
84
80
80
82
79
80
80
83
84
85
83
81
80
78
77
78
78
77
78
79
80
80
76
76
77
80
81
81
80
80
80
80
78
80
81
77
75
73
76
74
77
79
84
88
90
92
86
89
88
86
85
89
89
91
90
90
88
87
89
87
83
84
86
88
86
89
89
87
88
86
88
88
90
88
87
84
84
86
87
91
91
87
84
85
87
82
82
82
84
87
86
87
75
76
83
84
89
87
87
88
88
90
90
87
87
86
88
86
84
85
85
85
88
89
89
89
87
86
86
87
88
89
88
88
89
88
91
88
88
86
88
90
90
90
90
88
88
87
86
82
84
86
86
85
86
86
85
85
86
84
83
86
83
84
87
88
89
87
89
89
89
88
88
89
89
90
90
89
90
91
90
90
90
90
91
91
90
88
89
91
91
92
93
93
93
96
95
93
95
94
93
93
93
94
91
93
94
93
93
94
96
95
96
95
97
99
100
93
94
95
95
92
96
93
104
94
104
102
97
96
102
102
95
95
103
94
95
95
96
94
103
103
97
102
95
95
94
95
91
94
98
103
103
104
96
104
105
98
103
103
103
102
98
96
97
97
99
99
102
102
102
102
102
101
100
100
99
95
96
104
103
95
104
97
100
100
101
101
101
99
100
99
100
100
96
100
96
102
103
95
105
103
101
103
103
96
103
104
107
93
94
104
96
103
103
86
95
102
103
107
104
94
103
92
95
93
103
102
103
96
103
102
106
95
95
102
94
103
95
95
99
98
100
99
100
102
100
100
99
98
98
99
99
99
99
99
100
99
99
98
97
99
99
105
99
98
99
98
99
100
98
98
97
95
94
95
94
94
94
94
93
94
92
92
93
93
95
94
95
95
95
94
95
97
96
96
96
97
99
98
96
97
98
99
100
101
102
100
102
101
99
99
97
98
101
98
99
100
98
100
101
98
98
99
99
97
98
98
98
100
102
101
100
98
97
99
98
97
97
97
98
100
100
101
102
102
101
102
101
98
97
97
99
96
96
99
98
99
98
99
98
96
98
100
98
95
94
95
94
97
98
97
96
94
104
105
104
102
100
98
96
96
95
97
100
99
101
102
102
102
103
102
100
98
96
96
98
95
95
97
98
98
100
100
100
99
100
102
102
101
101
103
101
101
102
102
100
100
101
101
101
101
99
97
98
98
101
102
118
125
116
113
108
102
105
108
108
103
103
100
101
96
96
97
98
98
99
100
98
98
99
101
104
107
109
117
115
107
106
106
104
103
103
104
103
102
106
106
104
105
110
111
111
111
117
116
115
114
122
122
117
116
114
114
116
117
117
118
121
123
118
121
123
124
129
134
134
129
126
128
134
138
139
144
146
140
132
133
139
140
140
141
139
137
129
128
138
143
143
142
144
143
140
136
138
145
150
151
150
154
155
152
149
144
136
136
139
135
143
149
150
147
141
147
150
148
148
149
153
155
153
153
163
173
175
173
174
178
179
180
177
177
175
172
171
170
163
155
162
167
164
168
169
163
154
146
141
136
131
127
123
119
117
112
109
107
106
109
115
120
119
118
119
116
112
108
105
103
106
109
106
105
116
130
140
143
141
140
137
133
131
135
134
131
125
130
131
131
125
120
118
114
112
111
110
111
110
111
112
110
108
107
106
106
106
106
107
105
103
103
101
106
111
108
106
106
105
105
103
103
103
103
102
105
109
113
112
112
113
115
116
113
112
112
111
111
113
115
118
118
117
121
128
127
125
121
121
121
120
125
127
125
124
121
116
115
120
122
120
126
131
132
133
138
144
144
140
136
129
128
127
131
133
130
120
120
131
135
132
134
133
127
128
130
133
137
137
129
122
117
114
114
113
112
112
112
112
112
115
118
122
120
116
114
116
118
121
121
117
115
112
113
115
113
116
114
116
115
116
114
115
116
115
115
115
115
114
115
114
113
115
116
116
114
115
118
118
118
118
118
119
118
118
119
120
122
121
122
121
122
123
123
123
125
125
125
126
127
128
127
126
125
128
131
131
128
128
131
131
130
129
129
129
121
120
123
126
127
127
128
128
129
129
129
131
134
138
140
140
135
133
133
137
138
141
142
143
142
144
145
149
151
153
154
157
155
155
154
160
163
166
169
169
167
160
164
164
169
171
172
172
171
170
174
178
177
178
184
188
189
187
188
190
192
190
184
184
185
188
189
183
184
183
179
178
176
176
176
175
173
173
170
171
171
168
170
170
171
171
172
173
174
174
174
175
177
177
177
177
178
178
180
181
178
178
179
181
183
182
184
185
186
188
189
189
196
199
202
203
205
210
209
211
214
215
216
216
216
219
223
226
229
231
232
236
238
238
239
240
240
242
241
242
245
247
249
253
258
260
266
271
273
276
276
281
275
276
284
286
290
295
291
287
291
302
306
307
312
319
326
327
321
325
330
332
339
345
343
348
346
342
334
330
330
328
322
327
332
338
341
342
345
349
343
333
326
319
309
308
310
309
306
300
296
295
293
286
282
277
273
266
261
256
247
243
236
227
224
220
226
224
222
218
213
209
209
211
215
216
215
205
197
196
200
197
196
193
190
185
184
182
183
178
173
169
169
168
170
173
174
172
170
170
171
171
172
174
182
184
181
177
175
175
174
173
175
173
177
184
186
195
196
200
200
191
182
178
177
175
177
174
173
176
175
174
177
181
179
177
179
180
181
181
183
188
188
192
197
191
189
193
193
193
202
203
194
184
180
182
179
180
181
182
184
186
194
199
201
209
211
206
190
180
179
182
182
180
181
181
182
186
185
185
184
182
185
181
180
182
193
203
204
204
206
200
191
192
194
194
189
187
187
189
190
188
191
196
191
186
187
190
189
189
190
193
194
193
190
185
185
186
188
187
187
186
186
188
190
191
189
189
189
189
192
191
188
187
188
189
189
188
186
187
187
187
189
190
191
193
194
197
196
197
195
193
193
194
194
192
193
196
195
195
193
197
198
200
197
197
192
192
191
190
194
196
198
202
203
202
200
200
200
201
203
206
205
206
203
201
200
199
198
196
196
200
200
201
203
199
198
199
199
199
199
196
197
199
199
201
203
203
205
204
203
200
199
198
196
198
200
201
203
204
202
201
206
213
215
207
204
205
209
213
214
215
216
217
220
225
227
228
229
231
232
231
229
229
233
234
230
222
218
219
221
221
224
226
228
227
223
218
212
207
208
208
211
216
218
219
220
222
222
223
223
222
223
223
223
229
232
237
241
245
252
254
257
256
256
252
249
246
242
240
242
232
252
249
252
249
250
249
247
245
242
243
247
252
268
270
267
262
257
255
254
256
253
252
248
241
245
253
254
247
242
239
239
235
234
237
238
238
237
238
240
244
248
246
242
244
246
250
257
262
262
261
259
264
271
269
262
262
261
261
260
257
262
262
256
254
252
253
258
262
267
268
270
274
272
266
262
273
282
291
293
290
287
283
279
279
282
285
291
294
289
285
283
277
274
277
278
275
277
276
274
278
278
278
281
279
282
287
291
295
292
290
293
293
291
290
292
296
299
300
298
302
303
303
303
308
311
314
315
314
319
321
321
328
329
336
343
350
354
362
372
383
391
399
407
413
420
428
440
455
465
473
478
486
495
503
511
517
526
531
537
539
536
532
526
524
524
523
520
517
516
513
509
508
508
507
503
502
503
503
503
503
511
524
533
546
528
515
500
488
486
478
462
448
440
440
439
440
437
440
443
446
451
454
452
448
446
445
443
440
437
430
428
427
425
420
420
420
420
420
420
416
413
413
411
409
407
405
403
405
414
414
407
404
404
404
404
403
404
406
407
413
409
405
402
402
400
400
401
404
401
400
405
408
404
398
398
396
396
395
397
399
399
400
399
398
397
396
394
393
396
400
404
405
406
405
405
412
416
418
420
418
414
405
404
408
411
415
415
407
404
401
401
396
397
402
406
412
419
423
421
415
411
410
409
407
401
397
401
412
422
432
437
436
433
430
430
431
429
424
412
394
380
372
373
372
372
374
373
382
390
402
417
424
425
426
430
435
436
433
426
413
401
392
393
402
407
409
409
415
420
422
420
414
408
399
392
394
400
402
402
407
418
420
415
406
405
405
411
414
417
417
413
410
409
415
418
409
399
398
397
394
393
390
391
394
397
398
395
394
392
390
389
387
388
394
396
387
384
382
381
381
380
380
381
383
384
383
384
384
385
382
382
387
396
405
414
417
426
431
424
417
408
415
423
434
439
448
452
454
441
423
410
406
398
394
388
379
377
379
383
388
390
389
388
388
388
388
385
382
382
381
378
378
376
376
375
375
377
377
379
379
380
383
384
389
389
390
390
389
390
391
391
391
389
389
392
393
391
391
388
387
385
385
386
387
389
392
393
395
391
393
394
395
396
397
397
399
399
401
402
400
402
399
396
394
395
397
396
398
399
399
400
401
402
403
404
404
403
406
409
410
413
414
412
414
416
421
425
430
439
448
452
452
455
450
449
452
454
455
450
447
444
441
436
436
437
439
439
440
440
443
447
448
451
454
456
458
463
466
468
471
475
479
483
486
491
494
493
493
496
500
505
507
508
511
515
520
523
524
525
529
530
526
526
534
538
544
545
546
551
558
561
565
568
574
578
583
589
591
596
606
610
616
619
627
634
647
654
659
667
671
675
682
696
709
712
723
726
731
737
750
753
760
766
777
782
790
797
805
805
816
818
825
831
840
849
852
856
859
868
878
888
901
908
920
923
928
942
942
948
948
951
959
969
980
989
997
1006
1013
1023
1023
1031
1036
1043
1053
1062
1072
1076
1085
1094
1102
1109
1116
1123
1132
1134
1140
1146
1151
1160
1166
1173
1182
1189
1196
1204
1214
1222
1226
1231
1232
1238
1240
1239
1246
1256
1265
1274
1279
1284
1295
1301
1311
1322
1331
1336
1347
1360
1368
1371
1374
1381
1391
1394
1397
1402
1407
1416
1421
1422
1427
1440
1443
1449
1449
1453
1458
1465
1476
1487
1493
1500
1510
1518
1526
1528
1533
1539
1548
1550
1559
1564
1576
1584
1590
1591
1588
1592
1599
1608
1617
1625
1629
1630
1634
1640
1643
1647
1651
1657
1666
1673
1680
1687
1692
1695
1699
1708
1717
1724
1730
1733
1738
1742
1742
1743
1737
1743
1750
1754
1762
1771
1779
1784
1796
1800
1812
1818
1826
1835
1843
1854
1867
1872
1878
1886
1891
1896
1902
1907
1914
1922
1930
1938
1945
1948
1955
1959
1962
1969
1975
1979
1981
1985
1992
1998
2004
2008
2008
2010
2013
2015
2015
2013
2014
2017
2018
2019
2025
2029
2032
2035
2036
2037
2038
2038
2039
2043
2046
2046
2041
2041
2035
2035
2033
2035
2035
2035
2035
2040
2034
2033
2032
2034
2037
2036
2033
2035
2039
2037
2037
2043
2039
2037
2041
2041
2046
2047
2043
2046
2041
2040
2038
2038
2040
2040
2009
2019
2011
1997
1981
1969
1964
1964
1961
1961
1973
1962
1961
1955
1948
1938
1928
1927
1921
1912
1902
1899
1893
1884
1875
1865
1854
1845
1839
1837
1833
1828
1822
1812
1804
1794
1783
1770
1760
1752
1751
1748
1740
1738
1730
1709
1701
1691
1687
1683
1690
1684
1684
1678
1668
1653
1645
1637
1635
1624
1614
1604
1598
1592
1581
1564
1552
1538
1530
1517
1503
1491
1475
1460
1449
1445
1437
1427
1422
1414
1405
1395
1386
1373
1366
1357
1347
1336
1328
1316
1302
1289
1284
1282
1287
1275
1266
1252
1240
1228
1217
1206
1198
1183
1179
1173
1167
1166
1161
1145
1137
1136
1132
1125
1126
1122
1122
1113
1109
1101
1102
1102
1095
1087
1093
1096
1089
1082
1071
1063
1057
1061
1063
1060
1060
1057
1049
1047
1037
1027
1018
1014
1010
1005
1002
995
988
983
977
963
952
942
936
933
920
915
915
912
910
903
899
891
884
878
880
887
895
897
895
881
873
868
859
847
836
831
831
831
837
844
850
851
856
861
858
853
846
837
837
838
835
837
842
839
838
839
836
855
856
862
866
860
855
855
861
868
867
872
875
874
870
873
872
875
881
882
885
886
885
886
889
890
887
877
869
873
874
873
865
861
855
854
852
854
861
864
860
862
858
857
860
866
871
862
857
862
861
858
858
854
856
863
860
865
863
865
868
861
855
852
857
857
857
856
853
855
856
857
860
859
856
855
857
856
859
856
855
852
859
856
852
846
850
849
852
854
857
858
857
861
870
876
882
888
890
892
902
906
908
914
925
918
912
909
899
892
889
885
879
870
863
858
852
848
848
851
854
853
856
859
862
862
866
871
875
870
860
852
846
846
847
848
848
849
852
853
851
852
856
863
861
860
859
861
860
855
858
857
858
864
861
860
859
860
861
862
860
858
857
858
863
869
874
873
872
868
864
858
862
862
862
867
873
879
885
890
897
900
894
888
883
876
871
873
883
878
875
886
875
870
869
865
861
863
868
864
867
879
883
877
868
861
844
835
833
833
832
846
840
845
841
836
834
832
834
832
830
838
833
825
818
870
800
782
774
766
758
750
745
740
731
723
719
719
714
716
719
718
713
709
703
699
698
698
694
691
683
671
662
655
648
643
643
639
640
640
638
633
631
631
629
627
623
620
619
618
618
615
613
610
604
602
601
598
596
596
594
591
590
589
587
587
591
601
603
600
591
580
576
573
572
574
576
579
579
581
581
581
579
580
573
569
560
552
550
544
550
550
549
548
551
550
546
544
542
543
547
546
540
535
531
527
529
524
520
518
515
517
518
521
526
526
524
520
518
515
515
514
512
510
506
504
502
504
505
504
500
497
492
492
494
497
497
499
496
494
490
486
483
479
473
470
472
477
476
471
471
476
475
476
476
475
475
473
471
469
467
464
459
458
457
454
454
456
455
461
467
464
461
457
454
453
451
448
446
447
447
446
445
443
445
446
448
448
448
448
449
449
453
460
443
447
457
460
444
453
442
460
450
449
452
463
452
446
456
438
440
443
445
443
442
438
438
447
458
450
457
455
462
454
453
441
451
450
458
446
453
464
450
455
459
449
435
427
445
453
470
451
444
443
456
457
447
444
447
451
452
441
444
446
446
445
443
443
442
441
440
442
440
439
435
431
429
427
427
426
426
427
427
426
425
424
422
422
422
421
420
419
421
421
422
418
416
416
417
415
416
414
413
414
412
410
409
408
409
410
413
413
413
419
417
414
416
419
419
418
419
426
427
424
422
424
425
427
431
434
439
441
442
450
461
468
480
487
494
507
511
515
522
530
539
546
552
558
566
559
550
545
553
559
554
546
534
522
512
502
489
484
471
455
443
434
425
417
419
422
417
410
407
405
403
403
397
393
393
393
388
393
394
395
391
393
394
396
398
399
395
394
397
401
406
413
423
432
442
453
462
472
477
486
493
504
508
520
531
536
532
522
508
500
493
490
487
478
467
455
442
424
413
400
390
379
366
358
344
333
327
321
318
315
315
313
311
310
309
310
307
305
303
301
301
300
298
297
295
293
292
290
288
288
287
283
281
282
281
280
278
279
277
277
279
277
274
266
260
259
261
258
254
251
250
252
250
248
248
248
245
242
237
234
232
230
231
231
230
231
229
230
229
227
226
225
229
233
237
236
231
227
226
225
225
231
232
231
229
229
231
236
240
237
237
238
239
240
240
242
246
250
251
242
239
241
238
239
240
242
246
249
249
246
243
241
242
240
238
238
237
235
237
240
242
244
245
246
246
244
240
237
234
234
235
238
240
240
236
234
235
231
229
229
230
230
231
235
237
236
236
237
239
239
238
240
241
240
241
242
241
243
243
246
246
247
248
250
252
255
255
256
258
257
260
262
263
264
269
271
277
278
275
272
275
280
287
286
282
281
282
283
285
285
286
288
291
292
294
292
295
296
297
300
304
305
305
308
306
305
305
309
310
314
315
317
325
334
345
355
363
374
386
397
396
386
377
369
357
353
346
341
338
341
343
344
348
351
353
355
361
368
371
377
374
376
376
380
381
380
380
381
384
385
389
392
396
401
403
407
411
413
418
425
432
441
451
465
473
480
487
501
512
505
489
475
461
453
449
446
444
434
421
416
415
416
420
417
417
419
416
415
421
425
428
432
437
440
446
452
458
465
473
481
474
468
461
457
453
451
457
459
449
450
448
457
446
453
451
452
450
450
451
453
451
452
454
457
454
452
452
452
456
456
458
462
462
465
466
463
461
466
470
474
482
488
496
501
498
493
487
480
486
484
478
470
463
457
449
450
456
460
465
475
478
483
490
494
499
504
510
515
516
519
510
503
501
497
493
485
488
483
473
463
456
455
452
453
456
466
477
485
491
500
504
503
506
510
524
528
534
529
526
520
514
503
497
491
480
468
463
462
464
466
468
472
474
476
477
480
480
485
488
488
492
496
496
498
494
489
485
477
472
468
464
460
461
453
458
468
477
488
503
513
524
534
547
550
550
547
533
523
518
508
496
498
495
489
484
480
476
470
465
457
457
451
447
442
439
435
432
429
425
422
417
415
411
412
418
421
417
417
410
408
408
407
405
403
405
407
419
432
442
451
448
447
446
442
438
439
436
437
437
433
429
428
422
422
422
414
413
411
414
418
422
426
428
432
435
438
441
445
449
451
455
461
462
462
464
464
468
469
469
473
474
484
495
506
515
528
534
537
534
547
567
586
603
616
621
630
643
652
667
678
689
706
718
732
747
755
762
773
784
787
793
797
803
811
818
830
843
853
862
874
884
890
904
920
933
943
958
968
977
984
991
1002
1014
1025
1038
1050
1058
1068
1084
1097
1105
1114
1118
1122
1127
1109
1127
1111
1112
1112
1124
1120
1128
1140
1154
1162
1168
1180
1191
1201
1209
1225
1244
1260
1271
1287
1300
1316
1337
1344
1350
1360
1377
1389
1400
1412
1428
1440
1454
1470
1485
1500
1515
1524
1533
1537
1548
1549
1559
1569
1585
1590
1591
1594
1592
1584
1572
1561
1557
1545
1530
1531
1536
1541
1546
1550
1553
1562
1570
1580
1584
1590
1597
1601
1598
1596
1594
1595
1599
1604
1611
1613
1617
1624
1632
1637
1638
1639
1640
1645
1652
1659
1667
1673
1677
1684
1693
1706
1714
1723
1733
1740
1747
1753
1763
1771
1777
1779
1785
1792
1801
1813
1821
1827
1837
1844
1853
1861
1869
1875
1882
1886
1893
1902
1916
1928
1942
1954
1958
1963
1976
1987
2001
2013
2023
2039
2047
2057
2064
2063
2063
2073
2082
2090
2096
2104
2111
2120
2130
2133
2139
2138
2127
2131
2122
2111
2101
2095
2086
2082
2073
2068
2065
2058
2051
2041
2026
2008
1993
1987
1979
1971
1961
1952
1947
1943
1947
1938
1931
1926
1936
1946
1960
1969
1979
1978
1983
1991
1990
1995
2004
2008
2013
2021
2033
2042
2040
2046
2065
2076
2083
2095
2099
2101
2099
2102
2103
2098
2098
2102
2100
2095
2091
2082
2069
2062
2052
2041
2024
2013
2003
1993
1986
1974
1961
1954
1945
1931
1925
1916
1910
1906
1895
1889
1890
1891
1886
1860
1832
1817
1806
1793
1785
1772
1761
1749
1742
1739
1737
1733
1730
1727
1725
1725
1722
1716
1712
1710
1706
1693
1689
1681
1675
1664
1655
1648
1645
1632
1623
1615
1606
1599
1593
1595
1586
1570
1560
1555
1547
1530
1521
1518
1514
1504
1493
1493
1490
1479
1474
1468
1454
1447
1443
1439
1434
1422
1412
1407
1399
1398
1395
1392
1394
1395
1389
1387
1385
1383
1379
1379
1379
1378
1376
1374
1369
1363
1362
1360
1357
1358
1360
1358
1356
1354
1350
1344
1343
1343
1343
1338
1341
1348
1349
1341
1342
1337
1338
1334
1344
1347
1347
1349
1351
1348
1352
1355
1354
1355
1354
1358
1362
1370
1375
1380
1378
1378
1379
1383
1391
1404
1412
1408
1403
1405
1411
1423
1434
1446
1446
1447
1449
1464
1476
1480
1490
1492
1496
1500
1506
1514
1520
1524
1530
1542
1554
1564
1571
1571
1579
1588
1597
1598
1600
1604
1613
1624
1634
1645
1649
1654
1667
1679
1681
1689
1696
1707
1712
1719
1725
1732
1735
1740
1746
1749
1757
1765
1776
1786
1799
1811
1826
1845
1862
1877
1882
1883
1889
1905
1905
1911
1917
1932
1943
1957
1968
1979
1989
1999
2008
2019
2032
2046
2055
2063
2072
2080
2087
2090
2090
2091
2100
2102
2106
2111
2105
2103
2112
2113
2109
2109
2113
2112
2107
2109
2104
2100
2101
2103
2105
2100
2096
2092
2083
2068
2045
2038
2030
2015
2010
2006
2001
1995
1996
1987
1978
1969
1956
1950
1940
1932
1937
1941
1948
1949
1951
1955
1957
1965
1971
1975
1981
1985
1991
2000
2009
2017
2028
2040
2050
2059
2066
2071
2074
2079
2086
2093
2101
2109
2118
2130
2135
2129
2123
2114
2106
2098
2093
2084
2076
2064
2060
2064
2059
2052
2042
2026
2014
1998
1983
1969
1959
1954
1950
1936
1922
1909
1895
1885
1875
1863
1848
1840
1827
1820
1805
1787
1784
1783
1780
1779
1768
1753
1747
1746
1739
1734
1728
1721
1715
1701
1689
1683
1674
1668
1657
1653
1646
1641
1639
1635
1636
1635
1636
1632
1625
1621
1618
1614
1609
1602
1598
1595
1592
1592
1593
1598
1597
1596
1588
1580
1573
1561
1551
1546
1543
1537
1532
1530
1530
1541
1553
1561
1565
1576
1588
1594
1588
1587
1576
1562
1549
1543
1537
1535
1526
1518
1506
1490
1474
1463
1443
1433
1417
1403
1396
1388
1376
1361
1353
1347
1344
1341
1329
1312
1298
1286
1272
1264
1252
1236
1219
1206
1202
1194
1186
1180
1170
1162
1154
1145
1131
1124
1123
1125
1113
1106
1110
1107
1106
1099
1092
1077
1060
1051
1041
1029
1013
1004
995
986
976
966
956
943
934
922
908
893
884
875
856
841
826
816
803
798
791
784
781
764
753
740
726
710
697
681
672
654
645
629
618
611
601
585
570
553
536
532
536
530
521
513
509
495
483
465
470
467
468
463
461
460
460
462
461
460
463
464
464
464
463
460
458
460
459
468
466
461
452
444
447
450
449
440
438
440
431
427
422
422
423
426
434
440
446
452
457
463
467
465
462
456
459
474
483
488
493
497
499
491
480
480
487
486
487
494
497
504
511
519
526
526
525
522
516
512
512
519
522
526
530
527
529
531
533
533
530
522
509
496
496
500
501
502
502
503
503
504
508
509
507
503
498
492
491
488
486
489
494
500
509
514
517
507
490
487
481
467
459
451
444
444
458
465
460
449
437
423
407
398
393
390
383
382
384
386
381
392
395
388
382
377
372
368
364
362
359
351
335
335
337
330
326
336
326
329
343
351
350
346
338
330
332
316
314
321
324
319
309
312
324
334
338
338
338
337
330
327
325
322
318
312
310
310
308
302
309
308
308
307
308
309
311
313
314
316
318
317
320
320
321
319
323
326
329
331
333
333
330
328
328
329
330
334
332
331
335
333
333
332
331
338
337
339
343
345
348
351
345
335
333
340
340
332
332
335
319
306
305
308
304
302
303
300
302
304
307
313
310
311
310
307
308
307
300
308
314
320
314
314
320
318
325
325
324
334
334
332
329
328
329
331
335
336
342
340
346
345
340
344
347
347
347
349
347
358
364
358
352
359
359
358
358
356
362
364
373
372
367
365
363
361
363
375
379
375
377
376
377
378
385
389
389
393
397
394
387
391
397
400
410
410
404
397
396
397
401
402
398
399
405
408
405
412
434
440
442
424
426
431
423
426
420
430
429
434
439
431
431
435
431
433
433
432
429
427
427
428
429
436
439
440
436
434
444
447
446
444
443
443
442
449
455
457
453
450
452
455
459
462
475
479
482
490
486
480
490
495
485
491
496
501
500
490
486
486
494
503
513
515
513
515
513
515
506
500
504
504
515
515
519
529
531
534
547
535
529
526
549
559
572
581
573
571
570
573
571
569
564
563
563
565
560
564
558
555
554
557
560
563
563
569
569
569
568
572
575
574
575
580
576
577
582
583
582
582
584
587
587
586
587
588
589
592
597
599
603
600
604
605
608
611
613
614
619
621
623
621
623
626
631
637
629
622
623
626
627
629
628
627
631
630
629
632
636
638
636
638
632
629
632
629
634
637
637
638
641
646
647
649
652
658
660
661
661
662
666
666
666
670
677
682
687
691
698
707
710
703
697
697
699
701
704
703
702
701
704
707
711
711
711
717
717
724
729
741
737
731
735
742
745
745
747
738
729
720
709
700
696
690
675
669
654
641
628
616
608
598
588
592
603
600
591
580
588
588
580
565
555
542
531
521
514
512
512
512
507
501
496
493
491
485
482
478
477
477
478
474
469
469
468
464
462
462
460
458
456
453
452
448
449
449
449
451
451
450
452
459
458
462
458
458
457
452
450
449
438
431
430
431
427
423
423
420
418
411
406
400
396
394
394
392
387
383
376
375
371
372
368
368
363
361
359
362
364
359
369
370
370
374
376
374
371
360
353
345
340
336
334
335
337
341
350
352
350
344
332
322
322
324
323
320
318
315
314
319
331
333
328
326
318
312
313
314
316
310
308
310
312
314
316
317
318
319
319
317
319
319
317
318
321
323
326
326
332
338
347
356
365
368
377
385
390
391
387
377
371
365
356
352
346
335
319
308
298
289
285
286
283
283
281
277
273
272
279
278
274
272
270
265
264
263
262
261
260
260
258
259
260
259
260
260
259
256
255
257
255
254
253
251
251
251
252
253
253
254
253
250
247
244
240
237
240
241
240
238
238
238
239
235
233
232
232
232
232
230
229
230
232
234
233
234
234
233
232
232
232
231
230
229
227
226
226
228
227
225
222
220
221
220
218
220
219
220
218
218
217
216
216
214
213
213
214
212
212
215
215
214
214
213
213
212
211
212
211
209
209
209
208
207
207
207
207
206
206
205
203
204
202
205
213
213
203
200
198
198
206
203
198
198
199
198
197
198
199
201
203
204
206
203
201
199
197
194
192
193
193
193
195
196
196
194
194
195
194
192
190
191
193
193
192
190
190
189
191
193
194
194
192
189
190
191
193
193
192
190
190
187
187
188
190
189
197
200
195
186
186
183
196
206
205
203
202
197
189
186
186
188
188
186
186
187
187
185
185
183
181
180
181
181
180
181
184
197
207
211
208
205
208
202
192
189
186
184
183
184
185
183
185
196
204
207
199
191
191
194
192
200
201
193
192
189
184
182
182
183
180
178
176
174
176
181
179
173
174
173
174
178
176
177
177
176
178
185
188
185
184
181
175
173
174
175
176
175
173
173
172
170
170
171
176
177
177
175
173
170
168
170
173
173
173
170
170
169
169
175
183
184
183
187
190
193
193
191
191
192
193
192
194
197
206
214
220
216
214
215
217
220
220
223
225
225
227
233
239
245
251
257
263
269
272
276
281
289
294
297
296
302
307
310
313
311
315
322
328
336
343
343
339
335
332
324
319
324
322
324
322
337
338
329
329
337
327
327
318
311
320
319
311
296
300
299
284
285
291
291
290
282
284
279
275
281
280
278
274
275
273
268
263
259
257
254
251
248
247
245
240
231
223
215
204
200
198
189
188
188
188
187
186
186
186
186
185
183
182
180
178
179
178
177
177
175
174
173
175
174
174
173
174
173
171
170
170
169
168
167
169
173
175
175
177
179
178
174
173
174
175
175
177
178
181
184
184
184
185
185
183
189
190
188
186
187
187
191
188
186
186
187
187
185
182
176
179
177
169
168
169
169
170
169
166
164
161
159
167
168
167
164
162
160
157
157
155
155
152
150
149
147
146
144
143
144
145
143
140
139
137
135
137
141
141
139
136
131
130
130
130
129
128
128
128
128
129
126
126
127
129
126
124
124
122
123
122
122
121
121
121
122
121
120
121
120
120
118
119
118
118
118
118
118
118
118
116
114
115
114
115
113
114
113
114
114
112
112
113
113
113
112
110
111
112
112
112
111
111
110
110
110
111
111
110
110
109
110
113
117
117
113
111
110
111
115
116
113
110
109
111
111
112
112
112
113
114
117
122
133
138
136
130
128
127
130
136
138
136
136
136
125
125
134
137
134
127
127
128
134
141
147
147
141
135
134
134
132
125
121
123
118
115
119
124
127
129
126
121
121
123
121
123
124
125
121
117
118
120
118
114
112
112
112
112
113
116
116
114
113
111
112
110
108
107
107
109
108
109
108
109
108
108
112
113
110
106
107
109
109
110
111
110
109
110
110
111
111
109
108
108
109
111
112
112
113
116
118
122
129
133
133
129
129
136
139
137
135
141
145
147
145
143
136
123
112
115
117
113
109
108
111
115
119
119
121
120
113
108
107
110
113
117
120
124
128
131
136
142
147
153
162
167
165
163
164
161
153
158
166
169
170
170
172
173
175
176
172
170
167
167
169
162
151
149
152
150
147
144
146
146
143
138
139
144
146
143
136
129
135
135
137
142
147
151
155
154
151
152
148
144
139
138
140
143
145
145
145
145
138
129
132
140
143
143
142
140
137
131
132
141
143
141
137
133
132
129
131
136
140
139
130
125
124
120
119
124
122
116
115
114
116
114
112
110
112
116
120
116
114
115
117
110
110
111
112
109
109
112
113
110
110
111
109
109
110
112
109
108
113
116
112
109
106
105
104
105
106
115
116
112
111
110
109
109
109
109
108
109
109
110
108
108
109
107
107
106
106
106
107
108
107
107
108
108
109
109
110
111
108
107
106
106
106
107
106
107
108
107
107
106
106
106
106
107
108
107
106
105
105
105
107
107
106
107
107
107
106
105
105
106
107
109
108
108
106
105
108
111
106
108
105
125
123
115
108
106
105
106
107
105
104
101
105
105
106
104
104
105
105
106
107
105
104
103
104
104
104
104
105
105
105
105
106
106
105
105
106
106
106
106
109
110
109
110
107
108
108
107
109
111
107
105
106
106
105
104
105
107
105
105
106
105
105
105
105
105
105
105
105
106
105
105
106
105
105
105
105
105
105
103
103
102
103
104
105
106
106
105
106
106
107
107
108
107
107
106
106
106
105
106
105
105
106
106
106
105
105
105
106
107
107
105
104
103
104
104
104
104
104
104
104
105
104
104
103
104
103
103
104
104
103
102
101
101
101
100
102
103
105
101
101
101
102
101
100
101
100
99
101
101
104
103
104
102
105
104
104
103
104
105
104
100
102
104
102
103
105
99
100
99
100
102
102
102
101
100
99
99
105
96
94
97
95
109
97
103
104
96
107
103
105
105
95
94
104
103
106
105
104
102
107
95
104
94
106
103
95
93
93
102
101
101
103
100
99
100
98
100
101
99
99
100
100
100
98
100
97
95
95
102
93
101
104
106
95
95
104
96
110
95
97
100
99
100
104
99
98
99
99
100
99
99
98
99
99
101
95
94
96
93
105
101
98
94
94
102
104
103
105
99
97
98
100
99
98
99
97
99
99
98
97
98
97
100
101
101
101
101
99
97
97
97
97
100
102
100
99
100
101
101
98
100
100
100
98
97
98
98
97
96
95
95
95
95
95
93
93
95
95
94
97
96
94
94
93
94
95
95
97
96
95
93
94
96
97
98
98
99
99
99
96
97
96
96
98
96
95
94
92
94
95
95
96
93
93
93
93
96
94
94
94
93
95
94
93
93
94
93
93
93
93
94
95
96
94
95
95
93
92
93
93
94
94
96
93
94
93
91
92
95
93
92
90
90
87
90
89
89
91
93
93
88
89
92
96
94
87
85
87
90
91
94
92
92
91
90
90
89
89
90
90
89
90
90
87
90
90
92
93
96
94
92
96
96
91
88
85
83
85
85
87
88
86
86
86
87
86
86
87
86
86
86
87
87
87
87
86
86
86
86
86
86
86
86
85
85
83
83
83
83
85
85
85
84
84
83
84
84
86
85
84
87
82
84
86
87
85
83
82
82
82
83
82
82
82
82
82
83
82
83
85
84
87
86
86
86
85
85
83
84
85
86
86
87
83
83
85
86
88
89
86
84
84
84
84
85
85
85
85
83
83
84
83
84
83
86
88
86
87
84
84
86
87
85
84
83
87
88
87
87
87
88
84
84
84
85
93
94
88
84
84
84
83
84
86
87
87
88
86
83
83
82
81
82
82
83
84
84
84
84
84
82
83
82
84
84
86
86
86
83
76
80
82
81
87
80
90
90
90
97
93
86
83
85
87
84
85
84
83
81
82
81
85
83
85
85
87
86
86
85
85
82
82
84
84
85
82
81
81
82
80
81
82
85
85
86
85
84
83
84
84
83
84
80
81
81
82
82
85
87
86
83
84
83
84
85
86
87
86
85
86
85
86
86
85
86
86
85
85
83
83
85
86
83
83
84
83
83
84
82
79
82
84
87
88
88
87
88
88
87
86
85
89
87
89
87
87
86
88
89
87
88
90
87
85
87
87
89
92
91
90
91
90
90
89
88
90
91
88
89
90
89
90
91
90
92
89
93
86
88
92
94
93
94
97
98
98
97
97
100
99
100
99
99
99
99
101
99
96
91
109
114
107
95
104
95
103
99
100
101
100
101
99
101
102
101
97
103
108
106
102
102
103
103
105
104
103
102
102
103
105
106
104
103
103
102
102
102
104
106
106
106
105
104
104
104
103
103
104
105
105
106
107
106
106
106
106
108
108
109
110
108
108
109
110
110
108
108
109
112
111
111
111
111
110
110
111
112
112
112
113
113
114
113
113
113
114
114
115
116
116
115
115
116
116
116
116
116
117
118
118
120
122
122
123
120
119
118
122
123
118
118
118
118
119
118
119
122
125
127
128
124
123
123
125
126
136
139
132
137
135
132
133
134
133
132
131
131
132
131
132
133
131
126
125
123
122
121
122
123
125
126
127
127
126
126
126
127
127
127
128
127
129
130
132
133
134
134
133
133
134
135
134
135
136
138
140
143
141
140
138
135
134
133
134
133
132
132
133
131
130
130
130
130
132
132
129
131
132
130
128
132
134
136
137
137
140
142
139
142
144
143
141
143
146
147
140
138
136
136
135
136
138
139
139
139
140
137
136
139
138
136
135
138
140
141
143
141
138
136
134
134
136
136
137
137
134
132
128
126
125
125
124
124
124
123
124
127
129
132
129
130
129
127
122
120
118
118
117
118
120
120
122
119
118
118
118
118
120
121
123
125
124
124
122
123
123
124
124
124
126
125
125
125
125
124
119
120
124
121
119
120
119
117
116
116
115
113
112
114
118
119
120
118
115
116
118
118
120
121
123
121
124
126
127
128
127
127
126
125
121
118
117
118
119
117
116
114
112
113
117
118
117
113
115
115
113
110
111
109
111
109
111
113
112
113
112
110
110
109
109
112
115
114
114
116
114
116
119
120
114
113
111
107
107
107
106
109
110
110
111
123
122
118
114
113
108
106
107
107
106
106
106
108
109
110
108
107
107
106
107
108
107
110
113
113
112
111
111
110
111
112
114
118
119
120
120
121
120
115
111
111
110
108
109
108
108
106
106
106
105
104
103
103
104
106
107
107
107
107
111
115
119
124
128
126
123
123
123
123
122
122
120
112
106
105
104
104
107
108
111
117
122
114
116
115
111
108
107
109
109
111
118
116
115
110
105
105
105
104
107
107
105
105
109
112
123
136
146
151
153
149
145
139
138
142
139
134
133
125
118
118
117
114
112
113
109
108
111
113
112
114
116
117
119
119
117
118
119
121
119
118
119
118
117
117
118
119
120
116
135
112
113
112
110
111
118
116
118
116
117
117
117
116
115
115
115
116
117
118
118
119
120
119
122
125
124
122
122
122
121
119
121
121
124
129
138
148
157
154
146
138
133
127
124
125
128
127
130
129
133
133
136
137
136
134
133
132
131
131
131
125
122
124
128
125
128
128
136
139
136
134
133
134
146
153
159
159
153
149
148
148
141
138
135
139
144
135
135
138
140
142
141
133
134
136
139
145
144
145
145
144
147
144
137
132
132
132
135
135
133
132
132
132
134
136
136
136
137
135
138
144
141
139
138
141
150
152
146
143
141
143
145
151
156
156
153
151
147
153
158
163
167
171
174
174
169
161
159
163
166
169
172
176
182
185
186
178
174
165
154
149
150
152
151
149
150
153
153
154
153
156
162
170
181
189
193
196
197
197
199
202
206
207
206
199
189
176
170
164
173
185
197
202
200
203
209
211
213
212
213
215
216
214
215
213
206
199
199
205
209
216
224
235
247
257
267
265
265
262
265
269
273
273
265
259
252
249
242
234
228
221
211
211
210
209
210
207
206
202
197
197
190
184
181
175
174
170
169
167
170
168
166
166
170
173
173
176
173
176
173
168
165
163
165
168
169
167
167
169
171
171
169
166
164
161
159
159
159
149
142
142
143
142
140
141
142
143
146
145
147
147
149
148
144
141
141
143
147
145
144
145
146
147
146
149
149
149
149
151
151
148
148
144
140
140
142
148
149
143
139
136
137
140
142
141
139
140
139
139
142
142
143
144
141
138
140
144
143
141
143
145
150
147
143
140
140
143
140
140
138
138
136
135
134
131
129
132
129
138
140
133
127
128
127
126
127
125
123
124
127
129
124
122
120
119
117
114
111
112
112
112
113
114
114
114
113
114
114
115
112
114
113
113
111
110
111
110
116
117
116
116
113
111
111
112
113
110
109
109
109
109
108
108
109
112
113
114
114
113
113
113
112
114
115
116
117
118
120
119
118
117
119
118
117
118
119
118
119
120
122
121
119
118
116
117
118
118
115
115
113
115
118
116
114
113
114
114
112
112
115
117
122
121
119
116
117
120
121
124
126
129
127
118
115
116
109
113
114
114
114
113
113
114
114
117
119
120
118
116
114
113
116
116
116
117
121
123
124
121
120
118
118
119
116
116
119
120
122
122
116
116
115
115
114
114
113
113
115
116
116
117
118
118
118
117
117
118
118
118
118
116
116
118
119
120
118
114
113
114
113
114
114
114
115
115
117
118
116
115
116
116
115
115
116
116
114
115
116
116
116
117
116
114
112
110
111
114
112
112
115
115
114
111
111
113
113
113
115
112
117
119
118
117
118
117
117
114
114
114
114
114
113
110
109
109
110
111
111
117
117
115
112
113
113
113
114
115
111
113
113
114
114
114
113
113
113
115
118
120
120
119
117
118
118
117
118
120
117
112
112
114
114
112
112
110
109
110
111
109
111
113
112
112
111
113
114
114
114
113
111
110
110