Average daily river flows for the Po River at Pontelagoscuro
Data are in cubic meters per second
Observation period is from Jan 1st, 1920, to Dec 31st, 2009
Data observed on Feb 29 have been removed.
735
770
949
1368
1594
1909
2627
3279
3815
3930
3470
2958
2493
2163
1970
1904
1915
1861
1732
1610
1521
1475
1419
1373
1312
1267
1213
1188
1154
1134
1164
1363
1332
1233
1159
1110
1086
1053
1024
1010
991
967
958
939
921
911
902
888
874
865
856
865
1014
1307
1475
1485
1413
1272
1188
1072
1029
996
958
939
921
921
921
1019
1652
2191
2327
2080
1790
1615
1516
2024
3084
3683
3853
4238
3127
2768
2499
2287
2141
2047
1948
1866
1774
1721
1882
2691
3297
3532
3218
3036
2958
2697
2430
2231
2108
2063
2815
3532
3987
4032
3910
3532
3169
2928
2940
3458
3923
3993
3676
3316
3066
2970
2958
2815
2638
2464
2333
2276
2253
2355
2603
2697
2505
2321
2214
2169
2738
2147
2135
2135
2175
2299
2407
2476
2551
2557
2539
2621
2703
2756
2827
2732
2574
2482
2424
2395
2453
2650
2691
2545
2482
2441
2304
2186
2024
1893
1796
1861
1904
1920
2091
2418
2534
2797
2958
2982
2703
2424
2219
2052
1926
1817
1742
1684
1647
1605
1636
1807
2080
2047
1964
2141
2236
2102
1920
1807
2013
2203
2113
1964
1839
1807
1663
1568
1485
1465
1403
1373
1332
1287
1257
1238
1223
1188
1228
1424
1434
1327
1252
1228
1169
1139
1110
1081
1077
1067
1048
1014
996
991
986
1000
1072
1193
1252
1262
1252
1223
1238
1368
1444
1459
1408
1297
1252
1178
1120
1062
1014
1091
1144
1169
1169
1115
1072
1029
996
977
944
902
888
874
856
842
833
829
824
897
977
1449
2091
2856
3415
4090
4750
4863
4637
4271
3974
3683
3433
3408
3632
3834
3746
3384
3090
2922
3145
3758
4032
4077
3853
3365
3000
2750
2833
2916
2892
2922
2662
2459
2378
2321
2407
2430
2259
2096
1970
1888
1850
2592
3458
3891
4109
4206
4109
3771
3470
3157
2850
2597
2384
3853
2085
1986
1909
1839
1764
1710
1647
1594
1558
1521
1496
1532
1465
1516
2384
3024
3024
2580
2316
2821
2952
2892
2940
2964
2768
2430
2208
2069
1942
1839
1732
1716
1694
1758
1742
1828
1899
1758
1694
1615
1537
1470
1459
1511
1532
1506
1542
1511
1454
1589
1475
1398
1337
1307
1282
1257
1238
1203
1188
1378
1694
1737
1542
1373
1277
1223
1169
1139
1105
1086
1057
1043
1033
1511
1010
1000
991
1038
1213
1347
1465
1373
1347
1465
1532
1579
1465
1363
1272
1223
1178
1159
1139
1115
1110
1091
1072
1057
1033
1014
1000
986
963
953
939
939
963
967
963
958
953
944
958
963
963
949
939
921
916
939
935
916
907
902
902
925
1238
1388
1213
1105
1062
1033
1014
1043
1043
1014
996
996
1005
977
949
958
963
949
1000
1101
1358
2191
2282
1948
1716
1689
1527
1434
1337
1233
1164
1105
1038
981
939
902
911
893
902
1247
1647
1678
1501
1444
1327
1327
1322
1233
1198
1057
1024
996
977
949
930
949
977
996
1130
1332
1449
1368
1537
1657
1904
2013
2108
2080
2069
2248
2592
2603
2304
2069
1986
2024
2080
2080
1975
1839
1942
2024
1909
1742
1584
1475
1368
1267
1154
1086
1159
1238
1169
1086
986
897
820
775
761
766
761
744
726
726
726
739
757
820
829
963
1419
1568
1424
1228
1043
911
811
779
775
770
802
820
847
775
717
687
661
661
661
643
635
622
635
661
661
635
622
661
687
661
626
601
588
584
584
613
856
907
856
806
761
739
730
902
1516
1636
1501
1626
1986
1953
1726
1568
1424
1302
1233
1144
1081
1029
1053
1233
1312
1233
1213
1213
1120
1086
1029
981
958
911
879
856
944
1077
1053
991
967
949
925
911
888
884
865
847
829
811
802
788
761
748
744
726
717
713
695
687
674
661
643
635
626
626
626
622
618
618
661
643
626
626
609
609
601
592
584
575
571
567
563
559
555
571
571
571
567
563
555
550
546
550
563
567
559
542
530
526
522
513
509
501
493
493
489
489
489
489
489
489
497
509
501
489
481
477
473
469
469
461
453
449
449
441
437
437
433
441
449
453
461
477
485
461
433
429
445
453
441
437
437
453
445
414
402
398
398
394
394
394
402
402
398
398
394
449
453
457
465
453
441
429
417
414
414
410
414
555
656
656
669
635
613
571
563
550
526
493
477
445
433
429
429
425
425
421
417
469
522
522
559
656
691
674
630
826
815
799
851
892
826
760
730
712
730
766
1148
1284
1204
1096
1080
1040
1024
1000
973
964
1132
1268
1941
2109
1999
1915
1788
1642
1491
1396
1320
1284
1416
1404
1372
1491
1384
1292
1220
1168
1140
1096
1124
1156
1100
1027
1018
951
969
960
1052
1052
1156
1200
1140
1124
1144
1044
1014
1000
1044
1056
1088
1176
1192
1164
1076
1023
987
942
897
865
831
826
826
846
915
1000
1072
1192
1336
1344
1328
1264
1264
1276
1256
1320
1332
1324
1324
1308
1300
1304
1304
1272
1212
1180
1160
1140
1148
1188
1208
1240
1404
1276
1678
1529
1432
1372
1412
1637
1627
1491
1356
1268
1248
1236
1168
1204
1164
907
806
806
824
761
700
656
613
550
517
517
513
513
513
509
505
505
517
550
824
884
842
797
656
704
665
639
626
605
567
563
526
505
481
469
465
473
469
457
437
421
414
398
394
390
383
379
379
375
383
386
383
383
379
371
371
364
360
360
349
394
356
409
437
1264
1782
2006
2235
2420
2235
1954
1767
1668
1592
1515
1553
1947
2270
2208
2038
1878
1751
1658
1572
1506
1436
1376
1344
1316
1284
1260
1360
1934
2555
2662
2318
1973
1767
1652
1582
1627
1689
1756
1921
1878
1777
1751
1746
1612
1525
1486
1440
1424
1449
1449
1510
1501
1477
1449
1436
1404
1396
1376
2397
2593
2487
2128
1999
2181
1810
1627
1529
1454
1400
1352
1312
1292
1264
1228
1212
1192
1168
1148
1144
1132
1104
1088
1076
1056
1048
1044
1036
1014
1000
991
978
973
1000
1000
982
969
960
942
910
888
865
856
856
851
836
826
865
841
874
1396
1866
2012
2390
2816
2980
2616
2076
1746
1558
1474
2272
2611
2216
2318
1507
1354
1263
1184
1140
1092
1068
1078
1087
1669
1445
1258
1160
1101
1044
992
973
935
917
866
857
852
825
820
820
811
793
784
793
834
866
880
889
903
880
875
931
935
1078
1194
1184
1049
996
959
949
1020
1229
1234
1229
1219
1481
1450
1523
1466
1862
1830
1690
1616
1998
2132
1808
1601
1394
1359
1298
1224
1140
1126
1002
1068
1058
1044
1034
1021
1011
973
959
959
959
954
945
931
917
898
871
861
848
843
834
867
775
758
740
731
722
771
780
802
866
830
830
987
1155
1224
1073
949
903
982
1808
2415
2340
2159
2087
2104
2093
2249
2187
1982
1787
1643
1590
1585
1564
1533
1502
1497
1512
1523
1575
1507
1379
1273
1199
1189
1208
1204
1135
1063
978
898
852
825
793
848
1078
1248
1349
2004
2699
2770
2559
2386
2283
2238
2059
1873
1680
1569
1461
1409
1343
1399
1364
1328
1364
1409
1374
1273
1239
1219
1155
1087
1030
1034
1145
1243
1243
1208
1160
1087
1053
1063
1063
1021
978
945
931
912
907
907
898
875
857
857
861
875
903
917
1073
1006
949
912
880
843
807
780
780
780
762
731
713
692
705
692
674
657
649
627
601
597
593
576
572
563
563
549
674
683
653
627
593
610
661
692
744
807
789
749
709
674
644
635
848
1068
1063
1053
1006
954
903
839
816
802
802
784
839
973
1608
1170
1303
1507
1512
1404
1333
1258
1278
1338
1343
1298
1253
1213
1150
1111
1063
1063
1125
1140
1091
1053
1020
996
949
935
930
912
949
1048
1135
1082
1063
1034
965
987
982
1111
1333
1389
1435
1522
1679
2250
2524
2489
2358
2205
2054
1890
1792
1728
1691
1728
1792
2093
2159
2340
2323
2340
2312
2093
1938
1819
1669
1575
1486
1461
1638
1579
1648
1971
2170
2571
2770
2966
2984
2984
2859
2829
2756
2484
2250
2071
1923
1824
1835
1819
1787
1712
1627
1528
1476
1404
1369
1323
1268
1224
1204
1170
1136
1111
1092
1078
1054
1030
1011
996
996
1011
996
973
968
968
1087
1087
1073
1063
1039
1006
982
1030
1131
1219
1209
1450
1379
1283
1199
1106
1058
1011
978
954
945
912
898
880
857
852
843
843
852
866
885
889
903
996
1097
1170
1218
1308
1420
1263
1175
1136
1106
1063
1015
954
931
903
898
875
862
843
885
978
1049
987
973
1073
1068
1020
983
996
992
966
935
912
912
978
1011
1006
1006
1087
1189
1253
1352
1430
1517
1648
1760
1675
1722
1927
2306
2432
2553
2501
2461
2295
2420
2547
2375
2233
2082
1917
1744
1627
1497
1404
1384
1369
1283
1199
1136
1111
1068
1044
996
968
982
1020
1097
1049
987
935
903
852
812
767
749
785
1239
1765
1781
1653
1538
1425
1333
1278
1229
1209
1199
1209
1234
1249
1258
1234
1244
1308
1575
2142
2318
2244
2076
1906
1749
1664
1627
1611
1622
1596
1512
1425
1389
1354
1313
1354
1601
1696
1580
1404
1268
1165
1136
1204
1819
2576
2729
2617
2547
2283
2004
1835
1765
1669
1549
1389
1369
1318
1224
1175
1239
1184
1184
1189
1102
1049
968
935
912
935
1011
1054
1039
954
880
834
794
839
839
812
794
821
1204
1543
1533
1318
1273
1150
1078
1044
885
807
780
821
807
776
825
1170
1808
2283
2323
2523
2495
2329
2216
2038
1906
1824
1830
1760
1638
1549
1528
1379
1308
1263
1184
1126
1102
1073
1111
1121
1102
1082
1043
1029
1082
1258
1308
1263
1194
1150
1102
1073
1021
1011
992
983
1049
1278
1988
2380
2465
2386
2329
2222
2250
2571
2865
2865
3273
3816
3917
3397
2948
2635
2415
2244
2115
1993
1900
1808
1738
1653
1611
1543
1512
1486
1492
1765
2300
2205
1927
1781
1664
1590
1538
1481
1471
1456
1425
1384
1349
1313
1278
1263
1283
1234
1189
1170
1140
1116
1054
1054
1034
1006
996
987
978
959
949
931
921
935
1092
1512
1533
1765
2925
2882
2931
2641
2222
1933
1728
1590
1512
1445
1374
1339
1283
1239
1209
1175
1150
1116
1078
1063
1039
1021
1011
992
978
996
1150
1087
1034
992
973
940
921
912
912
931
908
889
875
852
839
830
812
803
798
785
776
767
767
767
758
749
740
740
749
753
767
803
798
776
758
744
731
718
709
709
709
705
731
718
714
1006
1318
1960
2746
3264
3424
2937
2478
2154
1917
1765
1648
1554
1486
1456
1601
1749
1862
1993
2283
2507
2484
2216
1960
1792
1744
1669
1580
1486
1435
1384
1354
1349
1293
1234
917
1175
1155
1136
1121
1106
1214
1841
1443
2960
2972
2501
2115
1900
1771
1712
1728
1701
1638
1900
2300
2318
2466
2306
2043
1927
1879
1792
1700
1606
1527
1476
1389
1339
1404
1675
1960
2038
2071
2205
2199
2205
1943
1733
1691
1706
1648
1554
1492
1492
1575
1728
1906
2170
2261
2142
2054
2032
2054
2148
2227
2443
2461
2461
2403
2432
2542
2931
3458
3439
3280
3067
2937
3073
3055
2841
2699
2611
2547
2472
2420
2380
2352
2278
2210
2176
2137
2110
2098
2032
1938
1868
1814
1771
1701
1653
1606
1669
1606
1627
1653
1648
1596
1486
1374
1283
1234
1298
2060
2266
2049
1846
1712
1895
2266
2272
2060
1808
1706
1771
1781
1722
1606
1517
1435
1374
1313
1258
1263
1288
1288
1229
1194
1165
1116
1097
1078
1102
1082
1011
949
903
903
857
816
798
798
785
798
771
749
740
714
705
696
771
894
978
1278
1696
2210
2346
2154
1949
1760
1622
1507
1394
1308
1249
1175
1121
1092
1049
1020
1011
1006
1015
1102
1111
1102
1049
1015
1006
987
982
1001
1140
1410
1554
1776
2278
2392
2283
2176
2065
1955
1868
1781
1722
1611
1590
1517
1450
1394
1354
1318
1308
1258
1224
1179
1145
1131
1073
1044
1030
1006
987
1150
1481
1971
2060
1830
1622
1502
1415
1354
1313
1318
1258
1288
1359
1712
1944
2182
2126
1927
1824
1738
1643
1601
1606
1580
1466
1435
1399
1323
1323
1268
1219
1175
1160
1131
1102
1073
1049
1015
1011
1006
968
921
894
880
862
852
834
830
816
871
862
843
825
812
789
767
762
1533
1706
1787
1648
1502
1313
1165
1058
1001
949
949
940
959
996
1126
1199
1165
1058
982
940
1170
1160
1143
834
812
767
866
825
821
812
789
762
762
758
767
767
762
744
740
749
812
959
1175
1258
1554
1938
2170
2255
2115
2087
2244
2363
2729
3371
3651
3526
3014
2547
2216
1988
1835
1722
1627
1538
1492
1445
1415
1379
1354
1318
1268
1258
1244
1239
1258
1224
1184
1160
1131
1111
1082
1078
1058
1073
1082
1111
1111
1102
1092
1078
1068
1058
1058
1063
1068
1077
1082
1204
1685
1717
1669
1960
1971
1862
1879
1754
1643
1559
1512
1471
1435
1394
1333
1258
1184
1087
992
917
857
825
816
830
921
959
996
1160
1456
2071
2954
3091
2676
2340
2098
2015
2110
2426
2699
2735
2670
2776
2635
2380
2148
1955
1824
1738
2641
4190
7430
9780
7369
5548
4798
4447
4133
3811
3528
3281
3114
2937
2776
2664
2635
2794
2972
3049
3316
3390
3026
2817
2723
2582
2398
2300
2266
2205
2222
2495
2565
2386
2250
2239
2244
2148
2026
1982
2065
2142
2239
2233
2093
1982
1884
1738
1691
1638
1611
1601
1627
1765
2443
3234
3458
3138
2817
2629
2484
2329
2182
2076
2004
1917
1835
1792
1765
1701
1611
1533
1481
1440
1466
1549
1492
1384
1298
1234
1199
1268
1456
1528
1580
1617
1701
1512
1369
1283
1219
1179
1155
1116
1073
1034
1015
996
982
966
949
935
931
926
912
898
885
875
866
862
871
912
959
973
1111
1121
1054
1030
1011
982
968
987
1015
1073
1082
1068
1044
1020
1001
992
978
973
968
966
996
1049
1126
1184
1155
1126
1116
1111
1106
1106
1102
1097
1092
1258
1313
1214
1170
1145
1102
1078
1044
1044
1015
996
987
1106
1502
1744
1528
1328
1308
1184
1249
1765
2250
2913
3355
3790
4501
5070
5325
5805
5904
5667
5342
5070
4690
4352
4487
5274
5548
4663
4121
3983
4393
6022
7851
8552
7477
6815
5687
4866
4258
3914
3685
3753
4110
4474
4528
4110
3580
3350
3114
2888
2705
2565
2443
2346
2261
2193
2132
2060
1999
1933
1884
1824
1771
1728
1680
1632
1611
1611
1653
1675
1749
1670
1620
1590
1560
1630
1980
1920
1810
1730
1870
1840
1730
1640
1590
1650
1820
2030
2370
2700
2770
3130
3080
2680
2320
2080
1920
1780
1680
1610
1560
1520
1500
1500
1470
1430
1380
1380
1350
1340
1320
1310
1280
1260
1260
1250
1240
1220
1210
1210
1210
1330
1430
1300
1260
1240
1310
1400
1640
1870
1940
1850
1810
2050
2390
2280
2090
2040
1990
1990
2140
2210
2070
2250
2560
2730
2680
2310
2080
1920
1820
1750
1680
1640
1620
1760
1930
2170
2190
2310
2500
2310
2090
1990
1850
1780
1750
1630
1580
1570
1610
1710
1870
1940
1900
1790
1640
1540
1430
1370
1320
1230
1130
1070
1040
1000
992
1000
1000
973
949
940
931
982
1000
1090
1140
1240
1430
1700
1930
2660
2960
2880
2600
2410
2380
2180
2020
1870
1750
1690
1720
1790
1810
1850
1720
1570
1430
1350
1380
1350
1350
1310
1270
1310
1500
1740
2140
2410
2330
2080
1860
1730
1720
1880
2300
2420
2210
2000
1830
1760
1830
1890
1830
1690
1580
1560
1560
1530
1490
1620
1910
1850
1720
1650
1830
1870
1740
1640
1570
1490
1450
1690
2010
1910
1750
1680
1620
1520
1450
1410
1350
1300
1240
1180
1140
1180
1230
1190
1110
1050
1060
1140
1130
1090
1030
996
978
987
973
949
949
1050
1140
1350
1280
1230
1200
1140
1110
1090
1030
978
935
945
931
898
966
852
898
1060
1070
996
949
903
880
907
843
839
866
996
1110
1130
1260
1350
1290
1240
1280
1260
1210
1280
1300
1370
1360
1310
1260
1220
1200
1220
1580
1820
2010
2180
2200
2130
2030
1920
1820
1720
1620
1520
1450
1390
1290
1280
1230
1180
1140
1110
1110
1150
1200
1160
1120
1100
1060
1030
1150
1250
1210
1170
1070
1020
992
968
935
917
894
880
852
830
825
830
903
1140
1590
1750
1740
1760
1690
1590
1500
1420
1400
1520
1850
2650
3450
3700
3760
3350
2830
2470
2210
2040
1950
1930
2050
2280
2350
2310
2720
3030
3290
3490
3190
2680
2560
2490
2340
2330
2160
1960
1780
1660
1540
1450
1580
1780
1690
1660
1730
2030
2330
2150
2100
2080
1810
1620
1500
1420
1370
1330
1290
1250
1220
1200
1180
1160
1140
1110
1100
1330
1630
1730
1570
1390
1290
1220
1170
1140
1110
1150
1210
1380
1420
1490
1450
1400
1500
1450
1330
1250
1190
1130
1090
1060
1050
1080
1070
1040
1010
1010
1000
1000
999
1010
1010
980
952
929
897
878
878
901
924
924
915
920
952
1020
1130
1190
1150
1160
1430
1660
1670
1980
2030
2260
2190
1880
1700
1550
1450
1390
1420
1580
1810
2130
2800
3000
3540
3210
2630
2340
3200
4860
5570
5080
4030
3360
3050
3190
3210
3370
3100
2850
2800
2690
2530
2610
2730
2800
2560
2350
2180
2090
2390
2290
2090
1920
1780
1680
1690
2420
3070
3090
2730
2640
2820
2940
3000
3040
2980
2950
2670
2380
2790
2630
2470
1850
1880
1870
1810
1840
2010
2080
2100
2080
2010
1870
1740
1610
1510
1480
1550
1780
2020
2130
2140
2110
2090
2120
2190
2320
2340
2330
2510
2710
2600
2470
2430
2500
2410
2200
2030
1900
1770
1660
1580
1570
1570
1600
1600
1600
1540
1450
1410
1370
1340
1320
1290
1270
1260
1210
1190
1160
1150
1100
1060
1050
1030
1010
985
966
924
897
878
860
832
828
819
769
734
725
751
787
751
707
681
659
650
677
690
677
633
615
598
585
572
551
538
538
568
603
637
594
581
585
641
681
655
615
607
585
560
560
668
892
1030
1080
1160
1220
1220
1140
1080
1050
1010
961
952
1090
1140
1150
1300
1520
1750
1660
1510
1420
1420
1440
1390
1400
1920
1580
1370
1430
1440
1390
1320
1280
1290
1180
1120
1080
1050
1030
1070
1180
1210
1230
1130
1020
957
920
883
860
851
1260
2060
2470
2780
2640
2380
2920
3840
5330
6680
6730
6480
8000
8600
7810
6770
6040
5570
5490
5170
5010
4800
4300
3820
3440
3150
2960
2750
2620
2480
2350
2230
2130
2050
2020
1950
1860
1810
1760
1700
1650
1590
1540
1490
1450
1410
1380
1340
1320
1340
1550
1600
1650
1640
1590
1480
1370
1310
1250
1210
1170
1140
1110
1090
1070
1050
1030
1010
999
1020
1060
1110
1260
1300
1400
1500
1480
1410
1310
1200
1120
1070
1030
994
975
980
980
966
934
897
878
865
878
878
888
934
943
938
911
869
837
814
809
809
809
791
769
765
756
747
738
756
773
883
1100
1250
1250
1360
1340
1410
1490
1590
1510
1490
1330
915
773
760
769
897
1000
1020
1040
999
975
971
990
1060
1200
1440
1520
1550
1580
1540
1460
1410
1340
1240
1220
1160
1130
1090
1070
1060
1050
1050
1040
1030
990
961
943
924
924
906
874
855
837
851
846
888
943
915
888
878
952
1260
1520
1470
1310
1150
994
892
828
842
883
878
842
778
734
712
694
765
883
1200
1550
1920
2220
2010
1750
1520
1570
1580
1680
1770
1730
1760
1870
1910
1920
1840
1730
1790
1960
1780
1570
1460
1390
1330
1280
1350
1540
1610
1520
1470
1450
1440
1400
1310
1270
1200
1100
1130
1180
1200
1320
1320
1760
1940
1710
1590
1450
1330
1260
1280
1240
1190
1130
1050
999
1010
971
920
888
892
915
947
855
783
760
747
805
869
832
747
725
611
568
564
560
521
500
491
483
483
483
487
466
453
428
449
508
529
495
487
466
449
491
615
633
581
547
525
512
594
1300
1720
1780
1620
1440
1300
1210
1100
1060
1190
1440
1450
1400
1300
1160
1070
990
892
819
760
703
668
650
633
615
594
581
572
560
560
581
607
646
734
819
800
783
765
760
769
800
828
791
773
743
781
707
712
699
685
681
672
663
650
641
641
624
819
1330
1760
1770
1520
1350
1230
1130
1070
1010
971
957
1020
1080
1400
1540
1440
1360
1320
1390
1700
1810
1640
1490
1430
1500
1550
1560
1480
1460
1410
1300
1240
1250
1240
1250
1160
1140
1140
1110
1070
1160
1120
999
924
883
860
860
938
1080
1080
1050
999
966
1010
1370
1740
1660
1410
1270
1470
1800
2120
1990
1720
1540
1280
1400
1280
1200
1140
1100
1070
1010
966
743
929
915
897
869
846
1110
1470
1410
1230
1100
1040
999
957
915
888
869
860
837
832
878
1070
1390
1310
1190
1100
1170
1320
1290
1160
1090
1030
980
947
915
920
1100
1650
2270
2820
2700
2260
2040
1970
2100
1890
1620
1530
1460
1380
1280
1210
1150
1100
1070
1020
1010
1070
1260
1600
1650
1610
1540
1400
1260
1180
1120
1090
1160
1460
1500
1440
1490
1590
1600
1600
2040
2270
2040
1960
2060
2200
2170
1990
2290
2280
2120
2120
2250
2320
2100
1870
1820
2170
2130
2100
2080
1970
1890
2290
2160
1930
1790
1780
2010
2650
2910
2660
2320
2150
1990
1870
1770
1860
2190
2860
3070
2670
2350
2180
2060
2070
2090
1910
1760
1740
1700
1660
1760
2580
2760
3230
3250
3280
3290
2970
2820
3510
4570
5400
5270
4030
3310
2940
2680
2500
2400
2350
2270
2250
2230
2200
2170
2350
2470
2660
2740
2370
2200
2170
2310
2310
2280
2250
2230
2260
2280
2280
2440
2730
3060
3050
2800
2730
2770
2740
2570
2460
2460
2430
2620
2710
2560
2380
2230
2140
2140
2190
2230
2670
2980
2940
2840
2730
2750
2720
2490
2290
2140
2070
1940
1850
1900
1940
1780
1620
1560
1440
1300
1220
1190
1270
1240
1140
1090
1240
1680
2090
2010
1830
1670
1560
1490
1390
1250
1180
1140
1160
1300
1460
1560
1740
1780
1610
1460
1380
1450
1460
1410
1240
1100
1010
924
869
832
791
756
738
712
699
677
650
637
615
615
633
624
628
611
607
615
659
694
716
906
1460
2360
2880
2650
2360
2150
1950
1770
1680
1700
1760
1720
1590
1510
1460
1460
1500
1500
1480
1510
1620
1610
1560
1510
1450
1430
1360
1340
1410
1360
1390
1470
1490
1380
1310
1250
1190
1150
1130
1180
1210
1210
1200
1170
1110
1060
1010
966
952
934
934
1020
1070
1170
1100
1040
994
961
924
906
878
851
823
805
791
965
783
773
765
738
725
707
694
694
694
694
694
694
699
1150
2050
1990
1750
1580
1480
1390
1300
1480
1470
1470
1330
1220
1130
1080
1030
1010
966
924
897
960
942
928
819
814
800
778
756
756
819
869
1010
1060
1070
1040
1050
1060
1050
994
906
846
796
760
734
712
703
699
690
681
663
655
646
637
628
620
712
769
725
690
646
620
611
620
611
590
577
572
555
555
547
517
615
521
512
521
529
529
521
560
729
846
1290
2000
2640
2760
2310
1820
1500
1290
1190
1530
1620
1430
1190
1050
999
1010
1210
1370
1600
1720
1570
1400
1260
1160
1140
1140
1080
1030
1020
1090
1310
1470
1530
1470
1370
1290
1230
1140
1160
1100
1070
1040
1010
994
999
990
985
952
911
915
888
878
860
860
846
819
783
814
906
851
823
778
787
751
716
668
646
690
703
663
672
672
725
1120
2030
2640
2550
2590
2350
2060
1810
1690
1660
1460
1390
1340
1290
1260
1410
1890
2420
3010
3070
2700
2440
2290
2180
2120
2140
2260
2310
2260
2410
2610
2430
2150
1900
1700
1600
1570
1530
1440
1350
1310
1290
1260
1290
1290
1260
1220
1170
1210
1190
1140
1090
1050
1010
1050
1080
1030
975
911
869
851
842
837
828
846
814
800
943
1040
961
855
796
751
707
668
690
760
765
756
756
751
725
681
637
607
590
577
551
547
551
525
508
529
620
961
1010
924
860
846
906
1060
1110
1040
957
878
814
751
699
659
594
572
581
637
690
842
1190
1330
1240
1140
1040
961
971
1030
1000
1010
1070
1260
1390
1300
1230
1160
1110
1120
1200
1280
1290
1230
1170
1130
1090
1060
1030
999
947
897
869
828
782
769
734
694
685
685
677
663
650
637
624
624
624
607
594
590
590
581
577
564
555
551
542
534
538
542
541
1070
1470
1840
2340
2500
2250
1880
1680
1480
1350
1250
1150
1110
1500
2300
2750
3040
3430
3700
3360
3380
3210
3240
3020
2680
2440
2280
2110
1970
1850
1750
1630
1540
1510
1960
2070
2140
1410
1730
1590
1490
1440
1350
1310
1290
1270
1260
1230
1190
1150
1110
1080
1060
1030
1010
999
961
915
906
892
878
865
855
832
823
819
819
823
823
800
783
760
743
738
734
743
805
869
846
823
878
975
1050
985
920
883
851
823
800
791
769
769
769
760
747
729
721
712
707
690
690
681
672
668
659
655
650
681
681
681
699
738
721
668
650
641
641
628
615
607
594
581
572
555
585
585
568
568
568
590
598
624
646
681
751
851
934
994
980
947
911
888
865
906
1240
1880
2030
1760
1480
1290
1150
1060
980
934
897
878
938
1020
1120
1200
1350
1380
1350
1410
1450
1710
1640
1390
1240
1160
1060
999
943
878
819
769
743
769
716
716
699
1600
2040
1570
1250
1100
975
892
851
892
1050
1980
2670
2530
2340
2180
2510
2750
2700
2380
2130
1950
1800
1700
1680
1640
1610
1570
1520
1450
1420
1460
1640
1750
1960
2270
2360
2250
2230
2160
2010
1950
2010
2200
2330
2090
1920
2040
2060
1890
1700
1530
1420
1340
1260
1250
1250
1360
1400
1410
1670
2390
3170
3350
2950
2600
2290
2030
1860
1820
1780
1760
1820
2110
2080
1860
1710
1700
2120
2370
2550
2670
2520
2370
2550
2850
3000
3410
3910
4150
3690
3240
3140
3190
3110
2740
2410
2160
1950
1760
1590
1470
1370
1290
1370
1410
1310
1200
1130
1060
1030
999
961
934
906
888
860
851
828
800
778
760
738
725
703
690
677
672
681
690
690
778
888
911
906
924
906
860
814
800
851
924
961
1150
1130
1070
1030
952
906
860
832
791
809
846
865
852
1270
1410
1540
1600
1750
2000
2680
3170
3090
2800
2620
2490
2420
2370
2610
2610
2610
2410
2260
2150
2100
2100
2020
1880
1770
1700
1610
1550
1510
1470
1480
1420
1370
1320
1270
1260
1210
1170
1140
1100
1080
1060
1030
1020
1030
1070
1150
1320
1400
1720
1730
1480
1340
1250
1170
1110
1090
1220
1290
1190
1100
1060
1050
985
1020
1060
1060
1170
1680
2660
3100
3050
2550
2150
1880
1730
1660
1930
2080
1950
2020
2240
2220
1990
1830
1650
1540
1470
1430
1370
1270
1220
1190
1160
1130
1110
1130
1090
1110
1070
1070
1050
1080
1090
1090
1060
999
980
957
943
924
906
906
929
994
1260
1710
1620
1460
1300
1180
1052
1020
999
952
934
1020
1090
1190
1240
1260
1350
1360
1430
1490
1510
1480
1410
1380
1710
1780
1630
1490
1400
1290
1200
1170
1140
1070
1110
1140
1150
1180
1200
1200
1180
1090
1300
1370
1860
2840
3590
3550
3030
2670
2350
2100
1920
1710
1640
1520
1460
1400
1380
1470
1530
1630
1510
1390
1320
1260
1230
1190
1170
1150
1120
1100
1090
1060
1050
1040
1030
980
971
961
952
943
924
888
832
796
791
783
769
842
828
874
1020
1250
1270
1210
1090
1030
888
823
769
751
729
738
760
851
924
1040
1140
1160
1480
2100
2200
2050
1860
1680
1520
1380
1240
1100
1010
952
869
783
738
694
672
668
1020
1150
1060
1030
1100
1020
1070
1090
961
860
738
655
607
598
628
628
694
837
1000
1060
1160
1180
1120
1150
1170
1150
1050
1480
2640
3270
3260
3170
3150
3130
2710
2500
2280
2020
1800
1590
1410
1280
1140
1060
1010
971
952
924
911
906
874
842
851
947
906
837
778
760
778
800
805
769
703
668
650
663
672
655
641
615
598
568
538
512
504
504
500
495
458
449
445
466
547
628
646
594
555
525
517
521
577
555
508
495
483
470
462
462
479
479
480
479
462
445
437
466
479
504
547
594
655
791
860
814
773
747
738
747
760
888
1020
1070
1100
1080
1350
1990
2400
2820
2700
2320
2040
1830
1680
1550
1450
1370
1340
1420
1580
1680
1750
1990
1950
1810
1720
1610
1530
1420
1350
1290
1250
1230
1310
1540
1600
1530
1530
1780
1980
1970
1840
1640
1560
1660
1730
2030
2020
1820
1690
1590
1590
1600
1520
1470
1750
2400
3020
3420
4150
4690
4510
4220
3570
3150
3090
2950
2810
2580
2390
2390
2330
2160
1880
1830
1760
1770
1710
1610
1540
1510
1450
1420
1450
1440
1410
1370
1340
1290
1240
1210
1190
1170
1180
1200
1270
1330
1450
1740
1860
1980
1980
1890
1790
1700
1620
1540
1430
1340
1280
1220
1170
1160
1190
1160
1220
1200
1150
1110
1090
1480
1630
1650
1660
1580
1450
1330
1250
1210
1180
1160
1140
1110
1060
1040
1030
1010
990
985
975
975
971
1010
1040
1030
1020
1020
1030
1040
1050
1050
1050
1060
1080
1090
1110
1130
1500
1940
2410
2870
3040
3030
2860
2500
2170
1920
1840
1730
1780
1980
2850
3720
3680
3210
2840
2860
2740
2430
2260
2370
2740
2800
2650
2630
2910
2950
2730
2550
2450
2360
2320
2310
2280
2320
2310
2210
2120
2150
2250
2550
2670
2440
2270
2190
2140
2090
2140
2210
2310
2400
2400
2530
3190
4440
5190
4510
3600
3100
2850
2760
2890
3020
3800
4840
5470
5330
4530
3960
3660
3520
3400
3300
3210
3150
3190
3250
3610
4120
4220
3640
3240
3020
2880
2820
2830
2850
2850
2780
2710
2700
2620
2580
2640
2750
2970
3270
3540
3500
3210
2950
2700
2530
2400
2290
2190
2040
1920
1800
1710
1660
1720
1710
1680
1580
1480
1410
1360
1330
1340
1610
1970
2300
2280
2020
1820
1610
1570
1520
1440
1340
1280
1230
1180
1260
1390
1600
1740
1730
1540
892
1230
1150
1160
1340
1660
1710
1560
1400
1250
1110
1030
943
915
901
929
1020
2000
2400
2230
2000
1860
1720
1570
1480
1520
1540
1570
1480
1340
1210
1090
1010
952
961
1120
1250
1460
1940
2700
3310
3210
2770
2540
2510
2700
2690
2450
2240
2030
1890
1760
1660
1770
1820
1880
1860
1760
1700
1620
1580
1520
1470
1480
1600
1620
1550
1510
1440
1380
1340
1290
1250
1210
1160
1100
1080
1180
1420
1450
1360
1270
1230
1230
1200
1160
1130
1080
1060
1060
1050
1020
990
966
943
929
915
906
897
888
874
865
855
860
892
920
897
966
1060
1380
1890
2620
2790
2410
2190
2420
3020
3080
3630
5240
6340
6810
6320
5520
4650
4040
3440
3020
2770
2550
2380
2220
2100
2020
1910
1850
1790
1740
1680
1630
1600
1580
1550
1520
1680
1880
2230
2590
2710
3260
3700
3980
3340
2760
2410
2190
2030
1920
1840
1770
1770
1620
1580
1560
1520
1470
1450
1400
1370
1340
1320
1320
1320
1330
1300
1250
1220
1200
1170
1160
1120
1070
1080
1070
1070
1050
1040
1030
1010
999
1070
1280
1320
1430
1370
1290
1210
1180
1150
1300
1250
1200
1170
1250
1210
1240
1230
1170
1100
1040
1030
1070
1120
1180
1190
1170
1130
1140
1770
2060
1860
1750
1960
2270
2640
2400
2010
1760
1610
1490
1420
1360
1300
1250
1210
1230
1190
1160
1140
1130
1120
1120
1130
1130
1130
1130
1130
1110
1110
1110
1080
1060
1060
1040
1030
1030
1020
1030
1070
1080
1040
1020
971
929
883
814
773
751
747
765
765
747
851
975
994
943
869
842
814
828
851
947
1040
1000
924
860
800
756
721
699
659
646
672
743
842
869
878
929
1140
1190
1200
1600
2400
2880
2670
2320
2040
1960
2160
2390
2730
2720
2550
2440
2560
2780
2920
2910
2890
2920
2800
2820
2800
2710
2590
2430
2320
2270
2210
2160
2120
2010
1910
1950
1860
1750
1660
1580
1550
1540
1540
1530
1480
1410
1350
1340
1330
1330
1310
1330
1400
1480
1460
1370
1300
1230
1170
1130
1160
1210
1130
1060
1010
961
924
869
865
888
860
842
796
751
734
716
694
668
655
637
628
603
585
577
581
598
603
585
564
547
529
534
590
1150
1840
1610
1360
1180
1070
1020
994
971
915
869
956
1770
2670
3090
2980
2820
2740
2550
2350
2160
1980
1870
1780
1680
1550
1450
1380
1300
1230
1190
1140
1100
1090
1080
1110
1130
1140
1080
1020
1050
1040
1040
1060
1060
1030
975
947
994
1140
1360
1830
2780
3600
4010
3830
3600
3520
3380
3160
3070
3290
3700
4360
4430
3630
3120
2830
2640
2710
3000
2730
2470
2590
3000
2730
2490
2320
2210
2120
2060
1960
1910
1890
1850
1960
2500
2350
2580
3460
4580
5350
5420
4830
4720
5780
6340
6620
6300
5610
5330
5060
4610
4030
3490
3150
2940
2740
2600
2460
2360
2310
2320
2290
2190
2060
1970
1890
1880
1910
1860
1840
1840
1820
1780
1880
1950
1850
1750
1680
1610
1600
1860
2460
3350
4000
4300
4530
5010
4980
4140
3690
3980
3950
3420
3030
3010
3060
2920
2710
2570
2490
2380
2290
2230
2160
2360
2470
2840
3090
3060
3360
3110
2760
2490
2470
2580
2650
2670
2750
2910
2950
3000
3010
2730
2400
2210
2050
1960
1880
1800
1750
1690
1650
1610
1600
1680
1890
1980
2220
2250
2180
2190
2340
2470
2340
2300
3020
2990
2720
2450
2380
2630
4130
5180
5140
4160
3310
2920
2690
2680
2640
2610
2490
2400
2290
2220
2120
2060
2010
2030
2480
2860
3050
3530
4580
5380
4680
3620
3120
2940
2800
720
2700
2740
2910
2970
3050
3220
3400
3690
3480
3170
3010
3240
4540
5250
5300
4430
3490
3070
3130
3170
2870
2590
2380
2280
2430
2840
3450
4240
4710
4300
3520
3120
3010
3000
2980
3120
3260
3320
3880
4130
3820
3500
3290
3150
3030
3010
3100
3380
4090
4680
5010
4890
4120
3590
3250
3140
3190
3440
3810
3820
3610
4000
5280
6620
6340
4860
3840
3350
3120
3000
2890
2780
2710
2690
2740
2820
2830
2820
2770
2700
2700
2820
2990
3040
3130
3090
3010
2880
2850
2960
3260
3420
3120
2930
2820
2770
2840
2850
2880
2940
3010
2960
2760
2640
2560
2460
2390
2310
2250
2190
2180
2110
1990
1890
1840
1750
1760
1850
1920
1980
1970
1850
1740
1630
1590
1540
1490
1440
1400
1360
1380
1510
1520
1420
1340
1290
1230
1180
1140
1120
1120
1140
1180
1270
1240
1200
1130
1070
1050
1060
1020
1030
1000
985
985
1020
1280
1280
1210
1170
1180
1210
1210
1190
1170
1200
2020
2840
3020
2860
2560
2390
2280
2170
2070
1980
1890
1800
1770
1660
1580
1510
1460
1410
1440
1680
1810
1820
1760
1730
1620
1510
1410
1350
1290
1230
1190
1160
1140
1110
1090
1050
1040
1020
1010
1000
985
966
957
938
929
924
915
906
892
888
888
906
1060
1210
1100
1010
1040
1340
1490
1470
1330
1170
1090
1040
1010
994
947
947
934
920
897
878
865
860
860
832
800
791
787
787
787
819
809
952
1300
1410
1470
1590
1480
1380
1280
1190
1100
1050
999
961
924
888
869
851
837
814
805
800
787
773
765
760
751
747
738
738
751
738
725
707
694
685
681
672
668
677
672
672
681
725
721
703
685
672
860
1280
1530
1550
1420
1310
1200
1270
1520
1640
1650
1630
1650
1660
1620
1590
1480
1320
1190
1100
1050
985
943
999
994
933
911
883
855
837
814
791
769
780
1090
1470
1550
1360
1380
1620
1610
1640
2030
2150
1970
2040
2450
3010
3320
3180
2750
2270
1980
1840
1860
2050
2670
3000
3140
3030
2830
2700
2650
2770
2530
2290
2140
2100
2620
3110
3360
2920
2520
2290
2180
2110
2110
2150
2620
3190
3930
3990
3120
2660
2430
2210
2060
1920
1780
1650
1570
1520
1530
1470
1370
1290
1200
1280
1290
1340
1430
1440
1380
1300
1260
1260
1280
1420
1920
2370
2500
2310
2140
2070
2140
2270
2340
2860
3600
3930
3450
3040
2870
2790
2700
2620
2560
2520
2550
2560
2510
2460
2680
2990
3450
2740
2260
2980
2770
2590
2530
1610
2840
2890
2760
2680
2450
2320
2140
1960
1840
2080
2410
2330
2270
2350
2480
2340
2050
1790
1620
1520
1450
1400
1370
1340
1370
1420
1360
1240
1130
1070
1050
1160
1410
1400
1260
1200
1190
1150
1110
1070
1050
1030
1020
985
985
1100
1420
1610
1680
1550
1400
1270
1130
1020
961
906
915
892
925
1090
1400
1550
1460
1320
1180
1140
1230
1330
1330
1230
1120
1020
947
973
1420
1900
1920
1880
1730
1540
1400
1290
1210
1160
1110
1130
1510
2040
2250
2120
2100
2040
1880
2110
2780
3380
3880
4510
5950
6230
5860
4860
3940
3340
3010
2890
2840
2700
2530
2380
2410
2800
3080
3780
4510
5170
4730
3730
3210
2920
2710
2530
2390
2270
2170
2070
1990
1990
2150
2520
3440
4300
4370
3820
3710
3990
4700
6120
6840
6620
7110
7700
7470
6560
5750
5050
4460
3950
3970
3720
3200
2940
2760
2620
2680
2720
2890
2770
2660
2590
2450
2320
2220
2100
2000
1910
1840
1770
1800
2170
2290
2110
2030
1910
1930
2000
2070
2290
2310
2130
2100
2050
1980
1900
1990
1910
1800
1700
1600
1540
1500
1460
1430
1410
1370
1340
1330
1310
1270
1230
1190
1160
1130
1100
1080
1060
1070
1070
1080
1070
1050
1060
1090
1130
1170
1170
1150
1140
1130
1100
1070
1050
1030
1000
1020
1090
1110
1090
1050
1000
985
971
961
938
938
911
892
888
883
883
874
869
865
855
839
897
1130
1310
1270
1140
1060
1010
979
940
912
892
878
869
865
860
903
935
934
938
943
920
906
897
883
869
865
889
888
883
874
869
860
855
850
834
834
834
824
814
809
809
785
756
746
723
695
677
659
642
603
563
512
483
451
407
382
357
343
326
315
304
299
302
320
318
318
312
304
292
287
302
333
388
383
354
342
326
326
323
312
315
315
312
340
352
340
357
357
326
312
328
352
490
990
1740
2040
1900
1670
1470
1340
1260
1260
1440
1710
1660
1450
1280
1280
1460
1510
1400
1280
1170
1120
1100
1200
1540
2130
2880
3090
2790
2480
2210
2030
1950
1820
1660
1520
1430
1330
1240
1150
1110
1090
1050
1010
1080
1280
1630
1680
1520
1410
1290
1160
1100
1130
1110
1020
929
865
850
869
923
915
863
804
741
737
777
906
1180
1140
952
869
826
765
709
709
688
660
642
620
620
625
646
646
664
668
766
854
816
747
650
591
543
520
540
656
960
1100
1040
920
920
1120
1310
1380
1340
1240
1190
1160
1130
1150
1190
1170
1170
1900
2900
3800
4380
3780
2940
2490
2230
2100
1960
1810
1710
1590
1510
1400
1320
1250
1180
1150
1170
1460
2270
3090
3620
3270
2770
2490
2310
2140
2000
1880
1780
1680
1600
1540
1490
1420
1380
1310
1290
1260
1220
1180
1150
1120
1100
1100
1150
1200
1260
1380
1500
1540
1440
1330
1240
1180
1130
1110
1080
1070
1050
1040
1010
1000
990
971
947
934
924
915
906
964
1640
2030
1940
1640
1390
1240
1200
1190
1240
1540
1990
1250
1860
1640
1500
1400
1300
1230
1200
1200
1300
1470
1540
1580
1620
1530
1400
1320
1260
1280
1280
1280
1260
1220
1170
1120
1070
1050
1030
945
925
925
1110
1120
1050
1000
969
935
887
849
844
845
1700
2060
2230
2140
2140
2110
2120
2440
3080
3020
2640
2310
2320
2110
2030
1950
1800
1690
1590
1520
1440
1390
1330
1280
1240
1200
1160
1130
1110
1090
1070
1050
1040
1030
1010
988
973
973
954
935
911
901
897
1130
1840
2210
2030
1760
1610
1520
1500
1430
1350
1300
1290
1280
1270
1230
1180
1140
1130
1100
1070
1040
1030
1020
1010
1010
994
1020
1240
1260
1180
1460
1390
1220
1180
1160
1170
1210
1200
1160
1140
1140
1160
1220
1570
1740
1650
1520
1410
1310
1230
1170
1150
1120
1160
1100
994
911
834
792
769
759
745
792
1040
1590
1890
2010
2250
2380
2510
2320
2190
2290
2550
2840
2680
2510
2600
2860
3290
3180
2820
2630
2680
2890
3300
3900
3630
3170
2970
3080
2960
2880
2970
3650
3830
3780
3360
2980
2690
2580
2580
2500
2420
2360
2310
2240
2180
2270
2860
3280
3050
2720
2380
2180
2010
2000
2040
2080
2050
1920
1890
2140
2390
2530
2450
2310
2190
2210
2360
2300
2110
1950
1840
1750
1670
1620
1600
1560
1490
1420
1380
1470
1800
2060
2110
2010
1890
1810
1770
1800
1800
1790
1720
1590
1490
1390
1320
1270
1200
1170
1200
1370
1840
2830
3250
3170
2940
2690
2450
2290
2180
2060
1910
1760
1630
1540
1570
1660
1670
1780
1920
2160
2610
2780
2460
2160
1960
1820
1710
1630
1570
1700
2220
2790
2770
2440
2180
1990
1860
1850
2310
2830
2810
2680
2440
2240
2090
1980
1900
1850
1800
1690
1610
1510
1460
1420
1390
1350
1340
1350
1350
1450
1670
1830
1750
1800
1800
1630
1530
1500
1550
1510
1460
1420
1400
1450
1520
1670
2130
2410
2430
2400
2300
2170
2050
1970
1890
1800
1720
1670
1630
1720
1530
3000
3400
3120
2640
2330
2140
2020
1920
1850
1780
1740
1700
1650
1580
1530
1480
1480
1430
1390
1360
1330
1300
1280
1260
1240
1220
1200
1180
1160
1160
1280
1280
1210
1150
1120
1100
1180
1180
1130
1150
1310
1450
1420
1470
1890
2130
2290
2040
1720
1520
1420
1380
1320
1240
1170
1040
1020
984
962
930
943
953
943
925
930
908
872
854
849
836
832
823
836
849
845
858
849
810
801
776
771
780
767
758
746
746
750
758
785
823
889
984
1200
1480
1530
1640
2060
2040
1800
1590
1400
1210
1070
988
939
903
884
880
880
872
880
903
930
917
948
948
971
921
858
867
925
903
854
810
979
789
785
801
939
1040
975
903
854
858
854
836
836
823
810
793
789
814
935
1230
1390
1290
1150
1040
980
939
908
863
845
806
780
783
666
601
565
523
487
452
449
431
424
424
460
550
526
499
484
487
507
609
650
654
692
793
1200
2080
2950
3400
3040
2490
2110
1860
1670
1550
1430
1340
1290
1250
1290
1560
2010
2090
1870
1630
1460
1360
1290
1290
1230
1130
1080
1280
1980
2520
2280
1680
1600
1420
1260
1130
1050
1010
1000
988
935
917
971
1270
1680
2170
2560
2600
2530
2570
2690
2490
2390
2600
3380
4600
5440
4490
3430
2900
2520
2260
2040
1930
2040
2240
2140
2330
3050
3730
3810
3240
2950
2740
2420
2160
2100
2150
2050
1970
1840
1740
1710
1630
1660
1490
1390
1330
1300
1230
1160
1090
1030
975
930
939
957
988
1030
1030
975
1040
1140
1290
1320
1210
1090
1000
921
876
854
814
789
754
700
674
650
617
597
577
565
558
558
554
542
538
534
530
526
542
565
637
943
1150
1100
1020
1040
1010
962
948
912
876
836
819
806
806
785
771
793
801
845
898
1070
1220
1430
1620
1830
1740
1560
1440
1380
1370
1420
2060
2890
2650
2250
2060
1920
1770
1650
1560
1470
1400
1380
1860
2680
2520
2510
2340
2100
1850
1670
1560
1500
1420
1370
1310
1260
1230
1200
1160
1130
1110
1120
1130
1350
2200
3000
4170
4660
4250
3330
2810
2430
2150
1930
1810
1740
1660
2010
2340
2000
1740
1590
1480
1400
1340
1310
1320
1250
1200
1170
1140
1110
1080
1050
1030
993
966
943
921
908
903
884
867
858
845
828
801
780
771
767
810
998
1420
1860
2080
2600
1750
1520
1380
1230
1160
1130
1070
1020
993
988
980
971
943
957
1170
1260
1660
1770
1850
1740
1580
1430
1330
1260
1220
1200
1200
1210
1380
1570
1570
1500
1390
1300
1250
1240
1320
1630
2620
3090
3420
4600
4600
3940
3330
3090
2670
2310
2060
1890
1740
1680
1550
1490
1430
1410
1480
1790
2090
2090
1950
2270
2680
2590
2220
2000
1840
1730
1670
1630
1620
1600
1590
1560
1510
1470
1460
1500
1510
1540
1550
1660
1790
1820
1900
2030
2340
2560
2580
2390
3100
4790
5530
5460
4500
3610
3100
2780
2520
2320
2160
2060
1980
1940
1860
1770
1670
1620
1660
1890
2530
3380
3820
3370
3140
3080
2900
2850
2580
2370
2210
2110
2000
1880
1800
1910
2230
2130
2040
1880
1750
1680
1730
1970
2510
2920
2810
2540
2450
2860
3320
3570
4070
4430
4570
4300
3820
3580
3260
3060
2980
3140
3600
3750
3820
4280
5220
6680
6870
5840
5280
4840
4160
3630
3340
3170
3100
3020
2930
2880
2870
2820
3720
2660
2610
2550
2410
2330
2210
2090
1980
1890
1830
1800
1780
1770
1810
1880
2300
2620
2660
2510
2340
2240
2050
1880
1790
1700
1610
1550
1490
1460
1480
1670
1830
1810
1740
1660
1610
1530
1480
1420
1360
1290
1210
1130
1050
1000
939
880
854
840
840
823
819
880
939
1060
1160
1130
1070
1000
966
948
925
898
880
876
854
814
780
758
738
729
734
742
763
814
854
880
884
872
876
858
819
793
771
758
767
785
776
767
758
758
771
780
814
935
1470
2010
2040
2280
2810
3090
3030
2550
2140
1870
1690
1560
1450
1390
1320
1260
1210
1170
1130
1110
1080
1070
1120
1170
1110
1070
1090
1010
1010
1040
1040
1010
984
975
971
975
984
948
894
872
880
894
1060
2110
3180
3640
3380
2770
2280
1970
1770
1620
1550
1480
1400
1370
1350
1290
1220
1170
1120
1090
1060
1010
988
962
943
1040
1080
984
935
898
876
858
840
832
854
1280
1550
1330
1100
975
917
880
867
939
889
828
785
750
798
775
760
751
746
741
756
941
1010
1010
960
917
884
836
770
756
751
751
746
714
706
702
686
662
658
650
650
638
622
606
594
594
598
598
598
586
574
574
578
586
598
598
602
594
590
586
578
574
582
582
570
562
562
570
610
1040
1360
1650
1970
2040
1970
2120
1980
1760
1640
1770
1900
2200
2240
2390
2080
1770
1610
1500
1440
1410
1490
1450
1410
1340
1280
1230
1220
1300
1310
1410
1420
1320
1270
1300
1230
1160
1130
1100
1080
1070
1070
1080
1070
1070
1110
1160
1110
1120
970
922
893
865
836
803
798
870
984
1030
1060
1040
993
1030
1040
1290
1680
2030
2560
2310
1900
1610
1410
1250
1150
1060
1010
979
1150
1280
1350
1600
1890
1770
1520
1380
1290
1220
1180
1180
1190
1190
1190
1000
946
917
903
893
908
965
898
808
746
682
646
618
602
586
586
578
566
578
606
779
808
846
879
927
912
893
898
965
998
974
998
1090
1100
1090
1020
946
827
803
817
1040
950
798
732
690
650
638
630
634
642
610
602
634
610
598
654
706
686
630
586
570
542
522
486
414
398
374
374
366
370
386
414
562
646
666
638
610
610
586
550
522
506
502
490
470
462
450
430
438
470
510
542
586
666
650
610
574
542
554
590
586
578
542
542
522
542
622
694
702
694
674
642
634
642
658
678
682
682
694
741
865
1230
1520
1730
2160
2640
3290
3650
3400
3030
2730
2460
2270
2110
1960
1860
1780
1690
1610
1530
1460
1390
1340
1280
1240
1190
1150
1110
1070
1050
1030
998
979
960
1020
1520
2620
3460
3490
3730
4380
4600
4140
3740
3690
3820
3770
3310
2810
2490
2270
2100
1980
1880
1790
1710
1630
1560
1490
1430
1380
1320
1280
1240
1210
1160
1130
1090
1050
1030
993
965
941
927
950
936
912
898
884
870
851
846
846
993
1130
1300
1380
1930
2160
1900
1550
1360
1400
1520
1610
1750
1560
1380
1240
1170
1110
1040
995
951
929
910
890
875
865
850
845
845
880
905
938
929
890
855
835
820
840
885
1140
1440
1500
1370
1200
1100
1030
1010
1200
1380
1620
1550
1420
1240
1150
1160
1200
1170
1130
1140
1130
1170
1130
1230
1770
1800
1560
1390
1290
1240
1190
1170
1150
1130
1070
1070
1030
1010
1000
1050
1050
1010
960
943
929
980
1060
995
955
1000
980
970
947
915
900
890
875
860
855
840
835
835
850
995
1620
2560
2290
2010
1730
1500
1340
1240
1190
1130
1060
1000
960
895
810
747
676
625
566
530
485
458
436
416
416
503
665
1100
1090
910
820
765
742
720
698
880
1320
2400
3140
3270
3080
3060
2760
2490
2310
2020
1800
1650
1530
1440
1390
1320
1250
1160
1070
1010
995
943
905
905
975
943
825
715
642
615
665
845
1010
995
890
756
687
665
642
597
575
552
516
503
521
548
552
552
516
471
428
392
384
384
360
342
364
360
372
400
416
392
412
424
420
416
424
453
458
412
376
349
328
321
320
317
315
315
314
312
311
311
315
317
315
317
319
323
324
321
317
315
319
319
314
319
321
317
315
315
313
313
315
315
314
313
312
311
311
310
311
311
311
312
320
416
416
416
476
611
638
575
543
521
575
729
840
805
698
629
606
584
584
575
562
552
562
742
830
815
915
1020
1070
1200
1250
1220
1150
1250
1800
2000
2040
1970
1790
1620
1560
1500
1340
1240
1150
1080
1080
1060
1030
1120
1140
1060
1000
985
1050
1170
1430
1530
1540
1470
1300
1180
1280
1430
1630
1560
1420
1280
1180
1130
1060
1000
970
965
1000
990
920
875
850
810
800
820
805
795
795
790
943
1120
1190
1470
1830
1850
1710
1410
1200
1090
1010
943
895
845
895
1050
1210
1720
2110
2520
2550
2070
1780
1540
1360
1260
1200
1190
1350
1680
2050
2000
1780
1810
1580
1430
1280
1170
1110
1040
1010
970
938
905
880
855
835
810
795
775
756
747
742
738
733
725
715
704
698
681
670
652
647
647
652
647
652
670
681
660
652
633
629
620
606
606
597
588
575
562
557
552
579
557
552
548
534
534
521
526
526
521
516
512
512
507
507
526
530
530
642
795
830
885
830
751
709
720
765
760
747
747
756
756
751
725
704
676
687
670
665
660
642
638
638
629
620
593
566
539
552
571
615
620
562
516
485
485
471
436
404
392
388
428
424
408
388
380
357
353
485
611
1070
1100
875
825
790
656
593
548
503
467
416
384
357
335
325
321
316
315
315
315
317
323
323
324
320
316
314
314
319
332
360
388
449
507
530
516
463
384
342
321
314
311
310
310
309
308
307
307
306
306
309
311
310
310
310
309
309
307
317
975
1020
825
652
485
424
349
346
342
342
384
552
733
790
720
620
543
733
1160
1070
951
830
1070
1230
1490
1340
1110
880
676
602
530
467
416
388
376
494
1160
1240
975
815
765
715
647
629
652
620
539
539
606
704
652
765
943
933
1010
1130
1040
895
820
709
638
625
660
638
593
602
571
526
485
424
416
412
408
440
440
467
489
579
642
698
943
960
955
920
855
795
756
742
715
751
698
676
665
670
670
733
795
795
860
825
933
850
985
1050
990
920
880
845
845
965
1390
1650
2540
2830
3640
3660
3620
3220
3030
3150
3120
2830
2670
2560
2470
2400
2520
2070
2040
2430
3530
3640
3550
3410
3110
3040
3470
3670
3590
3440
2640
2530
2200
2000
1820
1700
1620
1540
1620
1560
1490
1410
1330
1250
1200
1200
1250
1200
1170
1130
1150
1130
1130
1100
1060
1060
1010
990
965
943
920
910
1140
1410
1480
1360
1230
1250
1180
1090
1010
975
943
965
895
870
870
845
820
810
800
790
770
760
742
729
720
704
684
684
704
747
820
870
840
810
800
790
775
770
820
795
775
775
775
747
747
725
704
704
700
704
780
820
760
711
700
684
692
720
770
890
900
920
975
995
1010
1020
1020
1050
1110
1210
1410
1540
1530
1500
1430
1300
1200
1150
1130
1110
1110
1060
1030
1030
1020
1010
1010
990
995
943
900
870
845
820
810
795
800
775
775
790
800
756
729
720
725
725
751
708
712
733
1130
1650
1910
1780
1510
1370
1240
1180
1100
1110
1060
1030
1000
955
910
865
810
765
738
676
675
640
640
640
635
622
617
617
603
598
594
590
578
574
574
594
708
716
653
631
621
570
538
506
482
446
428
414
383
379
393
396
390
390
393
397
403
414
431
466
506
574
742
830
733
716
955
1290
1450
1100
943
716
692
616
546
526
526
550
534
526
506
506
474
446
424
397
379
379
400
417
383
386
397
431
435
466
448
414
397
379
389
358
347
329
323
320
308
319
386
414
369
329
311
321
329
329
324
324
319
314
311
308
309
307
307
304
304
307
307
308
308
309
309
304
321
920
1430
1550
1390
1100
870
870
885
810
738
700
700
875
1220
1260
1190
1130
947
785
657
566
514
518
518
566
586
607
586
586
675
688
708
815
910
1110
1110
1110
1050
955
910
850
785
760
742
716
716
716
810
820
738
684
653
635
607
590
570
562
554
534
534
530
522
510
514
510
494
474
470
470
466
446
462
466
466
458
450
474
514
518
526
526
538
885
2240
3760
5440
6830
6720
5730
4870
4520
4260
3620
3010
2530
2080
1860
1690
1500
1340
1270
1190
1100
1050
1040
1020
1000
995
980
970
960
947
929
905
880
855
845
830
815
805
795
780
765
751
742
729
720
712
704
688
675
910
1580
2370
2930
2690
2450
2300
2370
2730
2890
2770
2340
1780
1500
1340
1210
1090
985
938
908
895
862
848
832
857
895
913
890
862
848
828
871
917
961
965
1010
980
990
985
985
980
971
961
961
961
966
985
1040
1090
1240
1240
1250
1250
1280
1340
1310
1260
1160
1080
1040
1050
971
971
966
961
961
952
952
938
929
913
900
852
1010
1140
1740
2320
2830
3000
2940
2900
2970
3040
3100
3100
3140
3220
4110
4640
3710
3110
2740
2440
2150
2130
2070
1990
1900
1880
1900
1930
1900
1860
1830
1830
1810
1780
1780
1770
1750
1720
1670
1550
1490
1470
1460
1440
1360
1300
1180
1130
1080
1020
938
917
917
904
900
852
848
876
1010
1530
1940
2070
2020
1900
1730
1790
1840
1850
1860
1890
1860
1790
1810
1900
2440
3400
4490
5130
5060
4570
3880
3400
3210
3270
3240
3210
3290
3340
3250
3000
2800
2680
2650
2580
2590
2860
3010
2870
2640
2530
2440
2380
2380
2440
2790
3000
3270
3000
2590
2380
2150
1990
1900
2470
3010
3770
4060
3370
2980
2800
2460
2290
2190
2080
2030
1990
1950
1980
2200
2420
2430
2290
2040
1750
1610
1520
1420
1350
1350
1290
1240
1190
1260
1390
1370
1230
1080
1020
985
952
921
938
925
917
871
808
788
753
737
721
718
721
683
704
724
776
784
724
711
718
718
708
1000
1500
1720
1680
1660
1580
1440
1340
1260
1170
1130
1360
1970
2320
2350
2290
2120
2030
2130
2141
2190
2170
2090
1980
1900
1780
1650
1550
1440
1340
1250
1180
1130
1050
1010
961
900
852
808
772
784
804
792
792
784
812
852
852
824
824
816
812
824
808
804
776
788
772
772
753
756
788
840
886
886
844
812
804
792
780
762
766
766
792
769
746
724
708
718
721
743
769
808
804
769
737
766
871
985
1120
1010
917
980
1130
1040
995
895
862
836
913
1020
976
1060
1080
1000
925
952
985
934
866
871
985
1010
971
848
776
730
746
743
737
737
727
718
708
697
694
680
673
664
659
655
655
648
642
636
636
634
632
630
628
628
626
624
655
666
673
708
769
746
711
671
648
632
630
628
626
626
626
624
622
622
618
618
636
636
638
628
673
664
701
704
769
917
1070
1310
1360
1280
1180
1080
1020
961
891
848
832
828
947
1210
1710
1810
1920
1970
1940
1820
1680
1510
1400
1340
1500
1860
2200
2340
2390
2290
2230
2150
2150
2290
2460
2340
2120
1850
1770
1830
1810
1690
1640
1780
2040
2360
2420
2230
2060
2320
3180
3370
3310
3000
2820
2780
2660
2390
2170
1920
1860
1830
1750
1640
1570
1520
1400
1330
1280
1230
1200
1110
1020
1010
1000
938
890
832
804
808
820
881
895
895
925
1750
2330
2280
2010
1780
1570
1500
1440
1370
1300
1340
1310
1270
1230
1190
1220
1440
2230
2990
3300
3040
2660
2250
2010
1850
1670
1610
1530
1440
1280
1130
1030
1000
1010
1040
1010
921
820
740
711
737
848
956
1010
1130
1010
947
908
938
1080
1180
1130
985
828
737
704
671
659
676
683
690
687
671
648
636
622
630
1060
1190
1130
990
832
737
671
628
628
673
792
871
818
746
673
648
632
618
609
604
602
588
602
602
594
588
588
596
609
616
605
603
605
603
602
596
590
588
592
598
602
604
603
612
644
666
687
697
701
714
721
708
714
740
788
828
895
956
995
1000
934
876
824
756
718
697
664
652
638
632
626
622
620
626
632
655
848
1950
3140
4610
5460
4610
3320
2670
2150
1860
1640
1490
1370
1270
1250
1280
1370
1330
1340
1630
1540
1380
1230
1160
1150
1030
985
971
947
985
1720
2580
3070
2960
2610
2320
2540
2900
3130
2820
2340
2300
1780
1610
1440
1410
1330
1230
1210
1130
1120
1100
1100
1050
1010
990
980
966
952
942
900
890
881
876
1390
1230
1210
2060
2490
2520
2480
2460
2400
2230
2170
2310
2290
2060
1830
1640
1510
1390
1290
1240
1200
1150
1130
1090
1060
1060
1070
1080
1100
1130
1180
1350
1380
1360
1260
1250
1140
1060
1050
1060
1300
1360
1280
1200
1120
1100
1160
1220
1190
1240
1370
1380
1380
1650
1920
1760
1650
1570
1700
1980
3320
4070
4620
4260
3470
2940
2540
2260
2710
2570
2470
2360
1610
1500
1430
1380
1360
1290
1270
1240
1200
1160
1140
1120
1120
1120
1120
1110
1140
1120
1070
1040
1040
1040
1040
1050
1190
1080
1070
1060
1040
1100
1090
1080
1080
1080
1100
1140
1140
1120
1110
1100
1090
1090
1080
1060
1040
1030
1020
1000
1010
976
948
920
972
1100
1130
1140
1210
1560
1840
1700
1570
1410
1280
1180
1050
984
904
835
781
816
1380
1650
1480
1320
1330
1480
2220
2420
2130
1870
1680
1760
2220
2410
2910
4310
5310
5730
5660
4590
3650
3100
2910
3040
3110
3270
3600
4380
5680
6630
6440
5450
4650
4300
3880
3330
2920
2840
2710
2790
3040
3420
3640
3260
2950
2940
2710
2570
2180
1920
1650
1480
1590
1330
1280
1380
1440
1440
1410
1440
1450
1470
1810
2360
2570
2290
2030
1760
1590
1430
1270
1140
1100
1060
1040
972
948
890
907
968
932
862
828
806
773
739
728
732
753
767
816
770
739
717
714
725
748
816
843
816
798
798
767
756
742
745
732
711
717
745
767
802
798
887
1270
1790
1980
2070
1980
1790
1590
1380
1310
1330
1380
1350
1270
1150
1020
928
869
839
917
944
944
944
964
948
1020
1540
3160
4470
4990
4200
3310
2800
2570
2530
3210
3850
3990
3240
2780
2360
2120
1920
1750
1610
1470
1380
1310
1290
1200
1180
1150
1130
1090
1030
1070
1100
1160
1480
1560
1400
1270
1200
1130
1130
1100
1100
1100
1060
1060
1040
1040
1040
1040
1000
988
1040
1840
1900
1730
1970
2840
2960
2360
1980
1760
1510
1380
1410
1360
1410
1290
1270
1200
1180
1150
1120
1080
1060
1040
1010
968
968
986
932
920
917
904
902
899
897
897
897
897
890
883
883
876
862
858
854
847
890
968
996
972
948
968
936
904
890
872
847
847
835
828
816
816
791
781
770
776
734
770
806
1790
2490
2360
1860
1560
1400
1230
1270
1300
1310
1270
1150
1080
1020
950
906
894
894
902
914
930
922
882
854
830
814
798
798
778
774
758
754
738
726
718
714
714
706
694
706
714
714
714
698
690
690
690
690
690
690
678
678
678
678
678
678
690
678
678
674
634
626
626
626
626
666
690
714
834
1000
1090
1070
1030
1020
1000
914
866
834
834
826
802
770
750
730
714
706
642
674
666
646
626
606
574
554
530
530
522
506
498
458
418
398
365
353
338
302
299
280
280
279
277
275
275
277
426
1010
1370
1090
1120
1160
1510
2430
4150
6220
7220
7050
6040
4940
3880
3180
2780
2410
2180
2050
1900
1750
1560
1460
1400
1680
1780
1640
1540
1380
1320
1270
1240
1230
1280
1460
1740
2850
2890
2650
2330
2070
1850
1740
1540
1470
1420
1280
1180
1100
1000
914
898
858
930
914
870
774
746
754
714
666
698
730
658
602
562
522
462
458
446
422
438
594
734
814
734
694
590
522
490
490
634
730
862
1020
898
754
634
562
514
506
498
498
434
401
371
362
356
347
335
323
314
308
317
317
332
350
380
404
383
362
350
329
308
323
302
308
320
311
305
293
293
293
308
320
320
320
344
368
368
401
401
374
374
380
414
470
486
498
502
506
642
754
794
766
706
674
690
690
694
678
674
634
710
882
842
778
754
750
730
686
678
674
674
654
666
650
598
598
594
594
582
578
566
554
554
574
562
546
550
554
554
574
650
814
930
874
754
694
642
634
602
594
634
754
746
710
638
602
590
602
1060
1430
1350
975
906
826
1230
1350
2150
2580
2590
3480
3750
3430
2790
2210
1740
1460
1270
1200
1100
975
934
914
894
1100
1130
1120
970
922
975
1080
1050
1020
990
906
862
854
850
842
830
814
762
754
746
746
820
820
810
780
775
770
760
750
750
726
718
702
702
702
698
698
710
726
875
1010
945
865
805
790
775
750
710
694
795
815
815
805
780
830
1330
865
950
1130
1500
1670
1640
1355
1255
1280
1230
1380
1530
1430
1330
1130
1080
990
965
930
905
875
855
980
1610
2030
2120
1820
1580
1430
1320
1255
1205
1180
1175
1185
1190
1155
1120
1130
1085
1060
1040
1025
1005
1005
980
980
1080
1100
1035
1030
1010
1005
955
950
955
940
925
880
965
1055
1010
905
830
780
734
694
646
614
614
694
805
990
1045
1010
1720
2290
2730
2840
3120
3260
2780
2425
2180
1910
1610
1625
1280
1200
1140
1120
1225
1430
1390
1220
1200
1230
1230
1230
1275
1375
1375
1330
1255
1275
1770
2500
2635
2360
2210
2180
2180
2150
2090
2120
2060
1880
1640
1460
1380
1280
1290
1410
1385
1335
1300
1280
1200
1080
1045
1005
975
1055
1130
1155
1310
1510
1500
1400
1230
1080
940
930
925
860
770
710
634
602
566
574
594
566
538
523
523
523
505
502
502
490
436
439
439
424
409
406
400
406
424
424
409
418
409
403
418
421
448
469
472
475
475
499
511
499
466
448
436
454
418
418
448
472
490
493
502
606
694
875
855
750
594
598
582
566
566
558
514
514
529
558
614
674
755
800
780
755
750
734
702
694
662
646
646
642
690
722
1005
1110
1110
1030
1010
955
955
925
875
850
860
985
980
1060
1210
1185
1135
1100
950
905
860
800
755
742
734
722
734
734
706
694
604
694
694
694
690
678
694
714
780
885
885
825
734
694
690
662
654
654
670
650
610
610
610
610
610
734
955
975
890
855
738
710
694
710
1150
1510
2000
2130
1820
1440
1200
1050
945
880
850
795
795
955
1035
1095
1280
1850
2000
1980
1640
1450
1330
1270
1245
1255
1190
1195
1020
990
930
990
1005
1540
1880
1890
1780
1760
1580
1460
1320
1250
1670
1920
1970
1910
1760
1610
1590
1590
1510
1410
1620
1880
1870
1730
1470
1330
1250
1200
1180
1170
1170
1150
1330
2030
2495
2570
2760
3140
2788
2320
2060
1840
1700
1940
3190
3540
3300
2860
2390
2200
2520
4150
5410
5810
5390
4600
4060
3680
3340
3050
3060
2910
2470
2380
2430
2580
2590
2290
1970
1830
1760
1690
1660
1760
1940
2090
2080
2040
2140
2320
3090
3800
3980
3630
3110
3000
3020
2910
2710
2470
2320
2290
2150
1980
1880
1880
1880
1880
1910
1890
1800
1780
1780
1830
1780
1720
1760
1870
1870
2050
2120
1860
1740
1630
1560
1500
1440
1390
1350
1340
1300
1300
1280
1260
1270
1270
1330
1440
1520
1640
1680
1630
1590
1590
1590
1650
1880
2610
3040
2910
2590
2430
2440
2480
2590
2570
2750
3510
3740
4050
4570
4190
3580
3240
3110
3150
3610
4570
5310
5110
4460
4120
3900
3710
3420
3150
3000
2970
3100
3800
4060
3680
3290
3040
2950
2950
2950
2980
3000
3000
2960
2750
2610
2760
3420
3970
3970
3520
3210
3060
2940
2860
2700
2580
2400
2370
2370
2220
2020
2030
2030
1920
1880
1910
1960
2110
2560
2740
2550
2200
1920
1710
1700
2190
2940
3000
2610
2120
1700
1390
1250
1130
1130
1060
1020
1050
1110
1170
1180
1260
1860
2270
2530
2460
2210
2080
2260
2590
2670
2420
2080
1830
1780
2190
2220
1950
1740
1620
1530
1390
1260
1130
1110
1330
1480
1390
1330
1230
1160
1120
1060
1020
972
931
904
922
1040
1110
1120
1180
1330
1330
1230
1150
1110
1070
1050
1100
1140
1270
1410
1640
1780
1690
1480
1310
1310
1250
1170
1110
1030
972
936
918
900
884
864
852
830
830
834
834
834
845
1050
2490
3400
3460
3080
2720
2240
2010
1900
1860
1930
1890
1680
1530
1380
1790
3700
5280
6880
7990
8940
4300
3850
3510
3110
2910
2680
2670
2720
2880
3120
3110
2970
2790
2600
2420
2280
2190
2120
2050
1980
1960
1880
1810
1770
1800
1770
1710
1670
1610
1560
1510
1470
1430
1410
1390
1370
1350
1330
1300
1280
1270
1260
1250
1310
1460
1550
1480
1370
1300
1250
1230
1300
1260
1200
1150
1100
1090
1070
1070
1070
1070
1060
1040
1010
985
950
955
965
925
900
880
865
890
930
960
965
940
915
895
905
945
955
940
930
910
900
890
885
880
870
855
1120
1320
1450
1360
1240
1090
1000
935
910
885
865
865
860
845
835
825
820
820
810
835
870
860
865
855
850
830
815
810
830
825
810
805
800
830
810
790
775
765
755
775
775
765
765
760
760
760
950
1160
1290
1360
1400
1340
1240
1140
1060
1010
955
910
855
805
770
721
667
604
576
544
504
508
450
450
536
1100
2710
3630
3520
2910
2740
2560
2300
2060
1890
2140
3150
3870
3980
4200
4080
3610
3200
2960
2810
2610
2290
2020
1830
1680
1580
1550
1450
1410
1390
1260
1130
1030
945
900
880
865
845
930
1010
1040
1040
1020
1000
960
935
1170
1240
1210
1110
1050
1120
1260
1240
1140
1130
1120
1330
1550
1480
1240
1090
940
830
730
685
654
616
604
584
560
544
536
524
528
544
604
604
880
870
765
654
592
568
584
676
694
632
580
548
548
556
540
556
568
572
676
970
930
790
676
604
584
560
520
516
540
556
564
580
620
604
556
528
512
492
512
616
740
685
775
840
915
1040
1210
1190
1060
965
965
795
745
755
735
708
685
667
681
830
1020
1120
1190
1290
1620
1790
1730
1650
1600
1650
1560
1380
1270
1130
1010
920
885
880
915
905
915
1020
1420
1590
1600
1560
1480
1350
1250
1170
1120
1020
965
935
870
875
870
845
825
810
815
935
2150
1990
1810
1650
1530
1970
2450
2550
2240
1930
1610
1400
1220
1100
1020
975
965
990
960
925
895
835
810
785
775
760
745
760
1420
2080
2070
1850
1480
1250
1100
1040
1060
985
945
915
885
895
930
1030
1120
1010
950
930
905
875
835
820
985
1380
1620
1570
1350
1300
1100
990
920
880
840
815
790
775
760
755
760
840
975
1090
1120
1010
955
935
905
905
1090
1130
1070
973
914
881
853
841
833
825
817
805
793
781
781
773
769
773
765
749
745
742
745
769
805
849
825
801
781
765
757
745
731
712
712
708
708
708
723
712
723
716
712
723
738
781
809
837
853
857
857
861
865
861
845
861
897
914
901
914
893
837
813
793
777
781
781
773
761
757
757
757
753
738
731
723
708
693
681
660
646
621
607
588
580
580
588
584
628
592
584
607
618
607
596
604
611
719
1770
2030
1690
1400
1180
1040
950
825
793
749
719
801
1060
1050
1060
1160
1050
919
837
801
845
805
781
761
712
700
656
653
642
642
642
635
621
588
550
537
547
544
547
596
592
592
628
742
749
693
693
649
611
588
553
540
520
568
704
845
2370
3200
2690
2030
1630
1360
1270
1170
1130
1170
1570
1590
1570
1430
1290
1310
1580
1730
1480
1280
1160
1630
2060
2080
1940
1740
1700
1760
1790
1680
1650
1980
2170
2030
1860
1730
1460
1170
1020
901
914
1010
897
841
769
719
681
646
618
580
588
607
639
670
785
1140
1100
955
861
777
738
773
857
877
813
731
681
670
712
719
721
663
632
611
635
639
614
649
761
813
829
753
704
653
614
584
557
554
534
530
537
557
637
822
946
901
829
805
809
897
1000
1160
1330
1260
1200
1110
1040
1190
1560
1790
1870
2260
3060
3350
3020
2670
2460
2350
2440
2260
2010
1800
1620
1450
1320
1410
2270
3600
4700
5660
5970
5810
5860
6090
6100
5630
5400
5780
6230
6570
6900
7290
7400
6940
6200
5690
5290
4890
4490
3950
3470
3090
2740
2460
2240
2080
1970
1880
1790
1710
1640
1570
1510
1480
1460
1430
1390
1340
1290
1270
1260
1250
1230
1210
1190
1170
1150
1140
1140
1180
1180
1310
1540
1530
1400
1310
1250
1210
1210
1270
1300
1270
1430
1650
1600
1470
1370
1280
1210
1170
1140
1110
1080
1190
1170
1160
1140
1120
1120
1130
1160
1150
1130
1130
1120
1100
1080
1140
1200
1210
1210
1210
1230
1270
1310
1360
1380
1400
1320
1290
1220
1180
1170
1150
1130
1110
1070
997
993
993
993
984
976
967
936
963
1060
1280
1470
1860
2450
2980
2750
2270
1900
1670
1500
1400
1320
1250
1220
1250
1300
1300
1300
1340
1520
2120
2340
2130
1780
1540
1420
1360
1300
1290
1560
2110
2670
2940
2500
2100
1940
2020
2160
2110
1980
1900
1920
2220
2540
2490
2280
2040
1870
1780
1710
1670
1610
1590
1630
1720
2000
2090
1970
1780
1660
1560
1420
1350
1270
1200
1150
1140
1180
1410
1600
1530
1400
1310
1300
1470
1630
1910
2150
1960
1880
1990
2220
2430
2250
1950
1710
1530
1380
1290
1250
1300
1390
1470
1850
2910
3940
4450
4130
3460
2980
2700
2630
2750
2640
2350
2200
2000
1880
1930
2070
2270
2380
2440
2560
2560
2570
2720
2560
2340
2340
2630
2590
2390
2560
2870
3220
3630
3180
2760
2400
2170
2120
2200
2200
2090
1920
1690
1600
1590
1610
1620
1770
1630
1430
1340
1370
1510
1640
1500
1300
1180
1140
1240
1310
1140
1010
900
817
732
665
608
563
554
554
540
527
511
511
514
522
514
507
507
488
478
458
442
442
445
440
511
536
568
545
550
736
936
1100
1100
1090
1220
1650
2820
3620
3750
3600
3430
3130
2690
2350
2060
1860
1710
1590
1510
1420
1310
1250
1270
1270
1210
1190
1160
1100
1080
1090
1280
1500
1500
1430
1320
1220
1210
1200
1180
1130
1090
1090
1050
1000
968
934
927
892
837
821
803
812
799
776
767
758
749
738
721
710
723
697
692
701
697
730
802
826
812
965
1030
990
908
860
834
821
821
799
803
790
776
767
772
794
852
909
848
808
781
758
741
732
741
723
697
686
681
673
669
673
772
835
830
1080
1670
2160
2910
2920
2400
1950
1590
1380
1240
1170
1300
2430
3550
4140
3900
3040
2430
2010
1740
1550
1400
1290
1220
1200
1150
1140
1120
1090
1060
1020
980
967
954
931
922
900
918
927
956
1180
1820
2310
2230
1800
1550
1430
1380
1400
1570
1730
1750
1570
1400
1270
1200
1130
1090
1060
1030
1030
1010
993
980
976
1020
1580
2050
2100
1840
1690
1560
1420
1370
1260
1210
1210
1180
1160
1130
1190
1590
1680
1650
1560
1440
1350
1430
1710
1820
1900
1950
1930
1920
1850
1700
1600
1550
1530
1560
1560
1700
1910
1940
1870
1830
1800
1660
1620
1670
1650
1530
1570
2260
2170
1950
1760
1650
1590
1570
1540
1590
1630
1600
1560
1500
1440
1370
1290
1290
1270
1260
1250
1240
1220
1200
1160
1110
1060
993
918
856
745
677
623
577
545
550
514
492
471
458
442
433
428
423
433
474
499
507
511
507
522
545
568
613
647
669
669
669
677
713
786
870
856
873
850
759
651
579
511
484
478
478
478
474
468
465
462
507
590
563
785
1140
1720
2170
2400
2290
2030
1780
1520
1280
1150
1050
1010
1120
1400
1570
1470
1320
1190
1140
1170
1190
1150
1030
918
830
860
1010
1090
1030
912
794
725
905
1060
1080
1070
1080
1070
958
812
736
681
647
647
673
697
714
828
1070
1400
1550
1440
1250
1090
1030
971
913
873
839
794
772
785
736
685
616
577
570
604
637
637
581
536
527
522
514
495
465
514
651
758
767
758
758
803
803
839
803
749
693
665
683
846
1110
1250
1380
1460
1420
1420
1450
1370
1240
1130
1050
989
936
886
852
821
794
790
785
781
781
781
772
745
710
669
693
719
741
736
710
710
710
710
723
736
736
723
710
727
727
757
830
1310
1870
1740
1430
1230
1090
992
936
927
949
989
1020
1040
978
927
882
856
856
1060
1230
1240
1170
1080
1030
1010
1050
1030
971
936
900
864
848
839
812
803
785
767
758
749
795
972
1090
1070
1010
945
904
860
830
821
803
776
767
758
813
1020
1130
1150
1060
990
978
949
918
864
856
826
794
772
758
756
794
857
830
839
830
803
767
749
741
723
716
741
772
845
987
1140
1270
1320
1270
1260
1260
1220
1120
1030
966
936
904
864
830
812
785
776
767
767
749
732
723
701
693
681
677
669
697
705
714
714
705
714
714
732
736
689
669
661
661
651
642
632
642
728
771
827
883
918
882
852
852
835
790
763
736
710
710
723
701
681
669
665
665
673
774
1060
1760
2870
3680
4170
4280
3950
3240
2550
2200
2090
1960
1910
1900
1960
1940
1770
1630
1490
1370
1250
1160
1110
1110
1220
1650
2520
3530
4510
5090
4540
3620
3060
2850
2690
2370
2160
2010
2270
3040
2760
2250
1940
1720
1540
1430
1340
1280
1230
1200
1270
1260
1280
1210
1110
1010
920
852
817
806
880
1020
1230
1590
2150
2520
2580
2320
2020
1810
1680
1680
1720
1730
1600
1350
1180
1080
999
961
1070
1280
1350
1430
1560
1560
1440
1370
1320
1430
1770
1800
1490
1240
1080
960
908
877
824
781
741
719
725
842
1390
2150
2130
1780
1480
1280
1210
1190
1230
1340
1470
1350
1300
1640
1760
1590
1390
1280
1230
1210
1160
1020
856
767
618
563
518
495
484
527
637
647
613
608
568
507
474
455
440
435
455
495
514
511
478
455
440
430
428
426
455
495
693
790
758
749
770
1090
1250
1430
1460
1460
1660
2140
2610
2610
2380
2150
1880
1670
1500
1400
1300
1200
1100
987
878
810
776
758
758
767
808
857
911
1340
2530
3480
3550
2780
2220
1880
1660
1500
1430
1420
1340
1210
1130
1070
1010
964
940
931
909
895
877
869
864
839
821
859
901
891
864
852
860
947
1010
993
950
959
992
1170
1350
1230
1090
999
945
913
886
893
969
1120
1360
1750
1960
1780
1520
1350
1230
1140
1090
1050
1010
976
940
913
904
891
886
877
848
821
808
808
803
790
790
758
736
736
745
749
754
754
745
732
714
710
710
714
714
714
693
661
651
632
632
632
645
681
953
1240
1230
1160
1030
934
860
826
808
790
790
796
790
767
745
719
697
677
669
656
636
632
642
661
705
752
745
710
693
673
669
669
669
669
702
748
810
866
924
971
1020
1040
1020
1150
1240
1250
1230
1270
1510
1640
1650
1590
1520
1420
1280
1150
1160
1320
1310
1200
1100
1050
1020
984
954
967
989
976
949
931
900
886
882
873
869
869
869
864
860
864
869
902
969
1090
1240
1220
1140
1100
1080
1060
1090
1150
1180
1240
1200
1190
1360
1850
2200
2890
3490
4170
4060
3250
2480
2190
1630
1450
1310
1220
1130
1070
997
949
902
886
886
909
951
1050
1230
1520
1841
2170
2470
2410
1930
1640
1450
1310
1220
1140
1060
993
936
892
899
1120
1350
1270
1330
1430
1310
1270
1700
2840
3240
4430
4220
3490
2770
2290
2040
2170
2480
2520
2320
2110
2080
2160
2310
2470
2920
3480
4150
5090
6210
6990
6890
6290
5510
4840
4120
3650
3460
3460
3650
3510
3020
2700
2260
2030
1840
1680
1560
1450
1370
1260
1170
1100
1080
1140
1140
1050
962
997
1090
1090
1050
1060
1300
1570
1500
1330
1160
989
864
778
725
677
648
602
588
565
552
549
546
546
543
543
543
540
565
558
571
633
778
1090
1170
1150
1100
1030
906
820
778
762
774
781
804
781
751
721
695
684
702
770
845
857
841
808
766
717
688
655
638
634
634
663
670
666
688
648
641
641
641
652
666
681
771
861
880
815
830
825
888
890
833
812
781
759
743
710
706
695
691
681
681
681
677
677
677
677
714
881
1040
1060
1020
922
860
819
789
766
755
743
732
717
706
713
713
824
1490
2100
2600
3570
4640
5090
4630
3670
2370
1900
1650
1490
1390
1320
1260
1220
1190
1160
1120
1080
1050
1040
1010
981
966
962
939
909
872
860
860
851
841
841
1030
1770
3170
4330
4410
3400
2470
1900
1590
1410
1310
1230
1170
1140
1110
1100
1100
1120
1120
1100
1070
1020
996
972
966
958
983
1010
966
958
950
962
990
1050
1060
1010
970
942
927
899
935
979
946
909
885
860
838
812
808
812
800
796
796
781
755
755
759
759
770
781
821
888
970
1070
1110
1080
1020
971
957
992
1040
1060
1060
1060
1040
1010
1020
1170
1320
1290
1230
1110
1070
1000
973
966
958
958
954
942
942
939
927
935
958
977
1000
1010
989
977
966
950
935
923
894
913
923
966
989
1020
1030
992
988
1090
1570
2230
2660
2580
2270
1980
1690
1630
2060
3330
4330
5080
5130
4510
3750
2930
2350
2000
1840
1790
1740
1680
1610
1510
1440
1340
1240
1140
1070
1010
966
947
901
863
856
882
896
942
1030
1090
1140
1090
1190
1590
1710
1510
1280
1100
1090
1170
1320
1400
1310
1220
1250
1570
1950
1990
1870
1660
1430
1270
1210
1170
1100
1060
1050
1100
1520
1980
1890
1590
1340
1140
981
873
808
741
724
705
734
767
854
1020
1450
2120
2280
1840
1410
1180
1120
1090
1310
1390
1140
942
812
762
732
717
713
691
648
635
661
775
934
907
805
717
713
785
800
751
681
606
558
526
492
466
463
515
619
659
634
670
706
702
666
617
562
522
511
507
482
463
438
433
425
536
830
1130
1470
1590
1530
1390
1260
1110
989
926
847
819
812
842
836
798
768
742
711
691
681
672
661
650
646
641
642
703
812
817
820
818
814
852
909
863
821
835
842
851
868
1300
1880
2050
1960
1980
2170
2380
2380
2110
1840
1820
2100
2340
2370
2180
1920
1730
1570
1430
1310
1210
1140
1070
1060
998
969
938
902
906
925
1030
1010
912
851
812
834
896
938
913
892
979
1840
2520
2630
2930
2730
2100
1840
1650
1660
1510
1470
1640
1910
2110
2660
3360
3270
2530
2020
1860
1700
1560
1460
1410
1340
1280
1250
1200
1180
1210
1260
1530
1920
1660
1610
1810
1840
2250
3070
4340
5270
5680
5630
5170
4350
3430
2760
2290
2000
1810
1730
1650
1580
1510
1420
1350
1310
1300
1270
1220
1180
1150
1120
1090
1080
1060
1040
1020
996
987
1010
1030
1070
1110
1090
1030
984
968
957
955
948
928
920
932
955
971
989
1050
1060
1000
960
955
940
928
915
900
889
880
877
883
891
902
900
910
929
939
934
926
934
927
919
941
954
1020
1200
1420
2050
2550
2430
2450
2710
2430
2080
1860
1700
1590
1640
1670
1610
1520
1450
1410
1380
1480
1760
1830
1880
1960
3120
4330
4370
3680
2830
2370
2090
1920
1810
1760
1750
1740
1780
1700
1550
1420
1320
1360
1640
2410
2760
2430
2030
1740
1550
1430
1330
1230
1150
1150
1410
2450
3770
4440
4010
3140
2560
2210
1950
1740
1590
1530
1550
1590
1550
1550
1650
1790
1740
1580
1430
1330
1320
1530
2530
3780
4780
5150
4470
3560
3100
2910
2830
2570
2230
1950
1730
1610
1580
1620
1670
1740
1780
1760
1670
1500
1340
1180
1070
1040
1020
1020
1100
1300
1550
1790
1750
1850
2070
2240
2500
2420
2230
2070
1830
1510
1250
1030
872
788
748
694
658
628
605
627
762
979
1170
1240
1070
888
760
662
595
561
553
607
682
665
641
707
869
1030
1030
1120
939
793
686
599
537
496
487
470
477
604
825
862
929
1010
946
861
767
692
645
722
1100
1470
1700
1770
1720
1470
1320
1330
1410
1380
1310
1240
1210
1230
1180
1110
1070
1020
982
936
882
840
802
770
748
752
741
713
696
690
688
687
691
760
1080
1540
1910
2100
1820
1710
1580
1430
1320
1190
1090
1030
991
974
956
947
948
927
906
891
881
876
863
838
918
1910
3010
2860
2180
1750
1500
1930
3360
4580
5460
5390
4190
3020
2360
2130
2490
2370
1980
1770
1640
1580
1790
2830
3530
3800
4330
4850
5410
5970
5900
5290
4400
3430
2800
2430
2190
2020
1930
1910
2370
3130
4380
5840
7140
7730
7240
6140
5270
4810
4760
5190
5990
6820
6970
6360
5290
4450
3920
3780
3480
3220
3400
3410
4410
5020
4390
4010
4220
3900
3270
2580
2350
2220
2140
2080
1990
1890
1800
1710
1670
1610
1560
1510
1470
1430
1390
1360
1340
1320
1280
1240
1210
1180
1180
1180
1250
1720
2380
2830
3120
3500
3250
2700
2300
2040
1860
1750
1690
1610
1540
1460
1390
1340
1830
2620
2630
2230
1930
1920
2270
2310
2340
2320
2400
3140
3790
3840
3380
2860
2300
2220
2220
2310
2340
2250
2130
2020
1920
1850
2080
2810
3100
3000
2830
2930
3660
4030
4070
3510
3000
2680
2440
2260
2130
2060
2160
2280
2390
2670
2640
2670
2560
2420
2360
2280
2200
2120
2050
1990
1940
1930
1920
1910
1920
1990
2040
2010
2020
2500
3580
4030
3820
3400
2870
2510
2260
2060
1950
1930
1830
1870
1940
1800
1630
1460
1380
1350
1300
1240
1150
1130
1120
1140
1210
1350
1420
1490
1570
1720
2010
2490
3330
3890
3860
3470
3170
2900
2630
2420
2290
2220
2200
2110
1970
1960
2130
2210
2110
1990
1920
1920
2060
2350
2640
2670
2380
2110
2000
2010
1900
1700
1490
1350
1360
1350
1300
1280
1390
2240
3030
3500
3490
3150
2750
2360
2120
1910
1740
1570
1430
1560
1900
2200
2170
2100
2190
2100
1880
1780
1760
1700
1540
1380
1380
1610
1780
1730
1550
1400
1500
1540
1400
1300
1200
1160
1230
1350
1380
1400
1570
1740
1840
1960
2030
1970
1850
1960
2150
2110
1990
1820
1630
1550
1630
1730
1670
1570
1480
1340
1250
1190
1140
1070
1030
1000
974
948
944
939
1030
1350
1630
1700
1580
1460
1410
1360
1240
1170
1160
1880
3110
4270
5150
5720
6020
5980
5540
5000
4570
4050
3690
3430
3270
3340
3340
3380
3380
3190
3260
4030
4860
5640
5940
5590
5150
4750
4360
4810
5280
5220
4830
4150
3610
3840
4180
4340
4160
4480
5610
6230
6410
6510
6510
6380
6420
6120
5550
5190
4980
5080
5500
5650
5070
4520
4240
4320
4770
4880
4530
3960
3400
3040
2930
3090
2910
2800
3660
4540
4720
4120
3330
3260
3890
3450
2920
2520
2360
2210
2110
2060
2500
2970
3030
2870
2930
3260
3470
3130
2690
2590
2930
4080
4480
4930
5520
5310
4400
3620
3040
2610
2420
2270
2140
2020
1950
1880
1870
2040
3040
3210
2720
2280
2060
1920
1830
1860
2310
2640
2510
2340
2160
2010
1880
1780
1700
1630
1580
1530
1500
1480
1490
1510
1490
1460
1440
1410
1410
1680
1570
1520
1480
1430
1400
1380
1360
1340
1320
1300
1270
1270
1260
1240
1230
1220
1220
1220
1230
1250
1320
1390
1490
1460
1430
1420
1440
1430
1430
1410
1380
1340
1290
1260
1230
1210
1190
1180
1180
1180
1200
1200
1210
1210
1230
1250
1250
1240
1220
1200
1180
1150
1120
1100
1070
1050
1020
990
974
937
897
860
851
829
812
772
726
674
639
646
684
733
828
1060
1410
1530
1530
1460
1330
1670
3200
4410
4880
4790
4140
3580
3020
2600
2300
2060
1870
1730
1610
1550
1520
1470
1400
1340
1270
1190
1100
1010
942
930
973
1030
1100
1160
1270
1350
1330
1280
1240
1190
1140
1210
1500
1720
1680
1600
1900
2340
2430
2250
2060
1910
1830
1800
1960
2350
2360
2090
1890
1760
1660
1620
1690
1660
1500
1350
1410
1600
1700
1660
1520
1430
1500
1610
1570
1440
1320
1230
1150
1100
1070
997
916
860
799
782
987
1160
1280
1400
1390
1360
1230
1070
973
938
1020
1200
1260
1190
1090
985
889
830
807
754
702
653
608
576
561
553
538
527
511
508
500
508
580
680
702
694
678
644
608
587
561
527
500
490
475
472
470
454
424
450
443
437
469
481
533
604
684
740
789
808
779
742
715
679
657
641
613
606
591
576
573
571
555
545
558
566
576
572
572
640
690
710
760
845
907
948
1090
1350
1860
2030
1700
1400
1220
1110
1030
984
936
996
1060
1030
965
901
869
827
802
791
787
809
851
1110
1190
1130
1080
1010
976
951
925
869
831
827
1040
1400
1580
2070
3050
3740
3870
3380
2650
2160
1820
1580
1420
1320
1320
1400
1510
2070
2540
2510
2340
2170
2120
1980
1780
1650
1650
2110
2210
1900
1640
1460
1350
1280
1240
1220
1210
1200
1160
1120
1080
1050
1030
1020
1010
997
981
976
1050
1150
1200
1300
1720
1830
1680
1510
1430
1420
1350
1230
1140
1110
1190
1480
1740
1780
1620
1420
1280
1220
1160
1130
1150
1100
1090
1090
1070
1050
1040
1030
1000
964
951
951
942
938
951
951
925
917
951
1110
1320
1230
1090
1000
976
959
921
897
877
862
842
827
820
809
809
805
809
866
1000
1510
1870
1790
1790
2310
2720
2550
2210
1910
1690
1620
1590
1540
1600
1620
1520
1430
1340
1260
1190
1140
1140
1150
1150
1130
1110
1080
1090
1120
1140
1230
1330
1280
1180
1160
1340
1440
1340
1210
1130
1070
981
938
937
940
1020
1130
1150
1380
2160
3100
3470
3080
2560
2180
1950
1830
1760
1710
1660
1610
1550
1470
1330
1210
1120
1050
1040
992
962
950
1010
1080
1280
1620
1890
1920
1720
1510
1360
1380
1550
1730
1640
1470
1360
1370
1520
1540
1450
1380
1430
1340
1300
1690
2470
2500
2200
1930
1690
1490
1330
1220
1090
993
924
878
827
841
845
971
970
1050
1180
1230
1170
1090
1080
1160
1220
1210
1110
1010
929
882
832
832
859
878
848
772
699
640
591
550
527
503
519
546
566
566
558
538
507
480
453
434
423
412
404
400
400
412
430
434
423
408
404
412
419
404
386
383
386
383
379
371
361
368
368
364
354
357
357
379
397
404
404
400
412
404
397
386
379
379
379
379
393
393
393
397
408
438
457
468
464
457
430
430
445
472
488
515
566
570
558
558
562
575
566
558
558
566
575
558
534
503
491
480
472
472
480
480
491
511
563
656
690
720
716
686
652
640
665
640
624
595
579
558
588
566
579
643
760
876
1070
1250
1050
891
792
792
1040
1880
2790
3700
4520
4540
3780
3000
2610
2440
2160
1890
1760
1690
1590
1460
1360
1290
1220
1150
1110
1080
1060
1070
1040
1010
973
938
917
888
878
864
841
823
810
810
887
1000
964
904
878
859
837
823
805
773
760
746
734
725
716
707
725
755
800
845
929
1110
1750
2090
2520
2580
2400
2040
1790
1750
1760
1630
1460
1310
1210
1120
1030
1010
976
953
934
901
868
836
817
804
790
786
772
763
759
759
759
754
754
750
741
732
732
750
799
1110
1450
1400
1250
1130
1030
1020
1100
1630
1570
1600
1450
1260
1090
996
962
901
873
859
859
868
859
887
924
1000
1120
1280
1630
2430
2850
2530
2080
1790
1610
1500
1420
1380
1500
1750
2250
2250
1990
1820
1590
1470
1390
1420
1800
2070
2120
1810
1580
1420
1700
2540
3360
3670
3190
2740
3240
4030
4210
3510
2900
2510
2370
2420
2610
2710
2590
2420
2300
2290
2400
2390
2310
2220
2150
2060
2040
2100
2270
2490
2510
2280
2080
1950
1860
1840
1930
2020
2100
2170
2830
3320
3080
2810
2560
2380
2230
2090
1970
1910
1890
1800
1740
1700
1770
1820
1910
1980
1980
2060
2130
2460
2960
3230
3180
3000
2820
2630
2540
2470
2540
2940
3280
3130
2730
2380
2180
2040
1970
1960
1980
2120
2230
2230
2130
2180
2410
2370
2150
1990
2000
2090
2270
2210
1950
1820
1780
1860
1860
1740
1730
1890
1680
1520
1380
1400
1460
1330
1230
1140
1090
1070
1060
1100
1120
1130
1050
985
925
880
850
830
805
820
966
1310
1560
1610
1450
1370
1700
1940
1910
1920
2040
2300
2610
2660
2550
2510
2370
2170
1960
1740
1540
1490
1700
1740
1630
1510
1820
2660
3270
3670
3860
4090
4250
3980
3570
3180
2900
2640
2440
2270
2160
2070
2060
2220
2340
2710
2700
2350
2120
1980
1980
1930
1840
1740
1650
1560
1550
1860
2530
2760
2560
2300
2120
2010
1920
1760
1640
1540
1480
1420
1370
1320
1300
1260
1220
1190
1180
1160
1140
1130
1110
1070
1050
1050
1040
1100
1680
1950
2210
2640
3560
5080
6050
6430
5660
4880
4450
4170
4010
3780
3520
3360
3270
3210
3040
2760
2470
2240
2050
1920
2000
2570
3100
3440
3210
2670
2330
2140
2420
3440
3650
3280
2730
2400
2200
2000
1850
1760
1690
1650
1610
1590
1550
1520
1490
1470
1470
1460
1410
1370
1350
1310
1270
1260
1260
1260
1240
1240
1220
1210
1210
1210
1160
1120
1090
1090
1120
1130
1140
1160
1180
1270
1320
1310
1260
1190
1120
1100
1100
1090
1080
1050
1020
990
985
1010
1020
1010
1010
1000
975
970
980
975
970
960
945
920
915
925
950
970
1010
1090
1200
1360
1480
1530
1550
1460
1320
1230
1280
1470
1940
2390
2520
2260
1990
1850
1920
2000
1970
1890
1800
1800
1880
2300
2560
2800
3190
2870
2560
2280
2070
2170
2420
2340
2110
1950
1890
2420
3850
4950
4940
4710
4570
4370
4640
5450
5630
4910
4080
3570
3280
2970
2650
2450
2300
2190
2120
2080
2040
1960
1900
1820
2370
3290
3560
3110
2660
2440
2260
2080
1920
1830
1730
1670
1640
1560
1450
1380
1340
1340
1290
1310
1590
1920
1910
1760
1670
1640
1640
1620
1510
1400
1330
1340
1360
1310
1300
1430
1510
1650
1740
1770
1690
1500
1360
1550
2480
2880
2560
2230
1970
1780
1660
1540
1400
1210
1140
1120
1200
1380
1550
1430
1290
1390
1650
1780
1810
1760
1630
1570
1620
1600
1480
1330
1180
1050
924
852
926
1070
1040
962
924
990
1030
943
821
693
612
535
486
461
455
451
448
480
511
535
515
495
489
489
535
571
553
553
605
553
503
471
459
451
448
444
470
481
481
565
637
679
730
750
735
730
775
775
740
710
700
647
596
555
518
502
534
576
617
622
622
627
690
740
840
825
800
750
710
674
647
622
617
627
622
627
642
679
720
700
690
679
679
700
720
720
700
690
700
710
750
850
882
840
837
1210
1530
1300
1090
1030
1200
1410
1430
1370
1210
1070
965
905
870
860
997
1270
1730
2050
2180
2150
1940
1750
1760
1550
1300
1190
1110
1080
1080
1100
1170
1140
1110
1100
1080
1030
985
945
900
875
860
840
815
805
780
760
750
740
730
700
977
1660
1480
1210
1160
1110
1010
920
850
800
775
750
760
755
750
740
732
831
1240
1460
1450
1550
1630
1660
1580
1380
1230
1160
1370
1430
1290
1200
1120
1060
1060
1360
1580
1440
1240
1110
1040
1010
1040
1070
1050
1040
1050
1250
1440
1250
1180
1410
1600
1420
1250
1140
1070
1020
971
966
988
1320
1550
1550
1520
1520
1440
1330
1220
1140
1090
1040
997
956
922
908
903
870
851
841
831
812
812
798
790
782
773
765
761
761
757
761
788
1140
1660
1560
1400
1330
1260
1200
1140
1110
1060
1040
1030
1020
1060
1120
1270
1460
1450
1360
1310
1330
1370
1580
1780
1740
1610
1460
1370
1310
1320
1310
1260
1210
1180
1140
1100
1090
1080
1270
1530
1300
1130
1040
1100
1140
968
879
831
841
926
1090
1020
893
870
816
786
795
856
824
761
716
671
658
641
637
645
637
586
566
534
506
492
483
473
464
440
413
373
343
358
464
689
678
607
570
542
550
776
1070
1170
1170
1370
1450
1400
1480
1760
1910
1750
1820
2220
2520
2460
2050
1680
1430
1260
1130
1030
985
936
908
822
712
637
603
576
538
525
506
492
483
478
435
435
440
534
694
739
685
637
586
542
488
440
380
343
343
358
440
506
506
492
550
586
716
734
725
671
689
707
645
576
525
525
558
566
520
469
440
401
380
373
321
321
350
394
483
769
875
946
936
927
879
851
998
1370
2360
2700
2430
2120
1880
1680
1520
1470
1720
2210
3190
4010
4040
3670
3570
3340
3060
2830
3120
3530
3600
3460
3170
2890
2640
2380
2150
1980
1880
1720
1610
1540
1430
1510
2200
3580
3890
3870
4240
5200
6080
6110
5330
4580
3990
3460
3000
2620
2360
2180
2050
1980
1900
1810
1700
1580
1520
1480
1410
1350
1290
1240
1210
1180
1150
1130
1120
1100
1070
1030
1000
1000
990
1010
1040
1000
995
1000
1010
1050
1090
1140
1170
1090
1070
1220
1350
1550
1750
2050
2040
2070
1780
1510
1500
1760
1620
1990
2160
1740
1430
1280
1190
1110
1080
1020
1250
1220
1200
1130
1060
1010
980
961
941
927
912
893
879
898
908
889
912
946
939
1230
1420
1300
1130
1070
1010
961
917
884
865
846
831
822
822
812
812
817
831
831
822
812
802
777
769
761
782
822
898
875
846
860
898
927
908
889
870
908
917
908
908
908
884
870
889
908
932
1090
1290
1560
1750
1770
1660
1540
1420
1360
1290
1490
2650
3700
3880
3180
2440
1980
1730
1700
1800
1740
1610
1580
1490
1390
1350
1340
1330
1330
1320
1300
1280
1250
1230
1200
1170
1160
1160
1160
1180
1180
1160
1140
1120
1090
1060
1060
1050
1020
946
898
831
782
743
707
671
694
806
988
1110
1200
1180
1100
1080
1220
1530
1610
1450
1280
1500
2300
2360
1950
1770
2070
2550
2420
2000
1760
1600
1480
1400
1330
1290
1370
1610
2270
2440
2300
2150
1960
1750
1560
1390
1250
1170
1120
1150
1220
1220
1140
1060
995
995
1110
1170
1140
1060
932
812
769
725
667
603
583
570
542
525
546
566
594
637
650
662
698
748
769
730
720
874
1140
1180
1060
927
875
860
777
689
616
564
520
478
417
370
359
378
454
607
632
571
512
489
505
527
505
521
584
849
1330
1670
1820
1650
1400
1200
1030
927
898
1040
1140
1130
1020
898
822
757
694
637
607
586
556
563
611
607
564
519
519
576
881
1220
1340
1320
1300
1250
1180
1150
1210
1310
1300
1240
1180
1100
1090
1200
1280
1220
1170
1110
1050
1030
975
946
898
851
827
802
782
769
797
1050
1570
1800
1680
1570
1450
1330
1230
1160
1100
1040
1020
990
990
1100
1350
1560
1660
1510
1330
1240
1190
1270
1470
1670
2320
2710
3360
4000
4170
4760
5520
6140
6120
5670
5430
5080
4410
3890
3730
4010
4470
4940
5060
5060
4880
4300
4080
5650
6660
7240
7170
6600
6040
5240
4580
4140
3630
3160
2850
2620
2430
2280
2180
2040
1990
1820
1770
1790
1820
1790
1700
1610
1590
1700
1640
2110
3180
3270
3740
3330
2570
2170
1940
1810
1710
1640
1700
1750
1640
1520
1450
1390
1340
1340
1350
1360
1320
1280
1230
1190
1140
1110
1150
1230
1210
1160
1130
1100
1120
1150
1130
1090
1050
995
966
956
971
985
975
966
946
922
917
917
946
975
1020
1040
1110
1250
1220
1160
1140
1110
1080
1080
1080
1070
1070
1050
1040
1060
1040
1020
1010
1010
980
956
927
898
879
908
920
1050
1260
1280
1370
1440
1510
1550
1600
1550
1460
1480
1630
1620
1520
1480
1410
1330
1260
1250
1410
1640
1720
2070
2470
2390
2140
1920
1760
1630
1550
1440
1360
1340
1290
1260
1220
1200
1180
1160
1190
1250
1220
1230
1290
1300
1240
1200
1160
1140
1140
1120
1430
1930
1930
1630
1460
1360
1250
1170
1140
1090
1040
995
1020
1130
1120
1070
990
922
860
794
743
703
650
615
632
694
769
734
689
645
603
576
562
554
546
576
645
839
1280
1780
1990
1990
1820
1620
1450
1390
1420
1340
1220
1110
977
886
956
1050
988
847
759
688
632
592
728
1120
1510
1620
1730
1670
1550
1430
1340
1280
1220
1150
1110
1030
946
866
754
710
675
649
658
852
988
926
796
697
653
684
800
916
1230
1560
1520
1280
1020
728
649
600
568
520
493
421
414
414
452
467
524
608
666
662
620
632
612
560
512
463
444
459
874
1350
1810
1900
1630
1430
1350
1420
1550
1600
1450
1270
1130
1030
977
1050
1210
1160
1070
1020
1060
1080
1050
993
941
946
951
977
946
941
993
1310
1920
1850
1670
1600
1560
1490
1430
1340
1290
1290
1310
1280
1200
1140
1080
1070
1050
1080
1210
1240
1180
1110
1060
1030
1000
977
971
1100
1440
1590
1590
1520
1430
1290
1180
1120
1070
1060
1040
1030
998
971
946
926
901
871
843
819
810
796
781
772
763
754
750
759
786
810
936
1130
1600
1800
1720
1500
1350
1450
1400
1250
1110
1070
1120
1350
1510
1610
1620
1540
1420
1290
1170
1080
1030
993
1200
1560
1650
1630
1440
1250
1100
1020
998
998
966
931
876
852
819
819
819
810
810
800
777
759
763
768
763
763
759
786
826
1270
1570
1310
1140
1080
1020
941
881
866
852
818
852
843
819
800
814
805
768
746
728
724
750
768
791
781
768
737
719
719
732
732
732
728
715
697
702
706
710
719
768
866
866
903
1080
1150
1360
1470
1350
1150
1050
1100
1410
1420
1290
1090
966
956
1410
1940
2690
3540
3460
2760
1710
1480
1350
1270
1160
1120
1110
1100
1140
1140
1170
1170
1120
1110
1080
1070
1070
1070
1060
1030
988
966
998
1150
1250
1180
1110
1090
1060
1020
1040
1060
1040
1020
1020
998
1010
1020
1060
1170
1260
1280
1250
1120
1010
956
906
956
988
993
906
796
737
732
729
728
719
702
702
702
697
746
886
1120
1190
1170
1150
1180
1350
1810
2210
2330
2140
1960
2040
2380
2370
2230
2010
1780
1670
1620
1620
1800
1750
1670
1560
1450
1330
1300
1320
1570
2330
3060
3620
3630
3100
2710
2390
2180
2210
2510
2580
2470
2290
2290
2370
2220
2550
3060
2920
2640
2390
2100
1940
1890
1850
1800
1750
1680
1550
1410
1300
1210
1150
1070
1020
1010
1120
1300
1230
1170
1090
966
871
905
781
763
814
1040
1140
1230
1150
1010
857
724
746
982
1120
1060
961
833
750
697
653
671
781
998
1120
1120
1080
1320
1550
1660
1780
1780
1730
1660
1590
1540
1410
1320
1270
1250
1210
1120
1060
1000
961
911
876
824
786
986
1740
2460
2600
2290
1980
1840
1920
2110
2070
1940
1780
1600
1490
1440
1430
1460
1610
2350
3140
3430
3340
3180
3000
2920
2790
2630
2390
2150
1980
1790
1670
1610
1520
1450
1110
1370
1310
1330
1310
1320
1360
1430
1470
1430
1380
1340
1330
1480
1710
1610
1450
1550
1300
1240
1210
1200
1210
1280
1290
1270
1240
1040
1030
1020
1610
4300
7130
7830
7370
6690
6040
5480
5190
4890
4330
3800
3450
3560
4410
5120
5150
4570
3890
3290
2810
2400
2270
2080
2000
1940
1910
1840
1780
1720
1650
1580
1550
1520
1510
1520
2290
2770
2910
2850
2390
2060
1840
1720
1860
2750
3070
2420
2040
1820
1660
1550
1490
1430
1370
1330
1300
1280
1220
1190
1160
1140
1150
1150
1130
1090
1080
1150
1200
1190
1170
1180
1720
2900
2810
2510
2050
1730
1550
1420
1340
1290
1280
1250
1240
1220
1160
1230
1570
1600
1480
1370
1320
1410
1470
1460
1400
1340
1310
1240
1200
1200
1210
1220
1220
1250
1270
1250
1230
1250
1440
1680
1750
2440
3300
3600
3330
2840
2530
2350
2260
2300
2370
2490
2570
2530
2210
1970
1870
1820
1920
2420
3280
3670
3500
3090
2800
2650
2400
2260
2130
2110
2140
2340
2210
2090
1990
1920
1840
1750
1710
1740
2020
2450
3540
4060
4420
4420
3590
2910
2560
2400
2350
2180
1990
1790
1660
1540
1430
1320
1230
1340
1380
1280
1180
1120
1070
1060
1080
1090
1130
1280
1280
1270
1400
2660
4070
5340
6080
5500
4370
3450
2930
2700
2600
2520
2390
2260
2080
1920
1710
1540
1360
1290
1270
1310
1460
1550
1510
1490
1550
1630
1580
1490
1530
1900
2290
2220
1910
1660
1490
1350
1380
1410
1510
1450
1320
1230
1170
1140
1330
1530
1390
1290
1350
2210
2830
2670
2260
1970
1750
1560
1570
1690
1830
1700
1530
1390
1440
1660
1740
1600
1420
1200
1010
891
770
723
691
660
652
633
622
630
635
635
622
625
610
607
663
783
882
858
787
740
687
644
629
622
618
610
610
618
644
691
768
1010
1200
1160
1070
959
858
804
778
770
795
770
757
736
719
723
765
854
959
1000
989
1020
1110
1070
1030
1050
1100
1110
1090
1060
1070
1230
1600
1720
1740
1690
1740
1720
1560
1370
1280
1200
1140
1100
1060
1030
1000
994
1010
1010
984
920
873
882
887
873
863
845
813
783
778
774
761
757
748
727
719
715
711
711
707
703
691
667
667
671
671
667
667
656
633
629
636
640
644
656
652
625
622
648
866
1250
1160
930
791
765
748
703
703
727
765
861
1100
1210
1100
945
840
791
748
740
740
736
778
845
795
736
687
679
679
660
660
660
644
656
663
660
660
660
640
629
607
614
603
585
577
577
585
573
596
625
625
623
684
998
1190
1040
891
836
1020
1890
2630
2670
2440
3030
3170
2620
2070
1690
1460
1320
1240
1180
1120
1070
1020
1060
1120
1140
1200
1190
1150
1080
1060
1040
1070
1170
1220
1150
1090
1080
1080
1080
1090
1120
1130
1100
1060
1030
1010
979
939
969
964
1010
1070
1030
1000
979
959
930
1010
1120
1160
1130
1090
1100
1120
1160
1330
1560
1650
1670
1570
1550
1540
1530
1480
1400
1390
1360
1480
1880
2120
2040
1910
1830
1670
1490
1400
1420
1410
1360
1260
1170
1100
1080
1060
1110
1120
1060
979
934
915
858
818
795
770
765
727
774
813
787
748
744
748
845
910
930
877
765
736
667
640
603
671
813
882
1140
1490
1800
2000
1910
1690
1520
1400
1490
1660
1650
1540
1460
1450
1380
1280
1130
979
901
873
887
994
1150
1170
1070
969
930
969
1000
1050
1020
1090
1490
2030
2010
1740
1550
1340
1230
1200
1340
1630
1700
1600
1490
1340
1190
1040
906
858
896
984
1100
1150
1120
1070
1000
934
783
703
636
596
592
573
539
512
505
542
573
585
552
508
470
405
411
390
376
379
400
430
400
380
428
498
515
492
515
518
498
476
456
466
549
618
648
596
542
518
508
508
512
485
508
588
800
1040
1210
1230
1180
1080
994
920
954
1050
1110
1080
1040
994
959
920
882
836
800
751
736
727
761
1140
1330
1280
1160
1080
1040
1000
939
920
896
863
901
906
887
873
849
845
840
840
858
863
836
800
783
770
972
1660
1950
2360
2480
2140
1820
1630
1460
1320
1190
1080
1010
984
969
939
901
873
818
800
800
800
791
787
765
740
740
740
732
740
736
715
695
699
719
727
788
1260
1450
1280
1080
969
1500
2270
2470
2420
2110
1680
1360
1180
1100
1050
984
1030
1190
1170
1070
1000
964
925
896
896
882
854
849
836
791
778
765
753
748
744
732
711
727
723
719
715
715
707
715
787
930
1030
1060
965
876
803
770
754
737
725
725
737
729
721
733
741
750
766
791
803
816
933
1360
1880
2220
2100
2170
2370
2470
2490
2160
1820
1620
1730
2230
2490
2280
2200
1620
1450
1340
1260
1210
1180
1180
1160
1140
1140
1200
1640
2210
2210
1870
1600
1440
1360
1310
1250
1220
1180
1140
1090
1160
1050
1030
1010
992
969
933
906
906
898
898
898
902
933
956
1030
1110
1360
2800
3830
4380
4830
5270
5040
4230
3500
3110
2680
2330
2170
2060
2040
2030
2040
2560
2830
2860
2530
2150
1890
1800
1750
1700
1640
1620
1620
1620
1620
1610
1580
1490
1400
1290
1320
1600
2300
2610
2200
1850
1690
1640
1710
2250
2800
2980
3120
3030
2730
2380
2170
2150
2330
2770
3450
3530
3040
2810
2590
2330
2170
2180
2220
2420
2660
2880
3190
3700
4150
4490
4510
3900
3410
2920
2650
2570
2520
2540
2920
3340
3500
3280
3470
3950
4360
4361
3750
3180
3010
2840
2520
2210
2010
1820
1690
1570
1420
1810
2170
2230
2110
1890
1690
1500
1310
1080
904
800
764
747
734
721
713
713
713
696
730
777
738
704
684
880
1320
1470
1380
1220
1050
929
846
742
664
606
583
572
562
540
523
555
572
565
569
569
547
527
510
506
501
503
490
490
477
461
445
433
486
652
764
777
755
751
760
764
760
709
692
692
680
652
632
632
609
591
576
609
644
664
668
660
660
664
684
730
730
742
809
786
760
747
734
734
721
721
730
782
764
739
709
696
688
676
664
652
648
640
625
609
606
621
660
680
668
644
625
617
617
617
609
602
591
580
569
565
569
565
565
565
551
540
544
555
551
547
562
580
602
837
1390
1760
1520
1190
945
851
782
755
721
725
688
664
664
648
644
632
660
791
837
965
1270
1410
1180
950
846
773
730
688
668
656
644
625
609
602
590
598
594
583
576
569
569
576
580
583
580
565
555
551
621
889
1040
1250
1430
1710
1760
1680
1400
1230
1090
1000
968
982
986
1020
1020
1010
995
1000
1180
1330
1300
1300
1300
1280
1260
1190
1170
1170
1210
1240
1280
1280
1260
1270
1350
1660
1810
1820
1770
1720
1910
2780
4010
4730
4440
3370
2620
2130
1900
2210
3600
4600
5290
5410
4670
4110
4070
3550
3230
3200
3020
2750
2550
2390
2660
3160
3630
4050
4290
4330
4420
4920
5650
5940
5440
4500
3850
3400
3080
2860
2720
2620
2550
2480
2440
2410
2430
2380
2300
2270
2180
2100
2010
1990
2130
2470
2680
2620
2400
2240
2150
2100
2150
2100
1970
1870
2280
2640
2620
2440
2360
2510
2630
2500
2670
3420
3350
3230
2810
2370
2120
1910
1780
1660
1600
1580
1600
1580
1580
1590
1580
1570
1580
1690
1970
2350
2570
2670
2770
2760
2420
2370
2250
2030
1880
1820
1780
1800
1870
1970
1850
1680
1680
1750
1730
1610
1500
1440
1790
2440
2340
2120
2120
2800
3860
4600
4760
4440
4180
3840
3290
2770
2420
2220
2140
2080
2000
1870
1750
1710
1790
1880
1980
2290
2340
2010
1730
1520
1460
1410
1330
1340
1660
1910
1810
1560
1350
1280
1260
1300
1310
1220
1160
1120
1090
1010
1000
1080
1200
1500
1940
2120
2070
1820
1660
1600
1520
1360
1220
1090
982
872
792
739
692
664
672
695
884
1080
1090
1090
1050
973
937
991
1040
1020
986
946
932
1000
1150
1250
1270
1250
1340
1640
2020
1920
1950
2050
2100
2500
2420
2010
1770
2070
3220
3780
3880
3270
2700
2560
2370
2080
1920
1790
1680
1620
1570
1610
1540
1470
1400
1350
1310
1260
1230
1190
1150
1120
1100
1080
1070
1290
1540
1720
1760
1870
1680
1470
1350
1280
1220
1170
1120
1090
1080
1080
1120
1500
1910
1940
1660
1480
1390
1310
1220
1160
1110
1090
1040
1060
1060
1090
1110
1060
1030
1040
1010
1000
1050
1070
1200
1140
1070
1080
1200
1110
995
937
924
1000
1810
2180
1990
1640
1440
1390
1360
1260
1270
1670
1840
1620
1370
1230
1150
1100
1050
1000
973
950
915
906
893
872
850
825
817
817
924
1060
1290
1330
1960
2890
3150
2790
2280
1880
1620
1480
1360
1290
1230
1180
1150
1110
1090
1150
1260
1370
1390
1380
1590
2820
3240
2580
2030
1720
1560
1430
1330
1280
1310
1400
1440
1370
1260
1230
1210
1190
1180
1200
1290
1330
1260
1430
1480
1390
1300
1220
1130
1080
1050
1050
1050
1040
1010
977
954
940
930
916
921
930
902
893
1020
2040
2030
1620
1380
1200
1140
1110
1090
1070
1060
1050
1040
1050
1060
1080
1110
1100
1090
1050
1050
1070
1100
1090
1050
1010
968
945
954
902
865
813
780
804
1350
1690
1490
1370
1170
1020
921
827
776
754
818
874
836
776
746
707
673
660
643
647
714
808
888
893
874
897
987
1080
1490
1790
1760
1540
1350
1260
1190
1130
1050
985
985
1070
1180
1280
1270
1230
1170
1130
1040
953
898
852
829
852
907
930
866
852
976
1120
1210
2050
3370
4030
3910
3290
2500
2000
1680
1440
1270
1150
1030
939
916
1030
1670
2220
2300
2200
1930
1650
1390
1160
1030
967
889
726
663
617
558
567
609
642
722
765
718
722
970
1650
2860
3180
2860
2890
2730
2450
2270
2200
1960
1720
1530
1380
1250
1110
976
880
769
714
676
672
642
605
554
528
516
505
486
480
480
474
486
494
525
525
528
516
500
514
550
655
806
907
962
1000
1180
1330
1590
1570
1449
1320
1200
1120
1070
1020
967
926
870
838
806
783
788
778
797
916
1290
2180
2960
2760
2180
1930
2070
2670
3010
2480
1920
1640
1680
1630
1730
1710
1710
1960
2100
2060
2040
1860
1640
1500
1400
1390
1940
2700
2870
2450
2190
1970
1790
1600
1450
1390
1320
1280
1250
1200
1170
1150
1140
1130
1110
1080
1050
1020
1040
1190
1310
1240
1170
1150
1070
1010
1010
1000
981
962
935
898
866
861
861
875
861
857
829
788
774
760
778
778
778
783
760
739
722
705
710
722
726
718
714
718
735
705
697
693
684
684
693
911
1410
1590
1500
1600
2000
2680
2600
1930
1520
1350
1250
1220
1190
1180
1220
1270
1320
1340
1280
1440
1620
1650
1540
1340
1280
1230
1210
1200
1220
1200
1130
1090
1070
1070
1080
1070
1050
1010
989
980
984
998
1020
1290
2230
3000
3100
2580
2070
1800
1630
1500
1380
1340
1940
2450
2250
1960
2330
3740
4750
5350
5070
3970
3080
2520
2200
2020
1900
1850
1820
1850
2130
2240
2280
2310
2090
1920
1830
1770
1690
1630
1590
1570
1540
1540
1510
1490
1510
1530
1780
2410
2610
2530
2390
2210
2610
3510
3660
3250
3330
3420
3040
2690
2440
2280
2140
2000
1860
1760
1690
1640
1620
1590
1730
2050
2180
2070
1840
1640
1480
1320
1240
1190
1200
1280
1530
2050
3230
4460
5500
5590
4780
3760
3170
3290
3060
2670
2590
2640
2430
2230
2190
2170
2080
2040
2080
2080
2030
1990
1980
1950
2010
2150
2270
2190
1960
1740
1550
1530
1610
1610
1590
1640
1660
1600
1630
1800
2010
2010
1960
2030
1930
1720
1500
1360
1250
1190
1130
1120
1120
1110
1060
1040
1060
1100
1230
1270
1340
1640
2030
2170
2110
1790
1520
1360
1260
1140
1030
926
844
804
759
737
720
691
670
733
794
883
1150
1160
1100
925
808
725
673
640
608
595
564
545
534
527
509
513
498
488
477
484
488
498
505
495
470
463
459
459
456
438
438
431
421
452
531
586
616
634
661
715
857
943
947
927
966
1160
1240
1120
1070
1060
1080
1120
1070
1000
977
951
929
911
885
860
830
861
961
1040
1080
1070
1050
1030
1020
994
963
927
1010
1060
1080
1080
1080
1130
1140
1110
1130
1200
1150
1060
1010
1010
996
982
1060
1100
1030
991
963
982
954
941
936
923
909
882
860
860
843
839
821
800
784
792
800
865
923
945
918
891
839
809
817
817
821
830
830
830
843
1080
1290
1430
1430
1300
1140
1080
1040
1010
959
918
890
854
823
813
804
794
785
772
763
755
746
749
752
743
738
713
712
704
714
698
693
696
683
667
666
680
718
701
677
661
653
656
651
642
656
655
658
653
652
655
665
675
674
677
679
693
696
706
767
1020
1610
2090
2070
1700
1420
1250
1140
1070
1080
1260
1220
1130
1060
1120
1150
1040
991
995
1000
1020
1020
997
996
1000
1430
1980
2020
1790
1510
1330
1240
1170
1120
1080
1050
1020
981
976
944
944
943
910
901
922
966
1080
1280
1260
1190
1200
1640
2700
3330
3230
3190
2980
2520
2250
2080
1940
1850
1740
1620
1520
1470
1440
1370
1360
1500
1580
2040
2020
1710
1530
1500
1850
2200
2690
2690
2470
2210
2080
1970
1820
1650
1510
1440
1400
1370
1380
1340
1310
1310
1310
1390
1450
1440
1400
1340
1290
1190
1140
1120
1070
1020
1260
2290
3790
4780
5360
5200
4040
3330
3430
3700
3360
3000
2820
2720
2590
2440
2400
2470
2590
2790
3090
3330
3590
3600
3390
2940
2610
2400
2310
2550
2720
2540
2300
2100
1910
1720
1640
1620
1750
2310
3290
3920
3890
3240
3140
3450
3380
2980
2500
2080
1810
1640
1580
1500
1430
1420
1590
1860
1840
1750
1520
1330
1250
1340
1310
1140
1080
1050
1090
1240
1250
1200
1080
989
966
976
1050
1220
1220
1100
994
920
849
797
743
697
651
617
606
576
547
544
526
508
512
505
498
488
517
606
682
808
799
778
778
805
862
889
867
819
785
952
1700
2070
1980
1760
1580
1460
1400
1380
1450
1580
1920
2000
1910
1700
1670
1710
1690
1620
1580
1660
1720
1630
1840
2780
3690
4130
4030
3580
3290
2980
2630
2370
2190
2050
1930
1850
1750
1630
1630
1980
2090
1950
1810
1690
1580
1500
1470
1470
1550
2000
2280
2300
2170
2380
3020
3130
2730
2240
1950
1780
1660
1560
1470
1400
1360
1320
1270
1230
1190
1160
1220
1660
2250
2240
1910
1710
1830
2380
2820
2470
2210
2150
2050
1970
2280
2850
3500
3490
2880
2380
2080
1840
1650
1530
1450
1420
1420
1390
1730
2300
2340
2060
1810
1620
1500
1410
1340
1300
1250
1230
1230
1240
1340
1880
3210
3660
3450
2740
2170
1850
1660
1570
1490
1410
1330
1270
1200
1160
1150
1130
1100
1090
1070
1050
1040
1020
1010
1020
1020
1030
1010
984
970
984
984
975
956
933
906
911
915
929
920
911
884
870
866
870
875
893
933
994
1110
1230
1310
1380
1460
1460
1410
1310
1230
1190
1190
1200
1280
2000
2470
2040
1910
1860
1700
1560
1440
1370
1300
1270
1240
1200
1190
1200
1210
1220
1210
1200
1190
1150
1150
1140
1140
1140
1170
1240
1330
1400
1400
1390
1380
1310
1230
1130
1100
1120
1130
1110
1080
1040
1010
1010
1050
1080
1080
1070
1020
956
956
975
994
1040
1020
943
870
813
770
731
719
723
791
746
692
661
676
711
844
1120
1390
1450
1270
1090
1030
1040
1100
993
903
838
787
760
781
813
957
1240
2030
2080
1790
1640
1530
1390
1240
1130
1060
1000
995
1020
990
908
820
799
850
881
833
790
751
696
689
696
689
700
696
696
662
632
602
591
598
576
551
536
533
522
511
476
462
437
434
417
434
455
441
458
529
511
493
476
448
427
396
399
403
420
376
359
339
336
349
339
346
349
349
326
323
406
393
410
704
1000
1050
1000
949
877
790
704
636
591
591
639
621
591
529
486
451
476
569
693
995
1120
1080
1000
913
917
1030
1080
1010
908
855
778
723
693
673
647
636
670
790
1150
1950
2210
1980
1940
1930
1780
1540
1340
1230
1200
1410
1880
1930
2770
4000
4700
4810
4530
4130
3540
3040
2630
2250
1930
1730
1580
1500
1430
1390
1590
2740
3610
4290
5450
6380
6990
7070
6440
5570
4850
4290
3760
3620
4150
5400
6350
6140
5280
4590
4060
3620
3240
2900
2570
2350
2500
3510
4750
6200
7080
7680
8030
7840
7060
6310
5850
5850
6210
6070
5780
5850
5970
6130
6680
7270
6850
6020
5350
4840
4320
3830
3410
3210
2900
2620
2400
2160
1980
1840
1750
1660
1700
2060
2070
1870
1790
1700
1810
1990
1790
1670
1650
1580
1490
1400
1350
1320
1370
1530
1640
1660
1630
1760
1680
1570
1480
1390
1300
1250
1250
1270
1330
1340
1630
2010
2340
3300
3350
3100
2880
2640
2290
2140
3260
3410
2900
2520
2230
1980
1780
1680
1590
1520
1510
1590
1910
1850
1830
2190
2510
3360
3860
3480
2730
2320
2150
2000
1830
1720
1680
1700
1680
1710
2020
2390
2750
2470
2100
1860
1730
1660
1620
1560
2080
3140
3630
3370
3040
2880
2840
2610
2310
2090
1910
1760
1670
1660
1700
1710
1690
1740
1740
1930
2500
2960
2740
2310
2080
1970
1920
2000
2370
2940
3660
4140
4220
4360
4660
4190
3670
3820
4120
4040
3580
3130
2870
2650
2450
2300
2210
2210
2260
2260
2060
1890
1720
1630
1560
1430
1360
1280
1210
1190
1140
1120
1090
1070
1090
1120
1130
1170
1260
2290
3660
4970
6030
6190
6390
6930
6600
5810
5160
4570
3970
3430
3510
4080
4260
4110
4300
4560
4870
5710
6600
6890
6640
5820
5230
4960
4990
5220
5170
4750
4380
4150
3960
3820
3540
3390
3210
3130
3130
3090
3230
3240
3080
2950
2970
3100
3040
2850
2680
2620
2530
2410
2490
2530
2470
2470
2460
2500
2380
2270
2270
2270
2120
1960
1880
1800
1830
1860
2030
2700
2940
2610
2330
2130
2030
2000
2050
2150
2130
1940
1860
1920
2000
1890
1710
1600
1560
1610
1570
1650
2160
3580
4650
5100
4530
3680
3110
2750
2460
2270
2290
2220
2130
2040
2060
1940
1790
1650
1550
1470
1700
2170
2940
3620
3810
3670
3360
3090
3060
3900
4910
5780
6740
7340
7090
6330
5610
4940
4370
3880
3510
3210
2950
2710
2460
2260
2110
2010
1940
2160
2310
2110
1970
1880
1800
1700
1580
1510
1480
1400
1350
1310
1300
1260
1240
1230
1210
1210
1230
2590
4400
6270
7320
7800
7410
6570
5760
4990
4240
3540
3120
2850
2640
2470
2320
2210
2140
2000
1890
1870
1990
2270
2230
2170
2290
2050
1850
1720
1610
1520
1430
1390
1360
1340
1320
1310
1310
1300
1240
1220
1190
1160
1120
1070
1220
1340
1290
1240
1450
1470
1280
1210
1210
1200
1190
1160
1100
1030
1040
1070
1130
1970
3260
3540
2850
2220
1890
1750
1610
1500
1420
1330
1260
1250
1220
1160
1150
1170
1260
1210
1210
1410
1340
1230
1150
1090
1030
1020
1010
1010
988
953
904
919
938
1030
2220
2770
3990
4590
4710
3950
3270
3000
3360
3350
2860
2450
2160
2000
1840
1700
2300
2550
2230
1850
1660
1570
1520
1440
1370
1320
1310
1310
1320
1370
1630
1790
1760
1680
1620
1530
1450
1420
1450
1480
1490
1540
1610
1820
2880
4260
5350
5540
5000
4340
4070
4130
4810
5340
4910
4160
3770
3410
3150
2920
2880
2970
2840
2920
3020
2790
2540
2350
2200
2130
2090
2000
1900
1810
1720
1680
1680
1700
1860
2520
2960
2700
2360
2210
2180
2180
2350
2150
1900
2030
2740
2810
3440
4030
3380
2760
2280
2000
1860
1790
1810
1910
1850
1810
1850
2060
2510
2450
2410
3410
4000
3710
3140
2970
3660
4330
4310
3780
3340
3100
3070
3150
2860
2580
2370
2230
2140
2190
2250
2410
3520
4760
5490
5220
4690
4320
4160
4070
3710
3490
3420
3280
3100
2960
2830
2680
2610
2640
2750
2840
3140
3510
4020
4120
3800
3400
3330
3710
3590
3150
2840
2680
2520
2380
2570
2580
2410
2170
1920
1740
1680
1680
1700
1690
2270
2760
2890
2710
2470
2220
2060
1950
1860
1830
1850
1850
1750
1680
1680
1710
1600
1490
1330
1190
1070
1010
961
960
987
991
1010
1150
1360
1580
1670
1710
1670
1660
1790
2840
2750
2460
2210
2020
1880
1730
1620
1530
1480
1400
1270
1160
1090
1040
991
1010
1040
1080
1080
1070
1070
1110
1110
1070
1010
950
934
998
1090
1120
1090
1040
995
955
925
896
871
842
832
808
810
835
843
841
839
837
854
889
915
937
946
961
1000
1170
1410
1650
1850
1730
1460
1230
1120
1090
1060
1050
1010
980
918
885
913
980
1160
1180
1100
1020
970
956
951
951
946
913
867
853
849
840
808
795
795
777
769
773
786
786
782
769
743
717
709
725
721
713
709
675
659
654
659
667
688
734
786
970
999
913
826
777
747
738
700
692
683
675
667
659
650
650
782
970
980
899
989
1070
989
937
923
1060
1640
1750
1640
1450
1240
1130
1250
1440
1560
1480
1240
1060
963
900
866
832
795
789
869
937
950
878
816
748
707
693
683
677
671
669
680
792
1070
1410
1540
1720
3170
3890
3370
2460
1900
1590
1490
1390
1250
1240
1190
1120
1100
1080
1200
1280
1790
2160
1890
1900
3420
3590
3590
3150
2410
2010
1760
1570
1410
1290
1250
1210
1190
1170
1200
1200
1160
1150
1160
1190
1340
1290
1220
1180
1180
1170
1230
1430
2810
3300
2990
2700
2880
3580
3310
2830
2540
2390
2850
3090
3270
3620
3450
2940
2570
2310
2070
1910
1820
1770
1650
1580
1520
1460
1600
1620
1550
1450
1350
1280
1400
1410
1400
1330
1240
1170
1350
1980
2250
2110
2030
2000
1830
1650
1540
1470
1450
1400
1380
1320
1260
1210
1150
1060
1040
1030
1030
1040
1050
1060
1090
1080
1060
1050
1040
1260
1340
1250
1200
1190
1220
1190
1250
1340
1470
1570
1710
1880
1970
1970
2020
2110
2140
2020
1880
1700
1510
1350
1360
1780
2120
2140
1920
1720
1510
1290
1140
1060
989
879
791
792
890
1070
1160
1320
1240
1300
1430
1440
1270
1100
967
825
734
668
640
679
744
843
773
648
577
550
553
557
556
540
525
495
484
505
493
461
436
428
425
535
619
655
655
631
584
542
577
643
709
692
647
592
557
584
803
2060
3030
2960
2650
2220
1870
1680
1820
1810
1640
1530
1480
1420
1360
1300
1240
1160
1110
1030
989
960
913
860
816
788
777
775
790
788
768
757
738
762
853
1650
2730
3030
3030
2560
2080
1740
1580
1420
1290
1220
1180
1160
1150
1230
1350
1490
1340
1200
1130
1330
1960
3120
4260
5550
7000
7790
8010
7520
6650
5930
5330
4810
4410
4030
3730
4010
4790
5380
5160
4280
3600
3130
2760
2500
2340
2160
2040
1980
1910
2260
2350
2060
2140
2980
3670
3960
3430
3170
2800
2310
2020
1880
1780
1680
1590
1540
1510
1500
1490
1460
1430
1370
1340
1320
1310
1310
1280
1230
1170
1170
1210
1220
1200
1270
1350
1280
1200
1200
1230
1310
1800
3000
3440
3290
2590
2230
2210
2350
2120
1920
1780
1600
1510
1460
1420
1380
1330
1310
1300
1290
1290
1300
1240
1190
1210
1400
1580
1720
1810
1860
1870
1760
2110
2920
3090
2720
2330
2080
1890
1770
1710
2160
2770
2540
2210
1950
1880
1880
1970
1980
1860
1730
1650
1630
1620
1620
1610
1560
1450
1400
1400
1410
1410
1410
1340
1260
1230
1250
1250
1250
1250
1200
1190
1190
1200
1210
1220
1250
1280
1270
1260
1250
1360
2540
3740
3790
3060
2570
2320
2530
2710
3220
3420
3620
3130
2880
2850
2720
2510
2390
2300
2210
2130
2090
2040
1880
1710
1590
1510
1470
1380
1290
1190
1120
1050
1010
996
985
980
996
1140
1140
1090
1050
970
909
868
868
882
882
882
891
900
882
896
947
1180
1280
1370
1510
1730
1710
1540
1470
1540
1670
1900
2020
1930
1720
1600
1530
1520
1710
1720
1730
1730
1950
2190
2410
2950
3170
2870
2440
2160
1900
1680
1560
1570
1930
3080
4150
4470
4030
3450
3060
2830
2730
2640
2570
2540
2280
2060
2020
2260
2440
2560
2500
2380
2160
1900
1660
1480
1300
1180
1070
960
864
793
821
1180
2120
2390
2190
1940
1720
1560
1530
1600
1500
1310
1180
1070
1090
1080
974
889
827
776
760
719
702
719
703
658
635
635
623
632
616
632
799
1070
1040
936
863
792
775
846
1090
1400
1360
1210
1100
973
940
917
831
796
788
845
1200
1560
1480
1290
1160
1070
1010
970
961
970
970
951
1020
1070
1080
1050
1020
966
942
923
905
891
896
900
909
937
1090
1090
1020
970
937
923
928
933
933
919
905
891
877
896
970
1050
1100
1170
1140
1030
980
1200
2280
3870
4390
4070
3230
2510
2020
1730
1840
3420
3490
2660
2080
1810
1640
1530
1440
1370
1410
1580
1900
2180
2190
2030
2110
2020
1880
1830
1870
1710
1560
1420
1350
1340
1360
1330
1290
1220
1160
1130
1200
1750
2900
2870
2440
1950
1660
1530
1450
1380
1300
1260
1130
1030
1000
996
991
996
980
961
1230
1750
1660
1560
1600
1440
1250
1110
1060
1020
1010
1160
1070
951
891
877
859
846
832
815
815
819
832
828
802
797
788
788
797
797
802
806
815
797
767
758
754
763
771
763
746
716
708
708
708
712
708
704
687
687
696
720
729
733
720
708
708
746
797
780
741
720
692
671
663
647
655
647
639
628
628
628
628
620
620
620
620
671
810
763
712
700
696
687
683
700
712
725
729
720
720
754
797
780
788
754
716
687
655
663
663
659
663
659
671
774
1950
3620
4710
5340
4630
3400
2590
2140
1840
1610
1440
1300
1190
1150
1170
1090
1050
1020
1010
995
985
1070
1060
1050
1060
1160
1250
1630
2220
2050
1670
1490
1310
1340
1660
1820
1630
1460
1320
1230
1190
1580
2820
3030
2640
2400
2210
2030
1840
1680
1550
1450
1410
1440
1460
1420
2520
4300
5260
5320
4390
3700
3220
2830
2610
2580
2640
2520
2190
1970
1820
1710
1690
1670
1560
1480
1430
1360
1360
1320
1180
1040
964
1500
1500
1220
1130
1270
1270
1340
1830
2730
2580
2130
1940
2170
2500
2280
1980
1740
1580
1570
1580
1660
1830
2000
1990
1820
1690
2190
3180
3540
3150
2640
2360
2380
2770
2690
2380
2130
1880
1690
1540
1410
1290
1170
1100
1010
940
881
872
940
1060
1440
1710
1890
1740
1550
1420
1310
1210
1180
1150
1190
1270
1180
1110
1020
968
917
876
849
845
851
866
927
1230
1620
1820
1810
1650
1480
1430
1590
1720
1900
1730
1560
1510
1420
1370
1330
1300
1260
1320
1340
2170
3540
4160
4510
4880
5690
6330
6130
5440
5020
4950
4940
4300
3600
3220
2920
2680
2560
2400
2270
2170
2050
1950
1830
1750
1650
1580
1560
1520
1590
1900
2000
1850
2410
3190
3240
2730
2310
2080
1950
1820
1720
1650
1610
1580
1540
1480
1430
1400
1350
1300
1270
1230
1160
1130
1140
1120
1120
1100
1080
1040
1010
1030
1050
1050
1040
1030
1000
980
980
980
1000
990
970
951
931
931
955
985
1020
1020
965
936
951
965
1010
1360
1410
1290
1160
1140
1140
1130
1060
1000
970
1060
1400
1750
2470
2630
2300
1850
1620
1590
1600
1560
1520
1430
1330
1410
1460
1420
1350
1300
1260
1200
1170
1170
1170
1160
1150
1110
1050
1030
1050
1060
1090
1090
1080
1070
1050
1060
1070
1060
1060
1030
990
990
990
990
990
990
990
965
990
1100
1420
1690
1840
1660
1450
1320
1260
1230
1210
1170
1130
1060
1010
1020
1100
1140
1600
1760
1620
1560
1530
1480
1560
1510
1460
1350
1250
1210
1230
1430
1540
1550
1500
1390
1260
1250
1210
1190
1150
1120
1140
1210
1170
1120
1140
1100
1060
1030
1020
1010
1000
995
985
955
941
917
903
941
1010
1030
1010
917
888
874
860
810
774
783
837
823
783
765
837
856
842
783
739
829
1300
1850
2110
2190
2060
1780
1580
1490
1370
1320
1200
1190
1140
1110
1060
1070
1090
1110
1240
1360
1350
1230
1140
1050
985
917
874
828
774
787
819
828
796
743
769
870
981
1230
1850
2700
1770
1520
1210
1030
884
796
695
620
572
532
532
529
560
721
712
612
525
494
483
483
446
454
428
383
383
386
383
386
376
386
410
446
472
572
612
645
628
616
721
907
980
990
1010
1060
1040
1000
951
1090
1400
1390
1740
1970
1790
1840
1930
1780
1590
1410
1230
1080
1000
917
842
814
860
922
912
1030
1170
1080
1020
975
912
1040
1450
1760
1810
1750
1850
2080
2040
1860
1650
1530
1850
2500
2700
2580
2440
2260
2070
1880
1750
1640
1550
1420
1370
1320
1260
1360
1360
1270
1250
1230
1400
2070
2220
2170
2130
2030
1900
1780
1820
2560
3320
3420
3060
2690
2430
2370
2260
2190
2100
1960
1810
2040
2210
2030
1890
2100
2930
3990
4490
4010
3200
2720
2400
2180
1960
1760
1650
1580
1500
1420
1320
1340
2990
3680
3750
3400
3150
4190
4600
4170
3560
3130
2670
2280
2050
1910
1810
1720
1640
1580
1580
2260
4060
4960
5310
5320
4940
4380
4060
3440
2880
2540
2780
3210
3300
3010
2660
2410
2220
2030
1910
2070
2100
2000
2070
2070
2000
1870
1770
1670
1590
1490
1420
1430
1320
1270
1230
1190
1200
1200
1190
1190
1170
1140
1140
1120
1100
1100
1110
1120
1150
1160
1130
1110
1050
1040
1040
1030
997
965
965
956
946
924
915
906
883
879
883
901
901
879
901
910
906
924
946
946
901
892
906
897
892
897
901
879
857
827
814
814
806
901
919
915
919
933
974
1030
1040
1000
969
979
1020
1060
1090
1130
1080
1040
1060
1800
3380
3660
3280
2660
2240
2110
1880
1800
1990
2100
1990
1850
2090
2770
2930
2630
2290
2250
2570
2580
2400
2190
1970
1810
1650
1500
1460
1460
1470
1440
1350
1250
1150
1120
1150
1280
1490
1750
2270
2290
2150
2150
2690
3080
2760
2510
2400
2500
2570
2470
2340
2230
2190
2340
2750
2680
2530
2500
2430
2360
2670
3940
4940
5560
5400
4770
4270
4580
5430
5910
5680
5180
4690
4220
3790
3450
3150
2910
2710
2530
2470
2390
2350
2370
2350
2280
2220
2220
2170
2120
2140
2040
1900
1780
1660
1890
2490
2550
2270
2030
1840
1840
1760
1690
1790
2020
1970
1840
1780
1680
1530
1430
1440
1540
1610
1510
1470
1420
1490
1450
1380
1300
1250
1200
1110
1050
933
868
841
846
859
819
784
758
750
754
720
700
667
725
961
980
905
810
767
720
671
643
671
725
725
741
741
708
659
671
647
667
628
616
651
810
1130
1640
1780
1840
1660
1510
1440
1390
1400
1440
1550
1490
1380
1310
1230
1190
1170
1140
1540
1760
1690
1600
1600
1700
1730
1660
1530
1460
1440
1400
1330
1220
1140
1110
1050
1060
1060
1070
1060
1040
1020
1010
1020
988
977
967
943
933
919
909
900
899
908
936
922
912
912
888
870
847
811
797
810
819
814
778
757
757
836
899
867
840
800
770
744
753
748
774
740
727
690
673
690
698
690
673
673
669
653
669
653
657
665
657
637
629
673
719
690
642
631
604
592
600
601
605
594
586
571
561
572
599
615
627
694
887
1180
1320
2210
2450
2070
1480
1190
1060
1030
975
905
841
819
780
758
793
850
819
780
746
720
708
683
683
687
675
659
667
651
655
671
687
696
708
720
771
810
771
746
733
725
720
720
704
720
750
720
700
687
687
683
692
712
716
712
708
692
692
687
675
679
671
655
639
639
647
675
729
882
1090
1320
1300
1500
1500
1610
1430
1260
1180
1150
1130
1090
1050
985
942
942
961
970
975
970
980
966
961
966
985
991
1060
1380
1720
1580
1430
1870
2320
2110
1880
2230
2560
2310
1930
1760
1710
1560
1480
1440
1570
1780
1830
1600
1430
1500
1760
1620
1500
1370
1280
1240
1210
1230
1220
1230
1230
1200
1170
1160
1200
1180
1210
2100
3630
4260
3860
3330
3160
2850
2610
2390
2400
2620
2960
3010
3350
3490
3920
4930
5640
6100
6060
5590
5010
4440
4350
4760
4820
4330
3740
3240
2880
2820
3930
5240
5850
5560
4670
3980
3450
3150
2990
2940
2770
2760
2740
2660
2480
2280
2200
2320
2220
2190
2120
1990
1750
1530
1460
1470
1550
1450
1290
1140
1070
975
889
802
740
685
665
657
667
681
722
745
755
708
667
681
556
537
535
506
492
505
579
633
663
644
603
542
488
472
466
461
456
487
541
725
1170
1620
1840
1780
1630
1590
1430
1380
1330
1270
1210
1120
1030
988
1000
1120
1380
1550
1460
1300
1260
1310
1260
1210
1140
1080
1020
985
1080
1420
1520
1480
1370
1320
1260
1160
1060
1090
1400
1570
1570
2070
2780
2770
2450
2330
2170
1980
1850
1730
1630
1570
1500
1500
1710
2530
3650
4370
4800
4840
4040
3340
2950
2710
2500
2370
2260
2110
1960
1880
1820
1740
1670
1650
1690
1650
1550
1500
1390
1550
1550
1470
1430
1360
1260
1200
1160
1150
1170
1500
1750
1780
1600
1420
1340
1270
1240
1290
1510
1880
2520
2910
2660
2150
1810
1640
1550
1500
1440
1450
1780
1730
1560
1480
1470
2090
2620
2440
2180
2040
1850
1690
1550
1480
1420
1380
1370
1510
1450
1430
1420
1440
1630
1680
1580
1470
1360
1270
1190
1140
1150
1160
1150
1100
1070
1030
1000
1020
991
977
977
973
936
940
945
945
963
959
991
1000
1040
1070
1080
1090
1110
1160
1830
3200
3140
2690
2210
1970
1780
1520
1480
1410
1400
1470
1570
1650
1670
1710
1690
1690
2030
2450
2430
2170
1850
1690
1600
1550
1480
1430
1420
1400
1370
1330
1290
1290
1300
1350
1370
1390
1600
3020
3660
3240
3570
4490
4970
5180
4880
4070
3460
3020
2670
2410
2270
2260
2220
2070
1950
2000
2320
2580
2670
2480
2260
2100
2190
2280
2120
2020
1920
1850
1750
1670
1650
1670
1800
2100
2150
2160
2040
1930
1960
1940
1830
1740
1600
1490
1370
1350
1300
1250
1230
1230
1210
1180
1170
1170
1190
1180
1150
1040
991
963
963
991
1120
1380
2040
2750
2670
2380
2440
3420
4740
5600
5590
4720
3950
3520
3450
3630
3590
3370
3130
2990
2680
2510
2440
2490
2570
2510
2450
2460
2420
2370
2420
2520
2500
2800
3010
2730
2380
2130
1880
1710
1560
1600
1670
1590
1500
1450
1590
1690
1710
1660
1520
1340
1260
1180
1100
1010
929
843
826
800
830
852
866
839
787
770
761
753
720
695
667
682
822
976
981
943
897
843
753
671
628
617
594
590
590
586
582
661
697
742
758
831
1100
1470
1640
1470
1270
1130
1000
874
798
742
721
700
679
662
630
610
613
651
675
715
743
981
1130
1090
1000
923
896
877
850
841
828
850
841
819
788
776
793
758
776
815
905
1040
1120
1060
1010
991
980
966
919
905
896
886
896
886
886
886
886
886
905
905
886
868
850
868
896
933
914
868
832
815
832
823
806
788
776
763
754
771
763
741
737
729
720
733
776
806
841
806
771
741
737
754
754
729
720
712
679
671
717
853
877
832
776
729
720
720
780
868
942
1060
1090
991
886
832
815
797
763
737
729
729
720
729
737
729
746
737
712
754
746
720
700
663
659
663
655
663
659
647
628
616
608
608
647
687
754
841
903
951
885
853
894
885
839
875
912
871
875
908
848
817
795
817
871
866
830
787
769
839
839
813
857
917
857
782
752
769
804
970
1351
1788
1882
1794
1634
1409
1264
1189
1087
1011
951
866
839
894
875
871
866
866
941
1081
1287
1345
1351
1299
1357
1345
1276
1189
1132
1076
1109
1351
1432
1415
1421
1598
1695
1598
1550
1658
1813
2234
2508
2261
1997
1844
1763
1701
1683
1901
1763
1658
1634
1825
1695
1580
1538
1473
1403
1403
1450
1450
1403
1351
1409
1485
1616
2931
4053
4571
4072
3362
3095
2817
2566
2437
2802
3087
2795
2422
2140
2029
2289
3256
4238
4977
5715
6457
6809
6795
6132
5509
5104
4842
4740
4966
4945
4591
4351
4118
3873
3698
3604
3613
3672
3698
3604
3579
3545
3579
3587
3664
3828
3820
3750
3596
3412
3379
3587
4008
3784
3313
2954
2765
2676
2617
2415
2241
2094
1851
1640
1598
1683
1701
1634
1640
2167
2765
2824
2698
2544
2422
2261
2081
2048
2101
1952
1838
1744
1634
1538
1432
1328
1258
1200
1177
1160
1258
1515
1438
1299
1166
1149
1634
1800
1532
1305
1160
1115
1258
1328
1212
1087
1000
931
894
857
774
711
674
607
630
646
686
711
686
678
727
757
769
894
1000
951
903
931
990
951
903
880
848
862
903
941
941
922
1000
1021
1000
980
1016
1098
1212
1247
1183
1076
995
922
894
857
857
857
960
1155
1314
1252
1204
1174
1121
1099
1077
1121
1222
1314
1264
1192
1168
1144
1133
1133
1192
1186
1168
1156
1144
1144
1110
1082
1077
1066
1025
1020
990
1010
1000
961
942
952
947
938
980
938
919
919
905
905
874
883
905
928
919
887
861
852
847
856
892
952
892
856
847
826
762
783
771
754
762
771
783
856
861
847
826
813
817
861
901
947
928
861
834
817
796
779
746
733
729
737
737
733
725
709
701
693
705
725
733
750
779
796
796
787
754
762
746
721
737
662
697
689
669
662
654
643
640
640
632
628
632
632
628
632
612
632
674
682
665
665
691
682
708
784
734
716
708
699
682
716
699
691
682
665
716
784
855
831
784
734
716
699
682
682
708
699
708
725
914
1240
1930
2470
2620
2420
2410
2490
2630
2880
2630
2300
1960
1660
1470
1380
1310
1230
1160
1140
1180
1210
1240
1220
1180
1090
980
1020
1010
1000
980
965
934
904
904
904
884
894
894
865
855
850
850
831
855
884
1030
1350
1310
1110
1020
1000
1050
1450
2680
2660
2220
2010
2120
3080
3220
2960
2790
2250
1860
1560
1470
1390
1340
1340
1350
1340
1270
1200
1160
1140
1130
1120
1130
1130
1140
1160
1170
1240
1390
1410
1290
1190
1060
954
934
924
1030
1160
1090
1060
1030
1120
1430
1580
1510
1440
1470
1170
1060
965
894
894
954
954
934
884
821
802
793
850
855
855
821
1000
1600
1810
1740
1600
1440
1480
1390
1750
1760
1690
1750
1740
1530
1310
1110
924
904
1240
1390
1290
1110
1020
975
1000
1030
1010
924
855
784
831
812
756
738
682
628
572
604
708
1120
2190
2820
2980
2790
2600
2390
2290
2260
2070
1870
1700
1620
1670
1630
1550
1390
1190
1050
1000
944
874
850
784
708
628
612
612
604
632
620
596
612
674
632
596
657
1720
3550
4260
3800
3280
2910
2570
2370
2050
1940
1980
2010
1880
1840
1720
1580
1510
1460
1440
1360
1290
1230
1180
1120
1090
1090
1070
1030
1000
975
965
1010
1050
1020
1140
1260
1240
1220
1210
1140
1110
1090
1200
1600
1810
1820
1730
1850
2370
4040
5070
5410
4670
4410
4380
4020
3740
3420
3200
2950
2990
2960
2810
2520
2360
2240
2300
2270
2190
2020
1880
1740
1610
1540
1470
1400
1340
1310
1400
1360
1310
1440
1400
1310
1240
1200
1170
1130
1100
1020
1070
1170
1750
2250
2450
2210
2020
2130
2550
2730
2450
2160
1960
2720
3310
3310
3510
2260
2030
1850
1700
1580
1520
1510
1460
1410
1390
1360
1340
1380
1410
1410
1450
1400
1340
1270
1230
1220
1181
1163
1145
1127
1127
1109
1103
1080
1115
1169
1127
1080
1058
1053
1069
1199
1967
2360
2101
1847
1821
1821
1821
1847
1755
1596
1808
1914
1716
1596
1914
2223
2054
1735
1690
1658
1590
1546
1577
1953
2209
1914
1690
1596
1887
1722
1565
1472
1398
1344
1313
1301
1247
1211
1187
1211
1247
1241
1199
1151
1127
1133
1121
1127
1139
1145
1127
1109
1091
1080
1069
1091
1074
1028
989
989
1018
1037
1018
989
957
971
1018
1048
1037
1018
980
934
906
934
1028
1423
2060
2060
1709
1521
1497
1602
1834
2523
2502
2033
1794
1658
1861
2067
1914
1716
1571
1454
1374
1289
1271
1277
1271
1271
1259
1247
1283
1151
1380
1423
1441
1546
1565
1755
1987
2155
2114
1980
1900
2087
2237
2374
3217
3965
4108
3687
3410
3249
3442
3930
4063
3627
3178
2817
2538
2409
2346
2480
2984
3249
3178
2870
2676
2416
2209
2720
3249
3418
3116
2787
2473
2223
2020
1874
1867
1900
2007
2196
2445
2430
2409
2135
2020
1722
1658
1735
1900
2257
2189
2121
1927
1920
2155
2574
2574
2683
2750
2516
2516
2223
1987
1775
1658
1614
1472
1429
1411
1350
1175
1028
866
822
805
758
737
746
754
737
704
691
675
675
654
635
627
691
989
1223
1223
1080
980
888
822
754
708
754
750
733
712
683
670
666
716
911
1069
1063
1028
1003
971
925
925
957
1028
1080
1217
1223
1259
1229
1163
1127
1097
1053
1053
980
957
957
984
1028
1053
1053
1018
975
943
925
920
911
925
925
925
925
920
911
920
925
906
897
897
888
952
957
957
957
902
925
1289
2908
3747
4524
4951
4622
3912
3567
4144
4850
4711
3843
3257
2870
2720
2374
2209
2033
1847
1762
1677
1602
1497
1429
1368
1289
1241
1205
1163
1133
1121
1080
1048
1018
1003
1008
1008
1008
999
1018
989
980
971
952
952
952
929
916
888
906
1028
1577
2020
1841
1472
1283
1199
1151
1091
1053
1003
980
971
980
957
934
925
911
906
906
911
906
897
866
853
835
831
818
822
831
826
817
807
798
793
802
802
798
788
779
775
779
784
784
779
761
761
747
752
761
761
761
752
738
734
734
738
738
734
716
703
703
708
716
725
716
695
691
691
691
695
695
691
682
674
674
674
665
665
653
644
640
640
653
691
944
1739
2190
1843
1408
1177
1085
1043
1048
970
949
934
899
894
904
909
889
869
904
894
894
884
919
1011
1001
1096
1161
1123
1074
1032
970
924
919
909
840
802
765
779
894
1305
2915
3537
3015
2466
2302
2466
2253
2211
2961
4453
4988
4376
3835
3818
3336
3023
3289
3194
3226
2846
2531
2830
3954
4320
3718
3179
2770
2423
2253
2141
2052
2052
2072
2072
2031
1949
1869
1843
2031
2295
2366
2169
2045
1936
1797
1784
1746
1714
1720
1778
1708
1615
1537
1507
1449
1362
1362
1419
1519
1567
1765
2086
2017
1797
1597
1460
1288
1150
1027
944
894
855
826
793
752
725
682
653
640
817
939
845
734
708
725
798
826
855
1006
1243
1658
1970
1778
1561
1379
1379
1414
1549
1882
1869
1689
1537
1402
1288
1194
1032
914
793
730
703
691
752
761
761
747
756
761
761
779
752
716
669
640
649
665
682
725
784
924
1027
1016
975
975
980
980
1006
1006
996
944
874
807
770
761
770
954
1123
1069
1011
1006
1134
1350
1443
1449
1266
1085
1022
980
980
970
914
924
949
965
954
914
894
865
845
831
855
865
850
845
869
965
1027
1006
965
914
879
889
874
865
865
831
831
826
826
817
802
784
775
752
730
716
721
721
716
716
716
708
695
691
682
674
686
682
674
674
669
669
674
678
725
879
954
1001
954
869
798
855
738
725
716
716
716
708
695
695
695
725
1155
1123
914
817
770
752
725
708
695
674
665
653
644
640
640
644
644
632
632
632
632
665
691
734
784
779
779
855
944
965
909
879
879
855
807
761
752
721
703
708
703
695
695
703
703
695
682
665
674
669
665
665
661
640
640
640
649
649
649
632
632
632
644
649
649
674
682
761
1016
1011
944
879
831
807
779
765
738
738
725
725
721
725
747
765
761
761
747
752
747
721
721
725
725
734
730
716
725
734
730
734
738
730
695
691
695
695
708
716
725
691
669
674
674
674
682
665
632
600
588
600
592
592
649
624
716
980
1069
1043
807
784
761
730
738
775
817
980
1402
1449
1449
1609
1472
1188
975
874
865
1022
970
1006
1701
1882
1849
1817
1784
1701
1597
1460
1305
1188
1096
1043
975
914
894
879
879
826
831
779
730
682
653
640
620
608
600
572
572
584
640
779
909
1058
1177
1243
1830
2239
2183
1817
1579
1379
1238
1134
1032
965
894
894
914
1266
1032
2045
2017
1830
1591
1362
1227
1134
1064
1027
929
874
865
894
1006
1032
980
904
761
612
556
608
572
608
628
779
1080
1139
1016
865
738
636
548
514
495
476
447
416
403
389
403
403
403
403
389
380
367
406
440
447
455
455
447
440
406
399
377
358
383
396
480
608
588
540
495
495
495
495
495
510
495
455
437
419
396
377
370
358
355
355
389
413
480
525
552
572
592
620
596
592
624
640
649
636
608
584
560
560
568
568
572
572
572
572
572
548
544
552
544
560
624
612
600
600
592
584
592
682
779
1048
980
855
752
708
691
682
678
756
761
807
826
1101
1652
2086
2323
2114
1949
1627
1507
1449
1478
1519
1414
1391
1414
1391
1419
1362
1333
1305
1183
1123
1064
1032
996
970
914
899
879
874
879
869
860
831
826
821
826
960
1537
1609
2923
2792
2211
1830
1064
1466
1385
1283
1210
1155
1107
1064
1043
1064
1803
2183
1943
1683
1555
1414
1305
1221
1155
1128
1096
1085
1064
1006
949
919
889
874
879
869
860
846
902
993
1023
1028
1018
1053
1068
1063
1087
1067
1045
1041
1096
1273
1627
1841
1850
1593
1387
1247
1150
1089
1057
1043
1039
1030
996
953
928
929
918
912
900
878
849
863
851
857
860
878
912
1130
1077
974
936
909
897
890
861
851
887
945
1041
1083
1040
996
995
1010
1030
1071
1111
1158
1194
1164
1110
1109
1229
2278
3426
4338
4067
3335
2913
2610
2328
2104
1928
1806
1675
1552
1485
1469
1624
1947
2380
2952
3227
2871
2458
2186
1966
1777
1633
1537
1517
1638
1975
2042
1895
1647
1465
1379
1316
1263
1205
1162
1134
1151
1394
1573
1500
1385
1320
1315
1295
1244
1353
1406
1317
1275
1250
1291
1569
2960
3742
3818
3226
2601
2192
2076
2213
2688
2813
2337
2021
1878
1822
1771
1654
1515
1482
1437
1356
1333
1392
1434
1390
1302
1225
1186
1236
1287
1257
1191
1121
1128
1230
1321
1477
1542
1487
1355
1289
1284
1237
1187
1194
1209
1285
1717
1807
1783
1732
1609
1418
1195
1070
1000
1011
1052
1064
934
784
675
603
586
578
578
576
588
616
655
703
704
704
760
774
713
665
646
624
612
601
611
610
583
595
631
601
576
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
572
583
585
591
595
625
654
647
616
616
616
616
734
937
1034
941
865
823
807
798
785
772
764
797
821
844
1051
1392
1538
2825
3874
4089
3719
3308
2943
2742
2967
3197
2926
2644
3057
3655
4416
4941
4974
4523
3851
3389
3081
2787
2449
2205
2022
1853
1728
1592
1473
1446
1419
1377
1351
1305
1262
1315
1523
1457
1353
1282
1213
1153
1111
1087
1096
1243
1726
2139
1975
1686
1516
1584
1632
1720
1664
1608
1749
1592
1392
1289
1230
1185
1134
1087
1074
1062
1043
1025
1012
997
981
966
953
941
932
926
918
908
901
896
891
885
877
867
857
848
841
836
830
823
814
808
802
798
796
792
787
783
779
776
775
780
799
879
968
934
893
871
855
844
834
827
823
820
814
816
842
894
923
890
870
865
858
854
846
830
817
809
813
808
811
803
795
781
827
855
852
898
1070
1127
1051
967
924
897
880
867
837
805
797
797
800
798
787
775
768
775
779
778
773
761
740
735
738
744
756
758
751
734
723
722
712
706
701
686
676
688
724
749
746
733
711
683
709
1011
1563
1812
1704
1598
1724
2032
2213
2040
1849
1727
1572
1407
1278
1182
1220
1387
1363
1248
1133
1018
953
923
896
871
834
792
787
839
1002
1310
1370
1252
1121
1048
1011
986
989
976
954
926
885
835
801
751
728
720
718
692
689
704
741
819
968
1065
1012
918
862
882
923
981
1066
1226
1523
2608
3385
3310
3413
3563
3446
3419
3062
2716
2563
2393
2163
1883
1618
1441
1439
1895
2584
2982
2957
2770
3191
3656
3499
3112
2737
2344
1962
1669
1457
1307
1267
1556
2152
2184
2027
2014
2089
2685
3138
2726
2164
1789
1541
1367
1223
1093
988
874
806
802
796
747
715
686
656
633
601
589
578
574
567
552
531
510
486
483
504
548
636
724
756
798
903
854
779
678
614
588
587
611
615
619
607
633
676
740
770
831
1024
1126
1322
1426
1355
1238
1104
1006
947
924
930
983
1216
1453
1507
1449
1351
1243
1139
1069
1009
954
967
1297
2163
2279
2037
1921
2448
3266
3199
2684
2464
2887
4085
5267
6279
7023
6994
6173
5511
5245
4914
4291
3810
3520
3477
4045
3882
3729
3540
3279
2949
2637
2396
2217
2066
1934
1954
2012
2254
2301
2413
2400
2381
2170
1983
1864
1779
1716
1659
1603
1571
1541
1515
1476
1733
2387
2149
1864
1689
1581
1511
1444
1388
1343
1281
1263
1239
1228
1223
1209
1223
1290
1978
2472
3147
3163
3192
4290
4267
3284
2618
2232
1932
1762
1666
1600
1542
1477
1450
1413
1373
1324
1281
1230
1181
1193
1117
1082
1048
1088
1076
1055
1001
953
952
964
962
957
947
964
971
975
994
988
971
972
964
937
912
899
898
907
910
911
891
887
889
909
932
926
905
892
890
889
893
894
898
882
866
862
856
860
863
864
853
838
833
824
823
826
855
834
814
803
797
803
816
825
861
895
1178
1426
1603
1533
1326
1202
1133
1091
1071
1081
1075
1071
1066
1065
1074
1076
1098
1119
1141
1166
1162
1142
1135
1214
1472
1430
1280
1149
1076
1042
1016
1023
1136
1273
1707
1932
1566
1312
1172
1122
1301
1451
1398
1515
1577
1494
1319
1186
1068
1000
958
931
910
889
866
859
1177
2255
2493
2671
3434
3558
3158
2658
2224
1971
1879
2031
2190
2146
2055
1996
2267
2597
2456
2234
2035
1885
1738
1650
1604
1680
2024
2060
1827
1663
1598
1603
1594
1612
1573
1450
1307
1204
1226
1241
1145
1066
988
939
948
1031
1296
1704
1913
1747
1494
1314
1164
1048
964
890
855
910
1030
1314
1447
1362
1216
1166
1125
1112
1137
1152
1223
1225
1125
1122
1192
1131
1037
1009
1416
2210
2180
1747
1410
1187
1030
912
823
802
873
847
799
728
688
678
650
626
617
594
592
610
609
592
571
544
544
568
713
773
774
752
735
718
705
697
688
666
652
645
645
646
651
652
658
698
776
867
1026
1067
981
894
860
835
823
832
823
796
774
786
820
927
1030
933
890
958
1070
1060
986
931
907
903
902
933
1723
3995
6107
7225
7457
6934
6335
5951
5891
6427
7326
7589
7148
6763
6884
7225
7472
7476
7196
6829
6676
6850
7113
7020
6643
6298
6001
5708
5691
6021
6294
6126
5614
5090
4594
4166
3814
3482
3165
3053
3223
3370
3386
3962
4772
5401
5365
4630
3943
3503
3256
3083
2834
2604
2371
2213
2102
2027
1927
1822
1755
1719
1710
1669
1627
1576
1524
1512
1494
1484
1459
1448
1404
1374
1375
1384
1378
1371
1343
1313
1283
1283
1324
1403
1417
1373
1311
1264
1250
1267
1272
1283
1370
1378
1341
1281
1245
1223
1216
1388
1632
1476
1363
1476
1589
1985
2907
3657
3641
3437
3580
3817
3324
2771
2416
2231
2202
2067
1890
1775
1673
1582
1522
1470
1439
1418
1395
1371
1326
1288
1276
1265
1254
1264
1320
1807
2823
2782
2363
2169
2005
1885
1770
1666
1583
1509
1464
1430
1387
1339
1305
1291
1279
1290
1343
1320
1281
1270
1288
1630
2047
1946
1741
1653
1633
1595
1569
1570
1564
1590
1627
1644
1630
1619
1606
1608
1593
1540
1491
1452
1426
1414
1381
1340
1324
1322
1331
1307
1258
1233
1240
1272
1284
1250
1279
1223
1175
1162
1124
1060
1014
953
904
887
1016
1380
1596
1822
1751
1543
1459
1389
1305
1251
1292
1483
1683
1563
1439
1372
1369
1401
1434
1454
1471
1463
1396
1296
1267
1346
1420
1358
1438
1584
2398
2728
2506
3010
4345
5330
5607
4952
4257
3765
3643
3596
3408
3190
2930
2688
2415
2247
2143
2049
1960
1830
1662
1470
1317
1309
1540
2531
3488
3229
2581
2057
1698
1535
1430
1312
1259
1286
1255
1178
1120
1082
1052
1328
2140
2242
1898
1599
1391
1245
1145
1115
1114
1091
1087
1062
980
901
831
802
770
750
730
710
695
772
911
1014
999
919
849
785
728
684
656
659
658
646
637
612
599
602
596
594
605
614
633
659
693
845
843
783
758
737
723
736
764
771
761
730
740
803
970
1095
1087
1026
961
994
1160
1462
1910
1827
1575
1407
1295
1241
1334
1557
1588
1462
1350
1427
2120
2953
3350
3384
3216
2843
2591
3042
2826
2635
3574
4618
5329
5823
5577
4565
3748
3268
3079
3178
3079
2697
2332
2073
1893
1750
1656
1555
1494
1450
1417
1385
1360
1332
1319
1307
1334
1438
1653
1785
1759
1711
1625
1645
2219
2211
1960
1749
1578
1495
1601
2205
4339
6739
8446
9017
8542
7826
7198
6601
5915
5176
4521
4060
3714
3403
3078
2879
2697
2503
2394
2322
2255
2188
2120
2070
2032
1991
1950
1903
1843
1804
1794
1803
1789
1763
1742
1703
1667
1653
1637
1614
1603
1585
1550
1535
1705
2101
2108
1951
1795
1688
1621
1573
1541
1533
1555
1601
1643
1639
1580
1518
1486
1461
1432
1395
1370
1365
1365
1366
1366
1354
1332
1307
1302
1302
1323
1386
1418
1468
1475
1536
1628
1624
1678
1756
1709
1617
1538
1495
1478
1454
1415
1379
1337
1322
1316
1327
1367
1373
1493
1566
1566
1753
1821
1776
1704
1796
1720
1597
1523
1495
1584
1748
1800
2080
2070
1907
1772
1734
1675
1707
1673
1588
1550
1589
1692
1635
1554
1482
1448
1442
1437
1443
1407
1381
1341
1320
1306
1293
1294
1282
1251
1222
1225
1221
1190
1165
1152
1123
1093
1074
1045
1032
1017
983
951
911
888
875
861
834
852
821
803
791
767
740
733
825
1136
2275
3264
4172
4644
3978
3197
2708
2400
2292
2109
1911
1811
1780
1745
1703
1678
1629
1684
1918
2767
3718
3761
3142
2596
2413
2425
2512
2453
2190
1939
1776
1683
1593
1566
1956
2395
2245
2202
3115
4231
4600
4086
3529
3345
3126
2775
2467
2318
2373
2976
3968
4277
3889
3402
2964
2606
2289
2011
1852
1813
1997
2395
2381
2251
1974
1738
1608
1522
1476
1434
1343
1312
1540
1780
1760
1641
1481
1337
1203
1098
1040
1013
984
988
1017
987
956
910
868
857
858
875
878
891
916
877
869
864
840
809
786
770
755
744
730
759
836
1038
1218
1253
1205
1138
1111
1107
1114
1162
1275
1359
1411
1375
1318
1280
1374
1471
1472
1443
1370
1312
1229
1172
1136
1111
1076
1034
1012
1008
986
1066
1377
1493
1333
1217
1175
1544
2913
3131
2683
2418
2276
2726
3780
4017
3486
3066
2683
2422
2413
2449
2294
2134
1927
1734
1642
1592
1586
1965
2636
2764
2603
2308
2083
1923
1793
1708
1581
1479
1430
1403
1386
1364
1351
1307
1271
1262
1228
1239
1244
1228
1245
1291
1263
1229
1216
1182
1142
1122
1100
1088
1088
1090
1113
1246
1395
1498
1874
2016
2151
2132
1782
1518
1377
1306
1258
1239
1217
1193
1184
1242
1638
1896
1678
1492
1387
1312
1260
1231
1217
1198
1174
1153
1132
1158
1178
1177
1211
1307
1521
1893
2248
2262
1998
1816
2089
2738
2557
2236
2474
2525
2140
1890
1745
1753
1772
1732
1691
1672
1745
2127
2537
2529
2798
3890
4926
5403
5403
4797
3969
3338
2931
2678
2462
2261
2127
2163
2560
3205
3785
3929
3526
3062
2869
2767
2560
2387
2395
2583
2692
2541
2326
2169
2052
1951
1882
1895
1951
1931
1856
1785
1731
1716
1809
2093
2304
2202
2018
1889
1770
1691
1666
1679
1672
1672
1672
1648
1611
1578
1551
1533
1510
1516
1504
1463
1452
1463
1522
1602
1642
1688
1773
1804
1792
1772
1760
1760
1772
1785
1804
1843
1849
1824
1773
1821
1985
2100
2134
2069
1916
1751
1642
1584
1551
1545
1545
1516
1475
1452
1437
1406
1361
1322
1281
1241
1236
1268
1342
1467
1572
1630
1882
2474
2806
2708
2764
3062
3265
3173
2899
2647
2495
2200
1928
2034
2407
3014
3522
3415
2926
2914
2660
2134
2093
2331
2919
3312
3179
2882
2625
2402
2293
2222
2117
1946
1770
1627
1516
1458
1420
1389
1333
1270
1209
1167
1119
1044
1002
978
950
926
950
988
992
1002
1024
1071
1355
1820
1916
1663
1455
1336
1252
1165
1073
1002
964
1069
1214
1214
1129
1056
1099
1390
1809
1919
1727
1495
1309
1191
1084
958
863
820
779
775
767
729
698
702
763
843
885
901
940
954
931
896
862
858
892
915
908
910
910
903
994
1044
969
1232
1510
1449
1348
1226
1119
1029
978
983
1064
1186
1257
1284
1342
1661
2232
2454
2272
2083
1961
1944
1981
1978
1988
1958
1812
1673
1572
1510
1469
1426
1400
1378
1333
1300
1292
1292
1376
1615
1817
1843
1763
1660
1617
1555
1463
1420
1389
1372
1450
1591
1591
1478
1601
1766
2363
3237
3574
3466
2982
2523
2290
2475
3641
5113
5891
5651
4655
3761
3193
2789
2499
2287
2131
2018
1899
1817
1766
1713
1666
1617
1554
1504
1492
1510
1539
1539
1493
1420
1400
1472
2085
3492
4856
5848
6649
7132
7337
7300
6819
6064
5380
4721
4134
3657
3259
2939
2382
1891
1756
1650
1576
1523
1485
1430
1352
1365
2062
3018
3731
4080
4050
3979
3530
2850
2345
2082
2062
2363
2761
2859
2758
3132
3432
2979
2527
2177
1875
1779
1691
1598
1967
2388
2622
2778
2738
2911
3085
3030
2824
2591
2340
2086
1867
1699
1612
1565
1537
1526
1699
1985
2065
2015
1986
1938
1868
1777
1667
1593
1537
1459
1411
1398
1362
1332
1321
1307
1279
1253
1233
1214
1191
1181
1186
1186
1191
1195
1195
1161
1156
1152
1108
1099
1095
1077
1053
1062
1113
1135
1122
1113
1104
1095
1095
1113
1126
1113
1095
1077
1058
1053
1060
1073
1082
1077
1069
1060
1064
1073
1069
1060
1049
1038
1025
1008
988
953
918
891
862
834
812
797
779
756
730
710
690
665
647
632
610
590
577
562
545
527
527
559
599
622
619
602
577
562
565
612
743
812
760
706
668
632
605
595
596
654
757
819
815
774
730
693
662
647
650
657
657
654
663
681
689
681
667
650
632
622
619
616
616
619
686
813
959
1058
1125
1257
1505
1605
1399
1194
1080
990
915
879
875
883
895
999
1218
1549
1870
1838
1768
1989
2068
1919
2202
2958
3521
3913
4372
4498
4058
3540
3291
3237
3241
3026
2614
2239
2003
1866
1678
1461
1281
1143
1125
1215
1299
1280
1153
1020
906
836
797
756
716
678
644
628
616
601
598
598
598
598
637
737
844
895
895
855
794
756
740
733
786
925
1021
1025
1004
975
975
1009
1013
975
940
926
918
949
1089
1191
1186
1251
1142
996
1101
1116
1045
1000
1095
1087
949
938
1113
1170
1038
1017
979
953
934
911
891
879
872
868
868
860
851
845
841
837
834
826
819
815
808
801
797
815
830
826
826
826
826
823
815
804
793
786
767
751
747
744
751
751
737
733
726
716
713
816
918
918
918
922
969
1152
1596
2021
2128
2061
2005
2262
2525
2345
1984
1676
1478
1347
1265
1233
1219
1210
1195
1177
1045
922
918
914
918
926
930
940
997
1093
1175
1130
1024
961
926
907
891
887
883
883
868
851
845
847
900
1591
2909
3579
3111
2304
1810
1524
1393
1403
1357
1251
1261
1304
1292
1408
1611
1656
1530
1401
1309
1265
1229
1188
1165
1151
1151
1186
1311
1413
1472
1480
1456
1480
1432
1322
1253
1207
1154
1111
1082
1073
1075
1075
1053
1043
1058
1038
1006
998
1004
1004
986
994
1004
996
994
988
1000
1026
1030
1004
990
998
1017
1040
1036
1069
1175
1224
1195
1163
1129
1084
1066
1075
1041
1017
1038
1051
1028
988
981
985
975
981
981
963
937
930
930
920
893
877
881
860
854
862
860
876
895
907
909
879
847
849
860
843
812
812
878
1011
1213
1383
1598
1890
2058
2045
1935
2025
2300
2353
2095
1823
1661
1553
1491
1453
1416
1394
1388
1411
1791
2480
3115
3185
2676
2238
1953
1765
1658
1562
1469
1411
1403
1408
1416
1480
1634
1783
1768
1628
1470
1355
1275
1226
1260
1324
1332
1316
1394
2311
3769
4378
3966
3370
2923
2528
2345
2291
2298
2612
3129
3170
2950
3160
3417
3161
2677
2343
2113
1877
1638
1469
1350
1225
1116
1043
990
945
955
996
1006
994
998
1011
1069
1239
1358
1286
1133
1026
965
886
801
761
745
801
924
969
933
878
826
774
725
681
654
643
639
665
684
694
723
733
710
696
715
756
829
959
1036
988
915
855
794
737
701
698
718
742
750
758
793
831
876
910
927
904
864
845
838
870
894
899
904
893
892
895
916
1037
1249
1405
1356
1259
1220
1190
1270
1593
1851
1813
1704
1613
1534
1423
1302
1195
1124
1094
1077
1069
1074
1088
1101
1136
1196
1233
1217
1224
1431
1750
1964
2015
2188
2707
3173
3493
3806
3787
3386
2941
2571
2282
2108
1980
1829
1696
1693
1823
1820
1656
1508
1401
1342
1309
1297
1287
1265
1241
1214
1193
1181
1188
1366
1496
1381
1251
1175
1140
1122
1108
1097
1084
1073
1058
1043
1028
1017
1017
1017
1002
973
955
953
951
949
951
949
942
934
928
924
928
938
940
926
907
893
883
883
881
875
872
862
860
862
862
870
881
889
903
918
905
876
851
841
834
828
834
859
858
965
1045
1025
973
941
924
918
922
933
973
1079
1125
1107
1055
1014
986
972
966
963
964
962
958
956
951
945
937
946
958
961
947
922
913
908
902
899
899
912
923
947
1028
1048
1009
973
953
934
927
923
923
931
937
940
940
937
942
932
934
920
910
893
887
883
886
969
1195
1297
1249
1152
1095
1084
1073
1059
1035
1004
1002
1010
980
964
952
939
919
911
903
912
954
1234
1623
1913
1898
1604
1367
1241
1161
1104
1046
1002
997
1058
1700
1797
1422
1224
1143
1108
1069
1027
1136
1487
1637
1530
1345
1252
1287
1295
1232
1184
1168
1157
1149
1166
1181
1157
1111
1097
1159
2282
3308
3027
2510
2221
2108
1981
1837
1823
1906
1958
1973
1903
2201
2665
2746
2927
2736
2340
2067
1884
1770
1689
1588
1513
1432
1341
1232
1136
1079
1049
1083
1099
1055
1078
1156
1280
1372
1461
1438
1437
1619
1675
1566
1436
1350
1268
1151
1031
915
829
790
774
768
768
813
858
837
788
752
718
680
675
685
731
705
680
692
743
784
755
727
714
700
684
661
649
647
654
660
655
647
637
637
661
715
774
757
737
702
672
638
615
609
600
610
640
653
684
805
978
1157
1172
1080
1039
1058
1053
1030
1062
1121
1105
1058
1024
1032
1172
1400
1514
1610
1536
1385
1263
1228
1291
1388
1333
1232
1172
1135
1102
1075
1043
1016
1010
1031
1046
1031
1110
1245
1914
3394
3796
3297
2835
2475
2257
2296
2476
2557
2784
3063
2808
2590
2590
2627
2505
2345
2211
2080
1965
1830
1703
1602
1521
1443
1353
1286
1267
1262
1460
2247
3300
4623
5178
5461
5407
4874
4213
3648
3215
2876
2575
2378
2372
2703
3181
4452
5175
4512
3399
2698
2338
2125
2028
1984
2059
2007
1999
1993
1943
1831
1775
1691
1622
1564
1507
1463
1405
1364
1338
1313
1297
1290
1295
1324
1296
1252
1223
1209
1241
1371
1461
1474
1452
1453
1527
1494
1372
1308
1273
1266
1228
1193
1170
1150
1231
1363
1391
1368
1282
1204
1151
1111
1073
1058
1056
1054
1044
1038
1021
997
988
980
981
979
982
971
954
952
943
937
944
946
937
924
905
894
886
890
895
890
886
889
890
891
891
885
870
859
854
844
842
839
836
829
817
815
809
804
813
813
799
788
779
774
777
776
773
764
752
771
937
985
891
845
821
802
790
788
789
786
769
756
751
741
735
723
716
701
693
693
690
676
667
666
671
678
823
1081
1262
1179
1040
978
923
1039
1224
1318
1360
1228
1104
1021
1039
1035
1024
1012
992
992
1013
1124
1975
2659
2451
2048
1795
1655
1645
1726
1734
1646
1642
2500
3724
3703
3023
2609
2449
2382
2596
3097
3384
3410
3221
3328
3563
3697
3633
3320
2890
2527
2315
2198
2052
1869
1672
1510
1413
1337
1314
1329
1307
1354
1278
1192
1118
1057
1012
972
923
912
927
915
943
1046
1316
2068
2927
3301
3130
2434
1870
1532
1300
1154
1037
943
877
838
822
774
740
768
775
766
747
731
693
654
616
607
636
696
683
659
699
835
907
873
818
782
718
653
606
578
559
553
565
575
696
1051
1167
1147
1070
984
852
733
669
651
829
1456
1774
1662
1435
1210
1058
983
931
914
909
877
811
762
746
739
740
722
704
696
711
728
753
825
863
854
880
960
1048
1052
1003
966
940
922
907
887
865
843
823
814
817
812
816
819
806
811
837
966
1357
1660
1457
1199
1075
1036
1029
987
1010
1594
3588
4628
4390
3463
2879
2587
2367
2146
1913
1739
2080
3060
3512
4401
6023
7514
9016
9517
8626
7461
6544
5888
5343
4698
4077
3615
3215
2909
2669
2542
3692
4348
4569
5268
5375
5169
6154
6892
6889
6148
5256
4582
4285
4744
5728
6584
7163
7562
7931
7862
7260
6610
6126
5901
6283
6827
6652
5793
5026
4504
4020
3614
3373
3374
3455
3319
3197
3152
3275
3713
3616
3350
3161
3000
2868
2753
2596
2451
2330
2185
2027
1973
1973
1947
1964
2052
2368
2692
2553
2348
2258
2113
1963
2206
2516
2585
2660
2967
3613
4026
3906
3609
3345
3160
3039
2850
2612
2380
2256
2216
2195
2155
2096
1982
2011
2431
3158
2981
2679
2539
2512
2400
2205
2041
1929
1846
1809
1799
1754
1745
1845
2498
2842
2621
2309
2047
1882
1802
1745
1697
1658
1640
1622
1614
1613
1563
1546
1542
1524
1510
1536
1607
1905
2272
2530
2528
2302
2154
2716
3661
3643
3137
3318
3859
3597
3142
2956
3490
3979
3664
3124
2796
2624
2535
2540
2493
2425
2374
2442
3019
4316
4309
3562
3005
2620
2444
2430
2409
2537
2521
2302
2647
3529
2934
2359
2060
1900
1814
1748
1623
1524
1548
1634
1592
1490
1422
1372
1349
1333
1309
1277
1252
1244
1366
1972
2682
3373
3940
3695
3338
3094
2963
2836
2874
2806
2626
2597
2898
3055
3002
3023
3065
3124
3015
2949
2865
2875
2857
2742
2623
2465
2400
2458
2495
2542
2422
2148
1857
1613
1477
1389
1344
1421
1922
2290
2238
2033
1857
1761
1822
1923
1812
1672
1538
1423
1355
1288
1157
1068
1071
1276
1478
1540
1450
1330
1217
1146
1104
1097
1102
1268
1440
1403
1321
1207
1105
1054
1041
1221
1756
1963
2066
2107
1987
1772
1568
1439
1321
1209
1130
1116
1117
1038
922
852
814
795
803
933
1070
1028
922
887
990
1106
1104
1034
983
943
910
903
957
1004
998
1013
1011
982
959
945
933
903
908
954
1135
1587
1870
1830
1645
1548
1594
1510
1383
1297
1243
1193
1141
1127
1113
1135
1205
1187
1126
1079
1061
1064
1074
1099
1175
1297
1320
1309
1266
1219
1169
1131
1110
1123
1108
1136
1156
1112
1096
1190
1230
1209
1201
1181
1130
1090
1082
1068
1068
1073
1090
1266
1901
1895
1653
1551
1541
1471
1373
1297
1231
1198
1160
1113
1065
1042
1030
1023
1033
1050
1061
1088
1106
1144
1220
1239
1222
1162
1118
1100
1109
1130
1077
1033
1006
987
955
930
916
934
987
966
943
915
891
879
873
876
872
860
833
803
793
792
812
774
774
755
734
728
722
720
712
710
706
682
675
657
648
662
671
671
671
630
608
588
583
575
577
575
569
563
567
571
569
570
555
558
549
554
557
563
554
544
542
557
583
677
778
751
693
679
656
633
631
618
616
617
628
639
808
1333
1554
1343
1112
1017
948
948
948
948
2691
2693
2050
1628
1413
1305
1210
1128
1044
991
961
960
968
958
976
1152
1295
1226
1272
1722
1913
1614
1401
1289
1222
1178
1149
1127
1101
1075
1024
976
963
952
964
952
930
889
846
812
792
770
740
709
682
661
633
600
577
564
568
609
637
673
836
1115
1369
1477
1444
1283
1116
993
917
977
1016
911
811
744
700
682
673
669
684
691
699
759
2186
4699
5701
5786
5046
4554
5054
6064
6764
6494
5428
4506
3744
3175
2812
2587
2454
2377
2214
2121
2226
3070
3566
3439
3182
3306
3306
2832
2445
2217
2063
1977
1951
2214
4014
5056
4775
4122
3656
3128
2664
2346
2100
1919
1756
1602
1489
1417
1336
1292
1219
1123
1035
1044
1045
1062
1077
1118
1063
905
797
724
718
710
722
927
1088
979
864
779
719
823
1399
2174
3192
3732
3273
2664
2162
1782
1509
1359
1305
1209
1110
997
899
798
735
712
744
813
885
928
968
1141
1258
1258
1306
1504
2512
3034
2606
2051
1690
1469
1309
1179
1099
1077
1144
1158
1224
1368
1463
1518
2100
2573
2275
1916
1693
1557
1524
2056
2693
2958
2852
2686
2461
2336
2443
2598
2307
2109
1972
1798
1623
1535
1487
1461
1434
1456
1653
1761
1750
1700
1590
1461
1362
1303
1240
1198
1181
1154
1128
1103
1095
1065
1059
1116
1272
1866
2270
2061
1736
1503
1407
1459
1499
1425
1370
1728
2100
1837
1646
1512
1407
1333
1272
1244
1232
1219
1189
1173
1139
1105
1095
1112
1096
1073
1056
1033
1016
1016
1069
1264
2718
4831
6233
6874
6933
6517
5988
5899
6114
6394
7095
7973
8351
8371
7999
7604
7155
6707
6393
6159
5968
5666
5328
4806
4271
3847
3469
3166
2958
2701
2501
2418
2689
2748
2478
2302
2174
2041
1935
1894
1885
1865
2238
2783
2847
2986
3235
2922
2553
2287
2162
2241
2317
2247
2130
2040
1927
1827
1766
1740
1672
1630
1610
1607
1582
1544
1584
2171
2339
2097
1844
1697
1647
1600
1547
1512
1471
1430
1387
1367
1336
1324
1293
1259
1240
1225
1197
1190
1182
1182
1173
1166
1147
1118
1098
1075
1081
1079
1079
1062
1041
1034
1039
1058
1065
1071
1091
1237
1221
1139
1108
1098
1096
1068
1033
1009
1003
1001
1009
1018
1009
990
976
979
972
960
946
919
897
890
871
865
868
852
821
785
769
804
1052
1446
1376
1121
985
928
880
853
933
1124
1301
1234
1118
1023
948
888
857
811
815
828
959
955
897
847
813
808
809
819
853
868
952
1046
1037
991
951
945
931
945
988
1008
965
957
948
954
920
865
810
787
794
840
845
772
697
635
580
534
528
546
568
638
672
637
645
688
692
683
684
672
596
539
513
470
437
436
458
453
468
487
510
498
455
426
394
358
345
351
385
472
649
688
593
535
487
459
443
404
356
319
308
294
289
286
291
289
279
266
253
250
257
275
264
257
256
324
439
511
511
454
445
482
483
500
499
444
394
360
334
320
307
320
344
331
315
315
338
380
392
391
382
385
431
446
474
504
509
510
539
561
569
570
588
579
563
558
558
561
578
600
613
699
711
759
882
871
769
733
681
641
611
607
591
580
577
573
567
580
596
601
580
589
601
588
591
598
602
616
699
752
703
676
665
652
639
619
606
590
587
591
590
608
629
651
644
655
710
796
797
731
710
699
725
802
1479
2636
2501
1854
1379
1115
1051
1408
1863
1690
1468
1232
1086
1003
953
907
1041
1343
1222
1052
980
930
876
874
1326
2521
2811
3148
3701
3643
2926
2587
3353
4703
5453
5432
4337
3225
2495
2076
1847
1750
1681
1599
1499
1377
1283
1236
1206
1172
1137
1154
1171
1101
1053
1019
992
976
1182
1743
2158
2294
2235
2223
2158
1882
1590
1416
1334
1281
1244
1224
1191
1160
1137
1174
1212
1340
1654
2062
1922
1679
1497
1361
1278
1200
1161
1140
1123
1100
1085
1055
1023
1031
1033
1027
1011
1021
1010
1007
1025
1006
975
968
949
940
923
898
893
921
1000
1143
1377
1853
2581
3452
3414
2823
2388
1961
1769
1603
1490
1456
1483
1599
1756
1977
2077
1940
2105
2521
2299
2074
1980
1987
2003
1982
1995
1934
1891
1931
1948
2018
2005
1853
1692
1570
1497
1433
1333
1277
1235
1183
1135
1099
1101
1090
1080
1055
1099
1208
1344
1322
1259
1167
1156
1301
1507
1711
1919
2273
2244
1939
1769
1706
1657
1613
1527
1510
1591
1938
2727
2930
3334
4556
5437
5885
5685
4839
4109
3559
3124
2799
2539
2315
2140
2018
1892
1813
1833
1862
1948
2123
2246
2164
1953
1741
1593
1514
1468
1428
1373
1376
1373
1423
1440
1400
1323
1212
1090
988
940
976
1142
1267
1194
1090
1014
950
885
855
903
891
825
770
708
683
672
654
602
553
556
566
550
537
542
508
480
486
519
586
864
1065
1112
1000
833
694
594
543
503
460
417
394
419
553
810
1033
1002
881
792
710
654
605
567
554
552
561
624
776
849
803
799
810
783
838
885
816
732
642
580
556
555
595
664
833
848
807
820
873
897
836
778
729
707
736
762
777
798
801
791
761
777
806
852
856
878
1029
1194
1205
1177
1173
1098
1017
965
918
925
940
927
899
873
836
805
787
793
796
787
767
751
741
743
754
772
769
766
783
793
836
862
870
897
899
860
835
866
920
954
961
932
908
931
1197
1844
2396
3262
3638
3510
4136
4938
5152
4525
3864
3412
3087
2986
3068
3181
2897
2463
2097
1790
1548
1403
1320
1270
1252
1284
1270
1221
1164
1113
1084
1075
1093
1629
2391
2623
2450
2272
2340
2291
1917
1587
1409
1340
1283
1240
1195
1172
1171
1189
1209
1216
1170
1103
1066
1030
998
981
991
1013
1186
1393
1642
1725
1493
1335
1222
1120
1067
1033
1017
1000
987
968
959
960
958
958
961
951
924
901
921
913
944
943
946
937
921
908
896
893
884
854
834
816
809
800
804
805
801
792
776
764
758
753
756
764
765
768
765
757
753
750
760
787
792
816
807
808
821
823
815
776
761
766
774
777
788
780
764
759
752
757
773
798
854
868
855
841
831
843
847
843
827
810
798
790
783
790
790
819
885
938
948
945
927
879
816
769
733
694
684
734
1036
2001
2379
1867
1510
1326
1172
1130
1402
1831
1790
1752
1808
1689
1507
1494
1827
2000
1887
1592
1418
1330
1275
1253
1263
1299
1365
1349
1230
1075
998
920
865
825
799
775
756
778
873
1135
1337
1349
1167
1041
992
1044
1111
1021
946
912
871
793
743
715
676
635
577
549
541
482
447
424
395
372
362
326
345
369
564
532
450
408
359
331
310
294
275
263
266
260
251
249
259
281
309
312
280
294
344
436
577
605
599
624
644
572
494
423
370
340
302
292
296
304
295
284
284
266
250
236
230
223
222
244
246
260
313
565
587
477
419
376
346
351
386
427
452
434
427
426
392
379
387
473
565
660
694
669
641
657
741
976
1134
1069
956
885
832
787
781
778
809
826
885
1308
2088
2281
2163
2294
1938
1605
1430
1461
1524
1467
1373
1284
1216
1150
1088
1037
981
951
942
928
928
938
983
1311
1677
2132
2917
3244
3028
2661
2165
1773
1541
1413
1314
1231
1166
1123
1104
1138
1165
1190
1195
1165
1172
1094
1044
1022
1008
978
951
936
947
954
939
970
1582
2602
2268
1644
1306
1148
1066
1012
969
937
912
901
900
885
861
844
859
824
806
827
840
840
846
832
892
1063
1054
1577
2381
2247
2143
1740
1421
1303
1238
1116
1043
1033
1002
967
959
950
938
903
875
851
827
818
811
798
804
853
893
883
827
805
791
798
814
805
778
762
745
725
704
697
696
686
678
675
663
658
658
650
682
694
674
673
681
659
638
649
675
698
720
804
1013
1195
1242
1223
1152
1068
1007
955
917
893
869
850
832
812
792
781
780
864
915
998
1270
1911
2210
1953
1818
1984
2006
1918
1720
1481
1329
1241
1206
1309
1882
1788
1456
1300
1241
1191
1117
1073
1042
1010
977
957
929
899
882
883
1022
1122
1044
990
977
992
997
1039
1124
1125
1077
1031
1011
1013
982
972
955
941
904
873
846
940
1046
1003
926
875
869
941
959
899
854
830
807
784
773
752
755
809
920
1004
1080
1059
1014
961
917
884
857
848
873
934
1126
1313
1367
1248
1084
1004
955
910
900
924
966
1013
938
856
796
747
691
631
616
632
661
640
582
524
474
439
406
364
343
337
312
302
295
265
248
226
229
233
229
244
241
220
230
218
216
221
230
228
230
221
236
244
242
242
237
224
220
264
337
379
381
343
294
251
236
225
215
226
214
196
172
168
172
177
195
202
188
189
209
237
227
234
237
239
282
358
481
431
379
342
308
292
346
426
439
444
473
491
565
717
774
862
880
821
762
720
692
730
733
726
720
728
727
718
734
716
685
648
627
638
646
667
671
698
670
661
719
891
1817
4030
4505
3663
2776
2170
1843
1590
1404
1305
1377
2385
3395
2962
2338
1914
1685
1563
1449
1494
1763
1834
1719
1614
1512
1362
1242
1157
1087
1019
973
959
960
959
965
1023
1114
1147
1125
1267
1371
1333
1234
1127
1045
984
949
929
913
890
870
848
836
827
826
832
830
807
791
782
772
769
783
790
900
1026
1077
1077
1032
950
929
984
959
911
865
835
815
801
788
771
780
802
901
1159
1391
2311
3157
2845
2250
1866
1538
1307
1180
1164
1247
1260
1185
1116
1068
1025
981
923
877
853
836
828
831
825
819
830
823
820
825
820
806
817
816
807
809
801
785
770
766
759
760
771
768
759
762
775
877
1049
1126
1068
988
924
895
875
861
854
844
833
822
822
914
1119
1207
1243
1104
998
1053
1095
1009
963
934
903
880
858
841
833
831
835
831
829
843
825
810
817
811
793
762
759
774
782
823
840
814
783
754
734
718
722
720
707
718
736
761
742
723
738
836
1255
1349
1102
958
955
988
907
873
842
852
930
879
828
820
764
718
690
668
651
629
594
566
555
550
528
519
514
498
488
489
472
456
446
461
464
474
484
505
567
780
1226
1433
1496
1300
1066
925
830
769
714
666
610
588
617
627
577
513
474
421
383
361
350
369
393
476
657
1085
1274
1094
1148
1520
1729
1568
1435
1565
1819
2051
2179
1895
1705
1698
1664
1609
1622
1817
2142
2018
1795
1618
1456
1315
1191
1140
1061
956
904
821
690
600
552
502
529
529
498
476
465
459
432
417
420
423
392
379
390
367
344
336
334
321
317
340
331
324
323
335
344
358
375
361
358
356
341
349
381
367
342
359
365
460
666
686
600
535
508
481
448
442
463
496
529
668
924
1154
1124
996
907
809
780
786
830
1033
1212
1183
1056
984
932
889
873
843
815
785
761
744
733
735
724
728
762
840
826
808
787
751
742
746
763
854
1151
1347
1217
1045
958
917
890
877
860
846
848
833
816
797
785
768
745
727
715
709
706
704
704
706
688
691
692
719
751
811
832
837
865
981
965
853
787
753
721
696
682
679
671
672
665
652
653
647
643
655
647
640
629
632
637
656
729
1813
2770
2422
1857
1456
1218
1089
1015
955
896
875
856
842
853
843
827
816
803
786
771
778
774
754
733
718
717
709
715
717
707
698
689
676
663
660
658
650
649
647
649
656
665
680
740
828
883
849
809
803
941
1462
1825
1746
1473
1657
1960
1821
1466
1249
1147
1094
1079
1053
1004
955
914
889
877
869
879
887
919
964
1012
1190
1232
1132
1042
982
931
900
876
857
852
830
811
793
790
784
776
769
761
753
738
742
745
752
751
752
747
770
788
794
792
789
776
766
784
918
941
896
849
814
790
785
779
762
758
748
742
717
698
694
676
669
674
658
633
626
612
590
561
548
536
539
534
535
542
618
848
1083
1056
981
1086
1149
1191
1436
1595
1704
1887
2241
2248
1927
1657
1487
1362
1253
1188
1182
1206
1268
1242
1149
1053
994
932
911
874
838
836
860
921
926
935
984
1197
2133
3199
3492
3256
3146
3226
3057
2753
2735
2813
2987
3255
3775
4432
4888
4215
3695
3490
3297
3161
3183
3228
3179
3091
2895
2737
3033
3195
2916
2655
2837
3083
2831
2519
2270
2075
1867
1675
1511
1391
1320
1255
1186
1182
1184
1181
1181
1150
1085
1030
1045
1322
1404
1321
1233
1159
1221
1686
1991
1876
1680
1572
1479
1396
1317
1215
1092
928
826
798
777
728
686
661
711
727
743
807
796
741
731
756
802
779
753
693
672
695
763
847
998
1110
1024
928
849
814
814
826
811
765
745
742
758
777
797
812
832
880
901
924
964
1033
1168
1422
1647
1701
1675
1749
1847
1996
2098
1995
1863
1741
1643
1516
1430
1324
1220
1148
1139
1118
1076
1065
1045
1024
1025
1007
995
985
960
928
906
893
876
863
846
841
823
822
816
812
803
794
788
785
788
782
777
773
770
761
780
802
998
1455
1920
2124
2033
2294
3194
3968
4849
4970
4066
3503
3169
2899
3041
3339
3177
2704
2308
1998
1771
1645
1547
1433
1361
1311
1287
1251
1244
1280
1393
2054
3287
3731
3444
2809
2513
2674
2303
1919
1708
1634
1939
2376
2899
3062
3090
3828
4988
5556
5218
4035
3329
2818
2475
2289
2209
2133
2090
2045
1935
1791
1627
1555
1521
1473
1438
1429
1407
1413
1438
1472
1497
1484
1433
1382
1365
1389
1429
1430
1399
1464
2356
3548
3305
2700
2299
2103
1949
1945
1955
1894
1782
1669
1595
1685
2148
2311
2385
3036
4168
4901
4871
4243
3641
3153
2738
2372
2093
1914
1785
1706
1654
1605
1551
1488
1465
1469
1461
1440
1413
1395
1370
1386
1457
1596
1989
2747
3155
3060
2597
2252
2017
1848
1725
1643
1584
1550
1550
1553
1562
1563
1578
1561
1539
1473
1414
1389
1385
1400
1567
2460
2978
3057
3084
3681
4182
4147
3490
3023
2740
2521
2360
2281
2215
2211
2247
2209
2094
2113
2535
2862
3158
3609
3827
3625
3124
2803
2581
2775
4189
5804
7012
7092
6125
5167
4455
3938
3584
3344
3140
2974
2877
2837
2836
2785
2751
2827
2963
3096
3087
2902
2751
2674
2612
2572
2595
2680
2729
2769
2800
2635
2397
2241
2161
2036
1886
1762
1666
1637
1660
1912
2015
1934
2014
2098
2031
1962
1886
1791
1709
1714
1716
1708
1828
1889
1892
1702
1487
1362
1381
1422
1398
1304
1239
1214
1250
1291
1274
1275
1343
1599
1756
1641
1515
1380
1253
1122
1002
924
898
906
1145
1534
1521
1343
1194
1101
1010
915
880
817
771
744
730
736
741
744
757
826
852
823
794
795
909
1039
1078
1046
1002
987
933
867
805
769
747
740
756
776
795
782
793
834
891
975
1016
1013
982
973
973
991
1003
994
966
939
930
936
945
955
963
1006
1089
1130
1217
1640
1844
1576
1467
1502
1410
1333
1283
1238
1184
1161
1153
1114
1082
1060
1033
995
965
947
927
952
963
1001
1076
1077
1020
972
955
952
939
916
903
897
910
975
1180
1267
1168
1067
1004
967
941
927
914
905
909
975
1152
1154
1090
1124
1170
1374
1675
1671
1470
1271
1150
1090
1059
1027
1011
995
972
954
942
925
907
901
899
918
974
989
1286
2663
3068
2455
1940
1828
1721
1533
1574
1807
1612
1405
1286
1207
1154
1120
1091
1067
1062
1039
1017
1000
1031
1658
2560
3856
4145
3642
2842
2215
1866
