700
703
704
704
705
704
704
703
703
702
702
700
706
708
710
711
711
716
716
716
729
728
741
742
741
739
738
738
740
741
741
741
743
741
739
736
736
736
739
743
744
756
765
760
756
753
752
752
749
760
769
759
762
757
763
766
769
776
778
781
782
780
780
780
783
784
786
786
788
789
789
789
789
789
787
786
786
785
784
782
782
780
766
770
773
775
778
782
782
783
784
785
786
787
787
787
787
787
787
786
791
795
794
793
790
795
799
811
811
811
810
805
803
801
799
799
795
799
798
796
795
793
793
793
792
792
800
794
799
810
810
815
817
814
813
813
815
815
815
816
816
816
815
816
818
814
814
814
814
815
818
834
839
845
841
840
846
854
855
855
853
851
851
849
850
851
856
856
857
858
861
863
870
873
876
879
880
881
881
881
883
886
888
888
894
894
894
894
897
909
910
910
911
925
937
944
952
959
961
960
957
957
952
947
942
942
936
922
913
910
903
899
898
897
897
896
894
891
890
881
878
871
869
861
854
842
841
836
836
835
834
828
817
811
805
795
787
781
775
772
771
768
751
750
747
744
735
736
740
742
745
744
744
748
753
754
766
776
770
761
761
756
748
742
738
735
729
739
751
749
743
738
735
733
733
735
736
737
738
738
739
739
737
735
731
730
729
728
727
724
720
718
714
715
716
716
694
694
684
680
673
672
677
678
677
673
668
672
677
688
693
690
689
687
687
687
687
687
685
662
653
651
652
655
656
658
658
657
655
653
650
650
648
647
646
646
647
660
666
656
655
656
657
657
657
656
662
663
662
661
661
661
661
665
658
651
647
643
635
633
630
628
622
619
621
623
625
620
615
610
607
604
602
601
601
600
600
600
602
603
599
595
594
594
594
594
594
589
590
590
592
593
598
592
600
609
600
600
599
596
593
592
590
589
587
587
586
585
586
596
599
602
603
605
608
614
613
613
618
628
631
644
640
639
639
638
635
630
621
602
599
586
581
565
546
541
536
533
528
528
529
529
528
527
522
513
513
513
512
509
502
499
495
494
489
479
476
474
472
472
467
462
459
459
459
459
459
461
461
444
434
432
432
433
427
418
414
414
415
413
402
406
418
413
411
408
405
401
400
399
388
388
385
382
376
376
374
373
369
368
367
367
370
376
370
366
363
365
364
364
369
369
368
366
361
358
353
351
351
357
360
360
356
344
342
343
343
343
342
340
332
332
332
334
335
335
335
330
323
320
315
311
307
306
306
305
307
310
315
309
308
307
303
302
302
301
301
300
300
300
300
300
300
300
305
308
305
309
310
314
323
327
317
316
315
314
312
312
313
309
299
300
301
297
293
290
288
288
286
290
292
297
298
298
299
300
301
295
291
289
284
282
281
278
278
278
276
275
274
273
272
272
273
275
278
281
282
286
288
293
293
292
303
307
307
305
306
307
312
313
316
317
318
319
320
323
321
320
321
322
327
328
329
330
331
335
337
343
345
351
360
362
366
366
366
370
375
370
369
367
368
377
381
388
387
386
384
384
386
388
389
388
387
386
389
397
409
412
414
416
420
421
423
423
422
421
423
425
429
432
431
429
439
445
447
449
449
445
443
441
440
437
441
441
441
441
442
444
441
441
443
448
449
450
453
454
455
457
459
460
465
465
464
464
466
468
470
478
481
482
484
485
486
487
488
489
490
495
496
496
493
487
483
475
475
481
483
482
481
481
486
500
508
513
514
514
514
512
512
507
503
502
502
508
492
488
485
484
479
476
472
470
470
474
475
477
479
482
480
466
455
457
459
461
457
456
451
447
436
429
428
427
426
425
424
416
409
406
403
403
403
403
409
410
410
411
414
417
426
424
422
424
410
412
414
417
420
425
445
436
439
442
445
447
450
458
459
463
467
470
472
475
475
503
511
519
524
519
511
524
526
527
528
528
529
553
557
560
562
564
562
561
562
566
569
580
583
590
591
594
601
612
616
615
612
611
610
618
643
649
652
654
657
665
666
670
676
675
674
683
684
683
696
709
707
702
720
736
741
754
760
766
758
755
759
762
766
770
775
777
776
775
774
773
770
768
778
790
791
792
793
794
800
803
803
790
785
783
779
774
782
783
781
780
795
803
802
799
800
800
800
794
793
792
790
797
799
799
796
794
796
798
799
801
803
799
800
802
803
804
804
803
802
801
800
789
784
787
789
792
795
800
800
801
801
801
801
800
799
794
796
799
782
780
784
786
791
791
791
787
770
768
765
769
755
751
749
756
759
770
773
775
778
771
765
766
768
768
757
754
751
749
746
742
747
748
751
752
754
755
756
757
758
752
733
733
733
732
731
726
717
715
715
710
703
699
698
696
695
688
686
687
688
691
695
694
693
692
691
690
690
694
701
698
695
687
682
680
679
677
669
669
664
663
662
659
656
653
650
645
640
631
620
625
623
614
603
597
595
594
599
605
608
607
605
599
598
602
604
602
600
599
589
588
588
588
589
589
584
581
571
567
568
571
574
575
572
574
574
572
570
569
567
566
557
546
543
541
533
531
530
537
527
515
509
508
506
501
501
501
501
503
503
505
506
513
534
528
523
518
516
524
524
519
515
513
507
490
486
485
483
484
486
489
491
495
493
493
504
503
504
506
506
506
507
516
516
515
513
514
516
540
550
550
550
549
549
549
554
551
552
556
564
565
565
565
568
572
574
578
591
591
590
589
587
594
599
607
608
608
608
608
608
607
607
607
615
621
627
632
629
628
624
621
621
624
641
641
638
636
636
637
638
659
661
664
667
667
666
666
696
678
671
679
684
710
715
721
726
726
723
712
708
697
699
704
720
728
732
729
726
723
718
701
701
701
699
697
696
699
702
715
718
723
725
729
729
738
733
731
729
719
714
711
714
715
717
728
735
738
740
741
741
744
745
740
744
750
754
757
757
756
751
749
749
767
783
788
788
786
784
781
792
793
794
794
794
794
798
816
823
823
823
822
822
821
821
823
824
829
841
826
819
821
824
832
843
839
842
845
846
855
874
888
889
892
892
893
895
913
913
915
917
920
923
922
936
942
944
947
944
942
942
945
952
958
963
958
957
961
962
965
967
967
966
962
961
956
951
943
934
938
944
953
955
955
955
955
947
945
948
963
965
968
967
966
961
965
970
976
976
977
978
987
989
997
994
991
986
989
995
1000
1016
1017
1018
1019
1015
1009
1007
1005
1007
1009
1006
1019
1024
1032
1037
1039
1041
1041
1041
1058
1063
1066
1067
1069
1070
1081
1099
1101
1101
1098
1098
1100
1113
1123
1125
1122
1103
1099
1099
1100
1101
1098
1086
1083
1082
1078
1077
1072
1064
1064
1064
1048
1036
1034
1040
1040
1037
1026
1020
1020
1019
1015
1014
1014
1016
1019
1019
1015
1007
999
996
992
998
1003
1008
1008
1004
1001
996
994
993
987
986
988
995
1001
986
983
981
980
979
980
979
981
988
989
989
989
980
966
965
967
959
958
955
954
954
954
954
957
960
962
963
966
967
967
968
968
962
935
935
934
933
933
932
932
932
932
930
930
928
929
930
928
932
934
916
921
914
916
925
928
930
932
933
940
941
948
950
954
956
962
962
962
962
962
962
973
978
981
984
996
1008
1012
1012
1012
1009
1022
1029
1032
1035
1038
1040
1040
1041
1044
1050
1055
1061
1061
1061
1061
1061
1062
1064
1066
1072
1076
1078
1089
1089
1090
1091
1096
1098
1101
1102
1104
1110
1113
1117
1120
1125
1125
1123
1123
1123
1127
1136
1144
1147
1152
1155
1156
1158
1162
1163
1164
1163
1157
1156
1164
1175
1185
1187
1188
1189
1191
1191
1191
1203
1210
1210
1210
1227
1234
1239
1254
1254
1251
1251
1250
1253
1257
1259
1263
1275
1285
1287
1289
1294
1296
1303
1317
1314
1307
1304
1303
1306
1308
1308
1309
1317
1324
1333
1340
1348
1353
1353
1353
1353
1353
1354
1357
1357
1361
1371
1371
1371
1367
1365
1365
1365
1363
1362
1370
1377
1375
1374
1372
1371
1368
1365
1365
1363
1362
1358
1358
1366
1365
1362
1354
1346
1344
1342
1332
1318
1323
1334
1328
1326
1322
1315
1311
1306
1302
1302
1302
1301
1300
1297
1295
1295
1294
1292
1286
1279
1272
1270
1264
1262
1262
1261
1260
1260
1262
1263
1265
1268
1268
1270
1268
1250
1248
1245
1241
1236
1240
1247
1250
1252
1253
1254
1254
1254
1254
1254
1255
1264
1261
1259
1253
1242
1241
1244
1248
1250
1255
1262
1261
1259
1257
1262
1272
1273
1273
1274
1276
1278
1284
1290
1285
1282
1279
1273
1272
1272
1276
1276
1276
1259
1258
1257
1255
1251
1248
1244
1238
1238
1238
1234
1223
1214
1215
1211
1206
1203
1199
1188
1182
1179
1181
1183
1175
1175
1175
1175
1165
1164
1163
1156
1155
1154
1153
1151
1150
1148
1136
1134
1125
1125
1134
1138
1137
1137
1137
1137
1150
1155
1160
1162
1164
1165
1165
1166
1187
1192
1200
1203
1208
1210
1242
1247
1255
1257
1257
1252
1251
1251
1251
1251
1246
1247
1252
1250
1249
1257
1262
1262
1262
1267
1274
1283
1288
1288
1288
1287
1287
1290
1297
1300
1303
1309
1312
1311
1310
1307
1303
1302
1298
1290
1299
1293
1288
1284
1282
1288
1291
1295
1302
1301
1305
1311
1314
1318
1325
1321
1343
1337
1339
1342
1343
1345
1349
1350
1342
1334
1331
1335
1337
1341
1343
1345
1356
1360
1391
1408
1408
1408
1410
1413
1419
1422
1422
1422
1422
1422
1423
1424
1432
1436
1445
1449
1452
1454
1466
1470
1476
1479
1480
1483
1484
1486
1487
1487
1488
1488
1499
1510
1519
1518
1518
1514
1514
1512
1522
1522
1543
1544
1552
1555
1557
1566
1571
1577
1580
1595
1606
1607
1608
1610
1609
1605
1608
1613
1615
1617
1620
1626
1626
1627
1635
1635
1633
1629
1637
1635
1634
1635
1652
1656
1657
1657
1656
1652
1649
1647
1649
1658
1667
1663
1660
1649
1651
1654
1650
1638
1631
1631
1631
1633
1634
1630
1621
1620
1626
1625
1622
1621
1612
1598
1587
1576
1572
1576
1579
1585
1581
1568
1554
1554
1555
1552
1547
1546
1536
1531
1522
1520
1518
1519
1520
1527
1524
1519
1516
1521
1527
1519
1502
1496
1493
1474
1474
1471
1463
1455
1455
1455
1447
1445
1446
1446
1448
1414
1416
1422
1408
1388
1397
1409
1361
1355
1344
1340
1338
1338
1345
1335
1333
1332
1331
1327
1328
1322
1319
1316
1330
1313
1307
1289
1287
1285
1283
1278
1262
1266
1267
1264
1262
1257
1251
1247
1240
1237
1229
1226
1225
1223
1219
1214
1210
1205
1206
1207
1207
1204
1203
1201
1198
1193
1193
1192
1192
1192
1192
1192
1192
1192
1209
1216
1221
1217
1205
1192
1195
1198
1201
1206
1206
1205
1204
1204
1204
1202
1198
1201
1202
1202
1198
1195
1193
1183
1177
1176
1175
1176
1181
1181
1177
1173
1168
1164
1156
1145
1143
1141
1129
1121
1120
1120
1106
1102
1104
1103
1087
1087
1087
1073
1056
1061
1058
1046
1040
1041
1023
1015
1016
1002
1001
1006
997
988
984
979
971
964
970
971
969
962
959
957
955
953
948
947
944
942
940
935
931
931
931
931
930
926
919
911
907
907
908
908
908
908
913
921
927
922
921
921
928
926
936
943
946
948
945
943
943
946
947
959
957
957
959
962
962
961
959
962
964
972
978
981
981
980
978
980
1000
1006
1008
1009
1016
1021
1020
1018
1016
1020
1023
1028
1033
1032
1031
1030
1031
1035
1047
1043
1041
1040
1038
1037
1037
1037
1037
1034
1035
1042
1047
1046
1056
1057
1059
1059
1059
1058
1051
1052
1058
1063
1081
1086
1088
1090
1089
1082
1087
1097
1096
1091
1088
1082
1080
1099
1103
1100
1098
1090
1088
1089
1092
1092
1096
1098
1101
1109
1115
1109
1105
1106
1107
1108
1109
1112
1117
1117
1124
1128
1137
1138
1139
1142
1144
1155
1161
1161
1161
1156
1153
1146
1148
1150
1156
1169
1178
1181
1184
1185
1185
1186
1187
1187
1183
1181
1179
1178
1178
1178
1184
1189
1197
1196
1195
1194
1191
1198
1210
1209
1209
1208
1208
1205
1205
1207
1208
1210
1216
1219
1223
1226
1250
1254
1258
1261
1263
1263
1265
1265
1265
1267
1281
1281
1285
1299
1308
1308
1302
1302
1306
1318
1310
1310
1310
1310
1310
1314
1325
1331
1336
1342
1347
1337
1334
1326
1330
1341
1366
1368
1369
1370
1371
1368
1366
1366
1366
1369
1370
1372
1377
1384
1390
1392
1397
1401
1402
1406
1407
1408
1409
1409
1410
1410
1411
1411
1412
1414
1416
1418
1421
1423
1424
1426
1429
1435
1442
1451
1454
1450
1456
1456
1458
1460
1461
1463
1468
1472
1478
1485
1491
1494
1494
1494
1494
1493
1493
1497
1505
1510
1518
1520
1522
1523
1525
1526
1527
1528
1531
1535
1540
1537
1536
1534
1531
1530
1534
1537
1543
1551
1558
1565
1570
1576
1577
1578
1581
1582
1591
1594
1598
1601
1607
1611
1617
1612
1609
1606
1603
1604
1606
1610
1613
1616
1618
1626
1635
1651
1655
1662
1662
1662
1662
1662
1664
1666
1669
1674
1682
1689
1692
1688
1694
1700
1707
1722
1722
1722
1729
1736
1750
1755
1759
1757
1755
1752
1753
1756
1761
1772
1772
1769
1774
1782
1795
1802
1804
1805
1808
1809
1810
1811
1812
1814
1815
1815
1814
1814
1818
1824
1828
1832
1839
1840
1843
1842
1841
1848
1860
1860
1861
1863
1864
1864
1864
1865
1866
1869
1874
1880
1886
1893
1892
1875
1869
1864
1861
1857
1852
1847
1842
1840
1840
1837
1831
1819
1805
1805
1801
1799
1794
1781
1760
1755
1753
1754
1745
1721
1721
1723
1711
1694
1672
1658
1640
1614
1617
1613
1600
1596
1585
1578
1573
1552
1543
1535
1539
1538
1522
1525
1520
1501
1489
1487
1480
1474
1470
1467
1469
1456
1446
1451
1445
1421
1418
1416
1413
1408
1406
1403
1395
1393
1390
1386
1379
1373
1363
1358
1353
1358
1365
1369
1368
1365
1365
1365
1353
1339
1323
1327
1332
1337
1329
1314
1303
1303
1302
1288
1282
1280
1271
1266
1255
1254
1254
1254
1254
1253
1248
1240
1236
1231
1231
1227
1221
1219
1219
1209
1206
1203
1201
1196
1198
1207
1206
1205
1193
1192
1187
1186
1184
1181
1180
1178
1179
1181
1183
1184
1185
1187
1183
1180
1179
1168
1167
1151
1151
1149
1156
1162
1167
1170
1170
1164
1157
1153
1147
1141
1139
1141
1141
1128
1126
1124
1124
1124
1112
1108
1108
1107
1107
1106
1105
1097
1096
1096
1096
1098
1100
1101
1100
1087
1084
1078
1072
1087
1087
1089
1090
1094
1095
1098
1095
1093
1093
1089
1087
1085
1082
1076
1075
1074
1066
1059
1060
1065
1065
1061
1060
1060
1058
1051
1039
1035
1035
1031
1035
1037
1037
1037
1037
1037
1038
1040
1040
1041
1041
1042
1035
1033
1032
1031
1031
1031
1025
1020
1025
1033
1028
1020
1009
1005
998
1003
993
991
971
977
975
973
970
961
959
962
963
964
965
963
957
956
955
957
938
941
944
945
945
943
939
933
928
933
940
933
922
923
926
923
926
920
909
908
908
910
910
909
921
920
904
904
904
900
898
899
912
912
915
912
907
908
909
905
890
897
897
892
887
886
888
883
877
880
916
903
895
879
881
885
885
883
882
876
876
878
869
865
855
860
869
868
867
861
852
848
850
852
853
856
856
851
835
829
821
821
821
821
821
820
820
819
818
818
818
818
819
820
821
822
826
819
815
812
805
805
805
803
802
804
805
800
799
799
800
803
801
793
793
795
798
805
798
790
786
785
784
784
784
784
784
782
781
779
771
771
771
769
771
768
765
765
761
761
762
759
756
756
756
755
744
744
744
743
740
739
739
739
739
739
739
738
731
731
726
719
719
719
714
714
714
714
714
714
708
708
708
705
709
714
710
713
705
702
702
702
702
701
700
700
700
700
700
699
691
691
693
693
693
694
693
693
690
690
690
689
689
689
688
688
688
687
687
687
688
689
687
686
686
686
686
687
699