93
123
136
156
200
214
226
243
244
244
241
235
240
214
219
202
199
124
145
136
112
97
81
82
48
47
39
32
63
37
43
43
59
54
46
57
85
97
116
128
169
215
254
348
389
504
626
742
867
1045
1292
1453
1590
1907
2163
2493
2869
3222
3481
3883
4414
4927
5564
5933
6664
7481
8385
9175
10080
11117
12014
12898
13834
14582
15072
15918
16204
16720
16714
16768
16643
16290
15748
15264
14296
13531
12783
12006
10833
9938
9152
8192
7361
6719
5856
5323
4584
4268
3529
3250
2901
2503
2312
2104
1986
1967
1852
1724
1634
1776
1702
1748
1839
1862
1973
2029
2167
2266
2436
2721
2820
3131
3370
3828
4172
4662
5413
6092
6884
7897
8882
9972
11145
12229
13477
14809
16017
17477
18440
19246
19886
20731
20900
20907
21022
20525
20248
19546
18462
17257
16328
15380
13956
12750
11583
10084
9002
7947
6854
6042
5264
4530
3927
3378
2922
2698
2217
2079
1897
1780
1763
1720
1754
1662
1875
2059
1988
2266
2510
2638
2901
3188
3380
3687
3882
4026
4373
4455
4544
4671
4729
4792
4678
4638
4593
4501
4427
4074
3918
3685
3472
3290
2882
2769
2460
2226
2046
1805
1781
1477
1334
1213
1089
1057
848
844
764
688
666
689
634
607
598
587
542
527
530
458
464
489
538
553
473
516
494
554
496
541
520
526
489
510
531
563
584
543
560
551
553
575
593
528
560
577
597
564
581
609
619
637
598
594
593
563
573
618
583
567
553
591
536
563
588
558
517
565
559
552
548
553
508
506
523
497
488
469
483
477
525
456
455
446
470
467
467
493
421
430
497
469
398
436
459
442
469
451
481
459
456
454
493
460
456
473
449
486
459
511
485
484
467
464
465
449
528
480
474
517
484
470
494
495
456
487
484
463
485
423
493
542
502
490
456
485
483
530
523
496
490
538
519
510
476
510
501
521
545
482
514
505
544
505
510
509
556
510
508
470
517
521
513
546
507
529
484
499
483
538
512
515
514
475
504
465
487
491
517
502
517
464
514
485
484
485
475
422
463
450
464
465
462
474
460
451
448
486
441
472
514
497
500
465
516
475
488
443
502
507
467
505
476
479
459
529
541
508
467
511
496
496
537
474
497
509
485
476
484
528
475
506
529
502
535
486
508
537
533
483
517
490
473
523
484
493
494
501
434
466
460
484
501
470
544
457
459
517
496
449
464
507
450
475
487
492
481
460
480
459
441
461
408
437
446
457
421
473
457
434
437
432
420
453
435
433
465
413
425
426
437
472
436
454
411
408
428
446
419
432
427
415
428
415
436
462
403
425
422
385
436
381
400
406
360
414
390
390
379
397
392
390
363
358
381
351
372
375
417
350
352
382
385
378
362
334
388
318
364
317
377
370
367
336
388
359
362
392
326
340
339
329
325
317
294
347
308
349
337
336
335
353
354
374
298
322
327
346
325
346
329
321
320
334
324
295
341
349
311
331
340
348
355
347
359
353
367
361
362
402
336
355
368
387
377
410
419
397
405
408
410
444
448
475
446
464
453
460
459
469
501
545
518
529
521
502
494
497
503
505
497
516
488
476
493
464
465
453
470
418
444
432
459
423
424
390
475
396
357
401
397
407
411
398
387
410
402
413
457
418
450
458
464
439
471
501
519
523
548
561
575
576
584
626
597
701
664
661
647
708
705
716
702
729
683
689
710
678
711
702
704
668
703
684
666
655
606
592
596
580
606
585
551
526
505
514
494
488
444
448
406
376
402
376
368
380
388
365
339
368
339
339
329
325
321
306
294
306
305
323
314
287
323
307
307
312
298
300
280
321
279
309
310
301
296
308
325
296
290
330
312
318
324
320
335
339
323
335
305
330
357
368
376
337
399
388
464
420
473
454
472
460
551
546
565
636
595
656
657
663
793
787
811
863
862
934
981
970
1044
1101
1050
1067
1184
1129
1221
1276
1274
1263
1288
1329
1277
1303
1328
1318
1276
1318
1276
1273
1269
1296
1228
1228
1200
1125
1083
1030
980
967
974
939
856
818
737
757
736
746
654
613
613
538
567
597
521
469
492
494
463
487
414
393
425
436
432
423
399
399
409
424
401
396
371
410
400
427
410
447
457
438
426
443
451
463
425
467
477
454
443
422
473
434
424
430
466
441
409
431
429
390
420
385
367
357
394
345
363
372
372
323
343
327
339
359
314
312
282
322
304
313
276
288
290
315
289
296
281
277
279
314
267
266
269
265
283
272
277
276
281
307
300
285
257
276
283
291
252
305
283
261
260
261
283
250
296
270
260
309
284
245
260
278
262
291
268
291
307
285
286
268
268
250
255
280
264
277
296
289
296
282
302
299
318
309
305
287
326
296
320
270
315
282
275
307
288
302
297
319
322
302
304
292
330
309
336
315
291
283
304
319
330
314
302
305
303
279
291
290
322
291
282
263
256
278
291
264
285
321
289
292
276
316
289
330
297
286
286
299
321
292
294
289
283
285
269
291
268
262
279
305
283
260
273
265
259
279
269
265
308
288
260
284
275
245
265
254
258
236
253
269
264
256
225
270
248
271
257
284
246
265
248
204
256
224
236
248
229
212
207
226
228
189
212
197
193
192
196
201
183
187
199
176
197
179
174
190
195
184
169
172
194
188
170
160
175
162
180
162
168
148
140
178
154
161
169
142
141
147
132
136
146
127
124
152
140
144
147
127
144
140
124
146
131
106
131
125
140
121
117
127
145
116
128
129
109
118
111
119
134
131
115
101
103
106
112
144
118
119
109
128
131
134
105
110
102
105
117
120
128
122
111
113
137
118
118
117
109
130
109
125
100
115
108
106
109
106
104
100
112
116
117
107
111
100
95
121
106
104
101
111
102
119
91
97
93
104
115
112
106
107
108
89
93
101
95
88
95
101
86
89
94
112
102
96
98
103
101
86
94
103
90
103
94
100
87
89
110
96
99
95
97
93
99
104
94
85
93
79
95
97
95
82
108
103
96
85
98
94
98
86
91
108
110
94
83
101
98
91
90
87
88
102
98
112
89
80
101
107
81
88
82
94
79
80
103
107
101
105
84
88
83
92
80
79
88
102
86
77
85
111
97
87
96
88
96
110
97
97
92
93
93
87
88
84
105
72
79
82
87
89
67
95
92
84
100
78
92
86
91
82
94
107
85
96
95
88
89
96
104
95
81
89
82
83
91
99
90
100
85
90
90
86
94
86
91
85
96
89
93
108
76
93
108
86
109
99
90
100
94
83
95
94
89
96
96
113
105
95
91
97
113
102
94
101
91
115
96
90
103
79
93
111
108
97
105
115
102
103
100
116
115
109
108
102
126
116
108
138
133
141
122
131
141
150
130
172
144
138
165
166
150
174
173
186
196
227
215
209
262
248
283
252
265
321
308
316
338
341
373
383
405
440
440
424
451
509
551
506
563
529
641
643
717
677
731
766
748
813
805
861
866
876
863
845
938
915
986
975
1013
974
994
1002
1013
973
937
1038
967
1021
1028
968
974
982
903
978
872
908
860
901
858
827
820
750
778
757
734
704
679
704
639
629
558
582
556
570
528
501
410
402
391
418
373
366
337
295
333
327
297
274
263
246
224
208
200
191
190
172
196
163
156
154
156
148
117
133
119
133
114
116
115
108
107
106
99
80
96
95
83
98
97
85
110
76
87
90
104
105
92
82
98
76
88
92
112
88
76
91
101
105
78
83
92
89
68
96
88
74
93
97
106
93
87
78
118
77
105
80
85
99
98
99
82
95
113
105
94
95
108
99
94
92
88
69
95
104
88
82
88
86
89
80
85
94
83
94
70
75
91
91
91
95
109
97
92
102
106
80
81
93
87
96
84
88
76
99
94
99
117
107
99
88
101
89
82
105
94
94
110
80
82
88
93
90
94
88
89
101
82
81
92
83
95
104
78
82
95
109
84
83
98
83
84
92
88
86
105
89
91
98
78
80
91
118
93
101
83
111
89
74
88
82
98
97
88
85
103
86
84
88
86
99
107
108
93
90
86
91
109
93
100
95
100
90
89
97
98
80
100
69
83
98
103
98
99
93
93
91
95
89
96
106
82
93
90
94
82
83
99
95
94
88
108
85
92
91
103
93
89
98
102
81
115
85
98
84
110
97
108
100
101
81
117
112
107
87
106
105
118
98
122
106
104
103
104
86
97
108
90
100
92
109
112
91
102
106
101
104
109
122
97
98
106
95
90
85
82
100
113
118
96
106
104
88
104
109
99
112
102
107
115
105
136
100
124
99
100
110
106
100
122
116
98
109
84
105
105
99
101
115
103
97
99
102
100
127
117
89
107
113
86
98
99
106
110
107
95
99
99
117
109
106
101
113
118
111
110
113
88
97
105
107
115
112
105
106
88
128
114
109
123
109
95
91
128
96
104
98
112
117
100
94
99
108
107
98
100
86
106
86
113
116
102
115
109
138
111
106
100
89
118
124
117
112
128
104
104
124
138
119
130
110
118
116
103
119
131
113
121
112
120
118
104
98
100
114
98
114
114
118
120
122
106
110
110
132
121
115
128
106
123
111
99
112
110
113
117
104
115
129
130
112
112
120
106
116
111
124
106
103
114
117
118
116
111
112
103
128
119
112
114
139
125
113
135
130
110
109
115
102
136
118
120
97
103
126
111
112
125
99
103
115
135
134
150
121
130
107
120
112
124
122
128
119
103
105
122
126
127
135
104
120
103
123
117
113
108
131
129
117
123
131
109
101
127
133
99
138
152
116
139
120
131
139
116
121
114
105
110
136
104
127
126
137
128
138
127
124
128
119
118
103
128
113
143
106
132
139
139
127
112
126
132
125
121
127
113
125
114
130
117
105
123
138
137
117
130
117
130
117
119
116
147
123
118
111
118
99
119
115
114
116
101
103
124
124
107
119
115
107
103
109
104
102
116
108
102
113
109
110
106
92
105
98
106
111
127
114
114
91
94
103
91
90
87
127
99
99
101
89
94
76
83
91
85
90
81
99
80
100
93
92
98
98
87
87
91
78
84
82
91
93
84
88
72
75
79
92
81
88
96
80
83
90
68
69
70
78
73
74
61
77
80
76
92
82
72
64
73
90
74
87
78
82
81
71
84
83
79
96
73
91
91
79
71
48
82
75
78
87
77
65
63
67
77
59
77
83
86
95
69
68
80
74
67
69
83
63
65
74
68
67
66
77
74
61
76
73
75
76
76
77
88
71
72
59
82
92
83
74
82
84
86
77
75
77
75
82
76
70
66
75
68
71
66
60
63
68
70
87
58
63
64
68
74
64
73
69
60
89
87
63
67
76
68
83
62
71
64
77
68
57
87
72
64
60
75
62
78
80
66
71
65
64
74
67
76
91
70
61
88
70
74
74
69
75
69
62
79
63
81
69
50
77
71
72
68
66
67
60
74
76
79
76
85
70
75
63
72
66
62
59
73
71
79
68
73
76
74
63
70
89
85
76
60
77
74
69
64
71
64
55
79
81
82
76
70
63
90
75
82
76
73
76
70
65
64
79
74
73
78
78
64
71
68
74
74
77
61
71
64
54
76
74
72
73
53
82
71
65
68
56
68
60
75
63
65
66
70
62
69
60
73
62
67
71
67
66
59
83
65
70
61
69
75
66
50
58
61
58
65
56
60
58
58
36
52
43
53
47
47
59
45
55
43
51
50
63
44
51
52
63
41
41
61
50
43
56
42
44
41
54
51
40
47
50
43
48
39
46
50
44
49
50
45
46
42
44
40
53
51
49
46
64
45
63
58
55
58
59
50
67
43
63
62
43
72
46
83
66
64
65
67
71
75
80
83
78
72
90
81
94
90
108
91
95
100
98
110
103
113
123
129
117
134
132
161
130
141
144
128
162
136
164
173
167
168
191
187
185
167
220
165
187
177
217
165
185
174
201
198
202
222
166
178
175
186
202
220
186
206
192
212
190
193
201
209
192
192
185
193
182
196
153
178
170
150
149
178
162
170
166
147
157
146
132
132
145
140
121
133
132
129
94
124
120
117
110
92
100
101
71
71
90
87
91
87
70
62
69
59
66
56
45
54
45
70
48
39
62
50
38
25
39
29
42
25
30
25
26
30
23
24
18
20
19
21
14
15
16
18
12
15
11
9
14
10
17
11
19
10
11
16
9
13
9
13
13
8
6
4
7
9
7
7
8
8
12
8
3
6
8
12
4
10
3
4
11
6
9
5
5
5
9
3
4
7
4
7
8
4
7
3
5
8
6
4
7
3
2
4
3
3
3
3
8
2
9
3
7
2
4
5
5
7
4
6
9
5
5
5
1
3
4
2
6
6
6
4
6
7
2
7
4
4
7
5
3
4
5
4
3
4
3
10
6
5
3
2
4
3
4
7
8
7
5
8
8
8
6
8
7
10
7
6
7
7
5
12
4
8
8
9
9
10
5
15
10
7
9
9
6
9
10
11
8
15
15
17
12
15
19
18
12
20
21
16
20
16
25
34
20
18
22
29
21
29
24
34
32
26
30
33
29
45
42
44
37
44
49
52
56
50
45
55
54
50
55
53
55
69
65
63
55
78
65
78
85
84
87
108
76
84
96
111
102
102
103
97
97
112
117
129
115
100
110
150
132
138
104
123
133
129
151
133
123
156
159
141
140
148
152
158
143
152
147
180
132
135
148
138
136
155
152
147
152
155
124
140
148
131
127
150
125
113
140
147
154
134
140
125
132
122
123
107
106
95
104
102
97
82
103
102
74
91
88
93
82
78
88
80
57
50
68
61
57
45
63
69
50
50
54
40
33
40
35
39
38
45
22
26
28
30
24
28
21
21
21
21
24
17
17
18
10
10
9
14
9
10
10
8
16
7
13
9
6
5
10
9
9
2
6
4
6
5
3
3
7
2
1
5
5
1
1
2
4
2
2
3
4
3
3
3
2
3
2
4
3
1
3
1
1
1
0
1
5
3
2
2
2
1
1
4
0
1
3
3
4
4
4
1
1
3
3
2
2
4
3
1
3
0
3
2
2
1
4
0
0
2
0
2
2
0
2
2
2
0
3
3
3
3
2
3
0
3
1
1
1
1
1
4
4
0
5
2
3
4
1
3
3
0
0
5
0
1
1
2
1
3
0
0
1
0
1
2
0
1
3
0
3
2
2
2
2
1
0
1
3
1
2
2
1
2
1
1
2
2
0
0
2
0
0
1
0
2
2
0
0
2
1
0
0
0
0
2
1
2
0
2
1
5
1
1
2
0
0
1
3
1
2
4
1
1
4
1
1
2
3
2
2
1
1
2
1
0
3
1
2
0
5
3
1
4
1
2
1
1
1
0
2
1
2
0
1
1
4
0
0
1
4
4
1
3
2
0
0
1
0
0
2
3
0
2
2
1
0
1
2
1
1
1
3
2
0
2
0
1
0
0
2
1
3
1
2
0
1
1
0
2
2
3
2
0
0
1
0
2
0
0
2
2
1
2
1
5
0
0
2
3
2
0
2
0
3
2
2
2
2
1
1
4
2
0
3
2
1
2
4
1
0
0
2
1
1
2
2
0
2
1
1
1
0
1
1
4
1
0
3
0
0
2
1
1
1
2
1
2
2
1
1
1
1
1
2
2
1
0
0
1
2
1
2
0
0
2
0
2
1
1
3
1
1
0
0
0
2
3
0
3
2
1
1
0
3
2
2
1
3
2
1
1
0
3
1
2
0
1
0
0
0
0
2
1
1
1
0
4
2
1
3
0
3
0
3
1
1
3
0
1
0
2
1
0
4
1
0
1
0
3
0
2
2
1
2
0
1
1
3
1
1
2
1
3
2
0
0
0
1
4
1
1
5
2
2
3
2
1
0
0
2
0
4
0
0
2
1
1
2
1
0
3
0
1
1
2
0
0
0
1
0
4
1
2
2
2
0
0
3
3
0
0
2
3
3
1
2
0
0
3
4
0
2
5
2
2
2
0
3
3
0
1
0
2
1
2
3
0
1
0
2
2
1
0
2
2
2
1
1
1
0
0
0
1
0
1
2
0
0
0
0
2
2
0
1
0
0
2
0
2
0
1
0
1
1
1
1
2
1
0
0
1
0
1
4
5
2
1
2
1
0
1
2
3
2
1
2
0
2
2
1
0
1
0
0
0
0
2
0
0
2
5
2
0
1
0
1
1
0
2
0
0
2
1
0
2
0
1
1
1
0
1
0
0
1
0
3
3
0
0
0
1
1
2
1
1
0
3
0
1
2
2
1
2
0
0
1
3
2
3
1
0
0
1
1
2
3
2
0
0
1
2
0
2
3
0
0
0
1
2
0
0
2
5
2
3
0
1
2
1
0
2
1
0
2
1
1
5
4
2
0
1
1
2
0
1
3
2
0
0
1
0
1
4
1
1
0
2
2
2
1
0
1
0
0
1
0
0
0
2
1
1
3
0
2
1
1
2
3
1
2
1
2
1
5
1
2
1
1
1
3
1
1
1
3
1
1
1
0
1
1
0
2
2
2
3
1
0
1
1
0
0
0
0
1
0
2
0
1
1
1
0
3
1
0
0
1
0
0
0
0
0
1
1
2
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
2
1
3
0
0
0
0
0
0
2
0
0
0
0
1
2
2
3
1
2
2
1
0
0
0
3
1
1
2
1
1
0
0
2
2
2
1
0
1
1
0
0
0
2
2
2
0
0
1
1
3
0
0
2
1
1
2
4
1
0
1
0
3
1
0
2
1
2
1
1
3
0
1
1
0
1
1
1
1
0
0
3
2
0
1
0
0
0
1
1
4
0
2
0
1
1
0
0
0
2
1
3
1
1
1
2
0
2
0
2
0
0
2
1
1
2
1
0
1
0
3
4
1
1
3
4
0
1
2
1
2
1
2
0
1
3
0
0
1
0
6
0
2
0
1
1
0
0
1
0
2
1
2
4
2
1
2
1
1
1
0
2
0
2
2
0
0
3
1
1
2
2
0
0
2
1
3
0
2
0
0
0
3
1
3
0
0
0
0
2
0
0
0
0
0
1
0
1
0
0
2
0
0
0
2
0
1
0
2
1
1
0
0
1
1
2
1
0
0
2
4
1
2
1
2
1
1
2
2
0
1
0
2
3
1
1
1
0
0
1
0
2
1
1
0
1
0
0
1
0
0
0
0
1
1
0
0
2
2
0
1
0
1
2
1
0
0
1
1
1
1
1
0
1
0
1
2
0
0
1
0
1
0
0
2
1
3
1
0
3
0
1
1
2
1
0
2
1
0
0
1
1
1
1
1
2
1
2
2
0
0
0
2
0
0
1
0
1
0
0
1
1
0
1
0
4
1
0
0
1
0
2
1
0
0
1
0
2
0
2
0
2
1
0
1
1
2
1
0
1
1
1
1
0
1
1
1
0
0
2
2
0
2
0
1
1
1
1
1
0
1
0
1
3
0
0
1
3
1
0
0
2
4
0
0
0
220