1305
1305
1309
1311
1313
1315
1317
1319
1326
1328
1329
1330
1343
1345
1346
1348
1350
1352
1354
1360
1362
1362
1363
1364
1364
1367
1370
1373
1391
1394
1395
1397
1404
1406
1411
1436
1443
1452
1457
1461
1464
1466
1468
1469
1470
1472
1479
1482
1485
1495
1499
1507
1515
1519
1522
1523
1523
1523
1527
1533
1540
1545
1560
1568
1573
1578
1579
1579
1579
1581
1583
1588
1596
1602
1630
1638
1639
1639
1640
1640
1640
1640
1640
1637
1636
1635
1630
1627
1623
1624
1626
1627
1628
1628
1628
1628
1628
1626
1623
1623
1626
1628
1633
1636
1637
1640
1641
1642
1642
1642
1642
1642
1640
1630
1599
1595
1588
1584
1583
1582
1579
1578
1572
1567
1563
1557
1541
1536
1527
1522
1522
1523
1523
1519
1516
1512
1504
1497
1494
1486
1484
1482
1477
1474
1471
1469
1466
1462
1457
1454
1450
1443
1434
1406
1405
1404
1399
1398
1395
1390
1372
1368
1367
1366
1365
1364
1363
1363
1360
1351
1349
1347
1345
1343
1341
1340
1331
1330
1328
1327
1319
1316
1314
1311
1309
1306
1302
1293
1287
1287
1288
1289
1292
1293
1301
1303
1304
1307
1307
1308
1309
1310
1312
1314
1319
1321
1322
1326
1326
1326
1326
1326
1326
1326
1324
1317
1314
1311
1310
1307
1304
1302
1299
1298
1297
1296
1295
1296
1303
1309
1320
1324
1324
1325
1327
1328
1328
1328
1329
1330
1329
1325
1324
1323
1323
1322
1322
1320
1317
1318
1315
1312
1312
1311
1302
1298
1291
1287
1283
1265
1262
1259
1252
1253
1254
1254
1254
1255
1259
1266
1269
1270
1270
1271
1272
1272
1274
1275
1278
1290
1291
1292
1292
1293
1294
1294
1294
1293
1293
1293
1292
1291
1291
1292
1292
1293
1294
1297
1299
1304
1304
1306
1307
1310
1311
1314
1326
1329
1336
1338
1343
1344
1344
1345
1345
1344
1335
1330
1308
1303
1303
1303
1303
1303
1303
1303
1302
1302
1300
1300
1295
1285
1278
1275
1273
1271
1265
1259
1227
1220
1222
1222
1222
1221
1221
1220
1224
1226
1227
1229
1231
1238
1238
1242
1244
1246
1248
1259
1260
1261
1268
1269
1271
1271
1275
1276
1276
1276
1276
1277
1277
1277
1280
1285
1286
1287
1287
1289
1289
1289
1288
1290
1290
1290
1290
1290
1290
1290
1289
1289
1289
1288
1286
1285
1285
1286
1286
1286
1286
1283
1286
1287
1284
1280
1280
1280
1263
1265
1269
1273
1273
1273
1273
1273
1273
1274
1274
1274
1274
1274
1274
1274
1274
1276
1276
1277
1277
1278
1278
1278
1278
1278
1278
1278
1278
1277
1277
1277
1281
1282
1283
1286
1288
1289
1296
1298
1298
1298
1298
1298
1297
1295
1294
1293
1292
1289
1288
1288
1289
1301
1303
1306
1313
1310
1309
1307
1307
1307
1306
1307
1310
1312
1314
1317
1316
1313
1309
1305
1301
1294
1293
1292
1290
1290
1288
1285
1283
1281
1276
1274
1270
1268
1265
1262
1253
1253
1253
1252
1251
1250
1249
1249
1248
1248
1249
1251
1253
1254
1255
1256
1255
1255
1253
1252
1250
1249
1248
1245
1248
1249
1259
1260
1261
1262
1262
1263
1265
1268
1269
1269
1270
1271
1272
1273
1273
1274
1275
1274
1272
1270
1268
1267
1265
1264
1260
1259
1258
1257
1255
1253
1246
1244
1244
1243
1242
1242
1241
1241
1240
1239
1238
1232
1230
1228
1224
1221
1221
1221
1220
1219
1219
1218
1214
1214
1213
1212
1213
1214
1217
1218
1218
1218
1218
1218
1215
1199
1198
1197
1196
1194
1193
1192
1187
1187
1188
1188
1188
1188
1188
1187
1187
1186
1181
1180
1179
1174
1169
1166
1163
1161
1155
1154
1154
1154
1154
1155
1155
1153
1148
1146
1141
1140
1138
1137
1135
1131
1131
1130
1129
1127
1125
1118
1117
1116
1123
1125
1127
1127
1128
1130
1131
1132
1133
1130
1130
1130
1128
1128
1127
1127
1125
1125
1124
1123
1122
1122
1121
1119
1117
1115
1106
1100
1098
1092
1089
1087
1085
1084
1072
1066
1063
1060
1059
1059
1056
1056
1052
1049
1048
1046
1045
1043
1040
1035
1034
1032
1031
1033
1033
1026
1024
1021
1018
1014
1013
1011
1010
1010
1009
1009
1008
1007
1007
1007
1008
1015
1029
1025
1015
1015
1015
1015
1015
1015
1015
1006
989
988
987
986
986
984
983
981
962
957
954
954
953
951
950
949
948
946
946
945
944
943
943
941
941
941
941
941
941
941
941
939
938
938
937
936
935
932
932
931
930
929
926
924
924
922
922
921
920
919
918
918
917
909
909
908
908
908
902
902
902
902
902
902
902
902
903
904
904
904
904
903
903
903
901
901
895
887
887
888
888
888
888
887
880
878
877
877
877
876
870
870
872
872
870
866
874
877
877
877
878
878
879
877
873
867
863
859
858
856
854
854
855
860
863
860
856
848
848
848
848
849
849
849
849
848
848
848
851
854
855
857
858
859
865
867
857
854
848
842
845
851
858
859
861
866
867
867
866
866
865
863
862
861
861
859
857
858
860
864
872
876
881
885
892
899
899
888
885
885
884
883
883
881
881
881
880
875
874
873
873
872
867
866
865
865
864
863
863
858
857
856
855
855
852
848
845
841
836
835
833
832
832
830
829
829
828
828
828
828
828
828
828
828
828
828
829
829
830
830
830
830
830
829
825
827
828
829
830
832
832
833
834
839
840
841
842
844
845
847
849
856
860
862
864
866
878
880
882
884
887
890
893
897
898
898
899
899
899
900
900
901
901
902
903
904
906
910
913
916
919
931
932
934
937
941
942
943
944
945
947
958
968
972
975
978
980
984
987
989
992
994
997
1003
1010
1012
1019
1023
1024
1027
1029
1032
1033
1036
1037
1039
1040
1041
1041
1042
1042
1036
1033
1033
1030
1029
1028
1027
1013
1002
1000
999
1000
1001
1003
1013
1015
1017
1017
1017
1018
1014
1015
1025
1026
1027
1027
1028
1036
1043
1043
1043
1043
1043
1043
1043
1043
1043
1043
1034
1033
1029
1022
1022
1021
1015
1013
1003
1002
996
989
987
984
984
983
981
979
973
972
972
971
958
955
954
953
951
950
948
947
945
945
945
944
941
939
937
928
927
926
925
924
924
925
929
931
933
934
943
941
939
937
935
933
930
928
923
920
924
921
919
918
917
915
914
913
894
894
895
895
895
895
894
892
889
889
889
888
886
885
882
853
847
845
845
843
842
840
839
837
836
834
829
826
823
820
818
815
812
810
807
804
801
800
800
799
799
798
798
799
802
802
803
804
804
804
804
812
814
816
819
821
824
827
829
832
835
838
842
844
845
846
847
849
851
852
855
857
858
860
862
873
875
877
866
858
856
856
854
854
852
850
848
833
833
831
829
827
823
823
816
816
810
792
788
787
785
785
775
772
771
770
769
768
765
763
759
752
750
748
748
746
741
741
741
741
741
740
739
739
738
737
734
731
730
729
729
726
726
725
725
723
729
731
732
736
736
736
736
736
737
737
737
742
744
744
746
742
739
740
740
741
742
743
743
744
745
751
752
752
753
754
753
752
751
742
740
739
738
736
736
744
747
747
748
749
752
754
756
757
764
767
768
769
772
773
774
778
781
787
789
790
792
793
795
796
797
799
800
801
802
805
807
808
809
815
817
820
821
823
823
825
826
827
827
827
827
826
825
825
825
823
820
820
818
817
814
808
807
799
798
798
797
794
793
793
792
792
790
789
788
787
786
786
785
785
785
786
786
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
788
789
789
790
790
790
790
791
792
792
793
793
790
790
791
791
794
794
796
797
798
800
800
800
801
801
805
809
811
813
815
816
817
818
825
827
828
828
828
828
828
825
822
823
824
824
824
827
834
848
849
850
850
904
900
897
894
890
890
889
888
887
887
887
886
890
892
896
899
900
898
890
887
884
884
884
885
885
885
884
887
891
894
894
894
891
877
877
877
877
877
877
877
877
877
877
876
876
876
873
873
872
872
872
872
872
872
871
864
860
851
848
850
853
855
854
852
851
850
849
848
845
844
842
841
843
846
852
855
857
861
864
869
871
875
877
880
887
889
891
891
894
913
915
914
895
862
847
826
821
816
813
808
798
794
793
792
790
787
787
787
787
787
786
785
784
774
774
757
756
755
750
734
737
745
746
746
746
747
747
747
747
747
747
745
742
741
739
739
739
739
737
736
734
732
730
727
729
732
734
740
742
745
741
739
737
737
737
737
737
736
735
735
734
734
735
736
738
737
737
736
736
736
737
737
738
738
738
738
739
739
739
739
740
740
740
742
747
749
753
766
768
770
772
776
778
783
785
787
790
798
802
803
801
790
786
782
780
778
776
774
772
769
767
750
749
748
747
745
740
739
738
737
736
731
729
721
720
719
718
718
717
716
710
709
708
707
706
705
704
704
703
700
699
698
698
697
696
696
696
695
695
696
697
698
706
711
712
717
719
721
728
729
731
733
740
740
740
740
740
744
747
754
757
758
759
761
762
763
763
764
769
774
773
773
777
783
785
790
793
793
793
793
794
796
797
800
802
805
803
808
818
823
824
827
827
828
848
871
875
874
873
872
871
871
869
868
867
866
865
859
857
856
855
853
851
849
847
846
844
844
844
844
843
843
842
841
838
838
838
837
835
834
833
835
837
838
841
843
842
829
827
810
805
803
801
801
801
801
801
801
801
801
802
806
810
812
816
818
817
816
816
817
825
829
834
838
840
844
850
854
856
863
864
864
878
881
880
880
883
888
892
891
891
901
903
904
905
914
918
915
913
913
913
910
910
911
912
913
913
912
912
912
911
910
910
908
907
906
905
904
902
902
903
906
907
909
906
901
897
894
892
889
886
882
880
879
877
875
873
872
872
872
872
872
878
882
884
889
893
900
900
900
900
901
901
901
901
901
903
905
907
908
909
910
912
915
921
923
927
932
935
935
935
935
934
933
933
932
932
924
916
912
908
904
901
900
897
896
898
895
887
886
883
883
882
882
881
878
875
871
869
869
866
853
851
852
853
856
857
858
862
857
852
850
847
842
842
842
841
837
835
834
833
832
829
826
822
819
817
816
814
813
809
808
808
808
803
798
794
788
778
776
773
766
759
750
748
746
744
742
740
737
734
732
722
715
713
710
706
702
698
693
685
682
679
677
677
677
677
675
672
671
669
661
655
651
642
637
632
626
623
620
618
615
608
599
596
591
589
586
584
583
582
581
579
578
577
576
576
576
580
581
582
583
584
583
582
580
580
582
586
588
590
592
594
594
595
594
593
591
591
592
592
593
594
595
596
596
598
601
603
604
611
617
626
627
627
624
630
633
634
634
633
633
629
626
623
614
609
608
607
605
603
599
594
593
593
592
594
595
596
597
603
606
607
608
609
610
611
613
616
620
625
626
630
633
638
640
635
626
619
616
601
601
598
595
593
592
590
581
580
579
579
585
587
598
599
600
605
606
608
624
632
635
637
645
655
659
662
664
663
660
654
640
636
625
623
622
619
604
603
576
576
575
575
575
577
583
587
588
590
594
596
597
599
601
602
603
603
603
601
601
601
603
605
616
633
633
633
633
619
618
609
605
605
604
604
604
605
585
576
568
562
563
563
563
562
560
551
551
551
559
561
562
570
571
571
571
578
580
580
581
583
585
585
586
586
587
590
590
590
591
598
596
595
594
594
595
598
601
601
601
601
596
590
590
551
539
536
528
526
526
523
524
529
529
529
528
527
530
532
534
533
532
533
539
542
546
545
545
544
545
546
547
547
547
547
547
547
542
543
536
535
534
516
514
498
498
496
482
482
490
490
490
503
503
503
504
501
504
511
514
513
513
514
511
511
502
469
463
460
455
454
453
450
450
449
449
449
450
450
451
451
451
452
452
452
452
455
455
456
456
459
458
459
460
458
459
460
459
456
455
455
455
456
455
454
454
454
453
453
453
453
453
452
452
451
451
450
450
450
450
449
446
444
445
444
444
443
442
438
437
437
437
437
440
443
450
452
450
447
446
444
443
445
446
447
447
449
449
448
446
446
445
445
445
447
447
447
448
449
449
449
449
449
449
450
451
451
452
452
452
452
452