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