298
297
295
296
299
298
296
296
296
296
297
297
299
300
306
306
307
307
308
308
308
310
310
307
305
313
315
315
318
320
320
321
346
346
368
368
387
387
393
393
404
408
411
434
434
468
435
470
470
487
487
499
505
516
516
574
574
587
588
589
590
591
593
595
598
599
601
603
606
608
611
613
616
618
622
625
628
632
637
642
649
654
658
662
667
672
678
682
686
685
675
671
683
683
682
685
690
695
696
695
694
694
698
700
699
698
695
692
692
693
693
694
702
707
710
714
714
714
714
714
714
714
713
712
712
713
714
716
727
728
735
737
741
743
744
745
751
770
773
771
769
768
766
765
765
766
768
769
770
770
771
773
775
776
777
779
783
789
793
819
821
821
821
821
822
830
832
835
837
847
851
850
855
856
855
854
884
890
896
907
907
919
914
907
905
907
913
917
918
920
917
924
930
931
932
932
932
931
931
931
931
931
931
950
962
968
971
974
981
994
1007
1014
1001
1011
1027
1030
1028
1039
1045
1055
1068
1088
1088
1089
1101
1100
1103
1111
1134
1145
1156
1165
1166
1167
1178
1189
1190
1190
1183
1189
1199
1196
1197
1200
1220
1226
1229
1240
1242
1266
1271
1267
1272
1279
1283
1288
1293
1293
1293
1295
1300
1305
1310
1311
1312
1312
1311
1328
1328
1330
1341
1345
1353
1354
1354
1356
1358
1358
1362
1381
1373
1370
1371
1374
1379
1382
1369
1358
1347
1350
1361
1380
1384
1375
1367
1335
1334
1336
1340
1346
1353
1354
1348
1327
1332
1335
1366
1377
1381
1377
1372
1368
1358
1357
1357
1358
1358
1357
1354
1348
1344
1345
1346
1352
1353
1359
1360
1363
1355
1343
1336
1336
1340
1351
1362
1374
1369
1351
1336
1333
1330
1327
1326
1334
1354
1363
1364
1365
1363
1359
1352
1352
1353
1353
1351
1348
1347
1346
1344
1346
1353
1357
1362
1366
1370
1369
1368
1368
1369
1378
1386
1387
1391
1386
1364
1352
1356
1362
1374
1379
1380
1383
1383
1384
1385
1386
1386
1383
1379
1368
1349
1341
1337
1336
1337
1338
1335
1335
1335
1334
1333
1332
1332
1330
1318
1307
1310
1311
1318
1321
1323
1321
1316
1304
1300
1291
1289
1282
1282
1285
1287
1287
1287
1287
1286
1283
1281
1278
1258
1256
1253
1253
1260
1262
1266
1266
1264
1262
1261
1261
1259
1252
1244
1239
1232
1244
1247
1246
1246
1245
1243
1224
1205
1199
1203
1206
1208
1210
1212
1217
1222
1223
1221
1216
1212
1196
1160
1154
1153
1152
1147
1150
1154
1155
1160
1175
1180
1171
1156
1129
1125
1122
1117
1124
1127
1130
1130
1129
1129
1129
1129
1131
1131
1131
1108
1100
1093
1078
1082
1097
1104
1112
1106
1101
1071
1066
1060
1054
1062
1071
1075
1079
1092
1102
1099
1056
1045
1039
1036
1033
1029
1026
1024
1034
1084
1084
1084
1085
1085
1086
1086
1086
1086
1086
1088
1089
1089
1089
1087
1087
1087
1085
1073
1072
1075
1079
1082
1081
1072
1069
1069
1065
1065
1069
1070
1067
1065
1064
1060
1058
1054
1045
1036
1035
1033
1033
1033
1029
1024
1010
1008
1006
1003
1003
1002
1000
999
998
1000
1005
1010
1027
1027
1029
1039
1040
1038
1037
1033
1031
1031
1031
1031
1029
1023
1019
1014
1008
1011
1013
1012
1013
1016
1021
1022
1023
1023
1022
1024
1034
1042
1039
1038
1033
1033
1033
1032
1030
1029
1025
1013
1010
1001
999
997
998
1000
1008
1014
1018
1021
1024
1028
1021
1014
1015
1022
1025
1032
1027
1024
1022
1018
1026
1029
1033
1034
1026
1021
1033
1039
1045
1040
1035
1022
1019
1013
1006
1002
1009
1008
1007
1007
1005
1005
1005
1006
1007
1009
1013
1012
1010
1009
1008
1003
1000
997
994
991
988
983
982
983
983
983
983
982
981
980
975
974
973
970
967
965
963
962
961
961
961
961
961
959
951
948
936
930
926
927
929
929
930
931
932
933
935
935
936
936
939
940
941
941
930
928
925
922
919
916
913
906
904
895
897
897
899
899
900
908
910
912
913
916
916
906
905
902
900
899
896
894
890
888
888
888
888
888
888
887
885
883
876
873
871
869
865
863
859
860
861
864
865
866
869
871
872
869
867
865
863
862
859
851
849
848
847
845
844
839
839
839
839
839
840
840
840
841
841
841
841
841
841
840
830
826
824
814
816
819
825
828
830
831
835
838
840
840
839
839
838
838
838
838
838
838
836
835
834
831
831
831
831
831
831
831
831
831
831
831
827
825
821
819
814
813
807
803
802
801
799
797
795
791
789
786
776
771
772
772
773
774
770
762
758
755
753
750
751
752
754
756
757
757
757
757
756
755
755
754
753
751
751
751
751
752
752
753
753
753
753
753
752
751
751
750
750
749
745
742
734
728
722
714
711
712
713
714
715
718
719
720
720
719
719
719
719
718
718
718
715
711
708
701
692
689
686
687
688
689
691
694
696
699
698
696
693
691
685
683
679
677
675
677
679
680
681
682
684
685
686
687
685
684
683
682
680
678
671
670
668
667
665
664
663
662
660
660
666
668
670
671
673
673
672
672
671
670
669
669
670
671
672
673
673
674
675
667
661
644
640
641
642
648
649
650
646
636
623
622
621
620
618
617
616
615
614
612
609
604
603
601
597
604
606
609
610
612
611
605
584
587
589
592
593
591
587
587
586
586
585
585
585
579
577
576
574
572
570
567
561
558
554
551
551
551
551
551
557
569
569
565
563
560
551
546
546
546
544
544
544
544
544
543
543
548
550
553
559
563
564
564
563
563
551
528
528
528
528
528
528
529
530
531
532
537
537
538
538
539
539
539
537
529
521
519
515
514
513
514
517
518
518
519
518
515
509
511
512
513
514
516
521
522
523
521
508
508
508
508
508
508
508
509
509
508
498
496
495
494
495
495
496
496
496
497
497
497
498
496
494
485
484
482
479
478
478
476
471
471
471
471
471
470
470
470
470
471
480
479
477
475
473
471
471
471
471
471
471
470
470
470
475
481
482
483
483
488
489
491
490
488
484
484
495
496
497
495
494
490
489
488
481
476
474
471
469
473
474
474
470
464
464
464
463
463
463
465
468
472
483
470
467
463
460
454
456
458
461
464
472
471
470
469
468
467
463
458
455
449
454
455
455
452
448
446
444
443
444
459
465
466
467
468
471
475
480
485
490
487
484
481
476
476
476
476
477
478
478
481
488
485
482
477
479
479
480
482
482
481
480
479
479
479
480
481
477
473
474
476
477
480
481
483
485
500
499
498
496
468
464
464
467
469
470
472
475
516
516
515
514
513
513
513
512
513
521
536
536
536
535
534
534
534
533
533
533
533
533
533
533
530
525
518
516
509
508
507
506
505
505
508
519
520
522
524
528
529
517
511
509
507
507
507
506
506
506
506
511
515
517
518
520
519
518
516
514
513
511
508
530
534
507
506
508
508
509
510
511
512
514
516
519
520
522
522
523
524
524
522
514
511
507
504
502
499
497
493
489
481
487
491
487
484
481
478
474
469
476
483
488
494
503
490
477
467
454
463
472
467
449
441
424
423
426
430
434
436
438
433
428
414
411
412
413
414
415
417
418
423
421
419
415
420
423
424
424
417
414
412
409
405
402
398
396
385
383
381
379
376
376
375
375
376
377
378
380
381
381
381
382
383
385
387
390
393
401
404
412
405
401
397
402
406
411
415
419
423
420
411
403
403
402
402
402
402
407
408
409
412
414
416
419
420
420
420
421
421
421
417
395
390
388
388
388
388
388
388
388
388
389
391
392
402
403
405
410
410
410
410
410
409
407
406
402
400
399
399
400
400
400
400
399
399
399
403
406
413
417
423
426
422
417
411
405
397
391
385
385
382
381
381
379
377
376
375
375
377
353
347
347
347
347
347
346
345
345
344
347
348
352
354
356
358
360
360
359
358
356
340
336
332
328
322
321
320
319
319
317
315
314
307
306
303
302
300
298
297
283
280
277
274
271
269
267
265
263
260
258
249
249
251
251
250
249
243
243
243
246
243
238
238
236
237
236
236
235
245
245
228
227
227
226
226
226
226
227
227
227
227
228
228
228
228
228
225
224
218
218
218
218
218
217
214
213
212
212
213
212
230
236
237
237
237
238
238
239
246
245
244
243
243
242
242
242
244
245
245
246
247
253
254
259
261
262
263
264
266
266
265
264
268
268
277
278
256
256
260
262
263
272
282
291
295
295
294
294
305
311
312
313
314
316
318
318
318
320
323
324
336
339
340
350
358
364
368
368
369
369
367
369
376
381
382
383
383
385
388
392
400
402
403
404
407
410
412
413
415
417
423
426
432
430
429
428
427
426
425
425
424
423
426
429
434
437
438
438
443
449
454
459
463
470
473
473
473
473
474
474
475
472
472
471
470
469
468
467
467
475
476
478
479
482
485
486
489
489
490
492
494
497
503
505
507
509
509
509
509
509
510
511
511
512
513
513
516
517
516
515
514
513
512
515
521
523
525
530
530
530
530
530
530
530
530
530
530
530
530
534
540
541
541
541
542
542
542
542
542
543
543
543
543
544
544
544
545
545
545
545
545
545
545
546
549
558
561
563
566
571
573
575
578
581
584
588
593
594
587
583
579
580
580
581
582
583
583
587
590
592
592
596
598
600
605
609
611
612
612
612
612
613
613
614
614
614
614
614
616
623
627
630
632
634
636
639
640
641
645
645
646
647
649
651
653
653
653
652
651
651
649
649
647
646
644
642
646
649
650
657
659
662
663
665
668
669
670
671
671
675
683
682
682
679
678
678
676
672
669
666
663
662
663
668
670
672
673
676
678
679
681
683
688
695
698
699
700
701
701
702
703
703
704
705
707
709
710
711
712
718
726
731
733
736
735
735
733
732
732
731
728
732
733
734
734
736
737
739
739
739
740
740
740
741
741
742
744
746
748
749
747
745
742
736
726
724
723
722
726
733
739
743
750
759
766
769
776
779
777
776
774
773
772
770
773
775
776
780
782
792
793
797
801
801
800
799
794
792
791
790
788
789
791
792
793
798
800
803
805
808
815
825
824
823
822
821
820
819
820
823
825
825
824
823
821
821
822
823
827
828
831
833
832
830
829
826
824
823
825
834
839
852
853
853
853
852
852
851
851
850
855
861
866
877
880
883
887
889
889
887
886
885
880
881
883
886
890
901
912
913
912
908
905
902
901
899
899
900
901
902
902
901
897
900
903
913
915
917
919
922
922
921
921
920
918
916
916
916
917
920
921
922
924
925
926
927
928
929
936
939
942
943
949
950
950
951
951
951
951
951
950
950
950
950
950
951
952
956
956
955
953
953
953
954
957
958
960
967
970
972
971
970
969
968
966
960
959
958
959
962
964
965
969
970
971
973
974
975
974
974
974
973
972
972
972
972
972
973
973
973
973
974
974
974
965
957
955
951
945
943
942
938
936
933
932
944
949
955
960
960
960
960
962
963
964
966
968
975
977
979
981
983
985
986
987
998
1003
1008
1011
1013
1020
1026
1033
1033
1033
1033
1033
1032
1032
1032
1032
1032
1033
1036
1037
1037
1040
1040
1037
1035
1032
1031
1030
1029
1030
1030
1031
1034
1034
1036
1038
1040
1042
1044
1046
1048
1054
1054
1054
1054
1054
1054
1054
1051
1045
1050
1052
1053
1053
1054
1053
1052
1050
1048
1047
1046
1043
1042
1040
1039
1036
1029
1025
1024
1023
1020
1016
1013
1001
1001
999
995
994
995
996
996
998
1001
1020
1025
1035
1042
1045
1047
1046
1045
1044
1041
1034
1027
1024
1020
1022
1020
1016
1025
1025
1026
1029
1032
1030
1025
1022
1015
1003
999
1000
1002
1003
1003
1009
1013
1022
1027
1029
1038
1041
1037
1034
1033
1034
1033
1032
1029
1026
1026
1026
1025
1024
1022
1020
1019
1016
1016
1015
1015
1014
1015
1016
1025
1028
1030
1032
1034
1037
1037
1037
1037
1036
1033
1032
1029
1028
1014
1011
1008
997
995
994
996
998
1002
1009
1014
1018
1024
1022
1021
1024
1030
1039
1039
1038
1037
1042
1067
1067
1067
1066
1063
1062
1061
1065
1069
1070
1070
1078
1080
1083
1086
1087
1087
1086
1084
1075
1081
1084
1086
1088
1085
1084
1083
1081
1081
1082
1082
1079
1075
1069
1063
1052
1047
1042
1027
1029
1030
1034
1041
1045
1047
1050
1077
1099
1099
1095
1076
1070
1062
1066
1080
1088
1095
1095
1099
1103
1107
1114
1118
1129
1132
1141
1141
1139
1131
1129
1127
1136
1142
1145
1143
1136
1130
1126
1122
1136
1162
1167
1172
1187
1181
1172
1168
1170
1172
1172
1178
1184
1194
1197
1200
1208
1213
1212
1208
1202
1200
1198
1195
1199
1201
1203
1206
1218
1235
1242
1245
1234
1224
1225
1227
1229
1230
1246
1252
1251
1245
1239
1237
1243
1248
1250
1258
1262
1272
1275
1278
1280
1293
1295
1300
1292
1288
1288
1291
1293
1297
1301
1303
1305
1307
1312
1314
1318
1316
1312
1314
1320
1328
1329
1329
1331
1331
1332
1332
1333
1336
1336
1336
1336
1342
1350
1354
1360
1363
1373
1393
1374
1370
1359
1358
1364
1373
1376
1379
1378
1375
1372
1372
1376
1378
1387
1381
1377
1373
1371
1368
1368
1368
1368
1368
1349
1345
1341
1340
1340
1340
1340
1340
1339
1338
1335
1332
1330
1329
1344
1354
1360
1367
1358
1341
1330
1346
1358
1366
1375
1378
1377
1375
1355
1343
1330
1328
1326
1342
1350
1358
1357
1354
1350
1346
1329
1333
1361
1362
1362
1361
1357
1354
1351
1350
1354
1357
1359
1360
1354
1347
1341
1330
1330
1354
1354
1354
1352
1351
1350
1347
1350
1356
1361
1365
1367
1364
1360
1358
1354
1354
1354
1351
1346
1344
1358
1383
1388
1383
1378
1376
1368
1381
1373
1358
1353
1348
1346
1344
1339
1336
1322
1309
1306
1304
1291
1293
1293
1294
1296
1301
1306
1308
1309
1311
1314
1315
1316
1316
1317
1317
1319
1320
1322
1323
1325
1326
1328
1331
1354
1357
1359
1361
1364
1365
1373
1377
1383
1388
1395
1401
1406
1413
1428
1432
1433
1433
1437
1452
1454
1459
1461
1469
1474
1483
1485
1500
1505
1513
1516
1516
1516
1516
1516
1517
1525
1528
1531
1537
1539
1541
1543
1544
1545
1550
1553
1555
1555
1555
1555
1555
1559
1569
1582
1582
1582
1580
1579
1579
1574
1586
1609
1618
1622
1626
1635
1637
1637
1637
1637
1637
1637
1645
1648
1650
1654
1675
1678
1679
1686
1691
1694
1697
1702
1707
1710
1710
1710
1712
1714
1723
1725
1726
1727
1728
1729
1731
1732
1724
1723
1723
1726
1743
1745
1748
1789
1792
1793
1791
1787
1786
1785
1784
1785
1790
1807
1807
1807
1808
1809
1810
1826
1828
1831
1835
1838
1838
1839
1841
1842
1844
1846
1851
1851
1852
1855
1857
1865
1867
1870
1875
1879
1883
1896
1923
1927
1927
1934
1939
1949
1950
1950