325
325
325
325
325
324
324
324
324
324
324
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
326
326
326
331
347
349
350
353
354
352
351
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
351
352
353
353
353
353
353
353
353
353
353
353
353
353
352
351
350
349
349
349
349
349
349
350
350
350
352
353
353
354
355
355
356
359
360
364
367
368
368
368
371
371
372
372
373
373
374
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
374
374
374
374
374
374
374
374
375
375
375
375
375
375
375
375
375
376
376
376
376
376
376
375
375
376
376
376
376
377
377
377
377
377
377
377
377
377
377
378
380
381
382
384
385
386
388
391
392
394
396
399
399
399
399
399
399
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
404
411
413
414
422
424
424
424
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
426
427
427
427
428
429
432
436
438
439
447
449
450
447
445
444
444
444
444
444
445
445
446
446
447
448
448
449
449
449
449
449
449
449
449
449
449
449
449
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
451
456
457
462
467
469
478
482
483
485
487
488
489
495
496
498
499
501
502
504
505
508
508
515
522
533
533
527
527
529
533
533
533
532
534
536
537
537
537
534
533
531
531
531
531
531
531
531
531
534
537
542
542
538
538
539
541
540
541
545
551
554
554
555
555
546
531
536
546
545
542
535
535
532
530
525
525
525
525
525
525
525
525
525
528
528
535
538
541
539
538
536
531
531
535
537
538
540
540
546
549
549
550
550
550
550
550
550
550
550
551
551
551
551
551
550
550
553
554
554
556
557
559
560
561
563
563
563
564
570
573
573
573
579
589
599
602
603
605
606
606
608
608
610
615
623
649
661
663
675
675
675
675
675
672
671
671
672
672
673
674
674
674
674
674
674
675
675
675
679
680
680
681
682
684
685
687
689
689
690
693
697
699
700
700
701
702
703
705
706
707
716
727
728
729
733
737
746
748
749
750
753
753
759
762
763
764
766
766
773
776
779
790
792
796
796
797
801
804
813
816
820
822
823
825
825
826
826
830
831
832
834
839
839
840
843
845
851
852
854
857
859
859
859
859
860
861
862
863
864
866
874
875
875
888
894
894
898
899
901
903
905
908
911
911
914
914
916
918
926
926
929
929
933
934
936
936
937
938
939
943
943
948
951
953
954
956
956
956
956
960
961
964
966
970
973
975
978
980
983
985
989
990
991
992
992
992
993
993
996
1003
1005
1005
1009
1012
1013
1017
1019
1019
1019
1021
1030
1034
1037
1039
1040
1042
1045
1048
1049
1050
1055
1057
1059
1064
1066
1068
1068
1068
1068
1068
1068
1068
1076
1077
1078
1080
1084
1086
1087
1089
1091
1094
1096
1098
1102
1102
1110
1111
1111
1112
1112
1113
1114
1117
1124
1134
1135
1135
1134
1134
1133
1133
1132
1132
1133
1138
1139
1140
1142
1144
1144
1148
1148
1152
1160
1162
1162
1165
1165
1166
1179
1185
1186
1188
1188
1188
1187
1187
1186
1185
1185
1193
1200
1203
1206
1207
1208
1209
1214
1222
1221
1218
1216
1215
1218
1223
1231
1235
1235
1245
1250
1258
1262
1263
1270
1273
1273
1275
1277
1278
1281
1289
1289
1290
1290
1293
1294
1296
1298
1302
1305
1308
1317
1321
1323
1323
1324
1324
1324
1325
1326
1326
1330
1333
1336
1339
1340
1344
1345
1345
1346
1347
1350
1351
1353
1355
1358
1359
1361
1363
1368
1370
1372
1374
1377
1379
1380
1381
1382
1393
1397
1404
1412
1416
1415
1414
1413
1413
1412
1411
1414
1416
1416
1418
1420
1423
1424
1426
1428
1430
1438
1440
1442
1441
1440
1439
1438
1438
1442
1445
1450
1457
1461
1466
1469
1471
1474
1477
1481
1490
1490
1490
1489
1492
1496
1498
1500
1504
1507
1513
1519
1523
1531
1532
1534
1541
1541
1546
1553
1558
1562
1563
1564
1565
1566
1566
1566
1568
1568
1570
1571
1574
1582
1586
1583
1580
1579
1582
1583
1584
1585
1586
1590
1593
1595
1600
1604
1604
1606
1609
1617
1621
1630
1635
1639
1640
1640
1641
1642
1642
1642
1642
1643
1644
1646
1646
1647
1647
1647
1648
1650
1652
1653
1654
1656
1657
1660
1662
1664
1668
1670
1675
1678
1681
1685
1687
1688
1688
1688
1688
1688
1688
1688
1690
1692
1694
1696
1698
1704
1707
1710
1712
1712
1712
1713
1713
1713
1714
1714
1716
1719
1722
1726
1728
1730
1731
1733
1737
1739
1741
1743
1743
1743
1744
1744
1747
1750
1754
1756
1756
1757
1757
1757
1757
1757
1758
1760
1761
1766
1771
1776
1788
1788
1788
1792
1801
1807
1817
1819
1819
1819
1819
1822
1829
1831
1832
1831
1829
1831
1833
1835
1837
1844
1846
1852
1857
1860
1861
1863
1867
1868
1868
1868
1868
1868
1868
1868
1868
1868
1869
1869
1870
1870
1870
1871
1872
1874
1876
1877
1879
1879
1879
1878
1878
1878
1878
1878
1878
1878
1878
1882
1885
1887
1886
1883
1880
1877
1877
1877
1877
1877
1882
1883
1884
1884
1884
1884
1884
1883
1883
1883
1882
1882
1881
1881
1881
1882
1883
1884
1886
1886
1887
1887
1885
1884
1884
1884
1884
1885
1884
1882
1880
1879
1880
1882
1884
1884
1884
1883
1882
1881
1879
1877
1876
1876
1876
1876
1876
1876
1876
1877
1879
1880
1880
1881
1881
1880
1880
1879
1879
1877
1874
1872
1870
1868
1867
1865
1864
1867
1868
1869
1870
1871
1871
1871
1870
1870
1870
1869
1869
1868
1867
1866
1865
1865
1865
1865
1865
1865
1865
1866
1866
1866
1866
1867
1868
1868
1869
1869
1871
1868
1867
1866
1861
1860
1860
1860
1860
1861
1861
1862
1862
1862
1863
1863
1865
1865
1866
1866
1866
1867
1867
1868
1868
1868
1868
1868
1868
1868
1868
1868
1868
1868
1868
1869
1869
1869
1869
1869
1869
1864
1861
1858
1857
1860
1861
1863
1866
1866
1866
1866
1865
1865
1865
1866
1867
1868
1869
1871
1872
1872
1875
1876
1876
1877
1877
1878
1878
1877
1874
1868
1868
1866
1864
1864
1865
1866
1868
1869
1871
1871
1871
1871
1871
1869
1869
1868
1866
1863
1860
1859
1859
1860
1859
1856
1856
1863
1852
1840
1840
1840
1841
1843
1845
1849
1850
1850
1852
1852
1852
1851
1847
1847
1847
1846
1845
1845
1844
1844
1844
1844
1844
1848
1848
1849
1850
1850
1850
1850
1850
1851
1857
1859
1866
1867
1871
1871
1870
1870
1867
1867
1870
1872
1880
1885
1891
1890
1888
1887
1886
1886
1887
1887
1888
1888
1888
1888
1890
1891
1893
1895
1903
1904
1906
1906
1911
1911
1912
1914
1916
1917
1918
1919
1920
1924
1924
1924
1924
1925
1928
1931
1933
1935
1941
1943
1943
1947
1951
1953
1954
1958
1958
1959
1960
1961
1963
1965
1966
1968
1969
1971
1976
1978
1982
1986
1983
1983
1983
1974
1974
1974
1974
1974
1973
1971
1971
1970
1967
1965
1964
1964
1963
1958
1956
1949
1948
1947
1946
1942
1936
1935
1930
1926
1922
1914
1914
1911
1911
1912
1912
1916
1917
1918
1917
1912
1906
1904
1904
1903
1903
1902
1902
1901
1901
1898
1895
1892
1875
1869
1869
1864
1856
1852
1844
1843
1842
1840
1838
1838
1837
1837
1833
1832
1831
1830
1829
1824
1819
1812
1812
1811
1811
1811
1811
1810
1809
1808
1806
1804
1800
1797
1796
1795
1791
1790
1789
1788
1781
1777
1769
1761
1758
1758
1758
1757
1756
1754
1748
1747
1747
1746
1743
1737
1730
1725
1720
1720
1720
1720
1721
1721
1721
1722
1719
1718
1717
1717
1715
1711
1706
1704
1703
1703
1702
1702
1702
1701
1695
1689
1684
1684
1681
1677
1671
1668
1667
1660
1658
1655
1654
1654
1654
1653
1652
1650
1642
1638
1634
1632
1624
1618
1615
1615
1615
1615
1615
1615
1615
1615
1616
1616
1617
1617
1617
1617
1615
1612
1611
1610
1609
1602
1600
1596
1592
1590
1588
1585
1584
1583
1579
1575
1572
1570
1568
1566
1564
1557
1556
1552
1549
1548
1547
1545
1543
1540
1539
1535
1534
1532
1529
1527
1525
1522
1518
1517
1517
1516
1512
1509
1507
1503
1499
1495
1494
1491
1481
1477
1472
1470
1469
1468
1466
1464
1457
1450
1444
1439
1438
1438
1437
1436
1435
1435
1435
1434
1432
1430
1427
1421
1412
1411
1407
1400
1399
1389
1387
1385
1384
1383
1382
1381
1371
1370
1369
1368
1367
1367
1364
1364
1363
1360
1359
1358
1357
1356
1354
1353
1352
1351
1347
1342
1335
1334
1328
1328
1326
1317
1313
1308
1308
1309
1309
1310
1311
1311
1311
1311
1311
1311
1310
1299
1294
1288
1284
1284
1284
1284
1284
1284
1284
1284
1284
1283
1281
1280
1279
1277
1275
1273
1272
1271
1268
1264
1261
1260
1259
1258
1256
1254
1252
1252
1250
1248
1246
1243
1238
1237
1233
1233
1232
1232
1230
1227
1224
1222
1221
1221
1220
1220
1217
1215
1213
1210
1203
1198
1194
1189
1183
1175
1169
1166
1163
1162
1162
1162
1161
1160
1160
1151
1150
1146
1144
1142
1141
1138
1137
1137
1136
1135
1133
1132
1130
1128
1127
1123
1121
1120
1118
1116
1111
1109
1107
1100
1092
1085
1073
1071
1071
1070
1070
1069
1067
1065
1062
1057
1041
1037
1034
1033
1032
1031
1026
1011
1010
1009
1009
1009
991
981
975
969
969
968
965
962
963
964
962
941
936
933
933
930
928
925
921
919
918
917
917
915
912
903
898
894
891
877
865
864
852
852
852
852
852
850
850
849
848
844
842
840
836
832
828
827
820
820
810
806
803
802
797
796
789
788
787
786
784
783
783
782
780
777
774
774
766
764
764
760
750
749
747
745
742
741
740
738
738
737
736
733
730
723
714
710
710
709
706
702
701
700
700
691
688
685
683
682
681
680
677
673
671
666
663
660
649
648
648
647
646
644
643
642
635
635
634
634
634
634
634
634
631
630
630
629
629
628
615
603
589
588
588
588
587
567
567
559
560
561
562
563
564
564
564
564
565
563
558
560
566
570
573
573
573
573
573
574
575
576
579
579
578
576
572
565
557
557
556
555
553
552
551
550
548
548
546
544
544
543
543
543
543
543
543
543
543
546
539
539
539
540
546
551
546
542
540
527
526
525
525
525
525
525
525
525
525
525
526
528
530
530
529
527
526
527
528
527
527
526
526
526
524
524
524
524
524
524
525
528
528
529
532
535
539
540
540
536
533
531
530
530
531
527
527
525
524
521
521
521
522
524
528
527
526
526
525
524
524
521
521
521
522
525
526
526
526
526
526
527
527
526
526
526
526
526
525
525
525
523
521
517
514
514
515
516
516
516
516
516
516
516
518
520
519
517
516
514
512
510
508
510
514
515
512
508
506
503
503
501
496
495
495
495
496
497
499
500
499
498
497
496
496
496
499
499
501
499
498
498
498
498
496
495
495
495
494
493
493
493
493
493
494
494
494
495
497
498
500
494
490
485
481
481
481
482
482
480
473
471
470
470
470
470
469
468
467
467
469
469
470
469
468
467
466
466
467
467
465
464
462
460
459
458
456
455
454
453
453
453
450
447
447
447
449
452
453
452
452
452
455
456
457
460
461
461
461
461
461
460
460
459
459
460
460
460
461
461
461
461
462
462
462
463
463
463
463
463
464
465
465
465
461
461
462
464
465
464
464
458
458
455
445
444
444
444
444
444
441
441
440
439
438
437
437
437
437
437
437
437
437
438
438
439
437
436
436
429
429
429
429
429
429
427
426
424
422
420
418
417
416
416
415
415
414
414
413
412
411
410
410
409
407
405
404
403
403
403
403
403
403
403
403
403
403
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
399
399
399
398
398
398
398
398
397
397
397
396
395
395
395
395
394
394
393
392
392
392
392
392
391
391
391
390
384
384
382
377
377
375
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
373
373
373
372
372
372
372
372
372
371
371
371
371
370
370
368
367
366
365
364
364
363
363
363
362
361
359
359
356
356
355
355
354
353
352
352
351
351
351
350
350
350
351
351
351
351
351
351
351
350
350
349
348
347
347
347
347
347
346
345
345
344
347
347
348
348
348
347
347
347
347
347
347
347
347
346
346
346
346
346
346
347
349
349
349
349
348
347
345
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
350
349
349
349
349
349
349
349
348
348
348
348
348
348
347
347
347
347
347
347
347
348
348
349
349
349
349
349
349
350
350
350
350
350
349
348
347
345
344
339
339
335
334
334
333
333
333
333
333
333
333
335
336
336
337
337
337
338
339
339
339
339
339
338
338
337
336
333
331
330
330
327
326
326
325
325
324
324
324
324
324
324
324
323
322
322
322
322
322
322
322
321
321
321
321
321
321
321
321
321
321
321
321
321
321
321
322
324
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325