237
241
234
233
230
224
225
224
219
212
212
211
205
207
200
191
188
181
174
168
161
158
151
147
141
134
128
124
118
119
116
114
113
111
113
115
113
110
111
114
113
114
114
114
114
114
110
107
107
107
107
106
106
108
107
106
104
106
105
104
103
102
102
102
102
102
103
104
102
101
102
105
105
105
104
105
107
105
104
104
105
104
104
104
102
103
103
105
104
103
103
103
103
105
106
107
106
105
105
106
106
110
111
111
111
115
117
115
113
111
110
109
108
110
112
114
117
118
118
119
121
121
128
129
120
117
118
117
118
118
118
118
118
118
117
117
117
122
118
116
119
119
118
117
116
117
117
116
116
116
116
117
118
124
120
113
113
113
113
113
114
114
118
120
119
115
113
113
114
114
114
113
111
113
114
113
112
113
112
110
110
111
111
111
111
111
111
112
112
111
110
109
110
112
112
111
113
115
118
119
116
114
111
109
107
107
108
110
111
111
111
111
109
109
108
107
110
110
109
107
108
105
107
110
111
111
111
112
115
115
116
116
118
119
120
121
121
122
123
123
121
120
119
118
115
114
112
110
109
107
107
107
108
109
110
111
112
112
113
114
114
115
116
116
116
117
117
116
116
116
117
117
118
117
118
119
119
119
120
121
120
119
119
120
120
121
123
124
124
123
124
125
126
126
125
126
124
126
127
128
128
129
129
129
129
129
129
130
131
132
133
133
134
135
135
133
134
134
135
135
136
135
136
136
134
134
135
135
135
135
136
136
134
134
135
136
135
135
136
137
136
135
136
136
134
134
134
139
139
135
133
135
135
134
135
131
131
131
131
133
136
134
131
130
131
142
142
139
138
139
139
139
139
139
139
139
138
138
138
138
137
136
137
136
135
138
139
141
139
138
138
138
135
140
139
131
130
130
131
131
130
132
132
133
133
135
136
139
139
138
138
138
136
135
134
134
136
137
138
138
136
134
134
133
133
134
135
135
133
133
132
131
132
132
131
128
129
133
135
133
129
127
126
128
128
127
127
125
125
126
125
126
125
126
126
125
122
120
119
119
121
121
122
122
122
123
123
121
120
119
117
116
116
116
114
114
114
113
112
113
112
111
112
113
112
110
109
109
111
110
110
109
109
108
108
106
106
105
106
105
106
104
106
106
106
105
105
105
105
103
104
103
103
104
104
104
102
103
105
105
108
110
106
104
104
104
103
103
103
103
103
101
100
102
100
101
101
100
99
100
105
104
96
92
92
89
89
90
96
101
102
100
97
91
89
92
95
96
94
94
93
94
93
92
94
96
99
94
93
92
90
90
92
93
93
93
93
91
91
91
92
91
92
91
91
91
92
92
91
92
92
92
91
90
91
92
93
93
94
93
93
93
92
92
91
91
91
90
90
90
88
88
88
89
92
92
92
92
91
92
93
91
89
89
89
89
90
89
87
86
85
86
85
86
88
88
89
90
88
91
93
92
91
89
88
87
88
89
84
88
87
87
87
88
88
88
88
89
88
89
89
89
89
89
89
88
89
89
89
90
90
90
91
91
90
90
90
90
90
90
90
90
90
90
89
88
86
86
87
88
88
88
88
88
89
88
88
88
88
88
88
88
92
97
90
88
88
88
88
87
86
87
88
90
91
90
91
92
93
93
91
91
90
89
89
89
89
89
90
89
89
89
86
88
88
88
88
87
87
87
87
88
86
86
87
87
87
87
87
87
87
87
87
86
87
87
90
91
89
88
88
84
85
86
87
87
87
88
88
88
88
87
87
87
87
84
83
82
82
86
87
87
88
88
88
88
87
87
86
86
86
86
86
86
87
86
86
87
87
87
87
87
87
87
87
86
85
85
85
86
87
87
87
87
88
88
88
89
87
86
87
88
88
88
88
89
90
89
88
89
88
88
87
87
87
86
85
85
85
86
85
84
85
85
84
85
84
85
84
84
85
84
84
84
85
85
85
85
85
84
85
85
85
85
84
84
85
85
85
84
84
85
86
85
85
83
84
85
84
84
85
85
86
86
86
86
85
84
84
85
85
85
84
84
85
85
84
85
85
85
84
84
84
83
83
84
83
83
83
83
84
84
84
84
84
83
83
82
82
82
82
82
83
83
82
82
82
82
83
83
83
83
81
82
81
82
83
83
82
81
81
81
80
79
80
80
79
81
81
81
82
81
81
82
82
81
81
81
81
80
80
79
81
81
81
81
82
82
82
82
84
84
85
83
82
81
82
82
84
84
83
83
83
84
84
83
83
82
82
83
84
86
86
86
86
86
86
87
87
87
87
87
86
86
87
88
87
87
89
88
88
88
89
89
88
88
88
89
89
89
89
90
90
88
88
88
88
89
89
90
90
88
89
88
87
88
89
90
90
90
90
92
89
88
88
88
90
90
90
90
89
88
86
87
89
89
88
87
88
88
87
85
86
86
87
86
86
88
90
88
87
88
87
86
87
88
87
89
93
90
90
90
90
89
90
91
93
92
93
92
92
92
91
93
92
93
92
92
91
91
92
92
92
93
92
93
94
95
95
94
96
96
96
97
96
96
95
96
96
97
96
96
96
97
97
96
97
97
97
95
95
95
94
94
93
92
92
92
91
91
91
90
94
94
95
96
97
97
98
98
98
98
99
99
98
99
100
100
99
96
97
98
99
100
100
100
98
98
97
96
96
97
95
95
95
96
96
96
97
97
96
96
95
95
95
95
95
96
96
93
94
95
96
96
97
99
99
99
99
99
100
101
101
98
98
98
99
98
98
99
99
98
99
99
99
99
101
101
101
100
100
99
99
100
99
100
100
100
100
99
99
99
98
99
100
98
99
99
99
99
99
98
98
98
99
99
99
99
99
100
101
102
101
100
99
98
99
97
99
100
99
98
99
99
99
99
98
99
99
100
99
100
100
101
100
99
99
99
99
99
99
100
100
98
99
100
100
99
99
99
98
99
99
99
99
99
99
99
99
98
98
99
100
100
100
99
99
100
100
100
100
100
100
100
100
101
101
101
101
103
104
103
102
103
103
103
103
103
103
103
103
102
102
103
103
102
103
104
103
103
104
103
103
103
104
103
103
104
104
104
102
102
101
101
102
101
101
101
102
102
103
103
102
100
102
102
102
102
102
103
102
101
102
103
104
102
102
102
102
102
102
102
103
102
103
104
103
103
103
103
103
104
105
104
103
103
104
103
103
102
103
104
103
104
106
106
104
105
107
108
107
107
108
108
108
106
104
103
103
103
104
103
102
102
102
106
108
107
109
110
110
110
109
110
107
108
108
107
105
105
106
107
108
109
110
111
110
109
107
106
106
106
106
106
105
107
109
109
108
108
107
106
106
105
112
107
106
106
105
105
105
105
105
104
105
105
106
106
106
107
107
106
107
109
108
111
117
111
108
109
109
109
109
111
112
111
111
115
114
111
111
114
111
111
114
119
115
113
116
120
119
114
113
113
114
117
116
117
120
127
122
120
121
122
124
131
139
139
134
129
130
134
138
142
148
147
138
134
140
142
144
144
143
141
133
133
143
148
147
148
149
148
143
141
146
151
156
154
158
158
155
151
144
137
140
137
135
144
148
151
149
143
146
150
152
150
150
152
154
157
155
156
166
173
175
173
176
179
181
181
180
179
178
176
174
173
166
158
163
169
169
167
171
169
163
155
149
144
138
134
131
127
124
120
117
113
111
111
112
115
120
122
122
121
119
115
111
107
107
110
113
114
112
118
132
143
147
149
150
146
141
137
142
142
137
131
134
136
135
128
123
119
116
114
112
113
112
113
112
113
113
113
113
113
113
113
113
114
114
113
113
112
111
112
118
119
115
115
114
113
113
113
112
114
112
112
114
116
118
117
119
119
121
120
118
118
117
118
117
119
122
124
124
122
126
131
131
128
126
126
125
129
133
132
130
129
124
121
125
128
127
130
137
138
138
140
148
151
147
139
132
131
130
133
138
136
129
127
136
141
139
140
140
136
131
133
132
137
141
139
133
125
121
117
116
118
116
115
115
116
115
114
116
119
119
116
114
114
116
119
123
121
119
118
118
117
117
118
117
118
118
118
118
119
119
120
119
119
120
119
119
119
120
120
122
122
122
122
121
123
124
125
124
125
125
126
128
127
127
127
128
128
129
129
130
129
130
131
131
131
131
135
134
134
134
135
137
140
140
138
137
137
138
138
137
137
138
138
140
140
139
140
143
147
151
151
149
145
145
147
150
152
153
153
153
152
153
155
158
159
162
166
166
165
165
169
171
173
176
177
178
171
169
172
174
177
179
179
180
180
178
183
187
185
189
193
196
196
196
196
198
200
196
193
193
195
195
188
189
187
186
183
183
182
182
182
181
183
186
186
184
181
181
181
179
179
180
180
181
182
183
183
182
184
184
183
182
183
182
183
182
183
184
184
183
184
184
184
184
184
184
184
187
187
187
186
186
188
189
191
193
194
195
198
199
201
203
208
212
215
227
237
244
249
254
259
260
263
268
273
279
283
284
286
287
291
284
284
292
292
296
300
295
293
290
290
288
288
290
294
300
303
305
305
309
318
322
327
328
326
332
336
337
339
344
342
347
347
338
332
327
328
327
323
331
336
342
349
346
334
325
318
311
311
311
312
313
314
311
303
297
293
287
279
273
270
268
262
254
248
243
237
230
224
222
223
222
218
219
217
211
207
208
207
203
200
196
194
190
188
190
192
193
193
190
186
182
184
183
178
171
167
167
167
171
172
170
166
162
164
167
166
168
170
172
171
170
170
171
171
171
172
172
172
172
174
176
183
184
184
188
184
174
173
175
177
177
178
175
173
174
173
173
179
180
177
176
174
175
175
174
174
174
177
178
178
178
180
181
184
183
183
185
189
190
196
201
196
194
195
192
198
206
205
196
185
185
184
183
183
184
186
188
194
201
203
208
212
208
196
186
182
182
184
183
182
183
184
185
187
188
187
184
185
187
184
184
185
194
203
205
204
203
197
186
185
187
190
197
197
191
191
190
189
188
190
192
194
194
192
190
189
191
192
194
193
192
191
192
193
194
195
193
192
192
193
194
194
193
195
195
196
194
193
192
193
194
196
198
199
201
201
201
200
199
198
197
197
199
199
197
200
202
200
199
200
200
203
203
202
200
199
199
199
201
203
205
206
208
207
205
203
203
204
206
209
212
211
209
206
205
204
203
202
200
202
204
206
206
205
204
203
202
202
204
205
207
210
212
211
211
209
207
206
205
205
206
207
209
207
207
211
217
221
218
212
212
215
219
221
222
223
225
229
233
234
235
236
237
238
239
238
238
238
241
242
239
231
226
225
225
227
229
231
232
232
231
227
221
216
215
216
217
221
225
226
227
227
228
229
230
231
231
233
233
234
237
242
247
251
255
261
263
265
264
260
255
253
252
249
248
248
251
255
259
263
268
270
268
267
264
262
262
263
262
259
257
251
251
258
259
253
248
248
250
250
247
247
248
248
248
247
248
250
253
256
254
251
252
255
260
268
271
270
269
270
279
281
276
272
273
274
273
272
273
275
269
267
265
265
268
272
276
277
279
284
283
275
269
279
291
298
299
298
296
293
289
291
293
297
301
301
296
296
293
285
285
289
288
290
290
287
289
290
294
292
293
295
298
301
302
299
302
304
301
301
304
306
308
307
308
310
311
311
315
318
321
324
324
328
330
330
336
336
343
351
359
366
377
389
400
409
418
422
430
439
451
465
474
482
486
491
498
508
517
523
531
542
547
551
548
543
540
535
533
534
534
532
528
526
523
521
521
521
520
516
514
513
510
510
513
523
536
543
546
534
522
509
496
492
484
471
459
455
454
453
451
449
448
450
453
457
461
460
458
456
454
452
452
451
446
440
438
437
430
428
427
426
426
426
426
424
423
421
420
419
418
418
418
424
424
419
417
417
418
418
418
417
419
418
419
420
416
413
411
409
407
406
411
413
410
410
413
411
405
402
402
401
400
400
402
405
406
406
406
405
402
401
405
404
406
409
416
418
418
419
419
412
410
409
408
404
403
402
404
403
402
399
399
401
402
404
401
401
397
394
394
393
398
401
395
389
387
386
387
387
387
389
388
390
389
389
390
390
389
387
385
385
390
396
402
408
415
420
428
434
426
419
414
416
420
427
436
443
450
454
457
457
452
441
427
413
406
398
394
391
386
383
383
384
386
386
386
386
386
385
386
384
379
386
387
389
386
385
384
382
377
378
378
378
377
377
378
378
378
378
380
383
390
391
390
389
391
392
392
390
389
389
391
392
390
389
388
386
385
385
385
386
388
390
391
391
393
392
396
397
398
399
401
400
395
392
390
387
387
388
388
389
391
391
391
392
391
395
396
399
399
402
404
406
407
407
404
406
413
420
430
440
445
448
445
447
443
446
449
452
450
442
442
443
443
442
441
441
442
445
447
450
454
457
460
464
468
470
472
474
478
481
485
487
491
493
493
494
496
501
506
508
510
514
519
522
527
532
530
528
529
535
538
544
547
556
560
563
567
571
575
578
583
591
598
603
609
619
622
628
639
649
653
662
669
673
680
695
704
718
719
734
741
752
754
757
771
779
785
795
806
811
825
835
842
853
859
862
869
880
896
915
924
929
936
939
950
952
957
967
979
991
1004
1009
1022
1032
1041
1051
1062
1072
1077
1092
1103
1114
1125
1133
1138
1145
1154
1158
1165
1172
1176
1184
1192
1201
1210
1218
1229
1234
1243
1245
1242
1240
1241
1240
1245
1254
1262
1272
1278
1286
1291
1300
1309
1323
1335
1349
1362
1368
1371
1378
1386
1390
1398
1413
1418
1427
1431
1439
1445
1454
1463
1472
1485
1493
1498
1507
1516
1521
1532
1543
1548
1555
1560
1565
1570
1578
1581
1582
1586
1591
1590
1594
1600
1607
1618
1627
1627
1631
1639
1644
1650
1659
1670
1680
1691
1693
1696
1707
1716
1725
1732
1738
1746
1754
1761
1769
1777
1781
1789
1797
1808
1816
1822
1830
1839
1849
1862
1872
1878
1882
1891
1896
1903
1911
1921
1929
1941
1947
1953
1963
1968
1978
1984
1991
1995
2007
2014
2019
2024
2032
2036
2038
2039
2043
2048
2048
2042
2041
2042
2038
2039
2036
2035
2035
2033
2034
2035
2033
2032
2039
2039
2034
2034
2033
2036
2034
2035
2032
2032
2033
2036
2040
2039
2044
2048
2047
2045
2042
2039
2039
2039
2040
2037
2034
2026
2020
2014
2010
2004
1997
1988
1981
1971
1964
1957
1948
1941
1934
1924
1916
1904
1892
1882
1876
1872
1868
1860
1854
1842
1835
1828
1819
1811
1800
1794
1789
1779
1774
1765
1757
1751
1745
1739
1731
1728
1723
1704
1695
1690
1684
1672
1660
1651
1644
1638
1632
1627
1623
1620
1612
1605
1597
1589
1586
1575
1560
1547
1534
1529
1524
1516
1507
1497
1488
1483
1472
1459
1449
1439
1433
1426
1416
1410
1404
1396
1391
1388
1383
1381
1372
1369
1363
1356
1352
1345
1334
1328
1317
1305
1292
1285
1282
1272
1266
1268
1261
1252
1242
1239
1233
1224
1212
1196
1187
1180
1175
1168
1162
1154
1145
1137
1126
1122
1116
1107
1097
1087
1078
1068
1059
1050
1042
1033
1028
1015
1006
1001
992
982
974
982
982
984
981
969
958
949
940
933
920
912
905
893
884
870
852
847
843
835
826
816
809
802
790
786
772
762
758
755
748
738
729
724
719
708
698
688
675
668
660
656
651
643
630
619
615
604
598
593
587
582
578
572
568
563
559
552
546
541
537
535
530
528
532
529
526
524
519
515
511
508
506
503
500
495
494
496
493
490
486
483
480
476
475
474
471
465
460
455
453
450
446
445
440
439
440
446
451
453
450
447
444
450
447
448
444
443
433
423
415
408
408
410
411
409
406
403
403
401
400
401
398
398
397
396
396
396
397
399
398
397
399
403
408
413
413
408
403
401
399
397
397
394
394
394
391
390
389
389
388
389
391
393
395
395
394
393
392
392
392
393
391
392
391
389
390
395
393
385
382
381
381
381
381
380
381
378
376
375
375
379
378
385
385
384
384
388
390
389
386
386
384
384
391
395
400
410
419
432
442
454
461
458
453
445
435
425
419
415
417
424
434
428
419
414
408
401
396
387
385
384
386
388
388
388
387
386
387
391
397
399
407
409
409
408
408
406
404
403
402
403
400
397
396
394
388
387
387
388
392
392
388
390
402
407
413
425
432
434
418
407
399
391
385
383
382
383
382
380
379
377
374
375
374
373
373
372
372
375
374
370
369
369
369
371
370
369
367
368
372
374
375
372
371
367
366
369
368
363
361
361
363
365
363
361
362
364
360
363
367
370
373
371
369
366
363
361
360
360
367
372
375
372
370
363
363
360
360
360
354
355
359
359
359
361
364
363
365
361
357
358
357
355
354
356
352
352
345
352
355
350
346
346
345
348
352
350
351
355
355
351
347
346
342
341
340
345
342
344
341
341
345
348
350
348
347
346
347
349
355
351
345
340
337
337
337
338
338
338
341
339
337
333
330
333
333
329
329
328
328
331
330
333
330
338
333
330
329
329
328
330
332
341
346
349
344
341
337
335
334
331
326
326
327
327
326
326
334
336
332
328
326
328
328
325
324
324
322
324
327
326
329
328
330
317
319
321
322
325
324
323
323
327
326
325
323
326
326
325
324
328
325
315
315
315
315
316
314
313
313
313
313
313
313
313
315
316
317
316
315
319
320
321
321
323
322
316
320
318
316
316
311
307
307
308
311
316
319
320
318
316
320
316
313
315
313
312
312
310
308
310
310
308
310
308
306
311
313
314
310
309
312
310
311
308
306
305
310
319
307
304
302
302
302
302
303
306
308
308
311
314
315
317
316
314
316
320
320
318
312
312
311
312
309
309
306
300
296
294
293
291
289
288
287
286
287
286
286
286
286
289
300
303
296
290
285
281
280
279
277
279
287
295
293
286
281
279
280
287
287
285
286
283
283
283
282
283
287
286
286
291
291
295
295
294
290
286
285
284
285
283
278
276
274
275
275
273
268
266
264
265
266
268
271
270
273
274
279
284
279
280
276
273
275
270
266
264
264
269
273
274
276
276
269
265
262
263
260
255
254
255
253
254
270
276
277
271
269
266
271
273
274
276
279
279
282
284
288
289
288
287
283
280
276
274
272
271
273
272
271
275
276
276
277
273
272
273
274
269
266
270
271
268
267
266
264
260
254
250
258
252
251
251
252
248
247
246
245
246
248
249
248
249
248
246
244
241
242
246
250
247
242
241
243
249
255
251
246
244
241
241
243
240
243
242
241
243
244
242
239
241
240
238
240
241
244
247
248
246
244
242
242
242
245
241
240
240
238
238
238
239
241
244
244
245
246
247
244
238
235
232
231
232
235
238
238
237
235
233
232
230
226
226
226
228
229
232
234
235
236
237
237
235
237
239
240
242
242
243
243
244
244
245
245
246
246
248
249
250
251
254
254
254
254
254
259
261
262
264
265
270
273
278
279
276
276
279
284
287
282
281
282
283
285
286
285
286
289
291
292
291
294
293
294
297
299
304
305
306
306
306
305
307
309
311
313
316
318
323
334
347
356
365
375
386
397
397
386
377
369
361
355
351
345
341
343
346
348
351
354
355
357
362
369
373
379
378
380
379
383
385
383
384
384
388
387
389
391
394
397
403
404
409
414
416
421
427
433
440
450
461
469
478
480
490
503
513
505
490
474
462
452
447
445
447
438
428
417
415
414
414
417
419
416
418
419
416
417
420
424
427
430
435
438
442
446
451
455
459
465
472
480
477
470
464
459
456
453
451
451
451
451
452
455
455
456
465
462
463
466
461
459
459
459
458
460
463
463
462
463
468
467
467
466
464
458
457
464
464
463
461
461
463
461
468
464
467
467
466
465
467
463
462
462
462
463
460
464
469
464
461
459
459
458
457
456
456
456
454
454
456
452
452
452
452
453
453
455
452
450
450
450
446
450
449
451
453
451
452
449
451
453
451
450
453
454
457
459
460
460
446
460
446
445
454
457
460
461
456
458
466
472
478
485
491
495
495
494
490
486
483
476
485
482
477
468
460
454
447
448
451
456
460
464
473
474
479
485
489
495
501
506
512
515
507
502
498
493
490
484
485
481
468
458
452
450
446
446
448
461
472
479
486
493
496
497
498
505
512
520
522
526
522
521
514
508
500
491
481
471
460
457
458
459
460
463
465
466
468
469
472
475
478
482
484
488
492
494
496
495
492
487
486
489
487
484
478
471
466
462
458
456
455
453
449
457
470
481
490
502
512
521
531
540
547
546
545
530
520
515
506
494
496
494
489
484
482
479
477
474
468
464
456
456
450
446
442
439
436
433
430
425
421
417
413
411
409
407
405
402
402
407
425
437
449
449
445
445
444
443
440
440
437
437
439
434
432
430
424
422
421
420
413
409
408
413
416
419
424
426
428
431
434
437
441
443
447
450
454
456
459
461
463
464
467
468
468
471
472
477
489
502
513
520
528
534
535
537
551
563
580
594
608
615
619
626
637
648
661
675
689
710
725
743
752
763
775
777
792
799
807
818
835
851
862
874
883
893
911
926
938
954
963
974
983
995
1008
1017
1029
1042
1052
1061
1072
1086
1097
1106
1112
1113
1115
1115
1113
1118
1125
1135
1147
1156
1166
1177
1186
1198
1209
1225
1241
1254
1264
1266
1261
1267
1266
1271
1281
1293
1307
1321
1335
1343
1350
1361
1376
1388
1399
1412
1430
1443
1463
1477
1494
1509
1521
1530
1539
1547
1553
1560
1572
1587
1592
1593
1596
1594
1592
1583
1574
1566
1562
1552
1537
1532
1533
1536
1541
1545
1551
1555
1565
1575
1582
1589
1598
1598
1597
1596
1597
1597
1598
1602
1608
1613
1614
1616
1621
1628
1635
1636
1637
1638
1640
1644
1649
1655
1664
1673
1681
1690
1703
1714
1725
1734
1739
1747
1755
1766
1774
1779
1782
1789
1802
1814
1822
1826
1841
1847
1860
1869
1874
1882
1892
1900
1909
1919
1930
1940
1952
1955
1958
1968
1983
1991
2004
2014
2023
2035
2045
2053
2060
2064
2063
2065
2075
2082
2093
2100
2108
2113
2121
2130
2134
2138
2133
2131
2120
2110
2101
2093
2086
2079
2070
2065
2057
2048
2036
2023
2008
1993
1988
1983
1975
1968
1960
1950
1945
1950
1940
1933
1933
1943
1952
1968
1977
1988
1993
2003
2009
2017
2032
2043
2046
2066
2080
2089
2096
2105
2103
2103
2103
2103
2106
2107
2104
2104
2109
2109
2106
2107
2104
2097
2088
2073
2062
2047
2025
2010
1995
1989
1975
1958
1942
1926
1915
1909
1897
1891
1892
1888
1866
1834
1814
1795
1783
1770
1759
1747
1737
1731
1725
1716
1709
1692
1685
1680
1671
1661
1654
1648
1641
1631
1618
1614
1606
1600
1593
1592
1588
1572
1564
1556
1546
1535
1526
1520
1508
1501
1499
1493
1484
1476
1470
1455
1445
1443
1438
1430
1419
1410
1409
1402
1398
1396
1394
1390
1391
1387
1383
1382
1381
1376
1374
1373
1368
1362
1361
1355
1354
1353
1351
1352
1350
1348
1342
1335
1336
1337
1336
1337
1340
1339
1341
1346
1354
1359
1368
1375
1388
1399
1406
1409
1425
1438
1452
1471
1483
1493
1502
1510
1513
1518
1525
1530
1532
1533
1538
1542
1553
1563
1567
1567
1572
1582
1591
1601
1615
1628
1639
1653
1664
1674
1682
1687
1693
1699
1703
1704
1703
1701
1701
1698
1687
1677
1661
1644
1631
1615
1606
1589
1579
1574
1565
1552
1535
1518
1502
1484
1466
1454
1444
1438
1437
1429
1419
1405
1402
1393
1381
1370
1366
1360
1349
1337
1328
1324
1318
1318
1314
1310
1307
1308
1304
1300
1296
1296
1291
1291
1287
1282
1280
1275
1272
1271
1274
1270
1265
1264
1266
1267
1267
1266
1266
1265
1268
1268
1268
1267
1268
1268
1268
1270
1269
1270
1269
1269
1270
1270
1270
1270
1270
1269
1267
1268
1268
1269
1271
1272
1268
1267
1268
1268
1267
1268
1269
1272
1273
1273
1268
1265
1267
1270
1271
1271
1272
1272
1270
1268
1264
1263
1267
1271
1270
1266
1258
1258
1258
1259
1253
1244
1234
1228
1222
1213
1210
1199
1189
1176
1171
1168
1167
1157
1146
1148
1150
1147
1146
1134
1125
1119
1113
1109
1105
1102
1098
1098
1094
1091
1089
1087
1082
1077
1073
1068
1065
1059
1055
1051
1042
1038
1032
1027
1019
1014
1010
1001
994
988
986
979
968
961
952
947
942
937
931
924
917
909
903
900
895
890
886
883
880
874
877
876
865
856
854
853
846
841
845
850
848
846
835
829
825
825
826
830
820
811
804
800
806
813
817
820
805
805
806
806
808
810
809
808
808
808
808
809
808
806
801
800
788
789
788
794
799
792
786
782
782
774
759
747
741
741
735
722
722
725
725
731
711
687
680
687
694
698
696
685
679
683
675
654
653
638
632
631
632
625
628
634
632
618
612
603
605
600
601
598
581
581
578
559
557
557
550
546
547
541
535
538
538
529
527
524
522
528
530
529
515
507
509
508
504
512
514
510
508
495
496
499
501
489
479
474
473
466
462
459
458
453
454
455
454
453
451
448
447
445
443
443
445
442
440
440
436
432
432
431
431
431
430
427
421
419
421
421
419
420
422
416
411
411
410
412
412
416
417
418
416
411
409
411
418
421
420
418
415
404
390
385
377
379
376
377
380
388
383
371
367
365
367
373
373
364
361
357
354
353
353
355
356
352
354
355
355
351
341
344
348
345
343
342
340
344
342
335
331
331
328
326
327
328
325
323
320
320
320
318
316
317
316
315
313
312
312
314
315
311
308
307
311
308
309
308
305
304
304
303
300
299
299
303
300
297
293
290
288
287
286
287
284
282
279
277
278
278
277
278
277
274
274
275
277
275
274
272
273
272
270
269
268
266
265
265
264
263
262
263
263
262
261
260
260
259
258
258
257
256
257
259
257
257
255
255
255
253
252
251
254
255
255
256
257
259
259
266
261
257
260
262
260
260
256
255
258
259
257
257
260
262
267
270
271
270
269
267
266
265
264
264
268
273
269
265
262
264
262
263
266
265
265
265
269
268
264
259
254
250
247
247
251
253
254
256
262
268
268
267
263
258
252
248
244
240
236
235
235
234
231
229
228
227
224
226
227
225
220
218
218
218
219
225
230
235
235
234
233
233
230
229
229
230
235
243
245
243
241
242
242
243
242
242
241
240
239
234
229
226
226
226
225
222
218
216
222
226
223
216
213
215
218
215
213
210
210
209
211
213
214
216
217
216
215
213
212
211
210
208
209
211
213
212
212
208
207
206
207
208
209
211
213
213
215
216
214
210
208
207
208
209
213
214
213
211
209
209
209
205
204
205
205
207
210
208
204
204
204
205
207
205
202
204
205
206
206
205
207
209
208
206
204
204
205
204
202
200
200
200
201
203
203
204
201
200
202
202
200
200
199
198
200
200
198
197
195
194
196
197
198
195
193
193
193
197
200
199
197
195
193
195
198
197
195
203
201
193
191
190
193
204
209
209
208
207
197
190
189
189
194
193
193
192
193
193
193
191
190
189
189
190
190
189
190
199
209
214
216
208
205
202
195
194
192
189
190
191
192
194
197
207
213
212
201
196
199
199
202
208
205
199
199
194
193
194
196
192
189
187
187
187
185
183
183
185
185
185
185
190
188
189
189
188
189
196
198
195
195
192
185
185
184
184
184
183
181
183
183
183
180
179
180
180
180
181
180
181
180
180
183
182
181
178
178
178
178
186
194
196
192
194
197
201
202
200
197
198
198
198
200
205
211
214
215
213
215
216
220
222
222
224
227
230
234
243
249
252
256
265
267
272
276
281
288
297
300
301
300
306
314
315
317
318
327
334
346
354
350
346
338
331
330
333
330
330
338
344
347
340
344
338
337
330
328
329
324
313
306
302
289
289
293
297
290
289
283
281
284
281
281
279
278
274
267
261
259
258
257
257
250
243
237
226
214
207
203
195
193
193
192
191
188
186
187
186
184
183
183
183
179
179
179
178
178
179
184
183
182
183
178
178
178
176
175
175
174
175
174
171
172
172
173
173
172
174
179
179
177
179
178
179
180
179
177
178
180
179
179
181
180
179
181
182
184
184
189
191
190
188
188
189
194
191
189
190
191
190
186
180
182
180
173
176
175
174
173
171
168
166
163
170
175
176
174
171
169
164
165
165
165
163
161
158
156
153
151
149
151
152
152
149
144
140
142
145
149
149
147
143
140
137
136
136
136
136
135
134
135
134
134
134
135
136
134
133
132
131
131
129
127
128
130
129
129
127
127
127
129
128
129
128
128
125
127
125
125
125
124
125
124
123
120
120
122
122
122
119
118
118
118
121
120
120
119
119
119
119
120
120
118
118
119
119
119
119
121
120
124
123
120
119
119
121
124
125
122
121
121
121
121
121
122
124
123
124
127
131
139
146
146
142
139
139
138
144
147
147
146
145
141
134
139
145
144
138
138
137
140
149
157
156
152
148
146
145
141
137
135
134
127
128
134
136
135
138
137
132
134
133
131
129
129
125
121
120
123
122
117
113
112
112
111
114
115
116
114
112
112
113
112
111
109
108
108
108
107
108
107
107
107
107
112
111
107
106
106
107
108
111
112
112
109
108
109
110
110
110
111
111
111
112
113
114
116
119
122
127
133
135
133
129
135
141
142
137
138
145
149
150
148
145
137
122
115
118
119
117
113
113
115
118
122
123
124
125
127
122
116
113
114
114
117
120
122
125
129
132
136
140
146
152
158
165
170
170
167
169
167
158
160
168
173
175
177
178
180
181
182
181
177
174
175
176
172
160
154
156
155
154
151
152
154
151
146
146
152
151
145
136
138
139
141
148
154
157
161
161
157
160
156
150
145
145
147
150
151
149
149
148
142
134
140
145
146
146
144
143
138
138
148
153
150
147
145
141
139
140
143
144
145
138
131
130
129
128
130
132
126
124
123
123
122
120
121
119
119
124
127
123
120
121
122
120
116
118
121
118
117
119
120
120
116
118
120
119
117
118
119
119
118
122
127
124
119
117
114
113
114
112
106
112
113
109
109
108
107
108
108
109
109
110
115
121
118
114
114
115
113
112
110
109
113
116
111
109
109
108
109
109
108
108
108
108
107
107
107
108
108
108
108
107
107
108
107
106
107
109
111
116
114
108
108
112
112
108
106
109
110
106
105
106
106
106
107
109
108
107
105
107
107
107
106
107
108
108
110
112
112
113
113
112
112
112
112
113
114
113
111
113
114
115
113
113
113
115
114
114
116
115
113
114
115
116
116
118
118
118
119
120
120
120
119
118
117
119
120
120
119
118
119
119
119
119
117
116
117
116
116
114
114
116
114
114
115
116
115
115
114
112
110
107
106
106
103
103
104
103
102
101
101
99
97
98
96
95
94
94
96
98
100
98
95
92
93
95
96
97
95
94
93
96
97
102
103
101
96
96
95
95
95
95
94
95
94
94
94
93
93
93
93
94
95
94
93
93
95
94
94
93
94
94
94
92
92
91
92
93
92
91
93
94
94
94
93
92
95
96
94
92
91
91
89
89
89
89
89
88
87
88
89
89
90
88
89
87
89
88
86
86
85
86
91
94
95
92
90
86
86
85
87
87
87
86
84
82
81
83
83
82
81
83
83
84
85
84
82
82
81
81
82
81
82
81
81
81
80
82
82
80
81
82
83
83
84
85
83
81
80
80
81
80
79
79
81
81
79
78
79
79
78
78
77
78
79
81
80
80
79
78
77
78
78
76
76
74
74
73
73
74
77
77
78
79
78
77
82
82
83
83
82
80
82
78
81
81
81
80
79
78
78
76
79
78
79
82
83
84
85
85
84
85
83
84
86
83
80
80
79
79
83
84
84
83
81
79
80
82
86
86
83
82
81
81
82
82
81
81
83
85
85
85
85
84
83
82
82
83
83
84
84
82
84
84
85
85
84
84
84
84
84
85
85
85
83
84
85
86
87
88
86
86
85
84
84
84
85
85
84
82
82
81
81
81
81
81
81
83
85
86
85
85
85
84
84
83
86
86
86
84
85
87
85
85
86
86
86
87
86
87
87
86
85
85
84
84
84
84
85
85
84
83
84
85
86
87
87
85
85
84
84
83
82
84
85
86
84
84
84
86
85
85
84
83
83
83
83
84
84
86
85
86
86
87
86
84
83
86
86
86
86
86
85
85
85
85
85
86
87
86
86
88
88
87
87
86
86
86
86
86
89
88
88
86
86
86
86
85
85
86
84
86
86
86
86
87
87
86
87
87
86
87
87
86
86
87
88
87
87
85
85
84
85
85
86
88
87
88
84
83
83
82
82
83
85
85
85
84
85
89
87
87
84
83
83
86
88
89
91
91
88
86
87
86
86
86
86
86
85
83
84
87
88
89
89
88
88
87
86
83
85
85
83
85
79
87
87
87
88
89
89
89
88
89
89
89
90
91
89
90
90
89
86
86
86
87
89
89
88
88
91
98
90
88
90
91
91
91
90
90
91
92
90
90
89
91
89
89
88
89
89
91
89
89
89
89
89
89
89
89
89
88
88
87
87
87
88
89
88
88
88
88
87
88
90
90
90
87
86
87
87
87
89
83
85
87
88
87
87
87
89
89
89
89
89
89
90
89
89
88
88
89
88
89
89
90
91
90
90
91
90
90
90
91
91
92
91
91
91
91
90
90
89
88
87
88
88
90
90
89
90
89
89
90
89
89
89
90
89
89
90
90
89
88
88
88
88
88
89
88
87
87
88
89
89
88
88
88
89
90
90
90
88
86
86
88
90
89
89
88
87
86
86
87
88
87
84
86
88
90
90
91
90
88
87
91
96
96
95
92
85
85
85
88
88
94
100
100
98
97
97
98
98
100
98
98
99
100
101
101
101
101
101
102
106
106
103
102
101
101
101
101
101
102
102
103
105
104
104
104
105
106
104
106
106
106
106
108
107
107
107
108
108
109
110
111
111
111
112
113
113
113
113
114
113
114
113
114
115
115
115
115
117
119
120
121
121
120
118
118
119
118
119
121
121
122
121
120
121
123
123
123
123
124
124
125
125
124
125
132
137
136
133
129
129
131
130
129
130
128
129
130
129
130
131
132
131
132
134
134
135
136
134
132
132
129
130
130
131
133
135
137
134
134
134
133
133
132
133
128
128
129
130
128
129
129
130
131
131
131
131
132
132
133
133
134
135
135
136
137
138
138
138
137
137
137
137
137
137
136
137
137
138
138
138
138
137
137
137
137
136
138
138
138
139
139
139
139
139
139
138
138
138
138
138
138
138
138
138
137
137
137
137
137
137
136
136
136
136
135
134
134
133
132
132
132
131
130
130
129
129
129
129
128
128
128
127
126
125
124
123
123
124
125
124
124
124
123
121
121
120
122
122
122
122
122
121
120
119
119
118
118
119
118
117
116
116
116
116
115
114
115
116
117
118
119
121
122
123
124
125
126
126
126
126
125
123
122
121
121
121
120
118
116
116
115
115
115
114
114
113
112
111
111
111
112
112
112
112
111
112
111
111
111
110
111
111
110
110
113
117
119
120
118
116
115
115
115
114
113
115
112
113
114
122
122
120
121
118
113
109
110
111
112
113
113
111
110
109
108
108
108
106
104
106
108
110
111
110
109
107
107
108
109
113
117
118
117
115
112
110
107
103
101
101
100
98
98
99
99
99
100
100
100
101
100
100
100
100
101
101
105
108
111
113
116
118
117
115
115
116
115
115
115
106
103
102
103
104
104
105
111
117
112
115
114
110
107
104
105
105
108
115
112
109
104
103
102
102
102
103
104
104
106
110
119
130
142
149
152
151
148
144
138
136
136
135
132
132
125
116
114
113
112
113
112
111
108
109
111
113
114
115
114
113
113
113
113
111
112
113
113
114
115
116
115
113
114
115
117
116