559
549
544
541
544
548
546
546
547
547
547
547
547
547
546
546
546
547
548
548
549
551
540
539
534
534
534
533
533
531
530
530
535
533
528
526
525
525
526
526
528
529
529
529
530
530
527
524
526
528
531
531
530
530
531
532
531
529
528
528
528
528
530
528
534
536
536
535
535
535
533
530
525
525
526
526
524
524
525
525
525
525
524
527
523
523
518
517
521
523
528
526
520
515
514
513
512
511
512
511
509
507
505
504
502
502
502
502
503
504
497
497
498
498
508
510
500
500
499
498
497
495
496
500
500
500
500
497
496
496
505
515
520
520
520
520
521
525
526
526
528
533
539
540
542
544
546
547
547
550
553
555
558
561
562
565
564
564
570
572
573
574
575
575
575
567
564
561
559
552
550
546
542
530
526
523
519
497
497
508
491
484
481
480
480
480
480
475
469
468
467
466
465
465
465
465
466
467
475
475
478
480
496
497
499
499
501
520
524
525
529
505
503
443
427
433
432
436
415
413
408
403
401
401
401
401
400
400
400
399
399
398
396
394
386
379
380
380
380
378
377
375
367
367
367
363
363
360
356
348
339
335
331
327
321
318
318
314
313
309
298
298
297
290
290
286
286
285
285
286
286
284
281
286
282
279
278
283
276
274
271
271
275
277
286
289
291
297
299
301
301
301
301
301
301
302
302
299
294
288
289
282
284
277
272
259
272
268
261
252
254
244
241
238
239
245
239
233
234
230
229
226
225
224
222
221
219
211
207
207
207
207
206
205
201
190
194
190
192
191
191
191
191
191
191
191
191
191
191
192
195
200
203
208
213
214
214
214
213
212
207
205
195
193
193
193
193
191
191
194
193
193
192
192
194
194
194
195
195
195
195
195
196
196
197
198
198
198
198
198
196
196
196
195
195
195
196
196
196
197
196
196
196
196
197
200
198
198
196
194
194
196
195
195
197
200
214
223
220
217
205
204
202
198
198
197
200
201
199
199
198
200
200
201
200
203
201
200
200
199
200
204
203
203
203
203
203
203
203
211
209
209
206
207
207
207
207
208
208
208
207
210
212
212
212
212
212
212
214
217
214
217
217
216
216
216
219
216
219
219
219
219
223
225
225
224
223
224
224
222
224
223
227
229
235
242
239
243
244
245
245
246
246
246
246
246
246
249
249
249
250
251
253
257
254
254
255
254
254
254
254
254
254
254
254
254
254
254
255
255
255
255
255
254
254
257
257
257
261
262
264
266
267
266
265
262
260
261
264
266
267
267
267
268
269
269
270
271
271
271
272
276
281
283
280
278
296
277
279
279
279
279
279
275
278
278
279
279
281
277
278
280
281
284
284
284
288
290
329
341
343
355
365
388
419
426
427
411
435
440
456
454
454
478
494
500
503
497
489
524
528
534
550
556
562
570
563
550
555
571
595
613
615
622
625
651
657
650
620
605
618
635
666
675
677
708
681
721
732
746
736
760
766
777
778
796
803
800
800
806
826
846
858
857
852
849
873
877
880
886
889
901
905
911
912
910
918
915
915
914
919
920
922
926
932
944
944
938
929
936
933
941
952
940
932
927
925
923
937
931
931
935
937
939
938
947
950
955
964
950
949
951
952
952
948
953
944
944
940
932
932
932
932
932
932
932
929
926
921
918
906
905
904
904
901
901
898
897
894
889
889
889
889
889
889
889
889
893
893
893
893
893
894
895
898
898
892
888
888
883
883
885
886
887
889
890
884
883
883
881
880
880
877
876
876
876
876
876
851
847
823
822
822
819
808
808
808
808
808
807
807
806
802
800
795
792
783
778
772
768
761
757
743
743
743
746
738
734
734
735
735
735
735
723
715
708
701
700
700
699
699
699
699
699
699
699
699
699
699
700
702
702
702
699
696
686
685
674
669
662
661
661
661
661
659
657
655
653
646
646
646
646
648
652
650
638
621
610
605
601
619
621
618
615
617
622
626
633
638
638
639
639
639
641
648
651
653
657
663
662
660
662
675
681
688
691
689
696
698
700
701
704
708
721
727
717
719
727
756
756
758
760
766
769
773
773
773
773
776
782
785
788
792
809
811
813
814
825
829
841
841
840
844
843
846
844
852
852
852
851
849
853
854
853
853
852
848
847
845
848
849
849
849
849
828
826
829
833
832
831
835
836
833
825
822
806
780
769
770
774
779
770
762
763
764
783
779
782
783
783
785
786
788
790
793
802
809
816
816
816
818
834
831
830
828
828
830
835
841
844
848
850
850
850
850
844
852
863
861
870
871
876
876
876
877
882
877
871
876
901
891
892
896
893
887
887
894
900
902
921
922
923
921
916
914
911
911
912
905
897
886
894
897
897
902
907
898
895
884
891
899
903
910
909
909
913
914
914
921
925
923
919
916
909
910
913
902
895
890
886
898
917
917
913
905
894
896
883
880
878
877
883
888
906
892
894
897
899
902
906
913
897
907
908
909
911
912
913
916
919
918
921
918
908
901
898
903
907
907
899
875
877
884
885
871
867
866
860
861
862
855
849
850
857
866
873
870
871
881
875
884
890
887
886
896
902
902
899
898
896
894
892
934
902
917
916
932
932
932
932
932
936
938
942
942
942
943
943
943
943
943
943
943
943
942
941
940
940
941
936
933
933
937
941
940
937
929
926
923
915
915
915
916
937
944
954
933
933
938
943
950
921
910
920
924
926
935
940
944
946
947
949
948
948
946
935
934
934
958
960
972
972
957
948
943
935
935
935
932
931
930
913
904
899
899
896
891
889
900
903
902
902
900
894
889
886
882
882
882
882
882
856
851
854
852
845
842
839
837
837
828
824
817
805
789
783
781
779
779
780
781
785
789
795
803
801
795
795
795
802
801
804
803
802
801
805
808
805
803
796
811
808
805
825
815
814
812
813
816
815
815
815
818
816
814
818
819
819
820
821
829
832
832
834
852
853
856
857
859
862
864
866
867
867
869
873
876
876
878
883
888
887
888
890
890
895
912
916
913
911
908
904
905
906
906
905
906
906
909
912
914
915
915
915
915
915
913
911
911
912
912
915
913
903
903
888
888
870
872
852
850
848
846
845
846
865
862
858
849
855
856
862
865
865
888
876
870
877
879
881
887
882
890
896
909
903
924
925
924
923
923
926
924
925
933
933
936
938
935
933
932
931
936
944
939
941
938
939
949
955
956
959
964
975
975
975
974
973
981
983
992
994
1002
1000
1014
1023
1032
1058
1057
1066
1071
1081
1085
1084
1088
1097
1100
1139
1140
1153
1159
1163
1176
1187
1189
1191
1233
1234
1238
1237
1241
1243
1242
1220
1220
1220
1220
1220
1190
1192
1194
1191
1182
1171
1167
1156
1153
1150
1142
1136
1115
1105
1103
1091
1081
1077
1075
1071
1070
1062
1061
1060
1061
1053
1050
1048
1048
1047
1040
1037
1035
1033
1019
1018
1018
1017
1014
1013
989
983
980
978
977
970
965
963
962
960
959
960
955
950
949
948
947
944
943
941
939
936
932
934
931
928
926
923
915
915
915
915
912
897
891
890
886
884
875
868
854
853
852
850
848
846
842
839
837
834
828
825
825
824
820
819
801
801
798
795
791
781
781
782
783
787
788
788
794
800
801
802
797
795
794
793
794
802
806
807
812
812
812
817
826
826
825
824
822
825
827
829
831
833
840
840
843
847
850
853
855
853
850
848
847
846
846
839
832
824
816
811
802
800
800
800
801
801
801
799
798
797
792
798
800
801
803
803
808
815
814
823
829
833
833
833
833
846
845
848
849
855
857
864
861
861
865
863
859
857
856
856
854
838
834
826
824
802
806
815
815
818
820
822
829
831
833
834
838
846
849
859
857
856
854
858
860
861
861
860
858
854
851
851
850
847
847
848
850
854
871
875
877
878
877
875
883
880
877
869
865
862
867
866
868
868
868
869
871
860
858
855
857
859
859
853
843
819
820
820
820
819
816
817
814
810
807
809
810
813
813
815
822
828
824
817
821
824
823
821
816
805
806
803
801
803
803
799
799
799
799
796
796
795
796
798
795
798
782
783
787
788
790
794
779
777
779
784
786
788
792
794
799
797
789
785
785
798
801
806
807
809
809
810
811
811
812
812
812
812
817
829
834
835
834
828
843
846
840
840
842
842
844
845
839
837
836
822
820
817
811
810
809
809
809
809
809
809
808
802
800
798
796
789
786
792
797
799
800
802
803
796
795
784
782
779
778
776
772
771
778
784
786
794
801
805
808
823
824
830
843
833
829
825
823
830
803
811
793
797
794
793
793
794
823
832
834
836
836
838
838
825
800
798
790
785
783
781
783
783
783
782
785
788
788
788
789
789
789
790
790
791
793
792
795
794
793
791
791
792
792
792
792
793
792
792
827
825
820
827
854
861
869
883
887
895
900
900
901
903
899
905
903
900
899
900
902
909
914
916
916
920
923
921
922
919
922
919
929
931
927
928
928
930
930
930
930
931
925
926
924
921
915
912
910
909
910
946
941
935
938
931
933
931
928
915
918
920
926
928
928
925
913
924
949
915
912
935
943
942
939
930
936
947
915
918
920
916
911
911
920
902
893
874
873
872
873
874
879
880
880
880
879
882
880
884
894
899
901
904
904
903
904
905
906
908
909
911
913
913
912
931
928
931
942
943
943
943
943
950
964
965
966
968
969
970
974
975
975
974
972
971
971
969
966
967
968
979
982
985
986
1006
1008
1008
1010
1013
1016
1019
1024
1032
1034
1037
1038
1046
1049
1052
1054
1056
1055
1054
1051
1056
1057
1058
1059
1059
1060
1059
1056
1053
1054
1055
1058
1059
1059
1060
1062
1065
1063
1062
1060
1061
1077
1081
1083
1093
1097
1104
1104
1103
1103
1103
1103
1103
1103
1103
1082
1075
1090
1094
1097
1102
1103
1103
1104
1106
1107
1104
1076
1057
1087
1080
1077
1071
1051
1051
1052
1053
1068
1081
1103
1135
1145
1134
1123
1093
1075
1062
1051
1046
1051
1058
1069
1072
1074
1075
1071
1071
1077
1079
1069
1057
1066
1071
1055
1054
1060
1066
1070
1065
1059
1061
1065
1066
1067
1067
1067
1081
1075
1070
1074
1085
1080
1072
1073
1073
1073
1081
1092
1082
1078
1078
1094
1111
1113
1097
1097
1105
1110
1118
1118
1111
1118
1106
1121
1139
1145
1139
1147
1144
1134
1147
1168
1170
1158
1148
1160
1173
1176
1173
1165
1160
1157
1164
1168
1164
1159
1162
1166
1170
1468
1548
1548
1498
1345
1254
1183
1186
1186
1189
1196
1189
1191
1208
1197
1195
1211
1215
1207
1202
1216
1220
1220
1210
1229
1238
1221
1224
1224
1220
1218
1327
1327
1327
1316
1280
1249
1259
1472
1472
1405
1273
1272
1269
1266
1267
1270
1269
1269
1272
1278
1268
1272
1290
1293
1295
1301
1305
1308
1310
1312
1314
1315
1315
1319
1324
1326
1329
1331
1331
1331
1331
1331
1331
1331
1331
1333
1338
1342
1349
1361
1359
1357
1358
1360
1363
1359
1353
1354
1343
1343
1345
1345
1349
1360
1363
1350
1350
1354
1357
1354
1339
1347
1355
1380
1383
1383
1400
1400
1395
1393
1388
1386
1388
1391
1395
1395
1395
1394
1394
1391
1389
1385
1384
1382
1383
1387
1385
1360
1373
1381
1378
1376
1372
1369
1357
1355
1349
1351
1354
1354
1365
1371
1369
1363
1365
1369
1370
1387
1388
1383
1376
1377
1377
1378
1395
1398
1402
1405
1415
1415
1418
1425
1439
1444
1443
1444
1444
1444
1444
1443
1443
1442
1445
1466
1465
1464
1464
1464
1494
1485
1489
1497
1500
1508
1508
1503
1501
1500
1497
1507
1508
1517
1519
1520
1523
1533
1541
1551
1554
1557
1563
1564
1566
1576
1577
1579
1580
1582
1586
1588
1597
1603
1602
1589
1584
1588
1590
1592
1600
1599
1599
1604
1615
1632
1631
1628
1634
1645
1654
1659
1662
1669
1671
1665
1667
1673
1681
1685
1688
1694
1697
1701
1725
1724
1722
1724
1727
1729
1732
1737
1740
1742
1754
1761
1766
1767
1767
1767
1781
1794
1794
1794
1793
1793
1793
1793
1792
1793
1793
1793
1792
1828
1830
1835
1853
1867
1871
1884
1908
1915
1916
1916
1916
1916
1917
1913
1913
1914
1915
1927
1944
1946
1938
1939
1949
1956
1958
1960
1953
1948
1951
1955
1956
1963
1968
1973
1978
1981
1982
1985
2002
2002
2002
2000
1999
1998
1999
1999
2000
2003
2007
2018
2020
2015
2010
2011
2011
2011
2011
2011
2018
2027
2022
2023
2026
2029
2035
2039
2041
2050
2055
2060
2062
2063
2067
2072
2080
2088
2091
2091
2089
2089
2091
2101
2104
2100
2100
2103
2108
2114
2115
2118
2131
2137
2149
2158
2155
2158
2162
2160
2162
2171
2171
2171
2170
2176
2174
2179
2185
2189
2197
2205
2200
2205
2213
2222
2224
2226
2235
2243
2242
2261
2265
2265
2277
2274
2274
2273
2275
2290
2296
2300
2309
2312
2312
2313
2321
2322
2328
2331
2335
2342
2344
2345
2347
2352
2365
2369
2371
2371
2372
2373
2374
2376
2383
2390
2392
2398
2399
2418
2424
2417
2415
2418
2451
2442
2445
2452
2470
2471
2473
2474
2486
2495
2509
2515
2516
2516
2518
2523
2524
2525
2527
2537
2552
2553
2550
2546
2547
2563
2574
2577
2582
2582
2582
2582
2582
2583
2584
2593
2601
2600
2597
2594
2593
2599
2610
2615
2618
2626
2628
2630
2637
2639
2641
2641
2642
2643
2645
2650
2656
2665
2670
2675
2687
2689
2691
2692
2688
2687
2696
2702
2702
2702
2702
2705
2706
2707
2715
2720
2721
2726
2726
2725
2725
2725
2725
2732
2741
2749
2734
2729
2728
2728
2727
2724
2718
2713
2708
2698
2689
2687
2680
2662
2663
2664
2664
2658
2635
2624
2620
2619
2619
2623
2613
2602
2600
2603
2610
2597
2565
2565
2566
2564
2549
2545
2540
2538
2534
2529
2524
2520
2507
2501
2498
2493
2487
2479
2487
2496
2488
2444
2440
2439
2448
2449
2437
2427
2422
2420
2418
2407
2401
2396
2395
2395
2398
2374
2373
2374
2375
2380
2377
2374
2371
2365
2361
2358
2353
2347
2339
2336
2341
2341
2342
2342
2340
2338
2337
2337
2335
2327
2311
2309
2301
2301
2301
2301
2294
2292
2290
2278
2271
2272
2269
2252
2238
2235
2224
2209
2202
2170
2172
2175
2174
2173
2168
2165
2165
2164
2163
2154
2148
2112
2107
2065
2069
2071
2076
2082
2084
2089
2078
2064
2077
2065
2055
2049
2052
2055
2037
2028
2168
2134
2134
2134
2134
2134
2050
2060
2114
2102
2048
1998
1988
1981
1962
1960
1949
1919
1888
1901
1913
1915
1904
1902
1899
1877
1877
1878
1879
1883
1886
1905
1941
1992
1992
1992
1992
1983
1858
1817
1810
1807
1794
1790
1787
1786
1793
1780