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