419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
418
418
418
417
416
416
414
414
413
414
418
419
419
420
420
423
423
424
431
432
432
434
434
435
435
435
434
434
433
433
433
433
433
433
433
433
433
433
417
415
415
414
414
413
412
412
412
413
413
413
413
411
410
409
407
406
405
405
404
403
403
402
401
401
401
401
401
401
401
400
399
398
398
397
397
396
395
394
394
394
393
393
392
392
390
390
389
389
389
389
389
388
388
388
388
388
388
388
388
388
388
387
387
387
387
387
387
387
387
385
385
385
382
382
380
376
375
375
375
375
375
377
380
382
382
400
400
401
401
403
407
408
410
411
416
418
419
426
426
426
426
426
426
427
427
427
427
424
422
421
421
421
421
420
420
420
420
420
420
420
421
421
422
423
424
424
424
424
421
419
416
416
416
418
419
419
419
419
421
421
418
417
417
416
416
415
414
413
412
411
406
405
404
404
403
403
403
402
402
402
402
402
401
401
401
401
401
401
401
401
401
401
401
401
401
401
402
402
402
402
402
402
403
403
403
403
403
404
405
406
406
406
407
408
411
411
412
415
415
416
418
418
420
421
423
425
425
426
429
431
432
435
435
435
435
435
435
435
435
435
434
434
434
434
434
433
433
433
433
433
433
433
433
435
436
436
437
438
439
440
442
444
446
447
450
451
451
452
452
453
455
455
456
456
457
457
459
461
462
462
464
462
460
459
458
456
455
455
455
455
455
455
455
455
456
456
457
457
458
458
458
458
458
458
458
459
459
459
459
459
459
459
458
458
457
456
456
455
455
454
452
451
450
446
444
443
442
441
435
435
435
435
435
434
434
434
434
434
434
432
431
429
427
425
424
423
426
427
427
427
427
428
428
433
435
436
438
441
442
444
450
452
453
454
462
464
464
465
465
466
466
466
467
468
468
469
469
469
469
470
470
470
470
471
471
472
473
473
473
473
473
473
471
470
470
470
470
470
469
469
468
468
468
468
468
468
468
468
468
467
467
466
465
465
463
462
461
460
459
458
457
457
456
455
455
455
455
456
461
461
461
461
458
457
453
452
451
451
458
460
459
459
459
459
459
459
459
459
459
459
459
458
458
454
453
452
451
450
450
446
440
440
440
441
441
441
441
441
441
440
440
438
438
438
438
438
438
438
437
437
437
437
437
440
440
440
440
440
440
440
440
440
440
440
440
440
440
441
442
447
447
448
449
450
451
451
451
451
451
452
452
452
452
452
453
455
456
456
456
456
457
457
457
457
457
457
457
458
458
459
459
459
460
460
460
461
461
461
461
461
461
461
461
461
461
461
461
461
462
462
462
463
464
465
466
466
466
466
467
467
469
470
471
471
472
473
473
473
473
473
474
474
474
474
474
474
475
475
475
476
477
477
478
479
480
480
480
480
481
481
481
481
481
481
482
482
496
497
499
500
502
508
510
513
514
515
516
517
519
520
520
521
522
523
525
527
534
535
536
538
538
538
538
538
538
538
538
538
538
538
538
538
538
538
538
538
539
539
539
540
540
542
542
542
543
543
543
544
544
544
545
546
547
547
548
550
551
551
552
553
554
554
555
555
556
557
558
559
559
560
562
564
565
566
567
568
570
571
573
577
579
581
583
584
585
585
585
585
584
583
583
583
582
582
582
581
581
581
580
580
580
582
584
590
591
592
596
597
598
600
602
605
606
608
611
612
613
615
618
620
622
623
625
625
625
625
625
625
625
625
625
625
625
625
625
627
628
634
634
635
643
644
648
653
654
658
658
659
659
660
660
660
661
664
665
665
666
666
667
667
668
668
668
668
668
668
668
668
668
668
670
672
673
678
679
680
683
684
685
686
686
688
690
692
693
694
694
695
696
696
697
697
698
700
701
701
704
704
705
705
706
707
709
710
710
710
711
711
712
712
713
713
713
714
714
715
716
716
717
717
717
717
715
713
713
712
712
716
717
717
718
719
721
722
722
722
722
721
721
721
721
721
721
721
721
721
722
723
724
725
727
727
728
729
730
730
731
731
732
733
733
734
734
735
736
739
741
745
747
748
751
751
752
753
754
755
753
751
751
751
750
750
750
750
747
746
744
743
742
740
740
739
737
737
736
734
732
732
732
732
733
733
733
734
734
734
734
735
735
735
735
735
735
736
737
738
740
742
742
743
743
746
748
748
749
751
754
757
757
756
754
751
751
753
753
754
755
761
761
763
764
765
766
766
766
766
766
766
773
773
774
774
774
774
774
775
777
779
780
781
782
783
784
784
787
788
788
789
790
804
808
808
808
808
808
818
838
844
849
848
848
848
848
848
848
848
848
848
848
848
848
848
849
850
851
853
855
857
860
864
868
871
878
880
880
877
876
872
871
871
871
884
888
892
897
901
902
904
910
912
913
915
916
918
921
922
922
923
924
924
925
927
934
935
936
943
944
947
949
953
953
959
959
961
961
965
967
968
969
970
971
972
974
976
977
980
984
984
985
986
986
989
989
990
991
991
993
994
997
998
999
999
999
999
998
999
1001
1002
1003
1004
1005
1007
1014
1015
1017
1018
1019
1020
1021
1023
1023
1024
1025
1025
1027
1028
1031
1032
1034
1037
1040
1042
1042
1043
1044
1045
1045
1047
1047
1047
1046
1046
1046
1045
1045
1045
1045
1045
1044
1044
1045
1050
1053
1055
1056
1056
1057
1058
1059
1064
1066
1071
1072
1072
1073
1074
1076
1077
1078
1081
1086
1088
1090
1093
1101
1103
1105
1111
1115
1118
1120
1122
1124
1125
1126
1127
1129
1131
1132
1133
1134
1136
1138
1140
1141
1147
1153
1155
1156
1158
1159
1161
1163
1164
1165
1167
1174
1177
1185
1189
1194
1202
1210
1212
1224
1226
1229
1231
1239
1241
1247
1250
1251
1253
1256
1259
1262
1263
1266
1269
1271
1274
1276
1279
1282
1283
1284
1285
1286
1288
1289
1290
1291
1297
1298
1299
1300
1301
1302
1303
1309
1315
1316
1316
1317
1318
1319
1320
1322
1326
1327
1328
1332
1334
1335
1338
1339
1341
1343
1353
1356
1364
1365
1366
1367
1368
1369
1372
1373
1375
1377
1379
1381
1382
1383
1384
1384
1386
1389
1391
1406
1408
1411
1417
1422
1429
1430
1430
1430
1431
1431
1432
1444
1445
1446
1447
1452
1456
1459
1462
1464
1465
1467
1479
1479
1480
1481
1483
1482
1482
1482
1482
1481
1481
1477
1473
1472
1470
1467
1466
1465
1464
1456
1452
1448
1441
1432
1431
1430
1430
1427
1427
1427
1427
1427
1427
1427
1426
1426
1426
1426
1426
1426
1426
1426
1426
1425
1425
1425
1425
1424
1423
1421
1420
1418
1417
1410
1407
1403
1392
1390
1387
1384
1383
1380
1379
1378
1377
1376
1375
1371
1370
1369
1368
1367
1366
1359
1356
1356
1355
1355
1353
1353
1352
1352
1352
1352
1352
1349
1346
1343
1343
1340
1338
1336
1331
1329
1327
1322
1321
1321
1320
1319
1318
1316
1315
1313
1312
1311
1311
1310
1310
1310
1309
1307
1307
1306
1304
1303
1301
1300
1299
1297
1296
1295
1295
1293
1291
1291
1288
1288
1287
1287
1286
1286
1286
1285
1281
1280
1279
1278
1277
1276
1275
1275
1274
1273
1270
1268
1265
1263
1261
1255
1253
1251
1250
1244
1243
1241
1240
1239
1239
1238
1237
1235
1232
1230
1228
1226
1225
1224
1223
1221
1220
1217
1217
1216
1215
1214
1211
1211
1210
1208
1206
1204
1203
1202
1200
1200
1198
1196
1194
1193
1193
1191
1188
1186
1185
1182
1180
1179
1178
1173
1167
1163
1161
1160
1159
1157
1155
1154
1153
1151
1150
1149
1146
1142
1140
1139
1138
1137
1133
1131
1129
1129
1128
1127
1125
1122
1117
1114
1112
1111
1107
1105
1103
1100
1098
1097
1095
1093
1092
1090
1086
1084
1080
1080
1082
1086
1086
1087
1087
1088
1090
1092
1093
1094
1095
1095
1097
1096
1091
1087
1076
1072
1064
1055
1052
1034
1030
1026
1021
1017
1015
1015
1015
1015
1014
1014
1014
1013
1011
1008
1003
994
993
991
990
990
990
989
989
988
988
991
993
994
995
997
999
999
998
998
997
997
996
995
994
992
989
988
987
988
989
990
991
992
993
995
996
996
996
996
996
996
996
995
995
995
995
996
997
999
1001
1001
1002
1003
1004
1006
1008
1012
1012
1014
1015
1015
1016
1017
1018
1018
1019
1020
1020
1021
1023
1025
1026
1024
1023
1022
1020
1019
1018
1018
1016
1011
1009
1006
1004
1003
985
977
973
971
967
964
963
962
962
961
953
952
952
951
949
948
945
944
941
940
937
935
932
931
928
924
922
921
918
918
917
916
915
913
913
912
909
908
907
907
905
904
904
903
903
903
902
901
900
899
898
897
897
897
897
903
904
904
905
906
907
907
907
907
909
910
910
912
913
914
915
915
916
917
919
919
920
920
921
921
922
923
924
925
925
926
927
928
929
929
930
930
932
934
935
936
938
939
940
941
941
942
942
943
943
944
945
945
946
947
948
948
949
950
951
952
952
954
955
957
959
962
966
971
979
985
996
999
1003
1004
1005
1005
1006
1007
1009
1011
1012
1013
1038
1048
1052
1053
1053
1053
1053
1053
1055
1056
1058
1059
1060
1060
1061
1067
1071
1076
1082
1087
1090
1092
1094
1095
1098
1104
1107
1108
1109
1110
1112
1112
1113
1114
1114
1116
1117
1117
1117
1116
1115
1115
1113
1112
1111
1107
1107
1106
1102
1101
1100
1099
1096
1080
1077
1072
1069
1067
1066
1064
1061
1060
1059
1057
1057
1057
1060
1061
1064
1067
1071
1087
1090
1093
1103
1107
1114
1122
1130
1138
1144
1147
1149
1150
1150
1153
1154
1155
1155
1159
1161
1164
1167
1171
1176
1179
1181
1183
1186
1188
1191
1193
1202
1204
1206
1208
1216
1217
1218
1219
1220
1221
1224
1224
1236
1238
1244
1248
1249
1252
1254
1256
1259
1263
1267
1276
1285
1287
1289
1290
1291
1295
1298
1300
1305
1309
1316
1320
1327
1330
1333
1339
1343
1347
1349
1353
1354
1359
1363
1368
1371
1373
1374
1376
1377
1378
1380
1382
1382
1384
1387
1388
1389
1390
1392
1393
1394
1395
1397
1397
1397
1399
1401
1403
1405
1411
1415
1418
1419
1420
1423
1425
1426
1427
1428
1432
1436
1438
1440
1441
1443
1447
1449
1454
1460
1464
1465
1466
1470
1471
1474
1476
1477
1478
1479
1480
1480
1484
1485
1489
1493
1493
1494
1495
1498
1498
1500
1502
1503
1505
1506
1509
1512
1513
1516
1521
1523
1526
1529
1531
1532
1533
1534
1535
1537
1538
1541
1542
1544
1546
1546
1546
1546
1546
1546
1546
1549
1550
1551
1551
1552
1552
1553
1554
1555
1555
1555
1554
1553
1552
1550
1549
1549
1549
1550
1550
1551
1551
1551
1552
1552
1551
1549
1546
1544
1544
1543
1542
1541
1541
1546
1551
1551
1554
1560
1562
1562
1563
1564
1567
1568
1568
1568
1571
1572
1573
1574
1576
1577
1578
1578
1580
1581
1586
1587
1590
1593
1595
1600
1605
1607
1609
1611
1612
1614
1614
1614
1615
1619
1622
1626
1627
1628
1629
1641
1645
1649
1654
1656
1656
1656
1656
1656
1656
1656
1656
1657
1657
1658
1657
1656
1655
1655
1655
1655
1655
1654
1654
1652
1652
1649
1648
1646
1644
1643
1640
1635
1631
1630
1630
1630
1629
1629
1626
1621
1621
1620
1620
1620
1617
1613
1610
1602
1596
1593
1591
1587
1586
1584
1582
1578
1576
1575
1565
1559
1554
1547
1545
1542
1540
1538
1537
1535
1533
1531
1528
1525
1521
1517
1514
1513
1509
1507
1506
1504
1492
1490
1485
1483
1478
1476
1470
1468
1466
1464
1460
1459
1457
1456
1454
1450
1449
1446
1444
1443
1442
1441
1441
1440
1440
1439
1432
1431
1429
1426
1425
1422
1418
1416
1412
1411
1411
1410
1410
1408
1403
1402
1399
1397
1395
1394
1391
1388
1386
1384
1382
1380
1375
1373
1373
1372
1371
1370
1367
1367
1366
1364
1362
1359
1355
1351
1348
1346
1344
1342
1341
1340
1336
1335
1332
1330
1328
1321
1315
1310
1308
1307
1306
1303
1300
1297
1287
1275
1271
1265
1259
1256
1254
1254
1248
1248
1246
1245
1244
1243
1243
1242
1242
1241
1241
1240
1239
1237
1236
1234
1232
1231
1227
1223
1221
1216
1214
1212
1209
1207
1204
1200
1196
1193
1190
1188
1188
1186
1185
1180
1175
1170
1162
1161
1160
1159
1157
1156
1155
1155
1155
1154
1154
1153
1153
1153
1152
1151
1151
1149
1148
1146
1143
1143
1142
1142
1142
1142
1141
1141
1140
1140
1139
1138
1138
1123
1121
1114
1113
1110
1109
1109
1107
1104
1102
1101
1100
1100
1094
1092
1086
1084
1080
1074
1069
1067
1066
1065
1065
1064
1062
1061
1057
1055
1052
1050
1048
1046
1046
1045
1045
1044
1043
1043
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1042
1043
1043
1043
1044
1044
1045
1045
1045
1045
1046
1047
1047
1047
1049
1049
1049
1050
1050
1051
1051
1052
1054
1054
1054
1054
1051
1049
1048
1047
1045
1039
1037
1035
1034
1033
1031
1031
1031
1030
1029
1029
1027
1027
1026
1025
1025
1025
1025
1024
1024
1024
1024
1024
1024
1024
1024
1024
1023
1022
1016
1014
1010
1009
1008
1004
1003
1002
1000
997
996
994
992
991
988
983
981
980
973
972
971
969
967
965
964
962
960
959
953
951
948
946
946
946
945
945
944
944
943
942
940
940
940
938
937
936
934
934
932
927
921
920
919
913
912
910
906
905
901
899
898
896
893
888
885
884
882
880
878
877
875
874
871
869
866
863
861
849
843
841
840
839
833
831
828
827
826
826
822
819
818
817
812
811
810
810
809
803
801
798
797
795
794
792
791
790
790
789
785
783
781
779
778
779
781
782
784
785
785
786
787
790
790
790
791
793
794
795
800
810
814
818
829
837
846
851
856
862
876
876
874
872
871
870
869
862
860
859
859
858
858
858
857
857
857
857
857
857
858
858
859
859
859
860
861
861
861
862
862
862
863
864
865
874
875
878
880
881
883
887
889
892
894
895
899
905
912
917
922
931
938
946
949
962
968
975
983
985
987
989
991
992
993
996
998
999
1001
1002
1002
1003
1004
1007
1012
1013
1015
1017
1018
1019
1020
1021
1022
1023
1023
1024
1025
1027
1029
1031
1032
1038
1040
1042
1043
1044
1045
1047
1049
1055
1056
1056
1056
1057
1057
1059
1059
1060
1062
1063
1064
1066
1068
1071
1074
1076
1078
1079
1080
1080
1081
1082
1089
1093
1096
1099
1103
1107
1120
1125
1130
1134
1138
1139
1141
1143
1145
1150
1152
1153
1155
1157
1159
1161
1177
1179
1180
1184
1186
1188
1191
1191
1192
1193
1193
1194
1200
1205
1206
1208
1209
1214
1216
1218
1223
1225
1229
1229
1229
1230
1232
1238
1245
1253
1254
1254
1256
1266
1270
1275
1277
1281
1282
1283
1291
1300
1307
1324
1324
1324
1325
1325
1328
1332
1338
1341
1343
1346
1351
1357
1359
1361
1363
1365
1378
1382
1383
1383
1384
1385
1392
1395
1397
1399
1401
1404
1406
1408
1410
1412
1415
1418
1420
1426
1429
1434
1439
1441
1448
1454
1457
1457
1458
1458
1458
1458
1459
1461
1463
1466
1468
1471
1475
1476
1481
1482
1485
1486
1488
1489
1494
1496
1502
1505
1508
1508
1509
1509
1510
1510
1511
1513
1514
1516
1518
1519
1523
1527
1530
1532
1534
1535
1537
1539
1543
1545
1551
1555
1558
1567
1580
1583
1584
1585
1587
1588
1591
1592
1595
1598
1599
1601
1603
1603
1605
1606
1606
1608
1609
1610
1610
1611
1611
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1612
1613
1614
1614
1615
1616
1613
1611
1609
1607
1606
1606
1606
1606
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1605
1604
1604
1603
1603
1601
1601
1600
1599
1598
1597
1595
1594
1592
1592
1592
1592
1592
1592
1592
1592
1592
1592
1592
1592
1592
1595
1596
1598
1601
1603
1606
1613
1619
1623
1624
1625
1626
1626
1628
1628
1629
1631
1632
1632
1633
1639
1642
1644
1646
1648
1651
1653
1654
1656
1669
1671
1672
1672
1674
1675
1678
1683
1688
1692
1697
1698
1698
1698
1699
1699
1700
1702
1708
1719
1731
1735
1736
1738
1744
1751
1756
1761
1763
1766
1771
1775
1779
1784
1785
1791
1793
1793
1794
1796
1797
1799
1800
1802
1803
1804
1806
1807
1808
1811
1812
1824
1825
1828
1829
1831
1832
1837
1840
1841
1844
1846
1846
1848
1850
1851
1852
1853
1856
1858
1861
1864
1867
1867
1868
1878
1882
1884
1887
1889
1890
1890
1892
1896
1899
1900
1901
1906
1907
1907
1907
1908
1908
1911
1916
1917
1918
1924
1927
1929
1930
1931
1932
1933
1934
1936
1936
1938
1939
1941
1944
1946
1947
1948
1950
1950
1951
1952
1953
1958
1958
1959
1960
1961
1961
1962
1963
1964
1964
1966
1966
1967
1965
1961
1957
1956
1955
1954
1953
1948
1947
1944
1941
1939
1933
1930
1927
1924
1916
1912
1908
1908
1893
1890
1888
1886
1883
1874
1869
1865
1824
1819
1815
1811
1808
1804
1803
1803
1802
1801
1801
1800
1797
1796
1795
1794
1794
1792
1791
1789
1788
1786
1780
1778
1777
1776
1773
1771
1771
1770
1770
1770
1769
1769
1768
1768
1767
1767
1767
1764
1762
1760
1759
1758
1757
1756
1755
1753
1748
1746
1745
1739
1726
1725
1724
1723
1723
1722
1721
1719
1718
1715
1714
1707
1704
1703
1701
1700
1699
1699
1698
1698
1697
1697
1697
1696
1695
1692
1690
1689
1688
1687
1687
1686
1685
1684
1684
1682
1682
1681
1681
1680
1680
1679
1679
1677
1674
1671
1670
1668
1666
1663
1655
1652
1649
1632
1626
1618
1617
1615
1614
1613
1610
1602
1592
1587
1577
1575
1572
1567
1562
1554
1551
1549
1548
1547
1545
1544
1542
1539
1538
1537
1537
1535
1535
1534
1534
1530
1530
1527
1526
1524
1522
1504
1497
1493
1492
1491
1491
1490
1489
1488
1487
1485
1483
1482
1482
1481
1478
1478
1478
1477
1477
1477
1476
1476
1476
1476
1475
1475
1474
1474
1473
1473
1472
1471
1471
1469
1469
1468
1467
1467
1466
1466
1465
1462
1461
1460
1460
1460
1459
1457
1456
1455
1454
1454
1453
1449
1448
1440
1439
1436
1435
1432
1429
1428
1427
1425
1422
1419
1413
1406
1401
1397
1392
1388
1386
1385
1384
1381
1380
1379
1378
1376
1375
1371
1370
1367
1366
1364
1362
1360
1359
1358
1358
1357
1357
1357
1355
1354
1347
1344
1342
1342
1341
1341
1339
1336
1335
1331
1327
1326
1326
1325
1325
1323
1318
1314
1309
1308
1308
1307
1299
1294
1292
1290
1289
1288
1284
1284
1283
1283
1282
1280
1279
1278
1276
1274
1273
1270
1269
1266
1265
1263
1261
1260
1258
1257
1257
1257
1254
1253
1250
1250
1249
1248
1247
1245
1242
1239
1237
1237
1237
1236
1236
1234
1233
1232
1231
1230
1229
1227
1226
1225
1224
1223
1222
1222
1222
1221
1218
1217
1216
1214
1214
1213
1212
1210
1208
1205
1200
1199
1198
1198
1195
1193
1190
1189
1188
1187
1183
1182
1182
1181
1180
1179
1177
1170
1169
1166
1166
1165
1164
1163
1161
1160
1157
1154
1153
1152
1151
1149
1148
1147
1144
1143
1140
1136
1134
1130
1127
1125
1123
1122
1120
1118
1115
1108
1106
1104
1099
1096
1086
1078
1072
1066
1060
1057
1054
1049
1047
1038
1034
1032
1024
1021
1020
1018
1015
1009
1009
1009
1010
1010
1010
1010
1010
1009
1008
1005
1001
997
993
991
989
987
985
982
982
978
976
976
978
978
979
980
981
983
983
984
985
986
987
988
989
986
984
983
981
980
977
975
974
970
969
968
967
967
966
965
964
962
962
960
959
958
957
957
954
952
951
948
947
945
943
940
938
938
937
936
935
934
933
931
929
928
925
921
919
919
918
918
918
917
916
916
914
913
912
910
908
907
905
903
895
892
889
883
881
878
875
873
868
867
866
864
863
862
861
859
858
856
854
853
852
850
848
847
845
844
843
841
840
837
829
825
822
820
817
816
816
817
819
819
819
819
819
820
820
820
821
822
825
829
833
834
832
831
830
830
830
829
828
826
824
821
821
820
817
812
811
811
811
811
810
810
807
807
809
811
812
812
813
813
813
814
814
815
822
824
826
827
829
830
834
836
837
839
840
841
842
843
853
854
859
861
866
867
868
868
869
869
870
870
870
870
870
870
870
871
876
888
889
890
890
891
892
892
893
893
893
893
893
893
892
892
890
888
888
887
885
884
883
880
879
877
873
869
862
860
860
859
848
847
846
845
844
843
842
842
842
846
850
851
854
855
857
860
863
873
879
882
885
889
891
896
899
901
905
908
912
916
920
923
932
935
937
938
942
945
947
951
953
954
957
961
962
964
965
966
967
968
969
969
970
971
976
980
982
983
985
986
988
990
992
995
998
1000
1005
1009
1013
1017
1020
1022
1024
1030
1033
1036
1037
1038
1042
1045
1046
1048
1048
1048
1049
1049
1049
1049
1050
1050
1050
1051
1051
1051
1051
1052
1052
1053
1055
1056
1058
1058
1059
1059
1060
1060
1061
1063
1063
1064
1064
1065
1066
1069
1070
1072
1073
1074
1077
1081
1084
1085
1086
1087
1088
1089
1093
1094
1095
1096
1096
1096
1095
1095
1094
1094
1094
1094
1093
1093
1093
1094
1094
1095
1096
1097
1097
1098
1098
1098
1098
1098
1098
1096
1095
1095
1092
1090
1089
1087
1086
1085
1085
1083
1082
1081
1081
1080
1079
1077
1075
1074
1072
1071
1069
1067
1066
1065
1060
1056
1055
1054
1052
1051
1050
1049
1047
1046
1044
1043
1041
1037
1035
1028
1027
1025
1021
1019
1019
1022
1023
1025
1025
1027
1027
1028
1029
1030
1031
1032
1034
1038
1039
1040
1042
1044
1045
1046
1048
1049
1050
1052
1055
1058
1064
1067
1069
1071
1072
1073
1075
1076
1078
1079
1083
1089
1090
1091
1093
1095
1096
1105
1108
1111
1119
1124
1128
1131
1135
1140
1142
1143
1143
1144
1145
1146
1150
1152
1154
1155
1156
1157
1158
1160
1172
1177
1179
1181
1182
1182
1183
1184
1186
1189
1196
1198
1201
1206
1210
1215
1218
1221
1224
1227
1232
1233
1235
1237
1240
1245
1247
1251
1253
1255
1255
1257
1258
1259
1260
1263
1267
1269
1271
1282
1283
1289
1290
1291
1292
1297
1305
1307
1312
1316
1318
1321
1331
1333
1335
1340
1342
1341
1334
1333
1332
1331
1330
1332
1333
1334
1336
1341
1346
1348
1349
1350
1351
1352
1355
1357
1361
1362
1363
1365
1366
1368
1373
1373
1373
1373
1373
1373
1376
1378
1379
1381
1382
1384
1396
1398
1401
1403
1406
1414
1414
1414
1414
1414
1415
1420
1423
1427
1429
1432
1437
1438
1442
1446
1449
1456
1458
1461
1462
1463
1463
1464
1465
1466
1467
1469
1471
1471
1473
1474
1477
1478
1484
1485
1486
1490
1491
1492
1493
1495
1498
1499
1505
1506
1507
1509
1516
1518
1520
1526
1527
1528
1530
1531
1531
1532
1536
1537
1541
1543
1545
1551
1554
1557
1561
1562
1562
1563
1565
1566
1566
1567
1568
1571
1571
1572
1572
1573
1573
1573
1574
1574
1574
1574
1577
1580
1583
1589
1593
1603
1605
1607
1611
1613
1616
1618
1623
1627
1630
1633
1637
1639
1639
1642
1650
1665
1670
1675
1680
1689
1693
1695
1698
1702
1706
1710
1717
1720
1721
1724
1731
1733
1737
1740
1743
1750
1757
1761
1766
1768
1773
1777
1783
1785
1786
1785
1784
1783
1781
1780
1779
1777
1782
1784
1787
1789
1793
1816
1840
1857
1841
1822
1818
1814
1817
1820
1820
1819
1817
1816
1812
1809
1807
1802
1802
1802
1802
1802
1802
1801
1800
1799
1798
1796
1795
1794
1793
1791
1789
1785
1785
1783
1789
1793
1797
1800
1803
1808
1840
1838
1833
1830
1828
1843
1832
1823
1818
1814
1807
1805
1805
1805
1805
1805
1805
1805
1805
1804
1801
1800
1799
1798
1798
1798
1798
1798
1798
1798
1799
1799
1799
1799
1799
1807
1809
1810
1811
1812
1814
1815
1817
1818
1819
1822
1826
1828
1828
1829
1829
1830
1830
1830
1830
1831
1831
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1837
1844
1846
1847
1848
1849
1850
1850
1850
1850
1850
1850
1852
1858
1862
1864
1866
1877
1886
1896
1899
1904
1915
1917
1920
1923
1936
1939
1941
1942
1945
1948
1950
1951
1952
1952
1954
1959
1964
1988
1990
1999
2000
2001
2005
2007
2008
2009
2010
2011
2013
2015
2018
2020
2022
2023
2024
2035
2035
2037
2037
2043
2044
2044
2049
2051
2052
2052
2054
2058
2059
2060
2061
2063
2064
2064
2067
2067
2068
2069
2069
2070
2070
2070
2071
2079
2083
2089
2090
2092
2093
2093
2094
2095
2103
2108
2118
2123
2128
2136
2140
2145
2148
2154
2158
2164
2174
2181
2184
2189
2191
2204
2218
2222
2226
2227
2228
2229
2231
2234
2237
2239
2245
2253
2253
2254
2255
2263
2273
2276
2277
2282
2293
2296
2300
2302
2303
2305
2306
2307
2309
2312
2313
2314
2316
2318
2321
2324
2328
2330
2329
2329
2327
2327
2323
2321
2322
2323
2328
2334
2337
2342
2347
2353
2360
2362
2364
2372
2376
2386
2393
2397
2401
2403
2408
2414
2416
2417
2417
2418
2419
2419
2420
2420
2421
2423
2427
2432
2433
2434
2435
2441
2445
2449
2453
2456
2458
2464
2464
2464
2465
2467
2479
2484
2488
2493
2493
2494
2499
2500
2503
2506
2509
2516
2520
2526
2529
2530
2532
2533
2534
2535
2536
2537
2540
2542
2543
2544
2545
2546
2547
2555
2557
2558
2561
2568
2575
2578
2580
2580
2583
2588
2591
2602
2617
2618
2620
2634
2639
2643
2649
2657
2660
2662
2663
2665
2666
2670
2671
2674
2675
2679
2680
2682
2684
2684
2689
2693
2697
2698
2699
2700
2711
2712
2713
2714
2714
2716
2721
2722
2723
2724
2724
2726
2734
2735
2736
2736
2736
2737
2738
2739
2740
2743
2744
2745
2745
2746
2746
2746
2746
2746
2746
2747
2747
2747
2748
2748
2750
2750
2750
2750
2749
2748
2747
2746
2745
2744
2739
2738
2735
2732
2730
2729
2727
2720
2719
2718
2717
2712
2711
2707
2703
2703
2702
2702
2701
2701
2698
2697
2696
2693
2691
2688
2687
2680
2677
2673
2670
2668
2664
2662
2661
2657
2655
2651
2648
2645
2641
2636
2635
2633
2633
2628
2626
2625
2623
2617
2609
2601
2593
2589
2579
2575
2573
2571
2566
2558
2556
2554
2549
2547
2545
2542
2541
2540
2538
2536
2535
2532
2531
2528
2527
2526
2524
2524
2524
2524
2524
2524
2524
2523
2523
2523
2523
2523
2523
2523
2521
2521
2520
2518
2515
2514
2513
2512
2507
2506
2504
2503
2500
2499
2499
2498
2497
2496
2496
2495
2495
2493
2493
2493
2493
2492
2492
2492
2491
2491
2491
2490
2490
2486
2485
2483
2482
2480
2479
2479
2477
2475
2474
2471
2469
2468
2465
2463
2461
2456
2450
2447
2442
2439
2434
2429
2424
2423
2419
2419
2412
2411
2410
2409
2408
2406
2403
2401
2399
2397
2394
2393
2389
2388
2388
2385
2383
2382
2380
2376
2374
2372
2366
2365
2363
2362
2360
2358
2357
2355
2354
2352
2352
2350
2346
2342
2338
2335
2329
2328
2325
2324
2320
2319
2313
2307
2301
2292
2282
2279
2278
2273
2272
2270
2270
2270
2269
2269
2266
2264
2260
2257
2251
2245
2242
2240
2236
2235
2234
2222
2218
2211
2204
2202
2201
2200
2199
2196
2194
2191
2189
2181
2175
2170
2167
2165
2162
2159
2158
2156
2154
2152
2151
2150
2149
2148
2148
2147
2145
2142
2140
2134
2133
2133
2133
2134
2134
2134
2135
2135
2136
2136
2137
2137
2136
2134
2131
2126
2125
2125
2120
2118
2117
2117
2117
2117
2117
2117
2117
2117
2117
2117
2117
2117
2117
2115
2114
2112
2110
2108
2105
2105
2099
2097
2096
2095
2093
2093
2090
2090
2086
2084
2083
2081
2078
2075
2072
2065
2063
2060
2058
2054
2051
2045
2037
2035
2025
2013
2011
2007
2004
2003
2000
1999
1998
1997
1995
1993
1992
1991
1989
1988
1986
1976
1975
1974
1969
1967
1966
1964
1962
1961
1958
1957
1955
1954
1951
1950
1949
1948
1948
1948
1947
1946
1942
1939
1938
1937
1935
1933
1929
1927
1925
1922
1920
1917
1915
1914
1913
1912
1911
1909
1905
1903
1901
1899
1899
1895
1888
1886
1872
1865
1861
1856
1852
1850
1846
1844
1840
1839
1836
1834
1833
1830
1828
1814
1810
1806
1803
1799
1796
1795
1795
1794
1793
1786
1782
1779
1779
1778
1777
1775
1774
1772
1771
1769
1765
1765
1765
1765
1765
1764
1763
1762
1762
1757
1756
1755
1751
1750
1749
1748
1747
1747
1745
1744
1743
1742
1741
1741
1735
1735
1735
1737
1738
1738
1739
1736
1735
1734
1731
1735
1734
1733
1732
1731
1730
1730
1730
1730
1730
1729
1728
1727
1734
1734
1734
1735
1736
1737
1737
1738
1738
1737
1736
1718
1692
1689
1686
1683
1681
1681
1681
1681
1681
1681
1682
1682
1682
1682
1682
1683
1683
1683
1683
1683
1683
1685
1689
1693
1697
1700
1703
1705
1709
1712
1715
1716
1718
1720
1722
1726
1729
1734
1740
1742
1744
1745
1748
1748
1749
1749
1749
1750
1750
1750
1750
1750
1749
1748
1746
1745
1744
1743
1742
1742
1741
1740
1739
1738
1740
1742
1746
1748
1750
1757
1760
1765
1767
1770
1772
1774
1777
1780
1782
1783
1778
1775
1773
1773
1772
1771
1766
1763
1761
1756
1749
1739
1731
1727
1721
1719
1713
1709
1705
1701
1695
1686
1679
1671
1663
1658
1656
1653
1651
1648
1644
1644
1642
1638
1637
1635
1634
1632
1631
1628
1625
1621
1619
1615
1617
1614
1598
1592
1585
1578
1561
1560
1559
1558
1555
1554
1552
1548
1541
1534
1532
1528
1522
1516
1510
1508
1505
1501
1498
1496
1493
1489
1489
1486
1485
1485
1484
1481
1481
1477
1473
1472
1472
1471
1470
1469
1468
1468
1468
1466
1464
1462
1463
1464
1464
1465
1466
1469
1470
1470
1474
1475
1475
1476
1478
1481
1481
1483
1484
1484
1485
1485
1486
1486
1487
1487
1494
1498
1501
1501
1503
1503
1505
1507
1507
1508
1508
1509
1509
1510
1511
1514
1515
1515
1515
1516
1516
1516
1517
1517
1517
1518
1519
1520
1523
1527
1528
1528
1528
1529
1529
1530
1533
1539
1540
1542
1543
1544
1544
1551
1555
1557
1560
1563
1581
1583
1584
1586
1589
1590
1590
1590
1591
1592
1592
1595
1596
1598
1600
1603
1604
1605
1611
1613
1614
1618
1620
1624
1633
1634
1635
1638
1640
1655
1656
1658
1674
1682
1683
1684
1685
1687
1694
1701
1706
1708
1714
1714
1716
1718
1721
1722
1728
1729
1731
1735
1735
1740
1740
1741
1746
1747
1747
1754
1755
1758
1758
1760
1762
1763
1768
1771
1779
1779
1780
1780
1781
1781
1782
1784
1785
1794
1795
1799
1800
1802
1808
1810
1811
1814
1817
1818
1821
1822
1823
1826
1827
1829
1839
1843
1850
1851
1852
1853
1857
1857
1858
1859
1860
1861
1861
1867
1867
1868
1870
1871
1872
1873
1874
1879
1880
1881
1883
1890
1891
1891
1892
1893
1894
1899
1900
1901
1903
1905
1912
1913
1915
1916
1918
1922
1924
1925
1931
1933
1935
1940
1942
1958
1959
1960
1962
1964
1966
1970
1972
1973
1977
1978
1980
1983
1984
1985
1986
1988
1989
1990
1997
1999
2000
2001
2005
2008
2011
2013
2015
2020
2023
2024
2031
2032
2034
2035
2036
2040
2041
2043
2043
2050
2052
2053
2067
2069
2070
2071
2072
2073
2074
2075
2076
2078
2079
2080
2080
2080
2080
2080
2079
2079
2078
2078
2078
2077
2075
2073
2069
2068
2063
2062
2061
2061
2053
2053
2054
2055
2056
2056
2056
2056
2054
2052
2052
2050
2050
2049
2048
2047
2045
2043
2044
2050
2058
2060
2063
2070
2075
2076
2076
2079
2080
2080
2081
2079
2078
2077
2076
2072
2072
2072
2072
2072
2072
2072
2072
2072
2072
2072
2072
2072
2072
2073
2074
2077
2078
2080
2085
2086
2087
2087
2088
2089
2091
2092
2093
2093
2094
2094
2094
2095
2095
2096
2096
2096
2096
2094
2091
2091
2091
2092
2092
2092
2092
2092
2092
2092
2092
2092
2092
2090
2090
2088
2088
2087
2087
2086
2083
2080
2073
2061
2053
2052
2051
2047
2046
2040
2038
2037
2037
2033
2033
2033
2036
2037
2040
2042
2043
2045
2045
2045
2046
2046
2047
2047
2047
2047
2045
2042
2039
2035
2032
2030
2025
2023
2019
2018
2016
2016
2013
2012
2007
2001
1999
1989
1987
1986
1982
1981
1981
1980
1980
1980
1979
1979
1977
1976
1975
1973
1973
1972
1971
1971
1966
1965
1964
1963
1961
1959
1958
1957
1957
1956
1956
1955
1955
1952
1950
1949
1948
1942
1941
1939
1938
1936
1929
1928
1927
1926
1925
1924
1923
1922
1921
1921
1920
1919
1918
1912
1890
1888
1877
1869
1866
1862
1862
1861
1860
1859
1858
1856
1854
1854
1846
1845
1845
1844
1841
1840
1840
1839
1839
1838
1835
1834
1834
1833
1829
1829
1828
1827
1827
1822
1822
1821
1818
1818
1817
1817
1814
1813
1811
1807
1806
1804
1804
1796
1796
1794
1793
1792
1791
1786
1786
1785
1785
1785
1784
1782
1781
1780
1778
1777
1774
1773
1770
1770
1770
1770
1770
1770
1770
1769
1769
1769
1769
1769
1767
1764
1762
1761
1760
1757
1754
1751
1750
1750
1749
1749
1741
1739
1737
1731
1730
1730
1729
1729
1723
1722
1722
1720
1718
1715
1713
1712
1710
1709
1706
1704
1701
1698
1682
1681
1681
1680
1674
1673
1669
1668
1663
1652
1650
1647
1634
1632
1631
1627
1624
1612
1611
1610
1609
1608
1606
1605
1604
1601
1600
1598
1598
1597
1591
1590
1589
1587
1586
1583
1578
1577
1576
1571
1569
1566
1559
1558
1558
1554
1553
1552
1549
1548
1541
1540
1538
1537
1536
1534
1531
1530
1528
1523
1522
1521
1518
1517
1514
1513
1511
1507
1505
1503
1501
1500
1499
1497
1495
1488
1487
1484
1484
1482
1480
1480
1479
1474
1473
1472
1470
1469
1469
1468
1467
1465
1464
1460
1460
1459
1452
1451
1447
1446
1446
1445
1445
1444
1443
1441
1437
1433
1432
1430
1426
1424
1424
1423
1415
1413
1411
1405
1404
1403
1400
1399
1396
1394
1393
1391
1382
1381
1380
1379
1376
1375
1374
1373
1371
1367
1365
1363
1339
1336
1330
1319
1313
1310
1309
1308
1307
1307
1307
1306
1305
1305
1304
1303
1303
1302
1300
1296
1292
1287
1281
1272
1270
1269
1263
1263
1261
1258
1257
1256
1241
1237
1236
1235
1232
1224
1218
1217
1217
1217
1216
1216
1212
1211
1209
1204
1204
1202
1200
1198
1197
1196
1192
1190
1188
1186
1185
1184
1183
1183
1182
1176
1174
1173
1168
1166
1161
1160
1160
1160
1160
1158
1154
1153
1151
1149
1148
1143
1142
1140
1136
1108
1107
1098
1097
1097
1097
1097
1097
1096
1096
1095
1095
1093
1092
1091
1090
1090
1089
1088
1088
1088
1086
1085
1085
1085
1083
1082
1082
1081
1081
1080
1079
1079
1078
1078
1077
1077
1076
1076
1076
1076
1076
1076
1076
1076
1076
1076
1076
1075
1075
1074
1072
1070
1069
1068
1067
1066
1066
1065
1065
1063
1063
1062
1061
1058
1055
1051
1049
1046
1042
1040
1037
1036
1028
1024
1023
1019
1017
1009
1008
1007
1004
1003
1000
997
996
992
990
977
974
972
969
964
963
954
952
951
949
947
940
938
935
932
927
926
926
925
925
924
916
913
912
911
903
902
901
899
898
890
888
886
884
883
882
882
881
877
876
875
873
872
869
867
866
865
860
859
859
858
857
856
853
852
851
850
850
849
846
844
843
842
840
838
823
822
820
816
815
813
806
794
793
791
790
787
786
785
783
780
780
777
776
775
773
771
770
767
765
764
764
762
759
758
756
752
750
750
749
748
747
746
745
742
741
740
740
739
737
735
733
732
729
726
722
721
697
696
696
695
694
694
693
691
691
688
687
686
685
681
677
676
676
675
671
670
670
669
668
666
666
665
665
658
656
656
655
650
646
644
642
642
641
639
638
636
634
632
629
627
626
624
622
620
618
617
616
616
616
617
617
617
617
617
617
618
618
618
617
616
615
614
613
610
607
606
605
603
602
591
586
584
579
577
572
570
567
566
566
565
564
563
561
558
555
554
554
551
551
550
548
541
540
536
532
530
529
528
526
518
517
516
515
513
512
511
507
499
499
499
497
496
495
494
494
493
493
493
493
493
493
493
493
491
491
491
491
491
488
481
478
477
475
474
472
470
469
469
469
469
469
468
468
468
468
468
467
466
466
466
457
450
449
449
448
448
447
446
445
444
444
444
444
442
442
441
441
441
441
441
441
441
441
443
444
444
447
452
452
452
452
452
451
450
450
449
449
449
448
448
443
436
436
436
436
436
436
432
431
429
429
429
428
428
428
428
426
426
426
426
425
425
424
424
424
423
423
423
423
423
424
425
426
429
429
430
431
432
432
432
433
434
435
436
436
437
437
437
437
437
437
438
438
438
438
438
439
435
433
431
427
426
420
419
418
418
418
418
419
419
419
419
417
417
416
412
412
412
412
412
412
412
413
413
413
413
413
413
412
412
411
410
410
407
406
404
404
403
401
401
401
401
402
403
403
403
403
403
400
400
399
399
399
399
399
399
399
399
398
398
398
397
395
395
394
394
393
392
392
391
391
390
390
390
389
385
385
384
383
383
383
383
383
383
383
383
383
383
383
381
381
380
378
378
378
374
374
373
373
373
373
373
373
373
371
368
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
364
364
364
362
362
362
360
359
358
357
357
357
356
356
356
356
356
355
355
355
355
355
354
353
353
353
353
353
353
353
353
353
353
353
352
351
351
351
351
351
351
351
351
351
351
351
351
351
351
351
351
351
351
350
350
350
350
350
350
350
350
349
349
349
349
347
347
347
345
343
343
342
341
341
341
341
341
341
341
341
341
341
341
341
342
342
342
342
342
342
342
342
341
341
338
338
338
337
337
337
337
337
337
337
337
332
332
332
333
333
333
333
333
333
333
333
333
333
329
329
329
330
330
335
338
341
344
342
341
340
340
340
340
338
338
337
344
346
346
346
345
344
344
343
342
342
342
342
342
342
346
347
352
355
357
357
357
356
355
355
355
355
355
355
355
354
354
353
353
353
350
350
349
349
349
349
349
349
348
348
348
347
347
347
347
347
350
351
351
351
353
353
350
349
345
344
342
341
339
337
336
335
334
331
329
329
329
328
328
328
328
328
328
328
326
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
322
323
324
326
328
327
326
325
325
322
321
320
319
319
318
318
318
318
318
318
318
317
317
315
314
314
314
313
313
313
313
313
313
312
311
309
309
309
308
308
308
308
308
308
308
308
306
305
305
303
303
301
300
299
298
297
297
297
297
297
296
296
296
296
296
296
295
295
295
294
293
292
292
292
290
289
286
282
282
282
282
282
282
282
282
282
281
281
280
279
279
278
278
278
278
278
278
277
277
277
277
277
277
276
275
275
272
272
273
273
273
274
273
273
270
270
269
269
269
268
267
267
267
267
267
267
267
267
267
265
265
265
265
265
265
263
263
263
263
263
262
262
261
261
260
258
255
254
254
253
253
252
252
252
252
252
252
252
252
252
252
253
253
253
253
253
253
253
253
253
253
253
259
259
260
260
260
260
260
260
260
260
260
260
260
260
260
261
261
261
261
261
261
261
260
260
260
260
260
260
259
259
259
258
258
258
258
258
258
257
257
256
256
255
254
256
256
257
257
257
257
258
258
258
258
259
259
260
260
260
260
260
260
260
260
260
260
261
261
261
261
261
261
261
261
261
261
261
262
262
262
262
262
261
261
261
261
261
261
261
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
261
262
265
265
268
269
270
270
270
270
270
270
270
271
272
272
272
272
272
272
272
272
272
272
274
274
274
274
276
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
278
278
279
281
281
281
281
281
282
282
283
283
283
284
285
290
292
292
293
293
294
294
294
294
293
293
293
293
293
292