120
113
114
111
115
116
120
116
118
118
118
117
118
118
117
118
118
117
114
116
117
118
118
115
117
117
117
118
121
121
121
121
120
120
120
119
118
118
119
118
119
120
118
118
117
113
118
120
119
120
120
122
124
123
121
120
119
116
121
119
121
121
121
121
128
127
130
127
130
130
130
129
133
132
132
133
137
140
145
145
140
139
140
140
139
139
136
134
135
135
135
137
136
138
132
133
133
134
132
133
132
130
131
130
128
131
134
138
137
137
136
134
133
131
128
127
128
126
124
122
125
125
129
133
127
126
127
128
129
128
130
132
129
129
132
129
131
129
130
131
135
137
141
142
146
139
134
135
130
131
131
129
129
129
127
127
127
128
129
130
127
126
123
126
130
131
130
131
132
134
130
132
132
135
133
133
132
130
129
127
128
129
132
133
133
132
133
132
132
134
137
135
134
129
129
135
135
136
140
147
144
141
140
141
144
143
143
144
142
142
139
140
142
140
141
140
145
145
144
140
141
142
141
140
140
140
137
138
137
136
136
132
133
132
135
135
135
135
135
130
132
134
134
132
131
128
127
131
131
132
131
127
126
126
124
122
123
123
121
122
121
122
124
124
123
123
122
116
114
116
115
119
119
122
125
127
129
130
132
131
131
133
133
132
134
135
136
135
132
130
131
126
125
125
126
128
129
127
123
121
121
121
120
119
120
120
119
120
122
122
120
124
124
123
123
119
116
117
116
114
113
114
113
112
112
113
113
112
111
111
111
109
108
108
105
102
97
96
98
96
98
99
100
101
99
99
99
100
100
99
100
99
101
96
93
99
94
96
95
94
96
98
101
111
110
105
105
103
103
103
104
101
99
102
105
106
107
108
108
105
105
106
107
109
109
105
106
109
108
107
108
108
107
104
106
107
108
107
106
106
105
106
106
109
108
108
107
105
104
105
103
103
102
103
104
103
104
104
105
105
104
103
107
105
105
105
105
106
106
107
110
108
108
110
110
107
108
107
109
109
111
110
111
110
109
110
111
112
114
111
111
111
108
108
109
107
105
103
104
103
103
102
104
105
104
103
104
102
102
103
98
99
98
99
101
103
102
102
103
102
102
102
101
100
101
101
101
101
100
99
99
99
100
100
101
101
100
102
102
103
102
101
99
99
101
104
101
100
100
102
103
105
107
109
105
109
107
108
106
107
103
108
108
110
110
111
105
106
107
108
112
106
106
109
108
114
110
110
110
109
109
113
114
115
115
110
110
111
112
108
108
107
107
106
105
106
102
106
105
106
107
107
106
105
107
106
107
107
104
107
107
107
112
110
108
111
112
114
115
112
112
110
112
113
112
116
116
115
117
116
117
119
119
119
119
116
122
122
121
120
122
122
122
119
117
117
114
115
116
119
119
117
118
119
118
117
117
117
116
117
118
117
119
117
118
119
119
118
117
117
116
116
117
117
119
120
116
116
116
116
117
118
119
118
117
117
115
116
116
117
117
116
116
116
114
111
106
104
105
106
108
112
115
111
110
107
114
115
116
120
118
118
120
119
116
118
116
113
120
121
123
117
118
119
120
119
118
120
119
120
120
123
124
124
126
126
124
123
121
112
108
108
110
114
109
109
111
118
114
111
102
99
101
107
107
108
109
109
104
105
108
115
116
114
112
109
111
107
109
109
109
112
113
114
115
112
109
110
110
107
111
111
111
111
109
109
104
103
106
104
107
106
110
109
105
103
101
99
102
99
102
104
102
101
100
102
103
101
100
104
99
98
96
80
82
86
95
96
93
96
95
96
98
102
101
99
101
99
100
96
97
94
94
95
97
97
94
95
93
95
93
96
96
94
95
90
89
93
89
91
93
96
97
93
100
101
98
92
92
94
90
89
88
89
92
95
97
99
100
99
98
98
97
95
93
93
98
100
98
101
101
98
91
95
101
101
96
97
98
101
100
104
104
103
102
98
85
92
96
96
96
98
94
96
99
96
96
99
112
115
113
111
110
107
106
107
108
109
108
107
105
107
107
104
99
96
98
96
104
107
107
105
108
106
107
96
100
103
106
109
110
108
109
109
109
110
109
110
111
112
118
128
129
137
131
130
126
129
125
123
116
114
111
109
107
111
109
111
112
112
116
116
111
111
114
113
113
117
125
125
118
124
124
129
142
152
156
161
155
157
162
157
157
163
163
162
160
158
149
143
141
138
131
130
130
127
126
121
120
117
114
116
115
115
113
115
113
108
107
106
109
110
111
113
116
118
121
120
120
119
118
118
108
112
113
109
104
105
105
99
101
103
101
102
100
99
100
99
100
104
107
100
101
100
103
109
114
110
110
107
107
105
103
97
95
96
94
93
99
96
102
103
105
105
107
109
112
116
116
114
111
108
104
104
109
114
116
120
119
118
116
116
117
114
108
109
115
116
116
116
114
114
115
115
115
115
116
114
114
111
114
117
119
121
118
123
123
127
133
139
147
142
130
130
127
126
122
119
118
116
116
120
130
131
128
126
128
131
135
136
136
141
141
140
142
143
145
143
144
147
146
147
148
151
153
156
162
164
162
156
157
154
154
153
151
150
148
147
146
138
133
130
128
135
135
135
136
131
132
130
128
127
122
114
117
117
117
117
118
120
120
120
119
125
130
130
136
136
138
147
151
152
149
145
142
142
142
142
144
144
136
138
136
136
136
137
139
138
135
136
138
142
147
149
148
150
152
154
157
158
159
161
160
154
146
143
141
136
138
139
144
151
157
165
173
177
180
184
186
187
191
193
194
193
192
191
186
183
184
182
180
181
177
170
167
159
152
147
141
139
141
143
140
140
141
139
141
146
150
143
129
122
120
122
125
122
120
118
115
117
121
130
136
137
133
132
126
122
129
130
135
140
143
142
139
131
121
117
111
107
98
106
106
107
106
106
106
108
108
105
104
104
101
101
102
107
108
108
114
117
115
112
109
110
112
109
109
107
106
103
105
107
109
107
108
109
106
107
105
103
108
109
112
112
110
118
116
109
106
106
108
110
115
119
121
119
113
109
106
105
107
114
123
130
129
133
135
138
134
135
139
141
133
133
134
131
122
111
107
105
106
103
109
113
113
114
113
111
109
105
110
110
110
112
109
113
116
116
114
108
104
104
106
108
111
112
120
124
121
127
131
130
128
125
127
120
117
120
121
121
119
121
124
124
125
127
126
123
120
115
113
111
107
110
110
110
106
99
88
87
108
108
106
108
109
109
109
111
109
110
113
116
123
122
118
118
121
134
136
138
134
130
124
118
109
108
107
110
112
111
111
110
109
109
111
113
115
116
118
124
127
129
128
129
128
129
130
129
130
134
137
143
142
143
148
152
151
157
157
161
163
175
181
195
195
191
193
187
184
184
178
170
171
168
160
163
162
165
167
164
162
156
157
150
149
147
148
148
146
145
145
141
139
138
139
140
134
139
146
149
157
168
165
164
165
160
152
143
140
130
130
136
131
130
124
120
117
125
131
128
126
126
119
119
115
111
113
120
119
121
117
117
120
120
117
114
117
115
121
113
113
119
122
120
120
118
116
116
116
115
115
120
122
118
122
123
122
123
122
124
131
133
130
132
137
142
146
151
153
154
160
161
165
168
166
157
155
159
166
167
168
164
171
177
183
190
202
213
221
232
230
222
215
210
201
193
187
188
192
196
201
199
200
203
193
188
190
190
193
195
200
205
213
217
210
212
207
203
203
207
208
211
211
213
209
200
196
190
179
171
167
163
158
151
146
144
142
140
139
140
137
143
142
140
142
140
137
139
137
128
129
137
139
141
141
143
141
143
147
148
144
141
140
140
138
136
140
136
140
144
143
144
144
144
146
145
144
145
146
148
149
151
145
144
141
138
137
139
140
138
139
144
144
146
146
149
152
158
157
157
159
159
162
164
165
168
168
165
163
155
156
151
148
139
137
141
141
144
145
145
147
150
154
154
158
169
175
176
177
179
185
196
204
204
207
204
207
209
216
216
220
219
219
223
218
216
216
215
216
216
215
219
219
209
207
214
215
212
203
194
184
181
180
180
180
176
171
175
176
174
175
179
180
179
177
179
180
179
179
176
178
181
182
184
183
183
187
183
179
180
194
197
199
195
188
196
202
202
193
192
192
187
184
179
176
177
178
175
178
179
178
175
174
176
177
174
173
172
176
179
180
179
176
176
178
179
181
181
179
180
183
183
185
185
187
189
187
188
189
189
191
188
185
185
188
188
187
186
189
188
183
184
184
186
186
190
197
194
198
205
201
202
201
205
205
203
204
201
203
202
199
198
196
195
192
195
193
191
192
192
192
188
189
190
189
192
192
192
190
190
196
197
197
199
199
199
200
201
202
202
203
203
203
209
213
215
215
218
220
222
224
224
220
222
217
218
220
221
220
219
223
223
225
226
226
228
228
229
230
236
232
236
238
236
234
236
230
230
230
229
230
231
229
227
227
224
222
226
222
220
219
217
216
212
211
212
214
210
210
208
212
209
211
214
218
213
212
210
207
209
211
211
211
210
210
211
211
212
212
212
212
212
213
212
212
212
211
212
211
212
211
211
212
212
211
211
211
211
212
212
212
211
210
210
211
210
210
208
208
209
209
209
209
208
208
207
208
209
210
211
212
212
211
211
191
200
206
201
216
215
218
216
218
217
214
213
213
212
213
213
215
215
217
210
208
206
210
210
213
210
211
214
210
205
207
211
210
208
207
211
210
211
209
213
215
211
210
211
209
210
211
211
211
210
210
207
206
204
204
201
204
206
207
207
206
207
206
206
205
201
201
201
201
203
206
215
224
229
225
226
227
225
220
217
215
212
210
209
208
207
207
202
206
207
206
207
208
208
207
205
203
207
207
207
207
207
206
206
205
204
206
207
209
209
209
213
212
213
210
212
214
212
214
215
217
218
216
216
221
218
218
217
219
218
218
215
223
224
228
226
219
218
219
221
222
229
233
250
253
259
258
261
260
259
259
260
264
266
265
267
272
281
286
294
303
299
288
277
260
258
256
255
252
250
249
246
245
245
244
250
250
242
241
240
241
238
235
232
232
232
234
231
232
227
226
227
228
230
229
227
228
228
230
227
231
229
232
228
229
228
225
226
227
226
222
220
221
219
220
220
221
223
228
224
224
223
221
220
225
224
223
220
222
221
220
218
223
223
227
228
229
229
232
232
242
250
254
261
263
266
269
278
284
285
286
284
281
285
291
297
295
301
303
306
304
310
303
294
284
275
280
286
302
309
309
315
313
311
307
290
285
289
303
311
320
325
323
324
327
328
326
333
332
325
321
331
331
330
333
333
333
333
336
334
333
329
329
334
339
340
339
343
352
346
348
348
352
351
356
355
358
359
362
358
359
356
358
359
361
369
364
346
329
320
319
301
301
305
310
311
312
322
327
334
341
348
348
348
350
355
359
361
362
355
342
324
305
308
310
309
291
282
275
274
274
277
274
277
281
284
282
282
281
281
281
285
286
288
291
294
293
293
294
290
289
291
291
295
307
316
333
360
368
372
375
383
388
389
384
386
385
386
384
383
384
385
387
386
386
387
387
382
381
386
384
383
373
370
367
362
352
339
324
310
301
295
275
274
269
272
271
270
270
267
265
264
262
261
268
266
267
266
273
279
289
297
310
316
321
329
332
337
345
344
335
330
331
324
308
288
279
270
265
263
257
254
252
253
253
251
251
252
252
250
246
245
241
239
241
241
240
241
242
242
246
246
248
253
248
242
240
246
241
239
242
243
240
238
239
237
238
237
238
236
233
235
233
231
230
228
228
229
230
232
232
230
233
231
231
228
228
231
234
236
234
232
232
230
232
228
222
225
230
230
229
224
221
220
223
228
232
234
236
229
225
224
220
217
219
221
221
223
223
224
225
224
227
225
225
226
226
229
226
225
225
224
223
220
220
219
221
222
222
219
216
213
213
212
212
213
213
213
213
214
215
216
215
210
208
214
217
217
217
217
217
218
219
220
218
221
219
221
221
217
217
224
221
223
221
222
224
224
228
228
230
228
227
228
230
229
232
235
233
231
232
229
232
232
235
228
228
227
223
226
228
226
227
228
227
229
227
226
226
223
225
228
227
227
225
226
226
231
230
230
231
230
227
231
232
234
233
232
234
231
231
230
231
233
235
232
234
235
236
241
241
239
239
236
236
234
240
238
241
243
246
242
242
242
241
241
243
240
243
244
245
242
238
242
239
236
241
242
243
245
245
247
246
245
247
246
248
249
251
251
251
251
249
246
246
247
248
247
245
247
250
249
251
251
252
253
246
249
253
250
253
256
255
255
255
254
250
254
253
256
256
257
256
258
260
261
259
260
261
260
261
260
262
267
267
264
261
257
255
259
259
261
258
258
262
264
264
265
262
256
250
252
255
254
256
255
258
257
257
261
260
260
260
259
260
259
258
257
254
260
266
267
270
272
272
282
286
288
295
291
287
285
282
282
280
280
280
285
283
288
288
291
290
290
294
293
295
296
300
304
306
310
312
313
318
324
326
330
331
330
335
337
344
349
357
359
359
367
375
379
393
406
415
425
436
453
462
473
478
483
478
466
457
451
443
441
427
416
406
392
386
378
373
365
360
359
361
359
358
352
353
357
346
342
340
336
332
330
329
328
328
333
328
330
327
328
328
331
327
321
324
326
321
323
330
322
316
316
315
315
315
313
314
315
309
312
313
315
314
314
311
310
308
304
306
309
309
307
305
302
301
300
297
297
295
297
294
294
297
300
300
296
296
297
300
299
301
301
300
298
296
295
292
294
295
292
291
294
291
292
291
297
299
298
298
298
303
306
304
304
303
304
302
305
313
315
320
318
315
322
319
323
318
318
320
318
318
320
320
320
316
316
317
317
324
319
321
322
322
326
329
330
332
333
334
336
337
333
337
341
343
344
347
349
351
347
347
352
353
355
357
359
358
338
348
355
357
360
362
365
369
371
373
377
377
376
376
376
376
375
378
378
376
374
376
379
381
384
386
386
387
385
394
398
405
415
426
440
448
461
481
492
505
516
527
530
541
548
563
582
595
603
614
626
637
657
664
679
690
694
713
721
720
724
728
731
726
722
733
738
745
767
810
830
835
853
873
901
912
913
917
919
911
901
898
898
901
910
920
928
934
946
958
978
995
1002
1012
1025
1032
1040
1053
1059
1059
1056
1049
1044
1047
1051
1053
1065
1069
1061
1057
1051
1050
1060
1063
1071
1092
1103
1105
1110
1115
1115
1105
1100
1093
1090
1087
1088
1087
1089
1101
1105
1118
1129
1139
1161
1179
1193
1221
1249
1263
1290
1316
1330
1338
1334
1321
1299
1286
1250
1240
1231
1202
1186
1166
1148
1119
1102
1084
1074
1062
1061
1045
1019
996
996
986
974
957
943
919
907
893
880
861
845
834
826
815
791
775
767
756
745
736
714
704
695
653
641
624
618
611
594
582
568
554
543
529
512
488
470
439
419
403
384
372
365
361
358
355
353
353
354
349
349
350
351
352
352
355
361
364
367
364
354
352
356
353
358
355
357
346
347
352
366
374
376
379
381
381
386
395
404
410
414
402
401
386
374
375
384
390
397
395
396
403
414
422
428
435
435
440
443
446
445
444
458
460
463
462
463
463
467
465
460
461
461
465
473
476
473
472
468
473
473
474
474
471
468
465
465
470
478
482
483
484
487
490
493
495
490
484
490
492
494
493
494
495
497
498
500
501
502
502
510
517
526
529
533
537
542
535
535
523
510
506
510
510
513
512
511
512
511
512
509
508
507
501
501
494
482
466
462
460
459
460
464
467
467
467
472
474
474
476
471
471
474
477
475
476
474
483
490
499
505
514
518
521
510
496
484
470
452
449
442
445
451
454
458
457
460
463
460
454
455
453
455
459
457
459
461
459
454
454
453
448
449
449
453
447
449
451
450
448
449
448
447
447
449
451
452
451
450
451
453
451
453
455
455
452
448
448
445
441
432
423
419
421
423
423
426
431
434
434
435
436
438
439
439
443
443
440
440
440
439
440
442
443
443
444
443
442
443
442
442
442
442
441
440
434
434
437
442
440
438
438
438
437
435
434
435
434
438
439
438
438
441
440
438
437
440
441
446
447
449
448
446
446
446
445
443
444
443
446
447
446
446
444
446
447
452
456
462
468
471
472
479
486
497
499
505
508
512
518
522
526
530
532
533
531
529
530
530
531
535
540
543
538
537
540
544
548
546
533
521
513
501
497
489
474
463
449
443
438
438
433
433
431
433
431
430
428
428
427
426
429
434
435
435
434
435
438
437
438
437
439
441
444
446
447
447
452
456
447
444
448
451
456
460
460
463
470
478
481
487
491
495
497
502
494
485
480
477
468
463
459
461
458
452
455
459
466
471
479
477
474
478
481
481
481
484
482
482
484
487
495
509
517
515
510
504
488
483
488
496
495
493
489
493
498
503
501
503
507
500
490
485
492
496
495
496
493
491
487
478
477
471
470
470
469
467
475
482
488
488
490
499
501
503
505
516
526
538
550
554
556
559
559
566
564
570
581
589
597
600
608
613
622
629
631
629
629
636
636
640
642
646
640
642
641
639
641
635
623
617
613
611
609
604
598
594
590
584
576
574
573
571
570
571
572
570
569
565
562
558
563
567
564
565
568
566
563
562
558
554
547
542
539
534
527
523
516
509
505
501
496
499
502
501
502
504
507
509
504
503
505
508
506
511
512
513
521
531
531
531
527
527
529
535
539
538
540
551
572
587
599
604
615
644
662
685
710
730
747
773
782
804
829
848
875
892
932
958
971
974
970
973
979
998
999
999
1018
1033
1051
1059
1065
1069
1070
1066
1066
1062
1049
1037
1023
1019
1022
1012
1003
994
983
969
947
938
922
909
899
885
876
865
850
841
837
832
825
822
814
810
801
798
795
791
791
793
794
793
792
785
785
786
779
783
781
778
780
774
770
765
763
760
759
761
757
755
753
748
749
750
750
746
746
748
747
744
741
740
745
746
747
748
742
736
732
724
721
719
714
709
709
710
708
706
702
704
704
710
707
695
689
683
681
677
681
684
688
682
676
676
668
665
662
667
666
660
659
660
662
656
658
660
656
656
656
656
655
654
659
665
663
665
668
654
652
655
665
664
670
672
656
660
668
664
665
670
673
673
668
672
674
667
672
674
680
683
688
686
688
691
694
702
714
711
710
708
707
708
712
717
722
722
723
725
733
739
746
748
744
741
742
743
740
741
745
742
744
750
754
748
750
748
750
750
755
756
755
756
757
760
761
769
769
774
779
779
774
776
779
784
791
777
787
788
793
795
796
796
799
798
800
809
808
814
813
812
810
815
819
820
825
828
829
823
822
827
826
840
843
840
836
837
839
840
841
841
842
844
847
850
849
847
859
870
879
885
892
904
911
915
917
926
939
937
939
943
941
949
956
962
960
967
971
976
986
993
985
995
1007
1017
1025
1037
1037
1038
1042
1058
1068
1073
1086
1096
1110
1117
1121
1129
1131
1140
1145
1148
1159
1169
1183
1199
1204
1207
1221
1222
1226
1231
1234
1239
1246
1256
1263
1269
1273
1285
1286
1290
1298
1303
1311
1322
1324
1333
1347
1367
1369
1374
1379
1384
1390
1405
1412
1420
1426
1436
1445
1454
1462
1466
1480
1494
1495
1505
1520
1532
1537
1547
1561
1574
1585
1595
1601
1596
1616
1598
1597
1598
1597
1605
1610
1609
1616
1615
1613
1608
1601
1590
1579
1578
1568
1563
1554
1542
1532
1519
1519
1506
1505
1502
1498
1490
1448
1430
1420
1409
1398
1397
1397
1390
1389
1397
1392
1356
1355
1351
1344
1344
1344
1343
1343
1342
1341
1340
1340
1338
1337
1336
1335
1336
1335
1334
1336
1335
1334
1330
1331
1331
1330
1319
1318
1317
1316
1317
1316
1314
1305
1303
1302
1301
1300
1300
1299
1299
1300
1300
1299
1299
1300
1299
1299
1296
1296
1296
1297
1296
1294
1295
1296
1292
1291
1285
1282
1256
1253
1253
1238
1239
1240
1241
1241
1240
1241
1241
1242
1241
1243
1243
1243
1242
1237
1234
1234
1233
1233
1232
1232
1232
1232
1232
1232
1233
1233
1233
1234
1234
1235
1235
1236
1234
1234
1234
1234
1234
1234
1234
1235
1235
1235
1235
1235
1235
1236
1236
1224
1223
1224
1222
1217
1215
1212
1211
1210
1204
1202
1199
1196
1194
1192
1192
1180
1173
1172
1168
1167
1167
1167
1164
1162
1160
1160
1158
1159
1159
1159
1160
1154
1152
1152
1152
1137
1133
1131
1129
1130
1128
1124
1123
1123
1123
1124
1125
1124
1116
1109
1109
1108
1101
1096
1091
1092
1093
1094
1094
1094
1093
1094
1092
1091
1092
1092
1093
1093
1092
1090
1090
1091
1083
1079
1076
1072
1070
1068
1067
1065
1064
1062
1061
1060
1060
1058
1057
1057
1057
1052
1050
1044
1045
1043
1042
1040
1039
1039
1039
1040
1039
1036
1033
1032
1031
1029
1027
1024
1024
1023
1023
1022
1022
1020
1016
1017
1016
1017
1017
1013
1009
1007
1004
1002
1002
1001
1000
997
995
991
988
986
986
986
984
980
979
976
976
977
976
977
972
972
969
966
963
961
958
954
952
949
948
947
948
947
943
941
938
934
934
930
928
925
923
922
918
915
911
910
909
909
906
904
900
898
896
895
894
894
893
890
889
885
883
882
882
878
874
870
866
863
856
853
849
849
846
844
841
839
838
838
837
835
834
832
832
831
829
827
827
826
825
824
824
823
822
822
822
820
820
818
816
815
814
812
811
810
807
804
805
802
802
803
802
799
794
791
781
781
780
776
776
776
776
777
778
776
771
768
769
767
760
758
756
756
754
754
753
753
752
750
749
750
747
744
741
740
738
738
737
737
735
735
733
731
730
731
729
727
725
725
725
724
723
722
722
721
722
722
721
720
720
718
715
715
716
714
713
712
712
710
709
709
708
706
704
702
702
702
701
701
700
700
700
698
699
698
698
697
698
698
697
696
694
694
695
696
698
700
702
703
702
702
702
704
705
703
702
703
703
701
700
697
696
694
690
685
685
682
682
683
680
674
671
670
666
663
662
658
658
653
649
643
637
633
632
632
631
630
630
630
630
631
631
630
630
631
631
631
632
634
633
623
624
625
622
623
624
624
625
626
625
627
626
624
626
625
627
628
616
619
627
628
628
628
627
627
627
627
626
629
629
630
627
630
630
629
628
628
631
634
632
624
624
624
623
624
617
611
602
591
586
582
578
575
569
569
565
563
558
557
558
553
552
552
548
547
547
542
541
541
538
539
537
535
528
525
524
521
522
520
517
513
513
512
510
506
506
503
502
503
506
506
504
505
502
496
496
497
495
487
484
481
479
476
476
478
478
471
472
465
465
462
462
467
468
465
457
447
447
444
437
437
434
438
433
426
425
422
421
420
421
426
428
423
417
413
410
411
413
415
422
429
424
428
432
442
450
456
453
448
441
433
428
426
420
426
437
443
446
447
450
450
463
474
486
488
492
504
510
513
516
517
525
533
538
530
518
511
509
516
521
525
531
534
542
547
550
558
561
561
578
589
593
597
597
597
595
600
604
607
612
620
624
627
628
637
647
652
662
671
678
690
702
715
727
734
744
755
769
790
809
823
835
848
855
870
880
892
906
926
942
950
959
970
982
989
993
1008
1019
1032
1040
1056
1072
1084
1092
1097
1097
1099
1100
1101
1102
1103
1103
1104
1104
1103
1104
1105
1105
1105
1107
1106
1110
1112
1114
1113
1114
1117
1118
1119
1120
1121
1121
1122
1122
1122
1122
1123
1125
1126
1129
1129
1129
1131
1133
1135
1136
1138
1138
1140
1140
1139
1139
1141
1142
1142
1143
1143
1144
1144
1144
1145
1146
1147
1148
1149
1150
1150
1150
1151
1151
1152
1152
1151
1151
1151
1151
1150
1151
1150
1150
1151
1152
1152
1153
1156
1157
1155
1155
1156
1156
1157
1158
1158
1158
1159
1159
1159
1160
1159
1161
1163
1164
1166
1166
1165
1165
1166
1167
1168
1169
1169
1170
1171
1172
1173
1175
1176
1178
1180
1183
1183
1185
1186
1187
1187
1189
1191
1192
1194
1196
1198
1198
1199
1202
1203
1205
1207
1206
1207
1208
1213
1217
1221
1222
1223
1224
1226
1227
1228
1230
1231
1231
1233
1235
1236
1238
1239
1241
1243
1244
1245
1246
1246
1246
1248
1249
1251
1253
1254
1254
1255
1256
1256
1257
1258
1258
1260
1262
1262
1263
1264
1265
1266
1266
1266
1267
1268
1269
1269
1269
1270
1272
1272
1273
1273
1286
1286
1284
1286
1288
1299
1300
1300
1300
1300
1300
1300
1299
1299
1298
1297
1294
1294
1294
1293
1294
1294
1294
1293
1291
1288
1287
1286
1285
1282
1280
1279
1279
1279
1278
1277
1269
1264
1262
1260
1257
1256
1253
1251
1250
1249
1247
1244
1241
1239
1241
1241
1238
1235
1231
1228
1224
1220
1217
1215
1213
1212
1211
1210
1209
1209
1207
1206
1204
1202
1201
1201
1202
1200
1199
1197
1197
1196
1196
1193
1191
1190
1187
1184
1182
1180
1180
1180
1180
1177
1177
1177
1177
1175
1175
1173
1174
1174
1171
1168
1167
1167
1166
1163
1164
1160
1161
1159
1158
1158
1156
1156
1155
1154
1151
1146
1145
1143
1142
1141
1142
1130
1130
1129
1128
1128
1128
1128
1127
1127
1126
1121
1121
1121
1119
1119
1119
1120
1120
1121
1120
1120
1120
1118
1119
1118
1120
1120
1120
1119
1116
1116
1114
1114
1114
1113
1114
1113
1112
1111
1112
1109
1108
1107
1105
1105
1103
1104
1105
1102
1102
1102
1101
1101
1101
1102
1103
1103
1103
1101
1099
1098
1097
1096
1095
1095
1095
1095
1094
1093
1093
1091
1090
1088
1088
1088
1088
1089
1088
1087
1087
1088
1089
1089
1088
1087
1088
1088
1088
1088
1088
1084
1084
1085
1083
1083
1083
1083
1081
1081
1081
1081
1082
1083
1085
1084
1085
1085
1086
1087
1087
1090
1089
1091
1091
1093
1094
1094
1093
1093
1096
1097
1097
1098
1099
1099
1102
1102
1106
1106
1107
1108
1109
1109
1112
1111
1110
1112
1111
1111
1109
1110
1112
1113
1113
1114
1114
1114
1114
1114
1115
1115
1115
1116
1116
1118
1119
1120
1122
1122
1123
1124
1126
1126
1126
1126
1128
1129
1129
1131
1131
1129
1128
1130
1131
1133
1134
1133
1134
1134
1136
1136
1136
1137
1139
1139
1140
1141
1142
1141
1140
1141
1142
1143
1144
1144
1146
1145
1146
1146
1146
1147
1147
1146
1146
1146
1146
1146
1147
1147
1146
1147
1145
1146
1147
1145
1145
1145
1146
1145
1145
1145
1144
1143
1141
1139
1137
1137
1136
1135
1135
1134
1134
1133
1132
1131
1131
1130
1130
1130
1129
1127
1126
1125
1124
1123
1122
1122
1120
1118
1116
1115
1115
1115
1112
1113
1111
1110
1110
1109
1109
1107
1106
1105
1104
1103
1105
1105
1105
1103
1103
1103
1101
1100
1097
1096
1097
1096
1096
1096
1095
1094
1092
1092
1092
1092
1092
1088
1086
1085
1084
1083
1083
1083
1082
1082
1083
1081
1082
1082
1082
1083
1082
1082
1082
1078
1074
1074
1074
1072
1070
1069
1068
1069
1066
1065
1065
1061
1057
1055
1053
1052
1052
1052
1053
1053
1053
1051
1051
1048
1046
1044
1043
1041
1037
1035
1032
1029
1029
1029
1029
1030
1029
1025
1025
1025
1022
1018
1015
1013
1012
1011
991
996
985
984
982
978
978
973
974
975
968
965
965
963
964
964
964
962
961
961
961
964
961
963
964
963
963
962
962
960
959
958
958
956
954
953
953
954
953
947
943
940
938
938
936
935
934
934
929
928
927
924
922
919
917
917
917
914
913
913
912
913
912
913
911
908
905
905
905
903
904
901
900
901
899
899
897
898
896
897
896
897
897
897
897
895
895
897
899
899
900
899
897
896
893
893
893
892
890
889
889
891
891
886
887
887
887
885
884
886
887
886
886
886
886
885
884
884
885
886
883
884
884
882
883
882
883
882
883
883
884
886
886
886
884
886
886
885
884
881
880
879
879
876
876
877
875
876
875
874
867
867
868
869
869
867
867
866
863
861
858
855
856
856
857
854
855
852
850
850
850
850
850
848
841
841
839
839
837
836
834
830
826
824
825
823
822
822
821
822
822
824
820
820
818
817
816
816
815
813
811
810
808
806
804
802
803
802
800
800
801
800
800
800
799
798
799
799
797
797
795
793
792
792
791
792
791
789
787
784
785
783
783
783
783
784
784
780
780
780
778
778
778
777
777
777
776
776
775
772
770
769
768
768
767
765
764
759
756
756
756
753
753
751
751
751
749
748
748
746
747
748
746
746
746
746
745
746
746
746
746
746
746
746
746
747
745
745
745
745
745
745
746
746
746
746
745
747
744
744
743
744
744
744
744
745
744
743
740
741
741
740
740
740
741
740
742
741
740
738
738
738
739
738
738
736
737
740
738
736
737
735
735
737
738
735
732
732
731
731
732
731
730
729
730
731
732
730
729
728
727
727
726
726
721
720
720
722
720
720
720
719
718
719
719
719
718
716
715
715
717
715
715
715
715
711
711
711
711
710
710
709
708
708
708
708
706
706
704
704
704
704
703
706
707
707
709
707
710
712
712
711
712
711
711
710
714
715
715
716
716
717
718
718
720
720
720
721
721
722
721
720
718
719
720
722
725
726
726
726
728
729
729
732
732
733
734
735
735
736
736
735
735
736
736
736
736
737
736
736
736
737
739
739
740
738
739
738
738
737
735
735
736
736
737
738
737
737
737
737
737
737
736
737
737
735
736
736
736
737
737
737
736
736
739
740
742
743
743
743
744
746
751
752
752
752
753
755
756
758
758
759
760
760
762
762
764
764
765
766
765
766
766
768
769
769
765
766
769
770
773
773
773
774
775
776
777
778
779
779
780
780
779
780
778
777
778
779
780
780
781
781
781
780
781
781
781
781
780
782
783
783
784
785
783
782
783
784
784
787
791
793
793
796
799
799
800
800
800
801
803
803
803
804
806
809
809
809
809
809
808
809
809
809
808
809
809
809
809
809
808
809
809
810
810
810
811
812
811
811
811
811
809
808
808
807
808
804
804
804
804
805
803
803
806
807
807
808
807
806
806
807
806
806
807
807
807
808
808
808
808
809
809
809
809
809
809
808
808
808
808
807
807
806
806
805
805
804
804
803
803
803
803
802
802
802
801
801
801
801
800
797
798
799
799
800
803
798
796
795
795
793
793
791
792
792
791
792
792
793
794
793
794
793
793
794
794
794
793
793
794
793
793
793
792
791
791
790
790
790
789
789
789
788
788
787
785
784
784
783
783
783
783
783
782
783
783
783
782
782
782
781
780
780
780
780
780
779
771
770
770
772
773
774
774
775
774
775
774
775
776
776
776
775
776
776
776
776
777
778
777
775
774
774
775
775
775
775
775
774
774
774
774
775
774
774
771
772
773
773
773
771
771
769
769
768
768
768
768
768
767
767
767
765
764
764
764
764
764
763
763
764
764
762
761
762
762
764
764
765
766
767
766
766
768
768
768
767
767
767
767
766
766
764
764
764
764
763
763
763
761
759
758
759
756
755
755
753
752
752
753
754
756
756
755
756
757
757
758
760
761
762
761
762
762
762
760
759
760
758
758
757
758
757
756
753
753
752
751
751
751
751
751
752
753
754
754
754
755
755
756
756
758
758
758
758
758
758
758
758
758
757
757
756
759
756
761
767
766
769
763
761
753
750
750
746
746
745
744
742
742
739
738
738
738
737
735
736
736
735
735
734
732
731
731
730
729
728
727
725
724
724
724
723
721
719
719
718
718
718
716
715
714
713
712
710
710
710
710
707
708
708
709
709
709
708
708
709
709
709
708
708
707
706
706
706
704
704
704
703
702
702
701
700
699
699
699
699
699
699
697
696
694
694
692
692
691
692
690
689
689
688
688
688
687
687
688
688
688
689
689
690
691
688
688
688
689
689
690
690
691
690
690
689
690
690
690
690
688
677
670
670
669
668
667
664
663
661
660
659
659
657
656
654
653
653
651
651
651
650
648
649
649
649
644
642
643
642
640
640
638
635
635
635
634
633
633
632
632
632
631
631
631
630
630
629
628
628
628
627
627
627
627
627
627
628
627
627
626
626
626
626
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
627
626
626
626
625
625
625
625
625
626
626
626
626
627
627
627
627
628
628
629
629
629
629
630
631
631
631
631
631
632
631
631
631
631
629
628
628
629
628
627
627
626
625
625
625
623
623
623
623
620
619
619
618
618
615
614
615
613
613
611
611
611
610
610
609
609
608
608
608
608
608
608
607
608
609
610
610
610
610
610
610
609
609
609
609
609
610
610
610
610
611
611
610
609
608
606
603
603
602
600
598
598
599
598
597
597
596
597
598
599
599
600
599
598
598
598
598
599
597
597
597
597
597
597
597
597
596
595
595
594
594
592
592
591
590
591
592
592
591
591
590
589
589
588
587
587
586
585
585
585
584
584
583
582
582
582
582
582
581
582
582
582
581
578
578
577
576
576
576
575
575
575
578
577
576
574
573
572
571
570
569
570
570
571
570
570
568
568
568
568
566
566
565
566
566
566
563
563
561
560
561
561
561
560
560
560
561
561
560
561
561
561
562
562
562
559
557
557
556
557
556
556
556
556
557
557
559
560
560
560
559
558
558
554
554
557
557
557
557
559
559
559
559
558
558
558
558
557
558
557
559
558
558
558
558
559
560
558
557
557
558
558
558
558
558
558
560
558
558
558
558
557
557
558
558
558
558
558
558
558
559
559
559
559
561
561
562
563
563
564
565
565
563
563
564
565
565
565
565
564
564
565
567
566
567
567
567
568
570
571
572
573
575
576
578
580
581
583
584
586
588
589
591
593
595
596
598
599
600
600
600
600
599
601
599
600
602
602
603
602
599
599
600
600
602
603
604
605
605
607
607
607
609
609
611
612
615
616
618
619
620
621
622
624
627
628
629
629
631
632
632
633
633
632
629
630
630
632
634
634
635
638
639
639
639
640
640
642
644
647
649
649
650
650
653
653
651
650
653
654
653
652
652
653
653
655
657
657
656
656
657
658
660
661
662
662
663
663
666
667
668
669
669
670
671
671
671
672
672
676
676
677
677
677
679
680
679
679
681
681
688
687
687
688
689
690
694
695
697
696
696
697
699
699
700
700
701
702
702
703
706
707
706
707
709
708
712
714
714
713
714
714
715
715
715
716
716
715
715
714
714
714
713
709
711
712
714
709
709
711
711
712
712
709
709
710
710
712
713
716
717
718
718
718
718
713
714
714
714
714
714
716
717
717
717
720
720
721
723
725
727
728
731
733
733
734
735
737
738
740
741
745
746
747
748
749
749
749
750
750
751
753
755
756
757
758
758
759
761
762
763
763
764
765
765
764
764
765
766
768
769
770
772
773
775
776
778
779
780
780
780
781
782
783
783
784
785
784
784
784
783
784
783
784
784
785
784
784
785
786
786
786
787
788
789
789
790
790
790
790
792
792
794
796
797
798
799
800
800
802
802
801
801
802
804
805
806
806
808
810
810
811
811
812
853
846
846
848
849
850
849
848
851
849
849
850
847
848
850
849
849
850
850
850
849
849
849
849
849
849
850
849
851
854
858
859
861
862
865
866
868
869
871
871
871
873
873
874
874
875
876
877
879
880
882
883
881
882
883
885
885
887
889
890
891
891
892
892
892
896
895
897
898
899
900
902
905
907
910
914
916
918
917
921
922
925
926
927
926
927
928
928
928
931
930
932
933
934
935
937
939
939
940
940
943
944
947
950
951
954
954
957
959
960
962
963
966
967
968
970
971
972
974
975
976
981
982
984
985
986
987
988
987
989
989
991
992
992
994
995
997
998
999
1001
1001
1003
1003
1004
1006
1008
1008
1009
1012
1012
1014
1014
1014
1014
1015
1014
1015
1016
1017
1019
1020
1021
1021
1022
1024
1025
1026
1027
1027
1027
1027
1029
1030
1032
1033
1033
1032
1033
1034
1034
1034
1035
1036
1037
1037
1039
1040
1041
1042
1043
1044
1045
1045
1047
1050
1052
1053
1053
1055
1057
1057
1059
1059
1062
1063
1064
1066
1067
1070
1072
1074
1077
1079
1081
1083
1086
1088
1090
1092
1094
1096
1097
1099
1100
1100
1100
1101
1100
1100
1101
1102
1104
1105
1106
1106
1106
1109
1111
1112
1114
1115
1117
1118
1119
1121
1122
1124
1124
1124
1124
1124
1124
1124
1125
1125
1125
1127
1130
1132
1133
1135
1135
1137
1138
1138
1138
1137
1138
1138
1138
1138
1141
1143
1144
1145
1145
1147
1147
1149
1150
1151
1152
1154
1155
1156
1157
1159
1160
1160
1161
1161
1161
1161
1160
1161
1162
1162
1162
1165
1166
1168
1170
1171
1172
1173
1174
1175
1176
1177
1177
1178
1177
1176
1180
1182
1183
1185
1184
1184
1185
1186
1187
1188
1189
1190
1192
1192
1193
1193
1195
1196
1195
1197
1197
1197
1198
1197
1198
1199
1200
1200
1200
1201
1201
1201
1202
1204
1207
1209
1212
1213
1214
1216
1217
1218
1219
1220
1221
1221
1222
1222
1223
1223
1224
1226
1227
1228
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1242
1242
1243
1243
1244
1245
1248
1248
1249
1249
1249
1250
1250
1249
1250
1250
1251
1252
1252
1252
1252
1252
1251
1253
1253
1252
1253
1253
1252
1253
1255
1256
1257
1258
1257
1260
1259
1259
1259
1260
1262
1262
1261
1264
1264
1266
1267
1267
1267
1265
1265
1266
1269
1270
1272
1273
1273
1271
1271
1271
1271
1272
1273
1274
1274
1277
1277
1278
1277
1277
1275
1275
1279
1281
1283
1287
1286
1290
1291
1291
1292
1294
1295
1297
1299
1301
1302
1303
1308
1311
1313
1313
1317
1321
1320
1323
1327
1331
1333
1335
1336
1339
1339
1343
1344
1348
1349
1351
1354
1357
1360
1361
1362
1361
1362
1362
1365
1367
1371
1374
1380
1383
1385
1386
1388
1390
1393
1395
1395
1396
1398
1402
1406
1408
1409
1410
1412
1414
1417
1422
1424
1427
1428
1429
1430
1432
1432
1433
1435
1438
1438
1440
1441
1444
1446
1446
1447
1447
1448
1448
1448
1450
1454
1455
1457
1457
1458
1458
1459
1459
1460
1461
1462
1464
1467
1469
1471
1474
1475
1474
1476
1478
1480
1480
1483
1486
1488
1490
1491
1490
1489
1491
1489
1489
1494
1495
1499
1501
1500
1502
1505
1505
1507
1509
1509
1508
1514
1515
1518
1518
1517
1517
1519
1520
1520
1521
1521
1522
1522
1530
1538
1537
1532
1532
1532
1532
1532
1531
1532
1531
1530
1531
1530
1530
1529
1530
1530
1531
1532
1532
1531
1531
1531
1530
1530
1530
1530
1529
1528
1526
1523
1521
1520
1517
1518
1516
1514
1512
1510
1510
1509
1508
1508
1507
1505
1503
1502
1500
1498
1496
1496
1495
1493
1490
1489
1484
1482
1480
1478
1478
1476
1474
1474
1471
1470
1468
1467
1466
1464
1461
1461
1460
1458
1458
1460
1460
1458
1455
1455
1455
1452
1451
1443
1440
1441
1441
1440
1438
1437
1435
1432
1429
1427
1423
1420
1418
1416
1415
1414
1411
1409
1408
1407
1404
1400
1396
1395
1393
1388
1384
1381
1379
1376
1376
1374
1372
1366
1364
1361
1361
1362
1351
1346
1347
1347
1347
1346
1346
1346
1345
1344
1343
1342
1340
1339
1337
1335
1335
1335
1331
1329
1328
1325
1323
1319
1317
1315
1314
1313
1311
1310
1310
1310
1309
1309
1306
1305
1302
1300
1299
1295
1294
1292
1291
1290
1289
1289
1288
1286
1283
1281
1280
1280
1279
1278
1277
1277
1276
1275
1274
1275
1275
1273
1273
1272
1270
1268
1267
1265
1265
1264
1263
1262
1261
1261
1261
1260
1260
1259
1258
1252
1252
1250
1248
1243
1242
1239
1238
1238
1235
1235
1234
1229
1228
1227
1226
1226
1224
1224
1223
1223
1221
1221
1220
1220
1216
1216
1215
1212
1212
1210
1209
1209
1202
1201
1199
1199
1195
1195
1190
1187
1181
1176
1175
1174
1174
1172
1172
1169
1168
1167
1164
1162
1160
1161
1159
1158
1158
1150
1150
1150
1150
1148
1148
1147
1144
1144
1144
1142
1142
1141
1141
1141
1134
1135
1135
1134
1134
1134
1133
1131
1124
1124
1117
1117
1115
1117
1117
1114
1113
1114
1114
1114
1114
1114
1110
1109
1105
1104
1102
1101
1099
1098
1098
1097
1096
1093
1093
1091
1091
1089
1089
1087
1085
1080
1078
1077
1077
1074
1074
1074
1074
1074
1073
1072
1070
1070
1070
1069
1068
1064
1062
1061
1059
1058
1056
1055
1054
1054
1050
1052
1052
1045
1045
1045
1044
1042
1042
1040
1040
1039
1038
1037
1036
1036
1036
1036
1035
1035
1036
1036
1034
1033
1033
1030
1029
1030
1030
1027
1027
1028
1027
1022
1021
1021
1020
1016
1015
1013
1012
1011
1008
1008
1007
1007
1006
1005
1004
1004
1004
1004
1003
997
998
996
994
988
986
984
983
983
982
982
981
979
979
976
976
972
971
969
969
964
964
963
964
964
963
960
957
957
956
956
954
954
953
953
951
947
946
946
945
945
942
940
940
933
933
931
931
926
927
926
923
921
920
918
917
911
907
906
904
901
900
899
899
898
898
895
892
890
888
888
885
883
882
881
881
880
878
877
877
875
873
873
872
871
871
870
870
868
866
866
862
862
862
862
860
858
858
854
852
852
852
853
853
848
848
847
846
843
843
843
842
842
840
838
837
835
835
835
833
829
829
828
825
825
824
823
822
822
820
821
822
819
814
813
814
814
811
810
811
811
812
812
811
809
809
809
806
806
805
805
805
801
800
795
794
792
790
789
789
789
788
787
787
785
785
785
785
785
784
782
781
779
779
780
777
775
771
771
770
768
767
763
760
758
757
757
758
754
753
752
747
747
745
742
736
735
732
731
729
723
722
716
709
705
701
699
698
698
694
690
689
688
687
686
685
685
682
680
679
678
673
672
671
667
666
666
666
664
664
663
664
663
663
663
660
659
657
658
655
654
652
649
648
645
644
646
644
644
642
642
641
640
640
640
638
637
637
636
635
635
634
634
633
632
631
631
630
629
628
626
626
625
625
623
624
622
622
620
619
618
618
618
618
618
617
616
615
614
613
611
611
610
607
605
605
605
606
606
605
605
605
606
606
607
608
607
607
607
607
606
606
606
606
606
606
605
605
605
605
605
606
606
606
606
605
606
605
605
606
605
604
604
604
604
605
605
605
603
603
603
601
600
599
598
597
598
597
597
597
597
601
602
597
597
597
597
597
597
597
597
596
597
597
596
596
596
596
595
596
596
594
595
596
595
596
595
596
596
597
598
598
599
599
598
598
598
598
597
597
598
599
599
599
599
599
599
599
599
599
599
599
598
598
597
596
597
598
598
599
599
599
601
600
600
599
599
599
600
601
601
601
601
602
603
602
603
603
605
603
602
603
604
604
605
605
606
606
607
607
605
605
606
607
608
609
610
611
611
611
612
612
612
612
612
613
614
615
616
616
617
617
617
618
618
619
619
619
618
618
617
616
615
614
613
612
611
610
608
606
606
606
605
606
606
606
605
605
604
602
601
600
600
600
600
600
600
600
600
599
599
600
600
600
601
600
600
600
600
600
599
599
597
598
598
598
598
599
599
600
601
601
601
601
601
602
602
602
602
602
601
602
604
603
603
603
603
602
603
603
603
602
602
603
604
604
606
605
604
603
604
602
601
598
598
598
599
597
596
597
596
595
595
595
594
594
595
594
594
594
594
594
593
594
594
594
594
595
595
595
597
596
596
597
598
598
598
600
600
600
600
602
603
605
606
607
607
607
607
607
607
606
606
605
604
604
604
602
602
600
599
598
598
597
596
595
595
594
594
594
594
594
594
594
594
593
592
591
591
591
591
592
591
592
591
591
591
592
592
591
592
592
592
592
593
593
592
593
589
590
589
587
587
584
582
583
584
585
584
584
581
582
583
585
586
587
587
588
588
588
589
589
590
590
590
591
591
593
592
591
592
592
592
592
592
593
593
593
593
594
595
596
596
596
596
595
595
596
596
597
596
596
597
597
596
596
596
596
596
596
598
598
597
598
598
598
598
597
598
596
597
595
593
594
593
593
594
593
593
593
593
594
594
595
595
595
595
596
595
596
595
595
594
595
596
596
596
597
596
597
596
596
596
597
596
596
596
596
596
595
596
597
597
598
598
598
599
599
599
600
600
600
600
600
600
600
600
600
599
599
598
600
600
599
598
598
598
596
597
598
598
597
598
598
596
596
594
594
594
593
592
592
592
593
593
593
594
594
594
595
595
595
595
596
596
597
597
596
596
597
597
597
597
597
597
598
598
598
599
599
599
599
599
600
600
599
599
599
599
600
600
600
600
601
600
600
600
600
601
601
601
601
601
602
602
602
602
601
601
602
601
601
601
601
600
600
601
601
600
600
601
601
600
598
598
598
598
597
597
597
597
598
598
598
599
599
600
601
601
602
602
601
600
599
597
597
597
597
597
597
597
598
598
598
598
598
598
598
600
599
599
599
598
598
597
597
597
597
597
596
596
596
596
595
595
595
596
596
596
595
594
594
594
592
592
592
592
592
592
591
591
590
589
589
589
590
590
590
589
588
588
588
588
587
586
586
585
585
585
585
584
583
583
583
584
584
584
584
584
584
585
586
586
588
588
588
588
588
589
589
588
587
588
588
588
588
589
589
589
590
590
590
590
590
589
590
590
590
591
592
591
591
592
592
592
592
593
592
592
591
590
591
591
591
591
591
590
587
582
578
577
578
578
578
575
573
571
571
571
571
570
571
572
572
573
575
575
574
575
576
575
575
576
576
577
578
580
580
581
581
582
583
583
584
585
584
585
586
586
588
588
587
587
586
586
587
586
586
585
585
582
582
580
580
581
581
580
579
579
580
580
581
582
582
582
583
582
583
583
583
583
583
582
583
582
582
582
582
582
583
583
584
586
587
588
588
589
589
589
589
591
591
592
593
594
593
594
595
595
597
598
599
600
601
602
602
601
600
601
602
603
604
605
606
607
607
608
608
608
609
610
609
608
609
611
611
613
613
614
614
613
615
614
615
616
617
618
618
618
618
619
619
620
620
620
621
620
621
622
623
622
622
623
621
620
619
621
621
623
622
622
622
622
623
625
625
626
627
628
628
629
630
631
631
632
632
634
636
637
638
639
640
642
644
645
647
648
649
650
650
652
653
655
656
657
659
659
660
662
663
664
666
668
669
670
671
672
673
674
675
675
677
678
680
681
682
683
685
686
688
690
691
693
694
696
697
699
699
700
701
701
702
702
702
703
704
705
706
707
708
709
710
710
711
713
714
714
716
718
719
720
719
719
719
720
721
721
722
722
722
722
722
722
722
722
722
722
721
721
722
721
720
720
719
719
720
720
719
719
719
720
718
718
717
717
718
719
719
720
721
722
723
723
724
725
725
725
726
727
727
728
728
728
728
726
726
724
722
721
720
720
719
719
719
717
718
717
717
714
713
711
710
711
710
710
709
709
708
707
706
706
704
704
702
702
698
697
694
690
687
684
683
682
682
681
681
681
682
680
679
680
680
676
672
670
668
665
662
660
658
656
655
652
651
648
647
644
640
638
636
636
635
634
634
633
633
633
633
632
633
627
624
624
623
622
622
619
618
619
619
618
616
614
614
611
610
610
606
604
603
603
602
601
601
600
600
597
596
594
593
591
592
592
591
591
591
591
589
589
589
585
584
583
581
580
581
580
580
579
578
577
577
577
575
574
573
574
574
571
570
566
563
563
563
563
561
561
561
560
557
556
556
556
555
556
556
555
555
555
555
555
554
555
555
556
556
555
556
556
556
557
558
558
558
559
559
560
560
559
560
560
560
561
560
561
560
559
559
559
559
558
557
557
557
557
557
557
557
556
557
556
556
557
556
556
556
557
557
556
556
556
557
557
556
556
556
555
556
555
555
555
555
554
554
553
553
553
554
554
555
555
556
556
556
555
554
552
552
552
552
552
550
550
551
549
548
550
549
550
551
551
551
551
551
551
553
553
553
553
552
552
552
552
551
552
553
552
553
554
555
557
558
556
557
558
557
558
558
558
559
559
560
561
562
562
563
563
563
561
561
561
561
561
561
561
560
559
557
557
556
556
555
555
555
555
555
555
554
554
553
553
553
553
553
553
553
553
553
553
553
553
554
555
555
554
554
554
554
554
554
554
554
555
554
553
551
551
552
551
552
551
552
553
553
553
552
552
551
551
551
551
551
550
547
547
548
549
548
549
549
550
549
549
550
550
551
552
553
553
553
553
550
550
551
549
549
549
550
549
549
549
549
550
551
552
551
551
550
551
552
553
553
552
553
554
553
553
554
554
554
555
554
554
554
554
553
554
555
555
554
558
556
555
555
556
556
556
556
557
557
556
555
555
556
557
557
557
558
558
558
558
555
555
554
553
554
554
554
554
553
553
553
553
553
553
552
552
553
551
552
553
553
552
553
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
553
553
553
553
553
553
554
554
554
554
554
553
553
554
554
553
554
554
554
553
553
554
555
555
555
554
554
554
554
554
555
555
554
554
555
555
556
555
555
556
556
557
557
558
559
558
558
558
558
558
558
558
558
558
558
558
558
557
557
557
556
555
555
555
556
555
556
556
557
557
557
557
556
557
557
556
556
556
557
556
556
557
557
557
558
558
559
559
559
559
557
556
556
556
555
555
554
553
553
554
553
553
555
554
554
553
553
552
552
551
550
551
552
552
552
551
552
552
552
552
547
547
547
548
547
547
548
548
548
548
546
545
546
546
546
546
546
545
546
547
547
548
548
547
547
546
546
546
546
547
547
547
547
548
549
549
549
549
549
549
551
552
551
552
552
552
552
551
548
548
547
546
546
547
548
548
548
548
547
545
545
544
544
544
544
544
544
544
544
545
544
544
544
545
545
545
545
545
546
547
547
547
546
546
547
547
546
546
546
546
546
546
546
546
547
547
548
548
548
547
547
547
547
548
548
548
549
549
549
549
549
549
549
550
550
550
549
549
549
549
549
549
550
550
550
550
550
550
550
550
550
551
552
551
551
551
551
551
552
551
551
550
549
549
549
549
549
549
549
549
549
548
548
548
548
548
549
548
547
548
548
548
548
548
547
546
546
546
544
543
543
542
542
544
545
545
546
546
546
547
548
548
547
548
550
550
549
550
551
551
552
553
553
554
553
553
553
555
555
555
555
555
555
555
556
556
556
555
556
556
555
553
553
553
553
552
552
552
551
551
551
550
551
551
552
552
553
554
552
552
552
552
553
553
553
553
554
554
555
555
555
555
555
555
556
557
557
557
558
558
557
556
556
557
557
555
555
555
552
552
553
554
555
555
555
555
555
555
555
554
554
556
556
556
557
557
556
556
556
557
556
556
556
556
556
557
557
557
557
557
558
558
558
558
558
558
558
558
559
558
558
557
557
556
556
556
557
556
556
556
557
557
556
556
556
558
558
558
557
558
558
558
558
558
558
559
559
560
560
561
561
561
562
562
563
564
565
565
566
566
566
566
567
566
566
567
567
568
568
568
569
570
570
569
570
570
571
572
571
571
572
572
573
573
573
576
576
577
577
576
577
577
576
576
576
576
576
576
575
575
574
574
575
575
575
575
575
575
575
576
575
576
575
574
573
573
572
572
572
571
572
572
572
571
571
570
569
569
568
568
569
568
568
568
568
567
566
566
565
565
565
566
566
567
567
567
568
568
568
568
567
566
566
567
567
568
568
569
570
571
570
571
572
572
572
572
573
573
574
574
573
573
575
575
575
576
577
577
578
577
577
578
576
576
576
575
576
575
574
574
574
576
576
576
576
575
574
575
574
574
574
574
574
574
574
575
574
575
575
575
575
575
575
576
575
574
575
576
576
576
577
576
576
576
577
577
578
577
576
576
576
576
575
575
575
575
574
574
574
573
573
573
572
572
573
571
571
571
571
571
571
570
570
569
568
568
567
565
566
566
566
565
564
564
563
562
562
561
559
558
557
556
555
554
554
553
553
552
551
551
549
548
547
546
545
544
544
544
544
543
542
542
542
542
542
542
543
543
543
543
542
541
540
539
538
538
537
535
532
530
528
527
527
526
526
525
527
527
528
529
530
531
532
532
530
529
530
530
527
528
525
525
524
525
523
523
523
525
523
523
523
523
523
523
523
524
524
525
525
527
527
529
529
529
529
531
532
533
534
534
534
534
535
533
534
535
536
537
538
540
541
543
547
550
551
551
556
560
563
565
570
572
574
577
579
582
585
587
587
589
592
594
597
599
600
601
603
605
606
607
608
609
612
617
621
626
631
634
637
640
645
649
652
656
658
660
663
667
672
673
678
682
686
692
699
703
706
710
711
714
716
717
722
725
728
731
733
735
739
741
742
742
746
748
752
754
758
761
766
769
769
770
775
778
781
786
789
792
795
797
800
800
804
809
813
816
822
829
843
853
862
867
870
873
875
878
881
883
889
890
895
896
899
904
907
907
913
919
923
925
928
928
929
930
934
937
941
945
946
946
946
946
947
948
949
952
951
954
956
959
962
963
964
966
965
967
967
967
968
968
969
970
969
969
970
972
972
974
971
973
975
976
977
978
979
979
980
979
980
980
980
982
982
984
984
984
987
988
992
994
1001
1006
1008
1007
1005
1007
1009
1015
1019
1024
1026
1034
1038
1039
1040
1042
1043
1043
1044
1044
1044
1045
1043
1042
1041
1041
1043
1045
1043
1046
1044
1048
1049
1049
1053
1050
1051
1051
1052
1054
1053
1055
1055
1057
1058
1059
1060
1062
1061
1061
1061
1060
1056
1057
1057
1059
1059
1058
1056
1056
1057
1054
1053
1050
1047
1043
1040
1036
1036
1035
1034
1033
1031
1031
1030
1029
1028
1027
1026
1023
1024
1023
1022
1021
1022
1020
1019
1016
1014
1016
1016
1010
1007
1004
1004
1004
1003
1003
1002
997
992
991
991
989
988
988
986
975
973
973
972
970
967
962
959
956
955
951
950
941
938
936
934
932
929
925
923
922
917
912
909
907
902
901
898
896
891
888
886
882
877
875
873
871
869
867
865
865
862
861
860
858
856
854
852
850
847
847
845
842
840
839
837
836
836
836
835
835
835
835
834
835
833
833
832
832
832
831
829
827
825
822
822
823
823
823
820
818
819
818
818
818
815
815
816
816
814
813
814
812
812
810
810
808
805
804
803
803
802
802
802
800
799
797
797
797
797
797
797
797
798
797
796
796
796
795
795
794
794
793
794
793
793
793
792
791
792
791
789
788
787
786
786
787
787
788
790
791
791
791
791
790
791
791
791
791
792
789
787
787
786
786
785
785
785
784
782
783
781
780
780
780
779
778
778
777
776
775
777
776
775
774
774
774
773
773
774
773
774
773
773
773
773
773
773
772
771
769
768
767
766
765
766
766
766
766
765
765
765
764
764
765
765
766
764
762
761
759
760
759
759
759
758
758
756
755
753
752
752
752
752
752
750
751
752
751
751
751
750
749
748
749
748
746
746
745
745
745
745
745
746
744
744
744
743
743
743
742
741
742
741
740
739
739
738
737
737
737
737
737
737
737
738
739
739
736
739
739
740
740
740
740
740
739
739
740
742
741
742
743
742
743
741
740
740
740
739
739
739
738
739
739
738
738
738
738
738
739
738
738
738
737
738
739
738
737
737
737
737
736
737
736
738
738
738
737
736
736
737
736
736
736
734
734
734
733
734
734
735
735
734
736
735
735
734
734
734
733
734
733
732
732
733
733
733
734
735
736
735
736
735
736
736
737
738
739
738
738
738
738
738
737
734
733
733
732
733
732
729
729
729
728
727
726
725
725
723
722
722
721
720
719
718
717
716
716
715
715
714
715
714
713
712
711
710
710
709
707
706
706
703
703
701
701
701
700
700
700
699
698
696
697
696
696
696
696
697
695
695
695
696
696
697
696
696
697
698
699
700
702
702
701
702
701
700
696
695
693
691
689
688
687
687
688
687
687
687
685
685
683
683
682
681
680
680
680
680
680
680
680
679
678
677
678
677
677
677
678
678
680
680
681
681
682
683
684
684
684
684
683
683
683
683
682
682
680
680
678
676
674
672
669
669
668
667
667
668
667
666
667
667
666
665
664
664
662
662
662
659
660
661
660
661
660
660
660
659
660
660
660
660
660
660
660
658
656
654
652
651
650
650
649
649
649
649
648
649
648
652
651
651
651
673
671
673
664
658
665
662
659
659
664
671
652
647
653
658
653
663
662
658
657
656
656
666
671
671
674
677
680
665
659
660
660
657
655
652
652
650
645
649
651
648
645
642
645
638
637
637
650
656
658
664
668
667
668
678
659
654
652
651
649
654
653
651
654
658
662
670
675
679
687
684
692
699
713
719
727
733
736
740
739
740
741
741
739
740
746
749
751
751
752
754
754
755
757
759
759
760
763
765
766
767
768
769
769
770
771
771
773
774
775
776
777
778
782
785
788
791
793
795
798
801
801
802
804
805
806
808
810
812
812
813
815
820
823
825
827
831
833
835
837
838
840
842
842
843
846
849
851
851
851
849
848
849
849
849
848
847
847
846
844
843
840
837
835
833
833
828
827
824
822
818
816
816
816
812
812
811
811
805
802
801
800
793
787
782
781
779
778
776
775
775
774
773
772
771
770
769
769
767
766
767
766
765
765
765
764
762
759
757
756
755
755
752
752
752
752
751
749
749
747
746
747
747
745
744
745
746
749
749
749
749
750
749
748
748
750
752
752
752
752
750
748
747
748
747
745
744
744
745
745
744
744
744
744
745
745
744
744
742
738
734
731
732
733
734
734
735
736
732
729
730
728
728
728
727
726
725
725
727
727
726
728
726
725
722
719
720
721
722
723
722
722
724
722
722
720
717
716
713
715
711
709
709
708
710
711
712
712
710
705
706
707
701
701
701
703
704
705
706
706
706
706
705
702
702
703
703
702
702
702
704
705
705
704
704
705
706
705
706
704
703
703
704
703
702
703
703
700
700
698
700
702
701
699
699
701
699
696
696
697
697
697
696
694
694
695
699
695
694
693
693
696
695
694
693
694
691
692
691
690
690
690
691
691
691
687
686
687
687
687
688
688
690
690
690
690
691
690
688
686
685
685
686
685
683
685
683
684
683
682
682
681
682
681
681
682
682
682
682
682
684
682
679
680
681
682
681
676
675
676
675
677
677
678
678
679
679
679
682
680
682
685
686
685
686
686
686
685
685
686
686
685
685
684
686
684
685
685
686
686
684
684
684
685
685
684
685
685
685
685
685
684
684
685
682
683
681
680
680
679
677
677
676
678
678
678
675
676
676
678
677
679
679
680
679
678
678
675
677
676
674
673
672
673
672
674
672
672
674
673
674
673
674
676
676
677
677
678
677
677
676
675
675
676
675
674
675
674
673
672
672
669
668
667
665
663
663
663
663
664
665
664
663
661
661
660
660
661
659
659
658
657
657
658
658
657
655
655
653
652
651
650
653
653
653
651
650
648
646
645
645
644
643
643
641
642
641
641
639
636
636
636
637
638
639
638
639
637
635
634
635
634
635
632
632
630
629
629
628
628
628
628
626
625
626
628
628
628
626
625
624
625
623
623
621
622
621
621
620
621
620
620
620
619
619
620
619
619
620
621
616
617
617
618
619
618
620
619
620
618
618
618
618
617
617
617
617
616
615
613
613
611
611
611
611
618
617
617
618
618
617
618
618
618
618
618
617
616
615
615
616
617
618
620
621
623
623
624
627
627
630
629
631
632
633
634
635
638
638
636
636
635
638
637
636
636
637
637
637
637
636
636
636
635
636
634
634
632
632
632
631
631
631
632
633
633
634
633
632
630
627
624
623
622
619
618
620
619
619
617
617
614
613
613
610
609
607
605
603
601
598
597
595
593
588
586
584
584
583
581
580
577
576
575
574
573
571
572
571
571
569
568
567
566
566
565
565
566
566
567
567
564
564
563
560
559
558
556
556
556
553
551
550
547
547
542
539
537
537
537
536
536
535
533
533
531
529
528
526
526
523
523
524
523
524
524
525
527
528
527
528
527
526
527
526
526
526
526
526
528
527
528
527
529
529
530
530
530
530
530
530
528
526
526
525
525
524
524
524
526
525
525
526
525
525
522
522
522
522
522
523
522
523
524
524
524
522
524
524
525
524
525
524
525
525
525
524
522
521
522
524
521
520
521
520
520
519
519
519
519
519
519
519
519
519
518
518
518
517
518
518
521
522
519
518
518
516
516
513
512
511
511
511
509
510
509
507
505
501
498
494
495
493
491
492
489
485
483
485
484
483
483
484
487
486
484
483
481
481
482
480
480
480
481
481
482
479
480
480
482
481
482
481
482
482
481
480
480
481
482
482
483
483
482
483
483
483
483
481
481
482
482
482
482
483
483
483
483
483
483
482
483
485
484
485
486
487
488
489
491
491
492
492
494
493
492
494
494
495
497
497
496
496
495
493
493
492
491
491
489
489
489
488
489
489
489
490
486
488
488
488
489
490
488
488
490
490
489
489
489
490
491
490
491
494
493
493
493
492
491
490
490
490
490
489
487
486
484
484
483
483
483
483
481
480
480
479
479
477
477
477
477
477
477
477
476
476
476
475
476
477
476
476
475
475
474
472
471
472
472
472
472
471
471
472
473
475
475
476
475
474
475
475
476
477
478
478
481
480
479
480
479
478
477
477
477
476
477
479
478
478
477
478
478
478
478
477
478
477
476
477
477
476
476
476
476
476
476
476
476
476
476
476
476
476
477
477
478
478
478
478
478
479
479
479
479
478
479
477
477
477
478
479
480
480
479
479
478
479
480
480
479
477
477
476
476
478
479
489
488
488
488
487
487
486
485
485
484
484
483
484
483
483
482
482
482
482
482
483
482
482
483
483
480
482
482
482
483
485
486
491
494
497
507
506
505
503
503
500
498
491
491
485
479
473
464
451
444
445
446
446
451
457
460
468
476
486
491
498
504
507
501
502
502
503
506
508
507
511
510
507
506
504
505
507
507
509
509
507
505
507
510
504
505
506
505
508
510
510
511
509
509
507
507
504
502
500
498
499
499
496
493
495
496
492
492
495
500
496
493
490
496
501
502
494
492
487
482
489
494
497
497
497
497
497
490
483
478
476
467
466
464
461
458
453
443
439
426
412
410
408
403
398
397
395
395
394
394
385
383
382
383
382
379
381
386
397
399
412
423
424
429
435
441
442
453
456
456
457
458
459
459
464
464
465
468
466
467
471
474
477
472
472
471
476
479
485
492
496
495
497
496
491
497
505
506
508
512
518
523
528
533
537
537
535
545
552
559
561
560
553
551
554
562
565
568
571
576
582
587
593
600
606
613
622
625
637
652
659
660
667
676
681
684
693
700
723
739
754
769
782
804
828
850
867
880
901
921
934
949
958
976
988
990
1010
1024
1042
1049
1060
1072
1072
1073
1071
1066
1050
1041
1030
1020
1009
1007
998
976
956
934
927
915
900
877
862
854
848
838
825
815
812
800
788
784
780
773
763
751
752
736
728
722
709
712
699
695
701
703
717
727
738
756
765
764
764
763
763
761
752
746
723
711
701
689
674
656
637
624
607
592
582
563
547
540
544
547
546
546
540
527
519
503
494
490
491
486
475
474
469
470
465
465
459
457
455
453
451
448
444
444
437
438
438
439
443
445
449
452
452
455
458
459
460
460
463
466
459
457
455
455
455
456
456
453
449
446
441
442
443
442
441
437
432
433
437
440
438
437
433
428
422
422
422
427
431
439
433
427
424
421
424
422
427
438
445
445
442
434
437
451
460
479
486
494
497
503
509
514
528
532
545
541
545
552
562
578
584
584
593
597
600
608
611
617
631
640
644
643
643
642
642
647
654
662
688
695
697
696
698
697
694
686
685
709
730
749
757
755
752
745
737
728
722
725
722
710
709
703
700
687
676
657
644
616
591
568
534
518
488
482
472
469
472
472
477
479
478
478
474
474
477
476
476
473
470
472
470
474
475
478
482
487
489
488
486
481
480
482
479
481
490
495
489
483
470
466
466
468
470
472
480
483
486
487
484
482
481
478
479
479
485
492
495
513
525
533
534
536
536
533
538
545
544
539
539
543
541
541
539
536
532
536
537
531
528
526
520
519
517
516
516
519
518
519
520
518
521
521
520
521
520
521
517
516
514
512
511
511
509
506
501
501
501
502
504
504
505
506
504
502
503
499
500
499
499
497
494
490
490
490
485
489
484
481
480
482
482
485
484
487
485
482
482
480
480
477
476
478
478
476
476
476
473
467
472
473
480
475
474
480
473
468
467
468
468
465
464
462
460
462
463
469
469
466
462
458
461
460
464
464
467
465
462
459
465
462
461
460
461
462
462
457
452
454
451
439
441
433
436
428
417
403
393
390
391
386
384
383
383
383
381
380
379
382
381
373
366
359
356
354
350
351
355
358
359
358
354
353
354
358
362
368
381
395
410
421
434
449
474
485
499
519
543
547
564
578
587
602
607
616
625
635
650
671
687
702
724
746
765
779
787
794
814
823
823
823
828
829
831
837
840
841
843
848
851
855
858
862
863
864
866
874
876
876
877
882
887
892
896
898
898
902
904
906
911
912
912
913
914
917
919
920
922
924
926
929
932
936
938
940
942
946
950
951
955
957
959
960
962
964
965
966
967
970
971
974
978
980
983
984
986
988
989
989
991
992
992
992
992
993
993
993
995
995
995
996
997
998
998
998
999
999
1001
1002
1002
1003
1005
1005
1006
1009
1011
1012
1016
1017
1018
1023
1027
1030
1033
1036
1035
1036
1037
1038
1038
1041
1043
1046
1048
1048
1049
1051
1052
1054
1055
1056
1056
1058
1059
1060
1060
1062
1063
1066
1069
1070
1077
1081
1084
1085
1088
1090
1091
1095
1096
1096
1095
1096
1096
1097
1097
1101
1106
1111
1112
1114
1114
1117
1117
1119
1121
1121
1121
1121
1123
1122
1122
1123
1124
1125
1124
1125
1126
1127
1130
1133
1134
1137
1140
1140
1142
1146
1149
1150
1150
1153
1158
1160
1162
1164
1164
1165
1168
1171
1174
1177
1181
1184
1188
1192
1193
1194
1195
1195
1196
1196
1197
1196
1197
1198
1201
1202
1204
1207
1208
1211
1212
1213
1213
1217
1218
1219
1219
1221
1223
1227
1229
1231
1233
1237
1238
1239
1240
1244
1245
1248
1250
1251
1253
1255
1256
1257
1258
1259
1257
1258
1262
1266
1268
1270
1272
1275
1277
1278
1279
1279
1280
1280
1281
1281
1284
1285
1285
1288
1290
1290
1293
1293
1295
1297
1298
1298
1297
1297
1301
1305
1310
1314
1314
1316
1323
1323
1325
1325
1327
1328
1331
1332
1332
1334
1334
1336
1335
1342
1342
1342
1341
1343
1343
1346
1346
1348
1349
1350
1350
1348
1350
1349
1349
1349
1351
1351
1350
1351
1351
1351
1346
1346
1344
1344
1345
1345
1343
1344
1343
1342
1340
1337
1335
1332
1328
1325
1324
1323
1322
1321
1321
1320
1318
1316
1316
1311
1309
1304
1299
1295
1291
1290
1289
1289
1289
1289
1289
1285
1282
1280
1277
1275
1273
1273
1272
1270
1269
1267
1264
1258
1257
1256
1254
1254
1253
1251
1248
1246
1241
1238
1236
1235
1232
1230
1228
1227
1225
1222
1220
1217
1215
1213
1212
1211
1210
1209
1208
1207
1206
1201
1199
1198
1193
1192
1192
1191
1189
1187
1188
1188
1187
1185
1185
1184
1176
1172
1171
1170
1167
1163
1160
1159
1156
1155
1152
1145
1141
1140
1130
1128
1124
1120
1117
1113
1109
1105
1106
1102
1100
1098
1097
1095
1091
1089
1087
1087
1087
1087
1087
1086
1086
1087
1086
1086
1087
1087
1087
1088
1089
1089
1090
1091
1092
1093
1094
1095
1096
1097
1099
1100
1101
1102
1103
1103
1104
1107
1108
1110
1110
1111
1113
1113
1113
1113
1113
1113
1113
1115
1115
1117
1118
1119
1119
1118
1120
1118
1118
1118
1117
1119
1119
1120
1120
1118
1116
1117
1116
1115
1114
1115
1115
1114
1114
1113
1113
1115
1114
1115
1115
1115
1116
1116
1115
1114
1114
1115
1114
1114
1115
1115
1114
1112
1111
1110
1108
1108
1107
1106
1106
1105
1105
1104
1104
1104
1102
1100
1099
1098
1098
1097
1097
1097
1097
1097
1096
1096
1094
1093
1092
1092
1092
1091
1088
1087
1086
1085
1084
1083
1082
1079
1077
1074
1073
1068
1068
1068
1067
1066
1066
1063
1062
1060
1058
1058
1058
1058
1059
1055
1056
1055
1056
1056
1057
1059
1061
1062
1063
1064
1065
1066
1066
1068
1068
1069
1069
1071
1072
1073
1073
1073
1073
1073
1074
1074
1073
1073
1074
1076
1076
1076
1077
1077
1077
1075
1073
1075
1076
1076
1075
1075
1078
1078
1078
1078
1076
1075
1073
1073
1074
1072
1070
1069
1068
1066
1064
1063
1061
1059
1059
1057
1056
1056
1055
1054
1051
1050
1049
1048
1048
1049
1048
1046
1046
1046
1047
1047
1046
1045
1044
1045
1044
1044
1044
1044
1044
1045
1046
1047
1047
1050
1050
1050
1052
1052
1054
1053
1048
1049
1049
1050
1052
1054
1055
1056
1059
1060
1060
1060
1061
1062
1062
1062
1062
1060
1062
1063
1064
1064
1065
1066
1066
1063
1063
1064
1062
1061
1061
1062
1061
1060
1059
1058
1058
1057
1056
1055
1056
1056
1056
1056
1056
1055
1055
1054
1054
1054
1054
1054
1055
1056
1056
1056
1055
1055
1055
1056
1056
1056
1056
1056
1054
1054
1054
1055
1055
1055
1052
1052
1052
1048
1048
1048
1047
1044
1044
1043
1043
1036
1032
1030
1028
1027
1027
1027
1028
1027
1024
1023
1023
1022
1022
1021
1021
1020
1019
1018
1017
1013
1010
1009
1009
1009
1008
1008
1007
1006
1006
1004
1000
999
997
995
993
993
993
993
986
986
988
986
981
975
973
972
965
962
960
960
960
959
959
955
955
952
951
950
949
947
941
940
938
935
931
930
928
926
925
923
922
921
917
914
911
910
910
908
907
905
908
907
909
911
912
913
912
913
914
917
918
920
921
920
922
924
924
922
922
922
922
922
921
922
924
924
925
926
926
926
926
927
927
926
928
927
927
925
925
926
927
928
928
928
926
927
926
925
925
925
925
924
923
923
922
922
921
920
919
919
918
917
915
913
912
909
908
908
906
905
906
906
905
905
905
906
905
902
899
897
896
894
893
893
890
890
887
888
887
885
884
882
878
877
875
874
872
870
868
865
861
859
855
851
848
846
843
841
840
837
835
835
834
833
828
827
825
824
822
820
818
812
808
806
805
802
802
801
799
795
795
794
789
788
787
787
786
786
786
785
786
786
786
786
785
784
784
781
778
775
774
773
773
773
772
771
771
769
767
754
751
749
749
748
743
741
741
739
738
738
737
736
735
734
733
733
734
735
734
733
734
735
733
733
733
733
734
735
735
736
736
737
737
736
736
735
736
736
733
732
732
732
732
732
733
733
733
733
732
730
730
729
728
728
726
727
728
728
726
724
721
721
718
717
716
715
714
712
711
711
709
709
709
709
708
707
707
707
708
708
707
707
707
703
703
699
697
696
696
693
693
689
688
687
687
688
686
686
685
685
684
684
684
685
685
685
685
681
679
679
679
677
675
674
675
675
675
664
664
661
659
656
655
654
654
653
653
653
653
653
654
653
653
648
646
646
644
641
640
638
636
635
633
632
631
629
629
628
627
621
619
619
619
617
617
614
613
612
611
610
606
603
601
600
598
597
595
594
593
591
590
588
586
585
583
583
581
580
579
578
576
574
573
571
570
568
566
565
564
563
561
560
559
559
558
558
558
558
557
557
557
556
555
555
554
554
553
554
553
553
552
549
549
549
547
546
547
545
545
544
544
545
543
543
542
542
541
541
541
540
540
540
540
539
539
538
537
538
538
538
539
538
538
537
537
537
533
532
532
521
520
519
518
518
515
515
515
514
513
513
510
510
509
508
506
504
502
502
501
497
494
492
490
483
479
477
476
474
469
465
462
459
460
457
454
447
439
431
428
425
423
422
420
417
417
413
410
409
409
409
407
407
407
406
405
405
405
405
405
404
403
402
402
401
400
401
401
402
399
399
399
400
400
400
402
402
402
405
404
404
404
405
406
405
405
407
407
406
405
404
404
402
402
399
398
397
396
395
393
390
391
389
388
387
387
387
387
387
386
386
385
385
385
384
386
384
385
386
386
386
385
385
384
384
382
383
382
382
380
380
379
378
377
378
377
377
376
376
375
375
374
374
374
373
374
373
374
372
372
373
373
373
373
373
373
372
372
373
374
375
376
376
375
376
376
376
376
376
374
375
374
374
374
374
372
372
372
372
371
371
371
369
367
366
364
364
364
364
364
364
363
363
364
365
364
364
364
366
365
365
366
366
366
366
366
366
367
367
364
364
365
364
364
363
362
362
362
361
360
360
359
359
359
358
358
359
360
360
360
360
361
362
362
362
363
368
368
368
370
371
372
373
372
371
371
370
370
370
369
369
369
369
370
364
365
367
367
367
367
368
369
369
369
367
367
369
368
366
367
366
367
366
366
366
366
365
366
365
362
362
361
360
360
360
360
360
360
360
360
360
361
361
361
361
362
362
361
360
359
360
360
359
359
357
356
357
357
356
357
356
354
353
352
351
351
352
352
352
352
351
351
351
350
350
350
351
352
351
351
352
352
352
352
353
354
355
355
354
354
354
354
354
354
353
353
353
353
353
354
355
355
356
356
359
358
357
357
356
355
355
354
352
350
349
348
348
349
347
347
347
347
349
349
349
349
350
350
349
350
349
349
350
350
348
348
348
348
348
347
347
347
346
345
345
346
347
347
347
348
348
347
347
347
346
346
347
348
347
348
347
346
346
344
344
342
342
342
341
340
340
339
340
340
338
337
337
337
336
336
336
336
336
336
334
335
333
334
334
332
331
330
330
330
330
330
330
329
327
326
326
326
325
325
323
323
322
320
321
321
322
321
322
323
323
323
323
323
323
323
323
324
323
323
323
323
323
322
322
321
321
321
322
323
323
323
323
323
323
324
323
323
323
322
322
322
322
322
322
321
320
320
320
319
319
319
319
319
318
318
317
317
318
318
318
319
319
319
319
319
318
317
317
316
316
316
317
317
317
317
317
316
316
316
316
316
317
316
316
317
316
315
317
317
317
317
316
316
316
317
317
317
317
317
317
317
318
317
318
318
318
317
317
317
317
317
317
317
318
319
320
320
321
321
321
321
321
321
321
321
321
321
323
323
324
323
323
324
323
323
323
323
322
321
321
321
321
320
321
321
321
321
320
319
318
318
318
319
317
317
317
318
318
318
317
318
319
320
321
320
320
320
321
320
320
320
319
320
320
320
321
321
321
322
322
323
322
323
324
326
324
324
324
325
325
323
323
324
324
323
322
323
322
323
324
323
325
322
322
321
322
320
319
319
319
318
317
318
318
317
315
315
317
317
317
317
317
317
318
318
319
318
319
318
317
318
318
317
317
317
317
317
317
318
318
315
315
315
314
314
314
314
315
313
311
310
310
311
312
312
313
314
313
314
315
314
315
316
318
318
317
317
318
318
321
324
323
323
323
325
324
326
327
328
328
329
329
329
329
329
330
331
331
331
332
332
332
333
333
334
334
335
335
335
336
336
335
336
335
336
335
334
333
332
332
331
330
330
329
328
327
327
327
327
326
327
327
328
328
328
328
327
327
326
325
324
323
322
322
321
320
320
319
319
318
319
319
319
320
321
323
323
323
324
324
323
321
321
321
321
320
321
322
323
323
324
324
324
323
324
324
323
322
321
320
318
317
316
316
315
315
315
315
315
316
316
315
315
314
313
313
311
311
311
311
311
310
308
308
310
309
308
308
308
308
307
309
310
309
310
310
311
311
311
311
310
310
310
310
311
312
311
310
310
310
311
312
312
310
310
310
312
312
313
314
314
315
312
312
313
314
314
314
314
314
315
314
314
314
312
314
314
314
314
315
317
317
315
313
312
312
312
312
312
314
313
315
315
317
318
319
320
320
319
320
319
319
320
319
320
320
320
321
320
321
322
322
322
324
325
326
327
328
329
330
330
331
331
332
332
333
333
334
334
334
334
333
333
333
333
332
332
332
332
332
333
333
333
333
333
333
334
334
334
333
331
330
328
328
327
327
327
327
327
327
327
325
325
326
326
326
326
325
325
325
326
327
327
326
327
328
329
329
330
330
330
331
332
332
332
333
333
334
334
334
334
333
333
332
331
331
330
329
329
329
328
327
326
327
327
327
326
326
326
327
328
328
329
329
330
331
331
331
331
330
331
331
332
333
331
331
332
333
329
330
330
329
329
330
329
329
331
333
334
334
334
332
332
335
336
336
336
336
336
336
337
339
340
340
337
338
339
338
340
339
340
340
339
339
339
338
337
336
337
336
336
336
335
335
334
333
333
333
334
334
335
338
338
340
341
343
344
345
347
347
348
349
350
351
352
352
353
354
354
354
355
354
354
354
354
353
353
351
350
350
349
348
348
347
347
346
347
347
348
348
349
350
350
350
350
351
351
352
353
354
355
353
353
354
354
355
355
353
353
352
352
353
353
353
354
353
353
353
353
353
353
354
355
354
354
354
355
356
356
356
357
357
356
358
358
359
359
360
361
363
366
366
367
368
368
370
371
371
372
372
372
373
375
376
376
377
378
379
380
382
383
383
383
383
383
384
384
387
391
392
391
392
393
396
397
398
399
402
404
405
407
411
413
414
416
418
420
421
423
423
424
425
426
426
426
427
427
428
429
431
431
433
434
435
436
435
438
440
442
446
449
450
452
452
455
454
454
460
460
463
465
468
469
471
471
471
471
471
472
473
474
473
475
476
476
475
474
472
470
468
467
465
464
464
463
463
461
461
459
459
456
454
454
453
451
452
452
452
450
448
448
447
446
445
445
443
443
440
437
437
436
436
436
437
435
433
433
431
431
431
430
430
426
426
426
425
423
420
419
418
418
416
415
413
412
411
410
409
409
409
410
409
408
405
404
404
402
401
398
397
396
396
395
394
393
390
389
388
388
387
384
382
382
380
377
375
374
372
370
369
368
366
363
364
363
362
359
360
359
358
357
356
356
354
353
352
352
351
351
351
351
350
349
349
348
348
348
347
346
345
346
344
344
345
344
344
342
342
342
342
343
342
342
342
341
340
339
338
338
338
337
337
337
336
336
333
332
332
331
329
329
329
330
328
328
328
327
328
328
328
327
327
327
327
327
327
327
326
326
325
326
325
326
326
325
325
324
323
322
322
322
322
322
322
322
322
321
320
321
319
320
319
319
318
318
318
319
320
320
319
320
321
321
322
322
322
322
322
322
321
321
321
321
322
322
322
321
320
321
320
319
320
318
318
317
317
317
317
316
314
313
313
313
312
312
312
313
312
313
312
312
312
311
310
310
310
310
310
310
310
309
310
309
309
309
309
308
308
307
307
308
307
307
307
307
307
307
306
306
306
306
305
305
304
303
303
301
300
300
300
301
301
302
302
301
300
297
296
296
295
294
295
295
295
294
293
292
291
291
291
291
291
292
292
292
290
290
290
290
290
290
290
290
291
290
290
291
291
290
290
290
290
290
289
289
288
287
285
285
285
285
285
287
287
286
287
288
288
289
289
289
289
288
288
288
289
289
290
291
290
289
290
289
290
289
290
290
290
290
290
290
289
290
290
289
289
289
288
288
288
288
287
288
286
286
284
283
282
282
282
281
281
280
280
280
280
280
280
280
280
279
280
279
279
279
279
279
278
277
277
277
278
280
278
277
277
277
277
277
277
279
279
279
279
279
278
277
278
277
275
276
276
274
273
273
274
275
275
275
277
278
278
277
278
278
276
276
277
278
278
278
277
279
279
279
280
279
280
281
281
282
282
283
282
284
284
283
283
283
282
282
282
281
281
280
279
279
279
279
277
277
277
278
276
276
276
275
274
273
273
273
272
272
271
271
272
272
271
271
271
272
271
271
270
270
271
271
271
271
270
271
271
271
271
270
271
270
271
271
271
269
269
266
266
266
266
266
267
267
267
266
267
264
262
263
263
264
265
265
264
263
263
263
264
264
264
265
264
264
265
264
265
264
264
264
263
260
259
258
258
257
258
258
258
259
260
259
259
259
260
261
261
261
261
261
261
262
262
263
262
262
263
264
265
266
267
266
266
266
266
265
263
264
264
265
266
266
266
267
260
261
261
263
263
264
265
265
263
263
263
264
263
260
260
260
260
260
260
260
260
259
258
258
257
257
258
258
255
254
255
255
256
256
256
256
257
257
258
258
257
258
258
258
258
259
259
260
260
260
261
260
260
260
260
260
261
261
260
259
259
259
259
258
257
257
257
257
257
257
256
257
257
257
257
257
257
258
256
256
255
256
255
256
255
255
255
254
255
255
255
256
256
257
258
257
257
257
258
258
258
258
257
257
258
258
257
257
258
257
258
257
257
255
255
255
254
253
253
254
254
255
255
255
254
254
253
253
253
254
254
254
254
254
254
253
253
254
254
255
255
255
256
256
255
255
255
253
253
255
256
257
257
257
258
258
258
258
258
258
258
258
258
259
258
257
257
257
257
257
257
257
257
257
256
258
257
257
257
257
258
258
258
259
254
254
255
255
255
256
256
257
257
257
257
257
257
257
257
258
258
258
257
257
258
259
259
259
259
259
258
258
258
258
259
259
258
259
260
260
260
260
259
259
259
259
259
258
258
257
257
258
258
257
258
257
256
256
254
254
255
255
255
256
255
256
257
257
257
257
256
256
256
256
256
257
258
258
259
259
259
259
258
258
258
258
257
257
256
255
255
255
256
256
255
256
256
255
256
256
255
255
255
255
254
254
253
253
253
252
251
251
251
252
252
251
251
251
252
252
253
250
251
251
251
249
250
250
250
250
250
250
251
250
250
252
252
250
250
249
249
250
247
247
248
248
248
249
249
250
251
252
253
253
253
252
252
252
253
253
252
252
251
251
251
252
252
252
252
252
252
252
252
252
250
250
246
245
244
243
243
244
243
244
245
245
245
244
244
245
246
246
246
245
244
244
245
245
246
246
246
247
246
247
247
246
246
246
247
248
247
247
247
248
248
249
249
250
250
248
249
249
248
249
250
250
250
250
249
249
249
250
249
250
249
248
248
248
248
247
247
246
247
247
248
248
250
249
249
249
248
247
247
247
247
247
247
247
247
247
248
247
247
247
248
248
247
248
249
249
249
250
249
249
249
248
248
247
249
249
250
250
250
250
250
250
252
252
253
251
250
250
251
250
250
251
250
249
249
250
249
249
249
249
251
250
250
251
250
250
250
250
250
250
250
248
248
247
247
247
247
247
248
247
248
249
250
250
250
251
250
250
250
250
249
249
250
250
250
251
250
250
249
249
250
250
250
249
249
249
249
250
251
251
251
250
250
250
250
249
249
250
250
250
250
250
250
250
249
249
249
248
248
248
247
247
247
247
246
246
246
246
245
244
244
244
244
243
242
243
243
242
243
244
244
244
245
245
245
245
245
244
243
242
243
243
242
241
240
239
238
238
238
239
239
239
240
241
242
242
241
243
244
244
243
244
243
244
243
242
243
243
243
243
244
244
243
243
243
243
243
243
243
244
243
243
243
244
243
244
243
242
242
242
241
241
241
242
241
240
241
241
241
241
241
240
240
240
240
241
241
240
240
241
240
240
239
240
240
240
238
238
237
237
238
239
238
237
236
236
237
238
239
241
240
240
240
240
239
239
238
238
238
238
238
239
238
238
238
238
237
237
237
237
238
239
239
239
239
239
239
240
239
239
240
240
240
240
240
239
238
238
238
237
237
238
237
237
239
240
239
240
241
242
242
240
240
239
239
240
240
240
240
240
240
239
239
238
238
238
238
239
239
239
239
238
238
237
238
237
238
238
238
239
239
239
239
239
238
238
237
238
237
237
237
238
239
238
238
237
237
237
237
237
237
237
236
236
237
237
237
237
237
237
237
237
237
235
240
240
241
242
242
242
241
241
241
240
241
240
241
240
240
240
239
240
240
239
238
238
239
239
238
238
238
238
237
237
237
237
237
238
238
239
239
239
240
240
239
239
240
240
240
240
240
239
239
239
239
238
238
237
237
237
236
236
237
237
237
237
237
237
237
237
237
236
237
237
236
236
236
236
237
236
236
237
237
237
237
236
235
235
235
235
235
235
236
236
237
237
238
238
237
237
238
238
237
237
237
237
238
239
239
236
236
236
236
237
237
236
236
236
237
236
236
237
236
237
238
238
245
244
242
240
241
241
239
234
233
232
231
231
232
229
230
229
229
231
224
219
221
227
225
222
224
221
233
231
237
234
235
232
230
234
238
236
236
237
237
249
256
252
247
255
253
255
252
263
269
267
262
257
261
257
263
264
265
272
287
287
311
331
337
347
354
365
364
327
311
313
302
294
293
287
285
274
275
277
277
271
266
274
270
271
265
269
270
261
257
261
260
261
258
257
260
258
257
256
254
255
252
251
248
251
251
248
245
244
249
250
247
242
242
241
238
239
235
235
231
229
231
229
228
229
232
233
229
235
232
228
228
226
226
228
227
225
225
229
222
229
221
223
221
209
211
220
216
215
219
216
210
212
211
211
217
205
206
204
205
201
206
206
201
197
194
195
196
195
196
198
196
191
200
194
193
187
185
189
191
184
188
188
186
181
184
186
185
186
186
184
182
182
184
186
184
183
183
184
177
179
182
178
180
178
188
195
201
202
202
183
185
182
179
183
184
187
211
211
225
225
228
234
222
210
210
183
172
154
153
153
150
151
165
165
162
163
163
143
139
138
141
151
150
150
150
151
151
151
149
148
147
150
150
149
148
143
144
137
136
137
140
142
141
144
149
151
156
150
150
157
158
164
160
156
153
156
160
162
165
171
174
180
195
209
217
206
205
209
211
213
217
227
223
227
248
272
302
317
317
311
320
322
343
329
318
340
364
373
376
388
377
370
369
353
319
311
307
299
305
305
295
287
282
266
260
264
244
256
277
286
303
300
281
289
296
302
298
277
270
256
254
249
250
253
266
265
252
252
244
252
244
232
212
201
191
197
198
174
176
173
184
182
176
165
153
146
148
164
177
150
120
126
136
129
122
116
112
128
130
143
136
118
104
104
104
110
115
117
107
124
110
106
109
108
107
105
105
105
102
102
104
105
119
116
108
115
113
114
116
118
121
123
125
126
133
136
141
145
149
147
136
119
110
100
99
100
95
96
103
97
102
104
104
103
102
108
109
110
109
99
100
100
101
102
97
96
97
100
101
102
103
105
103
104
110
109
114
116
120
124
126
138
142
133
125
113
104
103
112
139
129
119
110
108
111
109
107
109
113
121
135
131
131
124
123
117
114
107
105
101
104
107
117
124
132
135
139
137
147
125
100
101
98
100
100
102
101
100
94
101
103
101
101
103
100
101
104
101
101
100
102
102
100
101
105
103
101
99
99
101
105
103
104
101
103
103
111
109
110
108
113
116
116
117
116
120
117
116
118
115
116
116
113
112
115
109