1043
1046
1048
1050
1051
1053
1054
1055
1055
1056
1054
1053
1049
1046
1043
1040
1037
1035
1033
1031
1030
1029
1028
1027
1026
1025
1024
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1022
1022
1019
1017
1013
1009
1006
1003
1001
999
997
996
995
994
993
993
993
993
993
993
993
993
993
993
993
994
996
999
1003
1007
1010
1013
1015
1018
1021
1025
1030
1036
1042
1049
1056
1063
1068
1074
1077
1081
1082
1083
1081
1080
1079
1078
1076
1075
1071
1068
1063
1058
1052
1046
1039
1033
1030
1027
1027
1027
1029
1032
1036
1040
1043
1046
1049
1052
1060
1069
1083
1097
1114
1131
1151
1171
1191
1211
1232
1253
1279
1306
1337
1369
1398
1427
1455
1483
1517
1552
1592
1633
1679
1726
1777
1828
1877
1926
1973
2021
2072
2124
2178
2233
2281
2330
2375
2420
2469
2518
2571
2625
2679
2733
2787
2841
2889
2938
2981
3025
3068
3112
3155
3199
3239
3279
3315
3352
3388
3424
3459
3495
3528
3562
3593
3624
3651
3679
3703
3728
3749
3771
3791
3812
3830
3849
3867
3885
3904
3924
3944
3965
3988
4012
4037
4063
4079
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4088
4081
4034
3988
3943
3898
3854
3811
3765
3720
3671
3622
3567
3513
3455
3397
3343
3290
3240
3190
3137
3085
3031
2977
2929
2881
2837
2794
2749
2705
2658
2611
2565
2519
2474
2430
2390
2350
2313
2277
2239
2202
2164
2126
2089
2052
2016
1980
1942
1905
1867
1829
1792
1755
1719
1684
1652
1620
1590
1560
1530
1500
1470
1441
1415
1390
1368
1346
1326
1307
1289
1272
1254
1236
1218
1201
1186
1172
1160
1148
1135
1122
1108
1094
1080
1067
1054
1041
1027
1014
999
985
970
955
940
925
914
903
894
886
876
867
856
846
838
830
825
820
817
814
812
811
810
810
811
812
813
814
816
818
820
822
824
826
826
827
825
824
821
819
816
813
811
810
809
808
806
805
802
800
796
793
789
786
784
782
781
781
781
782
783
784
783
783
782
781
780
780
781
782
783
785
786
788
788
789
787
786
784
782
779
776
772
769
765
761
757
753
749
746
746
746
749
753
758
764
771
778
784
791
796
802
807
812
816
821
825
829
832
836
837
839
839
839
839
839
840
841
842
843
844
846
845
845
844
843
842
842
842
842
843
844
845
846
847
849
851
853
855
857
859
862
866
871
877
883
888
893
897
902
907
913
920
927
932
938
942
947
950
954
957
960
962
964
966
968
970
972
973
975
976
977
978
979
980
981
982
983
981
980
977
974
970
966
961
956
952
949
947
945
945
946
949
953
957
962
968
974
978
983
987
991
994
997
999
1002
1005
1009
1014
1019
1023
1027
1030
1033
1035
1037
1039
1041
1042
1043
1044
1045
1045
1046
1046
1046
1046
1046
1046
1046
1044
1042
1038
1034
1031
1028
1026
1024
1022
1021
1019
1018
1015
1012
1008
1004
1000
997
995
993
993
994
996
999
1001
1003
1005
1007
1008
1010
1011
1012
1013
1014
1015
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1016
1014
1013
1010
1007
1004
1001
999
997
993
990
986
982
978
975
973
971
971
972
975
978
980
982
984
986
988
990
991
992
993
994
995
996
997
998
999
1000
1000
1001
1001
1002
1002
1002
1002
1003
1003
1003
1003
1004
1002
1001
998
995
992
990
988
986
985
984
983
982
979
977
973
969
966
964
962
960
956
953
949
945
941
938
936
935
936
937
940
944
949
954
960
966
973
980
987
995
1000
1006
1010
1015
1018
1022
1024
1027
1026
1026
1024
1022
1020
1018
1016
1015
1014
1013
1012
1011
1010
1010
1010
1010
1010
1010
1010
1010
1010
1010
1010
1010
1012
1015
1018
1022
1027
1033
1040
1047
1061
1075
1094
1114
1134
1154
1175
1197
1226
1255
1292
1329
1373
1417
1466
1516
1566
1616
1666
1717
1771
1825
1881
1938
1991
2044
2094
2144
2195
2247
2299
2352
2403
2455
2505
2555
2600
2645
2687
2729
2773
2817
2863
2909
2948
2988
3023
3059
3096
3133
3172
3211
3249
3287
3324
3361
3393
3426
3454
3483
3510
3538
3564
3591
3615
3639
3661
3684
3708
3733
3760
3787
3813
3840
3865
3891
3914
3938
3960
3982
4006
4030
4055
4081
4088
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4086
4078
4035
3993
3943
3894
3838
3782
3723
3665
3606
3548
3494
3440
3390
3340
3289
3239
3188
3137
3089
3042
2997
2952
2905
2859
2810
2762
2712
2663
2613
2564
2518
2472
2428
2384
2338
2293
2247
2201
2159
2118
2080
2043
2005
1967
1928
1889
1849
1810
1771
1732
1698
1665
1636
1608
1581
1555
1530
1506
1484
1463
1443
1424
1404
1385
1365
1345
1322
1300
1276
1252
1228
1205
1182
1159
1135
1112
1087
1063
1042
1021
1002
984
967
950
933
916
899
882
866
850
838
826
817
809
799
790
780
770
761
752
744
736
729
722
715
709
705
702
700
699
699
699
700
701
701
701
700
699
699
700
701
702
702
703
702
701
701
702
703
705
707
710
713
716
719
722
726
730
734
738
741
745
746
748
748
748
747
746
744
742
739
737
734
731
729
728
728
728
727
727
725
724
723
723
724
725
727
729
731
734
737
740
743
747
752
758
765
772
778
785
790
796
799
802
802
803
802
802
800
798
797
797
797
797
798
799
801
803
805
807
809
812
816
821
827
833
838
844
849
854
858
862
866
870
873
876
879
882
885
888
890
893
895
897
899
901
901
902
900
898
897
896
896
896
896
897
898
899
900
901
902
903
904
905
906
908
909
911
913
915
916
918
919
921
922
924
925
927
926
926
924
922
920
919
918
917
917
917
917
917
918
919
920
922
925
929
934
939
943
947
950
953
955
958
960
962
961
961
959
957
955
954
953
952
952
952
952
952
952
953
954
955
957
960
964
969
973
977
980
983
985
987
989
991
992
994
995
996
997
998
999
1000
1001
1002
1003
1004
1004
1004
1004
1005
1005
1005
1005
1006
1004
1003
1000
997
995
993
991
990
987
985
981
978
975
973
971
970
969
969
969
969
969
970
971
972
973
974
975
976
979
982
986
990
993
997
1000
1003
1005
1007
1008
1010
1008
1007
1004
1001
996
992
987
982
976
970
964
958
953
949
945
942
940
938
937
937
941
945
952
959
965
971
975
980
983
987
990
993
995
997
999
1001
1002
1004
1005
1006
1004
1003
1000
997
995
993
991
989
986
983
979
975
971
968
966
965
965
966
969
972
976
981
987
993
997
1002
1006
1010
1017
1024
1034
1044
1051
1059
1065
1071
1075
1080
1083
1086
1086
1086
1083
1081
1077
1073
1068
1063
1058
1054
1050
1046
1041
1037
1031
1025
1020
1016
1013
1010
1007
1005
1003
1002
1001
1000
999
998
997
997
997
997
999
1001
1005
1009
1012
1015
1018
1021
1029
1038
1051
1064
1076
1089
1101
1114
1130
1146
1166
1186
1210
1234
1261
1289
1317
1345
1374
1404
1442
1480
1524
1569
1613
1657
1701
1746
1799
1853
1914
1975
2038
2102
2165
2228
2284
2340
2390
2440
2488
2537
2584
2632
2675
2718
2757
2797
2835
2874
2912
2950
2987
3025
3061
3098
3130
3162
3191
3220
3249
3279
3310
3341
3371
3401
3430
3459
3489
3520
3551
3583
3617
3652
3688
3725
3759
3794
3825
3857
3887
3918
3946
3975
4000
4025
4047
4070
4082
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4074
4054
4003
3952
3904
3856
3810
3764
3714
3665
3612
3560
3511
3462
3415
3368
3318
3268
3214
3161
3104
3048
2991
2934
2884
2834
2789
2745
2699
2653
2606
2559
2514
2470
2428
2386
2342
2298
2251
2205
2157
2110
2062
2015
1975
1935
1901
1867
1834
1801
1768
1736
1706
1677
1649
1621
1594
1568
1543
1518
1491
1465
1438
1411
1385
1359
1334
1310
1286
1262
1239
1216
1194
1172
1150
1128
1107
1086
1066
1046
1026
1007
988
970
956
942
931
921
912
903
894
886
880
874
870
866
863
861
860
859
856
854
851
848
846
844
843
842
840
838
835
832
828
824
819
815
808
802
793
785
777
769
762
755
748
742
736
731
727
724
722
721
721
721
722
723
725
727
729
732
732
733
733
733
733
734
736
738
740
742
745
748
751
754
757
760
761
763
762
762
760
759
756
754
751
748
745
742
740
739
739
739
740
741
743
745
749
754
760
767
775
783
792
801
811
821
830
840
846
852
855
859
862
865
867
870
870
871
869
868
863
858
851
844
839
834
831
828
824
821
817
814
814
814
817
820
825
830
836
843
848
854
859
864
868
872
876
880
885
891
897
904
909
915
919
924
928
932
935
938
941
944
946
948
950
952
954
956
957
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
980
983
987
991
994
998
1001
1004
1006
1008
1009
1011
1012
1013
1013
1014
1012
1011
1007
1004
999
995
989
984
978
972
965
959
954
950
947
944
944
944
946
948
950
952
954
956
958
960
961
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
977
978
976
975
972
969
967
965
964
963
962
961
961
961
961
961
961
961
961
962
963
964
965
966
967
968
968
969
970
971
971
972
972
973
971
970
967
964
962
960
958
956
951
946
938
931
925
920
916
913
912
912
914
917
921
926
931
937
941
946
950
954
957
960
962
965
967
969
971
973
974
975
976
978
977
976
973
971
969
967
966
965
964
963
963
963
963
963
963
963
963
964
965
966
968
971
975
979
982
986
989
992
994
996
998
1000
1001
1003
1004
1005
1003
1002
999
996
991
987
982
977
973
970
967
965
963
961
960
959
958
958
958
959
961
964
968
972
977
983
989
995
1000
1005
1008
1012
1015
1018
1020
1022
1023
1025
1026
1027
1028
1029
1029
1030
1030
1030
1030
1030
1030
1030
1030
1031
1033
1036
1040
1044
1049
1055
1062
1070
1084
1098
1118
1139
1164
1189
1217
1245
1273
1302
1332
1362
1397
1433
1473
1514
1552
1591
1628
1666
1709
1753
1802
1852
1906
1960
2016
2073
2123
2174
2220
2266
2314
2362
2411
2461
2506
2551
2592
2634
2678
2722
2769
2816
2863
2910
2956
3002
3041
3081
3115
3150
3184
3219
3253
3287
3317
3347
3374
3401
3429
3458
3488
3518
3547
3576
3604
3632
3659
3686
3713
3740
3768
3797
3826
3856
3882
3909
3933
3958
3986
4014
4045
4077
4086
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4079
4063
4022
3981
3935
3889
3839
3789
3742
3695
3649
3604
3552
3501
3444
3388
3331
3274
3218
3163
3112
3061
3013
2966
2917
2869
2820
2771
2727
2684
2644
2604
2562
2520
2475
2431
2384
2338
2290
2243
2198
2154
2111
2069
2022
1976
1927
1878
1834
1791
1751
1712
1670
1629
1586
1544
1506
1468
1434
1400
1371
1342
1317
1293
1269
1246
1224
1202
1184
1167
1152
1138
1121
1104
1084
1064
1044
1024
1005
986
967
949
931
913
895
878
861
845
830
816
803
791
776
762
746
730
716
703
692
681
674
667
663
659
657
656
656
656
655
655
654
653
651
649
647
645
642
640
637
635
634
634
634
635
633
631
626
622
618
614
610
606
600
595
588
582
578
574
572
571
571
572
574
577
582
588
596
605
614
624
635
646
655
665
673
682
687
693
696
700
703
706
709
713
714
716
717
718
719
720
722
724
727
730
733
736
739
742
746
750
754
758
762
766
769
773
777
781
784
788
791
795
798
802
805
808
811
814
817
820
823
826
829
832
835
838
841
844
845
846
845
844
844
844
845
846
849
853
858
863
868
873
877
881
884
887
890
893
896
899
901
904
906
908
910
912
914
916
918
920
919
919
917
915
914
913
913
913
913
913
913
913
911
910
907
905
903
902
901
900
900
900
900
901
902
903
904
906
909
913
918
923
927
931
934
938
941
944
946
948
950
952
954
956
958
960
961
962
961
961
959
957
957
958
960
963
965
967
969
971
973
975
976
978
979
980
981
982
983
984
985
986
987
988
989
990
990
991
991
992
992
993
993
994
992
991
988
985
982
980
978
976
975
974
973
973
975
977
981
985
988
991
993
996
998
1000
1001
1003
1004
1005
1006
1007
1005
1004
1001
999
995
991
986
982
978
975
973
971
970
969
969
969
971
974
978
982
987
993
999
1005
1009
1014
1017
1021
1023
1026
1027
1029
1028
1028
1025
1023
1021
1019
1017
1015
1011
1008
1004
1000
996
993
990
988
986
985
984
983
982
981
981
981
981
981
981
981
981
981
981
982
982
983
984
985
985
986
987
988
990
993
997
1001
1004
1008
1010
1013
1015
1017
1018
1019
1017
1016
1012
1009
1004
1000
995
990
986
982
979
976
974
972
971
971
972
974
977
981
986
991
997
1003
1007
1012
1015
1019
1021
1024
1026
1028
1029
1031
1031
1032
1030
1029
1026
1023
1020
1018
1016
1015
1015
1016
1018
1021
1025
1030
1035
1041
1045
1050
1054
1058
1062
1067
1073
1080
1091
1103
1118
1134
1150
1167
1185
1204
1229
1254
1284
1315
1345
1375
1406
1438
1477
1516
1562
1608
1657
1707
1757
1808
1854
1901
1944
1988
2036
2084
2136
2188
2237
2286
2333
2380
2429
2478
2529
2580
2632
2685
2737
2790
2837
2885
2927
2970
3010
3051
3090
3129
3163
3197
3226
3256
3284
3313
3341
3369
3398
3428
3458
3488
3513
3538
3559
3580
3603
3627
3652
3678
3701
3725
3747
3769
3793
3818
3844
3871
3899
3928
3957
3987
4013
4040
4063
4087
4091
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4093
4091
4049
4008
3959
3911
3864
3818
3773
3729
3680
3631
3578
3525
3469
3414
3357
3301
3248
3196
3147
3099
3049
3000
2950
2901
2856
2812
2771
2731
2691
2651
2609
2568
2524
2481
2435
2390
2349
2309
2272
2235
2197
2160
2121
2083
2045
2008
1972
1936
1898
1861
1822
1784
1745
1706
1666
1627
1592
1557
1525
1493
1463
1434
1407
1380
1356
1333
1312
1292
1272
1252
1231
1211
1192
1174
1157
1141
1124
1107
1089
1071
1053
1035
1017
1000
984
969
955
941
924
908
890
872
856
841
828
815
802
789
776
763
751
740
730
721
715
709
705
702
699
696
692
689
685
682
678
674
670
667
663
660
657
654
650
647
644
641
638
635
632
629
626
623
621
620
621
622
624
626
629
632
635
639
643
647
651
656
660
665
667
670
671
673
675
677
680
683
686
690
694
698
702
706
710
714
718
722
726
730
734
738
742
747
751
755
759
763
767
771
775
779
780
782
782
783
784
785
786
788
790
792
794
796
799
802
805
808
811
814
816
819
819
820
819
818
818
818
818
819
818
818
816
815
816
818
822
826
832
838
845
852
858
864
869
874
878
882
886
890
893
896
899
902
905
908
910
913
915
917
919
921
920
920
918
916
915
914
913
913
911
909
906
903
901
899
898
897
897
897
897
897
898
899
900
901
902
903
904
905
906
908
909
911
912
914
916
918
919
921
922
924
925
927
928
930
929
929
927
925
923
922
921
920
920
920
920
921
923
926
930
935
939
943
946
949
952
955
957
959
961
963
965
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
989
990
990
991
991
992
992
993
994
995
995
996
997
998
998
999
999
1000
998
997
994
991
989
987
985
984
981
979
976
973
970
968
967
966
965
965
965
966
970
975
982
990
996
1003
1007
1012
1015
1019
1021
1024
1026
1028
1029
1030
1031
1032
1033
1034
1034
1035
1035
1035
1035
1035
1035
1035
1032
1030
1026
1022
1019
1016
1014
1012
1008
1005
1000
995
991
988
985
983
981
980
979
978
977
976
976
976
978
981
985
989
992
995
997
1000
1002
1004
1005
1007
1008
1009
1009
1010
1008
1007
1004
1001
999
997
995
994
993
992
991
991
992
994
997
1001
1004
1007
1009
1011
1012
1014
1015
1016
1017
1018
1018
1019
1017
1016
1012
1009
1004
999
993
988
983
979
976
973
971
969
968
967
966
965
965
965
967
970
975
980
989
999
1013
1027
1042
1058
1075
1092
1114
1136
1161
1187
1214
1241
1270
1299
1334
1369
1410
1451
1496
1541
1589
1637
1683
1730
1775
1821
1870
1920
1973
2026
2076
2127
2175
2223
2273
2323
2374
2426
2476
2527
2576
2625
2669
2714
2755
2796
2840
2884
2929
2975
3014
3054
3089
3124
3161
3198
3237
3276
3316
3357
3397
3438
3473
3509
3540
3571
3600
3629
3657
3685
3707
3730
3749
3768
3790
3812
3837
3862
3887
3912
3936
3961
3983
4006
4026
4047
4068
4089
4092
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4066
4037
3997
3958
3915
3872
3825
3778
3724
3671
3613
3556
3500
3445
3392
3339
3283
3228
3171
3115
3063
3011
2962
2914
2864
2815
2765
2715
2666
2618
2571
2524
2482
2441
2403
2366
2327
2289
2250
2212
2176
2141
2108
2075
2040
2006
1969
1933
1893
1853
1811
1769
1731
1693
1658
1624
1591
1558
1525
1493
1463
1433
1405
1378
1351
1325
1300
1275
1251
1227
1204
1182
1164
1146
1131
1117
1100
1083
1063
1043
1025
1008
992
977
961
946
930
914
896
879
860
841
822
804
786
769
752
736
720
705
692
680
670
660
653
647
644
641
642
643
647
652
657
662
667
672
677
682
686
691
693
696
697
698
697
697
696
695
693
691
689
687
684
681
678
675
672
669
666
663
660
657
654
651
649
648
649
650
654
658
664
671
677
683
689
695
701
707
712
717
722
727
731
736
738
741
741
742
741
741
740
739
738
738
739
740
742
744
746
749
752
755
758
761
764
767
770
773
776
779
782
786
789
793
796
800
803
807
810
813
816
819
822
825
828
831
834
837
840
843
846
849
852
855
858
861
864
867
869
872
874
876
878
881
883
885
887
889
891
893
895
897
899
901
903
905
907
909
911
913
915
917
919
921
923
925
927
929
930
932
933
934
935
937
938
939
940
942
943
944
945
947
948
949
950
951
952
953
954
955
956
957
956
956
953
951
949
947
946
945
942
940
936
932
927
923
918
913
909
906
903
901
900
899
898
898
900
903
907
911
915
919
922
925
928
931
933
935
937
939
941
944
947
951
956
961
965
970
973
977
980
983
985
987
989
991
992
994
993
992
989
987
985
983
982
981
980
979
979
979
979
979
979
980
982
985
989
993
996
999
1001
1004
1003
1003
1001
999
997
995
994
993
992
991
991
991
991
991
990
990
988
986
983
980