60
60
60
197
358
556
556
580
638
738
778
778
793
805
960
1061
1061
1093
1111
1272
1287
1353
1353
1481
1483
1483
1483
1528
1528
1528
1680
1680
1680
1680
1680
1782
1792
1792
1992
2045
2045
24
24
105
194
229
255
342
474
778
778
778
778
960
960
1050
1150
1186
1199
1253
1253
1255
1257
1257
1269
1269
1270
1287
1309
1309
1331
1331
1331
1331
1481
1767
1975
1975
60
60
60
60
60
96
100
155
161
166
185
185
191
275
276
276
282
338
371
431
433
441
442
442
442
442
442
442
442
442
442
442
442
442
455
499
522
524
559
583
583
584
584
584
598
598
608
608
609
609
617
617
663
669
728
784
796
804
805
807
808
808
808
812
812
812
816
821
912
912
912
944
944
944
944
944
944
944
944
945
958
993
994
996
1024
1065
1065
1065
1084
1084
1084
1084
1088
1088
1088
1088
1088
1088
1088
1088
1101
1115
1122
1126
1127
1144
1144
1144
1227
1246
1248
1248
1248
1248
1248
1248
1248
1248
1255
1269
1269
1269
1269
1269
1269
1270
1273
1273
1281
1281
1287
1309
1310
1310
1310
1314
1314
1314
1314
1352
1352
1352
1352
1352
1352
1352
1352
1352
1352
1352
1352
1359
1368
1368
1368
1368
1368
1368
1383
1401
1401
1419
1420
1420
1420
1420
1420
1420
1420
1420
1483
1483
1483
1494
1555
1555
1555
1556
1556
1556
1559
1566
1575
1587
1629
1629
1650
1650
1677
1677
1685
1710
1713
1713
1731
1738
1738
1738
1738
1738
1738
1738
1758
1762
1762
1791
1832
1843
1858
1892
1892
1913
1914
1914
1914
1915
1928
1942
1942
1944
1950
1950
1950
1996
1996
1996
2012
37
60
109
110
126
126
126
144
167
167
167
176
206
206
206
206
206
206
206
206
241
257
296
314
315
329
329
347
353
357
357
357
360
360
360
360
436
459
462
463
522
522
522
522
566
577
694
702
702
728
781
787
817
839
847
847
898
899
913
963
971
971
971
971
996
998
1006
1019
1024
1032
1034
1061
1061
1061
1061
1111
1111
1161
1182
1199
1265
1265
1265
1287
1354
1370
1370
1378
1442
1442
1442
1460
1463
1463
1483
1483
1483
1483
1483
1483
1483
1483
1483
1483
1487
1535
1536
1584
1584
1616
1637
1637
1656
1685
1698
1702
1738
1738
1738
1762
1792
1835
1906
1916
1947
1956
2006
2014
2016
2016
2057
2093
2100
2100
2100
13
60
82
96
107
185
185
243
292
293
305
307
307
307
307
307
343
351
351
352
357
360
365
367
455
455
474
531
556
556
595
646
687
729
753
783
783
802
908
929
953
953
953
953
953
953
988
994
1018
1061
1096
1134
1167
1177
1177
1177
1187
1233
1243
1255
1257
1257
1257
1266
1284
1296
1335
1351
1442
1442
1442
1442
1481
1487
1491
1555
1555
1594
1616
1616
1720
1838
1838
1839
1878
1906
1920
1938
1942
2034
2034
2034
2034
2034
2050
2057
2090
19
66
126
152
185
345
360
499
517
519
564
619
623
691
697
875
953
953
971
972
1016
1016
1016
1039
1061
1111
1119
1136
1305
1305
1305
1473
1493
1542
1598
1637
1650
1695
1702
1702
1703
1738
1810
1862
1921
1954
2039
4
13
13
15
28
28
29
48
50
50
68
82
82
82
82
82
82
95
96
96
97
100
104
140
166
166
166
185
185
186
186
186
187
187
187
191
236
236
236
246
246
247
248
248
249
270
270
270
270
279
289
293
293
323
329
330
335
335
335
336
336
336
352
354
355
355
362
380
381
392
399
416
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
458
466
488
488
511
517
520
523
525
536
540
555
556
556
567
568
568
573
588
627
634
634
634
638
638
638
638
638
638
638
638
638
638
638
640
642
642
642
642
642
642
642
642
643
643
644
646
646
647
659
662
662
662
667
671
671
671
671
671
671
672
680
690
690
693
702
712
712
712
713
713
713
713
713
713
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
737
740
759
798
801
803
803
803
803
805
826
826
826
842
847
860
860
894
895
900
900
904
910
912
922
922
923
929
930
932
939
940
940
940
940
940
940
945
955
981
992
993
1003
1003
1004
1009
1029
1041
1041
1041
1067
1067
1075
1075
1075
1077
1080
1080
1080
1085
1098
1112
1116
1140
1141
1152
1152
1152
1152
1152
1152
1153
1154
1155
1155
1158
1158
1163
1177
1177
1177
1177
1177
1177
1177
1177
1177
1177
1190
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1201
1201
1201
1201
1211
1211
1221
1221
1221
1221
1221
1227
1227
1240
1241
1241
1241
1241
1248
1281
1283
1287
1287
1287
1287
1287
1295
1295
1295
1295
1295
1295
1295
1296
1299
1313
1315
1325
1325
1325
1334
1334
1334
1335
1350
1350
1350
1363
1363
1363
1364
1369
1381
1381
1382
1382
1382
1382
1383
1383
1383
1384
1384
1386
1386
1406
1429
1429
1429
1429
1429
1429
1429
1429
1432
1444
1445
1445
1451
1451
1451
1451
1451
1452
1452
1453
1454
1454
1455
1455
1455
1455
1455
1455
1455
1460
1483
1484
1484
1485
1485
1485
1485
1485
1488
1488
1488
1493
1493
1493
1506
1516
1516
1518
1518
1521
1523
1523
1537
1543
1555
1555
1555
1555
1556
1562
1563
1563
1571
1571
1575
1575
1584
1584
1591
1597
1603
1603
1603
1603
1603
1603
1618
1618
1622
1622
1622
1622
1622
1622
1622
1629
1634
1644
1645
1646
1646
1646
1646
1647
1650
1650
1650
1650
1650
1650
1650
1650
1650
1650
1650
1650
1651
1660
1667
1671
1671
1671
1678
1678
1678
1678
1678
1678
1678
1678
1678
1678
1680
1680
1680
1681
1681
1681
1695
1707
1714
1714
1714
1716
1716
1716
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1739
1739
1750
1762
1762
1766
1773
1773
1773
1773
1776
1776
1777
1777
1780
1780
1780
1782
1783
1810
1818
1818
1818
1818
1818
1822
1822
1822
1823
1838
1839
1839
1839
1839
1839
1839
1839
1839
1847
1862
1866
1868
1868
1870
1871
1871
1871
1871
1871
1871
1871
1880
1881
1887
1888
1888
1888
1893
1906
1920
1929
1932
1932
1935
1935
1935
1935
1942
1942
1951
1952
1952
1952
1968
1969
1969
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1983
1991
1991
1991
1996
1997
1997
1998
1998
2017
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2029
2031
2031
2031
2031
2033
2034
2034
2036
2036
2037
2038
2038
2040
2040
2043
2043
2043
2070
2090
2095
2099
12
13
41
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
96
96
97
97
140
142
142
145
145
145
145
145
166
166
168
185
185
223
236
236
236
236
249
249
250
252
279
282
282
282
289
289
290
290
290
293
293
293
293
294
294
294
295
302
302
313
317
318
320
320
320
320
320
320
320
329
330
345
345
390
392
398
416
416
420
428
428
428
438
452
452
455
455
455
455
455
455
455
464
473
488
488
488
488
488
489
504
511
511
524
524
525
531
531
531
532
532
533
534
545
545
545
545
545
545
545
545
545
545
545
545
545
545
550
553
554
556
556
595
637
642
645
646
646
648
652
663
677
677
681
699
699
699
702
702
702
702
702
712
713
713
713
713
727
728
733
734
753
753
758
764
778
778
778
802
802
847
856
904
929
932
940
960
999
1003
1026
1029
1031
1039
1039
1041
1047
1054
1054
1054
1054
1054
1054
1054
1056
1061
1077
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1100
1111
1123
1126
1126
1126
1128
1132
1132
1132
1132
1132
1132
1144
1144
1144
1144
1152
1152
1157
1157
1177
1177
1177
1177
1177
1177
1177
1177
1177
1199
1199
1199
1208
1227
1227
1265
1276
1287
1287
1287
1287
1290
1292
1295
1295
1298
1298
1373
1376
1379
1405
1405
1416
1416
1438
1444
1454
1454
1456
1456
1469
1470
1472
1472
1483
1483
1483
1497
1497
1497
1497
1497
1497
1497
1497
1497
1497
1499
1503
1503
1505
1509
1509
1543
1544
1545
1549
1549
1557
1562
1564
1584
1584
1584
1584
1591
1594
1603
1609
1609
1609
1609
1609
1630
1636
1637
1637
1637
1638
1638
1650
1650
1650
1651
1678
1678
1678
1678
1678
1678
1680
1728
1738
1743
1755
1755
1759
1772
1777
1794
1801
1818
1826
1835
1835
1838
1839
1839
1839
1839
1839
1839
1843
1843
1866
1868
1872
1891
1891
1891
1891
1906
1920
1920
1921
1925
1932
1932
1944
1977
1998
2029
2029
2031
2031
2031
2034
2034
2034
2034
2034
2035
2035
2035
2035
2035
2035
2036
2040
2077
32
32
44
44
60
60
60
208
376
410
423
423
493
753
769
779
779
802
1098
1199
1199
1315
1325
1347
1603
1662
1709
1710
1811
1811
1838
24
24
24
24
28
46
47
60
60
60
60
60
60
66
73
126
126
126
131
151
159
159
159
159
159
159
159
160
160
160
229
229
229
229
229
231
232
236
248
294
302
329
330
335
355
355
371
372
397
408
416
438
460
479
479
479
495
495
503
503
503
627
637
638
638
638
638
638
638
638
638
638
638
638
638
663
702
714
715
718
728
763
763
778
778
778
778
778
778
778
778
778
786
792
793
798
798
831
831
831
831
831
831
841
872
872
872
872
872
876
917
920
929
957
960
960
960
1024
1050
1050
1050
1050
1050
1050
1050
1050
1050
1061
1061
1062
1067
1067
1080
1080
1080
1080
1091
1091
1091
1091
1098
1102
1107
1107
1135
1177
1177
1186
1186
1188
1198
1225
1225
1225
1225
1227
1243
1253
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1270
1270
1273
1273
1287
1318
1331
1331
1331
1331
1331
1331
1331
1331
1331
1331
1331
1331
1331
1357
1366
1366
1366
1371
1378
1378
1381
1460
1467
1467
1484
1512
1514
1556
1584
1595
1609
1621
1636
1636
1637
1637
1643
1654
1655
1673
1678
1678
1682
1720
1734
1738
1762
1766
1773
1808
1843
1846
1846
1849
1884
1886
1916
1918
1918
1920
1920
1929
1929
1952
1970
1970
2013
2021
2077
2077
2077
2077
2077
2077
2077
2077
2085
60
64
75
96
100
166
167
170
170
170
170
246
262
262
346
352
353
455
556
558
573
640
646
655
798
805
806
917
950
950
950
1009
1074
1112
1133
1199
1211
1227
1287
1349
1350
1350
1398
1398
1398
1428
1436
1475
1577
1633
1809
1809
1884
1942
1952
1985
31
170
185
316
371
535
535
535
535
535
535
536
583
616
687
701
752
758
798
838
838
838
838
912
1255
1255
1255
1368
1423
1483
1540
1598
1748
1758
1762
1793
1892
1942
1942
1942
1950
1951
1951
1985
1985
1985
1985
1985
2008
2008
2090
236
249
262
262
262
262
262
262
398
398
476
498
531
544
544
544
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
628
637
687
730
817
817
817
817
900
900
1125
1133
1133
1133
1133
1133
1133
1144
1144
1144
1194
1247
1273
1299
1349
1392
1392
1392
1420
1481
1481
1481
1481
1488
1555
1609
1628
1630
1650
1730
1730
1730
1801
1808
1835
1835
1835
1846
1906
1951
1951
1951
1951
1978
1978
1997
1997
1997
2034
2101
60
60
60
67
126
359
400
554
655
655
656
656
656
656
657
658
730
738
738
745
745
804
806
812
971
1047
1061
1112
1115
1119
1166
1166
1232
1232
1290
1302
1310
1318
1325
1348
1350
1352
1357
1429
1456
1488
1503
1505
1505
1505
1629
1629
1716
1716
1758
1768
1809
1809
1810
1854
1855
1862
1862
2037
2038
2051
2082
11
13
22
22
24
41
66
66
96
96
96
96
96
96
126
126
126
126
126
126
175
185
185
185
193
193
193
193
193
193
194
194
195
236
240
259
271
271
271
274
286
286
286
294
302
310
310
312
314
331
336
342
342
342
343
352
353
357
357
357
360
365
380
385
396
448
454
462
471
497
505
506
511
514
517
517
517
517
526
537
559
573
577
592
593
596
596
613
614
635
664
668
677
682
705
710
710
728
728
731
731
731
732
774
778
778
781
785
789
798
803
806
808
847
847
847
860
875
876
896
896
898
933
936
953
953
953
953
953
953
1013
1017
1024
1032
1041
1050
1067
1067
1067
1116
1168
1168
1177
1180
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1223
1226
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1261
1261
1262
1264
1287
1308
1308
1309
1309
1331
1378
1378
1378
1381
1420
1438
1438
1438
1438
1440
1460
1470
1483
1483
1491
1491
1491
1503
1513
1514
1516
1522
1542
1549
1557
1562
1571
1571
1572
1572
1609
1633
1636
1650
1675
1675
1697
1733
1754
1754
1767
1767
1768
1768
1770
1770
1770
1770
1770
1770
1770
1770
1770
1770
1771
1786
1786
1789
1789
1789
1789
1789
1789
1789
1789
1789
1789
1789
1792
1810
1816
1816
1816
1816
1817
1817
1817
1817
1817
1817
1817
1817
1832
1832
1868
1868
1868
1881
1881
1887
1887
1887
1900
1900
1902
1902
1906
1916
1916
1923
1927
1942
1951
1951
1951
1951
1951
1951
1959
1965
1965
1968
1968
1982
1996
1997
1997
1999
2016
2016
2016
2033
2050
16
28
38
38
60
60
60
60
60
60
60
60
60
60
60
60
60
60
67
82
82
90
97
99
100
101
101
101
105
148
160
160
166
166
166
185
185
185
195
211
218
220
224
236
236
237
237
248
248
250
252
282
289
289
293
293
293
293
300
330
354
355
356
383
402
405
418
418
418
437
437
437
437
438
438
441
455
455
455
467
468
474
487
487
487
503
507
533
542
546
550
550
556
562
564
588
601
601
601
601
615
631
631
638
648
649
650
650
650
651
672
674
686
703
705
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
712
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
723
723
723
723
723
737
741
752
753
763
763
764
773
773
773
773
796
800
803
811
812
843
843
843
843
843
843
843
847
856
867
867
868
877
879
922
924
926
928
929
929
929
949
953
953
953
954
1006
1011
1018
1026
1039
1039
1041
1050
1055
1061
1061
1061
1061
1061
1061
1061
1061
1061
1080
1111
1111
1111
1115
1140
1142
1150
1150
1150
1150
1150
1158
1169
1177
1177
1177
1179
1179
1179
1179
1179
1189
1189
1199
1199
1199
1199
1199
1199
1199
1233
1233
1255
1255
1265
1287
1306
1306
1306
1306
1306
1306
1310
1314
1314
1314
1331
1382
1389
1420
1420
1428
1428
1428
1441
1444
1479
1481
1483
1483
1483
1488
1503
1555
1555
1559
1560
1560
1561
1594
1601
1603
1603
1609
1615
1615
1615
1615
1616
1620
1624
1636
1636
1660
1665
1665
1671
1675
1676
1692
1692
1699
1699
1699
1700
1701
1702
1702
1702
1702
1702
1702
1702
1702
1703
1713
1714
1714
1714
1714
1715
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1720
1732
1738
1738
1738
1738
1750
1750
1758
1763
1768
1789
1789
1789
1789
1789
1789
1789
1799
1799
1799
1799
1799
1799
1801
1808
1810
1811
1828
1838
1838
1838
1839
1843
1848
1849
1849
1865
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1871
1886
1886
1906
1906
1916
1920
1920
1921
1932
1939
1942
1949
1951
1985
1991
2000
2000
2006
2029
2029
2034
2034
2034
2035
2035
2039
2080
2080
39
60
60
60
142
159
166
418
418
423
441
474
525
635
753
778
778
778
778
826
954
1061
1061
1091
1091
1111
1111
1150
1177
1186
1186
1188
1189
1332
1488
1522
1566
1646
1646
1646
1764
1846
1906
1968
1970
2
4
13
13
13
13
13
13
13
13
14
14
14
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
25
34
37
37
41
41
47
47
48
48
54
55
55
56
60
60
60
60
60
60
70
70
75
75
95
95
96
96
97
105
111
129
129
129
152
155
155
155
155
158
166
166
166
166
191
191
191
236
236
236
236
236
243
249
263
264
265
265
265
266
279
279
282
293
293
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
299
301
302
303
303
303
303
307
315
345
345
355
360
365
365
365
365
365
365
365
365
365
365
365
365
382
386
394
396
396
396
396
396
398
429
442
442
448
448
466
466
468
468
476
484
484
489
493
494
496
502
504
516
550
550
552
560
564
588
588
588
589
632
632
632
632
632
632
632
632
632
633
638
638
642
655
655
655
655
655
655
655
657
660
673
695
701
717
726
727
730
736
736
736
736
736
744
753
753
753
758
769
777
778
778
778
779
782
798
798
798
798
798
799
799
799
799
803
812
812
812
812
812
812
832
868
875
875
875
877
885
885
890
891
893
900
922
922
924
926
927
929
933
933
933
935
936
936
958
960
960
960
960
960
960
960
960
962
964
964
964
964
972
973
976
976
987
999
1017
1017
1023
1025
1025
1043
1044
1044
1047
1055
1058
1058
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1063
1067
1074
1075
1078
1079
1084
1111
1115
1117
1119
1122
1133
1135
1135
1135
1136
1139
1141
1141
1152
1152
1152
1152
1155
1159
1160
1161
1163
1197
1198
1199
1199
1205
1206
1219
1219
1232
1255
1257
1265
1271
1273
1287
1287
1287
1290
1299
1299
1299
1302
1302
1310
1337
1352
1357
1369
1372
1372
1372
1372
1372
1372
1372
1372
1381
1382
1382
1400
1401
1406
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1432
1444
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1459
1461
1480
1480
1481
1483
1519
1528
1545
1545
1545
1571
1578
1578
1579
1579
1581
1595
1595
1600
1601
1605
1607
1607
1607
1607
1607
1607
1607
1611
1617
1628
1629
1630
1631
1637
1637
1645
1646
1650
1650
1654
1657
1663
1664
1673
1673
1673
1674
1674
1674
1674
1674
1682
1682
1682
1685
1714
1714
1715
1720
1720
1723
1728
1732
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1751
1762
1773
1777
1780
1780
1780
1783
1799
1799
1810
1811
1818
1857
1861
1877
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1906
1913
1913
1913
1914
1916
1920
1920
1929
1945
1951
1951
1983
1997
1998
1998
2005
2007
2030
2030
2031
2043
2043
2043
2056
2078
2083
2
3
13
16
25
32
32
32
32
38
41
60
60
60
60
60
69
82
94
94
94
96
96
99
100
104
147
152
158
158
162
166
166
169
191
191
191
191
191
208
208
208
208
208
208
208
208
208
208
208
225
244
248
248
250
250
250
250
250
250
250
250
250
250
250
251
251
251
251
251
251
251
251
251
251
251
251
251
252
252
252
252
252
252
279
280
289
289
289
289
289
293
294
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
302
306
320
322
329
336
336
357
357
391
416
423
455
455
464
471
474
507
507
509
509
509
509
509
509
509
510
510
510
510
514
517
542
573
583
583
638
638
638
638
638
638
640
648
663
663
669
697
699
699
699
699
706
710
712
712
712
712
712
712
712
712
712
713
713
713
713
713
713
713
713
713
713
713
725
725
742
746
753
753
782
793
798
798
798
800
800
850
875
890
890
898
901
910
912
912
913
913
913
913
913
913
928
933
938
953
953
957
995
997
1003
1009
1016
1018
1026
1041
1041
1043
1059
1060
1061
1061
1061
1061
1061
1061
1061
1061
1061
1067
1078
1080
1080
1091
1093
1100
1100
1108
1111
1111
1115
1125
1152
1155
1177
1177
1177
1177
1199
1213
1213
1223
1223
1223
1223
1234
1245
1245
1255
1257
1265
1265
1273
1287
1287
1287
1287
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1296
1347
1347
1358
1370
1382
1382
1382
1387
1428
1432
1483
1483
1483
1562
1562
1581
1584
1584
1584
1584
1585
1585
1609
1617
1628
1634
1636
1637
1637
1648
1650
1671
1671
1675
1686
1686
1687
1713
1738
1738
1738
1740
1740
1743
1743
1744
1744
1744
1744
1744
1749
1750
1750
1758
1758
1758
1762
1762
1762
1762
1773
1773
1782
1808
1810
1859
1859
1886
1886
1887
1893
1906
1906
1913
1916
1928
1948
1951
1951
1961
1968
1969
1969
1970
1970
1970
1970
1970
1970
1970
1970
1976
1996
1996
1997
1997
1998
1999
1999
2000
2020
2020
2021
2033
2038
2043
2046
2046
2053
2057
2057
2057
2058
2058
2073
2073
2073
2077
2077
2077
2090
2094
2099
63
63
63
63
63
63
63
96
152
152
152
167
174
174
176
264
264
264
264
264
310
310
310
310
310
310
343
357
357
360
395
395
395
395
399
455
455
456
456
456
500
500
549
555
600
632
632
652
652
664
681
681
778
826
917
953
953
984
994
1008
1067
1067
1088
1102
1102
1111
1111
1111
1152
1171
1205
1206
1235
1235
1245
1255
1255
1265
1265
1265
1281
1292
1292
1292
1292
1292
1292
1292
1292
1292
1306
1311
1331
1370
1485
1488
1488
1489
1503
1503
1503
1503
1503
1503
1503
1505
1505
1512
1578
1593
1653
1675
1676
1676
1738
1743
1744
1744
1759
1762
1766
1766
1799
1852
1858
1906
1906
1923
1929
2021
2031
2034
2034
2035
2092
2092
2092
2094
2094
2094
2094
135
135
135
136
136
136
136
136
136
148
229
235
371
728
753
753
777
889
889
960
994
1050
1050
1050
1050
1061
1153
1171
1171
1171
1253
1255
1255
1257
1260
1370
1370
1370
1370
1439
1460
1484
1589
1598
1653
1654
1654
1655
1675
1758
1777
1777
1851
1949
1959
1997
1998
2077
2099
35
35
35
35
60
75
82
82
243
345
345
418
455
517
573
685
699
710
713
800
876
898
922
963
1022
1022
1022
1025
1080
1080
1121
1135
1199
1246
1273
1273
1318
1318
1382
1472
1472
1475
1522
1527
1584
1584
1782
1801
1807
1807
1807
1807
1813
1923
1970
2038
2045
2090
2
2
5
5
5
5
6
6
12
13
17
21
23
24
24
24
25
25
27
27
27
27
29
34
37
41
60
60
60
60
71
71
83
84
93
101
111
112
112
115
126
129
129
135
138
166
166
167
167
167
168
168
168
170
170
170
170
170
176
176
176
176
176
177
178
178
178
178
178
179
179
185
185
185
185
185
193
193
206
206
210
210
210
210
210
210
210
210
210
217
217
217
217
217
217
217
217
223
235
247
255
255
255
258
258
261
261
261
264
264
264
264
266
271
288
289
293
310
310
311
314
314
314
314
315
315
319
319
319
319
319
319
319
319
319
319
319
320
327
329
329
329
335
340
340
342
342
342
345
357
360
360
361
361
361
362
365
365
370
371
376
379
382
382
385
395
400
400
401
402
402
402
413
419
421
421
421
421
421
421
421
422
422
422
422
422
422
422
422
422
432
448
448
448
448
455
455
476
478
496
498
498
500
505
505
505
505
505
505
505
507
516
519
525
552
559
564
564
574
576
576
577
579
596
598
598
607
608
610
614
615
615
620
625
627
629
629
632
638
652
652
652
652
652
656
667
670
670
670
670
670
670
671
671
673
674
675
676
677
679
680
694
694
696
697
703
712
713
714
714
714
715
715
718
718
718
726
729
735
739
742
753
757
757
763
763
763
765
769
769
769
769
769
769
769
769
775
778
778
779
782
782
782
782
782
798
804
804
804
806
806
806
806
806
856
860
860
863
863
863
863
873
873
873
873
873
873
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
874
875
876
876
876
876
876
876
876
876
876
876
876
877
878
880
880
880
880
880
880
880
899
899
901
902
914
917
917
922
922
922
922
922
928
934
934
937
937
937
945
953
953
953
953
953
953
955
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
971
971
971
975
997
997
997
997
997
997
997
997
1001
1003
1015
1025
1025
1026
1029
1029
1033
1041
1043
1050
1050
1050
1050
1050
1050
1050
1050
1050
1055
1058
1058
1058
1058
1061
1061
1061
1061
1061
1061
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1067
1077
1077
1078
1078
1079
1079
1082
1085
1088
1090
1092
1102
1106
1107
1107
1107
1107
1107
1107
1107
1107
1107
1107
1108
1111
1111
1111
1112
1112
1112
1112
1112
1121
1126
1135
1136
1137
1137
1137
1141
1154
1170
1170
1170
1170
1170
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1175
1177
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1201
1205
1213
1215
1215
1215
1215
1215
1217
1218
1237
1238
1250
1250
1250
1250
1250
1255
1255
1255
1257
1257
1257
1260
1260
1265
1265
1265
1265
1265
1273
1281
1287
1287
1287
1287
1287
1287
1288
1288
1288
1288
1291
1292
1292
1292
1296
1296
1298
1299
1299
1299
1306
1306
1307
1318
1320
1320
1320
1331
1331
1337
1347
1347
1347
1358
1367
1370
1370
1370
1370
1370
1370
1370
1370
1370
1377
1377
1377
1381
1381
1412
1413
1413
1413
1446
1446
1451
1451
1452
1452
1452
1452
1452
1453
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1454
1456
1456
1459
1459
1459
1459
1460
1462
1470
1473
1473
1474
1483
1483
1488
1488
1488
1488
1488
1488
1488
1490
1490
1490
1490
1490
1491
1491
1491
1491
1491
1491
1495
1496
1503
1508
1508
1512
1512
1513
1513
1514
1522
1522
1522
1522
1537
1552
1557
1557
1565
1571
1577
1577
1577
1580
1584
1584
1584
1584
1584
1584
1586
1586
1586
1600
1602
1602
1602
1602
1609
1612
1616
1617
1629
1629
1629
1629
1629
1629
1629
1631
1633
1634
1637
1638
1645
1646
1650
1650
1659
1659
1666
1666
1666
1666
1666
1684
1723
1724
1724
1724
1724
1724
1724
1724
1724
1724
1724
1724
1729
1730
1730
1730
1730
1730
1731
1731
1731
1731
1731
1731
1731
1731
1733
1734
1738
1746
1754
1754
1754
1754
1756
1758
1758
1759
1761
1762
1767
1773
1773
1773
1776
1778
1789
1799
1799
1799
1799
1800
1810
1810
1810
1814
1824
1825
1830
1835
1835
1846
1850
1852
1862
1862
1862
1864
1864
1864
1870
1870
1878
1879
1881
1906
1906
1906
1906
1927
1927
1927
1927
1928
1929
1929
1929
1933
1939
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1942
1946
1946
1947
1951
1951
1951
1955
1955
1955
1955
1955
1955
1955
1955
1955
1955
1970
1978
1996
1996
1997
2004
2010
2011
2011
2020
2022
2034
2050
2053
2057
2058
2058
2058
2082
2082
3
22
22
22
22
22
35
55
60
92
104
126
211
236
335
343
382
405
415
455
468
481
524
632
638
671
671
738
778
778
805
805
917
926
936
1061
1061
1061
1061
1061
1061
1061
1067
1133
1199
1199
1255
1255
1257
1257
1287
1384
1422
1483
1483
1490
1552
1581
1607
1634
1634
1637
1650
1675
1750
1754
1764
1828
1835
1851
1857
1873
1906
1909
1914
1920
1927
1951
2027
2027
2031
2038
125
207
252
252
289
289
289
353
360
360
564
778
1034
1061
1061
1111
1800
1869
1942
1961
60
60
82
124
125
166
190
252
252
414
499
638
833
1034
1039
1133
1177
1199
1199
1237
1253
1318
1357
1357
1451
1480
1491
1497
1528
1584
1699
1800
1813
1813
1813
1839
1839
1839
1846
1911
1911
1911
1911
1911
1911
1911
1912
1914
1936
1969
2090
96
195
196
196
196
196
248
398
448
465
465
465
472
621
655
827
827
936
1078
1133
1299
1299
1382
1429
1429
1429
1429
1488
1488
1488
1488
1488
1488
1490
1551
1563
1628
1777
1777
1808
1835
1868
1942
1951
1978
1978
1978
60
60
60
60
60
60
60
82
82
82
97
116
185
239
248
293
293
295
295
307
307
345
356
398
418
455
484
502
532
532
532
532
545
565
565
565
579
637
637
681
689
734
734
778
778
778
778
793
793
875
875
876
951
1022
1022
1022
1022
1022
1022
1022
1022
1022
1024
1026
1061
1061
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1111
1111
1112
1121
1128
1177
1265
1273
1273
1273
1273
1273
1295
1308
1324
1325
1325
1378
1432
1432
1472
1483
1497
1497
1497
1536
1557
1624
1718
1718
1792
1801
1801
1801
1801
1801
1801
1801
1811
1835
1838
1887
1899
1929
1937
1976
1988
1988
1988
1988
2043
2043
14
65
66
82
96
102
105
115
140
169
169
175
249
293
293
329
331
366
366
366
366
366
366
366
400
455
455
455
455
483
483
483
537
537
539
546
546
546
556
556
556
556
556
556
567
623
623
646
663
737
758
776
778
778
778
793
793
804
807
809
809
809
809
809
809
809
809
856
872
872
929
937
985
1018
1018
1026
1029
1046
1061
1074
1074
1111
1121
1133
1140
1148
1150
1177
1196
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1201
1201
1234
1294
1295
1296
1296
1296
1296
1344
1344
1350
1350
1384
1481
1481
1481
1481
1481
1483
1515
1544
1556
1603
1673
1679
1681
1725
1731
1767
1792
1838
1839
1839
1843
1871
1908
1908
1915
1915
1942
2000
2031
2031
2034
2034
2035
2035
2035
2035
2090
2090
2090
16
21
73
152
185
248
365
398
399
506
544
556
556
556
556
574
631
631
634
636
636
778
936
1022
1133
1133
1133
1139
1144
1160
1160
1179
1189
1344
1438
1473
1476
1481
1488
1488
1488
1563
1748
1758
1801
1835
1835
1835
1835
1837
1839
1839
1899
1899
1906
1929
1976
1978
1978
1978
2011
2011
3
22
54
80
100
138
140
140
155
166
166
167
167
185
203
236
249
299
329
329
329
329
336
336
344
360
360
367
381
386
386
386
386
386
386
413
413
445
459
501
501
547
554
573
576
598
643
643
644
645
646
646
701
707
759
759
764
821
854
856
866
876
881
881
881
890
898
945
966
1008
1008
1025
1026
1039
1039
1039
1039
1039
1039
1039
1040
1040
1040
1040
1040
1040
1040
1043
1065
1083
1088
1088
1088
1088
1088
1088
1088
1121
1138
1153
1153
1155
1156
1159
1177
1177
1177
1178
1204
1245
1281
1287
1298
1298
1298
1324
1324
1325
1325
1325
1326
1344
1347
1347
1357
1376
1376
1388
1420
1483
1488
1488
1536
1562
1562
1562
1563
1582
1600
1609
1624
1624
1624
1625
1625
1628
1650
1655
1667
1697
1729
1738
1748
1750
1810
1821
1825
1869
1881
1929
1951
1951
1951
1951
1951
1951
1951
1954
2040
2044
2050
2062
2062
2062
2090
2090
2090
2090
2090
2090
2090
2090
2090
2099
2099
60
82
236
419
532
533
533
608
700
712
712
713
713
912
913
1061
1061
1111
1111
1287
1290
1290
1292
1292
1318
1370
1385
1405
1491
1584
1584
1591
1594
1628
1629
1629
1631
1631
1633
1801
1801
1801
1839
1921
1929
1936
2031
2043
2043
2043
2043
50
66
166
185
406
448
623
646
693
702
802
833
953
1025
1039
1039
1039
1083
1119
1199
1199
1199
1199
1199
1199
1350
1357
1357
1453
1467
1612
1667
1785
1813
1813
1910
1921
1965
1970
2026
2043
2051
2090
2090
2090
2090
16
82
92
92
112
116
116
121
126
126
126
169
231
236
266
295
337
370
382
382
455
456
541
556
646
646
663
712
718
718
735
737
746
778
798
812
929
940
953
960
960
971
971
971
972
972
972
1025
1061
1061
1061
1061
1061
1080
1098
1111
1111
1111
1111
1119
1177
1177
1199
1199
1199
1201
1234
1253
1257
1318
1331
1331
1331
1334
1350
1350
1382
1439
1451
1454
1455
1481
1505
1603
1603
1603
1603
1612
1650
1666
1675
1695
1716
1716
1738
1738
1738
1738
1738
1738
1738
1738
1738
1768
1838
1838
1838
1839
1839
1886
1906
1906
1906
1906
1906
1914
1916
1932
1932
1942
1951
1970
1970
1970
1970
1970
2034
2043
2043
2043
2043
2043
2043
2043
2043
4
4
8
8
8
10
126
157
166
168
185
185
193
203
203
248
248
286
360
364
372
372
372
400
427
431
482
499
499
534
568
588
783
803
955
976
1017
1039
1055
1077
1077
1077
1084
1097
1111
1199
1199
1205
1205
1237
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1256
1256
1256
1256
1256
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1311
1400
1489
1489
1491
1522
1527
1528
1574
1613
1628
1628
1631
1676
1717
1717
1754
1786
1786
1786
1786
1906
1920
1959
1959
2012
2031
2031
2055
2055
2055
2067
2067
2067
2067
2067
12
96
100
126
126
166
179
193
193
217
217
217
257
315
353
353
357
357
413
421
455
517
527
621
621
674
765
766
826
890
966
966
971
971
972
1028
1032
1061
1061
1061
1061
1061
1061
1067
1112
1115
1122
1139
1193
1193
1199
1199
1262
1262
1262
1292
1381
1483
1483
1483
1584
1637
1637
1637
1695
1695
1696
1856
1867
1887
1906
1916
1923
1942
2006
2057
2058
66
96
96
96
97
100
132
137
137
166
167
180
237
250
252
301
301
301
307
320
323
326
345
345
345
350
365
383
386
388
396
410
455
455
455
455
483
483
483
529
534
534
544
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
556
573
575
599
643
646
647
652
663
670
712
727
727
727
753
778
793
804
804
847
875
912
944
944
1058
1059
1061
1080
1084
1091
1140
1140
1152
1152
1161
1161
1161
1177
1177
1177
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1198
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1200
1201
1276
1276
1276
1276
1276
1287
1287
1287
1287
1287
1294
1295
1295
1330
1347
1347
1351
1419
1420
1420
1420
1459
1459
1479
1480
1480
1481
1481
1481
1481
1481
1509
1511
1540
1545
1555
1555
1555
1555
1601
1650
1654
1654
1678
1683
1729
1739
1766
1767
1770
1776
1776
1777
1777
1800
1800
1828
1838
1838
1843
1872
1872
1885
1888
1950
1952
1991
1997
1998
2004
2004
2020
2031
2034
2036
2043
2065
2065
2077
55
60
60
61
61
62
80
82
82
85
100
100
124
126
126
126
135
146
147
150
151
151
151
151
151
151
152
153
153
153
153
153
165
165
166
166
166
168
236
236
236
241
248
248
248
262
262
262
262
270
278
279
289
292
315
322
328
342
342
347
349
349
349
349
349
353
357
381
391
391
395
431
431
431
433
434
435
435
448
456
456
460
496
502
517
519
580
597
598
607
640
668
668
669
669
669
673
718
753
754
754
758
761
767
767
767
767
767
772
774
784
804
804
805
806
806
807
808
808
808
808
808
810
810
826
826
826
826
872
875
876
876
890
890
890
890
898
899
899
926
929
951
960
960
971
971
994
1003
1008
1023
1039
1039
1056
1063
1067
1067
1067
1078
1084
1088
1115
1133
1133
1133
1144
1144
1144
1153
1179
1181
1199
1199
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1230
1230
1230
1230
1237
1265
1265
1281
1281
1281
1281
1281
1283
1318
1318
1318
1331
1331
1337
1356
1370
1388
1397
1409
1414
1414
1416
1439
1467
1481
1481
1485
1485
1488
1491
1493
1494
1496
1503
1508
1508
1508
1557
1557
1571
1576
1576
1592
1609
1615
1628
1637
1637
1650
1652
1674
1674
1698
1713
1720
1731
1738
1789
1789
1789
1799
1835
1858
1858
1862
1862
1868
1869
1876
1880
1881
1906
1906
1906
1906
1906
1906
1906
1906
1908
1928
1928
1929
1929
1936
1951
1951
1968
1978
1978
2026
2031
2031
2031
2043
2063
2073
2079
2090
2090
2096
2
11
25
52
56
60
60
60
60
60
60
60
60
61
79
96
96
96
97
123
123
123
126
129
146
146
146
150
150
166
166
166
174
193
206
206
236
243
322
328
330
339
349
349
352
352
352
353
354
357
401
425
432
500
517
517
525
527
608
648
655
655
655
656
656
656
656
656
656
656
656
656
656
658
660
663
674
718
736
736
767
778
805
805
807
807
812
812
812
812
812
812
812
812
840
866
882
890
890
890
890
910
920
945
978
978
983
1017
1023
1026
1102
1102
1102
1115
1152
1158
1181
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1230
1230
1230
1230
1232
1237
1255
1257
1352
1357
1382
1383
1402
1429
1488
1493
1493
1494
1494
1498
1503
1505
1505
1536
1542
1556
1587
1609
1622
1637
1638
1713
1716
1716
1746
1762
1782
1798
1798
1820
1843
1858
1868
1869
1906
1906
1906
1916
1920
1921
1921
1934
1952
1956
2000
2026
2026
2026
2055
2087
2087
2093
10
141
166
248
282
431
443
638
800
994
1023
1023
1048
1048
1061
1061
1111
1353
1483
1483
1483
1483
1483
1522
1534
1534
1582
1680
1906
135
328
333
395
519
530
543
543
766
948
959
973
989
1079
1162
1162
1162
1197
1229
1304
1454
1534
1609
1737
1922
1924
8
58
96
96
97
118
168
197
237
237
272
311
337
468
468
502
517
527
531
556
556
640
677
677
718
821
833
876
877
929
971
990
1002
1026
1065
1065
1079
1080
1139
1144
1154
1207
1287
1318
1321
1401
1433
1471
1484
1484
1633
1695
1700
1736
1754
1766
1776
1782
1835
1838
1838
1838
1838
1838
1838
1858
1858
1939
1942
1992
2014
2031
2092
2
2
4
12
15
22
22
22
22
22
22
22
22
22
22
22
23
26
27
27
27
27
27
51
66
83
87
93
97
100
111
112
119
129
142
145
145
155
166
166
166
166
185
185
185
203
217
217
217
217
217
217
219
236
255
264
271
271
272
272
291
298
310
310
310
311
311
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
312
323
332
342
360
360
363
365
390
394
394
422
449
469
469
476
484
496
496
498
536
536
536
536
542
551
555
555
555
556
573
573
596
596
598
607
614
614
615
615
617
625
625
632
652
652
661
669
675
675
695
695
711
713
718
720
731
732
732
732
732
732
732
732
732
743
761
764
803
805
805
805
807
826
847
876
878
900
912
912
935
936
945
945
953
953
953
953
953
953
953
974
974
975
992
994
1003
1026
1041
1065
1073
1073
1073
1081
1084
1115
1115
1126
1126
1152
1157
1159
1159
1177
1177
1199
1209
1215
1215
1215
1215
1217
1217
1219
1219
1219
1241
1243
1251
1252
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1261
1261
1261
1261
1262
1262
1271
1273
1287
1287
1287
1287
1292
1292
1303
1318
1336
1337
1348
1365
1370
1370
1370
1370
1420
1420
1420
1420
1429
1429
1429
1429
1429
1429
1434
1434
1438
1438
1438
1438
1438
1438
1438
1438
1438
1438
1447
1447
1448
1451
1459
1481
1481
1488
1490
1501
1512
1516
1540
1556
1562
1562
1562
1562
1562
1562
1562
1562
1562
1563
1563
1563
1578
1581
1583
1594
1595
1595
1596
1600
1609
1612
1612
1613
1613
1619
1628
1629
1630
1630
1640
1643
1643
1645
1645
1645
1646
1646
1646
1646
1646
1646
1647
1647
1647
1655
1665
1686
1692
1693
1693
1723
1724
1724
1724
1724
1724
1724
1730
1730
1730
1731
1731
1731
1733
1734
1740
1754
1754
1756
1766
1766
1772
1773
1773
1798
1798
1810
1815
1815
1815
1815
1815
1815
1815
1815
1816
1816
1816
1816
1816
1816
1816
1816
1816
1817
1828
1839
1839
1840
1841
1844
1844
1844
1844
1844
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1846
1853
1857
1862
1866
1867
1867
1867
1868
1881
1906
1906
1906
1927
1927
1927
1927
1927
1927
1927
1929
1929
1942
1942
1950
1951
1951
1951
1951
1951
1954
1956
1965
1968
1968
1968
1982
1984
1984
1987
1987
1987
1998
2000
2000
2000
2003
2005
2013
2017
2033
2039
2040
2040
2050
2056
2057
2057
2058
2082
2083
2083
38
38
38
38
38
39
40
41
42
42
42
42
43
60
60
60
60
60
60
60
60
66
66
66
75
80
80
80
80
80
80
80
80
80
80
94
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
126
131
131
131
144
144
144
144
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
165
166
166
166
166
168
176
176
176
179
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
223
229
235
236
236
236
244
244
248
249
264
264
266
273
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
310
310
310
310
314
315
315
324
324
325
325
325
336
337
337
338
355
355
357
358
360
360
365
371
371
371
376
380
383
384
384
384
384
384
386
389
403
417
424
431
431
431
431
432
433
433
434
434
435
435
459
471
474
476
476
480
481
488
489
489
489
497
499
499
499
499
505
505
511
514
523
524
524
557
557
557
557
557
557
557
557
557
557
557
557
557
557
564
564
592
598
619
619
619
629
629
629
629
629
629
629
629
629
629
629
629
629
630
630
630
630
630
630
630
630
651
651
651
651
651
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
654
663
663
678
689
690
690
701
706
706
713
721
723
723
723
723
723
726
728
728
728
746
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
785
798
804
805
805
806
821
827
838
843
867
876
876
876
876
876
876
876
876
876
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
895
896
896
896
896
896
896
896
896
898
900
903
903
904
911
917
940
940
940
953
953
953
960
960
962
971
1001
1001
1002
1002
1002
1002
1004
1008
1008
1024
1024
1025
1025
1025
1025
1025
1025
1039
1047
1055
1077
1086
1088
1097
1099
1107
1107
1121
1121
1122
1122
1126
1126
1126
1126
1126
1126
1126
1126
1126
1127
1127
1127
1127
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1130
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1135
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1136
1137
1137
1137
1137
1152
1152
1152
1153
1153
1175
1201
1227
1227
1227
1227
1245
1245
1246
1247
1247
1287
1287
1290
1290
1290
1292
1292
1318
1318
1318
1318
1318
1318
1318
1318
1318
1318
1318
1318
1318
1318
1336
1344
1344
1350
1350
1350
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1357
1381
1381
1406
1432
1432
1432
1432
1432
1438
1439
1440
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1473
1473
1473
1473
1488
1488
1488
1490
1490
1491
1493
1493
1493
1495
1504
1508
1513
1513
1516
1517
1532
1544
1544
1544
1545
1545
1545
1575
1575
1576
1580
1595
1609
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1612
1612
1612
1618
1624
1628
1628
1628
1628
1629
1635
1636
1636
1648
1650
1650
1650
1651
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1673
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1674
1675
1683
1695
1699
1699
1699
1699
1700
1707
1707
1707
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1742
1748
1748
1754
1754
1754
1754
1754
1754
1754
1754
1754
1758
1758
1760
1760
1770
1789
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1799
1800
1811
1835
1843
1843
1843
1861
1861
1861
1861
1861
1861
1862
1862
1862
1862
1862
1862
1862
1862
1869
1869
1885
1887
1887
1887
1887
1895
1895
1895
1895
1895
1895
1895
1895
1895
1895
1895
1895
1913
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1915
1942
1942
1942
1942
1942
1942
1942
1942
1944
1951
1981
1981
1981
1981
1981
1981
1981
1981
1981
1981
1981
1981
1981
1981
1984
1991
1991
1991
1991
1991
1993
1993
1997
1997
1997
1997
1997
1997
1998
1998
2026
2031
2031
2031
2031
2031
2031
2031
2077
2077
2077
2090
3
126
134
159
364
568
611
627
726
753
767
1026
1122
1170
1171
1171
1171
1255
1255
1255
1255
1255
1257
1257
1357
1397
1413
1462
1569
1569
1589
1653
1653
1678
1782
1945
2085
2090
7
7
10
11
11
14
28
28
28
28
28
29
38
39
41
47
60
60
60
60
66
82
82
97
100
107
131
131
138
142
143
144
144
144
148
148
152
152
166
166
166
166
166
168
185
202
202
236
236
236
250
253
253
278
280
287
287
310
318
320
330
330
332
332
352
359
360
371
376
380
382
397
399
419
431
435
484
492
494
494
501
511
511
511
511
512
513
513
514
537
538
538
538
538
538
538
538
538
540
549
549
549
550
556
563
563
574
577
577
579
588
594
598
598
598
608
617
619
619
619
619
619
619
619
628
629
632
638
638
653
669
670
671
702
702
702
702
706
709
712
713
713
717
746
746
753
764
772
778
778
803
804
804
806
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
829
844
844
867
875
875
876
876
876
876
876
877
878
886
903
912
915
915
918
918
921
921
921
921
921
924
933
945
953
953
953
953
966
980
989
989
996
1019
1026
1026
1026
1033
1038
1041
1074
1074
1079
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1084
1088
1088
1088
1093
1093
1099
1103
1103
1106
1107
1107
1115
1122
1140
1152
1153
1155
1155
1157
1173
1173
1176
1177
1177
1177
1179
1179
1179
1199
1199
1199
1199
1199
1199
1199
1199
1206
1235
1255
1255
1255
1265
1265
1265
1265
1265
1281
1282
1287
1287
1287
1287
1287
1287
1287
1289
1290
1290
1301
1306
1315
1315
1315
1315
1318
1325
1325
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1342
1342
1342
1342
1342
1342
1342
1342
1347
1348
1357
1365
1381
1428
1431
1435
1435
1435
1439
1443
1443
1443
1443
1447
1451
1462
1466
1467
1468
1468
1471
1475
1481
1497
1503
1508
1517
1522
1522
1528
1535
1537
1538
1538
1540
1548
1555
1555
1555
1555
1555
1555
1555
1556
1559
1559
1559
1559
1559
1559
1559
1559
1559
1559
1559
1560
1560
1570
1571
1571
1571
1580
1582
1588
1593
1595
1597
1598
1600
1600
1612
1613
1615
1625
1627
1634
1646
1650
1650
1650
1650
1650
1650
1650
1650
1667
1676
1686
1693
1695
1697
1700
1702
1702
1702
1702
1702
1702
1702
1702
1702
1702
1702
1702
1702
1702
1709
1717
1717
1735
1736
1736
1737
1738
1738
1738
1738
1738
1738
1748
1748
1750
1750
1751
1758
1758
1762
1774
1774
1774
1774
1774
1775
1775
1799
1799
1802
1802
1803
1809
1831
1854
1854
1854
1860
1862
1874
1892
1906
1906
1910
1920
1921
1929
1929
1936
1936
1939
1942
1942
1950
1951
1951
1951
1954
1961
1965
2019
2021
2026
2026
2026
2026
2030
2031
2038
2045
2045
2051
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2075
2076
2076
2076
2076
2077
2079
2079
2082
2092
2094
2101
17
38
38
38
60
71
97
125
144
144
144
144
144
144
144
144
144
144
144
145
145
145
145
145
145
145
166
174
188
224
227
236
245
245
248
252
264
275
275
275
275
293
293
293
294
360
381
391
392
436
436
452
452
452
452
452
455
466
467
467
468
468
468
468
468
468
473
476
484
498
511
552
552
556
556
558
558
631
631
631
631
631
634
663
663
663
663
670
671
671
695
785
785
785
785
785
785
785
785
785
785
785
785
785
785
798
798
801
875
875
877
879
900
903
929
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
953
960
1034
1041
1041
1057
1061
1061
1061
1061
1063
1111
1111
1111
1130
1155
1233
1269
1269
1269
1269
1269
1269
1269
1269
1269
1279
1287
1287
1287
1287
1295
1298
1299
1328
1380
1436
1467
1475
1475
1483
1555
1555
1555
1564
1594
1613
1615
1616
1650
1667
1667
1710
1730
1730
1800
1800
1826
1843
1888
1913
1913
1929
1934
1942
1955
1961
1961
1983
1985
1985
1985
1985
1985
1985
1985
1986
2012
2031
2031
2031
2031
2034
2034
2034
2070
11
36
60
60
60
97
100
145
149
182
207
256
283
284
284
284
288
342
353
357
357
357
360
474
503
505
541
552
614
615
632
656
656
656
658
658
659
690
690
690
690
690
702
736
812
812
812
812
812
812
816
816
856
933
945
945
1009
1061
1080
1080
1177
1265
1287
1318
1321
1382
1395
1395
1429
1429
1429
1429
1483
1483
1483
1483
1483
1488
1503
1503
1503
1505
1505
1505
1505
1505
1505
1505
1536
1570
1603
1622
1629
1714
1716
1728
1738
1759
1791
1792
1792
1794
1814
1862
1898
1898
1906
1906
1920
1965
1971
1986
1986
1986
1986
2000
2026
100
101
105
105
170
170
170
517
523
556
556
728
1010
1061
1111
1177
1481
1514
1862
1915
1920
60
180
185
208
208
289
290
293
293
293
295
295
376
708
778
778
785
1080
1129
1149
1316
1318
1505
1680
1886
1886
1886
1970
3
14
14
42
46
60
60
60
75
105
138
145
156
170
170
186
236
249
263
313
336
338
338
342
360
376
390
415
438
441
450
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
456
459
459
484
497
503
514
527
556
561
577
580
634
638
638
638
638
638
638
638
640
663
663
663
663
668
671
671
673
701
713
735
735
735
737
737
737
778
778
778
778
778
778
782
800
801
803
803
803
847
876
912
922
931
935
935
947
950
953
953
953
953
1008
1026
1026
1060
1060
1061
1061
1061
1061
1061
1061
1061
1067
1080
1080
1080
1080
1111
1111
1113
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1245
1255
1257
1265
1265
1265
1271
1271
1271
1271
1272
1287
1287
1299
1299
1299
1318
1325
1331
1331
1333
1333
1333
1333
1334
1334
1334
1334
1334
1334
1334
1350
1350
1357
1367
1367
1367
1381
1382
1382
1382
1383
1419
1420
1423
1423
1427
1438
1451
1451
1451
1453
1455
1455
1462
1475
1475
1483
1488
1540
1540
1555
1555
1566
1590
1591
1603
1606
1610
1610
1612
1612
1613
1613
1616
1651
1738
1738
1738
1738
1740
1750
1762
1763
1776
1776
1776
1810
1838
1839
1849
1862
1886
1892
1892
1915
1921
1950
1950
1951
1951
1952
1969
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
1970
2003
2004
2005
2029
2029
2029
2045
2095
2095
9
43
60
60
82
167
167
180
304
305
305
305
305
305
343
423
423
455
455
456
483
483
507
550
729
855
898
898
952
1041
1080
1119
1154
1245
1248
1249
1318
1318
1319
1350
1390
1420
1420
1420
1420
1462
1483
1548
1628
1630
1636
1758
1804
1805
1808
1852
2041
13
13
16
16
32
60
60
60
60
60
60
60
60
60
60
71
142
142
163
163
163
163
163
166
169
169
169
169
183
208
208
208
224
225
249
293
294
295
295
295
295
318
322
322
324
325
329
329
330
330
352
352
380
394
455
455
455
455
458
468
468
468
468
468
468
527
527
560
560
560
568
589
610
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
626
626
626
626
626
626
631
634
635
689
700
710
725
728
728
730
730
735
735
737
737
739
739
740
752
753
778
800
875
895
895
895
896
896
896
896
896
896
896
896
896
896
896
896
917
950
951
964
965
1003
1003
1003
1060
1060
1061
1061
1061
1061
1061
1061
1074
1075
1105
1111
1111
1160
1177
1177
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1227
1227
1243
1265
1273
1297
1297
1298
1314
1314
1314
1314
1318
1318
1337
1381
1382
1384
1384
1385
1427
1445
1445
1454
1454
1454
1454
1455
1455
1467
1475
1481
1483
1483
1483
1493
1493
1519
1555
1555
1555
1555
1556
1591
1593
1595
1609
1627
1628
1628
1628
1636
1650
1650
1650
1679
1704
1709
1738
1738
1750
1750
1750
1756
1763
1773
1773
1773
1777
1801
1801
1801
1801
1838
1839
1839
1859
1871
1879
1882
1884
1886
1906
1916
1920
1921
1921
1921
1921
1921
1921
1921
1921
1928
1928
1928
1928
1942
1942
1942
1947
1947
1968
1969
1969
1970
1970
1970
1970
1970
1970
1970
1970
1970
1986
1986
1986
1986
1991
1998
2000
2036
2039
2077
2090
2099
2099
34
35
35
236
447
655
655
655
655
736
778
778
803
860
1026
1177
1232
1232
1293
1296
1315
1506
1673
1750
1756
1762
1777
1777
1777
1777
1843
1843
1843
1843
1854
1854
1855
1875
2087
2087
15
17
50
69
82
96
102
139
166
228
236
236
262
262
262
262
262
262
270
270
270
270
289
293
345
345
345
345
345
345
366
366
366
366
366
366
376
376
390
390
390
391
396
396
400
455
484
511
634
642
642
642
642
662
687
688
691
738
739
782
804
850
922
935
936
940
951
1026
1133
1133
1133
1133
1133
1133
1133
1133
1133
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1287
1287
1287
1287
1287
1296
1318
1318
1318
1318
1318
1318
1318
1350
1367
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1443
1444
1454
1481
1481
1481
1481
1481
1481
1517
1555
1555
1555
1555
1555
1571
1572
1573
1573
1573
1594
1730
1730
1730
1739
1739
1761
1810
1811
1835
1835
1835
1839
1858
1858
1858
1858
1858
1878
1878
1913
1986
1996
2034
2034
2035
2035
2035
2035
2040
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
71
73
83
85
96
156
232
249
249
249
249
249
249
249
249
249
249
249
249
249
288
333
333
336
369
369
369
369
369
415
415
432
438
455
476
476
579
648
649
651
701
704
706
706
717
759
770
770
770
770
770
770
770
770
770
770
770
770
770
770
770
770
770
771
785
841
875
875
876
925
925
926
926
1000
1023
1026
1067
1072
1156
1158
1179
1179
1179
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1247
1247
1247
1247
1247
1247
1247
1265
1287
1287
1287
1287
1287
1301
1325
1381
1382
1420
1432
1432
1432
1432
1440
1446
1446
1446
1446
1446
1446
1449
1451
1452
1452
1452
1452
1452
1453
1454
1454
1454
1454
1454
1455
1455
1455
1455
1455
1455
1455
1466
1542
1542
1562
1564
1564
1577
1660
1678
1678
1685
1738
1748
1750
1750
1832
1835
1908
1908
1908
1908
1908
1929
1961
1990
1991
1991
2029
6
7
23
24
28
60
60
66
82
82
82
82
82
103
116
124
126
126
126
126
126
126
126
132
159
166
167
186
191
193
193
193
194
207
207
207
207
207
214
214
230
231
248
289
289
293
320
330
342
345
345
352
353
357
398
398
412
415
440
455
474
482
489
492
577
579
579
634
668
668
704
706
706
723
725
731
753
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
779
791
887
894
917
922
936
940
955
960
960
960
960
960
960
960
960
960
960
960
960
960
960
973
973
1009
1026
1041
1042
1050
1050
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1088
1088
1090
1098
1121
1121
1140
1141
1166
1166
1166
1177
1188
1199
1199
1199
1199
1199
1199
1199
1199
1225
1236
1245
1246
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1269
1273
1273
1273
1273
1281
1287
1287
1287
1287
1287
1292
1323
1331
1331
1331
1331
1350
1357
1378
1378
1381
1381
1381
1381
1467
1472
1493
1572
1578
1580
1624
1654
1698
1710
1740
1748
1752
1752
1752
1752
1752
1752
1754
1762
1762
1766
1770
1773
1773
1777
1777
1801
1801
1810
1843
1843
1862
1885
1885
1885
1885
1906
1913
1929
1929
1949
1949
1949
1949
1954
1970
1970
1975
1975
1975
1975
1977
1977
1977
1991
1991
2013
2013
2013
2031
2043
2043
2077
2077
2077
2077
2077
2077
2077
2077
2078
2078
4
21
22
37
37
37
41
60
60
60
60
60
60
60
60
66
82
82
82
96
96
100
126
142
142
152
166
166
166
166
166
170
185
185
186
192
211
211
217
218
245
289
290
290
293
293
295
297
302
324
329
329
342
343
343
352
353
353
353
353
357
357
357
357
357
363
380
402
431
436
455
455
455
455
455
455
455
457
468
500
503
503
508
519
562
621
628
632
632
663
663
663
673
715
718
730
743
753
769
770
778
778
778
778
778
782
787
787
804
806
859
890
890
890
890
915
929
929
947
960
960
960
960
960
971
972
977
984
1024
1026
1030
1030
1039
1058
1058
1058
1058
1058
1059
1059
1060
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1085
1101
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1119
1126
1128
1131
1161
1163
1177
1177
1190
1199
1237
1245
1247
1265
1292
1295
1328
1331
1331
1331
1331
1357
1370
1370
1370
1377
1382
1382
1382
1382
1423
1423
1423
1432
1451
1467
1479
1481
1483
1491
1584
1584
1584
1584
1584
1585
1609
1630
1637
1638
1650
1650
1650
1657
1663
1695
1695
1697
1697
1702
1702
1707
1723
1731
1738
1738
1748
1748
1759
1789
1813
1813
1838
1838
1838
1839
1839
1847
1855
1868
1904
1906
1906
1929
1932
1939
1939
1942
1942
1942
1942
1942
1942
1951
1951
1951
1951
1951
1970
1970
1970
1989
1998
1998
2018
2043
2051
2057
2057
2076
2094
2099
166
293
293
295
295
320
468
476
712
712
713
713
718
826
847
847
960
1008
1022
1061
1080
1111
1122
1287
1571
1571
1584
1758
1988
2031
2043
2043
37
37
37
37
37
37
37
37
37
37
72
126
166
167
168
168
225
248
299
302
320
343
343
353
410
431
455
530
537
572
601
638
689
713
723
723
723
723
723
723
723
723
724
724
724
724
772
778
778
798
800
849
849
915
918
929
1022
1022
1022
1022
1022
1061
1061
1061
1061
1061
1061
1061
1061
1080
1080
1080
1080
1080
1091
1111
1141
1171
1171
1177
1186
1200
1237
1255
1255
1255
1255
1255
1257
1265
1274
1304
1304
1304
1350
1389
1439
1483
1488
1488
1488
1492
1504
1527
1553
1553
1606
1609
1636
1673
1748
1801
1802
1808
1862
1920
1942
1942
1951
1959
2006
2013
2077
47
47
185
185
263
263
307
307
307
307
337
415
415
455
476
573
588
634
671
900
942
942
953
1233
1420
1554
1554
1738
1758
1913
124
214
289
289
319
319
319
353
360
360
360
531
552
552
552
552
552
564
598
598
668
668
730
730
746
746
920
1017
1061
1139
1144
1144
1144
1389
1651
1672
1672
1672
1738
1738
1738
1777
1871
1871
1871
1937
1937
1937
1942
2090
34
50
71
96
109
109
109
109
252
273
356
359
376
398
398
398
455
478
503
522
623
714
763
778
960
960
960
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1257
1304
1304
1331
1331
1367
1419
1452
1454
1454
1460
1471
1537
1571
1571
1584
1733
1733
1733
1733
1733
1733
1813
1950
1951
1951
1951
1951
1951
1951
1951
1951
1951
1969
1970
2031
2031
29
92
119
119
119
119
119
119
120
120
120
164
164
164
174
291
330
335
397
439
449
504
603
671
701
702
756
782
785
919
927
942
942
958
1025
1026
1026
1061
1061
1068
1075
1111
1111
1223
1293
1312
1318
1372
1377
1401
1413
1415
1415
1480
1480
1481
1481
1481
1481
1483
1609
1675
1675
1762
1830
1876
1896
1922
1922
1923
1923
1923
1929
1942
1951
1951
1991
1993
1996
2046
2048
2049
60
60
60
60
60
60
60
60
60
121
166
207
207
207
229
249
310
310
335
357
423
423
423
423
423
423
423
423
423
423
424
424
433
556
564
564
627
646
647
649
658
725
725
725
725
725
728
736
746
796
796
796
805
811
811
811
811
811
811
811
811
812
812
812
816
816
918
938
945
945
967
1014
1014
1038
1061
1061
1111
1146
1146
1166
1166
1232
1265
1315
1316
1347
1357
1429
1429
1429
1432
1481
1481
1481
1483
1522
1534
1557
1571
1621
1630
1650
1695
1763
1782
1799
1799
1799
1828
1828
1843
1991
1997
2021
2021
2031
2043
2043
2043
2043
2043
13
14
56
60
60
60
82
166
166
166
192
199
327
330
340
352
359
413
456
456
457
573
573
576
576
645
671
694
708
723
728
763
772
772
785
785
868
868
868
872
875
883
883
883
883
888
915
917
924
936
983
1074
1074
1079
1095
1099
1115
1119
1121
1133
1136
1152
1181
1199
1199
1245
1308
1338
1338
1382
1382
1391
1501
1501
1501
1501
1523
1523
1535
1548
1564
1650
1700
1701
1702
1703
1722
1730
1730
1731
1731
1755
1756
1789
1789
1814
1814
1906
1932
1951
1954
2027
2027
2031
2043
2045
2060
2087
2087
2096
37
37
60
66
82
96
100
123
123
123
151
166
185
206
206
236
289
293
302
305
305
307
307
307
307
330
345
352
386
402
455
455
455
460
474
477
483
511
517
585
646
663
677
713
744
744
753
765
940
953
960
1023
1060
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1093
1111
1126
1126
1152
1166
1193
1199
1199
1255
1255
1255
1257
1257
1257
1265
1265
1287
1321
1322
1350
1370
1390
1463
1483
1483
1483
1491
1516
1584
1584
1607
1609
1628
1658
1695
1709
1709
1729
1729
1729
1754
1758
1760
1777
1795
1799
1799
1799
1800
1838
1886
1891
1915
1916
1921
1942
1942
1973
2018
2020
2020
2020
2020
2020
2020
2026
2026
2040
2045
2054
2064
2100
65
102
102
102
170
198
211
329
398
455
517
517
539
539
539
544
556
556
556
556
556
687
687
687
769
802
872
950
950
1017
1046
1074
1107
1125
1133
1152
1173
1174
1177
1200
1255
1269
1269
1270
1301
1352
1352
1352
1421
1421
1529
1738
1920
1921
2030
2035
2035
42
42
42
43
58
58
58
58
59
59
60
60
75
82
82
82
82
97
100
105
144
144
144
144
144
144
144
144
144
144
144
144
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
152
158
166
185
185
185
191
207
207
211
211
211
211
223
223
236
236
236
236
236
236
255
255
255
305
305
305
305
305
305
305
305
305
305
305
318
319
329
340
340
340
348
348
348
348
348
348
348
348
349
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
365
365
372
376
376
381
382
385
385
385
392
393
393
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
419
419
419
419
419
455
455
462
473
474
474
474
475
475
475
475
476
476
476
492
492
498
499
499
505
517
517
522
522
522
522
522
522
522
522
568
572
572
583
592
598
598
598
598
609
609
627
662
668
689
693
701
708
728
729
730
730
730
753
753
753
754
754
754
754
755
758
758
769
776
778
778
798
798
800
801
805
805
838
838
856
866
884
898
902
931
931
951
953
960
960
960
960
960
964
968
991
991
994
1004
1026
1026
1026
1026
1029
1044
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1048
1061
1107
1107
1111
1126
1140
1144
1165
1165
1165
1165
1177
1187
1187
1237
1237
1237
1237
1237
1243
1248
1270
1273
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1287
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1300
1300
1300
1300
1300
1300
1300
1300
1300
1300
1305
1305
1309
1309
1309
1318
1318
1318
1318
1318
1318
1319
1319
1325
1325
1344
1344
1344
1344
1344
1349
1358
1358
1358
1358
1359
1368
1385
1423
1440
1445
1493
1516
1516
1517
1517
1517
1527
1528
1540
1595
1601
1610
1629
1630
1672
1683
1683
1683
1684
1695
1710
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1738
1742
1743
1750
1773
1821
1821
1821
1821
1821
1821
1821
1821
1821
1821
1823
1823
1823
1832
1859
1871
1871
1878
1878
1878
1891
1892
1908
1908
1908
1908
1913
1920
1929
1929
1929
1942
1942
1950
1951
1951
1991
2012
2012
2020
2023
2023
2040
2073
2073
2073
2073
2073
2073
2073
2094
2094
2096
2096
47
51
60
60
71
71
105
109
126
126
126
126
126
131
152
155
185
185
217
223
236
236
236
236
236
261
264
270
278
301
301
301
304
304
304
305
313
329
329
339
339
345
345
356
371
376
376
382
385
398
406
412
421
455
455
455
455
455
455
472
484
497
531
532
532
532
532
532
532
549
550
550
550
550
584
595
602
606
647
663
663
671
681
693
697
711
712
712
716
716
728
753
753
759
778
778
778
778
778
779
793
821
826
845
845
845
875
876
890
929
953
955
960
960
960
960
960
960
960
960
960
960
960
964
1024
1027
1034
1041
1041
1041
1043
1044
1048
1048
1061
1061
1061
1061
1061
1061
1106
1106
1107
1113
1121
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1128
1128
1128
1128
1128
1137
1144
1144
1152
1152
1155
1177
1199
1214
1224
1248
1249
1249
1249
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1260
1265
1269
1269
1269
1269
1269
1270
1270
1270
1270
1270
1270
1270
1287
1287
1287
1309
1322
1322
1322
1322
1322
1322
1327
1357
1357
1365
1370
1373
1381
1431
1438
1444
1472
1484
1488
1493
1500
1516
1516
1555
1571
1604
1609
1628
1629
1636
1645
1679
1680
1687
1697
1720
1720
1720
1720
1724
1728
1750
1750
1758
1758
1761
1764
1782
1782
1783
1795
1795
1795
1795
1795
1795
1795
1801
1801
1801
1801
1801
1801
1801
1801
1801
1862
1872
1948
1951
1951
1952
1957
1957
1957
1959
1959
1969
1970
1970
1970
1970
1970
1997
1997
1997
1999
2013
2020
2021
2031
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2043
2050
2058
2059
2077
2077
2077
2077
2077
2077
2077
2077
2077
2101
2
96
166
219
224
224
240
332
332
332
332
332
332
332
332
332
353
353
353
353
353
353
379
432
566
566
594
597
603
673
676
676
700
700
769
826
826
867
875
908
917
931
971
971
971
971
971
971
981
981
981
988
1002
1007
1013
1055
1058
1061
1061
1061
1061
1078
1085
1089
1111
1111
1111
1111
1166
1177
1223
1297
1304
1321
1321
1321
1323
1337
1375
1430
1430
1430
1430
1430
1430
1430
1442
1442
1471
1487
1487
1487
1534
1537
1542
1557
1570
1637
1637
1638
1638
1638
1642
1642
1642
1642
1644
1697
1697
1742
1766
1774
1789
1865
1865
1954
1954
2016
2026
2026
2026
2045
2055
2055
2055
2055
2055
2055
2055
2093
2093
2094
3
23
23
23
24
68
73
75
107
158
167
180
236
236
236
248
289
295
326
342
371
380
380
394
394
402
402
402
455
455
494
537
593
593
645
701
718
720
726
777
800
841
872
872
872
872
873
873
874
876
883
883
883
883
883
883
883
883
883
883
920
981
987
987
987
1024
1055
1061
1067
1067
1067
1073
1082
1082
1133
1133
1133
1133
1133
1133
1177
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1295
1295
1295
1295
1295
1299
1318
1350
1370
1448
1448
1479
1479
1479
1483
1483
1483
1483
1488
1488
1490
1494
1498
1498
1498
1498
1498
1498
1498
1569
1584
1598
1622
1634
1650
1654
1654
1659
1720
1730
1730
1731
1738
1748
1750
1750
1773
1792
1792
1792
1792
1808
1810
1828
1828
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1835
1839
1862
1862
1862
1862
1864
1871
1897
1897
1897
1897
1897
1897
1930
1940
1955
1955
1970
1970
1978
1978
1978
1978
1978
1978
1978
1978
1978
1978
1996
2004
2004
2047
2047
2047
2047
2047
330
343
455
455
455
730
737
802
947
1061
1061
1111
1111
1199
1199
1199
1265
1334
1347
1473
1473
1473
1483
1483
1660
1714
1738
1738
1738
1860
1875
1970
1970
2032
56
60
71
82
82
82
82
82
82
82
82
100
101
132
168
185
185
236
264
271
278
278
330
330
332
352
352
358
396
414
414
424
455
460
460
496
497
501
514
517
517
577
608
628
640
668
702
702
702
753
753
753
753
772
798
827
867
881
917
917
918
929
1026
1026
1039
1039
1039
1045
1074
1083
1083
1083
1083
1098
1140
1150
1152
1152
1153
1177
1177
1181
1199
1199
1228
1228
1245
1290
1296
1326
1338
1370
1370
1412
1480
1481
1527
1537
1543
1555
1603
1603
1616
1634
1637
1673
1674
1674
1674
1674
1674
1738
1740
1776
1776
1787
1789
1789
1789
1807
1813
1838
1839
1839
1839
1863
1867
1939
1951
2034
2034
2034
2038
2038
2038
2038
2038
2039
2045
2077
2085
2087
2096
3
60
60
236
248
359
396
408
408
408
408
408
442
442
442
442
577
736
804
812
812
812
812
812
854
860
878
900
936
945
945
945
1103
1152
1232
1302
1310
1315
1352
1429
1429
1429
1466
1483
1488
1555
1625
1651
1712
1744
1758
1758
1777
1791
1854
1854
1855
1929
2011
2011
2011
2038
2038
2038
60
98
211
262
262
262
291
310
310
319
367
500
547
805
847
982
982
1047
1114
1130
1133
1133
1145
1145
1173
1238
1253
1253
1325
1326
1331
1387
1413
1435
1435
1503
1569
1571
1582
1627
1869
1869
1921
1928
1946
2026
2090
2096
11
11
16
35
37
60
60
60
60
194
235
264
310
316
339
340
408
408
431
431
432
462
550
556
556
556
586
598
640
655
695
725
738
790
790
790
790
790
790
790
790
849
884
885
955
956
957
960
963
1014
1027
1058
1061
1061
1061
1079
1079
1084
1126
1146
1146
1146
1177
1199
1199
1199
1199
1202
1240
1246
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1257
1257
1257
1265
1269
1269
1270
1275
1275
1287
1287
1318
1322
1342
1350
1350
1350
1488
1555
1562
1562
1562
1562
1596
1597
1609
1610
1631
1631
1633
1654
1669
1714
1738
1738
1748
1754
1797
1799
1821
1825
1843
1843
1843
1843
1843
1843
1843
1843
1857
1883
1951
1951
1958
1959
1991
2013
2013
2020
2043
2043
2043
2043
2043
2096
105
264
607
663
778
955
1061
1061
1061
1111
1392
1906
1906
1915
1970
2000
166
166
310
310
329
357
395
455
525
742
812
812
812
812
812
838
981
1039
1039
1080
1111
1111
1115
1227
1390
1429
1492
1503
1505
1505
1505
1505
1505
1505
1505
1505
1630
1650
1695
1730
1871
1985
2025
2037
60
60
60
60
60
60
82
162
165
166
167
167
185
191
241
251
251
252
252
252
252
289
289
293
293
293
302
302
305
305
307
307
307
307
307
307
307
307
307
307
307
307
307
307
307
309
309
309
309
309
309
309
309
309
360
360
360
360
360
360
360
360
360
361
361
361
361
361
361
361
361
361
370
370
370
424
437
438
455
455
455
455
455
455
455
468
468
485
498
499
499
499
499
499
511
517
548
648
648
651
651
663
696
703
712
712
712
712
712
712
713
720
734
734
734
734
734
754
757
764
785
798
805
807
807
868
873
873
874
874
874
878
917
938
953
953
953
954
968
994
1025
1026
1039
1039
1039
1039
1039
1060
1060
1061
1061
1061
1061
1061
1078
1088
1088
1111
1116
1155
1155
1155
1155
1155
1155
1177
1177
1196
1199
1214
1233
1233
1245
1269
1269
1287
1292
1292
1292
1292
1318
1347
1348
1468
1479
1481
1486
1517
1517
1522
1535
1536
1542
1565
1569
1598
1609
1609
1628
1628
1629
1630
1630
1630
1650
1656
1707
1738
1738
1750
1758
1840
1859
1862
1862
1862
1862
1864
1864
1985
1985
1985
2020
2027
2027
2030
2034
2035
36
60
60
75
95
264
266
386
400
448
484
527
537
555
556
817
872
872
872
872
872
872
950
964
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1152
1199
1199
1199
1199
1199
1199
1199
1202
1481
1481
1488
1488
1488
1488
1642
1718
1718
1718
1718
1718
1839
1839
1862
1906
1951
1951
2004
2074
12
12
13
49
53
60
60
61
66
75
81
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
96
97
97
100
105
105
140
144
152
166
167
185
185
185
223
228
228
228
230
232
232
236
239
289
302
302
305
305
307
307
307
307
310
319
319
326
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
355
356
358
392
407
408
411
411
411
412
417
419
419
420
420
420
420
420
420
420
428
431
450
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
458
470
470
470
470
470
474
489
505
517
517
520
524
524
531
532
532
533
536
536
536
544
547
550
556
556
561
595
595
601
606
606
615
634
637
644
674
677
681
691
700
702
702
702
702
702
718
728
728
728
735
769
772
772
778
778
778
778
778
793
800
800
800
803
817
817
817
821
821
822
825
833
875
876
898
898
900
916
935
943
987
990
998
1003
1003
1009
1009
1039
1039
1039
1043
1061
1079
1080
1106
1107
1111
1113
1121
1122
1124
1124
1124
1126
1126
1140
1141
1142
1142
1144
1144
1144
1144
1144
1144
1144
1152
1152
1152
1152
1152
1152
1152
1152
1152
1155
1177
1177
1177
1199
1199
1204
1227
1227
1227
1228
1228
1228
1228
1228
1235
1237
1265
1274
1274
1287
1287
1287
1287
1287
1290
1292
1306
1309
1314
1317
1318
1325
1327
1327
1327
1327
1327
1338
1338
1338
1371
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1373
1383
1408
1420
1432
1434
1449
1455
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1474
1482
1484
1508
1509
1509
1509
1509
1559
1582
1594
1609
1609
1610
1618
1619
1628
1634
1650
1650
1667
1672
1672
1672
1700
1720
1738
1738
1738
1750
1758
1762
1762
1764
1780
1782
1782
1782
1783
1789
1789
1789
1789
1789
1791
1791
1791
1799
1799
1801
1821
1821
1821
1822
1823
1825
1828
1828
1838
1838
1838
1839
1839
1862
1862
1870
1872
1872
1872
1885
1906
1908
1909
1909
1920
1921
1929
1929
1937
1939
1940
1947
1954
1966
1976
1976
1976
1976
1976
1977
1977
1977
1984
1991
1991
2000
2004
2026
2033
2033
2034
2035
2035
2036
2036
2036
2037
2051
2053
2080
2080
2101
49
56
73
82
102
102
126
148
148
148
148
148
155
159
159
159
159
204
204
204
236
312
345
378
455
455
477
495
517
533
589
592
615
638
697
699
712
725
728
753
781
831
831
867
872
872
955
955
960
960
960
1003
1050
1050
1050
1050
1050
1050
1050
1050
1050
1051
1058
1058
1061
1061
1080
1111
1111
1111
1126
1152
1153
1177
1177
1177
1177
1255
1255
1255
1257
1260
1260
1260
1287
1331
1373
1405
1427
1446
1472
1483
1483
1488
1584
1594
1629
1649
1649
1650
1738
1738
1758
1781
1783
1791
1791
1791
1811
1916
1920
1920
1968
1969
1970
1970
1970
1970
2037
2077
2077
60
60
208
208
208
293
323
372
433
455
468
468
468
468
468
468
468
720
800
994
1061
1111
1177
1214
1325
1325
1347
1650
1665
1738
1862
1985
1986
1986
1986
2000
2000
11
11
19
19
23
23
24
27
27
27
27
27
29
30
30
30
30
30
30
30
34
35
35
35
40
40
40
40
41
54
70
70
87
87
87
87
87
97
101
111
111
112
112
112
112
112
119
121
126
129
157
166
168
173
176
176
176
176
176
176
177
177
177
179
185
185
203
210
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
219
221
237
249
253
255
255
255
255
255
255
258
260
260
261
264
264
264
266
266
266
266
286
286
292
314
319
329
330
333
342
360
372
372
372
372
372
372
380
380
382
396
402
402
402
402
403
403
418
421
421
421
421
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
439
439
439
439
455
481
488
512
518
519
519
519
535
537
566
577
588
594
594
594
602
617
626
626
626
633
633
634
640
652
653
654
655
663
669
671
673
673
673
673
673
674
690
690
690
695
701
715
718
729
729
729
738
738
738
743
757
757
764
764
775
778
778
778
779
779
779
779
781
796
815
826
847
847
847
847
847
850
856
856
856
856
856
856
860
860
867
874
875
878
878
880
880
890
890
898
898
898
902
905
912
915
915
925
929
933
933
934
941
945
953
958
960
960
960
960
960
960
965
979
982
983
984
984
993
1000
1001
1004
1006
1013
1017
1028
1028
1032
1039
1042
1042
1042
1042
1045
1047
1055
1056
1056
1061
1061
1061
1061
1061
1061
1067
1067
1067
1067
1078
1093
1093
1104
1107
1108
1108
1111
1126
1126
1126
1126
1126
1126
1126
1126
1126
1126
1128
1128
1145
1145
1153
1161
1163
1171
1180
1180
1180
1180
1185
1199
1199
1199
1205
1210
1210
1210
1210
1213
1215
1215
1215
1215
1216
1217
1217
1217
1219
1227
1247
1251
1251
1251
1252
1255
1257
1260
1260
1260
1260
1260
1260
1260
1260
1260
1261
1261
1261
1261
1261
1261
1262
1264
1265
1265
1265
1265
1265
1265
1265
1265
1276
1276
1276
1276
1296
1296
1296
1298
1299
1299
1299
1299
1299
1299
1309
1309
1320
1321
1321
1321
1321
1321
1321
1348
1350
1357
1369
1370
1382
1386
1386
1386
1386
1386
1387
1394
1394
1394
1400
1400
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1410
1429
1432
1436
1468
1488
1491
1491
1494
1495
1503
1508
1509
1517
1522
1557
1565
1565
1578
1581
1583
1598
1607
1609
1609
1614
1620
1620
1620
1628
1629
1629
1629
1629
1629
1629
1631
1633
1637
1643
1643
1646
1646
1646
1646
1646
1647
1650
1650
1650
1650
1650
1650
1651
1651
1656
1657
1658
1658
1662
1686
1697
1698
1724
1724
1724
1724
1724
1724
1724
1724
1724
1724
1724
1724
1745
1746
1748
1748
1749
1750
1750
1756
1757
1758
1758
1773
1774
1774
1775
1790
1797
1810
1833
1844
1845
1848
1857
1857
1861
1862
1862
1865
1865
1866
1867
1867
1867
1867
1867
1867
1868
1868
1873
1873
1873
1881
1887
1901
1902
1906
1906
1906
1906
1906
1906
1906
1906
1915
1916
1929
1929
1929
1929
1929
1929
1929
1942
1946
1947
1951
1951
1955
1970
1987
1998
2004
2016
2016
2034
2058
2058
2082
2085
2094
60
60
99
147
185
229
291
358
358
366
366
448
448
455
455
455
484
499
511
512
517
556
556
556
556
599
599
599
642
642
642
644
670
670
670
671
671
678
728
729
764
778
778
802
882
1010
1011
1046
1046
1046
1046
1074
1074
1074
1074
1074
1074
1074
1095
1095
1095
1147
1148
1150
1150
1177
1177
1177
1192
1199
1199
1296
1296
1347
1347
1350
1350
1350
1350
1350
1384
1479
1481
1545
1628
1643
1643
1709
1808
1838
1843
1843
1843
1843
1843
1843
1942
1952
2031
2035
2035
2035
2043
13
60
93
97
100
126
156
163
163
163
167
185
248
282
291
293
293
293
293
293
299
299
323
325
352
455
455
455
455
455
455
455
468
496
625
663
671
720
735
735
805
806
867
882
891
912
924
924
928
1024
1026
1039
1061
1061
1067
1079
1080
1082
1082
1091
1106
1111
1111
1152
1152
1176
1177
1199
1199
1199
1199
1199
1199
1199
1265
1273
1331
1333
1333
1334
1334
1340
1350
1383
1416
1416
1419
1452
1454
1456
1456
1474
1522
1556
1557
1590
1603
1603
1603
1612
1612
1626
1628
1636
1648
1650
1678
1678
1678
1680
1680
1738
1738
1738
1738
1738
1777
1808
1824
1825
1828
1919
1929
1970
1970
1970
1985
1997
2012
2036
60
60
60
60
60
64
66
84
96
97
146
151
185
185
185
211
340
357
396
423
423
423
427
455
511
531
531
531
532
532
544
550
571
571
571
571
571
571
571
571
571
571
571
571
571
571
574
574
574
574
693
710
728
753
798
839
872
913
916
917
917
922
940
953
964
967
967
1026
1070
1080
1080
1081
1107
1128
1133
1135
1135
1137
1137
1137
1137
1155
1159
1177
1177
1189
1192
1199
1240
1248
1273
1273
1286
1295
1299
1306
1314
1315
1370
1370
1383
1387
1423
1446
1483
1483
1488
1505
1528
1552
1584
1629
1652
1654
1711
1730
1731
1731
1731
1731
1731
1731
1733
1733
1754
1759
1760
1760
1789
1793
1799
1813
1814
1814
1858
1884
1897
1897
1951
1951
1951
1951
1951
1951
1951
1951
1951
1951
1951
2038
2040
2049
2049
2071
2071
2071
2071
2071
60
60
60
60
136
166
185
194
206
217
271
315
357
494
500
570
570
602
638
638
684
764
865
865
960
1061
1061
1061
1061
1122
1141
1185
1193
1199
1199
1199
1199
1255
1255
1255
1257
1257
1262
1265
1329
1451
1463
1467
1508
1536
1572
1769
1770
1770
2006
47
51
53
71
82
82
82
96
151
166
166
185
185
185
293
396
455
455
468
468
488
507
509
510
510
517
534
544
577
580
590
640
693
709
718
754
847
847
847
878
905
915
977
977
977
977
1026
1041
1080
1098
1132
1163
1227
1245
1326
1331
1445
1451
1451
1454
1469
1485
1536
1552
1603
1603
1603
1603
1612
1637
1647
1647
1678
1678
1709
1713
1738
1738
1755
1758
1777
1782
1782
1818
1884
1914
1920
1920
1920
1920
1935
1935
1985
1986
1997
2034
2034
2035
2035
2035
2035
2035
2035
2045
2058
2
6
9
28
45
56
60
60
62
72
80
80
80
94
94
95
96
100
101
124
165
166
166
166
166
166
176
176
176
176
176
176
176
176
176
180
186
206
236
248
248
248
251
253
280
282
303
357
359
379
380
382
382
382
383
384
384
385
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
396
427
431
432
437
440
448
455
455
455
458
458
458
458
458
458
458
462
496
498
505
534
547
548
549
550
554
588
608
619
619
619
619
619
623
634
648
649
654
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
666
667
667
667
673
674
679
680
688
712
712
712
712
713
724
726
728
728
753
753
753
754
760
764
764
772
798
804
805
806
821
847
856
874
874
874
887
887
887
916
921
922
929
930
930
933
946
1025
1026
1026
1026
1039
1039
1039
1039
1041
1066
1070
1072
1074
1075
1076
1083
1083
1121
1153
1155
1161
1171
1199
1199
1199
1199
1199
1201
1201
1201
1201
1201
1201
1201
1201
1201
1201
1240
1240
1245
1245
1248
1248
1273
1281
1287
1299
1299
1299
1299
1328
1328
1328
1328
1328
1328
1329
1337
1340
1340
1347
1350
1367
1375
1381
1382
1420
1438
1440
1440
1442
1442
1442
1452
1452
1453
1454
1454
1454
1455
1462
1480
1481
1483
1483
1483
1488
1491
1500
1518
1519
1519
1521
1522
1522
1527
1532
1537
1546
1549
1555
1558
1565
1576
1581
1582
1584
1597
1609
1616
1616
1635
1636
1637
1638
1672
1673
1674
1702
1710
1711
1713
1713
1713
1714
1714
1738
1738
1738
1738
1738
1738
1738
1739
1746
1756
1760
1768
1776
1776
1777
1789
1791
1797
1798
1810
1810
1811
1821
1843
1852
1877
1880
1885
1887
1905
1906
1916
1916
1916
1916
1925
1929
1931
1934
1939
1942
1942
1942
1942
1945
1951
1961
2007
2016
2016
2028
2031
2031
2031
2031
2035
2035
2035
2035
2035
2035
2043
2043
2043
2050
2050
2050
2090
6
51
51
51
76
76
76
101
126
126
126
126
126
126
126
142
142
156
193
193
286
286
312
322
352
352
354
402
501
530
530
534
574
577
597
598
681
710
800
856
892
955
960
976
1025
1025
1061
1153
1153
1153
1168
1199
1199
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1261
1348
1357
1357
1438
1491
1629
1629
1629
1643
1748
1758
1767
1898
1898
1898
1898
1901
1901
1902
1929
2034
2037
2037
2066
35
37
37
37
37
37
60
70
89
97
100
100
100
100
110
126
126
126
126
126
126
126
126
129
132
157
158
166
166
166
176
185
185
191
193
193
195
217
236
249
258
258
298
315
322
326
329
342
342
345
345
352
353
371
372
372
382
455
455
475
476
482
501
501
503
512
517
555
598
598
598
598
598
598
608
641
667
692
695
728
742
742
753
778
778
779
798
798
822
847
847
889
890
912
917
953
953
953
960
963
971
971
971
979
979
982
987
1003
1024
1043
1047
1061
1080
1080
1091
1140
1140
1185
1199
1199
1199
1199
1199
1199
1199
1199
1199
1201
1204
1252
1252
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1262
1262
1262
1269
1270
1270
1270
1273
1273
1273
1325
1326
1331
1349
1349
1350
1357
1370
1370
1378
1383
1392
1419
1444
1444
1447
1473
1474
1483
1490
1491
1491
1491
1491
1491
1493
1516
1516
1533
1540
1540
1571
1571
1584
1595
1598
1612
1629
1629
1638
1720
1754
1754
1756
1758
1762
1762
1762
1762
1767
1789
1789
1789
1794
1838
1838
1839
1857
1862
1862
1869
1877
1882
1892
1901
1901
1902
1906
1906
1906
1906
1906
1906
1906
1920
1921
1928
1929
1929
1939
1950
1950
1954
1965
1989
2013
2013
2030
2030
2077
2094
41
82
147
192
192
192
192
192
257
259
312
448
460
577
796
872
929
980
1026
1055
1133
1199
1255
1257
1273
1454
1454
1500
1523
1523
1637
1661
1862
1862
2016
2016
2016
2083
51
60
60
60
60
60
60
60
60
60
60
60
90
96
166
166
166
166
201
201
224
224
233
323
336
342
349
359
381
398
398
468
468
468
500
500
500
500
526
544
556
558
582
656
673
688
699
713
718
728
729
746
772
778
806
812
812
812
822
831
831
831
857
857
896
955
1026
1091
1130
1130
1140
1227
1229
1255
1281
1315
1315
1315
1315
1317
1332
1350
1350
1360
1413
1440
1483
1483
1483
1483
1488
1488
1488
1571
1609
1612
1633
1633
1677
1702
1702
1702
1702
1702
1702
1739
1768
1794
1861
1862
1864
1876
1894
1921
1921
1942
1965
1989
2034
2034
2034
2035
2035
2035
2039
2043
2082
2094
2
27
66
110
111
126
166
217
217
217
217
217
319
338
372
373
462
552
622
778
778
779
779
882
914
914
963
971
987
1255
1255
1255
1255
1255
1255
1255
1257
1265
1273
1321
1491
1491
1522
1602
1710
1716
1770
1812
1812
1862
1951
1990
1997
1997
2013
2013
2016
2039
2082
135
185
248
262
872
872
1133
1133
1133
1133
1133
1134
1199
1199
1199
1243
1296
1296
1421
1421
1488
1488
1490
1562
1754
1808
1835
1838
2004
8
11
18
53
60
64
64
64
64
64
64
64
66
66
74
98
106
299
310
312
368
376
385
389
396
396
398
400
455
455
537
541
552
556
562
562
642
642
655
655
656
656
657
670
711
717
721
722
754
754
754
756
772
772
796
812
834
834
834
834
834
834
872
960
1065
1083
1133
1133
1147
1199
1199
1199
1199
1199
1199
1200
1227
1227
1232
1265
1350
1350
1357
1370
1398
1464
1488
1503
1503
1503
1523
1563
1716
1730
1730
1730
1730
1730
1732
1748
1812
1846
1846
1928
1942
1951
2026
2039
2041
11
12
15
49
60
61
61
68
79
82
83
83
86
86
86
87
96
97
106
115
116
130
130
130
130
142
147
165
166
170
176
185
185
193
193
195
223
236
236
236
246
255
255
255
255
255
260
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
263
263
264
267
276
289
320
328
330
344
349
349
365
365
368
368
380
381
391
391
394
432
448
448
448
476
484
488
488
498
499
502
503
505
511
519
519
519
525
556
556
556
556
556
563
574
576
577
577
582
582
582
582
600
606
608
634
636
648
652
654
655
661
662
678
693
702
723
727
729
735
738
754
755
764
774
777
782
782
782
782
782
782
784
787
787
788
788
798
800
803
804
804
804
807
810
810
841
854
872
875
876
876
876
882
896
922
922
922
940
940
945
945
950
951
952
953
953
994
1013
1015
1024
1035
1041
1041
1049
1063
1066
1067
1067
1075
1079
1084
1084
1101
1106
1130
1130
1131
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1139
1140
1140
1144
1144
1144
1144
1146
1152
1153
1174
1177
1177
1179
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1200
1201
1203
1203
1211
1213
1214
1214
1219
1229
1235
1239
1239
1245
1281
1281
1281
1281
1281
1283
1287
1287
1287
1287
1287
1287
1300
1318
1318
1318
1318
1318
1329
1331
1340
1350
1367
1367
1367
1368
1370
1386
1393
1397
1399
1413
1415
1415
1429
1429
1431
1436
1454
1460
1460
1460
1463
1467
1479
1480
1480
1480
1481
1481
1481
1481
1481
1481
1488
1488
1488
1488
1488
1488
1490
1490
1490
1490
1490
1493
1494
1494
1503
1516
1517
1517
1555
1555
1555
1555
1555
1557
1562
1564
1571
1581
1581
1600
1609
1617
1630
1650
1650
1654
1654
1659
1673
1675
1678
1696
1720
1730
1731
1731
1739
1740
1740
1741
1748
1762
1768
1776
1777
1787
1789
1789
1802
1803
1810
1821
1830
1830
1835
1835
1835
1835
1835
1837
1838
1839
1839
1843
1843
1846
1846
1854
1861
1861
1862
1880
1896
1896
1896
1906
1906
1906
1908
1928
1928
1929
1936
1936
1940
1942
1951
1956
1978
1978
1978
1978
1978
1978
1978
1996
2026
2026
2026
2031
2031
2031
2035
2039
2039
2043
2065
2065
2065
2069
2075
2075
2075
2076
2079
2082
2090
2101
14
14
14
14
14
43
48
60
60
60
75
87
91
91
100
100
100
103
109
185
212
212
225
247
262
262
310
312
312
312
312
312
312
341
341
349
357
358
382
395
395
395
491
491
494
501
501
517
518
562
562
562
562
562
562
562
562
592
639
643
646
651
654
655
661
661
691
708
728
729
729
729
748
767
767
767
769
775
778
796
796
796
796
796
796
796
796
796
796
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
797
811
811
812
813
813
814
814
814
814
814
815
847
868
868
868
868
868
868
872
872
872
872
878
883
883
883
883
883
883
883
883
883
883
883
887
898
901
924
924
931
955
987
1026
1041
1091
1099
1119
1119
1133
1133
1133
1133
1133
1133
1133
1177
1177
1177
1177
1177
1177
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1200
1246
1265
1273
1273
1295
1350
1350
1350
1350
1370
1454
1454
1454
1454
1454
1454
1460
1464
1481
1503
1508
1522
1523
1523
1523
1523
1542
1586
1602
1602
1602
1633
1730
1730
1730
1730
1730
1731
1731
1731
1731
1738
1738
1741
1746
1750
1757
1773
1774
1774
1774
1775
1782
1809
1810
1828
1830
1830
1835
1835
1835
1843
1843
1878
1878
1930
1954
1954
1970
1970
1970
1978
1997
2025
2045
60
60
60
60
60
82
101
112
123
152
168
170
170
249
270
281
293
293
293
293
293
294
357
509
509
531
600
600
697
712
713
713
713
713
713
713
713
713
713
713
723
753
758
774
812
835
838
856
868
929
929
929
929
940
945
950
987
1023
1039
1065
1134
1136
1227
1240
1240
1248
1248
1255
1257
1257
1271
1287
1289
1296
1370
1370
1370
1370
1393
1440
1460
1502
1516
1584
1584
1584
1584
1584
1584
1613
1695
1716
1738
1783
1798
1803
1813
1839
1839
1858
1858
1861
1876
1904
1921
1921
1936
2047
2
10
10
10
38
38
39
49
49
49
50
60
60
60
66
66
82
82
96
96
96
96
96
96
96
100
105
105
106
109
109
109
110
152
152
153
153
159
165
166
166
166
167
167
168
174
220
223
224
225
241
248
257
257
265
293
293
293
293
307
310
310
310
310
324
329
342
342
345
345
345
345
345
345
345
345
345
360
371
393
393
402
431
441
451
451
455
455
455
455
455
455
455
455
455
455
474
474
490
500
500
500
500
501
501
517
517
519
537
574
574
574
598
601
632
694
695
716
722
739
778
778
778
778
778
781
798
802
804
805
808
808
812
812
831
840
872
912
912
916
917
929
983
983
989
1023
1039
1050
1061
1061
1061
1061
1067
1069
1070
1070
1075
1084
1084
1084
1090
1096
1111
1126
1181
1181
1181
1181
1181
1181
1190
1199
1199
1207
1207
1208
1225
1228
1245
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1263
1263
1263
1263
1263
1263
1263
1263
1263
1263
1263
1263
1265
1265
1287
1287
1309
1309
1315
1316
1322
1342
1350
1350
1378
1381
1381
1412
1454
1454
1458
1472
1479
1483
1483
1483
1485
1488
1491
1491
1493
1497
1524
1524
1524
1540
1540
1553
1589
1589
1603
1603
1619
1650
1650
1653
1713
1714
1728
1733
1735
1738
1738
1738
1739
1762
1762
1764
1766
1777
1777
1789
1791
1791
1791
1791
1792
1794
1799
1810
1812
1812
1812
1839
1887
1887
1916
1916
1923
1925
1936
1950
1950
1951
1951
1951
1968
1997
1997
2020
2026
2026
2026
2026
2026
2026
2026
2026
2026
2026
2026
2026
2026
2026
2029
2039
2043
2058
2058
2058
2082
3
17
55
55
150
150
165
166
203
234
329
329
356
392
395
432
477
507
514
517
517
594
620
669
669
669
669
680
682
744
789
838
875
910
942
953
953
953
953
953
953
953
953
953
960
969
970
970
970
970
970
970
970
975
990
990
1003
1003
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1041
1058
1061
1061
1061
1061
1061
1073
1080
1082
1111
1128
1128
1128
1128
1128
1128
1137
1187
1187
1187
1188
1199
1199
1199
1199
1206
1206
1227
1227
1265
1265
1265
1265
1265
1265
1307
1382
1389
1462
1488
1488
1488
1503
1503
1517
1539
1542
1582
1629
1629
1685
1717
1718
1738
1777
1865
1865
1866
1868
1869
1920
1920
1942
1951
2000
2006
2006
2016
2016
2016
2029
2039
2050
2059
13
15
28
28
29
38
73
95
166
170
170
170
170
176
236
248
262
380
448
448
524
616
627
627
627
718
723
723
723
724
724
724
851
872
872
872
872
872
883
920
987
1039
1039
1077
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1133
1134
1134
1177
1177
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1199
1451
1451
1451
1454
1475
1480
1480
1555
1609
1613
1613
1726
1762
1762
1773
1777
1803
1803
1803
1803
1803
1810
1839
1850
1936
1936
1942
1978
1997
1998
2056
2056
2056
2090
2090
2090
2090
2090
2090
2090
2090
2090
2096
