436
436
436
438
439
442
442
440
440
439
438
439
439
440
437
433
431
430
430
430
430
430
430
431
433
436
441
443
442
434
430
429
429
431
433
435
439
439
440
440
440
443
443
444
444
444
444
444
444
444
444
444
444
444
444
445
446
454
464
466
468
469
470
472
473
475
478
479
479
479
478
475
474
472
474
475
477
477
479
477
476
477
477
478
480
482
483
484
485
486
486
487
480
477
473
472
475
478
481
483
486
487
487
487
487
489
490
491
492
492
493
493
492
492
491
491
492
494
494
495
495
495
496
496
496
497
497
497
502
511
510
509
508
506
503
502
503
504
505
506
507
508
512
512
512
509
509
509
509
509
509
509
509
509
508
508
507
507
506
504
504
504
504
504
504
504
504
506
516
516
515
519
522
522
522
521
520
519
518
518
517
517
518
518
518
521
525
525
525
525
527
528
529
530
531
532
532
533
533
533
538
540
542
543
543
543
544
544
545
546
547
548
549
550
550
550
550
550
550
554
556
558
558
557
555
553
545
545
545
545
544
543
543
542
540
539
539
538
537
536
533
531
529
528
527
525
524
524
523
517
516
514
511
509
510
510
508
491
489
481
480
479
473
469
466
467
470
471
470
469
468
467
466
468
468
468
468
470
473
475
475
474
474
474
474
476
477
477
477
477
477
477
478
483
487
493
494
495
495
496
496
496
496
496
498
499
500
501
504
505
506
508
509
511
511
512
512
515
519
521
524
527
529
530
531
532
533
533
534
535
535
535
535
535
537
538
538
539
540
541
542
542
546
552
555
556
557
558
559
561
561
562
564
565
567
572
584
591
598
606
597
592
589
583
583
579
550
546
542
544
543
542
528
504
485
474
468
458
455
453
452
449
445
439
428
422
417
412
405
400
390
385
381
380
380
380
377
376
375
373
370
367
368
368
367
365
364
363
362
360
353
352
345
336
332
332
332
332
333
334
334
336
338
339
340
342
343
344
344
344
344
344
345
345
345
344
344
348
351
351
350
349
346
343
341
341
341
341
341
341
341
341
341
342
342
342
342
344
344
349
352
352
363
366
367
368
369
370
370
370
372
373
376
377
377
379
379
380
383
384
386
389
391
393
395
396
393
387
385
386
389
391
400
402
404
408
410
412
413
413
413
412
411
411
411
412
412
414
416
418
422
423
424
424
424
425
427
429
430
430
429
428
428
428
436
438
439
442
446
449
452
456
457
457
455
454
453
452
451
450
448
445
445
444
443
442
443
444
445
447
448
448
447
447
447
448
449
452
453
455
457
457
457
457
457
456
457
459
459
460
462
462
463
463
466
467
467
464
459
457
453
455
458
460
462
462
462
461
461
461
461
461
462
462
463
463
463
463
462
462
463
463
463
464
463
462
462
463
460
460
462
470
474
477
478
478
480
480
479
476
469
469
472
474
476
478
480
481
481
484
485
488
491
494
487
486
487
488
489
492
491
487
486
483
484
487
489
494
497
497
497
498
499
500
501
498
495
495
495
499
504
506
506
514
516
517
519
521
521
521
521
521
521
522
524
525
525
525
525
529
540
539
531
531
532
534
539
543
551
554
555
557
558
559
558
557
554
559
562
564
565
566
569
570
572
573
575
579
589
590
591
594
594
595
597
599
604
606
607
608
608
608
609
609
611
615
617
618
620
622
633
633
631
630
625
623
627
635
635
634
634
634
639
643
646
647
646
644
643
642
641
642
646
646
648
650
655
656
657
661
663
667
670
670
671
675
679
690
698
704
708
712
714
717
718
718
719
720
722
729
731
731
732
732
732
733
733
733
733
734
737
740
743
749
752
753
753
755
757
758
759
760
766
769
770
773
777
780
782
784
785
787
790
792
792
792
793
794
795
800
804
806
808
809
809
810
812
816
816
816
813
810
807
805
803
802
802
793
786
783
780
780
779
778
777
775
774
773
773
772
772
771
767
764
763
761
761
760
760
759
759
759
758
750
749
749
750
750
750
747
744
740
739
737
735
732
731
730
730
729
729
728
728
727
727
723
720
724
726
727
730
733
732
730
727
729
733
735
735
735
735
735
735
738
740
748
748
749
752
755
757
757
760
762
765
772
771
770
773
776
780
782
783
783
787
788
794
794
794
794
794
796
798
801
803
803
803
804
804
804
804
803
803
802
802
799
797
795
794
787
784
783
770
785
789
790
790
789
790
791
793
807
810
813
815
816
816
815
811
811
810
809
810
810
811
811
811
811
811
811
811
811
811
811
811
810
809
809
809
809
809
809
808
808
808
810
812
812
814
817
820
821
823
823
823
825
827
829
833
834
834
834
844
846
847
847
848
851
853
854
857
859
859
859
859
859
859
859
858
858
857
857
857
857
857
858
859
860
861
861
862
862
863
864
866
866
865
864
864
864
862
858
850
848
846
844
838
837
836
836
835
834
834
833
833
833
833
833
834
833
832
831
830
830
829
828
827
827
826
826
826
825
825
825
824
823
824
824
824
824
825
827
827
828
829
830
831
831
832
833
833
833
833
834
834
835
836
837
837
838
839
840
844
845
849
851
852
853
855
857
857
858
860
861
862
865
865
865
866
870
870
871
872
877
878
878
879
881
882
883
883
884
888
890
891
891
891
891
891
891
891
891
891
891
891
893
895
896
903
904
904
905
905
904
904
912
915
915
916
916
916
916
915
915
915
915
916
917
919
920
923
924
925
928
929
933
934
936
937
938
939
939
938
937
937
936
936
936
937
937
937
938
938
939
940
940
949
952
954
956
958
960
962
965
965
965
965
965
965
965
966
966
966
967
967
967
967
968
968
968
967
967
968
969
970
971
973
974
977
981
984
985
987
989
991
992
993
993
991
990
993
996
999
1002
1004
1004
1004
1005
1007
1008
1009
1009
1011
1014
1019
1020
1019
1018
1017
1018
1020
1029
1031
1031
1033
1035
1037
1038
1039
1039
1039
1039
1040
1041
1043
1045
1047
1050
1062
1061
1060
1059
1059
1058
1057
1057
1057
1057
1057
1055
1051
1052
1053
1055
1059
1068
1069
1067
1066
1066
1065
1064
1059
1060
1061
1061
1062
1065
1072
1077
1077
1079
1080
1082
1083
1083
1083
1083
1082
1082
1084
1086
1087
1090
1096
1094
1092
1089
1087
1085
1085
1087
1100
1104
1105
1106
1106
1106
1107
1108
1112
1113
1113
1113
1111
1112
1113
1114
1115
1117
1119
1119
1120
1122
1123
1125
1126
1126
1128
1132
1132
1132
1133
1133
1133
1133
1133
1133
1133
1133
1132
1131
1131
1131
1131
1131
1133
1134
1135
1138
1139
1141
1142
1143
1145
1146
1146
1148
1149
1151
1152
1153
1154
1155
1155
1155
1155
1154
1154
1154
1157
1160
1162
1165
1170
1178
1177
1175
1170
1168
1168
1171
1172
1174
1175
1177
1178
1180
1182
1185
1186
1186
1190
1193
1196
1198
1199
1200
1203
1205
1206
1208
1211
1212
1213
1213
1215
1217
1220
1223
1225
1226
1226
1226
1221
1219
1220
1224
1229
1235
1237
1238
1240
1241
1243
1245
1247
1247
1248
1247
1242
1239
1237
1236
1236
1236
1241
1246
1248
1252
1255
1260
1260
1260
1259
1259
1259
1259
1260
1261
1262
1262
1271
1274
1279
1283
1283
1284
1287
1289
1292
1294
1295
1297
1299
1299
1299
1299
1300
1301
1302
1303
1305
1308
1311
1310
1309
1308
1307
1305
1305
1305
1305
1305
1305
1305
1306
1306
1310
1326
1331
1332
1334
1336
1338
1346
1349
1354
1356
1360
1361
1361
1361
1361
1361
1361
1361
1361
1361
1362
1364
1368
1370
1372
1376
1378
1378
1376
1376
1376
1377
1377
1379
1379
1380
1381
1381
1382
1382
1382
1385
1386
1387
1389
1390
1391
1392
1393
1394
1396
1397
1399
1400
1400
1401
1402
1404
1404
1404
1404
1413
1414
1414
1415
1415
1416
1417
1417
1418
1420
1425
1427
1428
1432
1433
1434
1436
1438
1440
1442
1447
1448
1449
1450
1450
1451
1452
1452
1458
1463
1469
1469
1469
1469
1470
1472
1476
1476
1476
1476
1474
1473
1472
1471
1471
1470
1468
1466
1463
1462
1459
1456
1452
1449
1448
1448
1446
1442
1437
1428
1425
1421
1419
1421
1419
1416
1412
1408
1407
1406
1403
1399
1398
1396
1395
1395
1395
1394
1393
1391
1379
1376
1374
1374
1374
1374
1372
1370
1368
1365
1363
1362
1360
1360
1358
1356
1354
1351
1348
1346
1344
1343
1342
1340
1336
1336
1336
1334
1330
1326
1320
1318
1318
1314
1313
1311
1310
1309
1307
1306
1306
1293
1288
1286
1286
1286
1284
1281
1279
1279
1278
1278
1277
1276
1273
1271
1270
1268
1267
1265
1265
1265
1262
1251
1246
1244
1241
1241
1239
1236
1234
1234
1230
1227
1224
1215
1214
1213
1206
1201
1196
1196
1192
1189
1186
1182
1182
1182
1179
1176
1172
1169
1168
1167
1166
1163
1162
1160
1158
1158
1152
1147
1144
1144
1143
1143
1142
1142
1142
1142
1141
1137
1111
1113
1114
1115
1116
1115
1115
1114
1114
1112
1110
1104
1098
1096
1092
1090
1088
1085
1082
1083
1085
1086
1084
1080
1077
1070
1069
1067
1065
1063
1062
1060
1057
1056
1055
1053
1051
1050
1045
1042
1042
1041
1040
1040
1038
1037
1036
1033
1031
1032
1033
1033
1025
1020
1018
1016
1011
999
1000
1000
999
988
984
978
977
976
975
977
977
978
977
973
972
971
971
969
968
968
967
962
961
959
957
958
958
958
958
958
958
958
957
957
956
955
955
954
954
953
951
951
949
947
944
941
940
938
937
936
936
936
935
935
935
934
932
931
930
929
929
928
926
925
925
923
923
923
923
923
923
923
922
922
924
925
926
926
927
930
932
933
934
934
932
930
927
925
925
924
922
921
920
918
916
915
914
910
905
903
902
901
900
898
896
893
886
882
876
871
866
860
855
853
852
850
849
847
845
844
845
845
846
842
841
840
840
841
841
841
839
836
834
833
832
830
829
828
828
828
830
830
832
832
831
831
830
828
826
823
822
821
820
820
819
818
817
815
815
813
812
810
811
811
811
808
808
807
802
799
796
796
796
796
796
796
793
789
789
786
784
783
782
782
785
791
795
795
796
796
803
804
805
806
807
808
811
812
813
814
816
820
823
826
834
835
836
837
837
840
841
843
846
848
853
857
861
864
866
867
869
870
871
872
873
874
877
877
879
882
883
884
885
886
888
889
890
891
895
896
899
905
907
910
912
914
918
919
920
922
928
934
936
936
937
938
939
940
941
942
946
946
947
947
948
948
950
952
953
954
955
957
958
959
960
960
961
963
968
972
977
980
982
987
989
991
993
994
994
993
992
991
990
990
990
993
994
994
993
991
989
992
994
996
998
1005
1009
1013
1014
1015
1016
1018
1020
1026
1030
1032
1034
1038
1042
1053
1055
1057
1058
1059
1060
1060
1068
1074
1078
1079
1080
1082
1084
1086
1092
1094
1100
1102
1101
1094
1078
1077
1073
1070
1068
1065
1063
1060
1041
1021
1015
1012
1010
1008
1006
1000
999
998
996
995
992
987
985
983
981
979
973
971
969
965
962
958
955
948
942
937
933
931
931
931
931
931
929
924
922
920
918
916
912
909
909
908
908
904
902
900
899
899
900
897
893
890
886
885
883
882
881
880
878
876
870
868
866
854
852
844
842
839
837
836
830
828
823
816
813
812
810
808
806
804
802
795
790
789
788
787
786
785
782
782
780
777
775
771
765
763
762
760
751
748
749
750
750
747
746
744
742
740
738
735
733
732
731
730
730
733
731
728
727
724
721
721
721
721
720
717
711
713
713
712
703
694
691
690
686
683
679
675
671
671
666
662
659
652
648
648
648
648
647
640
637
636
635
635
635
635
634
634
633
633
632
631
630
629
622
618
615
611
610
609
601
598
595
593
589
585
581
580
574
566
562
558
555
551
548
545
541
532
528
522
516
505
500
495
493
491
489
488
488
488
488
488
487
486
485
484
483
483
481
478
476
475
473
468
466
464
464
463
456
458
459
460
462
459
461
462
464
466
468
469
471
471
471
475
475
473
470
468
465
462
459
457
455
451
448
445
444
443
443
443
443
440
434
431
428
424
421
419
416
412
409
405
401
396
385
380
374
371
370
361
355
349
342
339
337
329
324
320
316
312
306
304
300
299
296
295
294
293
291
291
291
291
289
286
273
269
269
269
268
268
268
265
264
262
259
251
250
245
243
240
237
237
237
236
233
231
224
221
218
216
211
206
200
197
187
184
179
177
173
164
163
162
160
155
152
148
145
142
141
139
138
136
130
129
129
130
130
129
122
116
116
115
115
110
99
99
98
98
96
89
80
76
73
72
68
61
60
56
54
52
51
51
50
49
49
49
49
53
52
50
42
38
37
33
32
32
31
30
30
30
30
30
32
32
33
33
33
31
30
29
28
28
28
27
27
27
28
28
28
28
30
30
29
27
26
25
26
27
29
31
33
36
37
37
38
39
40
40
41
42
44
45
47
47
47
47
47
49
50
51
54
55
57
58
60
60
61
63
68
70
73
76
78
80
83
85
88
89
91
93
94
97
100
102
104
106
107
109
111
112
112
112
112
112
115
117
122
125
128
129
130
131
135
139
147
149
149
149
148
143
143
145
153
154
155
155
155
155
154
153
150
150
150
150
151
151
152
152
152
149
145
143
127
124
121
120
119
119
112
110
108
107
106
105
102
99
100
101
102
103
107
110
114
117
118
119
125
128
133
134
137
140
146
148
152
153
154
155
157
157
159
161
163
160
159
158
161
163
164
172
175
184
190
192
195
197
199
203
204
204
204
205
208
212
213
216
218
219
227
235
243
247
256
261
264
267
268
269
271
273
279
286
288
289
294
295
298
302
306
307
307
310
315
318
320
326
331
333
339
347
349
353
354
357
364
367
367
365
363
363
364
365
367
377
382
384
384
384
384
385
386
389
390
391
393
397
399
399
399
399
400
407
411
413
414
415
416
417
417
419
423
424
425
426
426
426
426
427
428
429
431
432
434
436
439
439
439
439
440
440
440
441
441
442
442
442
442
443
443
443
444
445
446
447
447
449
454
458
461
464
465
466
466
465
458
452
448
444
441
436
432
428
421
413
404
399
394
391
387
382
379
377
375
373
372
371
368
367
366
364
359
355
350
346
337
335
331
331
330
330
330
329
329
328
327
326
325
324
323
322
318
316
315
315
314
313
311
308
306
304
302
286
285
284
282
280
279
273
272
269
263
258
243
239
237
237
237
238
238
236
234
230
228
226
219
209
207
207
204
187
178
176
175
169
166
161
152
148
147
145
140
136
125
124
122
121
120
119
118
118
117
117
116
116
115
115
114
114
113
111
109
108
107
103
103
100
96
92
90
90
89
88
85
79
78
78
75
73
71
68
68
68