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