3
8
10
0
0
19
0
23
24
0
27
28
30
0
0
33
34
35
39
0
42
45
46
47
0
0
0
0
53
56
0
60
0
0
68
0
0
0
0
86
0
93
96
97
100
0
0
0
0
0
0
115
29
119
120
122
0
124
126
127
128
129
130
69
137
18
0
0
0
155
156
157
0
160
166
169
170
171
172
173
175
0
0
180
0
0
184
186
0
0
0
192
193
194
199
200
0
0
209
210
0
214
216
217
0
0
224
229
0
231
236
0
249
250
0
254
255
256
259
0
261
262
263
0
0
0
0
277
279
0
0
284
285
286
0
0
291
292
0
294
295
0
297
298
0
0
0
304
308
0
0
316
318
319
0
322
323
326
0
332
0
0
0
0
339
341
342
0
0
348
0
350
351
0
0
356
357
0
0
12
363
0
0
0
0
376
378
380
102
0
388
0
392
289
0
0
0
408
0
0
413
0
416
0
0
420
421
0
388
0
433
0
0
0
0
443
0
453
134
0
459
125
461
0
464
0
469
475
476
478
0
0
487
500
0
0
0
79
507
508
510
0
0
0
0
0
0
0
0
0
528
0
125
0
0
534
535
0
0
540
0
0
0
0
547
548
0
0
422
0
0
293
0
0
567
569
572
0
0
576
577
0
579
580
0
438
0
587
0
589
590
0
0
21
0
0
0
603
0
612
59
0
618
0
621
0
575
0
0
628
629
276
289
633
634
0
638
639
640
642
643
644
0
0
648
650
0
653
0
37
660
0
662
663
0
0
668
0
0
672
0
0
0
0
0
690
0
693
0
697
0
701
0
0
0
709
0
713
715
208
0
0
725
726
727
0
733
736
0
739
742
744
748
749
0
148
0
228
0
762
0
82
771
0
0
0
778
0
782
783
0
0
790
792
793
0
799
150
0
266
809
91
813
814
818
819
0
412
0
0
825
0
0
832
833
0
281
837
839
840
0
836
422
844
341
0
632
854
0
858
0
860
861
150
593
0
868
871
71
877
0
329
882
883
885
543
0
892
0
897
0
0
0
0
0
0
907
113
914
915
0
234
924
0
930
0
0
934
24
0
945
0
0
951
953
632
959
0
0
0
0
969
971
0
0
979
980
981
984
985
971
0
451
991
993
994
572
0
1000
0
1008
1010
1012
1015
44
1018
1019
0
366
1024
1026
1029
897
0
1032
0
1037
0
1043
567
0
0
1049
1050
76
390
1055
0
0
1063
0
1066
1070
0
1073
1077
1079
1080
0
1086
1088
1089
1091
0
1095
1096
0
1098
0
0
1103
0
1106
0
1109
1110
1111
0
0
1114
1115
1121
1126
0
237
1129
1130
0
1134
1135
1136
407
0
0
1141
1145
0
1147
1148
0
1154
0
0
1157
0
1162
1163
0
0
0
0
0
0
0
1178
1179
1180
0
0
0
218
1115
1192
0
1197
0
1201
65
1207
1208
0
1210
0
1213
0
0
0
0
0
1226
0
0
0
1235
1236
0
1242
1244
0
0
1249
1250
1251
1252
1253
453
1255
1256
1259
1260
1264
190
0
0
0
942
0
0
560
1279
0
366
289
1267
1287
0
1289
1292
1293
1298
0
1303
160
0
1308
1310
1311
1312
1313
1314
1316
698
1318
1319
1321
0
0
0
21
1329
1109
1331
242
1317
949
1337
0
1344
1345
690
1173
1351
0
0
0
1356
0
0
0
0
0
0
0
911
926
1369
1373
0
1183
242
729
1382
1383
0
1387
1391
1396
1397
466
0
1400
1402
1405
719
1408
1409
0
874
0
1418
0
0
0
1429
1430
21
0
1436
638
0
0
1446
0
1450
1453
0
921
0
1460
0
1462
0
0
1470
1472
0
0
1481
0
0
1485
0
1487
0
840
1503
1505
0
1510
894
973
1515
0
0
1466
7
0
0
1536
646
1542
0
588
0
0
0
1560
1561
0
863
0
1568
0
0
1404
0
1582
1583
1584
1586
1587
0
0
1598
0
1601
1602
0
0
0
1615
1616
238
1620
0
0
1623
949
1629
0
0
1635
762
1638
0
1640
0
125
1648
705
0
1653
1654
0
0
465
276
1664
1667
1668
1670
1672
0
1650
0
0
1680
1643
174
0
894
1691
1246
1359
1706
1636
1710
0
0
0
0
1716
0
0
0
1736
0
1739
0
0
1745
1746
1749
1646
0
1754
626
387
0
1350
1624
0
1764
1006
0
1767
0
0
1773
0
1778
1779
0
0
1784
1785
1786
1788
1791
0
1795
1796
0
0
1354
1800
0
1806
1036
0
0
0
0
0
1818
0
1824
0
1149
0
1720
0
1834
1835
1837
0
0
1842
1691
657
0
0
0
1545
0
468
1862
0
691
0
0
1873
1875
0
0
660
0
1400
0
1333
0
0
0
1895
0
1898
0
0
245
1904
1243
1909
1419
0
1913
0
0
1920
1921
0
1928
695
0
1939
1940
1300
1943
1546
0
1948
1952
0
1956
1961
0
1246
1966
1970
1973
1974
1977
1978
0
0
0
0
1997
0
1999
2000
