73
72
72
72
71
70
70
70
68
68
69
69
70
70
70
69
68
71
69
71
73
72
70
70
70
69
71
68
67
67
69
69
68
64
67
68
66
66
66
65
66
65
67
68
68
68
66
64
62
62
61
61
60
59
60
60
57
57
58
59
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
57
57
58
57
57
57
57
58
58
58
58
58
58
58
58
60
60
60
60
62
63
66
67
70
71
73
73
74
74
75
77
77
78
78
78
80
81
82
84
85
87
87
87
87
86
88
86
86
85
84
84
84
84
82
81
81
81
82
82
82
82
81
80
82
81
80
79
79
78
78
78
80
80
79
82
86
86
88
93
94
94
94
94
94
95
96
96
96
96
96
93
93
93
97
100
102
106
108
108
112
112
112
115
116
119
121
124
127
127
128
128
128
129
130
130
130
130
130
130
131
131
135
133
133
133
133
131
130
130
130
130
130
131
131
131
132
132
132
132
132
132
131
131
131
130
130
130
130
130
130
130
129
129
129
129
129
129
129
128
128
128
127
127
127
127
125
122
102
99
99
95
94
94
94
94
93
93
93
93
93
93
93
94
95
95
95
95
96
96
96
96
96
96
96
96
96
97
97
97
96
95
95
95
95
95
95
95
95
94
93
92
91
91
90
89
86
86
86
86
86
86
86
86
86
87
87
88
88
89
89
90
90
90
90
90
90
90
90
90
89
88
87
87
87
87
87
88
88
88
89
89
89
90
90
90
90
90
90
86
88
84
84
88
93
94
97
104
105
107
121
123
114
119
124
115
109
106
103
103
103
105
106
106
106
106
106
106
113
114
112
112
115
115
115
115
113
114
115
117
117
116
114
117
118
118
118
118
117
117
116
116
115
110
100
103
104
105
105
117
120
124
119
117
117
117
117
129
129
129
129
123
126
125
125
122
122
122
122
122
122
119
118
117
115
115
115
114
111
111
110
110
109
102
97
96
96
96
96
96
96
96
95
95
94
94
94
94
94
95
96
98
100
101
101
104
108
111
120
120
128
133
144
147
150
153
153
153
154
164
166
171
166
168
169
173
176
180
181
185
190
195
197
202
203
203
204
204
204
205
205
205
205
206
206
208
208
208
208
209
210
215
216
216
224
225
226
227
228
230
230
232
235
236
238
242
243
244
245
246
250
252
253
254
256
258
263
265
268
276
277
278
279
280
281
282
283
283
284
284
285
285
286
286
287
288
289
289
290
291
291
291
292
292
293
294
296
296
296
305
314
315
316
317
320
321
322
323
325
326
328
329
331
331
332
333
334
335
340
341
342
345
350
350
352
353
354
356
357
358
359
360
362
363
364
365
365
365
365
364
364
364
363
363
363
366
367
369
371
373
374
374
375
376
376
378
379
380
381
381
381
383
384
384
386
389
392
393
399
401
402
403
408
412
423
425
426
427
429
431
433
435
435
436
437
439
440
441
442
447
453
457
460
463
467
471
475
475
476
477
478
479
479
480
481
484
485
487
487
488
489
491
493
494
496
499
500
504
505
505
506
506
506
507
509
509
510
513
514
515
515
515
517
515
514
513
511
510
509
509
508
508
507
507
506
506
505
504
504
503
503
501
500
500
497
496
494
492
489
487
487
486
485
484
484
484
484
483
482
482
481
481
481
481
481
481
482
483
483
483
483
483
483
482
483
488
489
489
489
489
489
489
489
489
489
489
489
489
489
491
492
493
494
496
496
496
497
499
499
500
501
501
502
502
503
504
506
506
509
511
511
511
511
512
512
512
512
513
513
513
514
514
514
514
514
514
515
515
517
518
518
518
519
519
521
525
526
527
528
530
532
532
532
532
533
533
533
534
534
535
535
537
537
538
538
542
545
546
547
549
550
550
551
551
552
553
552
551
549
549
547
546
545
543
543
542
538
537
539
540
542
543
543
544
544
545
545
546
547
548
551
552
553
555
558
558
559
559
560
561
561
562
562
564
565
565
565
565
565
565
565
564
564
564
564
564
564
564
564
564
563
563
562
562
562
562
562
562
562
562
562
562
563
563
563
563
563
563
563
563
563
563
562
561
559
558
558
556
555
551
549
546
546
545
545
537
535
519
519
518
517
516
508
504
504
504
504
504
504
502
501
500
500
500
500
501
501
502
502
502
502
503
503
504
504
504
505
505
506
506
506
506
507
507
507
507
507
507
507
507
507
507
506
505
502
502
501
499
499
498
498
496
494
493
493
492
488
487
486
486
486
486
486
486
485
485
485
485
485
485
485
485
485
485
485
481
480
480
480
479
478
477
476
476
476
476
477
477
478
478
478
479
479
479
481
485
484
482
482
480
479
477
476
475
474
470
463
461
461
460
460
459
458
453
452
448
447
445
444
443
438
436
436
434
433
431
431
429
429
429
429
429
430
430
434
434
434
434
432
431
430
430
410
409
409
409
408
407
407
407
407
411
412
413
413
412
412
412
411
411
409
409
409
407
405
404
404
406
406
407
408
408
408
407
406
406
406
407
408
414
416
417
417
420
422
421
417
416
413
412
412
411
410
409
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
409
410
411
414
415
416
420
423
424
431
433
433
433
434
434
435
435
435
436
437
438
438
439
440
440
442
447
447
448
449
451
455
463
466
468
469
470
471
473
474
476
478
481
482
484
491
492
494
494
495
496
497
502
505
508
510
511
513
516
519
520
521
523
523
524
524
527
527
527
527
527
527
527
527
527
527
527
527
527
534
537
538
542
542
543
544
545
550
553
568
570
573
575
578
580
583
586
588
590
597
606
617
621
623
626
634
641
647
651
655
665
671
672
680
684
688
695
701
706
707
708
711
713
715
720
721
722
727
730
739
743
750
758
760
764
766
773
783
787
793
807
820
823
833
834
837
840
842
843
844
847
848
851
852
856
858
859
860
861
863
864
865
867
869
870
871
876
877
880
881
882
886
887
892
894
900
902
911
913
914
916
917
919
920
922
924
932
936
941
949
957
958
970
985
994
1003
1006
1010
1019
1027
1037
1040
1049
1054
1059
1061
1066
1073
1074
1075
1078
1077
1072
1062
1059
1056
1056
1050
1048
1047
1046
1041
1042
1043
1055
1059
1064
1065
1066
1072
1067
1064
1063
1061
1059
1058
1058
1055
1052
1049
1046
1043
1021
1015
1003
999
991
987
985
977
976
973
970
970
969
968
967
967
967
967
967
968
969
969
969
969
969
970
970
970
971
976
977
983
989
991
992
993
995
993
991
990
987
989
994
995
996
998
1001
1002
1010
1013
1015
1016
1015
1014
1013
1012
1011
1011
1010
1010
1010
1010
1009
1009
1009
1008
1008
1008
1008
1008
1008
1007
1004
1003
1001
1000
1000
999
998
996
994
993
992
989
986
979
977
973
969
967
966
959
955
953
951
950
944
939
937
935
934
933
928
896
868
857
844
833
829
822
817
813
808
804
794
792
789
786
782
778
773
766
762
753
749
747
745
743
742
741
740
739
738
735
734
731
730
727
726
726
726
726
727
727
727
723
722
720
719
719
720
721
721
722
722
723
726
728
731
735
738
739
748
753
756
758
764
769
770
770
771
773
774
775
782
783
789
790
791
796
799
802
804
808
808
810
812
813
816
819
820
821
824
831
835
835
835
834
834
834
833
832
832
828
826
826
826
825
825
824
824
824
824
817
814
811
808
806
805
804
802
800
798
797
795
790
788
786
785
785
784
783
780
778
776
773
771
769
768
767
764
762
761
761
760
760
759
757
755
751
749
749
749
749
750
750
752
753
754
755
755
758
759
759
768
771
772
772
775
777
781
783
787
787
790
791
792
793
794
797
802
804
804
805
807
808
809
810
813
814
815
816
818
820
821
822
823
824
826
827
827
828
831
832
833
834
835
836
837
840
843
844
846
846
847
848
849
850
852
854
855
856
857
857
857
858
858
858
861
863
863
863
864
866
867
868
869
871
871
873
874
874
874
874
874
874
874
874
874
874
873
873
872
870
867
866
865
862
861
858
856
847
843
841
839
836
833
831
831
830
827
826
825
825
824
823
822
822
820
819
816
815
812
810
808
807
806
805
805
805
806
806
807
807
807
808
809
809
809
810
810
811
811
811
811
811
812
812
813
814
814
815
816
816
818
820
820
820
821
822
822
823
823
825
826
827
828
829
830
830
830
830
827
825
824
824
824
819
823
824
825
825
826
826
826
826
827
828
829
833
844
846
852
855
857
858
859
864
866
868
869
873
877
882
889
894
898
897
895
894
896
900
905
908
909
906
904
892
885
885
885
885
885
889
892
891
891
890
861
857
857
856
856
854
851
848
845
844
842
841
838
813
811
810
808
804
803
800
799
797
759
753
745
745
745
744
744
744
743
740
744
750
753
753
755
755
756
757
759
760
761
761
762
762
764
765
775
779
787
796
800
802
804
808
811
819
818
815
816
821
824
834
839
839
839
837
857
862
864
879
882
886
888
888
888
890
890
891
901
914
924
936
940
942
944
947
948
950
950
952
953
956
956
957
959
960
960
960
960
960
959
959
959
959
960
960
960
960
960
963
964
964
965
966
970
972
972
972
972
972
972
972
972
972
972
972
972
971
970
970
970
971
974
976
977
979
980
984
985
985
984
983
983
982
980
979
977
977
983
981
985
991
991
991
990
989
992
995
997
999
999
1000
1003
1004
1006
1007
1008
1008
1008
1007
1006
1006
1010
1012
1012
1013
1015
1018
1018
1017
1017
1018
1019
1019
1019
1019
1019
1019
1018
1018
1018
1022
1023
1024
1026
1029
1030
1031
1031
1031
1030
1030
1032
1039
1040
1041
1043
1045
1046
1047
1048
1049
1049
1050
1052
1061
1062
1064
1065
1067
1067
1069
1069
1069
1067
1066
1066
1064
1067
1070
1070
1070
1070
1075
1076
1077
1078
1079
1079
1079
1079
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1094
1097
1097
1099
1101
1103
1106
1110
1111
1111
1112
1112
1112
1112
1114
1122
1131
1133
1136
1140
1141
1143
1152
1159
1160
1161
1162
1163
1164
1165
1169
1173
1176
1179
1181
1186
1187
1190
1191
1194
1197
1200
1202
1209
1211
1213
1214
1215
1216
1217
1218
1219
1221
1229
1231
1231
1233
1234
1238
1247
1252
1258
1261
1262
1264
1265
1266
1269
1271
1273
1274
1275
1277
1278
1279
1281
1283
1284
1285
1286
1287
1289
1291
1294
1297
1298
1299
1301
1302
1303
1311
1313
1314
1315
1316
1317
1327
1329
1330
1331
1332
1333
1334
1335
1338
1348
1351
1353
1354
1356
1362
1363
1365
1367
1368
1369
1371
1372
1373
1375
1375
1376
1376
1377
1377
1378
1378
1379
1379
1379
1380
1380
1381
1383
1385
1387
1387
1389
1390
1393
1395
1396
1397
1397
1398
1400
1401
1402
1402
1404
1405
1405
1406
1406
1408
1409
1412
1414
1414
1415
1416
1418
1419
1422
1424
1425
1427
1434
1437
1439
1441
1443
1451
1453
1458
1462
1463
1463
1464
1466
1467
1468
1468
1468
1469
1469
1469
1470
1474
1475
1476
1477
1479
1483
1484
1488
1489
1491
1492
1493
1494
1497
1498
1499
1502
1502
1503
1504
1504
1505
1506
1509
1510
1510
1512
1512
1518
1520
1521
1523
1524
1525
1527
1528
1530
1531
1538
1548
1550
1552
1554
1555
1556
1555
1554
1553
1553
1552
1551
1551
1549
1549
1548
1547
1546
1544
1543
1542
1540
1539
1538
1536
1535
1534
1532
1529
1527
1518
1517
1515
1514
1509
1508
1508
1507
1505
1502
1501
1500
1500
1499
1494
1489
1487
1485
1483
1482
1480
1479
1477
1475
1474
1473
1471
1463
1461
1459
1457
1455
1452
1451
1450
1449
1448
1447
1446
1445
1443
1442
1436
1434
1433
1431
1424
1423
1422
1419
1417
1416
1415
1414
1410
1409
1407
1406
1405
1401
1398
1395
1394
1393
1391
1386
1378
1374
1367
1364
1363
1359
1358
1356
1355
1353
1351
1350
1347
1345
1343
1340
1338
1331
1327
1325
1325
1322
1322
1321
1319
1318
1317
1315
1311
1310
1309
1309
1307
1304
1303
1302
1301
1300
1298
1297
1297
1296
1294
1294
1293
1292
1291
1287
1285
1284
1283
1279
1275
1275
1274
1273
1279
1282
1284
1286
1288
1290
1292
1292
1290
1289
1287
1285
1281
1279
1276
1275
1273
1271
1269
1265
1260
1259
1259
1260
1260
1264
1268
1269
1271
1273
1274
1275
1275
1276
1278
1278
1279
1280
1282
1285
1288
1289
1292
1295
1295
1297
1299
1305
1312
1314
1316
1318
1319
1320
1320
1321
1321
1324
1326
1327
1329
1331
1343
1346
1348
1351
1353
1355
1357
1359
1361
1364
1367
1370
1374
1379
1384
1386
1388
1389
1391
1392
1394
1395
1397
1401
1404
1410
1418
1422
1424
1429
1435
1440
1444
1448
1459
1464
1468
1472
1474
1478
1481
1484
1487
1490
1495
1499
1506
1510
1513
1515
1516
1516
1516
1516
1516
1516
1517
1517
1517
1519
1521
1522
1526
1527
1530
1531
1534
1539
1541
1542
1544
1545
1547
1553
1555
1557
1559
1562
1565
1568
1572
1577
1580
1583
1585
1587
1590
1594
1597
1599
1600
1602
1603
1606
1607
1608
1610
1612
1614
1615
1614
1611
1609
1608
1606
1605
1603
1601
1599
1596
1592
1588
1585
1582
1579
1575
1573
1568
1564
1556
1552
1549
1543
1541
1535
1533
1532
1528
1526
1522
1510
1505
1502
1497
1491
1481
1478
1471
1461
1452
1426
1422
1420
1418
1417
1414
1411
1409
1407
1405
1409
1411
1413
1415
1418
1420
1423
1426
1428
1431
1437
1448
1453
1455
1459
1460
1467
1469
1471
1473
1475
1477
1478
1479
1480
1481
1483
1484
1486
1482
1478
1473
1469
1464
1460
1455
1453
1452
1450
1450
1447
1443
1442
1438
1435
1434
1433
1432
1432
1431
1431
1430
1429
1429
1426
1425
1424
1422
1422
1420
1420
1421
1424
1426
1428
1429
1429
1428
1427
1426
1424
1423
1422
1421
1422
1424
1424
1425
1425
1426
1426
1427
1428
1429
1430
1431
1432
1432
1433
1436
1438
1439
1440
1441
1445
1445
1448
1449
1445
1440
1436
1431
1425
1419
1415
1408
1401
1395
1382
1374
1369
1364
1361
1354
1351
1344
1341
1337
1330
1325
1321
1318
1316
1314
1314
1315
1315
1316
1317
1317
1318
1319
1319
1320
1318
1315
1313
1312
1310
1308
1306
1305
1299
1296
1295
1292
1289
1282
1279
1273
1266
1258
1254
1250
1247
1244
1240
1233
1229
1224
1219
1215
1211
1209
1206
1203
1196
1190
1187
1183
1181
1178
1175
1173
1169
1165
1162
1156
1153
1147
1141
1138
1135
1129
1121
1115
1100
1097
1091
1087
1079
1072
1067
1062
1058
1051
1046
1038
1029
1005
995
992
976
969
961
953
947
943
937
930
923
915
903
889
882
877
868
864
858
854
850
845
840
835
832
829
825
819
816
813
807
793
790
785
780
771
755
746
742
737
731
728
725
721
717
713
709
703
702
700
698
697
695
693
690
688
686
686
685
684
682
682
680
679
678
677
676
672
671
670
669
667
665
661
659
659
658
656
655
653
653
651
650
649
648
646
643
641
640
639
638
636
635
628
620
612
610
609
608
606
603
601
600
598
597
596
595
594
593
591
572
569
568
566
564
564
562
560
558
558
558
558
558
557
556
555
554
553
552
551
550
549
545
532
529
527
526
523
521
520
519
518
517
516
514
510
509
508
506
503
502
502
501
500
499
498
497
497
496
496
495
495
494
494
493
493
492
489
488
487
485
484
483
481
479
478
476
476
474
470
470
470
469
468
467
467
466
466
464
464
464
464
464
463
463
463
460
459
457
454
452
451
450
449
447
446
443
442
441
440
439
438
437
436
435
435
434
433
431
430
429
428
427
423
415
413
410
407
404
403
402
401
400
399
399
398
395
394
392
388
388
387
386
385
384
382
381
377
376
375
374
374
373
373
372
370
367
359
358
357
355
355
355
355
355
355
355
355
352
341
339
338
336
332
329
328
323
321
318
314
312
309
294
292
289
287
285
284
282
281
280
280
279
279
279
278
278
281
283
284
285
286
285
285
284
282
282
281
280
279
278
276
276
278
278
278
278
279
279
279
279
279
279
278
276
275
273
269
268
267
266
265
263
262
260
260
258
256
258
258
261
261
261
262
262
261
254
252
251
250
245
245
245
245
243
242
240
235
235
234
231
225
228
228
228
231
231
231
229
228
228
227
225
225
224
223
222
222
221
219
218
216
216
212
207
206
202
199
196
196
196
196
195
195
195
194
194
194
194
193
192
192
193
194
194
195
195
195
195
195
194
194
196
197
198
199
200
200
201
206
207
208
209
210
211
213
214
215
216
220
229
230
232
232
233
235
236
241
241
242
243
244
246
248
248
251
252
256
260
261
261
262
264
265
266
267
268
268
268
268
268
268
268
268
268
268
268
268
268
268
268
268
269
273
275
278
279
280
283
286
285
285
284
283
283
282
282
281
280
278
278
277
276
275
275