143
143
144
144
144
144
144
144
146
146
146
146
146
146
147
150
150
149
151
151
151
151
151
151
151
151
151
151
151
151
151
152
155
156
156
157
157
158
158
158
158
156
156
157
157
159
158
158
158
158
158
158
159
159
161
161
164
164
166
166
167
167
167
167
167
167
167
167
167
168
170
170
170
170
170
170
170
170
170
172
172
172
172
172
172
172
172
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
175
175
175
175
175
175
179
181
182
184
186
186
186
186
186
185
185
185
185
185
185
186
186
186
187
187
189
189
191
196
196
197
197
197
197
197
197
198
205
206
207
207
208
209
211
211
212
213
213
214
216
216
219
222
220
220
220
220
220
220
220
223
227
229
229
229
230
229
237
237
241
242
243
248
250
253
258
258
258
259
260
259
257
260
261
269
270
271
271
271
271
272
279
282
286
287
289
292
295
295
295
293
292
291
290
290
291
291
292
294
295
295
296
297
299
299
305
305
304
304
304
306
307
308
309
309
310
311
313
318
319
324
328
331
332
332
334
335
336
336
337
339
341
342
344
346
351
355
356
358
358
361
361
361
361
362
363
363
364
364
364
363
363
363
362
362
362
362
362
362
363
363
365
366
368
368
368
368
374
376
377
378
378
378
394
395
396
399
399
399
403
410
411
412
413
413
414
414
429
432
437
439
445
450
453
456
463
463
463
464
464
464
465
471
467
469
469
469
470
471
471
472
473
473
474
474
477
484
486
487
487
485
484
485
487
487
492
493
494
499
505
513
514
522
523
525
527
530
530
531
531
532
532
532
535
535
535
535
535
536
536
536
540
542
545
547
549
550
554
554
555
556
556
557
558
559
559
560
565
566
567
567
567
567
563
562
562
561
560
560
559
565
568
580
581
583
585
585
584
582
582
582
582
582
583
583
583
582
581
578
575
573
572
571
570
565
563
562
560
560
560
562
562
563
564
565
565
566
566
567
567
566
564
562
562
561
560
559
559
558
558
556
558
559
560
560
561
561
561
561
561
561
557
554
553
554
554
554
554
554
546
546
545
544
544
544
544
544
544
543
543
542
544
544
544
542
542
539
540
540
540
540
538
538
537
535
533
531
517
517
517
517
517
517
517
517
513
512
510
509
507
507
507
507
508
509
508
507
506
505
505
504
493
491
489
487
487
486
486
486
486
486
486
485
482
480
479
476
469
466
468
469
472
473
474
475
475
474
473
472
470
466
465
463
463
463
459
458
456
455
453
452
450
450
450
450
450
450
450
449
449
440
435
423
412
406
404
404
403
401
399
398
397
397
398
399
399
399
396
396
396
396
396
396
396
390
388
382
378
377
376
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
373
373
369
354
354
352
351
351
349
348
347
345
344
343
332
330
328
326
326
326
325
325
325
325
325
325
324
320
318
317
317
317
318
318
318
319
319
320
320
321
322
324
324
324
326
326
326
326
327
327
328
328
332
333
333
334
334
333
331
329
328
327
328
329
329
332
333
335
358
358
362
364
375
375
376
376
376
376
376
376
376
376
377
378
378
382
383
384
386
388
389
389
389
390
388
387
384
383
382
384
385
386
388
389
391
393
397
394
379
379
378
377
376
375
375
375
375
375
375
374
373
369
367
362
361
357
357
357
355
352
351
350
349
348
347
347
346
344
338
337
336
334
333
331
328
327
326
326
325
325
325
323
322
303
303
302
295
294
290
289
286
285
283
283
283
283
283
284
287
288
288
288
286
290
291
291
290
288
288
288
289
290
291
291
291
296
296
296
294
294
293
293
292
292
291
290
290
290
290
290
294
294
294
295
295
296
294
293
292
295
296
296
296
296
296
294
297
301
302
304
304
304
304
304
304
304
304
303
302
301
302
304
306
307
308
308
310
312
313
314
311
312
313
313
311
311
311
311
313
313
313
313
313
313
314
314
316
318
319
319
319
321
321
319
319
319
318
316
314
314
313
313
312
312
312
312
314
314
315
315
315
315
315
317
318
330
341
336
335
333
331
327
325
324
324
324
324
324
324
324
324
324
326
330
337
338
339
340
339
338
337
338
341
342
343
344
345
345
345
345
346
349
350
351
352
352
354
356
355
354
352
351
351
350
349
347
344
343
342
342
341
338
336
335
333
333
334
335
336
337
337
337
337
337
337
337
337
337
338
338
339
341
342
343
344
346
347
348
352
356
359
362
364
366
368
370
372
374
379
380
380
378
376
374
371
369
364
358
355
355
356
357
358
351
346
346
346
346
345
345
345
344
344
344
343
343
343
343
343
343
343
343
343
344
345
348
350
351
352
353
353
351
349
348
347
346
347
348
348
349
351
354
357
361
363
368
368
368
367
366
365
365
365
365
365
366
366
366
367
367
368
369
368
367
366
366
366
366
366
366
367
367
368
368
369
372
375
375
370
370
370
370
370
370
370
370
370
370
370
371
371
371
371
370
370
370
370
370
369
369
368
368
368
368
368
368
368
368
368
368
367
367
367
367
367
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
369
372
374
375
377
377
379
380
381
382
382
382
381
381
376
369
369
368
368
368
368
368
368
368
368
368
369
369
369
369
369
369
368
368
369
369
371
372
373
374
375
377
379
381
381
382
382
382
382
380
379
379
379
375
374
376
378
382
383
386
387
388
391
394
398
407
427
429
431
431
431
433
436
437
439
438
438
438
441
442
443
442
442
441
439
438
438
436
433
433
424
421
419
419
419
419
421
423
423
425
426
426
426
426
426
426
426
426
425
423
422
422
420
420
426
431
432
432
432
432
432
432
432
431
431
431
431
430
430
430
430
430
431
432
435
438
438
439
440
441
442
444
446
447
448
449
450
451
452
452
449
447
446
446
447
447
448
449
450
450
458
459
460
462
463
464
468
475
477
478
478
479
480
480
480
480
480
481
481
480
478
479
479
480
480
481
484
485
485
485
486
487
488
489
489
489
488
488
488
488
487
487
487
487
487
487
487
487
490
492
495
498
499
499
502
502
503
504
506
507
508
511
511
512
514
520
525
526
527
527
528
529
529
530
531
533
536
537
552
556
555
553
555
556
556
558
569
574
579
579
579
579
580
581
585
587
590
591
592
593
592
591
593
602
609
611
616
617
618
619
622
625
636
642
642
646
647
649
649
650
653
660
665
664
666
675
677
681
682
683
684
685
691
691
693
692
692
690
688
687
685
684
684
688
694
696
697
700
701
703
705
707
707
707
707
705
701
699
697
695
693
689
689
687
686
685
684
684
684
685
686
689
689
690
690
690
690
688
688
686
686
685
685
684
681
679
678
675
674
672
671
671
670
668
668
668
665
660
657
653
649
649
649
649
643
634
619
612
608
606
601
604
607
609
610
621
627
625
631
633
636
638
641
645
648
652
656
656
656
657
657
658
661
670
672
674
679
699
704
706
707
707
708
708
708
708
708
708
708
708
708
708
711
712
714
716
721
724
733
733
733
733
735
737
741
742
742
741
740
740
739
739
738
736
733
734
734
734
734
733
730
727
724
722
716
715
715
714
714
715
716
716
717
718
720
720
722
723
724
724
725
725
725
725
725
725
725
725
725
725
725
725
731
739
743
745
746
747
748
752
765
768
768
768
767
767
768
769
770
771
773
774
775
775
775
775
775
775
775
776
776
778
781
781
780
780
780
780
780
781
785
807
810
820
826
834
837
837
836
822
818
818
817
817
816
815
817
829
833
836
836
838
842
844
847
853
855
864
870
868
867
865
863
861
865
865
865
866
866
867
867
868
868
869
879
881
884
884
885
890
900
903
905
906
909
911
915
916
916
918
918
919
916
915
914
913
909
913
916
919
926
929
934
944
945
947
948
954
963
964
965
966
968
969
969
969
970
970
973
977
980
996
997
997
997
1004
1007
1011
1013
1015
1016
1016
1016
1016
1016
1016
1015
1014
1013
1011
1009
1006
1011
1013
1016
1045
1048
1048
1048
1048
1048
1049
1049
1049
1049
1049
1050
1053
1053
1058
1061
1063
1066
1073
1075
1075
1075
1075
1076
1076
1076
1076
1077
1078
1079
1080
1082
1084
1087
1088
1088
1091
1092
1093
1094
1097
1098
1099
1100
1102
1106
1112
1124
1133
1133
1133
1133
1133
1133
1137
1141
1144
1147
1147
1149
1150
1150
1149
1149
1149
1149
1150
1152
1153
1155
1156
1156
1157
1157
1158
1159
1163
1165
1165
1166
1166
1167
1170
1171
1174
1186
1187
1190
1190
1191
1192
1192
1190
1187
1183
1178
1177
1177
1177
1178
1180
1184
1186
1188
1188
1189
1194
1199
1200
1200
1200
1200
1201
1201
1201
1202
1202
1202
1203
1214
1222
1227
1232
1232
1234
1237
1245
1250
1257
1258
1259
1266
1269
1274
1274
1276
1286
1289
1293
1295
1296
1298
1300
1300
1300
1300
1300
1301
1301
1301
1301
1302
1303
1304
1306
1311
1317
1320
1324
1324
1324
1324
1324
1325
1325
1325
1325
1325
1325
1325
1325
1327
1328
1329
1330
1331
1333
1339
1342
1343
1344
1348
1351
1353
1354
1354
1355
1355
1355
1355
1355
1355
1355
1367
1374
1378
1380
1382
1391
1395
1397
1398
1398
1399
1399
1400
1400
1403
1407
1408
1410
1416
1422
1423
1425
1425
1425
1426
1426
1427
1429
1430
1447
1448
1452
1456
1458
1463
1467
1470
1473
1476
1479
1480
1481
1482
1483
1484
1486
1486
1486
1486
1486
1487
1490
1492
1494
1503
1514
1515
1515
1521
1522
1522
1523
1524
1524
1529
1529
1532
1534
1535
1541
1542
1543
1544
1544
1545
1547
1552
1553
1555
1555
1555
1556
1558
1563
1564
1565
1566
1566
1567
1567
1568
1568
1568
1568
1569
1571
1574
1579
1579
1580
1581
1581
1582
1590
1591
1597
1597
1597
1598
1598
1602
1609
1614
1617
1620
1623
1624
1625
1634
1637
1644
1645
1645
1646
1647
1647
1650
1650
1651
1653
1654
1655
1656
1658
1663
1665
1666
1666
1667
1668
1668
1669
1670
1670
1671
1672
1674
1675
1676
1678
1679
1680
1680
1681
1682
1683
1684
1684
1686
1686
1687
1687
1688
1689
1692
1694
1694
1695
1698
1699
1700
1702
1703
1703
1704
1704
1705
1707
1708
1709
1709
1710
1710
1715
1716
1717
1718
1723
1730
1732
1736
1740
1740
1742
1743
1744
1745
1745
1746
1746
1747
1748
1748
1748
1749
1751
1751
1752
1755
1762
1764
1766
1766
1766
1766
1766
1766
1770
1770
1771
1772
1773
1777
1780
1782
1782
1782
1783
1783
1784
1784
1789
1791
1792
1795
1797
1799
1799
1799
1804
1808
1808
1809
1809
1809
1810
1810
1812
1813
1815
1816
1816
1816
1816
1816
1817
1818
1818
1818
1817
1808
1807
1803
1803
1801
1801
1801
1801
1801
1801
1801
1801
1801
1802
1802
1803
1803
1803
1804
1804
1804
1802
1803
1804
1807
1809
1814
1816
1818
1819
1821
1823
1824
1824
1825
1826
1827
1828
1831
1835
1836
1840
1841
1845
1846
1846
1848
1848
1849
1856
1861
1864
1865
1865
1866
1867
1870
1874
1881
1884
1886
1887
1887
1888
1888
1888
1888
1888
1888
1888
1888
1888
1889
1889
1891
1892
1893
1894
1896
1900
1903
1905
1906
1908
1908
1908
1908
1909
1909
1910
1911
1911
1911
1911
1908
1912
1915
1923
1923
1925
1926
1928
1930
1930
1931
1931
1931
1931
1931
1931
1931
1929
1928
1927
1926
1926
1925
1924
1924
1921
1920
1920
1917
1914
1910
1906
1903
1902
1902
1903
1903
1904
1905
1908
1908
1908
1908
1907
1905
1904
1902
1901
1900
1899
1898
1894
1889
1892
1895
1898
1898
1897
1896
1896
1889
1890
1894
1894
1894
1894
1889
1888
1888
1885
1869
1865
1862
1860
1858
1858
1857
1857
1853
1849
1844
1841
1839
1838
1837
1837
1839
1840
1842
1842
1842
1840
1836
1834
1829
1824
1820
1816
1816
1815
1815
1815
1814
1813
1813
1812
1811
1810
1808
1808
1807
1806
1803
1803
1802
1802
1801
1801
1801
1801
1801
1801
1801
1802
1802
1802
1802
1799
1799
1799
1798
1798
1798
1796
1796
1796
1795
1794
1794
1797
1798
1800
1801
1805
1806
1806
1806
1806
1806
1806
1801
1799
1798
1794
1791
1790
1788
1788
1788
1787
1787
1787
1786
1786
1786
1786
1785
1777
1769
1764
1762
1761
1761
1761
1760
1759
1746
1743
1741
1729
1721
1717
1714
1708
1706
1703
1700
1685
1683
1676
1672
1668
1667
1667
1669
1670
1671
1672
1673
1685
1687
1687
1685
1683
1680
1677
1665
1652
1652
1652
1652
1652
1652
1652
1652
1652
1650
1645
1643
1637
1632
1627
1607
1600
1598
1596
1593
1590
1583
1579
1576
1568
1566
1564
1564
1559
1556
1550
1534
1525
1519
1518
1517
1515
1514
1510
1508
1503
1494
1491
1490
1486
1481
1475
1470
1467
1462
1458
1456
1453
1451
1442
1437
1434
1427
1421
1420
1417
1416
1416
1416
1416
1416
1416
1416
1416
1416
1413
1413
1409
1403
1398
1397
1395
1394
1394
1390
1386
1383
1380
1380
1380
1379
1378
1378
1378
1378
1378
1378
1378
1379
1379
1379
1376
1369
1365
1365
1365
1366
1367
1367
1368
1369
1369
1369
1370
1369
1368
1362
1356
1354
1350
1351
1352
1356
1342
1340
1337
1335
1332
1329
1321
1319
1316
1315
1313
1313
1312
1310
1309
1309
1306
1305
1305
1303
1301
1301
1300
1299
1297
1293
1291
1290
1286
1284
1279
1277
1275
1276
1277
1278
1279
1280
1281
1281
1273
1271
1268
1266
1262
1259
1257
1256
1254
1254
1254
1250
1249
1243
1241
1237
1234
1231
1231
1230
1229
1229
1229
1232
1234
1234
1234
1234
1234
1232
1230
1224
1224
1223
1221
1214
1211
1208
1205
1201
1198
1195
1194
1193
1192
1191
1189
1181
1163
1161
1160
1158
1156
1154
1155
1157
1153
1149
1146
1143
1142
1141
1141
1137
1133
1132
1137
1138
1138
1141
1139
1137
1136
1134
1131
1130
1126
1125
1123
1122
1119
1118
1118
1118
1117
1116
1111
1109
1107
1094
1088
1083
1080
1070
1060
1060
1057
1040
1033
1022
1012
1002
995
993
989
987
985
985
985
985
985
985
986
986
987
987
985
984
984
982
980
973
970
967
965
965
965
965
965
966
966
966
966
965
964
964
962
956
953
951
946
943
943
940
933
932
932
931
927
924
924
923
923
923
921
917
916
916
915
913
912
910
906
904
904
902
901
900
900
899
897
885
885
885
874
865
865
863
860
860
859
858
858
858
856
852
845
843
837
830
826
815
814
815
814
813
811
808
806
804
803
806
809
811
811
812
812
806
806
802
798
790
787
786
780
776
774
774
757
754
752
751
748
745
742
740
738
738
735
734
732
729
725
720
717
711
704
700
694
693
694
694
694
695
695
697
698
697
693
687
685
684
683
682
682
681
681
680
678
674
672
671
661
660
655
655
655
655
654
653
644
638
635
634
633
629
626
621
620
615
612
608
606
605
605
605
605
605
601
600
596
592
590
590
589
588
584
578
576
567
566
566
566
566
566
566
566
560
554
554
555
557
558
558
558
556
551
551
547
544
541
536
530
530
530
530
529
525
524
523
521
520
518
517
516
508
508
507
506
506
505
502
501
498
497
496
492
489
487
486
484
482
480
479
478
477
477
477
476
474
474
472
470
468
466
466
466
466
466
467
467
467
467
468
468
466
465
464
449
446
445
439
439
438
437
433
429
426
425
424
424
423
422
421
416
415
413
412
409
409
409
409
411
411
412
412
411
400
398
394
392
391
388
383
380
378
378
377
376
376
376
376
376
375
375
375
374
373
372
372
372
372
371
367
365
365
365
363
358
356
355
355
352
338
333
331
327
324
322
317
316
315
315
313
312
311
311
311
309