216
211
207
204
203
201
199
199
195
199
201
197
196
198
204
197
168
163
190
188
187
185
183
181
176
184
190
196
197
198
195
192
192
190
190
192
199
185
172
184
194
189
173
189
194
195
196
195
195
205
202
198
201
196
197
196
196
189
190
188
185
191
190
190
187
188
182
166
118
128
230
235
244
227
197
172
166
155
170
166
167
190
186
184
181
193
197
200
201
203
206
208
208
207
202
202
206
204
207
209
212
210
210
208
210
211
212
211
212
212
215
215
217
217
218
219
222
222
219
222
223
224
223
224
229
235
240
243
249
261
270
281
289
286
290
292
295
296
296
292
297
307
313
313
315
318
319
322
320
318
325
328
334
344
343
344
351
348
348
337
333
326
325
331
344
346
335
330
330
324
307
299
294
277
261
247
231
219
219
226
220
213
215
214
211
208
212
211
209
207
207
213
211
209
213
213
207
206
210
205
207
200
200
202
210
210
207
203
201
201
204
220
224
226
224
221
212
201
197
196
192
188
186
186
186
183
183
186
184
183
181
180
180
181
181
181
181
182
183
183
182
184
189
197
199
193
192
192
193
192
183
186
187
188
191
193
194
192
197
200
204
211
221
232
239
253
261
272
282
294
306
319
320
318
319
316
312
309
300
289
281
275
266
255
244
231
230
232
225
230
225
221
218
217
216
215
216
218
219
220
220
222
227
231
226
228
226
228
227
228
232
230
230
232
232
233
233
233
234
232
231
230
231
235
236
236
234
233
233
239
244
242
240
244
248
246
243
241
240
240
239
239
240
241
241
242
241
243
243
245
246
248
250
251
254
255
258
259
257
262
266
267
270
271
272
271
272
273
274
273
274
274
263
268
277
278
267
271
282
283
284
283
283
284
280
272
269
271
277
284
285
286
285
290
291
290
294
293
296
286
286
293
295
294
297
296
295
298
299
300
298
295
294
294
296
297
299
299
300
298
297
298
301
300
302
301
301
304
305
308
310
317
324
326
329
331
327
321
321
325
329
336
345
344
341
339
339
339
340
340
343
345
347
346
346
354
344
347
342
345
347
348
351
355
358
362
364
366
376
386
391
397
404
409
414
420
427
434
439
449
444
425
420
420
423
426
430
436
451
467
472
483
496
508
521
532
537
546
555
565
577
588
599
606
615
619
628
641
651
653
663
670
668
665
664
655
648
641
631
624
618
607
599
588
578
564
552
552
532
523
510
496
494
491
486
488
491
485
472
463
456
444
437
433
424
419
413
397
381
373
365
356
347
339
332
326
323
318
317
313
311
309
305
302
301
297
296
296
296
295
297
295
294
294
288
284
281
278
273
271
268
265
262
260
260
263
270
285
303
313
328
329
331
320
306
286
271
276
288
300
308
316
326
332
330
339
337
344
361
375
379
385
383
363
338
314
297
294
293
290
291
289
286
284
281
277
273
271
269
267
264
264
264
271
272
266
265
266
267
279
294
289
275
272
282
275
266
265
265
266
267
272
282
285
273
269
269
271
271
272
272
273
275
276
278
276
279
281
287
292
294
303
290
289
285
286
286
286
287
285
287
288
290
291
292
292
294
296
304
307
306
302
300
304
309
311
311
311
313
314
308
306
306
306
305
303
309
308
308
312
315
314
315
315
315
315
317
311
312
313
313
314
314
317
317
315
313
314
314
318
321
320
322
321
325
325
324
333
334
336
337
331
328
327
325
326
328
331
331
335
339
339
340
341
344
343
347
348
349
350
352
359
357
359
361
363
366
370
372
372
374
377
379
385
388
391
395
399
411
426
435
442
449
464
477
488
501
488
473
461
452
451
445
433
422
415
412
408
407
401
395
378
372
368
356
353
349
346
341
337
334
333
328
323
318
314
312
308
307
304
302
296
291
290
286
282
282
283
278
274
276
270
267
266
261
260
258
260
254
250
250
247
245
242
242
251
254
250
253
247
237
230
228
228
227
229
228
222
222
227
233
238
240
236
233
231
228
229
230
230
233
235
237
239
245
255
262
262
262
251
236
226
228
228
228
227
232
238
242
242
237
232
229
228
225
222
223
219
221
228
227
228
228
230
228
228
229
228
231
222
220
248
257
260
262
290
332
351
390
393
391
392
393
393
393
399
402
403
403
406
407
415
411
342
383
391
387
383
379
371
366
362
345
339
330
322
312
298
240
232
226
225
227
220
231
230
230
229
230
232
222
234
229
228
230
231
231
231
231
231
234
237
242
242
242
243
244
237
233
234
235
235
230
234
235
234
232
230
230
229
228
227
227
226
225
226
228
229
230
231
233
233
236
235
237
237
238
239
237
236
234
235
234
235
235
233
233
232
233
233
231
229
228
227
229
228
227
227
229
229
229
228
231
228
228
234
235
235
235
233
233
237
234
233
234
234
235
234
235
235
234
233
236
237
235
234
234
234
232
232
232
239
244
243
241
240
241
237
238
240
243
245
245
246
245
246
246
245
241
240
239
241
241
241
244
247
243
240
238
241
243
244
242
240
244
242
240
239
238
240
236
237
235
241
244
250
253
246
237
236
236
239
247
247
247
250
251
247
250
253
253
256
261
257
249
251
260
263
257
267
262
260
267
272
274
269
270
272
274
275
274
274
278
282
285
283
277
272
274
275
277
273
274
268
268
269
271
269
271
273
272
272
270
269
267
267
269
268
267
269
264
268
269
271
270
271
273
274
275
276
276
274
279
276
278
279
281
279
276
281
280
280
280
278
283
282
277
273
274
280
280
282
275
280
277
279
278
280
279
281
281
280
280
279
279
280
280
279
278
278
275
275
274
274
272
270
271
270
267
267
268
267
267
269
270
272
274
276
276
275
271
272
276
279
281
282
283
283
284
284
289
291
292
279
263
277
287
288
287
282
281
281
281
281
280
280
281
285
284
268
265
269
269
272
269
259
255
261
263
258
257
254
260
257
254
255
252
246
243
244
255
255
246
242
242
243
243
243
246
245
245
244
244
243
243
243
243
241
247
246
242
244
242
242
248
248
249
248
247
247
246
246
245
245
245
246
240
238
239
239
239
239
240
239
239
240
239
236
239
241
243
245
250
250
248
247
247
247
246
248
249
249
250
251
251
251
251
253
255
256
259
261
258
259
260
260
260
261
263
265
264
265
268
272
274
273
276
275
270
269
270
269
270
271
272
273
271
274
274
274
274
275
276
277
277
277
276
277
278
279
279
279
279
283
280
280
280
281
279
280
280
281
287
291
291
291
292
297
298
297
296
294
290
289
285
285
284
281
283
285
283
286
300
300
334
298
293
295
293
297
330
327
321
317
313
308
301
300
212
222
219
250
243
256
270
274
277
279
278
292
292
291
291
292
296
297
286
265
266
253
186
217
323
330
322
321
313
319
314
315
272
305
316
291
282
282
281
286
283
283
283
283
283
281
279
279
281
279
279
279
280
281
279
278
280
280
283
290
294
299
305
318
325
323
326
328
327
331
332
335
335
337
339
342
346
354
365
379
389
399
414
415
406
400
395
398
394
400
389
376
362
345
327
319
311
308
301
298
296
294
294
292
298
293
284
282
282
282
284
285
284
284
284
287
288
292
295
297
300
300
300
299
298
299
299
298
302
302
304
307
306
309
307
308
306
308
308
309
311
313
317
321
325
330
323
324
328
329
331
334
336
342
354
369
383
396
405
411
423
433
440
433
424
414
408
400
391
383
378
370
365
363
361
362
360
363
364
366
366
365
363
365
366
367
364
365
365
366
367
369
371
372
374
375
376
381
386
396
409
414
417
419
414
421
424
420
416
412
413
414
416
418
423
425
423
424
424
429
433
442
447
453
453
459
462
470
464
468
462
464
468
477
479
479
488
488
486
494
500
508
515
520
519
525
525
526
532
537
533
529
530
530
538
547
556
559
563
572
579
590
596
600
605
616
622
629
624
621
624
630
643
643
642
640
646
658
671
680
694
709
727
737
718
704
690
687
687
683
676
661
651
643
637
628
619
612
606
605
604
596
589
585
581
573
562
553
545
538
531
525
519
512
508
506
503
499
492
489
482
475
471
468
467
474
468
457
446
442
439
437
442
443
446
441
430
425
424
419
414
409
402
400
400
400
396
391
385
384
382
377
373
369
368
369
369
364
360
360
360
360
361
360
362
358
360
360
353
357
362
360
360
357
352
349
348
344
343
341
342
347
350
347
340
332
327
322
319
316
315
314
314
312
312
314
316
318
315
311
307
305
304
303
303
302
300
298
296
303
302
299
296
291
284
284
284
282
282
281
279
283
285
284
278
274
274
274
270
270
270
264
259
255
249
249
249
252
259
261
260
254
244
246
248
247
247
246
246
248
257
260
266
269
270
267
261
262
256
253
252
252
255
258
267
271
275
277
277
277
276
280
282
286
285
284
283
283
283
282
279
279
270
264
263
263
262
261
260
255
254
254
255
254
254
254
253
253
250
252
255
255
254
252
252
250
248
247
248
250
252
254
248
246
246
246
245
249
249
249
250
251
249
248
246
247
247
248
250
257
257
258
260
263
269
262
266
265
265
265
265
267
267
268
268
267
267
266
269
272
274
274
276
280
282
283
287
291
287
285
283
281
285
290
290
291
293
287
288
284
281
287
293
297
302
307
312
314
313
311
311
315
319
321
326
335
335
331
330
328
326
327
330
332
334
337
338
342
346
346
346
347
347
348
349
349
349
345
339
333
335
335
335
336
336
337
340
343
340
340
340
341
341
343
342
341
343
343
343
344
347
346
353
358
360
359
358
358
359
363
374
384
385
381
377
375
372
373
371
365
364
365
369
370
368
364
363
361
362
361
362
366
372
383
392
381
385
388
390
393
398
400
400
403
403
403
400
397
401
399
397
391
389
392
398
403
408
403
396
399
402
404
403
403
404
405
407
414
418
419
421
420
419
421
419
419
425
428
429
431
433
433
434
437
432
434
440
444
446
451
449
449
450
449
450
450
450
449
451
455
457
461
464
465
469
470
471
476
477
478
481
480
481
482
484
489
494
505
514
521
527
532
538
539
547
555
565
573
578
572
566
564
562
553
542
531
520
509
498
486
474
464
459
455
450
444
444
439
432
429
428
427
422
414
407
405
403
400
401
399
400
400
402
401
403
404
404
394
392
389
387
382
381
380
375
371
369
369
370
369
370
370
368
367
367
364
362
362
359
358
361
358
354
354
354
353
348
345
342
340
344
345
340
334
335
341
343
342
333
326
324
324
324
317
316
317
313
312
311
309
309
307
303
301
305
311
315
319
325
326
329
336
345
352
359
366
370
373
370
362
357
352
347
343
346
346
344
339
333
327
318
310
302
294
292
290
288
287
287
288
288
281
275
276
273
264
262
259
258
256
259
260
258
253
243
241
244
248
245
241
238
233
232
231
229
221
214
211
209
209
208
206
207
204
198
195
200
198
194
192
191
189
188
185
183
183
182
180
178
176
173
172
170
169
169
170
170
170
164
159
160
161
160
160
159
160
159
160
155
152
150
151
150
150
150
150
148
148
149
151
148
147
146
144
144
144
146
145
147
148
146
143
141
141
141
133
136
135
142
142
135
132
131
132
135
133
131
129
131
131
131
130
131
131
131
129
129
128
127
127
126
124
124
122
121
121
121
121
119
119
115
117
120
123
127
131
130
127
124
122
120
119
115
117
116
115
115
116
118
120
122
123
123
124
125
123
123
124
124
124
125
123
133
125
122
120
119
120
119
118
117
118
120
121
117
113
118
120
120
123
124
125
126
127
127
126
124
123
122
124
122
124
126
126
125
125
125
127
126
126
129
126
124
124
123
121
118
115
116
116
116
116
115
118
124
126
126
129
135
139
143
144
141
136
133
130
126
125
125
125
124
125
125
125
124
124
124
125
126
128
128
131
132
133
133
133
133
134
134
133
132
130
131
130
131
131
130
129
128
127
127
129
128
126
127
129
128
130
131
135
138
141
143
144
146
148
147
148
147
148
148
148
150
152
150
146
147
146
144
143
139
138
137
138
138
131
126
120
115
113
116
117
113
109
102
99
97
92
88
85
88
89
91
92
94
89
88
87
87
89
91
91
91
90
90
90
92
92
91
90
89
88
88
86
85
85
84
85
87
89
90
90
90
90
92
92
90
90
88
88
88
87
88
88
88
88
89
92
107
117
111
100
91
87
86
87
96
109
122
130
129
125
124
122
123
126
130
131
131
132
136
141
143
142
141
140
140
137
136
137
136
136
139
138
135
135
136
139
100
119
139
128
139
142
139
148
146
133
133
128
137
153
142
143
140
140
131
139
143
145
152
122
138
130
124
120
122
128
127
128
130
131
129
130
128
136
132
131
135
131
141
130
132
132
134
133
133
133
133
135
135
135
135
135
137
139
159
136
146
144
148
144
146
145
144
137
141
142
142
151
157
137
135
137
137
133
148
146
142
139
144
141
139
137
141
141
140
137
135
137
140
139
138
136
134
133
133
132
130
129
126
124
123
122
123
122
121
119
120
119
116
124
119
119
119
120
121
121
121
121
120
120
119
119
118
119
119
119
120
120
121
123
126
127
126
126
126
127
126
125
124
121
120
121
132
138
138
137
136
137
141
141
141
145
149
155
159
160
160
157
158
161
165
171
172
172
178
182
178
172
166
168
172
180
184
181
183
188
196
210
222
235
247
259
271
281
289
297
305
312
314
316
320
325
331
333
324
311
298
290
291
287
288
287
285
283
279
283
278
285
300
299
265
263
261
259
262
260
263
260
254
247
244
243
241
243
242
241
244
242
260
289
305
378
306
315
312
335
335
331
298
292
282
273
253
249
264
259
259
260
258
258
257
257
255
254
252
251
248
247
244
245
242
237
235
232
231
230
227
230
235
233
227
227
227
225
237
263
276
281
283
275
271
226
218
219
220
224
223
223
222
226
223
223
229
223
220
221
220
223
224
223
224
226
227
229
230
229
227
226
228
231
234
233
227
229
231
235
236
241
243
236
239
242
247
249
251
258
274
284
285
281
278
279
279
278
275
278
280
281
275
273
279
285
294
302
310
323
331
339
347
361
363
378
390
396
400
393
394
397
393
385
380
370
363
357
351
347
339
330
324
319
306
300
299
299
290
279
273
268
269
266
264
263
264
262
254
254
256
253
253
248
246
245
242
242
240
239
238
233
231
228
230
227
225
225
223
221
220
220
221
220
218
217
217
222
220
220
223
222
221
222
221
219
221
221
222
222
223
224
223
222
222
222
223
221
220
220
219
220
219
219
218
221
221
219
216
216
216
216
216
216
218
217
217
219
218
218
219
219
219
222
223
224
225
225
224
224
223
224
225
226
227
225
226
225
227
227
228
230
231
233
233
233
234
235
235
236
236
237
238
238
240
239
235
234
233
233
232
233
236
236
236
237
242
233
233
234
235
236
237
239
240
240
242
244
245
246
247
248
251
261
254
253
256
259
264
265
267
268
270
281
273
272
273
269
268
272
297
234
252
195
326
342
304
319
298
271
267
266
268
267
265
264
264
265
264
265
268
270
270
270
272
273
276
278
277
273
268
267
271
271
267
266
270
272
278
292
302
307
299
296
309
323
334
339
326
328
321
313
307
310
311
309
311
313
308
307
299
293
289
292
293
293
289
286
286
283
282
285
288
291
294
296
300
303
307
309
303
297
289
288
292
297
299
300
298
293
302
308
310
308
311
319
324
327
331
333
339
343
345
344
344
344
333
331
337
338
332
326
328
330
333
336
339
343
338
333
330
334
335
341
342
347
353
353
348
344
352
351
352
354
358
361
363
366
369
371
372
375
377
375
377
378
381
382
386
391
392
396
395
395
399
400
403
406
409
408
406
413
426
434
450
457
467
478
477
476
468
465
463
459
458
452
452
450
450
450
451
453
461
465
465
469
472
474
477
484
488
491
493
494
491
487
493
500
506
510
511
516
519
531
550
559
570
572
576
575
591
611
630
648
658
665
676
692
714
725
746
762
780
793
797
814
820
826
837
844
857
868
886
903
920
930
941
957
972
984
1002
1010
1024
1032
1043
1054
1067
1081
1093
1105
1122
1132
1141
1152
1156
1156
1155
1154
1153
1152
1149
1150
1153
1153
1155
1157
1156
1156
1156
1160
1165
1173
1194
1206
1216
1228
1241
1250
1269
1289
1304
1319
1336
1355
1378
1386
1396
1409
1430
1443
1457
1478
1493
1514
1531
1551
1564
1575
1584
1595
1597
1610
1623
1635
1636
1637
1623
1608
1604
1587
1577
1580
1588
1593
1599
1613
1624
1633
1642
1641
1639
1640
1639
1641
1647
1656
1661
1662
1667
1669
1675
1677
1681
1685
1685
1686
1690
1698
1705
1712
1719
1730
1740
1755
1768
1778
1785
1792
1799
1810
1821
1826
1830
1840
1857
1869
1875
1885
1891
1902
1912
1921
1926
1936
1946
1958
1969
1983
1996
2001
2005
2013
2027
2036
2042
2043
2034
2051
2044
2040
2036
2037
2035
2067
2121
2130
2139
2145
2152
2158
2166
2174
2180
2174
2161
2149
2139
2133
2129
2125
2118
2111
2105
2095
2078
2066
2049
2037
2034
2027
2021
2014
2002
1995
1997
1991
1983
1979
1989
1996
2008
2022
2028
2030
2038
2041
2049
2057
2064
2082
2090
2090
2088
2094
2110
2125
2135
2141
2147
2152
2149
2150
2151
2153
2154
2154
2153
2151
2153
2153
2154
2154
2152
2149
2150
2151
2151
2151
2152
2152
2153
2153
2153
2150
2150
2149
2147
2142
2135
2124
2113
2105
2096
2085
2069
2056
2045
2034
2027
2015
1999
1996
1984
1968
1958
1953
1946
1937
1937
1937
1924
1893
1866
1848
1836
1821
1811
1797
1786
1781
1774
1769
1764
1759
1752
1737
1732
1728
1713
1703
1695
1690
1682
1669
1656
1650
1645
1636
1633
1628
1616
1606
1600
1597
1585
1579
1570
1568
1567
1566
1567
1566
1562
1558
1557
1551
1548
1542
1528
1513
1507
1499
1494
1482
1476
1471
1467
1465
1465
1464
1464
1462
1460
1461
1459
1453
1450
1439
1424
1418
1410
1409
1409
1404
1401
1398
1399
1396
1389
1386
1383
1379
1373
1371
1367
1371
1372
1371
1363
1360
1359
1358
1357
1357
1356
1355
1349
1342
1339
1337
1337
1339
1340
1339
1340
1337
1334
1333
1333
1331
1331
1326
1322
1323
1321
1321
1320
1320
1321
1323
1326
1323
1324
1325
1327
1330
1329
1328
1329
1329
1328
1328
1333
1341
1341
1339
1341
1341
1339
1336
1334
1331
1332
1335
1339
1338
1345
1343
1344
1337
1338
1342
1342
1343
1342
1344
1346
1344
1341
1341
1342
1341
1338
1337
1337
1334
1335
1337
1342
1338
1337
1340
1335
1335
1334
1335
1334
1334
1332
1328
1327
1327
1324
1329
1331
1329
1327
1323
1323
1322
1320
1322
1325
1337
1340
1342
1338
1338
1332
1327
1324
1324
1332
1339
1343
1342
1343
1350
1351
1344
1343
1340
1341
1344
1344
1354
1361
1367
1377
1384
1394
1398
1401
1419
1427
1442
1457
1468
1478
1484
1490
1495
1505
1511
1516
1520
1527
1531
1541
1550
1560
1563
1575
1586
1593
1590
1596
1613
1614
1604
1590
1583
1576
1571
1564
1557
1550
1536
1516
1506
1505
1498
1490
1481
1472
1462
1453
1441
1429
1411
1396
1386
1376
1365
1357
1353
1352
1339
1332
1321
1307
1292
1276
1273
1264
1256
1247
1239
1226
1220
1214
1202
1198
1193
1187
1188
1190
1189
1184
1178
1170
1164
1163
1160
1155
1143
1134
1125
1112
1106
1101
1096
1088
1084
1076
1069
1065
1060
1053
1042
1033
1025
1014
1001
974
960
949
941
932
927
917
906
904
896
888
877
869
863
859
851
846
836
825
815
803
788
783
779
769
754
744
733
721
718
711
700
692
684
669
661
652
647
639
639
635
629
626
624
627
624
620
618
623
619
617
620
622
615
607
602
601
603
605
601
601
603
597
591
595
591
585
583
589
600
606
603
600
597
591
594
588
585
581
579
577
580
576
571
566
568
564
561
558
556
556
557
560
558
551
550
547
547
546
546
544
541
538
538
537
536
533
530
527
525
526
525
529
533
535
541
543
539
537
536
536
530
519
510
507
504
500
499
499
497
497
496
495
493
492
494
495
495
497
500
507
515
517
521
521
517
521
528
524
523
523
525
525
524
523
522
521
514
505
499
499
500
500
492
482
477
472
463
459
453
448
448
448
445
442
440
438
438
438
435
432
430
429
430
427
424
424
423
423
419
417
417
417
415
413
415
415
410
406
407
406
405
404
403
401
398
398
365
381
357
351
358
353
355
354
358
352
417
349
306
315
312
305
324
303
306
306
320
329
321
335
337
347
390
386
373
373
371
371
360
359
358
359
374
371
373
373
371
383
400
409
409
408
403
962
492
473
433
430
424
419
420
420
416
394
384
382
380
378
381
382
380
378
380
380
379
369
374
366
367
370
368
367
364
363
365
368
365
363
356
356
354
344
340
342
337
362
390
389
390
390
387
389
392
389
382
381
367
393
389
375
369
371
373
372
370
372
373
375
379
381
395
393
392
387
383
379
381
381
380
376
383
396
394
386
384
384
381
376
375
377
381
372
367
368
368
373
372
369
370
369
370
375
378
376
354
378
379
375
368
366
366
368
368
367
363
363
362
359
393
396
397
398
395
405
407
399
395
397
395
392
387
396
395
392
389
713
748
750
743
673
618
373
360
352
353
354
349
354
360
363
366
368
374
380
381
377
389
395
393
386
389
485
374
396
408
410
399
398
416
405
406
413
412
416
416
416
406
406
406
407
397
398
397
400
402
402
402
398
402
405
409
411
415
417
421
426
394
427
396
391
414
416
401
410
363
358
366
363
372
375
370
372
375
373
371
366
364
355
390
344
344
404
381
378
375
379
377
371
366
369
371
379
391
392
388
390
385
386
386
398
402
405
399