537
528
519
514
509
507
506
506
507
509
512
518
524
532
541
551
562
573
585
599
614
631
648
664
680
695
711
723
736
746
757
766
775
782
790
796
803
808
814
819
824
828
833
837
841
845
849
854
860
867
874
879
885
890
895
899
903
906
910
913
916
918
921
921
922
920
919
918
917
917
917
917
917
917
918
921
924
928
933
937
941
944
947
950
953
955
957
957
957
955
953
949
946
941
936
926
917
903
889
872
856
838
821
806
791
778
766
755
745
736
728
722
716
712
709
707
706
707
708
714
720
729
739
747
756
764
772
783
794
807
820
833
846
859
872
884
896
908
920
931
942
952
963
971
980
986
993
1000
1007
1014
1022
1027
1033
1038
1043
1048
1054
1060
1067
1074
1081
1089
1097
1105
1113
1123
1133
1148
1164
1184
1205
1226
1247
1268
1290
1317
1345
1378
1412
1453
1494
1541
1588
1633
1679
1724
1770
1819
1869
1922
1975
2023
2071
2114
2158
2200
2242
2282
2323
2360
2398
2432
2467
2495
2524
2548
2573
2597
2621
2645
2670
2690
2710
2728
2746
2768
2790
2815
2841
2871
2901
2934
2967
2997
3027
3054
3082
3113
3144
3178
3212
3244
3277
3308
3339
3370
3402
3435
3468
3501
3534
3567
3600
3629
3658
3684
3711
3738
3766
3795
3824
3850
3876
3900
3924
3952
3980
4012
4044
4069
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
4094
4094
4043
3993
3937
3882
3823
3764
3707
3650
3595
3540
3483
3427
3368
3309
3247
3185
3121
3057
3001
2946
2897
2848
2799
2750
2700
2651
2607
2563
2523
2484
2444
2404
2364
2324
2285
2247
2210
2173
2139
2105
2073
2041
2007
1974
1939
1905
1875
1845
1819
1793
1768
1744
1721
1698
1679
1661
1646
1631
1617
1603
1590
1578
1567
1557
1548
1540
1531
1522
1513
1504
1494
1484
1474
1464
1454
1444
1434
1424
1416
1408
1401
1395
1387
1380
1372
1364
1357
1351
1346
1341
1337
1333
1329
1326
1321
1317
1310
1304
1296
1289
1280
1272
1261
1250
1237
1224
1211
1198
1184
1171
1150
1129
1101
1074
1042
1010
975
941
911
881
854
828
804
781
760
740
725
711
701
692
688
684
685
686
690
694
700
706
712
718
724
730
735
740
745
750
755
760
764
768
770
773
773
773
772
771
769
767
766
766
766
766
765
764
762
761
760
760
760
761
762
764
766
768
770
773
776
779
782
785
787
790
789
788
784
780
777
775
774
773
771
769
766
764
762
761
761
762
765
768
773
779
786
794
802
810
817
825
831
837
842
847
851
856
860
864
868
872
875
878
881
885
892
899
909
920
932
945
960
976
1000
1025
1058
1092
1134
1176
1223
1271
1317
1364
1410
1456
1508
1561
1618
1676
1728
1780
1828
1876
1927
1978
2033
2088
2144
2200
2255
2311
2360
2410
2455
2500
2547
2595
2643
2692
2736
2780
2821
2862
2906
2950
2996
3043
3092
3141
3190
3240
3285
3330
3370
3411
3452
3494
3535
3577
3612
3648
3679
3710
3739
3769
3797
3826
3853
3880
3906
3933
3956
3980
4002
4024
4046
4068
4081
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
4071
4048
4002
3956
3911
3867
3823
3780
3732
3684
3633
3582
3534
3486
3440
3395
3347
3300
3251
3203
3157
3112
3070
3028
2992
2956
2924
2893
2862
2831
2799
2768
2738
2708
2679
2650
2620
2591
2560
2530
2499
2468
2437
2407
2380
2353
2329
2306
2283
2260
2237
2214
2193
2173
2154
2136
2119
2102
2086
2070
2052
2035
2017
1999
1982
1965
1949
1933
1916
1899
1881
1863
1846
1830
1814
1798
1781
1765
1747
1730
1716
1702
1690
1679
1668
1657
1645
1634
1620
1607
1591
1576
1559
1543
1524
1506
1480
1455
1423
1391
1352
1314
1271
1228
1188
1148
1110
1073
1037
1001
966
931
902
874
851
828
809
790
775
760
749
739
732
726
722
719
717
716
715
715
716
717
716
716
714
713
708
704
698
692
686
680
675
670
665
660
655
651
649
648
648
648
649
651
653
656
661
667
674
681
688
695
701
708
714
720
725
731
736
741
746
751
755
760
764
768
772
776
780
785
791
797
804
812
821
830
839
849
859
869
879
889
897
905
911
917
920
923
923
924
922
921
918
915
911
907
902
898
894
891
889
888
889
891
895
900
912
924
943
963
993
1024
1063
1102
1142
1182
1223
1265
1314
1363
1418
1474
1526
1579
1629
1679
1733
1787
1844
1901
1959
2017
2073
2130
2178
2226
2268
2310
2352
2395
2437
2480
2517
2555
2588
2622
2657
2693
2731
2770
2810
2851
2892
2933
2971
3009
3044
3080
3115
3150
3184
3219
3250
3281
3308
3336
3363
3390
3416
3442
3468
3494
3519
3545
3568
3592
3613
3635
3657
3679
3701
3723
3741
3759
3775
3791
3808
3826
3845
3864
3881
3899
3915
3932
3943
3955
3962
3969
3971
3973
3971
3969
3963
3958
3950
3942
3930
3918
3902
3886
3863
3841
3813
3786
3759
3732
3704
3677
3646
3615
3581
3547
3514
3482
3451
3420
3386
3353
3316
3280
3241
3203
3164
3125
3089
3053
3019
2986
2953
2920
2887
2855
2826
2797
2771
2745
2718
2692
2664
2636
2608
2581
2555
2529
2506
2483
2461
2440
2416
2393
2368
2343
2320
2298
2277
2256
2233
2210
2184
2159
2132
2106
2078
2050
2023
1997
1971
1945
1918
1891
1863
1836
1812
1788
1766
1745
1724
1703
1681
1660
1636
1613
1588
1564
1542
1520
1499
1479
1454
1430
1402
1374
1347
1321
1295
1269
1238
1207
1172
1137
1103
1070
1038
1007
979
951
925
900
877
855
834
814
797
780
766
752
743
734
727
721
716
711
706
702
699
697
696
695
693
692
690
688
687
687
687
688
686
684
679
674
669
665
661
657
655
654
654
654
655
657
659
661
664
667
671
675
679
683
687
692
701
710
722
734
744
755
763
772
779
786
792
799
806
814
822
831
838
846
852
858
863
868
872
877
881
885
888
891
894
897
899
902
902
903
901
899
891
884
872
860
845
830
813
796
780
764
748
732
714
697
679
661
644
627
611
596
584
572
562
553
545
538
532
527
524
521
521
521
522
524
527
531
537
544
552
561
569
577
585
593
600
608
615
623
631
640
650
660
669
678
686
694
701
708
715
723
733
743
756
769
779
790
799
809
818
828
838
848
858
869
880
891
903
916
931
946
966
987
1012
1038
1069
1100
1134
1169
1203
1237
1271
1305
1346
1388
1435
1483
1529
1575
1620
1666
1716
1766
1820
1874
1929
1985
2040
2095
2142
2189
2230
2271
2310
2349
2387
2425
2459
2493
2523
2553
2582
2611
2640
2669
2699
2730
2761
2793
2821
2849
2875
2902
2934
2967
3004
3041
3076
3112
3146
3180
3216
3252
3290
3328
3365
3403
3439
3476
3508
3540
3568
3597
3624
3651
3677
3703
3724
3745
3763
3781
3800
3819
3839
3860
3881
3902
3923
3945
3965
3986
4005
4025
4047
4069
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
4065
4036
3993
3951
3909
3868
3827
3786
3738
3690
3636
3582
3527
3472
3416
3361
3301
3241
3178
3115
3049
2984
2917
2851
2791
2731
2677
2623
2572
2521
2472
2424
2381
2338
2300
2262
2227
2193
2161
2130
2100
2071
2044
2017
1995
1974
1956
1938
1918
1898
1876
1854
1833
1813
1794
1775
1753
1732
1708
1685
1662
1639
1616
1594
1573
1553
1535
1518
1501
1485
1470
1456
1444
1433
1423
1414
1404
1395
1385
1376
1368
1361
1354
1348
1341
1334
1326
1318
1309
1301
1292
1283
1274
1265
1254
1244
1229
1215
1197
1179
1162
1146
1131
1116
1102
1089
1076
1063
1049
1036
1021
1007
993
980
967
955
937
920
898
877
855
833
810
788
767
747
728
709
689
670
650
631
615
599
587
575
565
556
548
541
535
529
524
520
518
516
517
518
522
527
534
541
548
555
562
569
573
578
581
585
589
593
597
602
607
612
617
622
627
632
637
643
648
654
660
667
677
687
699
712
725
738
750
763
773
784
793
802
812
822
832
842
850
858
864
871
876
882
887
892
898
904
911
918
924
930
935
940
946
952
959
966
971
977
980
984
985
986
984
982
974
967
955
944
931
918
903
889
872
856
838
820
802
785
768
752
736
720
705
691
681
671
665
659
655
652
651
651
651
652
654
657
662
667
674
681
687
694
700
707
714
722
731
740
746
752
755
759
762
765
768
771
774
778
782
786
791
797
804
811
817
824
829
835
840
845
849
854
859
865
872
879
885
891
896
901
905
909
912
916
919
922
924
927
927
928
926
925
924
923
922
922
922
922
922
923
924
925
925
926
924
923
921
919
917
916
915
914
913
913
913
913
913
914
916
918
925
933
947
962
988
1014
1050
1086
1123
1161
1200
1240
1288
1336
1390
1444
1495
1547
1597
1647
1705
1763
1827
1892
1958
2024
2089
2154
2211
2268
2319
2370
2419
2469
2517
2566
2610
2654
2694
2735
2776
2818
2860
2903
2946
2989
3032
3076
3116
3156
3193
3230
3271
3312
3355
3398
3435
3473
3506
3539
3574
3609
3646
3683
3717
3752
3783
3815
3840
3866
3887
3909
3933
3957
3982
4008
4031
4055
4075
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
4064
4034
3994
3954
3908
3862
3816
3770
3723
3677
3628
3580
3530
3481
3432
3384
3337
3290
3247
3205
3166
3128
3088
3049
3009
2969
2932
2896
2862
2828
2792
2757
2719
2681
2644
2608
2572
2537
2504
2472
2441
2411
2382
2354
2327
2300
2276
2252
2230
2209
2188
2167
2145
2123
2101
2079
2057
2036
2016
1997
1979
1962
1946
1930
1915
1901
1889
1877
1867
1857
1844
1832
1817
1803
1789
1775
1761
1748
1735
1722
1709
1697
1685
1673
1661
1649
1637
1625
1612
1600
1584
1568
1548
1528
1503
1478
1450
1422
1395
1369
1343
1317
1290
1264
1237
1211
1187
1164
1143
1123
1103
1083
1063
1044
1027
1011
996
982
971
960
952
945
939
934
930
926
921
917
912
907
903
900
898
896
893
890
886
882
877
872
867
862
856
851
845
839
833
827
821
815
809
804
798
793
788
783
777
772
768
765
763
762
760
758
755
752
749
746
742
739
737
736
736
736
734
733
731
730
731
733
737
742
746
751
755
760
766
773
781
789
795
802
807
812
810
809
802
795
786
778
767
756
738
721
699
677
658
639
623
608
592
577
560
544
531
518
508
499
495
492
494
496
503
511
523
535
548
561
575
589
605
622
640
658
675
692
708
724
739
754
768
782
792
802
808
814
819
824
828
833
837
841
845
849
852
855
858
862
867
873
879
886
893
901
909
917
923
930
935
941
945
949
952
956
959
962
964
967
969
971
973
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
991
992
992
992
988
984
977
970
963
956
948
940
930
921
909
898
885
873
860
847
835
824
814
805
798
792
788
785
782
780
780
780
785
790
798
807
817
827
837
847
857
868
878
889
897
906
912
919
924
930
934
939
942
946
949
952
954
956
958
960
962
964
965
967
968
969
970
971
972
973
974
976
979
983
987
992
997
1003
1009
1016
1021
1027
1031
1035
1040
1046
1052
1058
1062
1067
1070
1074
1077
1080
1081
1083
1082
1082
1079
1076
1074
1072
1069
1067
1061
1055
1046
1037
1028
1019
1009
999
983
968
948
928
906
885
863
842
824
806
791
776
766
756
750
744
742
740
743
746
757
769
788
807
835
863
898
933
969
1006
1044
1083
1130
1177
1230
1284
1335
1387
1436
1486
1539
1592
1649
1706
1765
1825
1886
1947
2003
2060
2112
2165
2218
2272
2325
2379
2427
2475
2519
2563
2611
2660
2712
2765
2819
2873
2926
2980
3027
3075
3118
3162
3205
3248
3291
3335
3374
3414
3451
3488
3526
3565
3604
3643
3681
3720
3757
3795
3829
3864
3896
3929
3959
3990
4018
4046
4069
4092
4093
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
4091
4088
4081
4075
4065
4055
4037
4019
3994
3970
3938
3907
3870
3834
3799
3765
3731
3697
3657
3617
3572
3527
3486
3445
3407
3370
3333
3296
3259
3223
3185
3147
3108
3069
3033
2997
2963
2930
2897
2864
2831
2798
2767
2736
2706
2677
2647
2617
2586
2555
2523
2492
2461
2430
2403
2376
2351
2327
2304
2281
2258
2235
2212
2189
2166
2143
2120
2097
2073
2050
2020
1991
1957
1923
1891
1860
1829
1799
1762
1725
1683
1641
1600
1560
1522
1484
1445
1406
1367
1328
1291
1254
1219
1185
1158
1131
1110
1090
1075
1060
1048
1037
1028
1020
1013
1007
1002
998
995
992
991
991
993
996
999
1003
1008
1013
1017
1021
1023
1026
1026
1027
1025
1023
1021
1019
1018
1017
1016
1015
1014
1014
1014
1014
1013
1013
1010
1008
1004
1000
995
990
984
978
972
966
959
952
945
938
931
924
917
910
903
896
889
882
875
869
864
860
857
855
853
852
851
850
848
847
844
842
840
839
838
837
833
829
822
816
810
804
797
791
780
770
756
743
727
712
695
678
664
650
638
627
618
609
601
594
588
582
577
573
573
573
577
581
590
599
611
624
637
650
664
678
693
709
726
743
757
771
782
794
803
813
820
828
834
841
846
852
854
857
857
858
859
860
861
862
863
865
867
869
871
873
875
877
881
885
890
896
901
906
910
914
917
920
923
926
930
935
941
947
954
961
968
976
982
988
992
997
1000
1004
1006
1009
1011
1013
1014
1015
1013
1012
1008
1004
995
986
973
960
943
927
909
891
875
860
846
833
819
806
792
779
770
761
755
749
745
742
741
740
742
744
749
754
760
767
775
784
795
807
820
834
845
857
866
875
884
893
902
912
919
927
933
940
944
949
953
957
962
968
974
980
984
989
993
997
1002
1007
1013
1020
1029
1039
1050
1061
1070
1079
1086
1093
1100
1108
1116
1124
1130
1137
1141
1146
1149
1153
1155
1157
1159
1161
1162
1163
1164
1165
1165
1166
1168
1171
1175
1179
1182
1185
1187
1189
1188
1188
1184
1181
1174
1167
1156
1146
1133
1121
1106
1092
1074
1057
1037
1018
999
980
961
942
924
906
889
872
859
847
839
831
827
824
825
826
831
837
845
854
864
874
884
895
907
920
934
948
961
974
985
997
1006
1016
1023
1030
1033
1036
1036
1037
1037
1037
1037
1037
1037
1037
1037
1037
1036
1036
1036
1036
1037
1039
1042
1046
1049
1052
1054
1056
1057
1059
1060
1061
1062
1063
1064
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1064
1064
1061
1059
1054
1050
1042
1034
1022
1011
994
977
956
935
917
899
883
868
853
838
824
811
805
799
800
801
807
813
824
835
856
878
907
937
969
1002
1038
1074
1121
1168
1225
1282
1345
1408
1473
1539
1599
1660
1715
1771
1827
1883
1938
1994
2043
2093
2138
2184
2229
2274
2320
2367
2415
2464
2513
2563
2608
2653
2695
2737
2781
2825
2871
2918
2960
3002
3041
3081
3123
3166
3211
3257
3303
3349
3394
3439
3477
3516
3549
3582
3613
3644
3673
3703
3729
3755
3779
3803
3828
3854
3881
3909
3936
3963
3988
4014
4033
4052
4065
4078
4086
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4088
4081
4065
4049
4035
4022
4009
3996
3981
3966
3949
3932
3917
3902
3888
3875
3859
3844
3825
3807
3785
3763
3738
3713
3690
3668
3645
3623
3594
3565
3530
3496
3463
3431
3399
3368
3334
3300
3263
3227
3188
3150
3111
3072
3038
3005
2975
2946
2916
2886
2855
2825
2798
2771
2747
2723
2697
2671
2643
2616
2587
2558
2528
2499
2473
2447
2423
2399
2371
2344
2313
2283
2254
2225
2197
2169
2138
2107
2073
2040
2004
1969
1932
1896
1865
1834
1807
1780
1755
1730
1705
1681
1657
1634
1610
1586
1556
1527
1492
1457
1418
1380
1339
1299
1262
1226
1192
1159
1125
1092
1058
1025
997
970
947
924
905
887
871
856
842
829
818
808
802
797
796
795
795
796
797
798
799
801
802
804
802
800
795
790
785
780
775
770
765
760
755
750
745
740
735
731
728
726
725
725
725
726
727
729
731
733
736
739
742
745
748
751
755
759
762
766
769
773
777
781
784
788
791
795
798
802
805
808
811
814
817
820
823
826
829
832
835
838
840
843
842
841
836
831
821
811
798
786
774
763
753
743
730
718
703
689
679
669
662
656
650
645
641
637
637
637
640
644
650
657
665
674
683
693
704
715
726
737
749
761
773
785
796
808
817
827
834
842
846
851
852
854
853
853
852
851
850
850
850
850
851
852
853
854
853
853
851
849
848
847
847
847
847
848
849
850
851
853
855
857
859
861
863
866
870
875
881
887
892
897
901
906
911
917
924
931
938
946
954
962
970
979
987
996
1000
1005
1006
1007
1005
1004
1000
996
987
979
966
953
939
925
910
895
880
865
850
836
823
811
800
790
783
776
771
767
764
762
761
761
763
766
771
777
783
790
798
807
816
825
835
845
855
865
875
885
893
902
908
915
920
926
931
936
941
947
954
961
968
975
982
990
996
1003
1008
1013
1018
1024
1030
1037
1044
1052
1059
1067
1073
1080
1084
1089
1090
1091
1089
1088
1087
1086
1084
1083
1079
1076
1071
1067
1063
1059
1056
1054
1054
1054
1056
1058
1060
1062
1063
1064
1065
1066
1067
1068
1068
1068
1067
1067
1063
1059
1051
1043
1032
1022
1009
997
983
970
956
942
929
917
905
894
884
874
865
856
848
840
832
825
822
819
820
821
824
828
833
839
844
849
853
857
861
865
868
872
875
878
881
884
887
890
892
894
896
898
900
902
904
906
908
911
915
920
925
930
934
939
943
947
952
958
964
971
978
985
993
1001
1009
1017
1025
1034
1043
1052
1061
1070
1079
1088
1097
1106
1115
1124
1133
1143
1154
1166
1179
1192
1202
1213
1220
1228
1233
1239
1243
1247
1248
1249
1246
1244
1235
1227
1213
1200
1184
1169
1153
1138
1125
1112
1102
1093
1088
1083
1081
1080
1083
1086
1094
1102
1119
1136
1161
1187
1222
1258
1300
1343
1383
1424
1463
1502
1547
1592
1641
1690
1733
1777
1815
1854
1893
1933
1974
2016
2057
2098
2137
2177
2214
2252
2287
2323
2360
2398
2437
2477
2514
2551
2587
2623
2665
2707
2754
2802
2850
2898
2945
2992
3036
3081
3124
3167
3210
3253
3296
3340
3379
3419
3456
3493
3533
3574
3617
3661
3705
3749
3792
3836
3873
3911
3944
3977
4011
4046
4070
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
4062
4029
3990
3952
3915
3879
3844
3809
3767
3726
3679
3632
3583
3535
3485
3436
3391
3347
3306
3266
3225
3185
3144
3103
3065
3028
2993
2959
2927
2896
2866
2837
2808
2780
2752
2725
2699
2673
2647
2621
2593
2566
2538
2510
2485
2460
2437
2414
2387
2360
2329
2299
2268
2237
2206
2175
2145
2116
2088
2060
2031
2003
1974
1946
1921
1896
1873
1851
1829
1807
1785
1763
1741
1719
1697
1676
1655
1634
1611
1589
1563
1537
1507
1478
1448
1418
1387
1357
1324
1292
1257
1223
1188
1153
1118
1083
1054
1025
1001
977
955
934
914
894
879
864
854
844
837
830
825
821
818
816
815
815
817
819
823
828
832
836
840
844
847
851
854
857
860
863
866
869
872
875
878
881
885
890
896
902
907
912
916