2121
2141
2161
2182
2204
2226
2248
2269
2291
2311
2332
2352
2372
2391
2410
2428
2447
2464
2482
2495
2508
2518
2528
2539
2551
2563
2576
2592
2608
2626
2644
2659
2675
2689
2703
2719
2736
2755
2774
2792
2811
2829
2847
2864
2882
2898
2915
2927
2939
2947
2955
2958
2962
2959
2957
2941
2926
2899
2873
2842
2811
2775
2740
2692
2644
2586
2528
2465
2403
2339
2276
2216
2156
2100
2045
1992
1940
1891
1843
1802
1761
1727
1694
1665
1637
1612
1588
1566
1545
1526
1508
1491
1474
1458
1442
1423
1404
1383
1362
1342
1323
1305
1288
1270
1252
1234
1216
1199
1183
1168
1153
1141
1130
1120
1111
1102
1093
1084
1075
1067
1060
1054
1049
1045
1041
1038
1035
1033
1031
1029
1027
1026
1025
1023
1022
1017
1012
1004
996
988
980
971
963
952
942
929
917
902
887
870
853
838
824
811
799
786
773
760
748
739
730
724
718
711
704
695
687
677
668
658
649
642
636
632
629
626
623
620
617
616
616
617
618
620
622
625
628
632
636
640
644
648
653
658
663
668
673
678
683
688
693
698
703
708
713
718
723
727
731
735
740
742
745
746
747
748
749
751
753
755
758
761
764
767
770
773
776
779
782
785
788
791
794
797
801
802
804
804
804
804
804
804
805
802
799
793
788
782
776
771
766
761
756
751
746
741
736
731
727
724
722
720
719
715
711
705
699
693
688
683
679
676
674
673
672
671
670
668
666
665
665
666
668
672
677
683
690
696
702
708
714
719
725
730
735
737
740
741
742
744
746
748
751
754
757
760
763
766
769
772
775
778
781
785
790
798
806
816
827
838
849
860
872
885
899
914
930
948
967
988
1009
1030
1051
1072
1093
1115
1138
1161
1185
1206
1227
1245
1264
1282
1300
1319
1338
1357
1376
1394
1412
1426
1440
1451
1463
1478
1493
1510
1528
1543
1559
1573
1588
1603
1618
1634
1650
1667
1684
1701
1718
1733
1748
1762
1776
1793
1810
1829
1849
1868
1887
1906
1926
1949
1972
1998
2025
2052
2079
2106
2133
2158
2184
2207
2231
2253
2275
2295
2316
2336
2356
2375
2394
2413
2432
2450
2469
2489
2510
2531
2553
2571
2590
2606
2622
2640
2658
2677
2697
2714
2731
2746
2761
2778
2796
2815
2834
2852
2871
2888
2906
2919
2932
2940
2948
2947
2946
2937
2929
2914
2900
2879
2858
2821
2784
2734
2684
2623
2563
2496
2429
2366
2304
2245
2187
2128
2069
2010
1952
1901
1850
1805
1761
1718
1675
1632
1590
1549
1509
1471
1434
1400
1366
1335
1304
1273
1242
1212
1182
1154
1127
1101
1076
1050
1024
998
973
952
931
913
896
883
870
861
852
846
840
836
833
831
829
828
827
825
823
820
817
813
810
806
802
799
797
796
795
793
792
789
786
783
780
776
773
771
769
768
767
765
764
762
760
759
758
758
758
757
756
754
753
752
752
752
753
752
752
750
748
743
739
732
725
719
713
707
701
696
691
686
681
676
671
667
663
659
655
651
648
648
649
652
656
660
665
670
675
682
689
697
706
713
721
728
735
743
752
761
771
781
791
802
813
824
835
846
857
868
879
890
901
912
923
934
945
955
965
975
986
998
1011
1025
1039
1052
1065
1077
1090
1106
1122
1141
1161
1180
1200
1220
1241
1265
1289
1317
1345
1375
1406
1437
1469
1496
1523
1546
1569
1588
1608
1624
1640
1650
1661
1666
1671
1672
1673
1671
1670
1666
1662
1656
1651
1644
1637
1628
1620
1609
1598
1585
1572
1559
1546
1532
1519
1502
1485
1465
1446
1426
1406
1385
1365
1346
1328
1311
1295
1278
1261
1243
1225
1208
1192
1177
1163
1149
1135
1122
1109
1097
1085
1073
1062
1051
1040
1029
1019
1009
999
989
979
967
956
943
931
917
904
889
875
856
837
815
794
776
758
742
727
710
694
676
659
645
631
620
609
602
595
591
588
587
587
588
589
591
594
598
602
610
619
630
642
652
663
673
683
695
708
723
739
755
772
790
808
826
845
864
884
905
927
950
973
995
1017
1039
1062
1088
1114
1143
1172
1203
1235
1267
1300
1327
1355
1379
1403
1427
1452
1477
1502
1526
1550
1573
1596
1620
1645
1670
1696
1722
1748
1774
1801
1825
1850
1873
1896
1920
1945
1970
1995
2018
2042
2064
2086
2109
2133
2157
2182
2207
2232
2257
2283
2306
2330
2353
2376
2399
2423
2446
2470
2490
2510
2528
2546
2565
2585
2606
2627
2647
2667
2685
2704
2720
2737
2751
2765
2779
2794
2808
2823
2834
2845
2852
2859
2863
2868
2870
2872
2868
2865
2856
2848
2834
2820
2800
2781
2754
2727
2694
2661
2625
2590
2551
2513
2465
2417
2360
2304
2241
2179
2113
2047
1990
1934
1884
1835
1786
1737
1688
1639
1596
1553
1515
1477
1441
1405
1370
1335
1301
1267
1235
1203
1175
1148
1124
1101
1077
1053
1028
1004
983
963
945
928
913
899
886
873
860
847
833
819
805
791
777
764
752
741
731
722
713
705
698
691
685
679
673
667
662
657
652
647
643
639
635
631
625
620
613
606
599
593
587
581
574
568
560
552
543
535
526
517
508
499
489
480
470
461
451
442
434
427
422
417
411
405
398
392
387
382
378
375
372
370
368
367
368
370
373
377
381
386
392
399
408
417
428
440
452
465
478
492
504
517
528
539
551
563
576
589
600
612
622
632
641
650
658
666
673
680
686
693
699
705
710
716
719
723
724
726
728
730
733
736
739
742
745
749
754
760
767
774
778
783
784
786
786
787
785
784
781
779
776
773
769
766
762
758
751
745
737
729
722
715
708
702
696
690
684
679
676
674
673
672
671
670
668
666
665
665
666
668
670
672
675
678
681
685
689
693
697
701
705
710
716
723
731
739
746
753
759
766
772
778
783
788
793
798
802
807
811
815
819
823
826
830
833
837
840
843
845
848
848
849
848
847
847
847
848
849
850
851
853
855
857
859
861
863
865
867
869
871
873
875
877
879
879
879
877
876
875
874
874
874
872
871
868
865
863
862
861
860
859
858
856
854
852
850
848
846
843
841
838
836
835
835
836
837
839
841
844
847
850
854
858
863
871
879
890
902
915
928
942
957
972
988
1005
1023
1045
1067
1092
1118
1142
1167
1191
1215
1240
1265
1290
1316
1338
1360
1380
1400
1424
1448
1474
1501
1529
1557
1584
1612
1635
1658
1678
1699
1720
1742
1765
1788
1808
1828
1845
1863
1880
1897
1913
1930
1943
1956
1965
1974
1978
1983
1983
1983
1978
1974
1965
1956
1944
1933
1918
1904
1886
1868
1846
1825
1803
1781
1759
1738
1719
1700
1682
1665
1649
1634
1619
1605
1593
1582
1573
1564
1556
1549
1544
1540
1542
1545
1553
1561
1572
1584
1597
1611
1630
1649
1672
1695
1717
1740
1762
1784
1807
1830
1853
1876
1892
1908
1917
1927
1931
1935
1934
1933
1919
1905
1880
1855
1825
1796
1762
1728
1682
1636
1579
1523
1462
1402
1340
1279
1224
1170
1122
1074
1029
985
943
902
869
836
809
783
760
738
717
697
676
655
635
615
599
583
570
557
542
528
513
498
486
474
465
456
444
433
420
408
398
389
382
375
369
364
360
357
354
352
351
350
351
353
356
360
363
366
368
371
373
375
377
379
382
386
391
396
400
404
407
410
414
419
424
429
433
438
441
444
446
449
451
453
456
459
463
467
470
474
476
478
479
481
482
483
483
484
484
484
481
479
474
470
464
459
452
446
439
432
425
418
414
411
410
409
406
404
400
396
393
390
388
386
382
379
374
370
364
359
353
347
342
338
335
332
330
329
328
327
326
326
326
327
329
332
336
340
342
344
344
344
345
347
350
354
355
356
354
353
350
347
343
340
339
338
340
343
347
351
356
362
371
380
391
402
412
423
433
444
455
467
480
493
504
516
526
537
547
557
566
575
583
591
599
607
616
626
637
648
657
667
675
684
691
699
705
712
716
720
722
724
726
729
732
735
738
741
744
748
753
759
766
773
780
787
793
799
806
814
822
830
835
840
842
844
844
844
843
842
841
841
841
841
842
843
844
845
847
849
851
853
855
857
859
861
861
861
860
859
858
857
857
857
856
856
854
853
849
845
840
835
832
829
828
827
826
825
824
823
823
824
826
829
833
838
845
852
860
869
878
887
897
907
917
927
937
947
957
967
977
987
997
1007
1016
1026
1036
1046
1058
1070
1083
1097
1110
1123
1135
1148
1164
1180
1199
1219
1240
1262
1285
1308
1330
1353
1375
1397
1418
1439
1459
1480
1500
1520
1540
1560
1581
1603
1626
1650
1675
1700
1725
1751
1775
1799
1822
1845
1869
1893
1917
1941
1959
1978
1992
2007
2021
2036
2051
2066
2079
2093
2105
2117
2128
2139
2149
2160
2171
2183
2196
2209
2221
2233
2244
2256
2270
2285
2303
2321
2343
2365
2390
2415
2439
2463
2486
2509
2532
2556
2580
2604
2626
2649
2669
2690
2707
2725
2739
2754
2762
2771
2773
2776
2773
2770
2760
2751
2730
2709
2679
2649
2617
2585
2552
2519
2479
2440
2395
2351
2307
2263
2219
2176
2137
2098
2062
2027
1993
1959
1926
1893
1864
1836
1811
1786
1760
1734
1707
1680
1654
1628
1603
1578
1554
1530
1507
1484
1461
1438
1416
1394
1372
1350
1328
1306
1282
1259
1234
1210
1188
1166
1147
1128
1111
1095
1080
1066
1055
1044
1035
1027
1020
1014
1009
1005
1001
998
996
994
994
995
997
1000
1002
1004
1006
1008
1009
1010
1010
1011
1009
1008
1005
1002
1000
998
996
994
991
988
984
980
976
973
970
968
962
957
949
941
934
928
924
920
917
915
913
912
911
910
910
910
910
910
911
912
913
914
915
916
915
915
912
910
906
902
897
893
888
883
877
872
866
860
854
848
842
836
830
825
821
818
816
814
811
808
805
802
800
799
798
798
798
799
800
801
803
805
807
809
811
814
817
820
824
829
835
841
846
852
857
862
866
870
874
878
881
884
887
890
893
896
898
901
903
905
907
909
911
913
914
916
915
915
913
911
910
909
909
909
909
909
910
911
912
913
914
915
916
917
918
919
920
921
922
924
925
927
928
930
929
929
927
925
923
922
920
919
914
910
903
896
890
885
881
878
874
870
865
860
855
850
845
840
836
833
831
829
826
824
821
818
816
814
813
813
813
814
815
816
817
819
821
824
828
833
839
845
852
860
868
876
882
889
895
901
907
914
921
929
935
941
946
951
955
959
962
965
967
970
972
974
976
978
979
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
995
996
996
997
998
999
999
1000
1001
1002
1002
1003
1003
1004
1002
1001
998
995
991
987
982
978
974
971
969
967
964
961
957
953
949
945
940
935
930
925
920
915
908
902
894
887
882
877
874
872
871
871
871
872
873
875
877
880
887
894
904
915
927
940
953
967
982
998
1014
1031
1050
1070
1091
1113
1134
1155
1176
1198
1220
1243
1268
1293
1321
1349
1378
1408
1434
1460
1482
1505
1528
1552
1576
1600
1623
1647
1669
1692
1715
1739
1764
1790
1818
1846
1875
1905
1932
1960
1985
2011
2034
2058
2079
2101
2117
2134
2146
2158
2169
2180
2190
2200
2209
2218
2226
2235
2241
2248
2252
2257
2259
2262
2263
2265
2265
2266
2265
2265
2262
2259
2254
2249
2246
2244
2244
2244
2245
2247
2251
2255
2263
2272
2284
2297
2309
2321
2332
2343
2353
2363
2371
2379
2381
2383
2379
2375
2367
2359
2346
2334
2312
2291
2263
2235
2207
2180
2153
2126
2093
2061
2024
1988
1950
1912
1874
1836
1803
1771
1743
1715
1688
1662
1637
1613
1593
1574
1558
1543
1526
1510
1493
1476
1460
1444
1429
1415
1401
1387
1373
1360
1343
1326
1306
1286
1267
1249
1232
1216
1199
1182
1164
1147
1133
1119
1108
1098
1089
1081
1074
1068
1063
1058
1054
1050
1047
1044
1041
1039
1032
1026
1016
1007
998
989
980
971
962
953
945
937
929
921
913
905
897
890
883
876
871
866
862
859
857
856
855
855
855
855
856
858
861
865
870
875
879
884
888
892
895
898
901
904
907
910
912
914
916
918
920
922
924
926
928
930
932
934
935
936
933
930
923
916
905
894
879
865
848
832
811
791
758
725
682
639
596
554
512
470
425
381
335
290
251
213
181
150
131
112
105
98
104
110
126
143
163
184
207
231
260
289
321
353
382
412
438
464
486
508
526
544
557
570
579
588
594
600
604
609
615
622
631
640
652
664
679
695
714
733
756
779
807
836
868
900
930
961
989
1018
1048
1079
1110
1142
1169
1197
1220
1243
1260
1278
1290
1303
1308
1314
1313
1313
1309
1306
1301
1297
1291
1285
1278
1271
1263
1255
1246
1238
1231
1225
1219
1213
1206
1200
1193
1186
1178
1170
1162
1154
1147
1141
1136
1131
1129
1127
1127
1128
1129
1130
1130
1131
1131
1131
1131
1131
1128
1126
1122
1118
1115
1112
1109
1107
1107
1108
1110
1113
1117
1122
1127
1133
1142
1151
1162
1174
1187
1201
1216
1231
1249
1267
1288
1309
1334
1359
1387
1415
1441
1468
1493
1518
1546
1574
1604
1634
1661
1689
1715
1741
1767
1793
1819
1845
1867
1889
1908
1928
1947
1966
1984
2003
2021
2039
2057
2075
2090
2106
2120
2135
2152
2169
2188
2208
2229
2251
2273
2296
2317
2339
2359
2380
2400
2420
2438
2457
2471
2485
2495
2506
2515
2524
2532
2541
2549
2557
2564
2572
2577
2583
2586
2590
2594
2598
2603
2608
2615
2623
2632
2641
2650
2659
2667
2676
2684
2692
2699
2707
2712
2717
2719
2721
2718
2715
2707
2699
2687
2676
2661
2646
2624
2603
2577
2551
2521
2491
2458
2425
2394
2364
2335
2306
2278
2251
2225
2200
2177
2154
2133
2113
2094
2076
2059
2043
2029
2016
2005
1994
1983
1972
1960
1949
1935
1922
1907
1892
1877
1862
1847
1833
1815
1797
1776
1755
1736
1718
1700
1683
1667
1652
1637
1623
1611
1600
1591
1582
1574
1567
1561
1555
1548
1541
1533
1525
1516
1508
1499
1490
1482
1475
1468
1462
1453
1444
1432
1421
1409
1397
1385
1373
1359
1346
1330
1315
1298
1282
1264
1247
1231
1215
1200
1186
1174
1163
1154
1145
1138
1131
1125
1120
1116
1112
1108
1105
1104
1104
1105
1107
1108
1110
1111
1112
1113
1114
1114
1114
1114
1114
1113
1113
1110
1108
1104
1100
1094
1089
1083
1077
1071
1066
1062
1058
1052
1047
1041
1035
1030
1025
1021
1018
1017
1017
1018
1020
1021
1023
1024
1025
1026
1027
1027
1028
1028
1028
1028
1028
1028
1028
1028
1028
1025
1023
1019
1015
1010
1005
999
994
989
985
982
979
974
970
965
960
954
948
942
936
929
923
916
909
902
896
889
883
878
874
871
869
867
866
865
865
865
865
866
867
870
874
879
885
891
898
905
912
918
925
930
935
941
947
954
961
966
972
976
981
984
988
990
993
995
997
999
1001
1002
1003
1004
1005
1006
1007
1008
1009
1009
1010
1011
1012
1014
1017
1021
1025
1028
1031
1033
1035
1037
1039
1040
1041
1039
1038
1035
1032
1029
1027
1025
1023
1022
1021
1020
1019
1018
1017
1017
1017
1017
1017
1016
1016
1011
1006
999
992
986
981
976
972
967
962
956
951
949
947
948
950
953
957
962
968
978
989
1003
1017
1030
1044
1058
1072
1093
1114
1142
1171
1206
1242
1282
1322
1358
1394
1427
1461
1499
1538
1580
1623
1663
1703
1741
1779
1818
1858
1900
1942
1983
2024
2063
2102
2134
2167
2194
2222
2249
2276
2302
2329
2351
2373
2393
2413
2436
2459
2485
2511
2537
2564
2590
2617
2641
2666
2688
2711
2732
2753
2772
2791
2805
2820
2830
2840
2847
2854
2858
2863
2865
2868
2869
2870
2870
2870
2869
2869
2869
2870
2872
2874
2874
2875
2875
2876
2879
2883
2889
2895
2901
2907
2913
2919
2925
2931
2936
2942
2944
2946
2944
2942
2937
2933
2925
2917
2901
2886
2863
2841
2811
2782
2747
2713
2678
2643
2607
2571
2527
2483
2434
2385
2340
2296
2256
2217
2177
2138
2098
2059
2025
1992
1963
1935
1910
1886
1864
1843
1823
1804
1786
1769
1753
1737
1722
1707
1690
1674
1656
1639
1621
1603
1584
1566
1549
1532
1516
1501
1486
1472
1458
1445
1432
1419
1406
1394
1382
1370
1358
1347
1338
1329
1321
1314
1308
1303
1298
1293
1287
1282
1275
1268
1260
1253
1244
1236
1225
1214
1200
1187
1170
1153
1133
1113
1095
1078
1062
1047
1033
1019
1006
994
982
971
960
950
942
935
930
925
924
923
924
926
929
933
938
944
950
957
964
971
976
982
987
992
997
1003
1009
1015
1019
1024
1027
1031
1034
1037
1038
1040
1039
1039
1036
1034
1032
1030
1028
1026
1022
1019
1015
1011
1007
1004
1001
999
997
995
993
992
989
987
982
978
973
968
962
956
950
944
937
930
921
912
901
891
883
876
870
865
860
855
849
844
840
837
835
833
830
827
824
821
818
816
815
815
815
815
816
817
816
816
814
813
814
816
820
824
828
832
836
840
845
851
858
865
870
876
881
886
892
899
906
913
919
925
929
934
938
942
945
948
951
954
956
958
960
962
964
966
967
968
969
970
971
972
973
974
975
976
977
979
984
989
997
1006
1015
1024
1033
1042
1051
1060
1069
1079
1088
1098
1107
1117
1126
1136
1146
1156
1167
1179
1192
1205
1218
1231
1243
1255
1268
1282
1297
1312
1328
1344
1361
1378
1395
1412
1430
1448
1468
1489
1510
1532
1551
1570
1587
1604
1623
1643
1664
1686
1707
1728
1749
1770
1792
1815
1839
1863
1890
1917
1945
1974
1998
2023
2044
2066
2090
2115
2142
2169
2194
2220
2244
2268
2292
2316
2341
2366
2389
2413
2434
2456
2474
2492
2508
2524
2540
2556
2571
2587
2600
2614
2626
2639
2652
2665
2679
2694
2711
2728
2746
2765
2779
2793
2803
2814
2825
2836
2847
2859
2868
2877
2883
2889
2895
2901
2907
2913
2919
2925
2930
2936
2939
2943
2944
2946
2946
2947
2946
2945
2941
2938
2931
2924
2909
2894
2871
2849
2817
2786
2747
2709
2671
2633
2595
2557
2514
2471
2424
2378
2336
2294
2256
2219
2183
2147
2112
2078
2048
2018
1992
1967
1947
1927
1911
1895
1880
1866
1852
1839
1828
1817
1807
1798
1786
1775
1760
1746
1730
1715
1698
1681
1665
1649
1634
1619
1603
1587
1570
1554
1540
1526
1515
1504
1493
1483
1473
1463
1457
1451
1448
1445
1443
1441
1439
1437
1433
1429
1423
1418
1411
1405
1396
1388
1377
1367
1353
1340
1325
1311
1295
1279
1264
1249
1235
1221
1205
1190
1174
1158
1143
1128
1114
1100
1085
1070
1054
1039
1025
1011
998
986
974
963
952
942
932
922
913
904
896
888
880
873
867
862
858
855
853
851
850
849
849
849
850
851
852
853
855
857
859
861
863
865
867
869
871
873
875
877
879
881
883
885
887
889
891
893
895
898
902
907
912
917
921
926
930
934
939
945
951
957
962
968
971
975
976
977
976
975
974
973
972
972
968
964
956
949
941
933
925
918
912
907
903
900
896
892
887
882
877
872
866
860
854
848
842
837
833
830
828
826
823
820
817
814
814
814
817
821
826
832
839
846
854
862
871
880
889
898
907
917
924
932
938
944
948
953
957
961
964
967
969
972
974
976
978
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
994
995
995
996
997
998
1000
1003
1007
1011
1016
1022
1028
1034
1039
1044
1048
1052
1055
1058
1060
1062
1063
1065
1065
1066
1062
1058
1051
1044
1038
1033
1028
1024
1021
1018
1016
1014
1012
1010
1008
1007
1004
1001
996
992
987
982
976
970
965
961
958
955
953
951
950
949
948
948
948
949
954
959
967
976
989
1002
1019
1036
1056
1077
1100
1124
1155
1186
1223
1260
1296
1332
1367
1402
1440
1478
1518
1558
1598
1638
1677
1716
1748
1781
1807
1834
1856
1878
1897
1916
1932
1949
1964
1979
1994
2009
2025
2042
2060
2079
2099
2120
2140
2160
2179
2199
2218
2237
2255
2274
2289
2305
2318
2332
2344
2357
2368
2379
2389
2399
2408